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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 403

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMPUTER02_032

تاریخ نمایه سازی: 2 تیر 1395

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

سعید دادخواه

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

علی محمد لطیف

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Michael Fielding Barnsley, "Fractal image compression", Notices of the AMS, ...
  • Ching-Te Wang, Tung-Shou Chen and Shao-Hau He, "Detecting and restoring ...
  • A. E. Jacquin, "Image coding based on a fractal theory ...
  • Xing-Yuan Wang and Dou-Dou Zhang, "Discrete wavelet transfo rm-based simple ...
  • Abir Jaafar Hussain, Dhiya Al-Jumeily, Naeem Radi and Paulo Lisboa, ...
  • Xing-Yuan Wang, Zhang Dou-Dou and Wei Na, "Fractal image coding ...
  • Amita Kulkarni, N. Gandhe, P. A. Dhulekar and G. M. ...
  • نمایش کامل مراجع