<!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>Construction of the Indexes</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Combined Content based and Semantic Image Retrieval Ioannis Boutsis, Theodore Kalamboukis Department of Informatics Athens University of Economics and Business Athens 104 34</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>i-score (Image Semantic and COntent based REtrieval system) [1] developed at the Information Processing Laboratory combines two open source software libraries, Lire [2] and Lucene [3], with the aim to investigate the impact of images text-description in the quality and the effectiveness of image retrieval. In our runs for the ImagrCLEF2009 track the default Lucene's text analysis (stopword removal and stemming) was performed and the default Lucene's score function was used to evaluate the queries. Also all the duplicate descriptions of the images were removed from the database and a link was added to each record instead referring to a unique text. 39310 unique texts were remained in the database. In both tasks Ad-Hoc and Case-based the semantic retrieval outperformed by far the visual and consequently the mixed retrieval. This is sensible for at least in our case we have used a naïve visual retrieval procedure. However give us promising evidence that techniques from textual retrieval can improve image retrieval in both the performance and efficiency Two indexes were created automatically, one for the database of the images for visual retrieval and one for their descriptions for semantic retrieval. For the images' data-base the index was created using Lire's DefaultDocumentBuilder and as an Analyzer Lire's SimpleAnalyzer. As a result the low level characteristics that we keep for each image are ScalableColor, ColorLayout and EdgeHistogram as they are defined at mpeg7. For the texts' data-base firstly the HTML tags were removed. Then all the duplicate texts were removed and a link was added to each record instead referring to a unique text. 39310 unique texts were remained in the database. The index was based on the Lucene library and for each field of the images' records, that we want to be able to search, the following analysis was performed: The LowerCaseTokenizer was used and we have tokenized wherever the character is not a letter. Lucene's standard stop-words list was used and Porter's stemming algorithm applied on the remaining terms. Finally the filter (LengthFilter) was used to remove the terms that are either very small or very big to enter in a java stream.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Searching</title>
      <p>For the visual retrieval the WeightedSearcher of Lire was used. The similarity measure was a weighted
sum of the partial similarities due to each low level characteristic. In all our runs these values were set to:
colorHistogramWeight=0.5 (ScalableColor), colorDistributionWeight=1.0 (ColorLayout) and
textureWeight=0.7 (EdgeHistogram) wherever the input image was coloured and
colorHistogramWeight=0.3, colorDistributionWeight=0.3 and textureWeight=1.0 for the black and white
ones.</p>
      <p>For the semantic retrieval, queries were subject to the same analysis as described in the indexing
procedure (stopword removal, stemming) and the resulting sequence of terms was passed to Lucene. The
default Lucene’s score function was used to evaluate the queries.</p>
      <p>Finally, at the combined retrieval the scoring function was defined as a linear combination of both, the
image search and the corresponding text search, i.e.</p>
      <p>Mixed_score = 0.8* textScore + 0.2 * imageScore</p>
    </sec>
    <sec id="sec-2">
      <title>Runs for CLEF-2009</title>
      <p>The results for Image CLEF have been created off-line in order to be saved in trec_eval format. Thus, we
have created seven runs as follows.</p>
    </sec>
    <sec id="sec-3">
      <title>A. Topics</title>
      <p>Run 1 – Visual: A visual search was performed for each of the images given as input and the results were
combined, taking the average score. If the visual query contains p images then the score of a retrieved
image, i, is given by</p>
      <p>1 p
visual _ SCORE(i) = ∑ visual _ sim(i, ik )
p k =1
Run 2 – Semantic: For each topic the semantic index was searched.</p>
      <p>Run 3 – Mixed: The semantic query was performed first. The visual retrieval was restricted to the images
whose corresponding text was retrieved by the semantic query. If S is the set of images returned by the
semantic query then
mixed _ SCORE(i) = 0,8 * semantic _ SCORE(i) + 0.2 * visual _ SCORE(i)
i∈S
Run 4 : For each topic the retrieval was based on the type - semantic, visual, mixed - described in the
topics2009.xml file.</p>
    </sec>
    <sec id="sec-4">
      <title>B. Case Based Topics</title>
      <p>Run 5 – Visual: A visual retrieval is applied to each topic and the score of an article is defined as the
average of all visual similarities between the query-image and all the images in that article.
Run 6 – Semantic: The score of an article is defined as the average of all the semantic similarities
between the semantic query and all the captions in that article retrieved by the query.</p>
      <p>Run 7 – Mixed: A visual and a semantic retrieval are applied as in the runs 5 and 6 and the results are
combined using percentages(80-20) for the text retrieval and image retrieval.</p>
    </sec>
    <sec id="sec-5">
      <title>Results and Concluding Remarks</title>
      <p>The results of our runs in ImageCLEFmed are summarized the table 1. In both tasks Ad-Hoc and
Casebased the semantic retrieval outperformed by far the visual and consequently the mixed retrieval. This is
sensible for at least in our case we have used a naïve visual retrieval procedure. However, this is a general
remark in the results of all the participants, which give us promising evidence that techniques from textual
retrieval may improve image retrieval in both the performance and efficiency. Indeed there is a lot of
space for improvements techniques using relevance feedback techniques and domain ontologies or
categorizing the images are currently under investigation. Definitely the availability of very large image
collections accompanied with descriptions, like the one in CLEFmed track, will contribute positively in
this direction.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>1. http://www.medas.gr:8084/iscore/ 2. http://www.semanticmetadata.net/lire/ 3. http://lucene.apache.org/java/docs/</mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>