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

Siow , Chan Hoel (2010) Implementation Of Diamond Search (DS) Algorithm For Motion Estimation Using MATLAB Software. Project Report. UTeM, Melaka, Malaysia. (Submitted)

	PDF (24 pages) Implementation_Of_Diamond_Search_(DS)_Algorithm_For_Motion_Estimation_Using_MATLAB_Software_-_24_pages.pdf - Submitted Version Download (179kB)
	PDF (Full Text) Implementation_Of_Diamond_Search_(DS)_Algorithm_For_Motion_Estimation_Using_MATLAB_Software_-_Full_Text.pdf - Submitted Version Restricted to Registered users only Download (831kB)

Abstract

In order to achieve high compression ratio in video coding as proposed in this project, a technique known as Block Matching 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 Block Matching Algorithm (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 objectives of this project are to develop and implement Diamond Search (DS) algorithm in MATLAB. Besides, the obtained result is compared to FS algorithm as well as other common fast BMAs. Finally, a functional MATLAB program code is produced.

Actions (login required)

View Item