Registering, integrating, and building CAD models from range data

We introduce two methods for the registration of range images when a prior estimate of the transformation between views is not available and the overlap between images is relatively small. The methods are an extension to the work of Gueziec and Ayache (1994) and Turk and Levoy (1994) and consists of 2 stages. First, we find the initial estimated transformation by extracting and matching 3D space curves from different scans of the same object. If no salient features are available on the object we use fiducial marks to find the initial transformation. This allows us to always find a satisfactory and even highly accurate transformation independent of the geometry of the object. Second, we apply a modified iterative closest points algorithm (ICP) to improve the accuracy of registration. We define a weighted distance function based on surface curvature which can reduce the number of iterations and requires a less accurate initial estimate of the transformation.

[1]  Georges Bastin,et al.  Structural properties and classification of kinematic and dynamic models of wheeled mobile robots , 1996, IEEE Trans. Robotics Autom..

[2]  Zhong-Ping Jiang,et al.  Combining backstepping and time-varying techniques for a new set of adaptive controllers , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[3]  Jong-Hwan Kim,et al.  Variable Structure Control of Nonholonomic Wheeled Mobile Robot , 1995, ICRA.

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

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

[6]  Nicholas Ayache,et al.  Locally affine registration of free-form surfaces , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Peter K. Allen,et al.  A robotic system for 3D model acquisition from multiple range images , 1997, Proceedings of International Conference on Robotics and Automation.

[8]  H. Sira-Ramirez,et al.  On the sliding mode control of wheeled mobile robots , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[9]  Jong-Hwan Kim,et al.  Designing distributed control architecture for cooperative multi-agent system and its real-time application to soccer robot , 1997, Robotics Auton. Syst..

[10]  Heinz Hügli,et al.  Geometric Matching of 3-D Objects: Assessing the Range of Successful Initial Configurations , 1997, 3DIM.

[11]  Weibing Gao,et al.  Variable structure control of nonlinear systems: a new approach , 1993, IEEE Trans. Ind. Electron..

[12]  Ioannis Stamos,et al.  Automated model acquisition from range images with view planning , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[14]  Chun-Yi Su,et al.  Robust motion/force control of mechanical systems with classical nonholonomic constraints , 1994, IEEE Trans. Autom. Control..

[15]  Micha Sharir,et al.  Partial surface and volume matching in three dimensions , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[16]  J. Guldner,et al.  Sliding mode control for gradient tracking and robot navigation using artificial potential fields , 1995, IEEE Trans. Robotics Autom..