Enhancing Iris Matching Using Levenshtein Distance with Alignment Constraints
Iris recognition from surveillance-type imagery is an active research topic in biometrics. However, iris identification in unconstrained conditions raises many proplems related to localization and alignment, and typically leads to degraded recognition rates. While development has mainly focused on more robust preprocessing, this work highlights the possibility to account for distortions at matching stage. We propose a constrained version of the Levenshtein Distance (LD) for matching of binary iris-codes as an alternative to the widely accepted Hamming Distance (HD) to account for iris texture distortions by e.g. segmentation errors or pupil dilation. Constrained LD will be shown to outperform HD-based matching on CASIA (third version) and ICE (2005 edition) datasets. By introducing LD alignment constraints, the matching problem can be solved in O(n ·s) time and O(n + s) space with n and s being the number of bits and shifts, respectively.
Unable to display preview. Download preview PDF.
- 3.Wheeler, F.W., Perera, A.G., Abramovich, G., Yu, B., Tu, P.H.: Stand-off iris recognition system. In: Proceedings of the IEEE Second International Conference on Biometrics: Theory, Applications and Systems (BATS), pp. 1–7 (2008)Google Scholar
- 8.Choi, S., Cha, S., Tappert, C.: A survey of binary similarity and distance measures. Journal of Systemics, Cybernetics and Informatics 8, 43–48 (2010)Google Scholar
- 12.Schimke, S., Vielhauer, C., Dittmann, J.: Using adapted levenshtein distance for on-line signature authentication. In: Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004), Washington, DC, USA, vol. 2, pp. 931–934. IEEE Computer Society, Los Alamitos (2004)Google Scholar