research-article

Gaze map matching: mapping eye tracking data to geographic vector features

Authors:

Ioannis GiannopoulosAuthors Info & Claims

SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Pages 359 - 368

https://doi.org/10.1145/2424321.2424367

Published: 06 November 2012 Publication History

Abstract

This paper introduces gaze map matching as the problem of algorithmically interpreting eye tracking data with respect to geographic vector features, such as a road network shown on a map. This differs from previous eye tracking studies which have not taken into account the underlying vector data of the cartographic map. The paper explores the challenges of gaze map matching and relates it to the (vehicle) map matching problem. We propose a gaze map matching algorithm based on a Hidden Markov Model, and compare its performance with two purely geometric algorithms. Two eye tracking data sets recorded during the visual inspection of 14 road network maps of varying realism and complexity are used for this evaluation.

References

[1]

K. Bektas and A. Çöltekin. An approach to modeling spatial perception for geovisualization. In Proceedings of STGIS 2011: Spatial Thinking and Geographic Information Sciences, 2011.

[2]

A. Bulling, J. Ward, H. Gellersen, and G. Tröster. Eye movement analysis for activity recognition using electrooculography. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 33(4):741--753, April 2011.

Digital Library

[3]

A. Çöltekin, S. I. Fabrikant, and M. Lacayo. Exploring the efficiency of users' visual analytics strategies based on sequence analysis of eye movement recordings. International Journal of Geographical Information Systems, 24(10):1559--1575, 2010.

Digital Library

[4]

A. Çöltekin, B. Heil, S. Garlandini, and S. I. Fabrikant. Evaluating the effectiveness of interactive map interface designs: A case study integrating usability metrics with eye-movement analysis. Cartography and Geographic Information Science, 36:5--17, 2009.

[5]

C.-C. Chen, C. A. Knoblock, and C. Shahabi. Automatically conflating road vector data with orthoimagery. Geoinformatica, 10(4):495--530, Dec. 2006.

Digital Library

[6]

M. A. Cobb, M. J. Chung, H. Foley III, F. E. Petry, K. B. Shaw, and H. V. Miller. A rule-based approach for the conflation of attributed vector data. GeoInformatica, 2:7--35, 1998. 10.1023/A:1009788905049.

Digital Library

[7]

A. T. Duchowski. Eye Tracking Methodology: Theory and Practice. Springer, London, 2nd edition, 2007.

Digital Library

[8]

G. Forney. The viterbi algorithm. Proceedings of the IEEE, 61(3):268--278, march 1973.

[9]

I. Giannopoulos, P. Kiefer, and M. Raubal. GeoGazemarks: Providing gaze history for the orientation on small display maps. In Proceedings of the 14th International Conference on Multimodal Interaction, ICMI '12, New York, NY, USA, 2012. ACM. to appear.

Digital Library

[10]

K. Holmqvist, M. Nyström, and F. Mulvey. Eye tracker data quality: what it is and how to measure it. In Proceedings of the Symposium on Eye Tracking Research and Applications, ETRA '12, pages 45--52, New York, NY, USA, 2012. ACM.

Digital Library

[11]

R. J. K. Jacob. The use of eye movements in human-computer interaction techniques: What you look at is what you get. ACM Trans. Inf. Syst., 9(2):152--169, 1991.

Digital Library

[12]

P. Kiefer. Mobile Intention Recognition. Springer, New York, 2011. PhD Thesis, Otto-Friedrich-Universität Bamberg, Germany.

[13]

P. Kiefer, F. Straub, and M. Raubal. Location-aware mobile eye tracking for the explanation of wayfinding behavior. In Proceedings of the AGILE'2012 International Conference on Geographic Information Science, 2012.

Digital Library

[14]

P. Kiefer, F. Straub, and M. Raubal. Towards location-aware mobile eye tracking. In Proceedings of the Symposium on Eye Tracking Research and Applications, ETRA '12, pages 313--316, New York, NY, USA, 2012. ACM.

Digital Library

[15]

Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate gps trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '09, pages 352--361, New York, NY, USA, 2009. ACM.

Digital Library

[16]

P. Majaranta, U. K. Ahola, and O. Spakov. Fast gaze typing with an adjustable dwell time. In Proc. of the International Conf. on Human Factors in Computing Systems (CHI), pages 357--360. ACM, 2009.

Digital Library

[17]

P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '09, pages 336--343, New York, NY, USA, 2009. ACM.

Digital Library

[18]

T. Opach and A. Nossum. Evaluating the usabailty of cartographic animations with eye movement analysis. In 25th International Cartographic Conference 2011, page 11, 2011.

[19]

M. A. Quddus, W. Y. Ochieng, and R. B. Noland. Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C: Emerging Technologies, 15(5):312--328, 2007.

[20]

K. Rayner. Eye movements in reading and information processing: 20 years of research. Psychological bulletin, 124(3):372--422, Nov. 1998.

[21]

S. J. Russell and P. Norvig. Artificial Intelligence - A Modern Approach. Prentice Hall, third edition, 2010.

Digital Library

[22]

A. Saalfeld. Conflation automated map compilation. International Journal of Geographical Information Systems, 2(3):217--228, 1988.

[23]

E. Safra, Y. Kanza, Y. Sagiv, and Y. Doytsher. Efficient integration of road maps. In Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, GIS '06, pages 59--66, New York, NY, USA, 2006. ACM.

Digital Library

[24]

A. Schmidt. Implicit human computer interaction through context. Personal and Ubiquitous Computing, 4(2/3):191--199, 2000.

[25]

R. Schuchard, B. Connell, and P. Griffiths. An environmental investigation of wayfinding in a nursing home. In Proceedings of the 2006 symposium on Eye tracking research & applications, ETRA '06, pages 33--33, New York, NY, USA, 2006. ACM.

Digital Library

[26]

T. R. Steinke. Eye movement studies in cartography and related fields. Cartographica: The International Journal for Geographic Information and Geovisualization, 24(2):40--73, 1987.

[27]

S. Stellmach and R. Dachselt. Investigating gaze-supported multimodal pan and zoom. In Proceedings of the Symposium on Eye Tracking Research and Applications, ETRA '12, pages 357--360, New York, NY, USA, 2012. ACM.

Digital Library

[28]

G. Taylor and G. Blewitt. Road reduction filtering using GPS. In 3rd AGILE Conference on Geographic Information Science, 2000.

[29]

T. Vildan and R. J. Jacob. Interacting with eye movements in virtual environments. In Proc. of the CHI 2000 Conference on Human factors in computing systems, pages 265--272. ACM, April 1--6, 2000.

Digital Library

[30]

V. Walter and D. Fritsch. Matching spatial data sets: a statistical approach. International Journal of Geographical Information Science, 13(5):445--473, 1999.

[31]

M. Weber, L. Liu, K. Jones, M. J. Covington, L. Nachman, and P. Pesti. On map matching of wireless positioning data: a selective look-ahead approach. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '10, pages 290--299, New York, NY, USA, 2010. ACM.

Digital Library

[32]

J. M. Wiener, C. Hölscher, S. Büchner, and L. Konieczny. Gaze behaviour during space perception and spatial decision making. Psychological Research, pages 1--17, 2011.

[33]

A. Yarbus. Eye Movements and Vision. Plenum, New York, 1967.

Cited By

LI DWANG YYAMAMOTO RKAWAI YSUMIYA K(2022)A Low-Cost High-Performance Semantic and Physical Distance Calculation Method Based on ZIP CodeIEICE Transactions on Information and Systems10.1587/transinf.2021DAP0005E105.D:5(920-927)Online publication date: 1-May-2022
https://doi.org/10.1587/transinf.2021DAP0005
Sultan MPopelka SStrobl J(2022)ET2Spatial – software for georeferencing of eye movement dataEarth Science Informatics10.1007/s12145-022-00832-515:3(2031-2049)Online publication date: 24-Jun-2022
https://doi.org/10.1007/s12145-022-00832-5
Cybulski P(2021)Effectiveness of Memorizing an Animated Route—Comparing Satellite and Road Map Differences in the Eye-Tracking StudyISPRS International Journal of Geo-Information10.3390/ijgi1003015910:3(159)Online publication date: 12-Mar-2021
https://doi.org/10.3390/ijgi10030159
Show More Cited By

Index Terms

Gaze map matching: mapping eye tracking data to geographic vector features
1. Applied computing
  1. Computers in other domains
    1. Cartography
2. Computing methodologies
  1. Machine learning
    1. Machine learning approaches

Recommendations

Using eye movements to recognize activities on cartographic maps
SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

The spatio-temporal characteristics of eye movements vary according to the activity the user of a cartographic map is performing. In this paper, we use these eye movement characteristics to automatically detect the map user's activity, an approach with ...
Beyond gaze: preliminary analysis of pupil dilation and blink rates in an fMRI study of program comprehension
EMIP '18: Proceedings of the Workshop on Eye Movements in Programming

Researchers have been employing psycho-physiological measures to better understand program comprehension, for example simultaneous fMRI and eye tracking to validate top-down comprehension models. In this paper, we argue that there is additional value in ...
Shifts in reported gaze position due to changes in pupil size: ground truth and compensation
ETRA '12: Proceedings of the Symposium on Eye Tracking Research and Applications

Camera-based eye trackers are the mainstay of today's eye movement research and countless practical applications of eye tracking. Recently, a significant impact of changes in pupil size on the accuracy of camera-based eye trackers during fixation has ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

November 2012

642 pages

ISBN:9781450316910

DOI:10.1145/2424321

General Chairs:
Isabel Cruz
University of Illinois at Chicago
,
Craig Knoblock
University of Southern California
,
Program Chairs:
Peer Kröger
Ludwig-Maximilians-Universität München, Germany
,
Egemen Tanin
University of Melbourne, Australia
,
Peter Widmayer
ETH Zürich, Switzerland

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'12

Sponsor:

SIGSPATIAL

SIGSPATIAL'12: SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems

November 6 - 9, 2012

Redondo Beach, California

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
492
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)3

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

LI DWANG YYAMAMOTO RKAWAI YSUMIYA K(2022)A Low-Cost High-Performance Semantic and Physical Distance Calculation Method Based on ZIP CodeIEICE Transactions on Information and Systems10.1587/transinf.2021DAP0005E105.D:5(920-927)Online publication date: 1-May-2022
https://doi.org/10.1587/transinf.2021DAP0005
Sultan MPopelka SStrobl J(2022)ET2Spatial – software for georeferencing of eye movement dataEarth Science Informatics10.1007/s12145-022-00832-515:3(2031-2049)Online publication date: 24-Jun-2022
https://doi.org/10.1007/s12145-022-00832-5
Cybulski P(2021)Effectiveness of Memorizing an Animated Route—Comparing Satellite and Road Map Differences in the Eye-Tracking StudyISPRS International Journal of Geo-Information10.3390/ijgi1003015910:3(159)Online publication date: 12-Mar-2021
https://doi.org/10.3390/ijgi10030159
Goebel FKurzhals KSchinazi VKiefer PRaubal M(2020)Gaze-Adaptive Lenses for Feature-Rich Information SpacesACM Symposium on Eye Tracking Research and Applications10.1145/3379155.3391323(1-8)Online publication date: 2-Jun-2020
https://dl.acm.org/doi/10.1145/3379155.3391323
Göbel FKiefer PRaubal M(2019)FeaturEyeTrack: automatic matching of eye tracking data with map features on interactive mapsGeoInformatica10.1007/s10707-019-00344-3Online publication date: 9-Mar-2019
https://doi.org/10.1007/s10707-019-00344-3
Koch MKurzhals KWeiskopf DSharif BKrejtz K(2018)Image-based scanpath comparison with slit-scan visualizationProceedings of the 2018 ACM Symposium on Eye Tracking Research & Applications10.1145/3204493.3204581(1-5)Online publication date: 14-Jun-2018
https://dl.acm.org/doi/10.1145/3204493.3204581
Netzel ROhlhausen BKurzhals KWoods RBurch MWeiskopf D(2016)User performance and reading strategies for metro maps: An eye tracking studySpatial Cognition & Computation10.1080/13875868.2016.122683917:1-2(39-64)Online publication date: 16-Sep-2016
https://doi.org/10.1080/13875868.2016.1226839
Kiefer PGiannopoulos IBoring SRukzio EGellersen HHinckley K(2015)A Framework for Attention-Based Implicit Interaction on Mobile ScreensProceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services Adjunct10.1145/2786567.2794339(1088-1093)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2786567.2794339
Giannopoulos IKiefer PRaubal MSchmid FKray C(2013)The influence of gaze history visualization on map interaction sequences and cognitive mapsProceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction10.1145/2534931.2534940(1-6)Online publication date: 5-Nov-2013
https://dl.acm.org/doi/10.1145/2534931.2534940
Kiefer PGiannopoulos IRaubal MKnoblock CSchneider MKröger PKrumm JWidmayer P(2013)Using eye movements to recognize activities on cartographic mapsProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2525314.2525467(488-491)Online publication date: 5-Nov-2013
https://dl.acm.org/doi/10.1145/2525314.2525467
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten