Inference of segmented, volumetric shape from three intensity images

We present a method to infer segmented and full volumetric descriptions of objects from intensity images. We use three weakly calibrated images from closely spaced viewpoints as input. Deriving full volumetric descriptions requires the development of robust inference rules. The inference rules are based on local properties of generalized cylinders (GCs). We first detect groups in each image based on proximity, parallelism and symmetry. The groups in the three images are matched and their contours are labelled as "true" and "limb" edges. We use the information about groups and the label associated with their contours to recover visible surfaces and their surface axes. To extract the complete volume in terms of a GC, we need to infer the GC axis, its cross section and the scaling function. The properties of straight and curved axis generalized cylinders are used locally on the visible surfaces to obtain the GC axis. The cross section is recovered if seen in the images, else it is inferred using the visible surfaces and GC properties. We consider groups with true edges, limb edges or a combination of both. The final descriptions are volumetric and in terms of parts. Sometimes, when not enough information is present to make volumetric inferences, the descriptions remain at the surface level. We demonstrate results on real images of moderately complex objects with texture and shadows.

[1]  Gérard G. Medioni,et al.  Segmented shape descriptions from 3-view stereo , 1995, Proceedings of IEEE International Conference on Computer Vision.

[2]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[4]  Rachid Deriche,et al.  Robust Recovery of the Epipolar Geometry for an Uncalibrated Stereo Rig , 1994, ECCV.

[5]  R. Nevatia,et al.  Quasi-invariant properties and 3-D shape recovery of non-straight, non-constant generalized cylinders , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  J. Ponce,et al.  Towards structure and motion estimation from dynamic silhouettes , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[7]  Irving Biederman,et al.  Recognition by components: a theory of visual pattern recognition , 1986 .

[8]  A. Macworth Interpreting pictures of polyhedral scenes , 1973 .

[9]  Ramakant Nevatia,et al.  Using Perceptual Organization to Extract 3-D Structures , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[11]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[12]  Alan K. Mackworth Interpreting Pictures of Polyhedral Scenes , 1973, IJCAI.

[13]  Ramakant Nevatia,et al.  Perception of 3-D Surfaces from 2-D Contours , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Olivier D. Faugeras,et al.  Using Extremal Boundaries for 3-D Object Modeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ramakant Nevatia,et al.  Segmentation and 3-D recovery of curved-axis generalized cylinders from an intensity image , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[16]  Gérard G. Medioni,et al.  Extraction Of Groups For Recognition , 1994, ECCV.

[17]  S. Edelman,et al.  Orientation dependence in the recognition of familiar and novel views of three-dimensional objects , 1992, Vision Research.