BeliefPropagation-BrownUniversity.pptVIP

3/1/2008 MLRG Belief Propagation on Markov Random Fields Aggeliki Tsoli Outline Graphical Models Markov Random Fields (MRFs) Belief Propagation Graphical Models Diagrams Nodes: random variables Edges: statistical dependencies among random variables Advantages: Better visualization conditional independence properties new models design Factorization Graphical Models types Directed causal relationships e.g. Bayesian networks Undirected no constraints imposed on causality of events (“weak dependencies”) Markov Random Fields (MRFs) Example MRF Application: Image Denoising Question: How can we