[发明专利]一种基于提升小波变换的图像无损压缩和解压方法

权利要求书

1.一种基于提升小波变换的图像无损压缩方法，其特征在于该方法包括以下步骤：

步骤11：利用提升5/3小波对原始图像进行小波变换及三级小波分析，小波系数可分为低频系数组LL，水平方向高频系数组HL，垂直方向高频系数组LH，对角线方向高频系数组HH，

步骤21：对得到的整数域的小波系数矩阵进行分解，分解过程如下：把得到的整数域小波系数分解为一个低频系数组和三个高频系数组，低频系数组为LL，三个高频系数组分别为是水平方向高频系数组HL，垂直方向高频系数组LH，对角线方向高频系数组HH，低频系数组LL由三级小波分解得到的低频系数LL3组成，水平方向高频系数组HL由一级小波分解得到的水平方向高频系数HL1、二级小波分解得到的水平方向高频系数HL2、三级小波分解得到的水平方向高频系数HL3组成，垂直方向高频系数组LH由一级小波分解得到的垂直方向高频系数LH1、二级小波分解得到的垂直方向高频系数LH2、三级小波分解得到的垂直方向高频系数LH3组成，对角线方向高频系数组HH由一级小波分解得到的对角线方向高频系数HH1、二级小波分解得到的对角线方向高频系数HH2、三级小波分解得到的对角线方向高频系数HH3组成，

步骤31：对提取的低频系数进行预测编码，对预测编码得到的残差图像进行存储时，在存储空间另加两位作为标志位，并打上00标志，

步骤41：对提取到的三个高频系数组分别进行多级树集合分裂算法编码，得到多级树集合分裂算法SPIHT的二进制数据流，

步骤51：对步骤四得到的三条二进制数据流分别进行游程编码，进一步压缩数据流，在数据存储时，在存储空间另加两位作为标志位，并分别打上01，10，11。

2.一种如权利要求1所述的基于提升小波变换的图像无损压缩方法的图像解压缩方法，其特征在于，该方法主要包括以下步骤：

步骤21：解码前，取出压缩数据储存空间中的标志位进行判断，标志位由两位二进制数组成，00代表由预测编码得到的压缩数据，01、10、11代表由多级树集合分裂算法编码得到，

步骤22：对00标志位的图像进行预测编码的解码，得到小波系数的低频部分，对01，10，11标志位先进行流程编码的解码过程，再进行多级树集合分裂算法

解码过程，得到三组高频系数组，

步骤23：对得到的一组低频系数，三组高频系数进行组合，组合方法的过程如下：标志位为00的低频系数组LL还原到三级小波分解的低频系数LL3，三个高频系数组：水平方向高频系数组HL，垂直方向高频系数组LH，对角线方向高频系数组HH，分别对应于标志位01、10、11；水平方向高频系数组HL还原到三级小波分解得到的小波系数的一级小波分解水平方向高频系数HL1、二级小波分解水平方向高频系数HL2、三级小波分解水平方向高频系数HL3；垂直方向高频系数组LH还原到三级小波分解得到的小波系数的一级小波分解垂直方向高频系数LH 1、二级小波分解垂直方向高频系数LH 2、三级小波分解垂直方向高频系数LH 3；对角线方向高频系数组HH还原到三级小波分解得到的小波系数的一级小波分解对角线方向高频系数HH 1、二级小波分解对角线方向高频系数HH 2、三级小波分解对角线方向高频系数HH 3，从而得到完整的三级小波分析系数，

步骤24：对得到的小波系数进行小波逆变换，得到无失真的原始图像。