[发明专利]一种数字书画笔迹修补方法及装置

说明书

技术领域

本发明涉及数字书画领域，更具体地说，涉及一种用于对数字书画笔迹中的断笔数据进行修补的数字书画笔迹修补方法及装置。

背景技术

目前数字书画系统得到日益广泛的使用，利用数字书画系统，书画者可以将电脑等数据处理设备结合自身的书画功力，在书画屏幕上进行个人书画创作，可以创造出很优美的文字和生动的图画，并存储在数据处理设置中，但在利用数字书画系统进行书画创作的过程中，由于有时书写的速度太快，可能导致中间存在断笔现象，从而影响观赏性。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述在书画创作时动笔太快导致断笔现像的缺陷，提供一种数字书画笔迹修补方法及装置。

本发明解决其技术问题所采用的技术方案是：提供一种数字书画笔迹修补方法，所述方法包括以下步骤：

S1：通过视频摄像头采集数字书画笔迹的每一帧图像，将需要进行笔迹修补的图像定义为当前图像，从所述当前图像中提取当前笔迹点集；将所述当前图像的前一帧图像定义为历史图像，从所述历史图像中提取历史笔迹点集；然后对当前笔迹点集历史笔迹点集分别按各自的y元素降序排列，且每个重复点只排一次，其中，重复点指每个点集内部坐标相同的点；按重心公式分别计算当前笔迹的重心坐标(cx₁,cy₁)与历史笔迹的重心坐标(cx₀,cy₀)；

S2：根据当前笔迹的重心与历史笔迹的重心，计算得到当前笔迹的重心与历史笔迹的重心之间的笔迹运行倾斜率q；

S3：将历史笔迹点集和当前笔迹点集按排列顺序组合成对应像素点对，分别计算每组对应像素点对的倾斜率q_k，通过多次迭代获得最优倾斜率D_q；

其中，k＝1,2,...,N；N＝min{n₀,n₁}，n₀、n₁分别表示所述历史笔迹点集和当前笔迹点集中像素点对的数量；

S4：根据最优倾斜率D_q与重心距离len通过如下公式计算需构造的笔迹个数num，

len=(cx1-cx0)2+(cy1-cy0)2;]]>

num＝(D_q+(D_q-q))·len/8＝(2D_q-q)·len/8；

其中，num表示需构造的笔迹个数，即当前笔迹与历史笔迹之间需要将当前笔迹按最优倾斜率方向复制num次；

S5：根据构造的笔迹个数num的值计算每次复制时的笔迹偏移量dx和dy，计算方法如下：

第i次复制时的笔迹偏移量：

dxi=Dq·(cy1+Σm=0i-1dxm);]]>