Fractal Coding Based Video Compression Using Weighted Finite Automata
- 1 January 2018
- journal article
- research article
- Published by IGI Global Scientific Publishing in International Journal of Ambient Computing and Intelligence
- Vol. 9 (1) , 115-133
Abstract
Main objective of the proposed work is to develop an approach for video coding based on Fractal coding using the weighted finite automata (WFA). The proposed work only focuses on reducing the encoding time as this is the basic limitation why the Fractal coding not becomes the practical reality. WFA is used for the coding as it behaves like the Fractal Coding (FC). WFA represents an image based on the idea of fractal that the image has self-similarity in itself. The plane WFA (applied on every frame), and Plane FC (applied on every frame) coding approaches are compared with each other. The experimentations are carried out on the standard uncompressed video databases, namely, Traffic, Paris, Bus, Akiyo, Mobile, Suzie etc. and on the recorded video, namely, Geometry and Circle. Developed approaches are compared on the basis of performance evaluation parameters, namely, encoding time, decoding time, compression ratio, compression percentage, bits per pixel and Peak Signal to Noise Ratio (PSNR). Though the initial number of states is 256 for every frame of all the types of videos, but we got the different number of states for different frames and it is quite obvious due to minimality of constructed WFA for respective frame. Based on the obtained results, it is observed that the number of states is more in videos namely, Traffic, Bus, Paris, Mobile, and Akiyo, therefore the reconstructed video quality is good in comparison with other videos namely, Circle, Suzie, and Geometry.Keywords
This publication has 27 references indexed in Scilit:
- Color Image Compression with Modified Fractal Coding on Spiral ArchitectureJournal of Multimedia, 2007
- Fast fractal coding of subbands using a non-iterative block clusteringJournal of Visual Communication and Image Representation, 2005
- A novel cross-diamond search algorithm for fast block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 2002
- Hexagon-based search pattern for fast block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 2002
- A new diamond search algorithm for fast block-matching motion estimationIEEE Transactions on Image Processing, 2000
- Fractal coding of video sequence using circular prediction mapping and noncontractive interframe mappingIEEE Transactions on Image Processing, 1998
- Color image coding combining linear prediction and iterated function systemsSignal Processing, 1997
- A novel four-step search algorithm for fast block motion estimationIEEE Transactions on Circuits and Systems for Video Technology, 1996
- A block-based gradient descent search algorithm for block motion estimation in video codingIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Inference Algorithms for WFA and Image Compression1995