The Community for Technology Leaders
Pattern Recognition, International Conference on (2006)
Hong Kong
Aug. 20, 2006 to Aug. 24, 2006
ISSN: 1051-4651
ISBN: 0-7695-2521-0
pp: 121-124
Tiberio S. Caetano , National ICT Australia and Australian National University, Canberra , Australia
Terry Caelli , National ICT Australia and Australian National University, Canberra , Australia
ABSTRACT
We present a unified framework for modeling and solving invariant point pattern matching problems. Invariant features are encoded as potentials in a probabilistic graphical model. By using a specific kind of graph topology, different types of invariant matching models can be implemented via tree-width selection. Models with tree-widths 1, 2, 3 and 4 implement translation, similarity, affine and projective invariant point matching, respectively. The optimal match is then found by exploiting the Markov structure of the graph through the generalized distributive law in a dynamic programming setting. In the absence of noise in the point coordinates, the solutions found are optimal. Our early experiments suggest the approach is robust to outliers and moderate noise.
INDEX TERMS
null
CITATION

T. S. Caetano and T. Caelli, "A Unified Formulation of Invariant Point Pattern Matching," 2006 18th International Conference on Pattern Recognition(ICPR), Hong Kong, 2006, pp. 121-124.
doi:10.1109/ICPR.2006.192
96 ms
(Ver 3.3 (11022016))