Carnegie Mellon University
A Space-Carving Approach to Surface Estimation

Santosh Kumar Divvala, J. Andrew (Drew) Bagnell, and Martial Hebert
April, 2009.

In this project, the problem of detecting the surface of an unknown arbitrarily-shaped scene from a set of points is considered. This problem is usually formulated as the estimation of a function whose zero set rep- resents the surface. Most existing approaches solve this problem by em- ploying implicit surface representations to recover the surface from the given data points. The proposed approach differs from existing methods as it not only uses data points but also utilizes the additional geomet- ric ray-based information often ignored by earlier formulations. By pos- ing this problem as an infinite-constraint minimization task, a maximum- margin based formulation is developed and solved using a kernel-based online subgradient method. Experimental results validate the proposed approach.


Text Reference
Santosh Kumar Divvala, J. Andrew (Drew) Bagnell, and Martial Hebert , "A Space-Carving Approach to Surface Estimation," April, 2009.

BibTeX Reference
   author = "Santosh Kumar Divvala and J. Andrew (Drew) Bagnell and Martial {Hebert }",
   title = "A Space-Carving Approach to Surface Estimation",
   booktitle = "",
   month = "April",
   year = "2009",
   number= "CMU-RI-TR-",