Color Image Compression on Spiral Architecture using Optimized Domain Blocks in Fractal Coding

Fractal coding is a lossy compression method and used for grey level images through rectangular range and domain blocks. The proposed approach, 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, where the range and domain blocks are formed with the cluster of 7 and 49 pixels respectively. On this spiral architecture image, modified fractal grey level image coding algorithm is applied to get encoded image. In this modified fractal coding, the numbers of domain blocks are optimized. Extensive experiments are carried out on indoor and outdoor images. The proposed approach minimizes the encoding process time because of optimized domain blocks and one dimensional structure of spiral architecture with time complexity in the order of n and falls in the lossy compression category

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

[2]  Qiang Wu,et al.  Image Segmentation on Spiral Architecture , 2001, VIP.

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

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

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

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

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

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

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

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

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

[12]  Tom Hintz,et al.  VSA-based fractal image compression , 2005 .

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

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

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

[16]  A. Jacquin.  Fractal image coding: a review , 1993, Proc. IEEE.

[17]  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.