From an Intensity Image to 3-D Segmented Descriptions

Addresses the inference of 3-D segmented descriptions of complex objects from a single intensity image. The authors' approach is based on the analysis of the projective properties of a small number of generalized cylinder primitives and their relationships in the image which make up common man-made objects. Past work on this problem has either assumed perfect contours as input or used 2-dimensional shape primitives without relating them to 3-D shape. The method the authors present explicitly uses the 3-dimensionality of the desired descriptions and directly addresses the segmentation problem in the presence of contour breaks, markings shadows and occlusion. This work has many significant applications including recognition of complex curved objects from a single real intensity image. The authors demonstrate their method on real images.

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

[2]  Vishvjit S. Nalwa.  Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ramakant Nevatia,et al.  Recognizing 3-D Objects Using Surface Descriptions , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[6]  T. Binford,et al.  Finding and recovering SHGC objects in an edge image , 1993 .

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

[8]  Ramakant Nevatia,et al.  Descriptions of complex objects from incomplete and imperfect data , 1989 .

[9]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

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

[11]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[12]  I. Biederman,et al.  Dynamic binding in a neural network for shape recognition. , 1992, Psychological review.

[13]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[14]  A. Pentland.  Recognition by Parts , 1987 .

[15]  Michel Dhome,et al.  Recovering the scaling function of a SHGC from a single perspective view , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[17]  M. Rivara.  Algorithms for refining triangular grids suitable for adaptive and multigrid techniques , 1984 .

[18]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

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

[20]  Ramakant Nevatia,et al.  Using Invariance and Quasi-Invariance for the Segmentation and Recovery of Curved Objects , 1993, Applications of Invariance in Computer Vision.

[21]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

[22]  Terrance E. Boult,et al.  Recovery of generalized cylinders from a single intensity image , 1990 .

[23]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[24]  Ramakant Nevatia,et al.  Recovering shape from contour for constant cross section generalized cylinders , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Minoru Asada,et al.  A qualitative approach to quantitative recovery of SHGCs shape and pose from shading and contour , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[27]  Azriel Rosenfeld,et al.  3-D Shape Recovery Using Distributed Aspect Matching , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  R. Nevatia,et al.  Perceptual Organization for Scene Segmentation and Description , 1992, IEEE Trans. Pattern Anal. Mach. Intell..