Research On Application Of Distributed Arithmetic Coding In Figerprint Identification

The use of fingerprint recognition in intelligent devices has become increasingly popular with the rapid development of science and technology,because of which people put forward higher requirements on the fingerprint data security.In view of the advantages that distributed arithmetic codes exhibit high coding compression and high decoding accuracy during data processing,distributed arithmetic coding is applied to fingerprint recognition.The fingerprint information database is created based on the hash structure storage model.Distributed arithmetic code coding model and the reverse verification matching scheme is proposed based on the distributed arithmetic code,which solves the problem of matching the threshold value in the fuzzy interval during matching.The main research contents and achievements are as follows:(1)The relative position and the number of fingerprints between the fingerprint features is unchanged,based which the fingerprint data with fixed format is created.Fingerprint data is easy for batch processing and the performance of the matching efficiency can be be verified by a large number of experimental data in this thesis.(2)The fingerprint data template are constructed based on Distributed Arithmetic Code coding processing and hash structure.There is a problem in inserting and matching when a fingerprint template database is being created.The database is built based based on hash table and stepwise processing of fingerprint feature information(location and information data)and the combination of hash and distributed arithmetic code coding model.There is a data collision overflow problem when the table is being building.Hash associated function is put forward to solve this problem so that achieve the goal of no repeat and missing.(3)There is a fuzzy judgment interval when fingerprint matching.Comparison results would be biased when the judgment result is in the judgment interval.Therefore the reverse verification scheme was came up to achieve the goal of the accuracy of data matching.The speed and accuracy of decoding are improved with the help of DAC spectrum when decoding and matching,which ensure the reliability and efficiency of matching.