样本中选择特征点。在步骤S203-2,做出有关统一偏差值U是否小于常数 K_removeLink 的石角定。
[0097] 在至少一个实施例中，通过将值U和常数K_removeLink的比较，伪随机确定移除 链接还是设定新链接，在每一联系变化执行步骤S203-2。能设定K_removeLink的值来使确 定偏向移除现有链接或设定新链接。实验表明期望的是如果约30%变化由移除链接组成， 在这种情况下，将K_removeLink设定成0· 3。常数K_removeLink的值能取决于实现方式而 改变。
[0098] 如果U小于K_removeLink，在步骤S203-3,从所选特征点移除链接。（该步骤允许 退火处理来移除链接，无需插入任何其他链接来替代它，以确保更多可能联系变化是可实 现的）。否则，在步骤S203-4,选择测试样本中的特征点，并且在步骤S203-5,在参考样本和 测试样本中的所选特征点之间插入链接。在步骤S203-6,从联系移除由新插入的链接交叉 的任何先前现有链接。在图9D所示的例子中，新链接830与三个现有链接交叉，根据图9C 所示的示例处理，从联系移除这三个现有链接。
[0099] 通常，期望确保对联系做出足够的变化来允许实现最小能量状态并且确保足够地 降低温度来允许解决方案处于最佳状态。再参考图9A，使用步骤S209-S215来确定退火处 理是否已经到其尽头。在图9A所示的例子中，在步骤S211递增I_cycle直到达到最大值 (Max_cycles)为止（见步骤S209)，并且在步骤S215递增I_step，直到达到最大值（Max_ steps)为止（见步骤S213)。当在步骤S215递增I_step时，通过将T乘以冷却因子（K_ cool)，能降低整个系统的温度（T)。步骤数是所做的温度变化的次数，通过每一级的冷却因 子，降低温度。周期数是在每一温度级所尝试的变化次数。诸如Max_cycles, Max_steps和 K_cool的值能取决于实现方式而改变。
[0100] 通过使用更大量的周期数和更大逐步温度降低，以可能的处理速度牺牲为代价， 能使退火处理更准确。在至少一个实施例中，在大多数情况下，选择退火参数（例如，周期 数、用于温度降低的冷却因子）来快速地获得足够准确性。然而，这偶尔会导致两个样本之 间的不良联系，否则，其在退火充分的情况下将是可接受的联系。
[0101] 为帮助确定不良联系是样本之间的不相似还是不准确的初始退火处理的结果，能 通过不同的初始种子，执行第二退火处理。在图9E中示例能重复退火的示例性处理。在步 骤S301，将统一偏差初始化到固定值。在步骤S303,执行退火处理，诸如图9A所示的处理。 在步骤S305,如果在两个样本之间找到良好匹配，在步骤S311确定样本一致。还能在步骤 S315检验其他属性（例如时间值、压力值、角度值）来确认样本的一致性。
[0102] 如果在步骤S305未找到良好匹配，在步骤S307执行检验来确定是否将做出另一 退火尝试。步骤S307执行的检验包含将已经执行的退火步骤次数与最大值进行比较。例 如，在至少一个实施例中，如果还未完成两次退火尝试，重复退火步骤S303,而不重置统一 偏差生成器，以便保证在后续退火处理中，不使用同一随机序列。否则，在已经完成两次退 火尝试的情况下，在步骤S313确定样本不一致。
[0103] 在执行退火后，得到的联系将包括链接的集合，每一链接具有已知能量。然而，并 非所有特征点都将被链接，除非样本相同或几乎相同。能通过根据下述等式，计算所链接的 特征点的比例（P 1)和平均链接能量（Em)，来评估联系的质量：
【主权项】
1. 一种在计算机系统中执行的手写验证方法，所述方法包括： 获得包含多个可用参数的手写测试样本，其中，所述多个可用参数包括几何参数和一 个或多个非几何参数； 从所述多个可用参数提取所述几何参数； 基于所述几何参数，对所述手写测试样本中的多个均匀分布特征点的每一个，得出包 括X位置值和y位置值的几何特征； 在所述手写测试样本的几何特征与参考样本的几何特征之间执行第一特征匹配； 至少部分基于所述特征匹配，确定手写验证结果；W及 输出所述手写验证结果。
2. 根据权利要求1所述的方法，其中，所述第一特征匹配包括找出所述测试样本中的 一个或多个均匀分布特征点与所述参考样本中的一个或多个均匀分布特征点之间的映射。
3. 根据权利要求2所述的方法，其中，确定所述手写验证结果进一步基于未链接特征 点的计数。
4. 根据权利要求2所述的方法，其中，所述第一特征匹配包括模拟退火处理。
5. 根据权利要求4所述的方法，其中，所述模拟退火处理包括： 定义所述参考样本中的所选特征点和所述测试样本中的所选特征点之间的新链接；W 及 移除与所述新链接交叉的任何现有链接。
6. 根据权利要求4所述的方法，其中，所述模拟退火处理包括： 选择所述参考样本中的特征点； 生成伪随机值； 将所述伪随机值与常数比较；W及 基于所述比较，确定（a)从所述参考样本中的所选点移除链接，还是化）定义所述参考 样本中的所选特征点与所述测试样本中的所选特征点之间的新链接。
7. 根据权利要求6所述的方法，其中，基于所述常数的值，与移除现有链接相比，所述 确定步骤偏向定义新链接。
8. 根据权利要求1所述的方法，其中，所述几何特征进一步包括从所述几何参数得出 的值。
9. 根据权利要求8所述的方法，其中，所述值包括方向和曲率值。
10. 根据权利要求1所述的方法，进一步包括第二特征匹配，所述第二特征匹配包括非 几何参数的评价，其中，所述手写验证结果进一步基于所述第二特征匹配。
11. 根据权利要求10所述的方法，其中，所述非几何参数包括时间相关参数，所述时间 相关参数包括速度、加速度或笔压力值的至少一个。
12. 根据权利要求11所述的方法，其中，所述时间相关参数包括笔压力值，并且其中， 所述第二特征匹配进一步包括比较从所述参考样本的起点到所述参考样本的第i点的压 力-时间图的面积与从所述测试样本的起点到所述测试样本的第i点的压力-时间图的面 积的步骤。
13. -种在计算机系统中执行的手写验证方法，所述方法包括： 在手写测试样本的几何特征和参考样本的几何特征之间执行特征匹配，其中，所述特 征匹配包括定义在所述测试样本中的一个或多个均匀分布特征点与所述参考样本中的一 个或多个均匀分布特征点之间的一个或多个链接； 获得所述测试样本中的连续未链接特征点的计数；W及 输出手写验证结果，其中，所述手写验证结果至少部分基于所述特征匹配和所述测试 样本中的所述连续未链接特征点的计数。
14. 一种在计算机系统中执行的用户认证方法，所述方法包括： 从用户设备接收测试签名数据和用户设备标识符； 搜索与所述测试签名数据关联的用户标识符； 获得所述用户标识符； 搜索与所述用户标识符关联的参考设备标识符； 将所述参考设备标识符与所述用户设备标识符比较；W及 基于所述比较，将认证信息提供给所述用户设备。
15. 根据权利要求14所述的用户认证方法，其中，所述用户设备标识符包括笔或触笔 标识符。
16. 根据权利要求14所述的用户认证方法，其中，所述认证信息包括认证结果。
17. 根据权利要求16所述的用户认证方法，其中，所述认证信息进一步包括用户ID和 密码。
18. -种在计算机系统中执行的用户认证方法，所述方法包括： 从用户设备接收测试签名数据、设备标识符和服务标识符，其中，所述服务标识符与在 所述用户设备上执行的服务有关； 将所述测试签名数据与参考签名数据比较，来确定所述测试签名数据是否与所述参考 签名数据一致； 基于所述比较的结果，获得与在所述用户设备上执行的服务关联的认证信息；W及 将所述认证信息提供给所述用户设备。
19. 根据权利要求18所述的用户认证方法，其中，所述认证信息包括用户ID和密码。
20. 根据权利要求18所述的用户认证方法，其中，加密所述测试签名数据。
21. 根据权利要求18所述的用户认证方法，进一步包括如果所述比较的结果表明所述 测试签名数据与所述参考签名数据一致，将所述测试签名数据添加到所述参考签名数据。
【专利摘要】本发明涉及动态手写验证和基于手写的用户认证。公开了手写验证方法和相关的计算机系统，以及基于手写的用户认证方法和相关计算机系统。手写验证方法包括：获得包含多个可用参数的手写测试样本；提取几何参数；对测试样本中的多个特征点的每一个得出包括由x位置值和y位置值的几何特征；在测试样本与参考样本的几何特征之间执行特征匹配；至少部分基于特征匹配，确定手写验证结果；并且输出手写验证结果。几何特征可以进一步包括由几何参数得出的值，诸如方向和曲率值。手写验证结果能进一步基于未链接特征点的计数。基于手写的用户认证方法能采用这种手写验证方法，或其他手写验证方法。
【IPC分类】G06K9-00, G06F21-32
【公开号】CN104636715
【申请号】CN201410645999
【发明人】尼古拉斯·梅特伊尔, 中山嘉贵, 柳镇建
【申请人】株式会社和冠
【公开日】2015年5月20日
【申请日】2014年11月14日
【公告号】EP2874099A1, US20150131874