Image segmentation based on adaptive K-means algorithm

被引:92
|
作者
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 条
  • [21] Multiresolution adaptive K-means algorithm for segmentation of brain MRI
    Vemuri, BC
    Rahman, S
    Li, J
    IMAGE ANALYSIS APPLICATIONS AND COMPUTER GRAPHICS, 1995, 1024 : 347 - 354
  • [22] An Improved K-means Algorithm for Brain MRI Image Segmentation
    Liu, Jianwei
    Guo, Lei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS, ROBOTICS AND AUTOMATION (ICMRA 2015), 2015, 15 : 1087 - 1090
  • [23] Optimized K-means (OKM) clustering algorithm for image segmentation
    Siddiqui, F. U.
    Isa, N. A. Mat
    OPTO-ELECTRONICS REVIEW, 2012, 20 (03) : 216 - 225
  • [24] An improved K-means clustering algorithm in agricultural image segmentation
    Cheng, Huifeng
    Peng, Hui
    Liu, Shanmei
    PIAGENG 2013: IMAGE PROCESSING AND PHOTONICS FOR AGRICULTURAL ENGINEERING, 2013, 8761
  • [25] Color Image Segmentation via Improved K-Means Algorithm
    Kumar, Ajay
    Kumar, Shishir
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (03) : 46 - 53
  • [26] Ant Colony Optimization for the K-means Algorithm in Image Segmentation
    Hung, Chih-Cheng
    Sun, Mojia
    PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 256 - 259
  • [27] An Enhancement in K-means Algorithm for Automatic Ultrasound Image Segmentation
    Panigrahi, Lipismita
    Panigrahi, Raghab Ranjan
    BIOMEDICAL ENGINEERING SCIENCE AND TECHNOLOGY, ICBEST 2023, 2024, 2003 : 1 - 8
  • [28] Enhanced Moving K-Means (EMKM) Algorithm for Image Segmentation
    Siddiqui, Fasahat Ullah
    Isa, Nor Ashidi Mat
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2011, 57 (02) : 833 - 841
  • [29] An improved K-means algorithm for underwater image background segmentation
    Wei Chen
    Cenyu He
    Chunlin Ji
    Meiying Zhang
    Siyu Chen
    Multimedia Tools and Applications, 2021, 80 : 21059 - 21083
  • [30] AN IMPROVED k-MEANS ALGORITHM WITH SPATIAL CONSTRAINTS FOR IMAGE SEGMENTATION
    Hu, Meng
    Tsang, Eric C. C.
    Guo, Yanting
    Zhang, Qingshuo
    PROCEEDINGS OF 2021 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), 2021, : 188 - 194