<!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>Data-Driven Flood Detection using Neural Networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Keiller Nogueira</string-name>
          <email>keiller.nogueira@dcc.ufmg.br</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Samuel G. Fadel</string-name>
          <email>samuel.fadel@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ícaro C. Dourado</string-name>
          <email>icaro.dourado@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rafael de O. Werneck</string-name>
          <email>rafael.werneck@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Javier A. V. Muñoz</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Otávio A. B. Penatti</string-name>
          <email>o.penatti@samsung.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rodrigo T. Calumby</string-name>
          <email>rtcalumby@ecomp.uefs.br</email>
          <xref ref-type="aff" rid="aff2">2</xref>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Lin Tzy Li</string-name>
          <email>lintzyli@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jefersson A. dos Santos</string-name>
          <email>jefersson@dcc.ufmg.br</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ricardo da S. Torres</string-name>
          <email>rtorres@ic.unicamp.br</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>SAMSUNG R&amp;D Institute</institution>
          <country country="BR">Brazil</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universidade Federal de Minas Gerais</institution>
          ,
          <addr-line>UFMG</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Campinas</institution>
          ,
          <addr-line>Unicamp</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>University of Feira de Santana</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <fpage>13</fpage>
      <lpage>15</lpage>
      <abstract>
        <p>This paper describes the approaches used by our team (MultiBrasil) for the Multimedia Satellite Task at MediaEval 2017. For both disaster image retrieval and flood-detection in satellite images, we employ neural networks for end-to-end learning. Specifically, for the first subtask, we exploit Convolutional Networks and Relation Networks while, for the latter, dilated Convolutional Networks were employed.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Natural disaster monitoring is a fundamental task to create
prevention strategies, as well as to help authorities to act in the control
of damages. In its first appearance at MediaEval, the Multimedia
Satellite Task [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] focuses on monitoring of flooding events, which
is considered the most harmful and costly type of natural
disaster in the world [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].The task is subdivided into two subtasks: (a)
Disaster Image Retrieval from Social Media (DIRSM), which deals
with flooding events in data (visual and textual) crawled from social
media; and (b) Flooding-Detection in Satellite Images (FDSI), which
refers to segment flooding regions in satellites images.
      </p>
    </sec>
    <sec id="sec-2">
      <title>DISASTER IMAGE RETRIEVAL (DIRSM)</title>
      <p>
        For the DIRSM task, we employed Convolutional Networks (CNN) [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
to deal with visual features. For textual features, we applied
Relation Networks (RN) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and traditional methods (as baseline) such
as Bag of Words (BoW) and bigrams. The recently proposed RN is
a neural network designed for taking into account the relationship
between pairs of objects during training. A RN consists of two
neural networks, f and д, whose parameters are learned jointly.
      </p>
      <p>In runs 1, 2, 3, and 4, we used neural networks and trained them
for classification, with the positive class being a flooding event.
In those runs, the final ranking was created by sorting the test
set with respect to the classification score, from highest to lowest.
Thus, ideally, images with flooding events should have higher score
and appear first in the ranking. None of the runs used additional
datasets.</p>
      <p>
        Run 1: This run, which focuses only on visual data, employed
GoogleNet [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] pre-trained on ImageNet dataset. We fine-tuned the
network using the whole training set, replacing the original last
layer by a new one containing two neurons, which correspond to
the two classes: “flooding” and “non-flooding”.
      </p>
      <p>
        Run 2: A relevant portion of the available metadata are tags
and descriptions that are not necessarily well-written sentences.
In addition, the amount of available data also discourages the use
of recent neural networks designed for learning from text data,
as many of them are large architectures based on convolutional
or recurrent neural networks, thus requiring larger datasets of
structured sentences. With this in mind, we hypothesized that the
co-occurrence of words is still valuable evidence of a flooding event
and is easier to learn from than structured sentences. For runs 2
and 3, which use text data, we extracted a set of words from each
image metadata and used a neural network to learn from that set
how to classify if an image describes or not a flooding event. This
set is the union of the set of words extracted from the description
and the set of words occurring in tags. To obtain the set of words
from the description, we remove any HTML, non-letter symbols,
stop words, and then apply a standard stemming procedure [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>We designed a RN to learn from the sets of words for run 2. In
order to create a representation for words, we built a word dictionary
from all words in the training data, assigning an integer ID to each
word. The first layer of the network is a fully connected layer that
takes one-hot encoded vectors representing words as input (ID of
the word is the index of the ‘1’ value) and outputs a 32-dimensional
vector. Using this strategy, vector representations improve as
learning goes on, while not requiring large word datasets.</p>
      <p>
        Run 3: Since we had access to both images and their metadata,
we use an architecture that incorporates a CNN for image data and
a RN similar to the one used for run 2 for the metadata. The CNN
is a ResNet-18 [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] pre-trained on ImageNet, but its last layer was
replaced by a fully-connected layer of 512 units. The f network
of the RN uses the same architecture from run 2, except its last
layer is replaced by a fully-connected layer of 256 units. Then, the
output of both the CNN and RN are concatenated into a single
vector, followed by a fully-connected layer of 512 units and finally a
single sigmoid unit for classification. The network is then trained as
whole, with no specific tuning for handling the pre-trained weights.
      </p>
      <p>Run 4: We proposed an alternative solution for run 1. We split
the training images into 5 disjoint subsets, which are combined
by taking 4 out of 5, covering all possible combinations of the 5
sets (similar to a 5-fold cross validation). This process results in 5
distinct and combined sets (each one composed of 4 subsets), which
are used to fine-tune 5 independent GoogLeNets. In the prediction
phase, we average the scores of being a flooding event given by
each network and then rank the test set with them.</p>
      <p>Run 5: We used a metadata-based approach based on an IR
ranking solution, ranking test samples based on their estimation
of being flood. That estimation comes from a metric evaluation
over a ranked list for each test sample, computed as follows. Let
D = {d1, d2, . . .} be the dev set, and T = {t1, t2, . . .} be the test
set. Also let ⟨M, F ⟩ be a pair of a representation model M and a
distance function F , in which M is applied over a sample s (the query
from an IR perspective) and produces M(s), and F is applied over a
pair of samples previously modeled by M, so F (M(s1, s2)) = fs1,s2
corresponds to the distance of s1 to s2 with respect to M and F .
With ⟨M, F ⟩ and a test sample t , we generate a ranked list r (t ) that
contains up to |D | pairs of ⟨di , ft,di ⟩, where di ∈ D, whose pairs
are sorted by ft,di .</p>
      <p>
        We tested ⟨M, F ⟩ pairs, then selected the ones who performed
best on dev set. For the three best pairs, we produce three ranked
lists for a sample. We use a graph-based rank-aggregation technique
to produce an unified ranked list. By applying the same procedure
to the dev samples as well, as if they were also queries, we generate
graphs that combine their ranked lists, thus we end up with graphs
for every sample. Given a test graph, we compare it to the dev
graphs and produce a final ranked list. A graph-based dissimilarity
function [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] is used to compare test and dev graphs. Given the
set of ranked lists produced for each test sample, we estimate ‘how
much flood’ a test sample is, using the NDCG@ K measure [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
The final submission file contains test samples decreasingly sorted
by their estimation. We chose K by evaluating within the dev set,
picking K = 7, which maximized the efectiveness.
      </p>
      <p>
        The three best ⟨M, F ⟩ pairs were ⟨RF, WGU⟩, ⟨bigrams-TF, cosine⟩,
and ⟨BoW-TF, cosine⟩, where TF is a weighting functions, RF
(relative frequency) is a graph-based text representation model [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ],
and WGU [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] is graph-based dissimilarity function.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>FLOOD-DETECTION (FDSI)</title>
      <p>
        For the FDSI task, we employed CNNs with dilated (or a-trous)
convolution [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Unlike standard CNNs, networks composed of this
type of convolution learn the given task by processing the input
without downsampling it. This is only possible because dilated
convolutions allow gaps (or “holes”) inside their filters, which represent
a great advantage in terms of computational processing, as well as
in terms of learning, given that internal feature maps do not lose
resolution (and information).
      </p>
      <p>In this subtask, we proposed 4 CNNs. The most important one,
which was exploited in all runs, is composed of 6 dilated convolution
layers and the final fully-connected one, which is responsible for
the classification. There are no poolings or normalizations inside
the network. The first two convolutions have 5 × 5 filters with
dilation rate 1. Convolutions 3 and 4 have 4 × 4 filters but larger
rate 2. Finally, the last convolutions have smaller filters ( 3 × 3) but
larger dilation rate 4. In a pre-processing stage, we normalized the
images using the mean and standard deviation of each image band.</p>
      <p>Run 1: We trained the aforementioned CNN by using
overlapping patches of size 25 × 25 extracted from all training images. In
the prediction phase, we also extracted overlapping patches with
the same resolution from the testing images and averaged the
probabilities outputted by the network.</p>
      <p>Run 2: We processed the images exactly as in run 1 but using a
larger patch, with 50 × 50 pixels, which tends to aggregate more
context that could improve the learning process.</p>
      <p>
        Run 3: We combined the features extracted from several distinct
CNNs using a linear SVM. Specifically, the SVM receives as input
features extracted from CNNs trained in run 1, 2, and 5, as well
as: (i) a dilated CNN with pooling layers (but that do not reduce
the resolution giving the padding), and (ii) two networks based
SegNet [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] that uses deconvolution layers.
      </p>
      <p>Run 4: We combined all networks presented in run 3 using a
majority voting scheme.</p>
      <p>Run 5: We trained a specific dilated CNN (using patches of
25 × 25) for each of the six locations, i.e., we had one network
specialized for each location. The prediction is similar to run 1,
except for the use of each CNN in its respective location. For the
new location, we combined the features extracted from each CNN
using a linear SVM, just like run 3.
4</p>
    </sec>
    <sec id="sec-4">
      <title>RESULTS &amp; DISCUSSION</title>
      <p>Table 1 presents our results for the DIRSM subtask. The best results
considering AP@480 was achieved by run 3 (95.84%), the neural
network solution that combines textual and visual data. However,
considering the MAP@[50,100,250,480] the visual only approach
that combines results from 5 fine-tunned networks from GoogLeNet
(91.59%) stood out (e.g., run 4). In both cases, the results of neural
networks surpassed by far those yielded by the IR approach (run 5).</p>
    </sec>
    <sec id="sec-5">
      <title>ACKNOWLEDGMENTS</title>
      <p>We thank FAPESP, FAPEMIG, CNPq, and CAPES.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Vijay</given-names>
            <surname>Badrinarayanan</surname>
          </string-name>
          , Alex Kendall, and
          <string-name>
            <given-names>Roberto</given-names>
            <surname>Cipolla</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Segnet: A deep convolutional encoder-decoder architecture for image segmentation</article-title>
          . (
          <year>2015</year>
          ). Preprint at http://arxiv.org/abs/1511.00561.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Steven</given-names>
            <surname>Bird</surname>
          </string-name>
          , Edward Loper, and
          <string-name>
            <given-names>Ewan</given-names>
            <surname>Klein</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Natural Language Processing with Python. O'Reilly Media Inc</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Benjamin</given-names>
            <surname>Bischke</surname>
          </string-name>
          , Patrick Helber, Christian Schulze, Srinivasan Venkat, Andreas Dengel, and
          <string-name>
            <given-names>Damian</given-names>
            <surname>Borth</surname>
          </string-name>
          .
          <source>The Multimedia Satellite Task at MediaEval</source>
          <year>2017</year>
          :
          <article-title>Emergence Response for Flooding Events</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="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Liang-Chieh</surname>
            <given-names>Chen</given-names>
          </string-name>
          , George Papandreou, Iasonas Kokkinos, Kevin Murphy, and Alan L Yuille.
          <year>2016</year>
          .
          <article-title>Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs</article-title>
          . (
          <year>2016</year>
          ). Preprint at http://arxiv.org/abs/1606.00915.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.-L.</given-names>
            <surname>Fernández</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Valiente</surname>
          </string-name>
          .
          <year>2001</year>
          .
          <article-title>A graph distance metric combining maximum common subgraph and minimum common supergraph</article-title>
          .
          <source>Pattern Recognition Letters</source>
          <volume>22</volume>
          ,
          <issue>6</issue>
          (
          <year>2001</year>
          ),
          <fpage>753</fpage>
          -
          <lpage>758</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Ian</given-names>
            <surname>Goodfellow</surname>
          </string-name>
          , Yoshua Bengio, and
          <string-name>
            <given-names>Aaron</given-names>
            <surname>Courville</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Deep Learning</article-title>
          . MIT Press.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>K</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Ren</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J</given-names>
            <surname>Sun</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Deep Residual Learning for Image Recognition</article-title>
          .
          <source>In 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)</source>
          .
          <volume>770</volume>
          -
          <fpage>778</fpage>
          . https://doi.org/10.1109/CVPR.
          <year>2016</year>
          .90
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Sandro</given-names>
            <surname>Martinis</surname>
          </string-name>
          , André Twele, and
          <string-name>
            <given-names>Stefan</given-names>
            <surname>Voigt</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Towards operational near real-time flood detection using a split-based automatic thresholding procedure on high resolution TerraSAR-X data</article-title>
          .
          <source>Natural Hazards and Earth System Sciences 9</source>
          ,
          <issue>2</issue>
          (
          <year>2009</year>
          ),
          <fpage>303</fpage>
          -
          <lpage>314</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Adam</given-names>
            <surname>Santoro</surname>
          </string-name>
          , David Raposo,
          <string-name>
            <given-names>David G. T.</given-names>
            <surname>Barrett</surname>
          </string-name>
          , Mateusz Malinowski, Razvan Pascanu,
          <string-name>
            <given-names>Peter</given-names>
            <surname>Battaglia</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Timothy</given-names>
            <surname>Lillicrap</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>A simple neural network module for relational reasoning</article-title>
          .
          <source>(June</source>
          <year>2017</year>
          ). Preprint at http://arxiv.org/abs/1706.01427.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Adam</surname>
            <given-names>Schenker</given-names>
          </string-name>
          , Horst Bunke,
          <string-name>
            <given-names>Mark</given-names>
            <surname>Last</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Abraham</given-names>
            <surname>Kandel</surname>
          </string-name>
          .
          <year>2005</year>
          .
          <article-title>Graph-Theoretic Techniques for Web Content Mining</article-title>
          . World Scientific Publishing Co., Inc., NJ, USA.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Christian</surname>
            <given-names>Szegedy</given-names>
          </string-name>
          , Wei Liu, Yangqing Jia,
          <string-name>
            <given-names>Pierre</given-names>
            <surname>Sermanet</surname>
          </string-name>
          , Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, and
          <string-name>
            <given-names>Andrew</given-names>
            <surname>Rabinovich</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Going Deeper with Convolutions. In Computer Vision and Pattern Recognition (CVPR).</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>W. D.</given-names>
            <surname>Wallis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Shoubridge</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kraetz</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Ray</surname>
          </string-name>
          .
          <year>2001</year>
          .
          <article-title>Graph distances using graph union</article-title>
          .
          <source>Pattern Recognition Letters</source>
          <volume>22</volume>
          ,
          <issue>6</issue>
          (
          <year>2001</year>
          ),
          <fpage>701</fpage>
          -
          <lpage>704</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>