<!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>BMC@MediaEval 2017 Multimedia Satellite Task Via Regression Random Forest</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Xiyao Fu</string-name>
          <email>fu.xiyao.gm@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yi Bin</string-name>
          <email>yi.bin@hotmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Liang Peng</string-name>
          <email>pliang951125@outlook.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jie Zhou Yang Yang</string-name>
          <email>dlyyang@gmail.com</email>
          <email>jiezhou0714@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Heng Tao Shen</string-name>
          <email>shenhengtao@hotmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Center for Future Media and School of Computer Science and Engineering University of Electronic Science and Technology of China</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <fpage>13</fpage>
      <lpage>15</lpage>
      <abstract>
        <p>In the MediaEval 2017 Multimedia Satellite Task, we propose an approach based on regression random forest which can extract valuable information from a few images and their corresponding metadata. The experimental results show that when processing social media images, the proposed method can be high-performance in circumstances where the images features are low-level and the training samples are relatively small of number. Additionally, when the low-level color features of satellite images are too ambiguous to analyze, random forest is also a e ective way to detect ooding area.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>The outburst of social media provides us with an opportunity to
deal with speci c tasks, e.g., disaster prediction and speci c scene
identi cation. Such problems can be crucial in agriculture,
urbanization and environment monitoring. The MediaEval 2017
Multimedia Satellite Task consists of two subtasks: Disaster Image Retrieval
from Social Media (DIRSM) task and Flood-Detection in Satellite
Images(FDSI) task. The former one requires the prediction system
to identify ooding circumstances in social media pictures, while
the latter task aims to judge that which district in a certain area of
a satellite image is su ering from ooding.</p>
      <p>
        As to the theoretical basis of the task, existing work such as [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ],
which using Twitter as main data source and analyze associated
geographical, textual, temporal and social media information. They
split the task into four events (metadata analysis, text analysis,
image analysis and temporal aggregation), each of which represents
an utilizations of the data from tweets. In the processing of the
satellite images in FDSI subtask, Chaouch et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] exploited and
combined di erent low-level color selectors to identify ooding
areas on di erent satellite pictures. However, they used RGB color
map to detect ooding area by predicting the water level, which
means that this method requires the images to have strong
diversity. In other conditions such as this subtask when the colors of
the images is dim, the method may have di culty processing them.
In [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], the authors employed SVMs and low-level features
descriptors (e.g., SIFT descriptor) to detect re scenes. In [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], the authors
aim to generate spatial variants of satellite images in order to map
the ooding areas. Same as aforementioned, the histogram they
used to map the variance is time-consuming, and the data format
is not t for FDSI task to deal with.
      </p>
      <p>
        In this paper, we propose to employ regression random forests
to rank the relevance of ooding in both social media images taken
by cameras and satellite images describing the overall situation of
a certain district. It is shown that our method can well balance the
e ciency and e ectivity. In other words, our method achieves
compatible performance with extraordinary short time-consuming. More
speci cally, we design two prediction systems based on
regression random forest method, which has been proven e ective in
handling high-dimensional data and preventing over tting when
training set is comparatively small [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. In the rest of this paper, we
mainly discuss the approach developed for our systems and the
evaluation of experimental results.
      </p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH DESCRIPTION</title>
    </sec>
    <sec id="sec-3">
      <title>DIRSM Subtask</title>
      <p>
        The goal of DIRSM subtask is to retrieve all images which show
direct evidence of a ooding event from social media streams. The
details of this subtask are described in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The main challenge of
this task is in two folds: (a) discrimination of the water levels in
di erent areas, and (b) consideration of di erent types of ooding
events. In many cases the images can be confusing to classify (e.g.,
to tell images showing a ushing river or a rainforest from the real
ooding ones such as a ooded park).
      </p>
      <p>
        2.1.1 Feature Extraction. In recent years, Convolutional Neural
Networks (CNNs) has been dominating in the eld of computer
vision, such as recognition and detection. Therefore, except for the
baseline features provided by the organizers, we also extract robust
CNN feature to improve the performance of our system. Speci
cally, we apply ResNet-152 [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] as the extraction network, and
employ Ca e toolbox [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] to extract features from the training set. Each
image is extracted from the bottom conv layer of ResNet. The
dimension of each image feature vector is 2048.
      </p>
      <p>2.1.2 Models Definition. In order to improve the performance
of our system, the learning algorithm we choose must satisfy
several requirements: (a) it should remain high-performance under
circumstances where data is restricted; (b) it should excel in
accuracy among current algorithms; (c) it can handle thousands of
input variables without variable deletion; (d) its speed should be
high enough. Due to the consideration above, we use regression
random forest for the ranking of the 5 runs.</p>
      <p>
        As an important application in ensemble methods, random
forest is a high-performance method both for classi cation and
regression. When the number of training set images is not large enough
to utilize other learning methods (e.g., deep learning), using
random forest can prevent over tting and unbalance of features in
datasets [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. A random forest consists of many classi cation(or
regression) trees and uses bagging mechanism to learn base
estimators. As one of the main contributions in ensemble methods,
bagging requires randomly allocating training data (including features
learned) to each classi er(regressor) to train a base estimator.
      </p>
      <p>Theoretically, the results will improve with the number of trees
in a random forest increasing. However, since the computation cost
increases as well as the advancement decreases when new trees
are added to a larger forest. This phenomenon indicates that the
number of trees should be limited.</p>
      <p>
        As for the details of the parameters setting, we set the bagging
percent of the forest as 0.9 [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], the minimal leaf size as 10 (when
the data points get down the value, stop splitting the data), we set
the number of regression trees in the random forest as 500. During
training, we split the development set into training set and
validation set with 80 and 20 percent, respectively.
2.2
      </p>
    </sec>
    <sec id="sec-4">
      <title>FDSI Subtask</title>
      <p>
        The aim of the FDSI subtask is to develop a model that is able to
identify regions in satellite imagery which are a ected by a
ooding. Same as the DIRSM subtask, the details can be nd in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The
main challenge relies on de ning ooding area based on conjoint
area’s situation. For example, in a satellite image, a lake has bounds
and belongs to the area without ooding, while a river does not
have intact bounds and partly belongs to ooding area.
      </p>
      <p>The same as before, we use ResNet and ca e to extract the
features of the satellite images. We still use the 2048-dim vectors of
bottom conv layer in ResNet. Meanwhile, we utilize random
forest to process the images in the development set due to the same
reason, which is that the number of features to learn in the
satellite images is small and the development set is even smaller than
the DIRSM subtask. We set the bagging percent of the forest at 0.8,
the minimal leaf size as 20, and the number of trees at 400. During
training, we use the rst four development set folders as training
set, the other two as validation set.
3
3.1</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTS AND RESULTS</title>
    </sec>
    <sec id="sec-6">
      <title>DIRSM Subtask</title>
      <p>Because of di erent requirements in the 5 runs, we train features
with slightly di erent setting. In run 1, 4 and 5, we only utilize the
images features in training. To augment the dataset, we randomly
crop and ip horizontally the original images in the development
set, and obtain 5320 more images for run 4 and 5 additionally. In
run 2, we utilize the text given in associated metadata of the
development set. We process each word in every image description as
GloVe vector, the dimension of each vector 300, and constrict each
sentence to its maximum length to generate a matrix including all
the sentences. In run 3, we use both the text and the development
set images to train the random forest.</p>
      <p>The mean average precision (mAP) scores we get from the 5
runs is shown in Table 1. The mAP scores listed are the mean of
average precision at the top 50, 100, 200, 300, 400 and 500 rankings
of each run.</p>
      <p>Experimental results of DIRSM are shown in Table 1. As we
can see, metadata only (run 2) perform much worse than visual
information only model (run 1), which indicates that associated
descriptions are much noisy than visual information for ooding
prediction. Intuitively, more feature bring more information, and
gain better performance. However, run 3 (combination of visual
and textual feature) performs a little worse than run 1. This also
demonstrates that textual description introduces much noise, even
induce to decrease the performance of original images.
3.2</p>
    </sec>
    <sec id="sec-7">
      <title>FDSI Subtask</title>
      <p>For the run 1, 2 and 3, we only utilize the original satellite
images and their ground truth masks in training. For run 4 and 5, we
use the cropped satellite images and horizontally ipped images as
well.</p>
      <p>Table 2 exhibits the intersection of union (IoU) of experimental
results. the best performances lie in the location 05 and the new
location provided by the task organizers. Possible reasons may be
that the number of the images in these location is relatively small,
reducing the possibility of over tting. Besides, the mean
performance of the last 2 runs is better than the rst 3 ones, claiming
that the general run cast the better results. It is possible that the
performance in the rst 3 ones su er from the variance of more
images, but generally the results are at large satisfying.
4</p>
    </sec>
    <sec id="sec-8">
      <title>CONCLUSION</title>
      <p>In this paper, we illustrated our approach for the MediaEval 2017
Multimedia Satellite Task. In both subtasks, combining random forests
and CNN features enhanced the performance of the detection. In
the DIRSM subtask, combining the features learnt from text and
images improved the regression performance of labeling, but our
methods still su er from noise. As to FDSI subtask, the
performance of the proposed method could be better when the number
of test images fewer. The best result remained in the location 05
and the new location. Overall, the proposed method got promising
performance in processing both social media stream and satellite
images.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <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>
          .
          <article-title>Contextual enrichment of remote-sensed events with social media streams</article-title>
          .
          <source>In Proceedings of the 2016 ACM on Multimedia Conference</source>
          ,
          <year>2016</year>
          .
        </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>
          .
          <article-title>The multimedia satellite task at mediaeval 2017: Emergence response for ooding events</article-title>
          .
          <source>In Proc. of the MediaEval 2017 Workshop</source>
          , Sept.
          <fpage>13</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Naira</given-names>
            <surname>Chaouch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Marouane</given-names>
            <surname>Temimi</surname>
          </string-name>
          , Scott Hagen, John Weishampel, Stephen Medeiros, and
          <string-name>
            <given-names>Reza</given-names>
            <surname>Khanbilvardi</surname>
          </string-name>
          .
          <article-title>A synergetic use of satellite imagery from sar and optical sensors to improve coastal ood mapping in the gulf of mexico</article-title>
          . In Hydrological processes,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Kaiming</given-names>
            <surname>He</surname>
          </string-name>
          , Xiangyu Zhang, Shaoqing Ren, and
          <string-name>
            <given-names>Jian</given-names>
            <surname>Sun</surname>
          </string-name>
          .
          <article-title>Deep residual learning for image recognition</article-title>
          .
          <source>In Proceedings of the IEEE conference on computer vision and pattern recognition</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Yangqing</given-names>
            <surname>Jia</surname>
          </string-name>
          , Evan Shelhamer, Je Donahue, Sergey Karayev,
          <string-name>
            <given-names>Jonathan</given-names>
            <surname>Long</surname>
          </string-name>
          , Ross Girshick, Sergio Guadarrama, and Trevor Darrell. Ca e:
          <article-title>Convolutional architecture for fast feature embedding</article-title>
          .
          <source>In Proceedings of the 22nd ACM international conference on Multimedia</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <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>
          .
          <article-title>Image classi cation to support emergency situation awareness</article-title>
          .
          <source>In Frontiers in Robotics and AI</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Andy</given-names>
            <surname>Liaw</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Matthew</given-names>
            <surname>Wiener</surname>
          </string-name>
          , et al.
          <article-title>Classi cation and regression by randomforest</article-title>
          .
          <source>In R News</source>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Igor</given-names>
            <surname>Ogashawara</surname>
          </string-name>
          , Marcelo Pedroso Curtarelli, and
          <string-name>
            <surname>Celso</surname>
            <given-names>M Ferreira.</given-names>
          </string-name>
          <article-title>The use of optical remote sensing for mapping ooded areas</article-title>
          . In
          <source>International Journal of Engineering Research and Application</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Vladimir</given-names>
            <surname>Svetnik</surname>
          </string-name>
          , Andy Liaw, Christopher Tong,
          <string-name>
            <surname>J Christopher Culberson</surname>
          </string-name>
          , Robert P Sheridan, and Bradley P Feuston.
          <article-title>Random forest: a classi cation and regression tool for compound classi cation and qsar modeling</article-title>
          .
          <source>In Journal of chemical information and computer sciences</source>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>