The Community for Technology Leaders
RSS Icon
Issue No.02 - March/April (2010 vol.16)
pp: 221-234
Hyungeun Jo , Korea Advanced Institute of Science and Technology, Daegeon
Jung-hee Ryu , Korea Advanced Institute of Science and Technology, Daegeon
Geotagging personal data such as photos and videos are continuously becoming easier and more popular. Nevertheless, browsing such data on general purpose maps can be difficult, due to the frequent zoom and pan operations as well as visual components unnecessary for the task. This paper presents Placegram, a compact diagrammatic map visualization for personal geotagged data browsing based on cognitive map theories. An evaluation using real-life data sets shows that the speed of finding and pointing to places from the participants' own data increased by a factor of 2.1-2.9, and the number of interesting places discovered from others' data within a time limit increased by 48.8 percent in Placegram compared to a general purpose map. Placegram was even slightly faster than a simple text list, while at the same time, preserving the geographic senses of direction and location. Subjective ratings and comments from participants support these results, indicating that Placegram is significantly preferred over both a general map and a text list.
Information visualization, graphical user interfaces, spatial databases and GIS, multimedia information systems.
Hyungeun Jo, Jung-hee Ryu, "Placegram: A Diagrammatic Map for Personal Geotagged Data Browsing", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 2, pp. 221-234, March/April 2010, doi:10.1109/TVCG.2009.68
[1] M. Agrawala and C. Stolte, “Rendering Effective Route Maps: Improving Usability through Generalization,” Proc. ACM SIGGRAPH, pp. 241-249, 2001.
[2] S. Ahern, M. Naaman, R. Nair, and J.H. Yang, “World Explorer: Visualizing Aggregate Data from Unstructured Text in Geo-Referenced Collections,” Proc. ACM/IEEE Joint Conf. Digital Libraries, pp. 1-10, 2007.
[3] N. Andrienko and G. Andrienko, Exploratory Analysis of Spatial and Temporal Data: A Systematic Approach. Springer, pp. 119-124, 2006.
[4] D. Appleyard, “Styles and Methods of Structuring a City,” Environment and Behavior, vol. 2, no. 1, pp. 100-117, 1970.
[5] T. Barbowsky, L.J. Latecki, and K. Richter, “Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution,” Spatial Cognition II, C. Freksa, W. Brauer, C. Habel, and K.F. Wender, eds., pp. 41-53, Springer, 2000.
[6] S.K. Card, “User Perceptual Mechanisms in the Search of Computer Command Menus,” Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 190-196, 1982.
[7] M. Davis, S. King, N. Good, and R. Sarvas, “From Context to Content: Leveraging Context to Infer Media Metadata,” Proc. ACM Int'l Conf. Multimedia, pp. 188-195, 2004.
[8] R.M. Downs and D. Stea, Maps in Minds: Reflections on Cognitive Mapping, pp. 264-272. Harper & Row, 1977.
[9] T. Dwyer, K. Marriott, and P.J. Stuckey, “Fast Node Overlap Removal,” Proc. Int'l Symp. Graph Drawing, pp. 153-164, 2006.
[10] S.I. Fabrikant, D.R. Montello, M. Ruocco, and R.S. Middleton, “The Distance-Similarity Metaphor in Network-Display Spatializations,” Cartography and Geographic Information Science, vol. 31, no. 4, pp. 237-252, 2004.
[11] S. Gustafson, P. Baudisch, C. Gutwin, and P. Irani, “Wedge: Clutter-Free Visualization of Off-Screen Locations,” Proc. SIGCHI Conf. Human Factors in Computing Systems, pp. 787-796, 2008.
[12] R. Heilmann, D.A. Keim, C. Panse, and M. Sips, “RecMap: Rectangular Map Approximations,” Proc. IEEE Symp. Information Visualization, pp. 33-40, 2004.
[13] K. Hornbæk, B.B. Bederson, and C. Plaisant, “Navigation Patterns and Usability of Zoomable User Interfaces with and without an Overview,” ACM Trans. Computer-Human Interaction, vol. 9, no. 4, pp. 362-389, 2002.
[14] H. Jo, J. Ryu, and C. Lim, “Auto-Generation of Geographic Cognitive Maps for Browsing Personal Multimedia,” Proc. Int'l Conf. Visual Information Systems, pp. 358-368, 2007.
[15] J.H. Kang, W. Welbourne, B. Stewart, and G. Borriello, “Extracting Places from Traces of Locations,” ACM Mobile Computing and Comm. Rev., vol. 9, no. 3, pp. 58-68, 2005.
[16] A. Keahey, “The Generalized Detail-in-Context Problem,” Proc. IEEE Symp. Information Visualization, pp. 44-51, 1998.
[17] J. Lee, J. Forlizzi, and S.E. Hudson, “Iterative Design of MOVE: A Situationally Appropriate Vehicle Navigation System,” Int'l J. Human-Computer Studies, vol. 66, no. 3, pp. 198-215, 2008.
[18] M. Luboschik, H. Schumann, and H. Cords, “Particle-Based Labeling: Fast Point-Feature Labeling without Obscuring Other Visual Features,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1237-1244, Nov./Dec. 2008.
[19] K. Lynch, The Image of the City. MIT Press, 1960.
[20] K.A. Lyons, “Cluster Busting in Anchored Graph Drawing,” Proc. IBM Conf. the Centre for Advanced Studies, vol. 1, pp. 7-17, 1992.
[21] K.A. Lyons, H. Meijer, and D. Rappaport, “Algorithms for Cluster Busting in Anchored Graph Drawing,” J. Graph Algorithms and Applications, vol. 2, no. 1, pp. 1-24, 1998.
[22] T.P. McNamara, R. Ratcliff, and G. McKoon, “The Mental Representation of Knowledge Acquired from Maps,” J. Experimental Psychology: Learning, Memory, and Cognition, vol. 10, no. 4, pp. 723-732, 1984.
[23] K. Misue, P. Eades, W. Lai, and K. Sugiyama, “Layout Adjustment and the Mental Map,” J. Visual Languages and Computing, vol. 6, no. 2, pp. 183-210, 1995.
[24] M. Naaman, S. Harada, Q.Y. Wang, H. Garcia-Molina, and A. Paepcke, “Context Data in GeoReferenced Digital Photo Collection,” Proc. ACM Int'l Conf. Multimedia, pp. 196-203, 2004.
[25] M. Naaman, Y.J. Song, A. Paepcke, and H. Garcia-Molina, “Automatic Organization for Digital Photographs with Geographic Coordinates,” Proc. ACM/IEEE-CS Joint Conf. Digital Libraries, pp. 53-62, 2004.
[26] M. Nollenburg and A. Wolff, “A Mixed-Integer Program for Drawing High-Quality Metro Maps,” Proc. Int'l Symp. Graph Drawing, pp. 321-333, 2006.
[27] K. Patel, M.Y. Chen, I. Smith, and J.A. Landay, “Personalizing Routes,” Proc. ACM Symp. User Interface Software and Technology, pp. 187-190, 2006.
[28] D. Phan, L. Xiao, R. Yeh, and P. Hanrahan, “Flow Map Layout,” Proc. IEEE Symp. Information Visualization, pp. 219-224, 2005.
[29] A. Popescu, P.A. Moellic, and I. Kanellos, “ThemExplorer: Finding and Browsing Geo-Referenced Images,” Proc. Int'l Workshop Content-Based Multimedia Indexing, pp. 576-583, 2008.
[30] T. Reichenbacher, “Adaptive Egocentric Maps for Mobile Users,” Map-Based Mobile Services, L. Meng, A. Zipf, and T. Reichenbacher, eds., pp. 141-158, Springer, 2005.
[31] D.C. Robbins, E. Cutrell, R. Sarin, and E. Horvitz, “ZoneZoom: Map Navigation for Smartphones with Recursive View Segmentation,” Proc. Conf. Advanced Visual Interfaces, pp. 231-234, 2004.
[32] A. Slingsby, J. Dykes, J. Wood, and K. Clarke, “Interactive Tag Maps and Tag Clouds for the Multiscale Exploration of Large Spatio-Temporal Datasets,” Proc. Int'l Conf. Information Visualization, pp. 497-504, 2007.
[33] A. Stevens and P. Coupe, “Distortions in Judged Spatial Relations,” Cognitive Psychology, vol. 10, no. 4, pp. 422-437, 1978.
[34] M.A.D. Storey, K. Wong, F.D. Fracchia, and H.A. Mueller, “On Integrating Visualization Techniques for Effective Software Exploration,” Proc. IEEE Symp. Information Visualization, pp. 38-45, 1997.
[35] C.P. Thompson, J.J. Skowronski, S.F. Larsen, and A.L. Betz, Autobiographical Memories: Remembering What and Remembering When, pp. 1-21. Erlbaum, 1996.
[36] W. Tobler, “Thirty Five Years of Computer Cartograms,” Annals of the Assoc. of Am. Geographers, vol. 94, no. 1, pp. 58-73, 2004.
[37] B. Tversky, “Distortions in Memory for Maps,” Cognitive Psychology, vol. 13, no. 3, pp. 407-433, 1981.
[38] B. Tversky, “Distortions in Cognitive Maps,” Geoforum, vol. 23, no. 2, pp. 131-138, 1992.
[39] B. Tversky, “Remembering Spaces,” The Oxford Handbook of Memory, E. Tulving and F.I.M. Craik, eds., pp. 363-378, Oxford Univ. Press, 2000.
[40] W. Wagenaar, “My Memory: A Study of Autobiographical Memory over Six Years,” Cognitive Psychology, vol. 18, no. 2, pp.225-252, 1986.
[41] A. Wolff, “Drawing Subway Maps: A Survey,” Computer Science Research and Development, vol. 22, no. 1, pp. 23-44, 2007.
[42] J. Wood, J. Dykes, A. Slingsby, and K. Clarke, “Interactive Visual Exploration of a Large Spatio-Temporal Dataset: Reflections on a Geovisualization Mashup,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1176-1183, Nov./Dec. 2007.
3 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool