[发明专利]一种基于笔画分段建模的手写汉字隶书美化方法

权利要求书

1.一种基于笔画分段建模的手写汉字隶书美化方法，其特征在于包括如下步骤：

(1)、对用户手写输入点序列进行插值处理，使得用户手写输入的汉字呈现为笔画点连续的汉字；

(2)、提取笔画的拐点信息，并根据拐点信息把笔画分段；

(3)、根据模型库中的笔画段和连接件模型对汉字笔画进行渲染。

2.根据权利要求1所述的基于笔画分段建模的手写汉字隶书美化方法，其特征在于所述步骤(1)对用户手写输入点序列进行插值处理所采用的方法为DDA插值算法，其步骤包括：

(11)、把时序点序列相邻的两个点的坐标定义为起点(x1，y1)，终点(x2，y2)，算出L1＝abs(x1-x2)，L2＝abs(y1-y2)，L＝max(L1，L2)；

(12)、如果L＝0，程序结束，不需要进行DDA插值；

(13)、如果L≠0，令dx＝(x2-x1)/L，dy＝(y2-y1)/L；

(14)、令point[0][0]＝x1+dx，point[0][1]＝y1+dy，point[0][0]为第一个插入点的横坐标，point[0][1]为第一个插入点的纵坐标，令j＝1；

(15)、当j＜L时，执行循环语句point[j][0]＝point[j-1][0]+dxpoint[j][1]＝point[j-1][0]+dy，其中point[j][0]为第j-1个插入点的横坐标，point[0][j]为第j-1个插入点的纵坐标，然后执行j＝j+1，循环插入下一个点；

(16)、当j≥L时，程序结束，DDA插值完成。

3.根据权利要求1所述的基于笔画分段建模的手写汉字隶书美化方法，其特征在于步骤(2)提取笔画的拐点信息并把笔画分段所采用的算法为基于自适应弯曲值的拐点提取算法，该算法中，计算弯曲值的表达式为b_ik＝max(|x_i-k-x_i)+(x_i+k-x_i)|，|(y_i-k-y_i)+(y_i+k-y_i)|)，其中(x_i，y_i)，(x_i-k，y_i-k)和(x_i+k，y_i+k)分别为P_i，P_i-k，P_i+k的坐标，k的值为P_i的支撑域，P_i-k，P_i+k分别为它的前k点和后k点，该算法的步骤包括：

(21)、将属于直线段的点去除，方法是对于P_i，P_i-1，P_i+1三点，判断P_i-1，P_i两点的斜率和P_i，P_i+1两点的斜率是否相同，或判断它们之间的链码是否相同，如相同，证明这三点是在同一直线上，将这些不可能是拐点的直线上的点排除，剩余的点作为侯选点；

(22)、计算侯选点的弯曲值，支撑域k从1开始，用b_ik表示当支撑域的大小为k时，第i点的弯曲值，如果b_ik≥b_i，k+1，k值增加1，否则k值停止增加，为所求的支撑域大小；

(23)、应用公式算出每一侯选点的弯曲值；

(24)、判断符合以下条件之一，就排除它是拐点：

条件1：bv_i＜ε，这里ε为1.1

条件2：bv_i＜bv_j，对于j＝i-1或j＝i+1

条件3：bv_i＝bv_i-1，并且k_i＜k_i-1

条件4：bv_i＝b_v+1，并且k_i≤k_i+1

排除后剩余的作为所计算的拐点。