Predetermination of ICP Registration Errors And Its Application to View Planning

We present an analytical method to estimate the absolute registration error bounds if two surfaces were to be aligned using the ICP (iterative closest point) algorithm. The estimation takes into account (1) the amount of overlap between the surfaces, (2) the noise in the surface points' positions, and (3) the geometric constraint on the 3D rigid-body transformation between the two surfaces. Given a required confidence level, the method of estimation enables us to predetermine the registration accuracy of two overlapping surfaces. This is very useful for automated range acquisition planning where it is important to ensure that the next scan to be acquired can be registered to the previous scans within the desired accuracy. We demonstrate a view-planning system that incorporates our estimation method in the selection of good candidate views for the range acquisition of indoor environments.

[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]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

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

[4]  Takeo Kanade,et al.  Fast and accurate shape-based registration , 1996 .

[5]  Richard Pito,et al.  A sensor-based solution to the "next best view" problem , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Robert B. Fisher,et al.  A Next-Best-View Algorithm for 3D Scene Recovery with 5 Degrees of Freedom , 1999, BMVC.

[7]  T. M. Murali,et al.  Planning Robot Motion Strategies for Efficient Model Construction , 2000 .

[8]  W.R. Scott,et al.  View planning with a registration constraint , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[9]  G. Roth,et al.  View Planning with a Registration Component * , 2001 .

[10]  Marc Levoy,et al.  Geometrically stable sampling for the ICP algorithm , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[11]  A. Lastra,et al.  An Adaptive Hierarchical Next-Best-View Algorithm for 3D Reconstruction of Indoor Scenes , 2006 .

[12]  Anselmo Lastra,et al.  View planning for range acquisition of indoor environments , 2006 .

[13]  Anselmo Lastra,et al.  Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).