Skip to main content
Log in

Automated inspection of aircraft parts using a modified ICP algorithm

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Besl P, McKay H (1992) A method for registration of 3D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256

    Article  Google Scholar 

  2. 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.

  3. Zhang Z (1992) Iterative point matching for registration of free-form curves, Programme 4, Robotique, Image et Vision. INRIA, France

    Google Scholar 

  4. Turk G, Levoy M (1994) Zippered polygon meshes from range images computer graphics. Proceedings SIGGRAPH. http://www-graphics.stanford.edu

  5. 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

    Article  Google Scholar 

  6. Horn BKP (1987) Closed form solution of absolute orientation using unit quaternions. J Opt Soc Am A-4(4):629–642

    Article  MathSciNet  Google Scholar 

  7. Umeyama S (1991) Least squares estimation of transformation parameters between two point patterns. IEEE Trans Pattern Anal Mach Intell 13(4):376–380

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Ko KH (2003) Algorithms for three-dimensional free form object matching. Doctoral thesis, Massachusetts Institute of Technology, June 2003.

  10. Gelfland N, Mitra NJ, Guibas LJ, Pottmann H (2005) Robust global registration. Eurographics Symposium on Geometry Processing.

  11. Bispo EM, Fisher RB (1994) Free-form surface matching for surface inspection. Dept. of Artificial Intelligence, University of Edinburgh.

  12. 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

    Google Scholar 

  13. Gruen A, Akca D (2005) Least squares 3D surface and curve matching. ISPRS J Photogramm Remote Sens 59:151–174

    Google Scholar 

  14. Pottmann H, Leopoldseder S, Hofer M (2004) Registration without ICP. Geometric Modeling and Industrial Geometry Group, Vienna Univ. of Technology, Wein

    Google Scholar 

  15. NAL report (1999) Standard for general manufacturing tolerances, NAP016

  16. Tian GY, Gledhill D, Taylor D (2003) Comprehensive interest points based imaging mosaic. Pattern Recognit Lett 24(2003):1171–1179

    MATH  Google Scholar 

  17. 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

  18. Park SY, Subbarao M (2003) An accurate and fast point to plane registration technique. Pattern Recognit Lett 24(2003):2967–2976

    Article  Google Scholar 

  19. Aberlink (2008) http://www.aberlink.co.uk. Accessed 20 Sep 2008

  20. Microstar (2008) http://www.helmel.com/Microstar.htm. Accessed 20 Sep 2008

  21. Renishaw (2008) www.renishaw.com. Accessed 20 Sep 2008

  22. Mukundan R (2002) Quaternions: from classical mechanics to computer graphics and beyond. Proceedings of the 7th Asian Technology Conference in Mathematics.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Ravishankar.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-009-2067-y

Keywords

Navigation