Friday , July 3 2020

Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering

Raka JOVANOVIC4, Milan TUBA2  

1 University of Dubrovnik, Kneza Damjana Jude 12, Dubrovnik, 20000, Croatia
2 Singidunum University, Danijelova 29, Belgrade, 11000, Serbia (*Corresponding author),
3 State University of Novi Pazar, Vuka Karadzica bb, Novi Pazar, 36300, Serbia
4 Qatar Environment and Energy Research Institute, Hamad bin Khalifa University, Doha, 5825, Qatar

ABSTRACT: During the past few decades digital images have become an important part of numerous scientific fields. Digital images used in medicine enabled tremendous progress in the diagnostics, treatment determination process as well as in monitoring patient recovery. Detection of brain tumors represents one of the active research fields and an algorithm for brain image segmentation was developed with an aim to emphasize four different primary brain tumors: glioma, metastatic adenocarcinoma, metastatic bronchogenic carcinoma and sarcoma from PET, MRI and SPECT images. The proposed image segmentation method is based on the firefly algorithm whose solutions are improved by the k-means clustering algorithm when Otsu’s criterion was used as the fitness function. The proposed combined algorithm was tested on commonly used images from Harvard Whole Brain Atlas and the results were compared to other method from literature. The method proposed in this paper achieved better segmentation considering standard segmentation quality metrics such as normalized root square mean error, peak signal to noise and structural similarity index metric.

KEYWORDS: Medical digital images, Brain tumor detection, Image segmentation, Clustering, K-means, Optimization, Swarm intelligence, Firefly algorithm


Romana CAPOR HROSIK, Eva TUBA, Edin DOLICANIN, Raka JOVANOVIC, Milan TUBA, Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering, Studies in Informatics and Control, ISSN 1220-1766, vol. 28(2), pp. 167-176, 2019.