<!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>Multimedia Analysis Techniques for Flood Detection Using Images, Articles and Satellite Imagery</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Stelios Andreadis</string-name>
          <email>andreadisst@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marios Bakratsas</string-name>
          <email>mbakratsas@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Panagiotis Giannakeris</string-name>
          <email>giannakeris@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Anastasia Moumtzidou</string-name>
          <email>moumtzid@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ilias Gialampoukidis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefanos Vrochidis</string-name>
          <email>stefanos@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ioannis Kompatsiaris</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Centre for Research &amp; Technology Hellas - Information Technologies Institute</institution>
          ,
          <country country="GR">Greece</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <fpage>27</fpage>
      <lpage>29</lpage>
      <abstract>
        <p>This paper presents the various algorithms that the CERTH-ITI team has implemented to tackle three tasks that relate to the problem of flood severity estimation, using satellite images and online media content. Deep Convolutional Neural Networks were deployed to classify articles as flood event-related based on their images, but also to detect flooding events in satellite sequences. Remote sensing indices play a key role in the machine learning approach to identify changes between satellite imagery, while visual and textual features were exploited to estimate whether an image shows people standing in flooded areas.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        News websites now play a crucial role in the field of public
information, turning into a rich and open source of articles and images
that cover numerous events. At the same time, the high availability
of satellite data induces an alternative source of imagery. This data
can be exploited in the domain of natural disasters, e.g. to detect a
lfooding incident or to estimate the severity of a flood. Several
ongoing H2020 projects follow this direction: beAWARE [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] includes the
analysis of visual and textual information for disaster forecasting
and management, while EOPEN [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] involves Earth Observation
and social media data in flood risk monitoring.
      </p>
      <p>
        The Multimedia Satellite Task is a challenge of MediaEval that
consists of the following subtasks. News Image Topic
Disambiguation (NITD) entails an image classifier that is able to identify whether
or not an image belongs to a flood-related article. Multimodal Flood
Level Estimation (MFLE) calls for a classifier that receives visual
and/or textual information from articles and predicts whether or
not an image contains people standing in water above the knee.
Finally, City-Centered Satellite Sequences (CCSS) asks participants
to detect a flooding incident by using sequences of satellite images.
For further details on the subtasks and the respective data sets, the
reader is referred to [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>The next section presents the algorithms proposed by the
CERTHITI team for each subtask, followed by the results of their evaluation
and a short discussion with conclusions.
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH</title>
    </sec>
    <sec id="sec-3">
      <title>News Image Topic Disambiguation (NITD)</title>
      <p>
        We aim to classify news articles’ topics judging from the images
that appear in them. One challenge of this task is that inside the
images flooded areas may be completely out of view. Even more
challenging are the instances where a flooded area is clearly shown
in the image but the article’s topic is not relevant to a flood event.
Also, in some instances water is present but not in the context of
lfoods (e.g. a beach). In order to examine the performance of
stateof-the-art image classification techniques [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] in this task we deploy
a Deep Convolutional Neural Network (DCNN) that was trained
on the full development set ("CNN2019"). Another DCNN that was
trained on the Mediaeval 2017 development set ("CNN2017") [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
is also tested here in order to evaluate a straight flood/non-flood
image classifier and compare both approaches.
      </p>
      <p>
        We acquire the VGG architecture pre-trained on the Places365
dataset [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] for both cases. The weights of this model are carefully
optimized to extract features for scene recognition which is a
suitable starting point for our objective [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. In order to fine-tune the
network, 5-fold cross-validation was performed so as to find how
many of the final layers to freeze and at which epoch to stop the
training. The setting with the highest average accuracy was
finetuning all fully-connected layers for 35 epochs. The development
set is heavily biased towards negative samples (nearly 7 times more
negative images), therefore we chose to oversample the set with
positive images to balance it.
2.2
      </p>
    </sec>
    <sec id="sec-4">
      <title>Multimodal Flood Level Estimation (MFLE)</title>
      <p>
        The estimation of flood level involves checking whether or not an
image contains people standing in water above the knee, and it is
realized by considering machine learning techniques on visual and
textual information. Regarding the visual information, a 22-layer
GoogleNet network was fine-tuned and the dimension of the
classiifcation layer was set equal to 345 [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], which equals to the 345 SIN
TRECVID concepts. Then a set of 6 concepts were considered as
interesting for locating people (being "Adult", "Person", "Two_People")
and water ("River", "Waterscape_Waterfront"). The probabilities of
each concept appearing in each image were considered as input to
a binary Support Vector Machine (SVM) classifier.
      </p>
      <p>
        Regarding the textual information, we followed a well-established
approach in text classification called word2vec [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] that considers
word embeddings. In general, word embeddings stand on the
concept that similar words tend to occur together and have a similar
context (e.g. football and basketball are linked to sports) and they
are based on Deep Neural Networks (DNN) [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Eventually, a binary
SVM classifier is trained using the word2vec text representations.
      </p>
      <p>Finally, a simple late fusion approach was followed in order to
consider both visual and textual information, so the outputs of the
above two modules are considered for deciding the fused approach
prediction. If the output of the two SVM binary classifiers coincide,
then their common label defines the label of the fused module;
otherwise, only the output of the visual module is considered.
2.3</p>
    </sec>
    <sec id="sec-5">
      <title>City-Centered Satellite Sequences (CCSS)</title>
      <p>
        The first approach to detect flood events using satellite sequences
involved the use of a deep learning model which was trained on
two diferent datasets of three-channel images with the diferences
of two days within an event. The first dataset was created by
combining the Red-Green-Blue (B02-B03-B04) bands and the second by
combining the Red-Swir-Nir (B02-B03-B04). Then, the three bands
were stacked and converted to JPEG. Within each event, the unique
diferences between its days were calculated. Next, pre-trained
networks on ImageNet [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] were fine-tuned in order to learn the new
features of our dataset. The last pooling layer was replaced with
a densely-connected NN layer with a softmax activation function
with 2 outputs. The following parameters were considered: (i)
evaluation of the Adam [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and SGD optimizers, and (ii) evaluation of
learning rates 0.1, 0.01, 0.001. Batch size was set to 32.
      </p>
      <p>
        An additional change detection approach based on the remote
sensing water index of MNDWI [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] was implemented. Within
each event the MNDWI diferences of the consecutive days were
calculated. For each diference image, the outliers were estimated
as follows: pixel’s values that fall within m − γ σ , m + γ σ denotes
no change. A minimum water _ratio needs to be set to characterize
the image as changed (i.e. flooded). The method was applied on the
dev set to identify the optimum values for дamma and water _ratio.
      </p>
      <p>As a third approach, outlier detection was also performed on
water body masks, produced by zero thresholding of the MNDWI
index. Counting the water pixels of each day of an event generated
time series of integers. Then, Z-score was calculated per each point
as x − m / σ , where x is the value of each point and m and σ are
the mean and standard deviation of all points in the time series. If a
point exceeded a threshold γ , it was considered an outlier and thus
the complete sequence of images was classified as an event.
3</p>
    </sec>
    <sec id="sec-6">
      <title>RESULTS AND ANALYSIS</title>
      <p>The complete results in the dev set and the test set for all three
subtasks of the Multimedia Satellite Task can be seen in Table 1,
where it is evident that the DCNN approaches in NITD and the
image diferencing technique in CCSS really stood out. In detail:</p>
      <p>NITD Examining the errors, we observe that the article
classifier is mainly producing False Positives and very little to none
False Negatives. Many of the FP cases actually show flooded areas,
although the article topic is negative to a flood event. On the test
set, the 2019 model performs better than the 2017 model reaching
an accuracy of 90.2%. We hypothesise that it is performing better
because it has learnt correlations beyond the obvious: a flooded
area in an image is a strong sign of flood relevancy in the article but
certain groups of people appearing may also be a positive flag, like
authorities or politicians. This is expected to hold true, especially if
the training and the test set are taken from a single event where
the same people appear frequently on the news articles.</p>
      <p>MFLE The exploitation of visual information reaches a ∼65%
F1-score, due to the significant number of FP, since the concept
detection focused on the identification of humans and water and
it didn’t restrict to images of people standing in water above the
knee. The textual information features performed slightly lower
to the visual ones, while the fusion of visual and textual features
performed equally to the visual, which can be easily explained by
the aforementioned description of the approach.</p>
      <p>CCSS Detecting the outliers on the diferences of MNDWI
consecutive images achieved a 76.47% F1-score. The image
diferencing technique proved adequate to detect changes relative to flood
events, using the σ and minimum water _ratio values that were
calculated on the annotated dev set. Using DCNN provided decent
results (70.58%), showing its ability to learn to detect flood patterns
even with a small training set. On the other hand, outlier detection
on water masks, using MNDWI index and setting γ to 2, did not
accomplish a high F1-score (54.41%), possibly due to the fact that
all the remote sensing information was limited to a binary mask.
4</p>
    </sec>
    <sec id="sec-7">
      <title>DISCUSSION AND OUTLOOK</title>
      <p>Through the participation in the Multimedia Satellite challenge,
the CERTH-ITI team gained the opportunity to examine various
methodologies for the problem of flood detection. Results for the
NITD task indicate that it is possible to classify flood event articles
with good accuracy using either a generic flood detector or by
annotating a specific dataset. However, the second approach looks
more promising when dealing with articles concerning a single
event. Results of the MFLE task show that visual features perform
better than the textual ones, but they could be further improved if a
segmentation step was applied on top of the proposed approach for
recognising whether water covered people below the knee. Finally,
results of the CCSS demonstrate the ability of the combined method
of image diferencing and water relative index of MNDWI to detect
lfood events, showing better robustness with balanced FP and FN
rates, compared to the DCNN approach , whereas the three extra
layers of VGG19 don’t show any impact on the learning process.</p>
    </sec>
    <sec id="sec-8">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was supported by EC-funded projects
H2020-700475beAWARE and H2020-776019-EOPEN.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Benjamin</given-names>
            <surname>Bischke</surname>
          </string-name>
          , Patrick Helber, Simon Brugman, Erkan Basar,
          <string-name>
            <given-names>Zhengyu</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Martha</given-names>
            <surname>Larson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Pogorelov</surname>
          </string-name>
          .
          <source>The Multimedia Satellite Task at MediaEval</source>
          <year>2019</year>
          :
          <article-title>Estimation of Flood Severity</article-title>
          .
          <source>In Proc. of the MediaEval 2019</source>
          Workshop (Oct.
          <fpage>27</fpage>
          -
          <lpage>29</lpage>
          ,
          <year>2019</year>
          ). Sophia Antipolis, France.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <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="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H2020</given-names>
            <surname>DRS</surname>
          </string-name>
          .
          <year>2017</year>
          -
          <fpage>2020</fpage>
          .
          <article-title>beAWARE project</article-title>
          . https://beaware-project.eu/
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Moshe</given-names>
            <surname>Hazoom</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Word2Vec For Phrases. Learning Embeddings For More Than One Word</article-title>
          . (
          <year>2018</year>
          ). https://bit.ly/32mDMNH
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Diederik</surname>
            <given-names>P</given-names>
          </string-name>
          <string-name>
            <surname>Kingma and Jimmy Ba</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Adam: A method for stochastic optimization</article-title>
          .
          <source>arXiv preprint arXiv:1412.6980</source>
          (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Alex</given-names>
            <surname>Krizhevsky</surname>
          </string-name>
          , Ilya Sutskever, and
          <string-name>
            <given-names>Geofrey E</given-names>
            <surname>Hinton</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Imagenet classification with deep convolutional neural networks</article-title>
          .
          <source>In Advances in Neural Information Processing Systems</source>
          .
          <volume>1097</volume>
          -
          <fpage>1105</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Tomas</given-names>
            <surname>Mikolov</surname>
          </string-name>
          , Ilya Sutskever, Kai Chen, Greg S Corrado, and
          <string-name>
            <given-names>Jef</given-names>
            <surname>Dean</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In Advances in Neural Information Processing Systems</source>
          .
          <volume>3111</volume>
          -
          <fpage>3119</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Anastasia</given-names>
            <surname>Moumtzidou</surname>
          </string-name>
          , Panagiotis Giannakeris, Stelios Andreadis, Athanasios Mavropoulos, Georgios Meditskos, Ilias Gialampoukidis, Konstantinos Avgerinakis, Stefanos Vrochidis, and
          <string-name>
            <given-names>Ioannis</given-names>
            <surname>Kompatsiaris</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>A Multimodal Approach in Estimating Road Passability Through a Flooded Area Using Social Media and Satellite Images.</article-title>
          .
          <source>In Proc. of the MediaEval.</source>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Nikiforos</given-names>
            <surname>Pittaras</surname>
          </string-name>
          , Foteini Markatopoulou, Vasileios Mezaris, and
          <string-name>
            <given-names>Ioannis</given-names>
            <surname>Patras</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Comparison of fine-tuning and extension strategies for deep convolutional neural networks</article-title>
          .
          <source>In International Conference on Multimedia Modeling</source>
          . Springer,
          <fpage>102</fpage>
          -
          <lpage>114</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          <source>[10] H2020 EO RIA</source>
          .
          <year>2017</year>
          -
          <fpage>2020</fpage>
          .
          <article-title>EOPEN project</article-title>
          . https://eopen-project.eu/
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>Karen</given-names>
            <surname>Simonyan</surname>
          </string-name>
          and
          <string-name>
            <given-names>Andrew</given-names>
            <surname>Zisserman</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Very Deep Convolutional Networks for Large-Scale Image Recognition</article-title>
          .
          <source>In International Conference on Learning Representations.</source>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Hanqiu</given-names>
            <surname>Xu</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Modification of normalised diference water index (NDWI) to enhance open water features in remotely sensed imagery</article-title>
          .
          <source>International journal of remote sensing 27</source>
          ,
          <issue>14</issue>
          (
          <year>2006</year>
          ),
          <fpage>3025</fpage>
          -
          <lpage>3033</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Bolei</surname>
            <given-names>Zhou</given-names>
          </string-name>
          , Agata Lapedriza, Aditya Khosla, Aude Oliva, and Antonio Torralba.
          <year>2017</year>
          .
          <article-title>Places: A 10 million image database for scene recognition</article-title>
          .
          <source>IEEE transactions on pattern analysis and machine intelligence 40</source>
          ,
          <issue>6</issue>
          (
          <year>2017</year>
          ),
          <fpage>1452</fpage>
          -
          <lpage>1464</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>