International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Physical network models and multi-source data integration
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Linear response algorithms for approximate inference in graphical models
Neural Computation
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
Image completion with structure propagation
ACM SIGGRAPH 2005 Papers
A Comparison of Algorithms for Inference and Learning in Probabilistic Graphical Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Belief Propagation for Early Vision
International Journal of Computer Vision
Efficient MAP approximation for dense energy functions
ICML '06 Proceedings of the 23rd international conference on Machine learning
Quadratic programming relaxations for metric labeling and Markov random field MAP estimation
ICML '06 Proceedings of the 23rd international conference on Machine learning
Estimating the "Wrong" Graphical Model: Benefits in the Computation-Limited Setting
The Journal of Machine Learning Research
Matching by Linear Programming and Successive Convexification
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamosaicing: Mosaicing of Dynamic Scenes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Incorporating non-motion cues into 3D motion segmentation
Computer Vision and Image Understanding
Stylized black and white images from photographs
NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Identification of best sets of actions in Influence Nets
International Journal of Hybrid Intelligent Systems
Proceedings of the 25th international conference on Machine learning
Image and video matting: a survey
Foundations and Trends® in Computer Graphics and Vision
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Max-sum decentralised coordination for sensor systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papers
ACM SIGGRAPH Asia 2008 papers
Measuring uncertainty in graph cut solutions
Computer Vision and Image Understanding
Efficient belief propagation for higher-order cliques using linear constraint nodes
Computer Vision and Image Understanding
Nonrigid Image Registration Using Dynamic Higher-Order MRF Model
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Modelling sequences using pairwise relational features
Pattern Recognition
Decentralised coordination of continuously valued control parameters using the max-sum algorithm
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Super-human multi-talker speech recognition: A graphical modeling approach
Computer Speech and Language
An alignment algorithm using belief propagation and a structure-based distortion model
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Dependency parsing by belief propagation
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Notes on Cutset Conditioning on Factor Graphs with Cycles
Proceedings of the 2009 conference on Neural Nets WIRN09: Proceedings of the 19th Italian Workshop on Neural Nets, Vietri sul Mare, Salerno, Italy, May 28--30 2009
Segmentation of Lumbar Vertebrae Using Part-Based Graphs and Active Appearance Models
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Message passing for maximum weight independent set
IEEE Transactions on Information Theory
Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes
The Journal of Machine Learning Research
Reparameterization based consistent graph-structured linear programs
Proceedings of the 2010 ACM Symposium on Applied Computing
Combinatorial optimization for electrode labeling of EEG caps
MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention
RobVis'08 Proceedings of the 2nd international conference on Robot vision
Belief-propagation on edge images for stereo analysis of image sequences
RobVis'08 Proceedings of the 2nd international conference on Robot vision
MRF-based stereo correspondence and virtual view interpolation
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
MAP estimation, message passing, and perfect graphs
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
International Journal of Sensor Networks
Sensor placement and coordination via distributed multi-agent cooperative control
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Belief propagation for min-cost network flow: convergence & correctness
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Self-organising sensors for wide area surveillance using the max-sum algorithm
SOAR'09 Proceedings of the First international conference on Self-organizing architectures
Graph cut based inference with co-occurrence statistics
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Proceedings of the 32nd DAGM conference on Pattern recognition
2D correlative-chain conditional random fields for semantic annotation of web objects
Journal of Computer Science and Technology
International Journal of Computer Vision
Solving MRFs with higher-order smoothness priors using hierarchical gradient nodes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Four color theorem for fast early vision
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Resource Allocation via Message Passing
INFORMS Journal on Computing
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Effective Variants of the Max-Sum Algorithm for Radar Coordination and Scheduling
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Max margin learning on domain-independent web information extraction
Proceedings of the 20th ACM international conference on Information and knowledge management
Optimization by Stochastic Continuation
SIAM Journal on Imaging Sciences
Interactive visual object extraction based on belief propagation
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A new stereo matching model using visibility constraint based on disparity consistency
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Linear programming for matching in human body gesture recognition
AMFG'05 Proceedings of the Second international conference on Analysis and Modelling of Faces and Gestures
Pattern Recognition Letters
Contour matching based on belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Incorporating non-motion cues into 3d motion segmentation
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Simultaneous localization and surveying with multiple agents
Switching and Learning in Feedback Systems
Linear programming matching and appearance-adaptive object tracking
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Parallelization of Belief Propagation on Cell Processors for Stereo Vision
ACM Transactions on Embedded Computing Systems (TECS)
Edutainment'06 Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment
Data association based on optimization in graphical models with application to sensor networks
Mathematical and Computer Modelling: An International Journal
Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation
International Journal of Computer Vision
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
Operations Research
Decentralized Bayesian reinforcement learning for online agent collaboration
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Composing globally consistent pathway parameter estimates through belief propagation
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Resource Allocation via Message Passing
INFORMS Journal on Computing
Edge preserving image denoising with a closed form solution
Pattern Recognition
Prone to supine CT colonography registration using a landmark and intensity composite method
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
Improved max-sum algorithm for DCOP with n-ary constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Inference Methods for CRFs with Co-occurrence Statistics
International Journal of Computer Vision
Computer Vision and Image Understanding
Single image super-resolution based on space structure learning
Pattern Recognition Letters
Message-passing algorithms for quadratic minimization
The Journal of Machine Learning Research
Detecting parametric objects in large scenes by Monte Carlo sampling
International Journal of Computer Vision
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Hi-index | 754.90 |
Graphical models, such as Bayesian networks and Markov random fields (MRFs), represent statistical dependencies of variables by a graph. The max-product “belief propagation” algorithm is a local-message-passing algorithm on this graph that is known to converge to a unique fixed point when the graph is a tree. Furthermore, when the graph is a tree, the assignment based on the fixed point yields the most probable values of the unobserved variables given the observed ones. Good empirical performance has been obtained by running the max-product algorithm (or the equivalent min-sum algorithm) on graphs with loops, for applications including the decoding of “turbo” codes. Except for two simple graphs (cycle codes and single-loop graphs) there has been little theoretical understanding of the max-product algorithm on graphs with loops. Here we prove a result on the fixed points of max-product on a graph with arbitrary topology and with arbitrary probability distributions (discrete- or continuous-valued nodes). We show that the assignment based on a fixed point is a “neighborhood maximum” of the posterior probability: the posterior probability of the max-product assignment is guaranteed to be greater than all other assignments in a particular large region around that assignment. The region includes all assignments that differ from the max-product assignment in any subset of nodes that form no more than a single loop in the graph. In some graphs, this neighborhood is exponentially large. We illustrate the analysis with examples