تسریع فشرده سازی فراکتالی تصاویر مبتنی بر افزایش آنتروپی و خوشه بند نزدیک ترین همسایه
Publish place: Computer engineering and need-based research The latest achievements in information technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 453
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMPUTER02_032
تاریخ نمایه سازی: 2 تیر 1395
Abstract:
فشرده سازی مبتنی بر فراکتال یک روش مؤثر جهت کاهش حجم تصویر محسوب می شود. در این روش از ویزگی خودتشابهی محلی در تصویر برای فشرده سازی استفاده می شود. با این وجود زمان محاسباتی بالا به منظور یافتن تشابه بین بلوک های مختلف تصویر، باعث شده تا عملاً این روش مورد استفاده قرار نگیرد. در این مقاله، به منظور انجام جستجوی مؤثر برای یافتن بلوک های منطبق با هم، از خوشه بند نزدیک ترین همسایه و برای کاهش فضای جستجو از بلوک های دامنه با آنتروپی بالا استفاده می کنیم. در این تحقیق برای فشرده سازی تصویر از الگوریتم استاندارد فراکتالی استفاده می شود. در حین اجرای الگوریتم و در زمان یافتن کلیه تطابق های بین بلوک های دامنه و حوزه، فضای جستجو را با استفاده از روش های ذکر شده کاهش می دهیم. بر طبق نتایج به دست آمده، روش پیشنهادی زمان فشرده سازی را تا یک پنجم حالت قبل کاهش می دهد. همراه با کاهش زمان فشرده سازی، کیفیت تصویر بازیابی شده و نرخ فشرده سازی در روش پیشنهادی تغییر محسوسی نداشته و در برخی موارد بهبود یافته است.
Keywords:
Authors
سعید دادخواه
دانشجوی کارشناسی ارشد، هوش مصنوعی، دانشگاه یزد
علی محمد لطیف
استادیار، هوش مصنوعی و رباتیک، دانشگاه یزد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :