Fingerprint recognition system by use of graph matching

Wei Shen; Jun Shen; Huicheng Zheng

doi:10.1117/12.441660

24 September 2001 Fingerprint recognition system by use of graph matching

Wei Shen, Jun Shen, Huicheng Zheng

Proceedings Volume 4554, Object Detection, Classification, and Tracking Technologies; (2001) https://doi.org/10.1117/12.441660
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China

Abstract

Fingerprint recognition is an important subject in biometrics to identify or verify persons by physiological characteristics, and has found wide applications in different domains. In the present paper, we present a finger recognition system that combines singular points and structures. The principal steps of processing in our system are: preprocessing and ridge segmentation, singular point extraction and selection, graph representation, and finger recognition by graphs matching. Our fingerprint recognition system is implemented and tested for many fingerprint images and the experimental result are satisfactory. Different techniques are used in our system, such as fast calculation of orientation field, local fuzzy dynamical thresholding, algebraic analysis of connections and fingerprints representation and matching by graphs. Wed find that for fingerprint database that is not very large, the recognition rate is very high even without using a prior coarse category classification. This system works well for both one-to-few and one-to-many problems.

Citation Download Citation

Wei Shen, Jun Shen, and Huicheng Zheng "Fingerprint recognition system by use of graph matching", Proc. SPIE 4554, Object Detection, Classification, and Tracking Technologies, (24 September 2001); https://doi.org/10.1117/12.441660

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available