CN1810033A - 子带视频解码方法和装置 - Google Patents
子带视频解码方法和装置 Download PDFInfo
- Publication number
- CN1810033A CN1810033A CNA2004800152615A CN200480015261A CN1810033A CN 1810033 A CN1810033 A CN 1810033A CN A2004800152615 A CNA2004800152615 A CN A2004800152615A CN 200480015261 A CN200480015261 A CN 200480015261A CN 1810033 A CN1810033 A CN 1810033A
- Authority
- CN
- China
- Prior art keywords
- decoding
- subband
- bit
- frame
- sub
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
- H04N19/615—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding using motion compensated temporal filtering [MCTF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/177—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a group of pictures [GOP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及一种视频解码方法,其用于解压对应于原始视频序列的输入编码比特流,前述原始视频序列被被划分为连续帧组(GOF)并且通过子带视频编码方法被编码。一方面该解码方法包括用于重建所述当前GOF的所述第一帧对的子步骤,并且为了重建当前GOF的所述(n-1)个其它帧对,包括根据一些特定规则通过组合以前子采样的部分和编码的比特流的新的当前的子比特流来解码当前子带的子步骤,所述解码方法从而被应用以便连续重建当前GOF的每个帧对,直到最后一个。
Description
技术领域
本发明一般涉及视频压缩以及解压缩领域,更特别地,涉及一种用于解压缩对应于原始视频序列的输入编码比特流的方法,前述原始视频序列被划分为连续帧组(GOFs)并且通过至少包含如下步骤的子带视频编码方法被编码,在所述序列的每个GOF中:
-一个时间滤波步骤,在每个连续帧对上执行;
-一个空间分析步骤,在所述已滤波的序列上执行;
-一个熵编码步骤,在所述被分析和滤波的序列上执行,因此产生的编码比特流由n个子比特流构成,这些子比特流分别对应于在解码侧有利于重建当前GOF的第一个帧对及连续的其他(n-1)个帧对的子带。
本发明还涉及一种用于执行所述解码方法的解码装置。
背景技术
从MPEG-1到H.264,标准视频压缩方案是基于所谓的混合方法。混合视频编码器使用一个预测方案,其中输入视频序列的每帧根据给定参照帧而在时间上预测,并且通过所述帧和它的预测之间的差从而获得的预测误差被空间转换,例如通过一个二维DCT变换,以便于利用空间冗余的优势。一个后来提出的不同的方法包括:在于作为一个三维或3D结构也称为[二维,或2D+t]结构处理一个帧组(GOF)并且时空滤波所述GOF以便于压缩低频中的能量(例如在“Three-dimensional subband coding of video(视频的三维子带编码)”中所描述的,C.I.Podilchuk等人,关于图像处理的IEEE学报,第四卷,NO.2,1995年2月,第125-139页)。在这样的3D子带分解方案中引入运动补偿步骤以便改进整体的编码效率并且由于子带树而产生视频信号的时空多分辨率(分级)表示,如图1中所示。
使用运动补偿的3D小波分解,如所述图1中示出的,同样被应用于连续的帧组(GOF)。输入视频的每个GOF(包括在示出的情况中的8帧F1到F8)首先被运动补偿(MC),以便处理具有较大幅度运动的序列,然后使用哈尔小波来时间滤波(TF)(虚线箭头对应于高通时间滤波,而另一个对应于低通时间滤波)。分解的三个连续的步骤被示出(L和H=第一阶段;LL和LH=第二阶段;LLL和LLH=第三阶段)。每个时间级的高频子带(在上述例子中的H、LH和LLH)以及最深的一个的低频子带(LLL)通过小波滤波器被空间分析。一个熵编码器接着编码从时空分解中得到的小波系数(例如,通过2D-SPIHT扩展,由A.Said和W.A.Pearlman在“A new,fast,and efficient image codecbased on set partitioning in hierarchical trees(一种基于在分级树中设置分割的新的、快速的以及有效的图像编解码器)”中首先提出的,关于用于视频技术的电路和系统的IEEE学报,第六卷,No.3,1996年6月,第243-250页,到当前的3D小波分解,以便有效地编码关于时空分解结构的最后的系数位面)。
然而,所有的3D子带方法有下列缺陷:由于一个完整的GOF被立即处理,当前的GOF中的所有图像在被时空分析和编码之前必须被存储。解码器侧的问题是同样的,其中给定GOF的所有帧被一起解码。一个所谓的用于所述问题的“低存储器”解决方法描述在本申请人申请的国际专利申请中并且用WO2004/004355公开(PHFR020065)。根据该“低存储器”解决方法,该序列的一个GOF的帧的渐进的分支接着分支的重建被执行,而不是整个GOF的重建被立即执行。如图2中所示(为了附图简便,在八帧的GOF的情况中),其中该GOF的帧F1到F8被分组为四个帧对C0到C3,传送的子带的整组被一个黑线包围,并且产生的编码比特流在所述图2的底部示出(附图标记21和22标示一个允许获得所述编码的比特流的熵编码器和一个算术编码器)。根据所述方法执行的操作在下面描述。对应于当前GOF的编码比特流的部分被第一次解码,但是在所述比特流中只有对应于第一帧对C0(两个第一帧F1和F2)的编码的部分(也就是子带H0、LH0、LLL0、LLH0)实际上被存储和解码。当头两个帧F1、F2已经被解码,该第一H子带、参照的H0变成无用的并且它的存储空间可以用于下一个将解码的子带。编码的比特流因此被读取第二次,以便于解码第二H子带、参照的H1以及下一个帧对C1(F3、F4)。当该第二解码步骤已经被执行时,所述子带H1变得无用并且该第一LH子带也变得无用(参照的LH0)。它们因此被删除并且被下一个H和LH子带(分别地参照的H2和LH1)代替,其由于同一输入编码比特流的第三解码而被获得,依此类推对当前GOF的每个帧对进行上述操作。
将参照图3到6来详细描述该多遍解码方法,包括对GOF中每个帧对的迭代。在第一次迭代期间,在解码侧接收的编码比特流CODB通过一个算术解码器31被解码,但是只有对应于第一帧对C0的解码的部分被存储,也就是子带LLL0、LLH0、LH0和H0(见图3)。用所述子带,相反的操作(关于图1中示出的那些)接着被执行:
-解码的子带LLL0和LLH0被用于合成子带LL0;
-所述合成的子带LL0和解码的子带LH0被用于合成子带L0;
-所述合成的子带L0和解码的子带H0被用于重建帧对C0的两个帧F1、F2。
当该第一解码步骤被实现时,可以开始第二解码步骤。编码的比特流被第二次读取,并且现在只存储对应于第二帧对C1的解码部分:子带LLL0、LLH0、LH0和H1(见图4)。实际上,图4的虚线中的信息(LLL0、LLH0、LL0、LH0)可以从第一解码步骤中重新利用(这对于算术解码之后的比特流信息尤其理想,因为缓冲该压缩的信息不是真正地消耗存储器)。用这些子带,现在执行下面的相反的操作:
-解码的子带LLL0和LLH0被用于合成该子带LL0;
-所述合成的子带LL0和解码的子带LH0被用于合成该子带L1;
-所述合成的子带L1和解码的子带H1被用于重建帧对C1的两个帧F3、F4。
当该第二解码步骤被实现时,可以类似地开始第三解码步骤。编码的比特流被第三次读取,并且现在只存储对应于第三帧对C2的解码的部分:子带LLL0、LLH0、LH1和H2(见图5)。如以前所述,图5的虚线的信息(LLL0、LLH0)可以从第一(或第二)解码步骤被重新利用。执行下面的相反的操作:
-解码的子带LLL0和LLH0被用于合成该子带LL1;
-所述合成的子带LL 1和解码的子带LH1被用于合成子带L2;
-所述合成的子带L2和解码的子带H2被用于重建帧对C2的两个帧F5、F6。
当该第三解码步骤被实现时,可以类似地开始第四解码步骤。编码的比特流被第四次读取(四个帧对的GOF的最后一个帧对),并且只有对应于第四帧对C3的解码的部分被存储:子带LLL0、LLH0、LH1和H3(见图6)。类似地,图6的虚线的信息(LLL0、LLH0、LL1、LH1)可以从第三解码步骤被重新利用。执行下面的反转操作:
-解码的子带LLL0和LLH0被用于合成该子带LL1;
-所述合成的子带LL1和解码的子带LH1被用于合成子带L3;
-所述合成的子带L3和解码的子带H3被用于重建帧对C3的两个帧F7、F8。
对于视频序列的所有连续的GOF重复该过程。当根据该方法解码编码的比特流时,最多两个帧(例如:F1、F2)和四个子带(在同一个例子中是:H0、LH0、LLH0、LLL0)必须同时被存储,而不是整个GOF。然而低存储器方法的缺陷是它的复杂性:同一输入比特流必须被解码好几次(解码的次数与GOF中帧对的数量相同)以便解码整个GOF。
对于这个问题的解决方法描述在本申请人申请的国际专利申请中并且该国际申请用WO2004/008771(PHFR020073)公开。在该文献中,应用下列原理:输入比特流在编码侧以这样的方式重新组织:即解码头两个帧必需的比特放置在比特流的开头,接着是用于解码第二帧对必需的另外的比特,再接着是用于解码第三帧对必需的另外的比特,依此类推。在n=3的分解级情况下,该解决方法示出在图7中,但是无论级n是多少所述解决方法明显地也都适用。在熵编码器21的输出处,可获得的比特b现在由比特流BS0、BS1、BS2、BS3构成,这四个比特流分别对应于:
-用于在解码侧重建帧对C0的子带LLL0、LLH0、LH0、H0;
-另外的子带H1,用于(与已经放在该比特流中的子带LLL0、LLH0、LH0结合)重建帧对C1;
-另外的子带LH1、H2,用于(与已经放在比特流中的子带LLL0、LLH0结合)重建帧对C2;
-另外的子带H3,用于(与已经放在比特流中的子带LLL0、LLH0、LH1结合)重建帧对C3。
如所示的,之后这些基本的比特流BS0到BS3被连接以便组成将被传送的整体的比特流BS。在所述比特流BS中,并不意味着部分BS1(例如)足以重建帧F3、F4或者甚至解码相关的子带H1。仅仅意味着使用该比特流的部分BS0,可以获得解码头两个帧F1、F2(对C0)所需要的最小信息量,接着使用所述部分BS0和部分BS1,之后的帧对C1可以被解码,接着使用所述部分BS0和BS1和部分BS2,之后的帧对C2可以被解码,然后使用所述部分BS0、BS1、BS2和部分BS3,最后的帧对C3可以被解码(依此类推,在通常情况下一个GOF中有2n个帧对)。
使用该重新组织的比特流,如上所述的多遍解码方法不再是必需的。以如下的方式组织编码比特流,在解码侧,每个新解码的比特与重建当前帧有关。该视频编码方法的一个实施例示出在图8到10的流程图中。如具有附图标记81至85的图8中所示的,当前GOF(81)包括以连续帧对(或GOF,C0=(A0,A1),C1=(A2,A3),...,C((N/2)-1)=(A(N-2),A(N-1))组织的N=2n个帧A0、A1、A2、...、A(N-1)。在第一时间级TL1,时间滤波步骤TF被首先在每个帧对上执行(步骤TFCOF84),其产生输出TF(C0)=(L[1,0],H[1,0]),TF(C1)=(L[1,1],H[1,1]),...,TF(C((N/2-1))=(L[1,((N/2)-1)],H[1,((N/2)-2)]),其中L[.]和H[.]表示因此获得的低频和高频时间子带。一个更新步骤85(UPDAT)接着允许存储每个帧对C0、C1等等与每个子带间的联系的逻辑标识,所述每个子带包括着相关帧对上的一些信息。给定帧对和给定子带之间的这些联系用以下的逻辑关系表示:
L[1,0]_IsLinkedWith_C0=真
H[1,0]_IsLinkedWith_C0=真
L[1,1]_IsLinkedWith_C1=真
H[1,1]_IsLinkedWith_C1=真
等等......
(所述逻辑关系以前已经在步骤INIT83中初始化:“对于所有的时间子带S,对于所有的对C,S_IsLinkedWith_C=假”)。
如利用附图标记91至98在图9所示,在称为jt=1(=第一时间分解级的开始)的操作91与称为jt=jt+1(=下面的时间分解级的控制,根据图9中示出的反馈连接并且只有当测试96之后才被启动,jt低于与每个GOF内的帧数量相关的预定值jt_max)的操作95之间,可以进行子带分解。在每个时间分解级,根据下列关系用L个子带形成新对K(步骤KFORM92):
K0=(L[jt,0],L[jt,1])
K1=(L[jt,2],L[jt,3])
... ...... ......
并且时间滤波步骤TF在这些新的K个对上被再次执行(步骤TFILT93):
TF(K0)=(L[jt+1,0],H[jt+1,0])
TF(K1)=(L[jt+1,1],H[jt+1,1])
.... ...... ......
一个更新步骤94(UPDAT)接着被提供用于建立由此获得的每个子带与原始帧对之间的连接,也就是用于确定在当前GOF的给定帧对的重建中是否在解码侧包括给定子带。在时间分解的最后,提取(步骤EXTRAC97)下列子带:
L(jt_max,n),对于n=0到N/2jt,
H(jt,n),对于jt=1到jt_max以及n=0到N/(2jt),
其对应于将被传送的子带。这全体在说明书的下面部分中称为T。接着执行所述子带的空间分解(步骤SDECOMP98),并且得到的子带最后根据图10的流程以如下的方式被编码,以便最终获得输出编码的比特流BS(诸如图7中示出的)。
在一个熵编码步骤110(ENC)之后,在编码器的输出处执行比特预算级的控制(步骤BUDLEV111)。如果比特预算没有达到,当前输出比特b被考虑(步骤112),n被初始化(步骤113),并且在所考虑的来自该整体T的子带S上执行一个测试115(步骤114)。如果b包含一些关于S的信息(步骤BINFS115)并且如果S与对Cn联系(步骤SLINKCN116),相关的比特b被附加(步骤BAPP117)到比特流BSn(在以前关于图1到7给定的例子中n=0,1,2,3)并且下列输出比特b被考虑(也就是执行步骤111到117的重复)。如果b不包含任何关于S的信息,或者如果S不与对Cn联系,则考虑下一个子带S(步骤NEXTS118)。如果T中的所有子带已经不被考虑(步骤ALLS119),操作(步骤115至118)被进一步执行。如果所有所述子带已经被分析,n的值加1(步骤120),并且对于下一个原始帧对,操作(步骤114至120)被再次执行(依此类推,直到n的最后值)。在编码步骤110的输出处,如果比特预算已经达到,不再考虑任何的输出b。
最后,当所有输出比特已经被考虑或者如果比特预算已经达到(步骤111)时,整个编码步骤被认为实现并且获得的单个比特流BSn被连接(步骤CCAT130)成最后的比特流BS(从n=0到它的最大值)。在解码侧,解码步骤如现在参照图11解释的被执行,其中“状态0”(1,2,......,n)意味着熵编码器的功能由单个对的重建约束,在当前情况中是C0(在一般情况中是C0,C1,C2,......,Cn),在示出的例子中n=0到3。实际上,当编码比特流的比特b被接收并解码时,它被解释为包含与给定时空子带中的像素(或者这样的一组子带中的几个像素)相关的一些像素重要性(或者组重要性)信息。如果这些子带不能有助于当前帧对Cn(在示出的例子中是C0)的重建,比特b必须被重新解释,熵解码器DEC跳到下一个状态直到b被解释为有助于Cn(在本情况中是C0)的重建。对于下一个比特依此类推,直到当前子比特流被完全解码。
因此用上述解释所描述的解码第一对C0(状态“0”)的功能是相当简明的,并且图11清晰地示出帧对C0的3D子带时空合成:在第三合成级jt=3,子带LLL0和LLH0用运动补偿进行组合(虚线箭头),以便合成第二分解级jt=2的合适的子带LL0,所述子带LL0和子带LH0被依次用运动补偿组合,以便于合成第一分解级jt=1的合适的子带L0,并且所述子带L0和子带H0用运动补偿依次组合,以便于合成有关的帧对C0(jt=0)。更一般的,如果整个GOF的尺寸是N=2n,(n+1)时间子带(一个低频时间子带和n个高频时间子带)必须被解码并且(n-1)个低频时间子带必须被重建,相对于整个GOF被立即解码和重建的情况而言,这样做会有显著的存储空间的减少。在示出的情况中,在每个步骤,较低时间级(例如LL0,在jt=2)的重建的低频子带写在以前的一个(例如LLL0,在jt=3)上,后者被丢失。
用这样的解决方法,在存储器中存储的时间子带不会超过(n+1)个。然而,一些丢失的子带仍然有助于重建下一个帧对并且因此必需再次被合成,这导致复杂性的增加,尤其当涉及运动补偿时。
发明内容
因此本发明的第一目的是提出一种允许避免这种缺陷的解码方法。
为此,本发明涉及一种视频编码方法,诸如在本说明书中的前言部分中限定的方法,并且其进一步的特征在于它包括:
-一方面,为了重建所述当前GOF的所述第一帧对,该子步骤:
-解码所述编码的比特流的当前子比特流的每个当前比特b;
-将每个解码的比特解释为包含与一个给定时空子带或一组这样的子带中的一个或几个像素有关的重要性信息;
-测试所述子带对所述第一帧对的重建的作用,并且只存储包含与不同于第一帧对的那些帧的其它帧有关的信息的解码的比特,所述存储的比特形成一个所谓的比特流的子采样的部分;
-重建所述第一帧对;
-另一方面,为了重建当前GOF的所述(n-1)个其它帧对,通过根据下列原则组合以前子采样的部分和所述编码的比特流的新的当前子比特流来进行解码当前子带的子步骤:
-仅执行所述以前子采样的部分的解码子步骤以便恢复涉及新解码的子带的有关信息;
-当解码一个比特B时,如果它被解释为包含专用于新解码的子带的信息,它被存储并且通过一个转换操作被编码的比特流的新的当前的子比特流中的下一个比特代替;
-当继续解码所述新的当前子比特流中的比特时,切换回到以前的子采样的部分,并且它的最后的非解码的存储的比特,同时所述新的当前子比特流的比特被解释为包含关于新解码的子带之外的其它子带的信息;
-同时存储比特流的下一个子采样的部分,其是所述以前子采样的部分的比特和所述新的当前的子比特流的组合并且不包括不再需要的比特;
所述解码方法从而被应用以便接连重建当前GOF的每个帧对,直到最后一个。
本发明的另一目的是提出一种用于执行所述解码方法的解码装置。
附图说明
现在将参照附图通过示例描述本发明,其中:
-图1示出在8帧一组的情况中执行的3D子带分解;
-图2示出在通过所述分解方法获得的子带之中,被发送的子带以及因此形成的比特流;
-图3到6示出在本申请人已经提出的一种解码方法中,为了解码输入编码的比特流而重复执行的操作;
-图7示出本申请人以前提出的一种视频编码方法的基本原理;
-图8到10分别示出描述图7中示出的视频编码方法的执行的流程图的三个连续部分;
-图11示出对应于图7到10的编码方法的解码方法;
-图12示出该事实:当一个帧对已被重建以便显示时,一些子带不再需要了;
-图13示出了怎样获得比特流的已被扫描的部分的子采样比特流;
-图14示出以前子采样的部分(BS’0)怎样与传送的比特流BS的当前部分BS1相组合以便解码当前子带并且重建下一个帧对;
图15和16示出怎样组合以前子采样的部分和比特流的当前部分以便构建下一个子采样的比特流。
具体实施方式
当一个帧对中的帧(在图11的例子中是C0)被重建时,第一时间分解级的对应的两个时间子带L0、H0不再需要,如图12中所示。对应的存储空间可以分配给将允许重建下一个帧对(在对C1的情况中是L1和H1)的两个时间子带(L和H):在下一个时间级中根据LL0和LH0(其被保留)来合成L1,并且必须根据比特流BS1的下一部分来解码H1。然而,比特流的这一部分不能通过自身解码,因为它需要来自以前部分的一些元素。
本发明的原理如下:提出保留以前的部分的所谓“子采样”版本,其仅仅包含那些正确解码当前比特流所需的比特:实际上,它意味着如果解码的比特b所包含的信息也涉及还没有重建的帧,则将其存储在缓冲器中。如图13中所示,以前的部分,即本例中的BS0,包含仅仅具有与以前擦除的子带(在图13中它们用十字表示)相关的信息的比特以及也与其它子带相关的信息的比特:后者被存储以便与比特流的当前部分相组合来解码当前子带。参照图14,下列描述表示这样的一个以前的部分如何与所传送的比特流的当前部分相组合来解码所述当前子带。在图14中,将被组合以便解码新子带H的相关部分由标记BS’0和BS1表示。
首先,子采样的比特流BS’0被逐个比特地解码,将其视为BS0,但使用“状态1”的规则(它被再调用,“状态n”意味着熵编码器的一般功能受到唯一的对Cn的重建的约束:实际上,当一个比特b被解码时,它被解释为包含一些像素重要性信息—或组重要性信息(与给定时空子带中的一个像素有关,或者与一组这样的子带中的几个像素有关),如果这些子带中没有一个有助于当前帧对Cn的重建,所述比特b必须被重新解释,并且熵解码因此跳到下一个状态直到b被解释为有助于Cn的重建)。主要差别是
-BS’0遵循“状态1”的规则,并且一个比特b不被解释为属于以前已经擦除的子带或者只是包含这样的子带的一个组(“状态0”);
-BS’0的解码仅仅用于在每个位面上恢复组重要性信息,其涉及新解码的子带(像素重要性—或不重要性—信息不必被物理地写入,因为对应的子带已经解码并存储);
-当解码一个比特b时(其被解码器解释为包含只是与新解码的子带有关的信息),该比特b被存储片刻,通过切换被新部分BS1的下一个比特代替(如果它是第一次切换,则由BS1的第一比特代替)。
由于该切换,子采样的比特流BS’0的比特根本不能写入新解码的子带中。类似地,继续BS1中的比特解码,一旦一个比特被解释为包含与新解码的子带之外的其它子带相关的信息,则其切换回到BS’0以及它的上一个的未解码的比特(已经被存储的那一个)。为了概括,因此可以说使用一个中间状态S’解码BS’0,该中间状态S’是“状态0”和“状态1”的交叉点,并且使用剩余的“状态1”解码BS1(一个切换发生,同时一个部分中的一个比特被解释为属于另一个状态)。
同时产生下一个子采样的比特流:它是BS’0和BS1的组合,其遵循该切换并且其不包括不再需要的比特。这被参照图15和16解释,其示出两个部分如何组合并且如何构建新的子采样的比特流:
(a)步骤1(图15):
-以前的子采样的比特流BS’0被解码,它的一个比特被解释为属于新解码的子带:然后切换到比特流的当前部分BS1的合适的部分,以便继续解码处理;
-同时,每个再次有用的解码的比特被附加到新的子采样的比特流BS’1;
(b)步骤2(图16):当前部分BS1现在被解码,它的一个比特被解释为属于另一子带:然后切换到以前子采样的比特流BS’0中的一个适当的(以前存储的)比特。
该处理在步骤1和2之间类似地继续。应注意,在具有两个比特流BS’0和BS1的图6的示例中,当前比特流BS1包含仅仅与第一时间分解级的高频子带相关的信息。因此它的比特没有被节省,并且从而新的子采样的比特流BS’1只是BS’0的子采样版本。然而,在一般的情况中,对于比特流的下一部分,BS’(n+1)可以是BS’(n)和BS(n+1)的组合的实际的子采样版本。在对C1被合成之后,几个子带(更准确地,在级jt=1和2的所有子带)不再有用并且可以被丢弃:当解码下一个比特流部分时,其它子带将代替它们以便重建下一个帧对,并且依此类推。
Claims (2)
1、一种视频解码方法,用于解压对应于原始视频序列的输入编码比特流,前述原始视频序列被划分为连续帧组(GOF)并且通过至少包含如下步骤的子带视频编码方法被编码,在所述序列的每个GOF中:
-一个时间滤波步骤,在每个连续帧对上执行;
-一个空间分析步骤,在所述已滤波的序列上执行;
-一个熵编码步骤,在所述被分析和滤波的序列上执行,因此产生的编码的比特流由n个子比特流构成,这些比特流分别对应于在解码侧有利于重建当前GOF的第一个帧对及连续的其他(n-1)个帧对的子带;
所述解码方法的特征在于它包括:
-一方面,为了重建所述当前GOF的所述第一帧对,子步骤:
-解码所述编码的比特流的当前子比特流的每个当前比特b;
-将每个解码的比特解释为包含与一个给定时空子带或一组这样的子带中的一个或几个像素有关的重要性信息;
-测试所述子带对所述第一帧对的重建的作用并且只存储包含了与第一帧对的帧之外的其它帧有关的信息的解码的比特,所存储的比特形成一个所谓的比特流的子采样部分;
-重建所述第一帧对;
-另一方面,为了重建当前GOF的所述(n-1)个其它帧对,通过根据下列原则组合以前子采样的部分和所述编码的比特流的新的当前子比特流来解码当前子带的子步骤:
-仅执行所述以前子采样的部分的解码子步骤以便恢复涉及新解码的子带的有关信息;
-当解码一个比特b时,如果它被解释为包含只和新解码的子带有关的信息,它被存储并且通过一个切换操作由编码的比特流的新的当前的子比特流中的下一个比特代替;
-当继续解码所述新的当前子比特流中的比特时,一旦所述新的当前子比特流的比特被解释为包含关于新解码的子带之外的其它子带的信息时,其切换回到以前的子采样的部分及它的最后的非解码的存储的比特;
-同时存储比特流的下一个子采样部分,其是所述以前子采样部分的比特和所述新的当前的子比特流的组合并且不包括不再需要的比特;
所述解码方法从而被应用以便接连重建当前GOF的每个帧对,直到最后一个。
2、一种用于执行所述解码方法的视频解码装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03300025.8 | 2003-06-04 | ||
EP03300025 | 2003-06-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1810033A true CN1810033A (zh) | 2006-07-26 |
Family
ID=33495657
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004800152615A Pending CN1810033A (zh) | 2003-06-04 | 2004-05-27 | 子带视频解码方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070019722A1 (zh) |
EP (1) | EP1634459A1 (zh) |
JP (1) | JP2006526923A (zh) |
KR (1) | KR20060024396A (zh) |
CN (1) | CN1810033A (zh) |
WO (1) | WO2004110068A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102396218A (zh) * | 2009-02-19 | 2012-03-28 | 摩托罗拉移动公司 | 减少空间可缩放视频编码中的混叠 |
CN101507280B (zh) * | 2006-08-25 | 2012-12-26 | 汤姆逊许可公司 | 用于降低分辨率划分的方法和装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201032597A (en) * | 2009-01-28 | 2010-09-01 | Nokia Corp | Method and apparatus for video coding and decoding |
CN104137144B (zh) * | 2012-02-29 | 2017-03-08 | 独立行政法人科学技术振兴机构 | 图像处理用数字滤波器及字符串倾斜错觉生成装置 |
US20140294314A1 (en) * | 2013-04-02 | 2014-10-02 | Samsung Display Co., Ltd. | Hierarchical image and video codec |
CN113875249A (zh) * | 2019-09-20 | 2021-12-31 | 韩国电子通信研究院 | 图像编码/解码方法和设备以及存储比特流的记录介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7023922B1 (en) * | 2000-06-21 | 2006-04-04 | Microsoft Corporation | Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information |
EP1405521B1 (en) * | 2001-06-26 | 2005-01-26 | Koninklijke Philips Electronics N.V. | Video coding method |
JP2005516494A (ja) * | 2002-01-22 | 2005-06-02 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ドリフトフリー映像符合化及び復号化方法並びに対応する装置 |
EP1520428A1 (en) * | 2002-06-28 | 2005-04-06 | Koninklijke Philips Electronics N.V. | Subband video decoding method and device |
EP1525750A1 (en) * | 2002-07-17 | 2005-04-27 | Koninklijke Philips Electronics N.V. | 3d wavelet video coding and decoding method and corresponding device |
WO2005029846A1 (en) * | 2003-09-23 | 2005-03-31 | Koninklijke Philips Electronics, N.V. | Video de -noising algorithm using inband motion-compensated temporal filtering |
-
2004
- 2004-05-27 JP JP2006508425A patent/JP2006526923A/ja not_active Withdrawn
- 2004-05-27 EP EP04735063A patent/EP1634459A1/en not_active Withdrawn
- 2004-05-27 WO PCT/IB2004/001807 patent/WO2004110068A1/en not_active Application Discontinuation
- 2004-05-27 CN CNA2004800152615A patent/CN1810033A/zh active Pending
- 2004-05-27 US US10/558,716 patent/US20070019722A1/en not_active Abandoned
- 2004-05-27 KR KR1020057023234A patent/KR20060024396A/ko not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101507280B (zh) * | 2006-08-25 | 2012-12-26 | 汤姆逊许可公司 | 用于降低分辨率划分的方法和装置 |
CN102396218A (zh) * | 2009-02-19 | 2012-03-28 | 摩托罗拉移动公司 | 减少空间可缩放视频编码中的混叠 |
Also Published As
Publication number | Publication date |
---|---|
WO2004110068A1 (en) | 2004-12-16 |
KR20060024396A (ko) | 2006-03-16 |
US20070019722A1 (en) | 2007-01-25 |
EP1634459A1 (en) | 2006-03-15 |
JP2006526923A (ja) | 2006-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1224268C (zh) | 运动图象编码装置及运动图象解码装置 | |
CN1722838A (zh) | 使用基础层的可伸缩性视频编码方法和设备 | |
CN1431828A (zh) | 在图像和视频的编码/解码中的变换系数的最佳扫描方法 | |
US8406546B2 (en) | Adaptive entropy coding for images and videos using set partitioning in generalized hierarchical trees | |
US20080031344A1 (en) | Wyner-Ziv and Wavelet Video Coding | |
CN107710759A (zh) | 用于非正方形块的转换系数编解码的方法及装置 | |
CN108259900A (zh) | 针对视频的上下文自适应二进制熵编码的变换系数编码 | |
CN1589023A (zh) | 一种基于上下文的多码表变长编解码方法及编解码装置 | |
EP2533538A2 (en) | Method and system to reduce modelling overhead for data compression | |
CN101090495A (zh) | 处理视频数据的方法和系统 | |
EP1538566A3 (en) | Method and apparatus for scalable video encoding and decoding | |
CN1134990C (zh) | 着重区编码方法和系统 | |
CN1669235A (zh) | 在混合视频codec比特流之间进行码转换的方法和装置 | |
CN1910925A (zh) | 编码和解码视频比特流的方法和装置 | |
KR20070077059A (ko) | 엔트로피 부호화/복호화 방법 및 장치 | |
CN110493596A (zh) | 一种基于神经网络的视频编码框架 | |
CN1149853C (zh) | 带有运动补偿的编码和译码装置 | |
CN102006483B (zh) | 一种视频编解码方法及装置 | |
CN1669328A (zh) | 三维小波视频编码和解码方法以及相应的设备 | |
CN1725861A (zh) | 压缩/解压缩图像的方法和使用该方法的设备 | |
CN1914926A (zh) | 运动图像编码方法和设备以及运动图像解码方法和设备 | |
CN1224270C (zh) | 用于宏块组结构的两阶段预测编码的帧内编码帧编码方法 | |
CN1810033A (zh) | 子带视频解码方法和装置 | |
CN1885945A (zh) | 分级编码和解码方法 | |
US20060012680A1 (en) | Drift-free video encoding and decoding method, and corresponding devices |
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 |