<!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>MindLab at ImageCLEF 2014: Scalable Concept Image Annotation</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jorge A. Vanegas</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>John Arevalo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sebastian Ot´alora</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fabi´an P´aez</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Santiago A. P´erez-Rubiano</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fabio A. Gonz´alez</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>MindLab Research Group, Universidad Nacional de Colombia</institution>
          ,
          <addr-line>Bogot ́a</addr-line>
          ,
          <country country="CO">Colombia</country>
        </aff>
      </contrib-group>
      <fpage>404</fpage>
      <lpage>410</lpage>
      <abstract>
        <p>This paper describes the participation of the MindLab research group of Universidad Nacional de Colombia at the ImageCLEF 2014 Scalable Concept Image Annotation challenge. Our strategy mainly relies in finding a good visual representation based on deep convolutional neural networks. Despite the simplicity of the proposed classifier which allows to deal with the large-scale nature of this task, we can achieve good performance (our proposed approach achieved the best MAP) thanks to the rich visual representation based on learned features.</p>
      </abstract>
      <kwd-group>
        <kwd>ImageCLEF</kwd>
        <kwd>Visual Features</kwd>
        <kwd>Convolutional Neural Networks</kwd>
        <kwd>Multi-label Annotation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        This paper describes the participation of MindLab research group of
Universidad Nacional de Colombia in the 2014 version of the Scalable Concept Image
Annotation challenge at ImageCLEF [
        <xref ref-type="bibr" rid="ref1 ref6">6,1</xref>
        ]. Our first motivation was to evaluate
the use of learned features via deep convolutional neural networks (DCNN). The
main strategy is based on transfer learning [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], by using in this domain a
neural network trained in another similar domain. Current state-of-the-art results
on ImageNet, the largest image classification challenge, are based on a DCNN
trained in a supervised fashion. Moreover, in the last years multiple works
using DCNN significantly improve upon the best performance in the literature for
multiple image databases, showing the promising potential of systems based on
DCNN [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The success of DCNN is attributed to their capability to learn a rich
mid-level image representation. Some works have shown that it is possible to
learn to extract this rich mid-level representation from one domain and use this
knowledge to improve the performance in other related domain [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>In this work we proposed a transfer learning approach by using a
convolutional network that was trained over a million of images of the ImageNet dataset
to enrich the visual representation of the images from this particular domain.</p>
      <p>The rest of the paper is organized as follows: Section 2 describes the
characteristics of the dataset; Section 3 describes our multi-label annotation approach;
Section 4 presents the experimental results; and finally, Section 6 presents some
concluding remarks.</p>
    </sec>
    <sec id="sec-2">
      <title>The Dataset</title>
      <p>The dataset is composed by a subset of images extracted from a database of
millions of images downloaded from the Internet. For each image, the corresponding
web page that contained the image is available o↵ering a set of unstructured and
noisy related text. This is a large training dataset composed by 500,000 images
with meta-data but without labels. To evaluate the proposed systems, two sets
with di↵erent list of images and corresponding concepts are provided:
Development Set. This set is annotated and composed by 1,000 images labeled
with 107 di↵erent concepts.</p>
      <p>Test Set. Is an unlabeled set composed by 4,122 unique images and 207
possible concepts.</p>
      <p>To validate the scalability of the proposed systems, the list of concepts are
die↵rent for the development and test sets, moreover, within each set the list of
concepts will not be the same for all images.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Multi-label Annotation Model</title>
      <p>3.1</p>
      <sec id="sec-3-1">
        <title>Visual Representation</title>
        <p>Although several sets of pre-processed visual features are provided by the
challenge organizers, our strategy is based on building our own visual representation
based on DCNN. And, for this strategy, we rely in the theory of transfer
learning which is based in the ability of a system to recognize and apply knowledge
learned in previous domains to novel domains, which share some commonality.</p>
        <p>
          We use the Yangqing Jia et al. [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] (Ca↵e) pretrained network to represent
images. Ca↵e is an open source implementation of the winning convolutional
network architecture of the ImageNet challenge proposed by Krizhevsky et al.
[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. This network was trained over a million of images annotated with 1,000
ImageNet classes.
        </p>
        <p>This convolutional network has 60 million parameters and has an architecture
composed by eight layers: five convolutional layers and three fully-connected. The
output of the last fully-connected layer is the input for a 1000-way soft-max layer
which produces a distribution over the 1000 classes (normalized scores).</p>
        <p>Each image is scaled so that the smallest dimension has 227 pixels preserving
the original aspect ratio. This raw scaled image is given as input to the network.
We used the last fully-connected layer activations, composed by 4096 neurons,
as the visual representation for each image.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>Text preprocessing</title>
        <p>As text representation for images we processed the provided word-score features
based on term frequency, DOM attributes and word distance to the image. This
text is preprocessed using stop-words removal and stemming, generating a final
list of words for each image that is used as textual annotation. Notice that this
training set is noisy, that means that a lot of incorrect words could be associated
to an image.
3.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>Label Assignment for training set</title>
        <p>The process to assign labels to images is as follows: the list of query concepts are
stemmed and compared to the list of words of the textual annotation obtained
in 3.2, if the query concept is presented in the list of words assigned to an image,
this concept is assigned as label to the corresponding image. After the label
assignment process, if some image does not have any concept, then this image is
removed from the original training set. This leads to a total of 383,815 filtered
training images to train the annotation model for the development set composed
by 107 concepts; and a total of 427,444 training images for the test set composed
by 207 concepts.
Once we extracted a training set composed by the filtered images which are
represented by the visual features generated through the convolutional neural
network and annotated with its corresponding concepts, we trained a logistic
regression model with multiple outputs, which produces a distribution over the
207 di↵erent concepts of the test set. Later, visual features are extracted for
the test images and the annotations are predicted by using the trained logistic
regression.
3.5</p>
      </sec>
      <sec id="sec-3-4">
        <title>Decision</title>
        <p>The logistic regression layer produces a distribution with denotes the probability
of belonging to each concept, in order to give a final decision in the annotation,
it is necessary to define a threshold value. To define an appropriate value for this
threshold we perform an exploration by using the development dataset. Figure
2 shows the results of the exploration, using three di↵erent strategies: 1) the
output of the logistic regression is normalized by samples assigning 1 to the
maximum value and 0 the minimum value 2a; 2) the output for each concept is
normalized by setting 1 to the maximum value achieved among all samples (2b),
and 3) the logistic regression output is used directly, without normalization (2c).</p>
        <p>The die↵rent performance curves in figure2 gives clues to select the score
normalization method. Normalizing either by concept or sample give better
re(c)
sults than no normalization at all. And among those two types of normalization,
sample normalization yields a curve which is less sensitive to slight threshold
variations, allowing more tolerance in the choice of the threshold.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Experimental results</title>
      <p>We submitted 2 runs, where the only di↵erence is the strategy used for threshold
assigning:
Run 1 (MindLab 01): In this run we assigned the best threshold found in the
exploration performed in the development set using per sample
normalization. This threshold was used for all concepts.</p>
      <p>Run 2 (MindLab 02): In this run the output for each concept is also
normalized per sample as in the first run, but two types of thresholds are used. The
best threshold found for the development concepts with sample
normalization was used for the new concepts in the test set. For the concepts present in
development and test, an specific threshold was used for each concept. This
specific threshold was fine tuned for each development concept to achieve
the best performance in the development images.</p>
      <p>The ocial results of both submitted runs are reported in Table 1, also, the best
result obtained among all the submissions is reported for comparison. As can be
seen from the table, our strategy achieved a better result in MAP value than
the best submission obtained among all the participants, but a more adequate
strategy is required for selecting the final annotations. Figures 3 and 4 show the
obtained results of precision and recall for both submissions grouping by
concept or sample. When comparing performance of both submissions grouping by
concept (figures 3a and 4a), an improvement in recall is evident for the second
submission. This can be attributed to the specific threshold used for the concepts
on the second submission. This improvement in recall is also present when
comparing the performance of both submissions grouping by sample (figures 3b and
4b). But this comparison also reveals a drawback of the strategy used for the
second submission, as precision drops significantly. This results bring forward
the need to evaluate other strategies for threshold selection, which do not sue↵r
this kind of disadvantages.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>In this work, we proposed a method for multi-label annotation. Despite the
simplicity of the proposed classifier which allows to deal with the large-scale
nature of this task, we can achieve a good performance (our proposed approach
achieved the best MAP) thanks to the richness of the visual representation based
on learned features via deep convolutional neural networks.</p>
      <p>The experimental results showed that a good performance can be achieved
by applying knowledge from other similar domain (transfer learning).</p>
      <p>Run</p>
      <p>Position MF-samples (%) MF-concepts (%) MAP-samples (%)
MindLab 01
MindLab 02
8
10
1
This work was partially funded by project Multimodal Image Retrieval to
Support Medical Case-Based Scientific Literature Search, ID R1212LAC006 by
Microsoft Research LACCIR and Jorge Vanegas and John Arevalo also thanks for
doctoral grant supports Colciencias 617/2013. Sebastian Ot´alora also thanks
Colciencias for its support through the grant “ J´ovenes Investigadores 2012” in
call 566.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Barbara</given-names>
            <surname>Caputo</surname>
          </string-name>
          , Henning Mu¨ller, Jesus Martinez-Gomez, Mauricio Villegas, Burak Acar, Novi Patricia, Neda Marvasti, Suzan U¨ sku¨darlı, Roberto Paredes, Miguel Cazorla,
          <article-title>Ismael Garcia-Varea, and Vicente Morell</article-title>
          .
          <source>ImageCLEF</source>
          <year>2014</year>
          :
          <article-title>Overview and analysis of the results</article-title>
          .
          <source>In CLEF proceedings, Lecture Notes in Computer Science</source>
          . Springer Berlin Heidelberg,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Yangqing</given-names>
            <surname>Jia</surname>
          </string-name>
          .
          <article-title>Cae↵: An open source convolutional architecture for fast feature embedding</article-title>
          . http://cae↵.
          <source>berkeleyvision.org/</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Alex</given-names>
            <surname>Krizhevsky</surname>
          </string-name>
          , Ilya Sutskever, and Geo↵rey
          <string-name>
            <given-names>E.</given-names>
            <surname>Hinton</surname>
          </string-name>
          .
          <article-title>Imagenet classification with deep convolutional neural networks</article-title>
          .
          <source>In NIPS</source>
          , pages
          <fpage>1106</fpage>
          -
          <lpage>1114</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>M.</given-names>
            <surname>Oquab</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Bottou</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Laptev</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Sivic</surname>
          </string-name>
          .
          <article-title>Learning and transferring mid-level image representations using convolutional neural networks</article-title>
          .
          <source>In CVPR</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Jurgen</given-names>
            <surname>Schmidhuber</surname>
          </string-name>
          .
          <article-title>Multi-column deep neural networks for image classification</article-title>
          .
          <source>In Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</source>
          ,
          <source>CVPR '12</source>
          , pages
          <fpage>3642</fpage>
          -
          <lpage>3649</lpage>
          , Washington, DC, USA,
          <year>2012</year>
          . IEEE Computer Society.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Mauricio</given-names>
            <surname>Villegas</surname>
          </string-name>
          and
          <string-name>
            <given-names>Roberto</given-names>
            <surname>Paredes</surname>
          </string-name>
          .
          <article-title>Overview of the ImageCLEF 2014 Scalable Concept Image Annotation Task</article-title>
          .
          <source>In CLEF 2014 Evaluation Labs and Workshop</source>
          , Online Working Notes,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Fuzhen</given-names>
            <surname>Zhuang</surname>
          </string-name>
          , Ping Luo, Hui Xiong, Yuhong Xiong, Qing He, and
          <string-name>
            <given-names>Zhongzhi</given-names>
            <surname>Shi</surname>
          </string-name>
          .
          <article-title>Cross-domain learning from multiple sources: A consensus regularization perspective</article-title>
          .
          <source>IEEE Transactions on Knowledge and Data Engineering</source>
          ,
          <volume>22</volume>
          (
          <issue>12</issue>
          ):
          <fpage>1664</fpage>
          -
          <lpage>1678</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>