A fast no search fractal image coding method

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 450 MHz PC, the proposed scheme spends 0.515 s to compress the Lena (512×512×8) with 36.04 dB PSNR decoding quality. Using Dell PIV 2.8 GHz PC, it spends only 0.078 s to finish the encoding process and gets 36.04 dB PSNR.

[1]  R.M. Gray.  Image compression , 1991, [1991] Proceedings. Data Compression Conference.

[2]  A. Jacquin.  Fractal image coding: a review , 1993, Proc. IEEE.

[3]  Christoph Stiller,et al.  Fast hierarchical codebook search for fractal coding of still images , 1993, Other Conferences.

[4]  Behnam Bani-Eqbal.  Speeding up fractal image compression , 1995, Electronic Imaging.

[5]  Michael F. Barnsley,et al.  A better way to compress images , 1988 .

[6]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[7]  C.-C. Jay Kuo,et al.  Fractal wavelet coding using a rate-distortion constraint , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  Donald M. Monro,et al.  Zooming with implicit fractals , 1997, Proceedings of International Conference on Image Processing.

[9]  Dietmar Saupe.  Fractal image compression via nearest neighbor search , 1998 .

[10]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[11]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[12]  Dietmar Saupe,et al.  Lean domain pools for fractal image compression , 1996, Electronic Imaging.

[13]  Yao Zhao,et al.  A hybrid image compression scheme combining block-based fractal coding and DCT , 1996, Signal Process. Image Commun..

[14]  Yuval Fisher.  Fractal Image Compression , 1994 .

[15]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[16]  Y. Fisher,et al.  Image compression: A study of the iterated transform method , 1992, Signal Process..

[17]  Chong Sze Tong,et al.  Analysis of a hybrid fractal-predictive-coding compression scheme , 2003, Signal Process. Image Commun..

[18]  Frank Dudbridge,et al.  Least-squares block coding by fractal functions , 1995 .

[19]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[20]  Ming Hong Pi,et al.  Fast fractal image encoding based on adaptive search , 2001, IEEE Trans. Image Process..

[21]  Behnam Banieqbal.  Speeding up Fractal Image Compression , 1994 .

[22]  D. M. Monro,et al.  Fractal approximation of image blocks , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  S. Lepsøy,et al.  A class of fractal image coders with fast decoder convergence , 1995 .

[24]  Chong Sze Tong,et al.  Adaptive approximate nearest neighbor search for fractal image compression , 2002, IEEE Trans. Image Process..