Recovery of 3-D Objects with Multiple Curved Surfaces from 2-D Contours

Abstract Inference of 3-D shape from 2-D contours in a single image is an important problem in machine vision. Often, techniques to solve this problem examine each surface in the scene separately whereas our perception of their shapes clearly depends on the interplay between them as well. In this paper, we describe a technique that attempts to recover the shapes of all the surfaces of an object simultaneously, though it is limited to objects made of zero-Gaussian curvature surfaces. Our technique is based on an analysis of three kinds of symmetries defined in the paper and the constraints that derive from them, and from other boundaries. This technique uses some of the constraints developed in an earlier paper that was limited to examining a zero-Gaussian curvature surface cut by parallel planes. This restriction has been removed here and the constraints have been reformulated to allow integration of constraints from all the neighboring surfaces. Results on some complex examples are shown.

[1]  Kent A. Stevens,et al.  The Visual Interpretation of Surface Contours , 1981, Artif. Intell..

[2]  Vishvjit S. Nalwa Line-Drawing Interpretation: Bilateral Symmetry , 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]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Takeo Kanade,et al.  Mapping Image Properties into Shape Constraints: Skewed Symmetry, Affine-Transformable Patterns, and the Shape-from-Texture Paradigm , 1983 .

[6]  F. Ulupinar,et al.  Inferring shape from contour for curved surfaces , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[8]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[9]  Fatih Ulupinar Andramakantnevatia Constraints for Interpretation of Line Drawings under Perspective Projection , 1991 .

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

[11]  Radu Horaud,et al.  On the geometric interpretation of image contours , 1989 .

[12]  Takeo Kanade,et al.  Gradient space under orthography and perspective , 1982, Comput. Vis. Graph. Image Process..

[13]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Isaac Weiss 3-D Shape Representation by Contours , 1985, IJCAI.

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

[16]  S. Sutherland Seeing things , 1989, Nature.

[17]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

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