Segmentation of Ordinary Images and Medical Images with an Adaptive Hidden Markov Model and Viterbi Algorithm

(E-pub Ahead of Print)

Author(s): Yinglei Song*, Benjamin Adobah, Junfeng Qu, Chunmei Liu.

Journal Name: Current Signal Transduction Therapy

Become EABM
Become Reviewer


Image segmentation is an important problem in both image processing and computer vision. Given an image, the goal of image segmentation is to label each pixel in the image such that the pixels with the same label collectively represent an object. Due to the inherent complexity and noise that may exist in images, developing an algorithm that can generate excellent segmentation results for an arbitrary image is still a challenging problem. In this paper, a new adaptive Hidden Markov Model is developed to describe the spatial and semantic relationships among pixels in an image. Based on this statistical model, image segmentation can be efficiently performed with an adaptive Viterbi algorithm in linear time. The algorithm is unsupervised and does not require being used along with any other approach in image segmentation. Testing results on synthetic and real images show that this algorithm is able to achieve excellent segmentation results in both ordinary images and medical images. An implementation of this algorithm in MATLAB is freely available upon request.

Keywords: image segmentation, adaptive Hidden Markov Models, adaptive Viterib’s Algorithm, stochastic process

Rights & PermissionsPrintExport Cite as

Article Details

(E-pub Ahead of Print)
DOI: 10.2174/1574362413666181109113834
Price: $95

Article Metrics

PDF: 1