CFP last date
20 May 2024
Reseach Article

A Fast Fractal-Curvelet Image Coder

by A. Muruganandham, S. Karthick, Dr. R. S. D. Wahida Banu
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

@article{ 10.5120/4541-6452,
author = { A. Muruganandham, S. Karthick, Dr. R. S. D. Wahida Banu },
title = { A Fast Fractal-Curvelet Image Coder },
journal = { International Journal of Computer Applications },
issue_date = { December 2011 },
volume = { 35 },
number = { 12 },
month = { December },
year = { 2011 },
issn = { 0975-8887 },
pages = { 25-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume35/number12/4541-6452/ },
doi = { 10.5120/4541-6452 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:21:54.903447+05:30
%A A. Muruganandham
%A S. Karthick
%A Dr. R. S. D. Wahida Banu
%T A Fast Fractal-Curvelet Image Coder
%J International Journal of Computer Applications
%@ 0975-8887
%V 35
%N 12
%P 25-29
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
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
  1. M.F. Barnsley, S. Demko, Iterated function systems and the global construction of fractals, Proc. Roy. Soc. Lond A399 (1985) 243–275.
  2. A.E. Jacquin, Fractal image coding: a review, Proc. IEEE 10 (1993)1451–1465.
  3. A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Transactions on Signal Processing 1 (1992) 18–30.
  4. Y. Fisher, Fractal Image Compression—Theory and Application. New York: Springer-Verlag, 1994.
  5. Y. Fisher, Fractal image compression, SIGGRAPH’92 Course Notes 12 (1992) 7.1–7.19.
  6. 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
  7. 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.
  8. 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.
  9. G. M. Davis, “A wavelet based analysis of fractal image compression,” IEEE Trans. Image Process., vol. 7, no. 2, pp. 141–154, Feb. 1998.
  10. 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.
  11. 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.
  12. William Pearlman, “Set Partitioning in Hierarchical Trees” [online] Available: http://www.cipr.rpi.edu/research/spiht/ ew_codes/spiht@jpeg2k_c97.pdf
  13. David L.Donoho and Mark R. Duncan, “Digital Curvelet Transform: Strategy, Implementation and Experiments”, Nov 1999.
  14. Emmanuel Cand`es, Laurent Demanet, David Donoho and Lexing Ying. “Fast Discrete Curvelet Transform,” Jul 2005.
  15. 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.
  16. K. R. Rao and P. C. Yip, The Transform and Data Compression Handbook. Boca Raton, FL: CRC, 2000.
Index Terms

Computer Science
Information Sciences

Keywords

Encoding/decoding time Fractals Wrapping FDCT (Fast Discrete curvelet Transform) Wavelet transforms