A Space-Carving Approach to Surface Estimation

Abstract

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.