绘制图形或者书写文 字时有不同的用户习惯，而同一用户的多次输入之间存在一定的相似性，这种相似性其他 用户很难模仿，因此，本发明实施例通过判断用户手写输入的验证信息是否和预先存储的 用户注册信息存在这种相似性，来对用户进行身份认证，可以提高身份认证的安全性。本 发明实施例提供的身份认证方法，不仅操作简单，无需用户记住一长串的字母数组组合，而 且，采用本发明的身份认证方法，即使其他用户观看到使用者输入的具体内容，由于个体输 入的差异性，也很难成功通过身份认证，从而提高了身份认证的安全性。
【附图说明】
[0060] 图1示出了本发明的一种身份认证方法实施例一的步骤流程图；
[0061] 图2示出了本发明的一种身份认证方法实施例二的步骤流程图；
[0062] 图3示出了本发明的一种身份认证方法实施例三的步骤流程图；
[0063] 图4示出了本发明的一种绘制轨迹方向变化与赋值关系的示意图；
[0064] 图5示出了本发明的一种极点的示意图；
[0065] 图6示出了本发明的一种统计各n+1份子方向矢量分别在8个方向上的频次的示 意图；及
[0066] 图7示出了本发明一种身份认证装置实施例的结构框图。
【具体实施方式】
[0067] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本发明作进一步详细的说明。
[0068] 实施例一
[0069] 参照图1，示出了本发明的一种身份认证方法实施例一的步骤流程图，具体可以包 括：
[0070] 步骤101、接收用户手写输入的验证信息；
[0071] 本发明实施例具体可应用于带有触摸板的移动设备，在对移动设备进行解锁时， 可以通过手指或者手写笔等在触摸屏上绘制验证信息进行身份认证，或者在移动设备上进 行网上登录、网上交易时，也可以通过在触摸屏上手写输入验证信息进行身份认证等等。当 然，在实际应用中，本发明实施例还可以应用于其它带有触摸板的非移动设备，即本发明的 身份认证方法可以应用于具有用户手写输入功能的任何设备。
[0072] 在本发明实施例中，所述用户手写输入的验证信息具体可以包括图形、文字、数字 等等，本发明对于验证信息的具体形式不加以限制。
[0073] 步骤102、对所述验证信息对应的第一绘制轨迹与预先存储的用户注册信息对应 的第二绘制轨迹进行比对，在所述第一绘制轨迹与所述第二绘制轨迹比对的匹配度满足第 一匹配条件时，确定身份认证成功。
[0074] 在具体应用中，对用户手写输入验证信息过程中对应的每一个点可以按用户绘制 轨迹的顺序进行保存，以得到所述验证信息对应的第一绘制轨迹。此外，可以预先存储用户 注册信息对应的第二绘制轨迹。在实际中，由于用户每次绘制的轨迹虽然具有很大的相似 性，但是不可能完全相同，为了提高认证的可靠性，可以预先存储两次用户输入的注册信息 对应的第二绘制轨迹。
[0075] 在本发明的一种优选实施例中，可以通过如下子步骤预先存储用户注册信息对应 的第二绘制轨迹：
[0076] 子步骤S11、确定用户首次手写输入的注册信息对应的绘制轨迹；
[0077] 子步骤S12、确定用户再次手写输入的注册信息对应的绘制轨迹；
[0078] 子步骤S13、在上述两次输入得到的绘制轨迹的匹配度满足第一匹配条件时，确定 该两次输入得到的绘制轨迹为第二绘制轨迹，以及保存所述第二绘制轨迹；否则，请求用户 重新手写输入注册信息。
[0079] 例如，在用户首次绑定身份信息时，可以要求用户手写输入两次相同的注册信息， 例如用户可以手绘两次相同的图形，或者手写两次相同的签名等等，并判断这两次手写输 入的注册信息的相似性，即判断两次输入得到的绘制轨迹的匹配度是否满足第一匹配条 件，若满足，则说明两次输入的注册信息的相似性较大，则保存这两次输入的注册信息对应 的绘制轨迹为第二绘制轨迹。若两次输入的注册信息的差异较大，则要求用户重新输入。存 储了用户的注册信息对应的第二绘制轨迹之后，在该用户后续的身份认证过程中，可以对 该用户输入的验证信息对应的第一绘制轨迹分别与存储的两个第二绘制轨迹进行比对，只 要第一绘制轨迹和其中的一个第二绘制轨迹比对的匹配度满足第一匹配条件，则认为身份 认证成功。由此，可以减少由于用户每次输入的差异性导致认证失误的几率。
[0080] 本领域技术人员应该知悉，上述存储两个注册信息对应的第二绘制轨迹只是作为 本发明的一个应用示例，在实际应用中，预先存储的第二绘制轨迹的个数可以为一个或多 个，本发明对于存储的第二绘制轨迹的具体个数不加以限制。
[0081] 在本发明实施例中，在对所述第一绘制轨迹与所述第二绘制轨迹进行比对时，可 以采用特征矢量法。具体地，首先对所述第一绘制轨迹和第二绘制轨迹经特征抽取，可以得 到特征向量FI = [f 1，f2, · · ·，fn] (η维特征）和F2 = [f 1，f2, · · ·，fn];然后，比较上述两 个特征向量的匹配度是否满足第一匹配条件。其中，两个特征矢量之间的比较方法有很多， 最简单的例如计算矢量间的欧式距离等。
[0082] 其中，欧氏距离（Euclidean distance)也称欧几里得距离，是一个常用的距离定 义，可以表示在m维空间中两个点之间的真实距离。两个η维向量a(xll，X12，一，xln)与 b(x21，x22,…，以!!）间的欧氏距离具体可以用如下公式表示：
[0084] 其中，所述第一匹配条件具体可以为欧式距离小于预设阈值。即如果第一绘制轨 迹和第二绘制轨迹对应的两个特征矢量之间的欧式距离小于预设阈值，则认为身份认证成 功，否则认为身份认证失败。可以理解，上述采用欧式距离小于预设阈值作为第一匹配条件 仅作为本发明的一种应用示例，在实际应用中，还可以采用曼哈顿距离、切比雪夫距离以及 马氏距离等来作为向量间距离的衡量方式，本发明对于第一匹配条件的具体内容不加以限 制。例如，两个11维向量3(111，112，"*，1111)与13(121，122，"*，1211)间的曼哈顿距离具体 可以用如下公式表示：
[0086] 本领域技术人员应该知悉，在实际应用中，计算第一绘制轨迹与第二绘制轨迹的 匹配度的方式有很多种，例如还可以通过函数进行计算等，本发明对于计算上述两个轨迹 之间的匹配度的具体方式不加以限制。
[0087] 综上，本发明实施例通过用户手写输入验证信息，对用户的身份进行认证。将用户 手写输入的验证信息对应的第一绘制轨迹和预先存储的用户注册信息对应的第二绘制轨 迹进行比对，若匹配度满足第一匹配条件，则身份认证成功。由于不同用户绘制图形或者书 写文字时有不同的用户习惯，而同一用户的多次输入之间存在一定的相似性，这种相似性 其他用户很难模仿，因此，本发明实施例通过判断用户手写输入的验证信息是否和预先存 储的用户注册信息存在这种相似性，来对用户进行身份认证，可以提高身份认证的安全性。 本发明实施例提供的身份认证方法，不仅操作简单，无需用户记住一长串的字母数组组合， 而且，采用本发明的身份认证方法，即使其他用户观看到使用者输入的具体内容，由于个体 输入的差异性，也很难成功通过身份认证，从而提高了身份认证的安全性。
[0088] 实施例二
[0089] 本实施例的身份认证方法在上述实施例一的基础上，进一步还可以包括如下可选 技术方案。参照图2,示出了本发明的一种身份认证方法实施例二的步骤流程图，具体可以 包括：
[0090] 步骤201、接收用户手写输入的验证信息；
[0091] 步骤202、对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的 匹配度满足第二匹配条件时，确定初步比对成功；
[0092] 具体地，初步比对可以先从整体上对两个绘制轨迹进行比较，排除差异较大的绘 制轨迹，以提高身份认证的效率。
[0093] 在本发明的一种优选实施例中，所述对所述第一绘制轨迹和第二绘制轨迹进行初 步比对，在所述初步比对的匹配度满足第二匹配条件时，确定初步比对成功的步骤，具体可 以包括如下子步骤：
[0094] 子步骤S21、对所述第一绘制轨迹和第二绘制轨迹分别在X轴方向和y轴方向进行 投影；
[0095] 具体地，分别对第一绘制轨迹和第二绘制轨迹分别在X (横）轴方向和y (纵）轴 方向进行投影，并且在两个方向分别对有投影的部分进行头尾对齐缩放，其中，头尾对齐缩 放的作用是可以避免两个绘制轨迹尺寸不一致时影响比对结果。
[0096] 子步骤S22、依据所述第一绘制轨迹分别在X轴方向和y轴方向对应的投影，确定 所述第一绘制轨迹分别在X轴方向和y轴方向对应的第一切割点和第二切割点；
[0097] 具体地，将所述第一绘制轨迹在X轴方向对应的没有投影的位置作为第一切割 点，以及在y轴方向对应的没有投影的位置作为第二切割点，同样地，将所述第二绘制轨迹 在X轴方向对应的没有投影的位置作为第三切割点，以及在y轴方向对应的没有投影的位 置作为第四切割点。
[0098] 子步骤S23、依据所述第二绘制轨迹分别在X轴方向和y轴方向对应的投影，确定 所述第二绘制轨迹分别在X轴方向和y轴方向对应的第三切割点和第四切割点；
[0099] 子步骤S24、在所述第一切割点与第三切割点的位置关系、以及所述第二切割点与 第四切割点的位置关系的匹配度均满足第二匹配条件时，确定初步比对成功。
[0100] 具体地，依据切割点对所述第一绘制轨迹和第二绘制轨迹进行初步比对。在本发 明实施例中，为了便于描述，以用户手写输入的验证信息为文字进行说明。假设第一绘制 轨迹和第二绘制轨迹对应的验证信息都是"分隔"两个字。在实际应用中，用户手写输入的 "分"和"隔"两个字之间应该是有一定的距离的，首先，利用这个距离，通过上述方法可以 确定两个绘制轨迹分别在X轴和y轴方向对应的没有投影的位置，将该位置作为切割点，然 后，判断第一绘制轨迹和第二绘制轨迹中切割点的位置是否相同或近似，若切割点位置差 异较大，则说明第一绘制轨迹