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
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: 02 Dec 2010 20:15
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

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