Registration and integration of measured data of real objects are becoming important in 3D modeling for computer graphics and computer-aided design. We propose a new algorithm of registration and integration of multiple range images for producing a geometric object surface model. The registration algorithm determines a set of rigid motion parameters that register a range image to a given mesh-based geometric model. The algorithm is an integration of the iterative closest point algorithm with the least median of squares estimator. After registration, points in the input range are classified into inliers and outliers according to registration errors between each data point and the model. The outliers are appended to the surface model to be used by registration with the following range images. The parts classified as inlier by at least one registration result is segmented out to be integrated. This process consisting of registration and integration is iterated until all views are integrated. We successfully experimented with the proposed method on real range image sequences taken by a rangefinder. The method does not need any preliminary processes.
[1]
Francois Blais,et al.
Range imaging sensors development at NRC Laboratories
,
1989,
[1989] Proceedings. Workshop on Interpretation of 3D Scenes.
[2]
Jake K. Aggarwal,et al.
Estimation of motion from a pair of range images: A review
,
1991,
CVGIP Image Underst..
[3]
Takeo Kanade,et al.
Real-time 3-D pose estimation using a high-speed range sensor
,
1993,
Proceedings of the 1994 IEEE International Conference on Robotics and Automation.
[4]
Naokazu Yokoya,et al.
A Robust Method for Registration and Segmentation of Multiple Range Images
,
1995,
Comput. Vis. Image Underst..
[5]
Denis Laurendeau,et al.
Multi-resolution surface modeling from multiple range views
,
1992,
Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
[6]
Marc Levoy,et al.
Zippered polygon meshes from range images
,
1994,
SIGGRAPH.
[7]
Paul J. Besl,et al.
A Method for Registration of 3-D Shapes
,
1992,
IEEE Trans. Pattern Anal. Mach. Intell..