Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching

C. Quentin Davis; Dennis M. Freeman

doi:10.1117/1.601966

1 April 1998 Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching

C. Quentin Davis, Dennis M. Freeman

Optical Engineering, Vol. 37, Issue 4, (April 1998). https://doi.org/10.1117/1.601966

Image registration algorithms based on piecewise linear interpolators (spatiotemporal gradients or block matching) are analyzed to determine subpixel registration accuracy. Results reveal not only random errors due to image noise but also systematic bias present even if the images are noise free. If the displacement between the images is small, bias is small. However, if the displacement between the images is larger than about 1/25 pixel, the bias component of the registration error exceeds the random component for most imaging conditions. Bias also depends on image content: it is generally larger for images with higher spatial frequency content than for images with lower spatial frequency content. We have developed a reduced-bias registration algorithm that takes advantage of the nearly linear relation between image displacement and bias that results for small displacements. The new algorithm is direct (noniterative), increases computational costs by approximately a factor of 4, and reduces the bias by approximately a factor of 4. This improvement is large compared to improvement obtained with averaging. For our applications, in which imaging noise is typically 50 dB smaller than the signal, registration errors using the new algorithm are smaller than 1/50 pixel.

Citation Download Citation

C. Quentin Davis and Dennis M. Freeman "Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching," Optical Engineering 37(4), (1 April 1998). https://doi.org/10.1117/1.601966

Published: 1 April 1998

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available