A probabilistic approach to spectral graph matching.

IEEE Trans Pattern Anal Mach Intell

Department of Electrical Engineering, Ben Gurion University, Israel.

Published: January 2013

Spectral Matching (SM) is a computationally efficient approach to approximate the solution of pairwise matching problems that are np-hard. In this paper, we present a probabilistic interpretation of spectral matching schemes and derive a novel Probabilistic Matching (PM) scheme that is shown to outperform previous approaches. We show that spectral matching can be interpreted as a Maximum Likelihood (ML) estimate of the assignment probabilities and that the Graduated Assignment (GA) algorithm can be cast as a Maximum a Posteriori (MAP) estimator. Based on this analysis, we derive a ranking scheme for spectral matchings based on their reliability, and propose a novel iterative probabilistic matching algorithm that relaxes some of the implicit assumptions used in prior works. We experimentally show our approaches to outperform previous schemes when applied to exhaustive synthetic tests as well as the analysis of real image sequences.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TPAMI.2012.51DOI Listing

Publication Analysis

Top Keywords

spectral matching
12
probabilistic matching
8
outperform previous
8
matching
7
spectral
5
probabilistic
4
probabilistic approach
4
approach spectral
4
spectral graph
4
graph matching
4

Similar Publications

Multi-modal systems extract information about the environment using specialized sensors that are optimized based on the wavelength of the phenomenology and material interactions. To maximize the entropy, complementary systems operating in regions of non-overlapping wavelengths are optimal. VIS-IR (Visible-Infrared) systems have been at the forefront of multi-modal fusion research and are used extensively to represent information in all-day all-weather applications.

View Article and Find Full Text PDF

Electroencephalography (EEG) has emerged as a pivotal tool in both research and clinical practice due to its non-invasive nature, cost-effectiveness, and ability to provide real-time monitoring of brain activity. Wearable EEG technology opens new avenues for consumer applications, such as mental health monitoring, neurofeedback training, and brain-computer interfaces. However, there is still much to verify and re-examine regarding the functionality of these devices and the quality of the signal they capture, particularly as the field evolves rapidly.

View Article and Find Full Text PDF

Distributed feedback lasers, which feature rapid wavelength tunability, are not presently available in the yellow and orange spectral regions, impeding spectroscopic studies of short-lived species that absorb light in this range. To meet this need, a rapidly tunable laser system was constructed, characterized, and demonstrated for measurements of the NH radical at 597.4 nm.

View Article and Find Full Text PDF

Myopic eye growth induces mechanical stretch, which can lead to structural and functional retinal alterations. Here, we investigated the effect of lens-induced myopic growth on the distribution of retinal ganglion cells (RGCs), glial fibrillary acidic protein (GFAP) expression and intensity, and peripapillary retinal nerve fiber layer (ppRNFL) thickness in common marmosets () induced with myopia continuously for six months, using immunohistochemistry and spectral-domain optical coherence tomography. We also explored the relationship between cellular structural parameters and the photopic negative response (PhNR) using full-field electroretinography.

View Article and Find Full Text PDF

Recent studies have described unique aspects of default mode network connectivity in patients with idiopathic generalized epilepsy (IGE). A complete background in this field could be gained by combining this research with spectral analysis. An important objective of this study was to compare linear connectivity and power spectral densities across different activity bands of patients with juvenile absence epilepsy (JAE), juvenile myoclonic epilepsy (JME), generalized tonic-clonic seizures alone (EGTCSA), and drug-resistant IGE (DR-IGE) with healthy, age-matched controls.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!