[发明专利]图像压缩、解压缩方法及设备

权利要求书

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

依次将图像中各相邻像素的颜色值相减得到各差值；

统计各差值出现的频率；

为出现频率最高的N个差值设定索引值，N为正整数；

依次将图像中各像素的压缩值写入压缩结果，其中，如果当前像素与前一像素的颜色值的差值有索引值，则将该差值对应的索引值作为当前像素的压缩值，否则将当前像素的颜色值作为压缩值。

2. 根据权利要求1所述的图像压缩方法，其特征在于，所述为出现频率最高的N个差值设定索引值的步骤包括以下子步骤：

从所述N个差值中选取出现频率最高的M个差值，填入第一索引表，其中M＜N；

将剩余的N-M个差值填入第二索引表，其中第一索引表的索引值的比特数小于第二索引表的索引值的比特数。

3. 根据权利要求2所述的图像压缩方法，其特征在于，所述图像为16位图像；

M＝4，所述第一索引表的索引值以4比特表示；

N＝195，所述第二索引表的索引值以8比特表示。

4. 根据权利要求3所述的图像压缩方法，其特征在于，将所述像素的颜色值作为压缩值的步骤中，包括以下子步骤：

先向所述压缩结果写入一个全1的字节，再向所述压缩结果写入2个字节的颜色值。

5. 根据权利要求2所述的图像压缩方法，其特征在于，所述统计各差值出现的频率的步骤之后，还包括以下步骤：

根据所述统计得到的各差值出现的频率从高到低的顺序，对各差值进行排序。

6. 根据权利要求1至5中任一项所述的图像压缩方法，其特征在于，所述压缩结果为文件；

所述为出现频率最高的N个差值设定索引值的步骤之后还包括以下步骤：

将所述N个差值与其索引值的对应关系记录在索引表中，并将该索引表写入所述文件。

7. 一种图像解压缩方法，其特征在于，包括以下步骤：

判断压缩结果中当前还未被解压缩的剩余信息中首个压缩值的类型；

如果该压缩值的类型为索引值，则根据该索引值查找索引表，得到对应的差值，再将该差值加上前一像素的颜色值得到当前像素的颜色值；

如果该压缩值的类型为颜色值，则读取该颜色值作为当前像素的颜色值；

重复上述各步骤，直至所述压缩结果被处理完毕。

8. 根据权利要求7所述的图像解压缩方法，其特征在于，在所述判断压缩值的类型的步骤之前，还包括以下步骤：

从所述压缩结果中读取所述索引表。

9. 根据权利要求8所述的图像解压缩方法，其特征在于，所述图像为16位图像，所述索引表包括第一索引表和第二索引表，第一索引表中索引了4个差值，第二索引表中索引了191个差值；

所述判断压缩值的类型的步骤包括以下子步骤：

从所述压缩结果中当前还未被解压缩的剩余信息中读取一个字节；

如果所读取的字节的各比特为全1，则所述压缩值的类型为颜色值；

如果所读取的字节的前半个字节的值为0至3，则将该前半个字节的值作为索引值从所述第一索引表中查找对应的差值；

如果所读取的字节的前半个字节的值为4至15，则将该字节的值作为索引值从所述第二索引表中查找对应的差值。

10. 一种图像压缩设备，其特征在于，包括：

减法单元，用于依次将图像中各相邻像素的颜色值相减得到各差值；

统计单元，用于统计所述减法单元所得到的各差值出现的频率；

索引生成单元，用于根据所述统计单元的统计结果，为出现频率最高的N个差值设定索引值，N为正整数；

写入单元，用于依次将图像中各像素的压缩值写入压缩结果；

判断单元，用于判断当前像素与前一像素的颜色值的差值是否有索引值，如果有则指示所述写入单元将该差值对应的索引值作为当前像素的压缩值写入压缩结果，如果没有则指示所述写入单元将当前像素的颜色值作为压缩值写入压缩结果。