The Open UniversitySkip to content
 

A fully adaptive distance-dependent thresholding search algorithm for performance-management motion estimation

Sorwar, Golam; Murshed, Manzur and Dooley, Laurence S. (2007). A fully adaptive distance-dependent thresholding search algorithm for performance-management motion estimation. IEEE Transactions on Circuits and Systems for Video Technology, 17(4) pp. 429–440.

Full text available as:
[img]
Preview
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1174Kb)
URL: http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/TCSVT.2006.888816
Google Scholar: Look up in Google Scholar

Abstract

Trading off computational complexity and quality is an important performance constraint for real time application of motion estimation algorithm. Previously, the novel concept of a distance-dependent thresholding search (DTS) was introduced for performance scalable motion estimation in video coding applications. This encompassed the full search as well as other fast searching techniques, such as the three-step search, with different threshold settings providing various quality-of-service levels in terms of processing speed and predicted image quality. The main drawback of the DTS was that the threshold values had to be manually defined. In this paper, the DTS algorithm has been extended to a fast and fully adaptive DTS (FADTS), a key feature of which is the automatic adaptation of the threshold using a desired target and the content from the actual video sequence, to achieve either a guaranteed level of quality or processing complexity. Experimental results confirm the performance of the FADTS algorithm in achieving this objective by demonstrating either comparable or improved search speed over existing fast algorithms including the diamond search, hexagon-based search, and enhanced hexagon-based search, while maintaining similar error performance

Item Type: Journal Article
ISSN: 1051-8215
Extra Information: "©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10513
Depositing User: Laurence Dooley
Date Deposited: 03 Apr 2008
Last Modified: 06 Dec 2010 01:45
URI: http://oro.open.ac.uk/id/eprint/10513
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk