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: https://doi.org/10.1109/ICASSP.2002.5745669

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.

Viewing alternatives

Metrics

Public Attention

Altmetrics from Altmetric

Number of Citations

Citations from Dimensions

Item Actions

Export

About

Recommendations