On the performance of fractal compression with clustering

IEEE Transactions on Image Processing

Volumn 5, Issue 3, 1996, Pages 522-526

  Wein, Christopher J ^a   Blake, Ian F ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; CONFORMAL MAPPING; DATA STRUCTURES; FRACTALS; IMAGE QUALITY; PERFORMANCE; SIGNAL TO NOISE RATIO;

CLUSTERING; CONTRACTIVE MAPPING; FRACTAL COMPRESSION; GRAY SCALE IMAGES; IMAGE DOMAIN BLOCKS; PAIRWISE NEAREST NEIGHBOR ALGORITHMS; QUADRANT VARIANCE CLASSIFICATION METHOD;

IMAGE COMPRESSION;

EID: 0030106227     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.491325     Document Type: Article

References (21)

1. M. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," in Proc. Royal Soc. London, vol. A399, 1985, pp. 243-275.
2. M. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.
3. M. Barnsley and A. E. Jacquin, "Application of recurrent iterated function systems to images," SPIE Visual Comm. Image. Processing, vol. 1001, pp. 122-131, 1988.
4. M. Barnsley, L. Hurd, Fractal Image Compression. San Diego, CA: Academic, 1993.
5. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, pp. 509-517, 1975.
6. W. H. Equitz, "Fast Algorithms for vector quantization picture coding," M.Sc. Thesis, Dept. Elect. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, USA, 1984.
7. _, "A new vector quantization clustering algorithm," IEEE Trans. Acoust., Speech Signal Processing, vol. 37, pp. 1568-1575, 1989.
8. Y. Fisher, E. W. Jacobs, and R. D. Boss, "Fractal image compression using iterated transforms," NOSC TR-1408, Naval Ocean Syst. Cent., San Diego, CA, 1991.
9. Y. Fisher, Fractal Image Compression, SIGGRAPH '92 Course Notes, 1992.
10. Y. Fisher, E. W. Jacobs, and R. D. Boss, "Image compression: A study of the iterated transform method," Signal Processing, vol. 29, pp. 251-263, 1992.
11. _, "Fractal image compression using iterated transforms," in Image and Text Compression, J. Storer, Ed. Boston, MA: Kluwer, 1991.
12. J. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
13. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Software, vol. 3, pp. 209-226, 1977.
14. J. Hutchinson, "Fractals and self similarity," Indiana Univ. Math. J., vol. 35, pp. 713-747, 1981.
15. A. E. Jacquin, "A fractal theory of iterated Markov operators, with applications to digital image coding," Ph.D. dissertation, Dept. of Math., Georgia Inst. of Technol., Atlanta, 1989.
16. _, "Fractal image coding based on a theory of iterated contractive image transformations," SPIE Visual Comm. Image. Processing, vol. 1360, pp. 227-239, 1990.
17. _, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, 1992.
18. S. Lepsoy, "Attractor image compression: Fast algorithms and comparisons to related techniques," Ph.D. dissertation, Norwegian Inst. of Technol., 1993.
19. G. E. Oien, "L2-Optimal attractor image coding with fast decoder convergence," Ph.D. Thesis, Norwegian Inst. of Technol., 1993.
20. G. E. Oien et al., "Reducing the complexity of fractal-based image coder," Proc. VI European Signal Processing Conf. (EUSIPCO-92), 1992, pp. 1353-1356.
21. B. Ramamurthi and A. Gersho, "Classified vector quantization of images," IEEE Trans. Commun., vol. COM-34, pp. 1105-1115, 1986.