CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Review on Fractal Image Compression based on Fast DCT Algorithm

by Krishna Chauhan, Anubhuti Khare
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 97 - Number 14
Year of Publication: 2014
Authors: Krishna Chauhan, Anubhuti Khare

Krishna Chauhan, Anubhuti Khare . Review on Fractal Image Compression based on Fast DCT Algorithm. International Journal of Computer Applications. 97, 14 ( July 2014), 10-13. DOI=10.5120/17074-7512

@article{ 10.5120/17074-7512,
author = { Krishna Chauhan, Anubhuti Khare },
title = { Review on Fractal Image Compression based on Fast DCT Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 97 },
number = { 14 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 10-13 },
numpages = {9},
url = { },
doi = { 10.5120/17074-7512 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:24:06.032721+05:30
%A Krishna Chauhan
%A Anubhuti Khare
%T Review on Fractal Image Compression based on Fast DCT Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 97
%N 14
%P 10-13
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Fractal image compressions is a lossy compression technique for digital images. It is based on the assumptions that the image redundancies can be efficiently exploited by means of block self-affine transformations . Unlike other compression techniques it considers the interrelations between local (range blocks) and global (domain blocks) data. Use of contractive transform on the space of images encompasses a wide variety of coding scheme. However, the high computational complexity of fractal image encoding greatly restricts its application. This review gives a study of different speed ups using DCT to reduce the searching time .

  1. M. F. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," Proc. R. Soc. Lond. A, vol. 399, pp. 243–275, 1985.
  2. M. F. Barnsley and L. P. Hurd, Fractal Image Compression. Wellesley, MA: A. K. Peter, 1993.
  3. 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.
  4. M. F. Barnsley, "Methods and apparatus for image compression by iterated function systems," U. S. Patent 4 941 193, July 1990.
  5. S. Graf, "Barnsley's scheme for the fractal encoding of images," J. Complex. , vol. 8, pp. 72–78, 1992.
  6. M. Pi, M. K. Mandal, and A. Basu, "Image retrieval based on histogram of fractal parameters,"IEEE Trans. Multimedia, vol. 7, no. 4,pp. 597–605, Aug. 2005.
  7. J. H. Jeng, C. C. Tseng, and J. G. Hsieh, "Study on Huber fractal image compression," IEEE Trans. Image Process. , vol. 18, no. 5, pp. 995–1003, May 2009.
  8. M. Ghazel, G. H. Freeman, and E. R. Vrscay, "Fractal image denoising," IEEE Trans. Image Process. , vol. 12, no. 12, pp. 1560–1578, Dec. 2003.
  9. M. Ghazel, G. H. Freeman, and E. R. Vrscay, "Fractal-wavelet image denoising revisited," IEEE Trans. Image Process. , vol. 15, no. 9, pp. 2669–2675, Sep. 2006.
  10. S. S. Wang and S. L. Tsai, "Automatic image authentication and recovery using fractal code embedding and image inpainting," Pattern Recognit. vol. 41, no. 2, pp. 701–712, 2008.
  11. S. G. Lian, "Image authentication based on fractal features," Fractals vol. 16, no. 4, pp. 287–297, 2008.
  12. K. T. Lin and S. L. Yeh, "Encrypting image by assembling the fractal- image addition method and the binary encoding method," Opt. Commun. vol. 285, no. 9, pp. 2335–2342, 2012
  13. X. Tang and C. Qu, "Facial image recognition based on fractal image encoding, Bell Labs Tech. J. , vol. 15, no. 1, pp. 209–214, 2010
  14. Arnaud E. Jacquin "Image Coding Based On "A Fractal Theory Of Iterated Contractive Image Transformations" IEEE transactions on image processing. vol. 1 no. 1. january 1992 .
  15. N. I. Cho and S. U. Lee, "Fast algorithm and implementation of 2-D discrete cosine transform," IEEE Trans. Circuits Syst. , vol. 38, Mar. 1991.
  16. Trieu-Kien Truong, Jyh-Horng Jeng, Irving S. Reed, P. C. Lee, and Alan Q. Li"A Fast Encoding Algorithm for Fractal Compression Using the DCT Inner Product Image" IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 9, NO. 4, APRIL 2000
  17. Harjeetpal singh, Sakhi Sharma "Hybrid Image Compression Using DWT, DCT & Huffman Encoding Techniques" International Journal of Emerging Technology and Advanced Engineering (ISSN 2250-2459, Volume 2, Issue 10, October 2012)
  18. Salarian, M. and ; Hassanpour, H. ," A new fast no search fractal image compression in DCT domain" Machine Vision, 2007. ICMV 2007. International Conference 62-66 (2007).
  19. Chong Fu ; Sch. of Inf. Sci. & Eng. , Northeastern Univ. , Shenyang, China ; Zhi-liang Zhu "A DCT-Based Fractal Image Compression Method" Chaos-Fractals Theories and Applications, 2009. IWCFTA '09. International Workshop 439-443 (2009)
Index Terms

Computer Science
Information Sciences


Iterated function system Discrete cosine transform Self similarity contractive mapping