Surface reconstruction via efficient and accurate registration of multiview range scans

Abstract. To address the surface reconstruction issue, this paper proposes an efficient and accurate approach for registration of multiview range scans. It has a good objective function designed, where all multiview registration parameters are involved. To solve this function, the coarse-to-fine approach is proposed, where each range scan should be sequentially registered to a coarse surface model, which is reconstructed by other scans with initial multiview alignment. By applying the trimmed iterative closest point algorithm, it can sequentially obtain good multiview registration results for each scan, which can then be immediately utilized to refine the coarse surface model for registration of other scans. To acquire accurate surface model, several rounds of update should be applied to all range scans involved in the multiview registration. With the increase of update round, it can finally obtain the accurate surface model. Experimental results on public data sets illustrate its superiority over previous approaches.

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

[2]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[3]  Sang Wook Lee,et al.  Multiview registration of 3D scenes by minimizing error between coordinate frames , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Holly E. Rushmeier,et al.  The 3D Model Acquisition Pipeline , 2002, Comput. Graph. Forum.

[5]  Anikó Ekárt,et al.  Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm , 2006, Pattern Recognit. Lett..

[6]  Sheng-Wen Shih,et al.  An Efficient and Accurate Method for the Relaxation of Multiview Registration Error , 2008, IEEE Transactions on Image Processing.

[7]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[8]  Joachim Hertzberg,et al.  Cached k-d tree search for ICP algorithms , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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

[10]  Andrea Fusiello,et al.  Accurate and Automatic Alignment of Range Surfaces , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[11]  Qing Liu,et al.  Fast and effective integration of multiple overlapping range images , 2012 .

[12]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

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

[14]  Andrea Torsello,et al.  Multiview registration via graph diffusion of dual quaternions , 2011, CVPR 2011.

[15]  Nanning Zheng,et al.  Robust iterative closest point algorithm for registration of point sets with outliers , 2011 .

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

[17]  Allen R. Tannenbaum,et al.  Point Set Registration via Particle Filtering and Stochastic Dynamics , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Kieran F. Mulchrone Application of Delaunay triangulation to the nearest neighbour method of strain analysis , 2003 .

[20]  David K. Wehe,et al.  Multiview registration of 3D scenes by minimizing error between coordinate frames , 2004 .

[21]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[22]  Peter Schneider,et al.  Study of parameterizations for the rigid body transformations of the scan registration problem , 2010, Comput. Vis. Image Underst..

[23]  Venu Madhav Govindu,et al.  On Averaging Multiview Relations for 3D Scan Registration , 2014, IEEE Transactions on Image Processing.