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
关键词
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] Optimized K-means (OKM) clustering algorithm for image segmentation
    Siddiqui, F. U.
    Isa, N. A. Mat
    OPTO-ELECTRONICS REVIEW, 2012, 20 (03) : 216 - 225
  • [2] 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
  • [3] 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
  • [4] 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):
  • [5] Medical image segmentation using K-MEANS clustering and improved watershed algorithm
    Ng, H. P.
    Ong, S. H.
    Foong, K. W. C.
    Goh, P. S.
    Nowinski, W. L.
    7TH IEEE SOUTHWEST SYMPOSIUM ON IMAGE ANALYSIS AND INTERPRETATION, 2006, : 61 - +
  • [6] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [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] 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
  • [9] 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
  • [10] 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