Abstract
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.
Similar content being viewed by others
References
Besl P, McKay H (1992) A method for registration of 3D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256
Chen Y and Medioni G (1991) Object modeling by registration of multiple range images. Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, USA.
Zhang Z (1992) Iterative point matching for registration of free-form curves, Programme 4, Robotique, Image et Vision. INRIA, France
Turk G, Levoy M (1994) Zippered polygon meshes from range images computer graphics. Proceedings SIGGRAPH. http://www-graphics.stanford.edu
Arun KS, Huang TS, Bolstein SD (1987) Least squares fitting of two 3-D point sets. IEEE Trans Pattern Anal Mach Intell 9(5):698–700
Horn BKP (1987) Closed form solution of absolute orientation using unit quaternions. J Opt Soc Am A-4(4):629–642
Umeyama S (1991) Least squares estimation of transformation parameters between two point patterns. IEEE Trans Pattern Anal Mach Intell 13(4):376–380
Mihailo Ristic, Djordje Brujic, Iain Ainsworth (2004) Measurement based updating of turbine blade CAD models: a case study. Int J Comput Integr Manuf 17(4):352–363
Ko KH (2003) Algorithms for three-dimensional free form object matching. Doctoral thesis, Massachusetts Institute of Technology, June 2003.
Gelfland N, Mitra NJ, Guibas LJ, Pottmann H (2005) Robust global registration. Eurographics Symposium on Geometry Processing.
Bispo EM, Fisher RB (1994) Free-form surface matching for surface inspection. Dept. of Artificial Intelligence, University of Edinburgh.
Masuda T (2002) Registration and integration of multiple range images by matching signed distance fields for object shape modeling. Comput Vis Image Underst 87:61–65
Gruen A, Akca D (2005) Least squares 3D surface and curve matching. ISPRS J Photogramm Remote Sens 59:151–174
Pottmann H, Leopoldseder S, Hofer M (2004) Registration without ICP. Geometric Modeling and Industrial Geometry Group, Vienna Univ. of Technology, Wein
NAL report (1999) Standard for general manufacturing tolerances, NAP016
Tian GY, Gledhill D, Taylor D (2003) Comprehensive interest points based imaging mosaic. Pattern Recognit Lett 24(2003):1171–1179
Shi Q, Xi N (2008) Automated data processing for a rapid 3D surface inspection system. IEEE International Conference on Robotics and Automation, Pasadena, CA, USA, May 19–23, 2008
Park SY, Subbarao M (2003) An accurate and fast point to plane registration technique. Pattern Recognit Lett 24(2003):2967–2976
Aberlink (2008) http://www.aberlink.co.uk. Accessed 20 Sep 2008
Microstar (2008) http://www.helmel.com/Microstar.htm. Accessed 20 Sep 2008
Renishaw (2008) www.renishaw.com. Accessed 20 Sep 2008
Mukundan R (2002) Quaternions: from classical mechanics to computer graphics and beyond. Proceedings of the 7th Asian Technology Conference in Mathematics.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ravishankar, S., Dutt, H.N.V. & Gurumoorthy, B. Automated inspection of aircraft parts using a modified ICP algorithm. Int J Adv Manuf Technol 46, 227–236 (2010). https://doi.org/10.1007/s00170-009-2067-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-2067-y