Comparative Study On Application Of Motion Estimation Technique To Digital Video Images

Nur Alisa , Ali (2009) Comparative Study On Application Of Motion Estimation Technique To Digital Video Images. Masters thesis, University of South Australia.

[img] PDF (24 Pages)
Comparative_Study_On_Application_Of_Motion_Estimation_Technique_To_Digital_Video_Images.pdf - Submitted Version
Restricted to Registered users only

Download (2MB)


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.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Multimedia systems, Video compression, Image compression
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA76 Computer software
Divisions: Library > Tesis > FKEKK
Depositing User: Nor Aini Md. Jali
Date Deposited: 23 Nov 2014 12:46
Last Modified: 28 May 2015 04:31
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item