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.

URL: http://www.jrpit.acs.org.au/jrpit/JRPITVolumes/JRP...
Google Scholar: Look up in Google Scholar

Abstract

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
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: 02 Dec 2010 20:10
URI: http://oro.open.ac.uk/id/eprint/11372
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk