<!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>Action: A Framework for Semantic Annotation of Events in Video</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Melanie Feinberg</string-name>
          <email>feinberg@alumni.sims.berkeley.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ryan Shaw</string-name>
          <email>ryanshaw@sims.berkeley.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Information Management and Systems, U.C. Berkeley</institution>
        </aff>
      </contrib-group>
      <fpage>115</fpage>
      <lpage>118</lpage>
      <abstract>
        <p>We propose a model for semantic annotation of events, such as weddings or birthday parties, as depicted in video. Our framework consists of an event taxonomy, implemented as a faceted classification, and an event partonomy, implemented using the ABC ontology proposed by Lagoze and Hunter [1]. Our approach enables the annotation of a low-level physical action depicted in video, such as a kiss, to be linked to its higher-level event context (such as the kiss that signifies the conclusion of a Western wedding ceremony).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        This paper describes an attempt to develop a semantically rich model for annotating
events in video. Taking our cue from cognitive psychology research on event
perception, we use a combination of taxonomy and partonomy for our event
annotation model. We also take advantage of the faceted classification structure from
information science to enable robust querying and differentiation of similar events
without specifying all event possibilities in advance. Our original taxonomy enables
discrimination of events on seven key levels (facets). The facet structure both
facilitates fine-grained distinctions between events and enables recognition of broad
commonalities. Finally, we use a multi-layered partonomy, familiar from artificial
intelligence, that uses the existing ABC ontology [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for expression as RDF. Our
partonomic structure relies on principles from cognitive psychology research to
segment events into logical, recognizable parts.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2 Related Work</title>
      <p>We cite work in multiple disciplines, which reflects our synthetic approach to this
project. By assimilating principles from cognitive psychology, information science,
and artificial intelligence, we can create a cohesive model for event annotation.</p>
      <p>
        Our approach is grounded in the work of the cognitive psychologists Jeff Zacks and
Barbara Tversky [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], who assert that people perceive events similarly to the way that
they perceive objects. Zacks and Tversky assert that, like objects, events are perceived
according to two sorts of hierarchical structures. Events are structured taxonomically
(that is, with superordinate, basic, and subordinate categories, as initially described by
Eleanor Rosch [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]) and partonomically (divided into salient parts, as described by
Tversky and Barbara Hemenway [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]). Zacks, Tversky, and Iyer [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] conducted
experiments to show that test subjects viewing videotaped events segmented the
events in predictable, regular ways.
      </p>
      <p>
        In our framework, the taxonomic part of the annotation clarifies an event in relation
to other types of events (for example, weddings and birthday parties are both
celebrations, while basketball is a sport). In implementing our event taxonomy, we
used a faceted structure, a form that comes from bibliographic classification [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The
ability to create new terms through combination is a particular advantage of faceted
classification. All concepts do not need to be predefined, as new concepts can be
created by combining terms from different facets. In addition, the ontology itself can
be simpler and less redundant.
      </p>
      <p>
        While faceted classifications have not yet been commonly used to describe events,
the AI community has used partonomies to do so. Marvin Minsky’s frames [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
Schank and Abelson’s scenes and scripts [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], and Ortony and Rumelhart’s event
schemata [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] are examples of events being described in terms of their typical parts.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Ontology Structure</title>
      <p>In this section, we describe our taxonomy and our partonomy.</p>
      <sec id="sec-3-1">
        <title>3.1 Taxonomic Structure</title>
        <p>We designed our taxonomy to include the following facets. Each facet identifies a
separate set of descriptors, organized in a hierarchy from general to more specific. In
classifying an event, descriptors can be chosen from some or all of the facets.
• Time (with sub-facets Boundaries, Ordering, Recurrence, and Duration). The
Time facet includes descriptors to specify temporal aspects of an event, such as
whether the event has strict beginning and ending points, whether event segments
can be reordered, whether the event is part of a series, and variability in the
event’s total extent.
• Physical Effect (with sub-facets Product and State Change). This facet describes
changes in the environment as a result of the event, whether that change involves
the creation of a new product (such as baking cookies) or changes to an existing
object (such as repairing a clock).
• Focus. This facet differentiates between events with identifiable focal points and
those without. A focal point describes an element that, if not viewed, would
compromise the sense of having seen the event. For example, video of a birthday
party without showing the candles being blown out would seem incomplete.
• Organization. This facet describes the differences between events that have
imposed structure and those that are more improvisational. For example, this
facet seeks to describe the difference between a professional basketball game and
a pickup basketball game on a public neighborhood court.
• Style. This facet indicates manner. For example, a birthday celebration in the</p>
        <p>United States is structured differently from one in Mexico.
• Activity. This is the basic descriptor. Expressing the activity generically allows
for subtleties to be conveyed using the Purpose facet. For example, for the
activity of playing music, context could further define the event as a performance,
practice, audition, and so on. These latter distinctions, which might apply to many
activities, are moved into the Purpose facet, reducing redundancy in the
taxonomy.
• Purpose. This facet adds a more complex semantic layer onto the generic
description enabled by the Activity facet. The Purpose facet differentiates playing
the piano (with no additional purpose) from a piano competition or piano concert,
for example.</p>
        <p>The faceted structure enables us to differentiate between events that are similar in
some ways but different in others, without explicitly specifying each possible
variation. The faceted structure also enables us to describe events that might be unique
or are impossible to anticipate, such as a birdcage-making contest. Such an activity
might occur only once in the world, but we can specify this improbable event easily by
combining descriptors from different facets. We might use an Activity facet descriptor
to represent carpentry, a Physical Effect descriptor to indicate the product of a
birdcage, and the Purpose facet to clarify a competition.</p>
        <p>The use of facets makes searching for related footage more robust, as the search
relates to concepts, and not keywords. For the birdcage example, one could search for
video of carpentry, the Activity facet descriptor, without searching on additional
facets, and obtain footage of any object being created through carpentry, not just
birdcages. Similarly, one could search for competition, the Purpose facet descriptor,
and obtain results of math competitions, swimming races, and eating contests in
addition to the birdcage-making competition. And of course, one could use all three
facets for specific results.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2 Partonomic Structure</title>
        <p>
          The partonomic aspect of our framework describes the structure of individual events
from the taxonomy, including sub-events, actions, agents, and objects, and how they
relate to one another. In creating the partonomy we used strategies for event
segmentation hypothesized by Zacks, Tversky, and Iyer [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
        <p>The primary activity level represents the basic modules of the event. The generic
action level represents the basic actions within each activity. At the specific action
level, we indicate the different actions required for classes of variables that are
involved in implementing a generic action. For example, obtaining refreshments, a
generic action, differs if the guest is obtaining a beverage or a solid food. At the
atomic action level, we specify the physical actions necessary to complete a generic
action for the instantiation of a specific variable.</p>
        <p>Explicitly linking actions from different levels of description potentially allows for
greater recall when searching for annotated video content. For example, a query for
“birthday party” could be expanded to include sub-events such as
“giftopening.”Likewise, queries made at a more specific level of description can be
expanded to return footage that has been annotated at a broader level.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Implementation</title>
      <p>
        After conceptualizing our taxonomy and partonomy in proof-of-concept form, we
formally expressed each of them as RDF graphs [
        <xref ref-type="bibr" rid="ref10 ref11">10,11</xref>
        ] and linked them together, as
shown in Figure 2. For our taxonomy we took advantage of the Simple Knowledge
Organization System (SKOS) Core, an RDF vocabulary developed for thesauri [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ],
while for the partonomy we utilized the aforementioned ABC Ontology [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The
results can be browsed interactively at [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ].
      </p>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusions</title>
      <p>Video content is difficult to search. Video annotation can help by identifying and
contextualizing video content at a level relevant to users' experience. Video of events
is particularly in need of contextualized annotation, because the physical actions
depicted in a particular video segment may reappear in many different contexts. To
enable robust search and retrieval of video events, we need a multi-layered annotation
framework that combines the low-level actions that facilitate maximum reuse with the
higher levels that people are more likely to identify. To accomplish this goal, we have
combined an event taxonomy, which classifies events in relation to similar events,
with an event partonomy, in which events are successively segmented into smaller and
smaller parts. In the future, we hope to use this conceptual model as the basis for a
Semantic Web application that enables collaborative annotation of events depicted in
web video.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Lagoze</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hunter</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          (
          <year>2001</year>
          )
          <article-title>"The ABC Ontology and Model."</article-title>
          <source>Journal of Digital Information</source>
          <volume>2</volume>
          (
          <issue>2</issue>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Zacks</surname>
            ,
            <given-names>J. M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tversky</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          (
          <year>2001</year>
          )
          <article-title>“Event Structure in Perception and Conception</article-title>
          .” Psychological Bulletin,
          <volume>127</volume>
          ,
          <fpage>3</fpage>
          -
          <lpage>21</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Rosch</surname>
          </string-name>
          , E. Principles of Categorization. In E. Rosch &amp; B.
          <string-name>
            <surname>Lloyd</surname>
          </string-name>
          (Eds.),
          <source>Cognition and Categorization</source>
          (pp.
          <fpage>27</fpage>
          -
          <lpage>48</lpage>
          ). (Hillsdale, NJ: Lawrence ErlbaumAssociates,
          <year>1978</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Tversky</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hemenway</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          (
          <year>1984</year>
          )
          <article-title>Objects, Parts, and Categories</article-title>
          .
          <source>Journal of Experimental Psychology: General</source>
          ,
          <volume>113</volume>
          ,
          <fpage>169</fpage>
          -
          <lpage>193</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Zacks</surname>
            ,
            <given-names>J. M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tversky</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Iyer</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          (
          <year>2001</year>
          ) “Perceiving, Remembering, and Communicating Structure in Events.
          <source>” Journal of Experimental Psychology: General</source>
          ,
          <volume>130</volume>
          ,
          <fpage>29</fpage>
          -
          <lpage>58</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Broughton</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,“
          <article-title>Faceted Classification as a Basis for Knowledge Organization in a Digital Environment: The Bliss Bibliographic Classification as a Model for Vocabulary Management and the Creation of Multidimensional Knowledge Structures,” The New Review of Hypermedia and Multimedia 7</article-title>
          , no.
          <issue>1</issue>
          (
          <year>2000</year>
          ):
          <fpage>67</fpage>
          -
          <lpage>102</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Minsky</surname>
            ,
            <given-names>M. “</given-names>
          </string-name>
          <article-title>A Framework for Representing Knowledge.” MIT-AI Laboratory Memo 306</article-title>
          ,
          <string-name>
            <surname>June</surname>
          </string-name>
          ,
          <year>1974</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Schank</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Abelson</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Scripts</surname>
            , Plans, Goals,
            <given-names>and Understanding.</given-names>
          </string-name>
          <article-title>An Inquiry into Human Knowledge Structures</article-title>
          . (Hillsdale, New Jersey: Lawrence Erlbaum Associates,
          <year>1977</year>
          .)
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Rumelhart</surname>
            ,
            <given-names>D. E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ortony</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          (
          <year>1977</year>
          ) “
          <article-title>The Representation of Knowledge in Memory</article-title>
          .” In R. C.
          <string-name>
            <surname>Anderson</surname>
            ,
            <given-names>R. J.</given-names>
          </string-name>
          <string-name>
            <surname>Spiro</surname>
          </string-name>
          , &amp; W. E. Montague (Eds.),
          <source>Schooling and the Acquisition of Knowledge</source>
          (pp.
          <fpage>97</fpage>
          -
          <lpage>135</lpage>
          ). Hillsdale, New Jersey: Lawrence Erlbaum Associates.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>10. Action Taxonomy, http://www.sims.berkeley.edu/~ryanshaw/action/taxonomy.rdf.</mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>11. Action Partonomy, http://www.sims.berkeley.edu/~ryanshaw/action/partonomy.rdf.</mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Alistair J. Miles</surname>
          </string-name>
          , Nikki Rogers, and Dave Beckett,
          <source>“SKOS-Core 1.0 Guide</source>
          ,” SWADEurope, http://www.w3.org/2001/sw/Europe/reports/thes/1.0/guide/.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Action</surname>
          </string-name>
          RDF Visualization, http://dream.sims.berkeley.edu:8080/ryanshaw/visualize.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>