A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

Abstract

---Fractal compression is the lossy compression technique in the field of gray/color image and video compression. It gives high compression ratio, better image quality with fast decoding time but improvement in encoding time is a challenge. This review paper/article presents the analysis of most significant existing approaches in the field of fractal based gray/color images and video compression, different block matching motion estimation approaches for finding out the motion vectors in a frame based on inter-frame coding and intra-frame coding i.e. individual frame coding and automata theory based coding approaches to represent an image/sequence of images. Though different review papers exist related to fractal coding, this paper is different in many sense. One can develop the new shape pattern for motion estimation and modify the existing block matching motion estimation with automata coding to explore the fractal compression technique with specific focus on reducing the encoding time and achieving better image/video reconstruction quality. This paper is useful for the beginners in the domain of video compression.

A Novel Hybrid Approach for Fast Block Based Motion Estimation

“…(6) Where (MV x , MV y ), (MV fx , MV fy ) represents MVs of FS algorithm and fast BMA resp; NB represents the total number of blocks in a frame. Further Peak Signal to noise ratio (PSNR) is evaluated as [17,18]:…”

Filtering based Image Decomposition and Restoration Approach

“…Vedic mathematics is explored by Panchbhai and Thakur [31] in view of image filtering. Kamble et al [32] discussed about the decomposition of video using automata theory and motion estimation to carry out fractal coding.…”

Editor's Note

“…Besides, different real-world transportation problems are modelled and treated with Golden-Ball, such as newspaper distribution, and therefore the thesis also includes formulation and treatment of these problems. Last paper, authored by Kamble et al [14], is an exhaustive literature review on fractal coding, specifically on those approaches based on block matching motion estimation and automata theory. Fractal compression is an image and video compression technique, which has the following benefits: high compression rate and good image quality with fast decoding time.…”