تغییرترتیب ردیفهای colormap تصاویر رنگی جهت کاهش نرخ فشرده سازی با استفاده از الگوریتمهای ژنتیک

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

کلیدواژه ها:

تصاویر شاخ صدار ، colormap reindexing الگوریتمهای ژنتیک ، آنتروپی