Image segmentation based on adaptive K-means algorithm

被引:97
|
作者
Zheng, Xin [1 ]
Lei, Qinyi [1 ]
Yao, Run [1 ]
Gong, Yifei [1 ]
Yin, Qian [1 ]
机构
[1] Beijing Normal Univ, Image Proc & Pattern Recognit Lab, Beijing, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Image segmentation; Adaptive K-means; Clustering analysis;
D O I
10.1186/s13640-018-0309-3
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Image segmentation is an important preprocessing operation in image recognition and computer vision. This paper proposes an adaptive K-means image segmentation method, which generates accurate segmentation results with simple operation and avoids the interactive input of K value. This method transforms the color space of images into LAB color space firstly. And the value of luminance components is set to a particular value, in order to reduce the effect of light on image segmentation. Then, the equivalent relation between K values and the number of connected domains after setting threshold is used to segment the image adaptively. After morphological processing, maximum connected domain extraction and matching with the original image, the final segmentation results are obtained. Experiments proof that the method proposed in this paper is not only simple but also accurate and effective.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] Parallel Image Segmentation using Multi-Threading and K-Means Algorithm
    Bose, Soumyo
    Mukherjee, Aniruddha
    Madhulika
    Chakraborty, Sayan
    Samanta, Sourav
    Dey, Nilanjan
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2013, : 264 - 268
  • [32] K-Means Cloning: Adaptive Spherical K-Means Clustering
    Hedar, Abdel-Rahman
    Ibrahim, Abdel-Monem M.
    Abdel-Hakim, Alaa E.
    Sewisy, Adel A.
    ALGORITHMS, 2018, 11 (10):
  • [33] Edge detection and image segmentation based on k-means and watershed techniques
    Salman, NH
    Liu, CQ
    IMAGE MATCHING AND ANALYSIS, 2001, 4552 : 148 - 153
  • [34] Automatic Centroids Selection in K-means Clustering Based Image Segmentation
    Pugazhenthi, A.
    Singhai, Jyoti
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [35] Adaptive Fuzzy-K-means Clustering Algorithm for Image Segmentation
    Sulaiman, Siti Noraini
    Isa, Nor Ashidi Mat
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2010, 56 (04) : 2661 - 2668
  • [36] Image segmentation based on ant colony optimization and K-means clustering
    Zhao, Bo
    Zhu, Zhongxiang
    Mao, Enrong
    Song, Zhenghe
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 459 - 463
  • [37] Automatic K-Means for Color Enteromorpha Image Segmentation
    Qu, Liang
    Dong, Xinghui
    Guo, Fadong
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 224 - +
  • [38] Unsupervised Image Segmentation Method based on Finite Generalized Gaussian Distribution with EM & K-Means Algorithm
    Reddy, Prasad P. V. G. D.
    Rao, Srinivas K.
    Yarramalle, Srinivas
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (04): : 317 - 321
  • [39] Polycystic Ovary Cyst Segmentation Using Adaptive K-means with Reptile Search Algorithm
    Sheikdavood, K.
    Bala, M. Ponni
    INFORMATION TECHNOLOGY AND CONTROL, 2023, 52 (01): : 85 - 99
  • [40] Efficient image segmentation and implementation of K-means clustering
    Deeparani, K.
    Sudhakar, P.
    MATERIALS TODAY-PROCEEDINGS, 2021, 45 : 8076 - 8079