Joint iris boundary detection and fit: a real-time method for accurate pupil tracking

A range of applications in visual science rely on accurate tracking of the human pupil’s movement and contraction in response to light. While the literature for independent contour detection and fitting of the iris-pupil boundary is vast, a joint approach, in which it is assumed that the pupil has a given geometric shape has been largely overlooked. We present here a global method for simultaneously finding and fitting of an elliptic or circular contour against a dark interior, which produces consistently accurate results even under non-ideal recording conditions, such as reflections near and over the boundary, droopy eye lids, or the sudden formation of tears. The specific form of the proposed optimization problem allows us to write down closed analytic formulae for the gradient and the Hessian of the objective function. Moreover, both the objective function and its derivatives can be cast into vectorized form, making the proposed algorithm significantly faster than its closest relative in the literature. We compare methods in multiple ways, both analytically and numerically, using real iris images as well as idealizations of the iris for which the ground truth boundary is precisely known. The method proposed here is illustrated under challenging recording conditions and it is shown to be robust.

[1]  Naphtali Rishe,et al.  A highly accurate and computationally efficient approach for unconstrained iris segmentation , 2010, Image Vis. Comput..

[2]  Eliseo Stefano Maini Robust Ellipse-Specific Fitting for Real-Time Machine Vision , 2005, BVAI.

[3]  Richard P. Wildes,et al.  Reliable and fast eye finding in close-up images , 2002, Object recognition supported by user interaction for service robots.

[4]  Mariusz Zubert,et al.  Reliable algorithm for iris segmentation in eye image , 2010, Image Vis. Comput..

[5]  John Porrill Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[6]  C. G. Broyden The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations , 1970 .

[7]  Tieniu Tan,et al.  Toward Accurate and Fast Iris Segmentation for Iris Biometrics , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[9]  Natalia A. Schmid,et al.  On Techniques for Angle Compensation in Nonideal Iris Recognition , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[11]  Kenichi Kanatani,et al.  Statistical Bias of Conic Fitting and Renormalization , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  John Daugman,et al.  High Confidence Visual Recognition of Persons by a Test of Statistical Independence , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  A. P. Sage,et al.  IEEE Transactions on Systems, Man & Cybernetics , 2004 .

[14]  A. James,et al.  Contraction anisocoria: segregation, summation, and saturation in the pupillary pathway. , 2011, Investigative ophthalmology & visual science.

[15]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[16]  Kenichi Kanatani,et al.  Ellipse Fitting with Hyperaccuracy , 2006, IEICE Trans. Inf. Syst..

[17]  Hugo Proença,et al.  Iris Recognition: On the Segmentation of Degraded Images Acquired in the Visible Wavelength , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  John Porrill,et al.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[19]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[20]  Tieniu Tan,et al.  Iris Localization via Pulling and Pushing , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[21]  Josef Kittler,et al.  A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

[22]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  D. Goldfarb A family of variable-metric methods derived by variational means , 1970 .

[24]  A. James,et al.  Dichoptic multifocal pupillography reveals afferent visual field defects in early type 2 diabetes. , 2010, Investigative ophthalmology & visual science.

[25]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

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