Fingerprint Image Identification Algorithms Based On MMX Technology

Due to its practicability and feasibility, the fingerprint identification now possesses the largest market share of biometric identification technology, and it has been used in many regions.In the most complex and most pivotal matching stage, new matching algorithms based on MMX technology are presented for parallel and real-time matching. MMX is a multimedia extension structure technology, it greatly improve the computer performance in the application of multimedia and communication. MMX technology adds fifty-seven new instructions, eight registers of sixty-four bits and four new kinds of data types, and it affords a parallel operation by the method of SIMD that a single instruction deals two, four or eight data.Several corresponding parallel processing algorithms based on MMX technology are presented:(1) In order to implement fast fingerprint identification in face of large database, this paper presents a fingerprint identification approach by integrating the indexing and matching algorithms. Firstly, a new triangle feature indexing vector is proposed by modifying the triangle minutiae feature vector. Then, an algorithm with regular array based on MMX technology is advanced. The hashing and distribution array combined with MMX technology are used to seek the potential triangles quickly for decreasing the indexing time.(2) In the pivotal matching stage, a new matching algorithm based on MMX technology is presented and the idea of second match is introduced. The match of the matched in indexing period triangle vertices is used to solve the problem of selecting the match reference. A new matching structure is constructed for MMX instruction set, using the triangle of highest indexing score as the reference instead of matched pair of minutiae and no need to compute the angle.All the proposed algorithms have been implemented in a practical fingerprint imageprocessing system in the paper. The proposed indexing and matching algorithm performs well both in matching speed and in toleration of the non-linear deformation, besides its shift and rotation invariant property.