<!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>Text- and Content-based Approaches to Image Retrieval for the ImageCLEF 2009 Medical Retrieval Track</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Matthew Simpson</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Md Mahmudur Rahman</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Dina Demner-Fushman</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sameer Antani</string-name>
          <email>santanig@mail.nih.gov</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>George R. Thoma</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Measurement, Performance, Experimentation</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Lister Hill National Center for Biomedical Communications National Library of Medicine, NIH</institution>
          ,
          <addr-line>Bethesda, MD</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This article describes the participation of the Image and Text Integration (ITI) group from the United States National Library of Medicine (NLM) in the ImageCLEF 2009 medical retrieval track. Our methods encompass a variety of techniques relating to document summarization and text- and content-based image retrieval. Our text-based approach utilizes the Uni ed Medical Language System (UMLS) synonymy of concepts identi ed in information requests and image-related text to retrieve semantically relevant images. Our content-based approaches utilize similarity metrics based on computed \visual concepts" to identify visually similar images. In this article we present an overview of these approaches, discuss our experiences combining them into multimodal retrieval strategies, and describe our submitted runs and results.</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>7 Digital Libraries</kwd>
        <kwd>I</kwd>
        <kwd>4</kwd>
        <kwd>8 [Image Processing and Computer Vision]</kwd>
        <kwd>Scene Analysis|Object Recognition</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>This article describes the participation of the Image and Text Integration (ITI) group from the
United States National Library of Medicine (NLM) in the ImageCLEF 2009 medical retrieval
track. This is our second year participating in ImageCLEFmed.</p>
      <p>
        ImgeCLEFmed'09 [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] consists of two medical retrieval tasks. In the rst task, a set of ad-hoc
information requests are given, and the goal is to retrieve the most relevant images pertaining to
each topic. In the second task, a set of case-based information requests are given, and the goal is
to retrieve the most relevant articles describing case studies pertaining to the topic case.
      </p>
      <p>
        In the following sections, we describe our text-based approach (Section 2), which is suitable
for both retrieval tasks, and several content-based approaches (Section 3) to the ad-hoc retrieval
task. Our text-based approach relies on mapping information requests and image-related text to
concepts in the Uni ed Medical Language System (UMLS) [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] Metathesaurus, and our
contentbased approaches analogously rely on mapping medical images to \visual concepts" using machine
learning techniques.
      </p>
      <p>In Section 4, we suggest strategies for combining our text- and content-based approaches,
describe our submitted runs, and present their results. For the ad-hoc retrieval task, our best
run, a multimodal feedback approach, achieved a Mean Average Precision (MAP) of 0.38, and our
best automatic run, a text-based approach, achieved a MAP of 0.35. For the case-based retrieval
task our automatic text-based approach achieved a MAP of 0.34 and was ranked 1st among all
case-based run submissions.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Text-based Image Retrieval</title>
      <p>In this section we describe our text-based approach to image retrieval. E ective text-based medical
image retrieval requires (1) a document representation that contains the most pertinent
information describing the content of the image and potential information needs and (2) a retrieval strategy
that is appropriate for the biomedical domain.</p>
      <p>
        Our document representation consists of several automatically extracted search areas in
addition to the image captions provided in the ImageCLEFmed'09 [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] collection. These elds include
the title of the article in which the image appears, the article's abstract, a brief mention (one
sentence) of the image from the article's full text, and the Medical Subject Headings (MeSH terms)
assigned to the article. MeSH is a controlled vocabulary created by NLM to index biomedical
articles. We provide a summary of each caption according to a structured representation of
information needs that are relevant to the principles of evidence-based practise [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. This search area
includes automatically extracted elds relating to anatomy, diagnosis, population group, etc.
      </p>
      <p>
        We use the Essie [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] search engine to index this collection of image documents and retrieve
relevant images. Essie was originally developed by NLM to support the online registry of clinical
research studies at ClinicalTrials.gov [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], and now it serves several other information retrieval
systems at NLM. Key features of Essie that make it particularly well-suited to the medical retrieval
track include its automatic expansion of query terms along synonymy relationships in the UMLS
Metathesaurus and its ability to weight term occurrences according the location of the document
in which they occur. For example, term occurrences in an image caption can be given a higher
weight than occurrences in the abstract of the article in which the image appears. Essie also
expands query terms to include morphological variants derived from the UMLS SPECIALIST
Lexicon instead of stemming.
      </p>
      <p>
        To construct queries for each information request, we map topics to the UMLS using the
MetaMap [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] tool and represent terms relating to image modality, clinical ndings, and anatomy
with their preferred UMLS names. Thus, each query consists of the conjunction of a set of UMLS
concepts that are expanded by Essie during the retrieval process. For extracted modality terms
that cannot be mapped to the UMLS, we perform an automatic term expansion based on a list of
image modalities (originally created by the authors using RadLex1 as a starting point[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]) which
we expanded using the UMLS synonymy and manually augmented with missing terms (mostly
abbreviations) based on the authors' experience creating the ITI modalities hierarchy.
2.1
      </p>
      <sec id="sec-2-1">
        <title>Case-based Retrieval Task</title>
        <p>Our retrieval strategy for the case-based retrieval task is identical to that of the ad-hoc task.
However, since the retrieval unit of the case-based task is an entire article, to construct an appropriate
document representation we perform a simple union of all the search areas for each image in the
article. That is, a case-based document consists of a title, abstract, MeSH terms, and the caption,
mention, and structured caption summary of each image contained in the article.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Content-based Image Retrieval</title>
      <p>
        In content-based image retrieval (CBIR), access to information is performed at a perceptual level
based on automatically extracted low-level features (e.g., color, texture, shape, etc.) [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. The
performance of a CBIR system depends on the underlying image representation, usually in the
form of a feature vector. Due to the limitations of the low-level features in CBIR and motivated
by a learning paradigm, we explore classi cation at both the global collection level and the local
individual image level in our submitted runs for ImageCLEFmed'09 [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]. In addition to the
o -line supervised learning approach, we incorporate users' semantic perceptions interactively in
the retrieval loop based on relevance feedback (RF) information. The following sections describe
our feature representation schemes and the retrieval methods applied to the various visual and
multimodal submitted runs.
3.1
      </p>
      <sec id="sec-3-1">
        <title>Image Feature Representation</title>
        <p>
          To generate the feature vectors at di erent levels of abstraction, we extract both visual
conceptbased feature based on a \bag of concepts" model comprising color and texture patches from local
image regions [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ] and various low-level global features including color, edge, and texture.
3.1.1
        </p>
        <sec id="sec-3-1-1">
          <title>Visual Concept-based Image Representation</title>
          <p>
            In the ImageCLEFmed'09 collection [
            <xref ref-type="bibr" rid="ref18">18</xref>
            ], it is possible to identify speci c local patches in images
that are perceptually and/or semantically distinguishable, such as homogeneous texture patterns
in grey level radiological images and varying color and texture structures in microscopic pathology
and dermoscopic images. The content of these local patches can be e ectively modeled as \visual
concepts" [
            <xref ref-type="bibr" rid="ref21">21</xref>
            ] by using supervised learning based classi cation techniques such as the Support
Vector Machine (SVM).
          </p>
          <p>
            For concept model generation, we utilize a voting-based multi-class SVM known as
one-againstone or pairwise coupling (PWC) [
            <xref ref-type="bibr" rid="ref11">11</xref>
            ]. In developing training samples for this SVM, only local
image patches that map to visual concept models are used. To accurately automatically segment
and unambiguously and consistently label image segments, a xed-partition based approach is
used to divide the entire image space into an (r r) grid of non-overlapping regions. Manual
selection is applied to limit such patches in the training set to those that have a majority of
their area (80%) covered by a single concept. In order to train the SVMs based on the local
concept categories, a set of L labels are assigned as C = fc1; ; ci; ; cLg, where each ci 2 C
characterizes a local concept category. The training set of the local patches that comprise color
and texture moment-based features, is annotated manually with the concept labels in a mutually
exclusive way. Images in the data set are annotated with local concept labels by partitioning each
image Ij into an equivalent r r grid of l region vectors as fx1j ; ; xkj ; ; xlj g, where each
xkj 2 &lt;d is a d-dimensional combined color and texture feature vector. For each xkj , the local
concept category probabilities are determined by the prediction of the multi-class SVMs:
pikj = P (y = i j xkj ); 1
i
          </p>
          <p>L:
The category label of xkj is determined by the maximum probability score. Thus, the entire image
is represented as a two-dimensional index linked to the concept labels assigned for each region.
Based on this encoding scheme, an image Ij can be represented as a vector in a local concept
space as
fjConcept = [f1j ;
; fij ;
fLj ]</p>
          <p>
            T
where each fij corresponds to the normalized frequency of a concept ci; 1 i L in image Ij .
The feature vector f Concept is viewed as a local concept distribution from a probabilistic viewpoint.
(1)
(2)
(3)
(4)
According to the notion of total probability [
            <xref ref-type="bibr" rid="ref9">9</xref>
            ], an element fij can be de ned as
l
fij = X
kj=1
          </p>
          <p>Pijkj Pk = 1l Xl
kj=1</p>
          <p>Pijkj
where Pk is the probability of a region selected from image Ij being the kj th region, which is 1=l,
and Pijkj is the conditional probability that the selected kj th region in Ij maps to the concept
ci. In the context of the concept vector fjconcept, the value of Pijkj is 1 if the region kj is mapped
to the ci concept, or 0 otherwise. Due to the crisp membership value, this feature representation
is sensitive to quantization errors. However, based on the probabilistic values of each region, an
image Ij is represented as fjPVCV = [f^1j f^ij f^Lj ]T, where
f^ij =</p>
          <p>l l
kX=1 pikj Pk = 1l kX=1 pikj ; for i = 1; 2;
; L
where pikj is determined based on (1). In contrast to the simple concept vector f concept, this vector
representation considers not only the similarity of di erent region vectors from di erent concepts
but also the dissimilarity of those region vectors mapped to the same concepts.
3.1.2</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>Low Level Global Feature Representation</title>
          <p>
            In addition to the visual concepts of local image patches, we extract the following global features:
Color Feature: To represent the spatial structure of images, we utilize the Color Layout
Descriptor (CLD) of MPEG-7 [
            <xref ref-type="bibr" rid="ref3">3</xref>
            ]. The CLD represents the spatial layout of the images
in a compact form. It is obtained by applying the discrete cosine transformation (DCT)
on the 2D array of local representative colors in the YCbCr color space, where Y is the
luma component and Cb and Cr are the blue and red chroma components. Each channel is
represented by 8 bits and each of the 3 channels is averaged separately for the 8 8 image
blocks. We extract a CLD with 10 Y , 3 Cb, and 3 Cr to form a 16-dimensional feature
vector.
          </p>
          <p>
            Images may also be represented as Color Coherence Vector (CCV) [
            <xref ref-type="bibr" rid="ref20">20</xref>
            ], where a particular
color's coherence is de ned as the degree to which pixels of that color are members of large
similarly-colored regions. A CCV stores the number of coherent versus incoherent pixels
with each color. By separating coherent pixels from incoherent pixels, CCV's provide ner
distinctions than color histograms.
          </p>
          <p>
            Edge Feature: To represent the global edge feature, the spatial distribution of edges are
utilized by the Edge Histogram Descriptor (EHD) [
            <xref ref-type="bibr" rid="ref3">3</xref>
            ]. The EHD represents local edge
distribution in an image by dividing the image into 4 4 sub-images and generating a
histogram from the edges present in each of these sub-images. Edges in the image are
categorized into ve types|namely vertical, horizontal, 45 diagonal, 135 diagonal and
non-directional edges. Finally, a histogram with 16 5 = 80 bins is obtained, corresponding
to a 80-dimensional feature vector.
          </p>
          <p>In addition, a histogram of edge direction is constructed, where the edge information
contained in the images is processed and generated by using the Canny edge detection
algorithm (with = 1, Gaussian masks of size = 9, low threshold = 1, and high threshold
= 255). The corresponding edge directions are quantized into 72 bins of 5 each. Scale
invariance is achieved by normalizing the histograms with respect to the number of edge
points in the image.</p>
          <p>
            Texture Feature: We extract texture features from the grey level co-occurrence matrix
(GLCM) [
            <xref ref-type="bibr" rid="ref10">10</xref>
            ] of each image. In order to obtain e cient descriptors, the information
contained in GLCM is traditionally condensed into a few statistical features. Four GLCM's
for four di erent orientations (horizontal 0 ,vertical 90 , and two diagonals|45 and 135 )
are obtained and normalized to the entries [
            <xref ref-type="bibr" rid="ref1">0,1</xref>
            ] by dividing each entry by total number of
pixels. Higher order features, such as energy, entropy, contrast, homogeneity and maximum
probability are measured based on averaging features in GLCMs to form a 20-dimensional
feature vector for an entire image.
          </p>
        </sec>
        <sec id="sec-3-1-3">
          <title>Average Grey Level Feature:</title>
          <p>For di erent categories or within the same category, images in a collection may vary in
size and undergo translations. Resizing them into a thumbnail of a xed size can reduce
the translational error and some of the noise due to the artifacts present in the images,
especially for images in medical domain. Hence, a feature extraction is performed from
the low-resolution scaled images where each image is converted to a gray-level image (one
channel only) and scaled down to the size 64 64 regardless of the original aspect ratio.
Next, the down-scaled image is partitioned further with a 16 16 grid to form small blocks
of (4 4) pixels. The average gray value of each block is measured and concatenated to form
a 256-dimensional feature vector.</p>
          <p>
            Other Features: We extract two additional features using the Lucene image retrieval
(LIRE) library [
            <xref ref-type="bibr" rid="ref14">14</xref>
            ] including the Color Edge Direction Descriptor (CEDD) and the Fuzzy
Color Texture Histogram (FCTH). CEDD incorporates color and texture information into
one single histogram and requires low computational power compared to MPEG-7
descriptors. To extract texture information, CEDD uses a fuzzy version of the ve digital lters
proposed by the MPEG-7 EHD, which forms 6 texture areas [
            <xref ref-type="bibr" rid="ref4">4</xref>
            ]. This descriptor is
appropriate for retrieving images even in cases with deformation, noise and smoothing. In contrast,
FCTH uses the high frequency bands of the Haar Wavelet Transform in a fuzzy system to
form 8 texture areas [
            <xref ref-type="bibr" rid="ref5">5</xref>
            ].
3.2
          </p>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>Fusion-based Image Similarity Matching</title>
        <p>
          It is di cult to nd a unique representation to compare images accurately for all types of queries.
Feature descriptors at di erent levels of image representation are in diverse forms and are often
complementary in nature. Data fusion, or multiple-evidence combination, describes a range of
techniques where multiple pieces of information are combined to achieve improvements in retrieval
e ectiveness [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. CBIR also adopts some of the ideas from data fusion, where the most commonly
used approach is a linear combination of similarity matching scores of di erent features with
predetermined weights. In this framework, the similarity between a query image Iq and target image
Ij is described as
where F 2 fConcept; EHD; CLD; CCV; CEDD; FCTH; etc:g and !F are the weights within the
di erent image representations. We now present several linear combination schemes including
ones based on the online category prediction of a query image and on relevance feedback.
3.2.1
        </p>
        <sec id="sec-3-2-1">
          <title>Category-Speci c Similarity Fusion</title>
          <p>
            In this approach, the category of a query image at a global level is determined based on the SVM
learning on a training set of 5000 images of 32 manually assigned and mutually exclusive categories
from the ImageCLEFmed'05-07 collections [
            <xref ref-type="bibr" rid="ref16">16</xref>
            ]. Images are classi ed into three levels of detail as
shown in Figure 1. For the SVM training, the radial basis function (RBF) is used and a 10-fold
cross-validation is conducted to nd the best tunable parameters C and of the RBF kernel. Only
the best performing features are used in SVM classi cation. Our SVM implementation is based
on the LIBSVM package [
            <xref ref-type="bibr" rid="ref2">2</xref>
            ].
          </p>
          <p>Based on the online categorization of a query image, precomputed category-speci c feature
weights (e.g., !F ) are subsequently utilized in the linear similarity matching function. Based
on this scheme, for example, a color feature will have more weight for microscopic pathology
and dermatology images, whereas edge- and texture-related features will have more weight for
radiographs.</p>
          <p>In addition, to nd the optimal weights we consider the 10-fold cross validation accuracy of
each feature. The accuracies are based on SVM classi cation of the images in the training set
of 5000 images. The weights are normalized based on the accuracies of the features subject to
0 !F 1 and P !F = 1 for F 2 fConcept; EHD; CLD; CCV; CEDD; FCTH; etc:g.
3.2.2</p>
        </sec>
        <sec id="sec-3-2-2">
          <title>Image Similarity Fusion Based on Relevance Feedback (RF)</title>
          <p>We used a feedback-based similarity fusion technique, where feature weights are updated at each
iteration by considering both the precision and the rank order of relevant images in individual
result lists. As a result, the nal rank-based retrieval is obtained through an adaptive and linear
weighted combination of overall similarity, fusing individual level similarities.</p>
          <p>In this approach, to update the feature weights (e.g., !F ), we rst perform similarity matching
based on equal weighting of each feature. After this initial retrieval, a relevance judgement is
manually provided for the top K returned images. We then measure the e ectiveness of the top
K images as</p>
          <p>E =</p>
          <p>PK
i=1 Rank(i)</p>
          <p>K=2</p>
          <p>P (K)
(6)
where Rank(i) = 0 if the image in rank position i is not relevant and Rank(i) = (K i)=(K 1)
for relevant images. Hence, the function Rank(i) is monotonically decreasing from one (if the
image at rank position one is relevant) down to zero (e.g., for a relevant image at rank position
K). On the other hand, P (K) = RK =K is the precision at the top K, where Rk is the number of
relevant images in the top K retrieved results. Hence, equation (6) is basically the product of two
factors: rank order and precision. The rank order factor takes into account the position in the
retrieval set of the relevant images, whereas the precision is a measure of the retrieval accuracy,
regardless of the position. Generally, the rank order factor is heavily biased for the position in
the ranked list over the total number of relevant images, and the precision value ignores the rank
order of the images. To balance both criteria, we use a performance measure that is the product
of the rank order factor and precision. If there is more overlap between the relevant images of
a particular retrieval set and the one provided through feedback, the performance score will be
higher. Both terms on the right side of equation (6) will be one if all the top K returned images
are considered relevant. The raw performance scores obtained by the above procedure are then
normalized by the total score as E^ = !^F to generate the updated feature weights respectively.
For the next iteration of retrieval with the same query, these modi ed weights are utilized for the
similarity matching function by
This weight updating process might be continued as long as relevance judgements are available or
until no changes are noticed due to the system convergence.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Submitted Runs and Results</title>
      <p>
        This section provides descriptions and retrieval results of our submitted textual and visual runs
as well as our attempts at integrating the text-based and CBIR-based approaches.
We submitted the following 9 runs for the 25 ad-hoc topics [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]:
1. ceb essie2 automatic: This is a textual run utilizing the approach described in Section 2.
      </p>
      <p>
        Based on our previous experience with the ImageCLEFmed'08 [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] collection, we weighted
the caption and title search areas more heavily than the other areas.
2. cbir fusion category: This is a visual run based on the category-speci c similarity fusion
approach described in Section 3.2.1. For this run, we selected only one query image for
each topic and considered all features for similarity fusion as described in Section 3.1.
For each query, the category was determined based on SVM trained on 5000 images from
ImageCLEFmed'05-07 collections [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. The individual preassigned feature weights were
selected based on the category-speci c rules and utilized in the linear combination of similarity
matching functions.
3. cbir fusion merge: This is a visual run similar to the above (cbir fusion category), but
instead of only considering one image for each topic, we considered every query image for each
topic and generated separate ranked lists for each retrieval result. For each topic, we took
the top 500 retrieved images corresponding to each query image and merged them into a
single ranked list for the topic.
4. cbir fusion cv merge: This is a visual run similar to the above (cbir fusion merge), but
instead of utilizing category-speci c rules for feature weights, we found the optimal weights
by considering the normalized cross validation accuracies of each feature as described in
Section 3.2.1. We merged the top 500 retrieved images for each query image into a single
ranked list as before.
5. multimodal text qe cbir: This is a mixed run that combines the approaches described in ceb
essie2 interactive and cbir fusion category. For each topic, we rst performed the textual
search. We then manually selected 3{5 of the highest ranked retrieved images as relevant.
Finally, we computed the mean vector of these retrieved images and used it as the query for
the visual search.
6. multimodal text rerank: This is a mixed run that combines the approaches described in ceb
essie2 interactive and cbir fusion category. For each topic, we rst performed the textual
search and then re-ranked the retrieved images based on the scores of the visual search.
7. ceb interactive with pad: This is a mixed run that interactively combines all of the above
approaches (1{6) in a text-based relevance feedback approach. For each topic, we manually
selected relevant images from the top ten retrieved images of each of the above approaches.
We then selected additional query terms from the document representation of the relevant
images (described in Section 2), and used this expanded query as the input to the textual
search described in ceb essie2 automatic. We ranked these additional retrieved images below
the ones manually selected as relevant.
8. text manual cbir rf: This is a mixed run similar to the approach described in multimodal
text qe cbir. However, instead of manually choosing 3{5 images from the textual retrieval
results, we automatically selected the top 5 images from ceb interactive with pad. We
computed the mean vector of these images and used it as the input query to the approach
described in in cbir fusion category.
ITI 26 8 1244841659565.txt
ITI 26 8 1243447590820.txt
ITI 26 8 1244811028909.txt
ITI 26 8 1244842970604.txt
ITI 26 8 1244811851777.txt
ITI 26 8 1244813032166.txt
ITI 26 8 1244813305029.txt
ITI 26 8 1244846828228.txt
ITI 26 8 1244812535094.txt
ceb interactive with pad
ceb essie2 automatic
multimodal text rerank
text manual cbir rf
multimodal text qe cbir
cbir fusion cv merge
cbir fusion merge
cbir rf
cbir fusion category
      </p>
      <p>Mode
Mixed
Textual
Mixed
Mixed
Mixed
Visual
Visual
Visual
Visual</p>
      <p>Type
Feedback
Automatic
Automatic
Feedback</p>
      <p>Manual
Automatic
Automatic
Feedback
Automatic</p>
      <p>Recall
0.65
0.66
0.66
0.21
0.19
0.12
0.12
0.13
0.13
9. cbir rf: This is a visual feedback approach based on cbir fusion category. We manually
selected 5 highly ranked images from the visual retrieval results as relevant. We then computed
the mean vector of these retrieved images and used it as the query for another iteration of
the visual search.</p>
      <p>Table 1 presents the results of our submitted runs for the ad-hoc topics. ceb interactive with pad,
a multimodal relevance feedback approach, achieved the highest precision (MAP = 0:38) of our
submitted runs. This run was ranked 1st among all submitted multimodal approaches and 1st
among all feedback approaches, although its MAP is lower than some automatic runs submitted
by other participating groups. The noticeable increase in Precision at 5 retrieved images (P@5)
of ceb interactive with pad is inherent in its retrieval strategy|the highest ranked images were
manually selected from the top 10 retrieved images from 6 other approaches. ceb essie2 automatic
(MAP = 0:35) ranked 14th among automatic textual runs (ITI the 5th ranked group). cbir fusion
merge (MAP = 0:01) ranked 1st among submitted visual runs although this result is likely not
statistically signi cant. Finally, among multimodal automatic approaches, multimodal text rerank
(MAP = 0:27) ranked 8th (ITI the 4th ranked group).</p>
      <p>For our three best runs, we evaluated the statistical signi cance of the increase in precision
using the two-sided Wilcoxon signed rank test. At the 0.05 signi cance level, the di erences
in precision between ceb interactive with pad and ceb cases essie2 automatic and between ceb
cases essie2 automatic and multimodal text rerank are not signi cant (p = 0:059 and p = 0:057,
respectively), which is consistent with the null hypothesis of having the same mean. However, ceb
interactive with pad signi cantly improves the precision of multimodal text rerank (p &lt; 0:001).
4.2</p>
      <sec id="sec-4-1">
        <title>Case-based Retrieval Task</title>
        <p>
          We submitted the following run for the 5 case-based topics [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]:
1. ceb cases essie2 automatic: This is a textual run based on the approach described in Section
2. We weighted the caption, title and anatomy search areas heavier than the other areas and
favored articles indexed with MeSH terms indicative of case studies or clinical trials.
Examples of such terms include \Case Reports," \Case-Control Studies" and \Cross-Sectional
Studies" among several others.
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>This article describes the retrieval strategies of the ITI group for the ImageCLEF 2009 medical
retrieval track. For the ad-hoc task, we submitted 9 runs that include various combinations of our
text- and content-based approaches in di erent retrieval scenarios. We submitted one automatic
textual run for the case-based task. Many of our submitted runs were successful|most notably
our case-based run, which was ranked 1st among all case-based run submissions.</p>
      <p>Our results indicate that content-based approaches to image retrieval are not yet advanced
enough to achieve the precision of text-based approaches, and in many cases can reduce the
precision of text-based approaches when combined in a multimodal automatic scheme. However,
precision can be improved by combining text- and content-based approaches in relevance feedback
retrieval scenarios.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>The authors wish to thank Haiying Guan, Rodney L. Long and Zhiyun Xue for their valuable
input during group discussions and time spent preparing relevance judgements for our interactive
experiments.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A. R.</given-names>
            <surname>Aronson</surname>
          </string-name>
          .
          <article-title>E ective mapping of biomedical text to the UMLS metathesaurus: The MetaMap program</article-title>
          .
          <source>In Proc. of the Annual Symp. of the American Medical Informatics Association (AMIA)</source>
          , pages
          <fpage>17</fpage>
          {
          <fpage>21</fpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>C.-C.</given-names>
            <surname>Chang</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.-J.</given-names>
            <surname>Lin</surname>
          </string-name>
          .
          <article-title>LIBSVM: A library for support vector machines</article-title>
          ,
          <year>2001</year>
          . Software available at http://www.csie.ntu.edu.tw/ cjlin/libsvm/.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>S.-F.</given-names>
            <surname>Chang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Sikora</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Puri</surname>
          </string-name>
          .
          <article-title>Overview of the MPEG-7 standard</article-title>
          .
          <source>IEEE Transactions on Circuits and Systems for Video Technology</source>
          ,
          <volume>11</volume>
          (
          <issue>6</issue>
          ):
          <volume>688</volume>
          {
          <fpage>695</fpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S. A.</given-names>
            <surname>Chatzichristo</surname>
          </string-name>
          s and
          <string-name>
            <given-names>Y. S.</given-names>
            <surname>Boutalis</surname>
          </string-name>
          . CEDD:
          <article-title>Color and edge directivity descriptor: A compact descriptor for image indexing and retrieval</article-title>
          . In A. Gasteratos,
          <string-name>
            <given-names>M.</given-names>
            <surname>Vincze</surname>
          </string-name>
          , and J. K. Tsotsos, editors,
          <source>Proceedings of the 6th International Conference on Computer Vision Systems</source>
          , volume
          <volume>5008</volume>
          of Lecture Notes in Computer Science, pages
          <volume>312</volume>
          {
          <fpage>322</fpage>
          . Springer-Verlag Berlin Heidelberg,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>S. A.</given-names>
            <surname>Chatzichristo</surname>
          </string-name>
          s and
          <string-name>
            <given-names>Y. S.</given-names>
            <surname>Boutalis</surname>
          </string-name>
          . FCTH:
          <article-title>Fuzzy color and texture histogram: A low level feature for accurate image retrieval</article-title>
          .
          <source>In Proceedings of the 9th International Workshop on Image Analysis for Multimedia Interactive Services</source>
          , pages
          <volume>191</volume>
          {
          <fpage>196</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>D.</given-names>
            <surname>Demner-Fushman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Antani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Simpson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Thoma.</surname>
          </string-name>
          <article-title>Combining medical domain ontological knowledge and low-level image features for multimedia indexing</article-title>
          .
          <source>In Proc. of the Language Resources for Content-Based Image Retrieval Workshop (OntoImage)</source>
          , pages
          <fpage>18</fpage>
          {
          <fpage>23</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>D.</given-names>
            <surname>Demner-Fushman</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Lin</surname>
          </string-name>
          .
          <article-title>Answering clinical questions with knowledge-based and statistical techniques</article-title>
          .
          <source>Computational Linguistics</source>
          ,
          <volume>33</volume>
          (
          <issue>1</issue>
          ):
          <volume>63</volume>
          {
          <fpage>103</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>E. A.</given-names>
            <surname>Fox</surname>
          </string-name>
          and
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Shaw</surname>
          </string-name>
          .
          <article-title>Combination of multiple searches</article-title>
          .
          <source>In Overview of the Second Text Retrieval Conference (TREC-2)</source>
          , pages
          <fpage>243</fpage>
          {
          <fpage>252</fpage>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>K.</given-names>
            <surname>Fukunaga</surname>
          </string-name>
          .
          <article-title>Introduction to Statistical Pattern Recognition</article-title>
          .
          <source>Academic Press, 2nd edition</source>
          ,
          <year>1990</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>R. M. Haralick</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Shanmugam</surname>
            ,
            <given-names>and I. Dinstein.</given-names>
          </string-name>
          <article-title>Textural features for image classi cation</article-title>
          .
          <source>IEEE Transactions on Systems, Man and Cybernetics</source>
          ,
          <volume>3</volume>
          (
          <issue>6</issue>
          ):
          <volume>610</volume>
          {
          <fpage>621</fpage>
          ,
          <year>1973</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>T.</given-names>
            <surname>Hastie</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Tibshirani</surname>
          </string-name>
          .
          <article-title>Classi cation by pairwise coupling</article-title>
          .
          <source>The Annals of Statistics</source>
          ,
          <volume>26</volume>
          (
          <issue>2</issue>
          ):
          <volume>451</volume>
          {
          <fpage>471</fpage>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>N. C.</given-names>
            <surname>Ide</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. F.</given-names>
            <surname>Loane</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Demner-Fushman</surname>
          </string-name>
          .
          <article-title>Essie: A concept-based search engine for structured biomedical text</article-title>
          .
          <source>Journal of the American Medical Informatics Association</source>
          ,
          <volume>1</volume>
          (
          <issue>3</issue>
          ):
          <volume>253</volume>
          {
          <fpage>263</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>D.</given-names>
            <surname>Lindberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Humphreys</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>McCray</surname>
          </string-name>
          .
          <article-title>The uni ed medical language system</article-title>
          .
          <source>Methods of Information in Medicine</source>
          ,
          <volume>32</volume>
          (
          <issue>4</issue>
          ):
          <volume>281</volume>
          {
          <fpage>291</fpage>
          ,
          <year>1993</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>M.</given-names>
            <surname>Lux</surname>
          </string-name>
          and
          <string-name>
            <surname>S. A.</surname>
          </string-name>
          <article-title>Chatzichristo s. LIRe: Lucene image retrival|an extensible java CBIR library</article-title>
          .
          <source>In Proceedings of the 16th ACM International Conference on Multimedia</source>
          , pages
          <volume>1085</volume>
          {
          <fpage>1088</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>A. T.</given-names>
            <surname>McCray</surname>
          </string-name>
          and
          <string-name>
            <given-names>N. C.</given-names>
            <surname>Ide</surname>
          </string-name>
          .
          <article-title>Design and implementation of a national clinical trials registry</article-title>
          .
          <source>Journal of the American Medical Informatics Association</source>
          ,
          <volume>7</volume>
          (
          <issue>3</issue>
          ):
          <volume>313</volume>
          {
          <fpage>323</fpage>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mu</surname>
          </string-name>
          ller, T. Deselaers,
          <string-name>
            <given-names>E.</given-names>
            <surname>Dim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Kalpathy-Cramer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. M.</given-names>
            <surname>Deserno</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Hersh</surname>
          </string-name>
          .
          <article-title>Overview of the imageCLEFmed 2007 medical retrieval and annotation tasks</article-title>
          .
          <source>In Working Notes for the CLEF 2007 Workshop</source>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mu</surname>
          </string-name>
          ller, J.
          <string-name>
            <surname>Kalpathy-Cramer</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          <string-name>
            <surname>Eggel</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Bedrick</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Radhouani</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Bakke</surname>
            ,
            <given-names>C. E.</given-names>
          </string-name>
          <string-name>
            <surname>Kahn</surname>
            , Jr., and
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Hersh</surname>
          </string-name>
          .
          <article-title>Overview of the CLEF 2009 medical image retrieval track</article-title>
          .
          <source>In CLEF Working Notes</source>
          <year>2009</year>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mu</surname>
          </string-name>
          ller, J.
          <string-name>
            <surname>Kalpathy-Cramer</surname>
            ,
            <given-names>C. E.</given-names>
          </string-name>
          <string-name>
            <surname>Kahn</surname>
            , Jr.,
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Hatt</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Bedrick</surname>
            , and
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Hersh</surname>
          </string-name>
          .
          <article-title>Overview of the imageCLEFmed 2008 medical image retrieval task</article-title>
          .
          <source>In Working Notes for the CLEF 2008 Workshop</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>H.</given-names>
            <surname>Mu</surname>
          </string-name>
          ller,
          <string-name>
            <given-names>N.</given-names>
            <surname>Michoux</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Bandon</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Geissbuhler</surname>
          </string-name>
          .
          <article-title>A review of content-based image retrieval systems in medical applications|clinical bene ts and future directions</article-title>
          .
          <source>International Journal of Medical Informatics</source>
          ,
          <volume>73</volume>
          (
          <issue>1</issue>
          ):1{
          <fpage>23</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>G.</given-names>
            <surname>Pass</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Zabih</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Miller</surname>
          </string-name>
          .
          <article-title>Comparing images using color coherence vectors</article-title>
          .
          <source>In Proceedings of the 4th ACM International Conference on Multimedia</source>
          , pages
          <volume>65</volume>
          {
          <fpage>73</fpage>
          ,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>M. M. Rahman</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Antani</surname>
            , and
            <given-names>G.</given-names>
          </string-name>
          <string-name>
            <surname>Thoma</surname>
          </string-name>
          .
          <article-title>A medical image retrieval framework in correlation enhanced visual concept feature space</article-title>
          .
          <source>In Proceedings of the 22nd IEEE International Symposium on Computer-Based Medical Systems</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>