给出一种基于边缘跟踪算法的图像线条画生成算法。该算法由边缘跟踪和线条画绘制两部分组成。在边缘跟踪中,提出基于相异性度量的边缘跟踪算法,以使利用边缘检测算子得到的边缘能够归类、连接;在线条画绘制过程中,引入非均匀B样条对不连续边缘进行插值并使用高斯平滑以获得连续光滑的边缘线条,然后以线条的曲率为依据,生成画笔,实现线条画的绘制。实验给出了本文方法生成的图像线条画的结果,实验结果表明,本文方法能够迅速快捷的生成较高质量的线条画。

This paper presents a method which is based on edge tracking algorithm to generate line drawings from images.The algorithm consists of two parts:edge tracking and line drawing painting.For edge tracking,we propose an edge tracking algorithm based on dissimilarity measure,so that the edges that be from the edge detection operator are able to be classified and connected.In the line drawing painting process,we employ a non-uniform B-spline to interpolate for the discontinuous edge and the Gaussian function to obtain a continuous smooth lines.Then the brush is generated based on the curvature of the lines,and the line drawing of images is obtined.The experiment results of image line drawings,which is generated by our method,are demonstrated in this paper,and experiment results show that our method is able to quickly generate higher-quality line drawings.