Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm

Expert Systems with Applications

Volumn 79, Issue , 2017, Pages 164-180

  Oliva, Diego ^a,c   Hinojosa, Salvador ^b,c   Cuevas, Erik ^c   Pajares, Gonzalo ^b   Avalos, Omar ^c   Gálvez, Jorge ^c  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^c UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Crow search algorithm; Evolutionary algorithms; Magnetic resonance images; Minimum cross entropy

Indexed keywords

BRAIN MAPPING; DIAGNOSIS; ENTROPY; EVOLUTIONARY ALGORITHMS; IMAGE PROCESSING; LEARNING ALGORITHMS; MAGNETIC RESONANCE; MAGNETIC RESONANCE IMAGING; MAGNETISM; OPTIMIZATION; RESONANCE;

EXPLORATION EXPLOITATIONS; IMAGE PROCESSING SYSTEM; MAGNETIC RESONANCE BRAIN IMAGES; MINIMUM CROSS ENTROPY; OPTIMIZATION TECHNIQUES; PRE-MATURE CONVERGENCES; SEARCH ALGORITHMS; SEGMENTATION ALGORITHMS;

IMAGE SEGMENTATION;

EID: 85014835061     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2017.02.042     Document Type: Article

References (47)

1. Agrawal, S., Panda, R., Bhuyan, S., Panigrahi, B.K., Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm and Evolutionary Computation 11 (2013), 16–30 http://doi.org/10.1016/j.swevo.2013.02.001.
2. Akay, B., A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Applied Soft Computing 13:6 (2013), 3066–3091 http://doi.org/10.1016/j.asoc.2012.03.072.
3. Askarzadeh, A., A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers & Structures 169 (2016), 1–12 http://doi.org/10.1016/j.compstruc.2016.03.001.
4. Black, H., Social skills to crow about. Scientific American Mind, 24(4), 2013, 12-12 http://doi.org/10.1038/scientificamericanmind0913-12.
5. Chen, G., Low, C.P., Yang, Z., Preserving and exploiting genetic diversity in evolutionary programming algorithms. IEEE Transactions on Evolutionary Computation 13:3 (2009), 661–673 http://doi.org/10.1109/TEVC.2008.2011742.
6. Erik, M., Pedersen, H., Pedersen, M.E.H., Good parameters for particle swarm optimization. Retrieved from http://www.hvass-labs.org/people/magnus/publications/pedersen10good-pso.pdf, 2010.
7. García, S., Molina, D., Lozano, M., Herrera, F., A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the CEC’2005 Special Session on Real Parameter Optimization. Journal of Heuristics 15:6 (2008), 617–644 http://doi.org/10.1007/s10732-008-9080-4.
8. Geem, Z.W., Kim, J.H., Loganathan, G.V., A new heuristic optimization algorithm: Harmony search. SIMULATION 76:2 (2001), 60–68.
9. Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F., An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Systems with Applications 39:16 (2012), 12407–12417 http://doi.org/10.1016/j.eswa.2012.04.078.
10. Hammouche, K., Diaf, M., Siarry, P., A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Engineering Applications of Artificial Intelligence 23:5 (2010), 676–688 http://doi.org/10.1016/j.engappai.2009.09.011.
11. Horng, M.-H., Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications 38:11 (2011), 13785–13791 http://doi.org/10.1016/j.eswa.2011.04.180.
12. Horng, M.-H., Liou, R.-J., Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Systems with Applications 38:12 (2011), 14805–14811 http://doi.org/10.1016/j.eswa.2011.05.069.
13. Oh, Il-Seok, Lee, Jin-Seon, Moon, Byung-Ro, Hybrid genetic algorithms for feature selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 26:11 (2004), 1424–1437 http://doi.org/10.1109/TPAMI.2004.105.
14. Ji, Z., Liu, J., Cao, G., Sun, Q., Chen, Q., Robust spatially constrained fuzzy c-means algorithm for brain MR image segmentation. Pattern Recognition 47:7 (2014), 2454–2466 http://doi.org/10.1016/j.patcog.2014.01.017.
15. Jia, C., Qi, J., Li, X., Lu, H., Saliency detection via a unified generative and discriminative model. Neurocomputing 173 (2016), 406–417 http://doi.org/10.1016/j.neucom.2015.03.122.
16. Kamber, M., Shinghal, R., Collins, D.L., Francis, G.S., Evans, A.C., Model-based 3-D segmentation of multiple sclerosis lesions in magnetic resonance brain images. IEEE Transactions on Medical Imaging 14:3 (1995), 442–453 http://doi.org/10.1109/42.414608.
17. Kapur, J.N., Sahoo, P.K., Wong, A.K.C., A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29:3 (1985), 273–285 http://doi.org/10.1016/0734-189X(85)90125-2.
18. Kittler, J., Illingworth, J., Minimum error thresholding. Pattern Recognition 19:1 (1986), 41–47 http://doi.org/10.1016/0031-3203(86)90030-0.
19. Kullback, S. (1968). Information Theory and Statistics (Dover Books on Mathematics).
20. Lahmiri, S., Glioma detection based on multi-fractal features of segmented brain MRI by particle swarm optimization techniques. Biomedical Signal Processing and Control 31 (2017), 1313–1320.
21. Lahmiri, S., Boukadoum, M., An evaluation of particle swarm optimization techniques in segmentation of biomedical images. Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion - GECCO Comp ’14, 2014, ACM Press, New York, New York, USA, 1313–1320 http://doi.org/10.1145/2598394.2609855.
22. Lee, S., Jang, J., Baek, K.-R., Shim, H., Modified Otsu's method for indoor mobile robot tracking system. 2014 International Conference on Electronics, Information and Communications (ICEIC), 2014, IEEE, 1–2 http://doi.org/10.1109/ELINFOCOM.2014.6914357.
23. Li, C.H., Lee, C.K., Minimum cross entropy thresholding. Pattern Recognition 26:4 (1993), 617–625 http://doi.org/10.1016/0031-3203(93)90115-D.
24. Li, C.H., Tam, P.K.S., An iterative algorithm for minimum cross entropy thresholding. Pattern Recognition Letters 19:8 (1998), 771–776 http://doi.org/10.1016/S0167-8655(98)00057-9.
25. Liao, P.S., Chen, T.S., Chung, P.C., A fast algorithm for multilevel thresholding. Journal of Information Science and Engineering 17:5 (2001), 713–727 Retrieved from http://www.scopus.com/inward/record.url?eid=2-s2.0-0035440214&partnerID=tZOtx3y1.
26. Loganathan, G.V., A new heuristic optimization algorithm: Harmony search. SIMULATION 76:2 (2001), 60–68 http://doi.org/10.1177/003754970107600201.
27. Moeskops, P., Viergever, M.A., Mendrik, A.M., De Vries, L.S., Benders, M.J.N.L., Isgum, I., Automatic segmentation of MR brain images with a convolutional neural network. IEEE Transactions on Medical Imaging 35:5 (2016), 1252–1261 http://doi.org/10.1109/TMI.2016.2548501.
28. Oliva, D., Cuevas, E., Pajares, G., Multilevel thresholding segmentation based on harmony search optimization. Journal of Applied, 2013 Retrieved from http://www.hindawi.com/journals/jam/2013/575414/abs/.
29. Oliva, D., Osuna-Enciso, V., Cuevas, E., Pajares, G., Pérez-Cisneros, M., Zaldívar, D., Improving segmentation velocity using an evolutionary method. Expert Systems with Applications 42:14 (2015), 5874–5886 http://doi.org/10.1016/j.eswa.2015.03.028.
30. Ortiz, A., Gorriz, J.M., Ramírez, J., Salas-González, D., Llamas-Elvira, J.M., Two fully-unsupervised methods for MR brain image segmentation using SOM-based strategies. Applied Soft Computing Journal 13:5 (2013), 2668–2682 http://doi.org/10.1016/j.asoc.2012.11.020.
31. Osuna-Enciso, V., Cuevas, E., Sossa, H., A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Systems with Applications 40:4 (2013), 1213–1219 http://doi.org/10.1016/j.eswa.2012.08.017.
32. Otsu, N., Threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics, 1979 Retrieved from http://www.scopus.com/inward/record.url?eid=2-s2.0-0018306059&partnerID=tZOtx3y1.
33. Portes de Albuquerque, M., Esquef, I.A., Gesualdi Mello, A.R., Image thresholding using Tsallis entropy. Pattern Recognition Letters 25:9 (2004), 1059–1065 http://doi.org/10.1016/j.patrec.2004.03.003.
34. Sahoo, P., Soltani, S., Wong, A.K., A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 41:2 (1988), 233–260 http://doi.org/10.1016/0734-189X(88)90022-9.
35. Sankur, B., Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13(1), 2004, 146 http://doi.org/10.1117/1.1631315.
36. Sathya, P.D., Kayalvizhi, R., Optimal multilevel thresholding using bacterial foraging algorithm. Expert Systems with Applications 38:12 (2011), 15549–15564 http://doi.org/10.1016/j.eswa.2011.06.004.
37. Shilane, D., Martikainen, J., Dudoit, S., Ovaska, S.J., A general framework for statistical performance comparison of evolutionary computation algorithms. Information Sciences 178:14 (2008), 2870–2879 http://doi.org/10.1016/j.ins.2008.03.007.
38. Storn, R., & Price, K. (1997). Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359. http://doi.org/10.1023/A:1008202821328.
39. Suzuki, H., Toriwaki, J. Ichiro, Automatic segmentation of head MRI images by knowledge guided thresholding. Computerized medical imaging and graphics, Pergamon, Vol. 15, 1991, 233–240 http://doi.org/10.1016/0895-6111(91)90081-6.
40. Tan, K.C., Chiam, S.C., Mamun, A.A., Goh, C.K., Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization. European Journal of Operational Research 197:2 (2009), 701–713 http://doi.org/10.1016/j.ejor.2008.07.025.
41. Tang, K., Xiao, X., Wu, J., Yang, J., Luo, L., An improved multilevel thresholding approach based modified bacterial foraging optimization. Applied Intelligence 46:1 (2017), 214–226 http://doi.org/10.1007/s10489-016-0832-9.
42. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P., Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing 13:4 (2004), 600–612 http://doi.org/10.1109/TIP.2003.819861.
43. Wolpert, D.H., Macready, W.G., No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1:1 (1997), 67–82 http://doi.org/10.1109/4235.585893.
44. Yin, P.-Y., Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation 184:2 (2007), 503–513 http://doi.org/10.1016/j.amc.2006.06.057.
45. Zaitoun, N.M., Aqel, M.J., Survey on image segmentation techniques. Procedia Computer Science 65 (2015), 797–806 http://doi.org/10.1016/j.procs.2015.09.027.
46. Zhang, D., FSIM: A Feature Similarity index for image quality assessment. IEEE Transactions on Image Processing 20:8 (2011), 2378–2386 http://doi.org/10.1109/TIP.2011.2109730.
47. Zhang, Y.J., A survey on evaluation methods for image segmentation. Pattern Recognition 29:8 (1996), 1335–1346 http://doi.org/10.1016/0031-3203(95)00169-7.