<!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>LIG at MediaEval 2011 affect task: use of a generic method</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Bahjat Safadi</string-name>
          <email>Bahjat.Safadi@imag.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Georges Quénot</string-name>
          <email>Georges.Quenot@imag.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>UJF-Grenoble 1 / UPMF-Grenoble 2 /, Grenoble INP / CNRS, LIG UMR 5217, Grenoble</institution>
          ,
          <addr-line>F-38041</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>This paper describes the LIG participation to the MediaEval 2011 A ect Task on violent scenes' detection in Hollywood movies. We submitted only the required run (shot classication run) with a minimal system using only the visual information. Color, texture and SIFT descriptors were extracted from key frames. The performance of our system was below the performance of the systems using both audio and visual information but it appeared quite good in precision.</p>
      </abstract>
      <kwd-group>
        <kwd>Violence detection</kwd>
        <kwd>A ect</kwd>
        <kwd>Video Annotation</kwd>
        <kwd>Benchmark</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The MediaEval 2011 A ect Task: Violent Scenes
Detection is fully described in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. It directly derives from a
Technicolor use case which aims at easing a user's selection
process from a movie database. This task therefore applies to
movie content.
      </p>
      <p>
        Our motivation was to see how a generic system for
general concept classi cationn in video shots would perform
compared to systems speci cally designed for the task like [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
Our system is roughly a four-stage pipeline: descriptor
extraction, descriptor optimization, classi cation and fusion.
Most of the stages have been optimized for the TRECVID
2011 semantic indexing task [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] but some parameters have
been speci cally tuned on MediaEval development data.
2.1
      </p>
    </sec>
    <sec id="sec-2">
      <title>SYSTEM DESCRIPTION</title>
    </sec>
    <sec id="sec-3">
      <title>Descriptor extraction</title>
      <p>The descriptors were computed only on the visual
information (no audio) and even only on the key frames (no
motion). Three types of descriptors were used:
4</p>
      <sec id="sec-3-1">
        <title>4 RGB color histogram (64-dim);</title>
        <p>texture: a 5-scale
(40-dim);</p>
      </sec>
      <sec id="sec-3-2">
        <title>8-orientation Gabor transform</title>
        <p>
          SIFT: bag of SIFT descriptors computed using Koen
van de Sande's software [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ], 1000-bin histograms, four
variants were used: Harris-Laplace ltering or dense
sampling with hard or fuzzy clustering.
2.2
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Descriptor optimization</title>
      <p>The descriptor optimization consists of two steps:
power transformation: its goal is to normalize the
distributions of the values, especially in the case of
histogram components. It simply consists in applying an
x x tranformation on all components individually.
The optimal value of alpha can be optimized by
crossvalidation and is often close to 0.5 for histogram-based
descriptors.</p>
      <p>PCA reduction: its goal is both to reduce the size
(number of dimensions) of the descriptors and to
improve performance by removing noisy components. For
color and texture, the optimal number of dimension is
close to half of the original one. For the SIFT-based
descriptors, it is in the 150-250 range.
2.3</p>
    </sec>
    <sec id="sec-5">
      <title>Classification</title>
      <p>The classi cation was done here using a kNN-based
classi er. It is a bit less e cient than an SVM one but it is
much faster.
2.4</p>
    </sec>
    <sec id="sec-6">
      <title>Fusion</title>
      <p>Classi cation was done separately with one kNN for each
descriptor variant. The outputs of these individual classi ers
are then merged at the level of normalized scores (late
fusion). A linear combination of the scores is used with weight
optimized on the MediaEval development set. It nally
appeared that, for the MediaEval task, the SIFT descriptors
did not help, compared to color and texture alone; this was
not the case in the general context of TRECVID.
3.</p>
    </sec>
    <sec id="sec-7">
      <title>EXPERIMENTAL RESULTS</title>
      <p>Figure 1 shows the false alarms' rate versus miss rates for
participants' best runs. It is obtained by the application of a
varying threshold on the scores provided by the participants.
The LIG system performs less well than other systems using
both audio and visual information. However, it appears to
be as good as all of them in the area of the low false alarm
rates. This means that the LIG system is able to nd with
a good con dence a fraction of the shots containing physical
violence but beyond these, it fails to detect others, probably
because the audio and/or motion modalities are necessary
for them.</p>
      <sec id="sec-7-1">
        <title>Kill bill The Bourne Identity The wizard of Oz All</title>
        <p>F-measure
0.19
0.24
0.00
0.20</p>
        <p>MediaEval cost
8.58
6.07
10.1
7.94</p>
        <p>While the performance of the system is consistent on Kill
Bill and The Bourne Identity, it is very bad for The wizard
of Oz. The system did not found any of the 46 violent shots
though it predicted 60 positives (all false) in a total of 908
shots. This seems to be worse than random.</p>
      </sec>
    </sec>
    <sec id="sec-8">
      <title>CONCLUSIONS AND FUTURE WORK</title>
      <p>We have participated to the MediaEval 2011 a ect task
with a basic system designed for general purpose concept
detection in video shots. This system used only the
information available in the key frames (no audio or motion).
This system was initially intended to be used as a baseline
and speci c extensions were considered but they could not
be nalized in time. Also, concerning the target measure,
the threshold was biased a bit toward recall but not enough
for an optimal result with the same ranking.</p>
      <p>In our future work, we plan to improve this baseline
system by using a better classi er (SVM-based) and include
motion descriptors based on optical ow and audio
descriptors based on MFCC.
5.</p>
    </sec>
    <sec id="sec-9">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was partly realized as part of the Quaero
Program funded by OSEO, French State agency for innovation.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <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 MediaEval 2011 Workshop, Pisa, Italy, September 1-2
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>B.</given-names>
            <surname>Safadi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Derbas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Hamadi</surname>
          </string-name>
          , F. thollard, and
          <string-name>
            <surname>G. Quenot.</surname>
          </string-name>
          <article-title>LIG at TRECVID 2011</article-title>
          .
          <source>In Proc. TRECVID Workshop</source>
          , Gaithersburg,
          <string-name>
            <surname>MD</surname>
          </string-name>
          , USA, December 5-7
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A. F.</given-names>
            <surname>Smeaton</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Over</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Kraaij</surname>
          </string-name>
          .
          <article-title>High-Level Feature Detection from Video in TRECVid: a 5-Year Retrospective of Achievements</article-title>
          . In A. Divakaran, editor,
          <source>Multimedia Content Analysis, Theory and Applications</source>
          , pages
          <volume>151</volume>
          {
          <fpage>174</fpage>
          . Springer Verlag, Berlin,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>F. D.</surname>
          </string-name>
          <article-title>M. d</article-title>
          . Souza,
          <string-name>
            <given-names>G. C.</given-names>
            <surname>Chavez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. A. d. Valle</given-names>
            <surname>Jr.</surname>
          </string-name>
          , and
          <string-name>
            <given-names>A. d. A.</given-names>
            <surname>Araujo</surname>
          </string-name>
          .
          <article-title>Violence detection in video using spatio-temporal features</article-title>
          .
          <source>In Proceedings of the 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images</source>
          , pages
          <volume>224</volume>
          {
          <fpage>230</fpage>
          , Washington, DC, USA,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>K. E. A. van de Sande</surname>
            , T. Gevers, and
            <given-names>C. G. M.</given-names>
          </string-name>
          <string-name>
            <surname>Snoek</surname>
          </string-name>
          .
          <article-title>Evaluating color descriptors for object and scene recognition</article-title>
          .
          <source>IEEE Transactions on Pattern Analysis and Machine Intelligence</source>
          ,
          <volume>32</volume>
          (
          <issue>9</issue>
          ):
          <volume>1582</volume>
          {
          <fpage>1596</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>