Fractal Image Compression with varying Sub Image

International Journal of Computer & Organization Trends  (IJCOT)          
© 2015 by IJCOT Journal
Volume - 5 Issue - 2
Year of Publication : 2015
Authors :  Vedant Rastogi, Jaspreet Kaur
DOI : 10.14445/22492593/IJCOT-V19P301


Vedant Rastogi, Jaspreet Kaur"Fractal Image Compression with varying Sub Image", International Journal of Computer & organization Trends (IJCOT), V5(2):24-29 Mar - Apr 2015, ISSN:2249-2593, Published by Seventh Sense Research Group.


Fractal image compression partitions an image in to square range blocks that are coded via self-references to other parts of the image itself. In this project we propose an algorithm for Fractal Image Compression (FIC) that covers an image with square blocks without overlapping and introduces domain blocks. We define local contractive collection of affine transformation mapping domain block D to the range block R. For each range block, a corresponding domain block and symmetry block is developed so that the domain block looks mostly like part of the image. The algorithm is written in Matlab, and is tested on various images taken from real life. It is found that it produces satisfactory results.


[1] R.D. Boss, E.W. Jacobs, “Fractals-Based Image Compression,” NOSC Technical Report 1315, Sept. 1898. Naval Ocean Systems Center, SanDiego CA 92152-5000.
[2] Jacquin A., Fractal Theory of Iterated Markov Operators with Applications to Digital Image Coding, Doctoral Thesis, Georgia Institute of Technology, 1989.
[3] John E. Hutchinson, Fractals and Self Similarity. Indiana University Mathematics Journal, Vol. 35, No.5. 1981
[4] Barnsley M., Fractals Everywhere. Academic Press. San Diego, 1989.
[5] Y. Fisher, Fractal Image Compression, Siggraph 92 course Notes.
[6] Y. Fisher, Editor: Fractal Image Compression, Theory and application to digital images, Springer Verlag,1994.
[7] Image Compression - from DCT to Wavelets a Review, Subhasissaha.
[8] C.Gonzalez; E. Woods Richard,Digital Image Processing, 2nd edition, 2002.
[9] M. F. Barnsley and L. P. Hurd, Fractal Image Compression. Wellesley, MA: A. K. Peters, 1993.
[10] Arnaud E. Jacquin, Fractal Image Coding: A Review, Proceeding of the IEEE,Vol.81,No.10,October1993.

Fractal Image Compression,Fractal Iterated syatem.