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

摘要

本发明公开了一种PNG图片的压缩方法，包括以下步骤（1）读取原始图像，获取原始图像的RGB颜色空间转换为HSV颜色空间；（2）利用步骤（1）中所获取的图像的像素数据，通过八叉树法设置调色板；（3）利用步骤（2）获得的调色板在步骤（1）所获取的图像上建立像素调色板索引，得到索引图像；（4）利用步骤（2）获得的调色板对步骤（3）所获取的索引图像中的像素数据进行数据压缩；（5）生成最终压缩的PNG格式图片。本发明通过将源图片转换为PNG格式图片，并删除不必要的数据块，得到较理想的PNG格式图片，同时具有较好的处理性能和较高的压缩率。

主权项

一种PNG图片的压缩方法，其特征在于，包括以下步骤：（1）读取原始图像，获取原始图像的RGB颜色空间转换为HSV颜色空间；（2）利用步骤（1）中转换为HSV颜色空间后的图像，获取其像素数据，并通过八叉树法设置调色板；（3）利用步骤（2）获得的调色板在步骤（1）所获取的图像上建立像素调色板索引，得到索引图像；（4）利用步骤（2）获得的调色板对步骤（3）所获取的索引图像中的像素数据进行数据压缩；（5）生成最终压缩的PNG格式图片。步骤（2）所述八叉树法设置调色板的方法包括以下步骤：（a）建立一棵只有根节点node0的八叉树，并进行初始化；（b）将整个HSV颜色空间根据色调均匀等分成8个子颜色空间，分别顺序标记为node1，node2，…，node8，将其各个子颜色空间nodei作为根节点的子节点，为每个子节点nodei建立一个链表用于存储该子颜色空间的颜色，并设置一个计数器counti记录该子颜色空间中的颜色数；（c）从步骤（1）获得的图像文件中顺序读入每一个像素的颜色，在八叉树中查找该颜色所在的子颜色空间对应的子节点nodei，累加nodei的计数器counti，并将该颜色及对应像素位置加入nodei的链表中，如果counti大于设定阈值则分裂该节点，则将该原节点对应的子颜色空间均匀分为8份作为其新子节点，并为每个新子节点建立用于存储该颜色空间的颜色的链表以及对应的计数器，并将该原节点的链表中的颜色及其像素位置重新分配到新子节点中；（d）将所有子节点按counti值进行排序，将前256个加入调色板；（e）依次对剩余的子节点在位于调色板中的节点里面选择一个与其颜色最相似的节点进行合并，整理得到最终调色板；所述步骤（3）中建立像素调色板索引的方法为：依次处理步骤（2）中最终调色板中的节点，遍历节点的链表中的像素位置，将图像中对应像素位置的值改为调色板颜色索引。