ScanMatch: A novel method for comparing fixation sequences
- 1 August 2010
- journal article
- Published by Springer Science and Business Media LLC in Behavior Research Methods
- Vol. 42 (3), 692-700
- https://doi.org/10.3758/brm.42.3.692
Abstract
We present a novel approach to comparing saccadic eye movement sequences based on the Needleman-Wunsch algorithm used in bioinformatics to compare DNA sequences. In the proposed method, the saccade sequence is spatially and temporally binned and then recoded to create a sequence of letters that retains fixation location, time, and order information. The comparison of two letter sequences is made by maximizing the similarity score computed from a substitution matrix that provides the score for all letter pair substitutions and a penalty gap. The substitution matrix provides a meaningful link between each location coded by the individual letters. This link could be distance but could also encode any useful dimension, including perceptual or semantic space. We show, by using synthetic and behavioral data, the benefits of this method over existing methods. The ScanMatch toolbox for MATLAB is freely available online (www.scanmatch.co.uk).Keywords
This publication has 23 references indexed in Scilit:
- Eye movements during scene viewing: Evidence for mixed control of fixation durationsPsychonomic Bulletin & Review, 2008
- What can saliency models predict about eye movements? Spatial and sequential aspects of fixations during encoding and recognitionJournal of Vision, 2008
- Ultra-rapid object detection with saccadic eye movements: Visual processing speed revisitedVision Research, 2006
- Active VisionPublished by Oxford University Press (OUP) ,2003
- Mathematical models of eye movements in reading: a possible role for autonomous saccadesBiological Cybernetics, 2001
- Biological Sequence AnalysisPublished by Cambridge University Press (CUP) ,1998
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- Spontaneous Eye Movements During Visual Imagery Reflect the Content of the Visual SceneJournal of Cognitive Neuroscience, 1997
- “Starkfest” Vision and Clinic Science Special IssueOptometry and Vision Science, 1995
- Visual perception and sequences of eye movement fixations: a stochastic modeling approachIEEE Transactions on Systems, Man, and Cybernetics, 1992