<!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>Deep Learning models for passability detection of flooded roads</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Laura Lopez-Fuentes</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff4">4</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alessandro Farasin</string-name>
          <email>alessandro.farasin@ismb.it</email>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Harald Skinnemoen</string-name>
          <email>harald@ansur.no</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paolo Garza</string-name>
          <email>paolo.garza@polito.it</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>AnsuR Technologies</institution>
          ,
          <country country="NO">Norway</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Autonomous University of Barcelona</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Istituto Superiore Mario Boella</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Politecnico di Torino</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff4">
          <label>4</label>
          <institution>University of the Balearic Islands</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>29</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>In this paper we study and compare several approaches to detect lfoods and evidence for passability of roads by conventional means in Twitter. We focus on tweets containing both visual information (a picture shared by the user) and metadata, a combination of text and related extra information intrinsic to the Twitter API. This work has been done in the context of the MediaEval 2018 Multimedia Satellite Task.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Social media are becoming, year by year, ever more popular and
used for sharing people daily activities. This massive adoption
brought to a large availability of contents, such as texts and pictures,
in the most varied sectors, making the social media a great source of
information. The large availability of data is precious for extracting
knowledge and it lays the basis for several applications. One of
them falls in the context of emergency management related to
natural disasters, in which computer vision and machine learning
techniques are investigated [
        <xref ref-type="bibr" rid="ref11 ref16 ref2 ref3">2, 3, 11, 16</xref>
        ] to extract key information
and help first responders in their activities.
      </p>
      <p>
        In this work we focus on analyzing social media posts in order to
extract valuable information about roads afected by flood. In more
detail, we propose a multi-modal deep learning network which
processes flood-related social media pictures and related metadata (e.g.,
Twitter, Flickr, YFCC100M), both to provide (a) evidence of roads
and (b) whether they are also passable. The approach presented in
this paper takes his inspiration (and it wants to be an extension)
from the work [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] proposed in the MediaEval challenge held in
2017.
      </p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORKS</title>
      <p>
        Recent literature approaches leverage on satellite [
        <xref ref-type="bibr" rid="ref12 ref15 ref8">8, 12, 15</xref>
        ] or
ground acquisitions [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] to identify flood events. Other works focus
more on urban elements detection such as roads [
        <xref ref-type="bibr" rid="ref6 ref9">6, 9</xref>
        ]. To the best
of our knowledge there are no existing works to determine road
passability evidence during flood events.
      </p>
    </sec>
    <sec id="sec-3">
      <title>DATA</title>
      <p>
        The dataset used in this work was distributed by MediaEval 2018
Multimedia Satellite Task [
        <xref ref-type="bibr" rid="ref1 ref4">1, 4</xref>
        ]. It consists of 5820 Twitter images
with its related metadata, from which ∼36% of the images present
lfooded regions with evidence of roads. Only the images belonging
to the earlier class are considered for the second task evaluation:
among them, the ∼45% present passable roads. Furthermore, for
each image, metadata is available. Metadata is a set of
information concerning the tweet itself and the user who wrote it. For
instance, the text message and the respective language, the number
of retweets and likes, the number of replies, the coordinates (and
whether it is geo-located) and the user’s followers number are only
a subset of properties associated to a tweet.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>APPROACH</title>
      <p>To properly deal with heterogeneous data, we opted for a
"divideet-impera" approach: we created a model for each kind of data.
In detail we developed: (i) a classification model using only the
metadata information, (ii) three classification models using only
the images, (iii) a model which combines the metadata and the
visual information. In this section we will briefly describe the three
diferent systems.
4.1</p>
    </sec>
    <sec id="sec-5">
      <title>Metadata only</title>
      <p>
        We processed metadata (i) filtering out properties not available
in the whole dataset, (ii) studying the correlation among the
remaining ones and selecting the most relevant ones. As a result
we kept the text written by the user, the language in which the
tweet was originally written, the number of retweets and the
number of persons who had favourited the tweet. As a pre-processing
step we have translated all texts to English, removed emojis, urls
and special characters; then we used lemmatization and
tokenization techniques. We represented the text features using a word
embedding initialized with Glove [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. After that, we normalized
between 0 and 1 the number of retweets and the number of times
the tweet was favourited. Then, we binarized the original language
information by assigning 0 to English and 1 to any other language.
Finally, we defined a neural network composed by a bidirectional
Long Short-Term Memory (LSTM) network. The result of the LSTM
has been concatenated to the normalized extra fields and passed
through a two parallel fully-connected (FC) layers with a softmax
classifier, one per task.
      </p>
      <p>Both tasks have been trained in parallel. Initially, we set all the
images which had no evidence of flood as having no passability
issues either. However, this strategy introduced a big imbalance
to an already imbalanced dataset which made the training more
dificult, so we finally decided to use only the images containing
evidence of flood to train the passability classifier, while still doing
the training in parallel.
4.2</p>
    </sec>
    <sec id="sec-6">
      <title>Visual Information only</title>
      <p>As a pre-processing step for the images we applied several data
augmentation techniques: image rotation, width and height shifts,
horizontal flip and zoom. We designed two diferent systems to
process the images, which we will compare.</p>
      <p>
        Double-ended classifier with compact loss: We used the
Inception V3 [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] network pre-trained on ImageNet with two FC
layers and a softmax classifier at the end. Each end of the network
was trained for each task. These tasks can be subsumed as two
separate One-class classification problems, in which the single class
is the flood event for the first case, its passability condition for the
second one. We took inspiration from [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] and we customized the
InceptionV3 optimization function, as: дˆ = maxд D(д(t ))+λC(д(t )),
where: (a) д is the deep feature representation for the training data
t , (b) λ is a positive constant, (c) D is the Descriptive loss function
(within this approach, we used the cross-entropy) and (d) C is the
Compactness loss function, which evaluates the batch intra-class
deep feature distance to derive objects from the same class.
      </p>
      <p>Network staking: We used 9 state-of-the art networks
(InceptionV3, Xception, VGG16, VGG19, InceptionResNetV2, MobileNet,
DenseNet121, DenseNet201, NASNetLarge) all of them pre-trained
on ImageNet. They were separately trained for both problems in 5
diferent train-validation folds, which generated 90 networks (45
per task). The output of each network is a number between 0 and 1
which represents the probability of the picture containing evidence
of roads in flooded regions and evidence of passable roads,
respectively. Being n the number of networks and pi the probability of the
picture corresponding to class 1, we define p as the average of pi for
all 1 ≤ i ≤ n. We define votinд(p1, ..., pn ) = |{i/pi &gt; 0.5, 1 ≤ i ≤
n}|, where |.| is the set cardinality. We used two diferent methods
to aggregate the results from the networks: (i) Average aggregation:
pred(p1, ..., pn ) = (p &gt; 0.5), (ii) Average and voting aggregation:
 1
pred(p1, ..., pn ) = 
 0

if p &gt; 0.5 and votinд(p1, ..., pn ) &gt; n2 − 2 or 6
p &gt; 0.45 and votinд(p1, ..., pn ) ≥ n2 ,
otherwise.
4.3</p>
    </sec>
    <sec id="sec-7">
      <title>Metadata and Visual Information</title>
      <p>To combine the metadata and the images, we merged the
Metadataonly and the Double-ended classifier with compact loss approaches.
The two networks were taken without their respective
doubleended fully-connected (FC) layers and merged with two newer FC
layers (one per task) with a softmax classifier.
5</p>
    </sec>
    <sec id="sec-8">
      <title>RESULTS</title>
      <p>To get a first idea of the upper-bound for our task we asked 4
persons to do the task on a subset of 50 images, the results are given
in Table 1. In the subsequent rows we have included the results
for the 5 diferent approaches introduced in this paper. As it can
be seen, our approach for flood evidence classification using
metadata obtains very poor results but close to the results obtained by
human annotators, which means that the metadata was not very
discriminative for this task. Since the error is cumulative, the results
of both the humans and the metadata classifier drop significantly
for the passability detection, being the F-score again very close to
one another. All the image classification approaches achieve
similar results on the first task, while the network stacking achieves
a small improvement with respect to the double-ended classifier
with compact-loss network. Furthermore, the aggregation of the
networks using average and voting slightly improves the aggregation
compared to using only the average. However, there is a big gap
between the performance of the double-ended classifier with
compact loss and the network stacking approaches. When we decided
to use the same network body to perform both tasks we thought
that since the tasks were very related, one task could benefit from
the others knowledge. However, since one task was more dificult
than the other, the double-ended network seems to have specialized
on the easy task while leaving aside the dificult task. It is also
remarkable that the network stacking algorithms achieve significant
better results than the human annotators, probably because: (i) road
passability is subjective in several cases and (ii) while the network
learnt over the whole training set, the human annotators were not
given any examples about the task.</p>
      <p>Finally, combining metadata with images does not provide much
improvement or it even worsens the results due to the lack of
discriminative features in the metadata.</p>
    </sec>
    <sec id="sec-9">
      <title>CONCLUSIONS</title>
      <p>In this paper we studied several approaches to perform flood and
road passability detection. We proposed several approaches to deal
with textual and visual information. According to our tests, we
discovered that when a network tries to accomplish several tasks
with diferent dificulties, even if they are related, it focuses on one
of them (presumably the simplest one), achieving good performance
in one case, but bad in the latter one.</p>
    </sec>
    <sec id="sec-10">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was partially supported by the Spanish Grants
TIN201675404-P AEI/FEDER, UE, TIN2014-52072-P, TIN2016-79717-R,
TIN201342795-P and the European Commission H2020 I-REACT project no.
700256. Laura Lopez-Fuentes benefits from the NAERINGSPHD
fellowship of the Norwegian Research Council under the collaboration
agreement Ref.3114 with the UIB.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <year>2018</year>
          .
          <article-title>MediaEval 2018 Multimedia Satellite Task</article-title>
          . http://www. multimediaeval.org/mediaeval2018/multimediasatellite/. (
          <year>2018</year>
          ).
          <source>Data released: 31 May</source>
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Flavia</given-names>
            <surname>Sofia</surname>
          </string-name>
          Acerbo and
          <string-name>
            <given-names>Claudio</given-names>
            <surname>Rossi</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Filtering informative tweets during emergencies: a machine learning approach</article-title>
          .
          <source>In Proceedings of the First CoNEXT Workshop on ICT Tools for Emergency Networks and DisastEr Relief. ACM</source>
          , 1-
          <fpage>6</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Federico</given-names>
            <surname>Angaramo</surname>
          </string-name>
          and
          <string-name>
            <given-names>Claudio</given-names>
            <surname>Rossi</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Online clustering and classification for real-time event detection in Twitter</article-title>
          . (
          <year>2017</year>
          ).
        </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>Tom</given-names>
            <surname>Brouwer</surname>
          </string-name>
          , Dirk Eilander, Arnejan Van Loenen,
          <string-name>
            <surname>Martijn J Booij</surname>
          </string-name>
          ,
          <article-title>Kathelijne M Wijnberg, Jan S Verkade,</article-title>
          and
          <string-name>
            <given-names>Jurjen</given-names>
            <surname>Wagemaker</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Probabilistic flood extent estimates from social media flood observations</article-title>
          .
          <source>Natural Hazards &amp; Earth System Sciences</source>
          <volume>17</volume>
          ,
          <issue>5</issue>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Yinghua</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <surname>Hong Wang</surname>
            , and
            <given-names>Bo</given-names>
          </string-name>
          <string-name>
            <surname>Zhang</surname>
          </string-name>
          .
          <year>2004</year>
          .
          <article-title>Color-based road detection in urban trafic scenes</article-title>
          .
          <source>IEEE Transactions on intelligent transportation systems 5</source>
          ,
          <issue>4</issue>
          (
          <year>2004</year>
          ),
          <fpage>309</fpage>
          -
          <lpage>318</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Christopher</surname>
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Manning Jefrey</surname>
            <given-names>Pennington</given-names>
          </string-name>
          , Richard Socher.
          <year>2018</year>
          .
          <article-title>GloVe: Global Vectors for Word Representation</article-title>
          . (
          <year>2018</year>
          ). https://nlp. stanford.edu/projects/glove/
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Victor</given-names>
            <surname>Klemas</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Remote sensing of floods and flood-prone areas: an overview</article-title>
          .
          <source>Journal of Coastal Research</source>
          <volume>31</volume>
          ,
          <issue>4</issue>
          (
          <year>2014</year>
          ),
          <fpage>1005</fpage>
          -
          <lpage>1013</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Hui</given-names>
            <surname>Kong</surname>
          </string-name>
          ,
          <string-name>
            <surname>Jean-Yves Audibert</surname>
            , and
            <given-names>Jean</given-names>
          </string-name>
          <string-name>
            <surname>Ponce</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>General road detection from a single image</article-title>
          .
          <source>IEEE Transactions on Image Processing 19</source>
          ,
          <issue>8</issue>
          (
          <year>2010</year>
          ),
          <fpage>2211</fpage>
          -
          <lpage>2220</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>Laura</given-names>
            <surname>Lopez-Fuentes</surname>
          </string-name>
          , Joost van de Weijer, Marc Bolanos, and
          <string-name>
            <given-names>Harald</given-names>
            <surname>Skinnemoen</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Multi-modal deep learning approach for flood detection</article-title>
          .
          <source>In Proc. of the MediaEval 2017 Workshop (Sept</source>
          .
          <fpage>13</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2017</year>
          ). Dublin, Ireland.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>Laura</given-names>
            <surname>Lopez-Fuentes</surname>
          </string-name>
          , Joost van de Weijer, Manuel González-Hidalgo,
          <string-name>
            <given-names>Harald</given-names>
            <surname>Skinnemoen</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Andrew D</given-names>
            <surname>Bagdanov</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Review on computer vision techniques in emergency situations</article-title>
          .
          <source>Multimedia Tools and Applications</source>
          <volume>77</volume>
          ,
          <issue>13</issue>
          (
          <year>2018</year>
          ),
          <fpage>17069</fpage>
          -
          <lpage>17107</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Igor</surname>
            <given-names>Ogashawara</given-names>
          </string-name>
          , Marcelo Pedroso Curtarelli, and
          <string-name>
            <surname>Celso M Ferreira</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>The use of optical remote sensing for mapping flooded areas</article-title>
          .
          <source>Int. J. Eng. Res. Appl 3</source>
          ,
          <issue>5</issue>
          (
          <year>2013</year>
          ),
          <fpage>1956</fpage>
          -
          <lpage>1960</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>Pramuditha</given-names>
            <surname>Perera and Vishal M Patel</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Learning Deep Features for One-Class Classification</article-title>
          . arXiv preprint arXiv:
          <year>1801</year>
          .
          <volume>05365</volume>
          (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Christian</surname>
            <given-names>Szegedy</given-names>
          </string-name>
          , Vincent Vanhoucke, Sergey Iofe, Jon Shlens, and
          <string-name>
            <given-names>Zbigniew</given-names>
            <surname>Wojna</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Rethinking the inception architecture for computer vision</article-title>
          .
          <source>In Proceedings of the IEEE conference on computer vision and pattern recognition</source>
          .
          <volume>2818</volume>
          -
          <fpage>2826</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>CJ</given-names>
            <surname>Ticehurst</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P</given-names>
            <surname>Dyce</surname>
          </string-name>
          , and
          <string-name>
            <given-names>JP</given-names>
            <surname>Guerschman</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Using passive microwave and optical remote sensing to monitor flood inundation in support of hydrologic modelling</article-title>
          .
          <source>In Interfacing modelling and simulation with mathematical and computational sciences, 18th World IMACS/MODSIM Congress</source>
          .
          <volume>13</volume>
          -
          <fpage>17</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>Luca</given-names>
            <surname>Venturini</surname>
          </string-name>
          and Evelina Di Corso.
          <year>2017</year>
          .
          <article-title>Analyzing spatial data from twitter during a disaster</article-title>
          .
          <source>In Big Data (Big Data)</source>
          ,
          <source>2017 IEEE International Conference on. IEEE</source>
          ,
          <fpage>3779</fpage>
          -
          <lpage>3783</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>