Fractal transform
ফ্র্যাক্টাল ট্রান্সফর্ম হল মাইকেল বার্নসলি এবং অন্যান্যদের দ্বারা উদ্ভাবিত একটি কৌশল। লসি ইমেজ কম্প্রেশন সম্পাদন করতে। ডিজিটাল চিত্রের জন্য এই প্রথম ব্যবহারিক ফ্র্যাক্টাল কম্প্রেশন সিস্টেমটি একটি ভেক্টর কোয়ান্টাইজেশন সিস্টেমের অনুরূপ যা চিত্রটিকে কোডবুক হিসাবে ব্যবহার করে। ফ্র্যাক্টাল ট্রান্সফর্ম কম্প্রেশন একটি ডিজিটাল চিত্র A1 দিয়ে শুরু করুন। ছবি A2 তৈরি করতে এটিকে 2 গুণক দ্বারা ডাউনসাম্পেল করুন। এখন, A1-এ 4x4 পিক্সেলের প্রতিটি ব্লক B1-এর জন্য, B1-এর অনুরূপ A2-এ সংশ্লিষ্ট ব্লক B2 খুঁজে বের করুন, এবং তারপর গ্রেস্কেল বা RGB অফসেট খুঁজে বের করুন এবং A2 থেকে B2-এ লাভ করুন। প্রতিটি গন্তব্য ব্লকের জন্য, উৎস ব্লকের অবস্থান এবং রঙিন অফসেট এবং লাভ আউটপুট করুন। ফ্র্যাক্টাল ট্রান্সফর্ম ডিকম্প্রেশন একটি খালি গন্তব্য চিত্র A1 দিয়ে শুরু করে, নিম্নলিখিত অ্যালগরিদমটি বেশ কয়েকবার পুনরাবৃত্তি করুনঃ A2 চিত্র তৈরি করতে A1 কে 2 গুণক দ্বারা ডাউনসাম্পেল করুন। তারপর সংকুচিত তথ্য দ্বারা নির্দেশিত হিসাবে A2 থেকে A1-এ ব্লকগুলি অনুলিপি করুন, সংশ্লিষ্ট লাভ দ্বারা গুণ করুন এবং সংশ্লিষ্ট রঙ অফসেটগুলি যোগ করুন। এই অ্যালগরিদমটি একটি ছবিতে একত্রিত হওয়ার নিশ্চয়তা দেয় এবং এটি মূল চিত্রের মতো দেখতে হবে। প্রকৃতপক্ষে, 4x4 পিক্সেলের চেয়ে বড় ব্লক আকারে চালানোর জন্য ডিকম্প্রেসারের সামান্য পরিবর্তন ঐতিহ্যবাহী রৈখিক পুনঃসাম্পলিং অ্যালগরিদমগুলির বাধা বা অস্পষ্টতা সৃষ্টি না করে চিত্রগুলি প্রসারিত করার একটি পদ্ধতি তৈরি করে। পেটেন্ট মৌলিক পেটেন্টগুলি ফ্র্যাক্টাল ইমেজ কম্প্রেশন, মার্কিন যুক্তরাষ্ট্রকে আচ্ছাদন করে পেটেন্ট 4,941,193,5,065,447,5,384,867,5,416,856, এবং 5,430,812-এর মেয়াদ শেষ হয়ে গেছে বলে মনে হচ্ছে। আরও দেখুন চিত্র সংকোচন বাহ্যিক লিঙ্ক E2 লেখা ফ্র্যাক্টাল