<!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>Exploration of Feature Combination in Geo-visual Ranking for Visual Content-based Location Prediction</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Xinchao Li</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Michael Riegler</string-name>
          <email>michael.riegler@edu.uni-klu.ac.at</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Martha Larson</string-name>
          <email>m.a.larson@tudelft.nl</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alan Hanjalic</string-name>
          <email>a.hanjalic@tudelft.nl</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Klagenfurt University</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Multimedia Information Retrieval Lab, Delft University of Technology</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>In this paper, we present a visual-content-based approach that predicts where in the world a social image was taken. We employ a ranking method that assigns a query photo the geo-location of its most likely geo-visual neighbor in the social image collection. The experiments carried out on the MediaEval Placing Task 2013 data set support the conclusion that the exploration of candidate photo's geo-visual neighbors and the combination of local and global image features can improve the prediction accuracy of visual-contentbased geo-location estimation system.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The research question of the Placing Task is how to
estimate the geo-location of one image, given its image
attributes, and all available metadata [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        A variety of information sources have been exploited for
predicting geo-location. User-contributed text annotations
have been used as a basis of a large range of successful
geocoordinate predication algorithms [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. This work exploits
the natural link between text annotation and location (e.g.,
tags often include place names and other location-specific
vocabulary) in order to predict at which location around
the globe a photo was taken. The drawback of textual
annotations (i.e., metadata) is that it needs to be manually
created by the user, a time consuming task. As a result,
a large percentage of images are not associated with any
tags and cannot be geo-located with text based approaches
(13:4% of test photos of the 2013 data set do not contain any
tags). As an appealing alternative to text-based
approaches, in this paper, we present a visual-content-based approach
for geo-coordinate prediction.
      </p>
    </sec>
    <sec id="sec-2">
      <title>SYSTEM DESCRIPTION</title>
      <p>
        Our approach consists of four steps, as depicted in the
system overview, Fig. 1. In the first step, Local Feature-based
Image Retrieval, we create a set of candidate photos for
given query q by retrieving all visually similar images based
on local features from the database up to a visual similarity
threshold, k. In the second step, Global Feature-based
Image Selection, we rank all the candidate photos from step one
by their visual similarity with the query based on global
features, and select the top t ranked photos as the final selected
candidate set Evis@k&amp;t. In the third step, Geo-Visual
Ranking, the same as in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], we perform geo-visual expansion of
each candidate photo, a, to create a geo-visual expansion set
Ea based on local features. The candidate photos are then
ranked by P (qja), which reflects the closeness of their
similarity to the query photo q. Formally, P (qja) is expressed
as,
      </p>
      <p>P (qja) / ∑ Simvis(e; q)
e2Ea
(1)
3.
3.1</p>
    </sec>
    <sec id="sec-3">
      <title>Dataset</title>
      <p>where Ea is the set of geographically nearby photos of photo
a with high visual similarities to query q. Then, in the
final step, Location Propagation, the geo-location of the top
ranked photo is propagated to the query photo.</p>
    </sec>
    <sec id="sec-4">
      <title>EXPERIMENTAL FRAMEWORK</title>
      <p>
        The proposed system is evaluated on a set of 8; 801; 050
geo-tagged Flickr1 photos released by the MediaEval 2013
Placing Task [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Since the release includes only the
metadata and not the images themselves, we re-crawled the images
using the links in the metadata. Because some photos were
removed after the dataset was collected, the final re-crawled
collection contains 8; 799; 260 photos, 8; 537; 368 for training
and 261; 892 for test.
3.2
      </p>
    </sec>
    <sec id="sec-5">
      <title>Calculating visual similarity</title>
      <p>Our approach to geo-location prediction exploits visual
similarity between photos. To calculate visual similarity
based on local features, we choose SURF, and the
bag-ofvisual-words scheme to build the search engine. To
calculate visual similarity based on global features, we use Joint
Composite Descriptor (JCD), which encodes the color, edge
directivity, and texture histogram of the image.
1http://www.flickr.com/</p>
    </sec>
    <sec id="sec-6">
      <title>EXPERIMENTAL RESULTS</title>
    </sec>
    <sec id="sec-7">
      <title>General performance evaluation</title>
      <p>RUN 1: Baseline, the system only applies Local
Featurebased Image Retrieval, and uses the geo-location of
the local feature-based visually most similar photo
as estimated location.</p>
      <p>RUN 2: Baseline + Geo-Visual Ranking
RUN 3: Baseline + Global Feature-based Image
Selection
RUN 4: Baseline + Global Feature-based Image
Selection + Geo-Visual Ranking</p>
      <p>The run results are presented in Table 1. In evaluation
radius 1km, compared with the baseline method, Run1,
Run2 achieves about 18% improvement and Run3 achieves
about 17:7% improvement. The best performed one, Run4,
achieves about 37:4% improvement, which is more than the
sum of the previous two.
4.2</p>
    </sec>
    <sec id="sec-8">
      <title>Experimental analysis</title>
      <p>As the query photo is from a social image collection, there
are certain properties in the collection that can affect the
prediction accuracy of visual-content-based approaches. For
example, queries about one popular landmark and queries
about an individual user’s car may get different prediction
performance. For the purpose of our investigation, we define
geo-visual redundancy for a given query photo as the number
of photos that are taken within 1km radius of the query
photo and also ranked in the top 10; 000 of the rank list
of the query from the local feature-based image retrieval
system.</p>
      <p>The distribution of the query photos over the geo-visual
redundancy ranges is illustrated in Fig. 2. Over half of the
queries do not have visually similar photos within their
geoneighborhood, which suggests that in these cases there is not
another photo in the dataset that depicts the same scene or
object at the query location. This observation demonstrates
how challenging it is to predict the geo-location of a social
image purely from its visual content.</p>
      <p>Fig. 3 breaks down the geo-location prediction
performance over different levels of geo-visual redundancy.
Comparing Run3 with Run1, we see that the Global
Featurebased Image Selection step can improve the local
featurebased system for queries with different geo-visual
redundancy level. Comparing Run2 with Run1 and Run4 with
Run3, we see that the Geo-Visual Ranking step can boost
the performance for queries with high geo-visual
redundancy. Comparing Run4 with Run2, we see that the Global
Feature-based Image Selection can also benefit the
system with Geo-Visual Ranking , especially for queries with
medium geo-visual redundancy level.</p>
    </sec>
    <sec id="sec-9">
      <title>CONCLUSION</title>
      <p>We have presented a ranking approach addressing the
challenging task of predicting geo-location using only the
visual content of images. The main observation is that the
combination of local and global image features can
compensate each other, and together with geo-visual ranking, they
improve the prediction accuracy of visual-content-based
geolocation estimation system. Future work will include an
investigation of the optimal role of local and global features
within the geo-visual ranking scheme for visual-content-based
geo-location estimation.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>C.</given-names>
            <surname>Hauff</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Thomee</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Trevisiol</surname>
          </string-name>
          .
          <source>Working Notes for the Placing Task at MediaEval</source>
          <year>2013</year>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>X.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Larson</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Hanjalic</surname>
          </string-name>
          .
          <article-title>Geo-visual ranking for location prediction of social images</article-title>
          .
          <source>In Proc. ICMR '13</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>P.</given-names>
            <surname>Serdyukov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Murdock</surname>
          </string-name>
          , and R. van Zwol.
          <article-title>Placing Flickr photos on a map</article-title>
          .
          <source>In Proc. SIGIR '09</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>