<!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>TCNJ-CS @ MediaEval 2017 Predicting Media Interestingness Task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sejong Yoon</string-name>
          <email>yoons@tcnj.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>The College of New Jersey</institution>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <fpage>13</fpage>
      <lpage>15</lpage>
      <abstract>
        <p>In this paper, we present our approach and investigation on the MedialEval 2017 Predicting Media Interestingness Task. We used most of the visual and audiotory features provided. The standard kernel fusion technique was applied to combine features and we used the ranking support vector machine to learn the classification model. No extra data was introduced to train the model. Oficial results, as well as our investigation on the task data is provided at the end.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        MediaEval 2017 Predicting Media Interestingness [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] consists of
two subtasks. In the first task, the system should predict whether
the viewer will consider a given image to be interesting or not to
the common viewers. In the second task, a similar task should be
performed given a video segment. In both tasks, the system should
predict both the binary decision whether the media is interesting
or not, and the ranking of the image frame/video segment among
all image frame/video segments within the same movie. The data
consists of 108 video clips. In total 7,396 key-frames and the same
number of video segments are provided in the development set,
and 2,436 key-frames and the same number of video segments
are reserved for the test set. In this work, we used most of the
features provided by the task organizers and we did not introduce
any external data, e.g., meta-data, rating, reviews of the movies.
      </p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH</title>
      <p>In this section, we first describe the features we employed and then
present our classification method.</p>
    </sec>
    <sec id="sec-3">
      <title>Features</title>
      <p>We used features from diferent modalities. All features were
provided by the task organizers.</p>
      <p>
        Visual Features We used nearly all features provided, including
Color histogram in HSV space, GIST [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], Dense SIFT [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], HOG
2x2 [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], Linear Binary Pattern (LBP) [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], prob (fc8, probabilities of
predicted labels of 1,000 objects) layer of AlexNet [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], and C3D [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
      <p>Audio Features We used the provided Mel-frequency Cepstral
Coeficients (MFCC) features. An MFCC descriptor (60 dimensions)
is computed over every 32ms temporal window with 16ms shift.
The first and second derivatives of the cepstral vectors are also
included in the MFCC descriptors.</p>
      <p>For the image prediction task, we vectorized each feature per
frame. For the video prediction task, we took the mean of raw
feature values of all frames in the segment. Given the original feature
ft,n for n-th frame in t -th segment, we compute the summarized
feature for the segment t as
xt =</p>
      <p>N
1 Õ
N n=1
ft,n
where N denotes the total number of frames in the segment.</p>
      <p>We used prob (fc8) layer to incorporate semantic information
of the training data that can be extracted from the deep neural
network.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Classification</title>
      <p>We applied the standard kernel fusion approach: we compute a
kernel for each type of features, and combine the kernels either
by additions or multiplications. We used the multiplication within
the same modality and we used the addition across the diferent
modalities. For the image prediction subtask, we used the following
combination of kernels:</p>
      <p>K1 = Kchist · Kдist ,</p>
      <p>K2 = Kdhist · Khoд · Klbp ,</p>
      <p>Kall = K1 + K2 + Kpr ob .</p>
      <p>
        The rational behind this choice was to consider features with global
histograms and features using the spatial pyramids [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] as diferent
modalities. We present the results on diferent kernel combinations
for development set in the following section. The CNN probability
layer, Kpr ob , is also considered as another modality since it
conveys semantic information (objects in the images). For the video
prediction subtask, we used the following combination of kernels:
      </p>
      <p>Kall = K1 + K2 + Kpr ob + Kc3d + Kmf cc .</p>
      <p>Since C3D and MFCC features model temporal aspect of input, we
consider them as diferent modalities from the visual features. For
the kernel choice, we used RBF kernel with the median of training
data for the hyper-parameter choice.</p>
      <p>
        For the classification model, we used the ranking support vector
machine. We used SV Mr ank [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] to learn pair-wise ranking patterns
from the development set data, following a prior work [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
3
      </p>
    </sec>
    <sec id="sec-5">
      <title>RESULTS AND ANALYSIS</title>
      <p>The oficial metric for evaluation is the mean average precision at
10 (MAP@10) computed over all videos, and over the top 10 best
ranked images/video segments. First, we present diferent kernel
combinations we tested on the development set. Table 1 describes
the diferent kernel fusion formula we used in the experiments. We
report both MAP and MAP@10 results in Table 2. As one can see,
(1)
(2)
(3)
(4)
(5)
there is no significant diferences among kernel fusion choices. We
used 50-50 split, i.e. 39 movies each for train and test splits of the
development set.</p>
      <p>We also report both MAP and MAP@10 results on the testset in
Table 3 provided by the task organizers. As described in the previous
section, we used the visual feature combination, Eq. 4 for the image
prediction task, and we used the multi-modal combination, Eq. 5 for
the video prediction task. SV Mr ank takes the ranking information
as the label of input data and generates pairwise constraints. All
provided ranking information in the development set was used
for training the SV Mr ank model, with image snapshots and video
segments in each movie grouped together.</p>
      <p>As it can be seen, in both image and video subtasks, the system
shows low performance. This is not surprising given the very
simple nature of the approach we applied to the task. What was not
expected is that the video prediction result is much better (although
still not reaching the level of good performance) than the image
prediction result, which was not observable in the development
set. This is interesting because we used the same set of features for
image and video prediction subtasks, and the only diferences are
the two additional features modeling the temporal aspect of data
(C3D, MFCC). We believe this reiterates a known understanding on
the task: we must somehow incorporate temporal information to
improve video interestingness prediction.</p>
    </sec>
    <sec id="sec-6">
      <title>4 DISCUSSION AND OUTLOOK</title>
      <p>One of the major challenges in video interestingness prediction
is to fill the semantic gap. Initially, we intended to fill this gap by
capturing expected emotional status of viewers and connect it to
the notion of interestingness. Table 4 shows our categorization</p>
      <sec id="sec-6-1">
        <title>Measure MAP MAP@10 MAP</title>
        <p>MAP@10</p>
      </sec>
      <sec id="sec-6-2">
        <title>Result</title>
        <p>of the most interesting segments in each movie clip we gathered
during the progress. As it can be seen, many of the categories are
closely related to key emotional states that modern and existing
afect prediction methods can predict. This is particularly true for
violence, horror, and joy which consist in large proportion of the
most interesting video segments. On the other hand, there are many
other video segments for which one cannot readily identify the
root of interest stimuli. These typically require a higher level of
understanding of the context. The best example is the third movie
in the Others category which requires fusion of all modalities plus
reading of a sentence shown on the image frame.</p>
        <p>In the future, we hope to challenge the media interestingness
prediction problem in this direction. Maybe the most promising
approach at this point is to understand human activities and link
them to emotions and the interestingness.</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was supported in part by The College of New Jersey
under Support Of Scholarly Activity (SOSA) 2017-2019 grant.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>N.</given-names>
            <surname>Dalal</surname>
          </string-name>
          and
          <string-name>
            <given-names>B.</given-names>
            <surname>Triggs</surname>
          </string-name>
          .
          <year>2005</year>
          .
          <article-title>Histograms of oriented gradients for human detection</article-title>
          .
          <source>In 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)</source>
          , Vol.
          <volume>1</volume>
          .
          <fpage>886</fpage>
          -
          <lpage>893</lpage>
          vol.
          <volume>1</volume>
          . https://doi.org/10.1109/CVPR.
          <year>2005</year>
          .177
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Claire-Hélène</surname>
            <given-names>Demarty</given-names>
          </string-name>
          , Mats Sjöberg, Bogdan Ionescu,
          <string-name>
            <surname>Thanh-Toan</surname>
            <given-names>Do</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Michael</given-names>
            <surname>Gygli</surname>
          </string-name>
          , and
          <string-name>
            <surname>Ngoc</surname>
            <given-names>Q. K.</given-names>
          </string-name>
          <string-name>
            <surname>Duong</surname>
          </string-name>
          .
          <article-title>Predicting Media Interestingness Task at MediaEval 2017</article-title>
          .
          <source>In Proc. of MediaEval 2017 Workshop</source>
          , Dublin, Ireland, Sept.
          <fpage>13</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Yu-Gang</surname>
            <given-names>Jiang</given-names>
          </string-name>
          , Yanran Wang, Rui Feng, Xiangyang Xue, Yingbin Zheng, and
          <string-name>
            <given-names>Hanfang</given-names>
            <surname>Yang</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Understanding and Predicting Interestingness of Videos</article-title>
          .
          <source>In AAAI.</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Thorsten</given-names>
            <surname>Joachims</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Training Linear SVMs in Linear Time</article-title>
          .
          <source>In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD).</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Alex</given-names>
            <surname>Krizhevsky</surname>
          </string-name>
          , Ilya Sutskever, and
          <string-name>
            <given-names>Geofrey E.</given-names>
            <surname>Hinton</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>ImageNet Classification with Deep Convolutional Neural Networks</article-title>
          .
          <source>In Advances in Neural Information Processing Systems</source>
          <volume>25</volume>
          (NIPS).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Lazebnik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Schmid</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Ponce</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories</article-title>
          .
          <source>In 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06)</source>
          , Vol.
          <volume>2</volume>
          .
          <fpage>2169</fpage>
          -
          <lpage>2178</lpage>
          . https://doi.org/10. 1109/CVPR.
          <year>2006</year>
          .68
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>David</given-names>
            <surname>Lowe</surname>
          </string-name>
          .
          <year>2004</year>
          .
          <article-title>Distinctive image features from scale-invariant keypoints</article-title>
          .
          <source>International Journal on Computer Vision</source>
          (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Timo</given-names>
            <surname>Ojala</surname>
          </string-name>
          , Matti Pietikäinen, and
          <string-name>
            <given-names>Topi</given-names>
            <surname>Mäenpää</surname>
          </string-name>
          .
          <year>2002</year>
          .
          <article-title>Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns</article-title>
          .
          <source>IEEE Trans. Pattern Anal. Mach. Intell</source>
          .
          <volume>24</volume>
          ,
          <issue>7</issue>
          (
          <year>July 2002</year>
          ),
          <fpage>971</fpage>
          -
          <lpage>987</lpage>
          . https://doi.org/10.1109/TPAMI.
          <year>2002</year>
          .1017623
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Aude</given-names>
            <surname>Oliva</surname>
          </string-name>
          and Antonio Torralba.
          <year>2001</year>
          .
          <article-title>Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope</article-title>
          .
          <source>Int. J. Comput. Vision 42</source>
          , 3 (May
          <year>2001</year>
          ),
          <fpage>145</fpage>
          -
          <lpage>175</lpage>
          . https://doi.org/10.1023/A: 1011139631724
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Du</surname>
            <given-names>Tran</given-names>
          </string-name>
          , Lubomir Bourdev, Rob Fergus, Lorenzo Torresani, and
          <string-name>
            <given-names>Manohar</given-names>
            <surname>Paluri</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Learning Spatiotemporal Features with 3D Convolutional Networks</article-title>
          .
          <source>In ICCV.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>