Abstract
A new no search fractal image coding scheme is introduced which is able to improve the speed of fractal image compression greatly. Every time-consuming part of fractal coding is redesigned and accelerated with new techniques. Compared with the most recent scheme of Tong and Wong, this method speeds up the encoding process by 22 times and maintain the compression quality. Experiments on standard images show that the proposed scheme gets the fastest speed of fractal image coding up to the present and holds high reconstruction fidelity. For example, using PII 450MHz PC, the proposed scheme spends 0.515s to compress the Lena (512x512x8) with 36.04dB PSNR decoding quality. Using Dell PIV 2.8GHz PC, it spends only 0.078s to finish the encoding process and gets 36.04dB PSNR
چکیده
یک الگوی جدید کدگذاری عکس فراکتال بدون جستجو معرفی می‌شود که می‌تواند سرعت فشرده سازی عکس فراکتال را تا حد زیادی افزایش دهد. هر بخش زمانبر از کدگذاری فراکتال دوباره طراحی شده است و با روش‌های جدید سرعت آن افزایش پیدا کرده است. در مقایسه با جدید‌ترین الگو که توسط Tong و Wong ارائه شد، این روش می‌تواند فرایند کدگذاری را تا 22 برابر تسریع کند و البته کیفیت فشرده سازی را حفظ کند. آزمایشات مربوط به عکس‌های استاندارد نشان دادند که الگوی پیشنهادی، بالاترین سرعت کدگذاری عکس فراکتال را تاکنون به دست داده است و بالاترین دقت را در بازسازی دارد. برای مثال، با استفاده از یک کامپیوتر PII 450 MHz، الگوی پیشنهادی، 0.515 s برای فشرده سازی Lena (518x512x8) با کیفیت کدزدایی dB PSNR 36.04 زمان صرف می‌کند. با استفاده از کامپیوتر Dell PIV 2.8 GHz، تکمیل فرایند کدگذاری و دستیابی به 36.04 dB PSNR ، نیازمند مدت زمان 0.078 s است.
1-مقدمه
کدگذاری عکس فراکتال در بسیاری از برنامه‌های کاربردی پردازش عکس، مانند استخراج ویژگی، واترمارک کردن عکس، امضای عکس، بازیابی عکس و تقسیم‌بندی بافت، مورد استفاده قرار می‌گیرد. مزیت اصلی آن، تجزیه بسیار سریع و همچنین امکان ایجاد نسبت‌های بسیار بالای فشرده سازی می‌باشد. یکی از مزایای دیگر فشرده سازی عکس فراکتال ، ویژگی چند-رزولوشن آن است؛ یک عکس می‌تواند در رزولوشن های بالاتر یا پایین‌تر از عکس اصلی کدزدایی شود و امکان زوم کردن روی بخش‌های بخصوصی از عکس وجود دارد...