Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Three-Dimensional Shape Reconstruction from Images by Shape-from-Silhouette Technique and Iterative Triangulation

  • Cho, Jung-Ho (Seoul National University, School of Mechanical and Aerospace Engineering, Machine Vision and Visualization Systems Lab) ;
  • Samuel Moon-Ho Song (Seoul National University, School of Mechanical and Aerospace Engineering, Machine Vision and Visualization Systems Lab)
  • Published : 2003.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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 https://doi.org/10.1109/34.16710
  2. Amenta, N., Bern, M. and Kamvysselis, M., 1998, 'A New Vornoi-Based Surface Reconstruction Algorithm,' in Proc. SIGGRAPH 98, pp. 415-422 https://doi.org/10.1145/280814.280947
  3. Barequet, G. and Sharir, M., 1996, 'Piecewise-Linear Interpolation Between Polygonal Slices,' Computer Vision and Image Understanding, Vol. 63, pp. 251-272 https://doi.org/10.1006/cviu.1996.0018
  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 https://doi.org/10.1109/2945.817351
  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 https://doi.org/10.1016/S0734-189X(86)80031-7
  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 https://doi.org/10.1007/BF03185064
  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
  8. Dyer, C. R., 2001, 'Volumetric Scene Reconstruction from Multiple Views,' Foundations of Image Understanding, L. S. Davis, (ed.), Kluwer, Boston, pp. 369-489
  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 https://doi.org/10.1006/cviu.1998.0667
  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
  11. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from Unorganized Points,' in Proc. of ACM SIGGRAPH, pp. 71-78
  12. Karbacher, S., Laboureux, X., Schon, N. and Hausler, G., 2001, 'Processing Range Data for Reverse Engineering and Virtual Reality,' in Proce. Third International Conference on 3-D Digital Imaging and Modeling, pp. 314-321
  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,' in SIGGRAPH 2000 Proc. Computer Graphics, pp. 131-144 https://doi.org/10.1145/344779.344849
  14. Lin, C., Yang, D. and Chung, Y., 2001, 'A Marching Voxels Method for Surface Rendering of Volume Data,' in International 2001. Proc. Computer Graphics, pp. 306-313 https://doi.org/10.1109/CGI.2001.934688
  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 https://doi.org/10.1109/TPAMI.1983.4767367
  16. Matsumoto, Y., Terasaki, H., Sugimoto, K. and Arakawa, T., 1997, 'A Portable Three-Dimensional Digitizer,' in Proc. International Conference on Recent Advances in 3-D Digital Imaging and Modeling, pp. 197-204 https://doi.org/10.1109/IM.1997.603866
  17. Oblonsek C. 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 https://doi.org/10.1006/cviu.1997.0584
  18. Piegel, L. A. and Tiller, W., 2002, 'Algorithm for Finding All Nearest Neighbors,' Computer-Aided Design, Vol. 34, pp. 167-172 https://doi.org/10.1016/S0010-4485(00)00141-X
  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 https://doi.org/10.1016/0734-189X(87)90053-3
  20. Sappa, A. D., 2000, 'Incremental Multiview Integration of Range Images,' in Proc. 15th International Conference on Pattern Recognition, Vol. 1, pp. 546-549 https://doi.org/10.1109/ICPR.2000.905396
  21. Song, S. M., 2001, 'Method and Apparatus for Visualization and Manipulation of Real 3-D Objects in Networked Environments,' U.S. patent pending
  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 https://doi.org/10.1016/0734-189X(90)90163-P
  23. Stamos, I. and Allen, P. A., 2000, '3-D Model Construction Using Range and Image Data,' in Proc. IEEE Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 531-536 https://doi.org/10.1109/CVPR.2000.855865
  24. Tosovic, S. and Sablating, R., 2001, '3D Modeling of Archaeological Vessels Using Shape from Silhouette,' in Proc. Third International Conference on 3-D Digital Imaging and Modeling, pp. 51-58 https://doi.org/10.1109/IM.2001.924395
  25. Weik, S., 2000, 'A Passive Full Body Scanner Using shape from Silhouettes,' in Proc. 15th International Conference on Pattern Recognition, Vol. 1 : 2000, pp. 750-753 https://doi.org/10.1109/ICPR.2000.905495