KSME International Journal

, 17:1665 | Cite as

Three-dimensional shape reconstruction from images by shape-from-silhouette technique and iterative triangulation

  • Jung-Ho Cho
  • Samuel Moon-Ho Song


We propose an image-based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape-from-silhouette (SFS) technique, and the efficacy of the SFS method is tested using a sample data set. The extracted three-dimensional shape is modeled with polygons generated by a new iterative triangulation algorithm, and the polygon model can be exported to commercial software. The proposed system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes, including three dimensional design applications such as 3-D animation and 3-D games.

Key Words

Shape-from-Silhouette Triangulation Cloud of Points Shape Reconstruction 


  1. Ahuja, N. and Veenstra, J., 1989, “Generating Octrees from Objects Silhouetts in Orthographic View,”IEEE Transactions on Pattern Analysis and Machine Intelligence,Vol. 11, No. 2, pp. 137–149.CrossRefGoogle Scholar
  2. Amenta, N., Bern, M. and Kamvysselis, M., 1998, “ A New Vornoi-Based Surface Reconstruction Algorithm,” inProc. SIGGRAPH 98, pp. 415–422.Google Scholar
  3. Barequet, G. and Sharir, M., 1996, “Piecewise-Linear Interpolation Between Polygonal Slices,”Computer Vision and Image Understanding, Vol. 63, pp. 251–272.MATHCrossRefGoogle Scholar
  4. Bernardini, F., Mittleman, J., Rushmeier, H., Silva C. and Taubin, G., 1999, “The Ball-Pivoting Algorithm for Surface Reconstruction,”IEEE Transactions on Visualization and Computer Graphics, Vol. 5, No. 4, pp. 349–359.CrossRefGoogle Scholar
  5. Chien, C. H. and Aggarwal, J. K., 1986, “Volume/Surface Octrees for the Representation of Three-Dimensional Objects,”Computer Vision, Graphics, and Image Processing, Vol. 36, pp. 100–113.CrossRefGoogle Scholar
  6. Cho. M. W., Seo, T. I., Kim J. D. and Kwon, O. Y., 2000, “Reverse Engineering of Compound Surfaces Using Boundary Detection Method,”KSME International Journal, Vol. 14, No. 10, pp. 1104–1113.Google Scholar
  7. Curless, B. and Levoy, M., 1996, “A Volumetric Method for Building Complex Models from Range Images,”Computer Graphics, Vol. 30 (Annual Conference Series), pp. 303–312.Google Scholar
  8. Dyer, C. R., 2001, “ Volumetric Scene Reconstruction from Multiple Views,”Foundations of Image Understanding, L. S. Davis, (ed.), Kluwer, Boston, pp. 369–489.Google Scholar
  9. Eggert, D. W., Fitzgibbon, A. W. and Fisher, R. B., 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
  10. Fortune, S., 1992, “Vornoi Diagrams and Delaunay Triangulations,”Computing in Euclidean Geometry, Ding-Zh Du and Frank Hwang (ed.), World Scientific, Singapore, pp. 225–265.Google Scholar
  11. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, “ Surface Reconstruction from Unorganized Points,” inProc.of ACM SIGGRAPH, pp. 71–78.Google Scholar
  12. Karbacher, S., Laboureux, X., Schon, N. and Hausier, G., 2001, “ Processing Range Data for Reverse Engineering and Virtual Reality,” inProce. Third International Conference on 3-D Digital Imaging and Modeling, pp. 314–321.Google Scholar
  13. Levoy, M., Rusinkiewicz, S., Ginzton. M., Ginsberg, J., Pulli, K., Koller, D., Anderson, S., Shade, J., Curless, B., Pereira, L., Davis, J. and Fulk, D., 2000, “ The Digital Michelangelo Project : 3D Scanning of Large Statues,” inSIGGRAPH 2000 Proc. Computer Graphics, pp. 131–144.Google Scholar
  14. Lin, C, Yang, D. and Chung, Y., 2001, “ A Marching Voxels Method for Surface Rendering of Volume Data,” inInternational 2001. Proc. Computer Graphics, pp. 306–313.Google Scholar
  15. Martin, W. N. and Aggawal, J. K., 1983, “Volumetric Description of Objects from Multiple Views,”IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No. 2, pp. 150–158.CrossRefGoogle Scholar
  16. Matsumoto, Y., Terasaki, H., Sugimoto, K. and Arakawa, T., 1997, “ A Portable Three-Dimensional Digitizer,” inProc. International Conference on Recent Advances in 3-D Digital Imaging and Modeling, pp. 197–204.Google Scholar
  17. Oblonsěk Č. and Guid, N., 1998, “A Fast Surface-Based Procedure for Object Reconstruction from 3D Scattered Points,”Computer Vision and Image Understanding, Vol. 69, No. 2, pp. 185–195.CrossRefGoogle Scholar
  18. Piegel, L. A. and Tiller, W., 2002, “Algorithm for Finding All Nearest Neighbors,”Computer-Aided Design, Vol. 34, pp. 167–172.CrossRefGoogle Scholar
  19. Potmesil, M., 1987, “Generating Octree Models of 3D objects from Their Silhouette in a Sequence of Images,”Computer Vision, Graphics, and Image Processing, Vol. 40, pp. 1–29.CrossRefGoogle Scholar
  20. Sappa, A. D., 2000, “Incremental Multiview Integration of Range Images,” inProc. 15th International Conference on Pattern Recognition, Vol. 1, pp. 546–549. Song, S. M., 2001, “ Method and Apparatus forGoogle Scholar
  21. Song, S.M., 2001, “Method and Apparatus for Visualization and Manipulation of Real 3-D Objects in Networked Environments,”U.S. patent pending. Google Scholar
  22. Srivastava, S. K. and Ahuja, N., 1990, “Octree Generation from Object Silhouette in Perspective View,”Computer Vision, Graphics, and Image Processing, Vol.49, pp. 68–84.CrossRefGoogle Scholar
  23. Stamos, I. and Allen, P. A., 2000, “3-D Model Construction Using Range and Image Data,” inProc. IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 531–536.Google Scholar
  24. Tosovic, S. and Sablating, R., 2001, “ 3D Modeling of Archaeological Vessels Using Shape from Silhouette,” inProc. Third International Conference on 3D Digital Imaging and Modeling, pp. 51–58.Google Scholar
  25. Weik, S., 2000, “A Passive Full Body Scanner Using shape from Silhouettes,” inProc. 15th International Conference on Pattern Recognition, Vol. 1:2000, pp. 750–753.Google Scholar

Copyright information

© The Korean Society of Mechanical Engineers (KSME) 2003

Authors and Affiliations

  1. 1.School of Mechanical and Aerospace Engineering, Machine Vision and Visualization Systems LabSeoul National UniversitySeoulKorea

Personalised recommendations