Automated Feature-Based Registration for Reverse Engineering of Human Models

  • Jun, Yong-Tae (Department of Mechanical Engineering/Bioengineering Research Center, Sejong University) ;
  • Choi, Kui-Won (Biomedical Research Center, Korea institute of Science and Technology)
  • Published : 2005.12.01

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.

Keywords

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 https://doi.org/10.1109/34.121791
  2. Calladine, C., 1986, Gaussian Curvature and Shell Structures, The Mathematics of Surfaces, Clarendon Press, Oxford, pp. 179-196
  3. Chen, Y. and Medioni, G., 1992, 'Object Modeling by Registration of Multiple Range Images,' Image Vision Computing, Vol. 10, pp. 145-155 https://doi.org/10.1016/0262-8856(92)90066-C
  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
  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 https://doi.org/10.1006/cviu.1998.0667
  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
  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
  8. Jun, Y., 2005, 'A Piecewise Hole Filling Algorithm in Reverse Engineering,' Computer-Aided Design, Vol. 37, No. 2, pp. 263-270 https://doi.org/10.1016/j.cad.2004.06.012
  9. Kreysig, E., 1991, Differential Geometry, Dover Publications, New York
  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 https://doi.org/10.1007/BF02984046
  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
  12. Park, S. and Jun, Y., 2001, 'Automated Segmentation of Scanned Point Data in FBRES,' Proc. International CIRP Design Seminar, pp. 353-358
  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 https://doi.org/10.1016/S0007-8506(07)61485-1
  14. Sarkar, B. and Menq, C. H., 1991, 'Smooth-Surface Approximation and Reverse Engineering,' Computer-Aided Design, Vol. 23, No. 9, pp. 623-628 https://doi.org/10.1016/0010-4485(91)90038-X
  15. Thompson, W., Owen, J. and James, H., 1995, 'Feature-Based Reverse Engineering of Mechanical Parts,' Technical Report, UUCS 95 010
  16. Turk, G. and Levoy, M., 1994, 'Zippered Polygon Meshes From Range Images,' Proc. ACM SIGGRAPH, pp. 311-318 https://doi.org/10.1145/192161.192241
  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
  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 https://doi.org/10.1007/BF01427149