指纹匹配系统

摘要

一种图象比较装置利用电子计算机来比较一个未知指纹组的指纹的数字化指纹细节图与存储在存储器中的对比指纹组的对应图，以便识别未知指纹或匹配指纹。匹配是通过将所有指纹转换成包含附有属性的节点与分岔的归属关系图(ARG)而执行的。对于正在比较的各指纹对，生成一个距离矩阵，该矩阵的元素为星形的相似性。选择最高级别的星形对作为一棵比较树的起点，通过它来试图用表示匹配星形的元素来填充一个匹配中心部分。比较包含各星形的节点与分岔的各种属性。一旦在各指纹组中匹配了最大数目的相符星形，便将下一个对比指纹与未知指纹比较，直到比较了所有相关的对比指纹为止。匹配中心部分中的元素的数目表示未知的与各对比指纹的匹配程度。

主权项

1.一种用于将至少包含一个不明指纹的一组不明指纹与来自指纹档案的多组对比指纹进行匹配的方法，所述方法包括下述步骤：生成一个归属关系图(ARG)，其中包含来自所述不明指纹组的抽取的数字细节图的(a)节点与节点属性，以及(b)所述节点之间的分岔与分岔属性，借此蕴含地生成以各所述节点为中心的星形；生成(a)所述未知指纹组的所述未知指纹之一的所述ARG中的星形与(b)所述对比指纹组之一中的指纹之一的ARG的星形之间的一个距离矩阵，所述距离矩阵包含与各星形对相关联的一个矩阵元素；以及从所述距离矩阵与所述ARG生成相符星形对集合的一个匹配中心部分。