Narendra Ahuja, William Hoff

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper proposes an image/scene representation called the augmented medial axis transform (AMAT) that offers advantages of both object centered (e. g. , medical axis transform), and viewer centered (e. g. , quadtree) representations. AMAT consists of the basic MAT along with a graph that connects the centers of the MAT primitives that overlap or are adjacent. The average degree alpha of a node in the graph is much smaller than the number N of squares in the basic MAT. Most computations take O(N**2) time for the MAT, but only O( alpha N) for AMAT.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Pattern Recognition
Number of pages3
ISBN (Print)0818605456
StatePublished - 1984

Publication series

NameProceedings - International Conference on Pattern Recognition

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this