Comparative Study On Application Of Motion Estimation Technique To Digital Video Images
Ali Nur Alisa · 2009
This thesis presents a comparative study on technique to achieve high compression ratio in video coding. Block Matching Motion Estimation (BMME) technique has been particularly used 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, large amount of computational workload is required in this algorithm. Many previous fast Block Matching Algorithms (BMAs) have been proposed and developed in order to overcome this problem. In the BMME, search patterns with different shapes or sizes and the centerbiased characteristics of motion vector (MV) have large impact on the search speed and quality of video. In this thesis, three motion estimation algorithms through block matching have been implemented and the performance of these algorithms has been evaluated using various image datasets. These algorithms are FS and two fast search methods known as Cross Search (CS) and Cross Diamond Search (CDS). Finally, parameters such as number of search points (search speed) and peak signal-to-noise ratio (PSNR) for different number of frames of tested images have been compared amongst these three BMAs. The implementation has been performed using MATLAB software.