Using geometric properties of topographic manifold to detect and track eyes for human-computer interaction

Automatic eye detection and tracking is an important component for advanced human-computer interface design. Accurate eye localization can help develop a successful system for face recognition and emotion identification. In this article, we propose a novel approach to detect and track eyes using geometric surface features on topographic manifold of eye images. First, in the joint spatial-intensity domain, a facial image is treated as a 3D terrain surface or image topographic manifold. In particular, eye regions exhibit certain intrinsic geometric traits on this topographic manifold, namely, the pit-labeled center and hillside-like surround regions. Applying a terrain classification procedure on the topographic manifold of facial images, each location of the manifold can be labeled to generate a terrain map. We use the distribution of terrain labels to represent the eye terrain pattern. The Bhattacharyya affinity is employed to measure the distribution similarity between two topographic manifolds. Based on the Bhattacharyya kernel, a support vector machine is applied for selecting proper eye pairs from the pit-labeled candidates. Second, given detected eyes on the first frame of a video sequence, a mutual-information-based fitting function is defined to describe the similarity between two terrain surfaces of neighboring frames. By optimizing the fitting function, eye locations are updated for subsequent frames. The distinction of the proposed approach lies in that both eye detection and eye tracking are performed on the derived topographic manifold, rather than on an original-intensity image domain. The robustness of the approach is demonstrated under various imaging conditions and with different facial appearances, using both static images and video sequences without background constraints.

[1]  Jun Wang,et al.  Detecting and Tracking Eyes Through Dynamic Terrain Feature Matching , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[2]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[3]  Qiang Ji,et al.  Special issue: eye detection and tracking , 2005, Comput. Vis. Image Underst..

[4]  Chabane Djeraba,et al.  Eye/gaze tracking in web, image and video documents , 2006, MM '06.

[5]  Carlos Hitoshi Morimoto,et al.  Eye gaze tracking techniques for interactive applications , 2005, Comput. Vis. Image Underst..

[6]  Lijun Yin,et al.  Generating Realistic Facial Expressions with Wrinkles for Model-Based Coding , 2001, Comput. Vis. Image Underst..

[7]  A. Sarkar,et al.  The assignment of topographic labels by a statistical model-based approach , 1995, Signal Process..

[8]  Gary R. Bradski,et al.  Real time face and object tracking as a component of a perceptual user interface , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[9]  Michael J. Lyons,et al.  Automatic Classification of Single Facial Images , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Edwin R. Hancock,et al.  Scale space vector fields for symmetry detection , 1999, Image Vis. Comput..

[11]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.

[12]  Jun Wang,et al.  3D Facial Expression Recognition Based on Primitive Surface Feature Distribution , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Isaac Weiss,et al.  Smoothed differentiation filters for images , 1992, J. Vis. Commun. Image Represent..

[14]  Stephen R. Gulliver,et al.  Stars in their eyes: what eye-tracking reveals about multimedia perceptual quality , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Gregory D. Abowd,et al.  Perceptual user interfaces using vision-based eye tracking , 2003, ICMI '03.

[16]  Tony Jebara,et al.  Probability Product Kernels , 2004, J. Mach. Learn. Res..

[17]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Henry Schneiderman,et al.  Learning a restricted Bayesian network for object detection , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[19]  Theodosios Pavlidis,et al.  Direct Gray-Scale Extraction of Features for Character Recognition , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[21]  Anil K. Jain,et al.  Data capture from maps based on gray scale topographic analysis , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[22]  Zhi-Hua Zhou,et al.  Projection functions for eye detection , 2004, Pattern Recognit..

[23]  Henry Schneiderman,et al.  Learning a restricted Bayesian network for object detection , 2004, CVPR 2004.

[24]  Jun Wang,et al.  Static topographic modeling for facial expression recognition and analysis , 2007, Comput. Vis. Image Underst..

[25]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[26]  Linden J. Ball Commercial uses of eyetracking. , 2005 .

[27]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Margrit Betke,et al.  EyeKeys: A Real-Time Vision Interface Based on Gaze Detection from a Low-Grade Video Camera , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[29]  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).

[30]  Zhiwei Zhu,et al.  Real-time eye detection and tracking under various light conditions , 2002, ETRA.

[31]  Tony Jebara,et al.  A Kernel Between Sets of Vectors , 2003, ICML.

[32]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[33]  Makoto Sato,et al.  Image classification using the surface-shape operator and multiscale features , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[34]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[35]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Robert M. Haralick,et al.  Shape estimation from topographic primal sketch , 1985, Pattern Recognit..

[37]  Harry Wechsler,et al.  Visual routines for eye location using learning and evolution , 2000, IEEE Trans. Evol. Comput..

[38]  Dorin Comaniciu,et al.  Mean shift analysis and applications , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[39]  Rama Chellappa,et al.  Automatic classification of targets in synthetic aperture radar imagery using topographic features , 1996, Defense, Security, and Sensing.

[40]  Myron Flickner,et al.  Real-Time Detection of Eyes and FAces , 1998 .

[41]  Azriel Rosenfeld,et al.  Eye detection and tracking , 1999 .

[42]  Klaus J. Kirchberg,et al.  Robust Face Detection Using the Hausdorff Distance , 2001, AVBPA.