Using the Particle Filter Approach to Building Partial Correspondences Between Shapes
Autor: | Marc Sobel, Rolf Lakaemper |
---|---|
Rok vydání: | 2009 |
Předmět: |
business.industry
Cognitive neuroscience of visual object recognition Similitude Artificial Intelligence Prior probability A priori and a posteriori Domain knowledge Computer vision Computer Vision and Pattern Recognition Pattern matching Artificial intelligence Particle filter business Algorithm Software Mathematics Shape analysis (digital geometry) |
Zdroj: | International Journal of Computer Vision. 88:1-23 |
ISSN: | 1573-1405 0920-5691 |
DOI: | 10.1007/s11263-009-0288-z |
Popis: | Constructing correspondences between points characterizing one shape with those characterizing another is crucial to understanding what the two shapes have in common. These correspondences are the basis for most alignment processes and shape similarity measures. In this paper we use particle filters to establish perceptually correct correspondences between point sets characterizing shapes. Local shape feature descriptors are used to establish the probability that a point on one shape corresponds to a point on the other shape. Global correspondence structures are calculated using additional constraints on domain knowledge. Domain knowledge is characterized by prior distributions which serve to characterize hypotheses about the global relationships between shapes. These hypotheses are formulated online. This means global constraints are learnt during the particle filtering process, which makes the approach especially interesting for applications where global constraints are hard to define a priori. As an example for such a case, experiments demonstrate the performance of our approach on partial shape matching. |
Databáze: | OpenAIRE |
Externí odkaz: |