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

07/11/2013
by   Ana Georgina Flesia, et al.
0

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.

READ FULL TEXT

page 12

page 13

page 15

page 19

research
05/13/2017

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

Image segmentation is the process of partitioning the image into signifi...
research
11/20/2017

Review on Parameter Estimation in HMRF

This is a technical report which explores the estimation methodologies o...
research
07/28/2017

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...
research
08/20/2021

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

The existing piano fingering labeling statistical models usually conside...
research
04/17/2020

MAP segmentation in Bayesian hidden Markov models: a case study

We consider the problem of estimating the maximum posterior probability ...
research
07/26/2018

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 ...
research
07/05/2018

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...

Please sign up or login with your details

Forgot password? Click here to reset