核对方法、登记装置、核对装置和程序的制作方法

专利名称：核对方法、登记装置、核对装置和程序的制作方法
技术领域：
本发明涉及期望应用于生物测定认证(biometrics authentication)的核 对(collation)方法、登记(registration)装置、核对装置和程序。
背景技术：
采用了这样的装置，该装置在其中存储了多个满足预定条件的人的生 物学图样作为登记数据(registered data)，并且在从这样存储的多个登记 数据中选出的一个登记数据和与该登记数据进行核对的参考数据之间的核 对结果(互相关值)等于或大于一个阈值的情况下将人员认可为登记人员 (registrant)，其中满足预定条件的人例如是被允许进入预定地点的人或 者被允许使用预定的个人计算机的人。
一般而言，连续地以随机地方式选择这样的一个登记数据，直到核对 结果(互相关值)等于或大于预定值为止。
另一方面，在以随机方式选择多个登记数据中的核对顺序的情形中， 即使一个人员是登记人员，核对次数也可能比较大。即，在一个人员是登 记人员的情形中，处理效率是不稳定的。
为了解决该问题，提议了一种核对方法，其中，保留彼此不同的多幅 参考图像以及以降序代表与登记图像的相似度的大小的第一顺序数据(其 方式是通过对于每幅登记图像使相似度对应于登记图像)，并且并且基于 第一顺序数据、多个参考图像、以降序代表核对图像的相似度大小的第二 顺序数据之间的顺序相关系数，确定登记图像的核对顺序(例如，日本专 利申请早期公开No. 2006-139415)。

发明内容
另一方面，在该核对方法中，对于每次核对，必须生成多个参考图像和以降序代表核对图像的相似度的第二顺序数据，因此，登记图像的数目 变得越大，用于产生第二顺序数据的时间段就变得越长。
因此，在该核对方法中，如果超过预定登记数目，则与随机选择多个 登记数据中的核对顺序相比，可能存在这样一个情况，即在一个人员是登 记人员的情形中处理效率变的更糟。
考虑到上述情况，因此希望提供一种核对方法、登记装置、核对装置 和程序，其在一个人员是登记人员的情形中，与不考虑登记数据的数目随 机选择多个登记数据中的核对顺序的情形相比，可以提高处理效率。
根据本发明的一个实施例，提供了一种核对方法，包括第一步骤， 对于存储介质中存储的多个登记数据，在开始所述核对之前计算所述数据 之间的第一相似度；第二步骤，在所述多个登记数据中，计算被选作核对 对象的一个登记数据和要被与所述一个登记数据核对的参考数据之间的第
二相似度；以及第三步骤，如果所述第二相似度不是可以认可一个人员是
登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中， 排除过去曾作为核对对象被核对过的登记数据，在所述一个登记数据和其 他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度 的一个登记数据作为下一个核对对象。
根据本发明一个实施例，还提供了一种登记装置，包括计算单元， 对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所述多 个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第一相 似度；以及存储控制单元，对存储介质进行控制，使得由所述计算单元计
算出所述第一相似度被存储在所述存储介质中。
根据本发明一个实施例，还提供了一种核对装置，包括计算单元， 对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数
据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及选
择单元，如果所述第二相似度不是可以认可一个人员是登记人员的相似 度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为 核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数据之 间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第一相
似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核 对对象。
根据本发明一个实施例，还提供了一种使计算机执行下述步骤的程 序对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所 述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第 一相似度，对所述存储介质进行控制，使得所述第一相似度被存储在所述 存储介质中。
根据本发明一个方面，还提供了一种使计算机执行下述步骤的程序 对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数 据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及如 果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了 所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核 对过的登记数据，在所述存储介质中存储的多个登记数据之间的第一相似 度中的所述一个登记数据和其他登记数据之间的所述第一相似度中，选择 相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
根据本发明，如果参考数据被假定为登记数据，则因为接近与参考数 据的相似度的登记数据被选择下一个核对对象，所以与随机选择多个登记 数据中的核对顺序的情形相比，可以提高在一个人员是登记人员的情形中 减少核对次数的可能性。即使登记数据的数目变大，因为不管登记数据的 数目如何在核对时都不计算第一相似度，所以可以提高该可能性。
因此，可以实现这样的核对方法、登记装置、核对装置和程序，与随 机选择多个登记数据中的核对顺序的情形相比，它们可以不管登记数据的 数目如何在一个人员是登记人员的情形中提高处理效率。
当结合附图阅读时，从下面的详细描述可以清楚本发明的本质、原理 和用途，在附图中，用类似的标号或者字符指代类似的部分。


在附图中
图1示出了在进行核对时使用的登记数据之间的相似程度的示意图，
被用来说明该核对方法；
图2示出了说明该核对方法的流程图； 图3示出了说明实验结果(1)的示意图； 图4示出了说明实验结果(2)的示意图； 图5示出了说明核对次数的分布的示意图； 图6示出了说明确定方法的流程图7示出了说明根据本发明一个实施例的认证系统的示意图8示出了说明登记装置的配置的框图9示出了说明登记处理过程的流程图IO示出了说明核对装置的配置的框图；以及
图11示出了说明认证处理过程的流程图。
具体实施方式
(1)核对方法
参考图1和图2说明利用登记数据的核对方法，在该方法中假定多个 登记数据被存储在存储介质中。在该核对方法中，在步骤SP1中，在开始 核对之前，对于多个登记数据，获得这些数据之间的相似度(下文称作第 一相似度)。
在图1中，"T"代表登记数据，并且所附数字"1到n"代表登记 号，所附数字"X1， X2"代表中间登记号。此外，图l中的相应数值代表 第一相似度，其中完全一致的情形被设置为"1"。在图1中，为了方 便，第一相似度按照登记顺序排列在矩阵方向上。
在已获得了第一相似度的状态中，如果获得了将要被与登记数据进行 核对的数据(下文称作参考数据)R，则开始进行核对。
艮P，当获得了参考数据R后，在该核对方法中，在步骤SP2中，多个
登记数据1到T。中的第X2次被登记的登记数据TX2被选作初始核对对
象，并且在步骤SP3中，将该随意选择的登记数据Tx2和参考数据R相核 对。
然后，在该核对方法中，在步骤SP4中，确定作为核对结果而获得的
相似度(下文中称作第二相似度，在图1中是"0.51")是否是可以认可
一个人员是登记人员的相似度。
如果获得了不是可以认可一个人员是登记人员的相似度的核对结果
(图2，步骤SP4 "否")，则在该核对方法中，在步骤SP5中，在作为 本次核对对象的登记数据Tx2和其他登记数据1\到Txw、 Tx2+,到Tj勺相 似度(图2中X2行的相似度)中，选择与最接近第二相似度"0.51"的相 似度"0.5"相对应的登记数据TXl作为下一个核对对象，然后返回到步骤 SP3，将登记数据T&和参考数据R相核对。
作为核对结果，在步骤SP4中，如果登记数据U口参考数据R的第 二相似度不是可以认可一个人员是登记人员的相似度(图2，步骤SP4 "否")，则在该核对方法中，再次在步骤SP5中，排除过去曾作为核对 对象被核对的登记数据Tx2，在正作为核对对象的登记数据T^和其他登记 数据T,到Txw、 TXl+1il」T。的相似度(图2中Xi的相似度)中选择与最 接近第二相似度"0.51"的相似度"0.5"相对应的Td乍为下一个核对对 象。在存在多个与第一相似度中最接近第二相似度的相似度相对应的登记 数据的情形中，选择这些数据中的任意一个作为下一个核对对象。
这样，在该核对方法中，直到被设为核对对象的一个登记数据与参考 数据的核对结果(第二相似度)是可以认可一个人员是登记人员的相似度 之前，在排除过去曾作为核对对象被核对过的登记数据后的多个登记数据 中，在被设为核对对象的一个登记数据和除这一个登记数据之外的其他登 记数据之间的第一相似度中，顺序选择具有最接近第二相似度的相似度的 登记数据作为下一个核对对象(图2，步骤SP4 -步骤SP5 -步骤SP3的 循环)。
这样，在该核对方法中，在假定参考数据是多个登记数据中的任意一 个的情形中，由于接近与参考数据的相似度的登记数据被选作下一个核对 对象，所以与在多个登记数据中随机选择核对顺序的情形相比，可以极大 地提高在一个人员是登记人员的情形中减少核对次数的可能性。
此外，在该核对方法中，在开始核对之前获得多个登记数据之间的第 一相似度。因此，在该核对方法中，即使登记数据的数目变大，由于不管
登记数据数目如何，在进行核对时都不计算第一相似度，所以可以提高该 可能性。
图3和图4示出了该核对方法中与核对次数有关的实验结果。在图3 和图4中，230个人员的生物体区域的血管图样的图像被用作多个登记数 据。
在图3中，在将230个人员的登记数据设为初始核对对象的情形中， 在将除作为初始核对对象的登记数据之外的其他登记数据中的任意一个设 为参考数据(用于搜索的数据)的情况下，当其他相应的登记数据被选择 为第二核对对象时核对次数的平均值被示出。
艮口，在采取例如将第一登记数据设为初始核对对象的情形中，在其余 的第二到第230登记数据中，例如，随意地将第115登记数据设为参考数 据。然后，相应第二到第230登记数据被选择第二核对对象，并且直到核 对结果(第二相似度)是可以认可一个人员是登记人员的相似度之前，根 据该核对方法，顺序选择第三和后续核对对象。
在该示例中，在选择被设为参考数据的第115登记数据作为第二核对 对象的情形中，核对次数为二次，而在选择排除了第115登记数据的第二 到第230登记数据作为第二核对对象时，核对次数为三次或者更多次。在 该示例中，在将第一登记数据设为初始核对对象的情形中，核对次数的平 均值为11次。
从图3可见，即使将任意登记数据设为初始核对值，也可看出核对次 数大约为9到12次。
另一方面，在图4中，在10的倍数个登记数据被设为总数的情况 下，在相应的登记数据被设为初始核对对象的情形中获得核对次数的平均 值，示出了在核对次数的平均值变为最小的情形中的最大核对次数和最小 核对次数。在图4中，分别用"X"示出了最小核对次数的平均值，用 "A"示出了在采取最小核对次数的平均值的情形中最大核对次数，并且 用"V"示出了最小核对次数，并且用虚线示出了当在IO的倍数个登记数 据中随机选择核对顺序的情形中的核对次数的平均值。
如图4所示，即使登记图像的数目增加了，与在10的倍数个登记图 像中随机选择核对顺序的情形相比，也极大地减少了核对次数的平均值。
另一方面，当注意到总数为230个登记图像时，从图5可见，大多数 核对次数为2或者3，与核对次数的平均值(9次)相比，可能存在需要 很多核对次数的情形(最多60次)。S卩，在第二相似度处于登记数据之 间的第一相似度的分布集中的范围中的情形中，因为存在接近第二相似度 的许多相似度，所以结果在附近的登记数据被顺序选作下一个核对对象。
因此，在核对次数的平均值中，在最大次数小于指定数的情况下，当 在开始核对之前将具有最小平均值的登记数据确定为应当被选作初始核对 对象的一个登记数据时，与随机选择多个登记数据中的核对顺序的情形相 比，在一个人员是登记人员时可以总地减少核对次数。 (2)初始核对对象的确定方法
具体而言，参考图6说明确定应当被选作初始核对对象的一个登记数 据的方法。
根据该确定方法，在步骤SP11中，在多个登记数据Tt到Tn中，选择 第i个(i=l、 2、…、或者n)登记数据Tj作为核对对象的初始候选，并 且在步骤SP12中，将排除了被设为核对对象的初始候选的第i个登记数据 ^后的其他登记数据中的任意一个登记数据Tx (x=l、 2、…、或n，其中 i^x)确定为参考数据。
然后，根据该确定方法，在步骤SP13中，根据上述核对方法中的步 骤SP3到SP5，获得当其他相应登记数据被选择第二核对对象时核对次数
的最大值和平均值。
艮口，例如，在选择第一登记数据Ti作为初始核对对象的情形中，在排 除了登记数据的其他登记数据T2到Tn中，第二登记数据T2被选作核对 对象。然后，将登记数据T2与被确定为参考数据的登记数据Tx相核对， 并且在核对结果(第二相似度)不是可以认可一个人员是登记人员的相似 度的情形中，直到获得与该相似度相对应的核对结果之前，根据上述核对 方法的步骤SP3到步骤SP5，通过顺序选择第三或后面的核对对象，获得 当将登记数据T2选作第二核对对象时的核对次数。
此外，在其他登记数据T2到Tn中，对于其余的登记数据l到Tn，与
登记数据T2的情形类似，获得当将登记数据T3到Tn选择为第二核对对象 时的核对次数。然后，基于当相应登记数据L到Tn被选作第二核对对象 时的核对次数，获得当第一登记数据Tj皮选作初始核对对象的候选时的核 对次数的最大次数和平均值。
这样，根据该确定方法，直到在步骤SP14中获得肯定结果之前，选 择在所有登记数据T,到Tn被选作初始核对对象的候选时核对次数的最大 次数和平均值，然后，在步骤SP15中，在核对次数的平均值中，在最大 次数小于规定数目的条件下，将在取最小平均值的情形中被设为候选的登 记数据确定为初始核对对象。
这样，在进行核对时，抑制了最大数目，与随机选择多个登记数据中 的核对顺序的情形相比，可以总地减少在一个人员为登记人员时的核对次 数。
另一方面，采用该确定方法，尽管与不采用该确定方法的情形相比， 可以抑制最大次数，但是也可能存在要经过最大次数核对才结束的情形。 这是因为登记数据是在根据预定规则的核对顺序下被选择的(上述核对方 法中的步骤SP3到SP5)。 (3)核对方法的变动
因此，如果在某种程序上经过了某个核对次数，在取消该预定规则的 情形中，即，在预定次数地选择了下一个核对对象的情形中，当随意选择 排除了过去曾作为核对对象被核对过的登记数据的核对对象时，与不取消 该预定规则的情形相比，可以提高减少达到目标登记数据之前的核对次数 的可能性。
具体而言，在上述核对方法中的步骤SP4之后，设置下述步骤确定 选择下一个核对对象的次数是否超过了规定次数，并且如果超过了规定次 数，则不是被选作下一个核对对象的登记数据，而是排除过去曾作为核对 对象被核对过的登记数据，随意选择一个登记数据。
希望在该判断步骤中的规定次数是平均次数或者小于核对次数，并且 因为最常见的核对次数是2到3次(图5)，所以希望是"3"。
这样，如果预定次数地选择了下一个核对对象，当随意选择排除了过
去曾作为核对对象被核对过的登记数据的核对对象时，可以抑制核对时的 核对次数。
(4)实施例
现在，将参考

采用本发明的实施例。
(4-1)认证系统的总体配置
图7示出了根据本发明一个实施例的认证系统1。该认证系统1包括 管理服务器2和在多个门处布置的开门装置3,到3N，它们通过专用线路被 连接到管理服务器2。
管理服务器2的登记装置10采集要被登记的用户(下文称作登记人 员)的血管的图像，并且提取作为图像采集结果而获得的图像中的血管图 样。然后，登记装置IO将其中提取了血管图样的图像登记到存储介质HD 中，作为登记数据，所述登记是通过使登记数据与代表登记号的数据相对 应实现的。
此外，每次登记第二个或者后面的登记数据时，登记装置10获得被 登记在存储介质HD中的多个登记数据之间的第一相似度，然后确定应当 被选作初始核对对象的一个登记数据。然后，登记装置IO将代表第一相 似度的数据和代表确定为初始核对对象的登记数据中的登记号的数据存储 到存储介质HD中，或者更新该数据。
其中提取了要进入房间的用户的血管的血管图样的图像作为参考数据 从开门装置32、…、或3N被输入到管理服务器2的核对装置20。如 果仅登记数据被存储在存储介质HD中，则核对装置20计算输入参考数据 和登记数据之间的互相关值。
另一方面，如果两个或者更多个登记数据被存储在存储介质HD中， 则利用代表第一相似度的数据和代表被确定为初始核对对象的登记数据中 的登记号的数据，根据预定核对方法，核对装置20计算输入参考数据和 这两个或者更多个登记数据之间的互相关值。
此外，如果在预先规定的核对期间获得比阈值大的互相关值，则核对 装置20将认可一个人员是登记人员的数据发送到发送了该参考数据的开 门装置3i、 32、…、或者3N。另一方面，如果未获得大于预定阈值的互相
关值，则核对装置20将不认可该人员是登记人员的数据发送到发送了该
参考数据的开门装置3h 32、…、或者3w。
开门装置3i、 32、…、或者3N采集要进入房间的用户的血管的图像， 并且提取作为图像采样结果而获得的图像中的血管图样。然后，开门装置 3t、 32、…、或者3N将其中提取了血管图样的图像作为参考数据发送到管 理服务器2的核对装置20，并且等待认可一个人员是登记人员的数据或者 不认可一个人员是登记人员的数据。
如果从核对装置20接收到认可一个人员是登记人员的数据，则开门 装置3i、 32、…、或者3w打开门，而如果从核对装置20接收到不认可一 个人员是登记人员的数据，则开门装置3^ 32、…、或者3w保持门闭锁。
这样，认证系统1可以仅使登记人员打开和关闭门。 (4-2)登记装置的配置
接下来，将说明登记装置IO的配置。如图8所示，登记装置10包括 控制单元30，通过总线33连接到控制单元30的图像采集单元31和图像 处理单元32。
控制单元30由微计算机配置，微计算机包括对整个登记装置10进行 控制的中央处理单元(CPU)、其中存储有各种程序和设置信息的只读存 储器(ROM)、以及作为CPU的工作存储器工作的随机访问存储器 (RAM)。
当从操作单元34发出用于登记登记人员的血管的模式(下文称作血 管登记模式)的执行命令C0M1时，控制单元30根据存储在ROM中的 程序随意控制图像采集单元31和图像处理单元32来执行登记处理。
图像采集单元31在控制单元30的控制下采集血管图像。即，如果从 控制单元30接收到图像采集开始命令，则驱动单元31a驱动近红外线光源 31b来发射近红外线到预定的图像采集位置，并且基于从控制单元30提供 的曝光值(EV)来调节图像采集元件31d的光圈31c的光圈值和快门速度 (曝光时间)。
在本实施例中，采用手指的血管作为图像采集对象，并且当手指被放 置到图像采集位置处时，从近红外线光源31b照射到手指的近红外光线穿
过手指内部以在其中被反射和散射，然后通过光学系统31e，作为投射血 管的血管投射光，进入图像采集元件31d。在此情况下，由于图像采集元 件31d的光电转换，产生血管的图像信号S1，以被提供到驱动单元31a。
驱动单元31a执行图像信号Sl的模拟/数字(A/D)转换处理，并且 将作为处理结果获得的图像数据Dl发送到图像处理单元32。
这样，图像采集单元31在控制单元30的控制下采集了血管的图像。 图像处理单元32提取图像数据Dl的图像中的血管图样，然后将作为 血管图样的提取结果获得的图像数据D2i (i = l、 2、…、或者n)发送到 控制单元30。
作为用于血管图样的具体提取方法，图像处理单元32切出图像中包 括血管图样的一部分，提取出这样切出的图像中的血管图样的轮廓。然 后，图像处理单元32将其中提取了血管图样的轮廓的图像二值化，使这 样二值化的图像中的血管图样变细。
下面将利用图9所示流程图说明在第二登记数据或者后面的登记数据 被登记在存储介质HD中的情形中控制单元30的登记处理。
当从操作单元36接收到用于血管登记模式的执行命令C0M1时，在 步骤SP21中，控制单元30控制图像采集单元31采集血管的图像，并且 获得作为由图像采集单元31进行的图像采集的结果而生成的图像(图像 数据D1 (图8))。
接下来，在步骤SP22中，控制单元30控制图像处理单元32，使得图 像中的血管图样被提取，并且在接下来的步骤SP23中，通过将图像作为 登记数据存储到存储介质HD中，登记在图像处理单元32中作为血管图样 的提取结果获得的图像(图像数据D2i (图8))。
接下来，在步骤SP24中，对于存储介质HD中存储的两个或更多个 登记图像，控制单元30计算数据之间的互相关值，作为第一相似度，并 且在步骤SP25中，在经过了与上述确定方法(图6)中的从步骤SP11到 步骤SP15的相应步骤类似的处理步骤之后，确定应当被选作第一核对对 象的登记数据。
最后，在步骤SP26中，控制单元30将存储介质HD中存储的代表第
一相似度的数据的内容更新为步骤SP24中计算出的第一相似度，并且将
代表确定为初始核对对象的登记数据中的登记号的数据的内容更新为在步
骤SP25中确定的登记数据中的登记号，然后结束登记处理。
这样，每次登记第二登记数据或者后面的登记数据时，控制单元30
对代表存储介质HD中登记的多个登记数据之间的第一相似度的数据和代
表被确定为初始核对对象的登记数据中的登记号的数据进行更新。
在将第一登记数据登记到存储介质HD中的情形中，控制单元30仅经
过从步骤SP21到步骤SP23的相应步骤来执行登记处理。 (4-3)核对装置的配置
另一方面，如图10所示(其中相同的标号被附到与图8中的部分相
对应的部分)，核对装置20包括控制单元40，以及通过总线44连接到控
制单元40的图像处理单元32、图像处理单元41、显示单元42和音频输
出单元43。
控制单元40由微计算机配置，微计算机包括对整个核对装置20进行 控制的中央处理单元(CPU)、其中存储有各种程序和设置信息的只读存 储器(ROM)、作为CPU的工作存储器工作的随机访问存储器 (RAM)、定时器。
当作为开门装置3" 32、…、或者3N中的图像采集结果的图像数据 D10从通信处理单元41被给出时，根据ROM中存储的程序，控制单元40 随意控制图像处理单元32、通信处理单元41、显示单元42和音频输出单 元43执行认证处理。
通信处理单元41执行与输出了图像数据D10的开门装置3,、 32、…、或者3n (图1)的相互认证，并且在控制单元40和执行了相互认 证的开门装置3,、 32、…、或者3N之间发送和接收各种数据。
显示单元42在显示屏上显示从控制单元40提供的显示数据所表示的 内容，并且音频输出单元43从扬声器输出从控制单元40提供的音频数据 所表示的内容。
接下来，将利用图11所示流程图说明控制单元40的认证处理。 当接收到来自通信处理单元41的通信数据D10时，在步骤SP31中， 控制单元40开始时间测量，并且然后在步骤SP32中，控制图像处理单元 32提取图像中的血管图样，并且获得其中提取了血管图样的图像的数据 (参考数据)。
接下来，在步骤SP33中，控制单元40选择被确定为初始核对对象的 登记数据，然后在步骤SP34中，与上述步骤SP3 (图1)类似，通过互相 关将这样选择的登记数据D2i和参考数据D10进行核对，然后在步骤SP35 中，与上述步骤SP4 (图1)类似，判断作为核对结果获得的互相关值 (第二相似度)是否等于或大于预定阈值。
如果获得小于预定阈值的互相关值(第二相似度)，则控制单元40 不认可一个人员是登记人员，并且在接下来的步骤SP36中，与上述步骤 SP5 (图l)类似，排除过去曾作为核对对象被核对过的登记数据，在被设 为核对对象的登记数据D2i和与其他登记数据的互相关值中(即，第一相 似度例如，对应于图2中的XI行中的相应值)，选择互相关值最接近 被设为核对对象的登记数据D2,和参考数据D10之间的互相关值(即，第 二相似度对应于图2中的"0.51")的登记数据。
然后，在步骤SP37中，控制单元40判断选择下一个核对对象的次数 是否超过了规定次数，并且如果超过了规定次数，则取代被选作下一个核 对对象的登记数据，重选任意登记数据作为下一个核对数据，并且在将选 择次数值设置为初始值之后，前进到下一步骤SP38。
另一方面，如果选择下一个核对对象的次数未超过规定次数，则不重 选任意登记数据，在将选择次数值递增"1"后，控制单元40前迸到下一 步骤SP39。在步骤SP38中，控制单元返回到步骤SP34重复上述处理， 直到确定已经经过了预定的核对期间为止。
这样，在核对期间，直到被设为核对对象的一个登记数据和参考数据 之间的互相关值(第二相似度)达到可以认可一个人员是登记人员的值之 前，从多个登记数据中，排除过去曾作为核对对象被核对过的登记数据， 控制单元40根据预定规则(即，步骤SP36)或者随意地选择应当作为下 一个核对对象的一个登记数据。
另一方面，如果在经过核对期间之前获得了等于或大于预定阈值的互
相关值(第二相似度)，则控制单元40认可一个人员是登记人员，并且
前进到步骤SP40，通过输出参考数据D10的开门装置3i、 32、、或者 3N (图l)，开启对应的门，结束该认证处理。
另一方面，如果已经经过了核对期间但却未获得等于或大于预定阈值 的互相关值(第二相似度)，则控制单元40认可人员是第三方，并且前 进到步骤SP41，通过显示单元42 (图1)和音频输出单元43 (图1)，可 视地或者以音频通知该人员未被认可为登记人员，然后结束该认证处理。 (5)其他实施例
在上述实施例中，采用了血管图样的图像作为存储在存储介质中的登 记数据，但是本发明并不限于此，而是可以采用各种生物图样的图像，例 如，指纹、唇纹和神经，并且也可以采用特征点，例如，生物图样的分支 点或者边沿点，本发明也可以被用于除生物图样之外的秘密数字等。
此外，在上述实施例中，互相关值被用作第一相似度和第二相似度， 但是本发明并不限于此，而是可以采用代表相似度的其他各种标准。
此外，在上述实施例中，如果预定次数地选择了核对对象，则排除过 去曾作为核对对象被核对过的登记数据，随意选择核对对象。另一方面， 作为对此的替代，在以第二相似度作为标准的预定范围内，从在该时刻被 设为核对对象的一个登记数据和其他登记数据之间的第一相似度中，如果 存在等于或大于规定数目个相似度最接近第二相似度的登记数据，则排除 过去曾作为核对数据被核对过的登记数据，可以随意选择下一个核对对 象。
具体而言，在上述步骤SP36中(图11)，从在该时刻被设为核对对 象的一个登记数据和其他登记数据之间的第一相似度中，检测出在以第二 相似度作为标准的预定范围内的登记数据，并且在步骤SP37中，判断这 样检测出的登记数据的数目是否等于或大于规定的数目。
然后，如果登记数据的数目等于或大于规定的数目，则在步骤SP38 中，排除过去曾作为核对对象被核对过的登记数据，随意选择下一个核对 对象，然后返回到步骤SP34，重复上述处理。另一方面，如果登记数据的 数目小于规定的数目，则在步骤SP36中检测出的登记数据中，选择最接近第二相似度的一个登记数据作为下一个核对对象，然后返回到步骤SP34
重复上述处理。
这样，如果预定次数地选择核对对象，则与排除过去曾作为核对对象 被核对过的登记数据而随意选择核对对象的情形类似，可以提高减少达到 目标登记数据之前的核对次数的可能性。
此外，在上述实施例中，每次登记数据被登记时，确定应当被选作初
始核对对象的一个登记数据，但是本发明不限于此，而是可以在每100个 登记数据被登记时确定登记数据，并且每次规定数目的登记数据被登记到 存储介质中时可以确定登记数据。
此外，在上述实施例中，根据从ROM扩展到RAM上的程序执行登 记处理(图10)和认证处理(图11)，但是，本发明不限于此，而是可 以根据从存储介质安装的程序或者从因特网下载的程序执行登记处理和认 证处理，所述存储介质例如是致密盘(CD)、数字通用盘(DVD)、半 导体存储器等。
此外，在上述实施例中，对于核对功能和登记功能，分别使用了单个 装置，但是本发明不限于此，而是单个装置可以被配备以核对功能和登记 功能，或者可以将具有图像采集功能的单个装置分开来，即，可以根据应 用采用各种配置。
此外，在上述实施例中，作为在一个人员被认可为登记人员时的效 果，门被打开，但是本发明不限于此，而是可以采用释放预先被限制的功 能的效果，或者将状态从不可用状态改变为可用状态的效果，或者其他效 果。取决于效果的不同，可以随意改变认证系统的配置。
本发明可以应用于生物测定认证。
本领域技术人员应当理解，取决于设计需求或者其他因素，可以进行 各种修改、组合、子组合和替换，只要它们在所附权利要求书或其等同物 的范围内。
本申请包含与2006年12月20日提交到日本特许厅的日本专利申请 JP 2006-343588相关的主题，该申请的全部内容通过引用结合于此。
权利要求
1.一种核对方法，包括第一步骤，对于存储介质中存储的多个登记数据，在开始所述核对之前计算所述数据之间的第一相似度；第二步骤，在所述多个登记数据中，计算被选作核对对象的一个登记数据和要被与所述一个登记数据核对的参考数据之间的第二相似度；以及第三步骤，如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
2. 根据权利要求1所述的核对方法，其中在所述第三步骤中，在以所述第二相似度作为标准的预定范围中，在 所述一个登记数据和其他登记数据之间的所述第一相似度中，如果最接近 所述第二相似度的相似度的数目等于或大于一个规定数目，则排除过去曾 作为核对对象被核对过的登记数据，随意选择下一个核对对象。
3. 根据权利要求1所述的核对方法，其中在所述第三步骤中，如果下一个核对对象被选择了预定的次数，则排 除过去曾作为核对对象被核对过的登记数据，随意选择下一个核对对象。
4. 根据权利要求1所述的核对方法，还包括确定步骤，在开始所述核对之前确定应当被选作初始核对对象的一个 登记数据，其中在所述确定步骤中，如果相应多个登记数据被设为所述初始核对对象 的候选，则将除了作为初始核对对象的候选的一个登记数据之外的任何其 他登记数据设为所述参考数据，获得当所述其他相应登记数据被选作所述 第二核对对象时核对次数的最大次数和平均值，并且在所述相应多个登记数据被设为所述初始核对对象的候选的情形中获 得的相应核对次数的平均值中，在所述核对次数的最大次数小于规定数目时取最小平均值的情形中被设为所述候选的登记数据被确定为应当被选作 所述初始核对对象的一个登记数据。
5. 根据权利要求3所述的核对方法，其中 在所述确定步骤中，每次所述规定数目的登记数据被登记到所述存储介质中时，确定应当 被选作初始核对对象的一个登记数据。
6. —种登记装置，包括计算单元，对于存储介质中存储的多个登记数据，计算在按照预定核 对方法从所述多个登记数据中选择一个登记数据时作为选择标准的所述数 据之间的第一相似度，存储控制单元，对存储介质进行控制，使得由所述计算单元计算出的 所述第一相似度被存储在所述存储介质中。
7. 根据权利要求6所述的登记装置，其中在所述核对方法中，在被选作核对对象的一个登记数据和要被与所述 一个登记数据核对的参考数据之间的第二相似度是可以认可一个人员是登 记人员的相似度之前，在所述多个登记数据中，排除过去曾作为所述核对 对象被核对过的登记数据，在所述一个登记数据和除所述一个登记数据之 外的其他登记数据之间的所述第一相似度中，相似度最接近所述第二相似 度的一个登记数据被选作下一个核对对象。
8. 根据权利要求6所述的登记装置，还包括确定单元，确定在所述核对方法中应当被选作初始核对对象的一个登 记数据，其中所述存储控制单元对所述存储介质进行控制，使得在所述确定单元中 被确定的一个登记数据的标识符和所述第一相似度被存储在所述存储介质 中。
9. 根据权利要求7所述的登记装置，其中如果相应多个登记数据被设为所述初始核对对象的候选，则将除了作 为初始核对对象的候选的一个登记数据之外的任何其他登记数据设为要被 检索的数据，所述确定单元获得当所述其他相应登记数据被选作第二核对对象时所述核对方法中被核对的核对次数的最大次数和平均值，并且在所述相应多个登记数据被设为所述初始核对对象的候选的情形中获 得的相应核对次数的平均值中，将在所述核对次数的最大次数小于规定数 目时取最小平均值的情形中被设为所述候选的登记数据确定为应当被选作 所述初始核对对象的一个登记数据。
10. —种核对装置，包括计算单元，对于存储介质中存储的多个登记数据，计算被选作核对对 象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二 相似度；以及选择单元，如果所述第二相似度不是可以认可一个人员是登记人员的 相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾 作为核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数 据之间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第 一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一 个核对对象。
11. 根据权利要求10所述的核对装置，其中在以所述第二相似度作为标准的预定范围中，在所述一个登记数据和 其他登记数据之间的所述第一相似度中，如果相似度最接近所述第二相似 度的登记数据的数目等于或大于一个规定数目，则排除过去曾作为核对对 象被核对过的登记数据，并且所述选择单元随意选择下一个核对对象。
12. 根据权利要求10所述的核对装置，其中如果下一个核对对象被选择了预定的次数，则排除过去曾作为核对对 象被核对过的登记数据，并且所述选择单元随意选择下一个核对对象。
13. —种使计算机执行下述步骤的程序对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所 述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第 一相似度，对所述存储介质进行控制，使得所述第一相似度被存储在所述存储介 质中。
14. 一种使计算机执行下述步骤的程序对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则 在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对 象被核对过的登记数据，在所述存储介质中存储的多个登记数据之间的第 一相似度中的所述一个登记数据和其他登记数据之间的所述第一相似度 中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对 象。
全文摘要
本发明提供了一种核对方法、登记装置和核对装置。在该方法中，对于存储介质中存储的多个登记数据，在开始核对之前计算数据之间的第一相似度，并且在多个登记数据中，计算被选作核对对象的一个登记数据和要被与这一个登记数据核对的参考数据之间的第二相似度，并且如果第二相似度不是可以认可一个人员是登记人员的相似度，则在除了这一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在这一个登记数据和其他登记数据之间的第一相似度中，选择相似度最接近第二相似度的一个登记数据作为下一个核对对象。
文档编号G07C9/00GK101206774SQ200710301609
公开日2008年6月25日 申请日期2007年12月20日 优先权日2006年12月20日
发明者阿部博 申请人:索尼株式会社