SlideShare a Scribd company logo
David C. Wyld et al. (Eds) : CSITY, SIGPRO, AIFZ, NWCOM, DTMN, GRAPHHOC - 2016
pp. 99–108, 2016. © CS & IT-CSCP 2016 DOI : 10.5121/csit.2016.60409
SEGMENTATION AND LABELLING OF
HUMAN SPINE MR IMAGES USING FUZZY
CLUSTERING
Jiyo.S.Athertya and G.Saravana Kumar
Department of Engineering Design, IIT-Madras, Chennai, India
ed12d014@smail.iitm.ac.in, gsaravana@iitm.ac.in
ABSTRACT
Computerized medical image segmentation is a challenging area because of poor resolution
and weak contrast. The predominantly used conventional clustering techniques and the
thresholding methods suffer from limitations owing to their heavy dependence on user
interactions. Uncertainties prevalent in an image cannot be captured by these techniques. The
performance further deteriorates when the images are corrupted by noise, outliers and other
artifacts. The objective of this paper is to develop an effective robust fuzzy C- means clustering
for segmenting vertebral body from magnetic resonance images. The motivation for this work is
that spine appearance, shape and geometry measurements are necessary for abnormality
detection and thus proper localisation and labelling will enhance the diagnostic output of a
physician. The method is compared with Otsu thresholding and K-means clustering to illustrate
the robustness. The reference standard for validation was the annotated images from the
radiologist, and the Dice coefficient and Hausdorff distance measures were used to evaluate the
segmentation.
KEYWORDS
Vertebra segmentation, fuzzy clustering, MRI, labelling
1. INTRODUCTION
Image segmentation is a fundamental building block in an image analysis tool kit. Segmentation
of medical images is in itself an arduous process where the images are prone to be affected by
noise and artifacts. Automatic segmentation of medical images is a difficult task as medical
images are complex in nature and rarely posses simple linear feature characteristic. Further, the
output of segmentation algorithm is affected due to partial volume effect, intensity inhomogeneity
in case of MR images.
Spine is the most complex load bearing structure in our entire human body. It is made up of 26
irregular bones connected in such a way that flexible curved structure results. The vertebral
column is about 70cm long in an average adult and has 5 major divisions. Seven vertebrae found
in the neck region, constitute the cervical part, the next 12 are the thoracic vertebrae and 5
supporting the lower back are the lumbar vertebrae. Inferior to these, is the sacrum which
articulates with the hip bones of pelvis. The entire column is terminated by the tiny coccyx.
Intervertebral disc acts as a shock absorber and allow the spine to extend. These are thickest in
the lumbar and cervical regions, enhancing the flexibility in these regions. Its degeneration is
relatively a common phenomena with aging due to wear and tear and is the major cause for back
pain [1]. Herniated disc, spinal stenosis and degenerative discs are a few of the types, to mention.
These can be imaged and studied from MRI scans. Also it is prescribed most commonly for
100 Computer Science & Information Technology (CS & IT)
patients with excruciating back pain. MR imaging of spine is formally identified with IR
(Inversion Recovery), T1 and T2 weighted images. While water content appears bright in T2 (in
medical lingo, its hyper intense which is clearly seen in the spinal canal), the same appears dark
(hypo intense) in T1 images. MR can detect early signs of bone marrow degeneration with high
spatial resolution where fat and water protons are found in abundance.
Degenerative lumbar spine disease (DLSD) includes spondylotic (arthritic) and degenerative disc
disease of the lumbar spine with or without neuronal compression or spinal instability. Accurate
diagnosis remains a challenge without manual intervention in segmenting the vertebral features. It
can be seen from fig 1. the degenerated state of L5 vertebrae and the associated intensity changes
prevalent. These are primarily due to the end plate degeneration.
Figure 1. Degenerated L5 vertebra in MR sagittal plane
While degenerative changes are a biological phenomena occurring in spinal structure that are
imaged using radiological equipments, certain irrelevant processes are also captured. These
constitute the artifacts caused due to intensity inhomogenities shown in fig 2. The segmentation
process is highly affected by these complexities present in MR images.
Figure 2. Intensity inhomogenity captured in lumbar vertebrae
The current work deals with segmentation of spinal column from MR image using fuzzy means
clustering for identification and labelling of individual vertebral structures. The segmented output
can be refined further and used for classification of degenerative state as well as to diagnose
deformities.
Computer Science & Information Technology (CS & IT) 101
2. LITERATURE
The commonly used segmentation methods are global thresholding, multilevel thresholding and
supervised clustering techniques. In intensity thresholding, the level determined from the grey-
level histogram of the image. The distribution of intensities in medical images, especially in MRI
images is random, and hence global thresholding methods fail due to lack of determining optimal
threshold. In addition, intensity thresholding methods have disadvantage of spatial uncertainty as
the pixel location information is ignored[2]. An edge detection scheme can be used for identifying
contour boundaries of the region of interest(ROI). The guarantee of these lines being contiguous
is very sleek. Also, these methods usually require computationally expensive post-processing to
obtain hole free representation of the objects.
The region growing methods extend the thresholding by integrating it with connectivity by means
of an intensity similarity measure. These methods assume an initial seed position and using
connected neighbourhood, expand the intensity column over surrounding regions. However, they
are highly sensitive to initial seeds and noise. In classification-based segmentation method, the
fuzzy C-means (FCM) clustering algorithm [3], is more effective with considerable amount of
benefits. Unlike hard clustering methods, like k-means algorithm, which assign pixels
exclusively to one cluster, the FCM algorithm allows pixels to have dependence with multiple
clusters with varying degree of memberships and thus more reasonable in real applications. Using
intuitionistic fuzzy clustering(IFC), where apart from membership functions(MF), non
membership values are also defined, [4]have segmented MR images of brain. The heuristic based
segmentation also considers the hesitation degree for each pixel. A similar study on generic gray
scale images is put forth in [5] where the IFC combines several MF's and the uncertainty in
choosing the best MF.
The article deals with elementary fuzzy C-means clustering, attempting to segment vertebral
bodies(VB) with morphological post processing. Also the VB's are labelled accordingly which
can reduce the burden of radiologist while classifying the degenerations involved.
3. METHODS
The proposed method is schematically depicted in fig.3. The input image(s) have been collected
from Apollo Speciality Hospitals, Chennai after going through a formal ethical clearance process.
The T1 weighted images, served as the initial dataset for the proposed algorithm.
Figure 3. Schematic of the proposed segmentation method
3.1. Pre-Processing
The method first smooths the image using the edge preserving anisotropic diffusion filter
presented in. It serves the dual purpose of removing inhomogenities and as an enhancer as well.
102 Computer Science & Information Technology (CS & IT)
3.2. Fuzzy C-Means Clustering
The fuzzy c-means algorithm [2]has been broadly used in various pattern and image processing
studies [6]–[8]. According to fuzzy c-means algorithm, the clustering of a dataset can be obtained
by minimizing an objective function for a known number of clusters. Fuzzy C-means is based on
minimization of the following objective function:
‫ܬ‬ = ෍ ෍ ‫ݑ‬௜௝
௞
ெ
௝ୀଵ
ே
௜ୀଵ
ฮ‫ݔ‬௜ − ‫ݒ‬௝ฮ
ଶ
, 1 ≤ ݇ < ∞
where ;
k is any real number known as the weighting factor,
‫ݑ‬࢏࢐ is degree of membership of ‫ݔ‬௜ in the cluster j
‫ݔ‬௜ is the ith
of p-dimensional measured intensity data
‫ݒ‬௝ is the p-dimensional center of the jth
cluster
‖∗‖ is any norm expressing the similarity between measured intensity data and center
N represents number of pixels while M represents the number of cluster centers
Fuzzy clustering is performed through an iterative optimisation of objective function shown
above with update of membership function uij and cluster centers vj by
‫ݑ‬௜௝ =
1
∑ ቀቛ
‫ݔ‬௜ − ‫ݒ‬௝
‫ݔ‬௜ − ‫ݒ‬௟
ቛቁ
ଶ
(௞ିଵ)ெ
௟ୀଵ
‫ݒ‬௝ =
∑ ‫ݑ‬௜௝
௞
‫ݔ‬௜
ே
௜ୀଵ
∑ ‫ݑ‬௜௝
௞ே
௜ୀଵ
The algorithm is terminated when maxij{uij at t+1 - uij at t} ≤ ϵ which is between 0 and 1.
3.3. Post Processing
A series of morphological operations are executed for extracting the vertebral bodies (VB) from
the clustered output. Hole filling is the preliminary step followed by an erosion to remove islands.
An area metric is used to extract only Vertebrae from surrounding muscular region Shape
analysis [9] reveals that the aspect ratio of VB varies between 1.5 and 2. This helps in isolating
the ligaments and spinal muscles associated with the spine in the region of interest.
3.4. Labelling
The segmented vertebrae are labelled using the connected component entity. Each VB is
identified with a group number. Starting from L5(Lumbar), the vertebrae are labelled
successively till L1 and then, the thoracic region begin. If the sacrum remains due to improper
segmentation, it can be eliminated based on aspect ration or area criteria. A colored schematic is
also presented for visual calibration.
3.5. Validation
The proposed method was validated using Dice coefficient (DC) and Hausdorff distance (HD) .
The reference standard for comparison was the annotated images from the radiologist. DC
measures the set agreement as described in following equations, where the images constitute the
Computer Science & Information Technology (CS & IT) 103
two sets. The generalized HD provides a means of determining the similarity between two binary
images. The two parameters used for matching the resemblance between the given images are,
• Maximum distance of separation between points, yet that can still be considered close.
• The fraction that determines how much one point set is far apart from the other.
‫,ܣ(ܦ‬ ‫)ܤ‬ =
ଶ|஺∩஻|
|஺|ା|஻|
(Dice Coefficient)
‫,ܣ(ܦ‬ ‫)ܤ‬ = ‫ݔܽܯ‬ถ
௔∈஺
{‫݊݅ܯ‬ถ
௕∈஻
{݀(ܽ, ܾ)ሽሽ (Hausdorff Distance)
where, a, b are points from the images A,B respectively.
4. RESULTS AND DISCUSSION
The method is tested on sagittal cross-section of T1-weighted MR images of spine.The goal is to
segment the vertebral bodies from the muscular background.
4.1 Fuzzy segmentation
The input MR sagittal slice of spine considered for the current study is shown in fig 4. After the
pre-processing stage, the enhanced input is clustered using the Fuzzy C-means technique and the
final output derived is shown in fig 5(d).
Figure 4. Sagittal plane MR T1 image
The intermediate steps involving the morphological operations are depicted in fig 4. It can be
seen that, the fuzzy clustering provides a closer disjoint VB's owing to which we can erode the
muscular region and thus arrive at delineating the same.
104 Computer Science & Information Technology (CS & IT)
(a) fuzzy c-means (b) Erosion (c) Filtering using (d) Aspect ratio
area criteria based elimination
Figure 5. Post processed output using morphological operations
4.2 Labeling of VB
Automatic labeling of vertebrae is usually performed to reduce the manual effort put in by the
radiologist. It can be seen from fig 6, the labeled vertebrae and its color scheme can help in better
diagnosis given that geometric attributes are also extracted.
Figure 6. Labeling of VB after segmentation
4.3 Case study
Around 4 cases were used for the entire study. The patients complained of mild lower back pain
and are in the age group between 45-60. The population included 2 female and 2 male. An image
overlay of the input and segmented output for various cases is presented in fig 7.
Computer Science & Information Technology (CS & IT) 105
Figure 7. Overlay of segmented image with input for various case studies
4.4 Comparative Analysis
A comparative tabulation amongst the global thresholding, a simple clustering and the Fuzzy
clustering is illustrated in Table 1.
Table 1. Comparison of segmentation methods
Cases SI Segmentation methods
Otsu thresholding
K- Means
Clustering
Fuzzy C Means
Clustering
Case I
DC 0.36 0.622 0.835
HD 10.23 7.338 3.97
Case II
DC 0.43 0.618 0.90
HD 16.9 6.142 4.03
Case III
DC 0.57 0.714 0.852
HD 15.8 5.48 3.62
Case IV
DC 0.437 0.773 0.83
HD 15.2 5.7 3.95
The ground truth image was manually segmented by the radiologist and is used as the gold
standard for validation. It can be observed that the Fuzzy method provides better DC value (closer
106 Computer Science & Information Technology (CS & IT)
to 1) and HD value (closer to 0) than compared to the rest thus affirming the robustness in
segmentation. Images obtained using Otsu's thresholding and K-means is shown in fig 8.
(a) fuzzy c means (b) Erosion (c) Filtering using (d) Aspect ratio
area criteria based elimination
Figure 8. Comparative analysis using Otsu and K-means
4.5 Failure Case
The method was tested on several images and in some images the segmentation failed to provide
quality results. The transverse and spinous processes are a part of vertebral bodies. Thus, when
they start emerging, with disruption in intensity as well as structure, the fuzzy clustering method
fails to adapt to the complex topology. Apart from this, the presence of anterior and posterior
ligaments also significantly affects the results of the segmentation. fig 9. shows the results of
segmentation of one such case where the ROI has not been delineated clearly.
Computer Science & Information Technology (CS & IT) 107
Figure 9. Failure case of proposed segmentation
5. CONCLUSIONS
In this paper, a fuzzy C-means clustering algorithm followed by morphological operations and
labelling has been presented for segmentation of spine MR images. It is compared with the simple
K-means clustering and Otsu thresholding scheme. Upon validation, it is observed that the fuzzy
C-means gives improved segmentation results as compared to the counterparts.As a part of future
work, we would like to incorporate intuitionistic fuzzy clustering to check if it can enhance the
accuracy. Also extract features from the segmented VB for classifying various deformity.
ACKNOWLEDGEMENTS
The first author would like to thank the Department of Science and Technology [DST], India, for
supporting the research through INSPIRE fellowship
REFERENCES
[1] H. B. Albert, P. Kjaer, T. S. Jensen, J. S. Sorensen, T. Bendix, and C. Manniche, “Modic changes,
possible causes and relation to low back pain,” Med. Hypotheses, vol. 70, no. 2, pp. 361–368, 2008.
[2] S. R. Kannan, S. Ramathilagam, a. Sathya, and R. Pandiyarajan, “Effective fuzzy c-means based
kernel function in segmenting medical images,” Comput. Biol. Med., vol. 40, no. 6, pp. 572–579,
2010.
[3] T. Chaira, “A novel intuitionistic fuzzy C means clustering algorithm and its application to medical
images,” Appl. Soft Comput. J., vol. 11, no. 2, pp. 1711–1717, 2011.
[4] Y. K. Dubey and M. M. Mushrif, “Segmentation of brain MR images using intuitionistic fuzzy
clustering algorithm,” Proc. Eighth Indian Conf. Comput. Vision, Graph. Image Process. - ICVGIP
’12, pp. 1–6, 2012.
[5] V. P. Ananthi, P. Balasubramaniam, and C. P. Lim, “Segmentation of gray scale image based on
intuitionistic fuzzy sets constructed from several membership functions,” Pattern Recognit., vol.
47, no. 12, pp. 3870–3880, 2014.
[6] C. kong chui Bing Nan li, “Integrating spatial fuzzy clustering with level set methods for automated
medical image segmentation,” Comput. Biol. Med., 2011.
[7] I. Nedeljkovic, “Image Classification Based on Fuzzy Logic,” pp. 1–6, 2004.
108 Computer Science & Information Technology (CS & IT)
[8] M. Gong, Y. Liang, J. Shi, W. Ma, and J. Ma, “Fuzzy C-means clustering with local information
and kernel metric for image segmentation,” IEEE Trans. Image Process., vol. 22, no. 2, pp. 573–
584, 2013.
[9] M. Lootus, T. Kadir, and A. Zisserman, “Vertebrae Detection and Labelling in Lumbar MR
Images,” Lect. Notes Comput. Vis. Biomech., vol. 17, pp. 219–230, 2014.

More Related Content

PDF
Fuzzy Clustering Based Segmentation of Vertebrae in T1-Weighted Spinal MR Images
PDF
Intuitionistic Fuzzy Clustering Based Segmentation of Spine MR Images
PDF
PERFORMANCE ANALYSIS OF TEXTURE IMAGE RETRIEVAL FOR CURVELET, CONTOURLET TRAN...
PDF
Neeta tiwari paper
PDF
MEDICAL IMAGE TEXTURE SEGMENTATION USINGRANGE FILTER
PDF
Supraorbital Margins for Identification of Sexual Dimorphism and Age Detectio...
PDF
Brain Tumor Segmentation and Extraction of MR Images Based on Improved Waters...
PDF
Literature survey for 3 d reconstruction of brain mri images
Fuzzy Clustering Based Segmentation of Vertebrae in T1-Weighted Spinal MR Images
Intuitionistic Fuzzy Clustering Based Segmentation of Spine MR Images
PERFORMANCE ANALYSIS OF TEXTURE IMAGE RETRIEVAL FOR CURVELET, CONTOURLET TRAN...
Neeta tiwari paper
MEDICAL IMAGE TEXTURE SEGMENTATION USINGRANGE FILTER
Supraorbital Margins for Identification of Sexual Dimorphism and Age Detectio...
Brain Tumor Segmentation and Extraction of MR Images Based on Improved Waters...
Literature survey for 3 d reconstruction of brain mri images

What's hot (17)

PDF
Literature survey for 3 d reconstruction of brain mri
PDF
Literature Survey on Detection of Brain Tumor from MRI Images
PDF
04 underprocess scopusiese cahyo
PDF
M1803047782
PDF
Detection of Malignancy in Digital Mammograms from Segmented Breast Region Us...
PDF
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
PDF
13 pradeep kumar_137-149
PDF
Medical Image segmentation using Image Mining concepts
PDF
Lq3519891992
PDF
Signs of Benign Breast Disease in 3D Tomosynthesis
PDF
Mri brain tumour detection by histogram and segmentation
PDF
Breast Cancer Detection and Classification using Ultrasound and Ultrasound El...
PDF
Hierarchical Vertebral Body Segmentation Using Graph Cuts and Statistical Sha...
PDF
IEEE Medical image Title and Abstract 2016
PPT
brain tumor detection by thresholding approach
PDF
Pattern –based with surface based morphometry survey
Literature survey for 3 d reconstruction of brain mri
Literature Survey on Detection of Brain Tumor from MRI Images
04 underprocess scopusiese cahyo
M1803047782
Detection of Malignancy in Digital Mammograms from Segmented Breast Region Us...
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
13 pradeep kumar_137-149
Medical Image segmentation using Image Mining concepts
Lq3519891992
Signs of Benign Breast Disease in 3D Tomosynthesis
Mri brain tumour detection by histogram and segmentation
Breast Cancer Detection and Classification using Ultrasound and Ultrasound El...
Hierarchical Vertebral Body Segmentation Using Graph Cuts and Statistical Sha...
IEEE Medical image Title and Abstract 2016
brain tumor detection by thresholding approach
Pattern –based with surface based morphometry survey
Ad

Similar to SEGMENTATION AND LABELLING OF HUMAN SPINE MR IMAGES USING FUZZY CLUSTERING (20)

PDF
FUZZY CLUSTERING BASED SEGMENTATION OF VERTEBRAE IN T1-WEIGHTED SPINAL MR IMA...
DOC
Survey on Segmentation Techniques for Spinal Cord Images
PDF
Fuzzy k c-means clustering algorithm for medical image
PDF
MRI Image Segmentation Using Gradient Based Watershed Transform In Level Set ...
PDF
Ai4201231234
PDF
Improved Segmentation Technique for Enhancement of Biomedical Images
PDF
Visible watermarking within the region of non interest of medical images base...
PDF
VISIBLE WATERMARKING WITHIN THE REGION OF NON-INTEREST OF MEDICAL IMAGES BASE...
PDF
Improving radiologists’ and orthopedists’ QoE in diagnosing lumbar disk herni...
PDF
C1103041623
PDF
S04405107111
PDF
IRJET- MRI Brain Image Segmentation using Machine Learning Techniques
PDF
IRJET- Brain Tumor Detection using Digital Image Processing
PDF
vol.4.1.2.july.13
PDF
IRJET- An Effective Brain Tumor Segmentation using K-means Clustering
PDF
Medical image segmentation by
PDF
Performance Analysis of SVM Classifier for Classification of MRI Image
PDF
A novel medical image segmentation and classification using combined feature ...
PDF
MULTIPLE SCLEROSIS DIAGNOSIS WITH FUZZY C-MEANS
PDF
Fully Automatic Method for 3D T1-Weighted Brain Magnetic Resonance Images Seg...
FUZZY CLUSTERING BASED SEGMENTATION OF VERTEBRAE IN T1-WEIGHTED SPINAL MR IMA...
Survey on Segmentation Techniques for Spinal Cord Images
Fuzzy k c-means clustering algorithm for medical image
MRI Image Segmentation Using Gradient Based Watershed Transform In Level Set ...
Ai4201231234
Improved Segmentation Technique for Enhancement of Biomedical Images
Visible watermarking within the region of non interest of medical images base...
VISIBLE WATERMARKING WITHIN THE REGION OF NON-INTEREST OF MEDICAL IMAGES BASE...
Improving radiologists’ and orthopedists’ QoE in diagnosing lumbar disk herni...
C1103041623
S04405107111
IRJET- MRI Brain Image Segmentation using Machine Learning Techniques
IRJET- Brain Tumor Detection using Digital Image Processing
vol.4.1.2.july.13
IRJET- An Effective Brain Tumor Segmentation using K-means Clustering
Medical image segmentation by
Performance Analysis of SVM Classifier for Classification of MRI Image
A novel medical image segmentation and classification using combined feature ...
MULTIPLE SCLEROSIS DIAGNOSIS WITH FUZZY C-MEANS
Fully Automatic Method for 3D T1-Weighted Brain Magnetic Resonance Images Seg...
Ad

More from cscpconf (20)

PDF
ANALYSIS OF LAND SURFACE DEFORMATION GRADIENT BY DINSAR
PDF
4D AUTOMATIC LIP-READING FOR SPEAKER'S FACE IDENTIFCATION
PDF
MOVING FROM WATERFALL TO AGILE PROCESS IN SOFTWARE ENGINEERING CAPSTONE PROJE...
PDF
PROMOTING STUDENT ENGAGEMENT USING SOCIAL MEDIA TECHNOLOGIES
PDF
A SURVEY ON QUESTION ANSWERING SYSTEMS: THE ADVANCES OF FUZZY LOGIC
PDF
DYNAMIC PHONE WARPING – A METHOD TO MEASURE THE DISTANCE BETWEEN PRONUNCIATIONS
PDF
INTELLIGENT ELECTRONIC ASSESSMENT FOR SUBJECTIVE EXAMS
PDF
TWO DISCRETE BINARY VERSIONS OF AFRICAN BUFFALO OPTIMIZATION METAHEURISTIC
PDF
DETECTION OF ALGORITHMICALLY GENERATED MALICIOUS DOMAIN
PDF
GLOBAL MUSIC ASSET ASSURANCE DIGITAL CURRENCY: A DRM SOLUTION FOR STREAMING C...
PDF
IMPORTANCE OF VERB SUFFIX MAPPING IN DISCOURSE TRANSLATION SYSTEM
PDF
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
PDF
AUTOMATED PENETRATION TESTING: AN OVERVIEW
PDF
CLASSIFICATION OF ALZHEIMER USING fMRI DATA AND BRAIN NETWORK
PDF
VALIDATION METHOD OF FUZZY ASSOCIATION RULES BASED ON FUZZY FORMAL CONCEPT AN...
PDF
PROBABILITY BASED CLUSTER EXPANSION OVERSAMPLING TECHNIQUE FOR IMBALANCED DATA
PDF
CHARACTER AND IMAGE RECOGNITION FOR DATA CATALOGING IN ECOLOGICAL RESEARCH
PDF
SOCIAL MEDIA ANALYTICS FOR SENTIMENT ANALYSIS AND EVENT DETECTION IN SMART CI...
PDF
SOCIAL NETWORK HATE SPEECH DETECTION FOR AMHARIC LANGUAGE
PDF
GENERAL REGRESSION NEURAL NETWORK BASED POS TAGGING FOR NEPALI TEXT
ANALYSIS OF LAND SURFACE DEFORMATION GRADIENT BY DINSAR
4D AUTOMATIC LIP-READING FOR SPEAKER'S FACE IDENTIFCATION
MOVING FROM WATERFALL TO AGILE PROCESS IN SOFTWARE ENGINEERING CAPSTONE PROJE...
PROMOTING STUDENT ENGAGEMENT USING SOCIAL MEDIA TECHNOLOGIES
A SURVEY ON QUESTION ANSWERING SYSTEMS: THE ADVANCES OF FUZZY LOGIC
DYNAMIC PHONE WARPING – A METHOD TO MEASURE THE DISTANCE BETWEEN PRONUNCIATIONS
INTELLIGENT ELECTRONIC ASSESSMENT FOR SUBJECTIVE EXAMS
TWO DISCRETE BINARY VERSIONS OF AFRICAN BUFFALO OPTIMIZATION METAHEURISTIC
DETECTION OF ALGORITHMICALLY GENERATED MALICIOUS DOMAIN
GLOBAL MUSIC ASSET ASSURANCE DIGITAL CURRENCY: A DRM SOLUTION FOR STREAMING C...
IMPORTANCE OF VERB SUFFIX MAPPING IN DISCOURSE TRANSLATION SYSTEM
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
AUTOMATED PENETRATION TESTING: AN OVERVIEW
CLASSIFICATION OF ALZHEIMER USING fMRI DATA AND BRAIN NETWORK
VALIDATION METHOD OF FUZZY ASSOCIATION RULES BASED ON FUZZY FORMAL CONCEPT AN...
PROBABILITY BASED CLUSTER EXPANSION OVERSAMPLING TECHNIQUE FOR IMBALANCED DATA
CHARACTER AND IMAGE RECOGNITION FOR DATA CATALOGING IN ECOLOGICAL RESEARCH
SOCIAL MEDIA ANALYTICS FOR SENTIMENT ANALYSIS AND EVENT DETECTION IN SMART CI...
SOCIAL NETWORK HATE SPEECH DETECTION FOR AMHARIC LANGUAGE
GENERAL REGRESSION NEURAL NETWORK BASED POS TAGGING FOR NEPALI TEXT

Recently uploaded (20)

PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
Approach and Philosophy of On baking technology
PDF
Review of recent advances in non-invasive hemoglobin estimation
PPTX
Cloud computing and distributed systems.
PPTX
Spectroscopy.pptx food analysis technology
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
Encapsulation theory and applications.pdf
PPTX
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
PPTX
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Electronic commerce courselecture one. Pdf
PDF
Reach Out and Touch Someone: Haptics and Empathic Computing
PPTX
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
PDF
Agricultural_Statistics_at_a_Glance_2022_0.pdf
PDF
The Rise and Fall of 3GPP – Time for a Sabbatical?
PPTX
ACSFv1EN-58255 AWS Academy Cloud Security Foundations.pptx
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Chapter 3 Spatial Domain Image Processing.pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
Approach and Philosophy of On baking technology
Review of recent advances in non-invasive hemoglobin estimation
Cloud computing and distributed systems.
Spectroscopy.pptx food analysis technology
Digital-Transformation-Roadmap-for-Companies.pptx
Encapsulation theory and applications.pdf
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
VMware vSphere Foundation How to Sell Presentation-Ver1.4-2-14-2024.pptx
20250228 LYD VKU AI Blended-Learning.pptx
Electronic commerce courselecture one. Pdf
Reach Out and Touch Someone: Haptics and Empathic Computing
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
Unlocking AI with Model Context Protocol (MCP)
KOM of Painting work and Equipment Insulation REV00 update 25-dec.pptx
Agricultural_Statistics_at_a_Glance_2022_0.pdf
The Rise and Fall of 3GPP – Time for a Sabbatical?
ACSFv1EN-58255 AWS Academy Cloud Security Foundations.pptx
Building Integrated photovoltaic BIPV_UPV.pdf
Chapter 3 Spatial Domain Image Processing.pdf

SEGMENTATION AND LABELLING OF HUMAN SPINE MR IMAGES USING FUZZY CLUSTERING

  • 1. David C. Wyld et al. (Eds) : CSITY, SIGPRO, AIFZ, NWCOM, DTMN, GRAPHHOC - 2016 pp. 99–108, 2016. © CS & IT-CSCP 2016 DOI : 10.5121/csit.2016.60409 SEGMENTATION AND LABELLING OF HUMAN SPINE MR IMAGES USING FUZZY CLUSTERING Jiyo.S.Athertya and G.Saravana Kumar Department of Engineering Design, IIT-Madras, Chennai, India ed12d014@smail.iitm.ac.in, gsaravana@iitm.ac.in ABSTRACT Computerized medical image segmentation is a challenging area because of poor resolution and weak contrast. The predominantly used conventional clustering techniques and the thresholding methods suffer from limitations owing to their heavy dependence on user interactions. Uncertainties prevalent in an image cannot be captured by these techniques. The performance further deteriorates when the images are corrupted by noise, outliers and other artifacts. The objective of this paper is to develop an effective robust fuzzy C- means clustering for segmenting vertebral body from magnetic resonance images. The motivation for this work is that spine appearance, shape and geometry measurements are necessary for abnormality detection and thus proper localisation and labelling will enhance the diagnostic output of a physician. The method is compared with Otsu thresholding and K-means clustering to illustrate the robustness. The reference standard for validation was the annotated images from the radiologist, and the Dice coefficient and Hausdorff distance measures were used to evaluate the segmentation. KEYWORDS Vertebra segmentation, fuzzy clustering, MRI, labelling 1. INTRODUCTION Image segmentation is a fundamental building block in an image analysis tool kit. Segmentation of medical images is in itself an arduous process where the images are prone to be affected by noise and artifacts. Automatic segmentation of medical images is a difficult task as medical images are complex in nature and rarely posses simple linear feature characteristic. Further, the output of segmentation algorithm is affected due to partial volume effect, intensity inhomogeneity in case of MR images. Spine is the most complex load bearing structure in our entire human body. It is made up of 26 irregular bones connected in such a way that flexible curved structure results. The vertebral column is about 70cm long in an average adult and has 5 major divisions. Seven vertebrae found in the neck region, constitute the cervical part, the next 12 are the thoracic vertebrae and 5 supporting the lower back are the lumbar vertebrae. Inferior to these, is the sacrum which articulates with the hip bones of pelvis. The entire column is terminated by the tiny coccyx. Intervertebral disc acts as a shock absorber and allow the spine to extend. These are thickest in the lumbar and cervical regions, enhancing the flexibility in these regions. Its degeneration is relatively a common phenomena with aging due to wear and tear and is the major cause for back pain [1]. Herniated disc, spinal stenosis and degenerative discs are a few of the types, to mention. These can be imaged and studied from MRI scans. Also it is prescribed most commonly for
  • 2. 100 Computer Science & Information Technology (CS & IT) patients with excruciating back pain. MR imaging of spine is formally identified with IR (Inversion Recovery), T1 and T2 weighted images. While water content appears bright in T2 (in medical lingo, its hyper intense which is clearly seen in the spinal canal), the same appears dark (hypo intense) in T1 images. MR can detect early signs of bone marrow degeneration with high spatial resolution where fat and water protons are found in abundance. Degenerative lumbar spine disease (DLSD) includes spondylotic (arthritic) and degenerative disc disease of the lumbar spine with or without neuronal compression or spinal instability. Accurate diagnosis remains a challenge without manual intervention in segmenting the vertebral features. It can be seen from fig 1. the degenerated state of L5 vertebrae and the associated intensity changes prevalent. These are primarily due to the end plate degeneration. Figure 1. Degenerated L5 vertebra in MR sagittal plane While degenerative changes are a biological phenomena occurring in spinal structure that are imaged using radiological equipments, certain irrelevant processes are also captured. These constitute the artifacts caused due to intensity inhomogenities shown in fig 2. The segmentation process is highly affected by these complexities present in MR images. Figure 2. Intensity inhomogenity captured in lumbar vertebrae The current work deals with segmentation of spinal column from MR image using fuzzy means clustering for identification and labelling of individual vertebral structures. The segmented output can be refined further and used for classification of degenerative state as well as to diagnose deformities.
  • 3. Computer Science & Information Technology (CS & IT) 101 2. LITERATURE The commonly used segmentation methods are global thresholding, multilevel thresholding and supervised clustering techniques. In intensity thresholding, the level determined from the grey- level histogram of the image. The distribution of intensities in medical images, especially in MRI images is random, and hence global thresholding methods fail due to lack of determining optimal threshold. In addition, intensity thresholding methods have disadvantage of spatial uncertainty as the pixel location information is ignored[2]. An edge detection scheme can be used for identifying contour boundaries of the region of interest(ROI). The guarantee of these lines being contiguous is very sleek. Also, these methods usually require computationally expensive post-processing to obtain hole free representation of the objects. The region growing methods extend the thresholding by integrating it with connectivity by means of an intensity similarity measure. These methods assume an initial seed position and using connected neighbourhood, expand the intensity column over surrounding regions. However, they are highly sensitive to initial seeds and noise. In classification-based segmentation method, the fuzzy C-means (FCM) clustering algorithm [3], is more effective with considerable amount of benefits. Unlike hard clustering methods, like k-means algorithm, which assign pixels exclusively to one cluster, the FCM algorithm allows pixels to have dependence with multiple clusters with varying degree of memberships and thus more reasonable in real applications. Using intuitionistic fuzzy clustering(IFC), where apart from membership functions(MF), non membership values are also defined, [4]have segmented MR images of brain. The heuristic based segmentation also considers the hesitation degree for each pixel. A similar study on generic gray scale images is put forth in [5] where the IFC combines several MF's and the uncertainty in choosing the best MF. The article deals with elementary fuzzy C-means clustering, attempting to segment vertebral bodies(VB) with morphological post processing. Also the VB's are labelled accordingly which can reduce the burden of radiologist while classifying the degenerations involved. 3. METHODS The proposed method is schematically depicted in fig.3. The input image(s) have been collected from Apollo Speciality Hospitals, Chennai after going through a formal ethical clearance process. The T1 weighted images, served as the initial dataset for the proposed algorithm. Figure 3. Schematic of the proposed segmentation method 3.1. Pre-Processing The method first smooths the image using the edge preserving anisotropic diffusion filter presented in. It serves the dual purpose of removing inhomogenities and as an enhancer as well.
  • 4. 102 Computer Science & Information Technology (CS & IT) 3.2. Fuzzy C-Means Clustering The fuzzy c-means algorithm [2]has been broadly used in various pattern and image processing studies [6]–[8]. According to fuzzy c-means algorithm, the clustering of a dataset can be obtained by minimizing an objective function for a known number of clusters. Fuzzy C-means is based on minimization of the following objective function: ‫ܬ‬ = ෍ ෍ ‫ݑ‬௜௝ ௞ ெ ௝ୀଵ ே ௜ୀଵ ฮ‫ݔ‬௜ − ‫ݒ‬௝ฮ ଶ , 1 ≤ ݇ < ∞ where ; k is any real number known as the weighting factor, ‫ݑ‬࢏࢐ is degree of membership of ‫ݔ‬௜ in the cluster j ‫ݔ‬௜ is the ith of p-dimensional measured intensity data ‫ݒ‬௝ is the p-dimensional center of the jth cluster ‖∗‖ is any norm expressing the similarity between measured intensity data and center N represents number of pixels while M represents the number of cluster centers Fuzzy clustering is performed through an iterative optimisation of objective function shown above with update of membership function uij and cluster centers vj by ‫ݑ‬௜௝ = 1 ∑ ቀቛ ‫ݔ‬௜ − ‫ݒ‬௝ ‫ݔ‬௜ − ‫ݒ‬௟ ቛቁ ଶ (௞ିଵ)ெ ௟ୀଵ ‫ݒ‬௝ = ∑ ‫ݑ‬௜௝ ௞ ‫ݔ‬௜ ே ௜ୀଵ ∑ ‫ݑ‬௜௝ ௞ே ௜ୀଵ The algorithm is terminated when maxij{uij at t+1 - uij at t} ≤ ϵ which is between 0 and 1. 3.3. Post Processing A series of morphological operations are executed for extracting the vertebral bodies (VB) from the clustered output. Hole filling is the preliminary step followed by an erosion to remove islands. An area metric is used to extract only Vertebrae from surrounding muscular region Shape analysis [9] reveals that the aspect ratio of VB varies between 1.5 and 2. This helps in isolating the ligaments and spinal muscles associated with the spine in the region of interest. 3.4. Labelling The segmented vertebrae are labelled using the connected component entity. Each VB is identified with a group number. Starting from L5(Lumbar), the vertebrae are labelled successively till L1 and then, the thoracic region begin. If the sacrum remains due to improper segmentation, it can be eliminated based on aspect ration or area criteria. A colored schematic is also presented for visual calibration. 3.5. Validation The proposed method was validated using Dice coefficient (DC) and Hausdorff distance (HD) . The reference standard for comparison was the annotated images from the radiologist. DC measures the set agreement as described in following equations, where the images constitute the
  • 5. Computer Science & Information Technology (CS & IT) 103 two sets. The generalized HD provides a means of determining the similarity between two binary images. The two parameters used for matching the resemblance between the given images are, • Maximum distance of separation between points, yet that can still be considered close. • The fraction that determines how much one point set is far apart from the other. ‫,ܣ(ܦ‬ ‫)ܤ‬ = ଶ|஺∩஻| |஺|ା|஻| (Dice Coefficient) ‫,ܣ(ܦ‬ ‫)ܤ‬ = ‫ݔܽܯ‬ถ ௔∈஺ {‫݊݅ܯ‬ถ ௕∈஻ {݀(ܽ, ܾ)ሽሽ (Hausdorff Distance) where, a, b are points from the images A,B respectively. 4. RESULTS AND DISCUSSION The method is tested on sagittal cross-section of T1-weighted MR images of spine.The goal is to segment the vertebral bodies from the muscular background. 4.1 Fuzzy segmentation The input MR sagittal slice of spine considered for the current study is shown in fig 4. After the pre-processing stage, the enhanced input is clustered using the Fuzzy C-means technique and the final output derived is shown in fig 5(d). Figure 4. Sagittal plane MR T1 image The intermediate steps involving the morphological operations are depicted in fig 4. It can be seen that, the fuzzy clustering provides a closer disjoint VB's owing to which we can erode the muscular region and thus arrive at delineating the same.
  • 6. 104 Computer Science & Information Technology (CS & IT) (a) fuzzy c-means (b) Erosion (c) Filtering using (d) Aspect ratio area criteria based elimination Figure 5. Post processed output using morphological operations 4.2 Labeling of VB Automatic labeling of vertebrae is usually performed to reduce the manual effort put in by the radiologist. It can be seen from fig 6, the labeled vertebrae and its color scheme can help in better diagnosis given that geometric attributes are also extracted. Figure 6. Labeling of VB after segmentation 4.3 Case study Around 4 cases were used for the entire study. The patients complained of mild lower back pain and are in the age group between 45-60. The population included 2 female and 2 male. An image overlay of the input and segmented output for various cases is presented in fig 7.
  • 7. Computer Science & Information Technology (CS & IT) 105 Figure 7. Overlay of segmented image with input for various case studies 4.4 Comparative Analysis A comparative tabulation amongst the global thresholding, a simple clustering and the Fuzzy clustering is illustrated in Table 1. Table 1. Comparison of segmentation methods Cases SI Segmentation methods Otsu thresholding K- Means Clustering Fuzzy C Means Clustering Case I DC 0.36 0.622 0.835 HD 10.23 7.338 3.97 Case II DC 0.43 0.618 0.90 HD 16.9 6.142 4.03 Case III DC 0.57 0.714 0.852 HD 15.8 5.48 3.62 Case IV DC 0.437 0.773 0.83 HD 15.2 5.7 3.95 The ground truth image was manually segmented by the radiologist and is used as the gold standard for validation. It can be observed that the Fuzzy method provides better DC value (closer
  • 8. 106 Computer Science & Information Technology (CS & IT) to 1) and HD value (closer to 0) than compared to the rest thus affirming the robustness in segmentation. Images obtained using Otsu's thresholding and K-means is shown in fig 8. (a) fuzzy c means (b) Erosion (c) Filtering using (d) Aspect ratio area criteria based elimination Figure 8. Comparative analysis using Otsu and K-means 4.5 Failure Case The method was tested on several images and in some images the segmentation failed to provide quality results. The transverse and spinous processes are a part of vertebral bodies. Thus, when they start emerging, with disruption in intensity as well as structure, the fuzzy clustering method fails to adapt to the complex topology. Apart from this, the presence of anterior and posterior ligaments also significantly affects the results of the segmentation. fig 9. shows the results of segmentation of one such case where the ROI has not been delineated clearly.
  • 9. Computer Science & Information Technology (CS & IT) 107 Figure 9. Failure case of proposed segmentation 5. CONCLUSIONS In this paper, a fuzzy C-means clustering algorithm followed by morphological operations and labelling has been presented for segmentation of spine MR images. It is compared with the simple K-means clustering and Otsu thresholding scheme. Upon validation, it is observed that the fuzzy C-means gives improved segmentation results as compared to the counterparts.As a part of future work, we would like to incorporate intuitionistic fuzzy clustering to check if it can enhance the accuracy. Also extract features from the segmented VB for classifying various deformity. ACKNOWLEDGEMENTS The first author would like to thank the Department of Science and Technology [DST], India, for supporting the research through INSPIRE fellowship REFERENCES [1] H. B. Albert, P. Kjaer, T. S. Jensen, J. S. Sorensen, T. Bendix, and C. Manniche, “Modic changes, possible causes and relation to low back pain,” Med. Hypotheses, vol. 70, no. 2, pp. 361–368, 2008. [2] S. R. Kannan, S. Ramathilagam, a. Sathya, and R. Pandiyarajan, “Effective fuzzy c-means based kernel function in segmenting medical images,” Comput. Biol. Med., vol. 40, no. 6, pp. 572–579, 2010. [3] T. Chaira, “A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images,” Appl. Soft Comput. J., vol. 11, no. 2, pp. 1711–1717, 2011. [4] Y. K. Dubey and M. M. Mushrif, “Segmentation of brain MR images using intuitionistic fuzzy clustering algorithm,” Proc. Eighth Indian Conf. Comput. Vision, Graph. Image Process. - ICVGIP ’12, pp. 1–6, 2012. [5] V. P. Ananthi, P. Balasubramaniam, and C. P. Lim, “Segmentation of gray scale image based on intuitionistic fuzzy sets constructed from several membership functions,” Pattern Recognit., vol. 47, no. 12, pp. 3870–3880, 2014. [6] C. kong chui Bing Nan li, “Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation,” Comput. Biol. Med., 2011. [7] I. Nedeljkovic, “Image Classification Based on Fuzzy Logic,” pp. 1–6, 2004.
  • 10. 108 Computer Science & Information Technology (CS & IT) [8] M. Gong, Y. Liang, J. Shi, W. Ma, and J. Ma, “Fuzzy C-means clustering with local information and kernel metric for image segmentation,” IEEE Trans. Image Process., vol. 22, no. 2, pp. 573– 584, 2013. [9] M. Lootus, T. Kadir, and A. Zisserman, “Vertebrae Detection and Labelling in Lumbar MR Images,” Lect. Notes Comput. Vis. Biomech., vol. 17, pp. 219–230, 2014.