Incremental iris recognition: A single-algorithm serial fusion strategy to optimize time complexity

Daugman's algorithm, mapping iris images to binary codes and estimating similarity between codes applying the fractional Hamming Distance, forms the basis of today's commercially used iris recognition systems. However, when applied to large-scale databases, the linear matching of a single extracted iris-code against a gallery of templates is very time consuming and a bottleneck of current implementations. As an alternative to pre-screening techniques, our work is the first to present an incremental approach to iris recognition. We combine concentration of information in the first bits of an iris-code with early rejection of unlikely matches during matching stage to incrementally determine the best-matching candidate in the gallery. Our approach can transparently be applied to any iris-code based system and is able to reduce bit comparisons significantly (to about 5% of iris-code bits) while exhibiting a Rank-1 Recognition Rate being at least as high as for matches involving all bits.

[1]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[2]  K.W. Bowyer,et al.  The Best Bits in an Iris Code , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Dariush Divsalar,et al.  Iterative turbo decoder analysis based on density evolution , 2001, IEEE J. Sel. Areas Commun..

[4]  Helmut Bölcskei,et al.  Fading relay channels: performance limits and space-time signal design , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Gi-Hong Im,et al.  Unique-word-based single carrier system with decision feedback equalization for space-time block coded transmissions , 2007, IEEE Communications Letters.

[6]  Gi-Hong Im,et al.  Performance of single carrier transmission with cooperative diversity over fast fading channels , 2009, IEEE Transactions on Communications.

[7]  Gordon L. Stüber.  Principles of mobile communication , 1996 .

[8]  Andrea M. Tonello,et al.  MIMO MAP equalization and turbo decoding in interleaved space-time coded systems , 2003, IEEE Trans. Commun..

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

[10]  Andreas Uhl,et al.  Parallel versus Serial Classifier Combination for Multibiometric Hand-Based Identification , 2009, ICB.

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

[12]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[13]  Holger Claussen,et al.  Low complexity detection of high-order modulations in multiple antenna systems , 2005 .

[14]  Mathini Sellathurai,et al.  Turbo-BLAST: performance evaluation in correlated Rayleigh-fading environment , 2003, IEEE J. Sel. Areas Commun..

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Christian Schneider,et al.  Multilevel-coded QAM with MIMO turbo-equalization in broadband single-carrier signaling , 2005, IEEE Transactions on Vehicular Technology.

[17]  Zhenning Shi,et al.  Joint iterative decoding of serially concatenated error control coded CDMA , 2001, IEEE J. Sel. Areas Commun..

[18]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[19]  Branka Vucetic,et al.  Performance comparison of layered space time codes , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[20]  Tamer Kadous.  Ordered H-BLAST for MIMO/OFDM systems over multipath channels , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[21]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[22]  Nalini Ratha,et al.  SLIC: Short-length iris codes , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[23]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[24]  Tae-Won Yune,et al.  SC-FDMA with iterative multiuser detection: improvements on power/spectral efficiency , 2010, IEEE Communications Magazine.

[25]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[26]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[27]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[28]  Nalini Ratha,et al.  An efficient, two-stage iris recognition system , 2009, 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems.

[29]  Dongsik Kim,et al.  A Pilot Design Technique for Single-Carrier Transmission over Fast Fading Relay Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[30]  Luc Vandendorpe,et al.  Turbo-equalization for multilevel modulation: an efficient low-complexity scheme , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[31]  Arun Ross,et al.  Handbook of Multibiometrics , 2006, The Kluwer international series on biometrics.

[32]  Gi-Hong Im,et al.  Bit-Interleaved Coded Transmission with Multilevel Modulation for MIMO-OFDM Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[33]  David Falconer,et al.  Frequency domain equalization for single-carrier broadband wireless systems , 2002, IEEE Commun. Mag..