Full Volumetric Descriptions From Three Intensity Images

We address the problem of recovering high-level, volumetric and segmented (or part-based) descriptions of objects from intensity images. As input we use three closely spaced images of an object and recover descriptions based on generalized cylinders (GCs). We start by extracting a hierarchy of groups from contour images in the three views. Grouping is based on proximity, parallelism, and symmetry. The groups in the three views are matched and their contours are labeled as "true" edges. We then infer the GC axis, its cross-section, and the scaling function. 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 coarse volumetric descriptions obtained are refined to include surface details as seen in the intensity images. We demonstrate results on real images of moderately complex objects with texture and shadows.

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

[2]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[3]  Ramakant Nevatia,et al.  Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Narendra Ahuja,et al.  Structure and Motion Estimation from Dynamic Silhouettes under Perspective Projection , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Narendra Ahuja,et al.  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

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

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

[10]  Gérard G. Medioni,et al.  Inference of segmented, volumetric shape from three intensity images , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  C. Tomasi,et al.  Factoring image sequences into shape and motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[12]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  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.

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

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

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

[17]  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.

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

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

[20]  Terrance E. Boult,et al.  Recovery of SHGCs From a Single Intensity View , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  Gérard G. Medioni,et al.  3-D Surface Description from Binocular Stereo , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ramakant Nevatia,et al.  Segmentation and Recovery of SHGCs from a Real Intensity Image , 1994, ECCV.

[24]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

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