一类彩色图像的矢量化的研讨.pdfVIP

一垂彩色固僖豹炙量亿的砷宓 一类彩色图像的矢量化研究 1．前言 (I．I图像处理的现状 、 我们在生产过程中，机械图纸或工艺图纸通过扫描输入到计算机 中成为一幅数字图像，通常会产生一些污点或断点等噪声，并且对图 像进行放大缩小等处理时，很容易产生失真和误差，因此，我们要考 虑通过将图像矢量化来解决这种问题。 一幅图像，总是存在冗余信息，图像压缩的目的就是尽可能将之 网络上普遍支持的GIF、JPE6等。但是迄今为止，图像压缩还没有一 个统一标准。同光栅图形相比，矢量图形具有许多明显的优势一对 网上出版而言，它通常比同等的光栅图像占用更少的存储空间。除此 之外它还具有许多的独特优势： ·矢量图形中的文字通常使用大纲字体(outlinefonts)，可以使 用操作系统自身所带的字体来再现，这就使图像中文字的体积更小。 因为它们不是低分辨率的光栅图，所以大纲字体的打印效果也更佳。 ·矢量图和文字可以成为链接锚。在矢量格式中，链接可以是对 象，而不是选定的像素组。随着出版业不断朝内容和格式相结合的方 向发展，使用源对象而不是用套索选定的快照区域来作为链接锚和目 的地。这也将成为一个优势． ·动画可以描述为一系列的动作，而不是绘画出的一系列图片。 虽然矢量图形同图像比起来有如此多的优点，尽管有许多矢量图 形标准被提出，但是它们至今仍未统一。没有统一的矢量标准，网景 和微软也许只能支持很少的几种矢量格式，为Web设计的矢量图形对 于当今Web发展的黄金时段来说还未准备就绪。主要原因是：在美国 第i页 共35页 一垂彩色固像豹炙量亿伪研究 CAD专业杂志《CADALYST》对全球光栅矢量化软件的评测评语中： 一个优秀的软件，它是包含您所期望的一切光栅编辑和矢量化工具， 通过工程扫描仪、光栅矢量混编和矢量化软件可以快速地将各类图纸 输入并存储到计算机中，对它们进行电子存档和CAD中再利用。对 扫描得到的图纸图像只需稍做修改就可以得到所需图纸，从而大幅度 提高工作效率；对扫描得到的图纸文件进行快速净化，从而可以通过 绘图仪输出新的图纸或将干净的图纸放入数据库中进行保存；对扫描 得到的图纸文件进行比例缩放和必要的校正，可以得到高精度的图象； 对扫描得到的图纸文件进行部分修改和交互式编辑，便可以形成新的 设计文件。高效解决上述问题的一种方法是将扫描得到的光栅文件自 求应用软件应具备光栅编辑、光栅．矢量混合编辑及全自动矢量化操 作。p ’本文针对存储器容量增大，CPU速度提高，而网络传输速度较慢 的特点，设计了一种图像压缩结构，并在此基础上给出了图像矢量化、 矢量图存储以及矢量图显示的算法和程序。 f 1．2将图像矢量化的原理 ＼ 一幅机械图或工艺图总有前景和背景的区别。本文所选用的矢量 化算法正是利用了图像前景有线条和封闭区域的特点，首先将线条和 封闭区域的轮廓线从背景中区分出来，然后将线条和区域轮廓线特征 点加上标记分类存储。 线条和轮廓线一般是直线段、圆与圆弧、椭圆与椭圆弧和一些不 规则曲线，可以使用基于扫描线的黑游程算法来获取区域轮廓线的关 键点。识别的关键点可用于图像的细化记录、图像的边缘追踪、图像 处理与分析以及图像识别等领域。在扫描黑游程获得关键点的同时， 再使用分离标记算法将关键点进行处理获得特征点和标记区域的轮廓 线，判断其为直线段、圆、椭圆或者一般曲线。 将图形转变为图像，是上述过程的逆处理。方法是：将特征点描 绘出来的图形，还原成点阵信息，进而考虑生成图像的真实感。论文 第2页 共35页 一垂私瘩固傍伪灸量亿豹研究 中重点研究了圆、椭圆、多边形的绘制及填充算法。对于线段、圆与 椭圆和不规则曲线，利用其特征点，使用Bresenham画线法和中点画 圆法进行扫描转换，然后对生成的封闭区域使用基于扫描线的填充算 法进行填充。 在具体实现上述算法时