Iteration-free fractal image coding based on efficient domain pool design

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 329-339

  Chang, Hsuan T ^b   Kuo, Chung J ^a,c  

^a IEEE

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FRACTALS; IMAGE COMPRESSION;

BLOCK AVERAGING METHOD; FRACTAL IMAGE CODING;

IMAGE CODING;

EID: 0033884717     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826772     Document Type: Article

References (37)

1. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, Jan. 1992.
2. _, "Fractal image coding: A review," Proc. IEEE, vol. 81, pp. 1451-1465, Oct. 1993.
3. J. M. Beaumont, "Advances in block based fractal coding of still images," in IEE Colloq. Application Fractal Techniques Image Processing, London, U.K., 1990, pp. 3/1-3/5.
4. Y. Fisher, Fractal Image Compression: Theory and Applications. New York: Springer-Verlag, 1995.
5. H. T. Chang and C. J. Kuo, "An improved scheme for fractal image coding," IEEE 1995 Int. Symp. Circuits Systems, vol. 3, pp. 1624-1627, May 1995.
6. _, "Finite-state fractal block coding of images," in IEEE 1996 Int. Conf. Image Processing, vol. 1, Switzerland, Sept. 1996, pp. 133-136.
7. G. Oien, A. Sollid, and T. Ramstad, "An inner product space approach to image coding by contractive transformations," in IEEE 1991 Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, Toronto, Ont., Canada, Apr. 1991, pp. 2773-2776.
8. T. Bedford, F. Dekking, M. Breeuwer, M. Kenae, and D. Schooneveld, "Fractal coding of monochrome images," Signal Process., vol. 6, pp. 405-419, 1994.
9. H. Zhang, X. Gao, and Z. He, "A modified fractal transform," in IEEE 1995 Int. Conf. Acoustics, Speech, Signal Processing, vol. 4, Detroit, MI, May 1995, pp. 2567-2570.
10. D. Saupe, "A new view of fractal image compression as convolutional transform coding," IEEE Signal Processing Lett., vol. 3, pp. 193-195, July 1996.
11. S. Lepsoy, G. Oien, and T. Ramstad, "Attractor image compression with a fast noniterative decoding algorithm," in IEEE 1993 Int. Conf. Acoustics, Speech, Signal Processings, vol. 5, Minneapolis, MN, Apr. 1993, pp. 337-340.
12. H. Kang and S. Kim, "Fractal decoding algorithm for fast convergence," Opt. Eng., vol. 35, pp. 3191-3198, Nov. 1996.
13. R. Hamzaoui, "Decoding algorithm for fractal image compression," Electron. Lett., vol. 32, pp. 1273-1274, July 1996.
14. C. Kim, R. Kim, and S. Lee, "Novel fractal image compression method with noniterative decoder," in IEEE 1995 Int. Conf. Image Processing, vol. 3, Washington, DC, Oct. 1995, pp. 268-271.
15. H. T. Chang and C. J. Kuo, "A universal iteration-free fractal image codec," in 1997 Int. Conf. Consumer Electronics, Chicago, IL, June 1997.
16. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
17. F. Jocob, Y. Fisher, and R. Boss, "Image compression: A study of the iterated transform method," Signal Process., vol. 29, pp. 251-263, Dec. 1992.
18. Y. Linde, A. Buzo, and R. Gray, "An algorithm for vector quantization design," IEEE Trans. Commun., vol. 28, pp. 84-95, Jan. 1980.
19. Y. Fisher, D. Rogovin, and T. Shen, "Fractal (self-VQ) encoding of video sequences," Proc. SPIE, vol. 2308, pp. 1359-1370, Sept. 1994.
20. G. Lu and T. Yew, "Image compression using partitioned iterated function system," Proc. SPIE, vol. 2186, pp. 122-132, 1994.
21. H. Kuroda, D. Popescu, and H. Yan, "Fast block matching method for image data compression based on fractal methods," Proc. SPIE, vol. 2501, pp. 1257-1266, 1995.
22. D. Saupe, "The futility of square isometries in fractal image compression," in IEEE Int. Conf. Image Processing, vol. 1, Switzerland, Sept. 1996, pp. 161-164.
23. I. Kim and R. Park, "Still image coding based on vector quantization and fractal approximation," IEEE Trans. Image Processing, vol. 5, Apr. 1996.
24. D. Popescu, A. Dimca, and H. Yan, "A nonlinear model for fractal image coding," IEEE Trans. Image Processing, vol. 6, pp. 373-382, Mar. 1997.
25. L. Thomas and F. Deravi, "Pruning of the transform space in block-based fractal image compression," in IEEE 1993 Int. Conf. Acoustics, Speech, Signal Processings, vol. 5, Minneapolis, MN, Apr. 1993, pp. 341-344.
26. G. Lu and T. L. Yew, "Image compression using quadtree partitioned iterated function systems," Electron. Lett., vol. 30, pp. 23-24, Jan. 1994.
27. E. Reusens, "Overlapped adaptive partitioning for image coding based on the theory of iterated functions systems," in IEEE 1994 Int. Conf. Acoustics, Speech, Signal Processings, vol. 5, Adelaide, Australia, 1994, pp. 569-572.
28. L. Thomas and F. Deravi, "Region-based fractal image compression using heuristic search," IEEE Trans. Image Processing, vol. 4, pp. 832-838, June 1995.
29. F. Davoine, M. Antonini, J. Chassery, and M. Barlaud, "Fractal image compression based on Delaunay triangulation and vector quantization," IEEE Trans. Image Processing, vol. 5, pp. 338-346, Feb. 1996.
30. M. Tanimoto, H. Ohyama, T. Kimoto, S. Katsuyama, and T. Fujii, "A new fractal image coding scheme employing blocks of variable shapes," in IEEE 1996 Int. Conf. Image Processing, vol. 1, Switzerland, Sept. 1996, pp. 137-140.
31. C. Wein and I. Blake, "On the performance of fractal compression with clustering," IEEE Trans. Image Processing, vol. 5, pp. 522-526, Mar. 1996.
32. H. Lin and A. Venetsanopoulos, "Fast pyramid search for perceptually based fractal image compression," in IEEE 1996 Int. Conf. Image Processing, vol. 1, Switzerland, Sept. 1996, pp. 173-176.
33. B. Bani-Eqbal, "Enhancing the speed of fractal image compression," Optical Engineering, vol. 34, pp. 1705-1710, June 1996.
34. R. Rinaldo and G. Calvagno, "Image coding by block prediction of multiresolution subimages," IEEE Trans. Image Processing, vol. 4, pp. 909-920, July 1996.
35. B. Simon, "Image coding using overlapping fractal transform in the wavelet domain," in IEEE 1996 Int. Conf. Image Processing, vol. 1, Switzerland, Sept. 1996, pp. 177-180.
36. Y. Tang and W. Wee, "Fractal-based image compression - A fast algorithm using wavelet transform," Proc. SPIE, vol. 2308, pp. 1674-1682, 1994.
37. K. Barthel, J. Schuttemeyer, T. Voye, and P. Noll, "A new image coding technique unifying fractal and transform coding," in IEEE 1994 Int. Conf. Image Processing, vol. 3, Austin, TX, Nov. 1994, pp. 112-116.