对图像压缩中的SPIHT与SPECK算法的研究

在众多的图像压缩算法中，SPIHT和SPECK具有较好的性能，文中对这两种算法进行了深入地研究．首先介绍了小波变换后系数的分布特点，然后从算法思想、集合定义、分裂过程、排序过程、量化以及编码后的码流等方面分别介绍了SPIHT（多级树集合分裂）和SPECK（集合分裂嵌入块）算法，最后总结了他们的异同之处．     

对图像压缩中的SPIHT与SPECK算法的研究

在众多的图像压缩算法中,SPIHT和SPECK具有较好的性能,文中对这两种算法进行了深入地研究.首先介绍了小波变换后系数的分布特点,然后从算法思想、集合定义、分裂过程、排序过程、量化以及编码后的码流等方面分别介绍了SPIHT(多级树集合分裂)和SPECK(集合分裂嵌入块)算法,最后总结了他们的异同之处.     

对图像压缩中的SPIHT与SPECK算法的研究

在众多的图像压缩算法中,SPIHT和SPECK具有较好的性能,文中对这两种算法进行了深入地研究.首先介绍了小波变换后系数的分布特点,然后从算法思想、集合定义、分裂过程、排序过程、量化以及编码后的码流等方面分别介绍了SPIHT(Set Partitioning in H ierarchical Trees多级树集合分裂)和SPECK(Set Partitioning Embedded B lock Coder集合分裂嵌入块)算法,最后总结了他们的异同之处.     

基于小波变换的图像压缩并行算法研究

小波变换用于图像压缩就是把图像进行多分辨率分解,分解成不同空间、不同频率的子图像。图像经过小波变换后被分割成不同频带,低频子带采用DPCM（差分脉冲调制）方法进行无损压缩,保证图像主要信息不丢失,其他于带采用改进的SPIHT（多级树集合分裂算法）编码方法提高压缩比,这样为算法的并行实现提供了可能。实验证明图像压缩的并行处理可以获得较小的时间开销。     

基于D5/3小波的医学图像压缩算法研究

针对医学图像的特点进行分析,选择小波变换对图像进行分解,但第一代小波变换存在缺陷,选择了第二代D5/3小波的提升方案对医学图像进行小波变换,再结合多级树集合分裂算法(SPIHT)进行改进,引入给定阈值思想.在Matlab中对大量医学图片进行仿真实验,实验仿真结果表明,该算法与传统的压缩算法相比较,在峰值信噪比(PSNR)和重构图像质量上都有较大的提高,更适合于医学图像压缩.     

多级树集合分裂算法对SAR复数图像压缩

通过分析嵌入式编码的多级树集合分裂算法SPIHT的特点,提出了一种对合成孔径雷达(SAR)复数图像数据进行压缩的方法.该算法应用SPIHT对复数图像数据中的实部和虚部分别进行压缩处理,在压缩比1∶ 16的情况下仍然能够较好地保留原始数据图像的模值和相位信息.在实验评估中,分别采用带点目标和面目标的SAR复数图像,通过对比原始图像和解压缩后模值图像的视觉效果、信噪比、平均相位误差、峰值旁瓣比和积分旁瓣比等参数,验证了该算法的有效性.     

基于多小波的彩色图像分层树集合分裂算法

提出一种基于多小波变换的改进的彩色图像分层树集合分裂（set partitioning in hierarchical trees, SPIHT）算法,将彩色RGB图像转换到YCbCr色彩域,Y通道分配到2倍于Cb,Cr的比特,在各色彩通道间构造新的方向树结构,重组图像多小波分解系数,进行嵌入式多小波彩色图像SPIHT编码.结果表明,该算法具有良好的编码效果,性能优于9/7单小波编码.     

一种适于遥感图像的图像压缩算法

提出一种适于遥感图像的压缩算法,将小波分解后的系数按照零树的方法排列为树状集合,再将树状集合排列为集合树块,为提高数据压缩效率,将集合树块划分成若干比特平面,利用分辨率之间的相似性和相邻系数之间的相关性进行比特平面编码;树块之间独立进行编码,以提高系统抗误码能力．对算法进行了系统仿真,结果表明,本算法压缩效率优于SPIHT压缩算法,且编码算法更简单,系统硬件易实现．     

一种基于B+树的RFID抗冲突算法

针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.     

一种改进的SPIHT算法

利用特定的滤波器对自然风景图像、人物图像进行小波分解后,在低频区域中,小波系数的符号绝大部分为正.利用这一特征,对多级树集合划分(SPIHT)算法进行了改进,使得在同样的压缩比下,可以使信噪比得以提高.     

图像压缩的小波系数模型

通过对3种经典的小波系数模型(EZW模型，SPIHT模型，EBCOT模型)进行仿真实验，表明SPIHT的压缩性能优于EZW(平均高0．6dB)，而EBCOT的压缩性能又优于SPIHT(平均高0．5dB)，再通过对3种模型的分析，明确了3种模型性能差异的根源在于对于带内小波系数的相关性和子带间小波系数的相似性的不同利用。最后，综合上述3种模型的优点，充分利用于带内小波系数的相关性和子带间小波系数的相似性，提出了一种新型小波系数模型。实验表明该模型在压缩比方面优于上述3种模型。     

基于HVS的DWT图像压缩混合编码算法

为提高数字图像在高压缩比下重构图像的质量,分析研究现有离散小波变换（discrete wavelet transform,DWT）图像压缩的相关算法以及小波系数特性,提出一种基于人眼视觉系统（human visual system,HVS）特性对小波系数进行加权,结合小波各子带系数特性,采用差分脉冲编码调制（differential pulse code modulation,DPCM）与多级树集合分裂排序（set partitioning in hierarchical trees,SPIHT）相结合的编码方法．经视觉信息保真度分析实验验证,与传统的嵌入式零树小波（embeddedzero—tree wavelet,EZW）和SPIHT算法相比,在相同的比特率下该算法重构的图像具有更好的主观视觉效果．     

小波图像编码技术SPIHT的改进算法

本文简单介绍了小波变换编码的流程、特点和小波基的选取.并根据灰度图像经小波变换以后系数的分布、统计特性,对现今十分流行的嵌入零树(EZW)、分层树集合分割排序(SPIHT)算术编码方法进行研究.综合分析了该类算法的优缺点,并提出2种不影响算法整体结构的改进意见,对SPIHT编码算法增加了一些初始化操作.实验结果表明,在一定比特率下,改进后的算法在相同码率时将会得到质量更优的恢复图像.     

一种基于三维小波嵌入编码的上下文模型

受EZW、SPIHT、EBCOT模型及3D-EZW、3D-SPIHT、3D-ESCOT模型的启发,综合利用小波系数不同子带间的自相似性、偏序性和同子带内相邻系数的相关性,提出了一种三维小波嵌入编码的上下文模型(3D-OWNER).实验结果表明:利用这种模型获得的PSNR高于3D-ESCOT模型,同时也具有3D-ESCOT模型的优良性质.     

并行自适应码流(P-AoB)图像编码算法

分析了三个算法,即嵌入式零树小波编码(EZW)、等级树编码(SPIHT)、内嵌块编码(EBCOT),提出了并行自适应码流图像编码算法.在通道内部,采用了块间剪裁算法,对于通道内小波系数的编码,加入了游程编码的思想.模拟实验证明,该算法并行性较高,在码流长度较小的情况下,效果显著.     

一种基于ridgelet和wavelet的混合编码压缩算法

星云图和MPEG-4中运动补偿后得到的残差图像通常是点线奇异性明显的图像.小波变换是表示点奇异性的有效工具,脊波变换(ridgelet)是表示线奇异性的理想工具.该文基于二者的优点提出了一种基于脊波变换和小波变换的混合编码框架用来处理压缩点线奇异性明显的图像.实验结果表明这种混合编码可以有效地对点线奇异性明显的图像进行编码,其效果优于基于单独的小波变换的SPIHT编码和脊波变换的SPIHT编码.     

基于整型零树小波变换的编码研究与应用

结合嵌入式零树小波(EZW)系数的统计特性,提出了整型零树小波变换算法,该算法通过计算小波变换的整数可逆矩阵分解,得到可以整数实现的可逆矩阵变换;再利用得到的分解矩阵依次对图像样本进行变换;最终将变换得到的系数用EZW进行编码,实验结果表明,整型零树小波在低比特率下明显优于其他压缩编码,使变换后的图像数据能够保持原图像在各种分辨率下的精细结构,在编解码过程中,可根据需要随时停止编解码过程,得到不同精度和不同码率的恢复图像,适合并行实时处理。     

基于小波变换的图像压缩改进方法及其应用

小波提升格式是一种新的双正交小波构造方法,能够有效地减少小波变换的运行时间.嵌入式零树小波(EZW)编码算法利用小波变换后的数据分布特性,能够实现图像的渐进传输,是最有效的小波编码方法之一.由于EZW算法对低频数据和高频数据采用同样的方法进行编码,使得在压缩率较高的情况下低频数据损失较大.因而降低了复原图像的质量.EZW算法同时还不同程度地存在着空间和时间复杂度过高的问题.针对这两个问题,进行了3个方面的改进:首先,将低频数据调整到[0,255]之间后直接存储;其次,通过设置标记矩阵记录编码位置,以此取代主表和副表,并对每一个重要系数同时进行主扫描和副扫描;最后,对高频数据,将副扫描中重要系数的精度提高一个比特.将整数提升格式的小波变换算法和改进EZW编码相结合.并应用于一个实际的机械臂远程控制系统中,结果显示,新算法的实验结果与原系统中基于DCT图像压缩方法的结果相比,前者在恢复图像质量和运行时间上都显示出优越性.     

提升小波变换二叉树图像编码算法

为进一步提高图像压缩质量,在研究二维离散信号采样的基础上,基于全相位列率滤波理论设计了全相位内插滤波器组,并将其用作小波变换提升格式中的预测和更新滤波器,对图像进行不可分离的二维小波变换.结合各分解子带小波系数金字塔排列的特点,借鉴经典的SPIHT小波编码算法的思想,提出了二叉树小波编码算法.对经典测试图像的实验结果表明,与SPIHT算法在相同编码比特率下做比较,在低比特率下,二叉树小波编码算法重建图像的峰值信噪比平均提高约0.5 dB,并且重建图像的主观质量也较好.     

基于小波包矢量量化图像压缩方法

提出了一种新的数字图像压缩方案——基于小波包的区域联合矢量量化(WPVQ)．WPVQ压缩方案充分利用了小波分析的三个重要特点，即零树特性、多层分解和适合跨区域联合编码．在具体实现过程中，WPVQ又采用了一系列措施来提高信噪比并降低算法复杂度．计算机模拟实验表明，同采用嵌入式零树编码(EZW)的JPEG2．000相比，WPVQ可以在高压缩比情况下保持良好的信噪比和主观效果，尤其适合于对图像进行高压缩比的压缩处理．