By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jing Cai ; Dept. of Electr. & Comput. Eng., Univ. of Alabama in Huntsville, Huntsville, AL, USA ; Pan, W.D.

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.

Published in:

Picture Coding Symposium, 2009. PCS 2009

Date of Conference:

6-8 May 2009