ICTACT Journal on Image and Video Processing

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Performance-Based Study on Diamond Search and its Variations for Efficient Motion Estimation in Video


Affiliations
1 Department of Computer Science and Engineering, Jain University, India
2 Department of Electrical Engineering, National Institute of Technology, Silchar, India
     

   Subscribe/Renew Journal


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 techniques, Diamond Search (DS) is one of the efficient motion estimation technique and most no. 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.

Keywords

Block Matching, DS, MDSS, Motion Estimation, MV.
Subscription Login to verify subscription
User
Notifications
Font Size


  • Performance-Based Study on Diamond Search and its Variations for Efficient Motion Estimation in Video

Abstract Views: 360  |  PDF Views: 0

Authors

Hussain Ahmed Choudhury
Department of Computer Science and Engineering, Jain University, India
Nidul Sinha
Department of Electrical Engineering, National Institute of Technology, Silchar, India
Tanvir H. Sardar
Department of Computer Science and Engineering, Jain University, India
Archana Wagh-Mare
Department of Computer Science and Engineering, Jain University, India

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 techniques, Diamond Search (DS) is one of the efficient motion estimation technique and most no. 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.

Keywords


Block Matching, DS, MDSS, Motion Estimation, MV.

References