<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.1 20151215//EN" "http://jats.nlm.nih.gov/publishing/1.1/JATS-journalpublishing1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" article-type="research-article" dtd-version="1.1">
<front>
<journal-meta>
<journal-id journal-id-type="pmc">IASC</journal-id>
<journal-id journal-id-type="nlm-ta">IASC</journal-id>
<journal-id journal-id-type="publisher-id">IASC</journal-id>
<journal-title-group>
<journal-title>Intelligent Automation &#x0026; Soft Computing</journal-title>
</journal-title-group>
<issn pub-type="epub">2326-005X</issn>
<issn pub-type="ppub">1079-8587</issn>
<publisher>
<publisher-name>Tech Science Press</publisher-name>
<publisher-loc>USA</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">25919</article-id>
<article-id pub-id-type="doi">10.32604/iasc.2023.025919</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Article</subject>
</subj-group>
</article-categories>
<title-group>
<article-title>Enhanced Detection of Cerebral Atherosclerosis Using Hybrid Algorithm of Image Segmentation</article-title><alt-title alt-title-type="left-running-head">Cerebral Atherosclerosis Using Hybrid Algorithm of Image Segmentation</alt-title><alt-title alt-title-type="right-running-head">Cerebral Atherosclerosis Using Hybrid Algorithm of Image Segmentation</alt-title>
</title-group>
<contrib-group content-type="authors">
<contrib id="author-1" contrib-type="author" corresp="yes">
<name name-style="western"><surname>Masi</surname><given-names>Shakunthala</given-names></name><email>shakunthalamphd@gmail.com</email>
</contrib>
<contrib id="author-2" contrib-type="author">
<name name-style="western"><surname>Kuttiappan</surname><given-names>Helenprabha</given-names></name>
</contrib><aff><institution>Department of ECE, RMD Engineering College</institution>, <addr-line>Chennai</addr-line>, <country>India</country></aff>
</contrib-group><author-notes><corresp id="cor1"><label>&#x002A;</label>Corresponding Author: Shakunthala Masi. Email: <email>shakunthalamphd@gmail.com</email></corresp></author-notes>
<pub-date pub-type="epub" date-type="pub" iso-8601-date="2022-08-24"><day>24</day>
<month>08</month>
<year>2022</year></pub-date>
<volume>36</volume>
<issue>1</issue>
<fpage>733</fpage>
<lpage>744</lpage>
<history>
<date date-type="received"><day>08</day><month>12</month><year>2021</year></date>
<date date-type="accepted"><day>02</day><month>3</month><year>2022</year></date>
</history>
<permissions>
<copyright-statement>&#x00A9; 2023 Masi and Kuttiappan</copyright-statement>
<copyright-year>2023</copyright-year>
<copyright-holder>Masi and Kuttiappan</copyright-holder>
<license xlink:href="https://creativecommons.org/licenses/by/4.0/">
<license-p>This work is licensed under a <ext-link ext-link-type="uri" xlink:type="simple" xlink:href="https://creativecommons.org/licenses/by/4.0/">Creative Commons Attribution 4.0 International License</ext-link>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</license-p>
</license>
</permissions>
<self-uri content-type="pdf" xlink:href="TSP_IASC_25919.pdf"></self-uri>
<abstract>
<p>In medical science for envisaging human body&#x2019;s phenomenal structure a major part has been driven by image processing techniques. Major objective of this work is to detect of cerebral atherosclerosis for image segmentation application. Detection of some abnormal structures in human body has become a difficult task to complete with some simple images. For expounding and distinguishing neural architecture of human brain in an effective manner, MRI (Magnetic Resonance Imaging) is one of the most suitable and significant technique. Here we work on detection of Cerebral Atherosclerosis from MRI images of patients. Cerebral Atherosclerosis is a cerebral vascular disease causes narrowing of the arteries due to buildup of fatty plaque inside the blood vessels of the brain. It leads to Ischemic stroke if not diagnosed early. Stroke affects majorly old age people and percentage of affected women is more compared to men. Results: Preprocessing is done by using alpha trimmed mean filter which is used to remove noise and also it enhances the image. Segmentation of cerebral atherosclerosis is done by using K-means clustering, Contextual clustering, and proposed Hybrid algorithm. Various parameters like Correlation, Pixel density, energy is determined and from the analysis of parameters it is determined that proposed Hybrid algorithm is efficient.</p>
</abstract>
<kwd-group kwd-group-type="author">
<kwd>Atherosclerosis</kwd>
<kwd>Ischemic stroke</kwd>
<kwd>Alpha trimmed mean filter</kwd>
<kwd>K-means</kwd>
<kwd>Contextual clustering</kwd>
<kwd>Hybrid algorithm</kwd>
</kwd-group>
</article-meta>
</front>
<body>
<sec id="s1">
<label>1</label>
<title>Introduction</title>
<p>Atherosclerosis may cause progressive cerebral ischemia or cerebral vascular insufficiency; it may lead to progression of mental disorder even to stroke, motor impairment, and cognitive disability and even to death [<xref ref-type="bibr" rid="ref-1">1</xref>]. Due to stroke the annual rate of mortality in US is about 800000. Mostly older people are affected by this disease. People with high blood pressure, high cholesterol and smoking habit are more likely to develop atherosclerosis. Signs and symptoms include numbness or weakness of arms or legs, difficult in speech, temporary loss of vision [<xref ref-type="bibr" rid="ref-2">2</xref>]. The most perfused organ in human body is brain, and in human body blood is first supplied to brain, hence the brain tissues are very sensitive to decrease in blood supply. It has been believed over decades that atherosclerosis lesion in major extra and intra cranial branches may cause ischemic disorders. Around 88% of ischemic disorder is due to Atherosclerosis. The progression of cerebrovascular disease is often a sufficiently slow process. Since it spreads widely many arterial branches are affected. Neurodegenerative disorder leads to long chronic ischemia which is slowly progressing that may lead to cognitive impairment, atrophic tissue changes and even mental disorder if treatment for such disorders is not given at early stage of the disease. For an aggravating atherosclerosis lesion a reconstructive transcatheter surgery is required. According to the severity of the disease, treatment process varies. Low risk patients are treated with medications and high-risk patients are recommended for surgical treatment. The poor blood circulation process in blood vessels of human brain leads to the formation of abnormal blood vessels. A mass of semi-solid blood forms the blood clot. In absence of blood clot blood flow is normal and move freely through arteries and veins. Based upon the type of blood clot and its location it is necessary to evaluate the coagulation or blood clot. [<xref ref-type="bibr" rid="ref-1">1</xref>] Majorly two types of brain stroke occur. One is hemorrhage stoke and the other is ischemic stroke. Hypertension, hyperlipidemia, diabetes, micro-emboli caused by carotid arrhythmias plays an important role in its progression.</p>
<p>The quality of image plays a very important role in medical image processing. Based on accuracy of segmentation the quality of medical image diagnosis will be successful. Image quality that provides human body&#x2019;s unparalleled view is one of the most important factors for identification of atherosclerosis. [<xref ref-type="bibr" rid="ref-3">3</xref>]</p>
<p>In order to detect Cerebral Atherosclerosis, image processing steps like Preprocessing and Segmentation is required. Preprocessing is a technique used to enhance the images and also it removes noise from the image. Different methods like image scaling, Gray scale conversion is used followed by Alpha trimmed mean filter which is used to remove noise. Image normalization techniques like histogram stretching, histogram equalization is performed to increase the contrast of image and Image Sharpening is performed over image to highlight fine details and edges in an image [<xref ref-type="bibr" rid="ref-4">4</xref>]. Image segmentation is used to split the image into meaningful region. It is used to provide distinction between the region we want to inspect further with region in the background. The previous techniques for analyzing brain atherosclerosis are unable to produce better and accurate identification of affected lesion area. The proposed method analyses and segments atherosclerotic lesion area by forming a hybrid algorithm that combines the pros of three major clustering algorithms such as K-means, Contextual Clustering and Particle Swarm Optimization. Proposed method is depicted in flow diagram <xref ref-type="fig" rid="fig-1">Fig. 1</xref>.</p>
<fig id="fig-1">
<label>Figure 1</label>
<caption>
<title>Overall Work Flow diagram of Proposed method</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-1.png"/>
</fig>
</sec>
<sec id="s2">
<label>2</label>
<title>Related Work</title>
<p>Santichai Fueanggan et al. (2011) [<xref ref-type="bibr" rid="ref-5">5</xref>] proposed a methodology to specify area affected by Ischemic stroke by dividing image data with statistical method and probability into two different areas, they are normal and abnormal areas in the brain. They assign threshold level automatically in CTP, CBV and CBF images. Images are finally divided to non-tissue area, dead tissue area and mismatch area. Finally concluded with brain by separating ischemic stroke area and the results are compared with brain specialist&#x2019;s suggestion.</p>
<p>Liao et al. (2016) [<xref ref-type="bibr" rid="ref-6">6</xref>] proposed a method for detection and classification of hematoma and type of it using decision rules. Multi resolution Thresholding and region growing methods were used for identification of hematoma region.</p>
<p>Spyretta Golemati et al. (2013) [<xref ref-type="bibr" rid="ref-7">7</xref>] analyzed ultrasound images of carotid a low-cost imaging system. Valuable information such as plaque composition and its stability revealed by Ultrasound images are considered to be the basic information. And further analysis made on atherosclerosis and risk towards Ischemic stroke.</p>
<p>Gharnali et al. (2018) [<xref ref-type="bibr" rid="ref-8">8</xref>] proposed an effective method for segmentation of Magnetic resonance images using FCM technique. FCM an effective object function has been constructed in this technique by replacing Euclidean distance with kernel induced distance. Experiments were performed on synthetic images as well as on MRI images qualitatively and quantitatively using Dice factor for segmentation.</p>
<p>Eero Salli et al. (2001) [<xref ref-type="bibr" rid="ref-9">9</xref>] presented contextual clustering algorithm for calculating SPM (Statistical Parametric maps) from three dimensional image. Neural activations from fMRI images are detected. This divides activation and non-activation area that helps to detect false activation. The system uses a Markov random field prior and Iterated Conditional Modes (ICM) algorithm for the above process.</p>
<p>Chawla et al. (2009) [<xref ref-type="bibr" rid="ref-10">10</xref>] proposed a technique for detection and classification of all types of stroke like acute, chronic and hemorrhagic present in brain images. The abnormalities were detected using two-level classification scheme. Histogram features are used in first level followed by wavelet-based features in second level.</p>
<p>Tang FH (2011) [<xref ref-type="bibr" rid="ref-11">11</xref>] proposed a novel Circular Adaptive Region of Interest (CAROI) method to analyze the Computed Tomography (CT) images of the brain. It is used detect ischemic stroke with small lesions using image feature characteristics in early manner and it is shown that improvement in sensitivity and specificity are achieved. Also, it helps to improve the efficiency and accuracy of clinical practice.</p>
</sec>
<sec id="s3">
<label>3</label>
<title>Methodology</title>
<p>For desired segmentation, a single segmentation method cannot achieve good result usually, this is due to medical image complexity. Adoption of combination of different approach is necessary for better segmentation process [<xref ref-type="bibr" rid="ref-12">12</xref>]. For segmenting the image in a most efficient manner a novel algorithm is formed by combining multiple algorithms together. The Hybrid algorithm includes K-means algorithm, Contextual clustering and Particle Swarm Optimization (PSO) [<xref ref-type="bibr" rid="ref-13">13</xref>].</p>
<sec id="s3_1">
<label>3.1</label>
<title>K-Means Clustering</title>
<p>Partitioning dataset into K predefined subgroups that is non-overlapping is known to be k-means clustering and each data is clustered to any one group. It maintains similarity among inter-cluster data points. Center point should be chosen such that it maintains far distance among the clusters. Data points are assigned to the clusters such that the centroid to data point distance is as minimum as possible. Homogeneity of the data points within a cluster is decided by minimal variation of data points in the cluster.<list list-type="simple"><list-item>
<p>i) Cluster number specification.</p></list-item><list-item>
<p>ii) Centroid initialization by sorting dataset followed by K data point selection in a random manner for centroid selection without replacement.</p></list-item><list-item>
<p>iii) Continue iteration for fixed centroids.</p></list-item></list><list list-type="bullet"><list-item>
<p>Squared sum between data points are calculated.</p></list-item><list-item>
<p>Data points are assigned to the cluster that is closer to the centroid of the particular cluster.</p></list-item><list-item>
<p>Centroid has been computed by averaging every cluster data.</p></list-item></list></p>
<p>The above approach can also be described as Expectation maximization. Data points are assigned to clusters with respect to the distance between centroids and data points. Followed by computing the real centroid.</p>
</sec>
<sec id="s3_2">
<label>3.2</label>
<title>Contextual Clustering</title>
<p>A topic of pattern recognition in computer vision is Contextual image segmentation; it is an approach by which images are segmented based on contextual information in it. The approach majorly focuses on relationship of the nearby pixels which is meant as contextual [<xref ref-type="bibr" rid="ref-14">14</xref>]. Segmentation of images with contextual information is the ultimate aim of this approach. A data is segmented into category 1 (&#x03C9;<sub>0</sub>) and category 2 (&#x03C9;<sub>1</sub>) with Contextual clustering Algorithm. Its assumed that the data is drawn from standard normal distribution. For implementation of contextual clustering the following steps are adopted [<xref ref-type="bibr" rid="ref-15">15</xref>].<list list-type="simple"><list-item>
<p>i) Definition of T<sub>cc</sub> (decision parameter) and &#x03B2;&#x2013;neighborhood information&#x2019;s weight. Total number of data in neighborhood is defined by T<sub>n</sub>. Total data Z<sub>i</sub> of &#x2018;I&#x2019;.</p></list-item><list-item>
<p>ii) Data classification done with Z<sub>i</sub> &#x003E; T<sub>&#x03B1;</sub> to category1 &#x03C9;<sub>0</sub> and Z<sub>i</sub> &#x003C; T<sub>&#x03B1;</sub> to category1 &#x03C9;<sub>1</sub>. And classified data of two classes are stored to C<sub>0</sub> and C<sub>1</sub>.</p></list-item><list-item>
<p>iii) Number of data D<sub>n</sub> is counted for each data &#x2018;I&#x2019; that belongs to class &#x03C9;<sub>1</sub> in data &#x201C;I&#x201D; of neighborhood. Data that are outside the range are assumed belonged to class &#x03C9;0.</p></list-item><list-item>
<p>iv) Data classification done with the following equation to &#x03C9;<sub>1</sub> and rest to &#x03C9;<sub>0</sub>. Classified data are stored to variable C<sub>2</sub>.</p></list-item></list></p>
<p><disp-formula id="eqn-1"><label>(1)</label>
<mml:math id="mml-eqn-1" display="block"><mml:mrow><mml:msub><mml:mi>Z</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mo>+</mml:mo><mml:mstyle displaystyle="true" scriptlevel="0"><mml:mrow><mml:mfrac><mml:mrow><mml:mrow><mml:mrow><mml:mi mathvariant="normal">&#x03B2;</mml:mi></mml:mrow></mml:mrow><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mrow><mml:msub><mml:mi>D</mml:mi><mml:mi>n</mml:mi></mml:msub></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mstyle displaystyle="true" scriptlevel="0"><mml:mrow><mml:mfrac><mml:mrow><mml:mrow><mml:msub><mml:mi>T</mml:mi><mml:mi>n</mml:mi></mml:msub></mml:mrow></mml:mrow><mml:mn>2</mml:mn></mml:mfrac></mml:mrow></mml:mstyle></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mrow><mml:mrow><mml:msub><mml:mi>T</mml:mi><mml:mrow><mml:mi>c</mml:mi><mml:mi>c</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mrow></mml:mfrac></mml:mrow><mml:mo>&gt;</mml:mo><mml:mrow><mml:msub><mml:mi>T</mml:mi><mml:mrow><mml:mrow><mml:mrow><mml:mi mathvariant="normal">&#x03B1;</mml:mi></mml:mrow><mml:mspace width="thickmathspace" /></mml:mrow></mml:mrow></mml:msub></mml:mrow><mml:mi>t</mml:mi><mml:mi>o</mml:mi><mml:mspace width="thickmathspace" /><mml:mrow><mml:msub><mml:mrow><mml:mrow><mml:mi mathvariant="normal">&#x03C9;</mml:mi></mml:mrow></mml:mrow><mml:mn>1</mml:mn></mml:msub></mml:mrow></mml:mstyle></mml:math>
</disp-formula><list list-type="simple"><list-item>
<p>v. When C<sub>2</sub> &#x2260; C<sub>1</sub> and C<sub>2</sub> &#x2260; C<sub>0</sub> then data from C<sub>1</sub> is copied to C<sub>0</sub> and data from C<sub>2</sub> is copied to C<sub>1</sub>. Then to step 3 else return to C<sub>2</sub>.</p></list-item></list><list list-type="bullet"><list-item>
<p>Read image and split to 3X3 windows.</p></list-item><list-item>
<p>Pattern is formed by sorting the values of the window.</p></list-item><list-item>
<p>Find the patterns median.</p></list-item><list-item>
<p>Values greater than U<sub>m</sub> are identified with count.</p></list-item><list-item>
<p>Calculation of CC using</p></list-item></list></p>
<p><disp-formula id="eqn-2"><label>(2)</label>
<mml:math id="mml-eqn-2" display="block"><mml:mrow><mml:msub><mml:mi>C</mml:mi><mml:mi>m</mml:mi></mml:msub></mml:mrow><mml:mo>+</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mstyle displaystyle="true" scriptlevel="0"><mml:mrow><mml:mfrac><mml:mi>&#x03B2;</mml:mi><mml:mrow><mml:mrow><mml:msub><mml:mi>T</mml:mi><mml:mrow><mml:mi>c</mml:mi><mml:mi>c</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mrow></mml:mfrac></mml:mrow></mml:mstyle></mml:mrow><mml:mo>)</mml:mo></mml:mrow><mml:mo>&#x2217;</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mrow><mml:msub><mml:mi>U</mml:mi><mml:mi>m</mml:mi></mml:msub></mml:mrow><mml:mo>&#x2212;</mml:mo><mml:mrow><mml:mo>(</mml:mo><mml:mrow><mml:mstyle displaystyle="true" scriptlevel="0"><mml:mrow><mml:mfrac><mml:mrow><mml:mrow><mml:msub><mml:mi>b</mml:mi><mml:mi>s</mml:mi></mml:msub></mml:mrow></mml:mrow><mml:mn>2</mml:mn></mml:mfrac></mml:mrow></mml:mstyle></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:math>
</disp-formula><list list-type="bullet"><list-item>
<p>CC values are finally assigned as the segmented data.</p></list-item></list></p>
</sec>
<sec id="s3_3">
<label>3.3</label>
<title>Particle Swarm Optimization</title>
<p>Particle swarm&#x2019;s optimization is existing population algorithm. Collection of behavior that is explored by the food&#x2019;s origin is the basic source of swarm&#x2019;s technology. Type of fitness function is evaluated for every fitness value that the particle individually also result on site is given by the data in the structure of speed. For majority of area in the given problem the particles are executed in the form of a useful purpose.</p>
<p>The main algorithm begins when special solutions are generated by the compiling molecule that is by scanning using organized iteration gives optimum value. On the basis of higher values repeated modification is done on the particles. Maximum particles like &#x201C;best&#x201D; is the term defined for the values found. In the value molecules the second value is determined with the population are called as &#x201C;gbest&#x201D;. The arithmetic optimization of existing character is the form of this method. The suggestion is that this configureuration set is applied while in the image segmentation. By using the population research technique, the status of the group is determined. Comparative effortlessness and easiness of use is the main feature of many optimization algorithm. Genetic algorithm refers to many similarities that are shared with scalable computing method. With a set of arbitrary solution, the structure is in progress and by modifying generations the search is improved.<list list-type="simple"><list-item>
<p>i) Population, speed and location Initialization.</p></list-item><list-item>
<p>ii) Individual particles best(best) value is evaluated.</p></list-item><list-item>
<p>iii) Finest fitness value is replaced by improved fitness (pbest) sets the recent value as new Pbest.</p></list-item><list-item>
<p>iv) The particles that are having excellent fitness value of all the particles as the gbest is chosen.</p></list-item><list-item>
<p>v) Particle velocity estimated for every particle.</p></list-item><list-item>
<p>vi) Modification of position of the particle</p></list-item><list-item>
<p>vii) Stop</p></list-item></list></p>
<p>&#x2003;&#x2003;Vid &#x003D; Particle Velocity in d-dimension</p>
<p>&#x2003;&#x2003;Vmin and Vmax Minimum and Maximum distance value</p>
<p>&#x2003;&#x2003;PID &#x003D; particle position</p>
<p>&#x2003;&#x2003;Pidbest &#x003D; Individual best</p>
<p>&#x2003;&#x2003;Gidbest &#x003D; Global best</p>
<p>&#x2003;&#x2003;C1, C2 Constants</p>
</sec>
<sec id="s3_4">
<label>3.4</label>
<title>Proposed Hybrid Algorithm</title>
<p><list list-type="simple"><list-item>
<p>i) Image dimensions are fixed to a limit that ranges between 0&#x2013;255. Dimension of the images are in the range of 0&#x2013;255.</p></list-item><list-item>
<p>ii) MRI brain is processed within the upper and lower range.</p></list-item><list-item>
<p>iii) Preprocessing on brain MRI image with gray scale conversion, denoising with alpha trimmed median filter, and applied with morphological operations.</p></list-item><list-item>
<p>iv) Initial clustering process has been carried out with K-means clustering. The brain MRI image has been splitted to two clusters.</p></list-item><list-item>
<p>v) Initialization of affected lesion in image is randomly chosen as initial seed point from result of Kmeans.</p></list-item><list-item>
<p>vi) For segregating lesion region from the other tissues bounded around and the edema regions, the seed point value acts as the median or center value.</p></list-item><list-item>
<p>vii) Data classification done with the <xref ref-type="disp-formula" rid="eqn-1">Eq. (1)</xref> to &#x03C9;<sub>1</sub> and &#x03C9;<sub>0</sub>.</p></list-item><list-item>
<p>viii) CC Calculation using <xref ref-type="disp-formula" rid="eqn-2">Eq. (2)</xref></p></list-item><list-item>
<p>ix) The process is repeated with step V with repetitive iteration.</p></list-item><list-item>
<p>x) Then followed by Particle Swarm Optimization for optimizing the clusters with affected region. Thus, helps in exact clustering process.</p></list-item><list-item>
<p>xi) ROI is the atherosclerosis affected region. Rest are defined by NROI. The flow diagram <xref ref-type="fig" rid="fig-2">Fig. 2</xref> of Proposed Hybrid method is as follows:</p>
</list-item></list>
<fig id="fig-2">
<label>Figure 2</label>
<caption>
<title>Proposed hybrid method</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-2.png"/>
</fig></p>
</sec>
</sec>
<sec id="s4">
<label>4</label>
<title>Experimental and Results</title>
<p>Data set consists of various MRI images and it is collected from Madras Scans and research gate and are preprocessed using alpha trimmed mean filter. Input image of patient MSA9 is shown in <xref ref-type="fig" rid="fig-3">Fig. 3a</xref>, Resized image is shown in <xref ref-type="fig" rid="fig-3">Fig. 3b</xref>, Denoised image is shown in <xref ref-type="fig" rid="fig-3">Fig. 3c</xref>, Skull stripped image is shown in <xref ref-type="fig" rid="fig-3">Fig. 3d</xref>, Morphological opening image is shown in <xref ref-type="fig" rid="fig-3">Fig. 3e</xref>, Segmentation with multiple iteration image is shown in <xref ref-type="fig" rid="fig-3">Fig. 3f</xref>, Region of interest result after PSO is shown in <xref ref-type="fig" rid="fig-3">Fig. 3g</xref> and Affected region is shown in <xref ref-type="fig" rid="fig-3">Fig. 3h</xref>.</p>
<fig id="fig-3">
<label>Figure 3</label>
<caption>
<title>a. Input image, b. Resized image, c. Image after denoising, d. Skull stripped image, e. Morphological opening image, f. Segmentation with multiple iteration, g. Region of interest result of PSO, h. Affected region K-means Clustering, Contextual clustering and Proposed Hybrid method have been applied across input MRI normal and abnormal images and result of patients MSN33, MSA9, MSA24, MSA55 is shown in <xref ref-type="fig" rid="fig-4">Fig. 4</xref> and nearly 12 parameters are determined and it is shown in <xref ref-type="table" rid="table-1">Tabs. 1</xref> and <xref ref-type="table" rid="table-2">2</xref>. From the <xref ref-type="fig" rid="fig-4">Fig. 4</xref> it is observed that proposed hybrid algorithm gives better results as compared to K-means and Contextual clustering algorithm</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-3.png"/>
</fig><fig id="fig-4">
<label>Figure 4</label>
<caption>
<title>Comparison of different segmentation techniques</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-4.png"/>
</fig><table-wrap id="table-1"><label>Table 1</label>
<caption>
<title>Comparison of few abnormal patient parameters using K-means, contextual clustering and proposed hybrid method</title></caption>
<table><colgroup>
<col/>
<col/>
<col/>
<col/>
<col/>
<col/>
<col/>
<col/>
<col/>
<col/>
</colgroup>
<thead>
<tr>
<th rowspan="2">Parameters</th>
<th colspan="3">K-means</th>
<th colspan="3">Contextual clustering</th>
<th colspan="3">Proposed hybrid method</th>
</tr>
<tr>
<th>MSA9</th>
<th>MSA24</th>
<th>MSA55</th>
<th>MSA9</th>
<th>MSA24</th>
<th>MSA55</th>
<th>MSA9</th>
<th>MSA24</th>
<th>MSA55</th>
</tr>
</thead>
<tbody>
<tr>
<td>Tumor area (pixel density)</td>
<td>0.0422</td>
<td>0.0027</td>
<td>0.0016</td>
<td>0.0639</td>
<td>0.0046</td>
<td>0.0050</td>
<td>0.066241</td>
<td>0.0059841</td>
<td>0.0060641</td>
</tr>
<tr>
<td>Pixel count</td>
<td>2764</td>
<td>176</td>
<td>105</td>
<td>4088</td>
<td>303</td>
<td>325</td>
<td>4140</td>
<td>374</td>
<td>379</td>
</tr>
<tr>
<td>Energy</td>
<td>0.9144</td>
<td>0.9891</td>
<td>0.996</td>
<td>0.8761</td>
<td>0.9899</td>
<td>0.9891</td>
<td>0.85667</td>
<td>0.90875</td>
<td>0.98535</td>
</tr>
<tr>
<td>Contrast</td>
<td>0.2237</td>
<td>0.0435</td>
<td>0.0375</td>
<td>0.1546</td>
<td>0.0315</td>
<td>0.0435</td>
<td>0.24245</td>
<td>0.25819</td>
<td>0.058251</td>
</tr>
<tr>
<td>Homogeneity</td>
<td>0.9960</td>
<td>0.992</td>
<td>0.9993</td>
<td>0.9972</td>
<td>0.9994</td>
<td>0.992</td>
<td>0.99567</td>
<td>0.99539</td>
<td>0.99896</td>
</tr>
<tr>
<td>Correlation</td>
<td>0.9437</td>
<td>0.9114</td>
<td>0.7615</td>
<td>0.9639</td>
<td>0.9319</td>
<td>0.9114</td>
<td>0.96425</td>
<td>0.93873</td>
<td>0.91172</td>
</tr>
<tr>
<td>Kurtosis</td>
<td>8.6006</td>
<td>11.1743</td>
<td>5.3366</td>
<td>10.4140</td>
<td>6.6905</td>
<td>11.1743</td>
<td>30.4861</td>
<td>2.6267</td>
<td>5.0435</td>
</tr>
<tr>
<td>Skewness</td>
<td>2.5239</td>
<td>2.2515</td>
<td>1.2431</td>
<td>1.6902</td>
<td>1.4604</td>
<td>2.2515</td>
<td>2.5249</td>
<td>0.97158</td>
<td>1.2804</td>
</tr>
<tr>
<td>Standard Deviation</td>
<td>25.9277</td>
<td>13.6868</td>
<td>8.1840</td>
<td>30.0339</td>
<td>8.728</td>
<td>13.6868</td>
<td>30.3286</td>
<td>9.6828</td>
<td>14.3545</td>
</tr>
<tr>
<td>Covariance</td>
<td>2921000</td>
<td>606850</td>
<td>114260</td>
<td>4803200</td>
<td>77748</td>
<td>606850</td>
<td>4946310</td>
<td>105763.74</td>
<td>668914.09</td>
</tr>
<tr>
<td>Mean</td>
<td>6.7698</td>
<td>1.0307</td>
<td>0.3408</td>
<td>10.2759</td>
<td>0.6466</td>
<td>1.0307</td>
<td>10.6031</td>
<td>0.81467</td>
<td>1.191</td>
</tr>
<tr>
<td>Eccentricity</td>
<td>0.7858</td>
<td>0.7052</td>
<td>0.6956</td>
<td>0.7559</td>
<td>0.6527</td>
<td>0.7052</td>
<td>0.76308</td>
<td>0.54419</td>
<td>0.77809</td>
</tr>
</tbody>
</table>
</table-wrap><table-wrap id="table-2"><label>Table 2</label>
<caption>
<title>Comparison of a normal patient parameters using K-means, contextual clustering and proposed hybrid method</title></caption>
<table><colgroup>
<col/>
<col/>
<col/>
<col/>
</colgroup>
<thead>
<tr>
<th rowspan="2">Parameters</th>
<th colspan="3">MSN33 (normal image)</th>
</tr>
<tr>
<th>K-means</th>
<th>Contextual clustering</th>
<th>Hybrid algorithm</th>
</tr>
</thead>
<tbody>
<tr>
<td>Tumor area (pixel density)</td>
<td>0.0007</td>
<td>0.0012</td>
<td>0</td>
</tr>
<tr>
<td>Pixel count</td>
<td>51</td>
<td>77</td>
<td>0</td>
</tr>
<tr>
<td>Energy</td>
<td>0.8651</td>
<td>0.9967</td>
<td>0.49977</td>
</tr>
<tr>
<td>Contrast</td>
<td>0.9668</td>
<td>0.0405</td>
<td>0.3886</td>
</tr>
<tr>
<td>Homogeneity</td>
<td>0.9827</td>
<td>0.9993</td>
<td>0.99306</td>
</tr>
<tr>
<td>Correlation</td>
<td>0.8292</td>
<td>0.6621</td>
<td>0.98388</td>
</tr>
<tr>
<td>Kurtosis</td>
<td>7.1543</td>
<td>3.0766</td>
<td>&#x2013;</td>
</tr>
<tr>
<td>Skewness</td>
<td>1.2368</td>
<td>1.0352</td>
<td>&#x2013;</td>
</tr>
<tr>
<td>Standard deviation</td>
<td>16.7035</td>
<td>4.5019</td>
<td>0</td>
</tr>
<tr>
<td>Covariance</td>
<td>640160</td>
<td>6165</td>
<td>0</td>
</tr>
<tr>
<td>Mean</td>
<td>6.835</td>
<td>0.1649</td>
<td>0</td>
</tr>
<tr>
<td>Eccentricity</td>
<td>0.678</td>
<td>0.71</td>
<td>Nil</td>
</tr>
</tbody>
</table>
</table-wrap>
<p>The parameters like Tumor area, Pixel count and Correlation of Abnormal patient is taken into account and comparison chart of these parameters using K-Means, Contextual Clustering and Proposed Hybrid method is shown in <xref ref-type="fig" rid="fig-5">Figs. 5a</xref>&#x2013;<xref ref-type="fig" rid="fig-5">5c</xref> and from the chart we could able to analyze tumor area, pixel count and correlation parameter is good in proposed hybrid method.</p>
<fig id="fig-5">
<label>Figure 5</label>
<caption>
<title>(a) Tumor area for abnormal image MSA9, (b) Pixel count for abnormal image MSA24, (c) Correlation for abnormal image MSA55</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-5.png"/>
</fig>
<p>The parameters like Tumor area, Pixel count and Correlation of Normal Patient is taken into account and comparison chart of these parameters using K-Means, Contextual Clustering and Proposed Hybrid method is shown in <xref ref-type="fig" rid="fig-6">Figs. 6a</xref>&#x2013;<xref ref-type="fig" rid="fig-6">6c</xref> and from the chart we could able to analyze tumor area, pixel count is zero for proposed method and non-zero for other two methods also correlation parameter is high in proposed hybrid method.</p>
<fig id="fig-6">
<label>Figure 6</label>
<caption>
<title>(a) Tumor area for normal image MSN33, (b) Pixel count for abnormal brain image MSN33, (c) Correlation for normal brain image MSN33</title></caption>
<graphic mimetype="image" mime-subtype="png" xlink:href="IASC_25919-fig-6.png"/>
</fig>
</sec>
<sec id="s5">
<label>5</label>
<title>Conclusion</title>
<p>For undertaking the brain surgery, detection of affected region plays a major role in brain images. Different algorithms for atherosclerosis lesion removal have been investigated and its detection through various segmentation algorithms is carried out. The pinpoint of the exact location of the lesion can be provided by MRI scan. Based on steps followed on each algorithm the different outputs are obtained. The lesion recognized is evaluated by a performance measures like tumor area, pixel count and correlation. Segmentation of affected brain area with Hybrid combination of K-Means, Contextual clustering and PSO has been performed with successful results in various abnormal MRI images. This novel hybrid algorithm gives better result when compared to existing algorithms like K-means and contextual clustering method in detection of the atherosclerotic lesion.</p>
</sec>
</body>
<back><fn-group>
<fn fn-type="other">
<p><bold>Funding Statement:</bold> The authors received no specific funding for this study.</p>
</fn>
<fn fn-type="conflict">
<p><bold>Conflicts of Interest:</bold> The authors declare that they have no conflicts of interest to report regarding the present study.</p>
</fn>
</fn-group>
<ref-list content-type="authoryear">
<title>References</title>
<ref id="ref-1"><label>[1]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>T.</given-names> <surname>Saam</surname></string-name>, <string-name><given-names>T. S.</given-names> <surname>Hatsukami</surname></string-name>, <string-name><given-names>N.</given-names> <surname>Takaya</surname></string-name>, <string-name><given-names>B.</given-names> <surname>Chu</surname></string-name>, <string-name><given-names>H.</given-names> <surname>Underhill</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>The vulnerable, or high-risk, atherosclerotic plaque: Noninvasive MR imaging for characterization and assessment</article-title>,&#x201D; <source>Radiology</source>, vol. <volume>244</volume>, no. <issue>1</issue>, pp. <fpage>64</fpage>&#x2013;<lpage>77</lpage>, <year>2007</year>.</mixed-citation></ref>
<ref id="ref-2"><label>[2]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>V.</given-names> <surname>Sree</surname></string-name> and <string-name><given-names>M.</given-names> <surname>Naresh</surname></string-name></person-group>, &#x201C;<article-title>Novel Approaches for predicting risk factors of atherosclerosis</article-title>,&#x201D; <source>IEEE Journal of Biomedical and Health Informatics</source>, vol. <volume>17</volume>, no. <issue>1</issue>, pp. <fpage>183</fpage>&#x2013;<lpage>189</lpage>, <year>2013</year>.</mixed-citation></ref>
<ref id="ref-3"><label>[3]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>A.</given-names> <surname>Ajam</surname></string-name></person-group>, &#x201C;<article-title>A review on segmentation and modeling of cerebral vasculature for surgical planning</article-title>,&#x201D; <source>IEEE Access</source>, vol. <volume>5</volume>, pp. <fpage>15222</fpage>&#x2013;<lpage>15240</lpage>, <year>2017</year>.</mixed-citation></ref>
<ref id="ref-4"><label>[4]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Shakunthala</surname></string-name> and <string-name><given-names>K.</given-names> <surname>HelenPrabha</surname></string-name></person-group>, &#x201C;<article-title>Preprocessing analysis of Brain images with Atherosclerosis</article-title>,&#x201D; in <conf-name>IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT)</conf-name>, <conf-loc>Coimbatore, India</conf-loc>, pp. <fpage>1</fpage>&#x2013;<lpage>5</lpage>, <year>2019</year>. </mixed-citation></ref>
<ref id="ref-5"><label>[5]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Fueanggan</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Chokchaitam</surname></string-name> and <string-name><given-names>S.</given-names> <surname>Muengtaweepongsa</surname></string-name></person-group>, &#x201C;<article-title>Automatic detection of ischemic stroke area from CT perfusion maps cerebral blood volume and cerebral blood flow</article-title>,&#x201D; in <conf-name>2011 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS)</conf-name>, pp. <fpage>1</fpage>&#x2013;<lpage>6</lpage>, <year>2011</year>. </mixed-citation></ref>
<ref id="ref-6"><label>[6]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>C. C.</given-names> <surname>Liao</surname></string-name>, <string-name><given-names>F.</given-names> <surname>Xiao</surname></string-name>, <string-name><given-names>J. M.</given-names> <surname>Wong</surname></string-name> and <string-name><given-names>I. J.</given-names> <surname>Chiang</surname></string-name></person-group>, &#x201C;<article-title>A knowledge discovery approach to diagnosing intracranial hematomas on brain CT: Recognition, measurement and classification,</article-title>,&#x201D; In: <person-group person-group-type="editor"><string-name><surname>Zhang</surname>, <given-names>D</given-names></string-name></person-group>. (eds) <source>Medical Biometrics. ICMB 2008. Lecture Notes in Computer Science</source>, vol. <volume>4901</volume>. <publisher-loc>Berlin, Heidelberg</publisher-loc>: <publisher-name>Springer</publisher-name>, pp. <fpage>73</fpage>&#x2013;<lpage>82</lpage>, <year>2008</year>. </mixed-citation></ref>
<ref id="ref-7"><label>[7]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>S.</given-names> <surname>Golemati</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Gastounioti</surname></string-name> and <string-name><given-names>K.</given-names> <surname>Nikita</surname></string-name></person-group>, &#x201C;<article-title>Toward novel noninvasive and low-cost markers for predicting strokes in asymptomatic carotid atherosclerosis: The role of ultrasound image analysis</article-title>,&#x201D; <source>IEEE Transactions on Biomedical Engineering</source>, vol. <volume>60</volume>, no. <issue>3</issue>, pp. <fpage>652</fpage>&#x2013;<lpage>658</lpage>, <year>2013</year>.</mixed-citation></ref>
<ref id="ref-8"><label>[8]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>B.</given-names> <surname>Gharnali</surname></string-name> and <string-name><given-names>S.</given-names> <surname>Alipour</surname></string-name></person-group>, &#x201C;<article-title>MRI image segmentation using conditional spatial FCM based on kernel-induced distance measure</article-title>,&#x201D; <source>Engineering, Technology &#x0026; Applied Science Research</source>, vol. <volume>8</volume>, no. <issue>3</issue>, pp. <fpage>2985</fpage>, <year>2018</year>.</mixed-citation></ref>
<ref id="ref-9"><label>[9]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>E.</given-names> <surname>Salli</surname></string-name>, <string-name><given-names>H. J.</given-names> <surname>Aronen</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Savolainen</surname></string-name>, <string-name><given-names>A.</given-names> <surname>Korvenoja</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Visa</surname></string-name></person-group>, &#x201C;<article-title>Contextual clustering for analysis of functional MRI data</article-title>,&#x201D; <source>IEEE Transactions on Medical Imaging</source>, vol. <volume>20</volume>, no. <issue>5</issue>, pp. <fpage>403</fpage>&#x2013;<lpage>414</lpage>, <year>2001</year>.</mixed-citation></ref>
<ref id="ref-10"><label>[10]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>M.</given-names> <surname>Chawla</surname></string-name>, <string-name><given-names>S.</given-names> <surname>Sharma</surname></string-name>, <string-name><given-names>J.</given-names> <surname>Sivaswamy</surname></string-name> and <string-name><given-names>L.</given-names> <surname>Kishore</surname></string-name></person-group>, &#x201C;<article-title>A method for automatic detection and classification of stroke from brain CT images</article-title>,&#x201D; <source>IEEE Engineering in Medicine and Biology Society</source>, vol. <volume>15</volume>, pp. <fpage>3581</fpage>&#x2013;<lpage>3584</lpage>, <year>2009</year>.</mixed-citation></ref>
<ref id="ref-11"><label>[11]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>F. H.</given-names> <surname>Tang</surname></string-name>, <string-name><given-names>D. K.</given-names> <surname>Ng</surname></string-name> and <string-name><given-names>D. H.</given-names> <surname>Chow</surname></string-name></person-group>, &#x201C;<article-title>An image feature approach for computer-aided detection of ischemic stroke</article-title>,&#x201D; <source>Computers in Biology and Medicine</source>, vol. <volume>41</volume>, no. <issue>7</issue>, pp. <fpage>529</fpage>&#x2013;<lpage>536</lpage>, <year>2011</year>.</mixed-citation></ref>
<ref id="ref-12"><label>[12]</label><mixed-citation publication-type="conf-proc"><person-group person-group-type="author"><string-name><given-names>R.</given-names> <surname>Kaur</surname></string-name> and <string-name><given-names>G.</given-names> <surname>Singh</surname></string-name></person-group>, &#x201C;<article-title>Hybrid technique using PSO and region growing algorithm for brain tumor detection</article-title>,&#x201D; in <conf-name>Second International Conference on Inventive Communication and Computational Technologies (ICICCT)</conf-name>, pp. <fpage>1286</fpage>&#x2013;<lpage>1289</lpage>, <year>2018</year>. </mixed-citation></ref>
<ref id="ref-13"><label>[13]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>P.</given-names> <surname>Libby</surname></string-name>, <string-name><given-names>P. M.</given-names> <surname>Ridker</surname></string-name> and <string-name><given-names>A.</given-names> <surname>Maseri</surname></string-name></person-group>, &#x201C;<article-title>Inflammation and atherosclerosis</article-title>,&#x201D; <source>Circulation</source>, vol. <volume>105</volume>, no. <issue>9</issue>, pp. <fpage>1135</fpage>&#x2013;<lpage>1143</lpage>, <year>2002</year>.</mixed-citation></ref>
<ref id="ref-14"><label>[14]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>R.</given-names> <surname>Ross</surname></string-name></person-group>, &#x201C;<article-title>The pathogenesis of atherosclerosis&#x2014;An update</article-title>,&#x201D; <source>New England Journal of Medicine</source>, vol. <volume>314</volume>, no. <issue>8</issue>, pp. <fpage>488</fpage>&#x2013;<lpage>500</lpage>, <year>2002</year>.</mixed-citation></ref>
<ref id="ref-15"><label>[15]</label><mixed-citation publication-type="journal"><person-group person-group-type="author"><string-name><given-names>L. S.</given-names> <surname>Athanasiou</surname></string-name>, <string-name><given-names>P. S.</given-names> <surname>Karvelis</surname></string-name>, <string-name><given-names>V. D.</given-names> <surname>Tsakanikas</surname></string-name>, <string-name><given-names>K. A.</given-names> <surname>Stefanou</surname></string-name>, <string-name><given-names>K. K.</given-names> <surname>Naka</surname></string-name> <etal>et al.</etal></person-group><italic>,</italic> &#x201C;<article-title>Pathogenesis of atherosclerosis</article-title>,&#x201D; <source>Journal of the American College of Cardiology</source>, vol. <volume>47</volume>, no. <issue>8</issue>, pp. <fpage>7</fpage>&#x2013;<lpage>12</lpage>, <year>2006</year>.</mixed-citation></ref>
</ref-list>
</back>
</article>