[发明专利]用于智能手绘输入的平面立体投影图的端点融合方法

摘要

本发明首先提取经拟合得到的手势笔画的角度信息，并绘制出相应的角度直方图从而得到手势笔画的角度分布，再依据角度直方图对手势进行平行校正得到校正笔画；然后，利用变系数容差带判定聚类点，将待融合点进行分组聚类；最后，利用本发明的“坐标系‑权重准则”对校正笔画进行端点融合规整。本发明方法可以对在线绘制的平面立体投影图进行端点融合规整，有效地解决现有的强制捏合端点的融合问题，并对手绘投影图进行高效的规整处理。

主权项

1.一种用于智能手绘输入的平面立体投影图的端点融合方法，输入为经识别拟合所得手势笔画，其由N条直线段组成；其特征在于步骤如下：步骤1：提取各条手势笔画{Li；1≤i≤N}的角度信息值{θi；0≤θi≤180°}；步骤2：采用基于角度直方图的方法对手势进行平行校正：步骤2.1：以手势线号i为横坐标，角度信息θi为纵坐标，作直方图，从而得到手势笔画的角度分布；步骤2.2：根据该角度分布以及角度阈值Δδ对手势进行聚类分组，即若|θi‑θj|≤Δδ，则将手势笔画Li、Lj划分为一组，最终得到若干组手势；步骤2.3：假设第s组笔画由ns条手势组成，计算每组手势笔画的角度平均值，则有其中t,t+1,…,n_s表示第s组手势的组内笔画线号，且当或者或者或者时，依次分别取值0°、30°、90°、150°；然后，将每条手势按各自的组内角度均值进行角度校正，使得组内角度一致，即如此便达到平行校正的目的，并将得到的笔画称为校正笔画，校正笔画序列{l_i(θ_i)；1≤i≤N}；步骤3：采用基于“坐标系‑权重准则”的方法对校正笔画进行融合处理：步骤3.1：首先提取校正笔画的所有端点{die；1≤i≤N,e＝0,1}，即待融合点，其中di0表示笔画起点，di1表示笔画终点；步骤3.2：采用基于变系数容差带的端点聚类方法进行待融合点的聚类：若几个待融合点相互落入对方的容差圆内，那么将这几个待融合点作为一个聚类，每组聚类点个数为K；最终在端点融合过程中同一组聚类点将被一个节点代替，且所得节点数R为且节点序列表示为{Pu；1≤u≤R}；步骤3.3：将R个节点数投影，投影节点为{Pm；1≤m≤R}，投影节点由三条笔划组成，组成了R个坐标系；遍历坐标系序列{Cm；1≤m≤R}，将方向一致的坐标系分为一组，则得到若干组坐标系，每组坐标系个数为wz，1≤z≤R，且同一组坐标系看作为一个坐标系，按照坐标系组所占权重wz的大小，得到新的坐标系序列{Vx；1≤x≤q}，其表示1～q级坐标系；步骤3.4：依次按照权重wz降低的顺序对各节点进行聚类点的融合处理：步骤3.4.1：按权重降低的顺序遍历新的坐标系序列{Vx；1≤x≤q}；步骤3.4.2：判断并确定Vx中已参与过融合规整的校正笔画数M为0或1或2或3，并对笔画按照“参与过融合规整的优先存储原则”进行排序，即l1、l2总是优先存储已参与融合规整的校正笔画；步骤3.4.3：若M＝3,且K＝3，则l1、l2求交于P点，当e＝0，笔画l3上已经融合规整的端点d30不变，d31与P点相重合；当e＝1，笔画l3上已融合规整的端点d31不变，d30与P点相重合，这种情况下，由于三条笔画均参与过处理了，要将笔画端点连接，则难免就会产生融合误差；步骤3.4.4：若M＝0，1，2，且K＝2，则l1、l2求交于P点；步骤3.4.5：若M＝0，1，2，且K＝3，则l1、l2求交于P点；且当e＝0，将l3平移至d30与点P重合；当e＝1，将l3平移至d31与点P重合，并保持角度不变。