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

01.06.2016 | Original Article

A novel segmentation algorithm for nucleus in white blood cells based on low-rank representation

verfasst von: Feilong Cao, Miaomiao Cai, Jianjun Chu, Jianwei Zhao, Zhenghua Zhou

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

White blood cells (WBCs) segmentation is a challenging problem in the study of automated morphological systems, due to both the complex nature of the cells and the uncertainty that is present in video microscopy. This paper investigates how to boost the effects of region-based nucleus segmentation in WBCs by means of optimal thresholding and low-rank representation. The main idea is firstly using optimal thresholding to obtain the possible uniform WBC regions in the input image. After that, a manifold-based low-rank representation technique is employed to infer a unified affinity matrix that implicitly encodes the segmentation of the pixels of possible WBC regions. This is achieved by separating the low-rank affinities from the feature matrix into a pair of sparse and low-rank matrices. The experiments show that the proposed method is possible to produce better segmentation results compared with existing approaches.

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 Theera-Umpon N (2005) White blood segmentation and classification in microscopic bone marrow images. Lect Notes Comput Sci 3614:787–796CrossRef Theera-Umpon N (2005) White blood segmentation and classification in microscopic bone marrow images. Lect Notes Comput Sci 3614:787–796CrossRef
2.
Zurück zum Zitat Cseke I (1992) A fast segmentation scheme for white blood cell images. In: Proceedings of 11-th IEEE international conference on pattern recognition, vol III, pp 530–533 Cseke I (1992) A fast segmentation scheme for white blood cell images. In: Proceedings of 11-th IEEE international conference on pattern recognition, vol III, pp 530–533
3.
Zurück zum Zitat Jiang K, Liao QM, Dai SY (2003) A novel white blood cell segmentation scheme using scale-space filtering and watershed clustering. In: Proceedings of IEEE international conference on machine learning and cybernetics, vol 5, Nov. 2003, pp 2820–2825 Jiang K, Liao QM, Dai SY (2003) A novel white blood cell segmentation scheme using scale-space filtering and watershed clustering. In: Proceedings of IEEE international conference on machine learning and cybernetics, vol 5, Nov. 2003, pp 2820–2825
4.
Zurück zum Zitat Liao Q, Deng Y (2002) An accurate segmentation method for white blood cell images. In: Proceedings of IEEE international symposium on biomedical imaging 2002, pp 245–248 Liao Q, Deng Y (2002) An accurate segmentation method for white blood cell images. In: Proceedings of IEEE international symposium on biomedical imaging 2002, pp 245–248
5.
Zurück zum Zitat Ongun G, Halici U, Leblebicioglu K, Atalay V, Beksac, M, Beksac S (2001) Feature extraction and classification of blood cells for an automated differential blood count system. In: Proceedings of international joint conference neural networks, 4, Jul. 2001, pp 2461–2466 Ongun G, Halici U, Leblebicioglu K, Atalay V, Beksac, M, Beksac S (2001) Feature extraction and classification of blood cells for an automated differential blood count system. In: Proceedings of international joint conference neural networks, 4, Jul. 2001, pp 2461–2466
6.
Zurück zum Zitat Olivier L, Abderrahim E, Hubert C, Gilles G, Michel L (1999) Segmentation of cytological images using color and mathematical morphology. Eur Congr Stereol 18(1):1–14 Olivier L, Abderrahim E, Hubert C, Gilles G, Michel L (1999) Segmentation of cytological images using color and mathematical morphology. Eur Congr Stereol 18(1):1–14
7.
Zurück zum Zitat Ghafar R, Isa NAM, Ngah UK, Mashor MY, Othman NH (2003) Segmentation of stretched pap smear cytology images using clustering algorithm. In: Proceedings of world congress on medical physics and biomedical engineering, vol 4, no 2356 Ghafar R, Isa NAM, Ngah UK, Mashor MY, Othman NH (2003) Segmentation of stretched pap smear cytology images using clustering algorithm. In: Proceedings of world congress on medical physics and biomedical engineering, vol 4, no 2356
8.
Zurück zum Zitat Olivier L, Elmoataz E, Gilles G, Michel L, Hubert E, Marinette R (1999) Segmentation of cytological images using color and mathematical morphology. Acta Stereol 18(1):1–10 Olivier L, Elmoataz E, Gilles G, Michel L, Hubert E, Marinette R (1999) Segmentation of cytological images using color and mathematical morphology. Acta Stereol 18(1):1–10
9.
Zurück zum Zitat Ouelhas P, Marcuzzo M, Mendoca AM, Campilho A (2010) Cell nuclei and cytoplasm joint segmentation using the sliding band filter. IEEE Trans Med Imaging 29(8):1463–1473CrossRef Ouelhas P, Marcuzzo M, Mendoca AM, Campilho A (2010) Cell nuclei and cytoplasm joint segmentation using the sliding band filter. IEEE Trans Med Imaging 29(8):1463–1473CrossRef
10.
Zurück zum Zitat Liu G, Lin Z, Yu Y (2010) Robust subspace segmentation by low-rank representation. In: Proceedings of 27th international conference on machine learning, Aug. 2010, pp 663–670 Liu G, Lin Z, Yu Y (2010) Robust subspace segmentation by low-rank representation. In: Proceedings of 27th international conference on machine learning, Aug. 2010, pp 663–670
11.
Zurück zum Zitat Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323–2326CrossRef Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323–2326CrossRef
12.
Zurück zum Zitat Tenenbaum JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319–2323CrossRef Tenenbaum JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319–2323CrossRef
13.
Zurück zum Zitat Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. NIPS 14:585–591 Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. NIPS 14:585–591
14.
Zurück zum Zitat Siang TK, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach. Pattern Recognit 44(1):1–15CrossRefMATH Siang TK, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach. Pattern Recognit 44(1):1–15CrossRefMATH
15.
Zurück zum Zitat Tseng DC, Li YF, Tung CT (1995) Circular histogram thresholding for color image segmentation. In: Proceedings of third international IEEE conference on document Analysis and recognition, vol 2, Aug. 1995, pp 673–676 Tseng DC, Li YF, Tung CT (1995) Circular histogram thresholding for color image segmentation. In: Proceedings of third international IEEE conference on document Analysis and recognition, vol 2, Aug. 1995, pp 673–676
16.
Zurück zum Zitat Cheng HD, Jiang XH, Wang J (2002) Color image segmentation based on homogram thresholding and region merging. Pattern Recognit. 35(2):373–393CrossRefMATH Cheng HD, Jiang XH, Wang J (2002) Color image segmentation based on homogram thresholding and region merging. Pattern Recognit. 35(2):373–393CrossRefMATH
17.
Zurück zum Zitat Arifin AZ, Asano A (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognit Lett 27(13):1515–1521CrossRef Arifin AZ, Asano A (2006) Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognit Lett 27(13):1515–1521CrossRef
18.
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef
19.
Zurück zum Zitat Coudray N, Buessler JL, Urban JP (2010) Robust threshold estimation for images with unimodal histograms. Pattern Recognit Lett 31(9):1010–1019CrossRef Coudray N, Buessler JL, Urban JP (2010) Robust threshold estimation for images with unimodal histograms. Pattern Recognit Lett 31(9):1010–1019CrossRef
20.
Zurück zum Zitat Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11(12):1457–1465CrossRef Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11(12):1457–1465CrossRef
21.
Zurück zum Zitat Liu G, Lin Z, Yan S (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef Liu G, Lin Z, Yan S (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef
23.
Zurück zum Zitat Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982MathSciNetCrossRefMATH Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982MathSciNetCrossRefMATH
24.
Zurück zum Zitat Candès EJ, Tao T (2010) The power of convex relaxation: near-optimal matrix completion. IEEE Trans Inf Theory 56(5):2053–2080MathSciNetCrossRefMATH Candès EJ, Tao T (2010) The power of convex relaxation: near-optimal matrix completion. IEEE Trans Inf Theory 56(5):2053–2080MathSciNetCrossRefMATH
25.
Zurück zum Zitat Ma S, Goldfarb D, Chen L (2011) Fixed point and Bregman iterative methods for matrix rank minimization. Math Program 128(1–2):321–353MathSciNetCrossRefMATH Ma S, Goldfarb D, Chen L (2011) Fixed point and Bregman iterative methods for matrix rank minimization. Math Program 128(1–2):321–353MathSciNetCrossRefMATH
26.
Zurück zum Zitat Fazel M (2002) Matrix rank minimization with applications. PhD thesis, Stanford University Fazel M (2002) Matrix rank minimization with applications. PhD thesis, Stanford University
27.
Zurück zum Zitat Xu Z, King I, Lyu MRT (2010) Discriminative semi-supervised feature selection via manifold regularization. IEEE Trans Neural Netw 21(7):1033–1047CrossRef Xu Z, King I, Lyu MRT (2010) Discriminative semi-supervised feature selection via manifold regularization. IEEE Trans Neural Netw 21(7):1033–1047CrossRef
28.
Zurück zum Zitat Luo Y, Tao D, Geng B (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22(2):523–536MathSciNetCrossRefMATH Luo Y, Tao D, Geng B (2013) Manifold regularized multitask learning for semi-supervised multilabel image classification. IEEE Trans Image Process 22(2):523–536MathSciNetCrossRefMATH
29.
Zurück zum Zitat Cai D, He X, Wu X (2008) Non-negative matrix factorization on manifold. In: Proceedings of 8th IEEE international conference on data mining, Aug. 2008, pp 63–72 Cai D, He X, Wu X (2008) Non-negative matrix factorization on manifold. In: Proceedings of 8th IEEE international conference on data mining, Aug. 2008, pp 63–72
30.
Zurück zum Zitat Elhamifar E, Vidal R (2011) Sparse manifold clustering and embedding. NIPS 24:55–63 Elhamifar E, Vidal R (2011) Sparse manifold clustering and embedding. NIPS 24:55–63
31.
Zurück zum Zitat Liu J, Cai D, He X (2010) Gaussian mixture model with local consistency. In: Proceedings of 24th AAAI conference on artificial intelligence (AAAI-10), vol 10, Sep. 2010, pp 512–517 Liu J, Cai D, He X (2010) Gaussian mixture model with local consistency. In: Proceedings of 24th AAAI conference on artificial intelligence (AAAI-10), vol 10, Sep. 2010, pp 512–517
32.
Zurück zum Zitat Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7:2399–2434MathSciNetMATH Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7:2399–2434MathSciNetMATH
33.
Zurück zum Zitat Zhou D, Bousquet O, Lal TN (2003) Learning with local and global consistency. NIPS 16:321–328 Zhou D, Bousquet O, Lal TN (2003) Learning with local and global consistency. NIPS 16:321–328
34.
Zurück zum Zitat Cai D, He X, Han J (2011) Graph regularized nonnegative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell 33(8):1548–1560CrossRef Cai D, He X, Han J (2011) Graph regularized nonnegative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell 33(8):1548–1560CrossRef
35.
Zurück zum Zitat Zheng M, Bu J, Chen C (2011) Graph regularized sparse coding for image representation. IEEE Trans Image Process 20(5):1327–1336MathSciNetCrossRefMATH Zheng M, Bu J, Chen C (2011) Graph regularized sparse coding for image representation. IEEE Trans Image Process 20(5):1327–1336MathSciNetCrossRefMATH
36.
Zurück zum Zitat Candès EJ, Plan Y (2010) Matrix completion with noise. Proc IEEE 98(6):925–936CrossRef Candès EJ, Plan Y (2010) Matrix completion with noise. Proc IEEE 98(6):925–936CrossRef
37.
Zurück zum Zitat Lin Z, Chen M, Ma Y (2010) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:1009.5055 Lin Z, Chen M, Ma Y (2010) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv:​1009.​5055
38.
Zurück zum Zitat Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982MathSciNetCrossRefMATH Cai JF, Candès EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956–1982MathSciNetCrossRefMATH
39.
Zurück zum Zitat Pan C, Park DS, Yang Y (2012) Leukocyte image segmentation by visual attention and extreme learning machine. Neural Comput Appl 21(6):1217–1227CrossRef Pan C, Park DS, Yang Y (2012) Leukocyte image segmentation by visual attention and extreme learning machine. Neural Comput Appl 21(6):1217–1227CrossRef
40.
Zurück zum Zitat Chuang KS, Tzeng HL, Chen S (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15CrossRef Chuang KS, Tzeng HL, Chen S (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15CrossRef
41.
Zurück zum Zitat Zhang J, Song G (2011) Image segmentation by fissive K-mean clustering method. J Comput Appl 31(2):372–374MathSciNetMATH Zhang J, Song G (2011) Image segmentation by fissive K-mean clustering method. J Comput Appl 31(2):372–374MathSciNetMATH
42.
Zurück zum Zitat Liu J, Leong TY, Chee KB (2006) Set-based cascading approaches for magnetic resonance (MR) image segmentation (SCAMIS). In: AMIA annual symposium proceedings 2006, pp 504–508 Liu J, Leong TY, Chee KB (2006) Set-based cascading approaches for magnetic resonance (MR) image segmentation (SCAMIS). In: AMIA annual symposium proceedings 2006, pp 504–508
Metadaten
Titel
A novel segmentation algorithm for nucleus in white blood cells based on low-rank representation
verfasst von
Feilong Cao
Miaomiao Cai
Jianjun Chu
Jianwei Zhao
Zhenghua Zhou
Publikationsdatum
01.06.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-2391-8

Weitere Artikel der Sonderheft 1/2017

Neural Computing and Applications 1/2017 Zur Ausgabe