title: Organization of relational models for scene analysis.
abstract: Relational models are commonly used in scene analysis systems. Most such systems are experimental and deal with only a small number of models. Unknown objects to be analyzed are usually sequentially compared to each model. In this paper, we present some ideas for organizing a large database of relational models. We define a simple relational distance measure, prove it is a metric, and using this measure, describe two organizational/access methods: clustering and binary search trees. We illustrate these methods with a set of randomly generated graphs.
authors.affiliation: SENIOR MEMBER, IEEE, Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061.
authors.forename: L G
authors.initials: LG
authors.lastname: Shapiro
authors.forename: R M
authors.initials: RM
authors.lastname: Haralick