A fast encoding algorithm for fractal image compression using the DCT inner product

IEEE Transactions on Image Processing

Volumn 9, Issue 4, 2000, Pages 529-535

  Truong, Trieu Kien ^a,b   Jeng, Jyh Horng ^a,b   Reed, Irving S ^a,c   Lee, P C ^c   Li, Alan Q ^d  

^a IEEE   (Taiwan)

^b I SHOU UNIVERSITY   (Taiwan)

^c University of Southern California ^*  (United States)

^d RealNetworks Inc   (United States)

Author keywords

Contractive mapping; Discrete cosine transform; Fractal transform coding; Iterative function system

Indexed keywords

CONTRACTIVE MAPPING; DISCRETE COSINE TRANSFORM; FRACTAL TRANSFORM CODING; INNER PRODUCT; ITERATIVE FUNCTION SYSTEM;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SOFTWARE; CONFORMAL MAPPING; COSINE TRANSFORMS; FRACTALS; IMAGE CODING; ITERATIVE METHODS; SIGNAL TO NOISE RATIO;

IMAGE COMPRESSION;

EID: 0033893199     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.841930     Document Type: Article

References (14)

1. H. O. Peitgen, J. M. Henriques, and L. F. Penedo, Fractals in the Fundamental and Applied Sciences. New York: Elsevier, 1991.
2. A. J. Crilly, R. A. Earnshaw, and H. Jones, Fractals and Chaos. New York: Springer-Verlag, 1991.
3. M. F. Barnsley and A. D. Sloan, "A better way to compress images," BYTE, pp. 215-233, Jan. 1988.
4. M. F. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," Proc. R. Soc. Lond. A, vol. 399, pp. 243-275, 1985.
5. M. F. Barnsley and L. P. Hurd, Fractal Image Compression. Wellesley, MA: A. K. Peter, 1993.
6. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, Jan. 1992.
7. E. W. Jacobs, Y. Fisher, and R. D. Boss, "Image compression: A study of the iterated transform method," IEEE Trans. Signal Processing, vol. 40, pp. 251-263, Mar. 1992.
8. M. F. Barnsley, "Methods and apparatus for image compression by iterated function systems," U.S. Patent 4941 193, July 1990.
9. S. Graf, "Barnsley's scheme for the fractal encoding of images," J. Complex., vol. 8, pp. 72-78, 1992.
10. Y. Fisher, "Fractal image compression," in Theory and Application. New York: Springer-Verlag, 1994.
11. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun., vol. COM-34, pp. 1105-1115, Nov. 1986.
12. Y.-T. Chang and C.-L. Wang, "A new fast DCT algorithm and its systolic VLSI implementation," IEEE Trans. Circuits Syst., vol. 44, pp. 959-962, November 1997.
13. N. I. Cho and S. U. Lee, "Fast algorithm and implementation of 2-D discrete cosine transform," IEEE Trans. Circuits Syst., vol. 38, Mar. 1991.
14. E. Feig and S. Winograd, "Fast algorithm for the discrete cosine transform," IEEE Trans. Signal Processing, vol. 40, Sept. 1992.