Sum of absolute differences
ડિજિટલ ઇમેજ પ્રોસેસિંગમાં, સંપૂર્ણ તફાવતોનો સરવાળો (એસએડી) એ ઇમેજ બ્લોક વચ્ચેની સમાનતાનું માપ છે. તેની ગણતરી મૂળ બ્લોકમાં દરેક પિક્સેલ અને સરખામણી માટે ઉપયોગમાં લેવાતા બ્લોકમાં અનુરૂપ પિક્સેલ વચ્ચેનો સંપૂર્ણ તફાવત લઈને કરવામાં આવે છે. આ તફાવતોનો સારાંશ બ્લોક સમાનતાનું સરળ મેટ્રિક, તફાવત છબીનું L1 ધોરણ અથવા બે છબી બ્લોક વચ્ચેનું મેનહટન અંતર બનાવવા માટે કરવામાં આવે છે. નિરપેક્ષ તફાવતોના સરવાળાનો ઉપયોગ વિવિધ હેતુઓ માટે થઈ શકે છે, જેમ કે પદાર્થની ઓળખ, સ્ટીરિયો ઈમેજ માટે અસમાનતા નકશાનું નિર્માણ અને વિડિયો સંકોચન માટે ગતિનો અંદાજ. ઉદાહરણ આ ઉદાહરણ શોધ છબીનો કયો ભાગ ટેમ્પલેટ છબી સાથે સૌથી વધુ સમાન છે તે ઓળખવા માટે સંપૂર્ણ તફાવતોના સરવાળાનો ઉપયોગ કરે છે. આ ઉદાહરણમાં, નમૂનાની છબી કદમાં 3 બાય 3 પિક્સેલ્સ છે, જ્યારે શોધ છબી કદમાં 3 બાય 5 પિક્સેલ્સ છે. દરેક પિક્સેલને 0 થી 9 સુધીના એક જ પૂર્ણાંક દ્વારા રજૂ કરવામાં આવે છે. નમૂના શોધ છબી 2 5 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 3 1 1 1 1 3 4 આ ત્રણ છબી પેચોમાંથી દરેક માટે, 9 સંપૂર્ણ તફાવતો એકસાથે ઉમેરવામાં આવે છે, જે અનુક્રમે 20,25 અને 17 ના એસએડી મૂલ્યો આપે છે. આ એસએડી મૂલ્યો પરથી, એવું કહી શકાય કે શોધ છબીની જમણી બાજુ ટેમ્પલેટ છબી સાથે સૌથી વધુ સમાન છે, કારણ કે તે અન્ય બે સ્થળોની તુલનામાં સંપૂર્ણ તફાવતોનો સૌથી ઓછો સરવાળો ધરાવે છે. અન્ય મેટ્રિક્સ ઓબ્જેક્ટ રેકગ્નિશન સાથે સરખામણી સંપૂર્ણ તફાવતોનો સરવાળો છબીની અંદરની વસ્તુઓની શોધને સ્વચાલિત કરવાની એક સરળ રીત પ્રદાન કરે છે, પરંતુ પ્રકાશ, રંગ, જોવાની દિશા, કદ અથવા આકારમાં ફેરફારો જેવા સંદર્ભિત પરિબળોની અસરોને કારણે તે અવિશ્વસનીય હોઈ શકે છે. પરિણામોની વિશ્વસનીયતામાં સુધારો કરવા માટે એસ. એ. ડી. નો ઉપયોગ અન્ય પદાર્થ ઓળખ પદ્ધતિઓ સાથે થઈ શકે છે, જેમ કે ધાર શોધ. વિડિયો સંકોચન એસએડી તેની સરળતાને કારણે અત્યંત ઝડપી મેટ્રિક છે; તે અસરકારક રીતે સૌથી સરળ શક્ય મેટ્રિક છે જે બ્લોકમાં દરેક પિક્સેલને ધ્યાનમાં લે છે. તેથી, તે ઘણા જુદા જુદા બ્લોકની વિશાળ ગતિ શોધ માટે ખૂબ જ અસરકારક છે. એસએડી પણ સરળતાથી સમાંતર છે કારણ કે તે દરેક પિક્સેલનું અલગથી વિશ્લેષણ કરે છે, જે તેને એઆરએમ નિયોન અથવા x86 SSE2 જેવી સૂચનાઓ સાથે સરળતાથી અમલમાં મૂકે છે. ઉદાહરણ તરીકે, SSE એ ખાસ કરીને આ હેતુ માટે સંપૂર્ણ તફાવત સૂચના (PSADBW) નો સરવાળો પેક કર્યો છે. એકવાર ઉમેદવાર બ્લોક્સ મળી જાય પછી, ગતિ અંદાજ પ્રક્રિયાની અંતિમ સુધારણા ઘણીવાર અન્ય ધીમી પરંતુ વધુ સચોટ મેટ્રિક્સ સાથે કરવામાં આવે છે, જે માનવ ધારણાને વધુ સારી રીતે ધ્યાનમાં લે છે. તેમાં સંપૂર્ણ રૂપાંતરિત તફાવતોનો સરવાળો (SATD), વર્ગ તફાવતોનો સરવાળો (SSD) અને દર-વિકૃતિ ઓપ્ટિમાઇઝેશનનો સમાવેશ થાય છે. કમ્પ્યુટર સ્ટીરિયો વિઝન હેડમર્ડ ટ્રાન્સફોર્મ મોશન કોમ્પેન્સેશન મોશન એસ્ટિમેશન ઓબ્જેક્ટ રેકગ્નિશન (કમ્પ્યુટર વિઝન) રેટ-ડિસ્ટોર્શન ઓપ્ટિમાઇઝેશન સંદર્ભો વિડિયો કમ્પ્રેશન સિગ્નલ પ્રોસેસિંગ મેટ્રિક્સ લોસ ફંક્શન્સ પણ જુઓ.