和第二绘制轨迹的差异也较大，因此，可以直接认为身份认证 失败，避免后续进一步的比对过程，从而可以提高身份认证的效率。在本发明实施例中，若 所述第一切割点与第三切割点的位置关系、以及所述第二切割点与第四切割点的位置关系 的匹配度均满足第二匹配条件，则初步比对成功。
[0101] 在本发明的一种应用示例中，假设上述"分隔"对应的第一绘制轨迹和第二绘制轨 迹在X轴方向的投影对应的矢量分别是矢量1 : [3, 5, 8, 4, 2, 0, 0, 2, 3, 5, 4, 1]和矢量2 : [4， 7, 6, 3, 2, 1，2, 0, 0, 0, 0, 1，2, 3, 8, 8, 4, 2, 1]，可以看出，两个矢量的维数不一致，不能直接进 行-比对。因此，在本发明实施例中，分别查找两个矢量中〇的位置，在矢量1中，〇位于 约6/12的位置，即"分"与"隔"在X轴方向上中间的空白处的位置（即没有投影的位置）， 该位置即可作为矢量1在X轴方向上的第一切割点，在矢量2中，0位于约9/19的位置（即 第三切割点的位置）。可以看出，第一切割点和第三切割点的位置近似，即都在1/2左右，假 设第二匹配条件为切割点位置的差异小于预设阈值0. 1，由于第一切割点的位置为6/12， 即0. 5,第三切割点的位置为9/19,即0. 47,则二者位置的差异为0. 026,即第一切割点和第 三切割点的匹配度满足第二匹配条件。采用同样的方法，对所述第一绘制轨迹和第二绘制 轨迹在y轴方向进行投影，以及比较切割点的位置，可以得到在y方向上两个矢量中0的位 置也很近似，也满足第二匹配条件，则认为第一绘制轨迹和第二绘制轨迹的初步比对通过。 因此，可以对上述两个矢量分别在1/2处进行区块分割，对各区块进行分别比对。在上述应 用不例中，矢量1和矢量2中间的0即为对两个矢量进行了一次对齐操作，将矢量1和矢量 2进行了一次对齐分割。
[0102] 当然，上述确定第一绘制轨迹和第二绘制轨迹的切割点，以及将切割点位置的差 异小于预设阈值作为第二匹配条件仅作为本发明的一种应用示例，在实际应用中，本领域 技术人员可以灵活设置该第二匹配条件，本发明对于第二匹配条件的具体内容不加以限 制。例如，在具体应用中，还可以将第一绘制轨迹与第二绘制轨迹中包括的文字或图形的个 数是否相符作为第二匹配条件，若两个绘制轨迹中包括相同数目的文字或者图形，则认为 初步对比成功。
[0103] 步骤203、在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行 区块分割；
[0104] 若初步比对成功，说明第一绘制轨迹和第二绘制轨迹从大体结构及分布上是相符 的，接下来可以从两个绘制轨迹的细节进行比对，进一步判断两个绘制轨迹是否相符。因 此，接下来，可以对第一绘制轨迹和第二绘制轨迹按照上述切割点的位置进行分割，分别得 到不相连的各个区块，以对各区块进行分别比对。
[0105] 步骤204、对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块 进行分别比对，在对应的各区块之间的距离小于预设阈值时，确定身份认证成功。
[0106] 具体地，可以对第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块按 照实施例一中步骤102中的方法，计算第一绘制轨迹每个区块中的轨迹与第二绘制轨迹每 个区块中的轨迹之间的距离，若第一绘制轨迹各区块与第二绘制轨迹各区块之间的距离均 小于预设阈值，则身份认证成功。
[0107] 在实际应用中，由于用户每次手写输入都会存在一定的差异，为了避免将细微的 差异误认为认证失败，可以预置匹配百分比，若两个绘制轨迹中距离小于预设阈值的区块 的百分比达到预置匹配百分比，也可以认为身份认证成功。在具体应用中，本领域技术人员 可以对该预置匹配百分比灵活设置。
[0108] 本实施例在对第一绘制轨迹和第二绘制轨迹进行比对的过程中，首先对两个绘制 轨迹从整体上进行初步比对，若初步比对成功，再对两个绘制轨迹分别进行区块分割，对各 区块进行分别比对。通过本实施例，可以在比对过程的初期，排除差异较大的绘制轨迹，以 提高身份认证的效率。
[0109] 实施例三
[0110] 本实施例的身份认证方法在上述实施例一的基础上，进一步还可以包括如下可选 技术方案。参照图3,示出了本发明的一种身份认证方法实施例三的步骤流程图，具体可以 包括：
[0111] 步骤301、接收用户手写输入的验证信息；
[0112] 步骤302、对所述第一绘制轨迹和第二绘制轨迹进行初步比对，在所述初步比对的 匹配度满足第二匹配条件时，确定初步比对成功；
[0113] 步骤303、在所述初步比对成功时，对所述第一绘制轨迹和第二绘制轨迹分别进行 区块分割；
[0114] 步骤304、对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各区块 分别进行笔画比对，在所述笔画比对的匹配度满足预设范围时，确定所述笔画比对成功；
[0115] 例如，第一绘制轨迹可以分割为两个区块，该两个区块分别包括"分"字和"隔"字， 对于第一绘制轨迹的第一个区块（"分"字所在的区块），其中包括的笔画数为4,第二个区 块中包含的笔画数为12。同样地，第二绘制轨迹也可以分割为两个区块（"分"和"隔"）， 这两个区块中包含的笔画数分别为4和12。分别比对第一绘制轨迹的第一个区块和第二绘 制轨迹的第一个区块中包含的笔画数，都是4,以及第一绘制轨迹的第二个区块和第二绘制 轨迹的第二个区块中包含的笔画数，都是12。因此，第一绘制轨迹对应的各区块与所述第二 绘制轨迹对应的各区块中的笔画数相同，因此比对通过。
[0116] 在实际应用中，在用户输入文字的情况下，由于每次输入的笔迹不会完全一致，比 如在用户手写输入验证信息时，有可能输入的某个字出现连笔的情况，此时，第一绘制轨迹 对应的各区块与所述第二绘制轨迹对应的各区块中的笔画数可能会出现差异，为了避免该 差异导致身份认证失误的情况，可以预先设置笔画阈值范围，若笔画数的差异在预设笔画 阈值范围内，也可以认为笔画数比对通过。本发明实施例首先比对第一绘制轨迹对应的各 区块和第二绘制轨迹对应的各区块的笔画数是否相符，在笔画数比对成功时，再进行后续 各区块中轨迹细节的比对，可以首先排除笔画数差异较大的情况，以减少后续比对的工作 量，从而提高身份认证的效率。
[0117] 步骤305、在所述笔画比对成功时，对所述第一绘制轨迹对应的各区块与所述第二 绘制轨迹对应的各区块分别进行距离比对，在所述第一绘制轨迹对应的各区块与所述第二 绘制轨迹对应的各区块之间的距离小于预设阈值时，确定身份认证成功。
[0118] 在本发明的一种优选实施例中，步骤305具体可以包括如下子步骤：
[0119] 子步骤S31、针对所述第一绘制轨迹对应的各区块与所述第二绘制轨迹对应的各 区块，按照各区块中点与点间的方向，确定所述各区块对应的方向矢量；
[0120] 具体地，可以将区块内的绘制轨迹按点与点之间的方向变化赋以1-8的整数值， 参照图4,示出了本发明的一种绘制轨迹方向变化与赋值关系的示意图。从图4中可以看 出，如果绘制轨迹中上一个点与下一个点的方向变化如箭头所示，则可以为该方向变化赋 值为1，其他同理，按照上述过程，可以将区块内的轨迹按点与点之间的方向变化转变得到 一个方向矢量。
[0121] 在本发明的一种应用示例中，假设某一绘制轨迹按1-6的顺序经过6个点，参照表 1，示出了这6个点方向变化的示意图。其中，点1到点2对应于图4中的箭头方向，则点1 到点2的方向变化可以赋值为[1]，点2到点3为往右下的方向，则可以赋值为[3]，点3到 点4的方向也是右下，则可以赋值为[3]，点4到点5的方向为向下，则可以赋值为[4]，点 5到点6的方向为往右下，则可以赋值为[3]，因此，可以得到该绘制轨迹对应的方向矢量为
[0125] 子步骤S32、确定各方向矢量中的极点；所述极点用于表示所述方向矢量中相似 的，且不连续变化的点；
[0126] 具体地，对每一个方向矢量可以分别找到对应的η个相似的，且不连续变化的极 点，即变化率过大的点，其中，η为自然数。参照图5,示出了本发明的一种极点的示意图。 其中，变化率过大的点（极点）以圆圈标注。
[0127] 在具体应用中，可以通过如下公式确定极点：
[0129] 上述公式⑵的含义是，找到的极点具体可以为这样一个点：该点前一段 与后一段之间的夹角大于90度，即变换率过大的点。其中，当i在[m，η]中取值 时，均存在1 < |xi-x1+1| < 7, n-m大于某个阈值。其中xi为方向矢量（如上述的 [1，3,3,4,3])中的每一个元素。其中，m和η指一堆序列中的两个点，假设序列为 [1，3, 3, 4, 3, 2, 1，3, 3, 3, 3, 4, 3, 4]，m为这个序列中第m个点，η为这个序列第η个点，n-m 指的是两个点中间的点的数量，所以需要确定至少需要几个点来计算极点。因为如果仅以 一两个点就判断极点，会导致噪声太大，且极点会非常多，所以设置n-m大于某个阈值，这 个阈值可以通过实验确定。
[0130] 在本发明的一种应用示例中，参照表2示出了 4个点的方向变化示意图，其中， 1->2_>3对应的三个点，根据图4可以得到对应的方向矢量为[2, 4]，则可以得到对应的 Xi-x1+11的值为2,因此满足1 < |Xl-Xl+l | < 7。而2->3->4对应的三个点的方向矢量为 [4, 3]，则 | Xl-x1+11 的值为 1，因此不满足 1 < | Xl-x1+11 < 7。
[0133] 顺序遍历上述矢量，如果在[m，n]区间满足1 < |xi_xi+1| < 7,且n-m大于某个阈 值，由于
I是[m，n]区间的中点，则
可以认为是变化率过大的点，参照图5所示，对 于"分"字，按照上述方法可以找到三个极点，从左到右中的第一个极点，在自身方向矢量中 前后点的变化趋势是向上的，另外两个极点是向下的。
[0134] 在第一绘制轨迹和第