Skip to main content
SpringerLink
Log in

Expanded relative density peak clustering for image segmentation

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

The density peak clustering (DPC) is one of the most popular algorithms for segmenting images due to its simplicity and efficiency. Since DPC and its variants are not specifically designed for image segmentation, their segmentation results do not necessarily meet both subjective and objective metrics. We propose an expanded relative density-based clustering algorithm as a solution to the above problems, which can automatically determine the cluster number and make the image segmentation results more consistent with subjective criteria. First, the image is pre-segmented into superpixels using the simple linear iterative clustering algorithm, and the superpixels are represented by feature vectors containing color and texture information. Secondly, the expanded relative density of the data point is obtained by comparing the tightness of a mini-cluster with its neighboring mini-clusters. The Sigmoid function is then applied to the data point with small density but large relative distance to further adjust its relative distance so that the distribution of cluster centers matches the characteristics of the image. Next, the optimal cluster number is determined by the rate of change of the sum of squared errors. Finally, the cluster center pairs with smaller distances are merged using the cluster center merging algorithm. The experiments conducted on synthetic and real datasets demonstrate that the performance of the proposed algorithm outperforms the compared algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Code availability

The source code of the proposed algorithm is available online at: https://github.com/cherrylm/ERDPC_Image_Segmentaion.

Notes

  1. https://github.com/cherrylm/ERDPC_Image_Segmentaion.

References

  1. Moon N, Bullitt E, Leemput K, Gerig G (2002) Automatic brain and tumor segmentation. In: International conference on medical image computing and computer-assisted intervention. Springer, pp 372–379

  2. Daza L, Pérez JC, Arbeláez P (2021) Towards robust general medical image segmentation. In: International conference on medical image computing and computer-assisted intervention. Springer, pp 3–13

  3. Zhou W, Berrio JS, Worrall S, Nebot E (2019) Automated evaluation of semantic segmentation robustness for autonomous driving. IEEE Trans Intell Transp Syst 21(5):1951–1963

    Article  Google Scholar 

  4. Scharf T, Kirkland CL, Daggitt ML, Barham M, Puzyrev V (2022) AnalyZr: a python application for zircon grain image segmentation and shape analysis. Comput Geosci 162:105057

    Article  Google Scholar 

  5. Sun W, Wang R (2018) Fully convolutional networks for semantic segmentation of very high resolution remotely sensed images combined with DSM. IEEE Geosci Remote Sens Lett 15(3):474–478

    Article  Google Scholar 

  6. Long X, Zhang W, Zhao B (2020) PSPNet-SLAM: a semantic SLAM detect dynamic object by pyramid scene parsing network. IEEE Access 8:214685–214695

    Article  Google Scholar 

  7. Papandreou G, Kokkinos I, Murphy K, Yuille AL (2018) Deeplab: semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs. IEEE Trans Pattern Anal Mach Intell 40(4):834–848

    Article  Google Scholar 

  8. Gkioxari G, Malik J, Johnson J (2019) Mesh r-cnn. In: Proceedings of the IEEE/CVF international conference on computer vision, pp 9785–9795

  9. Kumar M, Bhandari AK, Singh N, Ghosh A (2021) A new multilevel histogram thresholding approach using variational mode decomposition. Multimedia Tools Appl 80(7):11331–11363

    Article  Google Scholar 

  10. Shang R, Lin J, Jiao L, Yang X, Li Y (2020) Superpixel boundary-based edge description algorithm for SAR image segmentation. IEEE J Sel Top Appli Earth Observ Remote Sens 13:1972–1985

    Article  Google Scholar 

  11. Ma Y, Lin H, Wang Y, Huang H, He X (2021) A multi-stage hierarchical clustering algorithm based on centroid of tree and cut edge constraint. Inf Sci 557:194–219

    Article  MathSciNet  MATH  Google Scholar 

  12. Yang J, Ma Y, Zhang X, Li S, Zhang Y (2017) An initialization method based on hybrid distance for k-means algorithm. Neural Comput 29(11):3094–3117

    Article  MathSciNet  MATH  Google Scholar 

  13. Lei T, Jia X, Zhang Y, Liu S, Meng H, Nandi AK (2018) Superpixel-based fast fuzzy C-means clustering for color image segmentation. IEEE Trans Fuzzy Syst 27(9):1753–1766

    Article  Google Scholar 

  14. Chen Y, Zhou L, Pei S, Yu Z, Chen Y, Liu X, Du J, Xiong N (2019) KNN-BLOCK DBSCAN: Fast clustering for large-scale data. IEEE Trans Syst Man Cybern Syst 51(6):3939–3953

    Article  Google Scholar 

  15. Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492–1496

    Article  Google Scholar 

  16. Chen Z, Qi Z, Meng F, Cui L, Shi Y (2015) Image segmentation via improving clustering algorithms with density and distance. Procedia Comput Sci 55:1015–1022

    Article  Google Scholar 

  17. Shi Y, Chen Z, Qi Z, Meng F, Cui L (2017) A novel clustering-based image segmentation via density peaks algorithm with mid-level feature. Neural Comput Appl 28(1):29–39

    Article  Google Scholar 

  18. Guan J, Li S, He X, Chen J (2021) Peak-graph-based fast density peak clustering for image segmentation. IEEE Signal Process Lett 28:897–901

    Article  Google Scholar 

  19. Chen J, Zheng H, Lin X, Wu Y, Su M (2018) A novel image segmentation method based on fast density clustering algorithm. Eng Appl Artif Intell 73:92–110

    Article  Google Scholar 

  20. Guo W, Wang W, Zhao S, Niu Y, Zhang Z, Liu X (2022) Density peak clustering with connectivity estimation. Knowl Based Syst 243:108501

    Article  Google Scholar 

  21. Du M, Ding S, Jia H (2016) Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl Based Syst 99:135–145

    Article  Google Scholar 

  22. Hou J, Zhang A, Qi N (2020) Density peak clustering based on relative density relationship. Pattern Recogn 108:107554

    Article  Google Scholar 

  23. Li Z, Zheng Y, Cao L, Jiao L, Zhong Y, Zhang C (2020) A Student’s t-based density peaks clustering with superpixel segmentation (tDPCSS) method for image color clustering. Color Res Appl 45(4):656–670

    Article  Google Scholar 

  24. Arbelaez P, Maire M, Fowlkes C, Malik J (2010) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916

    Article  Google Scholar 

  25. Wang Y, Ma Y, Huang H (2021) A neighborhood-based three-stage hierarchical clustering algorithm. Multimedia Tools Appl 80(21):32379–32407

    Article  Google Scholar 

  26. Kodinariya TM, Makwana PR (2013) Review on determining number of Cluster in K-Means Clustering. Int J 1(6):90–95

    Google Scholar 

  27. Shenghui W, Hanbing L (2020) Adaptive K-valued K-means clustering algorithm. In: 2020 5th International conference on mechanical, control and computer engineering (ICMCCE). IEEE, pp 1442–1445

  28. Fu Z, Sun Y, Fan L, Han Y (2018) Multiscale and multifeature segmentation of high-spatial resolution remote sensing images using superpixels with mutual optimal strategy. Remote Sens 10(8):1289

    Article  Google Scholar 

  29. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S (2012) SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274–2282

    Article  Google Scholar 

  30. Shan Y, Ma Y, Liao Y, Huang H, Wang B (2022) Interactive image segmentation based on multi-layer random forest classifiers. Multimedia Tools Appl 11:1–27

    Google Scholar 

  31. Chen J, Li Z, Huang B (2017) Linear spectral clustering superpixel. IEEE Trans Image Process 26(7):3317–3330

    Article  MathSciNet  MATH  Google Scholar 

  32. Bezdek JC, Ehrlich R, Full W (1984) FCM: The fuzzy c-means clustering algorithm. Comput Geosci 10(2–3):191–203

    Article  Google Scholar 

  33. Lei T, Liu P, Jia X, Zhang X, Meng H, Nandi AK (2019) Automatic fuzzy clustering framework for image segmentation. IEEE Trans Fuzzy Syst 28(9):2078–2092

    Article  Google Scholar 

  34. Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199

    Article  Google Scholar 

  35. Gong M, Liang Y, Shi J, Ma W, Ma J (2012) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584

    Article  MathSciNet  MATH  Google Scholar 

  36. Wang X, Tang Y, Masnou S, Chen L (2015) A global/local affinity graph for image segmentation. IEEE Trans Image Process 24(4):1399–1411

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (No. 61373004).

Author information

Authors and Affiliations

  1. College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai, China

    Miao Li, Yan Ma, Hui Huang & Bin Wang

Authors
  1. Miao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

ML was contributed to methodology, writing—original draft, software. YM was contributed to conceptualization, supervision, funding acquisition. HH was contributed to editing. BW was contributed to validation.

Corresponding author

Correspondence to Yan Ma.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, M., Ma, Y., Huang, H. et al. Expanded relative density peak clustering for image segmentation. Pattern Anal Applic 26, 1685–1701 (2023). https://doi.org/10.1007/s10044-023-01195-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-023-01195-3

Keywords

Search

Navigation