Automatic registration for inspection of complex shapes

With the increase in computing power, new ways of inspecting manufactured parts can be realized. The availability of computing power allows computational alignment between measurements and computer aided design (CAD) models using registration algorithms. The present paper proposes a new inspection approach that removes a constraint of traditional inspection processes related to part alignment. Traditional techniques require a fixture to align the part so the inspection machine can establish a common coordinate system between the measurement and the CAD model. Removing the need of a fixture aids automating the inspection process. The proposed approach employs an automated registration methodology based on two main stages. First, a part measurement in an arbitrary coordinate system is transformed to approximately fit the shape of the CAD model. Then, this approximation is iteratively refined until its convergence. To demonstrate the feasibility of the proposed method, results are demonstrated on measurements obtained from three rapid prototyped parts with complex geometry.

[1]  Liang Zhu,et al.  Efficient registration for precision inspection of free-form surfaces , 2007 .

[2]  Chua Chee Kai,et al.  Rapid prototyping issues in the 21st century , 1999 .

[3]  Martial Hebert,et al.  Fully automatic registration of multiple 3D data sets , 2003, Image Vis. Comput..

[4]  Ian Gibson,et al.  Rapid prototyping: from product development to medicine and beyond , 2006 .

[5]  F.-L. Krause,et al.  Enhanced Rapid Prototyping for Faster Product Development Processes , 1997 .

[6]  Giovanni Moroni,et al.  Inaccuracy prediction due to six-point locating principle , 2004 .

[8]  Bopaya Bidanda,et al.  Computer-aided reverse engineering of the human musculoskeletal system , 2006 .

[9]  Tanneguy Redarce,et al.  Visual system for fast and automated inspection of 3D parts , 1998 .

[10]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Igor Guskov,et al.  Robust Alignment of Multi-view Range Data to CAD Model , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[12]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[13]  Nina Amenta,et al.  Defining point-set surfaces , 2004, ACM Trans. Graph..

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

[15]  Oswald Steward.  Visual System I , 2000 .

[16]  Ray Jarvis,et al.  3D free-form surface registration and object recognition , 2004, International Journal of Computer Vision.

[17]  Gershon Elber,et al.  Cone visibility decomposition of freeform surface , 1998, Comput. Aided Des..

[18]  XINJU LI,et al.  Feature-Based Alignment of Range Scan Data to CAD Model , 2007, Int. J. Shape Model..

[19]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[20]  Katsushi Ikeuchi,et al.  Building 3-D models from unregistered range images , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[21]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[22]  Yang De.  The error analysis of “象”and “像” , 2003 .

[23]  Franc¸ois Blais,et al.  Review of 20 years of range sensor development , 2003, IS&T/SPIE Electronic Imaging.

[24]  F. Prieto,et al.  An Automated Inspection System , 2002 .

[25]  Sunil Arya,et al.  ANN: library for approximate nearest neighbor searching , 1998 .

[26]  Aly A. Farag,et al.  Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Chee Kai Chua,et al.  A study of the state-of-the-art rapid prototyping technologies , 1998 .

[28]  Jens Guehring,et al.  Reliable 3D surface acquisition, registration and validation using statistical error models , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

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

[31]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[32]  Paolo Cignoni,et al.  Closing gaps by clustering unseen directions , 2004, Proceedings Shape Modeling Applications, 2004..

[33]  Luc Van Gool,et al.  Automatic Crude Patch Registration: Toward Automatic 3D Model Building , 2002, Comput. Vis. Image Underst..

[34]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[35]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[37]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[38]  Igor Guskov,et al.  Multi-scale features for approximate alignment of point-based surfaces , 2005, SGP '05.

[39]  Anath Fischer,et al.  Tele-Design for Manufacturing , 2001 .

[40]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).