DeepAI AI Chat
Log In Sign Up

Accuracy of MAP segmentation with hidden Potts and Markov mesh prior models via Path Constrained Viterbi Training, Iterated Conditional Modes and Graph Cut based algorithms

by   Ana Georgina Flesia, et al.

In this paper, we study statistical classification accuracy of two different Markov field environments for pixelwise image segmentation, considering the labels of the image as hidden states and solving the estimation of such labels as a solution of the MAP equation. The emission distribution is assumed the same in all models, and the difference lays in the Markovian prior hypothesis made over the labeling random field. The a priori labeling knowledge will be modeled with a) a second order anisotropic Markov Mesh and b) a classical isotropic Potts model. Under such models, we will consider three different segmentation procedures, 2D Path Constrained Viterbi training for the Hidden Markov Mesh, a Graph Cut based segmentation for the first order isotropic Potts model, and ICM (Iterated Conditional Modes) for the second order isotropic Potts model. We provide a unified view of all three methods, and investigate goodness of fit for classification, studying the influence of parameter estimation, computational gain, and extent of automation in the statistical measures Overall Accuracy, Relative Improvement and Kappa coefficient, allowing robust and accurate statistical analysis on synthetic and real-life experimental data coming from the field of Dental Diagnostic Radiography. All algorithms, using the learned parameters, generate good segmentations with little interaction when the images have a clear multimodal histogram. Suboptimal learning proves to be frail in the case of non-distinctive modes, which limits the complexity of usable models, and hence the achievable error rate as well. All Matlab code written is provided in a toolbox available for download from our website, following the Reproducible Research Paradigm.


page 12

page 13

page 15

page 19


Combination of Hidden Markov Random Field and Conjugate Gradient for Brain Image Segmentation

Image segmentation is the process of partitioning the image into signifi...

Image Labeling with Markov Random Fields and Conditional Random Fields

Most existing methods for object segmentation in computer vision are for...

Review on Parameter Estimation in HMRF

This is a technical report which explores the estimation methodologies o...

Research on Shape Mapping of 3D Mesh Models based on Hidden Markov Random Field and EM Algorithm

How to establish the matching (or corresponding) between two different 3...

Estimation of Playable Piano Fingering by Pitch-difference Fingering Matching Model

The existing piano fingering labeling statistical models usually conside...

A Data-driven Prior on Facet Orientation for Semantic Mesh Labeling

Mesh labeling is the key problem of classifying the facets of a 3D mesh ...

A Bayesian model for lithology/fluid class prediction using a Markov mesh prior fitted from a training image

We consider a Bayesian model for inversion of observed amplitude variati...