A Generalized Method for Image Coding Using Fractal-Based Techniques

A new general method is proposed for image coding which exploits similarities, possibly with scaling, among different parts of the image. The coding is performed by approximating each image block with a linear combination of blocks selected from a library of blocks. This library is made up of (1) a set of fixed library blocks, (2) a set of blocks taken from the filtered, subsampled image, and (3) a set of blocks taken from the image without any change of scale. When the last two sets are selected causally, the decoding process is noniterative with no constraints on the coefficients of the library blocks. The index of the selected library blocks and their corresponding coefficients make the code for each range block. Methods are proposed for making the library and selecting blocks from the library.

[1]  Dietmar Saupe,et al.  Accelerating fractal image compression by multi-dimensional nearest neighbor search , 1995, Proceedings DCC '95 Data Compression Conference.

[2]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

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

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

[5]  Jarkko Kari,et al.  Inference algorithms for WFA and image compression , 1995 .

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

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

[8]  A. Jacquin.  A fractal theory of iterated Markov operators with applications to digital image coding , 1989 .

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

[10]  Michael T. Orchard,et al.  Wavelet packets-based image coding using joint space-frequency quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  Dietmar Saupe,et al.  Breaking the Time Complexity of Fractal Image Compression , 1994 .

[12]  Takahiro Saito,et al.  Self-organizing pattern-matching coding for picture signals , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[13]  Roberto Rinaldo,et al.  An image coding scheme using block prediction of the pyramid subband decomposition , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Rae-Hong Park,et al.  Image coding based on fractal approximation and vector quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[16]  Donald M. Monro,et al.  Fractal block coding of images , 1992 .

[17]  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.

[18]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[19]  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.

[20]  L.P. Hurd,et al.  Fractal video compression , 1992, Digest of Papers COMPCON Spring 1992.

[21]  Monson H. Hayes,et al.  Adaptive IFS image coding with proximity maps , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Steven J. Leon.  Linear Algebra With Applications , 1980 .

[23]  Arnaud E. Jacquin,et al.  A novel fractal block-coding technique for digital images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[24]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[25]  H. A. Kaouri.  Fractal coding of still images , 1991 .

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

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

[28]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[29]  Thomas S. Huang,et al.  A fractal-based image block-coding algorithm , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[30]  Yuval Fisher,et al.  Fractal encoding with HV partitions , 1995 .

[31]  Arnaud E. Jacquin,et al.  Application Of Recurrent Iterated Function Systems To Images , 1988, Other Conferences.

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

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

[34]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[35]  M. Barnsley,et al.  Solution of an inverse problem for fractals and other sets. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Arnaud E. Jacquin,et al.  Fractal image coding based on a theory of iterated contractive image transformations , 1990, Other Conferences.

[37]  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.

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

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

[40]  Haibo Li,et al.  Fractal-based image sequence compression scheme , 1993 .

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