The Open UniversitySkip to content

Fast Block-Based True Motion Estimation Using Distance Dependent Thresholds

Sorwar, Golam; Murshed, Manzur and Dooley, Laurence (2004). Fast Block-Based True Motion Estimation Using Distance Dependent Thresholds. Journal of Research and Practice in Information Technology, 36(3) pp. 83–95.

Google Scholar: Look up in Google Scholar


A 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 analysed and quantitatively compared with both the traditional and exhaustive full-search (FS) technique, and the computationally faster, non-exhaustive 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: Journal Article
ISSN: 1443-458X
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 11372
Depositing User: Laurence Dooley
Date Deposited: 13 Aug 2008 14:43
Last Modified: 14 Jan 2016 17:06
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