Skip to main content
Erschienen in: Neural Computing and Applications 1/2017

18.04.2016 | Original Article

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

verfasst von: Yong Shi, Zhensong Chen, Zhiquan Qi, Fan Meng, Limeng Cui

Erschienen in: Neural Computing and Applications | Sonderheft 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bai X, Wang W (2016) Principal pixel analysis and SVM for automatic image segmentation. Neural Comput Appl 27(1):45–58CrossRef Bai X, Wang W (2016) Principal pixel analysis and SVM for automatic image segmentation. Neural Comput Appl 27(1):45–58CrossRef
2.
Zurück zum Zitat 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 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.
Zurück zum Zitat Hasanzadeh M, Kasaei S (2008) Fuzzy image segmentation using membership connectedness. EURASIP J Adv Signal Process 2008(1):1–13CrossRefMATH Hasanzadeh M, Kasaei S (2008) Fuzzy image segmentation using membership connectedness. EURASIP J Adv Signal Process 2008(1):1–13CrossRefMATH
4.
Zurück zum Zitat Cai X (2015) Variational image segmentation model coupled with image restoration achievements. Pattern Recogn 48(6):2029–2042CrossRefMATH Cai X (2015) Variational image segmentation model coupled with image restoration achievements. Pattern Recogn 48(6):2029–2042CrossRefMATH
5.
Zurück zum Zitat 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–2645MathSciNetCrossRef 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–2645MathSciNetCrossRef
6.
Zurück zum Zitat Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294CrossRef Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294CrossRef
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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–320CrossRef 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–320CrossRef
9.
Zurück zum Zitat 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–15CrossRef 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–15CrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1667CrossRef 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–1667CrossRef
12.
Zurück zum Zitat 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–199CrossRef 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–199CrossRef
13.
Zurück zum Zitat 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–1906CrossRefMATH 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–1906CrossRefMATH
14.
Zurück zum Zitat Tan KS, Isa NAM, Lim WH (2013) Color image segmentation using adaptive unsupervised clustering approach. Appl Soft Comput 13(4):2017–2036CrossRef Tan KS, Isa NAM, Lim WH (2013) Color image segmentation using adaptive unsupervised clustering approach. Appl Soft Comput 13(4):2017–2036CrossRef
15.
Zurück zum Zitat Tilton CJ (1998) Image segmentation by region growing and spectral clustering with natural convergence criterion. Int Geosci Remote Sens Symp 4:1766–1768 Tilton CJ (1998) Image segmentation by region growing and spectral clustering with natural convergence criterion. Int Geosci Remote Sens Symp 4:1766–1768
16.
Zurück zum Zitat Kong W, Hu S, Zhang J, Dai G (2013) Robust and smart spectral clustering from normalized cut. Neural Comput Appl 23(5):1503–1512CrossRef Kong W, Hu S, Zhang J, Dai G (2013) Robust and smart spectral clustering from normalized cut. Neural Comput Appl 23(5):1503–1512CrossRef
17.
Zurück zum Zitat 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–1355CrossRef 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–1355CrossRef
18.
Zurück zum Zitat Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492–1496CrossRef Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492–1496CrossRef
19.
Zurück zum Zitat 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–219CrossRef 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–219CrossRef
20.
Zurück zum Zitat 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–1022CrossRef 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–1022CrossRef
21.
Zurück zum Zitat Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–337CrossRef Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Annu Rev Biomed Eng 2(1):315–337CrossRef
22.
Zurück zum Zitat 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–246CrossRef 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–246CrossRef
23.
Zurück zum Zitat 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–1928CrossRef 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–1928CrossRef
24.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat 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–1022CrossRef 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–1022CrossRef
26.
Zurück zum Zitat 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–1520CrossRef 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–1520CrossRef
27.
Zurück zum Zitat 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–1389CrossRef 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–1389CrossRef
28.
Zurück zum Zitat 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 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
29.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Viola P, Jones M (2004) Robust real-time object detection. Int J Comput Vis 4:34–47 Viola P, Jones M (2004) Robust real-time object detection. Int J Comput Vis 4:34–47
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat Laptev I (2006) Improvements of object detection using boosted histograms. BMVC 6:949–958 Laptev I (2006) Improvements of object detection using boosted histograms. BMVC 6:949–958
34.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat McLachlan G, Krishnan T (2007) The EM algorithm and extensions. Wiley, HobokenMATH McLachlan G, Krishnan T (2007) The EM algorithm and extensions. Wiley, HobokenMATH
40.
Zurück zum Zitat Mythili C, Kavitha V (2012) Color image segmentation using ERKFCM. Int J Comput Appl 41(20):21–28 Mythili C, Kavitha V (2012) Color image segmentation using ERKFCM. Int J Comput Appl 41(20):21–28
41.
Zurück zum Zitat Fowlkes CC, Martin DR, Malik J (2007) Local figure-ground cues are valid for natural images. J Vis 7(8):2–2CrossRef Fowlkes CC, Martin DR, Malik J (2007) Local figure-ground cues are valid for natural images. J Vis 7(8):2–2CrossRef
Metadaten
Titel
A novel clustering-based image segmentation via density peaks algorithm with mid-level feature
verfasst von
Yong Shi
Zhensong Chen
Zhiquan Qi
Fan Meng
Limeng Cui
Publikationsdatum
18.04.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2300-1

Weitere Artikel der Sonderheft 1/2017

Neural Computing and Applications 1/2017 Zur Ausgabe

Premium Partner