Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cluster Computing
Published in: Cluster Computing 4/2017

05-08-2017

Effective algorithm for determining the number of clusters and its application in image segmentation

Authors: Jialun Pei, Long Zhao, Xiangjun Dong, Xue Dong

Published in: Cluster Computing | Issue 4/2017

Log in

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

search-config
loading …

Abstract

The k-means algorithm is a popular clustering method for image segmentation. However, the main disadvantage of this algorithm is its dependence on the number of initial clusters. In this paper, we present an optimal criterion which can select the best segmentation result with less number of clusters. The optimal criterion overcomes the shortcoming of initialization based on the intra-class and inter-class difference. Eight digital images were employed to verify the segmentation results of the optimal criterion. Simultaneously, we have improved the traditional k-means algorithm to find the initial clustering centers efficiently. Experimental results show that the segmented images selected by the optimal criterion have sufficient stability and robustness. In addition, we verify the consistency of results by two kinds of objective assessment measures. The proposed optimal criterion can successfully display the best segmentation results precisely and efficiently so as to instead of artificial selection.
previous article Data storage optimization strategy in distributed column-oriented database by considering spatial adjacency
next article Iterative learning control applied to a hybrid rehabilitation exoskeleton system powered by PAM and FES

Dont have a licence yet? Then find out more about our products and how to get one 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

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"

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
Literature
1.
Wang, T.N., et al.: An improved K-means clustering method for cDNA microarray image segmentation. Genet. Mol. Res. 14(3), 7771–7781 (2015)CrossRef
2.
Jain, A.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef
3.
Han, C.: Improved SLIC imagine segmentation algorithm based on K-means. Clust. Comput. 20(2), 1017–1023 (2017)CrossRef
4.
Dunn, J.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3, 32–57 (1973)CrossRefMATHMathSciNet
5.
Hu, C., Xu, Z., Liu, Y., Mei, L.: Video structural description technology for the new generation video surveillance systems. Front. Comput. Sci. 9(6), 980–989 (2015)CrossRef
6.
Xu, Z., Hu, C., Mei, L.: Video structured description technology based intelligence analysis of surveillance videos for public security applications. Multimed. Tools Appl. 75(19), 12155–12172 (2016)CrossRef
7.
Jiang, X., Li, C., Sun, J.: A modified K-means clustering for mining of multimedia databases based on dimensionality reduction and similarity measures. Clust. Comput. 6(2), 1–8 (2017)
8.
Kanungo, T., Mount, D.M., Netanyahu, N.S.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)CrossRef
9.
Gibou, F., Fedkiw, R.: A fast hybrid k-means level set algorithm for segmentation. In: 4th Annual Hawaii International Conference on Statistics and Mathematics, pp. 281–291 (2005)
10.
Ng, H.P., et al.: Masseter segmentation using an improved watershed algorithm with unsupervised classification. Comput. Biol. Med. 38(2), 171–184 (2008)CrossRef
11.
Dhanachandra, N., Manglem, K., Chanu, Y.J.: Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput. Sci. 54, 764–771 (2015)CrossRef
12.
Zhang, Y.: A survey on evaluation methods for image segmentation. Pattern Recogn. Lett. 29(8), 1335–1346 (1996)CrossRef
13.
Liu, J., Yang, Y.H.: Multiresolution color image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 16(7), 689–700 (1994)CrossRef
14.
Clausi, D.: K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation. Pattern Recogn. Lett. 35(9), 1959–1972 (2002)CrossRefMATH
15.
Ray, S., Turi, R.: Determination of number of clusters in k-means clustering and application in colour image segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, pp. 137–143 (1999)
16.
Cao, F., Liang, J., Jiang, G.: An initialization method for the K-Means algorithm using neighborhood model. Comput. Math. Appl. 58(3), 474–483 (2009)CrossRefMATHMathSciNet
17.
Luo, M., Ma, Y.F., Zhang, H.J.: A spatial constrained k-means approach to image segmentation. In: Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information Communications and Signal Processing and the Fourth Pacific Rim Conference on Multimedia, vol. 2, pp. 738–742. IEEE (2003)
18.
Bezdek, J.C., Pal, N.R.: Some new indexes of cluster validity. IEEE Trans. Syst. Man Cybern. B Cybern. 28(3), 301–315 (1998)CrossRef
19.
Milligan, G.W., Cooper, M.C.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50(2), 159–179 (1985)CrossRef
20.
MC Cooper, G.M., The effect of measurement error on determining the number of clusters in cluster analysis. Data, expert knowledge and decisions. Springer Berlin Heidelberg, 1988: p. 319-328
21.
Pham, D.T., Dimov, S.S., Nguyen, C.D.: Selection of K in K-means clustering. Proc. Inst. Mech. Eng. C J. Mech. Eng. Sci. 219(1), 103–119 (2005)CrossRef
22.
Weber, A.: The USC-SIPI Image Database: Version 5. Signal and Image Processing Institute (1997)
23.
Lee, M.C., et al.: Fuzzy C-means clustering of magnetic resonance imaging on apparent diffusion coefficient maps for predicting nodal metastasis in head and neck cancer. Br. J. Radiol. 2016(89), 20150059 (1063)
24.
Vala, M.H.J., Baxi, A.: A review on Otsu image segmentation algorithm. Int. J. Adv. Res. Comput. Eng. Technol. 2(2), 387–389 (2013)
25.
Levine, M.D., Nazif, A.M.: Dynamic measurement of computer generated image segmentations. IEEE Trans. Pattern Anal. Mach. Intell. 7(2), 155–164 (1985)CrossRef
26.
Sulaiman, S.N., Isa, N.A.M.: Adaptive fuzzy-K-means clustering algorithm for image segmentation. IEEE Trans. Consum. Electron. 56(4), 2661–2668 (2010)CrossRef
27.
Borsotti, M., Campadelli, P., Schettini, R.: Quantitative evaluation of color image segmentation results. Pattern Recogn. Lett. 19(8), 741–747 (1998)CrossRefMATH
Metadata
Title
Effective algorithm for determining the number of clusters and its application in image segmentation
Authors
Jialun Pei
Long Zhao
Xiangjun Dong
Xue Dong
Publication date
05-08-2017
Publisher
Springer US
Published in
Cluster Computing / Issue 4/2017
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1083-1

Other articles of this Issue 4/2017

Cluster Computing 4/2017 Go to the issue

OriginalPaper

HBase storage schemas for massive spatial vector data

OriginalPaper

: a QoS-based energy-aware task scheduling method in cloud environment

OriginalPaper

The model and algorithm of distributing cooperation profits among operators of urban rail transit under PPP pattern

OriginalPaper

An optimized DNA based encryption scheme with enforced secure key distribution

OriginalPaper

Semi-supervised classification of multiple kernels embedding manifold information

OriginalPaper

New deformation back analysis method for the creep model parameters using finite element nonlinear method

Premium Partner

    Image Credits