Rate–distortion optimization
রেট-বিকৃতি অপ্টিমাইজেশন (আর. ডি. ও) হল ভিডিও সংকোচনের ক্ষেত্রে ভিডিওর গুণমান উন্নত করার একটি পদ্ধতি। নামটি ভিডিওকে এনকোড করার জন্য প্রয়োজনীয় তথ্যের পরিমাণের বিপরীতে বিকৃতি (ভিডিও মানের ক্ষতি) এর পরিমাণের অপ্টিমাইজেশানকে বোঝায়, হার। যদিও এটি প্রাথমিকভাবে ভিডিও এনকোডার দ্বারা ব্যবহৃত হয়, হার-বিকৃতি অপ্টিমাইজেশন যে কোনও এনকোডিং পরিস্থিতিতে (চিত্র, ভিডিও, অডিও বা অন্যথায়) গুণমান উন্নত করতে ব্যবহার করা যেতে পারে যেখানে সিদ্ধান্ত নিতে হয় যা একই সাথে ফাইলের আকার এবং গুণমান উভয়কেই প্রভাবিত করে। পটভূমি এনকোডিং সিদ্ধান্ত নেওয়ার ধ্রুপদী পদ্ধতি হল ভিডিও এনকোডারের জন্য ফলাফল নির্বাচন করা যা সর্বোচ্চ মানের আউটপুট চিত্র দেয়। যাইহোক, এর অসুবিধা হল যে এটি যে পছন্দ করে তার জন্য তুলনামূলকভাবে কম মানের সুবিধা দেওয়ার সময় আরও বিটের প্রয়োজন হতে পারে। এই সমস্যার একটি সাধারণ উদাহরণ হল গতির অনুমান, এবং বিশেষ করে চতুর্থাংশ পিক্সেল-নির্ভুলতা গতির অনুমানের ব্যবহার সম্পর্কিত। গতির অনুমানের সময় একটি ব্লকের গতিতে অতিরিক্ত নির্ভুলতা যোগ করলে গুণমান বৃদ্ধি পেতে পারে, তবে কিছু ক্ষেত্রে অতিরিক্ত গুণমান গতি ভেক্টরকে উচ্চতর নির্ভুলতায় এনকোড করার জন্য প্রয়োজনীয় অতিরিক্ত বিটের মূল্য দেয় না। এটি কিভাবে কাজ করে হার-বিকৃতি অপ্টিমাইজেশন একটি ভিডিও মানের মেট্রিক হিসাবে কাজ করে পূর্বোক্ত সমস্যার সমাধান করে, উৎস উপাদান থেকে বিচ্যুতি এবং প্রতিটি সম্ভাব্য সিদ্ধান্তের ফলাফলের জন্য বিট খরচ উভয়ই পরিমাপ করে। বিটগুলি গাণিতিকভাবে বিট খরচকে ল্যাগ্রাঞ্জিয়ান দ্বারা গুণ করে পরিমাপ করা হয়, যা একটি নির্দিষ্ট মানের স্তরের জন্য বিট খরচ এবং মানের মধ্যে সম্পর্কের প্রতিনিধিত্ব করে। উৎস থেকে বিচ্যুতি সাধারণত গড় বর্গ ত্রুটি হিসাবে পরিমাপ করা হয়, যাতে পিএসএনআর ভিডিও মানের মেট্রিক সর্বাধিক করা যায়। আধুনিক ভিডিও কোডেকের এনট্রপি এনকোডারগুলি বিটের খরচ গণনা করা আরও কঠিন করে তোলে, যার জন্য রেট-বিকৃতি অপ্টিমাইজেশন অ্যালগরিদমকে ভিডিওর প্রতিটি ব্লককে এনট্রপি কোডারে পরীক্ষা করে তার প্রকৃত বিট খরচ পরিমাপ করতে হয়। এমপিইজি কোডেকগুলিতে, সম্পূর্ণ প্রক্রিয়াটি একটি পৃথক কোসাইন রূপান্তর নিয়ে গঠিত, তারপরে কোয়ান্টাইজেশন এবং এনট্রপি এনকোডিং। এই কারণে, হার-বিকৃতি অপ্টিমাইজেশন বেশিরভাগ অন্যান্য ব্লক-ম্যাচিং মেট্রিকের তুলনায় অনেক ধীর, যেমন পরম পার্থক্যের সহজ যোগফল (এসএডি) এবং পরম রূপান্তরিত পার্থক্যের যোগফল (এসএটিডি)। যেমন এটি সাধারণত শুধুমাত্র গতি অনুমান প্রক্রিয়ার চূড়ান্ত ধাপগুলির জন্য ব্যবহৃত হয়, যেমন H.264/AVC-এ বিভিন্ন বিভাজনের প্রকারের মধ্যে সিদ্ধান্ত নেওয়া। আরডিও এটেম H.264 এনকোডার গ্রাস ভ্যালি ভিআইবিই এনকোডার (এসডি এবং এইচডি এমপিইজি-2/এমপিইজি-4) হারমনিক ইলেক্ট্রা 8000 এনকোডার (এসডি এবং এইচডি এমপিইজি-2/এমপিইজি-4) লিবাভকোডেক মেইন কনসেপ্ট H.264 এনকোডার মাইক্রোসফ্ট ভিসি-1 এনকোডার ট্যান্ডবার্গ টেলিভিশন এসডি এমপিইজি-2 ইএন8100 ট্যান্ডবার্গ টেলিভিশন এইচডি এমপিইজি-4 ইএন8190 ট্যান্ডবার্গ টেলিভিশন এসডি এবং এইচডি এমপিইজি-4 আইপ্লেক্স থিওরা 1.1-alpha1 এবং পরে ("ট্যাসনেল্ডা" শাখা) x264 H.264 এনকোডার x265 <