CN101206774A - 核对方法、登记装置、核对装置和程序 - Google Patents

核对方法、登记装置、核对装置和程序 Download PDF

Info

Publication number
CN101206774A
CN101206774A CNA2007103016092A CN200710301609A CN101206774A CN 101206774 A CN101206774 A CN 101206774A CN A2007103016092 A CNA2007103016092 A CN A2007103016092A CN 200710301609 A CN200710301609 A CN 200710301609A CN 101206774 A CN101206774 A CN 101206774A
Authority
CN
China
Prior art keywords
registration
similarity
registration data
data
checking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007103016092A
Other languages
English (en)
Other versions
CN101206774B (zh
Inventor
阿部博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CN101206774A publication Critical patent/CN101206774A/zh
Application granted granted Critical
Publication of CN101206774B publication Critical patent/CN101206774B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12—Fingerprints or palmprints
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/14—Vascular patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Abstract

本发明提供了一种核对方法、登记装置和核对装置。在该方法中，对于存储介质中存储的多个登记数据，在开始核对之前计算数据之间的第一相似度，并且在多个登记数据中，计算被选作核对对象的一个登记数据和要被与这一个登记数据核对的参考数据之间的第二相似度，并且如果第二相似度不是可以认可一个人员是登记人员的相似度，则在除了这一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在这一个登记数据和其他登记数据之间的第一相似度中，选择相似度最接近第二相似度的一个登记数据作为下一个核对对象。

Description

核对方法、登记装置、核对装置和程序
技术领域
本发明涉及期望应用于生物测定认证(biometrics authentication)的核对(collation)方法、登记(registration)装置、核对装置和程序。
背景技术
采用了这样的装置，该装置在其中存储了多个满足预定条件的人的生物学图样作为登记数据(registered data)，并且在从这样存储的多个登记数据中选出的一个登记数据和与该登记数据进行核对的参考数据之间的核对结果(互相关值)等于或大于一个阈值的情况下将人员认可为登记人员(registrant)，其中满足预定条件的人例如是被允许进入预定地点的人或者被允许使用预定的个人计算机的人。
一般而言，连续地以随机地方式选择这样的一个登记数据，直到核对结果(互相关值)等于或大于预定值为止。
另一方面，在以随机方式选择多个登记数据中的核对顺序的情形中，即使一个人员是登记人员，核对次数也可能比较大。即，在一个人员是登记人员的情形中，处理效率是不稳定的。
为了解决该问题，提议了一种核对方法，其中，保留彼此不同的多幅参考图像以及以降序代表与登记图像的相似度的大小的第一顺序数据(其方式是通过对于每幅登记图像使相似度对应于登记图像)，并且并且基于第一顺序数据、多个参考图像、以降序代表核对图像的相似度大小的第二顺序数据之间的顺序相关系数，确定登记图像的核对顺序(例如，日本专利申请早期公开No.2006-139415)。
发明内容
另一方面，在该核对方法中，对于每次核对，必须生成多个参考图像和以降序代表核对图像的相似度的第二顺序数据，因此，登记图像的数目变得越大，用于产生第二顺序数据的时间段就变得越长。
因此，在该核对方法中，如果超过预定登记数目，则与随机选择多个登记数据中的核对顺序相比，可能存在这样一个情况，即在一个人员是登记人员的情形中处理效率变的更糟。
考虑到上述情况，因此希望提供一种核对方法、登记装置、核对装置和程序，其在一个人员是登记人员的情形中，与不考虑登记数据的数目随机选择多个登记数据中的核对顺序的情形相比，可以提高处理效率。
根据本发明的一个实施例，提供了一种核对方法，包括：第一步骤，对于存储介质中存储的多个登记数据，在开始所述核对之前计算所述数据之间的第一相似度；第二步骤，在所述多个登记数据中，计算被选作核对对象的一个登记数据和要被与所述一个登记数据核对的参考数据之间的第二相似度；以及第三步骤，如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
根据本发明一个实施例，还提供了一种登记装置，包括：计算单元，对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第一相似度；以及存储控制单元，对存储介质进行控制，使得由所述计算单元计算出所述第一相似度被存储在所述存储介质中。
根据本发明一个实施例，还提供了一种核对装置，包括：计算单元，对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及选择单元，如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数据之间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
根据本发明一个实施例，还提供了一种使计算机执行下述步骤的程序：对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第一相似度，对所述存储介质进行控制，使得所述第一相似度被存储在所述存储介质中。
根据本发明一个方面，还提供了一种使计算机执行下述步骤的程序：对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数据之间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
根据本发明，如果参考数据被假定为登记数据，则因为接近与参考数据的相似度的登记数据被选择下一个核对对象，所以与随机选择多个登记数据中的核对顺序的情形相比，可以提高在一个人员是登记人员的情形中减少核对次数的可能性。即使登记数据的数目变大，因为不管登记数据的数目如何在核对时都不计算第一相似度，所以可以提高该可能性。
因此，可以实现这样的核对方法、登记装置、核对装置和程序，与随机选择多个登记数据中的核对顺序的情形相比，它们可以不管登记数据的数目如何在一个人员是登记人员的情形中提高处理效率。
当结合附图阅读时，从下面的详细描述可以清楚本发明的本质、原理和用途，在附图中，用类似的标号或者字符指代类似的部分。
附图说明
在附图中：
图1示出了在进行核对时使用的登记数据之间的相似程度的示意图，被用来说明该核对方法；
图2示出了说明该核对方法的流程图；
图3示出了说明实验结果(1)的示意图；
图4示出了说明实验结果(2)的示意图；
图5示出了说明核对次数的分布的示意图；
图6示出了说明确定方法的流程图；
图7示出了说明根据本发明一个实施例的认证系统的示意图；
图8示出了说明登记装置的配置的框图；
图9示出了说明登记处理过程的流程图；
图10示出了说明核对装置的配置的框图；以及
图11示出了说明认证处理过程的流程图。
具体实施方式
(1)核对方法
参考图1和图2说明利用登记数据的核对方法，在该方法中假定多个登记数据被存储在存储介质中。在该核对方法中，在步骤SP1中，在开始核对之前，对于多个登记数据，获得这些数据之间的相似度(下文称作第一相似度)。
在图1中，“T”代表登记数据，并且所附数字“1到n”代表登记号，所附数字“X1，X2”代表中间登记号。此外，图1中的相应数值代表第一相似度，其中完全一致的情形被设置为“1”。在图1中，为了方便，第一相似度按照登记顺序排列在矩阵方向上。
在已获得了第一相似度的状态中，如果获得了将要被与登记数据进行核对的数据(下文称作参考数据)R，则开始进行核对。
即，当获得了参考数据R后，在该核对方法中，在步骤SP2中，多个登记数据T1到Tn中的第X2次被登记的登记数据Tx2被选作初始核对对象，并且在步骤SP3中，将该随意选择的登记数据Tx2和参考数据R相核对。
然后，在该核对方法中，在步骤SP4中，确定作为核对结果而获得的相似度(下文中称作第二相似度，在图1中是“0.51”)是否是可以认可一个人员是登记人员的相似度。
如果获得了不是可以认可一个人员是登记人员的相似度的核对结果(图2，步骤SP4“否”)，则在该核对方法中，在步骤SP5中，在作为本次核对对象的登记数据Tx2和其他登记数据T1到Tx2-1、Tx2+1到Tn的相似度(图2中X2行的相似度)中，选择与最接近第二相似度“0.51”的相似度“0.5”相对应的登记数据Tx1作为下一个核对对象，然后返回到步骤SP3，将登记数据Tx1和参考数据R相核对。
作为核对结果，在步骤SP4中，如果登记数据Tx1和参考数据R的第二相似度不是可以认可一个人员是登记人员的相似度(图2，步骤SP4“否”)，则在该核对方法中，再次在步骤SP5中，排除过去曾作为核对对象被核对的登记数据Tx2，在正作为核对对象的登记数据Tx1和其他登记数据T1到Tx1-1、Tx1+1到Tn的相似度(图2中X1的相似度)中选择与最接近第二相似度“0.51”的相似度“0.5”相对应的T1作为下一个核对对象。在存在多个与第一相似度中最接近第二相似度的相似度相对应的登记数据的情形中，选择这些数据中的任意一个作为下一个核对对象。
这样，在该核对方法中，直到被设为核对对象的一个登记数据与参考数据的核对结果(第二相似度)是可以认可一个人员是登记人员的相似度之前，在排除过去曾作为核对对象被核对过的登记数据后的多个登记数据中，在被设为核对对象的一个登记数据和除这一个登记数据之外的其他登记数据之间的第一相似度中，顺序选择具有最接近第二相似度的相似度的登记数据作为下一个核对对象(图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”示出了最小核对次数的平均值，用“Δ”示出了在采取最小核对次数的平均值的情形中最大核对次数，并且用“”示出了最小核对次数，并且用虚线示出了当在10的倍数个登记数据中随机选择核对顺序的情形中的核对次数的平均值。
如图4所示，即使登记图像的数目增加了，与在10的倍数个登记图像中随机选择核对顺序的情形相比，也极大地减少了核对次数的平均值。
另一方面，当注意到总数为230个登记图像时，从图5可见，大多数核对次数为2或者3，与核对次数的平均值(9次)相比，可能存在需要很多核对次数的情形(最多60次)。即，在第二相似度处于登记数据之间的第一相似度的分布集中的范围中的情形中，因为存在接近第二相似度的许多相似度，所以结果在附近的登记数据被顺序选作下一个核对对象。
因此，在核对次数的平均值中，在最大次数小于指定数的情况下，当在开始核对之前将具有最小平均值的登记数据确定为应当被选作初始核对对象的一个登记数据时，与随机选择多个登记数据中的核对顺序的情形相比，在一个人员是登记人员时可以总地减少核对次数。
(2)初始核对对象的确定方法
具体而言，参考图6说明确定应当被选作初始核对对象的一个登记数据的方法。
根据该确定方法，在步骤SP11中，在多个登记数据T1到Tn中，选择第i个(i＝1、2、…、或者n)登记数据Ti作为核对对象的初始候选，并且在步骤SP12中，将排除了被设为核对对象的初始候选的第i个登记数据Ti后的其他登记数据中的任意一个登记数据Tx(x＝1、2、…、或n，其中i≠x)确定为参考数据。
然后，根据该确定方法，在步骤SP13中，根据上述核对方法中的步骤SP3到SP5，获得当其他相应登记数据被选择第二核对对象时核对次数的最大值和平均值。
即，例如，在选择第一登记数据T1作为初始核对对象的情形中，在排除了登记数据T1的其他登记数据T2到Tn中，第二登记数据T2被选作核对对象。然后，将登记数据T2与被确定为参考数据的登记数据Tx相核对，并且在核对结果(第二相似度)不是可以认可一个人员是登记人员的相似度的情形中，直到获得与该相似度相对应的核对结果之前，根据上述核对方法的步骤SP3到步骤SP5，通过顺序选择第三或后面的核对对象，获得当将登记数据T2选作第二核对对象时的核对次数。
此外，在其他登记数据T2到Tn中，对于其余的登记数据T3到Tn，与登记数据T2的情形类似，获得当将登记数据T3到Tn选择为第二核对对象时的核对次数。然后，基于当相应登记数据T2到Tn被选作第二核对对象时的核对次数，获得当第一登记数据T1被选作初始核对对象的候选时的核对次数的最大次数和平均值。
这样，根据该确定方法，直到在步骤SP14中获得肯定结果之前，选择在所有登记数据T1到Tn被选作初始核对对象的候选时核对次数的最大次数和平均值，然后，在步骤SP15中，在核对次数的平均值中，在最大次数小于规定数目的条件下，将在取最小平均值的情形中被设为候选的登记数据确定为初始核对对象。
这样，在进行核对时，抑制了最大数目，与随机选择多个登记数据中的核对顺序的情形相比，可以总地减少在一个人员为登记人员时的核对次数。
另一方面，采用该确定方法，尽管与不采用该确定方法的情形相比，可以抑制最大次数，但是也可能存在要经过最大次数核对才结束的情形。这是因为登记数据是在根据预定规则的核对顺序下被选择的(上述核对方法中的步骤SP3到SP5)。
(3)核对方法的变动
因此，如果在某种程序上经过了某个核对次数，在取消该预定规则的情形中，即，在预定次数地选择了下一个核对对象的情形中，当随意选择排除了过去曾作为核对对象被核对过的登记数据的核对对象时，与不取消该预定规则的情形相比，可以提高减少达到目标登记数据之前的核对次数的可能性。
具体而言，在上述核对方法中的步骤SP4之后，设置下述步骤：确定选择下一个核对对象的次数是否超过了规定次数，并且如果超过了规定次数，则不是被选作下一个核对对象的登记数据，而是排除过去曾作为核对对象被核对过的登记数据，随意选择一个登记数据。
希望在该判断步骤中的规定次数是平均次数或者小于核对次数，并且因为最常见的核对次数是2到3次(图5)，所以希望是“3”。
这样，如果预定次数地选择了下一个核对对象，当随意选择排除了过去曾作为核对对象被核对过的登记数据的核对对象时，可以抑制核对时的核对次数。
(4)实施例
现在，将参考附图说明采用本发明的实施例。
(4-1)认证系统的总体配置
图7示出了根据本发明一个实施例的认证系统1。该认证系统1包括管理服务器2和在多个门处布置的开门装置31到3N，它们通过专用线路被连接到管理服务器2。
管理服务器2的登记装置10采集要被登记的用户(下文称作登记人员)的血管的图像，并且提取作为图像采集结果而获得的图像中的血管图样。然后，登记装置10将其中提取了血管图样的图像登记到存储介质HD中，作为登记数据，所述登记是通过使登记数据与代表登记号的数据相对应实现的。
此外，每次登记第二个或者后面的登记数据时，登记装置10获得被登记在存储介质HD中的多个登记数据之间的第一相似度，然后确定应当被选作初始核对对象的一个登记数据。然后，登记装置10将代表第一相似度的数据和代表确定为初始核对对象的登记数据中的登记号的数据存储到存储介质HD中，或者更新该数据。
其中提取了要进入房间的用户的血管的血管图样的图像作为参考数据从开门装置31、32、…、或3N被输入到管理服务器2的核对装置20。如果仅登记数据被存储在存储介质HD中，则核对装置20计算输入参考数据和登记数据之间的互相关值。
另一方面，如果两个或者更多个登记数据被存储在存储介质HD中，则利用代表第一相似度的数据和代表被确定为初始核对对象的登记数据中的登记号的数据，根据预定核对方法，核对装置20计算输入参考数据和这两个或者更多个登记数据之间的互相关值。
此外，如果在预先规定的核对期间获得比阈值大的互相关值，则核对装置20将认可一个人员是登记人员的数据发送到发送了该参考数据的开门装置31、32、…、或者3N。另一方面，如果未获得大于预定阈值的互相关值，则核对装置20将不认可该人员是登记人员的数据发送到发送了该参考数据的开门装置31、32、…、或者3N。
开门装置31、32、…、或者3N采集要进入房间的用户的血管的图像，并且提取作为图像采样结果而获得的图像中的血管图样。然后，开门装置31、32、…、或者3N将其中提取了血管图样的图像作为参考数据发送到管理服务器2的核对装置20，并且等待认可一个人员是登记人员的数据或者不认可一个人员是登记人员的数据。
如果从核对装置20接收到认可一个人员是登记人员的数据，则开门装置31、32、…、或者3N打开门，而如果从核对装置20接收到不认可一个人员是登记人员的数据，则开门装置31、32、…、或者3N保持门闭锁。
这样，认证系统1可以仅使登记人员打开和关闭门。
(4-2)登记装置的配置
接下来，将说明登记装置10的配置。如图8所示，登记装置10包括控制单元30，通过总线33连接到控制单元30的图像采集单元31和图像处理单元32。
控制单元30由微计算机配置，微计算机包括对整个登记装置10进行控制的中央处理单元(CPU)、其中存储有各种程序和设置信息的只读存储器(ROM)、以及作为CPU的工作存储器工作的随机访问存储器(RAM)。
当从操作单元34发出用于登记登记人员的血管的模式(下文称作血管登记模式)的执行命令COM1时，控制单元30根据存储在ROM中的程序随意控制图像采集单元31和图像处理单元32来执行登记处理。
图像采集单元31在控制单元30的控制下采集血管图像。即，如果从控制单元30接收到图像采集开始命令，则驱动单元31a驱动近红外线光源31b来发射近红外线到预定的图像采集位置，并且基于从控制单元30提供的曝光值(EV)来调节图像采集元件31d的光圈31c的光圈值和快门速度(曝光时间)。
在本实施例中，采用手指的血管作为图像采集对象，并且当手指被放置到图像采集位置处时，从近红外线光源31b照射到手指的近红外光线穿过手指内部以在其中被反射和散射，然后通过光学系统31e，作为投射血管的血管投射光，进入图像采集元件31d。在此情况下，由于图像采集元件31d的光电转换，产生血管的图像信号S1，以被提供到驱动单元31a。
驱动单元31a执行图像信号S1的模拟/数字(A/D)转换处理，并且将作为处理结果获得的图像数据D1发送到图像处理单元32。
这样，图像采集单元31在控制单元30的控制下采集了血管的图像。
图像处理单元32提取图像数据D1的图像中的血管图样，然后将作为血管图样的提取结果获得的图像数据D2i(i＝1、2、…、或者n)发送到控制单元30。
作为用于血管图样的具体提取方法，图像处理单元32切出图像中包括血管图样的一部分，提取出这样切出的图像中的血管图样的轮廓。然后，图像处理单元32将其中提取了血管图样的轮廓的图像二值化，使这样二值化的图像中的血管图样变细。
下面将利用图9所示流程图说明在第二登记数据或者后面的登记数据被登记在存储介质HD中的情形中控制单元30的登记处理。
当从操作单元36接收到用于血管登记模式的执行命令COM1时，在步骤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)、定时器。
当作为开门装置31、32、…、或者3N中的图像采集结果的图像数据D10从通信处理单元41被给出时，根据ROM中存储的程序，控制单元40随意控制图像处理单元32、通信处理单元41、显示单元42和音频输出单元43执行认证处理。
通信处理单元41执行与输出了图像数据D10的开门装置31、32、…、或者3N(图1)的相互认证，并且在控制单元40和执行了相互认证的开门装置31、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(图1)类似，排除过去曾作为核对对象被核对过的登记数据，在被设为核对对象的登记数据D2i和与其他登记数据的互相关值中(即，第一相似度：例如，对应于图2中的X1行中的相应值)，选择互相关值最接近被设为核对对象的登记数据D2i和参考数据D10之间的互相关值(即，第二相似度：对应于图2中的“0.51”)的登记数据。
然后，在步骤SP37中，控制单元40判断选择下一个核对对象的次数是否超过了规定次数，并且如果超过了规定次数，则取代被选作下一个核对对象的登记数据，重选任意登记数据作为下一个核对数据，并且在将选择次数值设置为初始值之后，前进到下一步骤SP38。
另一方面，如果选择下一个核对对象的次数未超过规定次数，则不重选任意登记数据，在将选择次数值递增“1”后，控制单元40前进到下一步骤SP39。在步骤SP38中，控制单元返回到步骤SP34重复上述处理，直到确定已经经过了预定的核对期间为止。
这样，在核对期间，直到被设为核对对象的一个登记数据和参考数据之间的互相关值(第二相似度)达到可以认可一个人员是登记人员的值之前，从多个登记数据中，排除过去曾作为核对对象被核对过的登记数据，控制单元40根据预定规则(即，步骤SP36)或者随意地选择应当作为下一个核对对象的一个登记数据。
另一方面，如果在经过核对期间之前获得了等于或大于预定阈值的互相关值(第二相似度)，则控制单元40认可一个人员是登记人员，并且前进到步骤SP40，通过输出参考数据D10的开门装置31、32、…、或者3N(图1)，开启对应的门，结束该认证处理。
另一方面，如果已经经过了核对期间但却未获得等于或大于预定阈值的互相关值(第二相似度)，则控制单元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相关的主题，该申请的全部内容通过引用结合于此。

Claims (14)

1.一种核对方法，包括：
第一步骤，对于存储介质中存储的多个登记数据，在开始所述核对之前计算所述数据之间的第一相似度；
第二步骤，在所述多个登记数据中，计算被选作核对对象的一个登记数据和要被与所述一个登记数据核对的参考数据之间的第二相似度；以及
第三步骤，如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
2.根据权利要求1所述的核对方法，其中
在所述第三步骤中，在以所述第二相似度作为标准的预定范围中，在所述一个登记数据和其他登记数据之间的所述第一相似度中，如果最接近所述第二相似度的相似度的数目等于或大于一个规定数目，则排除过去曾作为核对对象被核对过的登记数据，随意选择下一个核对对象。
3.根据权利要求1所述的核对方法，其中
在所述第三步骤中，如果下一个核对对象被选择了预定的次数，则排除过去曾作为核对对象被核对过的登记数据，随意选择下一个核对对象。
4.根据权利要求1所述的核对方法，还包括：
确定步骤，在开始所述核对之前确定应当被选作初始核对对象的一个登记数据，其中
在所述确定步骤中，如果相应多个登记数据被设为所述初始核对对象的候选，则将除了作为初始核对对象的候选的一个登记数据之外的任何其他登记数据设为所述参考数据，获得当所述其他相应登记数据被选作所述第二核对对象时核对次数的最大次数和平均值，并且
在所述相应多个登记数据被设为所述初始核对对象的候选的情形中获得的相应核对次数的平均值中，在所述核对次数的最大次数小于规定数目时取最小平均值的情形中被设为所述候选的登记数据被确定为应当被选作所述初始核对对象的一个登记数据。
5.根据权利要求3所述的核对方法，其中
在所述确定步骤中，
每次所述规定数目的登记数据被登记到所述存储介质中时，确定应当被选作初始核对对象的一个登记数据。
6.一种登记装置，包括：
计算单元，对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第一相似度，
存储控制单元，对存储介质进行控制，使得由所述计算单元计算出的所述第一相似度被存储在所述存储介质中。
7.根据权利要求6所述的登记装置，其中
在所述核对方法中，在被选作核对对象的一个登记数据和要被与所述一个登记数据核对的参考数据之间的第二相似度是可以认可一个人员是登记人员的相似度之前，在所述多个登记数据中，排除过去曾作为所述核对对象被核对过的登记数据，在所述一个登记数据和除所述一个登记数据之外的其他登记数据之间的所述第一相似度中，相似度最接近所述第二相似度的一个登记数据被选作下一个核对对象。
8.根据权利要求6所述的登记装置，还包括：
确定单元，确定在所述核对方法中应当被选作初始核对对象的一个登记数据，其中
所述存储控制单元对所述存储介质进行控制，使得在所述确定单元中被确定的一个登记数据的标识符和所述第一相似度被存储在所述存储介质中。
9.根据权利要求7所述的登记装置，其中
如果相应多个登记数据被设为所述初始核对对象的候选，则将除了作为初始核对对象的候选的一个登记数据之外的任何其他登记数据设为要被检索的数据，所述确定单元获得当所述其他相应登记数据被选作第二核对对象时所述核对方法中被核对的核对次数的最大次数和平均值，并且
在所述相应多个登记数据被设为所述初始核对对象的候选的情形中获得的相应核对次数的平均值中，将在所述核对次数的最大次数小于规定数目时取最小平均值的情形中被设为所述候选的登记数据确定为应当被选作所述初始核对对象的一个登记数据。
10.一种核对装置，包括：
计算单元，对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及
选择单元，如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数据之间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
11.根据权利要求10所述的核对装置，其中
在以所述第二相似度作为标准的预定范围中，在所述一个登记数据和其他登记数据之间的所述第一相似度中，如果相似度最接近所述第二相似度的登记数据的数目等于或大于一个规定数目，则排除过去曾作为核对对象被核对过的登记数据，并且所述选择单元随意选择下一个核对对象。
12.根据权利要求10所述的核对装置，其中
如果下一个核对对象被选择了预定的次数，则排除过去曾作为核对对象被核对过的登记数据，并且所述选择单元随意选择下一个核对对象。
13.一种使计算机执行下述步骤的程序：
对于存储介质中存储的多个登记数据，计算在按照预定核对方法从所述多个登记数据中选择一个登记数据时作为选择标准的所述数据之间的第一相似度，
对所述存储介质进行控制，使得所述第一相似度被存储在所述存储介质中。
14.一种使计算机执行下述步骤的程序：
对于存储介质中存储的多个登记数据，计算被选作核对对象的一个登记数据与要被与所述一个登记数据核对的参考数据之间的第二相似度；以及
如果所述第二相似度不是可以认可一个人员是登记人员的相似度，则在除了所述一个登记数据之外的其他登记数据中，排除过去曾作为核对对象被核对过的登记数据，在所述存储介质中存储的多个登记数据之间的第一相似度中的所述一个登记数据和其他登记数据之间的所述第一相似度中，选择相似度最接近所述第二相似度的一个登记数据作为下一个核对对象。
CN2007103016092A 2006-12-20 2007-12-20 核对方法、核对装置、登记装置和登记方法 Expired - Fee Related CN101206774B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006-343588 2006-12-20
JP2006343588 2006-12-20
JP2006343588A JP5018071B2 (ja) 2006-12-20 2006-12-20 照合方法、登録装置、照合装置及びプログラム

Publications (2)

Publication Number Publication Date
CN101206774A true CN101206774A (zh) 2008-06-25
CN101206774B CN101206774B (zh) 2010-10-13

Family

ID=39544401

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007103016092A Expired - Fee Related CN101206774B (zh) 2006-12-20 2007-12-20 核对方法、核对装置、登记装置和登记方法

Country Status (3)

Country Link
US (1) US20080154929A1 (zh)
JP (1) JP5018071B2 (zh)
CN (1) CN101206774B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102087644B (zh) * 2009-12-07 2012-08-29 上海邮电设计咨询研究院有限公司 一种bss域和oss域之间电路数据核对的方法
CN103544754A (zh) * 2013-10-25 2014-01-29 中安消技术有限公司 一种多重锁的开锁方法和装置
CN109544343A (zh) * 2018-11-30 2019-03-29 阿里巴巴集团控股有限公司 一种基于账单数据的双向交易清算方法和系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012131899A1 (ja) * 2011-03-29 2012-10-04 富士通フロンテック株式会社 生体認証装置、生体認証システム、および生体認証方法
CN106055946A (zh) * 2016-05-18 2016-10-26 成都芯软科技发展有限公司 一种身份识别系统及方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3053607B2 (ja) * 1998-04-08 2000-06-19 三菱電機株式会社 データ照合方法およびその装置
JP3620391B2 (ja) * 2000-02-23 2005-02-16 日本電気株式会社 指紋入力装置及びそれに用いる画像判定方法並びにその制御プログラムを記録した記録媒体
JP2001338297A (ja) * 2000-05-29 2001-12-07 Oki Electric Ind Co Ltd 個人認証装置
JP2002163652A (ja) * 2000-11-27 2002-06-07 Mitsubishi Electric Corp データ照合方法及びその装置
JP2003051012A (ja) * 2001-08-03 2003-02-21 Nec Corp ユーザ認証方法及びユーザ認証装置
TWI278782B (en) * 2001-08-24 2007-04-11 Toshiba Corp Personal recognition apparatus
CN1965529B (zh) * 2004-06-08 2014-07-30 日本电气株式会社 数据通信方法和系统
JP4546168B2 (ja) * 2004-06-28 2010-09-15 富士通株式会社 生体認証システムの登録方法、生体認証システム及びそのプログラム
JP4601380B2 (ja) * 2004-10-08 2010-12-22 富士通株式会社 生体認証システムの登録方法、生体認証システム及びそのプログラム
JP4600746B2 (ja) * 2004-11-10 2010-12-15 ソニー株式会社 認証装置、認証方法及びプログラム
JP4612398B2 (ja) * 2004-11-11 2011-01-12 Ｎｅｃインフロンティア株式会社 照合装置および照合方法
JP4547629B2 (ja) * 2006-02-10 2010-09-22 ソニー株式会社 登録装置、登録方法及び登録プログラム
JP4937607B2 (ja) * 2006-03-14 2012-05-23 富士通株式会社 生体認証方法及び生体認証装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102087644B (zh) * 2009-12-07 2012-08-29 上海邮电设计咨询研究院有限公司 一种bss域和oss域之间电路数据核对的方法
CN103544754A (zh) * 2013-10-25 2014-01-29 中安消技术有限公司 一种多重锁的开锁方法和装置
CN103544754B (zh) * 2013-10-25 2016-01-06 中安消技术有限公司 一种多重锁的开锁方法和装置
CN109544343A (zh) * 2018-11-30 2019-03-29 阿里巴巴集团控股有限公司 一种基于账单数据的双向交易清算方法和系统

Also Published As

Publication number Publication date
US20080154929A1 (en) 2008-06-26
JP5018071B2 (ja) 2012-09-05
CN101206774B (zh) 2010-10-13
JP2008158592A (ja) 2008-07-10

Similar Documents

Publication Publication Date Title
CN112258193B (zh) 一种支付方法及装置
CN107038405B (zh) 识别对象的方法和设备以及训练识别模型的方法和设备
US10990658B2 (en) Method and apparatus for verifying user using multiple biometric verifiers
US10275684B2 (en) Authentication method and apparatus, and method and apparatus for training a recognizer
EP2784710A2 (en) Method and system for validating personalized account identifiers using biometric authentication and self-learning algorithms
US20190130411A1 (en) Method and system for data processing
CN108573137B (zh) 指纹验证方法和设备
CN106682068A (zh) 用于适应性更新用于用户认证的注册数据库的方法和设备
JP2007052720A (ja) 生体認証による情報アクセス方法及び生体認証による情報処理システム
CN106469296A (zh) 人脸识别方法、装置和门禁系统
CN101206774B (zh) 核对方法、核对装置、登记装置和登记方法
JP2017522634A5 (zh)
KR102458241B1 (ko) 사용자 인식 장치 및 방법
CN105659243B (zh) 被告知的隐式登记和标识
JP2008070931A (ja) 生体認証方法、個人認証用媒体及び生体認証装置
US9596087B2 (en) Token authentication for touch sensitive display devices
CN105320867B (zh) 电子装置和指纹辨识方法
CN110162948A (zh) 用于执行组合认证的方法和设备
WO2017173640A1 (zh) 一种基于多模式生物识别信息的个人识别方法和装置
JP2020525964A (ja) 店内支払い許可のための顔バイオメトリクスカードエミュレーション
JP2017515174A (ja) 特性情報を抽出するための方法およびシステム
CN107025425B (zh) 认证方法和设备以及用于训练识别器的方法和设备
CN107368722A (zh) 生物图像的验证方法、计算机可读存储介质、移动终端
JP2007334659A (ja) 個人認証システム
EP3937038A1 (en) Device and method for user authentication using security card

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101013

Termination date: 20131220