[发明专利]一种对图像数据进行处理的图像压缩方法

说明书

本发明涉及计算机信息技术领域，具体涉及一种对图像数据进行处理的图像压缩方法。该方法包括：按照预设的最大深度和阈值对图像数据矩阵进行四叉树分解；将相同深度的叶子节点数据按从左到右，从上到下顺序放到一起，按预先设置的比例将不同深度的数据组合成3个子图；对子图1、子图2、子图3进行压缩处理；把四叉树信息数据和步骤3各个算法处理后得到的数据编排进行熵编码；将熵编码后得到的数据组成帧数据，其输出文件即为图像压缩方法压缩得到的图像结果。该对图像数据进行处理的图像压缩方法使图像具有高压缩比的同时又保存的图像的关键信息，使图像具有很好的清晰度。

技术领域

本发明涉及计算机信息技术领域，具体涉及一种对图像数据进行处理的图像压缩方法。

背景技术

数字图像是由像素矩阵组成的，每一个像素包括三组信息数据，即该像素的红色、绿色及蓝色的色调数值，计算机通过不同的比例混合该三种色调数值，从而达到产生多种颜色的显示图像的目的。

近年来、随着时代的发展，人们的生活水平不断提高，各种显示设备的尺寸与分辨率不断的增加，这使得一张图像通常包含数百万到数千万的数据，这样在视频和图像处理时需要处理的数据激增，由此带来的视频和图像处理的成本也随之提高。

分辨率的增加使得每帧图像需要处理的数据量急剧增加，特别是在需要进行数据存储和频繁的读写情况下，高数据量更加的加重了存储器的容量和带宽的负担，并且需要大量的存储器，使得产品的成本居高不下。

为了节约成本，数据压缩是一个很好的解决方法。数据处理时，在不影响图像质量的前提下，将原始数据流进行一定的压缩，使得写进存储器的数据量和数据读写所需的带宽减低。

数字图像压缩的JPEG标准是联合图像专家组依据人眼对图像中的亮度变换的敏感程度远超过对颜色变化的敏感这一视觉原理开发出的一种数字图像压缩标准，该图像的色彩模型为YCrCb。但是由于图像的尺寸和分辨率的不断增加，使用JPEG标准已越来越捉襟见肘，当前JPEG标准压缩比难以满足当前和未来的压缩需求。

发明内容

针对现有技术中的缺陷，本发明提供了一种对图像数据进行处理的图像压缩方法，包括如下步骤：

步骤1，按照预设的最大深度和阈值对图像数据矩阵进行四叉树分解；

步骤2，将相同深度的叶子节点数据按从左到右，从上到下顺序放到一起，按预先设置的比例将不同深度的数据组合成3个子图，分别为子图1、子图2、子图3；

步骤3，对子图1采用小波变换+spiht算法高压缩比压缩，子图2采用离散余弦变换、系数量化、重新编排处理，子图3采用DPCM编码；

步骤4，把四叉树信息数据和步骤3各个算法处理后得到的数据编排进行熵编码；

步骤5，将熵编码后得到的数据组成帧数据，其输出文件即为图像压缩方法压缩得到的图像结果。

优选的，该图像压缩方法包括如下详细步骤：

步骤11，获取原始图像数据，原始图像每个像素包含3个数值，分别表示该像素的红R、绿G、蓝B三原色的取值；

分别对R分量数据矩阵做四叉树分解，根据图像的宽高，确定四叉树分解最大深度；计算根节点中最大值与最小值差值，如果差值大于预设设置阈值则分解根节点，采用递归方法对四叉树节点进行分解，到最大深度为止；

步骤12，使用链表数据结构将同一深度的叶子节点从左到右，从上到下链接到一起；根据四叉树分解深度和预设的比例构造3个子图，分别为子图1、子图2、子图3；