Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Abdominal Imaging in Clinical Applications: Computer Aided Diagnosis Approaches Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Optimized Multi Threshold Brain Tumor Image Segmentation Using Two Dimensional Minimum Cross Entropy Based on Co-occurrence Matrix

Authors : Taranjit Kaur, Barjinder Singh Saini, Savita Gupta

Published in: Medical Imaging in Clinical Applications

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

The present chapter proposes an automatic segmentation method that performs multilevel image thresholding by using the spatial information encoded in the gray level co-occurrence matrix (GLCM). The 2D local cross entropy approach that has been designed by extending the one dimensional (1-D) cross entropy thresholding method to a two dimensional (2D) one using the GLCM, serves as a fitness function. The use of conventional exhaustive search based implementations for multilevel thresholding are computationally expensive. Under such conditions evolutionary algorithm like particle swarm optimization (PSO) has been used. The effectiveness of this method was tested on brain tumor MR images and comparison was done with seven other level set based segmentation algorithms, using three different measures (1) Jaccard, (2) Dice and (3) Root mean square error (RMSE). The results demonstrate that average metric values were equal to 0.881902, 0.936394 and 0.070123 for proposed approach, which were significantly better than existing techniques.

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!

inform now

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!

inform now

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!

inform now
previous chapter Nature Inspired Optimization Algorithms for CT Liver Segmentation
next chapter Bio-inspired Swarm Techniques for Thermogram Breast Cancer Detection
Literature
1.
Gondal, A.H., Khan, M.N.A.: A review of fully automated techniques for brain tumor detection from MR images. Int. J. Mod. Educ. Comput. Sci. 5, 55–61 (2013)CrossRef
2.
Hassanien, A.E.: Classification and feature selection of breast cancer data based on decision tree algorithm. Int. J. Stud. Inform. Control J SI 12(1), 33–39 (2003)
3.
4.
Krishn, A., Bhateja, V., Patel, H., Sahu, A.: Medical image fusion in wavelet and ridgelet domains: a comparative evaluation. Int. J. Rough Sets Data Anal. 2, 78–91 (2015)CrossRef
5.
Bhateja, V., Patel, H., Krishn, A., Sahu, A., Lay-Ekuakille, A.: Multimodal medical image sensor fusion framework using cascade of wavelet and contourlet transform domains. IEEE Sens. J. 15, 6783–6790 (2015)CrossRef
6.
Georgiadis, P., Cavouras, D., Kalatzis, I., Daskalakis, A., Kagadis, G.C., Sifaki, K., Malamas, M., Nikiforidis, G., Solomou, E.: Improving brain tumor characterization on MRI by probabilistic neural networks and non-linear transformation of textural features. Comput. Methods Programs Biomed. 89, 24–32 (2008)CrossRef
7.
Georgiadis, P., Cavouras, D., Kalatzis, I., Daskalakis, A.: Non-linear least squares features transformation for improving the performance of probabilistic neural networks in classifying human brain tumors on MRI. In: Computational Science and Its Applications—ICCSA 2007, pp. 239–247. Springer, Berlin, Heidelberg (2007)
8.
Zacharaki, E.I., Wang, S., Chawla, S., Soo, D.: Classification of brain tumor type and grade using MRI texture and shape in a machine learning scheme. Magn. Reson. Med. 62, 1609–1618 (2009)CrossRef
9.
Corso, J.J., Sharon, E., Dube, S., El-Saden, S., Sinha, U., Yuille, A.: Efficient multilevel brain tumor segmentation with integrated bayesian model classification. IEEE Trans. Med. Imaging 27, 629–640 (2008)CrossRef
10.
Hemanth, D.J., Vijila, C.K.S., Selvakumar, A.I., Anitha, J.: Distance metric-based time efficient fuzzy algorithm for abnormal magnetic resonance brain image segmentation. Neural Comput. Appl. 22, 1013–1022 (2013)CrossRef
11.
Dou, W., Ruan, S., Chen, Y., Bloyet, D., Constans, J.: A framework of fuzzy information fusion for the segmentation of brain tumor tissues on MR images. Image Vis. Comput. 25, 164–171 (2007)CrossRef
12.
Shrivastava, A., Raj, A., Bhateja, V.: Combination of wavelet transform and morphological filtering for enhancement of magnetic resonance images. In: International Conference on Digital Information Processing and Communications, pp. 460–474. Springer, Berlin, Heidelberg (2011)
13.
Bhateja, V., Tiwari, H., Srivastava, A.: A non-local means filtering algorithm for restoration of Rician distributed MRI. In: Emerging ICT for Bridging the Future -Proceedings of the 49th Annual Convention of the Computer Society of India CSI, vol. 2. pp. 1–8. Springer International Publishing (2014)
14.
Alankrita Raj, A., Srivastava, A., Bhateja, V.: Computer aided detection of brain tumorin magnetic resonance images. Int. J. Eng. Technol. 3, 523–532 (2011)
15.
Dey, N., Roy, A.B., Pal, M., Das, A., Bengal, W., Bengal, W., Bengal, W., Bengal, W.: FCM based blood vessel segmentation method for retinal images. Int. J. Comput. Sci. Networks 1, 1–5 (2012)
16.
Hassanien A.E., Moftah, H.M., Azar, A.T., Shoman, M.: MRI breast cancer diagnosis hybrid approach using adaptive ant-based segmentation and multilayer perception neural networks classifier. Appl. Soft Comput. 14, 62–71 (2014)
17.
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22, 61–79 (1997)CrossRefMATH
18.
Shi, Y., Karl, W.C., Member, S.: A real-time algorithm for the approximation of level-set based curve evolution. IEEE Trans. Image Process. 17, 645–656 (2008)MathSciNetCrossRef
19.
Samanta, S., Dey, N., Das, P., Acharjee, S.: multilevel threshold based gray scale image segmentation using cuckoo search. In: International Conference on Emerging Trends in Electrical, Communication and Information Technologies, pp. 27–34. Anatapur, India (2012)
20.
Joe, B.N., Fukui, M.B., Meltzer, C.C., Huang, Q., Day, R.S., Greer, P.J., Bozik, M.E.: Brain tumor volume measurement: comparison of manual and semi automated methods. Radiology 212, 811–816 (1999)CrossRef
21.
Fletcher-Heath, L.M., Hall, L.O., Goldgof, D.B., Murtagh, F.R.: Automatic segmentation of non-enhancing brain tumors in magnetic resonance images. Artif. Intell. Med. 21, 43–63 (2001)CrossRef
22.
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)CrossRefMATH
23.
Liu, J., Udupa, J.K., Odhner, D., Hackney, D., Moonis, G.: A System for brain tumor volume estimation via mr imaging and fuzzy connectedness. Comput. Med. Imaging Graph. 29, 21–34 (2005)CrossRef
24.
Vijayakumar, C., Damayanti, G., Pant, R., Sreedhar, C.M.: Segmentation and grading of brain tumors on apparent diffusion coefficient images using self-organizing maps. Comput. Med. Imaging Graph. 31, 473–484 (2007)CrossRef
25.
26.
Li, C., Kao, C., Gore, J.C., Ding, Z.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17, 1940–1949 (2008)MathSciNetCrossRef
27.
Lankton, S., Member, S., Tannenbaum, A.: Localizing region-based active contours. IEEE Trans. Image Process. 17, 2029–2039 (2008)MathSciNetCrossRef
28.
Wang, T., Cheng, I., Basu, A.: Fluid vector flow and applications in brain tumor segmentation. IEEE Trans. Biomed. Eng. 56, 781–789 (2009)CrossRef
29.
Bernard, O., Friboulet, D., Thevenaz, P., Unser, M.: Variational B-spline level-set: a linear filtering approach for fast deformable model evolution. IEEE Trans. Image Process. 18, 1179–1191 (2009)MathSciNetCrossRef
30.
Khotanlou, H., Colliot, O., Atif, J., Bloch, I.: 3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models. Fuzzy Sets Syst. 160, 1457–1473 (2009)MathSciNetCrossRef
31.
Iftekharuddin, K.M., Zheng, J., Islam, M.A., Ogg, R.J.: Fractal-based brain tumor detection in multimodal MRI. Appl. Math. Comput. 207, 23–41 (2009)MathSciNetMATH
32.
Ahmed, S., Iftekharuddin, K.M., Vossough, A.: Efficacy of texture, shape, and intensity feature fusion for posterior-fossa tumor segmentation in MRI. IEEE Trans. Inf Technol. Biomed. 15, 206–213 (2011)CrossRef
33.
Dang, M., Modi, J., Roberts, M., Chan, C., Mitchell, J.R.: Validation study of a fast, accurate, and precise brain tumor volume measurement. Comput. Methods Programs Biomed. 111, 480–487 (2013)CrossRef
34.
Islam, A., Reza, S.M.S., Iftekharuddin, K.M.: Multifractal texture estimation for detection and segmentation of brain tumors. IEEE Trans. Biomed. Eng. 60, 3204–3215 (2013)CrossRef
35.
Arakeri, M.P., Reddy, G.R.M.: Computer-aided diagnosis system for tissue characterization of brain tumor on magnetic resonance images. Signal, Image Video Process. 7, 1–17 (2013)CrossRef
36.
Thapaliya, K., Pyun, J., Park, C., Kwon, G.: Level set method with automatic selective local statistics for brain tumor segmentation in mr images. Comput. Med. Imaging Graph. 37, 522–537 (2013)CrossRef
37.
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision, Graph. Image Process 29, 273–285 (1985)CrossRef
38.
Horng, M.H.: Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst. Appl. 37, 4580–4592 (2010)CrossRef
39.
Dey, N., Sayan, C., Samanta, S.: Optimization of Watermarking in Biomedical Signal. LAP Lambert Academic Publishing (2014)
40.
Yin, S., Zhao, X., Wang, W., Gong, M.: Efficient multilevel image segmentation through fuzzy entropy maximization and graph cut optimization. Pattern Recognit. 47, 2894–2907 (2014)CrossRef
41.
Bhandari, A.K., Kumar, A., Singh, G.K.: Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using kapur’s, Otsu and Tsallis functions. Expert Syst. Appl. 42, 1573–1601 (2015)CrossRef
42.
Tang, K., Yuan, X., Sun, T., Yang, J., Gao, S.: An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowledge-Based Syst. 24, 1131–1138 (2011)CrossRef
43.
Yin, P.-Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184, 503–513 (2007)MathSciNetMATH
44.
Horng, M.-H., Liou, R.-J.: Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst. Appl. 38, 14805–14811 (2011)CrossRef
45.
Sarkar, S., Das, S., Sinha, S.: A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recognit. Lett. 54, 27–35 (2015)CrossRef
46.
Mokji, M.M., Abu Bakar, S.A.R.: Adaptive thresholding based on co-occurrence matrix edge information. J. Comput. 2, 44–52 (2007)
47.
Corneloup, G., Moysan, J., Magnin, I.E.: BSCAN Image Segmentation by Thresholding using Cooccurrence Matrix Analysis. Pattern Recognit. 29, 281–296 (1996)CrossRef
48.
El-Feghi, I., Adem, N., Sid-Ahmed, M.A., Ahmadi, M.: Improved co-occurrence matrix as a feature space for relative entropy-based image thresholding. In: Fourth International Conference on Computer graphics, Imaging and Visualization, pp. 314–320. IEEE, Bangkok (2007)
49.
Li, Y.L.Y., Cheriet, M.C.M., Suen, C.Y.: A threshold selection method based on multiscale and graylevel co-occurrence matrix analysis. In: Eighth International Conference on Document Analysis and Recognition (ICDAR’05), pp. 575–578. IEEE (2005)
50.
Nie, F., Gao, C., Guo, Y., Gan, M.: Two-dimensional minimum local cross-entropy thresholding based on co-occurrence matrix. Comput. Electr. Eng. 37, 757–767 (2011)CrossRef
51.
Kullback, S.: Information Theory and Statistics. Dover, New York (1968)MATH
52.
Li, C.H., Lee, C.K.: Minimum cross entropy thresholding. Pattern Recognit. 26, 617–625 (1993)CrossRef
53.
Sarkar, S., Das, S.: Multilevel image thresholding based on 2d histogram and maximum tsallis entropy—a differential evolution approach. IEEE Trans. Image Process. 22, 4788–4797 (2013)MathSciNetCrossRef
54.
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks (ICNN’95), pp. 1942–1948. IEEE, Perth, WA (1995)
55.
Shi, Y., Eberhart, R.C.: Emperical study of particle swarm optimization. In: IEEE Congress on Evolutionary Computation, pp. 101–106. IEEE, Washington, DC (1999)
56.
Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8, 240–255 (2004)CrossRef
57.
Kharrat, A., Benamrane, N., Messaoud, M.B., Abid, M.: Detection of brain tumor in medical images. In: 2009 3rd International Conference on Signals, Circuits and Systems (SCS), pp. 1–6. IEEE, Medenine (2009)
58.
59.
60.
61.
62.
Dietenbeck, T., Alessandrini, M., Friboulet, D., Bernard, D.: CREASEG: a free software for the evaluation of image segmentation algorithms based on level set. In: 17th International Conference on Image Processing, pp. 665–668. IEEE, Hong Kong (2010)
63.
Bauer, S., May, C., Dionysiou, D., Stamatakos, G., Buchler, P., Reyes, M.: Multiscale modeling for image analysis of brain tumor studies. IEEE Trans. Biomed. Eng. 59, 25–29 (2012)CrossRef
Metadata
Title
Optimized Multi Threshold Brain Tumor Image Segmentation Using Two Dimensional Minimum Cross Entropy Based on Co-occurrence Matrix
Authors
Taranjit Kaur
Barjinder Singh Saini
Savita Gupta
Copyright Year
2016
Book
Medical Imaging in Clinical Applications

Print ISBN: 978-3-319-33791-3

Electronic ISBN: 978-3-319-33793-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-33793-7_20

Premium Partner

    Image Credits