Contextual Template Matching: A Distance Measure for Patterns with Hierarchically Dependent Features
Issue No. 02 - February (1984 vol. 6)
Moshe Ben-Bassat , Faculty of Management, Tel Aviv University, Tel Aviv 69978, Israel; Institute of Critical Care Medicine, University of Southern California, Los Angeles, CA 90003.
Lev Zaidenberg , Faculty of Management, Tel Aviv University, Tel Aviv, Israel.
Contextual template matching refers to situations where the feature sets of the two templates under consideration may not be identical, but are rather contingent on the context within which these templates are observed. This paper addresses context-dependent template matching where the relevancy of certain features to a given object is contingent on the value of higher level features. In such situations portions of the patterns for two objects X and Y may not be comparable, and therefore classical distance measures are not applicable. A framework for describing pattern spaces with hierarchically dependent features-named conditional pattern spaces (CPS)-is presented, and a distance measure for comparing objects in a CPS is developed and illustrated on archaeological objects. This measure satisfies several desired properties of distance measures, such as the metric requirements.
M. Ben-Bassat and L. Zaidenberg, "Contextual Template Matching: A Distance Measure for Patterns with Hierarchically Dependent Features," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 6, no. , pp. 201-211, 1984.