Contextual Template Matching: A Distance Measure for Patterns with Hierarchically Dependent Features

  • Authors:

  • Moshe Ben-Bassat;Lev Zaidenberg

  • Affiliations:

  • Faculty of Management, Tel Aviv University, Tel Aviv 69978, Israel/ Institute of Critical Care Medicine, University of Southern California, Los Angeles, CA 90003.;Faculty of Management, Tel Aviv University, Tel Aviv, Israel.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1984

Quantified Score

Hi-index 0.14

Visualization

Abstract

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.