Immune spectral clustering algorithm for image segmentation

被引：3
|
作者：
Zhang X.-R. [1 ]
Qian X.-X. [1 ]
Jiao L.-C. [1 ]
机构：
[1] Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute of Intelligent Information Processing, Xidian University
来源：
Ruan Jian Xue Bao/Journal of Software | 2010年 / 21卷 / 09期
关键词：
Dimension reduction; Image segmentation; Immune spectral clustering; Nyströms method; Spectral clustering;
D O I：
10.3724/SP.J.1001.2010.03581
中图分类号：
学科分类号：
摘要：
An image segmentation approach based on immune spectral clustering algorithm, is proposed, in which the dimension reduction ability of the spectral clustering is used to attain the distribution of data in the mapping space. Next, a new immune clonal clustering algorithm is proposed to cluster the sample points in the mapping space. Compact input with low-dimension for immune clonal clustering is obtained after spectral mapping, and the immune clonal clustering algorithm, characterized by its rapid convergence to global optimum and minimal sensitivity to initialization, can obtain good clustering results. To efficiently apply the algorithm to image segmentation, Nyström method is used to reduce the computation complexity. Experimental results on synthetic texture images and SAR images show the validity of the algorithm in image segmentation. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：2196 / 2205
页数：9
相关论文
共 21 条
  • [1] von Luxburg U., A tutorial on spectral clustering, (2006)
  • [2] Bach F.R., Jordan M.I., Blind one-microphone speech separation: A spectral learning approach, Advances in Neural Information Processing Systems, 17, pp. 65-72, (2005)
  • [3] Odobez J.M., Gatica-Perez D., Guillemot M., Video shot clustering using spectral methods, Proc. of the Int'l Workshop on Content-based Multimedia Indexing (CBMI), pp. 94-102, (2003)
  • [4] Shi J.B., Malik J., Normalized cuts and image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence, 22, 8, pp. 888-905, (2000)
  • [5] Alpert J.C., Yao S.Z., Spectral partitioning: The more eigenvectors, the better, Proc. of the ACM/IEEE Design Automation Conf, pp. 195-200, (1995)
  • [6] Ng A.Y., Zheng A.X., Jordan M., Stable algorithms for link analysis, Proc. of the 24th Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 258-266, (2001)
  • [7] Paccanaro A., Casbon J.A., Saqi M.A., Spectral clustering of protein sequences, Nucleic Acids Research, 34, 5, pp. 1571-1580, (2006)
  • [8] de Castro L.N., Timmis J., Artificial Immune Systems: A New Computational Intelligence Approach, (2002)
  • [9] Jiao L.C., Du H.F., Development and prospect of the artificial immune system, Acta Electronica Sinica, 31, 10, pp. 73-80, (2003)
  • [10] de Castro L.N., von Zuben F.J., Learning and optimization using the clonal selection principle, IEEE Trans. on Evolutionary Computation, 6, pp. 239-251, (2002)
123