Underwater cave mapping using stereo vision

This paper presents a systematic approach for the 3-D mapping of underwater caves. Exploration of underwater caves is very important for furthering our understanding of hydrogeology, managing efficiently water resources, and advancing our knowledge in marine archaeology. Underwater cave exploration by human divers however, is a tedious, labor intensive, extremely dangerous operation, and requires highly skilled people. As such, it is an excellent fit for robotic technology, which has never before been addressed. In addition to the underwater vision constraints, cave mapping presents extra challenges in the form of lack of natural illumination and harsh contrasts, resulting in failure for most of the state-of-the-art visual based state estimation packages. A new approach employing a stereo camera and a video-light is presented. Our approach utilizes the intersection of the cone of the video-light with the cave boundaries: walls, floor, and ceiling, resulting in the construction of a wire frame outline of the cave. Successive frames are combined using a state of the art visual odometry algorithm while simultaneously inferring scale through the stereo reconstruction. Results from experiments at a cave, part of the Sistema Camilo, Quintana Roo, Mexico, validate our approach. The cave wall reconstruction presented provides an immersive experience in 3-D.

[1]  Davide Scaramuzza,et al.  SVO: Fast semi-direct monocular visual odometry , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[2]  H. Hirschmüller Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Gabriel Oliver Codina,et al.  Visual odometry for autonomous underwater vehicles , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[4]  Jason M. O'Kane,et al.  Experimental Comparison of Open Source Vision-Based State Estimation Algorithms , 2016, ISER.

[5]  John R. Kender,et al.  Shape from Darkness: Deriving Surface Information from Dynamic Shadows , 1986, AAAI.

[6]  Franz S. Hover,et al.  A Vehicle System for Autonomous Relative Survey of In-Water Ships , 2007 .

[7]  Franz S. Hover,et al.  Imaging sonar-aided navigation for autonomous underwater harbor surveillance , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[9]  Steven Lake Waslander,et al.  Underwater stereo SLAM with refraction correction , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Franz S. Hover,et al.  Three-dimensional coverage planning for an underwater inspection robot , 2013, Int. J. Robotics Res..

[11]  Stefan B. Williams,et al.  Efficient View-Based SLAM Using Visual Loop Closures , 2008, IEEE Transactions on Robotics.

[12]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[13]  Y. Petillot,et al.  Visual SLAM for underwater vehicles using video velocity log and natural landmarks , 2008, OCEANS 2008.

[14]  Peter I. Corke,et al.  Experiments with Underwater Robot Localization and Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Antonios Gasteratos,et al.  Stereo vision for robotic applications in the presence of non-ideal lighting conditions , 2010, Image Vis. Comput..

[16]  C. McKinlay Woodville Karst Plain Project (WKPP) , 2004 .

[17]  Alberto Quattrini Li,et al.  Shallow coral reef surveying by inexpensive drifters , 2016, OCEANS 2016 - Shanghai.

[18]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[19]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[20]  O. Pizarro,et al.  Towards Geo-Referenced AUV Navigation Through Fusion of USBL and DVL Measurements , 2006, OCEANS 2006.

[21]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[22]  Bill X. Hu,et al.  Long distance seawater intrusion through a karst conduit network in the Woodville Karst Plain, Florida , 2016, Scientific Reports.

[23]  Andrew Hogue,et al.  Underwater environment reconstruction using stereo and inertial data , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[24]  Anne Jordt,et al.  Perspective and Non-perspective Camera Models in Underwater Imaging - Overview and Error Analysis , 2011, Theoretical Foundations of Computer Vision.

[25]  J Snyder,et al.  Doppler Velocity Log (DVL) navigation for observation-class ROVs , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[26]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[27]  Gabriel Oliver,et al.  Optical Sensors and Methods for Underwater 3D Reconstruction , 2015, Sensors.

[28]  Hanumant Singh,et al.  Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters , 2006, Int. J. Robotics Res..

[29]  Sea-Moon Kim,et al.  Underwater Navigation System Based On Inertial Sensor And Doppler Velocity Log Using Indirect Feedback Kalman Filter , 2005 .

[30]  Daniel Cremers,et al.  LSD-SLAM: Large-Scale Direct Monocular SLAM , 2014, ECCV.

[31]  S.S. da Costa Botelho,et al.  Visual odometry and mapping for Underwater Autonomous Vehicles , 2009, 2009 6th Latin American Robotics Symposium (LARS 2009).

[32]  Christopher M. Clark,et al.  The Malta cistern mapping project: Underwater robot mapping and localization within ancient tunnel systems , 2010, J. Field Robotics.

[33]  Pere Ridao,et al.  Underwater SLAM in man-made structured environments , 2008 .

[34]  Gregory Dudek,et al.  Feature Tracking Evaluation for Pose Estimation in Underwater Environments , 2011, 2011 Canadian Conference on Computer and Robot Vision.

[35]  David Wettergreen,et al.  3D mapping and characterization of sistema zacatón from DEPTHX (DĒep P̄hreatic TH̄ermal eX̄plorer) , 2008 .

[36]  Pere Ridao,et al.  Visual inspection of hydroelectric dams using an autonomous underwater vehicle , 2010, J. Field Robotics.

[37]  Gregory Dudek,et al.  On 3-D surface reconstruction using shape from shadows , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[38]  Jan-Michael Frahm,et al.  Structure-from-Motion Revisited , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[39]  E. Malis,et al.  D Reconstruction of Natural Underwater Scenes Using the Stereovision System , 2022 .

[40]  Paul Williams,et al.  Karst Geomorphology and Hydrology , 1989 .

[41]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Ryan M. Eustice,et al.  Real-Time Visual SLAM for Autonomous Underwater Hull Inspection Using Visual Saliency , 2013, IEEE Transactions on Robotics.