EXACT VISUAL HULL FROM MARCHING CUBES

Chen Liang, Kwan-Yee K. Wong

Abstract

The marching cubes algorithm has been widely adopted for extracting a surface mesh from a volumetric description of the visual hull reconstructed from silhouettes. However, typical volumetric descriptions, such as an octree, provide only a binary description about the visual hull. The lack of interpolation information along each voxel edge, which is required by the marching cubes algorithm, usually results in inaccurate and bumpy surface mesh. In this paper, we propose a novel method to efficiently estimate the exact intersections between voxel edges and the visual hull boundary, which replace the missing interpolation information. The method improves both the visual quality and accuracy of the estimated visual hull mesh, while retaining the simplicity and robustness of the volumetric approach. To verify this claim, we present both synthetic and real-world experiments, as well as comparisons with existing volumetric approaches and other approaches targeting at an exact visual hull reconstruction.

References

  1. Baumgart, B. (1975). A polyhedron representation for computer vision. In AFIPS National Computer Conference.
  2. Boyer, E. and Franco, J.-S. (2003). A hybrid approach for computing visual hulls of complex objects. In Computer Vision and Pattern Recognition, volume 1, pages 695-701, Madison, Wisconsin.
  3. Bresenham, J. (1965). Algorithm for computer control of a digital plotter. IBM Systems Journal, 4(1):25-30.
  4. Chien, C. and Aggarwal, J. (1986). Volume/surface octrees for the represntation of three-dimensional objects. Computer Vision, Graphics and Image Processing, 36(1):100-113.
  5. Cipolla, R. and Blake, A. (1990). The dynamic analysis of apparent contours. In International Conference on Computer Vision, pages 616-623, Osaka, Japan. IEEE Computer Society Press.
  6. Cross, G. and Zisserman, A. (2000). Surface reconstruction from multiple views using apparent contours and surface texture. In NATO Advanced Research Workshop on Conference of Computer Vision and Computer Graphics.
  7. Erol, A., Bebis, G., Boyle, R., and Nicolescu, M. (2005). Visual hull construction using adaptive sampling. In Proceedings of the Seventh IEEE Workshops on Application of Computer Vision (WACV/MOTION'05), volume 1, pages 234-241, Washington, DC, USA.
  8. Franco, J.-S. and Boyer, E. (2003). Exact polyhedral visual hulls. In British Machine Vision Conference, volume 1, pages 329-338.
  9. Hernández, C. and Schmitt, F. (2004). Silhouette and stereo fusion for 3d object modeling. Computer Vision and Image Understanding, special issue on 'Model-based and image-based 3D Scene Representation for Interactive Visualization', 96(3):367-392.
  10. Laurentini, A. (1994). The visual hull concept for silhouette-based image understanding. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(2):150-162.
  11. Lazebnik, S. (2002). Projective visual hulls. Master's thesis, University of Illinois at Urbana-Champaign.
  12. Lensch, H., Heidrich, W., and Seidel, H. (2001). A silhouette-based algorithm for texture registration and stitching. Journal of Graphical Models, pages 245- 262.
  13. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: a high resolution 3d surface construction algorithm. In SIGGRAPH 7887: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, volume 21, pages 163-169.
  14. Martin, W. and Aggarwal, J. (1983). Volumetric descriptions of objects from multiple views. IEEE Trans. on Pattern Analysis and Machine Intelligence, 5(2):150- 158.
  15. Matusik, W., Buehler, C., and McMillan, L. (2001). Polyhedral visual hulls for real-time rendering. In Eurographics Workshop on Rendering.
  16. Mercier, B. and Meneveaux, D. (2005). Shape from silhouette: Image pixels for marching cubes. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 13:112-118.
  17. Montani, C., Scateni, R., and Scopigno, R. (1994). Discretized marching cubes. In IEEE Conference on Visualization, pages 281-287, Washington, DC.
  18. Potmesil, M. (1987). Generating octree models of 3d objects from their silhouettes in a sequence of images. Computer Vision, Graphics and Image Processing, 40(1):1-29.
  19. Szeliski, R. (1993). Rapid octree construction from image sequences. In CVGIP: Image Understanding, volume 58, pages 23-32.
  20. Wong, K.-Y. and Cipolla, R. (2001). Structure and motion from silhouettes. In International Conference on Computer Vision, volume 2, pages 217-222, Vancouver, Canada.
Download


Paper Citation


in Harvard Style

Liang C. and K. Wong K. (2008). EXACT VISUAL HULL FROM MARCHING CUBES . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 597-604. DOI: 10.5220/0001080405970604


in Bibtex Style

@conference{visapp08,
author={Chen Liang and Kwan-Yee K. Wong},
title={EXACT VISUAL HULL FROM MARCHING CUBES},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={597-604},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001080405970604},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - EXACT VISUAL HULL FROM MARCHING CUBES
SN - 978-989-8111-21-0
AU - Liang C.
AU - K. Wong K.
PY - 2008
SP - 597
EP - 604
DO - 10.5220/0001080405970604