Correspondences between parts of shapes with particle filters

Given two shapes, the correspondence between distinct visual features is the basis for most alignment processes and shape similarity measures. This paper presents an approach introducing particle filters to establish perceptually correct correspondences between point sets representing shapes. Local shape feature descriptors are used to establish correspondence probabilities. The global correspondence structure is calculated using additional constraints based on domain knowledge. Domain knowledge is characterized as prior distributions expressing hypotheses about the global relationships between shapes. These hypotheses are generated during the iterative particle filtering process. Experiments using standard alignment techniques, based on the given correspondence relationships, demonstrate the advantages of this approach.