Novel fractal image-encoding algorithm based on a full-binary-tree searchless iterated function system

Optical Engineering

Volumn 44, Issue 10, 2005, Pages

  Wu, Xianwei ^a   Jackson, David Jeff ^a   Chen, Hui Chuan ^b  

^a University of Alabama   (United States)

^b University of Alabama   (United States)

Author keywords

Binary tree; Fractal compression; Quadtree; Searchless algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FRACTALS; IMAGE COMPRESSION; IMAGE QUALITY; ITERATIVE METHODS; TREES (MATHEMATICS);

BINARY TREE; FRACTAL COMPRESSION; IMAGE-ENCODING ALGORITHM; ITERATED FUNCTION SYSTEM; QUADTREE; SEARCHLESS ALGORITHM;

IMAGE CODING;

EID: 33747596420     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2076828     Document Type: Article

References (23)

1. B. Wohlberg and G. D. Jager, "A review of the fractal image coding literature," IEEE Trans. Image Process. 8, 1716-1729 (1999).
2. D. J. Jackson, W. Mahmoud, and W. A. Stapleton, "Faster fractal image compression using quadtree recomposition," Image Vis. Comput. 15, 759-767 (1997).
3. Y. Fisher, Fractal Image Compression: Theory and Applications, Springer-Verlag, Berlin (1995).
4. K. Belloulata and J. Konrad, "Fractal image compression with region-based functionality," IEEE Trans. Image Process. 11, 351-362 (2002).
5. C. S. Tong and M. Wong, "Adaptive approximate nearest neighbor search for fractal image compression," IEEE Trans. Image Process. 11, 605-615 (2002).
6. J. Cardinal, "Fast fractal compression of greyscale images," IEEE Trans. Image Process. 10, 159-164 (2001).
7. W. B. Pennebaker and J. L. Mitchell, JPEG: Still Image Compression Standard, Van Nostrand, New York (1993).
8. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures, Kluwer Academic Publishers (1997).
9. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process. 1, 205-220 (1992).
10. D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice, Kluwer Academic Publishers (2002).
11. H. T. Chang, "Gradient match and side match fractal vector quantizers for images," IEEE Trans. Image Process. 11, 1-9 (2002).
12. J. Li and C.-C. J. Kuo, "Image compression with a hybrid wavelet-fractal coder," IEEE Trans. Image Process. 8, 868-874 (1999).
13. W. A. Stapleton, D. J. Jackson, K. G. Ricks, X. Wu, and K. Sripaipan, "A novel image compression algorithm hybridizing a searchless, quadtree recomposition fractal method with JPEG," in Int. Conf. on Imaging Science, Systems, and Technology (CISST'04), pp. 342-345 (2004).
14. C. M. Lai, K. M. Lam, and W. C. Siu, "A fast fractal image coding based on kick-out and zero contrast conditions," IEEE Trans. Image Process. 12, 1398-1403 (2003).
15. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Process. 1, 18-30 (1992).
16. C. S. Tong and M. Pi, "Fast fractal image encoding based on adaptive search," IEEE Trans. Image Process. 10, 1269-1277 (2001).
17. D. M. Monro and F. Dudbridge, "Fractal approximation of image blocks," in 1992 Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 1992), Vol. 3, pp. 485-488 (1992).
18. S. J. Woolley and D. M. Monro, "Optimum parameters for hybrid fractal image coding," in 1995 Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP 1995), Vol. 4, pp. 2571-2574 (1995).
19. E. Kreyszig, Introductory Functional Analysis with Application, Wiley, New York (1978).
20. W. K. Pratt, "Vector space formulation of two-dimensional signal processing operations," Comput. Graph. Image Process. 4, 1-24 (1975).
21. M. F. Barnsley and L. P. Hurd, Fractal image compression, A. K. Peters (1993).
22. A. E. Jacquin, "Fractal image coding: a review," Proc. IEEE 81, 1451-1460 (1993).
23. X. Wu, D. J. Jackson, H. C. Chen, W. A. Stapleton, and K. G. Ricks, "A new deeper quadtree searchless IFS fractal image encoding method," in Int. Conf. on Imaging Science, Systems, and Technology (CISST'04), pp. 324-329 (2004).