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

摘要：

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

关键词：矢量化、细化、线跟踪、骨架

所属期刊栏目：5

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：434-439