• NANDITA BHATTACHARJEE Monash University, Melbourne
  • CHIEN EAO LEE Monash University, Melbourne


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.



Download data is not yet available.


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,

Springer, 2009.

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.

– 22.

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.







Most read articles by the same author(s)