Dynamic Programming for Re-Mapping Noisy Fixations in Translation Tasks

Michael Carl

    Research output: Contribution to journalJournal articleResearchpeer-review


    Eyetrackers which allow for free head movements are in many cases imprecise to the extent that reading patterns become heavily distorted. The poor usability and interpretability of these gaze patterns is corroborated by a "naïve" fixation-to-symbol mapping, which often wrongly maps the possibly drifted center of the observed fixation onto the symbol directly below it. In this paper I extend this naïve fixation-to-symbol mapping by introducing background knowledge about the translation task. In a first step, the sequence of fixation-to-symbol mappings is extended into a lattice of several possible fixated symbols, including those on the line above and below the naïve fixation mapping. In a second step a dynamic programming algorithm applies a number of heuristics to find the best path through the lattice, based on the probable distance in characters, in words and in pixels between successive fixations and the symbol locations, so as to smooth the gazing path according to the background gazing model. A qualitative and quantitative evaluation shows that the algorithm increases the accuracy of the re-mapped symbol sequence.
    Original languageEnglish
    JournalJournal of Eye Movement Research
    Issue number2
    Pages (from-to)1-11
    Publication statusPublished - 2013


    • Fixation-to-symbol mapping
    • Drift in gaze data
    • Drift-correction algorithm

    Cite this