Top

Neural Computing and Applications

Published in:

18-04-2016 | Original Article

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

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

Published in: Neural Computing and Applications | Special Issue 1/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Predicting river daily flow using wavelet-artificial neural networks based on regression analyses in comparison with artificial neural networks and support vector machine models

next article Comparison of individual, ensemble and integrated ensemble machine learning methods to predict China’s SME credit risk in supply chain finance

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

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

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

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

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

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

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

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

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

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

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.

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–1667CrossRef

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–199CrossRef

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–1906CrossRefMATH

14.

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

15.

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

16.

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.

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.

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

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–219CrossRef

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–1022CrossRef

21.

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

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–246CrossRef

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–1928CrossRef

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

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–1022CrossRef

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–1520CrossRef

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–1389CrossRef

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

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

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

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, HobokenMATH

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

41.

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

Title: A novel clustering-based image segmentation via density peaks algorithm with mid-level feature
Authors: Yong Shi
Zhensong Chen
Zhiquan Qi
Fan Meng
Limeng Cui
Publication date: 18-04-2016
Publisher: Springer London
Published in: Neural Computing and Applications / Issue Special Issue 1/2017
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-016-2300-1

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Special Issue 1/2017

Adaptive fuzzy backstepping output constraint control of flexible manipulator with actuator saturation

A compression sensing and noise-tolerant image encryption scheme based on chaotic maps and orthogonal matrices

An effective combining classifier approach using tree algorithms for network intrusion detection

A novel learning algorithm of single-hidden-layer feedforward neural networks

Generalized self-tuning regulator based on online support vector regression

Delay-dependent exponential stability of recurrent neural networks with Markovian jumping parameters and proportional delays

Premium Partner