Feature Motion for Monocular Robot Navigation

Monocular vision based robot navigation requires feature tracking for localization. In this paper we present a tracking system using discriminative features as well as less discriminative features. Discriminative features such as SIFT are easily tracked and useful to obtain the initial estimates of the transforms such as affinities and homographies. On the other hand less discriminative features such as Harris corners and manually selected features are not easily tracked in a subsequent frame due to problems in matching. We use SIFT features to obtain the the estimates of the planar homographies representing the motion of the major planar structures in the scene. Planar structure assumption is valid for indoor and architectural scenes. The combination of discriminative and less discriminative feature are tracked using the prediction by these homographies. Then normalized cross correlation matching is used to find the exact matches. This produces robust matching and feature motion can be accurately estimated. We show the performance of our system with real image sequences.

[1]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[2]  Frank Nielsen Visual computing : geometry, graphics, and vision , 2005 .

[3]  R. Paul Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[4]  Serge J. Belongie,et al.  What went where , 2003, CVPR 2003.

[5]  Jagath Samarabandu,et al.  Recent advances in simultaneous localization and map-building using computer vision , 2007, Adv. Robotics.

[6]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  David S. Watkins,et al.  Fundamentals of matrix computations , 1991 .

[8]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[10]  R. Rodrigo,et al.  Monocular vision for robot navigation , 2005, IEEE International Conference Mechatronics and Automation, 2005.

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

[12]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .