سال انتشار: ۱۳۸۵

محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران

تعداد صفحات: ۷

نویسنده(ها):

مهدی سالاریان – دانشجوی کارشناسی ارشد الکترونیک، دانشکده مهندسی برق، دانشگاه مازند
حسین میارنعیمی – استادیار دانشکده مهندسی برق

چکیده:

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