Fractal Geometry and Its Application to Image Compression

Authors

  • Tejas Gandhi Department of Electronics and Communication, ADIT, Gujarat, India
  • Hetal Patel Department of Electronics and Communication, ADIT, Gujarat, India
  • Darshana Prajapati Department of Mathematics, MBICT, Gujarat, India

DOI:

https://doi.org/10.37591/joipprp.v2i2.330

Keywords:

Fractal, fractal image compression coding, iterated function system, affine transformation, collage theorem, no search.

Abstract

This paper presents the concept of fractal and its geometry with the explanation of how natural objects require different geometry rather than traditional Euclidean geometry and also discusses mathematics of fractals with the simulation results of generated fractal and applications of the fractal geometry in image compression. Image compression using fractal has a major drawback of large encoding time and several algorithms have been developed to reduce the encoding time for compression. In this paper, the algorithm of image compression using fractal and DCT for color images is presented with experimental results. In order to minimize the search time for domain blocks no-search technique was used in this algorithm. To avoid low quality of the decompressed image quad tree scheme was used with the algorithm and by predefining appropriate threshold value at each level of quad tree and by choosing suitable contrast scaling factor the accuracy of the output for the algorithm was increased.

Cite this Article
Tejas Gandhi, Hetal Patel, Darshana Prajapati. Fractal Geometry and its Application to Image Compression. Journal of Image Processing & Pattern Recognition Progress. 2015; 2(2): 4–12p.

References

Barnsley Michael. Fractals Everywhere. 2nd Edn. Academic Press an Imprint of Elsevier; 1988.

Barnsley Michael, Hurd L. Fractal image compression on image processing: mathematical methods and applications. Clarendon Press, Oxford. 1997; 183– 210p.

Saupe D. Lean domain pools for fractal image compression. Proceedings IS&T/SPIE Symposium on Electronic Imaging: Science & Technology still Image Compression. 1996; 2669.

Jacquin A. Image coding based on a fractal theory of iterated contractive image transformations. IEEE. 1992; 1(1): 18–30p.

Hassaballah M, Makky MM, Mahdy YB.A fast fractal image compression method based entropy. Electronic Letters on Computer Vision and Image Analysis. 2005; 5(1): 30–40p.

Mandelbrot B. The fractal geometry. Henry Holt and Company; 1983.

Furao S, Hasegawa O. A fast no search fractal image coding method. Signal Processing: Image Communication. 2004; 19(5): 393–404p.

Salarian M, Hassanpour H. A new fast no search fractal image compression in DCT domain. IEEE Conference. 2007; 62–66p.

Downloads

Published

2015-05-29

Issue

Vol. 2 No. 2 (2015)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.