Visibility Constraints on Features of 3D Objects

To recognize three-dimensional objects it is important to model how their appearances can change due to changes in viewpoint. A key aspect of this involves understanding which object features can be simultaneously visible under different viewpoints. We address this problem in an imagebased framework, in which we use a limited number of images of an object taken from unknown viewpoints to determine which subsets of features might be simultaneously visible in other views. This leads to the problem of determining whether a set of images, each containing a set of features, is consistent with a single 3D object. We assume that each feature is visible from a disk of viewpoints on the viewing sphere. In this case we show the problem is NP-hard in general, but can be solved efficiently when all views come from a circle on the viewing sphere. We also give iterative algorithms that can handle noisy data and converge to locally optimal solutions in the general case. Our techniques...

• Type: Conference
• Year: 2009
• Where: CVPR
• Authors: Ronen Basri, Pedro F. Felzenszwalb, Ross B. Girshick, David W. Jacobs, Caroline J. Klivans
• Keywords: Computer Vision, CVPR 2009, Visibility Constraints