An iterative method for reconstructing convex polyhedra from extended gaussian images

In computing a scene description from an image, a useful intermediate representation of a scene object is given by the orientation and area of the constituent surface facets, termed the Extended Gaussian Image (EGI) of the object. The EGI of a convex object uniquely represents that object. We are concerned with the computational task of reconstructing the shape of scene objects from their Extended Gaussian Images, where the objects are restricted to convex polyhedra. We present an iterative method for reconstructing convex polyhedra from their Extended Gaussian Images.

[1]  Stephen W. Draper,et al.  The Use of Gradient and Dual Space in Line-Drawing Interpretation , 1981, Artif. Intell..

[2]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[4]  W. T. Tutte,et al.  A Census of Planar Triangulations , 1962, Canadian Journal of Mathematics.

[5]  D. Marr,et al.  Analysis of occluding contour , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[7]  Kokichi Sugihara,et al.  Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Andrew P. Witkin,et al.  Recovering Surface Shape and Orientation from Texture , 1981, Artif. Intell..

[10]  H. Barrow,et al.  RECOVERING INTRINSIC SCENE CHARACTERISTICS FROM IMAGES , 1978 .

[11]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[12]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

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

[14]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

[15]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[16]  Philip E. Gill,et al.  Practical optimization , 1981 .

[17]  Kevin Q. Brown.  Fast Intersection of Half Spaces. , 1978 .

[18]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[19]  John R. Kender,et al.  Shape from Texture: An Aggregation Transform that Maps a Class of Textures into Surface Orientation , 1979, IJCAI.