Abstract
In this paper, we present an adaptive spatially-constrained deterministic annealing (ASDA) algorithm, which takes into account the spatial continuity constraints by using a dissimilarity index that allows spatial interactions between image pixels, for image segmentation. The local spatial continuity constraint reduces the noise effect and the classification ambiguity. More importantly, the strength of spatial constraint for each given image pixel is auto-selected by the scaled variance of its neighbor pixels, which results in the adaptiveness of the presented algorithm. The effectiveness and efficiency of the presented method for image segmentation are supported by experimental results on synthetic and MR images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function ALgorithms. Plenum Press, New York (1981)
Pham, D.L.: Spatial Models for Fuzzy Clustering. Computer Vision and Image Understanding 84(2), 285–297 (2001)
Liew, A.W.C., Yan, H.: An Adaptive Spatial Fuzzy Clustering Algorithm for 3D MR Image Segmentation. IEEE Trans. on Medical Imaging 22(9), 1063–1075 (2003)
Liew, A.W.C., Leung, S.H., Lau, W.H.: Segmentation of Color Lip Images by Spatial Fuzzy Clustering. IEEE Trans. on Fuzzy Systems 11(4), 542–549 (2003)
Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A Modified Fuzzy C-means Algorithm for Bias Field Estimation and Segmentation of MRI Data. IEEE Trans. on Medical Imaging 21(3), 193–199 (2002)
Rose, K., Gurewitz, E., Fox, G.C.: Statistical Mechanics and Phase Transitions in Clustering. Physical Review letters 65(8), 945–948 (1990)
Rose, K.: Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. Processings of the IEEE 86(11), 2210–2239 (1998)
McGill University, Canada, Available at http://www.bic.mni.mcgill.ca/brainweb
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Cao, A., Song, Q. (2006). Image Segmentation by Deterministic Annealing Algorithm with Adaptive Spatial Constraints. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760023_74
Download citation
DOI: https://doi.org/10.1007/11760023_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34437-7
Online ISBN: 978-3-540-34438-4
eBook Packages: Computer ScienceComputer Science (R0)