Implementation Of Cross Search Algorithm For Motion Estimation Using Matlab

Raudzatul Adawiah, Yunos (2009) Implementation Of Cross Search Algorithm For Motion Estimation Using Matlab. Project Report. UTeM, Melaka,Malaysia. (Submitted)

	PDF (24 Pages) Implementation_Of_Cross_search_Algorithm_For_Motion_Estimation_Using_Matlab_Raudzatul_Adawiah_Binti_yunos_QA76.9.A43.R38_2009_-_24_Pages.pdf - Submitted Version Download (449kB)
	PDF (Full Text) Implementation_Of_Cross_search_Algorithm_For_Motion_Estimation_Using_Matlab_Raudzatul_Adawiah_Binti_yunos_QA76.9.A43.R38_2009.pdf - Submitted Version Restricted to Registered users only Download (1MB)

Abstract

This thesis presents the study of techniques to achieve high compression ratio in video coding. One of these techniques known as Block Matching Algorithm (BMA) for Motion Estimation has been widely adopted in various coding standards. This technique is implemented conventionally by exhaustively testing all the candidate blocks within the search window. This type of implementation, called Full Search (FS) Algorithm, gives the optimum solution. However, substantial amount of computational workload is required in this algorithm. To overcome this drawback, many fast BMAs have been proposed and developed. Different search patterns and strategies are exploited in these algorithms in order to find the optimum motion vector with minimal number of required search points. The objective of this project is to study one of these fast BMA‟s which is called Cross Search (CS) Algorithm. The working concept of CS is taking less time than the FS. It is because; the search window will only search some area in the frame around the reference points due to the algorithm itself. To make it works, the algorithm is implemented in MATLAB and then its performance is compared against FS algorithm as well as to other fast BMA‟s in terms of the average peak signal-to-noise ratio (PSNR) produced, number of search points required, computational complexity and elapse processing time.

Actions (login required)

View Item