مشخصات مقاله:
عنوان فارسی مقاله:
الگوریتم ژنتیک بر اساس تبدیل موجک گسسته برای فشرده سازی تصویر فرکتال
عنوان انگلیسی مقاله:
Genetic algorithm based on discrete wavelet transformation for fractal image compression
کلمات کلیدی مقاله:
فشرده سازی تصویر فرکتال، سیستم تابع تکراری جز بندی شده، تبدیل طول موجک، تبدیل دو سطحی، FIC با استفاده از DWT، الگوریتم تکاملی، الگوریتم ژنتیک، GA مبتنی بر DWT
مناسب برای رشته های دانشگاهی زیر:
مهندسی کامپیوتر و مهندسی برق
مناسب برای گرایش های دانشگاهی زیر:
هوش مصنوعی و مهندسی الگوریتم ها و محاسبات
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1. مقدمه
2. رمزگذاری تصویر فرکتال
3. الگوریتم رمزگذاری فرکتال با استفاده از تبدیل موجک گسسته
4. الگوریتم ژنتیک بر اساس DWT برای فشرده سازی تصویر فرکتال
5. نتایج آزمایشی
5.1 مقایسه FIC با استفاده از DWT به روش جستجوی کامل
5.2 عملکرد GA مبتنی بر DWT برای FIC
6. نتیجه گیری
قسمتی از مقاله انگلیسی و ترجمه آن:
Abstract
In this paper, a genetic algorithm (GA) based on discrete wavelet transformation (DWT) is proposed to overcome the drawback of the time-consuming for the fractal encoder. First, for each range block, two wavelet coefficients are used to find the fittest Dihedral block of the domain block. The similar match is done only with the fittest block to save seven eighths redundant MSE computations. Second, embedding the DWT into the GA, a GA based on DWT is built to fast evolutionary speed further and maintain good retrieved quality. Experiments show that, under the same number of MSE computations, the PSNR of the proposed GA method is reduced 0.29 to 0.47 dB in comparison with the SGA method. Moreover, at the encoding time, the proposed GA method is 100 times faster than the full search method, while the penalty of retrieved image quality is relatively acceptable.
چکیده
در این مقاله، یک الگوریتم ژنتیک (GA) بر اساس تبدیل طول موجک گسسته (DWT) برای غلبه بر اشکال زمان بر بودن رمزگذار فرکتال ارائه شده است. اولا برای هر بلوک دامنه، دو ضریب طول موجک برای یافتن مناسب ترین بلوک دو سطحی بلوک دامنه بکار میرود. مطابقت مشابه فقط با مناسب ترین بلوک برای ذخیره هفت هشتم محاسبات MSE زاید انجام میشود. ثانیا با قرار دادن DWT در GA، یک GA بر اساس GA برای سرعت تکاملی سریع تر و حفظ کیفیت بازیابی شده ی خوب، ساخته میشود. آزمایشات نشان میدهد تحت تعداد یکسان محاسبات MSE، PSNR روش GA ارائه شده، dB 0.29 را به dB 0.47 در مقایسه با روش SGA کاهش میدهد. به علاوه، در زمان رمزگذاری، روش GA ارائه شده، 100 برابر از روش جستجوی کامل، سریعتر است، در حالیکه غرامت کیفیت تصویر بازیابی شده نسبتا قابل قبول است.