The Open UniversitySkip to content
 

Modified full-search block-based motion estimation algorithm with distance dependent thresholds

Sorwar, Golam; Murshed, Manzur and Dooley, Laurence (2002). Modified full-search block-based motion estimation algorithm with distance dependent thresholds. In: 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 13-17 May 2002, Orlando, Florida, USA.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/ICASSP.2002.5745669
Google Scholar: Look up in Google Scholar

Abstract

A modified full-search (MFS) algorithm is presented for block-based motion estimation applications, which introduces the novel concept of variable distance dependent thresholds. The performance of the MFS algorithm is analyzed 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 MFS 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 large numbers of spurious motion vectors in the search process.

Item Type: Conference Item
Copyright Holders: 2002 IEEE
ISSN: 1520-6149
Extra Information: Published in 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing: Proceedings: May 13-17, 2002, Renaissance Orlando Resort, Orlando, Florida, USA, Piscataway, N.J., IEEE, 2002, pp. IV-4189 (ISBN. 0-7803-7402-9)
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 28896
Depositing User: Laurence Dooley
Date Deposited: 06 Jun 2011 15:14
Last Modified: 06 Jun 2011 15:14
URI: http://oro.open.ac.uk/id/eprint/28896
Share this page:

Altmetrics

Scopus Citations

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