[发明专利]在电脑绘图描绘时进行像素数据压缩的方法与装置

权利要求书

1.一种在电脑绘图描绘时进行像素数据压缩的方法，包含下列步骤：

执行绘图指令，藉以产生图形元素；

决定前述图形元素是否需要描绘，若不需要描绘则结束，否则继续下列步骤；

根据前述图形元素的像素位置，计算出该图形元素所分布的区块；

解压缩区块步骤，若前述每个区块需要参考储存在前述存储器的已压缩区块的数据时，则从前述存储器读取该已压缩区块的数据并解压缩；

描绘步骤，将前述图形元素的像素描绘于区块中；

压缩步骤，将前述每个区块个别压缩；以及

储存步骤，将压缩后的区块的数据储存至存储器。

2.根据权利要求1所述的在电脑绘图描绘时进行像素数据压缩的方法，其特征在于：前述压缩步骤包含，

计算初值种子色彩，根据区块的像素数据指定多个标记以及该标记所对应的初值种子色彩；

指定标记，指定最接近每个像素数据的前述种子色彩的标记给每个像素；

计算定值种子色彩，根据相同标记的像素数据，计算出最接近该标记的所有像素数据的色彩作为定值种子色彩；以及

送出数据，以每个像素的标记以及各标记的前述种子色彩作为压缩后的数据。

3.根据权利要求2所述的在电脑绘图描绘时进行像素数据压缩的方法，其特征在于：前述区块为4^*4个像素矩阵。

4.根据权利要求3所述的在电脑绘图描绘时进行像素数据压缩的方法，其特征在于：前述区块包含四个不同标记以及相对应的四个定值种子色彩。

5.一种电脑绘图系统的绘图引擎，是在影像数据储存至存储器之前先进行区块压缩，该绘图引擎包含：

一指令伫列，储存绘图指令；

一描绘控制器，接收前述绘图指令，并计算出该绘图指令的绘图元素，以及该绘图元素所涵盖的所有区块；

一压缩单元，将前述描绘控制器所输出的区块像素数据压缩成区块数据；以及

一解压缩单元，将一压缩的区块数据解压缩成区块像素数据；

藉以在前述区块像素数据储存至前述存储器之前，先藉由前述压缩单元压缩成区块数据后再储存，以及由存储器读取的区块数据先经过前述解压缩单元解压缩成区块像素数据后再进一步处理。

6.根据权利要求5所述的电脑绘图系统的绘图引擎，其特征在于：前述压缩单元包含，

种子色彩产生单元，根据前述区块像素数据指定多个初值种子色彩以及其对应的标记；

标记指定单元，指定与每个像素色彩最接近的初值种子色彩的标记给每个像素；

种子色彩更新单元，根据相同标记的像素色彩，计算出最接近该标记的像素色彩的数据作为定值种子色彩；以及

数据送出单元，以每个像素的标记以及各标记之前述定值种子色彩作为压缩后的数据。

7.根据权利要求6所述的电脑绘图系统的绘图引擎，其特征在于：前述区块为4^*4个像素矩阵。

8.根据权利要求7所述的电脑绘图系统的绘图引擎，其特征在于：前述区块包含四个不同标记以及相对应的四个定值种子色彩。