A wavelet-based analysis of fractal image compression

IEEE Transactions on Image Processing

Volumn 7, Issue 2, 1998, Pages 141-154

  Davis, Geoffrey M ^a,b  

^a IEEE   (United States)

^b Dartmouth College   (United States)

Author keywords

Fractal image compression; Fractional Brownian; Self quantization of subtrees; Self similarity; Wavelets

Indexed keywords

ALGORITHMS; BLOCK CODES; BROWNIAN MOVEMENT; CONVERGENCE OF NUMERICAL METHODS; FRACTALS; IMAGE CODING; IMAGE COMPRESSION; TREES (MATHEMATICS); WAVELET TRANSFORMS;

HAAR WAVELET SUBTREE QUANTIZATION;

IMAGE ANALYSIS;

EID: 0031999347     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.660992     Document Type: Article

References (37)

1. A. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, Jan. 1992.
2. M. F. Barnsley and A. Jacquin, "Application of recurrent iterated function systems to images," Proc. SPIE, vol. 1001, pp. 122-131, 1988.
3. A. Jacquin, "Fractal image coding based on a theory of iterated contractive image transformations," Proc. SPIE Conf. Visual Communications and Image Processing, pp. 227-239, 1990.
4. M. F. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," Proc. R. Soc. Lond., vol. 399, pp. 243-275, 1985.
5. F. Davoine, E. Bertin, and J-M. Chassery, "From rigidity to adaptive tesselations for fractal image compression: Comparative studies," in Proc. IEEE IMDSP, Sept. 1993.
6. Y. Fisher and S. Menlove, "Fractal encoding with HV partitions," in Fractal Compression: Theory and Application to Digital Images, Y. Fisher, Ed. New York: Springer-Verlag, 1994.
7. Y. Fisher, "Fractal image compression with quadtrees," in Fractal Compression: Theory and Application to Digital Images, Y. Fisher, Ed. New York: Springer-Verlag, 1994.
8. E. W. Jacobs, Y. Fisher, and R. D. Boss, "Image compression: A study of the iterated transform method," Signal Process., vol. 29, pp. 251-263, Dec. 1992.
9. D. Saupe, "Accelerating fractal image compression by multidimensional nearest neighbor search," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1995, pp. 222-231.
10. B. Hurtgen and T. Hain, "On the convergence of fractal transforms," in Proc. ICASSP, 1994, vol. 5, pp. 561-564.
11. J. Kominek, "Convergence of fractal encoded images," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1995, pp. 242-251.
12. K. U. Barthel, J. Schüttermeyer, T. Voyé, and P. Noll, "A new image coding technique unifying fractal and transform coding," in Proc. IEEE ICIP, Austin, TX, Nov. 1994.
13. R. Rinaldo and G. Calvagno, "Image coding by block prediction of multiresolution subimages," IEEE Trans. Image Processing, vol. 4, pp. 909-920, July 1995.
14. A. Pentland and B. Horowitz, "A practical approach to fractal-based image compression," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1991, pp. 176-185.
15. G. M. Davis, "Self-quantization of wavelet subtrees: A wavelet-based theory of fractal image compression," in Proc. Data Compression Conf., Snowbird, UT, Mar. 1995, pp. 232-241.
16. H. Krupnik, D. Malah, and E. Karnin, "Fractal representation of images via the discrete wavelet transform," in IEEE 18th Conv. Elecrical Engineering in Israel, Tel-Aviv, Israel, Mar. 1995.
17. A. van de Walle, "Merging fractal image compression and wavelet transform methods," in Fractal Image Coding and Analysis: A NATO ASI Series Book, Y. Fisher, Ed. New York: Springer-Verlag, 1996.
18. Y. Fisher, Fractal Compression: Theory and Application to Digital Images, New York: Springer-Verlag, 1994.
19. A. Jacquin, "Fractal image coding: A review," Proc. IEEE, vol. 81, no. 10, pp. 1451-1465, Oct. 1993.
20. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
21. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer, 1992.
22. G. M. Davis, "Self-quantization of wavelet subtrees," in Proc. SPIE Wavelet Applications in Signal and Image Proc. III, San Diego, CA, July 1995, vol. 2569, pp. 294-307.
23. L. M. Lundheim, "A discrete framework for fractal signal modeling," in Fractal Compression: Theory and Application to Digital Images, Y. Fisher, Ed. New York: Springer-Verlag, 1994.
24. Y. Fisher, B. Jacobs, and R. Boss, "Fractal image compression using iterated transforms," in Image and Text Compression, J. Storer, Ed. Boston, MA: Kluwer, 1992, pp. 35-61.
25. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
26. M. Antonini, M. Barlaud, and P. Mathieu, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
27. G. E. Øien, Z. Baharav, S. Lepsøy, and E. Karnin, "A new improved collage theorem with applications to multiresolution fractal image coding," in Proc. ICASSP, 1994.
28. Z. Baharav, D. Malah, and E. Karnin, "Hierarchical interpretation of fractal image coding and its application to fast decoding," in Proc. Digital Signal Processing Conf., Cyprus, July 1993.
29. A. Pentland, "Fractal-based description of natural scenes," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 661-673, 1984.
30. D. J. Field, "Scale-invariance and self-similar "wavelet" transforms: An analysis of natural scenes and mammalian visual systems" in Wavelets, Fractals, and Fourier Transforms, M. Farge, J. C. R. Hunt, and J. C. Vassilicos, Eds. Oxford, U.K.: Oxford Univ. Press, 1993.
31. P. Flandrin, "Wavelet analysis and synthesis of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. 38, pp. 910-917, Mar. 1992.
32. A. H. Tewfik and M. Kim, "Correlation structure of the discrete wavelet coefficients of fractional Brownian motion," IEEE Trans. Inform. Theory, vol. 38, pp. 904-909, Mar. 1992.
33. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, July 1979.
34. P. L. Zador, "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inform. Theory, vol. IT-28, pp. 139-149, Mar. 1982.
35. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," 1995, IEEE Trans. Image Processing, vol. 6, pp. 677-693, May 1997.
36. M. Gharavi-Alkhansari, and T. Huang, "Generalized image coding using fractal-based methods," in Proc. ICIP, 1994, pp. 440-443.
37. J. Signes, "Geometrical interpretation of IFS based image coding," in Fractal Image Coding and Analysis: ANATO ASISeries Book, Y. Fisher, Ed. New York: Sponger-Verlag, 1996.