Image Segmentation Using Clustering Methods

  • Benrais LamineEmail author
  • Baha Nadia
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 16)


Image segmentation is one of the most valuable processes in the field of artificial vision. It aims to extract objects from the scene by finding patterns between adjacent pixels. In this paper, we introduce a novel approach of object extraction by combining two well-known clustering methods: The K-means and DBSCAN. The aim is to explore the advantages of each one to minimize the mutual inconvenient. The mainidea is the use of two sources in the clusters construction: center homogeneity guided by the K-means algorithm and border homogeneity guided by the DBSCAN algorithm. Results are run on the BSDS500 dataset showing encouraging results comparing to the ground truth segmentation provided.


Image segmentation K-means DBSCAN Clustering 


  1. 1.
    Smiti, A., Eloudi, Z.: Soft DBSCAN: improving DBSCAN clustering method using fuzzy set theory. In: 2013 6th International Conference on Human System Interactions (HSI) (2013)Google Scholar
  2. 2.
    Ester, M., Kriegel, H.-P.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge and Discovery, pp. 226–231 (1996)Google Scholar
  3. 3.
    MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. Paper presented at the meeting of the Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
  4. 4.
    Jain, A.K.: Data clustering: 50 years beyond K-means. In: Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science, pp. 3–4 (2008)Google Scholar
  5. 5.
    Arbeláez, P., Maire, M., Fowlkes, C., Malik, J.: Contour Detection and Hierarchical Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)CrossRefGoogle Scholar
  6. 6.
    Ray, S., Turi, R.: Determination of number of clusters in K-means clustering and application in colour image segmentation. In: Pal, N., De, A.K., Das, J. (eds.) Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques (ICAPRDT 1999), pp. 27–29 (1999)Google Scholar
  7. 7.
    Pelleg, D., Moore, A.: X-means: extending K-means with efficient estimation of the number of clusters. In: Proceedings of the 17th International Conference Machine Learning (ICML 2000), pp. 727–734 (2000)Google Scholar
  8. 8.
    Feng, Y., Hamerly, G.: PG-Means: learning the number of clusters in data. In: Advances in Neural Information Processing Systems, 19 (NIPS Proceeding), pp. 393–400. MIT Press, Cambridge (2006)Google Scholar
  9. 9.
    Hamerly, G., Elkan, C.: Learning the K in K-means. Technical report CS2002-0716, University of California, San Diego (2002)Google Scholar
  10. 10.
    Tibshirani, R., Walther, G., Hastie, T.: Estimating the number of clusters in a data set via the gap statistic. J. Royal Stat. Soc. Ser. B (Statistical Methodology) 63(2), 411–423 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Birant, D., Kut, A.: ST-DBSCAN: an algorithm for clustering spatial–temporal Data. Data Knowl. Eng. 60(1), 208–221 (2007)CrossRefGoogle Scholar
  12. 12.
    Viswanath, P., Suresh Babu, V.: Rough-DBSCAN: a fast hybrid density based clustering method for large data sets. Pattern Recogn. Lett. 30(16), 1477–1488 (2009)CrossRefGoogle Scholar
  13. 13.
    Kisilevich, S., Mansmann, F., Keim, D.: P-DBSCAN. In: Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research and Application, COM.Geo 2010 (2010)Google Scholar
  14. 14.
    Campello, R.J.G.B., Moulavi, D., Sander, J.: Density-based clustering based on hierarchical density estimates. In: Advances in Knowledge Discovery and Data Mining Lecture Notes in Computer Science, pp. 160–172 (2013)Google Scholar
  15. 15.
    Viswanath, P., Pinkesh, R.: L-DBSCAN: a fast hybrid density based clustering method. In: 18th International Conference on Pattern Recognition (ICPR 2006) (2006)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Science and Technology Houari BoumedieneAlgiersAlgeria

Personalised recommendations