一种位图索引压缩方法、解压缩方法、设备及介质技术

本发明专利技术提供一种位图索引压缩方法、解压缩方法、设备及介质，该压缩方法包括：建立索引表，确定颜色值与索引值的对应关系，将颜色值按照出现频率从大到小对应到从小到大的索引值上，并用可变字长编码的从短到长的编码表示；根据创建的索引表，将可变字长编码顺序替代图像中的颜色值，得到图片编码数据，将索引表数据和图片编码数据作为压缩数据进行存储，所述索引表数据包括表长度和颜色值。该解压缩方法包括：获取所述索引表数据和图片编码数据；顺序读取图片编码数据；依次查询索引表数据，将图片编码数据中每一编码值恢复为索引表中对应的颜色值。本发明专利技术可实现颜色种类繁多的位图的无损压缩，减少内存占用，提高位图压缩和解压缩效率。

【技术实现步骤摘要】
一种位图索引压缩方法、解压缩方法、设备及介质
本专利技术涉及图片压缩领域，特别涉及一种位图索引压缩方法、解压缩方法、设备及介质。
技术介绍
位图压缩采用的无损压缩算法中，常见的有RLE(run-lengthencoding，游程编码)，Huffman(哈夫曼编码)，LZ77等。其中，Huffman是目前使用最广泛的可变字长编码(VLC)。现有位图压缩中，常见的做法是使用索引替代颜色值对图像进行压缩，在多数应用场景中，Huffman被应用在编码对象数量不大于256的场合，如果编码对象数量过多(超过256)，其压缩的效果就会很差，但由于目前单幅图像采用的颜色数量大概率是超过256的，为了达到较佳的压缩效果，常用的解决方案是对编码数量，即颜色数量，进行一定程度的裁减。比如，对图像中使用频率低的颜色，用相近的颜色值进行替代。但这种方案的缺点很明显，其压缩是有损的，即经过压缩之后的图像与原图已经不一样了。
技术实现思路
本专利技术要解决的技术问题，在于提供一种位图索引压缩方法、解压缩方法、设备及介质，实现无损压缩，减少内存占用本文档来自技高网...

【技术保护点】
1.一种位图索引压缩方法，其特征在于：所述方法包括：/n步骤10、建立索引表，确定颜色值与索引值的对应关系，将颜色值按照出现频率从大到小对应到从小到大的索引值上，所述索引值从小到大采用可变字长编码的从短到长的编码表示；/n步骤20、根据创建的索引表，将可变字长编码顺序替代图像中的颜色值，得到图片编码数据，将索引表数据和图片编码数据作为压缩数据进行存储，所述索引表数据包括表长度和颜色值。/n

【技术特征摘要】
1.一种位图索引压缩方法，其特征在于：所述方法包括：
步骤10、建立索引表，确定颜色值与索引值的对应关系，将颜色值按照出现频率从大到小对应到从小到大的索引值上，所述索引值从小到大采用可变字长编码的从短到长的编码表示；
步骤20、根据创建的索引表，将可变字长编码顺序替代图像中的颜色值，得到图片编码数据，将索引表数据和图片编码数据作为压缩数据进行存储，所述索引表数据包括表长度和颜色值。


2.根据权利要求1所述的一种位图索引压缩方法，其特征在于：所述步骤10进一步包括：
依次遍历位图中的颜色值，记录每一颜色值的出现频率，填入索引表；
将所有颜色值按照出现频率从大到小排列；
对排序后的颜色值填入对应的索引值，所述索引值按从小到大排序，依次为0,1,2,3，…，M。


3.根据权利要求2所述的一种位图索引压缩方法，其特征在于：所述步骤10中还包括对索引表的优化，优化后的索引表包括单次索引表和多次索引表；
所述单次索引表中，记录所有出现频率为1的颜色值，并按照遍历像素值出现的顺序进行排列，且所有单次索引表中的颜色值的索引值相同；
将所有出现频率为1的颜色值用一个虚拟颜色值RGBx表示，累计所有出现频率为1的颜色值的个数作为虚拟颜色值RGBx出现频率；
所述多次索引表中，将所有出现频率大于1的所有颜色值数据，包括所述虚拟颜色值数据，按颜色值出现频率，从大到小排列，出现频率相同的按照遍历RGB时出现的顺序排列，对排列好的颜色值对应建立索引值，所述索引值按从小到大排列，所述索引值从0开始，依次填入0,1,2,3，…，K，并将...

【专利技术属性】
技术研发人员：陈成秋，李宗宇，邱文庆，蓝涛，
申请(专利权)人：福建升腾资讯有限公司，
类型：发明
国别省市：福建;35