CFP last date
20 December 2024
Reseach Article

An Improved Algorithm of Fractal Image Compression

by Anupam Garg
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 34 - Number 2
Year of Publication: 2011
Authors: Anupam Garg
10.5120/4071-5857

Anupam Garg . An Improved Algorithm of Fractal Image Compression. International Journal of Computer Applications. 34, 2 ( November 2011), 17-21. DOI=10.5120/4071-5857

@article{ 10.5120/4071-5857,
author = { Anupam Garg },
title = { An Improved Algorithm of Fractal Image Compression },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 34 },
number = { 2 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 17-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume34/number2/4071-5857/ },
doi = { 10.5120/4071-5857 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:20:03.600799+05:30
%A Anupam Garg
%T An Improved Algorithm of Fractal Image Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 34
%N 2
%P 17-21
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The need for compression is to minimize the storage space and reduction of transmission cost. When a digital image is transmitted through a communication channel, the cost of the transmission depends on the size of the data. The only way currently to improve on these resource requirements is to compress images such that they can be transmitted quicker and then decompressed by the receiver. There are many applications requiring image compression such as multimedia, internet, satellite imaging, remote sensing, preservation of art work, etc. Numerous methods for image compression have been presented in the literature survey but there is always a scope for improvement. In current work the fractal image compression has been employed as an efficient method in image compression. A novel compression encoding technique using hard threshold has been proposed based on fractal image compression and the results are compared with the other state of art image compression methods. The proposed method reduces the Encoding time significantly while some what compromising with the quality of the image. The initial experiments show that the proposed approach could achieve smaller encoding time and higher compression ratio on images. The proposed algorithm exhibits promising results from quantitatively and qualitatively points of view.

References
  1. Al-lahan, M. and El Emary, I. M. M. (2007), “Comparative Study between Various Algorithms of Data Compression Techniques”, International Journal of Computer Science and Network Security, Vol. 7, Issue 4, pp. 281-291.
  2. Baligar, V. P., Patnaik, L. M. and Nagabhushana, G. R. (2006), “Low complexity and high fidelity image compression using fixed threshold method” , International Journal of Information Sciences, Vol. 176, Issue 6, pp. 664-675.
  3. Galabov, M. (2003), “Fractal Image Compression”, International Conference on Computer Science & Technologies-CompSys Tech 2003, pp. 320-326.
  4. IMAGE PROCESSING http://en.kioskea.net/contents/video/traitimg.php3
  5. Kamali, K. (2005), “Fractal Video Compression”, University of Southern Queensland.
  6. Sindhu, M. and Rajkamal, R. (2009), “Images and its compression techniques- A Review”, International Journal of Recent Trends in Engineering, Vol. 2, Issue 4, pp. 71-75.
  7. Wi, Y., Huang, M. and Wen, Y. (2003), “Fractal Image Compression With Variance and Mean”, International Conference on Multimedia & Expo, Vol.1, pp. 353-356.
  8. Wohlberg, B. and de Jager, G. (1994) “On the reduction of fractal image compression encoding time”, IEEE South African Symposium on Communications and Signal Processing (COMSIG ’94), pp. 158–161.
  9. Xi, L. and Zhang, L. (2007), “A Study of Fractal Image Compression Based on an Improved Genetic Algorithm”, International Journal of Nonlinear Science, Vol.3, Issue 2, pp. 116-124.
Index Terms

Computer Science
Information Sciences

Keywords

Compression Contractive transform Fractal Iterative Function System Thresholding