[发明专利]条纹图案匹配系统

说明书

本发明涉及一种用于验证一个从某一地点采集到的诸如指纹之类的待查条纹图案与一个已经记录在一档案中的存档条纹图案相匹配的条纹图案匹配系统。

图2是以条纹图案为例的方式说明指纹图案的细节的图案示意图。

在日本专利特公昭12674/’85中公开了一种用于识别诸如指纹之类的条纹图案的方法，其中像脊线1a至1e的2a至2e这样的端点和像图2的两条脊线1f和1g的结合点3a这样的分叉点被定义为用于匹配验证的细节。

对于每个细节，除了它的X-Y坐标此外，还定义了一个方向和四个关系数。

首先，一个细节的方向D_i，例如图2的端点2a，，被定义为从相关细节2a开始的脊线1a相对于水平X-轴的取向。在分叉的场合，例如结合点3a，它的方向由两条相交的脊线1f和1g之间的谷线的取向表示。

其次，注意每个单独的细节，例如端点2a，作为一个母细节，定义了一个x-y平面，该x-y平面的原点在母细节2a，并且它的y-轴方向是母细节的方向D_i。在x-y平面确定的四个象限的每一个中，最靠近原点(即母细节)的一个细节被称为该象限中的一个子细节，并且在母细节2a与四个子细节2b，2c，3a和2d之间的脊线的数目被分别定义为四个关系数R1至R4。在本例中，由于在端点2a和2b之间有1b和1a的延长部分两条脊线，所以细节2a的关系数R1是2。以同样的方式得到R2＝1，R3＝2和R4＝1。当在一个母细节与一个子细节之间有一不清楚部分时，其关系数表示为Ri＝x。

因此，在现有技术中，一个条纹图案是由一个细节列表表示的。

在另一篇日本专利特公昭21233/’88中，公开了一种利用细节列表验证一个待查条纹图案与一个存档条纹图案匹配的条纹图案匹配系统。

对于指纹之类的条纹图案的匹配，有两种验证方法。一种是像在犯罪调查中使用的，通过验证其与多个已经记录在存档指纹中的一个相匹配，而识别一个从某一地点采集的未知的待查指纹的方法，另一种是像在门控制中使用的，通过验证一个和他的ID号码一同输入的指纹与一个带有ID号码的特定的记录指纹相匹配，而确认一个人的方法。

图14是说明前一种方法的实例的流程图，图15是说明后一个方法的实例的流程图。

在图14的方法中，在输入一个待查条纹图案的区域图案和细节列表后(步骤47)，输入一存档条纹图案的区域图案和细节列表(步骤48)。接下来(步骤49)，通过比较它们的坐标、方向和关系数，检查与每个记录在待查条纹图案细节列表中的细节对应的每个记录在存档条纹图案的细节列表中的细节，以便把可能是相互对应的细节对作为候选对列入一候选对列表中。这里，对于待查条纹图案的一个细节可能列出不止一个候选对。然后，参考候选对列表计算每个候选对的坐标调节值，即，两个对应的细节之间的X-Y坐标和方向的偏差(步骤50)，以检查偏差分布。在步骤49和50执行的过程称为粗匹配61。

当在偏差分布中发现有效坐标调节值时(步骤51)，根据该有效坐标调节值调节列在候选对列表中的待查条纹图案的细节的坐标(步骤52)。接着(在步骤53)，在坐标调节之后，通过把待查条纹图案的坐标和方向与存档条纹图案的坐标和方向比较，验证并选出每个候选对。然后，考虑到当两个母细节对具有对应关系时，它们的每四个子细节对也应当有对应关系这样的事实，参考配对细节的对应子细节之间的对应关系，修改选出后的每个候选对的对应关系值(步骤54)。

然后(在步骤55)，如同以下所述的那样，参考修改后的对应关系值从候选对列表中提取各对的对列表，每个对列表包括一个待查条纹图案的细节Si，和(如果有的话)它的存档条纹图案中的对应的细节Fi。在候选对中，选出一个具有最大对应关系值的对，并将其列入对列表中，并且把候选对列表中剩余的和具有列于对列表中的一对的任何一个细节的候选对作为假对放弃。然后，在修改后的候选对列表中剩余的候选对中选出一个具有最大对应关系值的候选对，并将其作为下一对列入对列表中。通过反复进行上述选择直到从候选对列表从提取或放弃了所有的候选对，制出对列表，其中待查条纹图案或存档条纹图案的一个特定细节在对列表中列为唯一的一对，并且一些细节不配对。

接下来(在步骤56)，以与步骤54同样的方式参考配对细节的对应子细节之间的对应关系值再次修改每一对的对应关系值，并且通过检查是否会在无效图案区域中发现它们的配对细节或它们是否是一个相反的细节来核查未配对细节是否是有效的。在如此地修改对应关系值之后，通过用有效细节数规一化对应关系值的和计算出一个匹配值(步骤57)。