01790nas a2200229   4500000000100000000000100001008004100002260001200043653001900055653002200074653001600096653001800112100002000130700002300150700001700173245010500190856009900295300001100394490000600405520113500411022001401546       2016                            d  c12/201610aFractal Theory10aMotion Estimation10aCompression10aDecoding Time1 aShailesh Kamble1 aNileshsingh Thakur1 aPreeti Bajaj00aA Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding  uhttp://www.ijimai.org/journal/sites/default/files/files/2016/11/ijimai20164_2_14_pdf_10496.pdf  a91-1040 v43 aFractal 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.  a1989-1660