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

  • سال انتشار: 1390
  • محل انتشار: هفتمین کنفرانس ماشین بینایی و پردازش تصویر ایران
  • کد COI اختصاصی: ICMVIP07_040
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1157
دانلود فایل این مقاله

نویسندگان

محمدحسین اولیایی

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

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.