Automated inspection of aircraft parts using a modified ICP algorithm

The application of computer-aided inspection integrated with the coordinate measuring machine and laser scanners to inspect manufactured aircraft parts using robust registration of two-point datasets is a subject of active research in computational metrology. This paper presents a novel approach to automated inspection by matching shapes based on the modified iterative closest point (ICP) method to define a criterion for the acceptance or rejection of a part. This procedure improves upon existing methods by doing away with the following, viz., the need for constructing either a tessellated or smooth representation of the inspected part and requirements for an a priori knowledge of approximate registration and correspondence between the points representing the computer-aided design datasets and the part to be inspected. In addition, this procedure establishes a better measure for error between the two matched datasets. The use of localized region-based triangulation is proposed for tracking the error. The approach described improves the convergence of the ICP technique with a dramatic decrease in computational effort. Experimental results obtained by implementing this proposed approach using both synthetic and practical data show that the present method is efficient and robust. This method thereby validates the algorithm, and the examples demonstrate its potential to be used in engineering applications.

[1]  Mihailo Ristic,et al.  Measurement-based updating of turbine blade CAD models: a case study , 2004, Int. J. Comput. Integr. Manuf..

[2]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[3]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[4]  Ben Kenwright From Classical Mechanics to Computer Graphics and Beyond , 2012 .

[5]  Ning Xi,et al.  Automated data processing for a rapid 3D surface inspection system , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[7]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

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

[9]  Soon-Yong Park,et al.  An accurate and fast point-to-plane registration technique , 2003, Pattern Recognit. Lett..

[10]  Takeshi Masuda,et al.  Registration and Integration of Multiple Range Images by Matching Signed Distance Fields for Object Shape Modeling , 2002, Comput. Vis. Image Underst..

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

[12]  Gui Yun Tian,et al.  Comprehensive interest points based imaging mosaic , 2003, Pattern Recognit. Lett..

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

[14]  Robert B. Fisher,et al.  Free-Form Surface Matching for Surface Inspection , 1994, IMA Conference on the Mathematics of Surfaces.

[15]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Kwang Hee Ko,et al.  Algorithms for three-dimensional free-form object matching , 2003 .

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

[18]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .