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