A SUB-PIXEL LOCATION METHOD FOR INTEREST POINTS BY MEANS OF THE HARRIS INTEREST STRENGTH

The sub-pixel location of interest points is one of the most important tasks in refined image-based 3D reconstruction in digital photogrammetry. The interest point detectors based on the Harris principles are generally used for stereoscopic image matching and subsequent 3D reconstruction. However, the locations of the interest points detected in this way can only be obtained to 1 pixel accuracy. The Harris detector has the following characteristics: (1) the Harris interest strength, which denotes the distinctiveness of an interest point, is a grey scale descriptor which computes the gradient at each sample point in a region around the point, and (2) the Harris interest strengths of the pixels in a template window centred on the interest point exhibit an approximately paraboloid distribution. This paper proposes a precise location method to improve the precision of the interest points on the basis of these characteristics of the Harris interest strength. Firstly, a least squares fit of a paraboloid function to the image grey scale surface using the Harris interest strength is designed in a template window and a Gaussian-distance algorithm is employed to determine the weight. Then, the precise coordinates of this interest point are obtained by calculating the extremities of the fitting surface. The location accuracy of this method is studied both from the theoretical and the practical point of view. Experimental analysis is illustrated with synthetic images as well as actual images, which yielded a location accuracy of 0AE15 pixels. Furthermore, experimental results also indicate that this method has the desired anti-image-noise and efficiency characteristics.

[1]  Aaron F. Bobick,et al.  Large Occlusion Stereo , 1999, International Journal of Computer Vision.

[2]  Hans P. Morevec.  Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[3]  Robust 2 D Tracking for Real-Time Augmented Reality , 2002 .

[4]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[5]  Hans P. Moravec.  Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[6]  Roger Mohr,et al.  Accuracy in image measure , 1994, Other Conferences.

[7]  Guangjun Zhang,et al.  A New Sub-Pixel Detector for X-Corners in Camera Calibration Targets , 2005, WSCG.

[8]  Jinyun Yuan,et al.  Numerical methods for generalized least squares problems , 1996 .

[9]  S. M. Steve.  SUSAN - a new approach to low level image processing , 1997 .

[10]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[11]  Bo Wu,et al.  A filtering strategy for interest point detecting to improve repeatability and information content , 2007 .

[12]  Kosuke Sato,et al.  Recognition of material types and interreflection using color images , 1992, Systems and Computers in Japan.

[13]  Wolfgang Förstner,et al.  A Framework for Low Level Feature Extraction , 1994, ECCV.

[14]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[15]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[16]  Shaun S. Gleason,et al.  Subpixel measurement of image features based on paraboloid surface fit , 1991, Other Conferences.

[17]  Rachid Deriche,et al.  A computational approach for corner and vertex detection , 1993, International Journal of Computer Vision.

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

[19]  Eduard Sojka.  A New and Efficient Algorithm for Detecting the Corners in Digital Images , 2002, DAGM-Symposium.

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

[21]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[22]  Alan L. Yuille,et al.  Local, global, and multilevel stereo matching , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Szymon Rusinkiewicz,et al.  Improved sub-pixel stereo correspondences through symmetric refinement , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[24]  Matthew A. Brown,et al.  Invariant Features from Interest Point Groups , 2002, BMVC.

[25]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[27]  J. Gong,et al.  Triangulation of Well-Defined Points as a Constraint for Reliable Image Matching , 2005 .