Issue No. 06 - June (1982 vol. 4)
Linda G. Shapiro , SENIOR MEMBER, IEEE, Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061.
Robert M. Haralick , SENIOR MEMBER, IEEE, Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061.
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.
Linda G. Shapiro, Robert M. Haralick, "Organization of Relational Models for Scene Analysis", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 595-602, June 1982, doi:10.1109/TPAMI.1982.4767312