محمدحسین اولیایی - گروه مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد گناباد

فشرده سازی مبتنی بر فرکتال یک روش مثر جهت کاهش حجم تصویر محسوب می شود. در این تکنیک از ویژگی خودمتشابهی محلی موجود در تصویر برای فشرده سازی استفاده می شود. با این وجود زمان محاسباتی بالا به منظور یافتن تشابه بین بلاک های مختلف تصویر، باعث شده تا عملا این روش مورد استفاده قرار نگیرد. در این مقاله به منظور انجام جستجوی موثر از الگوریتم ژنتیک و برای افزایش سرعت و کاهش فضای جستجو، تعداد پیکسل های قله و لبه در بلاکها مورد توجه قرار گرفته است. به اینصورت که تصویر اولیه با چهار اندازه مختلف برای جستجو استفاده می شود و هرچه تعداد پیکسل های قله و دره کمتری در یک بلاک باشد، از تصویر با ابعاد کوچکتر برای جستجو استفاده خواهد شد. به این ترتیب سرعت یافتن جواب و همگرایی الگوریتم ژنیتک افزایش می یابد. بکارگیری روش در تصاویر مختلف افزایش سرعت و کارایی آن را نسبت به روش های مشابه نشان می دهد.

الگوریتم ژنیتک، پیکسل های قله و دره، فرکتال، فشرده سازی تصویر، دسته بندی