[发明专利]位置对准方法、位置对准装置和程序

说明书

技术领域

本发明涉及位置对准方法、位置对准装置和程序，并适用于生物计量(biometric)认证。 

背景技术

通常，生物计量认证的对象之一是血管。在这个类型的认证装置中，将在存储器内寄存的图像中出现的血管和在输入图像中出现的血管彼此对准，并确定对准的血管是否彼此重合，以便验证注册者的身份(例如，参见专利文献1)。 

专利文献1：日本未审查专利申请公开No.2006-018395。 

通常将交叉相关用于该位置对准，并且，为了计算相关系数，需要大量的积分或累积相加。此外，为了确定匹配位置，必须计算构成图像的所有像的相关系数，这就产生了一个问题，即位置对准涉及繁重的处理负担。 

发明内容

考虑到上述要点，提出了本发明，旨在于提出能够减少处理负担的位置对准方法、位置对准装置和程序。 

为了解决上述问题，本发明提供了位置对准方法，其配置包括如下步骤：第一步骤，使用在出现在一个图像中的对象提取的第一组点中的某些点的群组和在从出现在另一图像中的对象提取的第二组点中的某些点的群组作为基准，将第二组点相对于第一组点对准；第二步骤，使用第一组点中的所有点和在第一步骤中所对准的第二组点中的所有点作为基准，将第二组点相对于第一组点对准。 

本发明另外提供包括工作存储器和位置对准单元的位置对准装置，该位置对准单元使用工作存储器将一个输入图像和另一图像彼此对准，其中，位置对准单元使用在从出现在一个图像中的对象提取的第一组点中的某些点的群组和在从出现在另一图像中的对象提取的第二组点中的某些点的群组作为 基准，将第二组点相对于第一组点对准，并使用第一组点中的所有点和在所对准的第二组点中的所有点作为基准，将第二组点相对于第一组点对准。 

另外，本发明提供了程序，配置其使得位置对准单元使用工作存储器将一个输入图像与另一图像彼此对准，以执行使用在从出现在一个图像中的对象提取的第一组点中的某些点的群组和在从出现在另一图像中的对象提取的第二组点中的某些点的群组作为基准的第二组点相对于第一组点的对准，和使用第一组点中的所有点和在所对准的第二组点中的所有点作为基准的第二组点相对于第一组点的对准。 

因此，根据本发明，由于已经执行了这样一个阶段，在此阶段中，使用在该组中的某些点的群组作为基准，相对于从对象提取的点组执行粗略的位置对准，通过减少位置对准基准的数量，减少了查找位置对准位置的负担。进而，与当没有进行这个阶段而实行位置对准时相比，由于已进行了粗略的位置对准，因此能减少查找位置对准位置的工作负担。因此，相比当相对于构成图像的所有像素执行位置对准时，能够显著地减少查找位置对准位置的负担。从而，能实现能够减少处理负担的位置对准方法、位置对准装置和程序。 

附图说明

图1是示出根据本实施例的认证装置的总体结构的框图。 

图2包括在模式提取前后的图像的示意图，其中，部分(A)示出了所捕捉的图像，且部分(B)示出了已模式提取的图像。 

图3包括在检测凸包点(convex hull point)前后的图像的示意图，其中，部分(A)示出在检测前的图像，且部分(B)示出在检测后的图像。 

图4包括用于说明凸包点的平移(translation)的示意图。 

图5是示意图，示出了使用血管构成点群组(blood-vessel-constituting point group)之一以及在其它血管构成点群组中的某些点来使血管构成点群组彼此对准的状态。 

图6是示意图，示出了使用血管构成点群组之一以及在其它血管构成点群组中的所有点来使血管构成点群组彼此对准的状态。 

图7是流程图，示出了认证处理过程。 

图8是流程图，示出了位置对准处理过程。 

图9是示意图，示出了依据偏移角的第一到第三阶段的处理时间，第一到第四阶段的处理时间，以及仅进行第四阶段所需要的处理时间。 

图10是示意图，示出了在没有进行粗略的位置对准的情况下，使用在血管构成点群组中的某些点来对准全部的血管构成点群组的情况。 

图11包括在检测最小外接矩形点前后的图像的示意图，其中，部分(A)示出在检测前的图像，且部分(B)示出在检测后的图像。 

图12是示意图，说明了用最小外接矩形点作为基准的相对于血管构成点群组的位置对准。