A simple way to estimate similarity between pairs of eye movement sequences

We propose a novel algorithm to estimate the similarity between a pair of eye movement sequences. The proposed algorithm relies on a straight-forward geometric representation of eye movement data. The algorithm is considerably simpler to implement and apply than existing similarity measures, and is particularly suited for exploratory analyses. To validate the algorithm, we conducted a benchmark experiment using realistic artificial eye movement data. Based on similarity ratings obtained from the proposed algorithm, we defined two clusters in an unlabelled set of eye movement sequences. As a measure of the al gorithm's sensitivity, we quantified the extent to which these data-driven clusters matched two pre-defined groups (i.e., the 'real' clusters). The same analysis was performed using two other, commonly used similarity measures. The results show that the proposed algorithm is a viable similarity measure.

[1]  Satoru Miyano,et al.  The C Clustering Library , 2005 .

[2]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[3]  John Paulin Hansen,et al.  Evaluation of a low-cost open-source gaze tracker , 2010, ETRA.

[4]  Tamotsu Kasai,et al.  A Method for the Correction of Garbled Words Based on the Levenshtein Metric , 1976, IEEE Transactions on Computers.

[5]  Guang-Zhong Yang,et al.  Analysis of visual search patterns with EMD metric in normalized anatomical space , 2006, IEEE Transactions on Medical Imaging.

[6]  C. Koch,et al.  A saliency-based search mechanism for overt and covert shifts of visual attention , 2000, Vision Research.

[7]  Lawrence W. Stark,et al.  Visual perception and sequences of eye movement fixations: a stochastic modeling approach , 1992, IEEE Trans. Syst. Man Cybern..

[8]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[9]  Jan Theeuwes,et al.  ScanMatch: A novel method for comparing fixation sequences , 2010, Behavior research methods.

[10]  L. Stark,et al.  Spontaneous Eye Movements During Visual Imagery Reflect the Content of the Visual Scene , 1997, Journal of Cognitive Neuroscience.

[11]  Claudio M. Privitera,et al.  Algorithms for Defining Visual Regions-of-Interest: Comparison with Eye Fixations , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Robert A. Wagner,et al.  An Extension of the String-to-String Correction Problem , 1975, JACM.

[13]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[14]  D. S. Wooding,et al.  Fixation Patterns Made during Brief Examination of Two-Dimensional Images , 1997, Perception.

[15]  Guido Rossum,et al.  Python Reference Manual , 2000 .

[16]  L. Stark,et al.  Scanpaths in Eye Movements during Pattern Perception , 1971, Science.

[17]  Anne R. Haake,et al.  eyePatterns: software for identifying patterns and similarities across fixation sequences , 2006, ETRA.

[18]  Pilar Orero,et al.  Algorithm for Discriminating Aggregate Gaze Points: Comparison with Salient Regions-Of-Interest , 2010, ACCV Workshops.

[19]  M. Lee,et al.  Statistical Evidence in Experimental Psychology , 2011, Perspectives on psychological science : a journal of the Association for Psychological Science.

[20]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[21]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.

[22]  Michael L. Mack,et al.  VISUAL SALIENCY DOES NOT ACCOUNT FOR EYE MOVEMENTS DURING VISUAL SEARCH IN REAL-WORLD SCENES , 2007 .

[23]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[24]  Ulrich Oechsner,et al.  Evidence for scanpaths in hemianopic patients shown through string editing methods , 1996 .

[25]  Wolfgang H. Zangemeister,et al.  Foveal versus parafoveal scanpaths of visual imagery in virtual hemianopic subjects , 2007, Comput. Biol. Medicine.

[26]  R. Gibboni,et al.  Individual Differences in Scanpaths Correspond with Serotonin Transporter Genotype and Behavioral Phenotype in Rhesus Monkeys (Macaca mulatta) , 2009, Front. Behav. Neurosci..

[27]  Sheriff Jolaoso,et al.  Scanpath comparison revisited , 2010, ETRA.

[28]  Marcus Nyström,et al.  A vector-based, multidimensional scanpath similarity measure , 2010, ETRA.

[29]  Sébastien Miellet,et al.  iMap: a novel method for statistical fixation mapping of eye movement data , 2011, Behavior research methods.

[30]  John W. Eaton,et al.  Gnu Octave Manual , 2002 .

[31]  D. S. Wooding,et al.  Automatic control of saccadic eye movements made in visual inspection of briefly presented 2-D images. , 1995, Spatial vision.

[32]  T. Foulsham,et al.  What can saliency models predict about eye movements? Spatial and sequential aspects of fixations during encoding and recognition. , 2008, Journal of vision.