Advertisement

Automated feature-based registration for reverse engineering of human models

  • Yongtae Jun
  • Kuiwon Choi
Article

Abstract

In order to reconstruct a full 3D human model in reverse engineering (RE), a 3D scanner needs to be placed arbitrarily around the target model to capture all part of the scanned surface. Then, acquired multiple scans must be registered and merged since each scanned data set taken from different position is just given in its own local co-ordinate system. The goal of the registration is to create a single model by aligning all individual scans. It usually consists of two sub-steps: rough and fine registration. The fine registration process can only be performed after an initial position is approximated through the rough registration. Hence an automated rough registration process is crucial to realize a completely automatic RE system. In this paper an automated rough registration method for aligning multiple scans of complex human face is presented. The proposed method automatically aligns the meshes of different scans with the information of features that are extracted from the estimated principal curvatures of triangular meshes of the human face. Then the roughly aligned scanned data sets are further precisely enhanced with a fine registration step with the recently popular Iterative Closest Point (ICP) algorithm. Some typical examples are presented and discussed to validate the proposed system.

Key Words

Reverse Engineering Registration Feature Extraction Digital Human Model 

References

  1. Besl, P. J. and McKay, N. D., 1992, “A Method for Registration of 3-D Shapes,”IEEE Transaction of Pattern Analysis and Machine Intelligence, Vol. 14, pp. 239–256.CrossRefGoogle Scholar
  2. Calladine, C., 1986, Gaussian Curvature and Shell Structures,The Mathematics of Surfaces, Clarendon Press, Oxford, pp. 179–196.Google Scholar
  3. Chen, Y. and Medioni, G., 1992, “Object Modeling by Registration of Multiple Range Images,”Image Vision Computing, Vol. 10, pp. 145–155.CrossRefGoogle Scholar
  4. Dickinson, S. J., Metaxas, D. and Pentland, A., 1994, “Constrained Recovery of Deformable Models from Range Data,”Proc. 2nd International Workshop on Visual Form, Capri, Italy.Google Scholar
  5. Eggert, D., Fitzgibbon, A. and Fisher, R., 1998, “Simultaneous Registration of Multiple Range Views for use in Reverse Engineering of CAD Models,”Computer Vision and Image Understanding, Vol. 69, No. 3, pp. 253–272.CrossRefGoogle Scholar
  6. Hallinan, P., Gordon, G., Yuille, A. L., Giblin, P. and Mumford, D., 1999,Two-and Three-Dimensional Patterns of the Face, AK Peters, Ltd., MA.MATHGoogle Scholar
  7. Jun, Y., Chang, M., Rho, H. M. and Park S., 2001, “A Surface Alignment Algorithm in a Reverse Engineering System for Reproducing Human Head in a 3D Bust,”Proc. International CIRP Design Seminar, pp. 347-352.Google Scholar
  8. Jun, Y., 2005, “A Piecewise Hole Filling Algorithm in Reverse Engineering,”Computer-Aided Design, Vol. 37, No. 2, pp. 263–270.CrossRefGoogle Scholar
  9. Kreysig, E., 1991,Differential Geometry, Dover Publications, New York.Google Scholar
  10. Lee, M., Hong, S., Lee, M., Kwon, S. and Chun, H., 2005, “Observability Analysis of Alignment Error in GPS/INS,”Journal of Mechanical Science and Technology, Vol. 19, No. 6, pp. 1253–1267.Google Scholar
  11. Li, L., Schemenauer, N., Peng, X., Zeng, Y. and Gu, P., 2000, “Surface Registration and Integration in a Reverse Engineering System for Rapid Manufacturing,”Proc. DETC00, pp. 1-10.Google Scholar
  12. Park, S. and Jun, Y., 2001, “Automated Segmentation of Scanned Point Data in FBRES,”Proc. International CIRP Design Seminar, pp. 353-358.Google Scholar
  13. Roh, H., Jun, Y., Park, S. and Choi, H., 2002, “A Rapid Reverse Engineering System for Reproducing 3D Human Busts,”Annals of the CIRP, Vol.51, pp. 139–143.CrossRefGoogle Scholar
  14. Sarkar, B. and Menq, C. H., 1991, “Smooth-Surface Approximation and Reverse Engineering,”Computer-Aided Design, Vol. 23, No. 9, pp. 623–628.MATHCrossRefGoogle Scholar
  15. Thompson, W., Owen, J. and James, H., 1995, “Feature-Based Reverse Engineering of Mechanical Parts,”Technical Report, UUCS 95 010.Google Scholar
  16. Turk, G. and Levoy, M., 1994, “Zippered Polygon Meshes From Range Images,”Proc. ACM SIGGRAPH, pp. 311-318.Google Scholar
  17. Wada, N., Toriyama, H., Tanaka, H. and Kishio, F., 1993, “Reconstruction of an Object Shape from Multiple Incomplete Range Data Sets suing Convex Hulls,”Proc. Computer Graphics International, pp. 193-203.Google Scholar
  18. Zhang, Z., 1994, “Iterative Point Matching for Registration of Free-Form Curves and Surfaces,”International Journal of Computer Vision, Vol. 13, pp. 119–152.CrossRefGoogle Scholar

Copyright information

© The Korean Society of Mechanical Engineers (KSME) 2006

Authors and Affiliations

  1. 1.Department of Mechanical Engineering/Bioengineering Research CenterSejong UniversitySeoulKorea
  2. 2.Biomedical Research CenterKorea Institute of Science and TechnologySeoulKorea

Personalised recommendations