M. Andreetto, California Institute of Technology, Pasadena, USA
S. Savarese, University of Illinois Urbana-Champaign, USA
P. Perona, California Institute of Technology, Pasadena, USA
We present a new algorithm for improving an available (conservative) estimate of the shape of an object using constraints from ray-tracing. In particular, we exploit incoherences between the lit portions of the object - detected on a set of acquired images - and the shadows that the current estimate casts on itself. Whenever a contradiction is found the current estimate is modified in order to remove the inconsistency. Sufficient conditions for the correctness of the algorithm and a discussion of their validity are provided. Finally, we describe a simple implementation of the method and present some preliminary experimental results from computer simulations.
Citation:
M. Andreetto, S. Savarese, P. Perona, "Carving from Ray-Tracing Constraints: IRT-Carving," 3dpvt, pp.49-56, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), 2006