Model Acquisition by Registration of Multiple Acoustic Range Views

This paper deals with 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 of the sensor. Our contribution is twofold: first, we introduce a statistically sound thresholding (the X84 rejection rule) to improve ICP robustness against noise and non-overlapping data. Second, we propose 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 memory. Experimental results suggest that ICP with X84 performs better than Zhang's ICP, and that the global registration technique is effective in reducing and equalizing the error.

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

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

[3]  C. Jennison,et al.  Robust Statistics: The Approach Based on Influence Functions , 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]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

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

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

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

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

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

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

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

[19]  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).

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

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

[22]  Jacob Goldberger,et al.  Registration of multiple point sets using the EM algorithm , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

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

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

[26]  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.

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