Random Articles
Reseach Article
A Fast Fractal-Curvelet Image Coder
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 35 - Number 12 |
| Year of Publication: 2011 |
| Authors: A. Muruganandham, S. Karthick, Dr. R. S. D. Wahida Banu |
10.5120/4541-6452
|
A. Muruganandham, S. Karthick, Dr. R. S. D. Wahida Banu . A Fast Fractal-Curvelet Image Coder. International Journal of Computer Applications. 35, 12 ( December 2011), 25-29. DOI=10.5120/4541-6452
Abstract
The good image quality and compression ratio of a Fractal image is degraded due to prolonging encoding time. This proposed paper presents a fast and efficient image coder used that Curvelet Transform to the image quality of the fractal compression. For achieving the fast fractal encoding using Partitioned Iterations Functions (PIFs) is applied to the coarse scale (low pass subband) of Curvelet transformed image and a modified set partitioning in hierarchical trees (SPIHT) coding, on the remaining part of coefficients. The image details and Curvelet progressive transmission characteristics are maintained and the common encoding fidelity problem in fractal-Curvelet hybrid coders is solved. In this proposed scheme encoding and decoding time reduction is about 90%. The simulations compare with the results to the SPIHT wavelet coding.
References
- M.F. Barnsley, S. Demko, Iterated function systems and the global construction of fractals, Proc. Roy. Soc. Lond A399 (1985) 243–275.
- A.E. Jacquin, Fractal image coding: a review, Proc. IEEE 10 (1993)1451–1465.
- A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Transactions on Signal Processing 1 (1992) 18–30.
- Y. Fisher, Fractal Image Compression—Theory and Application. New York: Springer-Verlag, 1994.
- Y. Fisher, Fractal image compression, SIGGRAPH’92 Course Notes 12 (1992) 7.1–7.19.
- C.-C.Wang and C.-H. Hsieh, “An efficient fractal image-coding method using interblock correlation search,” IEEE Trans. Circuits, Syst., Video Technol., vol. 11, no. 2, pp. 257–261, Feb. 2001
- T. K. Truong, J. H. Jeng, I. S. Reed, P. C. Lee, and A. Q. Li, “A fast encoding algorithm for fractal image compression using the DCT inner product,” IEEE Trans. Image Process., vol. 9, no. 4, pp. 529–535, Apr. 2000.
- G. M. Davis, “Adaptative self-quantization of wavelet subtrees: a wavelet-based theory of fractal image compression,” presented at the SPIE Conf. Wavelet Applications in Signal and Image Processing III, San Diego, CA, 1995.
- G. M. Davis, “A wavelet based analysis of fractal image compression,” IEEE Trans. Image Process., vol. 7, no. 2, pp. 141–154, Feb. 1998.
- G. M. Davis “Implicit image models for fractal image compression,” presented at the SPIE Conf. on Wavelet Applications in Signal and Image Processing IV, Denver, CO, 1996.
- J. Li and C.-C. J. Kuo, “Image compression with a hybrid wavelet-fractal coder,” IEEE Trans. Image Process., vol. 8, no. 6, pp. 868–874, Jun. 1999.
- William Pearlman, “Set Partitioning in Hierarchical Trees” [online] Available: http://www.cipr.rpi.edu/research/spiht/ ew_codes/spiht@jpeg2k_c97.pdf
- David L.Donoho and Mark R. Duncan, “Digital Curvelet Transform: Strategy, Implementation and Experiments”, Nov 1999.
- Emmanuel Cand`es, Laurent Demanet, David Donoho and Lexing Ying. “Fast Discrete Curvelet Transform,” Jul 2005.
- A. Said and. A. Pearlman, “Image compression using spatial-orientation tree,” in Proc. IEEE Int. Symp. Circuits and Systems, Chicago, IL, May 1993, pp. 279–282.
- K. R. Rao and P. C. Yip, The Transform and Data Compression Handbook. Boca Raton, FL: CRC, 2000.
Index Terms
Keywords