<!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>FAR at MediaEval 2014 Violent Scenes Detection: A Concept-based Fusion Approach</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mats Sjöberg</string-name>
          <email>mats.sjoberg@helsinki.fi</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Markus Schedl</string-name>
          <email>markus.schedl@jku.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ionu¸t Mironica˘ ,</string-name>
          <email>imironica@imag.pub.ro</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Bogdan Ionescu,</string-name>
          <email>bionescu@imag.pub.ro</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Johannes Kepler University</institution>
          ,
          <addr-line>Linz</addr-line>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University Politehnica of</institution>
          ,
          <addr-line>Bucharest</addr-line>
          ,
          <country country="RO">Romania</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Helsinki</institution>
          ,
          <country country="FI">Finland</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>16</fpage>
      <lpage>17</lpage>
      <abstract>
        <p>The MediaEval 2014 Violent Scenes Detection task challenged participants to automatically nd violent scenes in a set of videos. We propose to rst predict a set of midlevel concepts from low-level visual and auditory features, then fuse the concept predictions and features to detect violent content. With the objective of obtaining a higly generic approach, we deliberately restrict ourselves to use simple general-purpose descriptors with limited temporal context and a common neural network classi er. The system used this year is largely based on the one successfully employed by our group in 2012 and 2013, with some improvements and updated features. Our best-performing run with regard to the o cial metric received a MAP2014 of 45.06% in the main task and 66.38% in the generalization task.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The MediaEval 2014 Violent Scenes Detection task [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
challenged participants to develop algorithms for nding
violent scenes in two settings: popular Hollywood-style movies
(main task), and YouTube web videos (generalization task).
The organizers provided a training set of 24 movies with
frame-wise annotations of segments containing physical
violence as well as several violence-related concepts (e.g. blood
or re) for part of the data. The test set consisted of 7
movies for the main task, and 86 short web videos for the
generalization task.
      </p>
      <p>
        Our system this year is largely based on the one
successfully employed by us in 2012 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and 2013 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. We tackle
the task as a machine learning problem, employing
generalpurpose features and a neural network classi er. The main
novel contribution is an updated set of low-level features.
      </p>
    </sec>
    <sec id="sec-2">
      <title>METHOD</title>
      <p>Our system builds on a set of visual and auditory
features, employing the same type of neural network
classier at di erent stages to obtain a violence score for each
frame of an input video. First, we perform feature
extraction at the frame level. The resulting data is then fed into
a multi-classi er framework that operates in two steps. The
rst step consists of training the system using ground truth
data. Training is performed at two levels. At mid-level, a
bank of classi ers is trained using ground truth related to
concepts that are usually present in the violent scenes, e.g.,
presence of \ re", presence of \gunshots", or \gory" scenes.
Then, high-level violence detection is ensured by a nal
classi er that is fed either with the previous concept predictions
and/or the low-level content descriptors. The violence
classi er is also trained on the provided ground truth for the
violent segments. The nal step consists of classifying the
new unlabeled data (e.g. the test set) which is achieved by
employing the previously trained multi-classi er framework.
These steps are detailed in the following.
2.1</p>
    </sec>
    <sec id="sec-3">
      <title>Feature set</title>
      <p>
        Visual (225 dimensions): For each video frame, we
extract several standard color and texture-based descriptors,
such as: Color Naming Histogram, Color Moments, Local
Binary Patterns, Color Structure Descriptor, and Gray Level
Run Length Matrix. Also, we compute the Histogram of
Oriented Gradients, that exploits the local object appearance
and shape within a frame by using the distribution of edge
orientations. For a more detailed description of the visual
features, see [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>Auditory (29 dimensions): In addition, we extract a
set of low-level auditory features: amplitude envelop,
rootmean-square energy, zero-crossing rate, band energy ration,
spectral centroid, spectral ux, bandwidth, and Mel-frequency
cepstral coe cients. We compute the features on frames of
40 ms without overlap to make alignment with the 25-fps
video frames trivial.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Classifier</title>
      <p>For classi cation, we use multi-layer perceptrons with a
single hidden layer of 512 units and one or multiple output
units. All units use the logistic sigmoid transfer function.
The input data is normalized by subtracting the mean and
dividing by the standard deviation of each input dimension.
Training is performed by backpropagating cross-entropy
error, using random dropouts to improve generalization. We
follow the dropout scheme of [2, Sec. A.1] with some minor
modi cations to the parameters.</p>
      <p>
        For the concept training set of 18 movies, each video frame
was annotated with the 10 di erent concepts as detailed in
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. We divide the concepts into visual, auditory and
auGhost in the Shell
Braveheart
Jumanji
Desperado
V for Vendetta
Terminator 2
8 Mile
82.67
29.01
29.27
37.78
48.48
56.17
32.03
diovisual categories, depending on which low-level feature
domains we think are relevant for each. Next, we train and
evaluate a neural network for each of the concepts,
employing leave-one-movie-out cross-validation.
2.3
      </p>
    </sec>
    <sec id="sec-5">
      <title>Fusion scheme</title>
      <p>The nal violence predictor is trained using both low-level
features and all mid-level concept predictions as inputs. For
comparison, we also train classi ers to predict violence just
from the features or just from the concepts.</p>
      <p>Training the violence detector requires inputs that are
similar to those that will be used in the testing phase, thus
using the concept ground-truth for training will not work.
Instead we use the concept prediction cross-validation
outputs on the training set (see previous section) as a more
realistic input source { in this way the system can learn
which concept predictors to rely on.</p>
      <p>The nal violence prediction score is generated by
applying a sliding median lter as temporal smoothing. We used
a lter length of 5 seconds (125 frames), this was selected
from experimenting in the training set. The nal detection
as violent or non-violent is generated by thresholding the
prediction score. The thresholds were determined by
maximizing the MAP2014 performance measure in the training
set using cross-validation.</p>
    </sec>
    <sec id="sec-6">
      <title>EXPERIMENTAL RESULTS</title>
      <p>We submitted ve runs for both the main task and the
generalization task. Table 1 details the results for all our
runs. The rst ve lines show our runs submitted to the
main task, the next ve lines are those for the
generalization task. The second column indicates which input features
were used, 'a' for auditory, 'v' for visual, and 'c' for
concept predictions. Multiple feature modalities indicate that
they were integrated using early fusion. For the main task,
the auditory features achieved the highest MAP2014 result.
Concept detectors and visual features performed poorly in
the main task, and fusing them with the auditory features
did not improve the results above the audio-only result. In
contrast, in the generalization task all combinations perform
similarly, except for the concepts which have a clearly better
result.</p>
      <p>Another observation is that all results have a strong
imbalance between precision and recall. Our analysis indicates
that this is not due to a poor selection of the violence
judgment threshold (in fact our thresholds are relatively close
to optimal), but instead due to the new MAP2014 measure
favoring high recall.</p>
      <p>Table 2 shows the movie speci c results for each of our
main task runs. Interestingly auditory features perform
particularly well on the anime movie \Ghost in the Shell", while
the visual features perform strongly on \8 Mile", a drama
movie with more realistic violence such as st ghts etc.
\Jumanji" and \Braveheart" are the two movies with the
poorest results. This can perhaps be explained by the fact
that they di er from the training set more than the other
movies. In particular \Braveheart" depicts brutal medieval
ghts, which are not represented in the training set.
4.</p>
    </sec>
    <sec id="sec-7">
      <title>CONCLUSIONS</title>
      <p>Our results show that violence detection can be done well
using general-purpose features and generic neural network
classi ers, without engineering domain-speci c features. The
selection of feature modalities is highly dependent on the
type of material, for Hollywood-style movies auditory
features performed best, while concepts are useful for the more
mixed style found in YouTube videos. Based on the results,
we can also conclude that our violence detection framework
generalises well: even though it was trained on only
feature length movies it performs accurate violence detection
on YouTube videos as well.</p>
    </sec>
    <sec id="sec-8">
      <title>Acknowledgements</title>
      <p>We received support by the Academy of Finland, grants
no. 255745 and 251170, ESF POSDRU/159/1.5/S/132395
InnoRESEARCH programme, the EU-FP7 project no. 601166
and the Austrian Science Fund (FWF): P22856 and P25655.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>B.</given-names>
            <surname>Boteanu</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Mironica</surname>
          </string-name>
          , and
          <string-name>
            <given-names>B.</given-names>
            <surname>Ionescu</surname>
          </string-name>
          .
          <article-title>A relevance feedback perspective to image search result diversi cation</article-title>
          .
          <source>In Proc. ICCP</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>G.</given-names>
            <surname>Hinton</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Srivastava</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Krizhevsky</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Sutskever</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Salakhutdinov</surname>
          </string-name>
          .
          <article-title>Improving neural networks by preventing co-adaptation of feature detectors</article-title>
          . arXiv,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>B.</given-names>
            <surname>Ionescu</surname>
          </string-name>
          , J. Schluter, I. Mironica, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Schedl</surname>
          </string-name>
          .
          <article-title>A naive mid-level concept-based fusion approach to violence detection in hollywood movies</article-title>
          .
          <source>In Proc. ICMR</source>
          , pages
          <volume>215</volume>
          {
          <fpage>222</fpage>
          , New York, NY, USA,
          <year>2013</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Sjo</surname>
          </string-name>
          berg,
          <string-name>
            <given-names>B.</given-names>
            <surname>Ionescu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Quang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Schedl</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Demarty</surname>
          </string-name>
          .
          <article-title>The MediaEval 2014 A ect Task: Violent Scenes Detection</article-title>
          . In MediaEval 2014 Workshop, Barcelona, Spain, October
          <volume>16</volume>
          -17
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Sjo</surname>
          </string-name>
          <article-title>berg</article-title>
          , J. Schluter,
          <string-name>
            <given-names>B.</given-names>
            <surname>Ionescu</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Schedl</surname>
          </string-name>
          . FAR at
          <article-title>MediaEval 2013 violent scenes detection: Concept-based violent scenes detection in movies</article-title>
          .
          <source>In Proc. MediaEval Workshop</source>
          , Barcelona, Spain,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>