CN111310546B - 在线笔迹认证中一种书写节奏特征的提取及认证方法 - Google Patents
在线笔迹认证中一种书写节奏特征的提取及认证方法 Download PDFInfo
- Publication number
- CN111310546B CN111310546B CN201911224888.6A CN201911224888A CN111310546B CN 111310546 B CN111310546 B CN 111310546B CN 201911224888 A CN201911224888 A CN 201911224888A CN 111310546 B CN111310546 B CN 111310546B
- Authority
- CN
- China
- Prior art keywords
- handwriting
- writing
- rhythm
- writing rhythm
- feature
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
- G06V30/347—Sampling; Contour coding; Stroke extraction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/36—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Computational Biology (AREA)
- Algebra (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Character Discrimination (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明涉及信息安全领域,公开了在线笔迹认证中一种书写节奏特征的提取及认证方法,包括如下步骤:书写节奏特征预学习,取得书写节奏特征概率密度函数,书写节奏特征注册,计算注册手写笔迹样本在书写节奏特征每个分量上的最大最小值,书写节奏特征认证,计算观测到测试手写笔迹样本与注册手写笔迹样本所有稳定且一致的书写节奏特征分量的概率,依此概率值作为进一步判别的依据。本发明在线笔迹认证中一种书写节奏特征的提取及认证方法,有效提取书写节奏特征,并估算稳定且一致书写节奏特征在人群中出现的概率,通过有效识别不易被察觉的书写方式,极大地增加摹仿者的攻击难度和攻击成本,从而提升笔迹认证性能。
Description
技术领域
本发明涉及信息安全领域,具体涉及在线笔迹认证中一种书写节奏特征的提取及认证方法。
背景技术
在线笔迹认证是指利用专门输入设备在线获取用户的手写笔迹,经比较其中所蕰涵的个性化特征从而实现用户身份鉴别的一项技术。
所谓书写节奏是指从书写每一段笔画耗时的长短、笔速的快慢、用力的轻重、笔画长度的大小上所体现出来的固有模式,表现为某一些笔画书写笔画耗时长短、笔速快慢、用力轻重的周期性固定搭配。高水平的书写在节奏上表现为轻重徐疾、张弛有度、快慢有序,呈现出规律性,给人以美感;相反,低水平的书写则表现为杂乱无章,无规律性可言。笔迹学研究表明,书写节奏属于高层特征,在长时间的不断练习过程中,书写方式逐渐从大脑控制下的阶段过渡到自动触发的肌肉神经动力定型阶段,一旦掌握,书写节奏将具有较高的稳定性。更重要的是,与字形特征不同,书写节奏往往不易被观察,容易被忽视,摹仿者只能按自己的节奏进行书写。因此,书写节奏特征的提取对提升笔迹认证系统的准确性,具有重要意义和作用。可是,在在线笔迹认证系统中,笔迹数据以离散的采样点信息所表示,节奏特征的提取涉及笔迹分割、笔画类型识别、笔顺识别等一系列难题。
发明内容
本发明的目的就是针对上述技术的不足,提供在线笔迹认证中一种书写节奏特征的提取及认证方法,有效提取书写节奏特征,并估算稳定且一致书写节奏特征在人群中出现的概率,通过有效识别不易被察觉的书写方式,极大地增加摹仿者的攻击难度和攻击成本,从而提升笔迹认证性能。
为实现上述目的,本发明所设计的在线笔迹认证中一种书写节奏特征的提取及认证方法,包括如下步骤:
A)书写节奏特征预学习:收集人群关于标准汉字c的手写笔迹样本取得预学习手写笔迹样本集合,对预学习手写笔迹样本集合中的所有手写笔迹样本按笔画进行分割,提取每个手写笔迹样本的书写节奏特征,基于所有手写笔迹样本上提取的书写节奏特征估计书写节奏特征概率密度函数,其中,所述书写节奏特征是同一组与笔画长度、笔画的最大最小用力、速度相关的截断频域数据构成的向量;
所述书写节奏特征是由一组与笔画长度、笔画的最大最小用力、速度相关的截断频域数据构成的向量;
所述手写笔迹是指通过专用的数据传感设备实时采集书写过程中笔尖运动产生的各种信息所获得的与时间相关的时序信号序列,传感器在每个采样时刻采集的数据包括但不限于笔尖的二维位置信息、笔尖施加在书定平面上的压力信息;
所述标准汉字c的手写笔迹样本是指书写人手写的可被其他人正确辩识的或只能被少数人辩识的或只能被书写者自己辩识为标准汉字c的非标准手写体笔迹;所述辩识是指建立手写体笔迹与标准汉字之间的对应关系;
所述标准汉字c是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
B)书写节奏特征注册:收集注册用户关于标准汉字c的若干个注册手写笔迹样本,组成注册手写笔迹样本集合,采用与所述步骤A)中书写节奏特征预学习阶段相同的方法,提取每个所述注册手写笔迹样本的书写节奏特征,基于所有所述注册手写笔迹样本上提取的书写节奏特征,计算在书写节奏特征每个分量上的最大最小值;
所述注册手写笔迹样本是指在注册阶段注册用户书写并提交的用户身份已知的手写笔迹,所述用户身份已知是指手写笔迹书写者的身份是已知的;
C)书写节奏特征认证:待认证用户提交一个关于标准汉字c的测试手写笔迹样本,采用与所述步骤A)中书写节奏特征预学习阶段相同的方法,提取所述测试手写笔迹样本的书写节奏特征,基于所述步骤A)取得的书写节奏特征概率密度函数,根据测试手写笔迹样本书写节奏特征中每个分量值与注册手写笔迹样本书写节奏特征上每个分量的最大最小值关系,计算观察到书写节奏特征中所有稳定且一致特征分量的概率,判断该测试手写笔迹样本是否为真实笔迹;
所述稳定且一致特征分量是指在测试手写笔迹样本中提取的书写节奏特征分量取值处于在注册手写笔迹样本的集合上提取的稳定的书写节奏特征分量取值的最大和最小值之间的特征分量,所述稳定的书写节奏特征分量是指在注册手写笔迹样本的集合上提取书写节奏特征分量取值的最大和最小值之间的距离小于一定阈值的特征分量;
所述测试手写笔迹样本是指在认证阶段待认证用户书写并提交的用户身份未知且有待确认的手写笔迹;所述用户身份未知是指还未确认书写手写笔迹的用户身份与注册手写笔迹样本的用户身份是否相一致,有待进一步确认;所述待认证用户是指真实身份未得到确认的用户。
优选地,所述步骤A)、步骤B)和步骤C)中书写节奏特征的提取方法包括如下步骤:
D1)以笔迹W={(x1,y1,f1),(x2,y2,f2),...,(xn,yn,fn)}作为输入参数,其中符号xm,ym,fm分别表示传感器在第m时刻获取笔尖二维位置信息和笔尖的正向压力信息,1≤m≤n,n表示手写笔迹W中包含的采样点个数;
D2)计算笔迹W的书写速度信息,设LW={l1,l2,...,ln}表示笔迹W的书写速度时间序列;表示第k时刻笔尖的速度信息,1<k≤n,l1=0;
D3)笔迹分割,提取笔迹W中的关键点K={k0,k1,k2,...,km-1,km},其中,ki表示关键点在笔迹W中的序号,0≤i≤m,k0=1,km=n,ki<ki+1,0≤i<m,由这些关键点将笔迹W分割成m段笔画;其中第i段笔画为
D4)构造一个与笔迹W等长的笔画长度序列A1={a11,a12,...,a1n},设初值a1i=0,1≤i<n,在每个笔画开始点处,置
D5)构造一个与笔迹W等长的笔画书写速度最大最小值序列A2={a21,a22,...,a2},设初值a2i=0,1≤i<n,在每段笔画中相应位置置 fi是笔迹W中的力分量,1≤k≤m;
D6)构造一个与笔迹W等长的笔画书写用力最大最小值序列A3={a31,a32,...,a3n},设初值a3i=0,1≤i<n,在每段笔画中相应位置置
D7)提取序列A1的频域特征,将序列A1={a11,a12,...,a1n}变换到频域空间,以前x项截断系数作为序列A1的特征表示E1={e11,e12,...,e1x};
D8)提取序列A2的频域特征,将序列A2={a21,a22,...,a2n}变换到频域空间,以前x项截断系数作为序列A2的特征表示E2={e21,e2x,...,e2x};
D9)提取序列A3的频域特征,将序列A3={a31,a32,...,a3n}变换到频域空间,以前x项截断系数作为序列A3的特征表示E3={e31,e32,...,e3x};
D10)结束,返回特征集合EW={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x}作为笔迹W的节奏特征。
优选地,所述步骤A)中,书写节奏特征预学习包括如下步骤:
A1)设S={s1,s2,...,sN}表示海量的足够多书写者手写的关于标准汉字c的预学习手写笔迹样本集合,每位书写者提供1至3个样本;所述足够多的用户是指集合S中的手写笔迹样本所包含的书写节奏具有广泛的代表性,涵盖了手写汉字c各种书写节奏特征的所有可能变化,N表示集合S中的笔迹个数;所述标准汉字是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
A2)初始化循环变量j=1,初始化书写节奏特征集合
A3)提取第j个手写笔迹样本的书写节奏特征,以集合S中第j个手写笔迹样本作为输入参数,得到关于手写笔迹样本sj的书写节奏特征将/>加入写节奏特征集合
A4)j=j+1,若j>N跳转至步骤A5),否则,跳转至步骤A3);
A5)估算人群中关于标准汉字c的书写节奏特征概率密度函数;基于书写节奏特征集合E中的所有书写节奏特征,估计人群中关于标准汉字c的书写节奏特征概率密度分布函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x);
A6)结束,返回人群中关于标准汉字c的书写节奏特征概率密度函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x)。
优选地,所述步骤B)中,书写节奏特征注册包括如下步骤:
B1)注册用户提交关于标准汉字c的注册手写笔迹样本集合H={h1,h2,...,hq},q≥3;
B2)初始化循环变量j=1,初始化书写节奏特征集合
B3)提取第j个注册手写笔迹样本的书写节奏特征,以集合H中第j个注册手写笔迹样本hj作为输入参数,得到关于笔迹hj的书写节奏特征将/>加入书写节奏特征集合
B4)j=j+1,若j>N;跳转至步骤B5),否则,跳转至步骤B3);
B5)统计书写节奏特征在每个分量上的最大最小值,计算在书写节奏特征向量集合中每个分量上的最大最小值,设表示在书写节奏特征向量集合EH中每个分量上的最大最小值;
B6)结束,返回在书写节奏特征向量集合EH中每个分量上的最大最小值
优选地,所述步骤C)中,书写节奏特征认证包括如下步骤:
C1)待认证用户输入关于标准汉字c的测试手写笔迹样本T;
C2)以测试手写笔迹样本T作为输入参数,得到关于测试手写笔迹样本T的书写节奏特征集合ET={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x};
C3)计算所有稳定且一致书写节奏特征分量的观测概率,采用如下公式计算在注册手写笔迹样本集合H上观测到测试手写笔迹T的书写节奏特征ET的概率,所述如下公式定义为积分区域G=(g11,...,g1x,g21,...,g2x,g31,...,g3x)由如下式所定义,其中fc(e11,...,e1x,e21,...,e2x,e31,...,e3x)表示在书写节奏特征预学习阶段学习到的在集合S上关于标准汉字c的书写节奏特征概率密度分布函数;
C4)测试笔迹与书写节奏特征相关的判别,采用步骤C3)取得的书写节奏特征概率P(ET),再结合其它特征,包括笔顺、布局、书写节奏,综合判断该测试手写笔迹样本T是否为真实笔迹;
C5)结束,返回判别结果。
本发明与现有技术相比,具有以下优点:有效提取书写节奏特征,并估算稳定且一致书写节奏特征在人群中出现的概率,通过有效识别不易被察觉的书写方式,极大地增加摹仿者的攻击难度和攻击成本,从而提升笔迹认证性能。
附图说明
图1为本发明在线笔迹认证中一种书写节奏特征的提取及认证方法流程图;
图2为图1中步骤A)的具体流程图;
图3为图1中步骤B)的具体流程图;
图4为图1中步骤C)的具体流程图;
图5为图1中书写节奏特征提取的具体流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步的详细说明。
在线笔迹认证中一种书写节奏特征的提取及认证方法,如图1所示,包括如下步骤:
A)书写节奏特征预学习:收集人群关于标准汉字c的手写笔迹样本取得预学习手写笔迹样本集合,对预学习手写笔迹样本集合中的所有手写笔迹样本按笔画进行分割,提取每个手写笔迹样本的书写节奏特征,基于所有手写笔迹样本上提取的书写节奏特征估计书写节奏特征概率密度函数;
书写节奏特征是由一组与笔画长度、笔画的最大最小用力、速度相关的截断频域数据构成的向量;
手写笔迹是指通过专用的数据传感设备实时采集书写过程中笔尖运动产生的各种信息所获得的与时间相关的时序信号序列,传感器在每个采样时刻采集的数据包括但不限于笔尖的二维位置信息、笔尖施加在书定平面上的压力信息;
标准汉字c的手写笔迹样本是指书写人手写的可被其他人正确辩识的或只能被少数人辩识的或只能被书写者自己辩识为标准汉字c的非标准手写体笔迹;所述辩识是指建立手写体笔迹与标准汉字之间的对应关系;
标准汉字c是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
具体而言,如图2所示,书写节奏特征预学习包括如下步骤:
A1)设S={s1,s2,...,sN}表示海量的足够多书写者手写的关于标准汉字c的预学习手写笔迹样本集合,每位书写者提供1至3个样本;足够多的用户是指集合S中的手写笔迹样本所包含的书写节奏具有广泛的代表性,涵盖了手写汉字c各种书写节奏特征的所有可能变化,N表示集合S中的笔迹个数;标准汉字是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
A2)初始化循环变量j=1,初始化书写节奏特征集合
A3)提取第j个手写笔迹样本的书写节奏特征,以集合S中第j个手写笔迹样本作为输入参数,得到关于手写笔迹样本sj的书写节奏特征将/>加入写节奏特征集合
A4)j=j+1,若j>N跳转至步骤A5),否则,跳转至步骤A3);
A5)估算人群中关于标准汉字c的书写节奏特征概率密度函数;,基于书写节奏特征集合E中的所有书写节奏特征,估计人群中关于标准汉字c的书写节奏特征概率密度分布函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x);
A6)结束,返回人群中关于标准汉字c的书写节奏特征概率密度函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x);
B)书写节奏特征注册:收集注册用户关于标准汉字c的若干个注册手写笔迹样本,组成注册手写笔迹样本集合,采用与步骤A)中书写节奏特征预学习阶段相同的方法,提取每个注册手写笔迹样本的书写节奏特征,基于所有注册手写笔迹样本上提取的书写节奏特征,计算在书写节奏特征每个分量上的最大最小值;
注册手写笔迹样本是指在注册阶段注册用户书写并提交的用户身份已知的手写笔迹,用户身份已知是指手写笔迹书写者的身份是已知的;
具体而言,如图3所示,书写节奏特征注册包括如下步骤:
B1)注册用户提交关于标准汉字c的注册手写笔迹样本集合H={h1,h2,...,hq},q≥3;
B2)初始化循环变量j=1,初始化书写节奏特征集合
B3)提取第j个注册手写笔迹样本的书写节奏特征,以集合H中第j个注册手写笔迹样本hj作为输入参数,得到关于笔迹hj的书写节奏特征将/>加入书写节奏特征集合
B4)j=j+1,若j>N;跳转至步骤B5),否则,跳转至步骤B3);
B5)统计书写节奏特征在每个分量上的最大最小值,计算在书写节奏特征向量集合中每个分量上的最大最小值,设表示在书写节奏特征向量集合EH中每个分量上的最大最小值;
B6)结束,返回在书写节奏特征向量集合EH中每个分量上的最大最小值
C)书写节奏特征认证:待认证用户提交一个关于标准汉字c的测试手写笔迹样本,采用与步骤A)中书写节奏特征预学习阶段相同的方法,提取测试手写笔迹样本的书写节奏特征,基于步骤A)取得的书写节奏特征概率密度函数,根据测试手写笔迹样本书写节奏特征中每个分量值与注册手写笔迹样本书写节奏特征上每个分量的最大最小值关系,计算观察到书写节奏特征中所有稳定且一致特征分量的概率值,判断该测试手写笔迹样本是否为真实笔迹;
稳定且一致特征分量是指在测试手写笔迹样本中提取的书写节奏特征分量取值处于在注册手写笔迹样本的集合上提取的稳定的书写节奏特征分量取值的最大和最小值之间的特征分量,稳定的书写节奏特征分量是指在注册手写笔迹样本的集合上提取书写节奏特征分量取值的最大和最小值之间的距离小于一定阈值的特征分量;
测试手写笔迹样本是指在认证阶段待认证用户书写并提交的用户身份未知且有待确认的手写笔迹;用户身份未知是指还未确认书写手写笔迹的用户身份与注册手写笔迹样本的用户身份是否相一致,有待进一步确认;待认证用户是指真实身份未得到确认的用户;
具体而言,如图4所示,书写节奏特征认证包括如下步骤:
C1)待认证用户输入关于标准汉字c的测试手写笔迹样本T;
C2)以测试手写笔迹样本T作为输入参数,得到关于测试手写笔迹样本T的书写节奏特征集合ET={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x};
C3)计算所有稳定且一致书写节奏特征分量的观测概率,采用如下公式计算在注册手写笔迹样本集合H上观测到测试手写笔迹T的书写节奏特征ET的概率,如下公式定义为积分区域G=(g11,...,g1x,g21,...,g2x,g31,...,g3x)由如下式所定义,/>其中fc(e11,...,e1x,e21,...,e2x,e31,...,e3x)表示在书写节奏特征预学习阶段学习到的在集合Sc上关于标准汉字c的书写节奏特征概率密度分布函数;
C4)测试笔迹与书写节奏特征相关的判别,采用步骤C3)取得的书写节奏特征概率P(ET),再结合其它特征,包括笔顺、布局、书写节奏,综合判断该测试手写笔迹样本T是否为真实笔迹;
C5)结束,返回判别结果。
另外,本实施例中,如图5所示,步骤A)、步骤B)和步骤C)中书写节奏特征的提取方法包括如下步骤:
D1)以笔迹W={(x1,y1,f1),(x2,y2,f2),...,(xn,yn,fn)}作为输入参数,其中符号xm,ym,fm分别表示传感器在第m时刻获取笔尖二维位置信息和笔尖的正向压力信息,1≤m≤n,n表示手写笔迹W中包含的采样点个数;
D2)计算笔迹W的书写速度信息,设LW={l1,l2,...,ln}表示笔迹W的书写速度时间序列;表示第k时刻笔尖的速度信息,1<k≤n,l1=0;
D3)笔迹分割,提取笔迹W中的关键点K={k0,k1,k2,...,km-1,km},其中,ki表示关键点在笔迹W中的序号,0≤i≤m,k0=1,km=n,ki<ki+1,0≤i<m,由这些关键点将笔迹W分割成m段笔画;其中第i段笔画为
D4)构造一个与笔迹W等长的笔画长度序列A1={a11,a12,...,a1n},设初值a1i=0,1≤i<n,在每个笔画开始点处,置
D5)构造一个与笔迹W等长的笔画书写速度最大最小值序列A2={a21,a22,...,a2n},设初值a2i=0,1≤i<n,在每段笔画中相应位置置 fi是笔迹W中的力分量,1≤k≤m;
D6)构造一个与笔迹W等长的笔画书写用力最大最小值序列A3={a31,a32,...,a3n},设初值a3i=0,1≤i<n,在每段笔画中相应位置置
D7)提取序列A1的频域特征,将序列A1={a11,a12,...,a1n}变换到频域空间,以前x项截断系数作为序列A1的特征表示E1={e11,e12,...,e1x};
D8)提取序列A2的频域特征,将序列A2={a21,a22,...,a2n}变换到频域空间,以前x项截断系数作为序列A2的特征表示E2={e21,e22,...,e2x};
D9)提取序列A3的频域特征,将序列A3={a31,a32,...,a3n}变换到频域空间,以前x项截断系数作为序列A3的特征表示E3={e31,e32,...,e3x};
D10)结束,返回特征集合EW={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x}作为笔迹W的节奏特征。
本发明在线笔迹认证中一种书写节奏特征的提取及认证方法,有效提取书写节奏特征,并估算稳定且一致书写节奏特征在人群中出现的概率,通过有效识别不易被察觉的书写方式,极大地增加摹仿者的攻击难度和攻击成本,从而提升笔迹认证性能。
本发明未详细公开的部分属于本领域的公知技术。尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (3)
1.在线笔迹认证中一种书写节奏特征的提取及认证方法,其特征在于:包括如下步骤:
A)书写节奏特征预学习:收集人群关于标准汉字c的手写笔迹样本取得预学习手写笔迹样本集合,对预学习手写笔迹样本集合中的所有手写笔迹样本按笔画进行分割,提取每个手写笔迹样本的书写节奏特征,基于所有手写笔迹样本上提取的书写节奏特征估计书写节奏特征概率密度函数;
所述书写节奏特征是由一组与笔画长度、笔画的最大最小用力、速度相关的截断频域数据构成的向量;
所述手写笔迹是指通过专用的数据传感设备实时采集书写过程中笔尖运动产生的各种信息所获得的与时间相关的时序信号序列,传感器在每个采样时刻采集的数据包括但不限于笔尖的二维位置信息、笔尖施加在书定平面上的压力信息;
所述标准汉字c的手写笔迹样本是指书写人手写的可被其他人正确辩识的或只能被少数人辩识的或只能被书写者自己辩识为标准汉字c的非标准手写体笔迹;所述辩识是指建立手写体笔迹与标准汉字之间的对应关系;
所述标准汉字c是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
B)书写节奏特征注册:收集注册用户关于标准汉字c的若干个注册手写笔迹样本,组成注册手写笔迹样本集合,采用与所述步骤A)中书写节奏特征预学习阶段相同的方法,提取每个所述注册手写笔迹样本的书写节奏特征,基于所有所述注册手写笔迹样本上提取的书写节奏特征,计算在书写节奏特征每个分量上的最大最小值;
所述注册手写笔迹样本是指在注册阶段注册用户书写并提交的用户身份已知的手写笔迹,所述用户身份已知是指手写笔迹书写者的身份是已知的;
C)书写节奏特征认证:待认证用户提交一个关于标准汉字c的测试手写笔迹样本,采用与所述步骤A)中书写节奏特征预学习阶段相同的方法,提取所述测试手写笔迹样本的书写节奏特征,基于所述步骤A)取得的书写节奏特征概率密度函数,根据测试手写笔迹样本书写节奏特征中每个分量值与注册手写笔迹样本书写节奏特征上每个分量的最大最小值关系,计算观察到书写节奏特征中所有稳定且一致特征分量的概率值,判断该测试手写笔迹样本是否为真实笔迹;
所述稳定且一致特征分量是指在测试手写笔迹样本中提取的书写节奏特征分量取值处于在注册手写笔迹样本的集合上提取的稳定的书写节奏特征分量取值的最大和最小值之间的特征分量,所述稳定的书写节奏特征分量是指在注册手写笔迹样本的集合上提取书写节奏特征分量取值的最大和最小值之间的距离小于一定阈值的特征分量;
所述测试手写笔迹样本是指在认证阶段待认证用户书写并提交的用户身份未知且有待确认的手写笔迹;所述用户身份未知是指还未确认书写手写笔迹的用户身份与注册手写笔迹样本的用户身份是否相一致,有待进一步确认;所述待认证用户是指真实身份未得到确认的用户;
其中,所述步骤A)、步骤B)和步骤C)中书写节奏特征的提取方法包括如下步骤:
D1)以笔迹W={(x1,y1,f1),(x2,y2,f2),...,(xn,yn,fn)}作为输入参数,其中符号xm,ym,fm分别表示传感器在第m时刻获取笔尖二维位置信息和笔尖的正向压力信息,1≤m≤n,n表示手写笔迹W中包含的采样点个数;
D2)计算笔迹W的书写速度信息,设LW={l1,l2,...,ln}表示笔迹W的书写速度时间序列;表示第k时刻笔尖的速度信息,1<k≤n,l1=0;
D3)笔迹分割,提取笔迹W中的关键点K={k0,k1,k2,...,km-1,km},其中,ki表示关键点在笔迹W中的序号,0≤i≤m,k0=1,km=n,ki<ki+1,0≤i<m,由这些关键点将笔迹W分割成m段笔画;其中第i段笔画为
D4)构造一个与笔迹W等长的笔画长度序列A1={a11,a12,...,a1n},设初值a1i=0,1≤i<n,在每个笔画开始点处,置
D5)构造一个与笔迹W等长的笔画书写速度最大最小值序列A2={a21,a22,...,a2n},设初值a2i=0,1≤i<n,在每段笔画中相应位置置 fi是笔迹W中的力分量,1≤k≤m;
D6)构造一个与笔迹W等长的笔画书写用力最大最小值序列A3={a31,a32,...,a3n},设初值a3i=0,1≤i<n,在每段笔画中相应位置置
D7)提取序列A1的频域特征,将序列A1={a11,a12,...,a1n}变换到频域空间,以前x项截断系数作为序列A1的特征表示E1={e11,e12,...,e1x};
D8)提取序列A2的频域特征,将序列A2={a21,a22,...,a2n}变换到频域空间,以前x项截断系数作为序列A2的特征表示E2={e21,e22,...,e2x};
D9)提取序列A3的频域特征,将序列A3={a31,a32,...,a3n}变换到频域空间,以前x项截断系数作为序列A3的特征表示E3={e31,e32,...,e3x};
D10)结束,返回特征集合EW={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x}作为笔迹W的节奏特征;
所述步骤C)中,书写节奏特征认证包括如下步骤:
C1)待认证用户输入关于标准汉字c的测试手写笔迹样本T;
C2)以测试手写笔迹样本T作为输入参数,得到关于测试手写笔迹样本T的书写节奏特征集合ET={e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x};
C3)计算所有稳定且一致书写节奏特征分量的观测概率,采用如下公式计算在注册手写笔迹样本集合H上观测到测试手写笔迹T的书写节奏特征ET的概率,所述如下公式定义为积分区域G=(g11,...,g1x,g21,...,g2x,g31,...,g3x)由如下式所定义,其中fc(e11,...,e1x,e21,...,e2x,e31,...,e3x)表示在书写节奏特征预学习阶段学习到的在集合Sc上关于标准汉字c的书写节奏特征概率密度分布函数;
C4)测试笔迹与书写节奏特征相关的判别,采用步骤C3)取得的书写节奏特征概率P(ET),再结合其它特征,包括笔顺、布局、书写节奏,综合判断该测试手写笔迹样本T是否为真实笔迹;
C5)结束,返回判别结果。
2.根据权利要求1所述在线笔迹认证中一种书写节奏特征的提取及认证方法,其特征在于:所述步骤A)中,书写节奏特征预学习包括如下步骤:
A1)设S={s1,s2,...,sN}表示海量的足够多书写者手写的关于标准汉字c的预学习手写笔迹样本集合,每位书写者提供1至3个样本;所述足够多的用户是指集合S中的手写笔迹样本所包含的书写节奏具有广泛的代表性,涵盖了手写汉字c各种书写节奏特征的所有可能变化,N表示集合S中的笔迹个数;所述标准汉字是目前已被广泛使用的具有标准书写样式和表现形式的汉字;
A2)初始化循环变量j=1,初始化书写节奏特征集合
A3)提取第j个手写笔迹样本的书写节奏特征,以集合S中第j个手写笔迹样本作为输入参数,得到关于手写笔迹样本sj的书写节奏特征将/>加入写节奏特征集合/>
A4)j=j+1,若j>N跳转至步骤A5),否则,跳转至步骤A3);
A5)估算人群中关于标准汉字c的书写节奏特征概率密度函数,基于书写节奏特征集合E中的所有书写节奏特征,估计人群中关于标准汉字c的书写节奏特征概率密度分布函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x);
A6)结束,返回人群中关于标准汉字c的书写节奏特征概率密度函数fc(e11,e12,...,e1x,e21,e22,...,e2x,e31,e32,...,e3x)。
3.根据权利要求2所述在线笔迹认证中一种书写节奏特征的提取及认证方法,其特征在于:所述步骤B)中,书写节奏特征注册包括如下步骤:
B1)注册用户提交关于标准汉字c的注册手写笔迹样本集合H={h1,h2,...,hq},q≥3;
B2)初始化循环变量j=1,初始化书写节奏特征集合
B3)提取第j个注册手写笔迹样本的书写节奏特征,以集合H中第j个注册手写笔迹样本hj作为输入参数,得到关于笔迹hj的书写节奏特征将/>加入书写节奏特征集合
B4)j=j+1,若j>N;跳转至步骤B5),否则,跳转至步骤B3);
B5)统计书写节奏特征在每个分量上的最大最小值,计算在书写节奏特征向量集合中每个分量上的最大最小值,设表示在书写节奏特征向量集合EH中每个分量上的最大最小值;
B6)结束,返回在书写节奏特征向量集合EH中每个分量上的最大最小值
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911224888.6A CN111310546B (zh) | 2019-12-04 | 2019-12-04 | 在线笔迹认证中一种书写节奏特征的提取及认证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911224888.6A CN111310546B (zh) | 2019-12-04 | 2019-12-04 | 在线笔迹认证中一种书写节奏特征的提取及认证方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111310546A CN111310546A (zh) | 2020-06-19 |
CN111310546B true CN111310546B (zh) | 2023-08-08 |
Family
ID=71147085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911224888.6A Active CN111310546B (zh) | 2019-12-04 | 2019-12-04 | 在线笔迹认证中一种书写节奏特征的提取及认证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111310546B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111310545B (zh) * | 2019-12-04 | 2023-03-31 | 武汉工商学院 | 在线笔迹认证中一种笔迹模仿复杂度的度量方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102592152A (zh) * | 2012-01-05 | 2012-07-18 | 中国科学院合肥物质科学研究院 | 一种基于计算机系统的在线笔迹认证方法 |
CN103413078A (zh) * | 2013-07-25 | 2013-11-27 | 武汉汉德瑞庭科技有限公司 | 基于用户标识和笔迹的两层在线认证系统及认证方法 |
CN103440447A (zh) * | 2013-09-04 | 2013-12-11 | 武汉汉德瑞庭科技有限公司 | 具有攻击者身份识别能力的在线笔迹身份认证方法 |
CN105868590A (zh) * | 2015-01-19 | 2016-08-17 | 阿里巴巴集团控股有限公司 | 一种笔迹数据处理方法和装置 |
JP2018147312A (ja) * | 2017-03-07 | 2018-09-20 | 公立大学法人会津大学 | 手書き文字によるユーザ認証システム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2970362B1 (fr) * | 2011-01-11 | 2013-12-27 | Ingenico Sa | Procede d'authentification electronique d'une signature manuscrite, module et programme d'ordinateur correspondants. |
-
2019
- 2019-12-04 CN CN201911224888.6A patent/CN111310546B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102592152A (zh) * | 2012-01-05 | 2012-07-18 | 中国科学院合肥物质科学研究院 | 一种基于计算机系统的在线笔迹认证方法 |
CN103413078A (zh) * | 2013-07-25 | 2013-11-27 | 武汉汉德瑞庭科技有限公司 | 基于用户标识和笔迹的两层在线认证系统及认证方法 |
CN103440447A (zh) * | 2013-09-04 | 2013-12-11 | 武汉汉德瑞庭科技有限公司 | 具有攻击者身份识别能力的在线笔迹身份认证方法 |
CN105868590A (zh) * | 2015-01-19 | 2016-08-17 | 阿里巴巴集团控股有限公司 | 一种笔迹数据处理方法和装置 |
JP2018147312A (ja) * | 2017-03-07 | 2018-09-20 | 公立大学法人会津大学 | 手書き文字によるユーザ認証システム |
Non-Patent Citations (1)
Title |
---|
邹杰 等.基于笔画特征的在线笔迹匹配算法.《自动化学报》.2016,第42卷(第11期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN111310546A (zh) | 2020-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hu et al. | A multiscale fusion convolutional neural network for plant leaf recognition | |
Parui et al. | Online handwritten Bangla character recognition using HMM | |
Tang et al. | Text-independent writer identification via CNN features and joint Bayesian | |
CN111160533B (zh) | 一种基于跨分辨率知识蒸馏的神经网络加速方法 | |
Du et al. | Wavelet domain local binary pattern features for writer identification | |
WO2017191626A1 (en) | A method for online signature verification using wrist-worn devices | |
CN105893952A (zh) | 基于pca方法的手写签名识别方法 | |
CN114840834B (zh) | 一种基于步态特征的隐式身份认证方法 | |
Elakkiya et al. | Enhanced dynamic programming approach for subunit modelling to handle segmentation and recognition ambiguities in sign language | |
CN110188671B (zh) | 一种利用机器学习算法分析笔迹特征的方法 | |
Alpar et al. | Online signature verification by spectrogram analysis | |
CN111310546B (zh) | 在线笔迹认证中一种书写节奏特征的提取及认证方法 | |
CN113158887B (zh) | 一种提高电子签名识别准率的电子签名认证方法及设备 | |
CN111310543B (zh) | 在线笔迹认证中笔画提连笔特征的提取及认证方法 | |
CN114220179A (zh) | 一种基于faiss的在线手写签名笔迹检索方法和系统 | |
CN111310548B (zh) | 一种在线手写笔迹中笔画类型的识别方法 | |
WO2015032303A1 (zh) | 一种基于字符字根的在线笔迹认证及模板扩充方法 | |
CN111259726B (zh) | 在线笔迹认证中一种笔画动态特征的提取及认证方法 | |
CN115795394A (zh) | 层级多模态和高级增量学习的生物特征融合身份识别方法 | |
CN116311281A (zh) | 一种基于生成对抗网络的手写字体纠正系统 | |
Liu et al. | A novel high-resolution fingerprint representation method | |
Ji et al. | Content-independent online handwriting verification based on multi-modal fusion | |
Wu et al. | Text-independent online writer identification using hidden markov models | |
Sesa-Nogueras et al. | Writer recognition enhancement by means of synthetically generated handwritten text | |
CN111310547B (zh) | 在线笔迹认证中一种笔顺特征的提取及认证方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |