<!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>LAPI at MediaEval 2016 Predicting Media Interestingness Task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mihai Gabriel Constantin</string-name>
          <email>mgconstantin@alpha.imag.pub.ro</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Bogdan Boteanu</string-name>
          <email>bboteanu@alpha.imag.pub.ro</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Bogdan Ionescu</string-name>
          <email>bionescu@alpha.imag.pub.ro</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LAPI, University "Politehnica" of Bucharest</institution>
          ,
          <country country="RO">Romania</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>20</fpage>
      <lpage>21</lpage>
      <abstract>
        <p>This paper will present our results for the MediaEval 2016 Predicting Media Interestingness task. We proposed an approach based on video descriptors and studied several machine learning models, in order to detect the optimal con guration and combination for the descriptors and algorithms that compose our system.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Interestingness is the ability to attract and hold human
attention, this concept is gaining importance in the eld
of computer vision, especially since the growing importance
and market value of social media and advertising. Even
though the concept of interest might seem the result of a
subjective viewer judgment, important progress has been
made towards both an objective and context-based model for
interest. Generally, in the eld of computer vision two
directions arose regarding this topic: pure visual interestingness
(based on multimedia features and ideas [
        <xref ref-type="bibr" rid="ref5 ref6 ref7">5, 6, 7</xref>
        ]) and social
interestingness (based on the degree of social media interest
shown for certain visual data [
        <xref ref-type="bibr" rid="ref5 ref8">5, 8</xref>
        ]). Some researchers [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]
focused on the similarities and di erences between these two
directions. Studies have been made regarding the
psychological and physiological connections with novelty, enjoyment,
challenge [
        <xref ref-type="bibr" rid="ref1 ref3">1, 3</xref>
        ], appraisal structures [
        <xref ref-type="bibr" rid="ref10 ref11">10, 11</xref>
        ] and computer
vision concepts [
        <xref ref-type="bibr" rid="ref5 ref6 ref7">5, 7, 6</xref>
        ].
      </p>
      <p>
        In this context, the MediaEval 2016 Predicting Media
Interestingness Task [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] challenges the participants to
automatically select images and/or video segments which are
considered to be the most interesting for a common viewer.
The concept of interestingness is de ned in a particular use
case scenario, i.e., helping professionals to illustrate a Video
on Demand (VOD) web site by selecting some interesting
frames and/or video excerpts for the movies. In this working
note paper, we present our machine learning based approach
to the task.
      </p>
    </sec>
    <sec id="sec-2">
      <title>PROPOSED APPROACH</title>
      <p>
        As previously stated, to determine the interestingness of
images and video, we have experimented with a classic
machine learning approach. First, the raw data is converted
to content descriptors which should capture as best as
possible the visual interestingness features of the data. Then,
a supervised classi er is learned on these features using the
labeled examples. Finally, the actual evaluation is carried
out by feeding the classi er the unlabeled data. Regarding
the content descriptors, we used the ones provided by the
task organizers [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] with some additions. They were used
as descriptors for a learning system based on SVM, where
we tested di erent combinations of SVM kernel types and
coe cients by using the LibSVM library [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
2.1
      </p>
    </sec>
    <sec id="sec-3">
      <title>Used features</title>
      <p>
        Several visual features were used as descriptors, many of
them being used in the literature for some computer vision
tasks. The provided computed features were: color
histogram of the Hue-Saturation-Value (denoted histo),
Histogram of Oriented Gradients (HoG) descriptors computed
over densely sampled patches, dense Scale Invariant Feature
Transform (SIFT) with a codebook of 300 codewords and a
three layered spatial pyramid (denoted dsift), Local Binary
Patterns (LBP), GIST computed with the output of
Gaborlike features (denoted gist) and the fc7 and prob layers of
AlexNet (denoted cnnfc7 and cnnprob). All these features
are presented and detailed in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] and [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. We also extracted
and used the color naming histogram (denoted colornames)
feature based on the work [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], as we wanted to obtain a
color descriptor with fewer dimensions for our learning
algorithms, that could better represent a human-centered
understanding of the colors in each image or video.
      </p>
      <p>For the image subtask, each image is represented with a
content descriptor. For the video subtask, each video
contains a certain number of images. To determine the nal
descriptor we use the simple averaging of the frames
descriptors, leading in the end to a global descriptor per video.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Learning system</title>
      <p>The learning is achieved using a Support Vector Machine
(SVM) binary classi er. For all trained SVM models we
used polynomial, RBF and linear kernels. For the
polynomial kernels we used all the combinations of the following
degrees : 1, 2, 3*k where k 2 [1; :::; 10] and the gamma
coe cients were set as 2k where k 2 [0; :::; 6]. For the RBF
kernel combinations we had values for the cost parameter of
2k where k 2 [ 4; :::; 8] and gamma coe cients with values
in 2k where k 2 [ 4; :::; 8]. We also tried di erent weights,
considering the fact that the devset data, both for images
and for videos, was unbalanced, the ratio of uninteresting to
interesting samples being almost 10 to 1.
Run
run1
run2
run3
run4
run5</p>
      <p>Subtask
image
image
video
video
video</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTAL RESULTS</title>
      <p>The task data consists of a development data intended to
train the approaches and a test data for the actual
benchmarking. The devset was extracted from 52 trailers,
manually segmented, thus obtaining 5054 segments. For the image
subtask one key-frame was used from each segment, while
for the video subtask the whole segment was used. By
annotating all the data a total of 473 interesting images and
420 interesting videos were obtained, with a provided
interestingness score for calculating the mean average precision.
The testset consisted of 26 trailers divided into 2342
segments. We performed a number of experiments on devset
and selected the best combinations to be run on testset.
3.1</p>
    </sec>
    <sec id="sec-6">
      <title>Experiments on devset</title>
      <p>Using a 10-fold cross-validation, we chose the best results
for the descriptor-classi er combinations based on precision,
with a recall better than 0.03. For those best combinations
we calculated the mean average precision. We have
experimented with many di erent combinations of descriptors and
SVM kernels. The best performing combination was
generally the polynomial SVM. A high number of training runs,
especially with the RBF or linear kernels, tended to classify
all or almost all (low recall) the samples as non-interesting.
In the case of weight-based training for the RBF kernel the
recall tended to grow, but the precision was below that of
the polynomial SVMs.</p>
      <p>
        Table 1 lists the best ve results for each of the two
subtasks, giving details regarding the best coe cient
combination used. As shown, the estimated MAP on the devset
was better for the image subtask than for the video subtask.
The MAP scores were calculated by using LibSVM's
decision values/prob estimates output result for indicating the
interestingness score of each sample [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The values for true
positives, false positives, precision and recall are also listed.
The best results were achieved with a descriptor composed of
HSV Histogram and GIST, with a polynomial SVM with 18
degree and 2 gamma for the image subtask, and a descriptor
composed of GIST and CNNProb layer, with a polynomial
SVM with 9 degree and 4 gamma for the video subtask.
3.2
      </p>
    </sec>
    <sec id="sec-7">
      <title>Official results on testset</title>
      <p>The teams were allowed to submit 5 runs, so we chose the
best 2 descriptor-classi er combinations for the image
subtask and the best 3 combinations for the video subtask. This
time the training of the SVM learning systems was done
on the entire devset, using the optimal degree and gamma
parameters obtained in our previous experiments. The
submitted runs were the following : run1 - image subtask with
HSV Histogram + GIST, SVM with degree = 18 and gamma
= 2, run2 - image subtask with DSIFT + GIST, SVM with
degree = 3 and gamma = 32, run3 - video subtask with
GIST + CNNProb, SVM with degree = 9 and gamma = 4,
run4 - video with CNNFc7 + HSV Histogram, SVM with
degree = 3 and gamma = 4 and run5 - video with DSIFT
+ CNNProb, SVM with degree = 24 and gamma = 64.</p>
      <p>The nal results, as returned by the task organizers are
presented in Table 2. The best results were a 0.1714 MAP
on run1 for the image subtask and a 0.1629 MAP on run5
for the video subtask. With the single exception being run5,
the MAP results on testset were below the estimated MAP
on devset.
4.</p>
    </sec>
    <sec id="sec-8">
      <title>CONCLUSIONS</title>
      <p>In this paper we presented several models for predicting
and scoring multimedia interestingness. Our best MAP
results on the testset were 0.1714 for the image subtask and
0.1629 for the video subtask. These results seem to indicate
that the task in very challenging, one possible reason for this
being the subjective nature of this eld of study.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D. E.</given-names>
            <surname>Berlyne</surname>
          </string-name>
          . Con ict, arousal, and curiosity.
          <year>1960</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <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 Transactions on Intelligent Systems and Technology (TIST)</source>
          ,
          <volume>2</volume>
          (
          <issue>3</issue>
          ):
          <fpage>27</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. W.</given-names>
            <surname>Darst</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R. P.</given-names>
            <surname>Pangrazi</surname>
          </string-name>
          .
          <article-title>An examination of situational interest and its sources</article-title>
          .
          <source>British Journal of Educational Psychology</source>
          ,
          <volume>71</volume>
          (
          <issue>3</issue>
          ):
          <volume>383</volume>
          {
          <fpage>400</fpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>C.-H. Demarty</surname>
            , M. Sjoberg,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Ionescu</surname>
            , T.-T. Do,
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>N. Q. K.</given-names>
          </string-name>
          <string-name>
            <surname>Duong</surname>
            , and
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Lefebvre</surname>
          </string-name>
          .
          <article-title>Mediaeval 2016 predicting media interestingness task</article-title>
          .
          <source>In Proc. of the MediaEval 2016 Workshop</source>
          , Hilversum, Netherlands, Oct.
          <volume>20</volume>
          -
          <fpage>21</fpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>S.</given-names>
            <surname>Dhar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Ordonez</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T. L.</given-names>
            <surname>Berg</surname>
          </string-name>
          .
          <article-title>High level describable attributes for predicting aesthetics and interestingness</article-title>
          .
          <source>In Computer Vision and Pattern Recognition (CVPR)</source>
          ,
          <source>2011 IEEE Conference on</source>
          , pages
          <volume>1657</volume>
          {
          <fpage>1664</fpage>
          . IEEE,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>H.</given-names>
            <surname>Grabner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Nater</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Druey</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L. V.</given-names>
            <surname>Gool</surname>
          </string-name>
          .
          <article-title>Visual interestingness in image sequences</article-title>
          .
          <source>In Proceedings of the 21st ACM international conference on Multimedia</source>
          , pages
          <volume>1017</volume>
          {
          <fpage>1026</fpage>
          . ACM,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Gygli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Grabner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Riemenschneider</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Nater</surname>
          </string-name>
          , and
          <string-name>
            <surname>L. Gool.</surname>
          </string-name>
          <article-title>The interestingness of images</article-title>
          .
          <source>In Proceedings of the IEEE International Conference on Computer Vision</source>
          , pages
          <volume>1633</volume>
          {
          <fpage>1640</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>L.-C.</given-names>
            <surname>Hsieh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. H.</given-names>
            <surname>Hsu</surname>
          </string-name>
          , and H.
          <string-name>
            <surname>-C.</surname>
          </string-name>
          <article-title>Wang. Investigating and predicting social and visual image interestingness on social media by crowdsourcing</article-title>
          .
          <source>In Acoustics, Speech and Signal Processing (ICASSP)</source>
          ,
          <year>2014</year>
          IEEE International Conference on, pages
          <volume>4309</volume>
          {
          <fpage>4313</fpage>
          . IEEE,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Y.-G.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Dai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Mei</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Rui</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.-F.</given-names>
            <surname>Chang</surname>
          </string-name>
          .
          <article-title>Super fast event recognition in internet videos</article-title>
          .
          <source>IEEE Transactions on Multimedia</source>
          ,
          <volume>17</volume>
          (
          <issue>8</issue>
          ):
          <volume>1174</volume>
          {
          <fpage>1186</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>P. J.</given-names>
            <surname>Silvia</surname>
          </string-name>
          .
          <article-title>What is interesting? exploring the appraisal structure of interest</article-title>
          .
          <source>Emotion</source>
          ,
          <volume>5</volume>
          (
          <issue>1</issue>
          ):
          <fpage>89</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>S. A.</given-names>
            <surname>Turner</surname>
          </string-name>
          and
          <string-name>
            <given-names>P. J.</given-names>
            <surname>Silvia</surname>
          </string-name>
          .
          <article-title>Must interesting things be pleasant? a test of competing appraisal structures</article-title>
          .
          <source>Emotion</source>
          ,
          <volume>6</volume>
          (
          <issue>4</issue>
          ):
          <fpage>670</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>J. V. D.</given-names>
            <surname>Weijer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Schmid</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Verbeek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Larlus</surname>
          </string-name>
          .
          <article-title>Learning color names for real-world applications</article-title>
          .
          <source>IEEE Transactions on Image Processing</source>
          ,
          <volume>18</volume>
          (
          <issue>7</issue>
          ):
          <volume>1512</volume>
          {
          <fpage>1523</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>