Skip to main content
Top

2017 | OriginalPaper | Chapter

6. Segmentation: Principles and Basic Techniques

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

The purpose of image segmentation is to generate pixel agglomerations from an image that constitute parts of depicted objects. In medical imaging, segmentation often refers to the delineation of specific structures. Hence, it includes parts of classification as well. Segmentation strategies in medical imaging combine data knowledge with domain knowledge to arrive at the result. Data knowledge refers to assumptions about continuity, homogeneity, and local smoothness of image features within segments. Domain knowledge represents information about the objects to be delineated. In this chapter, basic strategies for integrating the two types of knowledge into the segmentation process will be discussed. We will also describe basic segmentation methods that are popular in medical image analysis.

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
If the model is mainly based on its parameterization and requires frequent feedback, it again would indicate a poor design of the segmentation model. This should not happen in practice, because in such case the success of segmentation would vary substantially with different parameter settings making segmentation time-consuming and awkward to use.
 
2
Thresholding is essentially a classification in feature space as it finds a decision boundary. If the feature space is multi-dimensional, the user should resort to classification techniques that are described in Chaps. 7 and 12.
 
Literature
go back to reference Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647CrossRef Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647CrossRef
go back to reference Barrett WA, Mortensen EN (1997) Interactive live-wire boundary extraction. Med Image Anal 1(4):331–341CrossRef Barrett WA, Mortensen EN (1997) Interactive live-wire boundary extraction. Med Image Anal 1(4):331–341CrossRef
go back to reference Beucher S (1994) Watershed, hierarchical segmentation and waterfall algorithm. In: Serra J, Soille P (eds) Mathematical morphology and its application to image and signal processing. Kluwer Academic Publishers, pp 69–76 Beucher S (1994) Watershed, hierarchical segmentation and waterfall algorithm. In: Serra J, Soille P (eds) Mathematical morphology and its application to image and signal processing. Kluwer Academic Publishers, pp 69–76
go back to reference Cheng J, Liu J, Xu Y, Yin F, Wong DWK, Tan NM, Tao D, Cheng CY, Aung T, Wong TY (2013) Superpixel classification based optic disc and optic cup segmentation for glaucoma screening. IEEE Trans Med Imag 32(6):1019–1032CrossRef Cheng J, Liu J, Xu Y, Yin F, Wong DWK, Tan NM, Tao D, Cheng CY, Aung T, Wong TY (2013) Superpixel classification based optic disc and optic cup segmentation for glaucoma screening. IEEE Trans Med Imag 32(6):1019–1032CrossRef
go back to reference Cheriet M, Said JN, Suen CY (1998) A recursive thresholding technique for image segmentation. IEEE Trans Image Process 7(6):918–921CrossRef Cheriet M, Said JN, Suen CY (1998) A recursive thresholding technique for image segmentation. IEEE Trans Image Process 7(6):918–921CrossRef
go back to reference Falcão AX, Udupa JK (2000) A 3d generalization of user-steered live-wire segmentation. Med Image Anal 4(4):389–402CrossRef Falcão AX, Udupa JK (2000) A 3d generalization of user-steered live-wire segmentation. Med Image Anal 4(4):389–402CrossRef
go back to reference Falcão AX, Udupa JK, Samarasekera S, Sharma S, Hirsch BE, de Lotufo AR (1998) User-steered image segmentation paradigms: live wire and live lane. Graph Models Image Process 60(4):233–260CrossRef Falcão AX, Udupa JK, Samarasekera S, Sharma S, Hirsch BE, de Lotufo AR (1998) User-steered image segmentation paradigms: live wire and live lane. Graph Models Image Process 60(4):233–260CrossRef
go back to reference Grau V, Mewes AUJ, Alcañiz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458CrossRef Grau V, Mewes AUJ, Alcañiz M, Kikinis R, Warfield SK (2004) Improved watershed transform for medical image segmentation using prior information. IEEE Trans Med Imaging 23(4):447–458CrossRef
go back to reference Haralick RM, Shanmugam K, Dinstein KI (1973) Textural features for image classification. IEEE Trans Syst Man Cybernet 3(6):610–621CrossRef Haralick RM, Shanmugam K, Dinstein KI (1973) Textural features for image classification. IEEE Trans Syst Man Cybernet 3(6):610–621CrossRef
go back to reference Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK (1998) Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Process 7(12):1684–1699CrossRef Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK (1998) Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Process 7(12):1684–1699CrossRef
go back to reference Hou Z (2006) A review on MR image intensity inhomogeneity correction. Int J Biomed Imag: 1–11 Hou Z (2006) A review on MR image intensity inhomogeneity correction. Int J Biomed Imag: 1–11
go back to reference Lorigo LM, Faugeras O, Grimson WEL, Keriven R, Kikinis R (1998) Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. In: 1st international conference medical image computing and computer-assisted intervention—MICCAI 1998, LNCS vol 1496, pp 1195–1204 Lorigo LM, Faugeras O, Grimson WEL, Keriven R, Kikinis R (1998) Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. In: 1st international conference medical image computing and computer-assisted intervention—MICCAI 1998, LNCS vol 1496, pp 1195–1204
go back to reference Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond B 207(1167):187–217 Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond B 207(1167):187–217
go back to reference Meyer F, Beucher S (1990) Morphological segmentation. J Vis Commun Image Represent 1(1):21–46CrossRef Meyer F, Beucher S (1990) Morphological segmentation. J Vis Commun Image Represent 1(1):21–46CrossRef
go back to reference Mortensen EN, Morse B, Barrett W, Udupa JK (1992) Adaptive boundary detection using ‘live-wire’ two-dimensional dynamic programming. Proc Comput Cardiol, 635–638 Mortensen EN, Morse B, Barrett W, Udupa JK (1992) Adaptive boundary detection using ‘live-wire’ two-dimensional dynamic programming. Proc Comput Cardiol, 635–638
go back to reference Mortensen EN, Barrett WA (1995) Intelligent scissors for image composition. In: Proceedings of the 22nd International Conference, SIGGRAPH 95, pp 191–198 Mortensen EN, Barrett WA (1995) Intelligent scissors for image composition. In: Proceedings of the 22nd International Conference, SIGGRAPH 95, pp 191–198
go back to reference Muzzolini R, Yang YH, Pierson R (1993) Multiresolution texture segmentation with application to diagnostic ultrasound images. IEEE Trans Med Imaging 12(1):108–123CrossRef Muzzolini R, Yang YH, Pierson R (1993) Multiresolution texture segmentation with application to diagnostic ultrasound images. IEEE Trans Med Imaging 12(1):108–123CrossRef
go back to reference Najman L, Schmitt M (1996) Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans Pattern Anal Mach Intell 18(12):1163–1173CrossRef Najman L, Schmitt M (1996) Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans Pattern Anal Mach Intell 18(12):1163–1173CrossRef
go back to reference Nock R, Nielsen F (2004) Statistical region merging. IEEE Trans Pattern Anal Mach Intell 26(11):1452–1458CrossRef Nock R, Nielsen F (2004) Statistical region merging. IEEE Trans Pattern Anal Mach Intell 26(11):1452–1458CrossRef
go back to reference Otsu N (1978) A threshold selection method from grey-level histograms. IEEE Trans Syst Man Cybernet SMC-8:62–66 Otsu N (1978) A threshold selection method from grey-level histograms. IEEE Trans Syst Man Cybernet SMC-8:62–66
go back to reference Pitiot A, Toga AW, Ayache N, Thompson P (2002) Texture based MRI segmentation with a two-stage hybrid neural classifier. In: Proceedings of the international joint conference neural networks (IJCNN’02), vol 3, pp 2053–2058 Pitiot A, Toga AW, Ayache N, Thompson P (2002) Texture based MRI segmentation with a two-stage hybrid neural classifier. In: Proceedings of the international joint conference neural networks (IJCNN’02), vol 3, pp 2053–2058
go back to reference Pohle R, Toennies KD (2001) Segmentation of medical images using adaptive region growing. Proc SPIE (Med Imaging 2001) 4322:1337–1346CrossRefMATH Pohle R, Toennies KD (2001) Segmentation of medical images using adaptive region growing. Proc SPIE (Med Imaging 2001) 4322:1337–1346CrossRefMATH
go back to reference Reyes-Aldasoro CC, Bhalerao A (2003) Volumetric texture description and discriminant feature selection for MRI. In: Information processing in medical imaging, IPMI 2003, LNCS, vol 2732, pp 282–293 Reyes-Aldasoro CC, Bhalerao A (2003) Volumetric texture description and discriminant feature selection for MRI. In: Information processing in medical imaging, IPMI 2003, LNCS, vol 2732, pp 282–293
go back to reference Roerdink JBTM, Meijster A (2000) The watershed transform: definitions, algorithms and parallelization strategies. Fundam Inf 41:187–228MathSciNetMATH Roerdink JBTM, Meijster A (2000) The watershed transform: definitions, algorithms and parallelization strategies. Fundam Inf 41:187–228MathSciNetMATH
go back to reference Rosenfeld A, Smith RC (1981) Thresholding using relaxation. IEEE Trans Pattern Anal Mach Intell 3(5):598–606CrossRef Rosenfeld A, Smith RC (1981) Thresholding using relaxation. IEEE Trans Pattern Anal Mach Intell 3(5):598–606CrossRef
go back to reference Sahoo PK, Soltani S, Wong AKC, Chen YC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260CrossRef Sahoo PK, Soltani S, Wong AKC, Chen YC (1988) A survey of thresholding techniques. Comput Vis Graph Image Process 41(2):233–260CrossRef
go back to reference Schenk A, Prause GPM, Peitgen HO (2001) Local-cost computation for efficient segmentation of 3D objects with live wire. Proc SPIE (Med Imaging 2001) 4322:1357–1364CrossRef Schenk A, Prause GPM, Peitgen HO (2001) Local-cost computation for efficient segmentation of 3D objects with live wire. Proc SPIE (Med Imaging 2001) 4322:1357–1364CrossRef
go back to reference 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
go back to reference Tomazevic D, Likar B, Pernus F (2002) Comparative evaluation of retrospective shading correction methods. J Microsc 208(Pt 3):212–223MathSciNetCrossRefMATH Tomazevic D, Likar B, Pernus F (2002) Comparative evaluation of retrospective shading correction methods. J Microsc 208(Pt 3):212–223MathSciNetCrossRefMATH
go back to reference Vincent JL (1993) Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Trans Image Process 2:176–201CrossRef Vincent JL (1993) Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Trans Image Process 2:176–201CrossRef
go back to reference Vovk U, Pernus F, Likar B (2007) A review of methods for correction of intensity inhomogeneity in MRI. IEEE Trans Med Imaging 26(3):405–421CrossRef Vovk U, Pernus F, Likar B (2007) A review of methods for correction of intensity inhomogeneity in MRI. IEEE Trans Med Imaging 26(3):405–421CrossRef
go back to reference Wan SY, Higgins WE (2003) Symmetric region growing. IEEE Trans Image Process 12(9):1007–1015CrossRef Wan SY, Higgins WE (2003) Symmetric region growing. IEEE Trans Image Process 12(9):1007–1015CrossRef
go back to reference Xu X, Niemeijer M, Song Q, Sonka M, Garvin MK, Reinhardt JM, Abramoff MD (2011) Vessel boundary delineation on fundus images using graph-based approach. IEEE Trans Med Imaging 30(6):1184–1191CrossRef Xu X, Niemeijer M, Song Q, Sonka M, Garvin MK, Reinhardt JM, Abramoff MD (2011) Vessel boundary delineation on fundus images using graph-based approach. IEEE Trans Med Imaging 30(6):1184–1191CrossRef
go back to reference Zack G, Rogers W, Latt S (1977) Automatic measurement of sister chromatid exchange frequency. J Histochem Cytochem 25:741–753CrossRef Zack G, Rogers W, Latt S (1977) Automatic measurement of sister chromatid exchange frequency. J Histochem Cytochem 25:741–753CrossRef
go back to reference Zucker SW (1976) Region growing: childhood and adolescence. Comput Graph Image Process 5(3):382–399CrossRef Zucker SW (1976) Region growing: childhood and adolescence. Comput Graph Image Process 5(3):382–399CrossRef
Metadata
Title
Segmentation: Principles and Basic Techniques
Author
Klaus D. Toennies
Copyright Year
2017
Publisher
Springer London
DOI
https://doi.org/10.1007/978-1-4471-7320-5_6

Premium Partner