scholarly journals A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images

2017 ◽  
Vol 2017 ◽  
pp. 1-6 ◽  
Author(s):  
Siyan Liu ◽  
Xuanjing Shen ◽  
Yuncong Feng ◽  
Haipeng Chen

Multithreshold segmentation algorithm is time-consuming, and the time complexity will increase exponentially with the increase of thresholds. In order to reduce the time complexity, a novel multithreshold segmentation algorithm is proposed in this paper. First, all gray levels are used as thresholds, so the histogram of the original image is divided into 256 small regions, and each region corresponds to one gray level. Then, two adjacent regions are merged in each iteration by a new designed scheme, and a threshold is removed each time. To improve the accuracy of the merger operation, variance and probability are used as energy. No matter how many the thresholds are, the time complexity of the algorithm is stable at O(L). Finally, the experiment is conducted on many MR brain images to verify the performance of the proposed algorithm. Experiment results show that our method can reduce the running time effectively and obtain segmentation results with high accuracy.

Intensity inhomogeneity, high level of noise, partial volume effect and poor image contrast are the major artefacts in medical image segmentation. Any of these artefacts might lead to unclear boundaries of tissues, hence the segmentation of tissues in the MR brain image cannot be determined with high accuracy, and this would be a problem to the radiologists to diagnose or to start the treatment because of the lack of facility to operate over the brain in in-vivo condition. This makes the radiologist and surgeons/experts to take time to come for the conclusion on pathology of a particular patient. So, the radiologists and experts need to give more exertion when this condition is applied for many patients at a day, to diagnose and to start treatment. To make this effortless to them, also for accurate diagnosis, this research paper provides an robust algorithm using the Modified Fuzzy K-Means (MFKM) and Bacteria Foraging Optimization (BFO) algorithm, which segments the abnormal tissues among the normal tissues from MR brain images with high accuracy. The accuracy of the Improved MFKM (IMFKM) algorithm is obtained in terms of Sensitivity and Specificity, and the proposed algorithm proves better segmentation results than the other conventional algorithms.


2017 ◽  
Vol 24 (6) ◽  
pp. 653-659
Author(s):  
Qiang Zheng ◽  
Honglun Li ◽  
Baode Fan ◽  
Shuanhu Wu ◽  
Jindong Xu

NeuroImage ◽  
2015 ◽  
Vol 118 ◽  
pp. 628-641 ◽  
Author(s):  
Pim Moeskops ◽  
Manon J.N.L. Benders ◽  
Sabina M. Chiţǎ ◽  
Karina J. Kersbergen ◽  
Floris Groenendaal ◽  
...  

2006 ◽  
Vol 13 (9) ◽  
pp. 1072-1081 ◽  
Author(s):  
Francois Rousseau ◽  
Orit A. Glenn ◽  
Bistra Iordanova ◽  
Claudia Rodriguez-Carranza ◽  
Daniel B. Vigneron ◽  
...  

2017 ◽  
Author(s):  
Danni Cheng ◽  
Manhua Liu ◽  
Jianliang Fu ◽  
Yaping Wang

Sign in / Sign up

Export Citation Format

Share Document