Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Computing The Aspect Graph for Line Drawings of Polyhedral Objects

Ziv Gigus and Jitendra Malik

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-88-402
February 1988

http://www.eecs.berkeley.edu/Pubs/TechRpts/1988/CSD-88-402.pdf

Koenderink and van Doorn introduced aspect graphs as a way of representing 3-D shape for object recognition. 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. The viewing data of an object is the partition of the gaussian sphere together with a representative line drawings for each region of the partition. In this paper we present an algorithm to compute the viewing data of polyhedral objects. In the course of presenting the algorithm, we provide a full catalog of the visual events that occur for this type of objects.


BibTeX citation:

@techreport{Gigus:CSD-88-402,
    Author = {Gigus, Ziv and Malik, Jitendra},
    Title = {Computing The Aspect Graph for Line Drawings of Polyhedral Objects},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1988},
    Month = {Feb},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1988/5873.html},
    Number = {UCB/CSD-88-402},
    Abstract = {Koenderink and van Doorn introduced aspect graphs as a way of representing 3-D shape for object recognition. 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. The viewing data of an object is the partition of the gaussian sphere together with a representative line drawings for each region of the partition. In this paper we present an algorithm to compute the viewing data of polyhedral objects. In the course of presenting the algorithm, we provide a full catalog of the visual events that occur for this type of objects.}
}

EndNote citation:

%0 Report
%A Gigus, Ziv
%A Malik, Jitendra
%T Computing The Aspect Graph for Line Drawings of Polyhedral Objects
%I EECS Department, University of California, Berkeley
%D 1988
%@ UCB/CSD-88-402
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1988/5873.html
%F Gigus:CSD-88-402