Improving Density Based Clustering with Multi-scale Analysis

Yenialp E., Kalkan H., Mete M.

International Conference on Computer Vision and Graphics (ICCVG), Warszawa, Poland, 24 - 26 September 2012, vol.7594, pp.694-701 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7594
  • Doi Number: 10.1007/978-3-642-33564-8-83
  • City: Warszawa
  • Country: Poland
  • Page Numbers: pp.694-701
  • Süleyman Demirel University Affiliated: Yes


Clustering in 2D space can be adapted as a segmentation method in images. In this study, we improve one well-known clustering algorithm, DBSCAN, to tackle pattern recognition problems in natural images. In DBSCAN, the details of objects are lost because of the noise in the scene or boundary regions. We overcome this problem using multi-scale approach to collect the salient features at different scales for better clustering. We use Gaussian kernel to smooth an image since multi-scale approaches are shown to be a well modeled with this kernel. Comparing with manually segmented images as gold standard, we show that the proposed multi-scale framework outperforms the segmentation of objects obtained with DBSCAN.