Title :
An analysis of sub-pixel estimation error on area-based image matching
Author :
Shimizu, Masao ; Okutomi, Masatoshi
Author_Institution :
Graduate Sch. of Inf. Sci. & Eng., Tokyo Inst. of Technol., Japan
Abstract :
Area-based matching and sub-pixel displacement estimation using similarity measures are common methods for various fields. Sub-pixel estimation using parabola fitting over three points with their similarity measures is also a common method to increase the resolution of matching. However, this estimation contains a systematic error depending on the image characteristics, the similarity function, and the fitting function used for the sub-pixel estimation. The characteristics of sub-pixel estimation error have been clarified using a simple analysis model. Although this model is quite simple, it enables 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 the right combinations of similarity functions and fitting functions. Also, the so-called "pixel-locking" effect, where the estimated positions tend to be biased toward integer values, is explained. Finally, the analyses are verified with an experiment using real images.
Keywords :
error analysis; image matching; image resolution; parameter estimation; area-based image matching; parabola fitting; similarity measures; sub-pixel estimation error; Area measurement; Digital signal processing; Displacement measurement; Estimation error; Fitting; Image analysis; Image matching; Information science; Motion estimation; Pattern analysis;
Conference_Titel :
Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on
Print_ISBN :
0-7803-7503-3
DOI :
10.1109/ICDSP.2002.1028317