CN1637782A - 基于小波变换的预测四叉树图像压缩及解压方法 - Google Patents
基于小波变换的预测四叉树图像压缩及解压方法 Download PDFInfo
- Publication number
- CN1637782A CN1637782A CN 03140434 CN03140434A CN1637782A CN 1637782 A CN1637782 A CN 1637782A CN 03140434 CN03140434 CN 03140434 CN 03140434 A CN03140434 A CN 03140434A CN 1637782 A CN1637782 A CN 1637782A
- Authority
- CN
- China
- Prior art keywords
- coefficient
- bit
- encoding block
- wavelet
- chained list
- 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.)
- Granted
Links
Images
Abstract
本发明公开了一种基于小波变换的预测四叉树图像压缩及解压方法,首先对图像进行小波变换,然后对小波系数进行分块编码,采用四叉树分割算法,动态的调整编码块的大小,充分利用了带内小波系数间的相关性,同时在编码的过程中加入了预测过程,用上一比特平面的重要系数在当前比特面对其邻域和子节点系数进行预测,将上一比特平面的重要系数的邻域和子节点系数从块中取出,单独编码,从而实现对块的裁剪,以使块的形状更符合实际的情况;最后熵编码采用的了基于上下文的算术编码。本发明能在高压缩比的条件下得到好的图像质量。
Description
技术领域
本发明涉及一种图像压缩及解压方法,尤其是涉及一种基于小波变换的预测四叉树图像压缩方法及其对应的解压方法。
背景技术
小波变换由于具有很强的去相关能力,在图像压缩方面得到了广泛的应用。图像经小波变换后,能够产生如图1所示的多频带结构,图1为图像经三级小波分解后的频带结构图,其中HL1、HH1、LH1是最高频成份,HL2、HH2、LH2次高频成份,HL3、HH3、LH3是次低频成份,LL是最低频成份。图像经小波变换后各频带内部以及各频带之间的变换系数还存在一定的相关性,如何利用这种相关性,是基于小波变换图像编码的关键。目前基于小波变换的图像编码多采用比特平面技术,它是逐次量化、渐进编码的方法。对于变换的小波系数,先把其排列在比特面上,优先编码所有小波系数高比特位。如果一个小波系数在此比特面是为1,则称这个小波系数在此比特平面变为重要系数。比特面平面至高到低移动,实际是对小波系数进行逐渐细化过程。进行比特面编码必须设法编码三类信息,即位置信息、系数符号信息和系数幅度信息。其中的符号信息可通过一个比特记录,幅度信息记录通过移动比特平面自动完成,位置信息的记录往往影响是一个编码器性能关键。1999年Munteanu等人提出了基于四叉树分裂的方法来记录位置信息,通过对编码块不断进行四叉树分裂,只至孤立出重要系数,这样只需记录分裂的次数即可确定重要系数的位置,取得了不错的压缩性能,其具体实现可见文章IEEE Trans.Inform.Technol.Biomed.,1999,Vol.3,176-185。2002年P.SchelKens提出了限制四叉树的方法,对编码块进行四叉树分裂,但当编码块的面积小于一个设定值后,不再分裂,而是对块进行基于上下文的算术编码进行编码,减少了分裂的次数,使编码性能有了进一步提高,其具体实现可见文章IEEE Trans.Medical Imaging,2002。
如前所述,图像的小波系数之间有很强的相关性,在同一频带内,如果一个小波系数在当前比特平面为重要系数,则其八邻域内的小波系数在下一个比特平面上为重要系数的概率很大,八邻域关系如图2所示,图中C为一小波系数,其八邻域如图中阴影区域。在不同的频带内,如果空间小波树中的一个节点上的系数为重要系数,则其子节点上系数为重要系数的概率也很大,空间小波树与父子节点的关系如图3所示,图像中的某一区域经小波变换后在各频带内对应的小波系数可以用空间小波树来表示,如图3.1中的箭头指示的区域,空间小波数可能3.2表示。在空间小波树中,称在较低频率的子带中的系数为在较高频率子带中的系数的父节点,如在图3.2中,节点1为节点2、3、4的父节点,节点2为节点5、6、7、8的父节点。
发明内容
本发明的目的在于提出基于小波变换的预测四叉树图像压缩及解压方法,能在高压缩比的条件下得到好的图像质量。
为实现上述目的,首先对图像进行小波变换,然后对小波系数进行分块编码,采用四叉树分割算法,动态的调整编码块的大小,充分利用了带内小波系数间的相关性,同时在编码的过程中加入了预测过程,用上一比特平面的重要系数在当前比特面对其邻域和子节点系数进行预测,将上一比特平面的重要系数的邻域和子节点系数从块中取出,单独编码,从而实现对块的裁剪,以使块的形状更符合实际的情况;最后熵编码采用的了基于上下文的算术编码。
本发明压缩方法的具体步骤包括:
第一步、小波正变换:对待编码的图像进行二维小波正变换,得到图像的小波系数图像;
第二步、初始化:确定最高的比特平面,将当前比特平面置为最高的比特平面;确定最小块阈值;将整个小波系数图像作为一个编码块,为这一编码块建立空的可能重要系数链表和重要系数链表,可能重要系数链表将在预测过程中用来记录先待预测的小波系数,重要系数链表将用来记录重要系数;将上述编码块加入编码块链表中;
第三步、细化过程:在当前比特平面上,对编码块链表中每一个编码块,编码其重要系数链表中系数当前位,如果当前位为1,输出1至熵编码,否则输出0至熵编码;
第四步、预测过程:在当前比特平面上,对编码块链表中每一个编码块,检查块中每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表中,当对编码块中所有系数检查完后,编码可能重要系数链表中的每一个小波系数的当前位,如果当前位为1,输出1至熵编码器,编码这个系数的符号位,将这一小波系数从可能重要系数链表去除,加入到重要系数链表;如果这一小波系数当前位为0,输出0至熵编码器;
第五步、分裂过程:在当前比特平面上,检查编码块链表中每一个编码块,如果这个编码块中的总的系数个数大于预先设定的最小块阈值,而且编码块中有重要系数,则对这个编码块进行四叉树分裂;将分裂得到的四个子块加入编码块链表中,输出1至熵编码器,否则输出0至熵编码器;
第六步、清除过程:在当前比特平面上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值,按Z字形顺序编码块中的每一个小波系数,若当前小波系数为重要系数,输出1至熵编码器,编码此系数的符号位,将这一小波系数从编码块中去除,加入到重要系数链表;若当前小波系数为不重要系数,则输出0至熵编码器;
第七步、移动比特平面,置移动后比特平面为前比特平面减1,如果移动后比特平面小于零,编码结束;否则,重复第三步至第七步。
本发明的熵编码器采用基于上下文的算术编码;在熵编码器中采用四组不同的上下文编码模型分别为:分裂模型,用于编码分裂过程中的输出;细化模型,用于编码细化过程中的输出;重要性模型,用于编码系数的重要性;符号模型,用于编码系数的符号位。
本发明解压方法的具体步骤包括:
第一步、初始化:确定最高的比特平面,将当前比特平面置为最高的比特平面;确定最小块阈值;将整个小波系数图像作为一个编码块,建立并置空其可能重要系数链表、重要系数链表;将这一编码块加入编码块链表中;
第二步、细化过程:对编码块链表中的每一个编码块,在当前比特平面上,解码每一个重要系数的当前位,从熵编码器输出一比特,如果输出为1,置当前解码系数的当前位为1,否则置当前解码系数的当前位为0;
第三步、预测过程:对编码块链表中的每一个编码块,在当前比特平面上,检查每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表中,当对编码块中所有非重要系数检查完后,解码可能重要系数链表中的每一个小波系数的当前位,从熵编码器中输出一比特,如果输出为1,置当前解码系数的当前位为1,解码这个系数的符号位;如果输出为0,置当前解码系数的当前位为0;将这一小波系数从可能重要系数链表去除,加入到重要系数链表;
第四步、分裂过程:对编码块链表中的每一个编码块,在当前比特平面上,如果这个编码块中的总的系数个数大于一个预先设定的最小块域值,从熵编码器中输出一个比特,如果输出为1,则对这个编码块进行四叉树分裂,将分裂得到的四个子块加入编码块链表中;
第五步、清除过程:对编码块链表中的每一个编码块,在当前比特平面上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值,按Z字形顺序解码块中的每一个小波系数,从熵编码器重输出一比特,如果输出为1,置当前解码系数的当前位为1,解码此系数的符号位。如果输出为0,置当前解码系数的当前位为0;将这一小波系数从编码块中去除,加入到重要系数链表;
第六步:移动比特平面,置移动后比特平面为前比特平面减1,如果移动后比特平面小于零,解码结束;否则,重复第二步至第六步;
第七步:小波逆变换:对解码得到的小波系数图像进行二维小波逆变换,得到解码图像。
通过对比实验表明,本发明方法的压缩性能较传统的四叉树方法(SQP)、限制四叉树方法(QT_L)以及等级树方法(SPIHT)均有不同程度的提高。(见表1)
表1本发明方法与其它方法在相同PSNR(dB)下比特率(bpp)比较
测试图像 | 比特平面 | PSNR(dB) | 比特率(bpp) | |||
SPIHT | SQP | QT_L | PQT | |||
Lenna | 5 | 21.75 | 0.015 | 0.012 | 0.012 | 0.012 |
6 | 24.37 | 0.034 | 0.030 | 0.030 | 0.029 | |
7 | 27.26 | 0.078 | 0.072 | 0.072 | 0.069 | |
8 | 30.17 | 0.169 | 0.157 | 0.156 | 0.152 | |
9 | 33.09 | 0.350 | 0.333 | 0.330 | 0.323 | |
10 | 36.17 | 0.773 | 0.734 | 0.714 | 0.709 | |
11 | 40.43 | 1.758 | 1.655 | 1.584 | 1.584 | |
12 | 45.78 | 3.027 | 2.863 | 2.774 | 2.777 | |
13 | 48.76 | 4.233 | 4.055 | 3.965 | 3.968 | |
Peppers | 5 | 21.74 | 0.016 | 0.013 | 0.013 | 0.013 |
6 | 24.43 | 0.034 | 0.031 | 0.030 | 0.029 | |
7 | 27.68 | 0.077 | 0.074 | 0.074 | 0.071 | |
8 | 30.75 | 0. 57 | 0.152 | 0.153 | 0.145 | |
9 | 33.49 | 0.317 | 0.305 | 0.305 | 0.290 | |
10 | 36.37 | 0.784 | 0.730 | 0.706 | 0.690 | |
11 | 40.56 | 1.764 | 1.638 | 1.577 | 1.560 | |
12 | 45.70 | 3.019 | 2.833 | 2.751 | 2.740 | |
13 | 48.64 | 4.237 | 4.027 | 3.944 | 3.933 | |
Bridge | 5 | 14.21 | 0.017 | 0.012 | 0.012 | 0.012 |
6 | 15.51 | 0.215 | 0.159 | 0.138 | 0.137 | |
7 | 19.44 | 0.886 | 0.734 | 0.659 | 0.650 | |
8 | 24.92 | 1.774 | 1.556 | 1.464 | 1.437 | |
9 | 30.42 | 2.661 | 2.374 | 2.282 | 2.245 | |
10 | 35.90 | 3.593 | 3.264 | 3.170 | 3.138 | |
11 | 41.58 | 4.594 | 4.246 | 4.153 | 4.120 | |
12 | 46.96 | 5.623 | 5.263 | 5.150 | 5.139 | |
13 | 49.48 | 6.675 | 6.300 | 6.213 | 6.184 |
与现有技术相比具有以下的优点:
1、本发明利用小波系数图像频带内部与频带间相关性,属于带内编码与带间编码的混合。在同一频带内将系数分块,随比特面的移动,将块由大到小进行四叉树分裂,以期最大限度的利用块内系数的相关性,克服了固定大小编码块的不足。
2、本发明编码的过程中加入了预测过程,用上一比特平面的重要系数在当前比特面对其邻域和子节点系数进行预测,将上一比特平面的重要系数的邻域和子节点系数从编码块中取出单独编码,从而实现对编码块的裁剪,减少了编码块的分裂次数,提高了编码性能。
3、本发明中的熵编码采用的了基于上下文的算术编码,提出了四种上下文编码模型,进一步提高了编码性能。
附图说明
图1为图像经小波正变换后的频带结构示意图;
图2为八邻域示意图;
图3-1、图3-2为空间小波树与父节点关系示意图;
图4为本发明压缩方法的流程图;
图5为本发明压缩方法中初始化流程图;
图6为本发明压缩方法中细化过程流程图;
图7为本发明压缩方法中预测过程流程图;
图8为本发明压缩方法中分裂过程流程图;
图9为本发明压缩方法中清除过程流程图;
图10为本发明解压方法的流程图;
图11为本发明解压缩方法中初始化流程图;
图12为本发明解压缩方法中细化过程流程图;
图13为本发明解压缩方法中预测过程流程图;
图14为本发明解压缩方法中分裂过程流程图;
图15为本发明解压缩方法中清除过程流程图;
图16编码符号位流程图;
图17解码符号位流程图;
图18Z字形扫描顺序示意图。
具体实施方式
图像压缩方法包括下面七个步骤:(见图4)
第一步、小波正变换:对待编码的图像进行二维小波正变换,得到图像的小波系数图像;
第二步、初始化:确定最高的比特平面Pmax,Pmax=log2|Cmax|,Cmax为模最大的小波系数,将当前比特平面Pcur置为Pmax,确定最小块阈值Tarea,将整个小波系数图像作为一个编码块,为这一编码块建立空的可能重要系数链表(LPC)和重要系数链表(LSC),可能重要系数链表(LPC)将在预测过程中用来记录先待预测的小波系数,重要系数链表(LSC)将用来记录重要系数。将上述编码块加入编码块链表(LQ)中;
第三步、细化过程:在当前比特平面Pcur上,对编码块链表LQ中每一个编码块,编码其重要系数链表(LSC)中系数当前位,如果当前位为1,输出1至熵编码的细化模型S2,否则输出0至熵编码的细化模型S2。具体流程如图6。
第四步、预测过程:在当前比特平面Pcur上,对编码块链表LQ中每一个编码块,检查块中每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表(LPC)中,当对编码块中所有系数检查完后,编码可能重要系数链表(LPC)中的每一个小波系数的当前位,如果当前位为1,输出1至熵编码器的重要性模型S3,编码这个系数的符号位,(符号位编码流程如图16),将这一小波系数从可能重要系数链表(LPC)去除,加入到重要系数链表(LSC)。如果这一小波系数当前位为0,输出0至熵编码器的重要性模型S3,具体流程如图7。
第五步、分裂过程:在当前比特平面Pcur上,检查编码块链表LQ中每一个编码块,如果这个编码块中的总的系数个数大于预先设定的最小块阈值Tarea,而且编码块中有重要系数,则对这个编码块进行四叉树分裂。将分裂得到的四个子块加入编码块链表(LQ)中,输出1至熵编码器的分裂模型S1,否则输出0至熵编码器的分裂模型S1。具体流程如图8。
第六步、清除过程:在当前比特平面Pcur上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值Tarea,按Z字形顺序编码块中的每一个小波系数(Z字形扫描顺序如图18),若当前小波系数为重要系数,输出1至熵编码器的重要性模型S3,编码此系数的符号位(符号位编码流程如图16),将这一小波系数从编码块中去除,加入到重要系数链表(LSC)。若当前小波系数为不重要系数,则输出0至熵编码器重要性模型S3。具体流程如图9。
第七步、移动比特平面,置移动后比特平面为前比特平面减1(移动后Pcur=前Pcur-1),如果移动后比特平面小于零,编码结束;否则,重复第三步至第七步。
上述算术编码上下文m的计算如下:
对于细化模型S2、重要性模型S3:
上下文m=当前编码系数的八邻域和父节点中所有重要系数的个数。
对于符号模型S4:
上下文m=当前编码系数的八邻域和父节点中所有正重要系数的个数。
与上述图像压缩方法对应的图像解压法包括下面七个步骤:(见图10)
第一步、初始化:确定最高的比特平面Pmax,将当前比特平面Pcur置为Pmax。确定最小块阈值Tarea。将整个小波系数图像作为一个编码块,建立并置空其可能重要系数链表(LPC)、重要系数链表(LSC)。将这一编码块加入编码块链表(LQ)中。具体流程如图11。
第二步、细化过程:对LQ中的每一个编码块,在当前比特平面Pcur上,解码每一个重要系数的当前位。从熵编码器的细化模型S2输出一比特,如果输出为1,置当前解码系数的当前位为1,否则置当前解码系数的当前位为0,具体流程如图12。
第三步、预测过程:对编码块链表LQ中的每一个编码块,在当前比特平面Pcur上,检查每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表(LPC)中,当对编码块中所有非重要系数检查完后,解码可能重要系数链表(LPC)中的每一个小波系数的当前位,从熵编码器的重要性模型S3输出一比特,如果输出为1,置当前解码系数的当前位为1,解码这个系数的符号位(符号位解码流程如图17)。如果输出为0,置当前解码系数的当前位为0。将这一小波系数从可能重要系数链表(LPC)去除,加入到重要系数链表(LSC),具体流程如图13。
第四步、分裂过程:对编码块链表LQ中的每一个编码块,在当前比特平面Pcur上,如果这个编码块中的总的系数个数大于一个预先设定的最小块域值Tarea,从熵编码器的分裂模型S1中输出一个比特,如果输出为1,则对这个编码块进行四叉树分裂,将分裂得到的四个子块加入编码块链表(LQ)中, 具体流程如图14。
第五步、清除过程:对LQ中的每一个编码块,在当前比特平面Pcur上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值Tarea,按Z字形顺序解码块中的每一个小波系数(Z字形扫描顺序如图18),从熵编码器重要性模型S3输出一比特,如果输出为1,置当前解码系数的当前位为1,解码此系数的符号位(符号位解码流程如图17)。如果输出为0,置当前解码系数的当前位为0。将这一小波系数从编码块中去除,加入到重要系数链表(LSC),具体流程如图15。
第六步:移动比特平面,置移动后比特平面为前比特平面减1,如果移动后比特平面小于零,解码结束;否则,重复第二步至第六步;
第七步:小波逆变换:对解码得到的小波系数图像进行二维小波逆变换,得到解码图像。
上述解压过程采用与编码压缩过程相同的的熵编码器。
Claims (4)
1、一种基于小波变换的预测四叉树图像压缩方法,其特征在于:首先对图像进行小波变换,然后对小波系数进行分块编码,采用四叉树分割算法,动态的调整编码块的大小,充分利用了带内小波系数间的相关性,同时在编码的过程中加入了预测过程,用上一比特平面的重要系数在当前比特面对其邻域和子节点系数进行预测,将上一比特平面的重要系数的邻域和子节点系数从块中取出,单独编码,从而实现对块的裁剪,以使块的形状更符合实际的情况;最后熵编码采用的了基于上下文的算术编码。
2、根据权利要求1所述的基于小波变换的预测四叉树图像压缩方法,其特征在于包括以下具体步骤:
第一步、小波正变换:对待编码的图像进行二维小波正变换,得到图像的小波系数图像;
第二步、初始化:确定最高的比特平面,将当前比特平面置为最高的比特平面;确定最小块阈值;将整个小波系数图像作为一个编码块,为这一编码块建立空的可能重要系数链表和重要系数链表,可能重要系数链表将在预测过程中用来记录先待预测的小波系数,重要系数链表将用来记录重要系数;将上述编码块加入编码块链表中;
第三步、细化过程:在当前比特平面上,对编码块链表中每一个编码块,编码其重要系数链表中系数当前位,如果当前位为1,输出1至熵编码,否则输出0至熵编码;
第四步、预测过程:在当前比特平面上,对编码块链表中每一个编码块,检查块中每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表中,当对编码块中所有系数检查完后,编码可能重要系数链表中的每一个小波系数的当前位,如果当前位为1,输出1至熵编码器,编码这个系数的符号位,将这一小波系数从可能重要系数链表去除,加入到重要系数链表;如果这一小波系数当前位为0,输出0至熵编码器;
第五步、分裂过程:在当前比特平面上,检查编码块链表中每一个编码块,如果这个编码块中的总的系数个数大于预先设定的最小块阈值,而且编码块中有重要系数,则对这个编码块进行四叉树分裂;将分裂得到的四个子块加入编码块链表中,输出1至熵编码器,否则输出0至熵编码器;
第六步、清除过程:在当前比特平面上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值,按Z字形顺序编码块中的每一个小波系数,若当前小波系数为重要系数,输出1至熵编码器,编码此系数的符号位,将这一小波系数从编码块中去除,加入到重要系数链表;若当前小波系数为不重要系数,则输出0至熵编码器;
第七步、移动比特平面,置移动后比特平面为前比特平面减1,如果移动后比特平面小于零,编码结束;否则,重复第三步至第七步。
3、根据权利要求1所述的基于小波变换的预测四叉树图像压缩方法,其特征在于:所述熵编码器采用基于上下文的算术编码;在熵编码器中采用四组不同的上下文编码模型分别为:分裂模型,用于编码分裂过程中的输出;细化模型,用于编码细化过程中的输出;重要性模型,用于编码系数的重要性;符号模型,用于编码系数的符号位。
4、一种基于小波变换的预测四叉树图像解压缩方法,其特征在于包括以下具体步骤:
第一步、初始化:确定最高的比特平面,将当前比特平面置为最高的比特平面;确定最小块阈值;将整个小波系数图像作为一个编码块,建立并置空其可能重要系数链表、重要系数链表;将这一编码块加入编码块链表中;
第二步、细化过程:对编码块链表中的每一个编码块,在当前比特平面上,解码每一个重要系数的当前位,从熵编码器输出一比特,如果输出为1,置当前解码系数的当前位为1,否则置当前解码系数的当前位为0;
第三步、预测过程:对编码块链表中的每一个编码块,在当前比特平面上,检查每一个系数,如果在其八邻域中有重要系数或其父节点为重要系数,将这个小波系数从编码块中去除,添加到可能重要系数链表中,当对编码块中所有非重要系数检查完后,解码可能重要系数链表中的每一个小波系数的当前位,从熵编码器中输出一比特,如果输出为1,置当前解码系数的当前位为1,解码这个系数的符号位;如果输出为0,置当前解码系数的当前位为0;将这一小波系数从可能重要系数链表去除,加入到重要系数链表;
第四步、分裂过程:对编码块链表中的每一个编码块,在当前比特平面上,如果这个编码块中的总的系数个数大于一个预先设定的最小块域值,从熵编码器中输出一个比特,如果输出为1,则对这个编码块进行四叉树分裂,将分裂得到的四个子块加入编码块链表中;
第五步、清除过程:对编码块链表中的每一个编码块,在当前比特平面上,如果这个编码块中的总的系数个数小于等于一个预先设定的最小块域值,按Z字形顺序解码块中的每一个小波系数,从熵编码器重输出一比特,如果输出为1,置当前解码系数的当前位为1,解码此系数的符号位。如果输出为0,置当前解码系数的当前位为0;将这一小波系数从编码块中去除,加入到重要系数链表;
第六步:移动比特平面,置移动后比特平面为前比特平面减1,如果移动后比特平面小于零,解码结束;否则,重复第二步至第六步;
第七步:小波逆变换:对解码得到的小波系数图像进行二维小波逆变换,得到解码图像。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031404340A CN1322472C (zh) | 2003-09-08 | 2003-09-08 | 基于小波变换的预测四叉树图像压缩及解压方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB031404340A CN1322472C (zh) | 2003-09-08 | 2003-09-08 | 基于小波变换的预测四叉树图像压缩及解压方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1637782A true CN1637782A (zh) | 2005-07-13 |
CN1322472C CN1322472C (zh) | 2007-06-20 |
Family
ID=34842684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB031404340A Expired - Fee Related CN1322472C (zh) | 2003-09-08 | 2003-09-08 | 基于小波变换的预测四叉树图像压缩及解压方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1322472C (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009074117A1 (en) * | 2007-12-13 | 2009-06-18 | Mediatek Inc. | In-loop fidelity enhancement for video compression |
CN101335892B (zh) * | 2008-04-25 | 2010-06-09 | 太原科技大学 | 基于帧内模式决策的混合分布式视频编码方法 |
CN101317197B (zh) * | 2005-09-23 | 2012-10-03 | 喷流数据有限公司 | 对数字化彩色图像进行渐进编码的方法和系统 |
CN105120288A (zh) * | 2010-04-13 | 2015-12-02 | Ge视频压缩有限责任公司 | 解码器、编码器以及用于解码和编码的方法 |
US10003828B2 (en) | 2010-04-13 | 2018-06-19 | Ge Video Compression, Llc | Inheritance in sample array multitree division |
US20190089962A1 (en) | 2010-04-13 | 2019-03-21 | Ge Video Compression, Llc | Inter-plane prediction |
US10248966B2 (en) | 2010-04-13 | 2019-04-02 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11983737B2 (en) | 2010-04-13 | 2024-05-14 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003533102A (ja) * | 2000-05-03 | 2003-11-05 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオシーケンスの圧縮のための符号化方法 |
-
2003
- 2003-09-08 CN CNB031404340A patent/CN1322472C/zh not_active Expired - Fee Related
Cited By (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101317197B (zh) * | 2005-09-23 | 2012-10-03 | 喷流数据有限公司 | 对数字化彩色图像进行渐进编码的方法和系统 |
CN102196266B (zh) * | 2005-09-23 | 2013-07-03 | 喷流数据有限公司 | 利用逐颜色分裂向调色板图像提供熵约束颜色分裂的计算机系统 |
WO2009074117A1 (en) * | 2007-12-13 | 2009-06-18 | Mediatek Inc. | In-loop fidelity enhancement for video compression |
CN101335892B (zh) * | 2008-04-25 | 2010-06-09 | 太原科技大学 | 基于帧内模式决策的混合分布式视频编码方法 |
CN105120288A (zh) * | 2010-04-13 | 2015-12-02 | Ge视频压缩有限责任公司 | 解码器、编码器以及用于解码和编码的方法 |
US20170134761A1 (en) | 2010-04-13 | 2017-05-11 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10003828B2 (en) | 2010-04-13 | 2018-06-19 | Ge Video Compression, Llc | Inheritance in sample array multitree division |
US10038920B2 (en) | 2010-04-13 | 2018-07-31 | Ge Video Compression, Llc | Multitree subdivision and inheritance of coding parameters in a coding block |
US10051291B2 (en) | 2010-04-13 | 2018-08-14 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US20180324466A1 (en) | 2010-04-13 | 2018-11-08 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US20190089962A1 (en) | 2010-04-13 | 2019-03-21 | Ge Video Compression, Llc | Inter-plane prediction |
US10248966B2 (en) | 2010-04-13 | 2019-04-02 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10250913B2 (en) | 2010-04-13 | 2019-04-02 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US20190164188A1 (en) | 2010-04-13 | 2019-05-30 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US20190174148A1 (en) | 2010-04-13 | 2019-06-06 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US20190197579A1 (en) | 2010-04-13 | 2019-06-27 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10432979B2 (en) | 2010-04-13 | 2019-10-01 | Ge Video Compression Llc | Inheritance in sample array multitree subdivision |
US10432978B2 (en) | 2010-04-13 | 2019-10-01 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10432980B2 (en) | 2010-04-13 | 2019-10-01 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10440400B2 (en) | 2010-04-13 | 2019-10-08 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10448060B2 (en) | 2010-04-13 | 2019-10-15 | Ge Video Compression, Llc | Multitree subdivision and inheritance of coding parameters in a coding block |
US10460344B2 (en) | 2010-04-13 | 2019-10-29 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10621614B2 (en) | 2010-04-13 | 2020-04-14 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10672028B2 (en) | 2010-04-13 | 2020-06-02 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10681390B2 (en) | 2010-04-13 | 2020-06-09 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10687086B2 (en) | 2010-04-13 | 2020-06-16 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10687085B2 (en) | 2010-04-13 | 2020-06-16 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10694218B2 (en) | 2010-04-13 | 2020-06-23 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10708628B2 (en) | 2010-04-13 | 2020-07-07 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10719850B2 (en) | 2010-04-13 | 2020-07-21 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10721496B2 (en) | 2010-04-13 | 2020-07-21 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10721495B2 (en) | 2010-04-13 | 2020-07-21 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10748183B2 (en) | 2010-04-13 | 2020-08-18 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10764608B2 (en) | 2010-04-13 | 2020-09-01 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10771822B2 (en) | 2010-04-13 | 2020-09-08 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10803485B2 (en) | 2010-04-13 | 2020-10-13 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10803483B2 (en) | 2010-04-13 | 2020-10-13 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US10805645B2 (en) | 2010-04-13 | 2020-10-13 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10848767B2 (en) | 2010-04-13 | 2020-11-24 | Ge Video Compression, Llc | Inter-plane prediction |
US10855991B2 (en) | 2010-04-13 | 2020-12-01 | Ge Video Compression, Llc | Inter-plane prediction |
US10855995B2 (en) | 2010-04-13 | 2020-12-01 | Ge Video Compression, Llc | Inter-plane prediction |
US10856013B2 (en) | 2010-04-13 | 2020-12-01 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US10855990B2 (en) | 2010-04-13 | 2020-12-01 | Ge Video Compression, Llc | Inter-plane prediction |
US10863208B2 (en) | 2010-04-13 | 2020-12-08 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10873749B2 (en) | 2010-04-13 | 2020-12-22 | Ge Video Compression, Llc | Inter-plane reuse of coding parameters |
US10880581B2 (en) | 2010-04-13 | 2020-12-29 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10880580B2 (en) | 2010-04-13 | 2020-12-29 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US10893301B2 (en) | 2010-04-13 | 2021-01-12 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11037194B2 (en) | 2010-04-13 | 2021-06-15 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11051047B2 (en) | 2010-04-13 | 2021-06-29 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US20210211743A1 (en) | 2010-04-13 | 2021-07-08 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11087355B2 (en) | 2010-04-13 | 2021-08-10 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11102518B2 (en) | 2010-04-13 | 2021-08-24 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11546642B2 (en) | 2010-04-13 | 2023-01-03 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11546641B2 (en) | 2010-04-13 | 2023-01-03 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US11553212B2 (en) | 2010-04-13 | 2023-01-10 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US11611761B2 (en) | 2010-04-13 | 2023-03-21 | Ge Video Compression, Llc | Inter-plane reuse of coding parameters |
US11734714B2 (en) | 2010-04-13 | 2023-08-22 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11736738B2 (en) | 2010-04-13 | 2023-08-22 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using subdivision |
US11765362B2 (en) | 2010-04-13 | 2023-09-19 | Ge Video Compression, Llc | Inter-plane prediction |
US11765363B2 (en) | 2010-04-13 | 2023-09-19 | Ge Video Compression, Llc | Inter-plane reuse of coding parameters |
US11778241B2 (en) | 2010-04-13 | 2023-10-03 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11785264B2 (en) | 2010-04-13 | 2023-10-10 | Ge Video Compression, Llc | Multitree subdivision and inheritance of coding parameters in a coding block |
US11810019B2 (en) | 2010-04-13 | 2023-11-07 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11856240B1 (en) | 2010-04-13 | 2023-12-26 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division |
US11900415B2 (en) | 2010-04-13 | 2024-02-13 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
US11910029B2 (en) | 2010-04-13 | 2024-02-20 | Ge Video Compression, Llc | Coding of a spatial sampling of a two-dimensional information signal using sub-division preliminary class |
US11910030B2 (en) | 2010-04-13 | 2024-02-20 | Ge Video Compression, Llc | Inheritance in sample array multitree subdivision |
US11983737B2 (en) | 2010-04-13 | 2024-05-14 | Ge Video Compression, Llc | Region merging and coding parameter reuse via merging |
Also Published As
Publication number | Publication date |
---|---|
CN1322472C (zh) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1230786C (zh) | 数字静止图象编码方法、设备和压缩比特流解码方法 | |
CN1161708C (zh) | 对基于子波编码方法产生的子波树进行编码的装置与方法 | |
CN1266649C (zh) | 视频编码方法 | |
US6671413B1 (en) | Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor | |
CN1183491C (zh) | 采用弱波变换和象限树编码压缩电信图象数据的方法和系统 | |
CN103581691B (zh) | 一种面向稀疏系数的高效可并行图像编码方法 | |
CN1592411A (zh) | 图象数据的自适应可变长度编码方法 | |
CN1431828A (zh) | 在图像和视频的编码/解码中的变换系数的最佳扫描方法 | |
CN1589023A (zh) | 一种基于上下文的多码表变长编解码方法及编解码装置 | |
CN101984666A (zh) | 一种基于提升小波变换的图像无损压缩和解压方法 | |
CN1719903A (zh) | 用于图象算术编码中的一种二值化和概率模型选择方法 | |
CN1637782A (zh) | 基于小波变换的预测四叉树图像压缩及解压方法 | |
CN1665299A (zh) | 可伸缩视频编解码器体系结构设计方法 | |
CN1381142A (zh) | 用于视频序列压缩的编码方法 | |
CN1914926A (zh) | 运动图像编码方法和设备以及运动图像解码方法和设备 | |
CN1878308A (zh) | 用于图像和视频压缩的正交变换方法 | |
CN1669328A (zh) | 三维小波视频编码和解码方法以及相应的设备 | |
CN102307303B (zh) | 一种基于三进制表示的图像预测编码方法 | |
CN109672891B (zh) | Jpeg图像的无损二次压缩方法 | |
Zhu et al. | An improved SPIHT algorithm based on wavelet coefficient blocks for image coding | |
CN110572682A (zh) | 一种嵌入式零树小波图像编码压缩方法 | |
CN1577398A (zh) | 根据每块的能量编码静止图像的离散小波变换器件与方法 | |
CN1276391C (zh) | 基于小波变换的图像压缩方法 | |
CN1281066C (zh) | 一种三维小波等级树集合划分算法的视频压缩编码方法 | |
Nagamani et al. | EZW and SPIHT image compression techniques for high resolution satellite imageries |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070620 Termination date: 20140908 |
|
EXPY | Termination of patent right or utility model |