TR2004-101

Algebraic Solution for the Visual Hull


    •  Brand, M., Kang, K., Cooper, D.B., "Algebraic Solution for the Visual Hull", IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2004.
      BibTeX TR2004-101 PDF
      • @inproceedings{Brand2004jun,
      • author = {Brand, M. and Kang, K. and Cooper, D.B.},
      • title = {Algebraic Solution for the Visual Hull},
      • booktitle = {IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
      • year = 2004,
      • month = jun,
      • url = {https://www.merl.com/publications/TR2004-101}
      • }
  • MERL Contact:
Abstract:

We introduce an alegbraic dual-space method for reconstructing the visual hull of a three-dimensional object from occluding contours observed in 2D images. The method exploits the differential structure of the manifold rather than parallax geometry, and therefore requires no correspondences. We begin by observing that the set of 2D contour tangents determines a surface in a dual space where each point represents a tangent plane to the original surface. The primal and dual surfaces have symmetric alegebra: A point on one is orthogonal to its dual point and tangent basis on the other. Thus the primal surface can be reconstructed if the local dual tangent basis can be estimated. Typically this is impossible because the dual surface is noisy and riddled with tangetn singularities due to self-crossings. We identify a directionally-indexed loca tangent basis that is well-defined and estimable everywhere on the dual surface. The estimation procedure handles singularities in the dual surface and degeneracies arising from measurement noise. The resulting method has O(N) complexity for N observed contour points and gives asymptotically exact reconstructions of surfaces that are totally observable from occluding contours.

 

  • Related News & Events

    •  NEWS    CVPR 2004: 2 publications by Matthew Brand and others
      Date: June 27, 2004
      Where: IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
      MERL Contact: Matthew Brand
      Brief
      • The papers "Algebraic Solution for the Visual Hull" by Brand, M., Kang, K. and Cooper, D.B. and "Joint Feature-Basis Subset Selection" by Avidan, S. were presented at the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
    •