<!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>The 2018 Medico Multimedia Task Submission of Team NOAT using Neural Network Features and Search-based Classification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Michael Steiner</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mathias Lux</string-name>
          <email>mlux@itec.aau.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Pål Halvorsen</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Alpen-Adria-Universität Klagenfurt</institution>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>SimulaMet</institution>
          ,
          <country country="NO">Norway</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Oslo</institution>
          ,
          <country country="NO">Norway</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>29</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>In this paper, we describe our approach for the classification of medical images depicting the human gastrointestinal tract. Searchbased classification is performed in three stages. In the first stage, we extract deep features for each image using pre-trained deeplearning models [1]. In the second stage, we use LIRE [3] to index the generated features, so that we can then, in the final stage, search the index for similar images and make our predictions based on the results. With this approach, we achieved a MCC score of 0, 54 and a accuracy of 0, 94, which shows that deep features combined with search-based classification are a viable option for medical image analysis.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        The aim of the 2018 MEDICO task [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] is to classify images of the
gastrointestinal (GI) tract into the provided categories. The task
provides images and several pre-extracted global image features.
The images of the development set [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] are categorized into 16 classes.
In our approach, we use the extracted features of pre-trained
deeplearning models [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] to perform a search-based classification [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
using LIRE [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>FEATURE EXTRACTION</title>
      <p>
        The deep-learning features are extracted with a Python script, using
the Keras API [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For this task we used features from the
following models: DenseNet121, DenseNet169, DenseNet201, ResNet50,
MobileNet, VGG16, VGG19, Xception.
      </p>
      <p>
        The models are pre-trained on the ImageNet dataset [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and
chosen based on their result on the ImageNet dataset. For the VGG16
and VGG19 models, we are not using the four top layers, which are
used for the ImageNet predictions, and we use a
GlobalMaxPooling2D layer as final layer. This leaves us with feature vectors of 512
values for these two models.
      </p>
      <p>For the other models we are also not using the top layers, but in
addition to the GlobalMaxPooling2D layer we also added a Dense
layer to get a length of 1024 values for our feature vectors. The
generated feature vectors are then stored in
comma-separatedvalues (CSV) files. We create one file for each model and it contains
the filename followed by the feature vector. Before the indexing of
the files we also perform a quantization step to bring the feature
vectors from double range to integer range. This step not only
increased the accuracy in our tests, but it also made the index
smaller and reduced the processing time for indexing and searching.
The diferent models are then combined in the indexing stage. To
do this we create one entry per model per file in the index, resulting
in 8 index entries per file.
3</p>
    </sec>
    <sec id="sec-3">
      <title>INDEXING</title>
      <p>
        In order to index the extracted features (see section 2) with LIRE [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
we first created java classes for each model to represent the feature.
The classes are based on the existing classes for global features,
to leave the option of combining the deep-learning features with
the already implemented global features open. These new classes
were necessary because we need a way to retrieve the features
from the CSV files rather than the images themselves. Next, we
adapted LIRE’s document builder class to support the new feature
classes and then indexed the images using the pre-computed feature
vectors with locality sensitive hashing (bit sampling) and/or metric
spaces hashing.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>SEARCHING</title>
      <p>Analog to the indexing in section 3, we had to adapt the existing
LIRE classes for searching the index to support the new feature
classes and work with file paths instead of images. To find most
similar images, we used the cosine distance function, which was
already implemented in LIRE.
5</p>
    </sec>
    <sec id="sec-5">
      <title>CLASSIFICATION</title>
      <p>
        For the classification, we took the best nine results of each model
and generated predictions for each model by counting the returned
categories. These intermediate predictions are weighted and
combined to form the final prediction. The weights are manually
generated based on experiments on the development data set [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
6
      </p>
    </sec>
    <sec id="sec-6">
      <title>RESULTS</title>
      <p>For our submitted runs we used all the files of the training dataset
to create the index. We used following configurations for our four
submitted runs:
• Run 1: Integer Features with Bitsampling Hashing</p>
      <p>The extracted features are quantized, to use integer
values instead of double values, and then indexed using
bitsampling hashing.
• Run 2: Integer Features with Metric Spaces Hashing</p>
      <p>The extracted features are quantized, to use integer
values instead of double values, and then indexed using
metric spaces hashing.
• Run 3: Integer Features with Bitsampling and Metric Spaces
Hashing</p>
      <p>The extracted features are quantized, to use integer
values instead of double values. Then they are indexed using
M. Steiner, M. Lux, P. Halvorsen
Run 1
Run 2
Run 3
Run 4</p>
      <p>Recall</p>
      <p>As shown in Table 1, we achieved the best results with Run 1.
Here, we used the features from the deep learning Models,
configured as described in Section 2, and quantized them from the double
range to integer range. Run 2 shows, that metric spaces hashing
seems to be less suited for this task. It has given better result in
predicting Esophargitis correctly, but over all the results are
significantly worse. And in the combination of both hashing methods
(run 3), we could notice that for example the correct prediction
of Esophargitis got slightly better, but overall the worse
performance of metric spaces had a negative impact on the prediction.
Run 4 shows that the quantization from double to int brings a slight
increase in overall performance.</p>
      <p>
        Table 2 shows the confusion matrix of our best results in Run 1.
The main problem areas here are the classification of Esophargitis as
Normal-Z-Line and mixing up Dyed-Resection-Margins with
DyedLifted-Polyps. The results for the classes Out-Of-Patient (OOP) and
Instruments (INS) are very low, this is mostly because of the lack
of example images in the dataset [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. With only four images for
OOP and 36 for INS, it is almost impossible to find similar images,
especially since images in these two classes can vary a lot more
compared to the other classes.
7
      </p>
    </sec>
    <sec id="sec-7">
      <title>DISCUSSION &amp; OUTLOOK</title>
      <p>
        In this paper, we showed an approach to utilize deep feature vectors
for search-based classification, by extracting the features with deep
neural networks and indexing those features to make them
searchable. We got an accuracy of 0, 94 and MCC score of 0, 54. This was
achieved by using bitsampling indexing combined with features
quantized to the integer range, which may cause a noise reduction
compared to the double features. Further experiments could be
made, to see if better results can be achieved by training the models
on medical images rather than using the models trained on the
ImageNet dataset[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
    </sec>
    <sec id="sec-8">
      <title>ACKNOWLEDGEMENTS</title>
      <p>We would like to thank our colleagues who helped for all the input
and discussions. Travel was funded by Alpen-Adria Universität
Klagenfurt.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>François</given-names>
            <surname>Chollet</surname>
          </string-name>
          and others.
          <source>2015</source>
          . Keras. https://keras.io. (
          <year>2015</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J.</given-names>
            <surname>Deng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Dong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Socher</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.-J.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Li</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Fei-Fei</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>ImageNet: A Large-Scale Hierarchical Image Database</article-title>
          .
          <source>In CVPR09.</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Mathias</given-names>
            <surname>Lux</surname>
          </string-name>
          and
          <string-name>
            <given-names>Savvas A.</given-names>
            <surname>Chatzichristofis</surname>
          </string-name>
          .
          <year>2008</year>
          .
          <article-title>Lire: Lucene Image Retrieval: An Extensible Java CBIR Library</article-title>
          .
          <source>In Proceedings of the 16th ACM International Conference on Multimedia (MM '08)</source>
          . ACM,
          <volume>1085</volume>
          -
          <fpage>1088</fpage>
          . https://doi.org/10.1145/1459359.1459577
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Pogorelov</surname>
          </string-name>
          , Kristin Ranheim Randel, Carsten Griwodz, Sigrun Losada Eskeland, Thomas de Lange, Dag Johansen, Concetto Spampinato,
          <string-name>
            <surname>Duc-Tien</surname>
            Dang-Nguyen, Mathias Lux, Peter Thelin Schmidt,
            <given-names>Michael</given-names>
          </string-name>
          <string-name>
            <surname>Riegler</surname>
            , and
            <given-names>Pål</given-names>
          </string-name>
          <string-name>
            <surname>Halvorsen</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Kvasir: A MultiClass Image Dataset for Computer Aided Gastrointestinal Disease Detection</article-title>
          .
          <source>In Proceedings of the 8th ACM on Multimedia Systems Conference. ACM</source>
          ,
          <volume>164</volume>
          -
          <fpage>169</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Pogorelov</surname>
          </string-name>
          , Michael Riegler, Thomas De Lange, Kristin Ranheim Randel, Mathias Lux, and
          <string-name>
            <given-names>Olga</given-names>
            <surname>Ostroukhova</surname>
          </string-name>
          .
          <year>2018</year>
          . Medico Multimedia Task at MediaEval
          <year>2018</year>
          .
          <volume>7</volume>
          (
          <issue>2018</issue>
          ),
          <fpage>7</fpage>
          -
          <lpage>9</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Michael</given-names>
            <surname>Riegler</surname>
          </string-name>
          , Martha Larson, Mathias Lux, and
          <string-name>
            <given-names>Christoph</given-names>
            <surname>Kofler</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>How 'How' Reflects What's What: Content-based Exploitation of How Users Frame Social Images</article-title>
          .
          <source>In Proceedings of the 22Nd ACM International Conference on Multimedia (MM '14)</source>
          . ACM, New York, NY, USA,
          <fpage>397</fpage>
          -
          <lpage>406</lpage>
          . https://doi.org/10.1145/2647868.2654894
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>