Color Video Compression Based on Fractal Coding Using Quadtree Weighted Finite Automata

Fractal based compression technique has a very good performance in terms of achieving a high compression ratio and producing a good quality of image/picture. Fractal coding technique is limited because of large number of computation is required for searching best possible domain blocks, number of comparisons and transformations applied on each domain blocks present in domain pool. This paper discusses a quadtree based Extended Weighted Finite Automata (EWFA) coding approach for individual frame coding i.e. similar to the intraframe coding. In this approach the quadtree is used to specify the address of each subimage or quadrants for creating a EWFA. We observed that the EWFA encoding process is also similar to fractal encoding process and the size of domain pool increases dynamically during the process of EWFA encoding. Experimentations are carried on standard databases like football, suzie, crew, highway, soccer, ice, and harbour sequence etc.

[1]  Michel Barlaud,et al.  Fractal image compression based on Delaunay triangulation and vector quantization , 1996, IEEE Trans. Image Process..

[2]  Toby Berger,et al.  Digital Compression For Multimedia Principles And Standards , 1998 .

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

[4]  R. Hashemian,et al.  Improved image compression using fractal block coding , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

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

[6]  D. Saupe,et al.  Variance-based quadtrees in fractal image compression , 1997 .

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

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

[9]  O. G. Kakde,et al.  Color Image Compression with Modified Fractal Coding on Spiral Architecture , 2007, J. Multim..

[10]  Yuval Fisher,et al.  Fractal encoding with HV partitions , 1995 .

[11]  Dietmar Saupe,et al.  Edge-based partition coding for fractal image compression , 2004 .

[12]  N. V. Thakur,et al.  A Novel Compression Technique for Color Image Database , 2006, 2006 International Conference on Advanced Computing and Communications.

[13]  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).

[14]  E. W. Jacobs,et al.  Fractal Image Compression Using Iterated Transforms , 1992 .

[15]  Hannes Hartenstein,et al.  Region-based fractal image compression , 2000, IEEE Trans. Image Process..

[16]  Gavril Toderean,et al.  Region-based fractal image compression using deterministic search , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[17]  Y. Fisher.  Fractal image compression: theory and application , 1995 .

[18]  Hsuan T. Chang.  Gradient match and side match fractal vector quantizers for images , 2002, IEEE Trans. Image Process..