iTour: Making Tourist Maps GPS-Enabled

Abstract

Although tourist maps are useful resources for people to visit scenic areas, they are also commonly distorted and omit details according to the purposes and functions of a map. In this paper, we present iTour, a semi-automatic system that turns tourist maps into digital maps. By involving users in matching the road network of a tourist map and the paired standard map, our system computes road network correspondence between the two maps. By doing so, users can navigate on such GPS-enabled tourist maps using mobile devices. This transformation creates the possibility of augmenting a large number of tourist maps with digital map features. To evaluate the performance of matching road networks, we compared the presented semi-automatic interface to a manual interface. The results showed that the semi-automatic interface saved participants significant effort in generating correspondence and was perceived to require significantly less time by the participants. In addition, we conducted a field study of the iTour in comparison to using a tourist map and Google Maps together. Our results showed that iTour helped participants find their way during travel. The participants provided positive feedback on the combination of tourist maps and GPS location because of its highlights of important landmarks, showing users' locations relative to those landmarks, and saving the effort of switching tourist maps and Google Maps.

References

1. Maneesh Agrawala and Chris Stolte. 2001. Rendering Effective Route Maps: Improving Usability Through Generalization. ACM SIGGRAPH ‘01 (2001), 241--249.
2. Ashweeni Kumar Beeharee and Anthony Steed. 2006. A Natural Wayfinding Exploiting Photos in Pedestrian Navigation Systems. In Human-computer Interaction with Mobile Devices and Services. 81--88.
3. Catriel Beeri, Yaron Kanza, Eliyahu Safra, and Yehoshua Sagiv. 2004. Object Fusion in Geographic Information Systems. In International Conference on Very Large Data Bases. 816--827.
4. Paul J. Besl and Neil D. McKay. 1992. A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (1992), 239--256.
5. J. Bottger, U. Brandes, O. Deussen, and H. Ziezold. 2008. Map Warping for the Annotation of Metro Maps. In IEEE Pacific Visualization Symposium. (PacificVIS ‘08). 199--206.
6. Vasile Crăciunescu, Stefan Constantinescu, Ionut Ovejanu, and Ioan Rus. 2011. Project eHarta: a collaborative initiative to digitally preserve and freely share old cartographic documents in Romania. e-Perimetron 6, 4 (2011), 261--269.
7. Michael F. Davie and Mitia Frumin. 2007. Late 18th century Russian Navy maps and the first 3D visualization of the walled city of Beirut. e-Perimetron 2, 2 (2007), 52--65.
8. Sperling Jonathan Demin Xiong. 2004. Semiautomated matching for network database integration: Advanced techniques for analysis of geo-spatial data. ISPRS journal of photogrammetry and remote sensing 59 (2004), 35--46.
9. Min Deng, Zhilin Li, and Xiaoyong Chen. 2007. Extended Hausdorff distance for spatial objects in GIS. International Journal of Geographical Information Science 21, 4 (2007), 459--475.
10. Nathan Gale, Reginald G. Golledge, William C. Halperin, and Helen Couclelis. 1990. Exploring Spatial Familiarity. The Professional Geographer 42 (1990), 299--313. Issue 3.
11. Floraine Grabler, Maneesh Agrawala, Robert W. Sumner, and Mark Pauly. 2008. Automatic Generation of Tourist Maps. ACM Transactions on Graphics 27, 3, Article 100 (2008), 100:1--100:11 pages.
12. Andreas Hackeloeer, Klaas Klasing, Jukka Matthias Krisp, and Liqiu Meng. 2014. Georeferencing: a review of methods and applications. Annals of GIS 20, 1 (2014), 61--69.
13. Jean-François Hangouët. 1995. Computation of the Hausdorff Distance between Plane Vector Polyline. In AutoCarto Conference.
14. Jan-Henrik Haunert and Leon Sering. 2011. Drawing Road Networks with Focus Regions. IEEE Transactions on Visualization and Computer Graphics 17, 12 (2011), 2555--2562.
15. Mary Hegarty, Anthony E Richardson, Daniel R Montello, and Ilavanil Subbiah. 2002. Development of a self-report measure of environmental spatial ability. Intelligence 30 (2002), 425--448.
16. Takeo Igarashi, Tomer Moscovich, and John F. Hughes. 2005. As-rigid-as-possible Shape Manipulation. ACM Trans. Graph. 24, 3 (2005), 1134--1141.
17. Bernhard Jenny. 2006. Geometric distortion of schematic network maps. Bulletin of the Society of Cartographers 40, 1 (2006), 15--18.
18. Patrick W. Jordan, B. Thomas, Ian Lyall McClelland, and Bernard Weerdmeester. 1996. Usability Evaluation In Industry. CRC Press.
19. Petr Pěidal Kimberly C. Kowal. 2012. Online Georeferencing for Libraries: The British Library Implementation of Georeferencer for Spatial Metadata Enhancement and Public Engagement. Journal of Map And Geography Libraries 8 (2012), 276--289.
20. Daisuke Kitayama and Kazutoshi Sumiya. 2012. A Deformation Analysis Method for Artificial Maps Based on Geographical Accuracy and Its Applications. In Proceedings of the Joint WICOW/AIRWeb Workshop on Web Quality. 19--26.
21. Johannes Kopf, Maneesh Agrawala, David Bargeron, David Salesin, and Michael Cohen. 2010. Automatic Generation of Destination Maps. ACM Transactions on Graphics 29, 6, Article 158 (2010), 158:1--158:12 pages.
22. Shih-Syun Lin, Chao-Hung Lin, Yan-Jhang Hu, and Tong-Yee Lee. 2014. Drawing Road Networks with Mental Maps. IEEE Transactions on Visualization and Computer Graphics 20, 9 (2014), 1241--1252.
23. Anthony E. Lupien and William H. Moreland. 1987. A General Approach to Map Conflation. In International Symposium on Computer Assisted Cartography. 630--639.
24. Daniela Mantel and Udo Lipeck. 2004. Matching Cartographic Objects in Spatial Databases. In ISPRS Congress, Comm. IV. 172--176.
25. Süleyman Sirri Maras, Hakan Hadi Maras, Bahadir Aktuğ, Erdem Emin Maras, and Ferruh Yildiz. 2010. Topological error correction of GIS vector data. International Journal of the Physical Sciences 5, 5 (2010), 61--69.
26. Ariane Mascret, Thomas Devogele, Iwan Le Berre, and Alain Henaff. 2006. Coastline matching process based on the discrete Frechet distance. In International Symposium on Spatial Data Handling. 383--400.
27. Sébastien Mustiére and Thomas Devogele. 2008. Matching Networks with Different Levels of Detail. Geoinformatica 12, 4 (2008), 435--453.
28. Kálmán Palágyi and Attila Kuba. 1999. A Parallel 3D 12-Subiteration Thinning Algorithm. Graphical Models and Image Processing 61, 4 (1999), 199--221.
29. Derek F. Reilly and Kori M. Inkpen. 2004. Map Morphing: Making Sense of Incongruent Maps. In Proceedings of Graphics Interface. 231--238.
30. Juan J. Ruiz, F. Javier Ariza, Manuel A. Urena, and Elidia B. Blazquez. 2011. Digital Map Conflation: A Review of the Process and a Proposal for Classification. International Journal of Geographical Information Science 25, 9 (2011), 1439--1466.
31. Alan Saalfeld. 1988. Conflation: Automated Map Compilation. International Journal of Geographical Information Science 2, 3 (1988), 217--228.
32. Eliyahu Safra, Yaron Kanza, Yehoshua Sagiv, and Yerach Doytsher. 2013. Ad Hoc Matching of Vectorial Road Networks. International Journal of Geographical Information Science 27, 1 (2013), 114--153.
33. Johannes Schöning, Brent Hecht, and Werner Kuhn. 2014. Informing Online and Mobile Map Design with the Collective Wisdom of Cartographers. In Conference on Designing Interactive Systems. 765--774.
34. Johannes Schöning, Antonio Krüger, Keith Cheverst, Michael Rohs, Markus Löchtefeld, and Faisal Taher. 2009. PhotoMap: Using Spontaneously Taken Images of Public Maps for Pedestrian Navigation Tasks on Mobile Devices. MobileHCI ‘09, Article 14 (2009), 14:1--14:10 pages.
35. Hyewon Suh, Nina Shahriaree, Eric B. Hekler, and Julie A. Kientz. 2016. Developing and Validating the User Burden Scale: A Tool for Assessing User Burden in Computing Systems. In CHI Conference on Human Factors in Computing Systems. 3988--3999.
36. Barbara Tversky. 2000. Some Ways that Maps and Diagrams Communicate.. In Spatial Cognition, Vol. 1849. Springer, 72--79.
37. G. v. Gosseln and M. Sester. 2004. Integration of geoscientific data sets and the german digital map using a matching approach. In AGILE International Conference on Geographic Information Science. 31--42.
38. Tuomas Vaittinen and David McGookin. 2016. Phases of Urban Tourists' Exploratory Navigation: A Field Study. In ACM Conference on Designing Interactive Systems. 1111--1122.
39. Steffen Volz. 2006. An Iterative Approach for Matching Multiple Representations of Street Data. In Proceedings of the ISPRS Workshop on Multiple Representations and Interoperability of Spatial Data. ISPRS, 101--110.
40. Steffen Volz and Volker Walter. 2004. Linking different geospatial databases by explicit relations. In ISPRS Congress, Comm. IV. 152--157.
41. Volker Walter and Dieter Fritsch. 1999. Matching spatial data sets: a statistical approach. International Journal of Geographical Information Science 13, 5 (1999), 445--473.
42. Fangzhou Wang, Yang Li, Daisuke Sakamoto, and Takeo Igarashi. 2014. Hierarchical route maps for efficient navigation. In International Conference on Intelligent User Interfaces. 169--178.
43. Shuxin Yuan and Dr. Chuang Tao. 1999. Development of Conflation Components. In Geoinformatics, Ann Arbor. 1--13.
44. Meng Zhang and Liqiu Meng. 2007. An iterative road-matching approach for the integration of postal data. Computers, environment and urban systems 31, 5 (2007), 598--616.
45. Q. Zhang and I. Couloigner. 2005. Spatio-Temporal Modeling in Road Network Change Detection and Updating. In International Symposium on Spatiotemporal Modeling, Spatial Reasoning, Analysis, Data Mining and Data Fusion.

Index Terms

• Human-centered computing

  • Ubiquitous and mobile computing

    • Ubiquitous and mobile computing systems and tools