Registration of Multiple Acoustic Range Views for Underwater Scene Reconstruction

This paper proposes a technique for the three-dimensional reconstruction of an underwater environment from multiple acoustic range views acquired by a remotely operated vehicle. The problem is made challenging by the very noisy nature of the data. the low resolution, and the narrow field of view. Our main contribution is a new global registration technique to distribute registration errors evenly across all views. Our approach does not use data points after the first pairwise registration, for it works only on the transformations. Therefore. it is fast and occupies only a small amount of memory. Experimental results suggest the global registration technique is effective in equalizing the error. Moreover, we introduce a statistically sound thresholding (the X84 rejection rule) to improve ICP robustness against noise and nonoverlapping data.

[1]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[2]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[3]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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

[5]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[6]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[7]  HoppeHugues,et al.  Surface Reconstruction from Unorganized Points , 1992 .

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[10]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  K. Ikeuchi,et al.  Iterative Estimation of Rotation and Translation using the Quaternion , 1995 .

[12]  Robert B. Fisher,et al.  A Comparison of Four Algorithms for Estimating 3-D Rigid Transformations , 1995, BMVC.

[13]  Kari Pulli,et al.  Surface reconstruction from misregistered data , 1995, Optics & Photonics.

[14]  Naokazu Yokoya,et al.  A Robust Method for Registration and Segmentation of Multiple Range Images , 1995, Comput. Vis. Image Underst..

[15]  Xavier Pennec,et al.  Multiple Registration and Mean Rigid Shape - Application to the 3D case , 1996 .

[16]  R. K. Hansen,et al.  A 3D Underwater Acoustic Camera — Properties and Applications , 1996 .

[17]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Adrian Hilton,et al.  Registration of multiple point sets , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[19]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[20]  Francis Schmitt,et al.  A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions , 1998, ECCV.

[21]  James Davis,et al.  Mosaics of scenes with moving objects , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[22]  Andrew W. Fitzgibbon,et al.  Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models , 1998, Comput. Vis. Image Underst..

[23]  TruccoEmanuele,et al.  Robust motion and correspondence of noisy 3-D point sets with missing data , 1999 .

[24]  Andrew J. Stoddart,et al.  N-View Point Set Registration: A Comparison , 1999, BMVC.

[25]  Emanuele Trucco,et al.  Robust motion and correspondence of noisy 3-D point sets with missing data , 1999, Pattern Recognit. Lett..

[26]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[27]  Takeshi Masuda,et al.  Generation of geometric model by registration and integration of multiple range images , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[28]  Nicholas Ayache,et al.  Rigid registration of 3-D ultrasound with MR images: a new approach combining intensity and gradient information , 2001, IEEE Transactions on Medical Imaging.

[29]  John A. Williams,et al.  Simultaneous Registration of Multiple Corresponding Point Sets , 2001, Comput. Vis. Image Underst..