Quadtree partitioning and extended weighted finite automata-based fractal colour video coding. (2016)

• Record Type: Journal Article
• Authors: Kamble, Shailesh D.; Thakur, Nileshsingh V.; Malik, Latesh G.; Bajaj, Preeti R.
• Is Part Of: International journal of image mining. Volume 2:Number 1(2016)
• Page Start: 31
• Page End: 56
• Publication Date: 2016
• Subjects: compression ratio -- decoding time -- encoding time -- EWFA -- intra-frame pyramidal structure -- quadtree partitioning -- extended weighted finite automata -- fractal coding -- colour video coding -- video compression -- image compression; Image processing -- Periodicals; Data mining -- Periodicals; 006.42
• Languages: English
• ISSNs: 2055-6039

Abstract

Fractal coding technique has become the most popular coding technique in the recent development of image/video compression technologies for its better performance, achieving a high compression ratio, less decoding time and good reconstruction quality of image. This paper elaborates on the approach which is a combination of a quadtree partitioning scheme and extended weighted finite automata (EWFA) coding for fractal video compression based on the concept of intra-frame coding. The quadtree partitioning scheme is used to specify the address of each sub-image. It is observed that any image can be represented by the quadtree-based EWFA; the quadtree-based EWFA coding process is similar to fractal coding process; and also the size of domain pool increases dynamically during the process of quadtree-based EWFA encoding as that of in fractal coding. Experimentations are carried on standard databases like Soccer, Suzie, Bus, Football, Xylophone, Paris, Traffic, Akiyo, Ice and mobile sequence. The developed basic fractal image compression existing mechanism is also further implemented on video/image sequences based on the concept of intra-frame coding used for comparing the results with the proposed approach. Experimental results show that the EWFA encoding/decoding process improves the quality, compression ratio, encoding and decoding time of reconstructed image sequence.