Statistical analysis of thresholding errors for adaptive projection-based fast block matching motion estimation

Authors:
Jing Cai;W. David Pan
Affiliations:
Dept. of Electrical and Computer Engineering, University of Alabama in Huntsville, Huntsville, AL;Dept. of Electrical and Computer Engineering, University of Alabama in Huntsville, Huntsville, AL
Venue:
PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Year:
2009

Citing 3
Cited 0

Fast Local and Global Projection-Based Methods for Affine Motion Estimation

Journal of Mathematical Imaging and Vision
Projection Based Adaptive Window Size Selection for Efficient Motion Estimation in H.264/AVC

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fast and accurate block-based motion estimation (BME) is desired in many video coding systems. By conducting block matching in lower dimensional projection space, followed by candidate exclusion through thresholding, projection-based BME (PBME) methods can run several times faster than the exhaustive full search method, with little loss in accuracy. In PBME methods, the appropriate choice of threshold is critical, as the threshold controls the important trade-offs between complexity and accuracy. In the literature, PBME methods rely on fixed thresholds that were chosen on an ad hoc basis. This paper provides an in-depth analysis of errors due to thresholding in PBME, based on the sum absolute difference (SAD) as the matching criterion. A new PBME method is proposed that can adaptively select thresholds according to a target probability of error. Simulation results show that this adaptive method can offer highly scalable complexity/accuracy tradeoffs desired in many fast BME algorithms.