<!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>Automatic Violence Scenes Detection: A Multi-Modal Approach</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Gabin Gninkoun</string-name>
          <email>gabin.gninkoun@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohammad Soleymani</string-name>
          <email>mohammad.soleymani@unige.ch</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Computer Science Department, University of Geneva</institution>
          ,
          <country country="CH">Switzerland</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>In this working note, we propose a set of features and a classi cation scheme for detecting automatically violent scenes in movies. The features are extracted from audio, video, and subtitles modalities of the movies. In violent scenes classication, we found the following features relevant: the short time audio energy, motion component, and shot words rate. We classi ed the shots into violent and non-violent using nave Bayesian, Linear Discriminant Analysis (LDA), and Quadratic Discriminant Analysis (QDA) targeting to maximize the precision of the detection in the rst two minutes of retrieved content.</p>
      </abstract>
      <kwd-group>
        <kwd>Violence</kwd>
        <kwd>audio feature extraction</kwd>
        <kwd>visual feature extraction</kwd>
        <kwd>text-based features</kwd>
        <kwd>subtitles</kwd>
        <kwd>violence scenes detection</kwd>
        <kwd>classi cation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>Visual media is nowadays full of violent scenes. Therefore,
multimedia content is rated to protect minors or warn the
viewers for graphic or inappropriate images.</p>
      <p>
        Manual rating of all existing content is not feasible for the
fast growing digital media. An automatic method that can
detect violence in movies, including verbal, semantic and
visual violence can help video on demand services as well as
online multimedia repositories to rate their content.
In this task, we have used audio, visual and text
modalities to detect violent scenes in movies at shot level. Despite
its importance, this problem has not been extensively
addressed in literature. Giannakopoulos et al. combined
visual and audio features to design a multi-modal fusion
process [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Two individual kNN classi ers (audio based and
visual based) were trained in order to distinguish violence
and non-violence at segment level. de Souza et al. developed
a violence segment detector based on the concept of visual
codebook with usage of a Linear Support Vector Machines
(LSVM). The visual codebook was de ned using a k-means
clustering algorithm. The input video data was segmented
into shots, which were converted into bags of visual words
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The current study's task and its dataset are provided by
Technicolor for the MediaEval benchmarking initiative 2011.
The details about the task, the dataset and annotations are
given in the task overview paper [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
2.
2.1
      </p>
    </sec>
    <sec id="sec-2">
      <title>FEATURES AND METHODS</title>
    </sec>
    <sec id="sec-3">
      <title>Proposed Content-Based Features</title>
      <p>2.1.1</p>
      <sec id="sec-3-1">
        <title>Audio-Visual features</title>
        <p>
          The extracted audio features are: energy entropy, signal
amplitude, short time energy, zero crossing rate, spectral ux,
spectral rollo . A more detailed description can be found in
[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. In visual modality, we extracted the shot length, the shot
motion component, the skewness of the motion vectors and
the shot motion content. The description of the technique
used to compute the shot motion component is given in [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
2.1.2
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Text-based features</title>
        <p>
          The subtitles available for all DVDs carry a semantic
information of the movie content. We have parsed the le
content in a set of CaptionsElement where CaptionsElement is
an object having the four attributes (num, startTime,
stopTime, stemmedWords). The attribute num corresponds to
the dialogue position in the subtitles le content.
Each dialogue text is rst tokenized. The English stops
words were rst removed. Then, we used WordNet [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] to
remove names from the remaining words. Afterwards, we
applied the Porter stemming algorithm [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ] on to get the
stemmed words. Two features have been derived from the
text modality: shot words rate (SWR) and shot swearing
words rate (SSWR). We de ned SWR as the estimated amount
of words in a shot. Similar to SWR, SSWR corresponds
to the estimated amount of swearing words in a shot. To
compute SSWR, a list of the 341 most currently used
swearing words was obtained from a swearing words dictionary
(http://www.noswearing.com/dictionary) and used in our
swearing words detector.
        </p>
        <p>
          All the proposed content-based features have been extracted
using shot boundaries provided by MediaEval [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. In total,
we extracted 15 features/statistics from three modalities.
2.2
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Discriminant Analysis and Post-Processing</title>
      <p>Three di erent classi ers were applied to detect violent shots,
namely, QDA, LDA and nave Bayesian classi er. A
postprocessing on the results of QDA was also done to consider
the temporal correlation between consecutive shots. The
post-processing consists on smoothing the con dence scores
for the violent class from QDA using weights found from the
transition probabilities on the training set.</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTS AND RESULTS</title>
      <p>According to the requirements, we have generated ve di
erent runs trying di erent classi ers with prior probabilities.
These characteristics are listed in Table 1.
3.1</p>
    </sec>
    <sec id="sec-6">
      <title>Evaluation criteria and Classifier selection</title>
      <p>The goal of the violence detection in the proposed use case
scenario is to provide the user with the most violent shots
in the movie. We de ned an evaluation criteria based on
this use case scenario as follows. The detected violent shots
were rst ranked based on their con dence scores, the rst
2 minutes on the top of the list were set aside as the
retrieved content. The precision, recall and F1 score were
then computed for the top ranked two minutes shots. We
used a K-fold cross validation with K = 11 and di erent
prior probabilities for each class. The best performance was
achieved using LDA and QDA methods with equal prior
probabilities for both classes.
3.2</p>
    </sec>
    <sec id="sec-7">
      <title>Post-processing</title>
      <p>The results of the last run correspond to the post-processing
of the fourth run. A weighted average of the con dence
scores was used to smooth the violent shots' decisions. The
weights are given in Table 2 where the rst row represents
the probabilities of transition to a violent shot while the four
neighbouring shots are non-violent. The second row of the
table represents the transition probabilities for transition
to a violent shot while the neighbouring shots are violent.
These values were obtained from the training set. The
postprocessing reduced the false positives signi cantly.
We ultimately obtained the best result with the with
minimum MediaEval cost C 2:02 and recall r = 0:87 (Table 3)
using LDA with prior probabilities 0.3 and 0.7 respectively
for non-violent class and violent. However, if we look at both
F1 score and MediaEval cost the fourth run which was with
QDA and equal prior probabilities performed better. These
results matched our expectations from the cross validation
results on the training set.</p>
    </sec>
    <sec id="sec-8">
      <title>CONCLUSIONS</title>
      <p>We have proposed a set of features to automatically detect
violent material at shot level for commercial movies. The
performance of the proposed system have been evaluated
based on a detection cost function weighting by false alarms
and missed detections rate. The short time energy, the
motion component and the shot words rate are proposed and
used as relevant features to classify a movie's shots as
violent or non-violent. The proposed methods were unable to
detect all the violent scenes without sacri cing the false
positive rate. This is due to the fact that the proposed features
are not enough to capture all violent actions or events.
Automatic detection of more high level concepts such as scream,
explosion, or blood are needed to improve the detections.
5.</p>
    </sec>
    <sec id="sec-9">
      <title>ACKNOWLEDGEMENTS</title>
      <p>This work is supported by the European Community's
Seventh Framework Programme [FP7/2007-2011] under grant
agreement Petamedia No. 216444.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>F. D. M. de Souza</surname>
            ,
            <given-names>G. C.</given-names>
          </string-name>
          <string-name>
            <surname>Chavez</surname>
            ,
            <given-names>E. A. do Valle</given-names>
          </string-name>
          <string-name>
            <surname>Jr.</surname>
            , and
            <given-names>A.</given-names>
            de A.
          </string-name>
          <string-name>
            <surname>Araujo</surname>
          </string-name>
          .
          <article-title>Violence detection in video using spatio-temporal features</article-title>
          .
          <source>Graphics, Patterns and Images</source>
          , SIBGRAPI Conference on,
          <volume>0</volume>
          :
          <fpage>224</fpage>
          {
          <fpage>230</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>C.-H. Demarty</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Penet</surname>
            , G. Gravier, and
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Soleymani</surname>
          </string-name>
          .
          <article-title>The MediaEval 2011 A ect Task: Violent Scenes Detection in Hollywood Movies</article-title>
          . In Working notes Proceeding of Medieval workshop, Pisa, Italy,
          <year>September 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>T.</given-names>
            <surname>Giannakopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Makris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Kosmopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Perantonis</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Theodoridis</surname>
          </string-name>
          .
          <article-title>Audio-visual fusion for detecting violent scenes in videos</article-title>
          . In S. Konstantopoulos et al., editor,
          <source>Arti cial Intelligence: Theories, Models and Applications</source>
          , volume
          <volume>6040</volume>
          of Lecture Notes in Computer Science, pages
          <volume>91</volume>
          {
          <fpage>100</fpage>
          . Springer Berlin / Heidelberg,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Huang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Gao</surname>
          </string-name>
          .
          <article-title>Detecting violent scenes in movies by auditory and visual cues</article-title>
          . In Y.
          <string-name>
            <surname>-M. Huang</surname>
          </string-name>
          et al., editor,
          <source>Advances in Multimedia Information Processing - PCM</source>
          <year>2008</year>
          , volume
          <volume>5353</volume>
          of Lecture Notes in Computer Science, pages
          <volume>317</volume>
          {
          <fpage>326</fpage>
          . Springer Berlin / Heidelberg,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>G. A.</given-names>
            <surname>Miller</surname>
          </string-name>
          .
          <article-title>Wordnet: A lexical database for english</article-title>
          .
          <source>Communications of the ACM</source>
          ,
          <volume>38</volume>
          :
          <fpage>39</fpage>
          {
          <fpage>41</fpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Rasheed</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Mubarak</surname>
          </string-name>
          .
          <article-title>Video categorization using semantics and semiotics</article-title>
          .
          <source>PhD thesis</source>
          , Orlando, FL 32816, USA,
          <year>2003</year>
          . AAI3110078.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Rasheed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Sheikh</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Shah</surname>
          </string-name>
          .
          <article-title>On the use of computable features for lm classi cation</article-title>
          .
          <source>IEEE Trans. Circuits Syst. Video Technol</source>
          .,
          <volume>15</volume>
          (
          <issue>1</issue>
          ):
          <volume>52</volume>
          {
          <fpage>64</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>P.</given-names>
            <surname>Willett</surname>
          </string-name>
          .
          <source>The Porter Stemming Algorithm: Then and Now. Program: Electronic Library and Information Systems</source>
          ,
          <volume>40</volume>
          (
          <issue>3</issue>
          ):
          <volume>219</volume>
          {
          <fpage>223</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>