Abstract
This paper presents an approach to the problem of the identity verification speed by means of fingerprint pattern recognition in the Medicare real-time settlement system. This study aims to speed up the fingerprint feature transmission by greatly reducing the space of feature, and improve fingerprint matching speed under a comparative matching precision. To solve the problem, we take several aspects into consideration: reducing the space of one minutiae point occupied, abandoning the global feature to reduce the feature space, depending on the definition of minutiae point’s direction and restriction of transformation for precision, and controlling the number of evolutionary species by searching the optimization parameters. The experiment results indicate that this approach manages to speed up the transmission and matching effectively, and therefore prove to be suitable for the Medicare identity verification.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sanjay, R., Azriel, R.: Point pattern matching by relaxation. Pattern Recognition 12, 269–275 (1980)
Ratkovic, J.P.: Increasing efficiency in the criminal justice system: the use of new technology for criminal verification and latent print processing. The Rand Corporation, California (1980)
Sparrow, M.K., Sparrow, P.J.: A topological approach to the matching of single fingerprints: development of algorithms for use on rolled impressions. National Bureau of Standards Special Publication, Washington (1985)
Hrechak, A.K., Mchugh, J.A.: Automated fingerprint recognition using structural matching. Pattern Recognition 23, 893–904 (1990)
Skea, D., Barrodale, I., Kuwahara, R., Poeckert, R.: A Control Point Matching Algorithm. Pattern Recognition 26 (1993)
Suganthan, P.N.: Structural pattern recognition using genetic algorithms. Pattern Recognition 35, 1883–1893 (2002)
Jun, H., Yao, X.: Drift analysis and average time complexity of evolutionary algorithms. Artificial Intelligence, 57–85 (2001)
Jain, A., Hong, L., Bolle, R.: Online Fingerprint Verification. Pattern Analysis and Machine Intelligence 19 (1997)
Michalewicz, Z.: Genetic Algorithm + Data Structure = Evolution Programs, 3rd edn. Springer, New York (1996)
Yao, X.: Evolutionary computation comes of age. Journal of Cognitive Systems Research, 59–64 (1999)
Yao, X.: Evolutionary Computation: Theory and Applications. World Scientific, Singapore (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Q., Rong, L. (2005). A Fast Fingerprint Matching Approach in Medicare Identity Verification Based on GAs. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_18
Download citation
DOI: https://doi.org/10.1007/11539902_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)