A fast classification based method for fractal image encoding

Image and Vision Computing

Volumn 26, Issue 8, 2008, Pages 1129-1136

  Kovács, Tamás ^a  

^a JOHN VON NEUMANN UNIVERSITY   (Hungary)

Author keywords

Classification; Fractal image compression

Indexed keywords

BLOCK CODES; FRACTALS; IMAGE CLASSIFICATION; IMAGE COMPRESSION; IMAGE RECONSTRUCTION; MEAN SQUARE ERROR;

FRACTAL IMAGE COMPRESSION; IMAGE BLOCKS; ROOT MEAN SQUARE ERRORS;

IMAGE CODING;

EID: 44549088370     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2007.12.008     Document Type: Article

References (29)

1. Barnsley M.F. Fractals Everywhere (1988), Acacemic, New York
2. Barnsley M.F., and Sloan A.D. A better way to compress images. BYTE Magazine (1988) 215-233
3. Jacquin A.E. Image coding based on fractal theory of iterated contractive image transform. IEEE Trans. Image Process. 1 (1992) 18-30
4. Jacquin A.E. Fractal image coding: a review. Proc. IEEE 10 (1993) 1451-1465
5. Truong T.K., Kung C.M., Jeng J.H., and Hsieh M.L. Fast fractal image compression using spatial correlation. Chaos Solitons Fract. 3 (2004) 1071-1076
6. D.M. Monro, F. Dudbridge, Approximation of image blocks, in: Proc. Int. Conf. Acoustics, Speech, Signal processing, vol. 3, 1992, pp. 4585-4588.
7. Dudbrigde F. Least squares block coding by fractal functions. In: Fisher Y. (Ed). Fractal Image Compression: Theory and Application to Digital Images (1994), Springer, New York 231-244
8. Furao S., and Hasegawa O. A fast no search image coding method. Signal Process.: Image Commun. 19 (2004) 393-404
9. Bani-Eqbal B. Speeding up fractal image compression. Proc. SPIE: Still-Image Compress. 2418 (1995) 67-74
10. Hurtgen B., and Stiller C. Fast hierarchical codebook search for fractal coding still images. SPIE Visual Commun. PACS Med. Appl. (1993) 397-408
11. Hufnagl C., and Uhl A. Algorithms for fractal image compression on massively parallel SIMD arrays. Real-Time Imaging 6 (2000) 267-281
12. Vidya D., Parthasarathy R., Bina T.C., and Swaroopa N.G. Architecture for fractal image compression. J. Syst. Archit. 46 (2000) 1275-1291
13. Fisher Y. Fractal image compression. SIGGRAPH'92 Course Notes 12 (1992) 7.1-7.19
14. Fisher Y. Fractal Image Compression: Theory and Applications (1995), Springer-Verlag, Berlin
15. Øien G.E., and Lepsøy S. A class of fractal image coders with fast decoder convergence. In: Fisher Y. (Ed). Fractal Image Compression Theory and Application (1995), Springer-Verlag, New York 153-174
16. Tong C.S., and Pi M. Fast fractal image encoding based on adaptive search. IEEE Trans. Image Process. 10 (2001) 1269-1277
17. Wang Z., Zhang D., and Yu Y. Hybrid image coding based on partial fractal mapping. Signal Process.: Image Commun. 15 (2000) 767-779
18. Duh D.J., Jeng J.H., and Chen S.Y. DTC based simple classification scheme for fractal image compression. Image Vision Comput. 23 (2005) 1115-1121
19. Wu X., Jackson D.J., and Chen H.C. A fast fractal image encoding method based on intelligent search of standard deviation. Comput. Electr. Eng. 31 (2005) 402-421
20. Distasi R., Polvere M., and Nappi M. Split decision functions in fractal image coding. Electronic Lett. 34 8 (1998) 751-753
21. Davis G.M. A wavelet-based analysis of fractal image compression. IEEE Trans. Image Process. 7 (1998) 141-154
22. van de Walle A. Merging fractal image compression and wavelet transform methods. Fractals 5 supplementary issue (1997) 3-15
23. Endo D., Hiyane T., Atsuta K., and Kondo S. Fractal image compression by the classification in the wavelet transform domain. Proc. Int. Conf. Image Proc. (ICIP) 981 (1998) 788-792
24. Bellouata K. Fast fractal coding of subbands using a non-iterative block clustering. J. Vis Commun. Image R. 16 (2005) 55-67
25. Iano Y., da Silva F.S., and Cruz A.L.M. A fast and efficient hybrid-wavelet image coder. IEEE Trans. Image Process. 15 (2006) 98-105
26. D. Saupe, Fractal image compression via nearest neighbor search, in: Y. Fisher (Ed.), Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, Trondheim 1995, Berlin Heidelberg, 1998.
27. Tong C.S., and Wong M. Adaptive approximate nearest neighbor search for fractal image compression. IEEE Trans. Image Process. 11 (2002) 605-615
28. Hartenstein H., and Saupe D. Lossless acceleration of fractal image encoding via the fast Fourier transform. Signal Process.: Image Commun. 16 (2000) 383-394
29. Chung K., and Hsu C. Novel prediction- and subblock-based algorithm for fractal image compression. Chaos Solitons Fract. 29 (2006) 215-222