%0 Journal Article
%T 一种快速的扫描铅笔稿图细化算法
%A 彭京亮
%J 中国图象图形学报
%D 2000
%R 10.11834/jig.20000514
%X 二维动画计算机辅助制作系统中,在对扫描铅笔稿图进行矢量化后,可以大大提高描线上色的效率,并且能够提取线条和闭包,以便于自动上色和中间帧生成等更高级功能的实现.扫描铅笔稿图的细化是矢量化的第一步,在比较了大量现存的图象细化算法后,提出了一种改进的非迭代线跟踪细化算法.该算法效率较高,只需对图象进行一遍扫描加两遍轮廓跟踪,就能较好地满足二维动画计算机辅助制作系统对细化效率的要求.该文还对算法的时间复杂性进行了详尽分析,并提出对于两类图象噪声和冗余分支的消除方法.
%K 矢量化
%K 细化
%K 线跟踪
%K 骨架
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20000514&flag=1