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 جیسی ہدایات کے ساتھ آسانی سے لاگو کیا جا سکتا ہے۔ مثال کے طور پر، ایس ایس ای نے خاص طور پر اس مقصد کے لیے مطلق اختلافات کی ہدایات (پی ایس اے ڈی بی ڈبلیو) کا مجموعہ پیک کیا ہے۔ ایک بار امیدوار کے بلاکس مل جانے کے بعد، حرکت کے تخمینے کے عمل کی حتمی اصلاح اکثر دوسرے سست لیکن زیادہ درست میٹرکس کے ساتھ کی جاتی ہے، جو بہتر طور پر انسانی ادراک کو مدنظر رکھتے ہیں۔ ان میں مطلق تبدیل شدہ اختلافات کا مجموعہ (ایس اے ٹی ڈی)، مربع شدہ اختلافات کا مجموعہ (ایس ایس ڈی)، اور شرح مسخ کی اصلاح شامل ہیں۔ کمپیوٹر سٹیریو وژن ہڈمارڈ ٹرانسفارم موشن کمپینسیشن موشن تخمینہ آبجیکٹ ریکگنیشن (کمپیوٹر وژن) ریٹ-ڈسٹورشن آپٹیمائزیشن حوالہ جات ویڈیو کمپریشن سگنل پروسیسنگ میٹرکس لاس افعال بھی دیکھیں۔