[发明专利]用于智能手绘输入的基于速度特征的笔划分割方法

摘要

本发明提出了一种用于智能手绘输入的基于速度特征的笔划分割方法，提取输入的有效笔划的采样点，将有效笔划分为常速笔划和近匀速笔划，针对常速笔划采用三线阈值来判断速度分割点，而针对近匀速笔划，先通过滤波锐化处理，减少采样点个数并增强速度曲线峰值特征，从而将近匀速笔划转化为常速笔划，再按照上述常速笔划的方式进行处理，最后进行转换。本发明能够有效的避免了算法对笔划噪声敏感的问题，相比于现有的Sezgin算法，本发明具有较好的判断正确性。

主权项

1.一种用于智能手绘输入的基于速度特征的笔划分割方法，其特征在于：对接收到的有效输入笔划提取N个采样点，采样点包含笔划起点和笔划终点，相邻采样点的间隔时间不小于S；分别获取各个采样点的瞬时速度，并计算所有N个采样点的瞬时速度的平均值若采样点个数与笔划长度L的比值不大于ξ_max且大于v_max，则将该有效输入笔划标记为常速笔划，否则标记为近匀速笔划；对于常速笔划，采用以下步骤确定速度分割点：步骤1：根据采样点的瞬时速度在坐标系中建立速度曲线，所述速度曲线由各个采样点按照采样顺序将各自对应的瞬时速度依次相连得到，其中坐标系的纵坐标为瞬时速度值；步骤2：将瞬时速度大于或等于的采样点标记为高速点，计算高速点相对的偏差其中H为高速点个数，v_i为第i个高速点的瞬时速度；将瞬时速度小于的采样点标记为低速点；计算低速点相对的偏差其中L为低速点个数，v_j为第j个低速点的瞬时速度；步骤3：采用v_l等值线将速度曲线分割为若干个低于v_l的低速曲线段和若干个高于v_l的高速曲线段；对于所有高速曲线段，采用以下方法按照采样顺序依次进行判断：对于某一条高速曲线段，若该高速曲线段满足条件：该高速曲线段与v_h等值线相交，和/或该高速曲线段与等值线的交点个数大于K，则在与该高速曲线段相邻的前侧低速曲线段中取瞬时速度最小的采样点为速度分割点；若该高速曲线段不满足所述条件，则将该高速曲线段与其相邻的前后两侧低速曲线段合并组成新的低速曲线段，并以该新的低速曲线段参与对下一条高速曲线段的判断；对于近匀速笔划，采用以下步骤确定速度分割点：步骤4：根据公式计算用于笔划平滑滤波的加权平均的采样点个数T_d，其中n_s为控制系数，取0.02到0.05；步骤5：根据公式计算笔划平滑滤波锐化处理后的各个修正采样点的瞬时速度值v_p'，其中步骤6：根据各个修正采样点的瞬时速度v_p'在坐标系中建立修正速度曲线，所述修正速度曲线由各个修正采样点按照采样顺序将各自对应的瞬时速度依次相连得到；计算所有修正采样点的瞬时速度的平均值步骤7：将瞬时速度大于或等于的修正采样点标记为修正高速点，计算修正高速点相对的偏差其中H'为修正高速点个数，v_i'为第i个修正高速点的瞬时速度；将瞬时速度小于的修正采样点标记为修正低速点；计算修正低速点相对的偏差其中L'为修正低速点个数，v_j'为第j个修正低速点的瞬时速度；步骤8：采用v_l'等值线将修正速度曲线分割为若干个低于v_l'的修正低速曲线段和若干个高于v_l'的修正高速曲线段；对于所有修正高速曲线段，采用以下方法按照采样顺序依次进行判断：对于某一条修正高速曲线段，若该修正高速曲线段满足条件：该修正高速曲线段与v_h'等值线相交，和/或该修正高速曲线段与等值线的交点个数大于K，则在与该修正高速曲线段相邻的前侧修正低速曲线段中取瞬时速度最小的修正采样点为修正速度分割点；若该修正高速曲线段不满足所述条件，则将该修正高速曲线段与其相邻的前后两侧修正低速曲线段合并组成新的修正低速曲线段，并以该新的修正低速曲线段参与对下一条修正高速曲线段的判断；由修正速度分割点的标号p得到原始采样点中，与修正速度分割点对应的，标号区间[(p-1)(T_d-1)+1,(T_d-1)p+1]；取标号区间[(p-1)(T_d-1)+1,(T_d-1)p+1]对应的原始采样点中瞬时速度最小的采样点为速度分割点。