[发明专利]一种PNG图片的压缩方法

权利要求书

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

（1）读取原始图像，获取原始图像的RGB颜色空间转换为HSV颜色空间；

（2）利用步骤（1）中转换为HSV颜色空间后的图像，获取其像素数据，并通过八叉树法设置调色板；

（3）利用步骤（2）获得的调色板在步骤（1）所获取的图像上建立像素调色板索引，得到索引图像；

（4）利用步骤（2）获得的调色板对步骤（3）所获取的索引图像中的像素数据进行数据压缩；

（5）生成最终压缩的PNG格式图片。

2.根据权利要求1所述一种PNG图片的压缩方法，其特征在于：步骤（2）所述八叉树法设置调色板的方法包括以下步骤：

（a）建立一棵只有根节点node₀的八叉树，并进行初始化；

（b）将整个HSV颜色空间根据色调均匀等分成8个小颜色空间，分别顺序标记为node₁，node₂，…，node₈，将其各个小颜色空间node_i作为根节点的叶子节点，为每个子节点node_i建立一个链表用于存储该小颜色空间的颜色，并设置一个计数器count_i记录该小颜色空间中的颜色数； 

（c）从步骤（1）获得的图像文件中顺序读入每一个像素的颜色，在八叉树中查找该颜色所在的子颜色空间对应的叶子节点node_i，累加node_i的计数器count_i，并将该颜色及对应像素位置加入node_i的链表中，如果count_i大于设定阈值则分裂该节点，则将该节点对应的子颜色空间均匀分为8份作为其叶子节点，并为每个叶子节点建立用于存储该颜色空间的颜色的链表以及对应的计数器，并将该节点的链表中的颜色及其像素位置重新分配到叶子节点中；

（d）将所有叶子节点按count_i值进行排序，将前256个加入调色板；

（e）依次对剩余的叶子节点在位于调色板中的节点里面选择一个与其颜色最相似的节点进行合并，整理得到最终调色板。

3.根据权利要求1所述一种PNG图片的压缩方法，其特征在于：所述步骤（3）中建立像素调色板索引的方法为：依次处理步骤（2）中最终调色板中的节点，遍历节点的链表中的像素位置，将图像中对应像素位置的值改为调色板颜色索引。

4.根据权利要求1所述一种PNG图片的压缩方法，其特征在于：所述步骤（4）中数据压缩方法采用Deflate压缩算法。

5.根据权利要求1所述一种PNG图片的压缩方法，其特征在于：所述步骤（5）中最终得到的压缩PNG格式图片包括5大数据块：文件头IHDR、调色板PLTE、透明度tRNS、像素数据IDAT、文件尾IEND。