Significance and attributes of subpixel estimation on area-based matching

Area-based matching and subpixel displacement estimation using similarity measures are common methods used in various fields. Subpixel estimation using parabola fitting over three points with their similarity measures is also a common method to increase matching resolution. However, such estimation can contain systematic error depending on image characteristics, the similarity function, and the fitting function used for subpixel estimation. In this paper, characteristics of subpixel estimation error were clarified using a simple analytical model. Although this model is quite simple, it allows us to make a theoretical analysis for general images without assuming any specific image pattern. Through this analysis, it has been shown that there are correct combinations of the similarity functions and the fitting functions. Also, the so-called “pixel-locking” effect, by which estimated positions tend to be biased toward integer values, has been explained. Finally, analyses were verified with an experiment using real images. © 2003 Wiley Periodicals, Inc. Syst Comp Jpn, 34(12): 1–10, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.10506

[1]  Emanuele Trucco,et al.  Symmetric Stereo with Multiple Windowing , 2000, Int. J. Pattern Recognit. Artif. Intell..

[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]  M. Shimizu,et al.  Precise sub-pixel estimation on area-based matching , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[5]  Naoya Ohta,et al.  3D reconstruction from uncalibrated-camera optical flow and its reliability evaluation , 2002, Systems and Computers in Japan.

[6]  L. Lourenço Particle Image Velocimetry , 1989 .

[7]  Masatoshi Okutomi,et al.  Precise subpixel estimation on area-based matching , 2002, Syst. Comput. Jpn..