Iris segmentation in non-ideal images using graph cuts

A non-ideal iris image segmentation approach based on graph cuts is presented that uses both the appearance and eye geometry information. A texture measure based on gradients is computed to discriminate between eyelash and non-eyelash regions, combined with image intensity differences between the iris, pupil, and the background (region surrounding the iris) are utilized as cues for segmentation. The texture and intensity distributions for the various regions are learned from histogramming and explicit sampling of the pixels estimated to belong to the corresponding regions. The image is modeled as a Markov Random Field and the energy minimization is achieved via graph cuts to assign each image pixel one of the four possible labels: iris, pupil, background, and eyelash. Furthermore, the iris region is modeled as an ellipse, and the best fitting ellipse to the initial pixel based iris segmentation is computed to further refine the segmented region. As a result, the iris region mask and the parameterized iris shape form the outputs of the proposed approach that allow subsequent iris recognition steps to be performed for the segmented irises. The algorithm is unsupervised and can deal with non-ideality in the iris images due to out-of-plane rotation of the eye, iris occlusion by the eyelids and the eyelashes, multi-modal iris grayscale intensity distribution, and various illumination effects. The proposed segmentation approach is tested on several publicly available non-ideal near infra red (NIR) iris image databases. We compare both the segmentation error and the resulting recognition error with several leading techniques, demonstrating significantly improved results with the proposed technique.

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

[2]  Richard P. Wildes,et al.  Iris recognition: an emerging biometric technology , 1997, Proc. IEEE.

[3]  John Daugman,et al.  New Methods in Iris Recognition , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  John Daugman,et al.  Statistical Richness of Visual Phase Information: Update on Recognizing Persons by Iris Patterns , 2001, International Journal of Computer Vision.

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

[6]  Libor Masek,et al.  MATLAB Source Code for a Biometric Identification System Based on Iris Patterns , 2003 .

[7]  Kang Ryoung Park,et al.  A robust eyelash detection based on iris focus assessment , 2007, Pattern Recognit. Lett..

[8]  Asheer K. Bachoo,et al.  Texture detection for segmentation of iris images , 2005 .

[9]  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.

[10]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Dexin Zhang,et al.  Efficient iris recognition by characterizing key local variations , 2004, IEEE Transactions on Image Processing.

[12]  A. Ross,et al.  Segmenting Non-Ideal Irises Using Geodesic Active Contours , 2006, 2006 Biometrics Symposium: Special Session on Research at the Biometric Consortium Conference.

[13]  Richa Singh,et al.  Improving Iris Recognition Performance Using Segmentation, Quality Enhancement, Match Score Fusion, and Indexing , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Patrick J. Flynn,et al.  Image understanding for iris biometrics: A survey , 2008, Comput. Vis. Image Underst..

[15]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  David Zhang,et al.  Detecting Eyelash and Reflection for Accurate Iris Segmentation , 2003, Int. J. Pattern Recognit. Artif. Intell..

[18]  Yide Ma,et al.  Improving the Performance of Iris Recogniton System Using Eyelids and Eyelashes Detection and Iris Image Enhancement , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[19]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[21]  Dexin Zhang,et al.  Personal Identification Based on Iris Texture Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Tieniu Tan,et al.  A new iris segmentation method for recognition , 2004, ICPR 2004.

[23]  Patrick J. Flynn,et al.  Experiments with an improved iris segmentation algorithm , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[24]  Chi Fang,et al.  Iris Localization with Dual Coarse-to-fine Strategy , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[25]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[26]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Arun Ross,et al.  Iris Segmentation Using Geodesic Active Contours , 2009, IEEE Transactions on Information Forensics and Security.

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

[29]  Damon L. Woodard,et al.  Non-ideal iris segmentation using graph cuts , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.