Skip to main content

Auto-generation of Geographic Cognitive Maps for Browsing Personal Multimedia

  • Conference paper
Advances in Visual Information Systems (VISUAL 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4781))

Included in the following conference series:

Abstract

A geographic map is an important browsing tool for multimedia data that can include personal photos, but geographically correct maps are not always easy to use for that purpose due to the frequent zooming and panning, as well as the existence of extraneous information. This paper proposes a new user-interface concept for geo-tagged personal multimedia browsing in the form of a cognitive map. In addition, design criteria are defined and an auto-generation method is presented for this map. The proposed method produces a map represented as a clustered graph with vertices and edges in real time. It is visually compact, preserves geographical relationships among locations and is designed for both PCs and mobile devices. An experiment was conducted to test the proposed method with real-life data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawala, M., Stolte, C.: Rendering Effective Route Maps: Improving Usability Through Generalization. In: Proc. SIGGRAPH, pp. 241–249 (2001)

    Google Scholar 

  2. Avelar, S., Muller, M.: Generating topologically correct schematic maps. In: Proc. International Symposium on Spatial Data Handling, pp. 4a.28-4a.35 (2000)

    Google Scholar 

  3. Baddeley, A.: Human Memory, Theory and Practice. LEA Publishers (1990)

    Google Scholar 

  4. Barbowsky, T., Latecki, L.J., Richter, K.: Schematizing maps: Simplification of geographic shape by discrete curve evolution. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition II. LNCS (LNAI), vol. 1849, pp. 41–48. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Byrne, R.W.: Memory for urban geography. Quarterly Journal of Experimental Psychology 31(1), 147–154 (1979)

    Article  Google Scholar 

  6. Cabello, S., de Berg, M., van Kreveld, M.: Schematization of networks. Computational Geometry 30(3) (2005)

    Google Scholar 

  7. Downs, R.M., Stea, D.: Maps in Minds. Harper & Row, New York (1977)

    Google Scholar 

  8. Gould, P., White, R.: Mental Maps. Penguin, Harmondsworth (1974)

    Google Scholar 

  9. Hong, S.-H., Merric, D., do Nascimento, H.A.D.: The metro map layout problem. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, Springer, Heidelberg (2005)

    Google Scholar 

  10. Lynch, K. (ed.): The image of the City. MIT Press, Cambridge (1960)

    Google Scholar 

  11. Lyons, K.: Cluster busting in anchored graph drawing. In: Proc. CAS Conference, pp. 7–16 (1992)

    Google Scholar 

  12. MacEachren, A.M.: How Maps Work. The Guilford Press, New York (1995)

    Google Scholar 

  13. McNamara, T.P., Ratcliff, R., McKoon, G.: The mental representation of knowledge acquired from maps. J. Exp. Psychol., Learning, Memory, Cognition 10(4), 723–732 (1984)

    Article  Google Scholar 

  14. Nollenburg, M.: Automated drawing of metro maps. PhD paper, Karlsruhe University (2005)

    Google Scholar 

  15. Storey, M.A.D., Wong, K., Fracchia, F.D., Mueller, H.A.: On Integrating Visualization Techniques for Effective Software Exploration. In: Proc. IEEE InfoVis, p. 38. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  16. Tufte, E.: Envisioning Information. Graphics Press, Conneticut (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Guoping Qiu Clement Leung Xiangyang Xue Robert Laurini

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jo, H., Ryu, Jh., Lim, Cy. (2007). Auto-generation of Geographic Cognitive Maps for Browsing Personal Multimedia. In: Qiu, G., Leung, C., Xue, X., Laurini, R. (eds) Advances in Visual Information Systems. VISUAL 2007. Lecture Notes in Computer Science, vol 4781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76414-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76414-4_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76413-7

  • Online ISBN: 978-3-540-76414-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics