Iteration-free fractal image coding based on efficient domain pool design

The domain pool design is one of the dominant issues which affect the coding performance of fractal image compression. In this paper, we employ the LBG algorithm and propose a block averaging method to design the efficient domain pools based on a proposed iteration-free fractal image codec. The redundancies between the generated domain blocks are reduced by the proposed methods. Therefore, we can obtain the domain pools that are more efficient than those in the conventional fractal coding schemes and thus the coding performance is improved. On the other hand, the iteration process in the conventional fractal coding scheme not only requires a large size of memory and a high computation complexity but also prolongs the decoding process. The proposed iteration-free fractal codec can overcome the problems above. In computer simulation, both the LBG-based and block-averaging methods for the domain pool design in the proposed iteration free scheme achieve excellent performances. For example, based on the proposed block-averaging method, the decoded Lena image has at least a 0.5 dB higher PSNR (under the same bit rate) and an eight-time faster decoding speed than the conventional fractal coding schemes that require iterations.

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

[2]  J. M. Beaumont.  Advances in block based fractal coding of still pictures , 1990 .

[3]  Hsuan T. Chang,et al.  An improved scheme for fractal image coding , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[4]  Tor A. Ramstad,et al.  Attractor image compression with a fast non-iterative decoding algorithm , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Farzin Deravi,et al.  Region-based fractal image compression using heuristic search , 1995, IEEE Trans. Image Process..

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

[7]  Benoît Simon.  Image coding using overlapping fractal transform in the wavelet domain , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  R. Hamzaoui.  DECODING ALGORITHM FOR FRACTAL IMAGE COMPRESSION , 1996 .

[9]  Hong Yan,et al.  Fast block matching method for image data compression based on fractal models , 1995, Other Conferences.

[10]  William G. Wee,et al.  Fractal-based image compression: a fast algorithm using wavelet transform , 1994, Other Conferences.

[11]  D. Saupe.  A new view of fractal image compression as convolution transform coding , 1996, IEEE Signal Processing Letters.

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

[13]  Tor A. Ramstad,et al.  An inner product space approach to image coding by contractive transformations , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[14]  Farzin Deravi,et al.  Pruning of the transform space in block-based fractal image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  Kai Uwe Barthel,et al.  A new image coding technique unifying fractal and transform coding , 1994, Proceedings of 1st International Conference on Image Processing.

[16]  G. Lu,et al.  Image compression using quadtree partitioned iterated function systems , 1994 .

[17]  Hsuan T. Chang,et al.  Finite-state fractal block coding of images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[18]  Behnam Banieqbal.  Enhancing the speed of fractal image compression , 1995 .

[19]  Xiqi Gao,et al.  A modified fractal transform , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[20]  Ian F. Blake,et al.  On the performance of fractal compression with clustering , 1996, IEEE Trans. Image Process..

[21]  Emmanuel Reusens.  Overlapped adaptive partitioning for image coding based on the theory of iterated functions systems , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Marcel Breeuwer,et al.  Fractal coding of monochrome images , 1994, Signal Process. Image Commun..

[23]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[24]  Dietmar Saupe.  The futility of square isometries in fractal image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[25]  Guojun Lu,et al.  Image compression using partitioned iterated function systems , 1994, Electronic Imaging.

[26]  Moncef Gabbouj,et al.  A parallel marker based watershed transformation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[27]  Hong Yan,et al.  A nonlinear model for fractal image coding , 1997, IEEE Trans. Image Process..

[28]  Toshiaki Fujii,et al.  A new fractal image coding scheme employing blocks of variable shapes , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[29]  Chang,et al.  A Universal Iteration-free Fractal Image Codec , 1997, 1997 International Conference on Consumer Electronics.

[30]  Seong-Dae Kim,et al.  Fractal decoding algorithm for fast convergence , 1996 .

[31]  Rae-Hong Park,et al.  Still image coding based on vector quantization and fractal approximation , 1996, IEEE Trans. Image Process..

[32]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[33]  Daniel N. Rogovin,et al.  Fractal (self-VQ) encoding of video sequences , 1994, Other Conferences.

[34]  Roberto Rinaldo,et al.  Image coding by block prediction of multiresolution subimages , 1995, IEEE Trans. Image Process..

[35]  Michel Barlaud,et al.  Fractal image compression based on Delaunay triangulation and vector quantization , 1996, IEEE Trans. Image Process..

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

[37]  Sang Uk Lee,et al.  Novel fractal image compression method with non-iterative decoder , 1995, Proceedings., International Conference on Image Processing.

[38]  Anastasios N. Venetsanopoulos,et al.  Fast pyramidal search for perceptually based fractal image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.