CN103209323A - 基于k阶零树间向量的图像压缩方法 - Google Patents
基于k阶零树间向量的图像压缩方法 Download PDFInfo
- Publication number
- CN103209323A CN103209323A CN2012105738751A CN201210573875A CN103209323A CN 103209323 A CN103209323 A CN 103209323A CN 2012105738751 A CN2012105738751 A CN 2012105738751A CN 201210573875 A CN201210573875 A CN 201210573875A CN 103209323 A CN103209323 A CN 103209323A
- Authority
- CN
- China
- Prior art keywords
- zero
- synchronizing information
- zero tree
- rank
- encoded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开一种适用于数字图像的数率可分级压缩,可提高现有嵌入式图像编码效率的基于k阶零树间向量的图像压缩方法,首先对经小波分解后的图像各个子带,按其重要性顺序找出当前阈值下的零树并判断零树的阶数;其次,采用一种记载各阶零树间相对位置关系的向量表示方法将零树建立关联,这些向量将各个k阶零树的根结点连接起来,根据前一个根结点的位置可确定下一个根结点的坐标;最后,采用基于位平面的逐次逼近量化来编码重要系数,保证了所形成码流的数率可分级特性。可减少对不重要系数的重复扫描次数,节省编码位置信息的比特;零树间向量的表示机制使离散的各零树得以关联,从而减小了传统零树编码算法中同步信息的开销。
Description
技术领域
本发明涉及一种数字图像压缩方法,尤其是一种适用于数字图像的数率可分级压缩,可提高现有嵌入式图像编码效率的基于k阶零树间向量的图像压缩方法。
背景技术
随着网络多媒体技术及其应用的不断发展,人们对图像编码的要求不断提高,这就需要在保证图像质量的前提下去除各种冗余,用尽量少的比特数来表征图像信息,同时使图像编码码流能很好的适应网络带宽的波动及不同计算能力终端的解码需求。一个图像的编码码流具有可分级性是指利用该码流的一部分(或子集)可以产生对该图像一个有用表示的能力,即解码器能够根据分辨率的实际情况对码流的一部分进行解码。图像编码码流的这种可分级特性可以满足图像的渐进传输、多质量服务以及图像数据库浏览等应用要求。
关于静态图像的编码主要需要考虑两个问题,一是如何能有效地表示重要系数的位置信息,同时尽量占用少的比特来编码同步信息;二是如何能有效地编码重要系数的幅值。
近年来,基于小波变换的图像可分级编码方法出现了一些经典的算法,如EZW、SPIHT、MRWD、EBCOT和SPECK等,获得了较好的主观质量效果。对于第一个问题,利用系数分布相似特性,EZW提出采用“零树”结构来定位重要系数;SPIHT则利用“空间方向树”来定位重要系数;而利用系数的聚集特性,SPECK采用四叉树结构定位重要系数;MRWD利用数学形态学的膨胀操作,对重要系数的聚簇进行提取和编码;BSP树(Binary Space Partition Tree)和GW(Geometric Wavelets)方法则通过二值空间分割树确定图像中具有相同系数特性的一致性区域,进而进行编码;对于第二个问题,EBCOT利用分数位平面编码重要系数,而其他方法大都采用基于位平面的逐次逼近量化SAQ(Successive Approximation Quantization)来编码重要系数。然而,这些方法在同步信息上仍花费了相当数量的比特开销,从而影响了重构图像质量(特别是低码率下),而且用于标识重要小波系数位置的同步信息表示效率低,存在着对不重要系数重复扫描的现象。
发明内容
本发明是为了解决现有技术的上述技术问题,提供一种适用于数字图像的数率可分级压缩,可提高现有嵌入式图像编码效率的基于k阶零树间向量的图像压缩方法。
本发明的技术解决方案是:一种基于k阶零树间向量的图像可分级编码方法,其特征在于按如下步骤进行;
b. 初始化信息表和阈值;
b.1 初始化辅扫描表和坐标信息表:
c.1首先在子带的所有系数中,搜索第一个满足的重要系数,将其作为第一个k阶零树的根结点,如果该重要系数是正数,该根结点的符号位同步信息编码为0,否则该根结点的符号位同步信息编码为1,将符号位的同步信息编码0或1保存到表中,同时将该根结点坐标保存到表中,所述,表示系数在子带中的坐标;
c.2判断零树的孩子结点的小波系数值是否均小于当前阈值?是,则零树为1阶零树,阶数的同步信息编码为01;否,则继续判断这个孩子的孩子结点的小波系数值是否均小于当前阈值?是,则零树为2阶零树,阶数的同步信息编码为10,否,则零树是3阶零树,阶数的同步信息编码为10;孩子结点中的重要系数是正数,该孩子结点符号位同步信息编码为0,否则该孩子结点的符号位同步信息编码为1,将各同步信息一并保存到表中;
c.3按照c.1、c.2步骤在子带中搜索第二个含有重要系数的零树,记该零树为,同样将零树阶数的同步信息编码、根结点和孩子结点的符号位同步信息编码保存到表中,同时将零树与零树的根结点坐标相减,求出位移向量,并将位移向量存入表中;
d. 辅扫描过程:
e.对量化后生成的二进制比特流进行自适应算术编码。
本发明首先对经小波分解后的图像各个子带,按其重要性顺序找出当前阈值下的零树并判断零树的阶数;其次,采用一种记载各阶零树间相对位置关系的向量表示方法将零树建立关联,这些向量将各个k阶零树的根结点连接起来,根据前一个根结点的位置可确定下一个根结点的坐标;最后,采用基于位平面的逐次逼近量化来编码重要系数,保证了所形成码流的数率可分级特性。与现有技术相比,本发明具有两个方面优点:第一,通过k阶零树搜索重要系数并将它们按照树型结构连接起来,阶数越高,包含的重要系数越多,越能减少对不重要系数的重复扫描次数,节省编码位置信息的比特;第二,零树间向量的表示机制使离散的各零树得以关联,同时向量的长度可随着子带的变化自适应予以调整,从而减少了传统零树编码算法中同步信息的开销,而将有效的带宽用于传输重要系数的编码值。实验结果表明,本发明的方法在低码率下取得了较好的编码效果,其性能优于目前的EZW、SPIHT、MRWD、EBCOT和GW等嵌入式图像编码方法。
附图说明
图1为本发明实施例的总体编码过程图。
图2为k阶零树示意图。
图3为主扫描过程中形成的k阶零树间的向量示意图。
图4为本发明实施例在不同码率下的重构结果示意图。
具体实施方式
实施例1:
k阶零树的定义:
本发明的具体方法如图1所示包括四个步骤:对原始图像进行提升方案的小波变换、基于k阶零树的主扫描、辅扫描(SAQ)及自适应算术编码,最后形成码流。
具体步骤如下:
a. 对源图像进行5级提升方案的小波变换。
b. 初始化信息表和阈值;
b.1 初始化辅扫描表和坐标信息表:
c. 基于k阶零树的主扫描过程:
c.1首先在LL 5子带的所有系数中,搜索第一个满足的重要系数,将其作为第一个k阶零树的根结点,如果该重要系数是正数,该根结点的符号位同步信息编码为0,否则该根结点的符号位同步信息编码为1,将符号位的同步信息编码0或1保存到表中,同时将该根结点坐标保存到表中,所述,表示系数在子带中的坐标;
c.2判断零树的孩子结点的小波系数值是否均小于当前阈值?是,则零树为1阶零树,阶数的同步信息编码为01;否,则继续判断这个孩子的孩子结点的小波系数值是否均小于当前阈值?是,则零树为2阶零树,阶数的同步信息编码为10,否,则零树是3阶零树,阶数的同步信息编码为10;孩子结点中的重要系数是正数,该孩子结点符号位同步信息编码为0,否则该孩子结点的符号位同步信息编码为1,将各同步信息一并保存到表中;
k阶零树示意图如图2所示:是0阶零树、1阶零树和2阶零树示意图,图中(a)是0阶零树示意图、(b)是1阶零树示意图、(c)是2阶零树示意图;图中结点中0代表所对应的小波系数值小于当前阈值,即不重要的系数;1代表所对应的小波系数值大于当前阈值,即重要系数;
c.3按照c.1、c.2步骤在LL 5子带中搜索第二个含有重要系数的零树,记该零树为,同样将零树阶数的同步信息编码、根结点和孩子结点的符号位同步信息编码保存到表中,同时将零树与零树的根结点坐标相减,求出位移向量,并将移向量存入表中;
c.5按照子带重要性顺序,即LL 5、HL 5、LH 5、HH 5、HL 4、LH 4、HH 4、HL 3、LH 3、HH 3、HL 2、LH 2、HH 2、HL 1、LH 1、HH 1的顺序,按照c.1~c.4步骤扫描各子带,获得各子带内的全部阶零树和向量();
主扫描过程中形成的k阶零树间的向量示意图如图3所示,其中a为零树间向量,b为零树的根结点。通过每两个k阶零树间的向量将获得一个连接零树根节点的“零树链”,其中,向量的编码长度可根据每个子带的规模自适应调整。
d. 辅扫描过程:
e.对量化后生成的二进制比特流进行自适应算术编码。
本发明实施例中所使用的滤波器为提升方案9/7小波,分解级数为5级,测试图像分辨率为512×512像素,重构图像的质量用峰值信噪比(PSNR)进行评价。本发明实施例的方法对Lena和Goldhill图像进行编码的峰值信噪比及其与其它算法的比较结果如表1、表2所示;本发明实施例的方法与Kakadu编码器的解码图像的主观质量如图4所示。图4中(a)和(c)是压缩比32:1的图像,(b)和(d)是压缩比128:1的图像,(a)、(b)、(c)和(d)中,左边是本发明的方法,右边是Kakadu编码器的解码图像。
表1 不同码率下,Lena图像的重构峰值信噪比(dB)比较
表2 不同码率下,Goldhill图像的重构峰值信噪比(dB)比较
Claims (1)
1.一种基于k阶零树间向量的图像可分级编码方法,其特征在于按如下步骤进行;
b. 初始化信息表和阈值;
b.1 初始化辅扫描表和坐标信息表:
辅扫描表:,用于存储重要系数的同步信息0或者1;
c. 基于阶零树的主扫描过程:
c.1首先在子带的所有系数中,搜索第一个满足的重要系数,将其作为第一个阶零树的根结点,如果该重要系数是正数,该根结点的符号位同步信息编码为0,否则该根结点的符号位同步信息编码为1,将符号位的同步信息编码0或1保存到表中,同时将该根结点坐标保存到表中,所述,表示系数在子带中的坐标;
c.2判断零树的孩子结点的小波系数值是否均小于当前阈值?是,则零树为1阶零树,阶数的同步信息编码为01;否,则继续判断这个孩子的孩子结点的小波系数值是否均小于当前阈值?是,则零树为2阶零树,阶数的同步信息编码为10,否,则零树是3阶零树,阶数的同步信息编码为10;孩子结点中的重要系数是正数,该孩子结点符号位同步信息编码为0,否则该孩子结点的符号位同步信息编码为1,将各同步信息一并保存到表中;
c.3按照c.1、c.2步骤在子带中搜索第二个含有重要系数的零树,记该零树为,同样将零树阶数的同步信息编码、根结点和孩子结点的符号位同步信息编码保存到表中,同时将零树与零树的根结点坐标相减,求出位移向量,并将位移向量存入表中;
d. 辅扫描过程:
e.对量化后生成的二进制比特流进行自适应算术编码;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105738751A CN103209323A (zh) | 2012-12-26 | 2012-12-26 | 基于k阶零树间向量的图像压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105738751A CN103209323A (zh) | 2012-12-26 | 2012-12-26 | 基于k阶零树间向量的图像压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103209323A true CN103209323A (zh) | 2013-07-17 |
Family
ID=48756390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012105738751A Pending CN103209323A (zh) | 2012-12-26 | 2012-12-26 | 基于k阶零树间向量的图像压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103209323A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105828088A (zh) * | 2016-03-22 | 2016-08-03 | 辽宁师范大学 | 边缘增强的改进spiht图像编码和解码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102024265A (zh) * | 2009-09-14 | 2011-04-20 | 富士通株式会社 | 嵌入式零树小波编码方法和装置 |
US20110299788A1 (en) * | 2009-02-18 | 2011-12-08 | Ntt Docomo, Inc. | Image encoding and decoding device |
CN102572423A (zh) * | 2011-12-16 | 2012-07-11 | 辽宁师范大学 | 一种基于重要性概率平衡树的视频编码方法 |
-
2012
- 2012-12-26 CN CN2012105738751A patent/CN103209323A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110299788A1 (en) * | 2009-02-18 | 2011-12-08 | Ntt Docomo, Inc. | Image encoding and decoding device |
CN102024265A (zh) * | 2009-09-14 | 2011-04-20 | 富士通株式会社 | 嵌入式零树小波编码方法和装置 |
CN102572423A (zh) * | 2011-12-16 | 2012-07-11 | 辽宁师范大学 | 一种基于重要性概率平衡树的视频编码方法 |
Non-Patent Citations (5)
Title |
---|
刘男、王相海: "最小二乘拟合与形态学膨胀的图像数率可分级编码算法", 《电脑与电信》 * |
刘男: "基于小波变换的图像可分级编码研究", 《辽宁师范大学硕士学位论文》 * |
宋传鸣、王相海: "一种新的小波域视频可分级运动估计方案", 《计算机学报》 * |
王相海、张福炎: "一种基于零树小波的图像比率可分级编码方法的研究", 《南京大学学报(自然科学)》 * |
王相海: "基于零树小波的图像空间与数率混合可分级编码研究", 《计算机科学》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105828088A (zh) * | 2016-03-22 | 2016-08-03 | 辽宁师范大学 | 边缘增强的改进spiht图像编码和解码方法 |
CN105828088B (zh) * | 2016-03-22 | 2019-02-15 | 辽宁师范大学 | 边缘增强的改进spiht图像编码和解码方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1383684A (zh) | 彩色视频编码与解码方法 | |
Srikanth et al. | Compression efficiency for combining different embedded image compression techniques with Huffman encoding | |
CN1910925A (zh) | 编码和解码视频比特流的方法和装置 | |
CN106060567B (zh) | 一种基于分层wz帧的小波域分布式多视点视频编码 | |
Senapati et al. | Listless block-tree set partitioning algorithm for very low bit rate embedded image compression | |
George et al. | Image compression based on wavelet, polynomial and Quadtree | |
CN100502507C (zh) | 视频数据压缩编码方法 | |
CN109922339A (zh) | 结合多采样率下采样和超分辨率重建技术的图像编码框架 | |
CN105828088B (zh) | 边缘增强的改进spiht图像编码和解码方法 | |
Zhu et al. | An improved SPIHT algorithm based on wavelet coefficient blocks for image coding | |
CN106559668B (zh) | 一种基于智能量化技术的低码率图像压缩方法 | |
CN1757238A (zh) | 考虑与运动矢量的分量相关的部分来编码视频图像的方法 | |
CN103209323A (zh) | 基于k阶零树间向量的图像压缩方法 | |
CN102769744B (zh) | 一种卫星图像的编码方法 | |
Singh et al. | JPEG2000: A review and its performance comparison with JPEG | |
CN115278262A (zh) | 一种端到端智能视频编码方法及装置 | |
CN102811349A (zh) | 可自动调节冗余的无反馈多描述分布式视频编解码器 | |
CN1277418C (zh) | 基于小波变换的视频编码控制方法 | |
Malviya et al. | 2D-discrete walsh wavelet transform for image compression with arithmetic coding | |
CN101146227A (zh) | 嵌套式渐进可伸缩性三维小波视频编码算法 | |
Muzaffar et al. | Linked significant tree wavelet-based image compression | |
Kumar et al. | Enhanced scalable video coding technique with an adaptive dual tree complex wavelet transform | |
Liu | Research on image compression algorithm based on SPHIT | |
CN1564604A (zh) | 基于树状结构的等级树集合划分视频图像压缩方法 | |
Rahman et al. | Efficient Image Compression Technique using JPEG2000 with Adaptive Threshold |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130717 |