Cookies Policy
X

This site uses cookies. By continuing to browse the site you are agreeing to our use of cookies.

I accept this policy

Find out more here

Faster graphical models for point-pattern matching

No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
The full text of this article is not currently available.

Brill’s MyBook program is exclusively available on BrillOnline Books and Journals. Students and scholars affiliated with an institution that has purchased a Brill E-Book on the BrillOnline platform automatically have access to the MyBook option for the title(s) acquired by the Library. Brill MyBook is a print-on-demand paperback copy which is sold at a favorably uniform low price.

Access this article

+ Tax (if applicable)
Add to Favorites
You must be logged in to use this functionality

image of Spatial Vision
For more content, see Multisensory Research and Seeing and Perceiving.

It has been shown that isometric matching problems can be solved exactly in polynomial time, by means of a Junction Tree with small maximal clique size. Recently, an iterative algorithm was presented which converges to the same solution an order of magnitude faster. Here, we build on both of these ideas to produce an algorithm with the same asymptotic running time as the iterative solution, but which requires only a single iteration of belief propagation. Thus our algorithm is much faster in practice, while maintaining similar error rates.

Affiliations: 1: Statistical Machine Learning Program, NICTA, and the Research School of Information Sciences and Engineering, ANU, Canberra, Australia; 2: Statistical Machine Learning Program, NICTA, and the Research School of Information Sciences and Engineering, ANU, Canberra, Australia. Email: julian.mcauley@nicta.com.au

10.1163/156856809789476083
/content/journals/10.1163/156856809789476083
dcterms_title,pub_keyword,dcterms_description,pub_author
6
3
Loading
Loading

Full text loading...

/content/journals/10.1163/156856809789476083
Loading

Data & Media loading...

http://brill.metastore.ingenta.com/content/journals/10.1163/156856809789476083
Loading

Article metrics loading...

/content/journals/10.1163/156856809789476083
2009-09-01
2016-12-03

Sign-in

Can't access your account?
  • Tools

  • Add to Favorites
  • Printable version
  • Email this page
  • Subscribe to ToC alert
  • Get permissions
  • Recommend to your library

    You must fill out fields marked with: *

    Librarian details
    Your details
    Why are you recommending this title?
    Select reason:
     
    Spatial Vision — Recommend this title to your library
  • Export citations
  • Key

  • Full access
  • Open Access
  • Partial/No accessInformation