NDLI: Markov Chain Monte Carlo combined with deterministic methods for Markov random field optimization

Content Provider	IEEE Xplore Digital Library
Author	Wonsik Kim Kyoung Mu Lee
Copyright Year	2009
Description	Author affiliation: Dept. of EECS, Seoul Nat. Univ., Seoul, South Korea (Wonsik Kim; Kyoung Mu Lee)
Abstract	Many vision problems have been formulated as energy minimization problems and there have been significant advances in energy minimization algorithms. The most widely-used energy minimization algorithms include graph cuts, belief propagation and tree-reweighted message passing. Although they have obtained good results, they are still unsatisfactory when it comes to more difficult MRF problems such as non-submodular energy functions, highly connected MRFs, and high-order clique potentials. There have also been other approaches, known as stochastic sampling-based algorithms, which include simulated annealing, Markov chain Monte Carlo and population based Markov chain Monte Carlo. They are applicable to any general energy models but they are usually slower than deterministic methods. In this paper, we propose new algorithms which elegantly combine stochastic and deterministic methods. Sampling-based methods are boosted by deterministic methods so that they can rapidly move to lower energy states and easily jump over energy barriers. In different point of view, the sampling-based method prevents deterministic methods from getting stuck at local minima. Consequently, a combination of both approaches substantially increases the quality of the solutions. We present a thorough analysis of the proposed methods in synthetic MRF problems by controlling the hardness of the problems. We also demonstrate experimental results for the photomontage problem which is the most difficult one among the standard MRF benchmark problems.
Starting Page	1406
Ending Page	1413
File Size	1796734
Page Count	8
File Format	PDF
ISBN	9781424439928
ISSN	10636919
DOI	10.1109/CVPR.2009.5206504
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monte Carlo methods Markov random fields Optimization methods Minimization methods Stochastic processes Belief propagation Tree graphs Message passing Simulated annealing Energy states
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Markov chain monte carlo combined with deterministic methods for markov random field optimization.

Convergent Tree-Reweighted Message Passing for Energy Minimization

Continuous Markov Random Field Optimization Using Fusion Move Driven Markov Chain Monte Carlo Technique

Hardware-efficient belief propagation

Stereo matching using hierarchical belief propagation along ambiguity gradient

Alphabet SOUP: A framework for approximate energy minimization

MRF Optimization via Dual Decomposition: Message-Passing Revisited

Beyond trees: MRF inference via outer-planar decomposition

Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees.

Markov Chain Monte Carlo combined with deterministic methods for Markov random field optimization

Similar Documents

Markov chain monte carlo combined with deterministic methods for markov random field optimization.

Convergent Tree-Reweighted Message Passing for Energy Minimization

Continuous Markov Random Field Optimization Using Fusion Move Driven Markov Chain Monte Carlo Technique

Hardware-efficient belief propagation

Stereo matching using hierarchical belief propagation along ambiguity gradient

Alphabet SOUP: A framework for approximate energy minimization

MRF Optimization via Dual Decomposition: Message-Passing Revisited

Beyond trees: MRF inference via outer-planar decomposition

Belief propagation for continuous state spaces: stochastic message-passing with quantitative guarantees.

Markov Chain Monte Carlo combined with deterministic methods for Markov random field optimization