[发明专利]计算机图像处理中对矢量化图形进行数据压缩的方法及装置

摘要

本发明涉及图像压缩技术，特别涉及一种计算机图像处理中对矢量化图形进行数据压缩的方法及装置。该方法为：以扫描线为单位对三角形数据进行压缩，即针对每一条扫描线切分得到的所有图元在相应扫描线上的顶点的纵坐标均相同的特点，首先存储了每条扫描线切分得到的图元的数目和每条扫描线的纵坐标，然后以每个图元在相应扫描线上的某一顶点为基准点，根据每一个图元的基准点的坐标，依次存储相应图元各顶点的坐标值和基准点坐标值的差值，这样，便在提高了三角形数据的压缩率的同时，也降低了压缩计算量，从而节省了系统性能开销。

主权项

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