<!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>Detection of Road Passability from Social Media and Satellite Images</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Armin Kirchknopf</string-name>
          <email>armin.kirchknopf@fhstp.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Djordje Slijepcevic</string-name>
          <email>djordje.slijepcevic@fhstp.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Matthias Zeppelzauer</string-name>
          <email>m.zeppelzauer@fhstp.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Markus Seidl</string-name>
          <email>markus.seidl@fhstp.ac.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Media Computing Resarch Group, St. Pölten University of Applied Sciences</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>29</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>This paper presents the contribution of Team MC-FHSTP to the multimedia satellite task at the MediaEval 2018 benchmark. We present two methods, one for the estimation of the passability of roads from social media images due to flooding and one method that estimates passability from satellite images. We present the results obtained in the benchmark for both methods.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Flood threats have prompted many researchers to develop
technologybased solutions for the precise and autonomous exploration of flood
areas. Such solutions should enable the assessment of the impact
of hazards as well as the immediate response to disasters. This can
be done by analyzing satellite images. In the work of Pradhan et
al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], Amitrano et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], and Sumalan et al. [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] satellite images
are analyzed with the aim of identifying flood areas. Yamaguchi
and Saji [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] propose a method that analyses satellite images and
indicates road conditions after an earthquake including a tsunami.
The work of Amit et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] utilizes an convolutional neural
network (CNN) to extract disaster regions automatically by combining
pre-disaster and post-disaster satellite images. Another more
recent data source are media from social networks, which provide
very prompt and local information about the afected areas. In
order to identify bush fires and their efects, Lagerstrom et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]
investigated methods that divide Twitter images into two classes,
ifre-related and non-fire-related content, see furthermore [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Yang
et al. [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] used images and text data downloaded from Flickr to
distinguish between three diferent disaster classes: hurricane, oil
spill, and earthquake. Each of the classes was divided into two
subcategories, with floods forming a subcategory of the hurricane class.
The authors utilized feature vectors based on the word frequency,
and some basic image features prior to an multiple correspondence
analysis (MCA). Nguyen et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] have used a CNN to distinguish
images from social media of four catastrophic events into three
classes of severity. The work of Cervone et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] utilized several
data streams including satellite images, aerial images, tweets and
images downloaded from Flickr to assess the damage to
transportation infrastructure after the Colorado floods in 2013.
      </p>
      <p>
        In this paper we are aiming at determining road passability
from images as proposed in the Multimedia Satellite Task of the
MediaEval 2018 benchmark [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. We present and evaluate diferent
machine learning approaches on two datasets provided for two
sub-tasks. The first sub-task comprises the retrieval of images from
social media which provide evidence for the passability of roads.
The second sub-task addresses the detection of the passability of
roads in satellite images.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH</title>
      <p>The following two sections describe our approaches for both
subtasks. The idea behind both approaches is to provide a simple,
reproducible and straight-forward baseline for the respective tasks.
2.1</p>
    </sec>
    <sec id="sec-3">
      <title>Sub-task 1: Flood classification for social multimedia</title>
      <p>The dataset provided for sub-task one consists of twitter
textmessages with accompanying images and is therefore a multimodal
data-source. Our initial idea consisted of training two diferent
classifiers for the image data and a separate one for the text data and
then merging the predictions. This should allow the information
from both inputs to be used for the final decision.</p>
      <p>For the textual data, we investigated several methods. All tweets
that were not in English or Spanish were excluded from further
processing. Then the Spanish tweets (a representative minority in
the data) were translated into English using the Google Translate
API. We generated Bag-of-Words(BOW) descriptors on the N = 100
and N = 50 most common words and used them separately for
training. Since the above mentioned representation did not deliver
promising results on the training data, we chose to calculate TFIDF
representations.</p>
      <p>For the image data, two approaches were developed. First, we
extracted a Bag-of-Words descriptor based on the responses (tags)
retrieved by the clarifai1 API for the twitter images and fed it into
a Support Vector Machine (SVM). Since preliminary results were,
however, little promising on the development data, we excluded the
approach from the final evaluation. We assume, that the main
problem with the clarifai tags was that they were not specific enough
to solve our task. In a second visual classification approach we
leveraged a deep neural network for image description and
classification (ResNet50 pre-trained on ImageNet2). The original network
was extended with two densely connected layers (of size 512 and
256, respectively) and with two dropout layers (likelihood 0.5) in
between and a softmax layer on top. Initially, in all experiments
only the added layers were trained for 20 epochs. Depending on the
run (see below), in a further step the whole network was fine-tuned
within a variable number of epochs. Prior to network training the
provided twitter images were pre-processed in two ways: first, the
images were rescaled (non-uniformly) to the required input size of
the network (224x224), and second, a central patch was cut out from
1https://www.clarifai.com/
2http://www.image-net.org/
the images to put more focus on the image center. Furthermore, we
applied rotation and mirroring as data augmentation steps.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Sub-task 2: Detection of road passability in satellite images</title>
      <p>For the prediction of road passability between two given points in a
satellite image we made a simplifying assumption. We assumed, that
at least one of the two given points is under water in case the road
segment defined by the two points is not passable. Consequently,
we assumed that the patches around points under water share
visual properties. We modelled our assumption as follows. Patches:
From each satellite image, we extracted a patch of 50x50px around
each of the two given points. Visual features: From each patch, we
extracted RGB histograms with 16 bins per channel. Training and
Classification : We trained SVMs. For the evaluation of our approach
on the development data we used 10-fold cross validation. For the
test data we trained the SVMs with the complete development data
set. We used three aggregation methods for the RGB histograms:
(1) Concatenation (concat): We concatenated the RGB
histograms of the two patches of a satellite image to a feature
vector with 96 dimensions and trained an SVM.
(2) Separation (sep): We trained two SVMs, one with the
patches of the first point of each image and the second
with the patches of the second points, respectively. We
predicted, that a satellite image contains a passable road, if
the predictions for both patches of the image are passable.
(3) Joined (join): As in aggregation (sep), we kept the RGB
histograms of the two patches per satellite images separate.
Instead of training two SVMs, we trained one SVM with
all patches, i.e. we used a training data set with double the
number of samples. We predicted as in the (sep) case.
In a first baseline experiment, we evaluated this assumption. The
results were surprisingly useful, consequently we decided to use
the approach.
3
3.1</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTAL RESULTS</title>
    </sec>
    <sec id="sec-6">
      <title>Results of sub-task 1</title>
      <p>Since the initial data set was unbalanced, we divided the data into
a balanced training set to avoid any bias towards a class during
training and an unbalanced validation set (that contains the
remaining development data). The training set contained 874 samples
per class. The results for the training, validation and test phase
in terms of F1-score and classification accuracy (in percent) are
summarized in Table 1. In Run 1 we directly used the predictions of
the ResNet50 network, which was trained on the balanced training
set and evaluated on the unbalanced validation set. We trained the
model for five epochs, with a batch size of 32, the Adam
optimization algorithm and a learning rate of 0.0001. In Run 2 we employed
the SVM model trained with the TFIDF representations which are
based on a high min_df value of 120. We skipped Run 3 because
we could not gain better results by combining visual and textual
information. In Run 4 and Run 5 the predictions where obtained
from the ResNet50 network trained on the entire development data
for three epochs (Run 4) and six epochs (Run 5). In the training
phase Run 2 performed best regarding the F1-score, and Run 5
regarding the accuracy. However, it should be noted that generally
a relatively high accuracy was achieved, but a rather low F1-score,
which assumably stems from the class imbalance and indicates that
the models could not learn all classes equally well. On the test set
Run 5 clearly performs best (F1-score = 0.35). The weakest result is
obtained by Run 4 which indicates that the training was stopped
too early. A prolonged training phase (more than 6 epochs as in
Run 5) could further improve the result. Overall, it is notable that
the best run (run 5) also has the strongest generalization ability (i.e.
F1 on test set is larger than on validation set).
3.2</p>
    </sec>
    <sec id="sec-7">
      <title>Results of sub-task 2</title>
    </sec>
    <sec id="sec-8">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was supported by the Austrian Research Promotion
Agency (FFG), Project No. 856333.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Siti</given-names>
            <surname>Nor Khuzaimah Binti Amit</surname>
          </string-name>
          , Soma Shiraishi, Tetsuo Inoshita, and
          <string-name>
            <given-names>Yoshimitsu</given-names>
            <surname>Aoki</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Analysis of satellite images for disaster detection</article-title>
          .
          <source>In Geoscience and Remote Sensing Symposium (IGARSS)</source>
          ,
          <source>2016 IEEE International. IEEE</source>
          ,
          <fpage>5189</fpage>
          -
          <lpage>5192</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>D.</given-names>
            <surname>Amitrano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G. Di</given-names>
            <surname>Martino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Iodice</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Riccio</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Ruello</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Unsupervised Rapid Flood Mapping Using Sentinel-1 GRD SAR Images</article-title>
          .
          <source>IEEE Transactions on Geoscience and Remote Sensing</source>
          <volume>56</volume>
          ,
          <issue>6</issue>
          (
          <year>June 2018</year>
          ),
          <fpage>3290</fpage>
          -
          <lpage>3299</lpage>
          . https://doi.org/10.1109/TGRS.
          <year>2018</year>
          .2797536
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Benjamin</given-names>
            <surname>Bischke</surname>
          </string-name>
          , Damian Borth,
          <string-name>
            <given-names>Christian</given-names>
            <surname>Schulze</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Andreas</given-names>
            <surname>Dengel</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Contextual enrichment of remote-sensed events with social media streams</article-title>
          .
          <source>In Proceedings of the 2016 ACM on Multimedia Conference. ACM</source>
          ,
          <volume>1077</volume>
          -
          <fpage>1081</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Benjamin</given-names>
            <surname>Bischke</surname>
          </string-name>
          , Patrick Helber,
          <string-name>
            <given-names>Zhengyu</given-names>
            <surname>Zhao</surname>
          </string-name>
          , Jens de Bruijn, and
          <string-name>
            <given-names>Damian</given-names>
            <surname>Borth</surname>
          </string-name>
          .
          <source>The Multimedia Satellite Task at MediaEval</source>
          <year>2018</year>
          :
          <article-title>Emergency Response for Flooding Events</article-title>
          .
          <source>In Proc. of the MediaEval 2018</source>
          Workshop (Oct.
          <fpage>29</fpage>
          -
          <lpage>31</lpage>
          ,
          <year>2018</year>
          ). Sophia-Antipolis, France.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Guido</given-names>
            <surname>Cervone</surname>
          </string-name>
          , Elena Sava, Qunying Huang, Emily Schnebele, Jef Harrison, and
          <string-name>
            <given-names>Nigel</given-names>
            <surname>Waters</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Using Twitter for tasking remotesensing data collection and damage assessment: 2013 Boulder flood case study</article-title>
          .
          <source>International Journal of Remote Sensing</source>
          <volume>37</volume>
          ,
          <issue>1</issue>
          (
          <year>2016</year>
          ),
          <fpage>100</fpage>
          -
          <lpage>124</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Hitoshi</given-names>
            <surname>Saji Keishi Yamaguchi</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Analysis of road damage after a large-scale earthquake using satellite images</article-title>
          . (
          <year>2012</year>
          ),
          <fpage>8524</fpage>
          -
          <lpage>8524</lpage>
          - 8 pages. https://doi.org/10.1117/12.976288
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Ryan</given-names>
            <surname>Lagerstrom</surname>
          </string-name>
          , Yulia Arzhaeva, Piotr Szul, Oliver Obst, Robert Power, Bella Robinson, and
          <string-name>
            <given-names>Tomasz</given-names>
            <surname>Bednarz</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Image Classification to Support Emergency Situation Awareness</article-title>
          .
          <source>Frontiers in Robotics and AI</source>
          <volume>3</volume>
          (
          <year>2016</year>
          ),
          <volume>54</volume>
          . https://doi.org/10.3389/frobt.
          <year>2016</year>
          .00054
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Dat</given-names>
            <surname>Tien</surname>
          </string-name>
          <string-name>
            <surname>Nguyen</surname>
          </string-name>
          , Firoj Alam, Ferda Ofli, and
          <string-name>
            <given-names>Muhammad</given-names>
            <surname>Imran</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Automatic image filtering on social networks using deep learning and perceptual hashing during crises</article-title>
          .
          <source>arXiv preprint arXiv:1704.02602</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>B.</given-names>
            <surname>Pradhan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Tehrany</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M. N.</given-names>
            <surname>Jebur</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>A New Semiautomated Detection Mapping of Flood Extent From TerraSAR-X Satellite Image Using Rule-Based Classification and Taguchi Optimization Techniques</article-title>
          .
          <source>IEEE Transactions on Geoscience and Remote Sensing</source>
          <volume>54</volume>
          ,
          <issue>7</issue>
          (
          <year>July 2016</year>
          ),
          <fpage>4331</fpage>
          -
          <lpage>4342</lpage>
          . https://doi.org/10.1109/TGRS.
          <year>2016</year>
          .2539957
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>A. L.</given-names>
            <surname>Sumalan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Popescu</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Ichim</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Flooded and vegetation areas detection from UAV images using multiple descriptors</article-title>
          .
          <source>In 2017 21st International Conference on System Theory, Control and Computing (ICSTCC)</source>
          .
          <volume>447</volume>
          -
          <fpage>452</fpage>
          . https://doi.org/10.1109/ICSTCC.
          <year>2017</year>
          .8107075
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Yimin</surname>
            <given-names>Yang</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hsin-Yu</surname>
            <given-names>Ha</given-names>
          </string-name>
          , Fausto Fleites,
          <string-name>
            <surname>Shu-Ching Chen</surname>
            , and
            <given-names>Steven</given-names>
          </string-name>
          <string-name>
            <surname>Luis</surname>
          </string-name>
          .
          <year>2011</year>
          .
          <article-title>Hierarchical disaster image classification for situation report enhancement</article-title>
          .
          <source>In Information Reuse and Integration (IRI)</source>
          ,
          <source>2011 IEEE International Conference on. IEEE</source>
          ,
          <fpage>181</fpage>
          -
          <lpage>186</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>