Browse > Article

Hierarchical Browsing Interface for Geo-Referenced Photo Database  

Lee, Seung-Hoon (Kwangwoon University)
Lee, Kang-Hoon (Kwangwoon University)
Publication Information
Journal of the Korea Computer Graphics Society / v.16, no.4, 2010 , pp. 25-33 More about this Journal
Abstract
With the popularization of digital photography, people are now capturing and storing far more photos than ever before. However, the enormous number of photos often discourages the users to identify desired photos. In this paper, we present a novel method for fast and intuitive browsing through large collections of geo-referenced photographs. Given a set of photos, we construct a hierarchical structure of clusters such that each cluster includes a set of spatially adjacent photos and its sub-clusters divide the photo set disjointly. For each cluster, we pre-compute its convex hull and the corresponding polygon area. At run-time, this pre-computed data allows us to efficiently visualize only a fraction of the clusters that are inside the current view and have easily recognizable sizes with respect to the current zoom level. Each cluster is displayed as a single polygon representing its convex hull instead of every photo location included in the cluster. The users can quickly transfer from clusters to clusters by simply selecting any interesting clusters. Our system automatically pans and zooms the view until the currently selected cluster fits precisely into the view with a moderate size. Our user study demonstrates that these new visualization and interaction techniques can significantly improve the capability of navigating over large collections of geo-referenced photos.
Keywords
photo browsing; geo-referenced photos; hierarchical clustering; data visualization; geographic information system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Jo and J. Ryu, "Placegram: A diagrammatic map for personal geotagged data browsing," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 2, pp. 221- 234,2010.   DOI
2 T. H. Cormen,Introduction to algorithms. MIT Press, 2001.
3 Y. A. Lacerda, H. F. de Figueriredo, C. de S. Baptista, and M. C. Sampaio, "Photogeo: A self-organizing system for personal photo collections," in In Proceedings of the 10th IEEE international Symposium on Multimedia, 2008, pp. 258-265.
4 A. Jaffe, M. Naaman, T. Tassa, and M. Davis, "Generating summaries for large collections of geo-referenced photographs," in In Proceedings of the 15th international Conference on World Wide Web, 2006, pp. 853-854.
5 S. Kandel, E. Abelson, H. G.-Molina, A. Paepcke, and M. Theobald, "Photospread: A spreadsheet for managing photos," in In Proceedings of the 26th international Conference on Human Factors in Computing Systems, 2008, pp. 1749-1758.
6 N. Sanvely, S. M. Seitz, and R. Szeliski, "Photo tourism: Exploring photo collections in 3d," ACM Transactions on Graphics, vol. 25, no. 3, pp. 835-846,2006.   DOI   ScienceOn
7 A. Graham, H. G.-Molina, A. Paepcke, and T. Winograd, "Time as essence for photo browsing through personal digital libraries," in In Proceedings of the 2nd ACM/IEEE-CS Joint Conference on Digital Libraries, 2002, pp. 326-335.
8 M. Anabuki and H. Ishii, "3d and sequential representations of spatial relashioship among photos," in In CHI '06 Extended Abstracts on Human Factors in Computing Systems, 2006, pp. 472-477.
9 J. Wood, 1. Dykes, A. Slingsby, and K. Clarke, "Interactive visual exploration of a large spatio-temporal dataset: Reflections on a geovisualization mashup," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp. 1176-1183,2007.   DOI
10 S. Pongnumkul, J. Wang, and M. Cohen, "Creating mapbased storyboards for browsing tour videos," in In Proceedings of the 21st Annual ACM Symposium on User interface Software and Technology, 2008, pp. 13-22.
11 Flickr, http://www.flickr.com.
12 D. F. Huynh, S. M. Drucker, P. Baudisch, and C. Wong, "Time quilt: scaling up zoomable photo browsers for large unstructured photo collections," in In CHI '05 Extended Abstracts on Human Factors in Computing Systems, 2005, pp. 1937-1940.
13 M. Naaman, Y. J. Song, A. Paepcke, and H. G.-Molina, "Automatic organization for digital photographs with geographic coordinates," in In Proceedings of the 4th ACM/IEEE-CS Joint Conference on Digital Libraries, 2004, pp. 53-62.
14 Picasa, http://picasa.google.com.
15 iPhoto, http://www.apple.com/iphoto.
16 F. Wu and M. Tory, "Photoscope: Visualizing spatiotemporal coverage of photos for construction management," in In Proceedings of the 27th international Conference on Human Factors in Computing Systems, 2009, pp. 1103-1112.