Skip to main content
SpringerLink
Log in

Reconstruction of 3D Object Meshes from Silhouette Images

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this work we propose a method for computing mesh representations of 3D objects reconstructed from a set of silhouette images. Our method is based on the polygonization of volumetric reconstructions by using a modified version of the dual contouring method. In order to apply dual contouring on volumetric reconstruction from silhouettes we devised a method that is able to determine the discrete topology of the surface in relation to the octree cells. We also developed a new scheme for computing hermitian data representing the intersections of conic volumes with the octree cells and their corresponding normals with subpixel accuracy. Due to the discrete and extremely noisy nature of the data used in the reconstruction we had to devise a different criterion for mesh simplification that applies topological consistency tests only when the geometric error measure is beyond a given tolerance. We present results of the application of the proposed method in the extraction of a mesh corresponding to the surface of objects of a real scene.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chien, C., Aggarwal, J.: Volume/Surface octrees for the representation of three-dimensional objects. Comput. Vis. Graph. Image Process. 36, 100–113 (1986)

    Article  Google Scholar 

  2. Davis, J., Nehab, D., Ramamoorthi, R., Rusinkiewicz, S.: Spacetime stereo: a unifying framework for depth from triangulation. IEEE Trans. Pattern Anal. Mach. Intell. 27(2), 296–302 (2005)

    Article  Google Scholar 

  3. Fromherz, T., Bichsel, M.: Shape from contours as initial step in shape from multiple cues. In: ISPRS Commission III Symposium on Spatial Information From Digital Photogrammetry and Computer Vision, pp. 240–256 (1994)

  4. Gerstner, T., Pajarola, R.: Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In: Ertl, T., Hamann, B., Varshney, A. (eds.) Proceedings Visualization 2000, pp. 259–266 (2000)

  5. Gibson, S.F.F.: Using distance maps for accurate surface reconstruction in sampled volumes. In: IEEE Symposium on Volume Visualization, pp. 23–30 (1998)

  6. Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of Hermite data. In: SIGGRAPH ’02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 339–346. ACM Press, New York (2002)

    Chapter  Google Scholar 

  7. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature-sensitive surface extraction from volume data. In: SIGGRAPH 2001, pp. 57–66 (2001)

  8. Kutulakos, K.: Approximate n-view stereo. In: European Conference on Computer Vision, June/July 2000, pp. 67–83 (2000)

  9. Laurentini, A.: The visual hull concept for silhouette based image understanding. IEEE Trans. Pattern Anal. Mach. Intell. 16(2), 150–162 (1994)

    Article  Google Scholar 

  10. Lorensen, W., Cline, H.: Marching cubes: a high resolution 3d surface construction algorithm. In: SIGGRAPH 1987, pp. 163–169 (1987)

  11. Massone, L., Morasso, P., Zaccaria, R.: Shape from occluding contours. In: Spie Conf. on Intelligent Robots and Computer Vision, November 1985, pp. 114–120 (1985)

  12. Matusik, W., Buehler, C., Raskar, R., Gortler, S., McMillan, L.: Image-based visual hulls. In: SIGGRAPH 2000, Computer Graphics Proceedings, pp. 369–374 (2000)

  13. Montenegro, A.A.: Reconstrução de cenas a partir de imagens através de escultura do espaço por refinamento adaptativo. PhD thesis, PUC-Rio, September 2003

  14. Montenegro, A.A., Carvalho, P., Velho, L., Gattass, M.: Space carving with a hand-held camera. In: XVII Brazilian Symposium on Computer Graphics and Image Processing, Curitiba, pp. 396–403 (2004)

  15. Mouadibb, E., Battle, J., Salvi, J.: Recent progress in coded structured light as a technique to solve the correspondence problem: a survey. Pattern Recognit. 31, 963–982 (1998)

    Article  Google Scholar 

  16. Nehab, D., Rusinkiewicz, S., Davis, J., Ramamoorthi, R.: Efficiently combining positions and normals for precise 3d geometry. In: SIGGRAPH 2005, Los Angeles, USA, pp. 536–543 (2005)

  17. Potmesil, M.: Generating octree models of 3d objects from their silhouettes in a sequence of images. In: Computer Vision, Graphics and Image Processing, p. 40 (1987)

  18. Rosenfeld, A., Kak, A.: Digital Picture Processing. Academic Press, New York (1976)

    Google Scholar 

  19. Satherley, R., Jones, M.W.: Vector-city vector distance transform. Comput. Vis. Image Underst. 82(3), 238–254 (2001)

    Article  MATH  Google Scholar 

  20. Seitz, S., Dyer, C.: Photorealistic scene reconstruction by voxel coloring. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1067–1073 (1997)

  21. Szeliski, R.: Rapid octree construction from image sequences. Comput. Vis. Graph. Image Process. Image Underst. 58, 23–32 (1993)

    Article  Google Scholar 

  22. Veenstra, J., Ahuja, N.: Efficient octree generation from silhouettes. In: IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, pp. 537–542 (1986)

  23. Zhang, L., Curless, B., Seitz, S.: Spacetime stereo: shape recovery for dynamic scenes. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 2003, pp. 367–374 (2003)

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciência da Computação, Universidade Federal Fluminense, Rua Passo da Pátria 156-Bloco E - 3° andar, São Domingos, Niterói, Rio de Janeiro, 24210-240, Brazil

    Anselmo Antunes Montenegro

  2. IMPA—Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brazil

    Luiz Velho, Paulo C. P. Carvalho & Jonas Sossai Jr.

Authors
  1. Anselmo Antunes Montenegro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luiz Velho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paulo C. P. Carvalho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jonas Sossai Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anselmo Antunes Montenegro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Montenegro, A.A., Velho, L., Carvalho, P.C.P. et al. Reconstruction of 3D Object Meshes from Silhouette Images. J Math Imaging Vis 29, 119–130 (2007). https://doi.org/10.1007/s10851-007-0040-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-007-0040-7

Keywords

Search

Navigation