/A Space-Carving Approach to Surface Estimation

A Space-Carving Approach to Surface Estimation

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

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


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.

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