ERA

Download the full-sized PDF of An Optimal Probabilistic Graphical Model for Point Set MatchingDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3VH5CM3R

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

An Optimal Probabilistic Graphical Model for Point Set Matching Open Access

Descriptions

Author or creator
Caetano, Tiberio
Caelli, Terry
Barone, Dante
Additional contributors
Subject/Keyword
Junction tree algorithm
Point set matching
Graphical models
Type of item
Computing Science Technical Report
Computing science technical report ID
TR04-03
Language
English
Place
Time
Description
Technical report TR04-03. We present a probabilistic graphical model for point set matching. By using a result about the redundancy of the pairwise distances in a point set, we represent the binary relations over a simple triangulated graph that retains the same informational content as the complete graph. The maximal clique size of this resultant graph is independent of the point set sizes, what enables us to perform exact inference in polynomial time with a Junction Tree algorithm. The resulting technique is optimal in the Maximum a Posteriori sense. Experiments show that the algorithm significantly outperforms standard probabilistic relaxation labeling.
Date created
2004
DOI
doi:10.7939/R3VH5CM3R
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T04:00:45.256+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 245270
Last modified: 2015:10:12 17:09:48-06:00
Filename: TR04-03.pdf
Original checksum: 241ee1256b61820aef16d5599eee6c89
Well formed: true
Valid: true
Page count: 10
Activity of users you follow
User Activity Date