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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 8
  • Publication Date: 2020
  • Doi Number: 10.1109/access.2020.3015377
  • Title of Journal : IEEE ACCESS
  • 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


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.