Title: Quadtree partitioning and extended weighted finite automata-based fractal colour video coding

Authors: Shailesh D. Kamble; Nileshsingh V. Thakur; Latesh G. Malik; Preeti R. Bajaj

Addresses: Department of Computer Science and Engineering, Yeshwantrao Chavan College of Engineering, Nagpur, Maharashtra, India ' Department of Computer Science and Engineering, Prof Ram Meghe College of Engineering and Management, Badnera, Amravati, Maharashtra 444701, India ' Department of Computer Science and Engineering, G. H. Raisoni College of Engineering, Nagpur, Maharashtra, India ' Department of Electronics Engineering, G. H. Raisoni College of Engineering, Nagpur, Maharashtra, India

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.

Keywords: 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.

DOI: 10.1504/IJIM.2016.079115

International Journal of Image Mining, 2016 Vol.2 No.1, pp.31 - 56

Received: 27 Oct 2015
Accepted: 28 Oct 2015
Published online: 13 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article