<!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>MIC-TJU at MediaEval Violent Scenes Detection (VSD) 2014</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Bowen Zhang</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yun Yi</string-name>
          <email>13yiyun@tongji.edu.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hanli Wang</string-name>
          <email>hanliwang@tongji.edu.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jian Yu</string-name>
          <email>yujian@tongji.edu.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science and Technology Tongji University</institution>
          ,
          <addr-line>Shanghai 201804</addr-line>
          ,
          <country country="CN">P. R. China</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>16</fpage>
      <lpage>17</lpage>
      <abstract>
        <p>The task of Violent Scenes Detection requires creating a system to detect segments which contain physical violence in both movies and videos found on the web, which is a very challenging task due to camera jitters in hand-shot videos and free shot boundary in movies and web videos. In this paper, we present a novel system by combining shot boundary detection, feature extraction in both audio and video domains, Bag-of-Words model and Support Vector Machine. The key part of system lies in trajectory based features that are calculated around robust optical ows. These ows are extracted by a novel salient keypoint trajectory algorithm. According to our results, a good detection performance can be achieved by using trajectory based features combined with dense SIFT and MFCC.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Violent Scenes Detection (VSD) is a challenging task which
requires teams to build a high performance system to
automatically detect video segments containing violence. VSD
2014 contains two di erent sub-tasks: main task and
generalization task. A brief introduction to the dataset for
training and testing as well as evaluation metrics of these two
sub-tasks is given in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. In this paper, we discuss the
techniques and algorithms employed by our system, as well as
the system architecture and evaluation results.
      </p>
    </sec>
    <sec id="sec-2">
      <title>SYSTEM DESCRIPTION</title>
      <p>
        The architecture of the proposed system is shown in Fig. 1.
We adopt the Bag-of-Words (BoW) framework with
Gaussian Mixture Model (GMM), Fisher Vector (FV) and
Support Vector Machine (SVM). A threshold based video shot
boundary detector is rstly used to detect video shot
boundaries [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. After that, we extract features from audio and
video. FV are then used to encode video and audio
features into a single high dimensional vector using a codebook
generated by a GMM. Since it is observed that fusion has
a great in uence on the nal results, di erent fusion
methods are used to fuse vectors from di erent features. Because
SVM with linear kernel shows good performances with FV,
it is employed as the classi er of our system [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ][
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
2.1
      </p>
    </sec>
    <sec id="sec-3">
      <title>Shot Boundary Detection</title>
      <p>
        In VSD 2014, there are no video shot boundaries provided,
neither for movies nor web videos. This causes di culties
for feature extraction and encoding. In order to address this
issue, we employ the shot boundary detection method
presented in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], which adopts di erence of histograms using an
adaptive threshold. Speci cally, the di erence of histograms
between two adjacent frames is rstly computed. We set a
range of 15 frames ahead of the current frame to compute
standard variance (STD) and mean. If the STD is lower
than a speci c value namely Tvb, it means that there are few
uctuations in these 15 frames. These frames can be used
to adapt video shot boundary thresholds. In this work, Tvb
is set to 500,000, which empirically shows good results. In
order to enhance the robustness of shot boundary detection,
we use a method based on two thresholds to detect both
hard cuts and gradual changes. The lower threshold is used
to detect gradual changes and the higher one is for hard cuts.
These two adaptive thresholds are computed based on the
aforementioned mean of previous di erences of histograms.
A hard cut will be detected if the di erence of histograms
between the current frame and the previous frame exceeds
the corresponding threshold for hard cut detection.
2.2
      </p>
    </sec>
    <sec id="sec-4">
      <title>Feature Extraction</title>
      <p>For feature extraction, two di erent kinds of video
features are used including trajectory based features and one
appearance feature.
2.2.1</p>
      <sec id="sec-4-1">
        <title>Video Features</title>
        <p>Firstly, salient keypoint trajectories are generated to track
1
2
3
4
5</p>
        <p>
          HOG,HOF,MBH
HOG,HOF,MBH
HOG,HOF,MBH
HOG,HOF,MBH
HOG,HOF,MBH
Dense SIFT
Dense SIFT
Dense SIFT
Dense SIFT
human actions at multiple spatial scales [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Then,
camera motion elimination [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] is utilized to further improve the
robustness of the trajectories. To encode human motions
accurately and e ciently, the Histogram of Oriented
Gradient (HOG), Histogram of Optical Flow (HOF) and
Motion Boundary Histogram (MBH) are employed with the FV
model being utilized to aggregate these three features [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
The dimensions of these three descriptors are 96 for HOG,
108 for HOF and 192 for MBH, respectively. On the other
hand, regarding the appearance feature, we use densely
extracted SIFT features. We compute SIFT descriptors
every 60 video frames at multiple scales on a dense grid (i.e.,
21 21 patches with 4 pixel steps and 5 scales) [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ].
        </p>
        <p>After the extraction of descriptors, these feature vectors
are normalized with the signed square root, and then, PCA
is individually applied to each of these three feature vectors
(HOG, HOF and MBH) to reduce to half of the original
dimension. Then, FVs are computed to construct a codebook
for each descriptor. We compute one FV over the complete
video, and apply signed square root normalization which is
able to signi cantly improve the recognition performance in
combination with linear SVM.</p>
        <p>As far as classi cation is concerned, linear SVM is
employed in this work and early fusion is performed to generate
the nal feature vector by concatenating the aforementioned
four feature vectors (HOG, HOF, MBH and dense SIFT)
into a single one. In our implementation, the standard
linear LIBSVM is used with the penalty parameter C equal to
100, which has shown to exhibit good performances.
2.2.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Audio Features</title>
        <p>
          Due to auditory clues in segments which contain violent
scenes, features of audio segments should be considered.
Therefore, we adopt the popular Mel-Frequency Cepstral
Coe cients (MFCC) algorithm [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. The time window for
each MFCC is 32 ms and there is 50% overlap between
two adjacent windows. To fully utilize the discrimination
ability of MFCC, we integrate delta and double-delta of
MFCC vector into the original MFCC vector to generate
a 60-dimensional MFCC vector. In order to represent a
whole audio le as a single vector, we adopt the classic BoW
framework, where FV and GMM are used. Linear LIBSVM
is used as the classi er for audio features with the penalty
parameter C equal to 100.
2.3
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Experimental Setup</title>
      <p>The con guration of our submitted ve runs are
summarized in Table 1. Regarding the late fusion, an arithmetic
sum of scores outputted from SVM for video features
(trajectory based features and appearance feature) and audio
feature is calculated; for double fusion, rst we do early
fusion of video features, and then late fusion of video and audio
features. The weight setting segmented by colon in Table 1
stands for the weights applied to di erent kinds of features
MFCC
MFCC
MFCC
MFCC
MFCC</p>
      <p>Fusion
Late Fusion
Double Fusion
Double Fusion
Late Fusion
Late Fusion</p>
      <p>Weights
during late fusion.
3.</p>
    </sec>
    <sec id="sec-6">
      <title>RESULTS AND DISCUSSIONS</title>
      <p>We submit ve runs with the results given in Table 2
using the MAP2014 measure. The comparison of run1 and
run4 show that the dense SIFT feature can help improve the
recognition performance in the generalization task.
However, there is a performance drop in the main task. The
reason for this is that the late fusion strategy and weights
assignment are sub-optimized for dense SIFT in the main
task. By comparing run2 vs. run3 as well as run4 vs. run5,
we conclude that di erent weights assignment will a ect the
recognition performances, and the optimum weight setting
di ers for di erent datasets. In general, we obtain better
results in the generalization task than the main task. One
reason for this is that the video shots in the generalization task
do not change as frequent as that in the main task, which
improves the performance of trajectory based features. It
also indicates that the main task is more challenging than
the generalization task.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>C.-C.</given-names>
            <surname>Chang</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.-J.</given-names>
            <surname>Lin</surname>
          </string-name>
          .
          <article-title>LIBSVM: A library for support vector machines</article-title>
          .
          <source>ACM Trans. Intell. Syst. Technol.</source>
          ,
          <volume>2</volume>
          (
          <issue>3</issue>
          ):
          <volume>27</volume>
          :1{
          <fpage>27</fpage>
          :
          <fpage>27</fpage>
          ,
          <string-name>
            <surname>Apr</surname>
          </string-name>
          .
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>S.</given-names>
            <surname>Davis</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Mermelstein</surname>
          </string-name>
          .
          <article-title>Comparison of parametric representations for monosyllabic word recognition in continuously spoken sentences</article-title>
          .
          <source>IEEE Trans. Acoust</source>
          .,
          <string-name>
            <surname>Speech</surname>
            ,
            <given-names>Signal</given-names>
          </string-name>
          <string-name>
            <surname>Processing</surname>
          </string-name>
          .,
          <volume>28</volume>
          (
          <issue>4</issue>
          ):
          <volume>357</volume>
          {
          <fpage>366</fpage>
          ,
          <string-name>
            <surname>Aug</surname>
          </string-name>
          .
          <year>1980</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>D.</given-names>
            <surname>Oneata</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Verbeek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Schmid</surname>
          </string-name>
          .
          <article-title>Action and event recognition with sher vectors on a compact feature set</article-title>
          .
          <source>In ICCV'13</source>
          , pages
          <year>1817</year>
          {
          <year>1824</year>
          ,
          <year>2013</year>
          .
        </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.-G.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. L.</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.-H.</given-names>
            <surname>Demarty</surname>
          </string-name>
          .
          <article-title>The mediaeval 2014 a ect task: Violent scenes detection</article-title>
          .
          <source>In MediaEval 2014 Workshop</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>H.</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Schmid</surname>
          </string-name>
          .
          <article-title>Action recognition with improved trajectories</article-title>
          .
          <source>In ICCV'13</source>
          , pages
          <fpage>3551</fpage>
          {
          <fpage>3558</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>D.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , W. Qi, and
          <string-name>
            <surname>H. J. Zhang.</surname>
          </string-name>
          <article-title>A new shot boundary detection algorithm</article-title>
          .
          <source>In PCM'01</source>
          , pages
          <fpage>63</fpage>
          {
          <fpage>70</fpage>
          .
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>