[发明专利]动态手写验证和基于手写的用户认证

说明书

本发明涉及动态手写验证和基于手写的用户认证。公开了手写验证方法和相关的计算机系统，以及基于手写的用户认证方法和相关计算机系统。手写验证方法包括：获得包含多个可用参数的手写测试样本；提取几何参数；对测试样本中的多个特征点的每一个得出包括由x位置值和y位置值的几何特征；在测试样本与参考样本的几何特征之间执行特征匹配；至少部分基于特征匹配，确定手写验证结果；并且输出手写验证结果。几何特征可以进一步包括由几何参数得出的值，诸如方向和曲率值。手写验证结果能进一步基于未链接特征点的计数。基于手写的用户认证方法能采用这种手写验证方法，或其他手写验证方法。

背景技术

电子手写在各种环境中正日益重要。例如，现在常使用电子手写来代替笔和纸，以获得信用卡交易的信用卡持有者的确认。由于电子手写已经变得更普遍，验证电子手写的真实性的能力也已经变得更重要。

U.S.专利No.6,487,310描述了一种用于使签名相互比较的“弹性匹配”方法，包括在开始书写签名后，创建在不同时间测量的、待比较的两个签名中的相应点之间的映射的操作，其最大化测量点的局部空间领域之间的相关性，同时最小化与该映射的弹性空间畸变的曲率，提供映射中的空间相关度和不均匀空间畸变度的定量测量，由此提供签名之间的类似性的测量。

不管现有手写验证技术有什么好处，但它们不具有下述技术和工具的优点。

发明内容

提供该概述来以简化的形式引入在下文的详细描述中所述的概念的选择。该概述不打算标明所要求保护的主题的关键特征，也不打算用作帮助确定所要求的主题的范围。

在本公开内容的至少一个方面中，手写验证方法包括：获得包含多个可用参数的手写测试样本，其中，多个可用参数包括几何参数和一个或多个非几何参数；从多个可用参数提取几何参数；基于几何参数，对手写测试样本中的多个均匀分布的特征点的每一个，得出包括x位置值和y位置值的几何特征；在手写测试样本的几何特征和参考样本的几何特征之间执行第一特征匹配；至少部分基于该特征匹配，确定手写验证结果；以及输出手写验证结果。几何特征可以进一步包括从几何参数，诸如方向和曲率值得出的值。确定手写验证结果可以进一步基于无链接的特征点的计数。

第一特征匹配能包括找出测试样本中的一个或多个均匀分布特征点和参考样本中的一个或多个均匀分布的特征点之间的映射。该第一特征匹配能包括模拟退火处理。模拟退火处理能包括选择参考样本中的特征点；生成伪随机值；将伪随机值与常数进行比较，以及基于该比较，确定从参考样本中的所选点消除链接，还是在参考样本中的所选特征点和测试样本中的所选特征点之间定义新链接。确定步骤能比消除现有链接更偏向基于常数值定义新链接。如果定义新链接，能消除与该新链接交叉的任何现有的链接。

还能执行第二特征匹配，第二特征匹配可以包括评价非几何参数(例如时间相关参数，诸如速度或加速度)。手写验证结果能进一步基于第二特征匹配。

在另一方面中，手写验证方法包括在手写测试样本的几何特征和参考样本的几何特征之间执行特征匹配，其中，特征匹配包括在测试样本中的一个或多个均匀分布的特征点和参考样本中的一个或多个均匀分布的特征点之间定义一个或多个链接；获得测试样本中的连续未链接特征点的计数；以及输出手写验证结果，其中，手写验证结果至少部分基于特征匹配和测试样本中的连续未链接特征点的计数。

在另一方面中，用户认证方法包括从用户设备接收测试签名数据和用户设备标识符(ID)；搜索与测试签名数据关联的姓名ID；获得姓名ID；搜索与姓名ID关联的参考设备ID；将参考设备ID与用户设备ID进行比较；以及基于比较，将认证信息(例如认证结果)提供给用户设备。设备ID可以是例如与笔或触笔(stylus)关联的笔或触笔ID。