<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Overview of the ImageCLEF 2015 medical clustering task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>M. Ashraful Amin</string-name>
          <email>aminmdashraful@iub.edu.bd</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mahmood Kazi Mohammed</string-name>
          <email>mkmohammed86@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Computer Vision and Cybernetics Group, CSE, Independent University</institution>
          ,
          <country country="BD">Bangladesh</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Sir Salimullah Medical College</institution>
          ,
          <addr-line>Dhaka</addr-line>
          ,
          <country country="BD">Bangladesh</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>There are thousands of unlabeled x-ray images available and in the third world countries more is generated every day. With the advancement of digital technology now a day's digital x-ray imaging techniques are available, however due to the high cost of the machines it is not popular in the third world countries. Moreover, old school x-ray plates are still there. The medical clustering task of ImageCLEF 2015 addresses the issue of automated organization of x-ray images. The challenge is that there are x-ray images containing different parts of human body and the participant have to device a mechanism to identify that body part. The main challenge is that an image could contain several body part and the classifier has to identify all of them separately or as many as possible. Body parts are divided in to four major larger groups: head-neck, upperlimb, body, and lower-limb. The secondary goal of this task is farther partitioning the initial clusters into sub-clusters, for example the upper-limb cluster can be farther divided into: Clavicle, Scapula, Humerus, Radius, Ulna, and Hand. However, due to the time constrain and difficulty level of the task this year we decided to go with the primary objective. Data was collected by 71 groups from all around the world, however 8 groups submitted the final test results and working note papers were submitted by 6. Interestingly, this 6 groups explored the discriminating ability of 27 different types of feature extraction method and also many different types of classifiers were used. Three different performance measurement is used. Best result for exact match was 0.752; for any match was 0.864; and for Hamming similarity was 0.895.</p>
      </abstract>
      <kwd-group>
        <kwd>medical imaging</kwd>
        <kwd>x-ray</kwd>
        <kwd>information organization</kwd>
        <kwd>feature extraction</kwd>
        <kwd>classifiers</kwd>
        <kwd>convolution neural network</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Automatic identification of body parts in x-ray image has many application.
Organizing and retrieving or searching x-rays with specific body part with or without anomaly
from a large database, automated diagnostic system assistance, creating education
tools for medical students. We are trying to develop a diagnostic imaging teaching
and learning system for medical students of Bangladesh [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Thus we collected a large
digital x-ray image data set from a local hospital. We are using this data set to build
our teaching and learning system, however during this development process
automatically archiving and retrieving x-ray image from the large database seemed to be a
challenging task. Thus we decided to seek help through ImageCLEF.
      </p>
      <p>
        CLEF* is a competent and very useful platform to share and seek support for
various information collection, organization and retrieval issues. Especially from the
multidisciplinary and multiplatform point of view. ImageCLEF [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is a major part within
CLEF and mainly focuses the issue of different types of image data collection,
organization or archiving, and retrieval.
      </p>
      <p>The primary objective of this task (as part of ImageCLEF) is to group digital x-ray
images into four major clusters: head-neck, upper-limb, body, and lower-limb. The
secondary goal of this task is farther partitioning the initial clusters into sub-clusters,
for example the upper-limb cluster can be farther divided into: Clavicle, Scapula,
Humerus, Radius, Ulna, and Hand.</p>
      <p>Our x-ray image clustering task is running for almost a year. Participant’s
registration started on 1st November 2014 and training dataset was released on 19th November
2014. Five months’ time was given to develop the systems based on the training
dataset. Then, test dataset was released on 18th April 2015 and they were given a month
(till 18th May 2015) to submit the predictions of their developed systems on the test
dataset. On 19th May 2015 task organizers published the result of all the submission.
The participants were then asked to submit a working note paper for each group
describing the approach taken to solve the problem of clustering x-ray images into four
groups by 7th June 2015. On 30th June 2015 the participants were given feedback on
their submissions and final camera ready submission was set to be 15th July 2015. The
ImageCLEF conference as part of the CLEF conference was organized during 8th to
11th October 2015.</p>
      <p>In rest of the paper first we provide a description on the dataset, then we provide a
description on the participants, then we discuss the features and classification
techniques used by the participants and final we discuss the results on the test dataset.
2</p>
    </sec>
    <sec id="sec-2">
      <title>The Data</title>
      <p>During modernization a hospital authority in Dhaka, Bangladesh acquired a high
resolution digital x-ray machine in 2011. We convinced hospital authority to provide us
some x-ray image so that we can work on development of a diagnostic imaging
teaching and learning system. We collected data for about a year and acquired about 5000
digital x-ray image taken by that newly acquired x-ray machine.</p>
      <p>The dataset contains images of various parts of human body. That means, some
image can contain just the figures, others can contain the palm, hand, or entire arm
including shoulder, some contains feet, leg or the entire lower limb and so on. X-ray
images of both male and female are present in the dataset. Age of the patients range
from 6 months to 72 years and there are images of small children and that shows the
skeleton of entire body. Images contain various bone related pathology such as,
broken bones, disjoint bones, hairline fractures, some images are also missing vital body
parts and also there are images that does not contain any form of pathology. Some
images contains foreign parts attached with the bone, this is because of the metallic
dentures and fixtures are used to fix broken or disjoint bones. To calibrate the x-ray
machine operators took some x-ray image of non-body parts such as keys, mobile
phones, pen, etc., so the dataset also contains some x-ray image that is not body part.</p>
      <p>The digital x-ray machine takes very high resolution images and saves them as
DICOM† format with .dcm extension. The header of this file type can hold many
information including the classification information of the x-ray image, patient name,
ID and etc. The x-ray images are taken with a special resolution of 2136x2136 pixels
and with default gray level color depth of 16 bits. However, due to large size and
obligation of keeping patient and hospital information anonymous we made smaller
size high resolution .jpeg images available for the ImageCLEF 2015 task.</p>
      <p>All together there are 500 digital x-ray image in the training dataset, of which
100 from each of the four desired clusters: head-neck, upper-limb, body, and
lowerlimb, and there are 100 true negative images that are taken by the same digital x-ray
camera for calibration purpose. Some example images are given in figure 1.</p>
      <p>250 test images are made available to the participants to check the performance
of their system. At this moment we could make 750 data available, however, all 5000
image data in high resolution will be made available for non-commercial uses from
our research group website‡ soon after the CLEF 2015 conferences.
71 groups from all 6 continents of the world participated in the initial level and
acquired data from ImageCLEF website. In table 1 and 2 we have provided statistics
about participants based on region. Though it is primarily a European event, 15
groups from EU, 14 from North America, 6 from Australia and 29 from Asia
participated in the initial event. Among all EU countries there were 5 German groups and in
Asia, China had 5 groups which was the highest from that region. Finally, participants
were given the test data and a month time to submit their results on the test data.
Only, 8 groups submitted their final results. There were, 2 submissions from Australia, 2
† DICOM meaning digital imaging and communications in medicine
‡ www.cvcrbd.org
from USA, 1 from each of the countries Republic of Korea, Israel, Egypt, China and
none from the EU. One group has withdrawn their runs (submitted results) as their
method was semi-automatic. 7 groups submitted 29 runs (table 4) and the best results
for each group is selected and provided in table 5. Finally, 6 groups were able to
submit working note papers describing methods used to implement their x-ray clustering
system.</p>
    </sec>
    <sec id="sec-3">
      <title>Features Used by Participants</title>
      <p>To solve this multiclass classification problem of grouping digital x-ray image into
four clusters, participants have taken different approaches. For feature extraction they
utilized: Intensity Histogram (IH), Gradient Magnitude Histogram (GM), Shape
Descriptor Histogram (SD), Curvature Descriptor Histogram (CD), Histogram of
Oriented Gradient (HOG), Local Binary Pattern (LBP), Color Layout Descriptor (CLD),
Edge Histogram Descriptor (EHD) from MPEG-7 standard, Color and Edge Direction
Descriptor (CEDD), Fuzzy Color and Texture Histogram (FCTH), Tamura texture
descriptor, Gabor texture feature, primitive length texture features, edge frequency
texture features, autocorrelation texture features, Bag of Visual Words (BoVW), Scale
invariant feature transform (SIFT), Speeded up robust features (SURF), Binary robust
independent elementary features Brief (BRIEF), Oriented fast and rotated BRIEF
(ORB), Multi-scale LBP Histogram with Spatial Pyramid, Sparse Coding with
Maxpooling and Spatial Pyramid, Fisher Kernel Feature Coding, Global mean of rows and
columns, Local Mean of rows and columns, and Gray Level Co-occurrence Matrix
(GLCM).</p>
    </sec>
    <sec id="sec-4">
      <title>Classifiers used by Participants 5 6</title>
      <p>Classification is performed using Backpropagation Neural Networks (BPNN),
Logistic Regression (LR), K Nearest Neighbors (KNN), Deep Belief Network (DBN),
Convolution Neural networks (CNN), Decision Tree, Support Vector Machine (RBF
Kernel, Poly kernel, Normalized Ploy kernel and Puk kernel), Random Forest,
Logistic Model Tree (LMT), Naive Bayesian, and Ensemble Neural Network.</p>
    </sec>
    <sec id="sec-5">
      <title>Performance Measure &amp; Results</title>
      <p>Each x-ray image can be classified as member of either of the four major groups:
head-neck, upper-limb, body, and lower-limb. However, it might happen that a single
image is classified as more than one class or classified as none of the classes. So we
decided that the output for an input x-ray image is a 4-bit, bit string. Table 3 shows
some sample input and output for reference.</p>
      <p>Because one input can belong to multiple classes, we have tested the performance
based on three different methods. The most conventional one is the hamming
similarity calculation. However, a stricter version of classification accuracy checking is
also used, that we are calling exact matching, which basically checks, for a given
input how many of its multiple possible class is correctly identified. We also checked
the accuracies using another method we are calling it any match. For an input image
if the predicted class matches with any of the actual class of that image then it is
considered as correct classification. Best result for exact match was 0.752; for any match
was 0.864; and for Hamming similarity was 0.896 all produced by a group from IBM
Australia. Final score for all seven groups is provided in table 4 and table 5.</p>
      <p>
        It is very likely that participants will use similar feature extraction and
classification techniques. It is accepted that some features will be used by most of the
participants, those are the so-called state of the art techniques. However, for this problem of
clustering x-ray images into 4 clusters 6 participants have employed 27 different
image feature extraction techniques. Different characteristics of the feature extractors are
revealed. One interesting observation is that while exploring the famous HoG features
one group claims it has poor discriminating capacity [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] on the other hand another
group [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] is providing an accuracy above 80% using HoG feature and different
classifiers. Another interesting observation is that, even though, x-ray images are gray,
color features like CEDD, FCTH shows quite good discriminating ability. Most
interesting yet obvious observation is the use of Convolution Neural Network (CNN).
Recently, CNN is made popular by GoogLeNet. Out of six, 5 groups [
        <xref ref-type="bibr" rid="ref4 ref5 ref6 ref7 ref8">4 - 8</xref>
        ] used or
experimented with Neural Networks. It is good news for the neural network
researchers. We believe people have already started (rather restarted) to explore enormous
ability of CNN and other computational learners other than SVM’s.
      </p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgements</title>
      <p>The medical clustering task at the 2015 ImageCLEF is supported by the
Independent University Bangladesh and European Science Foundation’s (ESF) Research
Networking Programmes (RNPs).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Villegas</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Muller</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gilbert</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Piras</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mikolajczyk</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>de Herrera</surname>
            ,
            <given-names>A.G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bromuri</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Amin</surname>
            ,
            <given-names>M.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mohammed</surname>
            ,
            <given-names>M.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Acar</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Uskudarli</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Marvasti</surname>
            ,
            <given-names>N.B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aldana</surname>
            ,
            <given-names>J.F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>del Mar</surname>
          </string-name>
          Roldan Garcia, M.:
          <article-title>General Overview of ImageCLEF at CLEF2015 Labs</article-title>
          . Lecture Notes in Computer Science, Springer International Publishing (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Faruque</surname>
            ,
            <given-names>M. S. S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Banik</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mohammed</surname>
            ,
            <given-names>M. K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hasan</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Amin</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          :
          <article-title>Teaching &amp; Learning System for Diagnostic Imaging; Phase I: X-Ray Image Analysis &amp; Retrieval</article-title>
          .
          <source>In Proceedings of the 6th International Conference on Computer Supported Education</source>
          (
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Sedai</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Liang</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Abedini</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chakravorty</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garnavi</surname>
          </string-name>
          , R.:
          <source>IBM Research - Australia at Image CLEF</source>
          <year>2015</year>
          :
          <article-title>Medical Clustering Task</article-title>
          , CEUR Workshop Proceedings, CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Choi</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>SNUMedinfo at ImageCLEF 2015 Medical clustering task</article-title>
          ,
          <source>CEUR Workshop Proceedings</source>
          , CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Zeiadan</surname>
            ,
            <given-names>I.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zamel</surname>
            ,
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Al</surname>
            <given-names>Zohairy</given-names>
          </string-name>
          ,
          <string-name>
            <surname>A.</surname>
          </string-name>
          :
          <article-title>Clustering of medical X-ray images by merging outputs of different classification techniques</article-title>
          ,
          <source>CEUR Workshop Proceedings</source>
          , CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Vajda</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Antani</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Thoma</surname>
          </string-name>
          , G.:
          <article-title>National Library of Medicine (NLM) at ImageCLEF2015: Medical Clustering Task</article-title>
          , CEUR Workshop Proceedings, CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Aboud</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Spanier</surname>
            ,
            <given-names>A. B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Joskowicz</surname>
          </string-name>
          , L.: ImageCLEF-2015
          <source>Clustering of body part xray Report, CEUR Workshop Proceedings</source>
          , CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Lyndon</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kumar</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kim</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Leong</surname>
            ,
            <given-names>P. h. W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Feng</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Convolutional Neural Networks for Medical Clustering</article-title>
          , CEUR Workshop Proceedings, CEURWS.org, Toulouse,
          <source>France (September 8-11</source>
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>