Enrichment of routing map and its visualization for multimodal navigation

This thesis is dedicated to a novel approach for the design of customized routing maps which demonstrate the route along with the fast rendering of a right amount of routing-relevant information that matches the cognitive capacity of the user on route. Given a route with mono- or multimodality, the proposed approach first estimates the salience of individual mapping objects by combining the passive salience from internal characteristic of spatial data and the active salience from the participant. The achieved results are visualized in multi-scale routing map with a dynamic labeling algorithm. The proposed approach is implemented as web-based services. Its feasibility has been verified in several experiments.

[1]  Forrest L. Dimmick,et al.  The retina. The anatomy and the histology of the retina in man, ape, and monkey, including the consideration of visual functions, the history of physiological optics, and the histological laboratory technique. , 1944 .

[2]  Chan-Su Shin,et al.  Adaptive Zooming in Point Set Labeling , 2005, FCT.

[3]  A. Treisman,et al.  A feature-integration theory of attention , 1980, Cognitive Psychology.

[4]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[5]  J. Wolfe.  The Parallel Guidance of Visual Attention , 1992 .

[6]  L. Plümer,et al.  MODELING OF CONFLICTS FOR SCREEN MAP LABELING , 2004 .

[7]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[8]  M. Raubal.  Formalizing Conceptual Spaces , 2004 .

[9]  A. Treisman.  Features and Objects: The Fourteenth Bartlett Memorial Lecture , 1988, The Quarterly journal of experimental psychology. A, Human experimental psychology.

[10]  Robert Weibel,et al.  An algorithm for point cluster generalization based on the Voronoi diagram , 2008, Comput. Geosci..

[11]  Shashi Shekhar,et al.  Detecting graph-based spatial outliers: algorithms and applications (a summary of results) , 2001, KDD '01.

[12]  M. Veloso,et al.  Using Sparse Visual Data to Model Human Activities in Meetings , 2004 .

[13]  Stephan Winter,et al.  Route Adaptive Selection of Salient Features , 2003, COSIT.

[14]  Luiz Antonio Nogueira Lorena,et al.  Tabu Search Heuristic for Point-Feature Cartographic Label Placement , 2002, GeoInformatica.

[15]  Christos Faloutsos,et al.  LOCI: fast outlier detection using the local correlation integral , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[16]  Walaa M. Sheta,et al.  Automatic landmark identification in large virtual environment: a spatial data mining approach , 2005, Ninth International Conference on Information Visualisation (IV'05).

[17]  Kai-Florian Richter,et al.  What Do Focus Maps Focus On? , 2008, Spatial Cognition.

[18]  L. Tiina Sarjakoski,et al.  Adaptation to Context — A Way to Improve the Usability of Mobile Maps , 2005 .

[19]  Tumasch Reichenbacher,et al.  Mobile Cartography-Adaptive Visualisation of Geographic Informa-tion on Mobile Devices , 2004 .

[20]  Tumasch Reichenbacher.  Adaptive egocentric maps for mobile users , 2005 .

[21]  S. N. Sridhar.  Cognition and sentence production , 1988 .

[22]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[23]  Stefano De Sabbata,et al.  The concept of geographic relevance , 2009 .

[24]  J. Theeuwes.  Irrelevant Singletons Capture Attention , 2005 .

[25]  Marc J. van Kreveld,et al.  Practical extensions of point labeling in the slider model , 1999, GIS '99.

[26]  J. Theeuwes.  Top-down search strategies cannot override attentional capture , 2004, Psychonomic bulletin & review.

[27]  Lutz Plümer,et al.  FAST SCREEN MAP LABELING – DATA-STRUCTURES AND ALGORITHMS , 2003 .

[28]  Tomoyuki Nishita,et al.  Occlusion-Free Animation of Driving Routes for Car Navigation Systems , 2005, IEEE Transactions on Visualization and Computer Graphics.

[29]  Perry Pei-Ju Yang,et al.  Viewsphere: A GIS-Based 3D Visibility Analysis for Urban Design Evaluation , 2007 .

[30]  Peter I. Corke,et al.  Visual servoing of a car-like vehicle - an application of omnidirectional vision , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[31]  G. Woodman,et al.  Visual search is slowed when visuospatial working memory is occupied , 2004, Psychonomic bulletin & review.

[32]  Thomas Barkowsky,et al.  Spatial Cognition V: Reasoning, Action, Interaction, International Conference Spatial Cognition 2006, Bremen, Germany, September 24-28, 2006, Revised Selected Papers , 2008, Spatial Cognition.

[33]  Nick Cercone,et al.  Selection: Salience, Relevance and the Coupling between Domain-Level Tasks and Text Planning , 1990, INLG.

[34]  Martin Raubal,et al.  A Formal Model of the Process of Wayfinding in Built Environments , 1999, COSIT.

[35]  U. Neisser.  VISUAL SEARCH. , 1964, Scientific American.

[36]  Anne Treisman,et al.  Features and objects in visual processing , 1986 .

[37]  Stephen A. Hirsch,et al.  An Algorithm for Automatic Name Placement Around Point Data , 1982 .

[38]  David J. Kriegman,et al.  Toward selecting and recognizing natural landmarks , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[39]  Hanspeter A. Mallot,et al.  The Role of Global and Local Landmarks in Virtual Environment Navigation , 2000, Presence Teleoperators Virtual Environ..

[40]  Martin Tomko,et al.  Landmark Hierarchies in Context , 2008 .

[41]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[42]  R. Hans Phaf,et al.  Connectionism and psychology: A psychological perspective on new connectionist research: Philip Quinlan, Harvester Wheatsheaf, New York, 1991. ISBN 0-7450- 0834-8 , 1994 .

[43]  Clark C. Presson,et al.  Points of reference in spatial cognition: Stalking the elusive landmark* , 1988 .

[44]  Pinhas Yoeli,et al.  The Logic of Automated Map Lettering , 1972 .

[45]  A. Suzumura.  [Variation of visual perception of spatial objects and development of perceptual aptitude]. , 1971, Nippon Ganka Gakkai zasshi.

[46]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[47]  Sabine Timpf.  Ontologies of Wayfinding: a Traveler's Perspective , 2002 .

[48]  Steven Zoraster,et al.  The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography , 1990, Oper. Res..

[49]  Lars Harrie,et al.  Real-time Map Labeling for Personal Navigation , 2004 .

[50]  Stéphane Donikian,et al.  A model of hierarchical cognitive map and human-like memory designed for reactive and planned navigation , 2003 .

[51]  N. P. Bichot,et al.  A visual salience map in the primate frontal eye field. , 2005, Progress in brain research.

[52]  Alexander Zipf,et al.  Towards Task Oriented Map-based Mobile Guides , 2003 .

[53]  Joceline Rogé,et al.  Alteration of the useful visual field as a function of state of vigilance in simulated car driving , 2002 .

[54]  Ming-Yuen Chan,et al.  Focus+Context Route Zooming and Information Overlay in 3D Urban Environments , 2009, IEEE Transactions on Visualization and Computer Graphics.

[55]  Mark Burnett,et al.  Activities, context and ubiquitous computing , 2002, Comput. Commun..

[56]  D. Sperber,et al.  Relevance: Communication and Cognition , 1989 .

[57]  Shengfu Lu,et al.  New Definitions of Kinetic Visual Acuity and Kinetic Visual Field and Their Aging Effects , 2009 .

[58]  M. Raubal,et al.  Focalizing measures of salience for wayfinding , 2005 .

[59]  Meng Zhang,et al.  Methods and Implementations of Road-Network Matching , 2009 .

[60]  Monika Sester.  APPLICATION DEPENDENT GENERALIZATION - THE CASE OF PEDESTRIAN NAVIGATION , 2002 .

[61]  M. Shyu,et al.  A Novel Anomaly Detection Scheme Based on Principal Component Classifier , 2003 .

[62]  Xue Jing,et al.  Test of Urban Road Traffic Facilities on the Driving Safety , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[63]  Stefan Jeschke,et al.  Route Visualization Using Detail Lenses , 2010, IEEE Transactions on Visualization and Computer Graphics.

[64]  Luiz Antonio Nogueira Lorena,et al.  Fast Point-Feature Label Placement Algorithm for Real Time Screen Maps , 2005, GeoInfo.

[65]  S. Petersen,et al.  The pulvinar and visual salience , 1992, Trends in Neurosciences.

[66]  Katsumi Tanaka,et al.  Landmark Extraction: A Web Mining Approach , 2005, COSIT.

[67]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[68]  ARCHITECTURAL LANDMARKS IN DAVAO CITY: VALUE-BASED APPROACH TO THE HISTORY OF ARCHITECTURE , 2005 .

[69]  J. Wolfe,et al.  Guided Search 2.0 A revised model of visual search , 1994, Psychonomic bulletin & review.

[70]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[71]  Sabine Timpf,et al.  A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction , 1992, Spatio-Temporal Reasoning.