Skip to Main content Skip to Navigation

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
Contributor : Chaohui Wang Connect in order to contact the contributor
Submitted on : Tuesday, September 25, 2012 - 9:32:48 AM
Last modification on : Friday, January 21, 2022 - 3:01:27 AM
Long-term archiving on: : Friday, December 16, 2016 - 4:43:41 PM


Files produced by the author(s)


  • HAL Id : hal-00734983, version 1



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



Record views


Files downloads