公开(公告)号：CN100383808C

公开(公告)日：2008-04-23

申请号：CN200610086958.2

申请日：2006-06-20

Applicant: 北京邮电大学

Inventor： 蔡安妮 ,  苏菲 ,  邱超 ,  陈增茂 ,  赵德群

IPC: G06K9/00

Abstract: 本发明提出了一种全新的适用于硬件加速的指纹比对方法。该方法采用超标量、超流水的结构，在提高比对速度的同时保证了比对的准确性。首先进行基于特征边的比对，然后根据匹配的特征边组成要比对的特征三角形，再进行特征三角形比对，得到库指纹与现场指纹三角形的偏移信息。本发明提出的这种由边过渡到三角形的逐级比对的方法，大幅度减少了需要比对的特征三角形的数量，提高了比对速度；同时提出的偏移量的计算方法提高了指纹比对的剔除率和偏移量计算的准确性。基于上述指纹比对方法，本发明研制出了一种基于FPGA的指纹比对加速卡。这种流水线加并行处理的算法结构极大地提高了比对的效率。

公开(公告)号：CN1862562A

公开(公告)日：2006-11-15

申请号：CN200610086958.2

申请日：2006-06-20

Applicant: 北京邮电大学

Inventor： 蔡安妮 ,  苏菲 ,  邱超 ,  陈增茂 ,  赵德群

IPC: G06K9/00

Abstract: 本发明提出了一种全新的适用于硬件加速的指纹比对方法。该方法采用超标量、超流水的结构，在提高比对速度的同时保证了比对的准确性。首先进行基于特征边的比对，然后根据匹配的特征边组成要比对的特征三角形，再进行特征三角形比对，得到库指纹与现场指纹三角形的偏移信息。本发明提出的这种由边过渡到三角形的逐级比对的方法，大幅度减少了需要比对的特征三角形的数量，提高了比对速度；同时提出的偏移量的计算方法提高了指纹比对的剔除率和偏移量计算的准确性。基于上述指纹比对方法，本发明研制出了一种基于FPGA的指纹比对加速卡。这种流水线加并行处理的算法结构极大地提高了比对的效率。