Issue No. 02 - February (1993 vol. 15)

ISSN: 0162-8828

pp: 109-128

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.192483

ABSTRACT

<p>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.</p>

INDEX TERMS

3D viewpoint space; perspective projection aspect graph; solids of revolution; curved-surface objects; exact parcellation; visual events; aspect graph; geometric interpretation; worst-case complexity; object descriptions; computer vision; graph theory; image recognition

CITATION

D. Eggert, K. Bowyer, "Computing the Perspective Projection Aspect Graph of Solids of Revolution",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 15, no. , pp. 109-128, February 1993, doi:10.1109/34.192483