Computing the Perspective Projection Aspect Graph of Solids of Revolution

An algorithm for computing the aspect graph for a class of curved-surface objects based on an exact parcellation of 3-D viewpoint space is presented. The object class considered is solids of revolution. A detailed analysis of the visual events for this object class is given, as well as an algorithm for constructing the aspect graph. Numerical search techniques, based on a geometric interpretation of the visual events, have been devised to determine those visual event surfaces that cannot be calculated directly. The worst-case complexity of the number of cells in the parcellation of 3-D viewpoint space, and, hence, the number of nodes in the aspect graph, is O(N/sup 4/), where N is the degree of a polynomial that defines the object shape. A summary of the results for 20 different object descriptions is presented, along with a detailed example for a flower vase. >

[1]  David J. Kriegman,et al.  Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces , 1990, ECCV.

[2]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[3]  Herbert Freeman,et al.  Characteristic Views As A Basis For Three-Dimensional Object Recognition , 1982, Other Conferences.

[4]  Joachim H. Rieger,et al.  The Geometry of View Space of Opaque Objects Bounded by Smooth Surfaces , 1990, Artif. Intell..

[5]  Kevin W. Bowyer,et al.  Computing the visual potential of an articulated assembly of parts , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[6]  Kevin W. Bowyer,et al.  Aspect graphs: An introduction and survey of recent results , 1990, Int. J. Imaging Syst. Technol..

[7]  R. Jain,et al.  Generating aspect graphs for curved objects , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[8]  Joachim H. Rieger,et al.  On the classification of views of piecewise smooth objects , 1987, Image Vis. Comput..

[9]  S. Chen,et al.  Computing characteristic views of quadric-surfaced solids , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  Vishvjit S. Nalwa,et al.  Line-Drawing Interpretation: Straight Lines and Conic Sections , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  S. Shafer.  Shadows and Silhouettes in Computer Vision , 1985 .

[12]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[13]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[14]  D. Eggert,et al.  Computing the orthographic projection aspect graph of solids of revolution , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[15]  Louise Stark,et al.  Developing the aspect graph representation for use in image understanding , 1989 .