[发明专利]一种位图数据的压缩方法

权利要求书

1.一种位图数据的压缩方法，其特征在于，包括以下步骤：

获取位图数据中的多个像素点，并获得每个像素点的颜色值；

根据所述每个像素点的颜色值提取每个像素点对应的特征项，并生成包含所述像素点的特征项的特征项组；

对所述每个像素点对应的特征项进行编码；

获取第i个像素点和第i+1个像素点及所述第i个像素点和第i+1个像素点对应的编码并记录所述第i个像素点对应的编码，其中，i为正整数；

判断所述第i个像素点的编码和第i+1个像素点的编码是否相同；

如果相同，则将所述第i个像素点对应的计数值加1，以表示所述第i+1个像素点的编码与所述第i个像素点的编码相同；以及

如果不相同，则记录所述第i+1个像素点对应的编码。

2.如权利要求1所述的位图数据的压缩方法，其特征在于，在判断所述第i个像素点的编码和第i+1个像素点的编码相同之后，还包括：

获取第i+2个像素点及所述第i+2个像素点对应的编码；

判断所述第i个像素点的编码和第i+2个像素点的编码是否相同；

如果相同，则将所述第i个像素点对应的计数值加1，以表示所述第i+2个像素点的编码与所述第i个像素点的编码相同；以及

如果不相同，则记录所述第i+2个像素点对应的编码。

3.如权利要求1或2所述的位图数据的压缩方法，其特征在于，对所述每个像素点对应的特征项进行编码进一步包括：

获得第i个像素点对应的特征值；

判断所述第i个像素点对应的特征值是否存在于所述特征项组中，其中，所述特征项组中的特征值均具有对应的索引；

如果判断所述第i个像素点对应的特征值存在于所述特征项组中，则将所述特征项组中与所述第i个像素点对应的特征值相同的特征值对应的索引作为所述第i个像素点的编码；

如果判断所述第i个像素点对应的特征值未存在于所述特征项组中，则将所述第i个像素点对应的特征值添加至所述特征项组中，并为所述第i个像素点分配新的索引，以及将所述新的索引作为所述第i个像素点的编码。

4.如权利要求1-3任一项所述的位图数据的压缩方法，其特征在于，还包括：

判断第i+1个像素点是否存在；

如果判断所述第i+1个像素点不存在，则结束压缩。