تغييرترتيب رديفهاي colormap تصاوير رنگي جهت کاهش نرخ فشرده سازي با استفاده از الگوريتمهاي ژنتيک
مسئله تغيير ترتيب رديفهاي colormap در تصاوير رنگي شاخ صدار، که با عنوان colormap reindexing يا palette Reordering شناخته ميشود، يک مسئلة بهينه سازي است که حل آن تأثير چشمگيري در کاهش نرخ فشرده سازي تصاوير خواهد داشت. تاکنون روشهاي متعددي در مورد اين مسئله ارائه شده است. اکثر اين روشها از نظريه گراف و تبديل آن به مسائلي چون دستفروش دوره گرد استفاده نموده اند. در اين مقاله الگوريتمهاي ژنتيک براي اولين بار روي اين مسئله اعمال شده است. تابع معيار در اين الگوريتم براساس آنتروپي تصوير تعريف شده است و عملگرهاي جايگشتي ژنتيکي نيز متناسباً استفاده شده اند. اين روش مي تواند در بعضي از موارد با کاهش آنتروپي به اندازۀ 0/6 تا 20 % حجم فشرده سازي را کاهش دهد و جايگاه مناسبي را بين روشهاي ديگر به خود اختصاص دهد.
|