Bi-directional probabilistic hypergraph matching method using Bayes theorem

Wanhyun Cho; Sunworl Kim; Sangcheol Park

doi:10.1117/12.910255

9 February 2012 Bi-directional probabilistic hypergraph matching method using Bayes theorem

Wanhyun Cho, Sunworl Kim, Sangcheol Park

Proceedings Volume 8304, Multimedia on Mobile Devices 2012; and Multimedia Content Access: Algorithms and Systems VI; 83040J (2012) https://doi.org/10.1117/12.910255
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

Establishing correspondences between two hyper-graphs is a fundamental issue in computer vision, pattern recognition, and machine learning. A hyper-graph is modeled by feature set where the complex relations are represented by hyperedges. Hence, a match between two vertex sets determines a hyper-graph matching problem. We propose a new bidirectional probabilistic hyper-graph matching method using Bayesian inference principle. First, we formulate the corresponding hyper-graph matching problem as the maximization of a matching score function over all permutations of the vertexes. Second, we induce an algebraic relation between the hyper-edge weight matrixes and derive the desired vertex to vertex probabilistic matching algorithm using Bayes theorem. Third, we apply the well known convex relaxation procedure with probabilistic soft matching matrix to get a complete hard matching result. Finally, we have conducted the comparative experiments on synthetic data and real images. Experimental results show that the proposed method clearly outperforms existing algorithms especially in the presence of noise and outliers.

Citation Download Citation

Wanhyun Cho, Sunworl Kim, and Sangcheol Park "Bi-directional probabilistic hypergraph matching method using Bayes theorem", Proc. SPIE 8304, Multimedia on Mobile Devices 2012; and Multimedia Content Access: Algorithms and Systems VI, 83040J (9 February 2012); https://doi.org/10.1117/12.910255

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithms

Bayesian inference

Detection and tracking algorithms

Sensors

Matrices

Algorithm development

Data modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years