<!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>MedGIFT at ImageCLEF 2008</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Xin Zhou</string-name>
          <email>xin.zhou@sim.hcuge.ch</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julien Gobeill</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Henning Muller</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Medical Informatics, Geneva University Hospitals and University of Geneva</institution>
          ,
          <country country="CH">Switzerland</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Applied Sciences Western Switzerland (HES SO)</institution>
          ,
          <addr-line>Sierre</addr-line>
          ,
          <country country="CH">Switzerland</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2053</year>
      </pub-date>
      <abstract>
        <p>This article describes the participation of the Geneva University Hospitals and the University of Geneva at the 2008 ImageCLEF image retrieval benchmark. We concentrated on the two tasks concerning medical imaging. The visual information analysis is based on the GNU Image Finding Tool (GIFT). Other information such as textual information and aspect ratio are integrated to improve the results. The main techniques are the same as in past years, with a little tuning to slightly improve results. For the visual tasks it becomes clear that the baseline GIFT runs do not have the same performance as more sophisticated modern techniques do. GIFT can be seen as a baseline for the visual retrieval as it has been used for the past ve years in ImageCLEF. Due to time constraints no optimizations could be performed and no relevance feedback was used, usually one of the strong points of GIFT.</p>
      </abstract>
      <kwd-group>
        <kwd>Image Retrieval</kwd>
        <kwd>Text categorization</kwd>
        <kwd>Image Classi cation</kwd>
        <kwd>Medical Imaging</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The Geneva University Hospitals and the University of Geneva contribute regularly to the
ImageCLEF1 campaign. The domains of interest are medical image retrieval and medical image
annotation [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
2.1
      </p>
      <sec id="sec-1-1">
        <title>Text retrieval approach</title>
        <p>The text retrieval approach used in 2008 is detailed in a paper of the text retrieval group of the
Geneva University Hospitals. It is very similar to approaches in pas years, where queries and
documents are tranlated into MeSH (Medical Subject Headings) terms.
2.2</p>
      </sec>
      <sec id="sec-1-2">
        <title>Visual retrieval techniques</title>
        <p>
          The technology used for the visual retrieval is mainly taken from the Viper 2 project [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. Outcome
of the Viper project is the GNU Image Finding Tool, GIFT 3. This tool is open source and can be
used by other participants of ImageCLEF as well. A ranked list of visually similar images for every
query topic was made available for participants and serves as a baseline to measure the quality of
submissions. Feature sets used by GIFT are:
        </p>
        <p>Local color features at di erent scales by partitioning the images successively into four
equally sized regions (four times) and taking the mode color of each region as a descriptor;
global color features in the form of a color histogram, compared by a simple histogram
intersection;
local texture features by partitioning the image and applying Gabor lters in various scales
and directions, quantized into 10 strengths;
global texture features represented as a simple histogram of responses of the local Gabor
lters in various directions and scales.</p>
        <p>
          A particularity of GIFT is that it uses many techniques well{known from text retrieval. Visual
features are quantized and the feature space is similar to the distribution of words in texts. A
simple tf/idf weighting is used and the query weights are normalized by the results of the query
itself. The histogram features are compared based on a histogram intersection [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
3
        </p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Results</title>
      <p>In this section the results and technical details for the two medical tasks of ImageCLEF 2008 are
detailed.
3.1</p>
      <sec id="sec-2-1">
        <title>Medical image retrieval</title>
        <p>Results for the medical retrieval task are shown in Table 1 highlighting the most important
performance measures such as MAP, Bpref, and early precision. 3 purely visual retrieval runs using
GIFT with 4 gray levels (GIFT4 ), 8 gray levels (GIFT8 ), 16 gray levels (GIFT16 ) were
submitted for evaluation. Using GIFT with 8 gray levels gives the best result for purely visual retrieval.
Increasing the number of gray levels decreases basically all performance measures.</p>
        <p>
          Purely visual retrieval results proved to be little robust [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. Thus, more e ort was invested
into mixing visual retrieval and textual retrieval. The textual retrieval run (HUG{BL{EN ) was
provided our collaborator [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], we use it to combine with our best visual run (GIFT8 ). In total 5
mixed{media automatic runs were generated with the following combination strategies:
combining textual and visual runs with equal weight (GIFT8 EN0.5 );
reordering the textual runs based on a visual run (EN reGIFT8 );
mixing two runs by giving varying weights based on the topic, for visual topics, the visual
run is weighted 90%, for textual topics, the visual run is weighted 10%, and for mixed topics,
the visual run is weighted 50% (EN GIFT8 mix );
2http://viper.unige.ch/
3http://www.gnu.org/software/gift/
combining textual and visual runs but favoring the text (90%) over visual information (10%)
(GIFT8 EN0.9 );
reordering the visual runs based on a textual run (GIFT8 reEN ).
        </p>
        <p>Mixing two runs with varying weights based on the topics (EN GIFT8 mix ) gives second best
early precision (P30), and third best MAP among the 5 runs. The best MAP is given by simply
combining textual and visual runs with equal weight (GIFT8 EN0.5 ). Favoring the textual run
(GIFT8 EN0.9 ) gives best early precision, but surprisingly poor MAP. Compared to the original
text runs, the combination with our visual run improves early precision slightly, but reduces MAP
signi cantly.
3.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Medical image annotation</title>
        <p>
          For the medical image annotation task, the basic GIFT system was used for the feature extraction.
The work of this year followed work performed in 2007 [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. The techniques showed to be stable.
Adding aspect ratio as feature and performing annotation by axis were reused for our
participation in 2008 as well. Main new approaches were a modi ed classi cation strategy and changed
parameter settings.
        </p>
        <p>
          The annotation is based on the known labels of similar images retrieved by the GIFT system.
In [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ], the classi cation strategies were regrouped around a kNN approach and a voting{based
approach. The voting{based approach takes into account the n most similar images. In 2008, we
took into account two other factors: the frequency of images of each class in the training data and
the hierarchy information inside each axis of the IRMA code.
        </p>
        <p>One problem of classifying images with similar images with known labels is that the classi
cation strategy favors large classes in the training data and punishes small ones, as images of large
classes have a higher chance to be selected. The frequency of each class in the training data is
analyzed to avoid this bias. Such a dynamic kNN approach is then used instead of a standard
kNN approach to give a di erent k value for each class. As a result, the disadvantages of small
classes are reduced.</p>
        <p>Another useful information is the hierarchy information inside each code axis (there are four
in the IRMA code). The output of classi cation per axis is usually an entire axis or a wildcard for
the entire axis. Another possibility is to chop only the lowest level (the last letter) of each axis.
The remainder can then be used for a second round of classi cation. This additional step gives
the possibility to use less wildcards in the classi cation process and thus can potentially improve
the score.</p>
        <p>
          The results of our submitted runs and the best overall system are presented in Table 2. Three
submitted runs use the kNN approach with classi cation for the entire code (kNN ), classi cation
per axis (akNN ), and dynamic kNN classi cation per axis (adkNN ). Dynamic kNN gives the
best results in our tests. Three submitted runs use a voting{based approach as described in [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ],
respectively per axis with descending vote (vad ), per axis with chopping letter by letter with
descending vote (vcad ), and per axis with chopping letter by letter using equal weights (vca). The
thresholds were all set to 0.5 and we submit the runs which take into account the rst 5 similar
images. The best result among the submitted runs is obtained using the voting strategy per axis
with descending vote(vad ). Surprisingly, chopping the lowest level and redoing the classi cation
for the rest gives slightly worse results. As the di erence between the strategies with and without
"chopping" is not signi cant, a further comparison is given and the results are presented in Table 3.
Chopping at the lowest level and redoing the classi cation performs better but only with a high
threshold.
4
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Discussion</title>
      <p>For the medical retrieval task the use of text alone is still better than our combinations with
visual retrieval, which means that combination techniques still need signi cant work to preform
reasonably well and stable. Only early precision can be improved through the combination of
textual runs with visual runs. The visual baseline seems to be of insu cient quality for really
improving the combined runs. A small number of colors still gives best results. For a signi cant
improvement in visual retrieval quality new visual features seem necessary.</p>
      <p>For the classi cation of images the di erence between our runs and the best techniques is
reduced compared to previous years. The voting{based approaches perform generally better than
the simple kNN approaches. Classifying each axis separately with a suitable threshold gives always
good results. When the threshold cannot be reached in the rst step, chopping the lowest level
and redoing the classi cation for the remaining levels can further improve the result signi cantly.
The advantage of the "chopping" strategy is that the classi cation is redone iteratively, thus high
threshold values increase the con dence without totally blocking the classi cation.
This study was partially supported by the Swiss National Science Foundation (Grants 200020{
118638/1), the HES SO with the BeMeVIS project, and the European Union in the 6th Framework
Program through the KnowARC project (Grant IST 032691).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Julien</given-names>
            <surname>Gobeill</surname>
          </string-name>
          , Patrick Ruch, and
          <string-name>
            <given-names>Xin</given-names>
            <surname>Zhou</surname>
          </string-name>
          .
          <article-title>Text-only cross-language image search at medical imageclef 2008</article-title>
          .
          <source>In Working Notes of the 2008 CLEF Workshop</source>
          , Aarhus, Denmark,
          <year>September 2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Henning</given-names>
            <surname>Mu</surname>
          </string-name>
          ller, Thomas Deselaers, Eugene Kim, Jayashree Kalpathy-Cramer,
          <string-name>
            <given-names>Thomas M.</given-names>
            <surname>Deserno</surname>
          </string-name>
          , Paul Clough, and
          <string-name>
            <given-names>William</given-names>
            <surname>Hersh</surname>
          </string-name>
          .
          <article-title>Overview of the ImageCLEFmed 2007 medical retrieval and annotation tasks</article-title>
          .
          <source>In CLEF 2007 Proceedings, volume 5152 of Lecture Notes in Computer Science (LNCS)</source>
          , Budapest, Hungary,
          <year>2008</year>
          . Springer.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>David</given-names>
            <surname>McG. Squire</surname>
          </string-name>
          , Wolfgang Muller, Henning Muller, and Thierry Pun.
          <article-title>Content{based query of image databases: inspirations from text retrieval</article-title>
          .
          <source>Pattern Recognition Letters (Selected Papers from The 11th Scandinavian Conference on Image Analysis SCIA '99)</source>
          ,
          <volume>21</volume>
          (
          <issue>13</issue>
          {14):
          <volume>1193</volume>
          {
          <fpage>1198</fpage>
          ,
          <year>2000</year>
          .
          <string-name>
            <given-names>B.K.</given-names>
            <surname>Ersboll</surname>
          </string-name>
          , P. Johansen, Eds.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Michael</surname>
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Swain</surname>
          </string-name>
          and
          <string-name>
            <surname>Dana H. Ballard</surname>
          </string-name>
          . Color indexing.
          <source>International Journal of Computer Vision</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ):
          <volume>11</volume>
          {
          <fpage>32</fpage>
          ,
          <year>1991</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Xin</given-names>
            <surname>Zhou</surname>
          </string-name>
          , Adrien Depeursinge, and
          <article-title>Henning Muller. Hierarchical classi cation using a frequency{based weighting and simple visual features. Pattern Recognition Letters, Special Issue on Medical Image Annotation in ImageCLEF</article-title>
          <year>2007</year>
          ,
          <year>2008</year>
          {to appear.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Xin</given-names>
            <surname>Zhou</surname>
          </string-name>
          , Julien Gobeill, Patrick Ruch, and Henning Muller. University and hospitals of geneva at imageclef
          <year>2007</year>
          .
          <source>In CLEF 2007 Proceedings, volume 5152 of Lecture Notes in Computer Science (LNCS)</source>
          , Budapest, Hungary,
          <year>2008</year>
          {to appear. Springer.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>