<!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>CLaC at ImageCLEF 2009</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Measurement</institution>
          ,
          <addr-line>Performance, Experimentation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Osama El Demerdash, Sabine Bergler and Leila Kosseim Concordia University osama</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes our participation at ImageCLEF 2009. We participated in the photographic retrieval task (ImageCLEFPhoto). Our method is based on intermedia pseudo-relevance feedback. We have enhanced the pseudo-relevance feedback mechanism by using semantic selectional restrictions. We use Terrier for text retrieval and our own simple block-based visual retrieval engine. The results obtained at imageCLEF 2009 show that our method is robust and promising. However, there is room for improvement on the visual retrieval as well as the topics without cluster descriptions.</p>
      </abstract>
      <kwd-group>
        <kwd>H</kwd>
        <kwd>3 [Information Storage and Retrieval]</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>1 Content Analysis and Indexing</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>3 Information Search and Retrieval</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>4 Systems and Software</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>7 Digital Libraries</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        This paper describes our participation at ImageCLEF 2009. We participated in the photographic
retrieval task (ImageCLEFPhoto). This year's task targeted promoting diversity in image search.
It involved an annotated image collection of approximately half a million images, and fty queries
divided into two sets: one with a subject and provided speci c subtopics (clusters), while the other
with only a topic. A full description of the task can be found in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>We submitted four runs, aiming at evaluating our method as well as the resources used.
Similar to our participation last year, our method is based on intermedia pseudo-relevance feedback.
However, to in order to account for the much larger data set, we have introduced some modi
cations to our visual component. We have also enhanced the textual retrieval component, as well as
to the pseudo-relevance feedback mechanism by using semantic selectional restrictions.</p>
      <p>The results obtained at imageCLEF 2009 show that our method is robust and promising.
However there is room for improvement on the visual retrieval as well as the topics without cluster
descriptions.</p>
      <p>The rest of this paper is organized as follows: Section 2 describes the visual retrieval
component, Section 3 the text processing of the query, Section 4 the enhanced pseudo-relevance feedback
and Section 5 the results we obtained at ImageCLEF 2009, then we conclude the paper.</p>
    </sec>
    <sec id="sec-2">
      <title>Visual Retrieval</title>
    </sec>
    <sec id="sec-3">
      <title>Text Retrieval</title>
      <p>
        The text is tokenized and preprocessed by removing stop words (grammatical words which do not
contribute to the meaning) and punctuation. The rest of the terms are converted to lower case
and stemmed using the Snowball stemmer [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>Queries are tokenized and preprocessed similarly; stop words and punctuation are removed
and the rest of the terms are stemmed. The queries consist of a topic and a cluster description
when available, in addition to the expansion terms from the top visual results. Named-entities are
given more weight and multiple-token named-entities are chunked into one term by adding quotes
around them.</p>
      <p>
        For text retrieval, we use the Terrier Information Retrieval platform, a Java-based Information
Retrieval platform available from the University of Glasgow [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Terrier includes boolean,
vectorspace and probabilistic model capabilities. We use the vector-space model, which slightly surpasses
the probabilistic models in our experiments. In the vector-space model, documents and queries are
represented as vectors of terms weighed by Term Frequencies multiplied by the Inverse Document
Frequency (TF-IDF). Terrier also has the option of block-indexing for phrase querying which we
employ. Query terms are considered unioned by Terrier in order to promote recall.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Pseudo-Relevance Feedback with Semantic Selectional Restrictions</title>
      <p>In this phase, the query is expanded with terms potentially related to the query. Common ways
for text query expansion include adding synonyms and other related terms to the query. However,
according to our experiments, this approach leads to the introduction of many noisy terms. Instead,
we opted for the extraction of related terms from the ve highest-ranked results retrieved by the
content-based system described in Section 2. For the data set in our experiments, all the terms
associated with the image are extracted except for stop words. In order to expand the query
without introducing noise, the candidate text is compared to the query topic. If the image is
found to be potentially related to the topic, the text query is expanded with the relevant terms.
To compute the relatedness of the image annotaion to the topic, we use the minimum threshold
of one common non-grammatical word, due to data sparseness.</p>
      <p>
        The purpose of the query expansion module is not only to augment the query by adding
new candidate related terms to it, but also to enhance it by adding weights to its key terms
and ltering out potentially noisy terms from expansion. We also avoid expanding the query
with named entities that do not have a semantic relationship with the query. This is crucial in
photographic collections, since by their nature, photographs and image queries are often bound
by geographical constraints. In order to ensure that potential expansion images do not introduce
con icting geographical terms in the query, we rst build a lter from the location speci ed in the
query. We make use of WordNet [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], a lexical database, by traversing its PartMeronym hierarchy.
A PartMeronym is a relationship between two nouns where the child noun constitutes a part of
the parent noun. For geographical locations, this translates by the divisions of the parent noun.
For example for the USA, a traversal of the hierarchy produces the names of the states, then major
cities and towns followed by speci c locations. While similar lters are possible for common nouns
and using other relations such as Hyponymy (sub-classes of a term), we limit the expansion to
named-entities, so as to avoid the problem of disambiguation of the speci c sense of the term.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Results</title>
      <sec id="sec-5-1">
        <title>Description</title>
        <p>Visual
Text
With PRF
Combined</p>
      </sec>
      <sec id="sec-5-2">
        <title>Description</title>
        <p>Visual
Text
With PRF
Combined
P10
0.072
0.732
0.548
0.604
P10
0.12
0.136
0.552
0.568</p>
      </sec>
      <sec id="sec-5-3">
        <title>F-measure</title>
        <p>0.1128
0.7368
0.6327
0.6371</p>
      </sec>
      <sec id="sec-5-4">
        <title>F-measure</title>
        <p>0.1768
0.1124
0.6171
0.6049
6</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>We experimented at ImageCLEF 2009 with applying semantic selectional restrictions to enhance
intermedia pseudo-relevance feedback and di erent methods of query formulation for clustered
queries. We will further analyze the results in order to understand the signi cance of the chosen
measures, given that the precision varies signi cantly at di erent levels of recall.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Christiane</given-names>
            <surname>Fellbaum</surname>
          </string-name>
          , editor.
          <source>WordNet An Electronic Lexical Database</source>
          . The MIT Press, Cambridge, MA ; London, May
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.K.</given-names>
            <surname>Mandal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Aboulnasr</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Panchanathan</surname>
          </string-name>
          .
          <article-title>Image indexing using moments and wavelets</article-title>
          .
          <source>IEEE Transactions on Consumer Electronics</source>
          ,
          <volume>42</volume>
          :
          <fpage>557</fpage>
          {
          <fpage>565</fpage>
          ,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>I.</given-names>
            <surname>Ounis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Amati</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Plachouras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Macdonald</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Lioma</surname>
          </string-name>
          .
          <article-title>Terrier: A High Performance and Scalable Information Retrieval Platform</article-title>
          .
          <source>In Proceedings of ACM SIGIR'06 Workshop on Open Source Information Retrieval (OSIR</source>
          <year>2006</year>
          ),
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Paramita</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Sanderson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Clough</surname>
          </string-name>
          .
          <article-title>Diversity in Photo Retrieval: Overview of the ImageCLEFPhoto Task 2009</article-title>
          .
          <source>In CLEF working notes 2009</source>
          , Corfu, Greece,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Martin</surname>
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Porter</surname>
          </string-name>
          .
          <article-title>Snowball: A language for stemming algorithms</article-title>
          . Published online,
          <year>October 2001</year>
          . Accessed 16.
          <fpage>04</fpage>
          .
          <year>2009</year>
          ,
          <volume>18</volume>
          .
          <year>00h</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Markus</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Stricker</surname>
            and
            <given-names>Markus</given-names>
          </string-name>
          <string-name>
            <surname>Orengo</surname>
          </string-name>
          .
          <article-title>Similarity of color images</article-title>
          .
          <source>In Storage and Retrieval for Image and Video Databases (SPIE)</source>
          , pages
          <fpage>381</fpage>
          {
          <fpage>392</fpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>