skip to main content
10.1145/996350.996366acmconferencesArticle/Chapter ViewAbstractPublication PagesjcdlConference Proceedingsconference-collections
Article

Automatic organization for digital photographs with geographic coordinates

Published: 07 June 2004 Publication History

Abstract

We describe PhotoCompas, a system that utilizes the time and location information embedded in digital photographs to automatically organize a personal photo collection PhotoCompas produces browseable location and event hierarchies for the collection. These hierarchies are created using algorithms that interleave time and location to produce an organization that mimics the way people think about their photo collections. In addition, our algorithm annotates the generated hierarchy with geographical names. We tested our approach in case studies of three real--world collections and verified that the results are meaningful and useful for the collection owners.

References

[1]
D. Beeferman, A. Berger, and J. D. Lafferty Statistical models for text segmentation Machine Learning, 34(1--3):177--210, 1999.
[2]
M. Cooper, J. Foote, A. Girgensohn, and L. Wilcox Temporal event clustering for digital photo collections In Proceedings of the eleventh ACM international conference on Multimedia, pages 364--373 ACM Press, 2003.
[3]
D. Frohlich, A. Kuchinsky, C. Pering, A. Don, and S. Ariss Requirements for photoware. In Proceedings of the 2002 ACM conference on Computer supported cooperative work, 2002.
[4]
U. Gargi, Consumer media capture: Time-based analysis and event clustering Technical Report HPL-2003--165, HP Laboratories, August 2003.
[5]
A. Gionis and H. Mannila Finding recurrent sources in sequences In Proceedings of the seventh annual international conference on Computational molecular biology, pages 123--130 ACM Press, 2003.
[6]
Google inc http://www.google.com
[7]
A. Graham, H. Garcia-Molina, A. Paepcke, and T. Winograd Time as essence for photo browsing through personal digital libraries In Proceedings of the Second ACM/IEEE-CS Joint Conference on Digital Libraries, 2002 Available at http://dbpubs.stanford.edu/pub/2002--4.
[8]
S. Harada, M. Naaman, Y. J. Song, Q. Wang, and A. Paepcke Lost in memories: Interacting with large photo collections on pdas. In Proceedings of the Fourth ACM/IEEE-CS Joint Conference on Digital Libraries, 2004.
[9]
L. L. Hill, J. Frew, and Q. Zheng Geographic names - the implementation of a gazetteer in a georeferenced digital library CNRI D-Lib Magazine, January 1999.
[10]
C. B. Jones, R. Purves, A. Ruas, M. Sanderson, M. Sester, M. van Kreveld, and R. Weibel Spatial information retrieval and geographical ontologies an overview of the spirit project. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 387--388 ACM Press, 2002.
[11]
A. Loui and A. E. Savakis Automatic image event segmentation and quality screening for albuming applications. In IEEE International Conference on Multimedia and Expo, 2000.
[12]
M. Naaman, S. Harada, Q. Wang, and A. Paepcke Adventures in space and time: Browsing personal collections of geo--referenced digital photographs Technical report, Stanford University, April 2004 Submitted for Publication.
[13]
M. Naaman, A. Paepcke, and H. Garcia-Molina From where to what: Metadata sharing for digital photographs with geographic coordinates. In 10th International Conference on Cooperative Information Systems (CoopIS), 2003.
[14]
L. Pevzner and M. Hearst A critique and improvement of an evaluation metric for text segmentation Computational Linguistics, 28(1):19--36, 2002.
[15]
J. C. Platt, M., and B. A. Field Phototoc: Automatic clustering for browsing personal photographs Technical Report MSR-TR-2002--17, Microsoft Research, February 2002.
[16]
K. Rodden and K. R. Wood How do people manage their digital photographs? In Proceedings of the conference on Human factors in computing systems, pages 409--416 ACM Press, 2003.
[17]
G. Schwarz Estimating the dimension of a model. The Annals of Statistic, 6:461--464, 1978.
[18]
D. Spinellis Position--annotated photographs: A geotemporal web IEEE Pervasive Computing, 2(2):72--79, 2003.
[19]
K. Toyama, R. Logan, and A. Roseway Geographic location tags on digital images In Proceedings of the eleventh ACM international conference on Multimedia, pages 156--166 ACM Press, 2003.
[20]
W. Wagenaar My memory: A study of autobiographical memory over six years Cognitive psychology, 18:225--252, 1986.
[21]
K-P. Yee, K. Swearingen, K. Li, and M. Hearst Faceted metadata for image search and browsing. In Proceedings of the conference on Human factors in computing systems, pages 401--408 ACM Press, 2003.

Cited By

View all

Recommendations

Reviews

Michael Lesk

Given a set of photographs labeled with both geographic location and time, this paper explains how to cluster the photographs, and then name the clusters. The goal is to select short and recognizable geographic names, and to do this, the presented algorithm uses the count of Google retrievals for city, state, and park names to select the most suitable ones. Short experiments verified that the algorithm chooses good names. This paper is straightforward, easy to read, and demonstrates a clear improvement over less careful ways of picking geographical labels. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
JCDL '04: Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries
June 2004
440 pages
ISBN:1581138326
DOI:10.1145/996350
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GPS
  2. geo-referenced photos
  3. personal photo collection
  4. photo browser

Qualifiers

  • Article

Conference

JCDL04

Acceptance Rates

JCDL '04 Paper Acceptance Rate 61 of 249 submissions, 24%;
Overall Acceptance Rate 415 of 1,482 submissions, 28%

Upcoming Conference

JCDL '24
The 2024 ACM/IEEE Joint Conference on Digital Libraries
December 16 - 20, 2024
Hong Kong , China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)1
Reflects downloads up to 06 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media