Mapping underwater ship hulls using a model-assisted bundle adjustment framework

Abstract This paper reports on a model-assisted bundle adjustment (BA) framework in which visually-derived features are fused with an underlying three-dimensional (3D) mesh provided a priori. By using an approach inspired by the expectation–maximization (EM) class of algorithms, we introduce a hidden binary label for each visual feature that indicates if that feature is considered part of the nominal model, or if the feature corresponds to 3D structure that is absent from the model. Therefore, in addition to improved estimates of the feature locations, we can identify visual features that correspond to foreign structure on the ship hull. We show that this framework is a special case of the Gaussian max-mixtures framework, which can be efficiently incorporated into state-of-the-art graph-based simultaneous localization and mapping (SLAM) solvers. In addition, the precision of our bundle adjustment framework allows the identification of structural deviations between 3D structure inferred from bundle-adjusted camera imagery and the prior model. These structural deviations are clustered into shapes, which allow us to fuse camera-derived structure back into the 3D mesh. This augmented model can be used within a 3D photomosaicing pipeline, providing a visually intuitive 3D reconstruction of the ship hull. We evaluate our pipeline using the Bluefin Robotics hovering autonomous underwater vehicle (HAUV) surveying the SS Curtiss, where a 3D mesh derived from computer aided design (CAD) drawings serves as the prior model. In addition to more consistent visual reconstructions, we can update the prior mesh with 3D information corresponding to underwater structure, such as biofouling or manually-placed cylindrical shapes with known dimensions.

[1]  Edwin Olson,et al.  Robust sensor characterization via max-mixture models: GPS sensors , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[3]  David A. Seal,et al.  The Shuttle Radar Topography Mission , 2007 .

[4]  Peter I. Corke,et al.  Dealing with shadows: Capturing intrinsic scene appearance for image-based outdoor localisation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[6]  S. Poovizhi,et al.  An Implementation of Scale Invariant Feature Transform (SIFT) Algorithm Using Content Based Image Retrieval , 2014 .

[7]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[8]  B. Jalving,et al.  Terrain Referenced Navigation of AUVs and Submarines Using Multibeam Echo Sounders , 2005 .

[9]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[10]  John J. Leonard,et al.  Kintinuous: Spatially Extended KinectFusion , 2012, AAAI 2012.

[11]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[12]  John J. Leonard,et al.  Robust incremental online inference over sparse factor graphs: Beyond the Gaussian case , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Horst Bischof,et al.  Building with drones: Accurate 3D facade reconstruction using MAVs , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Mariette Yvinec,et al.  A surface reconstruction method for in-detail underwater 3D optical mapping , 2015, Int. J. Robotics Res..

[15]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[16]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[17]  Zicheng Liu,et al.  Model-based bundle adjustment with application to face modeling , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[18]  Stefan B. Williams,et al.  Generation and visualization of large‐scale three‐dimensional reconstructions from underwater robotic surveys , 2010, J. Field Robotics.

[19]  Ehud Rivlin,et al.  Estimating camera pose using Bundle Adjustment and Digital Terrain Model constraints , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Michael Jones,et al.  Appearance-Based Structure from Motion Using Linear Classes of 3-D Models , 2002, International Journal of Computer Vision.

[22]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  R. McEwen,et al.  Low-cost terrain relative navigation for long-range AUVs , 2008, OCEANS 2008.

[24]  Niko Sünderhauf,et al.  Switchable constraints for robust pose graph SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  James R. Bergen,et al.  Visual odometry for ground vehicle applications , 2006, J. Field Robotics.

[26]  Paul Ozog,et al.  Building 3D mosaics from an Autonomous Underwater Vehicle, Doppler velocity log, and 2D imaging sonar , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[27]  Yiying Tong,et al.  Unconstrained 3D face reconstruction , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  E. O. Belcher,et al.  Ship berthing and hull inspection using the CetusII AUV and MIRIS high-resolution sonar , 2002, OCEANS '02 MTS/IEEE.

[29]  Hauke Strasdat,et al.  Real-time monocular SLAM: Why filter? , 2010, 2010 IEEE International Conference on Robotics and Automation.

[30]  Ira Kemelmacher-Shlizerman,et al.  Face reconstruction in the wild , 2011, 2011 International Conference on Computer Vision.

[31]  P. Firoozfam,et al.  An ROV Stereovision System for Ship-Hull Inspection , 2006, IEEE Journal of Oceanic Engineering.

[32]  Ryan M. Eustice,et al.  Pose-graph visual SLAM with geometric model selection for autonomous underwater ship hull inspection , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Francisco Bonnín-Pascual,et al.  Detection of Cracks and Corrosion for Automated Vessels Visual Inspection , 2010, CCIA.

[34]  Antoni Burguera,et al.  Imaging Systems for Advanced Underwater Vehicles , 2011 .

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

[36]  Rama Chellappa,et al.  Face reconstruction from monocular video using uncertainty analysis and a generic model , 2003, Comput. Vis. Image Underst..

[37]  Ryan M. Eustice,et al.  Opportunistic sampling-based planning for active visual SLAM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[38]  E. O. Belcher,et al.  Object identification with acoustic lenses , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[39]  Jie Li,et al.  High-level visual features for underwater place recognition , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[40]  Jules S. Jaffe,et al.  Computer modeling and the design of optimal underwater imaging systems , 1990 .

[41]  Philip H. S. Torr,et al.  Model Selection for Two View Geometry: A Review , 1999, Shape, Contour and Grouping in Computer Vision.

[42]  Giulio Sandini,et al.  Extraction of 3-D Information and Volumetric Uncertainty from Multiple Stereo Images , 1988, ECAI.

[43]  J.-M. Boucher,et al.  Underwater navigation by video sequence analysis , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[44]  Paul Ozog,et al.  Long‐term Mapping Techniques for Ship Hull Inspection and Surveillance using an Autonomous Underwater Vehicle , 2016, J. Field Robotics.

[45]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[46]  William J. Schroeder,et al.  The Visualization Toolkit , 2005, The Visualization Handbook.

[47]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[48]  S. Duntley Light in the Sea , 1963 .

[49]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[50]  Edwin Olson,et al.  Inference on networks of mixtures for robust robot mapping , 2012, Robotics: Science and Systems.

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

[52]  Gérard G. Medioni,et al.  Model-Assisted 3D Face Reconstruction from Video , 2007, AMFG.

[53]  Pascal Fua,et al.  Using model-driven bundle-adjustment to model heads from raw video sequences , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[54]  Robert J. Urick,et al.  Principles of underwater sound for engineers , 1967 .

[55]  Wolfram Burgard,et al.  Robust map optimization using dynamic covariance scaling , 2013, 2013 IEEE International Conference on Robotics and Automation.

[56]  Stefan B. Williams,et al.  Colour-Consistent Structure-from-Motion Models using Underwater Imagery , 2012, Robotics: Science and Systems.

[57]  Franz S. Hover,et al.  Advanced perception, navigation and planning for autonomous in-water ship hull inspection , 2012, Int. J. Robotics Res..

[58]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[59]  Changchang Wu,et al.  SiftGPU : A GPU Implementation of Scale Invariant Feature Transform (SIFT) , 2007 .

[60]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[61]  N. A. Brokloff,et al.  Matrix algorithm for Doppler sonar navigation , 1994, Proceedings of OCEANS'94.

[62]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[63]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[64]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.