<!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>KIT at MediaEval 2011 - Content-based genre classification on web-videos</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tomas Semela</string-name>
          <email>tomas.semela@student.kit.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hazım Kemal Ekenel</string-name>
          <email>ekenel@kit.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute for Anthropomatics, Karlsruhe Institute of Technology (KIT)</institution>
          ,
          <addr-line>76131 Karlsruhe</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>In this paper, we run our content-based video genre classication system on the MediaEval evaluation corpus. Our system is based on several low level audio-visual cues, as well as cognitive and structural information. The purpose of this evaluation is to assess our content-based system's performance on the diversi ed content of the blip.tv web-video corpus, which is described in detail in [5].</p>
      </abstract>
      <kwd-group>
        <kwd>Genre classi cation</kwd>
        <kwd>content-based features</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>MOTIVATION</title>
      <p>
        Automatic genre classi cation is an important task in
multimedia indexing. Several studies have been conducted on
this topic. A comprehensive overview of these studies on
TV genre classi cation can be found in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Recently, there
has also been an increasing interest in web video genre
classi cation [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]1. In this study, we evaluated our content-based
system, which is based on the low-level audio-visual features,
on the MediaEval corpus. The utilized features in the
system correspond to low level color and texture cues, as well
as shot boundary and face detection outputs. We used this
features before for detecting high-level features in videos [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
and successfully classi ed various TV content into genres
[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In the following sections we give a brief overview of our
system, for details please refer to [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>CONTENT-BASED FEATURES 2. 2.1</title>
    </sec>
    <sec id="sec-3">
      <title>Cognitive and structural features</title>
      <p>
        Cognitive and structural features are proposed in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
Cognitive features are derived using a face detector. It contains
average number of faces per frame, distribution of number of
faces per frame and distribution of location of the faces in the
frame. Structural feature is derived using a shot boundary
1Also as part of the ACM Multimedia Grand Challenge
2.2
      </p>
    </sec>
    <sec id="sec-4">
      <title>Aural Features</title>
      <p>To bene t from the audio information of each clip, we
compute four features from the audio signal. All features
are extracted from mono-channel audio with 16 kHz sample
rate and a 256 kbit/s bit rate. The features include MFCC,
Zero Crossing Rate and Signal Energy, and are utilized using
di erent representations.
2.3</p>
    </sec>
    <sec id="sec-5">
      <title>Low-level Visual Features</title>
      <p>We used six di erent low level visual features which
represent color and texture information in the video.
2.3.1</p>
      <sec id="sec-5-1">
        <title>Color descriptors</title>
        <p>
          Histogram: We use the HSV color space and build a
histogram with 162 bins [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ].
        </p>
        <p>
          Color moments: We use a grid size of 5 5. The rst three
order color moments were calculated in each local block in
the image and the Lab color space is used [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ].
        </p>
        <p>
          Autocorrelogram: Autocorrelogram captures the spatial
correlation between identical colors. 64 quantized color bins
and ve distances are used [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
2.3.2
        </p>
      </sec>
      <sec id="sec-5-2">
        <title>Texture descriptors</title>
        <p>
          Co-occurrence texture: As proposed in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], ve types of
features are extracted from the gray level co-occurrence
matrix (GLCM): Entropy, Energy, Contrast, Correlation and
Local homogeneity.
        </p>
        <p>
          Wavelet texture grid: We calculate the variances of the
high-frequency sub-bands of the wavelet transform of each
grid region. We performed 4-level analysis on a grid that
has 4 4 = 16 regions. Haar wavelet is employed, as in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ].
        </p>
        <p>Edge histogram: For the edge histogram, 5 lters as
proposed in the MPEG-7 standard are used to extract the kind
of edge in each region of 2 2 pixels. Then, those small
regions are grouped in a certain number of areas (4 rows
4 columns in our case) and the number of edges matched by
each lter (vertical, horizontal, diagonal 45 , diagonal 135
and non-directional) are counted in the region's histogram.
3.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>CLASSIFICATION</title>
      <p>Classi cation is performed using multiple SVM classi ers.
As can be seen in Fig. 1, content-based features are
extracted from each video and are used as input for separate
MFCC SVM Model</p>
      <p>
Wavelet SVM Model</p>
      <p>
Wavelet SVM Model
∑
∑</p>
      <p>Majority Voting
SVMs, one for each genre and feature. Classi cation output
of each SVM is summed up over all features for each genre
and a genre is picked via majority voting.</p>
    </sec>
    <sec id="sec-7">
      <title>EVALUATION AND DISCUSSION</title>
      <p>The evaluation of this years MediaEval genre tagging task
was performed on 1727 clips form blip.tv, distributed
unevenly over 26 categories including a default category. Single
label classi cation is performed and mean average precision
(MAP) is used as the o cial performance measure. Training
of the SVMs was conducted on approximately 100 videos for
each genre, except for autos and vehicles where only 14 clips
were available. These training videos are from a larger
additional set of blip.tv videos. However, since we had limited
time, it was not possible to process all these videos.
Therefore, we limited the number of training videos per genre to
100 videos, which are randomly selected for each genre.
Because our system works as a single label classi cation system,
we also computed simple classi cation accuracy and
calculated a 2nd MAP performance with a similarity value of 1,
instead of a very low probability output of our system.</p>
      <p>All in all, 5 runs were evaluated using these three
evaluation measures. In our case, a combination of all feature sets
(run1) and each feature category like visual (run2), aural
(run3), cognitive (run4) and structural (run5) are evaluated
independently. The results are presented in Table 1. The
least contribution comes from the cognitive features, while
the visual features (run 2) contribute the most to the
overall performance, outperforming the other runs in the MAP
performance measures and achieving almost the same
classi cation accuracy as all feature sets together. From the
six available visual features color moments and wavelet
texture show the best classi cation results with 20% and 23%,
respectively.</p>
      <p>The best results (greater 50%) were achieved in the web
development (66.6%), mainstream media (68.9%), food
anddrink (61.1%), movies and television (58.5%) and
literature category with 89.6%. Worst results (under 10%) showed
documentary (4.5%), educational (3.2%), health (9.5%),
travel (7.1%) and videoblogging with 0%.</p>
      <p>MAP
2nd MAP
Accuracy (%)
run1
0.0023
0.0038
28.2
run2
0.0035
0.006
27.5
run3
0.001
0.001
13.9
run4
0.001
0.0012
1.3
run5
0.003
0.0028
5.4</p>
      <p>
        Our experiments show that a content-based system which
is able to achieve nearly perfect accuracy on TV datasets
(95% and 99%, see [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]) and also very high performance on
a YouTube dataset (92.4%), is not able to achieve high
performance on the blip.tv corpus. The main reason for this
might be the increased number of genres to be classi ed,
high intra-class diversity leading to di culty in seperability
of genres from each other using content-based cues.
      </p>
      <p>More interestingly the low-level visual and aural features
show more promising results than the selected higher-level
cognitive and structural cues. Either it is not possible to
cover the variety, or overall resemblance of all videos with
these features or more promising high-level features have to
be found by analyzing the properties of the web-videos.</p>
      <p>Because of the limits of content-based systems in this area,
the usage of metadata and other sources like ASR engines
is desirable to be able to attain a robust genre classi cation
system.</p>
    </sec>
    <sec id="sec-8">
      <title>Acknowledgments</title>
      <p>This study is funded by OSEO, French State agency for
innovation, as part of the Quaero Programme.
5.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Campbell</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Haubold</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ebadollahi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Joshi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Naphade</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. P.</given-names>
            <surname>Natsev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Seidl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. R.</given-names>
            <surname>Smith</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Scheinberg</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Xie</surname>
          </string-name>
          . IBM Research TRECVID-2006
          <string-name>
            <surname>Video Retrieval</surname>
          </string-name>
          <article-title>System</article-title>
          .
          <source>In Proc. of NIST TRECVID Workshop</source>
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>H. K.</given-names>
            <surname>Ekenel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Gao</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Stiefelhagen</surname>
          </string-name>
          . Universita
          <article-title>t Karlsruhe (TH) at TRECVID 2008</article-title>
          . In NIST TRECVID Workshop, Gaithersburg, USA, Nov.
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H. K.</given-names>
            <surname>Ekenel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Semela</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Stiefelhagen</surname>
          </string-name>
          .
          <article-title>Content-based video genre classi cation using multiple cues</article-title>
          .
          <source>In Proceedings of the 3rd International Workshop on Automated Information Extraction in Media Production, AIEMPro'10</source>
          , pages
          <fpage>21</fpage>
          {
          <fpage>26</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>J.</given-names>
            <surname>Huang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. R.</given-names>
            <surname>Kumar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Mitra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.-J.</given-names>
            <surname>Zhu</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Zabih</surname>
          </string-name>
          .
          <article-title>Image indexing using color correlograms</article-title>
          .
          <source>In Computer Vision and Pattern Recognition (CVPR)</source>
          , pages
          <fpage>762</fpage>
          {
          <fpage>768</fpage>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Larson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Eskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ordelman</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ko er</article-title>
          , S. Schmeideke, and
          <string-name>
            <given-names>G. J. F.</given-names>
            <surname>Jones</surname>
          </string-name>
          .
          <article-title>Overview of MediaEval 2011 Rich Speech Retrieval Task and Genre Tagging Task</article-title>
          . In MediaEval 2011 Workshop, Pisa, Italy, September 1-2
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>M.</given-names>
            <surname>Montagnuolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Messina</surname>
          </string-name>
          .
          <article-title>Parallel neural networks for multimodal video genre classi cation</article-title>
          .
          <source>Multimedia Tools Appl.</source>
          ,
          <volume>41</volume>
          :
          <fpage>125</fpage>
          {
          <fpage>159</fpage>
          ,
          <year>January 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Stricker</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Orengo</surname>
          </string-name>
          .
          <article-title>Similarity of color images. In Storage and Retrieval for Image and Video Databases</article-title>
          (SPIE)'
          <volume>95</volume>
          , pages
          <fpage>381</fpage>
          {
          <fpage>392</fpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>M. J.</given-names>
            <surname>Swain</surname>
          </string-name>
          and
          <string-name>
            <given-names>D. H.</given-names>
            <surname>Ballard</surname>
          </string-name>
          . Color indexing.
          <source>International Journal of Computer Vision</source>
          ,
          <volume>7</volume>
          :
          <fpage>11</fpage>
          {
          <fpage>32</fpage>
          ,
          <year>1991</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Song</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Kumar</surname>
          </string-name>
          , and
          <string-name>
            <given-names>B.</given-names>
            <surname>Li</surname>
          </string-name>
          .
          <article-title>YouTubeCat: Learning to categorize wild web videos</article-title>
          .
          <source>In Computer Vision and Pattern Recognition (CVPR)</source>
          ,
          <source>2010 IEEE Conference on</source>
          , pages
          <volume>879</volume>
          {
          <fpage>886</fpage>
          ,
          <year>June 2010</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>