A Complete Visual Hull Representation Using Bounding Edges

  • Mohammad R. Raeesi N.
  • Q. M. Jonathan Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6297)


In this article, a complete visual hull model is introduced. The proposed model is based on bounding edge representation which is one of the fastest visual hull models. However, the bounding edge model has fundamental drawbacks, which make it inapplicable in some environments. The proposed model produces a refined result which represents a complete triangular mesh surface of the visual hull. Further, comparison of the results by the state-of-the-art methods shows that the proposed model is faster than most of modern approaches, while the results are qualitatively as precise as theirs. Of interest is that proposed model can be computed in parallel distributively over the camera networks, while there is no bandwidth penalty for the network. Consequently, the execution time is decreased by the number of the camera nodes dramatically.


Visual Hull 3D Reconstruction Shape From Silhouette (SFS) Bounding Edges 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cheung, K.M., Baker, S., Kanade, T.: Shape-From-Silhouette Across Time Part II: Applications to Human Modeling and Markerless Motion Tracking. International Journal of Computer Vision 63(3), 225–245 (2005)CrossRefGoogle Scholar
  2. 2.
    Martin, W.N., Aggarwal., J.K.: Volumetric Description of Objects from Multiple Views. IEEE Transaction on Pattern Analysis and Machine Intelligence (PAMI) 5(2), 150–158 (1983)CrossRefGoogle Scholar
  3. 3.
    Baumgart, B.G.: A Polyhedron Representation for Computer Vision. In: AFIPS National Computer Conference (1975)Google Scholar
  4. 4.
    Laurentini, A.: The Visual Hull: A New Tool for Contour-based Image Understanding. In: 7th Scandinavian Conference on Image Analysis, pp. 993–1002 (1991)Google Scholar
  5. 5.
    Jackins, C.L., Tanimoto, S.L.: Oct-trees and Their Use in Representing Three-dimensional Objects. Computer Graphics and Image Processing 14, 249–270 (1980)CrossRefGoogle Scholar
  6. 6.
    Lazebnik, S., Boyer, E., Ponce, J.: On Computing Exact Visual Hulls of Solids Bounded by Smooth Surfaces. In: CVPR 2001 (December 2001)Google Scholar
  7. 7.
    Buehler, C., Matusik, W., McMillan, L.: Polyhedral Visual Hulls for Real-time Rendering. In: Eurographics Workshop on Rendering (2001)Google Scholar
  8. 8.
    Franco, J.-S., Boyer, E.: Exact Polyhedral Visual Hulls. In: Fourteenth British Machine Vision Conference (BMVC), Norwich, UK, pp. 329–338 (September 2003)Google Scholar
  9. 9.
    Buehler, C., Matusik, W., McMillan, L., Gortler, S.: Creating and Rendering Image-based Visual Hulls. Technical Report. MIT-LCS-TR-780. MIT (1999)Google Scholar
  10. 10.
    Matusik, W., Buehler, C., Raskar, R., Gortler, S.J., McMillan, L.: Image-based Visual Hulls. In: SIGGRAPH 2000 (July 2000)Google Scholar
  11. 11.
    Cheung, G.: Visual Hull Construction, Alignment and Refinement for Human Kinematic Modeling, Motion Tracking and Rendering. Doctoral dissertation, Technical Report CMU-RI-TR-03-44, Robotics Institute, Carnegie Mellon University (October 2003)Google Scholar
  12. 12.
    Cheung, G., Baker, S., Kanade, T.: Visual Hull Alignment and Refinement Across Time: a 3D Reconstruction Algorithm Combining Shape-Frame-Silhouette with Stereo. In: CVPR 2003, Madison, MI (2003)Google Scholar
  13. 13.
    Lazebnik, S., Furukawa, Y., Ponce, J.: Projective Visual Hulls. International Journal of Computer Vision 74(2), 137–165 (2007)CrossRefGoogle Scholar
  14. 14.
    Cheung, K., Baker, S., Kanade, T.: Shape-From-Silhouette Across Time Part I: Theory and Algorithms. International Journal on Computer Vision 62(3), 221–247 (2005)CrossRefGoogle Scholar
  15. 15.
    3D Photography Dataset. Beckman Institute and Department of Computer Science, University of Illinois at Urbana-Champaign,
  16. 16.
    Middlebury Multi-View Datasets. Middlebury College, Microsoft Research, and the National Science Foundation,
  17. 17.
    Intel’s OpenCV library written in C programming language,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mohammad R. Raeesi N.
    • 1
  • Q. M. Jonathan Wu
    • 1
  1. 1.Electrical and Computer Engineering DepartmentUniversity of WindsorCanada

Personalised recommendations