Towards a Hybrid Approach of K-Means and Density-Based Spatial Clustering of Applications with Noise for Image Segmentation

Chun Guan, Kevin Kam Fung Yuen, Qi Chen

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

9 Citations (Scopus)

Abstract

Image segmentation is the process to divide a digital image into a number of regions for further analysis in the area of computer vision. Color images can be segmented by applying various clustering algorithms such as DBSCAN, which can identify the arbitrary shaped clusters. The drawback of DBSCAN is the high computational complexity whilst the sizes of image datasets are normally very large. This paper proposes a hybrid method of K-means and DBSCAN (Kmeans-DBSCAN) for image segmentation. K-means is the common partition-based clustering approach to reduce the size of image dataset. Four benchmarking image segmentation cases are used for evaluating the usability of proposed Kmeans-DBSCAN method.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Internet of Things, IEEE Green Computing and Communications, IEEE Cyber, Physical and Social Computing, IEEE Smart Data, iThings-GreenCom-CPSCom-SmartData 2017
EditorsYulei Wu, Geyong Min, Nektarios Georgalas, Ahmed Al-Dubi, Xiaolong Jin, Laurence T. Yang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages396-399
Number of pages4
ISBN (Electronic)9781538630655
DOIs
Publication statusPublished - 2 Jul 2017
EventJoint 10th IEEE International Conference on Internet of Things, iThings 2017, 13th IEEE International Conference on Green Computing and Communications, GreenCom 2017, 10th IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2017 and the 3rd IEEE International Conference on Smart Data, Smart Data 2017 - Exeter, United Kingdom
Duration: 21 Jun 201723 Jun 2017

Publication series

NameProceedings - 2017 IEEE International Conference on Internet of Things, IEEE Green Computing and Communications, IEEE Cyber, Physical and Social Computing, IEEE Smart Data, iThings-GreenCom-CPSCom-SmartData 2017
Volume2018-January

Conference

ConferenceJoint 10th IEEE International Conference on Internet of Things, iThings 2017, 13th IEEE International Conference on Green Computing and Communications, GreenCom 2017, 10th IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2017 and the 3rd IEEE International Conference on Smart Data, Smart Data 2017
Country/TerritoryUnited Kingdom
CityExeter
Period21/06/1723/06/17

Keywords

  • Clustering Analysis
  • Computer Vision
  • DBSCAN
  • Image Segmentation
  • K-means

Cite this