Sciweavers

GBRPR
2005
Springer

Approximating the Problem, not the Solution: An Alternative View of Point Set Matching

13 years 9 months ago
Approximating the Problem, not the Solution: An Alternative View of Point Set Matching
This work discusses the issue of approximation in point set matching problems. In general, one may have two classes of approximations when tackling a matching problem: a representational approximation, which involves a simplified and suboptimal modeling for the original problem, and algorithmic approximation, which consists in using suboptimal algorithms to infer the assignment. Matching techniques in general have relied on the second approach: to keep a complete model of the original problem and use suboptimal techniques to solve it. In this paper, we show how a technique based on using exact inference in simple graphical models, which is an instance of the first class, can significantly outperform instances of techniques from the second class. We give theoretical insights of why this happens, and experimentally compare our approach with the well-known Shapiro and Brady and Christmas et al. methods, which are exemplars of the second class. We perform experiments with synthetic and ...
Tibério S. Caetano, Terry Caelli
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where GBRPR
Authors Tibério S. Caetano, Terry Caelli
Comments (0)