Improved Hidden Markov Random Field and its Expectation Maximization Algorithm for Image Segmentation

Pooja Kalra, Amit Sharma

Abstract: Image segmentation is used to understand images and extract information or objects from them. Unsupervised image segmentation is an incomplete data problem as the number of class labels and model parameters are unknown. In this paper, we have analyzed HMRF that defines a probability measure on the set of all possible labels and select the most likely one for unsupervised image segmentation. As HMRF model parameters are unknown, to handle this problem Expectation Maximization algorithm is used. The modulated intensity along with edge map, gray level pixel of intensities and initial labels from K-means information is provided to HMRF-EM algorithm for segmentation. The results obtained by proposed Improved HMRF-EM algorithm are compared with the HMRF-EM algorithm. on the basis of PSNR and Improved HMRF-EM will result in better segmentation quality.

Keywords: Image segmentation, HMRF, Expectation Maximization, RMSC, PSNR