The Open UniversitySkip to content

A fully adaptive performance-scalable distance-dependent thresholding search algorithm for video coding

Sorwar, G.; Murshed, M. and Dooley, L. (2003). A fully adaptive performance-scalable distance-dependent thresholding search algorithm for video coding. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’03), 6-10 April 2003, Hong Kong.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (283Kb)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Trading-off computational complexity and quality is an important performance constraint for real time application of motion estimation algorithms. To address this issue, a distance dependent thresholding search (DTS) algorithm has been proposed for fast and robust true motion estimation in video coding/indexing applications (Sorwar, G. et al., Proc. ICASSP. 2002; IEEE Asia-Pacific Conf. on Circuits and Systems, 2002; 6th Int. Conf. on Signal Processing, 2002). DTS encompasses both the full search (FS) as well as fast searching modes, with different threshold settings providing various quality-of-service levels. The main drawback of DTS is that the threshold value is defined manually. The DTS algorithm is extended to a fully adaptive distance dependent thresholding search (FADTS), a key feature of which is the automatic adaptation of the threshold using the desired target and the content from the actual video sequence to achieve a guaranteed level of quality or processing complexity. Experimental results confirm the performance of the FADTS algorithm in achieving this objective with minimal additional computational cost.

Item Type: Conference Item
ISSN: 1520-6149
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 11482
Depositing User: Laurence Dooley
Date Deposited: 28 Aug 2008 04:10
Last Modified: 24 Feb 2016 06:30
Share this page:


Scopus Citations

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340