Single Camera Stereo for Mobile Robot Surveillance

Mobile robot designers frequently look to computer vision to solve navigation, obstacle avoidance, and object detection problems such as those encountered in parking lot surveillance. Stereo reconstruction is a useful technique in this domain. The advantage of a single-camera stereo method versus a stereo rig is the flexibility to change the baseline distance to best match each scenario. This directly increases the robustness of the stereo algorithm and increases the effective range of the system. The challenge comes from accurately rectifying the images into an ideal stereo pair. Structure from motion (SFM) can be used to compute the camera motion between the two images, but its accuracy is limited and small errors can cause rectified images to be misaligned. We present a single-camera stereo system that incorporates a Levenberg-Marquardt minimization of rectification parameters to bring the rectified images into alignment.

[1]  R. Hartley Triangulation, Computer Vision and Image Understanding , 1997 .

[2]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alexandru Tupan,et al.  Triangulation , 1997, Comput. Vis. Image Underst..

[4]  Kevin L. Moore,et al.  Multi-robot autonomous parking security system , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[5]  Reinhard Koch,et al.  A simple and efficient rectification method for general motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[9]  Emanuele Trucco,et al.  Rectification with unconstrained stereo geometry , 1997, BMVC.

[10]  Richard Szeliski,et al.  Symmetric Sub-Pixel Stereo Matching , 2002, ECCV.

[11]  M. Pollefeys Self-calibration and metric 3d reconstruction from uncalibrated image sequences , 1999 .

[12]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  Thomas G. Goodsell,et al.  Situational awareness for unmanned ground vehicles in semi-structured environments , 2002, SPIE Defense + Commercial Sensing.

[14]  Laurent Moll,et al.  Real time correlation-based stereo: algorithm, implementations and applications , 1993 .

[15]  Mark R. Stevens,et al.  3D scene reconstruction: why, when, and how? , 2004, SPIE Defense + Commercial Sensing.

[16]  Thomas G. Goodsell,et al.  Ego-location and situational awareness in semistructured environments , 2003, SPIE Defense + Commercial Sensing.