<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Detection of passable roads using Ensemble of Global and Local Features</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Muhammad Hanif</string-name>
          <email>hanif.soomro@nu.edu.pk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Atif Tahir</string-name>
          <email>atif.tahir@nu.edu.pk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Rafi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Smart Video Surveillance Lab, School of Computer Science National University of Computer and Emerging Sciences, Karachi Campus</institution>
          ,
          <country country="PK">Pakistan</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>29</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>Disastrous situations can be better managed by availability of timely and relevant information. Social media plays very important role in providing information of disastrous events. The working paper is based on "Multimedia satellite task: Emergency response for flooding events", as a part of MediaEval, 2018. The dataset was provided with tweets and their respective images, which may or may not acquire evidence of roads and its status of pass-ability. An ensemble approach is followed in this paper by combining local features and global features of images. Text contents of the tweets were processed by their TF-IDF scores. Moreover, two level classification is performed by applying Spectral Regression based Kernel Discriminant Analysis (SRKDA) on individual feature categories as well as ensemble of diferent feature types. It is observed that F 1 score produced by visual, text and ensemble of both text and visual features for evidence of road remain 74.58%, 58.30% and 76.61% respectively. The average F1 score for evidence of road and its status of passability remain 45.04%, 31.15% and 45.56% for visual, text and ensemble of both visual and text features.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>Disastrous situations require efective and timely information. Data
could be collected with the help of sensors, but it is expensive to
configure sensors on every critical location. Social media could
be the best way to collect information in various forms including
text, images and videos. Social media data can be utilized in
managing disastrous situations including earthquake, fire and flooding
situations. Data collected from social media could assist disaster
response organizations, so that timely action may be taken.</p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        Response in emergency situations, has recently been helped by
enormous amount of data collected through social media. Various
studies have been performed to collect data from social media and
its significance has been proved in spreading timely awareness
in disastrous situations. There are various situations where social
media data can produce fruitful results, including fire, earthquake
and flooding events. Tweets can produce helpful results for fire
detection, when analysed with Deep Neural Network and Support
Vector Machine (SVM) [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Social media data can also provide early
awareness in flooding situations, by providing relevant text and
images [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Another flood related case study revealed that
people living in vicinity of afected areas, usually tend to send more
tweets regarding the event [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Moreover, Hierarchical Disaster
Image Classification (HDIC) framework has been proposed, which
utilized visual and text data to classify images according to
particular category of disaster. The framework analyzed major disaster
categories as well as their respective afects [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Similarly, various
other studies has also utilized social media data for awareness of
disastrous situations [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>APPROACH</title>
      <p>
        Generally, tweets can contain two modalities such as (visual and
textual), however visual information is not always present. Both
categories of information are processed in two-level hierarchy of
classification. At first level, evidence of the pathway is examined,
while the status that road is actually passable or not is determined
in second level of hierarchy, as shown in Figure 1. Various
classifiers were implemented on training dataset, including Support
Vector Machine (SVM), Multinomial Naive-Bayes, and Random
Forest. However, best classification results were produced by
Spectral Regression in combination with Kernel Discriminant Analysis
(SRKDA) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] , which was also used to predict instances of test
set.
3.1
      </p>
    </sec>
    <sec id="sec-4">
      <title>Text</title>
      <p>
        Text part of social media dataset was cleaned by eliminating
hyperlinks, punctuations and symbols. Stop words were also removed
from each of the tweet. User tags for each tweet were also extracted
and combined with text of tweet. Then, TF-IDF [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] for each of word
is calculated. The collection of TFIDF for each tweet is used for
classification. Finally, Spectral Regression based Kernel Discriminant
Analysis (SRKDA) is used to perform classification. The process is
visualized in Figure 2.
3.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Visual</title>
      <p>
        Images are processed by using conventional visual descriptors
provided by organizers of MediaEval, 2018 [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. These descriptors were
combined for the processing of each images, which includes Color
and Edge Descriptor (CEDD), Color Layout (CL), Fuzzy Color and
Texture Histogram (FCTH), Edge Histogram (EH), Joint Composite
Descriptor (JCD) and Scalable Color (SC). Moreover, additional
visual features for each image were extracted with the help of Deep
Local Features (DELF) [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Finally, conventional visual descriptors
and Deep Local Features were combined to create ensemble of
visual features and processed through SRKDA for classification, as
shown in Figure 3.
      </p>
      <p>Deep Local Features (DELF): DELF is CNN-based local feature
descriptor, specifically used for large-scale image recognition. It
provides semantically local features, which are helpful in image
retrieval. Furthermore, keypoint selection is also performed by
proposed attention mechanism. The pre-trained model based on
Convolutional Neural Network is also released, which is optimized
for landmark recognition. Delf desriptor is extracted for each image.
Delf descriptor is further processed with Gaussian Mixture Model
(GMM) and fisher-vector having length of 2560 is generated for
each image.
3.3</p>
    </sec>
    <sec id="sec-6">
      <title>Ensemble</title>
      <p>The ensemble is created by DELF and conventional visual
descriptors, along with TFIDF of textual data. The prediction on ensemble
of social media data is performed by the use of SRKDA followed by
Nearest Neighbour classifier for prediction.
4</p>
    </sec>
    <sec id="sec-7">
      <title>RESULTS AND ANALYSIS</title>
      <p>Results are extracted for three diferent runs, which includes text,
visual and ensemble of both text and visual features. First we will
discuss results on validation set which is obtained from training
data followed by discussion on test data. Table 1 shows the results
on validation data which is obtained by taking 10% of training data.
It is observed that DELF features did contribute in improving the
accuracy using visual information. For the classification of road
passability, around 80% F1 score is obtained. However, for another
scenario which is whether road is good enough to be used, score of
around 0.60 is obtained.</p>
      <p>Moreover, results were extracted by using visual, text and
ensemble of both of them by using test dataset. The F1 scores for road
evidence classification has produced 74.58%, 58.30% and 76.61% for
visual, text and ensemble of both. While, the average F1 scores for
road evidence and status of passability has produced 45.04%, 31.15%
and 45.56% scores for visual, text and ensemble of both text and
visual features, as shown in Table 2.</p>
      <p>It is observed that better outcome has produced by using visual
features along with SRKDA. It is part of future work to improve
the results by deep analysis of local and global features.</p>
    </sec>
    <sec id="sec-8">
      <title>CHALLENGES AND FUTURE WORK</title>
      <p>It has been observed that results produced for evidence of road
are much better than its status of passable or not-passable. It is
observed that less training data is available for classifier to check
the status of passable roads. In future, data augmentation could
be used to increase the quantity of visual training data. Moreover,
TFIDF based sparse representation of text could be improved by
the use of chi-square feature selection with probabilistic weighting
scheme, as Chi-Square features are more discriminating about the
model.
6</p>
    </sec>
    <sec id="sec-9">
      <title>CONCLUSION</title>
      <p>The paper presented results produced for the "Multimedia satellite
task: Emergency response for flooding events". Diferent methods
of feature extraction and classifiers are used to produce results. It is
observed that an ensemble of conventional visual descriptors and
DELF features with SRKDA classifier, has provided best outcome.
Multimedia Satellite Task: Emergency Response for Flooding Events</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,
          <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="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Max</given-names>
            <surname>Bramer</surname>
          </string-name>
          .
          <year>2007</year>
          .
          <article-title>the book" Principles of Data Mining</article-title>
          .
          <source>Printed on acid-free paper© Springer-Verlag London Limited</source>
          <volume>9003</volume>
          (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <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="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Deng</given-names>
            <surname>Cai</surname>
          </string-name>
          , Xiaofei He, and Jiawei Han.
          <year>2011</year>
          .
          <article-title>Speed up kernel discriminant analysis</article-title>
          .
          <source>The VLDB JournalâĂŤThe International Journal on Very Large Data Bases</source>
          <volume>20</volume>
          ,
          <issue>1</issue>
          (
          <year>2011</year>
          ),
          <fpage>21</fpage>
          -
          <lpage>33</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Ryan</given-names>
            <surname>Lagerstrom</surname>
          </string-name>
          , Yulia Arzhaeva, Piotr Szul, Oliver Obst, Robert Power, Bella Robinson, and
          <string-name>
            <given-names>Tomasz</given-names>
            <surname>Bednarz</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Image classification to support emergency situation awareness</article-title>
          .
          <source>Frontiers in Robotics and AI</source>
          <volume>3</volume>
          (
          <year>2016</year>
          ),
          <fpage>54</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Zhenlong</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Cuizhen</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <surname>Christopher T Emrich</surname>
            , and
            <given-names>Diansheng</given-names>
          </string-name>
          <string-name>
            <surname>Guo</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>A novel approach to leveraging social media for rapid flood mapping: a case study of the 2015 South Carolina floods</article-title>
          .
          <source>Cartography and Geographic Information Science</source>
          <volume>45</volume>
          ,
          <issue>2</issue>
          (
          <year>2018</year>
          ),
          <fpage>97</fpage>
          -
          <lpage>110</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Hyeonwoo</given-names>
            <surname>Noh</surname>
          </string-name>
          , Andre Araujo, Jack Sim, Tobias Weyand, and Bohyung Han.
          <year>2017</year>
          .
          <article-title>Largescale image retrieval with attentive deep local features</article-title>
          .
          <source>In Proceedings of the IEEE International Conference on Computer Vision</source>
          . 3456-
          <fpage>3465</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Robin</given-names>
            <surname>Peters</surname>
          </string-name>
          and João Porto de Albuquerque.
          <year>2015</year>
          .
          <article-title>Investigating images as indicators for relevant social media messages in disaster management.</article-title>
          .
          <source>In ISCRAM.</source>
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Muhammad</given-names>
            <surname>Atif</surname>
          </string-name>
          <string-name>
            <surname>Tahir</surname>
          </string-name>
          , Josef Kittler, and
          <string-name>
            <given-names>Ahmed</given-names>
            <surname>Bouridane</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Multi-label classification using stacked spectral kernel discriminant analysis</article-title>
          .
          <source>Neurocomputing</source>
          <volume>171</volume>
          (
          <year>2016</year>
          ),
          <fpage>127</fpage>
          -
          <lpage>137</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Nataliya</surname>
            <given-names>Tkachenko</given-names>
          </string-name>
          , Stephen Jarvis, and
          <string-name>
            <given-names>Rob</given-names>
            <surname>Procter</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Predicting lfoods with Flickr tags</article-title>
          .
          <source>PloS one 12</source>
          ,
          <issue>2</issue>
          (
          <year>2017</year>
          ),
          <year>e0172870</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Yimin</surname>
            <given-names>Yang</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hsin-Yu</surname>
            <given-names>Ha</given-names>
          </string-name>
          , Fausto Fleites,
          <string-name>
            <surname>Shu-Ching Chen</surname>
            , and
            <given-names>Steven</given-names>
          </string-name>
          <string-name>
            <surname>Luis</surname>
          </string-name>
          .
          <year>2011</year>
          .
          <article-title>Hierarchical disaster image classification for situation report enhancement</article-title>
          .
          <source>In Information Reuse and Integration (IRI)</source>
          ,
          <source>2011 IEEE International Conference on. IEEE</source>
          ,
          <fpage>181</fpage>
          -
          <lpage>186</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>