脊波变换和SPIHT算法相结合 图像压缩
第6期刘晓山,等:基于脊波变换和SPIHT算法相结合的图像压缩637小波系数层间相关性出发,设计出类似于sPIHT算法’7一的一种压缩方法.首先来看看一维小波变换后系数的相关性.
对二维矩阵进行二维离散小波变换之后,其系数分布具有一定的规律,根据文献[7]可知,各级子带之间有很强的相关性,并由此定义出了系数之间的父子关系,见图2所示.其中每个父系数都带有4个子系数.对一维向量进行一维离散小波变换以后也有类似的特点,系数之间也有类似的父子关系.如图3所示一个第汐0正交有限脊波系数向量经过凡层的一维离散小波变换后其系数的分布示意图.经过n层的小波变换后,最顶层系数为近似系数,接下来是一个第n层的细节系数,再下来两个是第n一1层的细节系数,再下来4个是第n一2层的系数,以此类推.除近似系数以外,对于任意一个系数节点(i,j),它的同方向的高分辨率的两个节点(2i,i),(2i+1,i)可以认为是它的子系数,而这个系数(i,.f)可认为是这两个系数的父系数.3改变的SPIHT算法
根据上面分析得到的系数之间的相关性,只要将脊波系数的每一列分别处理就可以依据每一列中的父子关系来设计出经过改变的sPIHT算法.在这种算法中,LIP包括第一和第二行系数,也就是近似系数和第n层细节系数,而在LlS中存放第二行系数即第n层细节系数.在设计具体算法时是按照每一列单独扫描.设给定节点(i,,),则可定义3个集合D(i,,),D(i,,),£(i,,).其中D(i,J)={(2i,,),(2i+1,,)为节点(i,歹)的直接儿子的集合;D(■.f)为节点(i,J)的所有子孙的集合;L(i,J)=D(i,.i)一O(i,歹)为节点(i,,)非直接儿子的集合。在扫描过程中不断地将集合£(i,.i)进行分裂.具体的算法"-为:
(I)以列开始循环,从第一列开始,.7=1.(1)初始化,输出n=Llo&max{IC(i,歹)|}.J,令LSP为空,LIP中放人第一和第二行系数,Lls中放人第二行系数,作为A类元素.(2)排序过程,(a)对LIP中每个元素(i,,)输出.s。(i,J),如果.s。(i,J)=1,则把元素(i,,)移到LsP中并且输出c(i,J)的符号位.(b)对鹏中的每个元素(i,.j):①如果为A类元素,则输出.s。(D(i,歹)),若.s。(D(i,J))=l,则对每个(七,Z)∈D(i,,),输出.s。(七,Z).若为1则把(||},z)加入LsP中,并且输出C(后,f)的符号位;若为0,则把(后,z)加入LIP末尾;如果己(i,i)≠∥,把(i,i)移到LIS的末尾,作为曰类元素,并转向步骤②;否则从LIs中移除.②如果为B类元素,则输出Js。(£(i,.j)).若s。(£(■.,))=l,则把所有的(后,z)∈D(i,.『)作为A类元素加到LIS的末尾;否则从LIs中移除.(3)渐进过程.对LsP中的每个元素(i,.7),输出系数绝对值IC(i,歹)I的第凡位比特.(4)阈值更新.令n=n一1,转向步骤(2).
(Ⅱ)令j=f+1,指向下一列,转向步骤(I).
4本文采用改变的S唧算法对唧的系数进行嵌入式渐进编码来实现对图像进行压缩.首先要采用正
具体实验步骤为:(1)将图像转换为素数大小;(2)提取图像的均值.(3)用正交有限脊波变换对零均值矩试验仿真交有限脊波变换对图像进行分解.考虑到有限脊波变换要求输入图像的尺寸为素数大小,所以先要对图像进行预处理.阵进行分解;(4)使用改变的SP肼算法对脊波系数进行压缩.
在对图像矩阵进行正交有限脊波变换之前提取出图像的均值,是为了使得变换矩阵有更好的能量集中性.为了证明压缩的有效性,本文用这种算法对标准图像Object(256×256×8bit)和House(256×256×8bit)进行了实验,并且同基于小波变换的压缩算法进行了比较.同时为了说明本算法的特点,还利用纹理特征明显的图像Peppers(256×256×8bit)作了对比试验.
表1给出了在不同的压缩比下,两种方法分别对3个标准图像的进行压缩后重建图像的峰值信噪比(PsNR).图4给出了Obiect图像在这两种压缩算法下的压缩性能比较.很明显可以看出,本文方法对于含有明显的直线奇异特征的图像有比较好的压缩效果.在相同的压缩比下,正交有限脊波变换可以获得比小波变换更高的峰值信噪比.但是对于纹理丰富的Peppers图像其压缩效果并不理想.
利用脊波变换后的系数之间的相关性,结合SPIHT编码算法设计出基于脊波变换的图像压缩算法以达到压缩图像的目的。实验结果表明,该算法能获得高的压缩率,同时能保持较高...
提升小波变换结合改进的SPIHT算法实现图像压缩_专业资料。传统小波变换SPIHT算法编码过程重复运算,存储量较大.考虑图像传输的实时性和在保证图像质量下获得高压缩比要求...
利用眷波变换后的系数之问的相关性,结合SPIHT编码算法设计出基于脊波变换的图像压缩算法以达到压缩图像的 目的。实验结果表明,该算法能获得高的压缩率,同时能保持...
基于小波变换与SPIHT算法的静止图像压缩_专业资料。介绍了SPIHT算法,论述了基于SPIHT算法的静止图像压缩实现过程,并用MATLAB进行了仿真。...
WBCT变换的SPIHT图像压缩算法的改进_专业资料。传统的基于WBCT变换的SPIHT图像压缩算法没有考虑低频子带与高频子带的关系,只是在高频子带之间寻找方向树的关系,并且...
提升小波变换结合改进的SP... 1人阅读 3页 2.00元 基于小波变换与SPIHT... 一种改进的SPIHT图像压缩方法 提出一种对SPIHT编码中D型集合分裂的改进算法,...
基于SPIHT的改进图像压缩算法_专业资料。针对渐进式图像传输算法都受限于庞大的内存空间和计算复杂度,提出一种基于SPIHT的改进型算法--静止图像编码方法,即对变换后...
9/7 提升小波结合 SPIHT 算法的遥感图像压缩 摘要 本文针对传统小波的缺点进行了改进, 并提出了采用 d9/7 提升小波对原始图像进行小波变换,再结合 spiht 算法...
基于分类和3D-SPIHT算法相结合的多光谱图像压缩_专业资料。文中提出了一种基于分类预测的三维SPIHT算法,并对多光谱1~7波段图像进行了压缩实验。首先对图像数据作...
热门文档