Abstract:Graphical models are probabilistic models defined in terms of graphs. The intuitive and compact graph representation and its ability to model complex probabilistic systems make graphical models a powerful modeling tool in various research areas. In this paper we introduce a graphical model framework for image segmentation based on the integration of Markov random fields (MRFs) and deformable models. A graphical model is constructed to represent the relationship of the observed image pixels, the true region labels and the underlying object contour. We then formulate the problem of image segmentation as the one of joint region-contour inference and learning in the graphical model. The graphical model representation allows us to use an approximate structured variational inference technique to solve this otherwise intractable joint inference problem. Using this technique, the MAP solution to the original model is obtained by finding the MAP solutions of two simpler models, an extended MRF model and a probabilistic deformable model, iteratively and incrementally. In the extended MRF model, the true region labels are estimated using the BP algorithm in a band area around the estimated contour from the probabilistic deformable model, and the result in turn guides the probabilistic deformable model to an improved estimation of the contour. Finally, we generalize our method from 2D to 3D. Experimental results on both synthetic and real images, in both 2D and 3D, show that our new hybrid method outperforms both the MRF-based and the deformable model-based methods using only homogeneous constraints.

NegCut: Automatic Image Segmentation Based on MRF-MAP

A memristive RBF neural network and its application in unsupervised medical image segmentation

Segmentation Algorithm of Moving Object Based on Mean Field Theory and MRF-MAP

Image segmentation by MAP-ML estimations.

MCMC algorithm based on Markov random field in image segmentation

Contour Based Automatic Scene Segmentation in Image Sequences

LooseCut: Interactive Image Segmentation with Loosely Bounded Boxes

MFP: Making Full Use of Probability Maps for Interactive Image Segmentation

Survey of Image Segmentation Methods Based on Markov Random Fields

A Graphical Model Framework For Image Segmentation

Interesting moving object segmentation based on selective visual attention and Markov random field

Image Segmentation Based on High-Order MRF Model with Robust Local Spatial Information

Two Stages Adaptive Normalized Cuts and Image Segmentation.

A New Localized Superpixel Markov Random Field for Image Segmentation

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

Continuous MRF Based Image Denoising with a Closed Form Solution.

DenseCut: Densely Connected CRFs for Realtime GrabCut

Segmentation Via Ncuts And Lossy Minimum Description Length: A Unified Approach

Multiclass Image Segmentation Based on Pixel and Segment Level

A Markov Random Field Model-Based Approach to Natural Image Matting

MRF matting on complex images