[发明专利]一种基于折线抽稀算法的图形数据压缩处理方法

摘要

一种基于折线抽稀算法的图形数据压缩处理方法，解决了图形数据压缩处理过程中抽稀过程所花时间长的问题。采用的技术方案是，在配有图形数据压缩处理软件的计算机的支持下实现的，包括对数字图像相关信息的采集、分类、压缩、存储以及对中间数据存储区域的划分和对数据的处理操作，对图像中的折点进行旋转，使其连接折线两端点的线段与水平坐标平行，计算各个中间折点到端点线段的垂线段的长度，与给定值进行比较，舍去小于给定值的点，找出距离端点线段最远的点，在原图像中与两端点进行连接，构造新折线，再做抽稀。本发明的优点是，大幅缩小了时间，提高了抽稀效率，使数据生成周期明显缩短。

主权项

1. 一种基于折线抽稀算法的图形数据压缩处理方法，该方法是在配有图形数据压缩处理软件的计算机的支持下实现的，包括对数字图像相关信息的采集、分类、压缩、存储以及对中间数据存储区域的划分和对数据的处理操作，计算机调用配套使用的图形数据压缩处理软件程序，对图像进行数据压缩处理中，对于图形中两端点为A和B的折线，以及对折线A～B中间各个中间折点(mi)的笛卡尔坐标(xi，yi)进行采集，并且连接A，B来两个端点，将线段A-B的坐标的数据代码、长度RA-B长度值、将其长度RA-B以及折线中各个折点(mi)的笛卡尔坐标(xi，yi)存储在中间存储器中，在此基础上借助折线抽稀法进行图形数据压缩处理，其特征在于：基于利用折线抽稀算法进行图形数据压缩处理方法对折线A～B进行处理中包括以下步骤：1)对折线A～B做整体做旋转，旋转角度为θ，旋转结果是使线段A-B与水平坐标轴平行，将θ值存储在中间存储器中；2)对折线A～B中间各个中间折点(mi)的坐标(xi，yi)进行转换为旋转后的新坐标(xi′，yi′)，具体方法为：a)计算机将存储在中间存储器中折线的端点A、B和各个中间折点(mi)的坐标(xi，yi)，以及旋转角度θ进行调用；b)计算机对数据进行处理，设置变量dx为B点横坐标与A点横坐标之差，设置变量dy为B点纵坐标与A纵点坐标之差，将dx，dy，sinθ，cosθ作为中间数据存储在中间存储器中；c)对中间折点(mi)的坐标(xi，yi)坐标进行转换前，按照以下方法确定中间参考值ei和fi：ei＝xi*cosθ，fi＝yi*sinθ将ei和fi值存储在暂存器中，d)对旋转后的中间折点(mi′)的坐标(xi′，yi′)的坐标值进行计算，计算机调用暂存器中的相应数据，如果对折线A～B为逆时针旋转，则xi′为对应ei和fi的差值，yi′为ei和fi的和值，计算机将xi′和yi′的值存储在存储器中；f)如果折线A～B为顺时针旋转，则xi′为ei和fi的和值，yi′为ei和fi的差值，计算机将xi′和yi′的值存储在存储器中；h)相关配套软件对折线作进一步的处理，在旋转后的折线中，做中间折点(mi′)对线段A-B的垂线段，并计算出各对应垂线段的长度di，这些值将会被存储在中间存储器中；i)相关配套软件对中间存储其中的di值进行比较，找出最大的di值与设定的dmax进行比较，同时记录下改点，若最大的di小于或者等于dmax，舍掉所有的中间折点(mi)，对该折线段的抽稀处理结束，计算机保存结果；g)若中间折点(mi′)的最远的对应垂线段的长度di大于dmax，则回到旋转之前的折线状态中，将该中间折点(mi)分别与A，B两端点连接，将这折线分成两条折线，重新回到步骤a)进行对折线A～mi或折线mi～B的抽稀处理；h)直至计算机处理结束，将压缩图像数据存入存储器。