Fast Block Based Motion Estimation using Various Search Patterns
P. A. Bhalge1, S. Y. Amdani2

1Prof. Prashant Ashok Bhalge, Department of CSE, Babasaheb Naik College of Engineering, Pusad (Maharashtra), India.
2Dr. S. Y. Amdani, Department of CSE, Babasaheb Naik College of Engineering, Pusad (Maharashtra), India.
Manuscript received on 10 December 2014 | Revised Manuscript received on 20 December 2014 | Manuscript Published on 30 December 2014 | PP: 115-118 | Volume-4 Issue-7, December 2014 | Retrieval Number: G1933124714/14©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: Accurate motion estimation is a key factor for achieving enhanced compression ratio. It is the process of determining an offset to a suitable reference area in previously coded frame and has a significant effect on performance of coders and decoders (CODEC).This paper is survey paper for block based motion estimation. This paper describes the classical Full search motion estimation algorithm, diamond search, hexagonal search and octagon with square pattern search algorithm for motion estimation.
Keywords: Block matching, Diamond Search, Hexagonal Search, Motion Estimation, Video Coding.

Scope of the Article: Vision-based applications