Coarse Segmentation With GDD Clustering Using Color and Spatial Data

Creative Commons License

Gungor E., Ozmen A.

IEEE ACCESS, vol.8, pp.144880-144891, 2020 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8
  • Publication Date: 2020
  • Doi Number: 10.1109/access.2020.3015377
  • Journal Name: IEEE ACCESS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Directory of Open Access Journals
  • Page Numbers: pp.144880-144891
  • Keywords: Image segmentation, Image color analysis, Histograms, Clustering algorithms, Brightness, Clustering methods, Image edge detection, Coarse segmentation, color segmentation, GDD clustering, image downscaling, spatial segmentation, parallel image segmentation, IMAGE SEGMENTATION, MEAN-SHIFT, ALGORITHM, ROBUST
  • Kütahya Health Sciences University Affiliated: Yes


Segmentation is a challenging and important task in image processing while developing vision based decision support systems. Color and brightness are widely used properties for extracting segments, however color information usage becomes more crucial for better region distinction, especially on outdoor scenes where brightness value makes segmentation difficult. In this study, a novel segmentation algorithm which incorporates downscaling and clustering methods has been developed to find consistent coarse regions in a given input image. The new method does not require external parameters and produces consistent segmentation results on different runs. In the algorithm, two intermediate segmentation results are obtained by feeding dissimilar downscaled image information to GDD (Gaussian Density Distance) clustering method. The outputs form two different perspectives from the same image: one shows global level color distinction, and the other shows spatial color similarity information. A merging process of these two outputs is implemented to improve the final segmentation. During the study, an experimental framework is designed for analysis of the proposed approach and its evaluation. The method is extensively tested using benchmark images. Some of the selected results are presented in the paper along with a comparative study with well-known segmentation algorithms.