A novel approach to video-based pupil tracking

EyeSeeCam is a novel head mounted camera that is continuously oriented to the user's point of regard by the eye movement signals of a mobile video-based eye tracking device. We have devised a new eye tracking algorithm for EyeSeeCam which has low computational complexity and lends enough robustness in the detection of pupil centre. Accurate determination of the location of the centre of the pupil and processing speed are the most crucial requirements in such a real-time video-based eye-tracking system. However, occlusion of the pupil by artifacts such as eyelids, eyelashes, glints and shadows in the image of the eye and changes in the illumination conditions pose significant problems in the determination of pupil centre. Apart from robustness and accuracy, real-time eye-tracking applications demand low computational complexity as well. In our algorithm, the Fast Radial Symmetry Detector is used to give a rough estimate of the location of the pupil. An edge operator is used to produce the edge image. Unwanted artifacts are deleted in a series of logical steps. Then, Delaunay Triangulation is used to extract the pupil boundary from the edge image, based on the fact that the pupil is a convex hull. A luminance contrast filter is used to obtain an ellipse fit at the subpixel level. The ellipse fitting function is based on a non iterative least squares minimization approach. The pupil boundary was detected accurately in 96% of the cases, including those in which the pupil was occluded by more than half its size. The proposed algorithm is also robust against drastic changes in the environment, i.e., eye tracking in a closed room versus eye tracking in sunlight.

[1]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  Alexander Zelinsky,et al.  Fast Radial Symmetry for Detecting Points of Interest , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Peter König,et al.  Salient features in gaze-aligned recordings of human visual input during free exploration of natural environments. , 2008, Journal of vision.

[4]  David Silver,et al.  Feature extraction for topological mine maps , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Dongheng Li,et al.  Starburst: A hybrid algorithm for video-based eye tracking combining feature-based and model-based approaches , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[7]  Roel Vertegaal,et al.  The GAZE groupware system: mediating joint attention in multiparty communication and collaboration , 1999, CHI '99.

[8]  N. Shimizu [Neurology of eye movements]. , 2000, Rinsho shinkeigaku = Clinical neurology.

[9]  Bruce H. McCormick,et al.  A virtual Environment: Exploring the Brain Forest , 1997 .

[10]  W M Augney THE DE LAINCEL FUND FOR THE STUDY OF THE MAYA LANGUAGE AND ITS GRAPHIC SYSTEM. , 1892, Science.

[11]  Steven T. Moore,et al.  A geometric basis for measurement of three-dimensional eye position using image processing , 1996, Vision Research.

[12]  Hong Yan,et al.  Facial Feature Location with Delaunay Triangulation/Voronoi Diagram Calculation , 2001, VIP.

[13]  Salah Bourennane,et al.  Video Pupil Tracking for Iris Based Identification , 2005, ACIVS.

[14]  Andrew T. Duchowski,et al.  Eye Tracking Methodology: Theory and Practice , 2003, Springer London.

[15]  S T Moore,et al.  Robust pupil center detection using a curvature algorithm. , 1999, Computer methods and programs in biomedicine.

[16]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[17]  J. Flusser,et al.  Numerically Stable Direct Least Squares Fitting of Ellipses , 1998 .

[18]  Luke Fletcher,et al.  Correlating driver gaze with the road scene for driver assistance systems , 2005, Robotics Auton. Syst..

[19]  Andrew Hollingworth,et al.  Eye Movements, Visual Memory, and Scene Representation , 2000 .

[20]  Jie Zhu,et al.  Subpixel eye gaze tracking , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[21]  N. Logothetis,et al.  Activity changes in early visual cortex reflect monkeys' percepts during binocular rivalry , 1996, Nature.

[22]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Klaus Bartl,et al.  Gaze-aligned head-mounted camera with pan, tilt, and roll motion control for medical documentation and teaching applications , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[24]  Klaus Bartl,et al.  Eye movement driven head-mounted camera: it looks where the eyes look , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Jennifer Treuting Eye Tracking and the Cinema: A Study of Film Theory and Visual Perception , 2006 .

[26]  B Cohen,et al.  Semicircular canal contributions to the three-dimensional vestibuloocular reflex: a model-based approach. , 1995, Journal of neurophysiology.

[27]  D. Snodderly,et al.  Spatial organization of receptive fields of V1 neurons of alert monkeys: comparison with responses to gratings. , 2002, Journal of neurophysiology.

[28]  George L. Malcolm,et al.  Eye Movements and Visual Encoding During Scene Perception , 2009, Psychological science.

[29]  B. Cohen,et al.  Velocity storage in the vestibulo-ocular reflex arc (VOR) , 1979, Experimental Brain Research.

[30]  J B Mulligan,et al.  Image processing for improved eye-tracking accuracy , 1997, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[31]  K. Rayner Eye movements in reading and information processing: 20 years of research. , 1998, Psychological bulletin.

[32]  Irfan A. Essa,et al.  Detecting and tracking eyes by using their physiological properties, dynamics, and appearance , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[33]  Päivi Majaranta,et al.  Twenty years of eye typing: systems and design issues , 2002, ETRA.

[34]  Stefan Kohlbecher,et al.  BASIC AND CLINICAL ASPECTS OF VERTIGO AND DIZZINESS EyeSeeCam: An Eye Movement–Driven Head Camera for the Examination of Natural Visual Exploration , 2009 .