本发明涉及笔记检验技术，特别涉及一种签名笔迹检验可视化方法。
背景技术
笔迹检验是根据人的手写笔迹，分析字符笔划、结构与篇章布局，判断书写人身份的一门科学和技术。笔记检验分为笔迹鉴定和笔迹鉴别两种，笔迹鉴定是直接比较两份手写笔迹文件，确定两份文件书写者是否相同；笔迹鉴别是从多份参考文本中找出与检验文本特征最接近的样本。
可视化是利用计算机图形学和图像处理技术，将数据转化成图形或图像在屏幕上显示出来，并进行交互处理的理论、方法和技术。
实际司法鉴定中的笔迹鉴定主要以笔迹鉴定专家判定结果为准，笔迹检验过程中专家借助一些笔迹检验的辅助工具，观察或者统计笔迹结构特征，制作笔迹特征比对表，给出笔迹检验结果。在出庭示证阶段预先专门制作多媒体演示文档，说明笔迹检验的结果。
笔迹检验通过提取检材笔迹与样本笔迹的特征，制作笔记特征比对表，比较检材笔迹与样本笔迹的特征来判断书写人身份。笔迹检验选择的特征一般是起笔、停顿、字符布局特征、形状特征等容易因书写习惯不同而体现出差异性的特征。基于这些统计特征或结构特征，作为笔迹检验的依据。最终检验结果通过标注的相同特征点或主要差异点，说明笔迹检验过程，得出笔迹检验结果，笔迹检验的特征没有直观的可视化方法展示量化的差异。
论文“伪造签名笔迹检验的研究”2007年政法学刊24卷第3期，通过纸张种类异常、文字布局异常、手写工具异常等特征，主要依靠观察和经验进行判断，缺少客观的可量化的特征。
发明专利“一种基于可视化的手写笔迹鉴定方法”，申请号200810121675.6，公开号cn101393606a，提出了一种笔迹鉴定可视化的方法，通过间隔时间采集手写笔的笔尖移动速度大小、方向，和笔尖对手写板压力，可视化用户写字过程中笔尖移动速度大小的变化、方向的变化和笔尖对手写板压力的变化。计算笔尖移动速度大小、方向和笔尖对手写板压力的分布信息，然后比较可视化结果的相似度来鉴定笔迹。这种方法要求书写过程已知，并且需要有适当的配套硬件采集书写过程，比如书写板，这在司法鉴定中不可取，因为司法鉴定的笔迹书写过程几乎是未知的。
技术实现要素：
本发明的目的是提供一种签名笔迹检验可视化的方法，用于解决上述现有技术的问题。
本发明一种签名笔迹检验可视化的方法，其中，包括：对输入图像进行预处理，将输入的笔迹图像转换成二值图像；将裁剪后的检材笔迹图像和样本笔迹图像进行归一化处理；对经过预处理的检材和样本笔迹签名图像进行字符切分及数值化；用户在签名笔迹二维点集上标注特征点；计算检材笔迹点集与样本笔迹点集的匹配度，包括：用户指定检材笔迹点集以及样本笔迹的点集中的特征点为对应位置的点；两个点集之间存在一个旋转平移变换，使得对应特征点能匹配起来，通过最小二乘算法求解得到变换关系；计算两个点集之间的欧式距离，得到笔迹点集之间可量化的匹配度。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，预处理包括：对输入的图像进行二值化，将输入的笔迹图像转换成二值图像；用图像去噪算法对图像进行去噪处理。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，预处理进一步包括，通过检测签名笔迹上下左右四个边缘，裁剪与签名笔迹无关的留白区域。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，对经过预处理的检材和样本笔迹签名图像进行字符切分及数值化，包括：对经过预处理的检材和样本笔迹签名图像进行垂直投影，按列统计垂直方向上像素个数。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，以图像左上角为坐标原点，水平向右为x轴正方向，垂直向下为y轴正方向，每个像素分度值为1，将检材和样本签名笔迹图像像素用坐标表示，检材和样本的像素坐标组成的集合分别为检材和样本的点集表示，将检材图像和样本图像由像素表示转化为离散的坐标数值表示，以实现图像的数值化。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，将裁剪后的检材笔迹图像以及样本笔迹图像均为长×宽为640×320像素的图像。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，特征点选取字符笔划明显对应位置的点。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，特征点至少包括：拐点位置以及起点位置。
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，两个点集之间存在一个旋转平移变换，使得对应特征点能匹配起来，通过最小二乘算法求解得到变换关系，包括：检材笔迹点集记为p，样本笔迹点集记为q，在点集q中找出距离检材笔迹第i个像素点pi(pi∈p)最近的点qi(qi∈q)；点
根据本发明的签名笔迹检验可视化的方法的一实施例，其中，计算两个点集之间的欧式距离，得到笔迹点集之间可量化的匹配度包括：空间变换f(r，t)是二维旋转平移刚体变换，点集q′与点集q构成的笔迹形状完全一样，点集q′与点集q是空间位置的变化，计算点集q′与点集p的欧式距离，得到笔迹点集之间可量化的匹配度。
本发明的签名笔迹检验可视化的方法，辅助笔迹检验，使得笔迹检验结果有量化的依据，而非依靠专家主观评判。另外可视化检材笔迹与样本笔迹的匹配结果，使得结果显而易见，避免苍白的语言描述。提高司法人员工作效率，优化笔迹检验结果显示效果。
附图说明
图1所示为本发明一种笔迹检验可视化的方法的流程图；
图2所示为检材笔迹图像投影像素分布直方的示例图；
图3所示为检材笔迹图像投影像素分布二维图像数值化后的示例图；
图4所示为选取关键特征点作为对应点的示意图；
图5所示为可视化检材笔迹与样本笔迹的匹配程度示意图。
具体实施方式
为使本发明的目的、内容、和优点更加清楚，下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。
图1所示为本发明一种笔迹检验可视化的方法的流程图，如图1所示，本发明提出了一种笔迹检验可视化的方法，首先对输入图像进行二值化、去噪、归一化预处理，然后进行字符切分，笔迹像素表示转化为二维点集表示。在二维点集上标注关键的对应特征点，特征点选取字符笔划明显对应位置的点，比如拐点位置，起点位置等，明显对应位置的点选取为关键的对应特征点。然后算法自动计算检材笔迹点集与样本笔迹点集的匹配度，输出笔迹匹配程度。具体过程如下：
步骤一：对输入数据进行预处理，包括：
对输入的图像进行二值化，将输入的笔迹图像转换成二值图像；
用图像去噪算法对图像进行去噪处理；
通过检测签名笔迹上下左右四个边缘，裁剪与签名笔迹无关的留白区域，这部分区域对笔迹检验来说是无效的，并且会影响接下来的图像归一化；
将裁剪后的检材笔迹图像、样本笔迹图像进行归一化处理，使得检材和样本笔迹图像尺寸大小统一，例如为长×宽为640×320像素；
图2所示为检材笔迹图像投影像素分布直方的示例，图3所示为检材笔迹图像投影像素分布二维图像数值化后的示例，如图2所示，步骤二：进行字符切分及数值化，包括：
对经过预处理的检材和样本笔迹签名图像进行垂直投影，按列统计垂直方向上像素个数；
以图像左上角为坐标原点，水平向右为x轴正方向，垂直向下为y轴正方向，每个像素分度值为1，将检材和样本签名笔迹图像像素用坐标表示，检材和样本的像素坐标组成的集合分别为检材和样本的点集表示，将检材图像和样本图像由像素表示转化为离散的坐标数值表示，实现图像的数值化。
图4所示为选取关键特征点作为对应点的示意图，如图4所示，步骤三：用户标注特征点，包括：用户在签名笔迹二维点集上标注特征点，特征点选取字符笔划明显对应位置的点，比如拐点位置，起点位置等。
步骤四：计算检材笔迹点集与样本笔迹点集的匹配度，包括：
用户指定检材笔迹点集以及样本笔迹的点集中的特征点为对应位置的点。
两个点集之间存在一个旋转平移变换，使得对应特征点能匹配起来，变换关系可通过最小二乘算法求解得到。原理与迭代最近点(iterativeclosestpoints，icp)算法相同，假定给出已知两个数据点集p,q，给出两个点集的空间变换f使p,q能进行空间匹配，因为两个点集之间只要有若干个点的对应关系，就可以通过最小二乘计算得到空间变换f。
点集q经过空间变换f与点集p匹配，计算两个点集之间的欧式距离，即可得到笔迹点集之间可量化的匹配度；
本实施例的步骤四具体检验方法包括：
检材笔迹点集记为p，样本笔迹点集记为q，在点集q中找出距离检材笔迹第i个像素点pi(pi∈p)最近的点qi(qi∈q)；
点
点集p和q之间存在一个空间变换f(r，t)，使得点集p和q的平均距离最近，其中r是二维的旋转变换，t是一个二维的平移量。步骤三中标注的对应特征点是两个点集中已知确定对应关系的点，p和q点集中剩余未标注的点是两个点集中未知对应关系的点，通过求解
对点集q施加空间变换g(r，t)，得到点集q‘；
由于空间变换f(r，t)是二维旋转平移刚体变换，所以点集q‘与点集q构成的笔迹形状完全一样，点集q‘与点集q只是空间位置的变化。计算点集q‘与点集p的欧式距离，即可得到笔迹点集之间可量化的匹配度。
步骤五：可视化笔迹匹配程度
图5所示为可视化检材笔迹与样本笔迹的匹配程度示意图，如图5所示，根据步骤四的计算结果，可视化两个笔迹点集的匹配程度。
使用计算机辅助进行笔迹检验，将签名笔迹图像数值化，利用图形学中的迭代最近点(iterativeclosestpoints，icp)算法，求解两个点集之间的空间变换关系，对其中一个点集施加变换关系，对准两个点集，计算两个点集之间的欧式距离。用欧式距离作为两个笔迹匹配程度的量化标准，输出检材笔迹与样本笔迹的匹配度，并可视化表示。
本发明计算机辅助笔迹检验，使得笔迹检验结果有量化的依据，而非依靠专家主观评判。另外可视化检材笔迹与样本笔迹的匹配结果，使得结果显而易见，避免苍白的语言描述。提高司法人员工作效率，优化笔迹检验结果显示效果。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。