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

  • سال انتشار: 1394
  • محل انتشار: دهمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
  • کد COI اختصاصی: SASTECH10_017
  • زبان مقاله: فارسی
  • تعداد مشاهده: 478
دانلود فایل این مقاله

نویسندگان

سعید دادخواه

دانشجوی کارشناسی ارشد، هوش مصنوعی، دانشگاه یزد

علی محمد لطیف

استادیار، هوش مصنوعی و رباتیک، دانشگاه یزد

چکیده

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

کلیدواژه ها

فشرده سازی تصویر، فراکتال ها، خوشه بند نزدیکترین همسایه، افزایش آنتروپی.

مقالات مرتبط جدید

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

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

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