<!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>Detecting Hot Spots in Web Videos</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jose Luis Redondo Garc a</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mariella Sabatino</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Pasquale Lisena</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Raphael Troncy</string-name>
          <email>raphael.troncyg@eurecom.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>EURECOM</institution>
          ,
          <addr-line>Sophia Antipolis</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper presents a system that detects and enables the exploration of relevant fragments (called Hot Spots) inside educational online videos. Our approach combines visual analysis techniques and background knowledge from the web of data in order to quickly get an overview about the video content and therefore promote media consumption at the fragment level. First, we perform a chapter segmentation by combining visual features and semantic units (paragraphs) available in transcripts. Second, we semantically annotate those segments via Named Entity Extraction and topic detection. We then identify consecutive segments talking about similar topics and entities that we merge into bigger and semantic independent media units. Finally, we rank those segments and lter out the lowest scored candidates, in order to propose a summary that illustrates the Hot Spots in a dedicated media player. An online demo is available at http://linkedtv.eurecom.fr/ mediafragmentplayer.</p>
      </abstract>
      <kwd-group>
        <kwd>Semantic Video Annotation</kwd>
        <kwd>Media Fragments</kwd>
        <kwd>Summarization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Nowadays, people consume all kind of audiovisual content on a daily basis. From
breaking news to satiric videos, personal recordings or cooking tutorials, we are
constantly feed by video content to watch. A common practice by viewers
consists in fast browsing through the video, using sometimes the key frames provided
by the video sharing platform, with the risk of missing the essence of the video.
This phenomena is even more obvious when it comes to educational web
content. A study made over media entertainment streaming services reveals that
the majority of partial content views (52.55%) are ended by the user within the
rst 10 minutes, and about 37% of these sessions do not last past the rst ve
minutes [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. In practice, it is di cult and time consuming to manually gather
video insights that give the viewers a fair understanding about what the video is
talking about. Our research tackles this problem by proposing a set of
automatically annotated media fragments called Hot Spots, which intend to highlight
the main concepts and topics discussed in a video. We also propose a dedicated
exploring interface that eases the consumption and sharing of those hot spots.
      </p>
      <p>
        The challenge of video segmentation has been addressed by numerous
previous research. Some of them rely exclusively on low-level visual features such
as color histograms or visual concept detection clustering operations [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Other
approaches rely on text, leveraging the video transcripts and sometimes manual
annotations and comments attached to the video [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] while the combination of
both text and visual features is explored in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Our approach combines also
both visual and textual features with the added value of leveraging structured
knowledge available in the web of data.
2
      </p>
      <p>Generating and Exploring Hot Spots in Web Videos
This demo implements a multimodal algorithm for detecting and annotating the
key fragments of a video in order to propose a quick overview about what are
the main topics being discussed. We conduct an experiment over a corpora of
1681 TED talks 1, a global set of conferences owned by the private non-pro t
Sapling Foundation under the slogan: "Ideas Worth Spreading"
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Media Fragments Generation</title>
      <p>
        First, we perform shot segmentation for each video using the algorithm described
in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Shots are the smallest unit in a video, capturing visual changes between
frames but not necessary re ecting changes of topic being discussed in the video.
Therefore, we introduce the notion of chapters corresponding to wider chunks
illustrating particular topics. In order to obtain such fragments, we use speci c
marks embedded in the available video transcripts for all TED talks that
indicate the start of new paragraphs. In a last step, those fragments are combined
with visual shots. Hence, we adjust the boundaries of each chapter using both
paragraph and shot boundaries.
2.2
      </p>
    </sec>
    <sec id="sec-3">
      <title>Media Fragments Annotation</title>
      <p>
        We rely on the subtitles available for the 1681 TED talks for annotating the
media fragments which have been generated. More precisely, we detect topics
and named entities. For the former, we have used the dedicated TextRazor topic
detection method2, while for the latter, we used the NERD framework [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Both
entities and topics come with a relevance score which we use to give a weight to
this particular semantic unit within the context of the video story. Topics and
named entities are attached to a chapter.
2.3
      </p>
    </sec>
    <sec id="sec-4">
      <title>Hot Spots Generation</title>
      <p>Once all chapters are delimited and annotated, we iteratively cluster them, in
particular, when temporally close segments are similar enough in terms of
topics named entities. More precisely, we compute a similarity function between
1 http://www.ted.com/
2 https://www.textrazor.com/documentation
consecutive pairs of segments S1 and S2 until no new merges are possible. This
comparison leverages on the annotations attached to each segment by
analyzing the number of coincidences between topics T = max3 nPtopici Relio and
entities E = max5W 0s nPentityi Relio, where Reli is the TexRazor's relevance:
d (S1; S2) = wtopic</p>
      <p>jT1 T T2j
max fjT1j ; jT2jg
+ wentity</p>
      <p>jE1 T E2j
max fjE1j ; jE2jg
(1)</p>
      <p>After this clustering process, the video is decomposed into less but longer
chapters. However, there are still too many candidates to be proposed as Hot
Spots. Therefore, we lter out those fragments which contain potentially less
interesting topics. We de ne a function for measuring the interestingness of a
video segment, which directly depends on the relevance and frequency of the
annotations and which is inversely proportional to its length. In our current
approach, the Hot Spots are those fragments whose relative relevance falls under
the rst quarter of the nal score distribution.</p>
      <p>In a last step, for each Hot Spot, we also generate a summarization to be
shown in a dedicated media player where we highlight the main topics T and
entities E which have been discovered.
2.4</p>
    </sec>
    <sec id="sec-5">
      <title>Exploring Hot Spots within TED Talks</title>
      <p>The Hot Spots and their summaries are visualized in a user friendly Media
Fragment URI compliant media player. The procedure to get the Hot Spots for
a particular Ted talk is the following: the user enters a valid TED Talk URL
to get a landing page (Figure 1a). When the results are available, the hot spots
are highlighted on the timeline together with the label of the most relevant
chapter annotation (Figure 1b). This label can be extended to a broader set of
entities and topics (Figure 1c). Finally, the user can always share those hot spots
segments using media fragment URIs (Figure 1d).
3</p>
      <p>Discussion
We have presented a demo for automatically discovering Hot Spots in online
and educational videos. We leverage on visual analysis and background
knowledge available in the web of data for detecting what fragments illustrate the
best the main topics discussed in the video. Those Hot Spots allow the viewer
to quickly decide if a video is worth watching and will provide incentive for
consuming videos at the fragment level. In addition, Hot Spots can be explored
in a dedicated media fragment player which also display the attached semantic
annotations.</p>
      <p>We plan to carry out an exhaustive evaluation of our approach involving
real users feedback, in order to optimize the results of our Hot Spot detection
algorithm and to improve the usability and e ciency of the developed interface.
We also plan to further exploit the segmentation results and their corresponding
annotations for establishing links between fragments belonging to di erent videos
in order to generate true hyperlinks within a closed collection such as TED talks
and make results available following Linked Data principles.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>S.-F.</given-names>
            <surname>Chang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Manmatha</surname>
          </string-name>
          , and T.-S. Chua.
          <article-title>Combining text and audio-visual features in video indexing</article-title>
          .
          <source>In In IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'05)</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>G.</given-names>
            <surname>Rizzo</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Troncy</surname>
          </string-name>
          .
          <article-title>NERD: A Framework for Unifying Named Entity Recognition and Disambiguation Extraction Tools</article-title>
          .
          <source>In 13th Conference of the European Chapter for Computational Linguistics (EACL'12)</source>
          , Avignon, France,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>P.</given-names>
            <surname>Sidiropoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Mezaris</surname>
          </string-name>
          , I. Kompatsiaris,
          <string-name>
            <given-names>H.</given-names>
            <surname>Meinedo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Bugalho</surname>
          </string-name>
          ,
          <string-name>
            <surname>and I. Trancoso.</surname>
          </string-name>
          <article-title>Temporal video segmentation to scenes using high-level audiovisual features</article-title>
          .
          <source>IEEE Transactions on Circuits and Systems for Video Technology</source>
          ,
          <volume>21</volume>
          (
          <issue>8</issue>
          ):
          <volume>1163</volume>
          {
          <fpage>1177</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>C. G.</given-names>
            <surname>Snoek</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Worring</surname>
          </string-name>
          .
          <article-title>Multimodal video indexing: A review of the state-ofthe-art</article-title>
          .
          <source>Multimedia tools and applications</source>
          ,
          <volume>25</volume>
          (
          <issue>1</issue>
          ):5{
          <fpage>35</fpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>H.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Zheng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. Y.</given-names>
            <surname>Zhao</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Zheng</surname>
          </string-name>
          .
          <article-title>Understanding user behavior in large-scale video-on-demand systems</article-title>
          .
          <source>In In 1st ACM SIGOPS/EuroSys European Conference on Computer Systems</source>
          , pages
          <fpage>333</fpage>
          {
          <fpage>344</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Z.-J.</given-names>
            <surname>Zha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Shen</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.-S.</given-names>
            <surname>Chua</surname>
          </string-name>
          .
          <article-title>Text mining in multimedia</article-title>
          .
          <source>In Mining Text Data</source>
          , pages
          <volume>361</volume>
          {
          <fpage>384</fpage>
          . Springer,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>