[发明专利]图案间特征对应设备、其图案间特征对应方法及其程序

说明书

技术领域

本发明涉及图案间特征对应设备、用于该图案间特征对应设备的图案间特征对应方法以及针对该方法的程序，具体涉及一种确定图案间特征对应关系的技术。

背景技术

例如，在专利文献1中描述的指纹验证设备使用这种技术来确定图案间特征对应关系。这种指纹验证设备是一种用于验证指纹图案之间的匹配的设备。

上述指纹验证设备对于所有特征点，通过强力(brute force)方法来检验要搜索的指纹与参考指纹之间的匹配，并确定某个区域的坐标匹配量，在所述区域中从已经被确定为候选的对应特征点中以投票的方式选举出坐标匹配参数空间。

此外，指纹验证设备基于该坐标匹配量来执行特征点的坐标匹配，执行精细选择过程并确定对应特征点，在所述精细选择过程中删除彼此之间特征相差极大的候选对。

此外，作为确定图案间特征对应关系的另一种技术，以示例的方式示出了以下技术：在该技术中，为了确定对应点，将点用作单元，基于从每个点所具有的局部图案信息得到的特征量来计算对应点的类似程度，执行对应程度的初始化，执行更新，进行收敛判定，并且提取对应程度高的对应点(例如，参考专利文献2)。

此外，作为确定图案间特征对应关系的另一种技术，提出了以下技术：在该技术中，基于脊上特征点的连接状态来执行匹配检验(例如，参考专利文献3)。

[专利文献1]日本专利申请公开No.1984-778

[专利文献2]日本专利申请公开No.1999-110542

[专利文献3]日本专利申请公开No.1999-195119

发明内容

本发明要解决的技术问题

然而，在上述指纹验证设备中，在采用在以上提到的专利文献1中描述的技术的情况下，每当采集指纹时指纹图案变化。因此，在要验证的图案包括不能通过所采取的几何变换来指示的弹性畸变成分的情况下，当通过使用坐标匹配参数来指示要验证的图案之间的总变化时，实际对应特征点可能彼此极大地不同。由此，出现的问题是图案之间匹配的验证变难。

在上述指纹验证设备中，在为了精细选择候选对而执行的特征点坐标匹配过程中，作为刚体运动来处理要验证的图案之间的总变化。因此，当要验证的图案包括不能通过所采取的几何变换来指示的弹性畸变分量时，通过该过程删除实际对应特征点的一部分。相应地，出现的问题是没有充分提取用于鉴别的对应特征点。

此外，当不使用每个点的标识信息时，不能通过使用以上提到的专利文献2中所描述的技术来计算点之间的类似程度。专利文献3中描述的技术不能用于没有脊的图案。

相应地，本发明的目的是提供一种图案间特征对应设备，可以解决上述问题并且即使要验证的图案有畸变也可以以高精度确定图案之间的特征对应关系，本发明的目的还包括提供一种用于这种图案间特征对应设备的图案间特征对应方法以及针对该方法的程序。

解决问题的手段

根据本发明的图案间特征对应设备包括：

产生装置，用于将所输入的图案信号中彼此在位置上接近的N个特征点设置为邻近特征点组，将邻近特征点组和布置关系数值组设置为特征点组布置，并产生邻近特征点组、布置关系数值组和特征点组布置中的至少一个，所述布置关系数值组表示邻近特征点组的特征点之间的布置关系，N是大于等于2的整数，

检测装置，用于执行对第一图案的布置关系数值与由产生装置产生的第二图案的布置关系数值的比较，以检测彼此相对应的对应特征点组布置候选，

更新装置，用于对于对应特征点组布置候选，执行对与每个特征点组布置的特征点和在位置上接近特征点组布置的特征点有关的布置关系数值的比较，分别将彼此相对应的邻近特征点添加到对应特征点组布置候选，并更新对应特征点组布置候选，

用于检验由更新装置更新的对应特征点组布置候选的伴随对应特征点候选，以确定对应特征点组布置候选的伴随对应特征点的装置，以及

用于检验对应特征点组布置候选，以确定在图案之间彼此相对应的对应特征点的装置。

根据本发明的图案间特征对应方法包括：

第一步骤，在所述第一步骤中，将所输入的图案信号中彼此在位置上接近的N个特征点设置为邻近特征点组，将邻近特征点组和布置关系数值组设置为特征点组布置，并产生邻近特征点组、布置关系数值组和特征点组布置中的至少一个，所述布置关系数值组表示邻近特征点组的特征点之间的布置关系，N是大于等于2的整数，