<!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>Baseline results for the ImageCLEF 2006 medical automatic annotation task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mark O Gu¨ld</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Christian Thies</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Benedikt Fischer</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thomas M Lehmann</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Medical Informatics, RWTH Aachen</institution>
          ,
          <addr-line>Aachen</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The ImageCLEF 2006 medical automatic annotation task encompasses 11,000 images from 116 categories, compared to 57 categories for 10,000 images of the similar task in 2005. As a baseline for comparison, a run using the same classifiers with the identical parameterization as in 2005 is submitted. In addition, the parameterization of the classifier was optimized according to the 9,000/1,000 split of the 2006 training data. In particular, texture-based classifiers are parallel combined with classifiers, which use spatial intensity information to model common variabilities among medical images. However, all individual classifiers are based on global features, i.e. one feature vector describes the entire image. The parameterization from 2005 yields an error rate of 21.7%, which ranks 13th among the 28 submissions. The optimized classifier yields 21.4% error rate (rank 12), which is insignificantly better.</p>
      </abstract>
      <kwd-group>
        <kwd>Content-based image retrieval</kwd>
        <kwd>Pattern recognition</kwd>
        <kwd>Classifier combination</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Methods</title>
      <sec id="sec-1-1">
        <title>Image Features</title>
        <p>
          The content of a medical image is represented by texture features proposed by Tamura et al. [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]
and Castelli et al. [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ], denoted as TTM and CTM, respectively. Down-scaled representations
of the original images were computed to 32 × 32 and X × 32, pixels disregarding and according to
the original aspect ratio, respectively. Since these image icons maintain the spatial intensity
information, variabilities which are commonly found in a medical imagery are modelled by the distance
measure. These include radiation dose, global translation, and local deformation. In particular,
the cross-correlation function (CCF) which is based on Shannon and the image distortion model
(IDM) suggested by Keysers et al. [5] is used. In particular, the following parameters were set:
• TTM: texture histograms, 384 bins, Jensen-Shannon divergence
• CTM: texture features, 43 bins, Mahalanobis distance with diagonal covariance matrix Σ.
• CCF: 32 × 32 icon, 9 × 9 translation window
• IDM: X × 32 icon, gradients, 5 × 5 window, 3 × 3 context
2.2
        </p>
      </sec>
      <sec id="sec-1-2">
        <title>Classifiers</title>
        <p>The single classifiers are combined within a parallel scheme, which performs a weighting of the
normalized distances obtained from the single classifiers Ci, and applies the
nearest-neighbordecision function C to the resulting distances:
dc(q, r) = X λi · di(q, r)
i
(1)
where λi, 0 ≤ λi ≤ 1, Pi λi = 1 denotes the weight for the normalized distance di(q, r) obtained
from classifier Ci for a sample q and a reference r.
2.3</p>
      </sec>
      <sec id="sec-1-3">
        <title>Submissions</title>
        <p>
          Based on a combination of classifiers used for the annotation task in 2005 [
          <xref ref-type="bibr" rid="ref5">6</xref>
          ], a run using the
exact same parameterization is submitted. Additionally, a second run is submitted which uses a
parameterization obtained from an exhaustive search (using a step size of 0.05 for λi) for the best
combination of the single classifiers. For this purpose, the development set of 1,000 images is used
and the system was trained on the remaining 9,000 images.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Results</title>
      <p>All results are obtained non-interactively, i.e. without relevance feedback by a human user. Table
1 shows the error rates in percent obtained for the 1,000 unknown images using single k-nearest
neighbor classifiers and their combination for both k = 1 and k = 5. The error rate of 21.4% ranks
12th among 28 submitted runs for this task. The weights that were optimized on the ImageCLEF
2005 medical automatic annotation task (10,000 images from 57 categories) yield an error rate of
21.7% and rank 13th.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Discussion</title>
      <p>The comparability of similar experiments such as ImageCLEF 2005 and ImageCLEF 2006 is
difficult since several parameters such as the images and the class definitions were changed. In
general, the difficulty of a classification problem is proportional to the error rate, increases with
the number of classes, and decreases with the number of references per class. Since the number
of references varies for the classes, this relation is rather complex than linear. However, linearity
can be used as a rough but first approximation.</p>
      <p>Since the error rates are not substantially improved by a training on the 2006 data, the classifier
that has been optimized for 2005 is also suitable for the ImageCLEF 2006 medical automatic
annotation task. The parameterization optimized for ImageCLEF 2005 and 2006 yields E2005 =
13.3% and E2006 = 21.7%, respectively, and the quotient E2005/E2006 can be used to relate the
results from the 2005 and 2006 campaigns. In other words, the best E = 16.2% from 2006 would
approximately have resulted in E = 10, 0%, which is better than the best rate obtained in 2005.
This is in accordance with the rank of submission, that drops from the 2nd to the 13th place. In
conclusion, general improvements for automatic image annotation have been made during the last
year.
5</p>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgment</title>
      <p>This work is part of the IRMA project, which is funded by the German Research Foundation,
grant Le 1108/4.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Clough</surname>
            <given-names>P</given-names>
          </string-name>
          , Mu¨ller H,
          <string-name>
            <surname>Deselaers</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grubinger</surname>
            <given-names>M</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lehmann</surname>
            <given-names>TM</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jensen</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hersh</surname>
            <given-names>W. The</given-names>
          </string-name>
          <article-title>CLEF 2005 cross-language image retrieval track</article-title>
          .
          <source>LNCS</source>
          <year>2006</year>
          ;
          <volume>4022</volume>
          : in press.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Mu</given-names>
            <surname>¨ller</surname>
          </string-name>
          <string-name>
            <given-names>H</given-names>
            ,
            <surname>Deselaers</surname>
          </string-name>
          <string-name>
            <given-names>T</given-names>
            ,
            <surname>Lehmann</surname>
          </string-name>
          <string-name>
            <given-names>TM</given-names>
            ,
            <surname>Clough</surname>
          </string-name>
          <string-name>
            <given-names>P</given-names>
            ,
            <surname>Hersh</surname>
          </string-name>
          <string-name>
            <surname>W.</surname>
          </string-name>
          <article-title>Overview of the ImageCLEFmed 2006 medical retrieval and annotation tasks</article-title>
          .
          <source>In: CLEF Working Notes;</source>
          <year>2006</year>
          , Sep; Alicante, Spain; in press.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Tamura</surname>
            <given-names>H</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mori</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yamawaki</surname>
            <given-names>T.</given-names>
          </string-name>
          <article-title>Textural features corresponding to visual perception</article-title>
          .
          <source>IEEE Transactions on Systems, Man and Cybernetics</source>
          <year>1978</year>
          ;
          <volume>8</volume>
          (
          <issue>6</issue>
          ):
          <fpage>460</fpage>
          -
          <lpage>73</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Castelli</surname>
            <given-names>V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bergman</surname>
            <given-names>LD</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kontoyiannis</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            <given-names>CS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Robinson</surname>
            <given-names>JT</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Turek</surname>
            <given-names>JJ</given-names>
          </string-name>
          .
          <article-title>Progressive search and retrieval in large image archives</article-title>
          .
          <source>IBM Journal of Research and Development</source>
          <year>1998</year>
          ;
          <volume>42</volume>
          (
          <issue>2</issue>
          ):
          <fpage>253</fpage>
          -
          <lpage>68</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Gu</given-names>
            <surname>¨ld</surname>
          </string-name>
          <string-name>
            <given-names>MO</given-names>
            ,
            <surname>Thies</surname>
          </string-name>
          <string-name>
            <given-names>C</given-names>
            ,
            <surname>Fischer</surname>
          </string-name>
          <string-name>
            <given-names>B</given-names>
            ,
            <surname>Lehmann</surname>
          </string-name>
          <string-name>
            <surname>TM</surname>
          </string-name>
          .
          <article-title>Content-based retrieval of medical images by combining global features</article-title>
          .
          <source>LNCS</source>
          <year>2006</year>
          ;
          <volume>4022</volume>
          : in press.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>