Diamond Search and Its Various Forms for Motion Estimation-A Comparative Study
Hussain Ahmed Choudhury1, Nidul Sinha2

1Hussain Ahmed Choudhury, Department of Computer Science & Engineering- Specialization, Jain University, Bangalore, (Karnataka), India.
2Dr. Nidul Sinha, Department of Electrical Engineering, National Institute of Technology, Silchar, District- Cachar, Assam, India.

Manuscript received on 02 June 2019 | Revised Manuscript received on 10 June 2019 | Manuscript published on 30 June 2019 | PP: 2763-2771 | Volume-8 Issue-8, June 2019 | Retrieval Number: H6982068819/19©BEIESP
Open Access | Ethics and 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: The motion estimation is a crucial process of video encoding process which needs to be dealt with high importance. There has been a lot of research works on the topic and various block-based motion estimation techniques were designed and implemented for the same. Out of the existing developed tech-niques, Diamond Search (DS) is one of the efficient motion es-timation techniques and most number of new algorithms are designed based on this DS only. In this paper, we will be critically reviewing the Diamond Search (DS) and few existing variations of block matching algorithms based on DS which varies according to search criteria, search pattern, size of the search window, macro block size and PSNR values. The algorithms are being applied to different video sequences to do a comparative study among them and check out which variation of DS is efficient for which video sequences.
Keyword: Block matching, Diamond Search, Modified Diamond Square Search, motion estimation, Motion Vector.
Scope of the Article: Computer Science and Its Applications.