Color Image Compression with Modified Fractal Coding on Spiral Architecture

The proposed approach (CICMFCSA), firstly, compose the one-plane image using the pixel’s trichromatic coefficients. One-plane image in traditional square structure is represented in Spiral Architecture for compression. On this Spiral Architecture image, proposed modified Fractal grey level image coding algorithm (MFCSA) is applied to get encoded image. In this modified Fractal coding, the numbers of domain blocks are optimized from 343 to 10 using local search. Extensive experiments are carried out on UCID - An Uncompressed Color Image Database. The proposed approach minimizes the encoding process time because of optimized domain blocks and one dimensional structure of Spiral Architecture and falls in the lossy compression category. The results of SFC and our approach are compared with respect to the time.

[1]  David Zhang,et al.  Hybrid image coding based on partial fractal mapping , 2000, Signal Process. Image Commun..

[2]  Xiangjian He,et al.  Replicated shared object model for parallel edge detection algorithm based on spiral architecture , 1998, Future Gener. Comput. Syst..

[3]  Eric L. Schwartz,et al.  Computational anatomy and functional architecture of striate cortex: A spatial mapping approach to perceptual coding , 1980, Vision Research.

[4]  Qiang Wu,et al.  Fractal Image Compression on a Pseudo Spiral Architecture , 2005, ACSC.

[5]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[6]  BODÓ ZALÁN-PÉTER.  MAXIMAL PROCESSOR UTILIZATION IN PARALLEL QUADTREE-BASED FRACTAL IMAGE COMPRESSION ON MIMD ARCHITECTURES , 2005 .

[7]  Scott E. Umbaugh,et al.  Computer Vision and Image Processing: A Practical Approach Using CVIPTools , 1997 .

[8]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[9]  B. Wohlberg,et al.  Fast image domain fractal compression by DCT domain block matching , 1995 .

[10]  Janusz Konrad,et al.  Fractal image compression with region-based functionality , 2002, IEEE Trans. Image Process..

[11]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[12]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[13]  Kai Uwe Barthel,et al.  A new image coding technique unifying fractal and transform coding , 1994, Proceedings of 1st International Conference on Image Processing.

[14]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[15]  Ajai Jain,et al.  Stochastic image compression using fractals , 2003, Proceedings ITCC 2003. International Conference on Information Technology: Coding and Computing.

[16]  Mahmoud Hassaballah,et al.  A Fast Fractal Image Compression Method Based on Entropy , 2009, Progress in Computer Vision and Image Analysis.

[17]  O. G. Kakde,et al.  Color Image Compression on Spiral Architecture using Optimized Domain Blocks in Fractal Coding , 2007, Fourth International Conference on Information Technology (ITNG'07).

[18]  Xiangjian He,et al.  Refining edge detection within spiral architecture , 2000, Proceedings 23rd Australasian Computer Science Conference. ACSC 2000 (Cat. No.PR00518).

[19]  Qiang Wu,et al.  Image Compresison on Spiral Architecture , 2003, CISST.

[20]  Qiang Wu,et al.  Virtual Spiral Architecture , 2004, PDPTA.

[21]  N. V. Thakur,et al.  Fractal Color Image Compression on a Pseudo Spiral Architecture , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[22]  Phillip Sheridan,et al.  Spiral architecture for machine vision , 1996 .

[23]  Tom Hintz,et al.  How Can Spiral Architecture Improve Image Compression , 2004 .

[24]  Y. Fisher,et al.  Image compression: A study of the iterated transform method , 1992, Signal Process..

[25]  M. Barnsley,et al.  Iterated function systems and the global construction of fractals , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[26]  Tom Hintz,et al.  Pseudo-invariant image transformations on a hexagonal lattice , 2000, Image Vis. Comput..

[27]  Tom Hintz,et al.  Preliminary Image Compression Research Using Uniform Image Partitioning on Spiral Architecture , 2004 .

[28]  Soumya K. Ghosh,et al.  Relative Fractal Coding and its Application in Satellite Image Compression , 2002, ICVGIP.

[29]  C.-C. Jay Kuo,et al.  Image compression with a hybrid wavelet-fractal coder , 1999, IEEE Trans. Image Process..

[30]  Qiang Wu,et al.  Image Compression on Spiral Architecture , 2007 .