Cancelling bias induced by correlation coefficient interpolation for sub-pixel image registration

Accurate sub-pixel image registration has many applications in precision engineering and manufacturing. Due to its computational efficiency, correlation-based sub-pixel image registration is especially useful for real-time applications. This paper presents a theoretical analysis of the bias induced by correlation coefficient interpolation, when employed to achieve two-dimensional sub-pixel registration resolution. An analytical model of bias in terms of true sub-pixel image shift is first derived according to the given reference image model. It is then used to establish an accurate bias map expressed explicitly in terms of sub-pixel image shift estimated from coefficient interpolation. This bias map is readily employed to eliminate the bias error and to significantly improve measurement accuracy for real-time applications. A bias cancellation scheme was implemented and verified by means of both computer simulation and experimental results. Specifically, sub-nanometre measurement precision was experimentally demonstrated using a microscopic vision system implemented for real-time motion tracking.

[1]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[2]  V. N. Dvornychenko,et al.  Bounds on (Deterministic) Correlation Functions with Application to Registration , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Qi Tian,et al.  Algorithms for subpixel registration , 1986 .

[4]  Hugh Alan Bruck,et al.  Digital image correlation using Newton-Raphson method of partial differential correction , 1989 .

[5]  Rudy Moddemeijer On the determination of the position of extrema of sampled correlators , 1991, IEEE Trans. Signal Process..

[6]  Bradley J. Nelson,et al.  Visually guided microassembly using optical microscopes and active vision techniques , 1997, Proceedings of International Conference on Robotics and Automation.

[7]  D. M. Freeman,et al.  Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching , 1998 .

[8]  D. M. Freeman,et al.  Using a light microscope to measure motions with nanometer accuracy , 1998 .

[9]  Andrea Giachetti,et al.  Matching techniques to compute image motion , 2000, Image Vis. Comput..

[10]  M. A. Sutton,et al.  Systematic errors in digital image correlation caused by intensity interpolation , 2000 .

[11]  M. Shimizu,et al.  Precise sub-pixel estimation on area-based matching , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[12]  Hassan Foroosh,et al.  Extension of phase correlation to subpixel registration , 2002, IEEE Trans. Image Process..

[13]  Peyman Milanfar,et al.  Fundamental performance limits in image registration , 2004, IEEE Trans. Image Process..

[14]  Amir Averbuch,et al.  Fast motion estimation using bidirectional gradient methods , 2004, IEEE Trans. Image Process..

[15]  Jung H. Kim,et al.  Direct visual servo control achieving nanometer resolution in X-Y-Z , 2005, IEEE International Conference on Mechatronics, 2005. ICM '05..

[16]  Masatoshi Okutomi,et al.  Two-dimensional simultaneous subpixel estimation for area-based matching , 2005 .

[17]  Xie Huimin,et al.  Performance of sub-pixel registration algorithms in digital image correlation , 2006 .

[18]  Jean-Michel Friedt,et al.  In-plane rigid-body vibration mode characterization with a nanometer resolution by stroboscopic imaging of a microstructured pattern. , 2007, The Review of scientific instruments.

[19]  C. Menq,et al.  Visually Servoed 3-D Alignment of Multiple Objects with Subnanometer Precision , 2008, IEEE Transactions on Nanotechnology.

[20]  A. Kääb,et al.  Sub-pixel precision image matching for measuring surface displacements on mass movements using normalized cross-correlation , 2011 .

[21]  Peter Kellman,et al.  Three‐dimensional motion tracking for high‐resolution optical microscopy, in vivo , 2012, Journal of microscopy.

[22]  Alexey N. Pavlov,et al.  Wavelet analysis in neurodynamics , 2012 .