Carving from Ray-Tracing Constraints: IRT-Carving

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.

• Type: Conference
• Year: 2006
• Where: 3DPVT
• Authors: Marco Andreetto, Silvio Savarese, Pietro Perona
• Keywords: 3DPVT 2006, Applied Computing, Current Estimate, Current Estimate Casts, Lit Portions