scholarly journals Belief Propagation and LP Relaxation for Weighted Matching in General Graphs

2011 ◽  
Vol 57 (4) ◽  
pp. 2203-2212 ◽  
Author(s):  
S Sanghavi ◽  
D Malioutov ◽  
A Willsky
Keyword(s):  
Belief Propagation ◽  
Lp Relaxation ◽  
Weighted Matching ◽  
General Graphs

scholarly journals Scaling Algorithms for Weighted Matching in General Graphs

2018 ◽  
Vol 14 (1) ◽  
pp. 1-35 ◽  
Author(s):  
Ran Duan ◽  
Seth Pettie ◽  
Hsin-Hao Su
Keyword(s):  
Weighted Matching ◽  
Scaling Algorithms ◽  
General Graphs

scholarly journals An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs

1986 ◽  
Vol 15 (1) ◽  
pp. 120-130 ◽  
Author(s):  
Zvi Galil ◽  
Silvio Micali ◽  
Harold Gabow
Keyword(s):  
Weighted Matching ◽  
General Graphs

An Accelerated Cue Combination Principle Accounts for Multi-cue Depth Perception

2020 ◽  
Vol 3 (1) ◽  
pp. 10501-1-10501-9
Author(s):  
Christopher W. Tyler
Keyword(s):  
Belief Propagation ◽  
Probability Distributions ◽  
Three Dimensional ◽  
Dimensional Structure ◽  
Fusion Model ◽  
Cue Combination ◽  
Depth Estimate ◽  
Appropriate Behavior ◽  
Depth Cues ◽  
Bayesian Averaging

Abstract For the visual world in which we operate, the core issue is to conceptualize how its three-dimensional structure is encoded through the neural computation of multiple depth cues and their integration to a unitary depth structure. One approach to this issue is the full Bayesian model of scene understanding, but this is shown to require selection from the implausibly large number of possible scenes. An alternative approach is to propagate the implied depth structure solution for the scene through the “belief propagation” algorithm on general probability distributions. However, a more efficient model of local slant propagation is developed as an alternative.The overall depth percept must be derived from the combination of all available depth cues, but a simple linear summation rule across, say, a dozen different depth cues, would massively overestimate the perceived depth in the scene in cases where each cue alone provides a close-to-veridical depth estimate. On the other hand, a Bayesian averaging or “modified weak fusion” model for depth cue combination does not provide for the observed enhancement of perceived depth from weak depth cues. Thus, the current models do not account for the empirical properties of perceived depth from multiple depth cues.The present analysis shows that these problems can be addressed by an asymptotic, or hyperbolic Minkowski, approach to cue combination. With appropriate parameters, this first-order rule gives strong summation for a few depth cues, but the effect of an increasing number of cues beyond that remains too weak to account for the available degree of perceived depth magnitude. Finally, an accelerated asymptotic rule is proposed to match the empirical strength of perceived depth as measured, with appropriate behavior for any number of depth cues.

Sign in / Sign up

Export Citation Format

Share Document