A Modified Deterministic Annealing Algorithm for Robust Image Segmentation

Abstract In this paper, we present a modified deterministic annealing algorithm, which is called DA-RS, for robust image segmentation. The presented algorithm is implemented by incorporating the local spatial information and a robust non-Euclidean distance measure into the formulation of the standard deterministic annealing (DA) algorithm. This implementation offers several improved features compared to existing image segmentation methods. First, it has less sensitivity to noise and other image artifacts due to the incorporation of spatial information. Second, it is independent of data initialization and has the ability to avoid many poor local optima due to the deterministic annealing process. Lastly, it possesses enhancing robustness and segmentation ability due to the injection of a robust non-Euclidean distance measure, which is obtained through a nonlinear mapping by using Gaussian radial basis function (GRBF). Experimental results on synthetic and real images are given to demonstrate the effectiveness and efficiency of the presented algorithm.

[1]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[4]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[5]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[6]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[7]  Aize Cao,et al.  A New Cluster Validity for Data Clustering , 2006, Neural Processing Letters.

[8]  Geoffrey C. Fox,et al.  Constrained Clustering as an Optimization Method , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

[10]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[11]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[12]  K. Rose.  Deterministic annealing for clustering, compression, classification, regression, and related optimization problems , 1998, Proc. IEEE.

[13]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[14]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[15]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

[16]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[17]  Bostjan Likar,et al.  MRI intensity inhomogeneity correction by combining intensity and spatial information , 2004, Physics in medicine and biology.

[18]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[19]  Bernhard Schölkopf,et al.  Extracting Support Data for a Given Task , 1995, KDD.

[20]  XuLei Yang,et al.  A robust deterministic annealing algorithm for data clustering , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[21]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[22]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[23]  Rose,et al.  Statistical mechanics and phase transitions in clustering. , 1990, Physical review letters.

[24]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[25]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[26]  Uday B. Desai,et al.  Data clustering using hierarchical deterministic annealing and higher order statistics [image proces , 1999 .

[27]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.

[28]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..