Skip to main content
Top

2017 | OriginalPaper | Chapter

ROI Segmentation from Brain MR Images with a Fast Multilevel Thresholding

Authors : Subhashis Banerjee, Sushmita Mitra, B. Uma Shankar

Published in: Proceedings of International Conference on Computer Vision and Image Processing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

A novel region of interest (ROI) segmentation for detection of Glioblastoma multiforme (GBM) tumor in magnetic resonance (MR) images of the brain is proposed using a two-stage thresholding method. We have defined multiple intervals for multilevel thresholding using a novel meta-heuristic optimization technique called Discrete Curve Evolution. In each of these intervals, a threshold is selected by bi-level Otsu’s method. Then the ROI is extracted from only a single seed initialization, on the ROI, by the user. The proposed segmentation technique is more accurate as compared to the existing methods. Also the time complexity of our method is very low. The experimental evaluation is provided on contrast-enhanced T1-weighted MRI slices of three patients, having the corresponding ground truth of the tumor regions. The performance measure, based on Jaccard and Dice indices, of the segmented ROI demonstrated higher accuracy than existing methods.

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
“Brain tumor image data used in this work were obtained from the MICCAI 2012 Challenge on Multimodal Brain Tumor Segmentation (http://​www.​imm.​dtu.​dk/​projects/​BRATS2012) organized by B. Menze, A. Jakab, S. Bauer, M. Reyes, M. Prastawa, and K. Van Leemput. The challenge database contains fully anonymized images from the following institutions: ETH Zurich, University of Bern, University of Debrecen, and University of Utah.
Note: the images in this database have been skull stripped”.
 
Literature
1.
go back to reference Bagci, U., Udupa, J.K., Mendhiratta, N., Foster, B., Xu, Z., Yao, J., Chen, X., Mollura, D.J.: Joint segmentation of anatomical and functional images: Applications in quantification of lesions from PET, PET-CT, MRI-PET, and MRI-PET-CT images. Med. Image Anal. 17, 929–945 (2013) Bagci, U., Udupa, J.K., Mendhiratta, N., Foster, B., Xu, Z., Yao, J., Chen, X., Mollura, D.J.: Joint segmentation of anatomical and functional images: Applications in quantification of lesions from PET, PET-CT, MRI-PET, and MRI-PET-CT images. Med. Image Anal. 17, 929–945 (2013)
2.
go back to reference Bai, X., Latecki, L.J., Liu, W.Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE T. Pattern Ana. 29, 449–462 (2007)CrossRef Bai, X., Latecki, L.J., Liu, W.Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE T. Pattern Ana. 29, 449–462 (2007)CrossRef
4.
go back to reference Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. Opt. Eng. 34, 433–481 (1993) Beucher, S., Meyer, F.: The morphological approach to segmentation: The watershed transformation. Opt. Eng. 34, 433–481 (1993)
5.
go back to reference Gatenby, R.A., Grove, O., Gillies, R.J.: Quantitative imaging in cancer evolution and ecology. Radiology 269(1), 8–14 (2013)CrossRef Gatenby, R.A., Grove, O., Gillies, R.J.: Quantitative imaging in cancer evolution and ecology. Radiology 269(1), 8–14 (2013)CrossRef
6.
go back to reference Han, J., Kamber, M., Pei, J.: Data Mining Concepts and Techniques. Morgan kaufmann (2006) Han, J., Kamber, M., Pei, J.: Data Mining Concepts and Techniques. Morgan kaufmann (2006)
7.
go back to reference Huang, D.Y., Wang, C.H.: Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recogn. Lett. 30, 275–284 (2009)CrossRef Huang, D.Y., Wang, C.H.: Optimal multi-level thresholding using a two-stage Otsu optimization approach. Pattern Recogn. Lett. 30, 275–284 (2009)CrossRef
8.
go back to reference Klein, A., et al.: Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. Neuroimage 46, 786–802 (2009)CrossRef Klein, A., et al.: Evaluation of 14 nonlinear deformation algorithms applied to human brain MRI registration. Neuroimage 46, 786–802 (2009)CrossRef
9.
go back to reference Liang, Y.C., Cuevas, J.R.: An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms. Entropy 15, 2181–2209 (2013)CrossRefMATH Liang, Y.C., Cuevas, J.R.: An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms. Entropy 15, 2181–2209 (2013)CrossRefMATH
10.
go back to reference Liao, P.S., Chen, T.S., C., P.C.: A fast algorithm for multilevel thresholding. Inf. Sci. Eng. 17, 713–727 (2001) Liao, P.S., Chen, T.S., C., P.C.: A fast algorithm for multilevel thresholding. Inf. Sci. Eng. 17, 713–727 (2001)
11.
go back to reference Liu, D., Yu, J.: Otsu method and k-means. In: Ninth International Conference on Hybrid Intelligent Systems (HIS’09). vol. 1, pp. 344–349. IEEE (2009) Liu, D., Yu, J.: Otsu method and k-means. In: Ninth International Conference on Hybrid Intelligent Systems (HIS’09). vol. 1, pp. 344–349. IEEE (2009)
12.
go back to reference Mitra, S., Uma Shankar, B.: Medical image analysis for cancer management in natural computing framework. Inform. Sciences 306, 111–131 (2015) Mitra, S., Uma Shankar, B.: Medical image analysis for cancer management in natural computing framework. Inform. Sciences 306, 111–131 (2015)
13.
go back to reference Otsu, N.: A thresholding selection method from gray-level histogram. IEEE T. Syst. Man. Cyb. 9, 62–66 (1979) Otsu, N.: A thresholding selection method from gray-level histogram. IEEE T. Syst. Man. Cyb. 9, 62–66 (1979)
14.
go back to reference Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation. Annu. Rev. Biomed. Eng. 2, 315–337 (2000)CrossRef Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation. Annu. Rev. Biomed. Eng. 2, 315–337 (2000)CrossRef
15.
go back to reference Rosenkrantz, A.B., et al.: Clinical utility of quantitative imaging. Acad. Radiol. 22, 33–49 (2015)CrossRef Rosenkrantz, A.B., et al.: Clinical utility of quantitative imaging. Acad. Radiol. 22, 33–49 (2015)CrossRef
16.
go back to reference Sahoo, P.K., Soltani, S., Wong, A.K.C.: A survey of thresholding techniques. Comput. Vision Graph. 41, 233–260 (1988)CrossRef Sahoo, P.K., Soltani, S., Wong, A.K.C.: A survey of thresholding techniques. Comput. Vision Graph. 41, 233–260 (1988)CrossRef
17.
go back to reference Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Electron. Imaging 13, 146–165 (2004)CrossRef Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Electron. Imaging 13, 146–165 (2004)CrossRef
18.
go back to reference Velazquez, E.R., Parmar, C., et al.: Volumetric CT-based segmentation of NSCLC using 3D-slicer. Scientific Reports 3 (2013) Velazquez, E.R., Parmar, C., et al.: Volumetric CT-based segmentation of NSCLC using 3D-slicer. Scientific Reports 3 (2013)
19.
go back to reference Vezhnevets, V., Konouchine, V.: GrowCut: Interactive multi-label N-D image segmentation by cellular automata. In: Proc. of GraphiCon. pp. 150–156 (2005) Vezhnevets, V., Konouchine, V.: GrowCut: Interactive multi-label N-D image segmentation by cellular automata. In: Proc. of GraphiCon. pp. 150–156 (2005)
20.
go back to reference Withey, D.J., Koles, Z.J.: A review of medical image segmentation: Methods and available software. Int. J. of Bioelectromagnetism 10, 125–148 (2008) Withey, D.J., Koles, Z.J.: A review of medical image segmentation: Methods and available software. Int. J. of Bioelectromagnetism 10, 125–148 (2008)
Metadata
Title
ROI Segmentation from Brain MR Images with a Fast Multilevel Thresholding
Authors
Subhashis Banerjee
Sushmita Mitra
B. Uma Shankar
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-2104-6_23