Pattern Recognition, International Conference on (2006)
Aug. 20, 2006 to Aug. 24, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2006.192
Tiberio S. Caetano , National ICT Australia and Australian National University, Canberra , Australia
Terry Caelli , National ICT Australia and Australian National University, Canberra , Australia
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.
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.