Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 5/2013

01-09-2013 | Original Article

A two-stage rule-constrained seedless region growing approach for mandibular body segmentation in MRI

Authors: Dong Xu Ji, Kelvin Weng Chiong Foong, Sim Heng Ong

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 5/2013

Log in

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

search-config
loading …

Abstract

Purpose Extraction of the mandible from 3D volumetric images is frequently required for surgical planning and evaluation. Image segmentation from MRI is more complex than CT due to lower bony signal-to-noise. An automated method to extract the human mandible body shape from magnetic resonance (MR) images of the head was developed and tested.
Methods Anonymous MR images data sets of the head from 12 subjects were subjected to a two-stage rule-constrained region growing approach to derive the shape of the body of the human mandible. An initial thresholding technique was applied followed by a 3D seedless region growing algorithm to detect a large portion of the trabecular bone (TB) regions of the mandible. This stage is followed with a rule-constrained 2D segmentation of each MR axial slice to merge the remaining portions of the TB regions with lower intensity levels. The two-stage approach was replicated to detect the cortical bone (CB) regions of the mandibular body. The TB and CB regions detected from the preceding steps were merged and subjected to a series of morphological processes for completion of the mandibular body region definition. Comparisons of the accuracy of segmentation between the two-stage approach, conventional region growing method, 3D level set method, and manual segmentation were made with Jaccard index, Dice index, and mean surface distance (MSD).
Results The mean accuracy of the proposed method is \(0.958 \,\pm \, 0.020\) for Jaccard index, \(0.979 \,\pm \, 0.011\) for Dice index, and \(0.204 \,\pm \, 0.127\) mm for MSD. The mean accuracy of CRG is \(0.782 \,\pm \, 0.080\) for Jaccard index, \(0.876 \,\pm \, 0.053\) for Dice index, and \(0.417 \,\pm \, 0.073\) mm for MSD. The mean accuracy of the 3D level set method is \(0.874 \,\pm \, 0.0.051\) for Jaccard index, \(0.645 \pm 0.306\) for Dice index, and \(0.645 \pm 0.306\) mm for MSD. The proposed method shows improvement in accuracy over CRG and 3D level set.
Conclusion Accurate segmentation of the body of the human mandible from MR images is achieved with the proposed two-stage rule-constrained seedless region growing approach. The accuracy achieved with the two-stage approach is higher than CRG and 3D level set.

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 "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!

Literature
1.
go back to reference Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16:641–647CrossRef Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16:641–647CrossRef
2.
go back to reference Bourgeat P, Fripp J, Stanwell P, Ramadan S, Ourselin S (2007) MR image segmentation of the knee bone using phase information. Med Image Anal 11:325–335 Bourgeat P, Fripp J, Stanwell P, Ramadan S, Ourselin S (2007) MR image segmentation of the knee bone using phase information. Med Image Anal 11:325–335
3.
go back to reference Dogdas B, Shattuck DW, Leahy RM (2005) Segmentation of skull and scalp in 3-D human MRI using mathematical morphology. Hum Brain Mapp 26:273–285 Dogdas B, Shattuck DW, Leahy RM (2005) Segmentation of skull and scalp in 3-D human MRI using mathematical morphology. Hum Brain Mapp 26:273–285
4.
go back to reference Dokldal P, Bloch I, Couprie M, Ruijters D, Urtasun R, Garnero L (2003) Topologically controlled segmentation of 3D magnetic resonance images of the head by using morphological operators. Pattern Recognit 36:2463–2478CrossRef Dokldal P, Bloch I, Couprie M, Ruijters D, Urtasun R, Garnero L (2003) Topologically controlled segmentation of 3D magnetic resonance images of the head by using morphological operators. Pattern Recognit 36:2463–2478CrossRef
5.
go back to reference Fabijaska A (2009) Two-pass region growing algorithm for segmenting airway tree from MDCT chest scans. Comput Med Imaging Graph 33:537–546CrossRef Fabijaska A (2009) Two-pass region growing algorithm for segmenting airway tree from MDCT chest scans. Comput Med Imaging Graph 33:537–546CrossRef
6.
go back to reference Kim DY, Chung SM, Park JW (2006) Automatic navigation path generation based on two-phase adaptive region-growing algorithm for virtual angioscopy. Med Eng Phys 28:339–347PubMedCrossRef Kim DY, Chung SM, Park JW (2006) Automatic navigation path generation based on two-phase adaptive region-growing algorithm for virtual angioscopy. Med Eng Phys 28:339–347PubMedCrossRef
7.
go back to reference Lorigo LM, Faugeras OD, Grimson WEL, Keriven R, Kikinis R (1998) Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. MICCAI, pp 1195–1204 Lorigo LM, Faugeras OD, Grimson WEL, Keriven R, Kikinis R (1998) Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. MICCAI, pp 1195–1204
8.
go back to reference Park JG, Lee C (2009) Skull stripping based on region growing for magnetic resonance brain images. NeuroImage 47:1394–1407PubMedCrossRef Park JG, Lee C (2009) Skull stripping based on region growing for magnetic resonance brain images. NeuroImage 47:1394–1407PubMedCrossRef
9.
go back to reference Rifai H, Bloch I, Hutchinson S, Wiart J, Garnero L (2000) Segmentation of the skull in MRI volumes using deformable model and taking the partial volume effect into account. Med Image Anal 4:219–233CrossRef Rifai H, Bloch I, Hutchinson S, Wiart J, Garnero L (2000) Segmentation of the skull in MRI volumes using deformable model and taking the partial volume effect into account. Med Image Anal 4:219–233CrossRef
10.
go back to reference Sadananthan SA, Zheng W, Chee MWL, Zagorodnov V (2010) Skull stripping using graph cuts. NeuroImage 49:225–239PubMedCrossRef Sadananthan SA, Zheng W, Chee MWL, Zagorodnov V (2010) Skull stripping using graph cuts. NeuroImage 49:225–239PubMedCrossRef
11.
go back to reference Schmid J, Kim J, Magnenat-Thalmann N (2011) Robust statistical shape models for MRI bone segmentation in presence of small field of view. Med Image Anal 15:155–168PubMedCrossRef Schmid J, Kim J, Magnenat-Thalmann N (2011) Robust statistical shape models for MRI bone segmentation in presence of small field of view. Med Image Anal 15:155–168PubMedCrossRef
12.
go back to reference Shan ZY, Yue GH, Liu JZ (2002) Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images. NeuroImage 17:1587–1598PubMedCrossRef Shan ZY, Yue GH, Liu JZ (2002) Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images. NeuroImage 17:1587–1598PubMedCrossRef
14.
go back to reference Sonka M, Park W, Hoffman EA (1996) Rule-based detection of intrathoracic airway trees. IEEE Trans Med Imaging 15: 314–326 Sonka M, Park W, Hoffman EA (1996) Rule-based detection of intrathoracic airway trees. IEEE Trans Med Imaging 15: 314–326
15.
go back to reference Yushkevich PA, Piven J, Hazlett HC, Smith RG, Ho S, Gee JC et al (2006) User-guided 3D active contour segmentation of anatomical structures: significantly improved efficiency and reliability. Neuroimage 31:1116–1128PubMedCrossRef Yushkevich PA, Piven J, Hazlett HC, Smith RG, Ho S, Gee JC et al (2006) User-guided 3D active contour segmentation of anatomical structures: significantly improved efficiency and reliability. Neuroimage 31:1116–1128PubMedCrossRef
16.
go back to reference Zhang Y, Brady M, Smith S (2001) Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans Med Imaging 20:45–57PubMedCrossRef Zhang Y, Brady M, Smith S (2001) Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans Med Imaging 20:45–57PubMedCrossRef
17.
go back to reference Zoroofi RA, Nishii T, Sato Y, Sugano N, Yoshikawa H, Tamura S (2001) Segmentation of avascular necrosis of the femoral head using 3-D MR images. Comput Med Imaging Graph 25:511–521 Zoroofi RA, Nishii T, Sato Y, Sugano N, Yoshikawa H, Tamura S (2001) Segmentation of avascular necrosis of the femoral head using 3-D MR images. Comput Med Imaging Graph 25:511–521
18.
go back to reference Zoroofi RA, Sato Y, Nishii T, Sugano N, Yoshikawa H, Tamura S (2004) Automated segmentation of necrotic femoral head from 3D MR data. Comput Med Imaging Graph 28:267–278PubMedCrossRef Zoroofi RA, Sato Y, Nishii T, Sugano N, Yoshikawa H, Tamura S (2004) Automated segmentation of necrotic femoral head from 3D MR data. Comput Med Imaging Graph 28:267–278PubMedCrossRef
Metadata
Title
A two-stage rule-constrained seedless region growing approach for mandibular body segmentation in MRI
Authors
Dong Xu Ji
Kelvin Weng Chiong Foong
Sim Heng Ong
Publication date
01-09-2013
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 5/2013
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-012-0806-2

Other articles of this Issue 5/2013

International Journal of Computer Assisted Radiology and Surgery 5/2013 Go to the issue

Premium Partner