Skip to main content
SpringerLink
Log in

Incorporating object-centered sampling and Delaunay tetrahedrization for visual hull reconstruction

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we present a novel shape from silhouette algorithm. For an object to be modeled, the algorithm first computes a cloud of points located on a pencil of rays and distributed evenly on the visual hull surface, inside and outside the visual hull. Then Delaunay tetrahedrization is applied to the point cloud to partition its convex hull into a set of tetrahedrons. Finally, outlier tetrahedrons are removed by tetrahedron peeling, and a mesh model of the visual hull is extracted. The algorithm is robust, free from discretization artifacts, and produces a mesh model composed of well-shaped triangles.

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. Allard, J., Boyer, E., Franco, J.S., Menier, C., Raffin, B.: Marker-less real time 3d modeling for virtual reality. Immers. Proj. Technol. (2004)

  2. Baumgart, B.: Geometric modeling for computer vision. Ph.D. thesis, Stanford University (1974)

  3. Boyer, E., Franco, J.S.: A hybrid approach for computing visual hulls of complex objects. In: Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 695–701 (2003)

  4. Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4, 25–30 (1965)

    Article  Google Scholar 

  5. Franco, J., Boyer, E.: Efficient polyhedral modeling from silhouettes. IEEE Trans. Pattern Anal. Mach. Intell. (2008)

  6. Franco, J.S., Menier, C., Boyer, E., Raffin, B.: A distributed approach for real time 3d modeling. In: Proc. of Computer Vision and Pattern Recognition Workshop, p. 31 (2004)

  7. 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 

  8. Lazebnik, S., Furukawa, Y., Ponce, J.: Projective visual hulls. Int. J. Comput. Vis. Arch. 74, 137–165 (2007)

    Article  Google Scholar 

  9. Liang, C., Wong, K.: Exact visual hull from marching cubes. In: Proc. of VISAPP (2), pp. 597–604 (2008)

  10. Liu, X., Yao, H., Yao, G., Gao, W.: A novel volumetric shape from silhouette algorithm based on a centripetal pentahedron model. In: Proc. of the 19th International Conference on Pattern Recognition (ICPR’06), vol. 01, pp. 9–14 (2006)

  11. Liu, X., Yao, H., Chen, X., Gao, W.: Shape from silhouettes based on a centripetal pentahedron model. Graph. Models 70(6), 133–168 (2008)

    Article  Google Scholar 

  12. Martin, W., Aggarwal, J.: Volumetric description of objects from multiple views. IEEE Trans. PAMI 5(2), 150–158 (1983)

    Google Scholar 

  13. Matusik, W., Buehler, C., McMillan, L.: Polyhedral visual hulls for real-time rendering. In: The Eurographics Workshop, pp. 115–126. London, United Kingdom (2001)

  14. Mulayim, A.Y., Ozun, O., Atalay, V., Schmitt, F.: On the silhouette based 3d reconstruction and initial bounding cube estimation. In: Proc. of the 5th IEEE Int. Fall Workshop on Vision Modeling and Visualisation, pp. 11–18 (2000)

  15. Szeliski, R.: Real-time octree generation from rotating objects. Tech. rep., Cambridge Research Laboratory, Digital Equipment Corporation (1990)

Download references

Author information

Authors and Affiliations

  1. 2500, University Drive, NW, Calgary, AB, Canada

    Xin Liu, Marina L. Gavrilova & Jon Rokne

Authors
  1. Xin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marina L. Gavrilova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jon Rokne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, X., Gavrilova, M.L. & Rokne, J. Incorporating object-centered sampling and Delaunay tetrahedrization for visual hull reconstruction. Vis Comput 25, 381–389 (2009). https://doi.org/10.1007/s00371-009-0329-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-009-0329-1

Keywords

Search

Navigation