Combining fractal image compression and vector quantization

IEEE Transactions on Image Processing

Volumn 9, Issue 2, 2000, Pages 197-208

  Hamzaoui, Raouf ^a   Saupe, Dietmar ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; HEURISTIC METHODS; IMAGE CODING; LAGRANGE MULTIPLIERS; MATHEMATICAL TRANSFORMATIONS; SIGNAL TO NOISE RATIO; VECTOR QUANTIZATION;

PEAK SIGNAL TO NOISE RATIO (PSNR);

FRACTALS;

EID: 0033894282     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.821730     Document Type: Article

References (46)

1. M. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.
2. K. U. Barthel, J. Schüttemeyer, T. Voyé, and P. Noll, "A new image coding technique unifying fractal and transform coding," in Proc. ICIP-94 IEEE Int. Conf. Image Processing, vol. vol. 3, Austin, TX, Nov. 1994, pp. 112-116.
3. T. Bedford, F. M. Dekking, and M. S. Keane, "Fractal image coding techniques and contraction operators," Nieuw Arch. Wisk., vol. 4, no. 10.3, pp. 185-218, 1992.
4. A. Bogdan and H. E. Meadows, "Kohonen neural network for image coding based on iteration transformation theory," in Proc. SPIE Neural Stochastic Methods Image Signal Processing, vol. 1766, 1992, pp. 425-436.
5. R. D. Boss and E. W. Jacobs, "Archetype classification in an iterated transformation image compression algorithm," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 79-90.
6. G. M. Davis, "A wavelet-based analysis of fractal image compression," IEEE Trans. Image Processing, vol. 7, pp. 141-154, Feb. 1998.
7. F. M. Dekking, "Fractal image coding: Some mathematical remarks on its limits and its prospects," in Proc. NATO ASIFractal Image Encoding Analysis, Y. Fisher, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 117-131.
8. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Oper. Res., vol. 11, pp. 399-417, 1963.
9. Y. Fisher, Fractal Image Compression - Theory and Application, Y Fisher, Ed. New York: Springer-Verlag, 1994.
10. _, "Fractal image compression with quadtrees," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 55-77.
11. Y. Fisher and S. Menlove, "Fractal encoding with HV partitions," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 119-136.
12. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
13. R. Hamzaoui, "Codebook clustering by self-organizing maps for fractal image compression," in NATO ASI Fractal Image Encoding and Analysis, Trondheim, Norway, July 1995.
14. Also in Fractals, vol. 5, pp. 27-38, Apr. 1997.
15. _, "Encoding and Decoding Complexity Reduction and VQ Aspects of Fractal Image Compression," Doctoral dissertation, Univ. Freiburg, Freiburg, Germany, 1997.
16. R. Hamzaoui, B. Ganz, and D. Saupe, "Quadtree based variable rate oriented mean shape-gain vector quantization," in Proc. DCC'97 Data Compression Conf., J. A. Storer and M. Cohn, Eds: IEEE Comput. Soc. Press, Mar. 1997, pp. 327-336.
17. R. Hamzaoui, H. Hartenstein, and D. Saupe, "Local iterative improvement of fractal image codes," Image Vision Comput., to be published.
18. R. Hamzaoui, R. Müller, and D. Saupe, "VQ-enhanced fractal image compression," in Proc. ICIP-96 IEEE Int. Conf. Image Processing, vol. 1, Lausanne, Switzerland, Sept. 1996, pp. 153-156.
19. B. Hürtgen and C. Stiller, "Fast hierarchical codebook search for fractal coding of still images," in EOS/SPIE Visual Communications PACS Medical Applications '93. Berlin, Germany, Apr. 1993, vol. 1977, pp. 397-408.
20. 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, 1992.
21. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, 1992.
22. T. Kohonen, Self-Organizing Maps. Berlin, Germany: Springer-Verlag, 1995.
23. T. Kohonen, J. Hynninen, J. Kangas, and J. Laaksonen, SOM-PAK, The self-organizing map program package, Version 3.1. Espoo, Finland: Lab. Comput. Inform. Sci., 1995.
24. S. Lepsøy, "Attractor Image Compression: Fast Algorithms and Comparisons to Related Techniques," Ph.D. dissertation, Norwegian Inst. Technol., Trondheim, Norway, June 1993.
25. S. Lepsøy, P. Carlini, and G. E. Øien, "On fractal image compression and vector quantization," in Proc. NATO ASI Fractal Image Encoding Analysis, Y. Fisher, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 21-47.
26. S. Lepsøy and G. E. Øien, "Fast attractor image encoding by adaptive codebook clustering," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 177-197.
27. J. Li and C.-C. J. Kuo, "Hybrid fractal-wavelet image compression based on a rate-distortion criterion," in Proc. SPIE Visual Communications Image Processing, vol. 3024, 1997, pp. 1014-1025.
28. M. Lightstone and S. K. Mitra, "Entropy-constrained, mean-gain-shape vector quantization for image compression," in Proc. SPIE Visual Communication Image Processing '94, vol. 2308, 1994, pp. 389-400.
29. M. Lightstone, K. Rose, and S. Mitra, "Locally optimal codebook design for quadtree-based vector quantization," in Proc. ICASSP-1995 IEEE Int. Conf. Acoustics, Speech, Signal Processing, 1995, pp. 2479-2482.
30. H. Lin and A. N. Venetsanopoulos, "A pyramid algorithm for fast fractal image compression," in Proc. ICIP-95 IEEE Int. Conf. Image Processing, vol. vol. 3, Washington, DC, Oct. 1995, pp. 596-599.
31. N. Lu, Fractal Imaging. New York: Academic, 1997.
32. L. M. Lundheim, "Fractal Signal Modelings for Source Coding," Ph.D. dissertation, Norwegian Inst. Technol., Trondheim, Norway, Sept. 1992.
33. D. M. Monro and F. Dudbridge, "Fractal approximation of image blocks," in Proc. ICASSP-1992 IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 3, San Francisco, CA, Mar. 1992, pp. 485-488.
34. T. Murakami, K. Asai, and E. Yamazaki, "Vector quantizer of video signals," Electron. Lett., vol. 7, pp. 1005-1006, 1982.
35. G. E. Øien and S. Lepsøy, "A class of fractal image coders with fast decoder convergence," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 153-175.
36. G. E. Øien, S. Lepsøy, and T. Ramstad, "Reducing the complexity of a fractal-based image coder," in Proc. 5th Eur. Signal Processing Conf. EUSIPCO'92, 1992, pp. 1353-1356.
37. T. A. Ramstad and S. Lepsøy, "Block-based attractor coding: Potential and comparison to vector quantization," in Conf. Rec. 27th Asilomar Conf. Signals, Systems, Computers, 1993, pp. 1504-1508.
38. M. Ruhl, H. Hartenstein, and D. Saupe, "Adaptive partitionings for fractal image compression," in Proc. ICIP-97 IEEE Int. Conf. Image Processing, vol. vol. 2, Santa Barbara, CA, Oct. 1997, pp. 310-313.
39. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, 1996.
40. D. Saupe, "From classification to multi-dimensional keys," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer-Verlag, 1994, pp. 302-305.
41. _, "Fractal image compression via nearest neighbor search," in Proc. NATO ASI Fractal Image Encoding Analysis, Y. Fisher, Ed. Berlin, Germany: Springer-Verlag, 1998, pp. 95-115.
42. _, "Lean domain pools for fractal image compression," SPIE J. Electron. Imaging, vol. 8, no. 1, pp. 98-103, 1999.
43. D. Saupe, R. Hamzaoui, and H. Hartenstein, "Fractal image compression - An introductory overview," in Fractal Models for Image Synthesis, Compression and Analysis, D. Saupe and J. Hart, Eds. ACM SIGGRAPH'96 Course Notes 27, New Orleans, LA, Aug. 1996.
44. D. Saupe and H. Hartenstein, "Lossless acceleration of fractal image compression by fast convolution," in Proc. ICIP-96 IEEE Int. Conf. Image Processing, vol. 1, Lausanne, Switzerland, Sept. 1996, pp. 185-188.
45. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, Mar. 1994.
46. S. J. Woolley and D. M. Monro, "Optimum parameters for hybrid fractal image coding," in Proc. ICASSP-1995 IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, Detroit, MI, 1995, pp. 2571-2574.