Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm

被引:586
|
作者
Dhanachandra, Nameirakpam [1 ]
Manglem, Khumanthem [1 ]
Chanu, Yambem Jina [1 ]
机构
[1] Natl Inst Technol, Imphal 795001, Manipur, India
来源
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卷
关键词
Image segmentation; K-means clustering; Median filter; Partial contrast stretching; Subtractive clustering;
D O I
10.1016/j.procs.2015.06.090
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Image segmentation is the classification of an image into different groups. Many researches have been done in the area of image segmentation using clustering. There are different methods and one of the most popular methods is k-means clustering algorithm. K-means clustering algorithm is an unsupervised algorithm and it is used to segment the interest area from the background. But before applying K-means algorithm, first partial stretching enhancement is applied to the image to improve the quality of the image. Subtractive clustering method is data clustering method where it generates the centroid based on the potential value of the data points. So subtractive cluster is used to generate the initial centers and these centers are used in k- means algorithm for the segmentation of image. Then finally medial filter is applied to the segmented image to remove any unwanted region from the image. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of Universal Society for Applied Research
引用
收藏
页码:764 / 771
页数:8
相关论文
共 50 条
  • [1] 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
  • [2] An improved K-means clustering algorithm for fish image segmentation
    Yao, Hong
    Duan, Qingling
    Li, Daoliang
    Wang, Jianping
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 58 (3-4) : 784 - 792
  • [3] Adaptive k-means clustering algorithm for MR breast image segmentation
    Hossam M. Moftah
    Ahmad Taher Azar
    Eiman Tamah Al-Shammari
    Neveen I. Ghali
    Aboul Ella Hassanien
    Mahmoud Shoman
    Neural Computing and Applications, 2014, 24 : 1917 - 1928
  • [4] Adaptive k-means clustering algorithm for MR breast image segmentation
    Moftah, Hossam M.
    Azar, Ahmad Taher
    Al-Shammari, Eiman Tamah
    Ghali, Neveen I.
    Hassanien, Aboul Ella
    Shoman, Mahmoud
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (7-8) : 1917 - 1928
  • [5] Optimized K-means (OKM) clustering algorithm for image segmentation
    Siddiqui, F. U.
    Isa, N. A. Mat
    OPTO-ELECTRONICS REVIEW, 2012, 20 (03) : 216 - 225
  • [6] 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
  • [7] A Novel Locality Sensitive K-Means Clustering Algorithm based on Subtractive Clustering
    Gu, Lei
    PROCEEDINGS OF 2016 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2016), 2016, : 836 - 839
  • [8] Adaptive Fuzzy Moving K-means Clustering Algorithm for Image Segmentation
    Isa, Nor Ashidi Mat
    Salamah, Samy A.
    Ngah, Umi Kalthum
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2009, 55 (04) : 2145 - 2153
  • [9] Refined SAR Image Segmentation Algorithm Based on K-means Clustering
    Xing, Tao
    Hu, Qingrong
    Li, Jun
    Wang, Guanyong
    2016 CIE INTERNATIONAL CONFERENCE ON RADAR (RADAR), 2016,
  • [10] 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