The scale space aspect graph

Author

Eggert, D.W. ; Bowyer, K.W. ; Dyer, C.R. ; Christensen, H.I. ; Goldgof, D.B.

Author_Institution

Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA

Volume

15

Issue

11

fYear

1993

Firstpage

1114

Lastpage

1130

Abstract

Currently the aspect graph is computed from the theoretical standpoint of perfect resolution in object shape, the viewpoint and the projected image. This means that the aspect graph may include details that an observer could never see in practice. Introducing the notion of scale into the aspect graph framework provides a mechanism for selecting a level of detail that is "large enough" to merit explicit representation. This effectively allows control over the number of nodes retained in the aspect graph. This paper introduces the concept of the scale space aspect graph, defines three different interpretations of the scale dimension, and presents a detailed example for a simple class of objects, with scale defined in terms of the spatial extent of features in the image.<>

Keywords

graph theory; image processing; image processing; projected image; scale dimension; scale space aspect graph; Computer science; Computer vision; Conferences; Image resolution; Indexing; Military computing; Object recognition; Partitioning algorithms; Shape;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.244674

Filename

244674