The Open UniversitySkip to content

Fast block-based true motion estimation using distance dependent thresholds (DTS)

Sorwar, G.; Murshed, M. and Dooley, Laurence S. (2002). Fast block-based true motion estimation using distance dependent thresholds (DTS). In: 6th IEEE International Conference on Signal Processing (ICSP'02), 26-30 Aug 2002, Beijing.

Google Scholar: Look up in Google Scholar


A new fast motion estimation algorithm, called distance dependent thresholding search (DTS), is presented for block-based true motion estimation applications, and introduces the novel concept of variable distance dependent thresholds. The performance of the DTS algorithm is analyzed and quantitatively compared with both the traditional and exhaustive full-search (FS) technique, and the computationally faster, nonexhaustive three-step-search (TSS) algorithm. Experimental results show that by applying an appropriate threshold function, the DTS algorithm not only matches the speed of the TSS algorithm, but both retains a block distortion error comparable to the global minimum produced by the FS algorithm, and avoids the problem of identifying a large number of spurious motion vectors in the search process.

Item Type: Conference Item
Extra Information: ISBN: 0-7803-7488-6
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 12325
Depositing User: Laurence Dooley
Date Deposited: 25 Nov 2008 13:52
Last Modified: 14 Jan 2016 17:27
Share this page:

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

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