Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Hierarchical Browsing Interface for Geo-Referenced Photo Database

위치 정보를 갖는 사진집합의 계층적 탐색 인터페이스

  • Received : 2010.04.30
  • Accepted : 2010.11.12
  • Published : 2010.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Picasa, http://picasa.google.com.
  2. Flickr, http://www.flickr.com.
  3. iPhoto, http://www.apple.com/iphoto.
  4. 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.
  5. 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. https://doi.org/10.1109/TVCG.2007.70570
  6. 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.
  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. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1145/1141911.1141964
  14. 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.
  15. 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. https://doi.org/10.1109/TVCG.2009.68
  16. T. H. Cormen,Introduction to algorithms. MIT Press, 2001.