Reliable Omnidirectional Depth Map Generation for Indoor Mobile Robot Navigation Via a Single Perspective Camera

This paper deals with the problem of finding the largest navigable areas around a mobile robot, which is important for navigation and action planning. We propose a method to obtain reliable dense 3D maps using a novel omnidirectional stereo vision system. The vision system is composed of a perspective camera and two hyperbolic mirrors. Once the system has been calibrated and two image points respectively projected by upper and below mirrors are matched, the 3D coordinate of the space point can be acquired by means of triangulation. To achieve the largest reliable dense matching, our method are divided into three steps. First reliable FX-dominant matching; then feature matching and ambiguous removal; finally the remaining points between features are matched using dynamic time warping(DTW) with modified energy functions adapted well to our system. Experiments show that this proposed vision system is feasible as a practical stereo sensor for accurate 3D map generation.

[1]  Myung Jin Chung,et al.  Feature matching in omnidirectional images with a large sensor motion for map generation of a mobile robot , 2004, Pattern Recognit. Lett..

[2]  R. Sára The Class of Stable Matchings for Computational Stereo , 1999 .

[3]  Feng Zhu,et al.  A Versatile Method for Omnidirectional Stereo Camera Calibration Based on BP Algorithm , 2006, ISNN.

[4]  Roberto Manduchi,et al.  Distinctiveness maps for image matching , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[5]  Kostas Daniilidis,et al.  Conformal Rectification of Omnidirectional Stereo Pairs , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[6]  Yoshiaki Shirai,et al.  Mobile robot navigation in dynamic environments using omnidirectional stereo , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Feng Zhu,et al.  Design of a novel stereo vision navigation system for mobile robots , 2005, 2005 IEEE International Conference on Robotics and Biomimetics - ROBIO.

[8]  Anup Basu,et al.  Panoramic stereo , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Daniel P. Huttenlocher,et al.  Efficient Belief Propagation for Early Vision , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[10]  Olivier D. Faugeras,et al.  Computing differential properties of 3-D shapes from stereoscopic images without 3-D models , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Radim Sára,et al.  Finding the Largest Unambiguous Component of Stereo Matching , 2002, ECCV.

[12]  E.L.L. Cabral,et al.  Omnidirectional stereo vision with a hyperbolic double lobed mirror , 2004, ICPR 2004.