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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
Amenta, N., Bern, M. and Kamvysselis, M., 1998, “ A New Vornoi-Based Surface Reconstruction Algorithm,” inProc. SIGGRAPH 98, pp. 415–422.
Barequet, G. and Sharir, M., 1996, “Piecewise-Linear Interpolation Between Polygonal Slices,”Computer Vision and Image Understanding, Vol. 63, pp. 251–272.
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.
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.
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.
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.
Dyer, C. R., 2001, “ Volumetric Scene Reconstruction from Multiple Views,”Foundations of Image Understanding, L. S. Davis, (ed.), Kluwer, Boston, pp. 369–489.
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.
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.
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, “ Surface Reconstruction from Unorganized Points,” inProc.of ACM SIGGRAPH, pp. 71–78.
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.
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.
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.
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.
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.
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.
Piegel, L. A. and Tiller, W., 2002, “Algorithm for Finding All Nearest Neighbors,”Computer-Aided Design, Vol. 34, pp. 167–172.
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.
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 for
Song, S.M., 2001, “Method and Apparatus for Visualization and Manipulation of Real 3-D Objects in Networked Environments,”U.S. patent pending.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cho, JH., Song, S.MH. Three-dimensional shape reconstruction from images by shape-from-silhouette technique and iterative triangulation. KSME International Journal 17, 1665–1673 (2003). https://doi.org/10.1007/BF02983596
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02983596