Color video compression based on fractal coding using quadtree weighted finite automata

Abstract

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.