Computing the Aspect Graph for Line Drawings of Polyhedral Objects

An algorithm for computing the aspect graph for polyhedral objects is described. The aspects graph is a representation of three-dimensional objects by a set of two-dimensional views. The set of viewpoints on the Gaussian sphere is partitioned into regions such that in each region the qualitative structure of the line drawing remains the same. At the boundaries between adjacent regions are the accidental viewpoints where the structure for the line drawing changes. It is shown that for polyhedral objects there are two fundamental visual events: (1) the projections of an edge and a vertex coincide; and (2) the projections of three nonadjacent edges intersect at a point. The geometry of the object is reflected in the locus of the accidental viewpoints. The algorithm computes the partition together with a representative view for each region of the partition. >

[1]  Michael Werman,et al.  The visual potential: One convex polygon , 1989, Comput. Vis. Graph. Image Process..

[2]  Jitendra Malik,et al.  Computing the aspect graph for line drawings of polyhedral objects , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[3]  Raimund Seidel,et al.  Efficiently Computing And Representing Aspect Graphs Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[4]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[5]  C. Dyer,et al.  The asp: a continuous, viewer-centered object representation for computer vision , 1988 .

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

[7]  Charles R. Dyer,et al.  An algorithm for constructing the aspect graph , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[8]  Vladimir I. Arnold,et al.  INDICES OF SINGULAR POINTS OF 1-FORMS ON A MANIFOLD WITH BOUNDARY, CONVOLUTION OF INVARIANTS OF REFLECTION GROUPS, AND SINGULAR PROJECTIONS OF SMOOTH SURFACES , 1979 .

[9]  V. Arnold.  Singularities of systems of rays , 1983 .

[10]  Chris Goad,et al.  Special purpose automatic programming for 3D model-based vision , 1987 .

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

[12]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.