Open Access Open Access  Restricted Access Subscription or Fee Access

Fingerprint Valley Extraction Using Local Gabor Filter

R. Vinothkanna, C.T. Subash


Fingerprint authentication remains as one of the most prominent biometric identification methods. In this paper, we propose to use the fingerprint valley instead of ridges for the Binarization and Thinning process to extract fingerprint valley minutiae, because lots of research has done on ridges not on valleys. We first use several preprocessing steps on the binary image in order to eliminate the spurious lakes and dots, and to reduce the spurious islands, bridges, and spurs in the skeleton image. By removing all the bug pixels introduced at the thinning stage, our algorithm can detect a maximum number of minutiae from the fingerprint skeleton using the Gabor filter. This allows the true minutiae preserved and false minutiae removed in post processing stages. Gabor filter has also given lots of best results on ridges extraction. So we tried gabor filter for valley extraction and we got number of minutiae extracted differs from ridges to valleys. The proposed method saves memory space, and also speeds up the whole procedure.


Biometrics, Bug pixel, Fingerprint Minutiae Extraction, Gabor Filter, Valleys

Full Text:



A.K. Jain, R. Bolle, S. Pankanti (Eds.),‖ Biometrics: Personal Identification in Networked Society‖, Kluwer Academic Publishers, Boston, 1999.

L.C. Jain, U. Halici, I. Hayashi, S.B. Lee, S. Tsutsui (Eds.), ―Intelligent Biometric Techniques in Fingerprint and Face Recognition‖, CRC Press, Boca Raton, 1999.

H.C. Lee, R.E. Gaensslen (Eds.), ―Advances in Fingerprint Technology‖, CRC Press, Boca Raton, 1994.

Nalini Ratha and Rudd Bolle, ―Automatic Finger print Recognition system‖, Springer New York 2004.

―Guide to Fingerprint Recognition‖ DigitalPersona, Inc. 720 Bay Road Redwood City, CA 94063 USA,

J.R. Parker,‖ Gray level thresholding in badly illuminated images‖, IEEE Trans. Pattern Anal. Mach. Intell. 13 (8) (1991) 813–819.

E.S. Deutsch, ―Thinning algorithms on rectangular, hexagonal, and triangular arrays‖, Commun. ACM 15 (9) (1972) 827–837.

L. Lam, S.W. Lee, C.Y. Suen, ,‖Thinning methodologies—a comprehensive survey‖, IEEE Trans. Pattern Anal. Mach. Intell. 14 (9) (1992) 869–885.

Chitresh Saraswat and Amit Kumar, ―An Efficient Automatic Attendance System using Fingerprint Verification Technique‖, International Journal on Computer Science and Engineering Vol. 02, No. 02, 2010, 264-269.

B.G. Sherlock. D.M. Monro. K. Millard., ―Fingerprint enhancement by directional Fourier filtering,‖ IEE hoc.-Vis. Image Signal Processing,Vol. 141, No. 2, April 1994.

Cheong Hee Park and Haesun Park, ―Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis,‖ Pattern Recognition 38 (2005) 495 – 503.

Anguh, M.M., Martin, R.R., (1996.),: ―A Two dimensional Inplace Truncation Walsh Transform Method―, Journal of Visual Communication and Image Representation, Vol. 7, No. 2.

Asker M. Bazen and Sabih H. Gerez, ―Segmentation of Fingerprint Images,‖ Workshop on Circuits, Systems and Signal Processing,Veldhoven, 2001.

Chaur-Chin Chen and Yaw-Yi Wang, ―An AFIS Using Fingerprint Classification,‖ Image and Vision Computing, 2003.

Lin Hong., "Automatic Personal Identification Using Fingerprints," Ph.D. Thesis, ISBN: 0-599-07596-1, 1998.

Chih-Jen Lee, Tai-Ning Yang, Chun-Jung Chen, Allen Y. Chang, and Sheng-Hsuan Hsu on ―Fingerprint Identification Using Local Gabor Filters‖, IEEE Transactions.

N. Ratha, K. Karu, S. Chen and A. K. Jain, ―A Real-time Matching System for Large Fingerprint Database‖, IEEE Trans. on Pattern Anal. Machine Intell., Vol. 18, No. 8, pp. 799-813, 1996.

A. Jain, L. Hong, S. Pankanti, and R. Bolle, ―On-line identity-authentication system using fingerprint‖s, Proceedings of IEEE (Special Issue on Automated Biometrics), vol. 85, pp. 1365-1388, September 1997.

Chaohong Wu,―Advanced Feature Extraction Algorithms For Automatic Fingerprint Recognition Systems‖ in Ph.D Thesis,April 2007

Feng Zhao, Xiaoou Tang, ―Preprocessing and postprocessing for skeleton-based fingerprint minutiae extraction,‖ Pattern Recognition 40(4): 1270-1281 (2007).

U. Halici, L. C. Jain, A. Erol, "Introduction to Fingerprint Recognition,"Intelligent Biometric Techniques in Fingerprint and Face Recognition‖,L.C. Jain, U. Halici, I.Hayashi, S.B. Lee, S. Tsutsui (editors), CRC Press, 1999.

Ying Jie,YuanYi fang, Zhang Renjie, Song Qifa. ‖Fingerprint minutiae matching algorithm for real time system.‖ Pattern Recognition 39 (2006) 143 – 146

K. Uchida, T. Kamei, M. Mizoguchi, T. Temma, ―Fingerprint card classification with statistical feature integration‖, in: Proceedings of the 14th International Conference on Pattern Recognition, vol. 2, 1998, pp. 1833–1839.

Fingerprint Database (FVC2002).


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.