=Paper= {{Paper |id=Vol-1171/CLEF2005wn-ImageCLEF-MartiinValdiviaEt2005 |storemode=property |title=SINAI at ImageCLEF 2005 |pdfUrl=https://ceur-ws.org/Vol-1171/CLEF2005wn-ImageCLEF-MartiinValdiviaEt2005.pdf |volume=Vol-1171 |dblpUrl=https://dblp.org/rec/conf/clef/Martin-ValdiviaCDLR05 }} ==SINAI at ImageCLEF 2005== https://ceur-ws.org/Vol-1171/CLEF2005wn-ImageCLEF-MartiinValdiviaEt2005.pdf
                     SINAI at ImageCLEF 2005
              M.T. Martı́n-Valdivia, M.A. Garcı́a-Cumbreras, M.C. Dı́az-Galiano,
                             L.A. Ureña-López, A. Montejo-Raez
                      University of Jaén. Departamento de Informática
                   Grupo Sistemas Inteligentes de Acceso a la Información
                    Campus Las Lagunillas, Ed. A3, e-23071, Jaén, Spain
                    {maite,magc,mcdiaz,laurena,amontejo}@ujaen.es


                                           Abstract
     In this paper, we describe our first participation in the ImageCLEF campaign. The
     SINAI research group participated in both the ad hoc task and the medical task. For
     the first task, we have used several translation schemas as well as experiments with
     and without pseudo relevance feedback (PRF). For the medical task, we have also
     submitted runs with and without PRF, and experiments using only textual query and
     using textual mixing with visual query.

Categories and Subject Descriptors
H.3 [Information Storage and Retrieval]: H.3.1 Content Analysis and Indexing; H.3.3 Infor-
mation Search and Retrieval; H.3.4 Systems and Software

General Terms
Algorithms, Experimentation, Languages, Performance

Keywords
Images, Indexing, Machine Translators


1    Introduction
This is the first participation for the SINAI research group at the ImageCLEF task. We have
accomplished the ad hoc task and the medical task.
    As a cross language retrieval task, a multilingual image retrieval based on query translation
can achieve high performance, more than a monolingual retrieval. The ad hoc task involves to
retrieve relevant images using the text associated to each image query.
    The goal of the medical task is to retrieve relevant images based on an image query [1]. This
year, a short text is associated to each image query. We first compare the results obtained using
only textual query versus results obtained combining textual and visual information. We have
accomplished several experiments with and without PRF. Finally, we have used different methods
to merge visual and text results.
    Next section describes the ad hoc experiments. In Section 3, we explain the experiments for
the medical task. Finally, conclusions and further works are presented in Section 4.
      Experiment                    Initial Query    Expansion    MAP       %MONO       Rank
      SinaiDuTitleFBSystran         title            with         0.3397     66.5%      2/15
      SinaiDuTitleNoFBSystran       title            without      0.2727     53.4%      9/15

                    Table 1: Summary of results for the ad hoc task (Dutch)


2     The Ad Hoc Task
The goal of the ad hoc task is, given a multilingual query, to find as many relevant images as
possible, from an image collection.
   The proposal of the ad hoc task is to compare results with and without PRF, with or without
query expansion, using different methods of query translation or using different retrieval models
and weighting functions.

2.1    Experiment Description
In our experiments we have used nine languages: English, Dutch, Italian, Spanish, French, Ger-
man, Danish, Swedish and Russian
    The dataset is the same used in 2004: St Andrews. The St Andrews dataset consists of 28,133
photographs from St Andrews University Library photographic collection which holds one of the
largest and most important collections of historic photography in Scotland. The collection numbers
in excess of 300,000 images, 10% of which have been digitized and used for the ImageCLEF ad
hoc retrieval task. All images have an accompanying textual description consisting of 8 distinct
fields. These fields can be used individually or collectively to facilitate image retrieval.
    The collections have been preprocessed, using stopwords and the Porters stemmer.
    The collection dataset has been indexed using LEMUR IR system. It is a toolkit that supports
indexing of large-scale text databases, the construction of simple language models for documents,
queries, or subcollections, and the implementation of retrieval systems based on language models
as well as a variety of other retrieval models. The toolkit is being developed as part of the
Lemur Project, a collaboration between the Computer Science Department at the University of
Massachusetts and the School of Computer Science at Carnegie Mellon University.
    We have used online Machine Translator for each language pair English-other. After a complete
research the best translators are
    • Systran for Dutch, French, German, Italian, Russian and Swedish
    • Prompt for Spanish (European) and Spanish (Latinoamerican)
    One parameter for each experiment is the weighting function, such as Okapi or TFIDF. Another
is the use or not of PRF.

2.2    Results and Discussion
Tables 1, 2, 3, 4, 5, 6, 7, 8 and 9 show a summary of experiments submitted and results obtained
for the seven languages used.
    The results obtained show that in general the application of query expansion improves the
results. Only one Italian experiment without query expansion gets a better result. In the case of
the use of only title or title + narrative, the results are not conclusive, but the use of only title
seems to get better results.


3     The Medical Task
The main goal of medical ImageCLEF task is to improve the retrieval of medical images from
heterogeneous and multilingual document collections containing images as well as text. This year,
     Experiment               Initial Query     Expansion    MAP        %MONO     Rank
     SinaiEnTitleNarrFB       title + narr      with         0.3727      n/a      31/70
     SinaiEnTitleNoFB         title             without      0.3207      n/a      44/70
     SinaiEnTitleFB           title             with         0.3168      n/a      45/70
     SinaiEnTitleNarrNoFB     title + narr      without      0.3135      n/a      46/70

               Table 2: Summary of results for the ad hoc task (English)



  Experiment                     Initial Query     Expansion    MAP       %MONO      Rank
  SinaiFrTitleNarrFBSystran      title + narr      with         0.2864     56.1%     1/17
  SinaiFrTitleNarrNoFBSystran    title + narr      without      0.2227     43.6%     12/17
  SinaiFrTitleFBSystran          title             with         0.2163     42.3%     13/17
  SinaiFrTitleNoFBSystran        title             without      0.2158     42.2%     14/17

               Table 3: Summary of results for the ad hoc task (French)



Experiment                          Initial Query    Expansion     MAP      %MONO         Rank
SinaiGerTitleFBSystran              title            with          0.3004    58.8%         4/29
SinaiGerTitleFBPrompt               title            with          0.2931    57.4%         5/29
SinaiGerTitleNoFBPrompt             title            without       0.2917    57.1%         6/29
SinaiGerTitleNarrFBSystran          title + narr     with          0.2847    55.7%         7/29
SinaiGerTitleNarrFBPrompt           title + narr     with          0.2747    53.8%        10/29
SinaiGerTitleNoFBSystran            title            without       0.2720    53.2%        13/29
SinaiGerTitleFBWordlingo            title            with          0.2491    48.8%        16/29
SinaiGerTitleNarrNoFBSystran        title + narr     without       0.2418    47.3%        17/29
SinaiGerTitleNarrNoFBPrompt         title + narr     without       0.2399    47.0%        18/29
SinaiGerTitleNoFBWordlingo          title            without       0.2217    43.4%        19/29
SinaiGerTitleNarrFBWordlingo        title + narr     with          0.1908    37.4%        21/29
SinaiGerTitleNarrNoFBSWordlingo     title + narr     without       0.1860    36.4%        22/29

               Table 4: Summary of results for the ad hoc task (German)



  Experiment                     Initial Query    Expansion     MAP       %MONO     Rank
  SinaiItTitleNoFBSystran        title            without       0.1805     35.3%    12/19
  SinaiItTitleFBSystran          title            with          0.1672     32.7%    13/19
  SinaiItTitleNarrNoFBSystran    title + narr     without       0.1585     31.0%    14/19
  SinaiItTitleNoFBWordlingo      title            without       0.1511     29.6%    15/19
  SinaiItTitleNarrFBSystran      title + narr     with          0.1397     27.3%    16/19
  SinaiItTitleFBWordlingo        title            with          0.1386     27.1%    18/19

               Table 5: Summary of results for the ad hoc task (Italian)



    Experiment                  Initial Query    Expansion     MAP       %MONO     Rank
    SinaiRuTitleFBSystran       title            with          0.2229     43.6%    11/15
    SinaiRuTitleNoFBSystran     title            without       0.2096     41.0%    12/15

               Table 6: Summary of results for the ad hoc task (Russian)
Experiment                            Initial Query   Expansion      MAP      %MONO      Rank
SinaiSpEurTitleFBPrompt               title           with           0.2416    47.3%     5/33
SinaiSpEurTitleFBEpals                title           with           0.2292    44.9%     7/33
SinaiSpEurTitleNoFBPrompt             title           without        0.2260    44.2%     8/33
SinaiSpEurTitleNarrFBEpals            title + narr    with           0.2135    41.8%     11/33
SinaiSpEurTitleNoFBEpals              title           without        0.2074    40.6%     16/33
SinaiSpEurTitleNarrFBSystran          title + narr    with           0.2052    40.2%     20/33
SinaiSpEurTitleNoFBSystran            title           without        0.1998    39.1%     21/33
SinaiSpEurTitleNoFBWordlingo          title           without        0.1998    39.1%     22/33
SinaiSpEurTitleFBSystran              title           with           0.1965    38.5%     23/33
SinaiSpEurTitleFBWordlingo            title           with           0.1965    38.5%     24/33
SinaiSpEurTitleNarrNoFBEpals          title + narr    without        0.1903    37.3%     25/33
SinaiSpEurTitleNarrNoFBPrompt         title + narr    without        0.1865    36.5%     27/33
SinaiSpEurTitleNarrNoFBSystran        title + narr    without        0.1712    33.5%     28/33
SinaiSpEurTitleNarrFBSystran          title + narr    with           0.1605    31.4%     29/33
SinaiSpEurTitleNarrNoFBSWordlingo     title + narr    without        0.1343    26.3%     31/33
SinaiSpEurTitleNarrFBWordlingo        title + narr    with           0.1182    23.1%     32/33

           Table 7: Summary of results for the ad hoc task (Spanish European)




Experiment                           Initial Query    Expansion   MAP         %MONO      Rank
SinaiSpLatTitleFBPrompt              title            with        0.2967       58.1%     8/31
SinaiSpLatTitleNoFBPrompt            title            without     0.2963       58.0%     9/31
SinaiSpLatTitleNoFBEpals             title            without     0.2842       55.6%     11/31
SinaiSpLatTitleNoFBSystran           title            without     0.2834       55.5%     12/31
SinaiSpLatTitleNoFBWordlingo         title            without     0.2834       55.5%     13/31
SinaiSpLatTitleFBSystran             title            with        0.2792       54.7%     14/31
SinaiSpLatTitleFBWordlingo           title            with        0.2792       54.7%     15/31
SinaiSpLatTitleFBEpals               title            with        0.2606       51.0%     16/31
SinaiSpLatTitleNarrNoFBSystran       title + narr     without     0.2316       45.3%     19/31
SinaiSpLatTitleNarrFBPrompt          title + narr     with        0.2259       44.2%     20/31
SinaiSpLatTitleNarrFBSystran         title + narr     with        0.2026       39.7%     21/31
SinaiSpLatTitleNarrFBEpals           title + narr     with        0.2001       39.2%     22/31
SinaiSpLatTitleNarrNoFBPrompt        title + narr     without     0.1992       39.0%     23/31
SinaiSpLatTitleNarrNoFBEpals         title + narr     without     0.1900       37.2%     24/31
SinaiSpLatTitleNarrNoFBSWordlingo    title + narr     without     0.1769       34.6%     25/31
SinaiSpLatTitleNarrFBWordlingo       title + narr     with        0.1459       28.6%     27/31

        Table 8: Summary of results for the ad hoc task (Spanish Latinamerican)




   Experiment                  Initial Query   Expansion    MAP        %MONO      Rank
   SinaiSweTitleNoFBSystran    title           without      0.2074      40.6%      2/7
   SinaiSweTitleFBSystran      title           with         0.2012      39.4%      3/7

               Table 9: Summary of results for the ad hoc task (Swedish)
queries have been formulated with example images and a short textual description explaining
the research goal. For the medical task, we have used the list of retrieved images by GIFT1 [2]
which was supplied by the organizers of this track. Also, we used the text of topics for each
query. For this reason, our efforts concentrated in manipulating the text descriptions associated
with these images and in mixing the partial results lists. Thus, our experiments do not make a
content based image retrieval (CBIR), we only use the list provide by the GIFT system in order
to expand textual queries. Textual descriptions of the medical cases have been used to try to
improve retrieval results.

3.1    Textual Retrieval System
In order to generate the textual collection we have used the ImageCLEFmed.xml file that links
the collections and their images and annotations. It has external links to the images and the
associated annotations in XML files. It contains relative paths, from the root directory, to all the
files.
     The entire collection consists of 4 datasets (CASImage, Pathopic, Peir and MIR) containing
about 50,000 images. Each subcollection is organized into cases that represent a group of related
images and annotations. Each case consists of a group of images and an optional annotation.
Each image is part of a case and has optional associated annotations, which consist of metadata
and/or a textual annotation. All of the images and annotations are stored in separate files.
ImageCLEFmed.xml only contains the connections between the collections, cases, images, and
annotations.
     The collection annotations are in XML format. The majority of the annotations are in English
but a significant number is also in French (in the CASImage collection) and German (in the
Pathopic collection), with a few cases that do not contain any annotation at all. The quality of
the texts is variable between collections and even within the same collection.
     We generate a textual document per image, where the identifier number of document is the
name of the image and the text of document is the XML annotation associated to this image.
The XML tags and unnecessary fields such as LANGUAGE were removed. If there were several
images of the same case, the text was copied several times.
     We have used English language for the document collection as well for the queries. Thus, French
annotations in CASImage collection were translated to English and then were incorporated to the
collection. Pathopic collection has annotation in both English and German language. We only
used English annotations in order to generate the Pathopic documents and German annotations
were discarded.
     Finally, we have added the text associated to each query topic as documents. In this case, if
a query topic includes several images, the text was also copied several times.
     Once the document collection was generated, experiments were conducted with the LEMUR2
retrieval information system. We have used the 3 different weighting schemes available: TFIDF,
Okapi and Kl-divergence.

3.2    Experiment Description
Our main goal is to investigate the effectiveness of combining text and image for retrieval. For
this, we compare the obtained results when we only use the text associated to the query topic and
the results when we merge visual and textual information.
    We have accomplished a first experiment that we have used as baseline case. This experiment
simply consists of taking the text associated to each query as a new textual query. Then, each
textual query is submitted to the LEMUR system. The resulting list is directly the baseline run.
This result list from LEMUR system contains the most similar cases with respect to the text and
a weighting (the relevance). The weighting was normalized based on the highest weighting in the
list to get values between 0 and 1.
  1 http://www.gnu.org/software/gift/
  2 http://www.lemurproject.org/
                  Experiment                                   Precision   Rank
                  IPALI2R TIan (best result)                    0.2821       1
                  SinaiEn okapi nofb Topics.imageclef2005       0.091        5
                  SinaiEn okapi fb Topics.imageclef2005         0.0862       6
                  SinaiEn kl fb Topics.imageclef2005            0.079        7
                  SinaiEn kl nofb Topics.imageclef2005          0.0719       8
                  SinaiEn tfidf fb Topics.imageclef2005         0.0405      10
                  SinaiEn tfidf nofb Topics.imageclef2005       0.0394      12

          Table 10: Performance of official runs in Medical Image Retrieval (text only)


    The remaining experiments start from the ranked lists provided by the GIFT. The organization
provides a GIFT list of relevant images for each query. For each list/query we have used an
automatic textual query expansion of the first five images from the GIFT lists. We have taken the
text associated to each image in order to generate a new textual query. Then, each textual query
is submitted to the LEMUR system and we obtain five new ranked lists. Again, the resulting
list was normalized to 1. Thus, for each original query we have six partial lists. The last step
consists of merging these partial result lists using some strategy in order to obtain one final list
with relevant images ranking by relevance. Figure 1 describes the process.
    The merging of the visual and textual results was done in various ways:

  1. ImgText4: The final list includes the images present in at least 4 partial lists independently
     of these lists are visual or textual. In order to calculate the final image relevance simply we
     sum the partial relevance and divide by the maxim number of lists which the images are
     present.
  2. ImgText3: This experiment is the same that ImgText4 but the image must be in at least
     3 lists.
  3. ImgText2: This experiment is the same that ImgText4 but the image must be in at least
     2 lists.
  4. Img1Tex4: The final list includes the images present in at least 4 partial lists but the image
     is necessary to be in the GIFT list (i.e., the image must be in the GIFT list and in at least
     other 3 textual lists). In order to calculate the final image relevance simply we sum the
     partial relevance and divide by the maxim number of lists which the images are present.

  5. Img1Text3: This experiment is the same that Img1Text4 but the image must be in at least
     3 lists (the GIFT list and at least 2 textual lists).

  6. Img1Text2: This experiment is the same that Img1Text4 but the image must be in at least
     2 lists (the GIFT list and at least 1 textual list).

   These 6 experiments and the baseline experiment (that only uses textual information of the
query) have been accomplished with and without PRF for each weighting schemas (TFIDF, Okapi
and Kl-divergence). In summary, we have submitted 42 runs: 7 (different experiments)*2 (PRF
and no PRF) * 3 (weighting schemas).

3.3    Results and Discussion
Tables 10 and 11 show the results for medical task (text only and mixed retrieval) with the Sinai
system. The total runs submitted for text only were 14 and for mixed retrieval were 86.
   Best results were obtained when using Okapi without PRF for text only runs (experiment
SinaiEn okapi nofb Topics.imageclef2005) and using Kl-divergence with PRF and ImgText2 ex-
periment for mixed retrieval runs (experiment SinaiEn kl fb ImgText2.imageclef2005).
          Experiment                                     Precision   Rank
          IPALI2R Tn (best result)                        0.2084       1
          SinaiEn kl fb ImgText2.imageclef2005            0.1033      24
          SinaiEn kl fb Img1Text2.imageclef2005           0.1002      28
          SinaiEn okapi fb Img1Text2.imageclef2005        0.0992      31
          SinaiEn okapi nofb Img1Text2.imageclef2005      0.0955      33
          SinaiEn kl nofb ImgText2.imageclef2005          0.0947      34
          SinaiEn okapi nofb ImgText2.imageclef2005       0.0931      36
          SinaiEn okapi fb ImgText2.imageclef2005         0.0905      39
          SinaiEn kl fb ImgText3.imageclef2005            0.0891      41
          SinaiEn kl nofb Img1Text2.imageclef2005         0.0884      42
          SinaiEn okapi nofb ImgText3.imageclef2005       0.0867      43
          SinaiEn kl fb Img1Text3.imageclef2005           0.0845      44
          SinaiEn okapi fb ImgText3.imageclef2005         0.0803      47
          SinaiEn kl nofb ImgText3.imageclef2005          0.0781      48
          SinaiEn okapi nofb Img1Text3.imageclef2005      0.0779      49
          SinaiEn okapi fb Img1Text3.imageclef2005        0.0761      50
          SinaiEn kl nofb Img1Text3.imageclef2005         0.0726      52
          SinaiEn okapi nofb ImgText4.imageclef2005       0.0685      53
          SinaiEn tfidf fb Img1Text2.imageclef2005        0.0678      54
          SinaiEn kl nofb ImgText4.imageclef2005          0.0653      57
          SinaiEn kl nofb Img1Text4.imageclef2005         0.0629      59
          SinaiEn kl fb ImgText4.imageclef2005             0.062      60
          SinaiEn kl fb Img1Text4.imageclef2005           0.0602      61
          SinaiEn okapi nofb Img1Text4.imageclef2005      0.0596      62
          SinaiEn tfidf nofb Img1Text2.imageclef2005      0.0582      63
          SinaiEn okapi fb Img1Text4.imageclef2005         0.055      64
          SinaiEn okapi fb ImgText4.imageclef2005         0.0547      65
          SinaiEn tfidf fb ImgText2.imageclef2005         0.0481      69
          SinaiEn tfidf fb Img1Text3.imageclef2005        0.0474      70
          SinaiEn tfidf fb ImgText3.imageclef2005         0.0713      76
          SinaiEn tfidf nofb Img1Text3.imageclef2005      0.0412      77
          SinaiEn tfidf nofb ImgText2.imageclef2005       0.0395      79
          SinaiEn tfidf fb ImgText4.imageclef2005         0.0386      80
          SinaiEn tfidf fb Img1Text4.imageclef2005        0.0372      82
          SinaiEn tfidf nofb ImgText3.imageclef2005       0.0362      83
          SinaiEn tfidf nofb Img1Text4.imageclef2005      0.0339      84
          SinaiEn tfidf nofb ImgText4.imageclef2005       0.0336      85

Table 11: Performance of official runs in Medical Image Retrieval (mixed text+visual)
   There are no significant differences between results obtained with Okapi and Kl-divergence
schemas. However, the worst results were obtained with the TFIDF schema.
   On the other hand, the use of only two lists is better than mixing three or four lists of partial
results. However, a substantial difference in the inclusion or not of the images in the GIFT list
(Img1TextX experiments) is not appraised either.


4    Conclusion and Further Works
In this paper, we have presented the experiment carried out in our first participation in the
ImageCLEF campaign. We have only tried to verify if the use of textual information increases
the effectiveness of the systems. Evaluation results show that the use of textual information
significantly improves the retrieval.
    The incorporation of some natural language processing techniques such as word sense disam-
biguation (WSD) or named entity recognition (NER) will focus our future work. We also plan
to use some machine learning algorithm in order to improve the lists merging process. Thus,
we should do a comparative study for different fusion methods using basic algorithms (such as
Round-Robin or Raw Scoring) and machine learning algorithms (such as logistic regression, neural
networks, support vector machine).


5    Acknowledgements
This work has been partially supported by a grant from the Spanish Government, project R2D2
(TIC2003-07158-C04-04)


References
[1] Clough, P., Sanderson, M., Müller, H.: The CLEF Cross Language Image Retrieval Track
    (ImageCLEF) 2004. In Proceedings of the Cross Language Evaluation Forum (CLEF 2004),
    2004.
[2] Müller, H., Geissbhler, A., Ruch., P.: Report on the CLEF experiment: Combining image and
    multi-lingual search medical image retrieval. In Proceedings of the Cross Language Evaluation
    Forum (CLEF 2004), 2004
Figure 1: The merging process of result lists