文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于脊波变换和SPIHT算法相结合的图像压缩
侵权投诉

基于脊波变换和SPIHT算法相结合的图像压缩

脊波变换和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图像其压缩效果并不理想.

上一页第3页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email