Implementation Of Diamond Search (DS) Algorithm For Motion Estimation Using MATLAB

Siti Hajar , Ahmad (2009) Implementation Of Diamond Search (DS) Algorithm For Motion Estimation Using MATLAB. Project Report. UTeM, Melaka, Malaysia. (Submitted)

	PDF (24 pages) Implementation_Of_Diamond_Search_(DS)_Algorithm_For_Block_Motion_Estimation_Using_Matlab_Siti_Hajar_Binti_Ahmad_TK6592.S95.S57_2009_24.pdf - Submitted Version Download (1MB)
	PDF (Full Text) Implementation_Of_Diamond_Search_(DS)_Algorithm_For_Block_Motion_Estimation_Using_Matlab_Siti_Hajar_Binti_Ahmad_TK6592.S95.S57_2009_FULL.pdf - Submitted Version Restricted to Registered users only Download (4MB)

Abstract

The aim of this project is to implement a Diamond Search (DS) algorithm which is one type of Block Matching Algorithm (BMA) for block motion estimation in video compression by using MATLAB. In block motion estimation, search patterns with different shapes or sizes of motion vector distribution have a large impact on the searching speed and quality of performance. DS algorithm employs two search patterns which are large diamond search pattern (LDSP) and small diamond search pattern (SDSP). DS algorithm will finds the small motion vector with fewer search points. Simulation results demonstrate that the proposed DS algorithm achieves close performance but requires less computation complexity compared to Full Search (FS), New Three Step Search (NTSS), Four Step Search (4SS), Cross Search (CS) and Cross Diamond Search (CDS) algorithm. Experimental results also show that the DS algorithm is better than FS, NTSS, 4SS and CS in terms of required number of search points.

Actions (login required)

View Item