A comparative study of energy minimization methods for Markov random fields with smoothness-based priors

IEEE Transactions on Pattern Analysis and Machine Intelligence
Richard SzeliskiCarsten Rother

Abstract

Among the most exciting advances in early vision has been the development of efficient energy minimization algorithms for pixel-labeling tasks such as depth or texture computation. It has been known for decades that such problems can be elegantly expressed as Markov random fields, yet the resulting energy minimization problems have been widely viewed as intractable. Recently, algorithms such as graph cuts and loopy belief propagation (LBP) have proven to be very powerful: for example, such methods form the basis for almost all the top-performing stereo methods. However, the tradeoffs among different energy minimization algorithms are still not well understood. In this paper we describe a set of energy minimization benchmarks and use them to compare the solution quality and running time of several common energy minimization algorithms. We investigate three promising recent methods graph cuts, LBP, and tree-reweighted message passing in addition to the well-known older iterated conditional modes (ICM) algorithm. Our benchmark problems are drawn from published energy functions used for stereo, image stitching, interactive segmentation, and denoising. We also provide a general-purpose software interface that allows vision researche...Continue Reading

References

Sep 21, 2004·IEEE Transactions on Pattern Analysis and Machine Intelligence·Vladimir Kolmogorov, Ramin Zabih
Jan 12, 2005·IEEE Transactions on Pattern Analysis and Machine Intelligence·Michael H Lin, Carlo Tomasi
Mar 4, 2005·IEEE Transactions on Pattern Analysis and Machine Intelligence·Yuri Boykov, Vladimir Kolmogorov
Aug 26, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Vladimir KolmogorovCarsten Rother
Sep 22, 2006·IEEE Transactions on Pattern Analysis and Machine Intelligence·Vladimir Kolmogorov
May 15, 2007·IEEE Transactions on Pattern Analysis and Machine Intelligence·Vladimir Kolmogorov, Carsten Rother
Jun 15, 2007·IEEE Transactions on Pattern Analysis and Machine Intelligence·Nikos Komodakis, Georgios Tziritas
Oct 16, 2007·IEEE Transactions on Pattern Analysis and Machine Intelligence·Pushmeet Kohli, Philip H S Torr
Jun 1, 1984·IEEE Transactions on Pattern Analysis and Machine Intelligence·S Geman, D Geman

❮ Previous
Next ❯

Citations

Jan 1, 2010·Sensors·Eduardo MagdalenoJosé Manuel Rodríguez-Ramos
May 9, 2012·Medical Physics·Jenghwa ChangK S Clifford Chao
Dec 30, 2015·Sensors·Botao He, Shaohua Yu
Jul 18, 2015·International Journal for Numerical Methods in Biomedical Engineering·Feng Zhao, Xianghua Xie
Apr 3, 2013·Neural Networks : the Official Journal of the International Neural Network Society·João CarneiroRyad Benosman
Dec 4, 2012·Journal of the Optical Society of America. A, Optics, Image Science, and Vision·Michael S Langer, Fahim Mannan
Sep 2, 2009·Journal of the Optical Society of America. A, Optics, Image Science, and Vision·Gonçalo Valadão, José Bioucas-Dias
Jul 2, 2011·Computerized Medical Imaging and Graphics : the Official Journal of the Computerized Medical Imaging Society·Yong XiaDavid Dagan Feng
May 31, 2011·Medical Image Analysis·Alexis RocheGunnar Krüger
Jan 30, 2010·Magnetic Resonance Imaging·Jussi TohkaArthur W Toga
Jun 13, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Huazhu FuRabab Kreidieh Ward
Jan 15, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Yisong Chen, Antoni B Chan
Jun 9, 2015·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jianqiao LiZe-Nian Li
Apr 8, 2016·Medical Image Analysis·Serkan ÇimenAlejandro F Frangi
Mar 18, 2011·Magnetic Resonance in Medicine : Official Journal of the Society of Magnetic Resonance in Medicine·Johan BerglundJoel Kullberg
May 19, 2011·Journal of Magnetic Resonance Imaging : JMRI·Sreenath NarayanDavid L Wilson
Apr 9, 2013·Development, Growth & Differentiation·Seiichi Uchida
Oct 7, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Georgios D EvangelidisRadu Horaud
Oct 7, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Carlo Dal MuttoGuido Maria Cortelazzo
May 30, 2013·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Ashish GhoshLorenzo Bruzzone
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Nikos KomodakisNikos Paragios
Sep 24, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Yuan-Kai Wang, Ching-Tang Fan
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Alexander FixRamin Zabih
Jun 26, 2013·IEEE Transactions on Cybernetics·Huazhu FuDongdai Lin
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·Tomas Werner
Oct 21, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Vladimir Krylov, James Nelson
Mar 23, 2013·IEEE Transactions on Pattern Analysis and Machine Intelligence·Nadia Payet, Sinisa Todorovic
May 1, 2014·IEEE Transactions on Pattern Analysis and Machine Intelligence·Tony Tung, Takashi Matsuyama
Oct 29, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Zhaowei CaiStan Li
Sep 21, 2013·IEEE Transactions on Pattern Analysis and Machine Intelligence·Yebin LiuChristian Theobalt
Sep 10, 2015·IEEE Transactions on Pattern Analysis and Machine Intelligence·M Pawan KumarDaphne Koller
Jun 22, 2014·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Jingyu YangYao Wang
Jun 29, 2013·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Razmig KéchichianRémy Prost
Jan 31, 2012·IEEE Transactions on Medical Imaging·Bernard NgRafeef Abugharbieh
Jul 28, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Pedro F Felzenszwalb, Ramin Zabih
Jul 28, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Yong Seok HeoSang Uk Lee
Aug 18, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Ce LiuAntonio Torralba
Apr 6, 2011·IEEE Transactions on Pattern Analysis and Machine Intelligence·Li TangMichael D Abràmoff
Nov 17, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Camille CouprieHugues Talbot
Oct 17, 2009·IEEE Transactions on Pattern Analysis and Machine Intelligence·Oliver WoodfordAndrew Fitzgibbon
Jun 19, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Victor LempitskyAndrew Blake
Dec 8, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Shervin Rahimzadeh Arashloo, Josef Kittler
Jul 4, 2009·IEEE Transactions on Pattern Analysis and Machine Intelligence·Heiko Hirschmüller, Daniel Scharstein
Jul 4, 2009·IEEE Transactions on Pattern Analysis and Machine Intelligence·Pushmeet KohliPhilip H S Torr
May 19, 2010·IEEE Transactions on Pattern Analysis and Machine Intelligence·Nikos KomodakisGeorgios Tziritas
Sep 4, 2010·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·Yi-Feng PanCheng-Lin Liu

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

IEEE Transactions on Pattern Analysis and Machine Intelligence
Vladimir Kolmogorov, Ramin Zabih
IEEE Transactions on Pattern Analysis and Machine Intelligence
Vladimir Kolmogorov
IEEE Transactions on Pattern Analysis and Machine Intelligence
Yuri Boykov, Vladimir Kolmogorov
IEEE Transactions on Pattern Analysis and Machine Intelligence
Nikos Komodakis, Georgios Tziritas
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pushmeet Kohli, Philip H S Torr
© 2022 Meta ULC. All rights reserved