一种快速的扫描铅笔稿图细化算法

被引：3

作者：

彭京亮

机构：

[1] 北京大学计算机科学技术研究所文字信息处理技术国家重点实验室!北京

来源：

中国图象图形学报 | 2000年 / 05期

关键词：

矢量化; 细化; 线跟踪; 骨架;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

二维动画计算机辅助制作系统中 ,在对扫描铅笔稿图进行矢量化后 ,可以大大提高描线上色的效率 ,并且能够提取线条和闭包 ,以便于自动上色和中间帧生成等更高级功能的实现 .扫描铅笔稿图的细化是矢量化的第一步 ,在比较了大量现存的图象细化算法后 ,提出了一种改进的非迭代线跟踪细化算法 .该算法效率较高 ,只需对图象进行一遍扫描加两遍轮廓跟踪 ,就能较好地满足二维动画计算机辅助制作系统对细化效率的要求 .该文还对算法的时间复杂性进行了详尽分析 ,并提出对于两类图象噪声和冗余分支的消除方法 .

引用

页码：78 / 83

页数：6