An Extremum Principle for Shape from Contour

An extremum principle is developed that determines three-dimensional surface orientation from a two-dimensional contour. The principle maximizes the ratio of the area to the square of the perimeter, a measure of the compactness or symmetry of the three-dimensional surface. The principle interprets regular figures correctly and it interprets skew symmetries as oriented real symmetries. The maximum likelihood method approximates the principle on irregular figures, but we show that it consistently overestimates the slant of an ellipse.

[1]  W. Clark,et al.  The interaction of surface texture, outline gradient, and ground in the perception of slant. , 1956, Canadian journal of psychology.

[2]  H. Gruber,et al.  Perception of Slanted Surfaces , 1956 .

[3]  H. Wallach,et al.  Circles and derived figures in rotation. , 1956, The American journal of psychology.

[4]  H R FLOCK,et al.  A POSSIBLE OPTICAL BASIS FOR MONOCULAR SLANT PERCEPTION. , 1964, Psychological review.

[5]  R. B. Freeman.  Ecological optics and visual slant. , 1965, Psychological review.

[6]  R. B. Freeman.  Effect of size on visual slant. , 1966, Journal of experimental psychology.

[7]  H. Flock,et al.  Slant judgments of single rectangles at a slant , 1967 .

[8]  F. Attneave,et al.  The determination of perceived tridimensional orientation by minimum criteria , 1969 .

[9]  J. Payne,et al.  Perspective and form ratio as determinants of relative slant judgments , 1969 .

[10]  R. Olson.  Slant judgments from static and rotating trapezoids correspond to rules of perspective geometry , 1974 .

[11]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[12]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

[13]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[14]  Azriel Rosenfeld,et al.  A note on polygonal and elliptical approximation of mechanical parts , 1979, Pattern Recognit..

[15]  Kent A. Stevens,et al.  Surface perception from local analysis of texture and contour , 1980 .

[16]  Gerald J. Agin.  Computer Vision Systems for Industrial Inspection and Assembly , 1980, Computer.

[17]  Andrew P. Witkin,et al.  Shape from Contour , 1980 .

[18]  Michael L. Baird,et al.  Structural Pattern Recognition , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[21]  M. Brady,et al.  The Perception of Subjective Surfaces , 1981 .

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

[23]  Gerald J. Agin.  Fitting Ellipses and General Second-Order Curves. , 1981 .

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

[25]  Demetri Terzopoulos.  Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations , 1982 .

[26]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[27]  W E Grimson,et al.  A computational theory of visual surface interpolation. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[28]  Michael Brady,et al.  Computational Approaches to Image Understanding , 1982, CSUR.

[29]  M. Brady.  Criteria for Representations of Shape , 1983 .

[30]  Berthold K. P. Horn.  The Curve of Least Energy , 1983, TOMS.

[31]  Michael Brady,et al.  Rotationally symmetric operators for surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[32]  Demetri Terzopoulos,et al.  Multilevel computational processes for visual surface reconstruction , 1983, Comput. Vis. Graph. Image Process..

[33]  W. Eric L. Grimson,et al.  An implementation of a computational theory of visual surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[34]  Stanley M. Dunn,et al.  Efficient Recovery of Shape from Texture , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Katsushi Ikeuchi,et al.  Shape from Regular Patterns , 1984, Artif. Intell..