吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (4): 1308-1313.doi: 10.13229/j.cnki.jdxbgxb201704042

• Orginal Article • Previous Articles     Next Articles

Spectral clustering image segmentation based on sparse matrix

LIU Zhong-min1, LI Zhan-ming1, LI Bo-hao1, HU Wen-jin2   

  1. 1.College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China;
    2.College of Mathematic and Information Technology,Northwest University for Nationalities, Lanzhou 730030, China
  • Received:2016-03-24 Online:2017-07-20 Published:2017-07-20

Abstract: Spectral clustering based on the similarity while the structure of similarity matrix is complex in image segmentation. The calculation of spectral clustering can be very time-consuming, especially in the process of Eigen-decomposition for Laplacian matrix. Sparse matrix could obtain the approximate solution of the similarity matrix by sing a small amount of sample information, thus, reducing the computational complexity effectively. An image segmentation algorithm based on the sparse matrix is proposed. First, error analysis of the spectral clustering is carried out in different scales. Then, a novel sampling method is presented. The sample information is used to create a sparse matrix, which can be used to substitute the similarity matrix. Typical experiment results and theoretical analysis show that the proposed algorithm can effectively reduce the complexity in calculating spectral clustering and improve the accuracy and robustness of the segmentation.

Key words: information processing technology, computer application, image segmentation, spectral clustering, sparse matrix, K-means

CLC Number: 

  • TP911.1
[1] 蔡晓妍, 戴冠中, 杨黎斌. 谱聚类算法综述[J]. 计算机科学, 2008, 35(7):14-18.
Cai Xiao-yan,Dai Guan-zhong,Yang Li-bin. Survey on spectral clustering algorithms[J]. Computer Science, 2008, 35(7):14-18.
[2] 章毓晋. 图像分割中基于过渡区技术的统计调查[J].计算机辅助设计与图形学学报, 2015,27(3):379-381.
Zhang Yu-jin. A survey on transition region-based techniques for image segmentation[J]. Journal of Computer-Aided Design and Computer Graphics,2015,27(3):379-381.
[3] Zhu Z, Wang L. Initialization approach for fuzzy C-means algorithm for color image segmentation[J]. Application Research of Computers, 2015, 32(4): 1257-1260.
[4] Gou S, Zhuang X, Zhu H, et al. Parallel sparse spectral clustering for SAR image segmentation [J]. IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing, 2013, 6(4):1949-1963.
[5] Jia H J, Ding S F. A spectral clustering algorithm based on neighborhood rough sets reduction[J]. Journal of Nanjing University, 2013, 49(5):619-627.
[6] Fulger D, Scalas E. Spectral properties of correlation matrices—towards enhanced spectral clustering[J]. Methods in Molecular Biology, 2011, 696:381-411.
[7] 侯叶, 郭宝龙. 基于图论的运动对象分割[J]. 吉林大学学报:工学版,2008, 38(4):902-906.
Hou Ye,Guo Bao-long. Motion segmentation based on graph theory[J]. Journal of Jilin University(Engineering and Technology), 2008, 38(4): 902-906.
[8] Shi J, Maiik J. Normalized cuts and image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 22(8):888-905.
[9] Bai X D, Cao Z G, Wang Y, et al. Image segmentation using modified SLIC and Nyström based spectral clustering[J]. Optik-International Journal for Light and Electron Optics, 2014, 125(16):4302-4307.
[10] Zhang K, Kwok J T. Clustered Nyström Method for large scale manifold learning and dimension reduction[J]. IEEE Transactions on Neural Networks, 2010, 21 (10): 1576-1587.
[11] Crevier D. Image segmentation algorithm development using ground truth image data sets[J]. Computer Vision & Image Understanding, 2008, 112(2):143-159.
[12] 宋艳涛, 纪则轩, 孙权森. 基于图像片马尔科夫随机场的脑MR图像分割算法[J]. 自动化学报, 2014(8):1754-1763.
Song Yan-Tao, Ji Ze-Xuan, Sun Quan-Sen. Brain MR image segmentation algorithm based on Markov random field with image patch[J]. Acta Automatica Sinica, 2014(8):1754-1763.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[7] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[8] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[9] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[10] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[11] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[12] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[13] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[14] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[15] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!