<!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>Semantic Interpretation of Image and Text</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Shahi Dost</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Luciano Sera ni</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>(Supervisor)</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alessandro Sperduti</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>(Co-supervisor)</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Fondazione Bruno Kessler</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Padova</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Semantic Interpretation of Image and Text consists in recognizing the entities and relations shown in the image and mentioned in the text and to align them with some ontological resource that contains structured knowledge about these entities and relations. A proper semantical description of entities and relations aligned in images and texts would allow for more accurate retrieval of images in the search tasks. In this research, we propose a framework for Semantic Interpretation of Image and Text, which will utilize both the low level and semantic features of image and text by using background knowledge extracted from online Knowledge base. A successful approach for the Semantic Interpretation of Image and Text should address the following challenges. First, we have to recognize entities shown in images and describe in text. Second to make links between entities, third to make links with the entities in the Knowledge base and fourth relations between entities. To solve these complex tasks, we will use state of the art methods for image object detection and textual entities recognition. Furthermore, for mapping textual, and visual entities with entities in the knowledge base, we will use supervised machine learning techniques that exploit background knowledge. In order to provide a method for training our algorithms, and to evaluate properly the results we intend to develop a dataset consisting of images, image captions, bounding box annotations, links between visual and textual entities, linked to the knowledge base and the semantic meaning of entities.</p>
      </abstract>
      <kwd-group>
        <kwd>Arti cial Intelligence Knowledge Representation Knowledge Base Computer Vision Natural Language Processing Machine Learning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>When we see a picture surrounded by text on social media, website or in a book,
the rst important thing is the objects (entities) in the picture, entities in the
text, the information of entities, and what relations these entities have with each
other. The problem of identifying and semantically synchronizing entities and
relations shown in an image and mentioned in text, with the alignment in those
knowledge bases which already have knowledge about these entities and relations
will enrich the information for the machine. This semantic interpretation of
an image and text is the results of very complex processing which involves: 1)
recognition of entities in image and text, 2) linking of entities in image and text,
3) alignment of these entities with the knowledge base and, 4) relations between
entities. In my PhD, I am proposing a framework, which will recognized entities
in image and text, relations between entities, links between visual and textual
entities, and the links of these entities with the knowledge base which stored
structural knowledge about these entities.</p>
      <p>The source of information is the image with text, and the goal is to make
links between visual and textual entities and then connect these entities with the
Knowledge base. Fig. 1 shows the scenario in details. Fig. 1a shows an image with
text, which describes (the girl is eating ice-cream in Piazza Duomo). The main
objects that appear in the image are girl, ice-cream, hands, shirt and relation
eating between girl and ice-cream. Entities that are mentioned in text are girl,
ice-cream and Piazza Duomo with relation eating between girl and ice-cream.
The rst step is to detect the image bounding boxes correspond to each entity
in the image and textual entity, and make alignment between image and textual
entities, then detect relations between entities as shown in Fig. 1b.</p>
      <p>After aligned visual and textual elements (i.e., entities and relations), the
next step is to connect these objects shown in the image and describe in the
text with some ontological resource that consists of structured knowledge about
these entities and relations. The result is graphically represented in Fig. 2.</p>
    </sec>
    <sec id="sec-2">
      <title>State of the Art</title>
      <p>
        In literature, there is a lot of work which involves text and online knowledge
bases [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] but the work which involves images, text and knowledge bases are
very few [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Tilak et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] proposed a basic framework, which links visual
entities to DBpedia and Freebase. In their work, they used Flickr8k dataset for
training and testing to connect the image regions and text entities directly to
DBpedia and Freebase. Weiland et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] proposed a methodology to understand
the gist (message) convey by image regions and caption with related contents
extracted from Wikipedia. Many problems like automatic caption generation [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
visual relationship detection [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], phrase grounding [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] and automatic question
answering [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] involve image and text processing.
      </p>
      <p>
        In the rst phase of our proposed framework, we will recognize and links
the visual and textual entities to the online knowledge base and then nd the
relations between entities. We will use state of the art objects detection [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and
textual entities recognition [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] methods. For more speci cally to map the entities
in image, text and knowledge base, we will propose a multimodal approach based
on CNN and LSTM to correctly encode the entities and relations shown in an
image, mentioned in the text and extracted from the knowledge base.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Research Methodology and Approach</title>
      <p>
        To develop my framework for the problem of semantic interpretation of image
and text, we start from building a dataset consists of images, text, and knowledge
base alignment. We start from Flickr30k [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] dataset, which consists of images,
text (set of captions which describe the contents of images), bounding box
annotations and linking of noun phrases between images and text. Next to make
links between visual and textual entities to ontological resource for structural
knowledge about entities and relations. We used PIKES3 for structural
knowledge graphs extracting from text. We passed 158,915 captions of the Flickr30k
dataset through PIKES, which generate knowledge graphs of these captions. For
links formation between visual and textual objects to an ontological resource, we
used YAGO4 Knowledge base extracted by PIKES. We are using YAGO ontology
for structured and semantic knowledge discovery, which is a massive semantic
knowledge base, build from WordNet5, Wikipedia (DBpedia)6 and GeoNames7.
By aligning entities of text with YAGO, we can infer that these entities are
also aligned with visual objects as shown in Fig. 2. After connecting visual
objects with YAGO ontology, we can extract structured and semantic knowledge
information of objects shown in the image and describe in the text. To solve
these challenging tasks, we developed a dataset called Visual Knowledge Stored
3 https:http://pikes.fbk.eu/
4 https://www.mpi-inf.mpg.de/yago-naga/yago/
5 https://wordnet.princeton.edu/
6 https://wiki.dbpedia.org/
7 http://www.geonames.org/
      </p>
      <p>Flickr30k (VKS Flickr30k). VKS Flickr30k consists of images, image captions,
bounding box annotations, links between visual and textual entities, visual and
textual entities linked to the Knowledge base and semantic meaning of entities.</p>
      <p>
        For visual and textual entities recognition, we will use state of the art object
detection [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and name entity recognition [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] algorithms. For more speci cally to
map the entities in image, text and knowledge base, we will propose a multimodal
approach based on Convolutional neural network (CNN) and Long short-term
memory (LSTM) to correctly encode the entities shown in the image, mentioned
in the text and extracted from the knowledge base.
      </p>
      <p>
        In the rst phase of the proposed framework, VKS Flickr30k dataset will be
used for training and testing algorithms to map textual and visual entities with
entities in the knowledge base. In the second phase, we will extend the work
for relations (events) detection and identi cation between entities. To evaluate
the results of our proposed framework, we will use accuracy, precision, recall
(sensitivity) and F1-score. We will compare our proposed framework with the
existing state of the art approaches [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Preliminary Results</title>
      <p>We develop VKS Flickr30k dataset, which stored enrich details of image and
textual entities and linked entities to a structural knowledge base. VKS Flickr30k
dataset consists of 31,783 images with ve captions per image and 244,035
coreference chains (connect single bounding box entity to multiple instances in the
image captions) to link 275,775 bounding box to 513,644 textual objects
(entities). Visual and textual entities are connected to YAGO knowledge base by
YAGO entity ids. Flickr30k entities are divided into eight distinct classes of
people, clothing, bodyparts, animals, vehicles, instruments, scene and other.</p>
      <p>During the development of VKS Flickr30k dataset, we used Flickr30k dataset
for images, text, bounding box annotations and links between visual and textual
phrases. To connect these noun phrases with the Knowledge base, we passed text
through PIKES for semantic knowledge graph extraction. We connect YAGO
entity Ids with textual entities extracted by PIKES. Fig. 3 shows step by step
processes of VKS Flickr30k development.
In my PhD, we are proposing a framework for semantic interpretation of image
and text, which will link entities and relations shown in the image and mentioned
in the text and to align them with reference Knowledge base that contains
structural knowledge about these entities and relations. For training our algorithms
to solve these complex tasks and accurately evaluate the results, we develop
a dataset called VKS Flickr30 for semantic interpretation of image and text.
In the future, we will use state of the art methods for image objects detection
and textual entities recognition. Also, we will use supervised machine learning
techniques for mapping visual, and textual entities with entities in the
knowledge base. In the second phase, we will extend the work for relations (events)
detection and identi cation between entities.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Hachey</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Radford</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nothman</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Honnibal</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Curran</surname>
            ,
            <given-names>J.R.</given-names>
          </string-name>
          :
          <article-title>Evaluating entity linking with wikipedia</article-title>
          .
          <source>Arti cial intelligence 194</source>
          , 130{
          <fpage>150</fpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Hu</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andreas</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rohrbach</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Darrell</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Saenko</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>Learning to reason: End-to-end module networks for visual question answering</article-title>
          .
          <source>CoRR, abs/1704.05526 3</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Marrero</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sanchez-Cuadrado</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lara</surname>
            ,
            <given-names>J.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andreadakis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Evaluation of named entity extraction systems</article-title>
          .
          <source>Advances in Computational Linguistics, Research in Computing Science</source>
          <volume>41</volume>
          ,
          <issue>47</issue>
          {
          <fpage>58</fpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Plummer</surname>
            ,
            <given-names>B.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mallya</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cervantes</surname>
            ,
            <given-names>C.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hockenmaier</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lazebnik</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Phrase localization and visual relationship detection with comprehensive image-language cues</article-title>
          .
          <source>In: Proc. ICCV</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Plummer</surname>
            ,
            <given-names>B.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cervantes</surname>
            ,
            <given-names>C.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Caicedo</surname>
            ,
            <given-names>J.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hockenmaier</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lazebnik</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>Flickr30k entities: Collecting region-to-phrase correspondences for richer image-to-sentence models</article-title>
          .
          <source>In: Proceedings of the IEEE international conference on computer vision</source>
          . pp.
          <volume>2641</volume>
          {
          <issue>2649</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Redmon</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Divvala</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Girshick</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Farhadi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>You only look once: Uni ed, real-time object detection</article-title>
          .
          <source>In: Proceedings of the IEEE conference on computer vision and pattern recognition</source>
          . pp.
          <volume>779</volume>
          {
          <issue>788</issue>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Ren</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhang</surname>
          </string-name>
          , N.,
          <string-name>
            <surname>Lv</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>L.J.</given-names>
          </string-name>
          :
          <article-title>Deep reinforcement learning-based image captioning with embedding reward</article-title>
          .
          <source>arXiv preprint arXiv:1704.03899</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Tilak</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gandhi</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Oates</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Visual entity linking</article-title>
          .
          <source>In: Neural Networks (IJCNN)</source>
          , 2017 International Joint Conference on. pp.
          <volume>665</volume>
          {
          <fpage>672</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Weiland</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hulpus</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ponzetto</surname>
            ,
            <given-names>S.P.</given-names>
          </string-name>
          , E elsberg, W.,
          <string-name>
            <surname>Dietz</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Knowledge-rich image gist understanding beyond literal meaning</article-title>
          .
          <source>Data &amp; Knowledge Engineering</source>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Yeh</surname>
            ,
            <given-names>R.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Do</surname>
            ,
            <given-names>M.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schwing</surname>
            ,
            <given-names>A.G.</given-names>
          </string-name>
          :
          <article-title>Unsupervised textual grounding: Linking words to image concepts</article-title>
          .
          <source>In: Proc. CVPR</source>
          . vol.
          <volume>8</volume>
          (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Zugarini</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morvan</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Melacci</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Knerr</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gori</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>Combining deep learning and symbolic processing for extracting knowledge from raw text</article-title>
          .
          <source>In: IAPR Workshop on Arti cial Neural Networks in Pattern Recognition</source>
          . pp.
          <volume>90</volume>
          {
          <fpage>101</fpage>
          . Springer (
          <year>2018</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>