Skip to main content
Top

2017 | OriginalPaper | Chapter

Extracting Important Routes from Illustration Maps Using Kernel Density Estimation

Authors : Fumiya Sato, Hsiang-Yun Wu, Shigeo Takahashi, Masatoshi Arikawa

Published in: Smart Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Illustration maps often direct our visual attention to the specific route with geographic symbols and annotation labels associated with important landmarks. This inspires us to evaluate the quality of such maps by analyzing the spatial distribution of visual attention over the map domain. In this paper, we introduce kernel density estimation in order to identify important routes that are implicitly designated by the map designers. Our algorithm begins by composing the density field as a combination of Gaussian kernels centered on the landmarks. The algorithm then allows us to extract an important route on the map as the trajectory of a ball running along the valley of the density field. We conducted a user study where we compared the routes reconstructed from the sequence of landmarks specified by the participants and their originally intended routes, and report some insight into possible aesthetic criteria in illustrating such maps.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dougenik, J.A., Chrisman, N.R., Niemeyer, D.R.: An algorithm to construct continuous area cartograms. Prof. Geogr. 37(1), 75–81 (1985)CrossRef Dougenik, J.A., Chrisman, N.R., Niemeyer, D.R.: An algorithm to construct continuous area cartograms. Prof. Geogr. 37(1), 75–81 (1985)CrossRef
2.
go back to reference Hirono, D., Wu, H.Y., Arikawa, M., Takahashi, S.: Constrained optimization for disoccluding geographic landmarks in 3D urban maps. In: Proceedings of the 6th IEEE Pacific Visualization Symposium (PacificVis 2013), pp. 17–24 (2013) Hirono, D., Wu, H.Y., Arikawa, M., Takahashi, S.: Constrained optimization for disoccluding geographic landmarks in 3D urban maps. In: Proceedings of the 6th IEEE Pacific Visualization Symposium (PacificVis 2013), pp. 17–24 (2013)
3.
go back to reference Hotta, Y.: Reading the Bird’s-eye Views of Hatsusaburo Yoshida (Yoshida Hatsusaburo no chokanzu wo yomu). The Kawade Shobou Company, Tokyo (2009) Hotta, Y.: Reading the Bird’s-eye Views of Hatsusaburo Yoshida (Yoshida Hatsusaburo no chokanzu wo yomu). The Kawade Shobou Company, Tokyo (2009)
4.
go back to reference House, D.H., Kocmoud, C.J.: Continuous cartogram construction. In: Proceedings of the Conference on Visualization, pp. 197–204 (1998) House, D.H., Kocmoud, C.J.: Continuous cartogram construction. In: Proceedings of the Conference on Visualization, pp. 197–204 (1998)
5.
go back to reference Hurter, C., Ersoy, O., Fabrikant, S.I., Klein, T.R., Telea, A.C.: Bundled visualization of dynamic graph and trail data. IEEE Trans. Vis. Comput. Graph. 20(8), 1141–1157 (2014)CrossRef Hurter, C., Ersoy, O., Fabrikant, S.I., Klein, T.R., Telea, A.C.: Bundled visualization of dynamic graph and trail data. IEEE Trans. Vis. Comput. Graph. 20(8), 1141–1157 (2014)CrossRef
6.
go back to reference Ioannou, G., Kritikos, M.N., Prastacos, G.P.: Map-route: a GIS-based decision support system for intra-city vehicle routing with time windows. J. Oper. Res. Soc. 53(8), 842–854 (2002)CrossRefMATH Ioannou, G., Kritikos, M.N., Prastacos, G.P.: Map-route: a GIS-based decision support system for intra-city vehicle routing with time windows. J. Oper. Res. Soc. 53(8), 842–854 (2002)CrossRefMATH
7.
go back to reference Lampe, O.D., Hauser, H.: Interactive visualization of streaming data with kernel density estimation. In: Proceedings of the 4th IEEE Pacific Visualization Symposium (PacificVis 2011), pp. 171–178 (2011) Lampe, O.D., Hauser, H.: Interactive visualization of streaming data with kernel density estimation. In: Proceedings of the 4th IEEE Pacific Visualization Symposium (PacificVis 2011), pp. 171–178 (2011)
8.
go back to reference Lu, M., Arikawa, M.: Location-based illustration mapping applications and editing tools. Cartographica: Int. J. Geogr. Inf. Geovisualization 48(2), 100–112 (2013)CrossRef Lu, M., Arikawa, M.: Location-based illustration mapping applications and editing tools. Cartographica: Int. J. Geogr. Inf. Geovisualization 48(2), 100–112 (2013)CrossRef
9.
go back to reference Tettamanti, T., Demeter, H., Varga, I.: Route choice estimation based on cellular signaling data. Acta Polytech. Hung. 9(4), 207–220 (2012) Tettamanti, T., Demeter, H., Varga, I.: Route choice estimation based on cellular signaling data. Acta Polytech. Hung. 9(4), 207–220 (2012)
10.
go back to reference Wu, H.Y., Takahashi, S., Hirono, D., Arikawa, M., Lin, C.C., Yen, H.C.: Spatially efficient design of annotated metro maps. Comput. Graph. Forum 32(3), 261–270 (2013)CrossRef Wu, H.Y., Takahashi, S., Hirono, D., Arikawa, M., Lin, C.C., Yen, H.C.: Spatially efficient design of annotated metro maps. Comput. Graph. Forum 32(3), 261–270 (2013)CrossRef
11.
go back to reference Wu, H.Y., Takahashi, S., Lin, C.C., Yen, H.C.: Travel-route-centered metro map layout and annotation. Comput. Graph. Forum 31(3), 925–934 (2012)CrossRef Wu, H.Y., Takahashi, S., Lin, C.C., Yen, H.C.: Travel-route-centered metro map layout and annotation. Comput. Graph. Forum 31(3), 925–934 (2012)CrossRef
12.
go back to reference Yoshida, H.: How are the bird’s-eye views in Hatsusaburo-fashion produced? (Ikani shite Hatsusaburo shiki chokanzu ha umaretaka?). Journey Noted Places 1, 6–13 (1928) Yoshida, H.: How are the bird’s-eye views in Hatsusaburo-fashion produced? (Ikani shite Hatsusaburo shiki chokanzu ha umaretaka?). Journey Noted Places 1, 6–13 (1928)
Metadata
Title
Extracting Important Routes from Illustration Maps Using Kernel Density Estimation
Authors
Fumiya Sato
Hsiang-Yun Wu
Shigeo Takahashi
Masatoshi Arikawa
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-53838-9_14