Approaching real-time processing for fractal compression

Fractal image compression is computationally extensive. Therefore speedup techniques are required to achieve time demands comparable to other compression techniques. In this paper we combine sequential and parallel techniques suitable for MIMD architectures which moves this compression scheme closer to real-time processing. The algorithms introduced are especially designed for memory-critical environments.

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

[2]  Andreas Uhl,et al.  Parallel Image Compression on a Workstationcluster Using PVM , 1996, PVM.

[3]  Andreas Uhl,et al.  Parallel algorithms for fractal image coding on MIMD architectures , 1996 .

[4]  D. J. Jackson,et al.  A parallel fractal image compression algorithm for hypercube multiprocessors , 1995, Proceedings of the Twenty-Seventh Southeastern Symposium on System Theory.

[5]  Amir Averbuch,et al.  Image compression using wavelet transform and multiresolution decomposition , 1996, IEEE Trans. Image Process..

[6]  R. Hamzaoui.  Codebook Clustering by Self-Organizing Maps for Fractal Image Compression , 1997 .

[7]  Anastasios N. Venetsanopoulos,et al.  Parallel implementation of fractal image compression , 1995, Proceedings 1995 Canadian Conference on Electrical and Computer Engineering.

[8]  David Jeff Jackson,et al.  Parallel Pipelined Fractal Image Compression using Quadtree Recomposition , 1996, Comput. J..

[9]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[10]  D. Saupe,et al.  Complexity Reduction Methods for Fractal Image Compression , 1994 .

[11]  Alain Mérigot,et al.  A massively parallel implementation of fractal image compression , 1994, Proceedings of 1st International Conference on Image Processing.

[12]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

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

[14]  Stefano Giordano,et al.  A Novel Multiscale Fractal Image Coding Algorithm based on SIMD Parallel Hardware , 1996 .

[15]  David Jeff Jackson,et al.  Performance analysis of distributed implementations of a fractal image compression algorithm , 1996, Concurr. Pract. Exp..

[16]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[17]  Chien-Cheng Tseng,et al.  A parallel decoding algorithm for IFS codes without transient behavior , 1996, IEEE Trans. Image Process..