A unified formulation of invariant point pattern matching
dc.contributor.author | Caetano, Tiberio | |
dc.contributor.author | Caelli, Terry | |
dc.coverage.spatial | Hong Kong | |
dc.date.accessioned | 2015-12-08T22:24:42Z | |
dc.date.created | August 20-24 2006 | |
dc.date.issued | 2006 | |
dc.date.updated | 2015-12-08T08:58:50Z | |
dc.description.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 protective 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. | |
dc.identifier.isbn | 0769525210 | |
dc.identifier.uri | http://hdl.handle.net/1885/33122 | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE Inc) | |
dc.relation.ispartofseries | International Conference on Pattern Recognition (ICPR 2006) | |
dc.source | Proceedings of the 18th International Conference on Pattern Recognition | |
dc.source.uri | http://ieeexplore.ieee.org/iel5/11159/35817/01698811.pdf?isnumber=35817&prod=CNF&http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=35817&isYear=2006 | |
dc.subject | Keywords: Graph theory; Markov processes; Mathematical models; Probability; Problem solving; Invariant point pattern matching; Markov structures; Probabilistic graphical models; Protective invariant point matching; Pattern matching | |
dc.title | A unified formulation of invariant point pattern matching | |
dc.type | Conference paper | |
local.bibliographicCitation.lastpage | 124 | |
local.bibliographicCitation.startpage | 121 | |
local.contributor.affiliation | Caetano, Tiberio, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Caelli, Terry, College of Engineering and Computer Science, ANU | |
local.contributor.authoremail | u4590840@anu.edu.au | |
local.contributor.authoruid | Caetano, Tiberio, u4590840 | |
local.contributor.authoruid | Caelli, Terry, u971266 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
local.identifier.absfor | 080104 - Computer Vision | |
local.identifier.ariespublication | u3357961xPUB99 | |
local.identifier.doi | 10.1109/ICPR.2006.192 | |
local.identifier.scopusID | 2-s2.0-34147182233 | |
local.identifier.uidSubmittedBy | u3357961 | |
local.type.status | Published Version |
Downloads
Original bundle
1 - 3 of 3
Loading...
- Name:
- 01_Caetano_A_unified_formulation_of_2006.pdf
- Size:
- 759.1 KB
- Format:
- Adobe Portable Document Format
Loading...
- Name:
- 02_Caetano_A_unified_formulation_of_2006.pdf
- Size:
- 97.58 KB
- Format:
- Adobe Portable Document Format
Loading...
- Name:
- 03_Caetano_A_unified_formulation_of_2006.pdf
- Size:
- 290.21 KB
- Format:
- Adobe Portable Document Format