Noor Irwan Zilah , Yahya (2009) Implementation Of Cross Diamond Search (CDS) Algorithm For Motion Estimation Using MATLAB. Project Report. UTeM, Melaka,Malaysia. (Submitted)
![]() |
PDF (24 Pages)
Implementation_Of_Cross_Diamond_Search_(_CDS_)_Algorithm_For_Block_Motion_Estimation_Using_Matlab_Noor_Irwan_Zilah_Binti_Yahya_QA76.9.A43.N57_2009_-_24_Pages.pdf - Submitted Version Download (1MB) |
![]() |
PDF (Full Text)
Implementation_Of_Cross_Diamond_Search_(_CDS_)_Algorithm_For_Block_Motion_Estimation_Using_Matlab_Noor_Irwan_Zilah_Binti_Yahya_QA76.9.A43.N57_2009.pdf - Submitted Version Restricted to Registered users only Download (9MB) |
Abstract
In block motion estimation, search patterns with different shapes or sizes and the center-biased characteristics of motion-vector distribution have a large impact on the searching speed and quality of performance. In this project, an algorithm using a cross-search pattern as the initial step and largelsmall diamond search (DS) patterns as the subsequent steps for fast block motion estimation is proposed. The initial cross-search pattern is designed to fit the cross-center-biased motion vector distribution characteristics of the real-world sequences by evaluating the nine relatively higher probable candidates located horizontally and vertically at the center of the search grid. The implemented cross-diamond search (CDS) algorithm employs the halfway-stop technique and finds small motion vectors with fewer search points than the most algorithms while maintaining similar or even better search quality. Experimental results show that the CDS is much more robust, and provides faster searching speed and smaller distortions than other popular fast block-matching algorithms.
Item Type: | Final Year Project (Project Report) |
---|---|
Uncontrolled Keywords: | Computer graphics , MATLAB , Computer algorithms |
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Library > Final Year Project > FKEKK |
Depositing User: | Mohd Syahrizal Mohd Razali |
Date Deposited: | 04 May 2012 07:09 |
Last Modified: | 28 May 2015 02:31 |
URI: | http://digitalcollection.utem.edu.my/id/eprint/2913 |
Actions (login required)
![]() |
View Item |