计算机图像处理中对矢量化图形进行数据压缩的方法及装置制造方法及图纸

一种计算机图像处理中对矢量化图形进行数据压缩的方法，其特征在于，包括：采用扫描线将待处理的矢量图形切分为若干图元；分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点与该扫描线具有相同纵坐标；分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点；分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。

【技术实现步骤摘要】
【专利摘要】本专利技术涉及图像压缩技术，特别涉及一种计算机图像处理中对矢量化图形进行数据压缩的方法及装置。该方法为：以扫描线为单位对三角形数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，这样，便在提高了三角形数据的压缩率的同时，也降低了压缩计算量，从而节省了系统性能开销。【专利说明】计算机图像处理中对矢量化图形进行数据压缩的方法及装
本专利技术涉及图像压缩技术，特别涉及一种计算机图像处理中对矢量化图形进行数据压缩的方法及装置。
技术介绍
依在计算机中的存储和表示的区别，图形被分为矢量图和位图两种。矢量图，在计算机里存储的是绘图的数学算法；位图，在计算机里存储的是像素的位置信息和颜色信息以及灰度信息。目前，计算机图形处理器在绘制矢量图时，一般是由位图仿图绘制出来。仿制的过程中，首先提取位图的轮廓，然后将图的轮廓进行三角剖分，剖分为一组三角形的组合。如果图轮廓本身是多边形，则直接对该多边形进行三角剖分，如果图轮廓有曲边，以一个圆为例，则首先将这个圆转换成一个近似的多边形，再对这个多边形进行三角剖分。若要使转换后的多边形越接近这个圆，则要求多边形的边的数量越多，多边形的边无限多时，则该多边形无限逼近这个圆。对于复杂的图轮廓，在三角剖分后，将产生非常庞大的三角形集合。在对多边形进行三角剖分时，有很多不同的方法，目前计算机中常用的一种方法是利用一组平行于X轴的扫描线对多边形进行剖分，该组扫描线刚好覆盖了多边形的所有顶点，该方法分得的图元有:梯形，正三角形和倒三角形三种，如图1所示，其中，方形可以作为特殊的梯形。梯形在后续处理中还将进一步分成两个三角形。在对多边形进行三角剖分后要进行编码存储。目前，一般采用差分编码对三角剖分后的图元进行编码。以一个梯形为例，有一种编码存储方法是，存储第一个顶点坐标值为(xl、yl)，然后存储第二个点的坐标值与第一个点的坐标值的差值〔(x2-xl)、(y2-yl)〕，与此类似，存储的第三个点的信息为〔(x3-x2)、(y3-y2)〕，存储的第四个点的信息为〔(x4_x3)、(y4_y3)〕。当图形轮廓复杂，图元数量非常庞大时，如何做到保证编码精度又尽量减少编码后的数据量，以在存储编码数据时减少占用编码设备宝贵的内存空间，成为了研究的一个执占。
技术实现思路
本专利技术提供一种对矢量化图形进行数据压缩的方法及装置，用以提高数据的压缩率，节省压缩计算量。本专利技术实施例提供的具体技术方案如下:一种计算机图像处理中对矢量化图形进行数据压缩的方法，包括:采用扫描线将待处理的矢量图形切分为若干图元；分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点；分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。一种计算机图像处理中对矢量化图形进行数据压缩的装置，包括:切分单元，用于采用扫描线将待处理的矢量图形切分为若干图元；第一处理单元，用于分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；第二处理单元，用于分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。本专利技术实施例中，根据有序活动边表三角化方法所切分的三角形的特点，在压缩算法上采用了改进的差分压缩算法，以扫描线为单位对数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，较佳的，所有坐标值均以定点数11.5的格式存储，这样，便优化地完成了数据的压缩操作，节省了针对同样的图形多次做压缩所带来的计算性能上的开销，同时提高了数据的压缩率，在提高编码效率的同时，减少了对计算机系统的存储空间的占用。特别是在图元数量非常庞大的时候，这种方法可比现有技术节省20%-30%的内存空间，也更适合用于存储空间比较有限的嵌入式计算机系统中。【专利附图】【附图说明】图1为现有技术下采用扫描线分割多边形的示意图；图2A为本专利技术实施例中图形压缩装置功能结构示意图；图2B为本专利技术实施例中矢量图形三角化示意图；图3为本专利技术实施例中对矢量化图形进行三角化数据压缩流程图。【具体实施方式】在对矢量化图形进行处理的过程中，为了提高矢量化图像转换后的数据的压缩率，节省压缩计算量，本专利技术实施例中，对差分编码技术进行了优化，从而重新设计出一种压缩算法，具体为:采用扫描线将待处理的矢量图形切分为若干图元，以及分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标，接着，再分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。下面结合附图对本专利技术优选的实施方式进行详细说明。参阅图2A所示，本专利技术实施例中，图形压缩装置包括切分单元10、第一处理单元11和第二处理单元12，其中，切分单元10，用于采用扫描线将待处理的矢量图形切分为若干图元；第一处理单元11，用于分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点，与该扫描线具有相同纵坐标；第二处理单元12，用于分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点，并分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。基于上述技术方案，参阅图2B所示，通常情况下，在对矢量图形进行压缩前，需要先将其转换为三角形数据，较佳的，可以采用活动边表三角化算法，将任意一种矢量图形分解为以下图元:梯形，上三角(即顶点在底边之上)和下三角(即顶点在底边之下；进一步地，也可以再将梯形切分为两个三角形。以对flash文件解析后的结果为例，将flash文件解析后获得的三角化数据包含的梯形、上三角和下三角等图元中，梯形的数目占图元总数目的90%，其中，像素大小小于I个像素的梯形或三角形占图元总数目的40%。由此可见，将矢量图形解析为三角形数据后，其包含大部分数值比较接近，适合于用差分压缩算法来做。那么，参阅图3所示，本专利技术实施例中，对矢量图形进行三角形数据压缩的详细流程如下:步骤300:采用扫描线将待处理的矢量图形切分为若干图元，即将待处理的矢量图形解析为三角形数据。例如，参阅图2所示，多条彼此平行的扫描线将矢量图形分解为若干图元，其中，分解获得的图元可以包含梯形、上三角形和下三解形中的任意一种或任意组合。本专利技术实施例中，三角形数据只是一本文档来自技高网...

【技术保护点】
一种计算机图像处理中对矢量化图形进行数据压缩的方法，其特征在于，包括：采用扫描线将待处理的矢量图形切分为若干图元；分别确定每一条扫描线切分获得的图元，记录每一条扫描线的纵坐标，并确认任意一图元在其对应的扫描线上的顶点与该扫描线具有相同纵坐标；分别根据每一个图元在其对应的扫描线上的顶点，确定相应图元的基准点；分别基于每一个图元的基准点的坐标，以差分编码形式记录相应图元各顶点的坐标。

【技术特征摘要】

【专利技术属性】
技术研发人员：郭惠，张黎，
申请(专利权)人：上海炬力集成电路设计有限公司，
类型：发明
国别省市：