Unsupervised vector image segmentation by a tree structure-ICM algorithm
- 1 December 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 15 (6) , 871-880
- https://doi.org/10.1109/42.544504
Abstract
In recent years, many image segmentation approaches have been based on Markov random fields (MRFs). The main assumption of the MRF approaches is that the class parameters are known or can be obtained from training data. In this paper the authors propose a novel method that relaxes this assumption and allows for simultaneous parameter estimation and vector image segmentation. The method is based on a tree structure (TS) algorithm which is combined with Besag's iterated conditional modes (ICM) procedure. The TS algorithm provides a mechanism for choosing initial cluster centers needed for initialization of the ICM. The authors' method has been tested on various one-dimensional (1-D) and multidimensional medical images and shows excellent performance. In this paper the authors also address the problem of cluster validation. They propose a new maximum a posteriori (MAP) criterion for determination of the number of classes and compare its performance to other approaches by computer simulations.Keywords
This publication has 40 references indexed in Scilit:
- Unsupervised segmentation of textured color images using Markov random field modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Cluster validation for unsupervised stochastic model-based image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Combining image compression and classification using vector quantizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- SEM algorithm and unsupervised statistical segmentation of satellite imagesIEEE Transactions on Geoscience and Remote Sensing, 1993
- A unified approach to tree-structured and multistage vector quantization for noisy channelsIEEE Transactions on Information Theory, 1993
- Order statistics in digital image processingProceedings of the IEEE, 1992
- Parameter estimation of finite mixtures using the EM algorithm and information criteria with application to medical image processingIEEE Transactions on Nuclear Science, 1992
- An adaptive clustering algorithm for image segmentationIEEE Transactions on Signal Processing, 1992
- Constructing simple stable descriptions for image partitioningInternational Journal of Computer Vision, 1989
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987