Professional Documents
Culture Documents
Performance Analysis of Ischemic Stroke Lesion Segmentation in Brain MR Images Using Histogram Based Filter Enhanced FCM
Performance Analysis of Ischemic Stroke Lesion Segmentation in Brain MR Images Using Histogram Based Filter Enhanced FCM
Performance Analysis of Ischemic Stroke Lesion Segmentation in Brain MR Images Using Histogram Based Filter Enhanced FCM
Abstract—A medical condition which threatens life by supports stroke lesions detection and predicting the area of
blocking brain’s blood supplying arteries is called ischemic spread of stroke. An early diagnosis of ischemic stroke is
stroke. An early and accurate diagnosis of brain stroke is vital for preventing organ disability and death. The
possible through evaluation of different modalities (DWI, functional impairment of stroke patients is identified through
FLAIR, T1, T2) of medical image format available in Magnetic investigations of stroke lesion’s volume and location [3].
Resonance imaging (MRI). Delineation of Stroke lesion from Diffusion and perfusion modes (DWI, FLAIR, T1 and T2)
whole brain MRI, manually by Expert radiologists and available in M RI (Magnetic Resonance Imaging) enhances
neurologist consumes larger proportion of time and subject to its performance over CT in stroke region identification [4].
intra- and inter-observer variation. Hence there is a
Image segmentation a branch of image processing is used for
demanding need of computer based automated algorithm
which extracts out the stroke lesions from the whole brain MRI separation of an image into groups of identical reg ions based
and accelerate the process of early stroke diagnosis. With the on similar intensities and other measurable characteristics
above objective this work proposes Histogram Based Filter [6]. Techniques of Image segmentation includes
Enhanced Fuzzy C Means that brings in the pro role played by thresholding, region growing and clustering [11]. Hypo
Histogram (unique Grey level) wise clustering rather than Intense signal in DWI and T2 modes are vital for stroke
pixel wise clustering as followed in classical FCM. The identification at acute phase while hyper intense signal due to
objective function of Histogram based FCM is smoothened ischemic stroke attack on T1 Weighted and FLAIR
further by filtering through the median filter which modalities of M RI helps in the investigation at chronic phase
incorporates spatial information into the FCM clustering [7][8][9][10]. Differences in intensity across the different
technique where local information alone is considered. Above modality is taken as the key factor for segmentation of stroke
Changes in classical Fuzzy C Means Clustering technique tissue from the whole brain M RI images. The arrangement of
through Histogram and median filters provides a greater proposed research article includes the following sections I)
improvement with maximum value of 99% accuracy in DWI Introduction, II) Literature Review, III) Methodology, IV)
and FLAIR 79% Dice in DWI, 98% precision in DWI, 88 % Results and Discussion, V)conclusion and References.
sensitivity in DWI when compared with available state of art
methods standard FCM, FCM S 1, FCM S 2 and EnFCM. II. LIT ERAT URE REVIEW
Keywords— MR Magnetic Resonance; Diffusion Weighted Neuro Imag ing investigations are vital in understanding the
Imaging (DWI); FCM Fuzzy C Means ; FLuid Attenuated functions of the brain during stroke attack [10].
Inversion Recovery (FLAIR) MRI ; HBFEFCM Histogram Segmentation of stroke infarcted region fro m the whole
Based Filter Enhanced FCM ; I schemic Stroke Lesion; brain med ical image through computer aided techniques
Morphological Reconstruction ; MRI Magnetic Resonance reduce diagnosis time. Efficiency of such automated
Image ; T1 MRI mode ; T2 MRI mode. algorith m is based on its ability to perform seg mentation
without losing the orig inal info rmation available in whole
I. INT RODUCT ION
brain image. A soft segmentation algorithm Fu zzy C Means
Major contributor around the world for death and helps in preserving the original informat ion available in the
disability is stroke [1]. Stroke is the condition of blood image [11][15]. Standard FCM undergoes a degradation in
supply block in arteries of brain leading to deficit in o xygen segmentation score when the image taken for c lustering
supply in cerebrovascular tissue [1][2]. Stroke which occurs faces attacks fro m noise and intensity variation at different
in a larger proportion (around 88% of the total cases ) is
regions of the image [12]. Standard FCM framework takes
ischemic stroke. Informat ion Ext raction fro m scanned
gray level info rmation and not takes spatial informat ion in
medical image is greatly supported by advancement in
to account, this result in efficient segmentation for image
Co mputer vision and machine learning. Diagnostic medicinal
system needs automated applications in treatment planning, with simp le texture and background while failing at images
guidance, disease spread and severity evaluation [5]. A of co mplex texture [13]. In order to improve the
detailed analysis through acquired brain or neuro image segmentation effect spatial information at the locality of the
pixel being clustered by FCM can be added to the objective
function of FCM. Based on this idea wide variet ies of per mode per patient). The number of ground truth images is
variant in the architecture of standard FCM are continually 28 as it remains same for all four modes taken for each
being proposed. FCM with spatial constraints (FCM S) [16] patient.
considers intensity variations and hence pixel labels depend
on labels of neighborhood pixels, thus FCM S consumes B. Preprocessing System using Morphological
more time for co mputations at each iteration when Reconstruction
compared with standard FCM framework [15]. In adaptive The first step in segmenting stroke infarcted reg ion fro m the
FCM algorith m [14] estimated bias field is used for carrying whole brain M RI requires designing of a p reprocessing
out intermediate segmentation and the object ive function system which mit igates the effect of noise and intensity
gradually adapts itself during iterative clustering. Chen and inhomogeneity in whole brain M RI slice. The proposed
Zhang [16] modify FCM S layout by bringing in average preprocessing unit utilize the idea of morphological
filtering FCM S1[16] and med ian filtering FCM S2[16] to reconstruction which mixes the morphological operation
include spatial neighborhood properties prior cluster erosion, reconstruction and compliment in a specified
forming through objective function. Liew A et.al [17] manner as given in Figure 1 and the output in each step of
developed adaptive fuzzy clustering based on spatial morphological reconstruction are shown in Figure 2.
constraint. J.H.Xue et.al. [18] proposed a modified Erosion is one of the fundamental operations in
algorith m for brain segmentation where the effect o f noise is
morphological image processing uses a structuring element
reduced with the increase in complexity and computation
for probing and reducing the shapes contained in the input
time. Enhanced FCM (EnFCM) [19] wh ich utilizes
image. Reconstruction operation performs morphological
histogram wise computation in cluster format ion provides a
reconstruction of the image marker under the image mask,
low t ime of co mputation, but results of segmentation are
only comparab le with FCM S [16] as it does not include and returns the reconstructed image. In this operation
spatial neighborhood informat ion. Fro m the above survey elements of marker are selected in such a manner that it
we find FCM framework-based image seg mentation must be less than or equal to the corresponding elements
methods concentrates either on reducing nu mber o f of mask. When the values in marker are greater than
computations in fuzzy membership calculation, cluster corresponding elements in mask, then reconstruction
center computation and objective function min imization or operation perform clipping the values of marker image to
look in for steps that adapts for including spatial info rmation the mask level befo re start of operation. If the input image to
into the objective function. Hence, we are in need of a the complement operation is binary image, zeros become
method that aggregates the above two objectives. Ou r ones and ones become zeros, while in co mplement operation
proposed method Histogram Based Filter Enhanced FCM of a grayscale or color image, each pixel value is subtracted
(HBFEFCM) introduce the following changes for fro m the maximu m pixel value, this difference is used as the
enhancement of segmentation scores. i) Morphological pixel value in the output image where dark areas beco me
reconstruction of the original M R brain slice which g ives lighter and light areas become darker.
excellent performance in noise reduction ii) as a Performance of proposed preprocessing module is evaluated
modification in standard FCM segmentation framework by comparing it with mean and median filters. The output
Histogram wise FCM segmentation was used on peak signal to noise ratio obtained as aggregated average of
morphologically reconstructed image rather than pixel wise
all four modalities of MRI is 23.49% in mean filter 25.26%
FCM segmentation of the whole brain M RI slice thus
in med ian filter and 38.16% in morphological
reducing the number of co mputation, besides this a median
reconstruction.
filter to smoothen the membership function have been used,
it enhances the membership function and aids in appending
of the spatial features to the innate characters of
membership function which is not available in classical
FCM framework[15]. Median filtering is carried over fu zzy
membership function at the end of all iterat ion or when the
maximu m threshold for clustering have been reached, this
eliminates the computational load on carrying out filtering
over membership function at every step of iteration.
Recall
MO DES Accuracy Rate DICE Precision
DWI 0.986642 0.850584 0.796821 0.95500
FLAIR 0.989723 0.884774 0.775125 0.98421
T1 0.937505 0.379862 0.536145 0.515193
T2 0.956957 0.697875 0.632623 0.62002
ENHANCED FCM ALGORITHM (HBFEFCM)
Fig. 7. Recall Rate of HBFEFCM compared against state of art methods Fig. 10. Run time (in seconds) of HBFEFCM compared against state of art
(* proposed method) methods (* proposed method)
TABLE IV. DICE SCORE OF HBFEFCM COMPARED AGAINST STATE The results of segmentation using conventional FCM
OF ART METHODS
variants and proposed HBFEFCM as indicated in Table II to
Me thod FLAIR DWI T1 T2 VI, Figure 6 to 9 shows supportive and progressive
FCM 0.4511 0.5214 0.3463 0.4113 performance wh ile segmenting stroke infarct region fro m
FCM S1 0.6801 0.6921 0.3913 0.4584 FLAIR and DW I modes while T1 and T2 modes lag in
FCM S2 0.6612 0.6713 0.3651 0.4413 segmentation task due to following reasons. The T1 mode’s
EnFCM 0.7123 0.7342 0.4251 0.5613 pixel in outer cortex are hypo intense nature where the
HBFEFCM 0.7751 0.7968 0.5361 0.6326 stroke infarct p ixels are also hypo intense hence the outer
cortex reg ion are also segmented along with stroke lesions.
In T2 mode the pixels at inner white matter are hyper
intense as in match with hyper intense stroke lesions hence
the inner wh ite matter region is segmented along with stroke
lesions. Hence alternative method wh ich overco me the
above two drawbacks can be carried out in future.
V. CONCLUSION
A modified clustering-based segmentation technique to
segment ischemic stroke lesion fro m mu lti-mode MRI
image wh ich brings a change in standard framework o f
Fig. 8. DICE score of HBFEFCM compared against state of art methods clustering technique FCM by adopting histogram wise
(* proposed Method)
cluster formation and objective function min imization was
TABLE V. P RECISION SCORE OF HBFEFCM COMPARED AGAINST developed. This decreases the computational load and
STATE OF ART METHODS increases the speed of segmentation via clusters.
Me thod FLAIR DWI T1 T2 Morphological Reconstruction prior to HFBEFCM supports
FCM 0.9000 0.9301 0.2842 0.5242 in eliminating noises of different kinds and provides
FCM S1 0.9100 0.9502 0.3010 0.5300 improved noise performance. Median filter wh ich filters the
FCM S2 0.9210 0.9511 0.3601 0.5350 fuzzy membership function at the end of all iterat ion or
EnFCM 0.9300 0.9600 0.4100 0.5610 reaching the threshold have helped in including the spatial
HBFEFCM 0.9550 0.9842 0.5152 0.6200
features for support of efficient segmentation. Results of
segmentation gives better segmentation metric scores with
99% accuracy in DW I and FLAIR, 88% sensitivity in DWI,
79%o f DICE in DWI mode, 98% o f precision in DWI
against standard state of art techniques. Segmentation lags
in T1, T2 modes of M RI image, optimization in selection o f
FCM para meters are the future works that can be appended
in enhancing further the perfo rmance of our proposed
HBFEFCM algorithm.
[4] Barber, P. A., Darby, D. G., Desmond, P. M., Gerraty, R. P., Yang,
Q., Li, T., ... & Davis, S. M. (1999). Identification of major ischemic
change: diffusion-weighted imaging versus computed
tomography. Stroke, 30(10), 2059-2065.
[5] Petrick, N., Sahiner, B., Armato III, S. G., Bert, A., Correale, L.,
Delsanto, S., ... & Chan, H. P. (2013). Evaluation of computer‐ aided
detection and diagnosis systems a. Medical physics, 40(8), 087001.
[6] Wong, K. P. (2005). Medical image segmentation: methods and
applications in functional imaging. In Handbook of biomedical image
analysis (pp. 111-182). Springer, Boston, MA.
[7] Knight, R. A., Dereski, M. O., Helpern, J. A., Ordidge, R. J., &
Chopp, M. (1994). Magnetic resonance imaging assessment of
evolving focal cerebral ischemia. Comparison with histopathology in
rats. Stroke, 25(6), 1252-1261.
[8] Karunakaran, P., & Hamdan, Y. B. (2020). Early prediction of autism
spectrum disorder by computational approaches to fMRI analysis with
early learning technique. Journal of Artificial Intelligence, 2(04), 207-
216.
[9] Rivers, C. S., Wardlaw, J. M., Armitage, P. A., Bastin, M. E., Hand,
P. J., & Dennis, M. S. (2007). Acute ischemic stroke lesion
measurement on diffusion-weighted imaging–important
considerations in designing acute stroke trials with magnetic
resonance imaging. Journal of Stroke and Cerebrovascular
Diseases, 16(2), 64-70.
[10] Thiyagarajan, S. K., & Murugan, K. (2021). A systematic review on
techniques adapted for segmentation and classification of ischemic
stroke lesions from brain MR images. Wireless Personal
Communications, 118(2), 1225-1244.
[11] Pal, N. R., & Pal, S. K. (1993). A review on image segmentation
techniques. Pattern recognition, 26(9), 1277-1294.
[12] Jawahar, C. V., Prabir K. Biswas, and A. K. Ray. "Investigations on
fuzzy thresholding based on fuzzy clustering." Pattern
Recognition 30, no. 10 (1997): 1605-1613.
[13] Pathak, D., Krahenbuhl, P., & Darrell, T . (2015). Constrained
convolutional neural networks for weakly supervised segmentation.
In Proceedings of the IEEE international conference on computer
vision (pp. 1796-1804).
[14] Ahmed, M. N., Yamany, S. M., Mohamed, N., Farag, A. A., &
Moriarty, T . (2002). A modified fuzzy c-means algorithm for bias
field estimation and segmentation of MRI data. IEEE transactions on
medical imaging, 21(3), 193-199.
[15] Bezdek, J. C., Ehrlich, R., & Full, W. (1984). FCM: T he fuzzy c-
means clustering algorithm. Computers & geosciences, 10(2-3),
191-203.
[16] Chen, S., & Zhang, D. (2004). Robust image segmentation using
FCM with spatial constraints based on new kernel-induced distance
measure. IEEE Transactions on Systems, Man, and Cybernetics, Part
B (Cybernetics), 34(4), 1907-1916.
[17] Liew, A. C., Yan, H., & Law, N. F. (2005). Image segmentation based
on adaptive cluster prototype estimation. IEEE Transactions on Fuzzy
Systems, 13(4), 444-453.
[18] Xue, J. H., Pizurica, A., Philips, W., Kerre, E., Van De Walle, R., &
Lemahieu, I. (2003). An integrated method of adaptive enhancement
for unsupervised segmentation of MRI brain images. Pattern
Recognition Letters, 24(15), 2549-2560.
[19] Szilagyi, L., Benyo, Z., Szilágyi, S. M., & Adam, H. S. (2003,
September). MR brain image segmentation using an enhanced fuzzy
c-means algorithm. In Proceedings of the 25th annual international
conference of the IEEE engineering in medicine and biology society
(IEEE Cat. No. 03CH37439) (Vol. 1, pp. 724-726). IEEE.
[20] Maier, O., Menze, B. H., von der Gablentz, J., Häni, L., Heinrich, M.
P., Liebrand, M., ... & Reyes, M. (2017). ISLES 2015 -A public
evaluation benchmark for ischemic stroke lesion segmentation from
multispectral MRI. Medical image analysis, 35, 250-269.