经过改进的基于模板的图像细化方法

《经过改进的基于模板的图像细化方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、与何林讨论记录：在美术制作中，对扫描稿的线条细化的M题，业界内尚未有效的解决，主要是以U木动漫制作行、Ik中为代表用地阁矢量化的相通思路和方法，采用快速模板（适配）的骨骼线提取方法，产生单像素线条（矢量化的基础），对线型进行修整，来对该叫题做了针对性的应用研究采用美术制作流程截图表示主要改进：增大了模板库（n前模板设计主要采用经验方法，如果能研究出•套设计现论，使得设计的模板能自动适应不特点的图像，将有效改进细化的结果（和通用性））最终效果，由笑术人员专业评测（可附部分模板代码？）摘要：在葙于模板

2、的图像细化兑法的菽础上，提出一种将模板库进行优化改进的细化兑法。与H前已柯的算法相比较，它的处理速度快、计算景小、抗噪性能好、便于硬件实现。实验结果表明，该算法很好地克服了传统细化算法的不足，为图像的细化提供了一个新的思路。一、引言与概念在计算机辅助动漫设计过程中，首先是将手绘稿通过扫描仪输入，此时图像是以点阵图像的形式进行存储的。为了实现自动描线上色、中间帧牛.成等更高级功能，需将扫描线条稿进行矢景化处理。由于扫描稿图一般是灰度图，冈此可以方便地进行黑G二值化，己奋多种在实践屮行之柯效的算法，如

3、有h'd边界法、最小二乘法、基于拓扑关系原理的栅格转换矢量方法、散列线段聚合法等等。菽于这些算法，在一些应用领域已经推出了商用软件，如国外的ARC/NIFO、INTERGRAPH、徳国Softelec公司的VPStudio、Id本tl立公司的ImageSeries、美国GTX公司的GTXRasterCADSeries、挪威Rasterex公司的RxAutoImagePor200，国内的AlgolabPhotoVector、AcmeTraceART、东人阿尔派的SEAS系统、华屮理工人学的EDIS工

4、程阉倌息系统、西工火CAD中心的NPPU-EDRS工程阁智能输入与识别系统、淸华紫光的TH-DAIMS图纸处理系统等等。将手绘稿矢量化处现P，为了能快速准确提収线信息，进行数据压缩和矢景化跟踪，将图像进行细化是非常秉要的步骤。扫描图像的细化乂称为骨架化，是在完整保存原图的拓扑结构和连通性的基础上，通过一定算法抽取线状阁像结构的尖键点，并去棹大量冗余的边缘点以得到仅有一个像素宽度的阁像骨架，这样就人人地灰缩了原始阁像的数裾朵，以简洁的形式来参与后续更高层次传输、处理和分析的过程。细化菇木思想是“层层

5、剥夺”，即从线条边缘开始一层一®向里剥夺，把一些非框架的点给去掉，直到线条剩下单像素宽为止，从而达到提取图像骨架的目的。二、己有细化算法的比较分析评测细化算法的优劣，主要应从细化质:W:和细化速度两个方而进行综合考:ft。在闷像处理领域，现己奋多种方法可以实现细化，究其基本人致源于以卜JL种：骨架线跟踪法、结合方向图的细化算法、使用模板的方法。骨架线跟踪法是跟踪骨架线进行细化，直到图像中所冇的骨架点都被遍W。这种方法简单快速，在去除边缘点的过程屮保持了连续性，何出现了较多的伪#架点，断点和小桥很多

6、，造成了骨架的偏移。结合方向图的细化算法沿图像线条走向的垂直方向，以单位像素为步长逐线扫描骨架线。该方法不需迭代，细化速度很快，但不能正确地反映线条分叉处的细货特征，对以后特征点的提取带來很大的不便。相对而言，使川模板算法來对线条进行细化，速度和细化效果都较好。模板库的人小将直接影响细化算法的速度与效果，。本文着秉研究将基于模板的阁像细化算法的模板库进行优化改进。三、基于模板算法的优化改进四、实验结果比较与分析实践证明，该算法不但能获彳y•较好的细化效果，而.R.在很大程度上简化了运算，从而提高了

7、细化速度，是一种比较理想的图像细化方法。五、新算法的应用根据木文提出的基于改进模板进行图像细化的理论与方法，我们开发了相应的处理软件，并利用多幅图像资料对该系统进行了综合实验。（本节主要介绍实验系统的硬件环境、软件功能和由美术人员综合实践评测的结果。）参考文献：曹洪宇.采用面向对象技术进行图形矢量化方法的研究.nh一种基于改进后模板的图像快速细化算法.pdf（“改进”）一种快速的扫描铅笔稿图细化算法（l）.pdf图像细化的VC实现一种简便准确的指纹图像细化算法.pdf