边缘跟踪算法的图像线条画生成  

Images line drawings generation by edge tracking algorithm

作　　者：梁波[1] 戴芳[1] 赵凤群[1] 

机构地区：[1]西安理工大学理学院,西安710054

出　　处：《中国图象图形学报》2011年第11期2074-2080,共7页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60971127);陕西省教育厅基金项目(09JK611);西安理工大学博士启动基金项目(108-210905);西安理工大学科技创新计划基金项目(108-210811)

摘　　要：给出一种基于边缘跟踪算法的图像线条画生成算法。该算法由边缘跟踪和线条画绘制两部分组成。在边缘跟踪中,提出基于相异性度量的边缘跟踪算法,以使利用边缘检测算子得到的边缘能够归类、连接;在线条画绘制过程中,引入非均匀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 higherquality line drawings.

关 键 词：线条画 边缘跟踪 非均匀B样条插值 高斯平滑 相异性度量 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]