<!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>NII-UIT at MediaEval 2013 Violent Scenes Detection Affect Task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Vu Lam</string-name>
          <email>lqvu@fit.hcmus.edu.vn</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Duy-Dinh Le</string-name>
          <email>ledduy@nii.ac.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sang Phan</string-name>
          <email>plsang@nii.ac.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Shin'ichi Satoh</string-name>
          <email>satoh@nii.ac.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Duc Anh Duong</string-name>
          <email>ducda@uit.edu.vn</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>National Institute of</institution>
          ,
          <addr-line>Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo</addr-line>
          ,
          <country country="JP">Japan</country>
          <addr-line>101-8430</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Information, Technology</institution>
          ,
          <addr-line>KM20 Ha Noi highway, Linh, Trung Ward,Thu Duc District, Ho Chi Minh</addr-line>
          ,
          <country country="VN">Vietnam</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Science</institution>
          ,
          <addr-line>227 Nguyen Van Cu, Dist.5, Ho Chi Minh</addr-line>
          ,
          <country country="VN">Vietnam</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>We present a comprehensive evaluation of shot-based visual and audio features for MediaEval 2013 - Violent Scenes Detection A ect Task. To obtain visual features, we use global features, local SIFT features and motion features. For audio features, the popular MFCC is employed. Besides that, we also evaluate the performance of mid-level features which is constructed using visual concepts. We combined these features using late fusion. The results obtained by our runs are presented.</p>
      </abstract>
      <kwd-group>
        <kwd>semantic concept detection</kwd>
        <kwd>global feature</kwd>
        <kwd>local feature</kwd>
        <kwd>motion feature</kwd>
        <kwd>audio feature</kwd>
        <kwd>mid-level feature</kwd>
        <kwd>late fusion</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>We have developed NII-KAORI-SECODE, a general
framework for semantic concept detection, and used it to
participate in several benchmarks such as IMAGECLEF,
MEDIAEVAL, PASCAL-VOC, IMAGE-NET and TRECVID. In
this year, we evaluate performance for concept
detectionlike task using shot-based feature representations only. Our
previous works show that using the shot-based features not
only reduce the computational cost but also improve the
performance.</p>
      <p>
        We consider the Violent Scenes Detection (VSD) Task [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]
as a concept detection task and use the NII-KAORI-SECODE
framework for evaluation. Firstly, keyframes are extracted
by sampling 5 keyframes/second. Raw features are extracted
for all keyframes in each shot and then shot-based features
are formed from its keyfame-based feature by applying
average or max pooling. Motion feature and audio feature
are extracted directly from the whole shot. For mid-level
feature, at rst we build attribute classi ers for 7 visual
attributes: ghts, blood, gore, re, car chase, cold arms,
rearms. After that, we concatenate output scores of each
attribute classi er to form the mid-level feature
representation. For all features, we use the popular SVM algorithm
for learning. Finally, the probability output scores of the
learned classi er are used for ranking retrieved shots.
      </p>
      <p>We use the same framework for evaluating both objective
and subjective tasks (just di erent annotations). Our results
show that the combined runs using all visual, audio and
midlevel features achieved the best performance.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>LOW LEVEL FEATURE</title>
      <p>We use feature from di erent modalities to test if they are
complementary for violent scenes detection. Currently, we
have developed our VSD system to incorporate still image
feature, motion feature, and audio feature.
2.1</p>
    </sec>
    <sec id="sec-3">
      <title>Still Image Features</title>
      <p>We use both global and local features for VSD because
they capture di erent characteristics of images. For global
feature, we use Color Histogram (CH), Color Moment (CM),
Edge Oriented Histogram (EOH), and Local Binary Pattern
(LBP). For local feature, we use popular SIFT with both
Hessian Laplace interest points and dense sampling at
multiple scales. For dense sampling, besides the standard SIFT
descriptor, we also use Opponent-SIFT and C-SIFT. For
interest point detector, we only use normal SIFT descriptor.
We also employed the bag-of-words model with a codebook
size of 1000 and the soft-assignment technique to generate
a xed-dimension feature representation for each keyframe.
Beside encoding the whole image, we also divided it into
grids of 3x1 and 2x2 to encode spatial information. Finally,
in order to generate a single representation for each shot, we
employed two pooling strategies: average pooling and max
pooling.</p>
      <p>Trajectories are obtained by tracking the densely sampled
points in the optical ow elds. We use Motion Boundary
Histogram (MBH) to describe each trajectory. This feature
descriptor is know to perform well for handling camera
motion. For motion feature we use Fisher vector encoding after
reducing feature dimension using PCA. The codebook size is
256, trained using a Gaussian Mixture Model (GMM). The
nal feature dimension is 65,536.
2.3</p>
    </sec>
    <sec id="sec-4">
      <title>Audio Feature</title>
      <p>We use the popular MFCC for extracting audio feature.
We choose a length of 25ms for audio segments and a step
size of 10ms. The 13d MFCCs along with each rst and
second derivatives are used for representing each audio segment.
Raw MFCC features are also encoded using Fisher vector.
We use GMM to build the codebook with 256 clusters. We
also apply PCA to reduce feature dimension, resulting
feature descriptors of 12,288 dimensions.</p>
    </sec>
    <sec id="sec-5">
      <title>MID-LEVEL FEATURE</title>
      <p>Beside low-level features, we also investigate how to use
related violent information as mid-level feature to detect
violent scenes. We use only seven violent concepts to create
attributes: re, rearms, cold arms, car chase, gore, blood,
and ght. We use low-level image feature to train the
attribute classi ers on the VSD development set of 2011. For
each image, we apply these attribute classi ers to get score
values corresponding to each attribute. After that, we
concatenate all these values to form the mid-level representation
of each image. We then train our mid-level classi er on the
VSD development and test set of 2012. Finally, this
classier is used for testing on this year's set. The detailed work
ow is shown in Figure 1.</p>
    </sec>
    <sec id="sec-6">
      <title>CLASSIFICATION</title>
      <p>LibSVM is used for training and testing at shot level
(based on shot boundaries provided by the organizers). To
generate training data, shots which fall into positive
segments more than 80% will be considered as positive shots.
The remaining shots are considered as negative. Extracted
features are scaled to [0; 1] using the svm-scale tool of
LibSVM. For still image features, we use a chi-square kernel to
calculate the distance matrix. For audio and motion feature,
which are encoded using sher vector, a linear kernel is used.
The optimal gamma and cost parameters for learning SVM
classi ers are found by conducting a grid search with 5-fold
cross validation on the training dataset.</p>
    </sec>
    <sec id="sec-7">
      <title>5. SUBMITTED RUNS</title>
      <p>We employ a simple late fusion strategy on the
aforementioned low-level and mid-level features, giving equal weights
to the di erent factors. We submitted ve runs in total:
(R5) Fusion of all 4 global features and 5 local features;
(R4) Fusion of motion feature (dense trajectories + MBH)
and audio feature (MFCC); (R3) The run using mid-level
feature; (R2) Fusion of R4 and R5; and (R1) Fusion of R3,
R4 and R5.</p>
    </sec>
    <sec id="sec-8">
      <title>RESULTS AND DISCUSSIONS</title>
      <p>The detailed performance for each submitted run is shown
in Figure 2. We report the performance of both objective
and subjective tasks. For each task, we report two
evaluation metrics: overall MAP and MAP100, which is the MAP
at top 100 return shots. Our best run is the fusion run of
all global, local, motion and audio feature (R1). This
observation con rm the bene t of combining multiple features
for violent scenes detection. Among all submitted runs, the
run using mid-level (R3) performs the worst. However, it
can be complementary for combining with other low-level
features (R1). The combined run using motion feature and
audio (R4) feature did not achieve good results as expected.
In fact, its performance is lower than the combined run of
still image features (R5). This can be due to minor motion
in each shots and/or noise in audio signals.</p>
      <p>Our future study includes investigating the contribution of
motion features and audio features. The result of mid-level
features is also promising. Currently, we only use 7 visual
concepts for constructing mid-level features. In the future,
we will incorporate audio concepts using audio feature.</p>
    </sec>
    <sec id="sec-9">
      <title>ACKNOWLEDGEMENTS</title>
      <p>This research is partially funded by Vietnam National
University Ho Chi Minh City (VNU-HCM) under grant
number B2013-26-01.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Demarty</surname>
            <given-names>C.H</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Penet</surname>
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schedl</surname>
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ionescu</surname>
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lam</surname>
            <given-names>Q. V.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Jiang</surname>
            <given-names>Y. G.</given-names>
          </string-name>
          <article-title>The MediaEval 2013 A ect Task: Violent Scenes Detection</article-title>
          ,
          <source>MediaEval 2013 Workshop, October 18-19</source>
          ,
          <year>2013</year>
          , Barcelona, Spain.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>