Skip to main content
SpringerLink
Log in

A novel clustering-based image segmentation via density peaks algorithm with mid-level feature

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Image segmentation is an important and fundamental task in computer vision. Its performance is mainly influenced by feature representations and segmentation algorithms. In this paper, we propose a novel clustering-based image segmentation approach which can be called ICDP algorithm. It is able to capture the inherent structure of image and detect the nonspherical clusters. Compared to the other segmentation methods based on clustering, there are several advantages as follows: (1) Integral channel features are used to clearly and comprehensively represent the input image by naturally integrating heterogeneous sources of information; (2) cluster number can be determined directly and cluster centers are able to be identified automatically; (3) hierarchical segmentation is easy to be achieved via ICDP algorithm. The PSNR and MSE are applied to quantitatively evaluate the segmentation performance. Experimental results clearly demonstrate the effectiveness of our novel image segmentation algorithm.

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

Notes

  1. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds.

References

  1. Bai X, Wang W (2016) Principal pixel analysis and SVM for automatic image segmentation. Neural Comput Appl 27(1):45–58

    Article  Google Scholar 

  2. Nath SK, Palaniappan K (2009) Fast graph partitioning active contours for image segmentation using histograms.  EURASIP J Image Video process. doi:10.1155/2009/820986

  3. Hasanzadeh M, Kasaei S (2008) Fuzzy image segmentation using membership connectedness. EURASIP J Adv Signal Process 2008(1):1–13

    Article  MATH  Google Scholar 

  4. Cai X (2015) Variational image segmentation model coupled with image restoration achievements. Pattern Recogn 48(6):2029–2042

    Article  MATH  Google Scholar 

  5. Hell B, Kassubeck M, Bauszat P, Eisemann M, Magnor M (2015) An approach toward fast gradient-based image segmentation. IEEE Trans Image Process 24(9):2633–2645

    Article  MathSciNet  Google Scholar 

  6. Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294

    Article  Google Scholar 

  7. Jumb V, Sohani M, Shrivas A (2014) Color image segmentation using k-means clustering and otsus adaptive thresholding. Int J Innov Technol Explor Eng 3(9):72–76

    Google Scholar 

  8. Oliver A, Munoz X, Batlle J, Pacheco L, Freixenet J (2006) Improving clustering algorithms for image segmentation using contour and region information. IEEE Int Conf Autom Qual Test Robot 2:315–320

    Article  Google Scholar 

  9. Chuang KS, Tzeng HL, Chen S, Wu J, Chen T (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Gr 30(1):9–15

    Article  Google Scholar 

  10. Kang B, Kim DW, Li Q (2005) Spatial homogeneity-based fuzzy c-means algorithm for image segmentation. In: Fuzzy systems and knowledge discovery. Springer Berlin Heidelberg, pp 462–469

  11. Ji Z, Xia Y, Chen Q, Sun Q, Xia D, Feng DD (2012) Fuzzy c-means clustering with weighted image patch for image segmentation. Appl Soft Comput 12(6):1659–1667

    Article  Google Scholar 

  12. 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 

  13. Yu Z, Au OC, Zou R, Yu W, Tian J (2010) An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn 43(5):1889–1906

    Article  MATH  Google Scholar 

  14. Tan KS, Isa NAM, Lim WH (2013) Color image segmentation using adaptive unsupervised clustering approach. Appl Soft Comput 13(4):2017–2036

    Article  Google Scholar 

  15. Tilton CJ (1998) Image segmentation by region growing and spectral clustering with natural convergence criterion. Int Geosci Remote Sens Symp 4:1766–1768

    Google Scholar 

  16. Kong W, Hu S, Zhang J, Dai G (2013) Robust and smart spectral clustering from normalized cut. Neural Comput Appl 23(5):1503–1512

    Article  Google Scholar 

  17. Lam YK, Tsang PWM, Leung CS (2013) PSO-based K-Means clustering with enhanced cluster matching for gene expression data. Neural Comput Appl 22(7–8):1349–1355

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Ding S, Jia H, Zhang L, Jin F (2014) Research of semi-supervised spectral clustering algorithm based on pairwise constraints. Neural Comput Appl 24(1):211–219

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–337

    Article  Google Scholar 

  22. Ma Z, Tavares JM, Jorge RN, Mascarenhas T (2010) A review of algorithms for medical image segmentation and their applications to the female pelvic cavity. Comput Methods Biomech Biomed Eng 13(2):235–246

    Article  Google Scholar 

  23. Moftah HM, Azar AT, Al-Shammari ET, Ghali NI, Hassanien AE, Shoman M (2014) Adaptive k-means clustering algorithm for MR breast image segmentation. Neural Comput Appl 24(7–8):1917–1928

    Article  Google Scholar 

  24. Chandhok C, Chaturvedi S, Khurshid AA (2012) An approach to image segmentation using K-means clustering algorithm. Int J Inf Technol 1(1):11–17

    Google Scholar 

  25. Hemanth DJ, Vijila CKS, Selvakumar AI, Anitha J (2013) Distance metric-based time-efficient fuzzy algorithm for abnormal magnetic resonance brain image segmentation. Neural Comput Appl 22(5):1013–1022

    Article  Google Scholar 

  26. Mousavi BS, Soleymani F, Razmjooy N (2013) Color image segmentation using neuro-fuzzy system in a novel optimized color space. Neural Comput Appl 23(5):1513–1520

    Article  Google Scholar 

  27. Tao W, Jin H, Zhang Y (2007) Color image segmentation based on mean shift and normalized cuts. IEEE Trans Syst Man Cybern Part B Cybern 37(5):1382–1389

    Article  Google Scholar 

  28. Rahman MH, Islam MR (2013) Segmentation of color image using adaptive thresholding and masking with watershed algorithm. Int Conf Inf Electron Vis 2013:1–6

    Google Scholar 

  29. Dollár P, Tu Z, Perona P, Belongie S (2009) Integral Channel Features. In Cavallaro A, Prince S, Alexander D (eds) Proceedings of the British Machine Conference, pages 91.1-91.11. BMVA Press. doi:10.5244/C.23.91

  30. Porikli F (2005) Integral histogram: a fast way to extract histograms in cartesian spaces. In: IEEE computer society conference on computer vision and pattern recognition, 2005, vol 1. pp 829–836

  31. Viola P, Jones M (2004) Robust real-time object detection. Int J Comput Vis 4:34–47

    Google Scholar 

  32. Dollár, P, Tu Z, Tao H and Belongie S (2007) Feature mining for image classification. In: IEEE conference on computer vision and pattern recognition, 2007. pp 1–8

  33. Laptev I (2006) Improvements of object detection using boosted histograms. BMVC 6:949–958

    Google Scholar 

  34. Tu Z (2005) Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering. In: IEEE international conference on computer vision, 2005. pp 1589–1596

  35. Tuzel O, Porikli F, Meer P (2007) Human detection via classification on riemannian manifolds. In: IEEE conference on computer vision and pattern recognition, 2007. pp 1–8

  36. Zhu Q, Yeh MC, Cheng KT, Avidan S (2006) Fast human detection using a cascade of histograms of oriented gradients. In: IEEE computer society conference on computer vision and pattern recognition, vol 2. pp 1491–1498

  37. Lim JJ, Zitnick CL, Dollár P (2013) Sketch tokens: a learned mid-level representation for contour and object detection. In: IEEE conference on computer vision and pattern recognition 2013. pp 3158–3165

  38. McLachlan G, Krishnan T (2007) The EM algorithm and extensions. Wiley, Hoboken

    MATH  Google Scholar 

  39. Martin D, Fowlkes C (2001) The Berkeley segmentation database and benchmark. Computer Science Department, Berkeley University. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds

  40. Mythili C, Kavitha V (2012) Color image segmentation using ERKFCM. Int J Comput Appl 41(20):21–28

    Google Scholar 

  41. Fowlkes CC, Martin DR, Malik J (2007) Local figure-ground cues are valid for natural images. J Vis 7(8):2–2

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to show sincere thanks to the peer reviewers and the editor who made great contributions to the improvement of this paper. This work was partially supported by the major project of National Natural Science Foundation of China (Grant No. 71331005), the international (regional) cooperation project of National Natural Science Foundation of China (Grant No. 71110107026) and the Grants from National Natural Science Foundation of China (Grant No. 61402429).

Author information

Authors and Affiliations

  1. Key Laboratory of Big Data Mining and Knowledge Management, CAS, Beijing, 100190, China

    Yong Shi, Zhensong Chen, Zhiquan Qi, Fan Meng & Limeng Cui

  2. School of Economics and Management, University of Chinese Academy of Sciences, Beijing, 100190, China

    Zhensong Chen & Fan Meng

  3. Research Center on Fictitious Economy and Data Science, CAS, Beijing, 100190, China

    Yong Shi & Zhiquan Qi

  4. School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing, 100190, China

    Limeng Cui

Authors
  1. Yong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhensong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhiquan Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fan Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Limeng Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiquan Qi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, Y., Chen, Z., Qi, Z. et al. A novel clustering-based image segmentation via density peaks algorithm with mid-level feature. Neural Comput & Applic 28 (Suppl 1), 29–39 (2017). https://doi.org/10.1007/s00521-016-2300-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2300-1

Keywords

Search

Navigation