Sum of absolute differences
ডিজিটাল চিত্র প্রক্রিয়াকরণে, পরম পার্থক্যের সমষ্টি (এসএডি) হল চিত্র ব্লকের মধ্যে সাদৃশ্যের একটি পরিমাপ। এটি মূল ব্লকের প্রতিটি পিক্সেল এবং তুলনার জন্য ব্যবহৃত ব্লকের সংশ্লিষ্ট পিক্সেলের মধ্যে পরম পার্থক্য নিয়ে গণনা করা হয়। এই পার্থক্যগুলি ব্লক সাদৃশ্যের একটি সহজ মেট্রিক তৈরি করার জন্য সংক্ষিপ্ত করা হয়, পার্থক্য চিত্রের এল 1 আদর্শ বা দুটি চিত্র ব্লকের মধ্যে ম্যানহাটনের দূরত্ব। পরম পার্থক্যের সমষ্টি বিভিন্ন উদ্দেশ্যে ব্যবহার করা যেতে পারে, যেমন বস্তু শনাক্তকরণ, স্টেরিও চিত্রের জন্য বৈষম্যের মানচিত্র তৈরি করা এবং ভিডিও সংকোচনের জন্য গতির অনুমান। উদাহরণ এই উদাহরণটি একটি অনুসন্ধান চিত্রের কোন অংশটি একটি টেমপ্লেট চিত্রের সাথে সবচেয়ে বেশি সাদৃশ্যপূর্ণ তা সনাক্ত করতে পরম পার্থক্যের সমষ্টি ব্যবহার করে। এই উদাহরণে, টেমপ্লেট চিত্রটি আকারে 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 1 1 1 1 1 3 4 এই তিনটি চিত্র প্যাচগুলির প্রত্যেকটির জন্য, 9 টি পরম পার্থক্য একসাথে যুক্ত করা হয়, যা যথাক্রমে 20,25 এবং 17 এর এসএডি মান দেয়। এই এসএডি মানগুলি থেকে, এটি জোর দিয়ে বলা যেতে পারে যে অনুসন্ধান চিত্রের ডান দিকটি টেমপ্লেট চিত্রের সাথে সবচেয়ে বেশি মিল, কারণ অন্য দুটি অবস্থানের তুলনায় এটির পরম পার্থক্যের সর্বনিম্ন যোগফল রয়েছে। অন্যান্য পরিমাপের সাথে তুলনা বস্তু শনাক্তকরণ পরম পার্থক্যের সমষ্টি একটি ছবির অভ্যন্তরে বস্তুর অনুসন্ধান স্বয়ংক্রিয় করার একটি সহজ উপায় প্রদান করে, তবে আলো, রঙ, দেখার দিক, আকার বা আকৃতির পরিবর্তনের মতো প্রাসঙ্গিক কারণগুলির প্রভাবের কারণে অবিশ্বস্ত হতে পারে। ফলাফলের নির্ভরযোগ্যতা উন্নত করতে প্রান্ত সনাক্তকরণের মতো অন্যান্য বস্তু শনাক্তকরণ পদ্ধতির সাথে এসএডি ব্যবহার করা যেতে পারে। ভিডিও সংকোচন এসএডি তার সরলতার কারণে একটি অত্যন্ত দ্রুত মেট্রিক; এটি কার্যকরভাবে সবচেয়ে সহজ সম্ভাব্য মেট্রিক যা একটি ব্লকের প্রতিটি পিক্সেলকে বিবেচনা করে। অতএব, এটি বিভিন্ন ব্লকের বিস্তৃত গতি অনুসন্ধানের জন্য খুব কার্যকর। এসএডি সহজেই সমান্তরাল কারণ এটি প্রতিটি পিক্সেলকে আলাদাভাবে বিশ্লেষণ করে, এটি এআরএম নিওন বা x86 এসএসই2-এর মতো নির্দেশাবলীর সাথে সহজেই প্রয়োগযোগ্য করে তোলে। উদাহরণস্বরূপ, এস. এস. ই বিশেষভাবে এই উদ্দেশ্যে পরম পার্থক্য নির্দেশের সমষ্টি (পি. এস. এ. ডি. বি. ডব্লিউ) প্যাক করেছে। একবার প্রার্থী ব্লকগুলি পাওয়া গেলে, গতি অনুমান প্রক্রিয়ার চূড়ান্ত পরিশোধন প্রায়শই অন্যান্য ধীর কিন্তু আরও সঠিক পরিমাপের সাথে করা হয়, যা মানুষের উপলব্ধি আরও ভালভাবে বিবেচনা করে। এর মধ্যে রয়েছে পরম রূপান্তরিত পার্থক্যের সমষ্টি (এসএটিডি), বর্গ পার্থক্যের সমষ্টি (এসএসডি) এবং হার-বিকৃতি অপ্টিমাইজেশন। আরও দেখুন কম্পিউটার স্টেরিও ভিশন হ্যাডামার্ড ট্রান্সফর্ম মোশন কম্পেন্সেশন মোশন এস্টিমেশন অবজেক্ট রিকগনিশন (কম্পিউটার ভিশন) রেট-বিকৃতি অপ্টিমাইজেশন রেফারেন্স ভিডিও কম্প্রেশন সিগন্যাল প্রসেসিং মেট্রিক্স লস ফাংশন