Predictive Tree-based Virtual Keyboard for Improved Gaze Typing

Abstract

On-screen keyboard eye-typing systems are limited due to the lack of predictive text and user-centred approaches, resulting in low text entry rates and frequent recalibration. This work proposes integrating the prediction by partial matching (PPM) technique into a tree-based virtual keyboard. We developed the Flex-Tree on-screen keyboard using a two-stage tree-based character selection system with ten commands, testing it with three degree of PPM (PPM1, PPM2, PPM3). Flex-Tree provides access to 72 English characters, including upper- and lower-case letters, numbers, and special characters, and offers functionalities like the delete command for corrections. The system was evaluated with sixteen healthy volunteers using two specially designed typing tasks, including the hand-picked and random-picked sentences. The spelling task was performed using two input modalities: (i) a mouse and (ii) a portable eye-tracker. Two experiments were conducted, encompassing 24 different conditions. The typing performance of Flex-Tree was compared with that of a tree-based virtual keyboard with an alphabetic arrangement (NoPPM) and the Dasher on-screen keyboard for new users. Flex-Tree with PPM3 outperformed the other keyboards, achieving average text entry speeds of 27.7 letters/min with a mouse and 16.3 letters/min with an eye-tracker. Using the eye-tracker, the information transfer rates at the command and letter levels were 108.4 bits/min and 100.7 bits/min, respectively. Flex-Tree, across all three degree of PPM, received high ratings on the system usability scale and low-weighted ratings on the NASA Task Load Index for both input modalities, highlighting its user-centred design.