<!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>Uncertainty Extensions to Ontologies as a Tool for Semantic Interpretation in Audiovisual Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Pavel Smrzˇ</string-name>
          <email>smrz@fit.vutbr.cz</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Miroslav Vacura</string-name>
          <email>vacuram@vse.cz</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ondrˇej Sˇva´b</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>- This paper deals with semantic interpretation of instance [1]. We deal with a particular situation of the subway audiovisual data. It investigates how explicit interpretation of monitoring system in this paper and show how the selected uncertainty can help to bridge the semantic gap. We present a scenario can be modelled in the given framework. fcraasmesetwuodrykof-FuazpzypOlieWdLin-thaecucrornetnetxtunocfertthaeinrtyecreenptreEsuenrotapteiaonn To demonstrate the main features of the formalism, we project CARETAKER focusing on automated situation aware- defined the following task connected to subway monitoring: ness, diagnosis and decision support. A particular user-oriented There are 4 cameras installed in a station - 2 in the corridor task is modelled in FuzzyOWL. The paper briefly summarizes (different directions), and one for each platform. There is a basic features of the formalism, discusses pros and cons and microphone array in the main corridor. The cameras report points out difficulties and problems connected to its employment. an unusual (for non-peak hours) crowd of people in the main corridor. One of the cameras there shows that most of people Index Terms- uncertainty representation, FuzzyOWL, audio- are not standing in a reading distance from the travel info visual system. sign. Although quite a long time elapsed from the departure of the last train, there is a fuss (strong noise) detected by the I. INTRODUCTION microphones. The system should fire alarm for the operator.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Uncertainty representation in audiovisual domain is one
of the topics explored within a recent European project –
the Network of Excellence K-Space (Knowledge Space of
semantic inference for automatic annotation and retrieval of
multimedia content). We participate in the preparation of a
survey [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] that summarizes advanced features of the current
representation and reasoning frameworks dealing with various
kinds of imperfect knowledge. The survey discusses pros and
cons of particular formalisms and points out the differences.
However, the systems are compared from a general point of
view, we do not expose the systems to real conditions and do
not show their qualities in a real domain. Therefore, there is a
danger of missing important aspects needed for their practical
application.
      </p>
      <p>That is why we decided to demonstrate one of the
formalisms – Fuzzy OWL – in real conditions and to show
its features in a case study from a real project. The
selected testbed is provided by the current European project
CARETAKER (Content Analysis and REtrieval Technologies
to Apply Knowledge Extraction to massive Recording) in
which the first author participates. CARETAKER focuses on
the extraction of a structured knowledge from large multimedia
collections recorded over networks of camera and microphones
deployed in real sites. The produced audio-visual streams,
in addition to surveillance and safety issues, could represent
a useful source of information if stored and automatically
analyzed, in urban planning and resource optimization,
environment planning and disabled/elderly person monitoring for</p>
    </sec>
    <sec id="sec-2">
      <title>II. FUZZY OWL FOR UNCERTAINTY MODELLING IN</title>
      <p>CARETAKER</p>
      <p>
        As the name suggests, Fuzzy OWL combines OWL with
the fuzzy logic [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Two different approaches have been
proposed: the first one [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] permits only A-box fuzzy axioms
in the form a : C n and (a, b) : R n , where is one
of {≤, &lt;, ≥, &gt;}, C is a concept, R is a role, and a, b are
individuals. A new reasoning tool based on the first approach
is currently under development.1
      </p>
      <p>
        The second approach [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] permits T-box fuzzy concept
inclusion axioms in the form α n , where is one
of {≤, &lt;, ≥, &gt;} and α is a non-fuzzy SHOIN concept
inclusion axiom and R-box fuzzy role inclusion axiom in the
form α n , where is one of {≤, &lt;, ≥, &gt;} and α is a
non-fuzzy SHOIN role inclusion axiom.
      </p>
      <p>As the non-fuzzy T-box and R-box of ontology can be
developed by standard techniques, we decided to use just the
first mentioned approach for demonstration purposes (although
the second approach is more expressive). Our use-case does
not need the representation of uncertainty on T-box or R-box
levels.</p>
      <p>
        To evaluate Fuzzy OWL representation of uncertainty, we
developed simple domain ontology in Prote´ge´.2 It is designed
as a spatio-temporal ontology based on DOLCE [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The
spatial part consists of a system of space regions. The temporal
part complies with the OWL-Time specification [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>The described ontology (see Figure 1) consists of a T-box
terminology and a partial A-box containing information about
“static” individuals like microphones or physical sectors of
subway stations. The second part of the A-box is defined
1http://www.image.ece.ntua.gr/˜nsimou/
2http://protege.stanford.edu
as a result of real world analysis of sensory data. Resulting
features contain typically vague or uncertain information.
Microphone can report noise in the corridor at level 0.8
between No_noise and a chosen top level High_noise.
One can append this information in Fuzzy OWL form to the
Abox (as a fuzzy instance of the relation has_noise_level).
Similarly, we could include fuzzy A-box axiom of relation
is_crowded_in_time between a given sector and the
current time instant which can be computed from the number
of people in particular physical sectors.</p>
    </sec>
    <sec id="sec-3">
      <title>III. DISCUSSION AND FUTURE DIRECTIONS</title>
      <p>Various aspects of Fuzzy OWL have been taken into account
in our work. We paid attention especially to the complexity
of reasoning, the way of dealing with imperfect knowledge,
availability of tools for reasoning, the support for ontology
development, the complexity of the modelling from the user
point of view, and the possibility to present frequent patterns
in an intuitive form.</p>
      <p>In summary, reasoning in Fuzzy OWL is decidable. The
formalism handles imperfect knowledge in both – ABox and
TBox. There is a prototype of a reasoning tool for Fuzzy
OWL available for download. It does not use the standard
XML-based OWL syntax. Ontologies (T-boxes) can be
developed using standard tools (e. g., Prote´ge´) if one decides
to include fuzzy information on the A-box level only. A
general conclusion of the work can be that the fuzzy approach
is appropriate for the textual specification of the vague and
possibly ambiguous description of the use-cases given in the
natural language. On the other hand, it is rather tricky to model
the dependencies expressed by conditional probabilities.</p>
      <p>Our future work will focus on the development of an
intuitive user environment enabling application-specific
visualisation of the domain knowledge. Future directions of
our research will also lead to a detailed specification of the
background knowledge for the subway monitoring task. The
scenario-based approach will allow us to create user-friendly
interfaces, to enable end-users to introduce context information
about a new scene, add new scenarios adapted to a specific
environment, and define the specification compliant with the
given ontology.</p>
    </sec>
    <sec id="sec-4">
      <title>ACKNOWLEDGEMENTS</title>
      <p>This work was supported by the European Commission
under the 6th Framework Programme, projects CARETAKER
(contract no.: FP6-027231) and K-Space (contract no.:
FP6027026).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>C.</given-names>
            <surname>Carincotte</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ravera</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Bremond</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Orwell</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.M.</given-names>
            <surname>Odobez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Corbucci</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Palo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Cernocky</surname>
          </string-name>
          , and
          <string-name>
            <given-names>X.</given-names>
            <surname>Desurmont</surname>
          </string-name>
          .
          <article-title>Toward generic intelligent knowledge extraction from video and audio: The EU-funded CARETAKER project</article-title>
          .
          <source>In Proceedings of ICTE</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>K</given-names>
            <surname>-Space Consortium</surname>
          </string-name>
          .
          <article-title>Modeling the uncertainty of semantic descriptors of multimedia</article-title>
          .
          <source>(under preparation)</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Jerry</surname>
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Hobbs</surname>
            and
            <given-names>Feng</given-names>
          </string-name>
          <string-name>
            <surname>Pan</surname>
          </string-name>
          .
          <article-title>An Ontology of Time for the Semantic Web</article-title>
          .
          <source>In ACM Transactions on Asian Language Processing (TALIP): Special issue on Temporal Information Processing, number 1</source>
          , pages
          <fpage>66</fpage>
          -
          <lpage>85</lpage>
          .
          <year>March 2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>C.</given-names>
            <surname>Masolo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Borgo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gangemi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Guarino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Oltramari</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Schneider. WonderWeb Deliverable</surname>
          </string-name>
          <article-title>D17</article-title>
          .
          <article-title>The WonderWeb, Library of Foundational Ontologies and the DOLCE ontology</article-title>
          .
          <source>Technical report</source>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Giorgos</given-names>
            <surname>Stoilos</surname>
          </string-name>
          , Giorgos Stamou, Vassilis Tzouvaras, Jeff
          <string-name>
            <given-names>Z.</given-names>
            <surname>Pan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Ian</given-names>
            <surname>Horrocks</surname>
          </string-name>
          .
          <article-title>Fuzzy OWL: Uncertainty and the Semantic Web</article-title>
          .
          <source>In Proc. of the International workshop on OWL: Experience and Directions (OWLED2005)</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>U.</given-names>
            <surname>Straccia</surname>
          </string-name>
          .
          <article-title>A fuzzy description logic for the semantic web</article-title>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>L. A.</given-names>
            <surname>Zadeh</surname>
          </string-name>
          .
          <article-title>Fuzzy sets</article-title>
          .
          <source>Information and Control</source>
          ,
          <volume>8</volume>
          (
          <issue>3</issue>
          ):
          <fpage>338</fpage>
          -
          <lpage>353</lpage>
          ,
          <year>1965</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>