Sum of absolute differences
डिजिटल छवि प्रसंस्करण में, निरपेक्ष अंतरों का योग (एसएडी) छवि खंडों के बीच समानता का एक उपाय है। इसकी गणना मूल खंड में प्रत्येक पिक्सेल और तुलना के लिए उपयोग किए जा रहे खंड में संबंधित पिक्सेल के बीच पूर्ण अंतर लेकर की जाती है। इन अंतरों को ब्लॉक समानता का एक सरल मीट्रिक, अंतर छवि का एल 1 मानक या दो छवि ब्लॉकों के बीच मैनहट्टन दूरी बनाने के लिए संक्षेपित किया जाता है। निरपेक्ष अंतरों के योग का उपयोग विभिन्न उद्देश्यों के लिए किया जा सकता है, जैसे कि वस्तु की पहचान, स्टीरियो छवियों के लिए असमानता मानचित्रों की पीढ़ी, और वीडियो संपीड़न के लिए गति अनुमान। उदाहरण यह उदाहरण पूर्ण अंतरों के योग का उपयोग यह पहचानने के लिए करता है कि खोज छवि का कौन सा हिस्सा टेम्पलेट छवि के समान है। इस उदाहरण में, टेम्पलेट छवि आकार में 3 गुणा 3 पिक्सेल है, जबकि खोज छवि आकार में 3 गुणा 5 पिक्सेल है। प्रत्येक पिक्सेल को 0 से 9 तक एक एकल पूर्णांक द्वारा दर्शाया जाता है। टेम्पलेट खोज छवि 2 5 2 7 5 8 6 4 0 7 1 7 4 2 7 5 9 8 6 8 5 खोज छवि के भीतर ठीक तीन अद्वितीय स्थान हैं जहां टेम्पलेट फिट हो सकता हैः छवि का बायां पक्ष, छवि का केंद्र और छवि का दाहिना पक्ष। एसएडी मानों की गणना करने के लिए, पिक्सेल की प्रत्येक संबंधित जोड़ी के बीच अंतर का पूर्ण मूल्य उपयोग किया जाता हैः 2 और 2 के बीच का अंतर 0 है, 4 और 1 है 3,7 और 8 है 1, और इसी तरह आगे। प्रत्येक पिक्सेल के लिए पूर्ण अंतर के मूल्यों की गणना करते हुए, तीन संभावित टेम्पलेट स्थानों के लिए, निम्नलिखित देता हैः लेफ्ट सेंटर राइट 0 2 0 5 0 3 3 1 3 7 3 4 5 0 2 0 1 3 1 1 1 1 1 3 4 इन तीन छवि पैच में से प्रत्येक के लिए, 9 पूर्ण अंतर एक साथ जोड़े जाते हैं, जो क्रमशः 20,25 और 17 के एसएडी मान देते हैं। इन एसएडी मानों से, यह दावा किया जा सकता है कि खोज छवि का दाहिना भाग टेम्पलेट छवि के समान है, क्योंकि इसमें अन्य दो स्थानों की तुलना में पूर्ण अंतर का सबसे कम योग है। अन्य मेट्रिक्स ऑब्जेक्ट रिकग्निशन से तुलना निरपेक्ष अंतरों का योग एक छवि के अंदर वस्तुओं की खोज को स्वचालित करने का एक सरल तरीका प्रदान करता है, लेकिन प्रकाश, रंग, देखने की दिशा, आकार या आकार में परिवर्तन जैसे प्रासंगिक कारकों के प्रभावों के कारण अविश्वसनीय हो सकता है। एसएडी का उपयोग अन्य वस्तु पहचान विधियों के संयोजन में किया जा सकता है, जैसे कि किनारे का पता लगाना, परिणामों की विश्वसनीयता में सुधार करने के लिए। वीडियो संपीड़न एसएडी अपनी सरलता के कारण एक अत्यंत तेज मीट्रिक है; यह प्रभावी रूप से सबसे सरल संभव मीट्रिक है जो एक ब्लॉक में प्रत्येक पिक्सेल को ध्यान में रखता है। इसलिए, यह कई अलग-अलग खंडों की व्यापक गति खोज के लिए बहुत प्रभावी है। एसएडी भी आसानी से समानांतर है क्योंकि यह प्रत्येक पिक्सेल का अलग से विश्लेषण करता है, जिससे इसे एआरएम एनईओएन या x86 एसएसई2 जैसे निर्देशों के साथ आसानी से लागू किया जा सकता है। उदाहरण के लिए, एस. एस. ई. ने विशेष रूप से इस उद्देश्य के लिए पूर्ण अंतर निर्देश (पी. एस. ए. डी. बी. डब्ल्यू.) का पैक किया है। एक बार उम्मीदवार ब्लॉक पाए जाने के बाद, गति आकलन प्रक्रिया का अंतिम परिष्करण अक्सर अन्य धीमी लेकिन अधिक सटीक मेट्रिक्स के साथ किया जाता है, जो बेहतर तरीके से मानव धारणा को ध्यान में रखते हैं। इनमें पूर्ण परिवर्तित अंतरों का योग (एस. ए. टी. डी.), वर्ग अंतरों का योग (एस. एस. डी.) और दर-विकृति अनुकूलन शामिल हैं। कंप्यूटर स्टीरियो दृष्टि हैडमर्ड परिवर्तन गति क्षतिपूर्ति गति आकलन वस्तु पहचान (कंप्यूटर दृष्टि) दर-विरूपण अनुकूलन संदर्भ वीडियो संपीड़न संकेत प्रसंस्करण मेट्रिक्स हानि कार्य