Implementation Of Block Matching Algorithm Based On Hexagon Shape Search Pattern For Motion Estimation In Video Coding Application

Muhammad Giffari Redha, Ramli (2012) Implementation Of Block Matching Algorithm Based On Hexagon Shape Search Pattern For Motion Estimation In Video Coding Application. Project Report. UTeM, Melaka, Malaysia. (Submitted)

	PDF (24 Pages) ImplementationOf_Block_Matching_Algorithm_Based_On_Hexagon_Shape_Search_Pattern_For_Motion_Estimation_In_Video_Coding_Application_-_24_Pages.pdf - Submitted Version Download (419kB)
	PDF (Full Text) ImplementationOf_Block_Matching_Algorithm_Based_On_Hexagon_Shape_Search_Pattern_For_Motion_Estimation_In_Video_Coding_Application_-_Full_Text.pdf - Submitted Version Restricted to Registered users only Download (1MB)

Abstract

Video commonly refers to transmission and storage formats for moving pictures. Different types of video produced different image quality and video size. Those different characteristic can be determined based on the compression technique. In compression process, there is one important module called block motion estimation. Block matching algorithm (BMA) is one way in motion estimation (ME) for finding minimum motion vector (MV). BMA consists of Full Search (FS) algorithm and Fast search algorithm. Conventionally FS algorithm has been used for BMA where it exhaustively evaluates all possible blocks over the determined search window to find the best match. However, this method has high computational cost which makes encoding process slower and it is not practical for ‘power-limited’ device. In order to increase speed during encoding, many fast search algorithm has been implemented. In this project hexagon based algorithm which is one of the fast search algorithms is chosen to be implemented using MATLAB software.

Actions (login required)

View Item