Flexible Triangle Search Algorithm for Block-Based Motion Estimation

Simple item page
dc.contributor.authorRehan, Mohamed
dc.contributor.authorAgathoklis, Panajotis
dc.contributor.authorAntoniou, Andreas
dc.date.accessioned2014-07-14T19:21:19Z
dc.date.available2014-07-14T19:21:19Z
dc.date.copyright2007en_US
dc.date.issued2007
dc.descriptionSpringerOpenen_US
dc.description.abstractA new fast algorithm for block-based motion estimation, the flexible triangle search (FTS) algorithm, is presented. The algorithm is based on the simplex method of optimization adapted to an integer grid. The proposed algorithm is highly flexible due to its ability to quickly change its search direction and tomove towards the target of the search criterion. It is also capable of increasing or decreasing its search step size to allow coarser or finer search. Unlike other fast search algorithms, the FTS can escape from inferior local minima and thus converge to better solutions. The FTS was implemented as part of the H.264 encoder and was compared with several other block matching algorithms. The results obtained show that the FTS can reduce the number of block matching comparisons by around 30–60% with negligible effect on the image quality and compression ratio.en_US
dc.description.reviewstatusRevieweden_US
dc.description.scholarlevelFacultyen_US
dc.identifier.citationRehan, M., P. Agathoklis and A. Antioniou. Flexible Triangle Search Algorithm for Block-Based Motion Estimation EURASIP Journal on Advances in Signal Processing Volume 2007, Article ID 28782en_US
dc.identifier.urihttp://asp.eurasipjournals.com/content/2007/1/028782
dc.identifier.urihttp://dx.doi.org/doi:10.1155/2007/28782
dc.identifier.urihttp://hdl.handle.net/1828/5454
dc.language.isoenen_US
dc.publisherHindawien_US
dc.subject.departmentDepartment of Electrical and Computer Engineering
dc.titleFlexible Triangle Search Algorithm for Block-Based Motion Estimationen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Rehan_Mohamed_EURASIPJAdvSignalProcess_2007.pdf
Size:
1.59 MB
Format:
Adobe Portable Document Format
Description:
Rehan_Mohamed_EURASIPJAdvSignalProcess_2007.pdf
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Faculty and Staff Publications
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.