FINGERPRINT IMAGE PROCESSING AND FUZZY VAULT IMPLEMENTATION
Keywords:Biometrics, fingerprint, image processing, minutiae extraction, minutiae filtering, fuzzy vault
Accuracy and reliability are two terms that are vital in a biometric system, which must also tolerate the fuzziness of the biometric characteristics to a certain degree. In this paper, we propose and implement fingerprint image enhancement as a preliminary stage to increase the accuracy and reliability of minutiae extraction process for fuzzy vault implementation. In this pre-processing stage, we attempt to recover and enhance the corrupted and noisy region by employing filtering technique. The enhanced image is finally transformed to its skeleton equivalent, preserving the ridges and valleys connectivity for minutiae extraction process. Rutovitz Crossing Number (CN) algorithm is then applied to extract the candidate minutiae which will then undergo a series of minutiae filtering processes to determine the validity of the extracted raw minutiae as true minutia. The implementations of the minutiae filtering processes are able to identify and eliminate the predefined spurious minutiae. As we are focusing on extracting accurate minutiae for the purpose of fuzzy vault implementation, we also take into consideration the quantization of the minutiae, which is an important factor in fuzzy vault locking and unlocking procedures. We then perform the fingerprint fuzzy vault cryptography processes based on the extracted minutiae, where a secret key is generated, encoded and then decoded. Experiments have been conducted for the fingerprint image processing stage and fuzzy vault implementation stage. We obtained a Goodness Index (GI) of 0.55 for the image processing stage, which indicates that our implementation is performing well comparing to other methods. As for the fuzzy vault implementation, we managed to achieve promising False Acceptance Rate (FAR) and False Rejection Rate (FRR) for polynomial degrees ranging from 8 to 13.
Arun A. Ross, K. Nandakumar, and A. K. Jain, Handbook of Multibiometrics, Springer, 2006.
Federal Bureau of Investigation, The Science of Fingerprints: Classification and Uses, U.S.
Government Printing Office, Washington, D.C. 1984.
Henry C. Lee, R. E. Gaensslen, editors, Advances in Fingerprint Technology, Elsevier, New York,
D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition,
A. Juels, and M. Sudan, A Fuzzy Vault Scheme, Proc. IEEE Int’l Symp. On Information Theory,
Lausanne, Switzerland, 2002, pp. 408.
U. Uludag, S. Pankanti, and A. Jain, Fuzzy Vault for Fingerprints, Proc. Audio and Video-based
Biometric Person Authentication, New York, USA, 2005, pp. 310 – 319.
A. Juels and M. Wattenberg, A Fuzzy Commitment Scheme, Proc. 6th ACM Conf. On Computer
and Communications Security, Kent Ridge Digital Labs, Singapore, 1999, pp. 28 – 36.
D. Rutovitz, Pattern Recognition, J. Roy. Stat. Soc. 129, 1996, pp. 504 – 530.
F. Zhao and X. Tang, Preprocessing and Postprocessing for Skeleton-based Fingerprint Minutiae
Extraction, Pattern Recognition, Vol. 40, No. 4, 2007, pp. 1270 – 1281.
Mehtre and Chatterjee, Segmentation of Fingerprint Images – A Composite Method, Pattern
Recognition, Vol. 22, No. 4, 1989, pp. 381 – 185.
L. Hong, Y. Wan and A. K. Jain, Fingerprint Image Enhancement: Algorithm and Performance
Evaluation, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 20, No. 8, 1998,
pp. 777 – 789.
G. Sapiro and A. Bruckstein, A B-Spline Based Affine Invariant Multi-scale Shape
Representation, Proc. 7th Int’l Conf. Image Analysis and Processing 3, Monopoli, Italy, 1993, pp.
A. K. Jain and N. K. Ratha, Object Detection Using Gabor Filters, Pattern Recognition, Vol. 30,
No. 2, 1997, pp. 295 – 309.
D. Maio and D. Maltoni, Direct Gray-scale Minutiae Detection in Fingerprints, IEEE Transaction
PAMI 19 (1997) 27.
Q. Xiao and H. Raafat, Fingerprint Image Postprocessing: A Combined Statistical and Structural
Approach, Pattern Recognition, 24(10). 1991, pp. 985 – 992.
R. C. Gonzalez, R. E. Woods, S. L. Eddins, Digital Image Processing using Matlab, 2nd Edition,
Gatesmark Publishing, 2009.
A. Tariq, M. U. Akram, S. Nasir and R. Arshad, Fingerprint Image Postprocessing Using
Windowing Technique, The Int’l Conf. on Image Analysis and Recognition (ICIAR08), Portugal,
Y. Chen, S. Dass, A. K. Jain, Fingerprint Quality Indices for Predicting Authentication
Performance, AVBPA, 2005, pp. 160 – 170.
D. Simon-Zorita, J. Ortega-Garcia, S. Cruz-Llanas and J. Gonzalez-Rodriguez, Minutiae
Extraction Scheme for Fingerprint Recognition Systems, Proc. International Conference on Image
Processing, Vol. 3, 2001, pp. 254 – 257.
N. Ratha, S. Chen, and A. K. Jain, Adaptive Flow Orientation Based Feature Extraction in
Fingerprint Images, Pattern Recognition 28 (Nov), pp. 1627 – 1672.
J. Cheng, and J. Tian, Fingerprint Enhancement with Dyadic Scale-space, Pattern Recognition
Lett. 25 (11), 2004m pp. 1273 – 1284.
S. Kim, D. Lee, and J. Kim, Algorithm for Detection and Elimination of False Minutiae in
Fingerprint Images, Proc. 3rd Int’l Conf. on Audio- and Video-based Biometric Person
Authentication (AVBPA ’01), Halmstad, Sweden, 2001, pp. 235 – 240.
D. Maio, D. Maltoni, R. Cappelli, J. L. Wayman, and A. K. Jain, FVC2002: Second Fingerprint
Verification Competition, Proc. 16th Int’l Conf. on Pattern Recognition, Quebec City, Canada,
, pp. 811 – 814.
W. Y. Choi, D. Moon, K. Y. Moon and Y. Chung, A New Alignment Algorithm of Fuzzy
Fingerprint Vault Without Extra Information, Proc. IASTED Int’l Conf. on Artificial Intelligence
and Applications (AIA2009), Innsbruck, Austria, 2009.