|
计算机科学 2005
A Search Way Based on Internet Fingerprint Large Database
|
Abstract:
With the wide use of the fingerprint recognition anti Internet development, FAIS (fingerprint automatic iden- tification system)based on Internet confronts how to improve search rate and accuracy. On the basis of the features of the fingerprint database, this paper proposes a new method of searching and indexing the large net fingerprint data- base. This method uses the fingerprint classification and regional features to set up the three-level index. It helps reduce the search space and increase the search rate. Meantime, a new fingerprint classification way is presented in this pa- per. Fingerprint is classified into eight categories: arch, tented arch, left loop, right loop, vertical whorl, left whorl, right whorl, mixture. This classification algorithm not only uses the location and number of core points and delta points, but also uses their direction. It successfully solves the problem of fingerprint rotation, translation and transformation, and further reduces the search space and improves search rate. The experiment proves that the search way is efficient.