Fast fractal image compression using pyramids

Optical Engineering

Volumn 37, Issue 6, 1998, Pages 1720-1731

  Lin, Huawu ^a   Venetsanopoulos, Anastasios N ^b  

^a Image Video Ltd   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Compression; Fast algorithm; Fractal coding; Pyramid

Indexed keywords

EID: 1542781320     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601798     Document Type: Article

References (28)

1. S. Lepsøy and G. E. Øien, "Fast attractor image encoding by adaptive codebook clustering," in Y. Fisher, Ed., Fractal Image Compression: Theory and Application, pp. 177-198, Springer-Verlag, New York (1995).
2. Y. Fisher, "Fractal image compression with quadtrees," in Y. Fisher, Ed., Fractal Image Compression: Theory and Application, pp. 55-90, Springer-Verlag, New York (1995).
3. B. Hurtgen and C. Stiller, "Fast hierarchical codebook search for fractal coding of still images," in Proc. Int. Symp. on Fiber Optic Networks and Video Communications, Berlin, Germany (1993).
4. M. Kawamata, M. Nagahisa, and T. Higuchi, "Multiresolution tree search for iterated transformation theory-based coding," in Proc. ICIP-94, vol. 3, pp. 137-141, IEEE Computer Society Press, Los Alamitos, CA, sponsored by the IEEE Signal Processing Society (1994).
5. F. Dudbridge, "Least-squares block coding by fractal functions," in Y. Fisher, Ed., Fractal Image Compression: Theory and Application, pp. 229-241, Springer-Verlag, New York (1995).
6. B. Bani-Eqbal, "Speed up fractal image compression," in Still-image Compression, Proc. SPIE 2418, San Jose, CA, 60-66 (1995).
7. H. Lin and A. N. Venetsanopoulos, "A pyramid algorithm for fast fractal image compression," in Proc. ICIP-95, vol. 3, pp. 596-599, IEEE Computer Society Press, Los Alamitos, CA, sponsored by the IEEE Signal Processing Society, Washington, DC (Oct. 1995).
8. H. Lin and A. N. Venetsanopoulos, "Fast pyramidal search for perceptually based fractal image compression," in Proc. ICIP-96, pp. 173-176, IEEE Press, Piscataway, NJ, sponsored by the IEEE Signal Processing Society, Lausanne, Switzerland (1996).
9. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun. 34, 1105-1115 (Nov. 1986).
10. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformation," IEEE Trans. Image Process 1(1), 18-30 (1992).
11. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. COM-28(1), 84-95 (1980).
12. C. Zetzsche, E. Bath, and B. Wegmann, "The importance of intrinsically two-dimensional image features in biological vision and picture coding," in Digital Images and Human Vision, A. B. Watson, Ed., pp. 109-138, The MIT Press (1993).
13. H. Lin and A. N. Venetsanopoulos, "Parallel implementation of fractal image compression," in Proc. Canadian Conf. on Electrical and Computer Engineering, pp. 1042-1045, sponsored by IEEE Canada, Montreal (Sep. 1995).
14. M. F. Barnsley and L. P. Hurt, Fractal Image Compression, A. K. Peters, Wellesley, MA (1993).
15. F. Dufaux and M. Kunt, "Multigrid block matching motion estimation with an adaptive local mesh refinement," in Visual Communication and Image Processing '92, Proc. SPIE 1818, 97-109 (1992).
16. A. Rosenfeld, Ed., Multiresolution Image Processing and Analysis, Springer-Verlag, Berlin (1984).
17. H. K. Ramapriyan, "A multilevel approach to sequential detection of pictorial features," IEEE Trans. Comput. C-25(1), 66-78 (1976).
18. S. Tanimoto and T. Pavlidis, "A hierarchical data structure for picture processing," Comput. Graph. Image Process. 4(2), 104-119 (1975).
19. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun. 3(4), 532-540 (1983).
20. P. Meer, E. S. Baugher, and A. Rosenfeld, "Frequency domain analysis and synthesis of image pyramid generating kernels," IEEE Trans. Pattern Anal Mach. Intell. 9(4), 512-522 (1987).
21. H. Lin and A. N. Venetsanopoulos, "Post-processing block coded images using the human visual system (HVS) model," in Proc. IASTED Int. Conf. on Signal and Image Processing, pp. 406-409, Nevada (Nov. 1995).
22. J. M. Jolion and A. Rosenfeld, A Pyramid Framework for Early Vision, Kluwer Academic (1994).
23. F. Dufaux, "Multigrid block matching motion estimation for generic video coding," PhD Dissertation, Ecole Polytechnique Federale de Lausanne (1994).
24. A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, New York (1991).
25. L. Wang and M. Goldberg, "Reduced-difference pyramid: a data structure for progressive image transmission," Opt. Eng. 28(7), 708-716 (1989).
26. 2 polynomial spline pyramid," IEEE Trans. Pattern Anal. Mach. Intell. 15(4), 364-379 (1993).
27. G. E. Øien and S. Lepsøv, "Fractal-based image coding with fast decoder convergence," Signal Process. 40, 105-117 (1994).
28. W. H. Beyer, Ed., Handbook of Tables for Probability and Statistics, Cleveland Chemical Rubber Co., Cleveland (1966).