Article Title

AN EFFICIENT BLOCK MATCHING ALGORITHM FOR FAST MOTION ESTIMATION USING COMBINED THREE STEP SEARCH AND DIAMOND SEARCH ALGORITHM

Authors

SANTOSH KU. CHHOTRAY, NIT,DurgapurFollow
DHEERAJ KANNOUJIA, NIT, DurgapurFollow
SAMIR KU JHA, NIT, DurgapurFollow

Abstract

Recent day Communication between ends is facilitated by the development in the area of wired and wireless networks. So many researches are going on the field of motion estimation to achieve the requirement of recent day technology. Block matching algorithms are very useful in achieving the efficient and acceptable motion estimation. Total computation cost and bit budgeting can be efficiently controlled by properly modifying block matching algorithms. Video coding using Orthogonal Logarithmic Search Algorithm (OSA) is one of the best block matching algorithms used now days. Motion estimation is the most time consuming operation in a typical video encoder. This paper presents a novel method by combining modified three step (M3SS) algorithm with a different search pattern and diamond search (DS) based on dead cell for the block based motion estimation. Result shows that from the original Three step Search (3SS/TSS ) method, the PSNR value has increased and the computations time has been reduced effectively by modified 3SS and again to increase the search space we combined diamond search(DS) algorithm. The experimental results based on different video frames were compared to demonstrate the advantages of proposed fast motion estimation algorithm.

Recommended Citation

CHHOTRAY, SANTOSH KU.; KANNOUJIA, DHEERAJ; and JHA, SAMIR KU (2016) "AN EFFICIENT BLOCK MATCHING ALGORITHM FOR FAST MOTION ESTIMATION USING COMBINED THREE STEP SEARCH AND DIAMOND SEARCH ALGORITHM," International Journal of Computer and Communication Technology: Vol. 7: Iss. 4, Article 16.
DOI: 10.47893/IJCCT.2016.1388
Available at: https://www.interscience.in/ijcct/vol7/iss4/16

DOI

10.47893/IJCCT.2016.1388