Skip to main content
Top

2017 | OriginalPaper | Chapter

7. Segmentation in Feature Space

Author : Klaus D. Toennies

Published in: Guide to Medical Image Analysis

Publisher: Springer London

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

search-config
loading …

Abstract

Selection of an image acquisition technique is intentional in medical imaging. It can be assumed that pixel or voxel values in a medical image cover more semantics with respect to object class membership than intensity in a photograph. Hence, image segmentation can be done as classification in feature space where image intensities are the features. The dimensionality of feature space is usually low, and the number of samples characterizing object classes is high. Typical classifiers discussed in this chapter take this into account and estimate likelihood functions from samples. Classification is then done by computing a posteriori probabilities for each object class. Clustering in feature space will be discussed as well. Without requiring training, clustering may directly lead to segmentation. Even if this is not the case, clustering may be used to reduce the work load for producing the training data.

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!

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"

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!

Footnotes
1
The a priori probability is also called marginal probability, since P is marginalized over all possible feature values of v.
 
Literature
go back to reference Besag J (1986) On the statistical analysis of dirty pictures. J Roy Stat Soc Ser B (Methodol) 48(3):259–302MathSciNetMATH Besag J (1986) On the statistical analysis of dirty pictures. J Roy Stat Soc Ser B (Methodol) 48(3):259–302MathSciNetMATH
go back to reference Bouman CA, Shapiro M (1994) A multiscale random field model for Bayesian image segmentation. IEEE Trans Image Process 3(2):162–177CrossRef Bouman CA, Shapiro M (1994) A multiscale random field model for Bayesian image segmentation. IEEE Trans Image Process 3(2):162–177CrossRef
go back to reference Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222–1239CrossRef Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222–1239CrossRef
go back to reference Bradley PS, Fayyad UM (1998) Refining initial points for k-means clustering. In: Proceedings of 15th international conference on machine learning. pp 91–99 Bradley PS, Fayyad UM (1998) Refining initial points for k-means clustering. In: Proceedings of 15th international conference on machine learning. pp 91–99
go back to reference Celeux G, Forbes F, Peyrard N (2003) Procedures using mean field-like approximations for Markov model-based image segmentation. Pattern Recogn 36(1):131–144CrossRefMATH Celeux G, Forbes F, Peyrard N (2003) Procedures using mean field-like approximations for Markov model-based image segmentation. Pattern Recogn 36(1):131–144CrossRefMATH
go back to reference Cheng H, Bouman CA (2001) Multiscale Bayesian segmentation using a trainable context model. IEEE Trans Image Process 10(4):511–525CrossRefMATH Cheng H, Bouman CA (2001) Multiscale Bayesian segmentation using a trainable context model. IEEE Trans Image Process 10(4):511–525CrossRefMATH
go back to reference Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef
go back to reference Duda RO, Hart PE, Stork DG (2000) Pattern classification: pattern classification pt.1, 2nd edn. Wiley Duda RO, Hart PE, Stork DG (2000) Pattern classification: pattern classification pt.1, 2nd edn. Wiley
go back to reference Fukunaga K, Hostetler LD (1975) The estimation of the gradient of a density function with applications in pattern recognition. IEEE Trans Inf Theory 21:32–40MathSciNetCrossRefMATH Fukunaga K, Hostetler LD (1975) The estimation of the gradient of a density function with applications in pattern recognition. IEEE Trans Inf Theory 21:32–40MathSciNetCrossRefMATH
go back to reference Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6(6):721–741CrossRefMATH Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6(6):721–741CrossRefMATH
go back to reference Held K, Kops ER, Krause BJ, Wells WW III, Kikinis R, Muller-Gartner HW (1997) Markov random field segmentation of brain MR images. IEEE Trans Med Imaging 16(6):878–886CrossRef Held K, Kops ER, Krause BJ, Wells WW III, Kikinis R, Muller-Gartner HW (1997) Markov random field segmentation of brain MR images. IEEE Trans Med Imaging 16(6):878–886CrossRef
go back to reference Jiang Y, Chen KJ, Zhou ZH (2003) SOM based image segmentation. Lecture Notes in Artificial Intelligence, LNCS 2639:640–643MATH Jiang Y, Chen KJ, Zhou ZH (2003) SOM based image segmentation. Lecture Notes in Artificial Intelligence, LNCS 2639:640–643MATH
go back to reference Kaufman L, Rousseeuw PJ (2005) Finding groups in data: an introduction to cluster analysis. Wiley Kaufman L, Rousseeuw PJ (2005) Finding groups in data: an introduction to cluster analysis. Wiley
go back to reference Kohonen T (1995) Self-organizing maps. Springer Kohonen T (1995) Self-organizing maps. Springer
go back to reference McLachlan GJ, Krishnan T (1996) The EM algorithm and extensions. Wiley-Interscience McLachlan GJ, Krishnan T (1996) The EM algorithm and extensions. Wiley-Interscience
go back to reference Marroquin JL, Santana EA, Botello S (2003) Hidden Markov measure field models for image segmentation. IEEE Trans Pattern Anal Mach Intell 25(11):1380–1387CrossRef Marroquin JL, Santana EA, Botello S (2003) Hidden Markov measure field models for image segmentation. IEEE Trans Pattern Anal Mach Intell 25(11):1380–1387CrossRef
go back to reference Ng HP, Ong SH, Foong KWC, Goh PS, Nowinski WL (2006) Medical image segmentation using k-means clustering and improved watershed algorithm.In: IEEE Southwest symposium on image analysis and interpretation,pp 61–65 Ng HP, Ong SH, Foong KWC, Goh PS, Nowinski WL (2006) Medical image segmentation using k-means clustering and improved watershed algorithm.In: IEEE Southwest symposium on image analysis and interpretation,pp 61–65
go back to reference Peña JM, Lozano JA, Larrañaga P (1999) An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recogn Lett 20(10):1027–1040CrossRef Peña JM, Lozano JA, Larrañaga P (1999) An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recogn Lett 20(10):1027–1040CrossRef
go back to reference Reddick WE, Glass JO, Cook EN, Elkin TD, Deaton RJ (1997) Automated segmentation and classification of multispectral magnetic resonance images of brain using artificial neural networks. IEEE Trans Med Imaging 16(6):911–918CrossRef Reddick WE, Glass JO, Cook EN, Elkin TD, Deaton RJ (1997) Automated segmentation and classification of multispectral magnetic resonance images of brain using artificial neural networks. IEEE Trans Med Imaging 16(6):911–918CrossRef
go back to reference Shapira L, Avidan S, Shamir A (2009) Mode-detection via median-shift.In: International conference on computer vision (ICCV), pp 1909–1916 Shapira L, Avidan S, Shamir A (2009) Mode-detection via median-shift.In: International conference on computer vision (ICCV), pp 1909–1916
go back to reference Tuzel O, Porikli F, Meer P (2008) Pedestrian detection via classification on Riemannian manifolds. IEEE Trans Pattern Anal Mach Intell 30(10):1713–1727CrossRef Tuzel O, Porikli F, Meer P (2008) Pedestrian detection via classification on Riemannian manifolds. IEEE Trans Pattern Anal Mach Intell 30(10):1713–1727CrossRef
go back to reference Tuzel O, Porikli F, Meer P (2009) Kernel methods for weakly supervised mean shift clustering. Intl Conf Computer Vision (ICCV 2009):59–68 Tuzel O, Porikli F, Meer P (2009) Kernel methods for weakly supervised mean shift clustering. Intl Conf Computer Vision (ICCV 2009):59–68
go back to reference Zhang J (1992) The mean field theory in EM procedures for Markov random fields. IEEE Trans Signal Process 40(10):2570–2583CrossRefMATH Zhang J (1992) The mean field theory in EM procedures for Markov random fields. IEEE Trans Signal Process 40(10):2570–2583CrossRefMATH
Metadata
Title
Segmentation in Feature Space
Author
Klaus D. Toennies
Copyright Year
2017
Publisher
Springer London
DOI
https://doi.org/10.1007/978-1-4471-7320-5_7

Premium Partner