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 条
  • [21] Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm
    Dhanachandra, Nameirakpam
    Manglem, Khumanthem
    Chanu, Yambem Jina
    ELEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2015/INDIA ELEVENTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2015/NDIA ELEVENTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2015, 2015, 54 : 764 - 771
  • [22] Image segmentation algorithm based on dynamic particle swarm optimization and K-means clustering
    Xiaoqiong W.
    Zhang Y.E.
    International Journal of Computers and Applications, 2020, 42 (07) : 649 - 654
  • [23] Segmentation of tomato leaf images based on adaptive clustering number of K-means algorithm
    Tian, Kai
    Li, Jiuhao
    Zeng, Jiefeng
    Evans, Asenso
    Zhang, Lina
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2019, 165
  • [24] GPU-Based Parallel Implementation of k-means Clustering Algorithm for Image Segmentation
    Karbhari, Shruti
    Alawneh, Shadi
    2018 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2018, : 52 - +
  • [25] Semi-supervised Image Segmentation Based on K-means Algorithm and Random Walk
    Cai Xiumei
    Bian Jingwei
    Wang Yan
    Cui Qiaoqiao
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2853 - 2856
  • [26] Application of Improved Genetic K-Means Clustering Algorithm in Image Segmentation
    Tan, Zhicun
    Lu, Ruihua
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 625 - 628
  • [27] Multilevel Image Segmentation using Hybrid Grasshopper Optimization and k-means Algorithm
    Shahrian, Masoud
    Momtaz, Amir Keyvan
    2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
  • [28] Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation
    Li, Haiyang
    He, Hongzhou
    Wen, Yongge
    OPTIK, 2015, 126 (24): : 4817 - 4822
  • [29] Towards a Faster Image Segmentation Using the K-means Algorithm on Grayscale Histogram
    Benrais, Lamine
    Baha, Nadia
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS IN THE SERVICE SECTOR, 2016, 8 (02) : 57 - 69
  • [30] New algorithm for colour image segmentation using hybrid k-means clustering
    Alasadi, A.H.H. (abbashh2002@yahoo.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (04): : 245 - 249