Skip to Main content Skip to Navigation
Reports

Markov Random Fields in Vision Perception: A Survey

Abstract : In this paper, we present a comprehensive survey of Markov Random Fields (MRFs) in computer vision, with respect to both the modeling and the inference. MRFs were introduced intothe computer vision field about two decades ago, while they started to become a ubiquitous tool forsolving visual perception problems at the turn of the millennium following the emergence of efficientinference methods. During the past decade, different MRF models as well as inference methods - in particular those based on discrete optimization - have been developed towards addressing numerous vision problems of low, mid and high level. While most of the literature concerns pairwise MRFs, during recent years, we have also witnessed significant progress on higher-order MRFs, which substantially enhances the expressiveness of graph-based models and enlarges the extent of solvable problems. We hope that this survey will provide a compact and informative summary of the main literature in this research topic.
Complete list of metadata

Cited literature [210 references]  Display  Hide  Download

https://hal.inria.fr/hal-00734983
Contributor : Chaohui Wang <>
Submitted on : Tuesday, September 25, 2012 - 9:32:48 AM
Last modification on : Wednesday, April 8, 2020 - 3:39:13 PM
Long-term archiving on: : Friday, December 16, 2016 - 4:43:41 PM

File

GraphicalModelSurvey.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00734983, version 1

Collections

Citation

Chaohui Wang, Nikos Paragios. Markov Random Fields in Vision Perception: A Survey. [Research Report] RR-7945, INRIA. 2012. ⟨hal-00734983⟩

Share

Metrics

Record views

620

Files downloads

2498