The Open UniversitySkip to content

Distance dependent thresholding search for fast motion estimation in real world video coding application

Sorwar, Golam; Murshed, M. and Dooley, Laurence S. (2002). Distance dependent thresholding search for fast motion estimation in real world video coding application. In: IEEE Asia-Pacific Conference on Circuits and System (APCCAS'02), 14-16 Dec 2002, Bali.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


This paper presents a distance dependent thresholding search (DTS) block motion estimation algorithm that employs the novel concept of distance dependent thresholds. The key feature of this algorithm is its flexibility, trading-off quality and complexity with threshold variation. Whereas the performance of the existing algorithms is fixed in terms of prediction quality as well as complexity, DTS can be used as full search (FS), where high quality video entertainments require motion estimation with small prediction error, as well as fast motion estimation such as three-step search (TSS), new-three-step search (NTSS) etc. while real-time video applications, such as the speed-oriented video conferencing require fast motion estimation with sacrificing quality. Experimental results show that this DTS algorithm also achieves better peak signal-to-noise ratio (PSNR), as well as lower search times in comparison to both the TSS and NTSS algorithms.

Item Type: Conference Item
Extra Information: ISBN 0-7803-7690-0, On page(s): 519 - 524 vol.2
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 16522
Depositing User: Laurence Dooley
Date Deposited: 29 May 2009 09:08
Last Modified: 15 Jan 2016 11:26
Share this page:


Scopus Citations

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

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