无纸动漫领域中位图矢量化的算法研究.docVIP

无纸动漫领域中位图矢量化的算法研究 　　摘 要：位图图像的矢量化是计算机图形学的热点问题。图像的矢量化解决了速度和空间上的问题，为图像进一步的输出与管理提供了便利。因此，他也是无纸动漫领域所面临的基础问题之一。通过对位图矢量化课题的深入研究，针对矢量化过程中的几个关键点技术，特别针对图像轮廓的提取，跟踪及关键特征点提取和曲线拟合，提出行之有效的解决算法。最后在VC 6.0环境下对算法进行实现。其处理速度快、曲线拟合光滑、失真小，验证了算法的可行性，为其在一个无纸动漫系统中的初步应用奠定了基础。 　　关键词：位图；图像轮廓；曲线拟合；矢量化 　　中图分类号：TP391 文献标识码：A 　　文章编号：1004-373X(2008)06-064-03 　　Algorithmic Study on the Vectorization of Bitmap in Paperless Cartoon Filed 　　CHEN Qixiang，YUAN Xiaoxue 　　(Hubei University of Technology，Wuhan，430068，China) 　　Abstract：Vectorization of bitmap is a hot issue of the computer graphics.It not only resolves problems of the velocity and space，but also provides some advantages for the further output and the management of images.Therefore，it is also one of the basic problems facing the paperless cartoon.Thorough the in-depth study of the vectorization of Bitmap，this paper puts forward the effective algorithm of myself which aims at the several key technical points，especially in the extraction of image contour，the contour tracking，the extraction of key characteristic points and the curve fitting.Finally，the arithmetic has been programmed based on Visual C++ 6.0 and been applied in a system of paperless cartoon.It proves the high speed and feasibility because he curve is smooth and the distortion of the image is very small.It establishes the foundation for the elementary application in a paperless cartoon system. 　　Keywords：bitmap；image contour；curve fitting；vectorization 　　 　　随着世界动漫技术的无纸化发展，以及动漫产业无论是从质还是量的发展要求，无纸动漫势在必行。无纸动漫系统一般采用分布式设计，动画美工通过在图板上绘图产生电信号，客户端将电信号转换成真正的图片文件并上传至服务器经过进一步的处理形成最终的动画片，导演则可以方便地通过客户端服务直接观看动画片，提出各种意见和建议。电信号文件转化成图片文件的过程一般需要较大的计算量，由于位图图像的数据量十分巨大，对于图片的海量存储、网络上的传输即缓解网络容量和传输率不足的矛盾，以节约存储资源和网络资源，都是不得不考虑的问题。除了寻找更佳的压缩算法对图像进行进一步的压缩以外，对图像进行矢量化存储成了一种主要的趋势。矢量图也有利于处理边界噪声，修正量化误差，以提高编辑效率和实际效果。矢量化可以用多种形式实现，诸如直线，圆弧，B样条曲线，贝赛尔曲线等，根据不同的应用选用相应的矢量化形式，以求达到最佳的利用效果。由于本算法对特征点集进行了优化，采取的是贝赛尔曲线，得到的线条已经非常非常均匀和光滑。 　　 　　1 相关理论 　　 　　1.1 象素的8邻域 　　对象素??(x，y)将其上下左右4个象素点及其对角线上的 4个象素点构成的集合称为象素(x，y)8邻域：