By Topic

Design and Implementation the Incremental Clustering Algorithm for Geotagged Photos on a Map-Enabled Photo Web Service

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Shih-Hsiang Lo ; Coll. of Electr. Eng. & Comput. Sci., Nat. Taiwan Univ., Taipei

A geotagged photo refers to that a photo contains its location information where it was taken. Compared with other existing applications, we show the photo clusters instead of all photos where the number of photo clusters is much less than that of all photos. We designed a clustering algorithm that clusters geotagged photos (abbreviated as GPCA) in accordance to thresholds of different scales. In general, GPCA is an alternative of k-means clustering algorithm. Given a scale graduation of a map, the distance threshold is also determined. Before clustering geotagged photos, we use the distance threshold to decide the number of clusters. In other words, the number of centroids is chosen according to the graduation scale of a map. GPCA clusters geotagged photos into different photo clusters. Then,GPCA recomputed the new centeriods of photo clusters. GPCA executes the computation of new centeriods iteratively until all centeriods are fixed.Note that prior partition-based clustering algorithms choose an arbitrary number of initial centriods at random. Also, choosing the number of centriods is considered as an application-dependent issue. As a result, they did not guarantee that the clustering quality is not the same every time. By taking advantage of the result of using photo clusters, the performance of map-enabled photo service is improved efficiently.

Published in:

Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. Tenth International Conference on

Date of Conference:

18-20 May 2009