<!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>HUCVL at MediaEval 2016: Predicting Interesting Key Frames with Deep Models</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Goksu Erdogan, Aykut Erdem, Erkut Erdem Hacettepe Computer Vision Lab (HUCVL) Department of Computer Engineering, Hacettepe University</institution>
          ,
          <addr-line>Ankara</addr-line>
          ,
          <country country="TR">Turkey</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2016</year>
      </pub-date>
      <fpage>20</fpage>
      <lpage>21</lpage>
      <abstract>
        <p>In MediaEval 2016, we focus on the image interestingness subtask which involves predicting interesting key frames of a video in the form of a movie trailer. We speci cally propose three di erent deep models for this subtask. The rst two models are based on ne-tuning two pretrained models, namely AlexNet and MemNet, where we cast the interestingness prediction as a regression problem. Our third deep model, on the other hand, depends on a triplet network which is comprised of three instances of the same feedforward network with shared weights, and trained according to a triplet ranking loss. Our experiments demonstrate that all these models provide relatively similar and promising results on the image interestingness subtask.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Understanding and predicting interestingness of images
or video shots have been proposed as a recent problem in
computer vision literature [
        <xref ref-type="bibr" rid="ref2 ref6 ref7">7, 6, 2</xref>
        ], which nds many
applications such as video summarization [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] or automatic
generation of animated gifs [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The MediaEval 2016
Predicting Media Interestingness Task is introduced as a new task
which consists of two subtasks on image and video levels,
respectively. In our work, we concentrate only on the
image subtask, which involves identifying interesting keyframes
of a given video of a movie trailer, and where we process
each frame independently. Details about this subtask
including the related dataset and the experimental setting can
be found in the overview paper [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>METHODS</title>
      <p>
        Deep convolutional neural networks (CNNs) have
revolutionized the computer vision eld in recent years, obtaining
state-of-the-art results in many di erent problem domains.
In our submission, we tested three di erent CNN models,
which are all based on the popular AlexNet architecture [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
All of our networks have ve convolutional layers and three
fully connected layers with a nal layer returning a scalar
interestingness score. The detailed descriptions of our
models are respectively given in Sections 2.1-2.3, and in Section
2.4, we explain how we convert interestingness scores into
labels.
2.1
      </p>
    </sec>
    <sec id="sec-3">
      <title>AlexNet</title>
      <p>
        For our rst model, we ne-tune AlexNet [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], which is
trained on ILSVRC 2012 task of ImageNet to classify more
than a thousand object categories. Image interestingness
requires predicting a single real-valued output, so we
replace the last soft-max layer with regression layer and use a
Euclidean loss layer to ne-tune the model. In our
experiments, we only ne-tune the last fully connected layer, while
the weights of other layers are not updated. Training lasted
approximately 2000 epochs.
2.2
      </p>
    </sec>
    <sec id="sec-4">
      <title>MemNet</title>
      <p>
        Our second model is based on the recently proposed
MemNet model [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], which is trained for the image memorability
task. Although memorability and interestingness are not
exactly the same [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], we think that ne-tuning a model related
to an intrinsic property of images could help us to learn
better high-level features for the interestingness task. In our
experiments, we only update the weight of the fully
connected layers, where the training lasted nearly 3000 epochs.
2.3
      </p>
    </sec>
    <sec id="sec-5">
      <title>Triplet Loss</title>
      <p>
        Our third model also follows the AlexNet architecture,
but di ers from our previous models in that we employ a
di erent training procedure. Speci cally, we consider a deep
triplet network which is composed of three instances of the
AlexNet model where the weights are shared across the
instances. We employ a ranking loss similar to that of [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
However, while the authors of [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] consider a siamese
network and a pairwise ranking loss, here we utilize a triplet
ranking loss [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] within our network. Once the training is
nished, we use a single instance of the feedforward network
to predict the interestingness score of a given keyframe.
      </p>
      <p>Considering a triplet network allow us to learn a
1Dembedding space for images, where the triplet ranking loss
function enforces an interesting frame to be close by to other
interesting frames and far away from the uninteresting ones:
L(x; x+; x ) = max(0; D(x; x+)
D(x; x ) + M )
(1)
where x, x+, x denote the anchor, positive and negative
samples given as inputs, D( ) represents the distance
between the interestingness scores and M represents the
margin. In terms of optimization, one critical point is the triplet
selection procedure since we observe that using all possible
triplets in the training is costly and might lead to a local
minima. For this reason, we use a hard negative mining
strategy, which is commonly used in similar works.
During training, we only ne-tune the fully connected layers
as in our previous models, while all the weights are
initialized with AlexNet weights. We interrupted training at the
10000th epoch.
2.4</p>
    </sec>
    <sec id="sec-6">
      <title>Interestingness Classification</title>
      <p>Thus far, we have described our CNN models which can
be used to compute real valued interestingness scores for
each key frame of a given video sequence, where these
interestingness scores correspond to con dence values. However,
the task also requires classifying a frame as interesting or
not, in addition to predicting their interestingness scores.</p>
      <p>A simple and straightforward way to convert real valued
outputs to class labels is to introduce a thresholding
procedure. However, choosing a single appropriate threshold
value is not easy; in fact, we observe that it is very video
sequence dependent. Figure 1 shows the ground truth
distributions of the con dence values for the interesting (blue)
and uninteresting (orange) frames over all video sequences
in the training set. As can be seen, these distributions have
a large overlap, demonstrating that a single threshold value
won't work.</p>
      <p>Next, we analyzed the ratio between interesting and
uninteresting key frames per each training video. As shown in
Table 1, the ratio is, on average, about 1:9. Hence, given a
test video sequence, we sort all its key frames according to
their predicted interesting scores and classify the top 10%
frames as interesting.</p>
    </sec>
    <sec id="sec-7">
      <title>RESULTS AND DISCUSSION</title>
      <p>We submit three di erent runs for the image subtask.
While the rst run uses our ne-tuned AlexNet, the second
one uses predictions from our ne-tuned MemNet model.
Lastly, the third run includes the results of our proposed
triplet network. All these models are trained by using the
provided training data. However, we split it into two as
training and validation splits using a ratio of 80% and 20%
to deal with over tting. In our experiments, as the size of the
training data is relatively small, we decided to update the
weights of only the fully connected layers of the pretrained
models.</p>
      <p>The performances of our models are evaluated by
considering the accuracy and the mean average precision (mAP)
scores. Table 2 summarizes our results on the test set. As
can be seen, the mAP scores of all the proposed models are
not very high, demonstrating that interestingness prediction
is not a trivial task. We note that the accuracy values
being high are somewhat misleading since the training data
is highly unbalanced (see Table 1). Hence, we additionally
show the confusion matrices for all of our runs in Table 3.</p>
      <p>To sum up, the growth of the visual media on the
Internet has led to an increased need for understanding and
predicting interestingness of images and video shots, and
in this work, within the proposed deep models, we treat
each key frame of a given video as an independent sample.
One possible future direction could be to process each key
frame in the context of a local temporal neighborhood or
the whole video, by extending our models to process
multiple key frames simultaneously. Another extension could
be to consider a multi-task learning scheme, which involves
jointly classifying key frames as interesting or not and
estimating an interestingness score based on a regression-based
loss function, which eliminates the need for post-processing
the regression scores.</p>
      <p>Acknowledgement.</p>
      <p>This work is partially supported by the Scienti c and
Technological Research Council of Turkey (Award #113E497).
4.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <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>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <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. Van Gool.</surname>
          </string-name>
          <article-title>The interestingness of images</article-title>
          .
          <source>Proc. International Conference on Computer Vision</source>
          , pages
          <volume>1633</volume>
          {
          <fpage>1640</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <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>
          , and
          <string-name>
            <given-names>L. Van</given-names>
            <surname>Gool</surname>
          </string-name>
          .
          <article-title>Creating summaries from user videos</article-title>
          .
          <source>In Proc. European Conference on Computer Vision</source>
          , pages
          <volume>505</volume>
          {
          <fpage>520</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Gygli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Song</surname>
          </string-name>
          , and
          <string-name>
            <surname>L. Cao.</surname>
          </string-name>
          <article-title>Video2gif: Automatic generation of animated gifs from video</article-title>
          .
          <source>In Proc. Computer Vision and Pattern Recognition</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>P.</given-names>
            <surname>Isola</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Xiao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Parikh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Torralba</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Oliva</surname>
          </string-name>
          .
          <article-title>What makes a photograph memorable? Pattern Analysis and Machine Intelligence</article-title>
          , IEEE Transactions on,
          <volume>36</volume>
          (
          <issue>7</issue>
          ):
          <volume>1469</volume>
          {
          <fpage>1482</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Y.-G.</given-names>
            <surname>Jiang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Feng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Xue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zheng</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Yang</surname>
          </string-name>
          .
          <article-title>Understanding and predicting interestingness of videos</article-title>
          .
          <source>In Proc. Association for the Advancement of Arti cial Intelligence Conference</source>
          , pages
          <volume>1113</volume>
          {
          <fpage>1119</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>H.</given-names>
            <surname>Katti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K. Y.</given-names>
            <surname>Bin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. S.</given-names>
            <surname>Chua</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Kankanhalli</surname>
          </string-name>
          .
          <article-title>Pre-attentive discrimination of interestingness in images</article-title>
          .
          <source>In Proc. IEEE International Conference on Multimedia and Expo</source>
          , pages
          <volume>1433</volume>
          {
          <fpage>1436</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>A.</given-names>
            <surname>Khosla</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. S.</given-names>
            <surname>Raju</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Torralba</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Oliva</surname>
          </string-name>
          .
          <article-title>Understanding and predicting image memorability at a large scale</article-title>
          .
          <source>In Proc. International Conference on Computer Vision</source>
          , pages
          <volume>2390</volume>
          {
          <fpage>2398</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>A.</given-names>
            <surname>Krizhevsky</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Sutskever</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G. E.</given-names>
            <surname>Hinton</surname>
          </string-name>
          .
          <article-title>Imagenet classi cation with deep convolutional neural networks</article-title>
          . In F. Pereira,
          <string-name>
            <given-names>C. J. C.</given-names>
            <surname>Burges</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Bottou</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          K. Q. Weinberger, editors,
          <source>Advances in Neural Information Processing Systems</source>
          , pages
          <fpage>1097</fpage>
          {
          <fpage>1105</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>X.</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Gupta</surname>
          </string-name>
          .
          <article-title>Unsupervised learning of visual representations using videos</article-title>
          .
          <source>In Proc. International Conference on Computer Vision</source>
          , pages
          <volume>2794</volume>
          {
          <fpage>2802</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>