CN1236461A - 运动补偿预测处理和使用这种处理的编码器 - Google Patents

运动补偿预测处理和使用这种处理的编码器 Download PDF

Info

Publication number
CN1236461A
CN1236461A CN97199526A CN97199526A CN1236461A CN 1236461 A CN1236461 A CN 1236461A CN 97199526 A CN97199526 A CN 97199526A CN 97199526 A CN97199526 A CN 97199526A CN 1236461 A CN1236461 A CN 1236461A
Authority
CN
China
Prior art keywords
coefficient
piece
image
block
prediction
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
Application number
CN97199526A
Other languages
English (en)
Other versions
CN1122247C (zh
Inventor
爱德华·弗朗索瓦
让-·弗朗索瓦·维亚尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Technicolor SA
Original Assignee
Thomson Consumer Electronics SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Consumer Electronics SA filed Critical Thomson Consumer Electronics SA
Publication of CN1236461A publication Critical patent/CN1236461A/zh
Application granted granted Critical
Publication of CN1122247C publication Critical patent/CN1122247C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H04N19/619Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明涉及用于对视频图像的数字数据进行解码的运动补偿预测处理方法,其中编码过程包括把该图像分区为图像块,剩余块的编码基于当前块与预测块之间的差别(2)进行计算,该预测块是在对一个或多个重构块进行运动补偿(9)之后获得的,其特征在于,当前块和预测块是在对图像块进行离散余弦变换(1)之后而获得的,并且对系数的预测块的预测系数的计算(8)是直接根据一个或多个重构系数的块的重构系数而进行的,该重构是根据剩余块与对应的预测块相加(6),通过把重构系数作为所计算的预测系数的一个函数进行加权而进行的。

Description

运动补偿预测处理和使用这种处理的编码器
本发明涉及数字视频数据压缩,特别涉及利用离散余弦变换进行图像的编码和解码的预测处理。
使用这种技术的编码器在MPEG(运动图像专家组)标准中有具体描述。
这些编码器把图像分区为图像块,对这些块进行离散余弦变换以提供系数块、对这些系数量化、以及进行可变长编码。
根据上述处理,内部型的编码只使用该图像固有的内容。
相互型编码对前一幅图像与当前图像之间的运动进行估计,以对该前幅图像进行运动补偿,从而提供一个预测的图像,然后对当前图像与预测图像之间的差别执行编码操作。
余弦变换使得估计空间冗余和运动补偿的时间冗余成为可能。
在这电路的另一端,解码器执行反操作以把解压缩后的图像发送给接收器。
这些编码器与各种现存的和将来的接收器之间的兼容性,或与它们相关的解码器之间的兼容性,特别是与具有不同分辨率的解码器之间的兼容性是一个永久性的问题。因此,所采用的压缩算法通常针对于考虑到在图像序列中的空间和时间的冗余以尽可能低的位率获得最佳的图像质量。
现在已知有一种解决方案,其中在把对应于具最大分辨率的接收器的数据发送中,相关具有较低分辨率的接收器或解码器仅仅选择它们的分辨率所要求的数据。该编码器的电路是这样选择和构成的,以处理对应于更高分辨率的图像的数字视频数据。该图像被分为几个图像块,对当前图像块或在下文中定义的剩余块执行离散余弦变换,对所获得的系数进行量化。然后对这些量化系数进行反量化和反离散余弦变换,以重构该图像块。该图像是从这些图像块的存取存储器中重构的。然后进行运动补偿,以提供一个预测或运动补偿的图像。把当前图像块与预测图像的对应块相比较,以确定根据一能量标准解码的类型。这可能是当前图像块的内部编码,或当前图像块与预测图像块之间差别的相互编码,这一差别称为剩余块。
相应操作在解码器级别上进行。
该解码器对所接收的数字数据执行反量化和反离散余弦变换,以重构该图像块,然后完成整幅图像。在这种情况下,其中解码器把一幅分辨率比在该编码器中编码的分辨率更低的图像提供给与其相连接的接收器,例如,因为它连接到较低分辨率的接收器,所以并非一图像块的所有系数都被处理。该解码器只选择它的分辨所要求的系数或者用它所连接的接收器的分辨率来重构图像,而放弃最高频率的系数。为了重构当前图像块,把较低分辨率的图像块与一个由该解码器所发送的剩余块相比较。这样就出现一个被称为“飘移”的众所周知的现象,该现象来源于这样的一个事实,即在该解码器中重构的图像与在编码器中重构的图像的分辨率不同。被添加到由解码器所接收的剩余块中的重构图像块与在编码器中减去的图像块之间有微小差别,以计算该剩余块,这种飘移随着在相互模式中编码的图像的处理而被放大。结果从解码器中输出的图像质量变差。
为了能够保持具有不同分辨率的编码器与各种解码器之间的兼容性,通常不可能对每种分辨率进行特殊的编码。该解决方案是执行对应于最大分辨率的编码,该编码由所有解码器所利用,而与其分辨率无关,从而产生飘移现象以及图像质量不受控制地变差。
下文中描述的本发明的目的是减轻上述的缺点。
为此目的,本发明的主题是一种用于视频图像的数字数据编码的运动补偿预测处理,编码方法包括把该图像分为几个图像块,根据当前图像块与预测图像块之间的差别的计算剩余块的编码,该预测图像块是在对一个或多个重构图像块进行运动补偿之后获得的,其特征在于,当前图像块和预测图像块是在图像块的离散余弦变换之后获得的系数块,并且对预测的系数块的预测系数的计算是直接根据一个或多个重构系数块的重构系数而进行的,该重构是通过把作为所计算的预测系数的一个函数的重构系数进行加权根据把剩余块加到相应的预测图像块而进行的。
本发明的主题还是一个数字视频数据的编码器,其中包括一个用于把图像分为几个图像块的电路,用于对这些图像块进行离散余弦变换以提供系数块的电路,一个包括一运动补偿电路的回路,其特征在于,它还包括用于计算系数的当前块与系数的预测块之间的差别以提供一个系数的剩余块的电路,以及该运动补偿电路直接从一个或多个重构系数的块的系数中计算系数的预测块的系数,该重构是通过对作为所计算的预测系数的一个函数的重构系数进行加权根据把剩余块加到相应的预测块而进行的。
本发明的主题还涉及用于解码由上述类型的编码器所编码的保留系数块的数字视频数据解码器,其特征在于,它包括一个预测回路,其中包括直接根据一个或多个重构系数块计算系数的预测块的运动补偿电路,以及用于计算与一系数的预测块一同接收的系数的剩余块之和以提供一个系数的重构块的电路。
根据本发明,重构系数的加权使得直接从这些重构系数中计算预测块的系数成为可能。
该加权可以是这些系数的一个选择,只考虑小于或等于所计算的预测系数的频率的系数。这样,一解码器可以处理任何数目的系数而不会出现飘移现象。这样可以保持多分辨率的兼容性并消除图像飘移现象。
该系数可以被分组为图像质量的不同级别。然后该权加可以是所计算预测系数所属的组的系数中的一个选择。
本发明的一个优点是,通过把图像质量的各种级别在编码器的级别定义为所用的解码器的各种类型的一个函数,使得对于在该解码器中处理的给定数目的系数限制图像质量的损耗成为可能。
通过把较高频率的系数进行加权而不是把它们消除,使得可以在由于飘移而造成的图像质量损耗与由于放弃的较高频率的系数而造成的图像质量下降之间作出最佳的协调。
本发明可以在下文的描述和附图中获得更好的理解,其中:
图1是根据本发明的编码器;
图2是利用MPEG2标准计算预测块的步骤;
图3是用于计算一预测系数而选择的重构系数;
图4是利用MPEG2标准用于计算预测块的系数的系数和亮度;
图5是根据本发明为计算预测系数而选择的重构系数;
图6是各种类型的图像级别;
图7是根据本发明的解码器。
根据本发明的编码器的一个实施例在图1中给出,这是用于相互型编码的情况,并可以毫无困难地扩展到其它的编码类型,例如MPEG标准的双向型。
视频图像的数字信息表示被发送到编码器的输入端,即在用于离散余弦变换(也称为DCT)的常规电路1的输入端。
该电路的输出连接到减法电路2的第一输入端。减法电路的输出端连接到量化电路3的输入端。该量化电路的输出端连接到用于可变长编码(或VLC)的电路4的输入端,该电路的输出端是提供编码数据流的编码器的输出端。
该量化器3输出端也连接到反量化器5的输入端。该反量化器的输出端连接到加法电路6的第一输入端。该加法器的输出端连接到一存储器7的输入端。该存储器的输出端连接到用于在时域进行运动补偿的电路8。该电路的输出连接到减法器2的第二输入端以及加法器6的第二输入端。
与在MPEG2标准中所进行的对当前图像块的亮度值与预测图像块的亮度值之间的差别执行离散余弦变换不同,本发明首先对被发送到该编码器的输入端的当前图像块进行离散余弦变换,然后对系数的当前块和系数的预测块之间的差别进行离散余弦变换。
输入到编码器中的图像块被通过离散余弦变换电路1变换为系数块,这样可以从空间域变换到频域。取这一系数块与被称为预测并从一预测环路中产生的系数块之间的差别。这一差别提供一个被称为系数的剩余块的系数块。
对该块进行量化以及加权和之字形扫描,通过利用量化电路3使得对该数据序列化成为可能。最后通过可变长编码电路4对由该量化器所发送的数据流进行熵编码。该编码数据流由编码器输出。
由反量化电路5执行与量化电路3所执行的操作相反的操作。这样,重构的系数剩余块被输入到加法电路6。通过加法器6把该剩余块与用于计算系数的剩余块的系数的预测块相加。然后通过相加而获得的重构的系数块被存储于存储器7中。当所有图像块被发送到该编码器的输入端时,则该存储器中包含一组该图像的重构系数块。这些块被发送到用于在频域中进行运动补偿的电路8,这根据重构的系数块计算系数的预测块。
当一图像的当前块被变换并在减法器2的第一输入端发送时,一运动估计电路(未示出)根据常规的图像块匹配方法计算与当前图像的块最相关的前一幅图像的对应块。运动矢量从中推出,其中确定要与当前图像的块相匹配的前一幅图像的块或部分。
分配给当前块的运动矢量被发送到运动补偿电路8,该电路接着将在所存储的前一幅图像的重构块中查找在计算对应于由该运动矢量所替代的当前块的系数的预测块中有用块。通过减法器2从系数的当前块中减去系数的预测块,以提供系数的剩余块。通过加法器6,把系数的预测块加到系数的重构剩余块中,以提供存储于存储器7中的系数的重构块。
运动补偿电路8与存储电路一同形成预测回路。
为了更好的理解本发明的运动补偿电路8的功能,需要首先研究在该电路利用根据MPEG2标准的运动补偿处理的情况下的电路操作,也就是说,把一图像应用于空间域中的情况。
假设,被发送到运动补偿电路的输入端的重构块是系数块,后者经过反离散余弦变换以给出在空间域中的图像。该图像接着被运动补偿,然后对该运动补偿进行离散余弦变换以提供系数的预测块。
图2中以图像形式表示这些步骤。
在该图中,仅示出一个预测图像的块和四个重构图像的块。类似地为简单起见,对4×4系数的块进行推算,把它外推为64个系数的块并不成问题。
这样,由4×4系数的四个块所确定并可在存储器7的输出端获得的所谓频率图像9被经过反离散余弦变换以给出由8×8个像素构成的空间图像时。4×4像素的图像部分,即图像块的尺寸并由运动矢量和所处理的当前图像的当前块的位置所确定,被通过偏移运动矢量的数值,以提供预测图像的4×4像素的预测图像块12。该预测图像块12由MPEG2型运动补偿电路输出并经过直接离散余弦变换以给出由4×4预测系数14构成的系数13的预测块。
根据离散余弦变换的定义,每个预测系数14是构成预测图像块12的所有像素的亮度加权之和。在此,图像部分11的像素的亮度值是从与亮度被计算的像素有关的图像块相对应的系数的4×4系数块而确定的。在图2中,图像部分11与构成图像10的四个图像块相重叠,频率图像9的8×8系数对包含于该图像部分11的亮度计算中。
因此,系数13的预测块的系数14的计算利用了与图像部分11相重叠的前幅图像的重构频率的四个块的所有系数。这由图3所示出,其中以图示的方式示出从重构系数9计算预测系数14的过程。
下文中的数学推导中假设该模型是一维的,并且由运动矢量所确定的块的偏移量是以像素为单位变化的。
块i的预测系数是通过应用离散余弦变换从相应的预测图像块中获得的。
假设fi,x是图像块i的像素x的像素值,Fi,u是对应于图像块i的系数的块的第u级频率的系数值。
图4示出各种系数。
对应于时刻t-1的系数j和j+1的两个块由窄条15所表示。类似地,通过计算反离散余弦变换而从系数的块中推出的图像块j和j+1由16表示。
对应于在时刻t的当前块的预测图像块i由17所表示。该块被经过离散余弦变换以提供由18所表示的预测系数。
块17从对应于偏移了为当前块所计算的v维运动矢量的当前块的位置的图像部位推出。在所示的实例中,反偏移对应于从块i到块j,块j具有k个在块j+1中的重叠像素。
我们有如下对应于反DCT运算的等式: F i , u = Σ x = 0 7 A x , u f ′ i , x 其中:Axu=cos[∏(2x+1)·u/16]/2其中u为正数,并且 A x , u = 1 / 2 2 在通常情况下,块i可以从两个块j和j+1之间的重叠区域预测出来:如果,x小于或等于7-k,则fi,x=fj,x+k如果,x大于7-k,则fi,x=fj+1,x-kj和k取决于运动矢量在所考虑方向上的分量v。j=i+v/8,其中该除式是欧几里德除式(Euclidienne)。k=v-8(j-i)k是该除式的余数,因此它表示重叠。因此,上述方程可以表示为: F i , u = Σ x = k 7 A x - k , u f j , x ′ + Σ x = 0 k + 1 A x - k + 8 , u f ′ u + 1 , x 通过反离散余弦变换获得像素值: f j , x = Σ v = 0 7 A x , v F j , v 可得: F i , u = Σ x = k 7 A x - k , u · Σ v = 0 7 A x , v · F j , v + Σ x = 0 k + 1 A x - k + 8 , u · Σ v = 0 7 A x , v · F j + 1 , v = Σ v = 0 7 ( Σ x = k 7 A x - k , u · A x , v ) · F j , v + Σ v = 0 7 ( Σ x = 0 k + 1 A x - k + 8 , u · A x , v ) · F j + 1 , v = Σ v = 0 7 B u , v , k · F j , v + Σ v = 0 7 C u , v , k · F j + 1 , v 设: B u , v , k = Σ x = k 7 A x - k , u · A x , v Cu,v,k=Bv,u,8-kBu,v,k=0
Bu,v,k是对系数Fj,v有贡献的因子,用于通过8的倍数加k个像素的偏移预测F′i,u
对于k=0,也就是说如果偏移量是8的倍数,则预测块是由运动矢量所指向的图像块的直接复制。
这一数学推导表明完全可能直接从重构系数计算预测系数,而不需要重构空间图像的运动补偿的中间步骤。被分配给当前块的运动矢量,使它可以确定包含于对系数预测块的计算中的系数重构块。
在图2中,我们已经看出对应于给定频率级的系数14的预测利用在频率图像9中的较高频率的系数。如上文所述,在此出现较低分辨率的解码器的飘移现象,这仅利用直到对应于该分辨率的某一特定频率级的图像的系数。
本发明的一个思想是在编码器的级别上通过仅根据较低或相等的频率级的系数计算给定频率级的系数,而直接从重构块的系数对预测块的各种系数进行编码。
考虑到当计算给定频率级的系数时抛弃了较高频率级的系数,结果是当解码器是全分辨率时,在解码器级别中的图像略为变差,但是由于上述飘移现象的消失,在此质量的损失受到控制而不随时间增加。
这一原理在同时利用各类分辨率的解码器或其他保密型解码器的情况中得到应用,也就是说,给定分辨率在数据接收较差的情况下可以切换到较低分辨率。该解码器接收这组系数并对其进行排序,使得所处理的系数对应于所要求的分辨率,或者接收一定数目的预先过滤的系数,例如由于便宜的低分辨率解码器不能够处理所接收的所有信息,或者由于所接收的数据不正确而要求不同的分辨率的情况。
例如,只有带有最多信息的低频系数被保护而不发生错误。在良好的接收条件下,解码器处理所有接收的系数,在较差的接收条件下,仅处理能够重构的被保护的系数,而放弃其他高频系数。
在ATM(异步传输模式)网络中,该编码器可以发送数据,并把较高优先权给予传输低频系数的数据包,对应于其他数据的数据包可能不被利用或者在网络超载的情况下发送。
图5,与图3相类似,以图示的方式表现从重构系数计算预测系数的过程,这种计算是由根据本发明的运动补偿器所进行的。
在本例中,预测块的系数19被作为等于或低于由运动矢量所确定的每个系数的重构块的较低频率级的重构系数20的一个函数而计算。
这由从上述方程推导出的如下方程进行数学表达,其中给出F′i,u F i , u = Σ v = 0 u B u , v , k F j , v + Σ v = 0 u C u , v , k F j + 1 , v
对应于图像块i的系数块i的预测系数F′i,u(频率级u的系数)被作为频率级v小于或等于频率级u的系数的重构块的系数Fj,v和Fj+1,v的函数而进行计算。
该推理被应用于具有像素分辨率的运动矢量的情况中。在更通常的情况下,其中由运动估计器所计算的运动是像素之间的间隔的一个部分,它通过简单地把上述方程与插值公式相合并而得到满足。例如用半个像素双线性进行插值运算,上述方程变为: F i , u = Σ v = 0 u 1 2 ( B u , v , k + B u , v , k + 1 ) · F j , v + Σ v = 0 u 1 2 ( C u , v , k + C u , v , k + 1 ) · F j + 1 , v
利用该技术的优点,解码器可以选择它要停止解码的频率级,因此对于64系数的块可以获得64个级别的质量。这些级别被称为质量级,在解码之后所获得的图像质量取决于被用于计算预测系数的系数的数目。由解码器所作的选择使得不会出现任何飘移现象。
本发明的一个变形包括在解码器中确定一定数目的图像质量级别。
如果对于给定的应用中不需要64个级别,可以减少级别的数目从而通过根据更高频率的系数允许对系数的预测来提高图像质量,该系数形成确定级别的系数组的部分或全部。
图6表示选择质量级别的各种实例。它涉及在频域中构成图像块的64个系数,在上文中称为频率图像,也就是说在该图像块的离散余弦变换之后,横坐标表示图像的水平频率,而纵坐标表示垂直频率。该系数的被排为从原点(即左上角的点)开始计数的行和列,在顶部和左侧的系数表示较低频率级,直流系数位于左上角。
粗线确定质量级的极限:在该线的上部和左侧系数不能达到下部或右侧的系数。
频率图像21包括64个频率系数,允许64个级别,64个系数中的每一个是从较低级别或相等级别中计算而得的,也就是说,该系数的行和列小于或等于所计算的系数的行和列。这是在我们的图示实施例中给出的情况。
频率图像22和23分别允许8个级别和4个级别。
频率图像24仅允许一个质量级别,一个系数的计算考虑到所有的系数,而与它们的频率级无关。
在后一种情况的图像质量最佳。
由于较低级别的系数的计算利用了更低级别的系数这一事实,因此,频率图像23的质量的最差级别给出比频率图像22的最差级别更好的图像质量。
级别的确定是在编码器中预先进行的。如果不需要64个级别的质量,编码器可以选择较少的级别,例如4个级别。这样,解码器对于处理相同数目的系数来说将给出比64个级别都保留的情况更好的图像质量。
例如,一解码器被分配来自处理前16个系数,也就是说,这对应于图像2 3的级别1-3或图像22的级别1-4,如果编码器计算要被发送的系数使其作为这些级别的一个函数,而不是仅从较低级别的系数来计算每个系数,则该解码器将给出更好的图像质量,以后计算给出并不必须使用的64个质量级别。该解码器显然可以同时发送对应于较低级别的其它系数,对于图像23为级别4,对于图像22为级别5-8。这些级别被对应于更好分辨率的接收器的解码器所利用,或允许在操作过程中切换,例如当数据接收的条件改进时切换到更高的图像质量级别,如上文所述。
一种给定分辨率级别并能够仅处理n个系数的解码器可以被分配来处理图像质量的在利用级别小于n的系数的最小级别中的各种级别,例如作为接收条件的一个函数,也就是说,这些都由解码器所处理。
对于从一个级别切换到另一个级别也完全可以在编码过程中由编码器所确定,在解码器所接收的数据流中发送的信息的运动方向,例如与解码器发送可以在编码过程中改变的量化加权矩阵的方式相同。在此,这涉及8×8的贡献矩阵,对于每个系数以及在预先确定的代码的帮助下,这使得可以决定是否该预测系数将被作为较低级别的系数或较高级别到右侧的系数等等的一个函数来计算。
该矩阵将被随着压缩数据流一同发送,以被在解码器中利用。
因此本发明可以在具有单个级别(图像24)对于利用被发送的所有数据的解码器给出最佳质量的图像但是对于区间解码器的底限具有相当的飘移的编码的应用中,以及在给出微小失真的图像但是对任何类型的解码器都不会产生飘移的64个级别(图像21)的解码的应用之间作出第一协调。
通过对最高频率级别的系数进行加权并考虑到计算给定频率级的预测系数可以实现第二协调。
除了二进制之外,对于预测系数的计算,对重构系数的贡献的选择被加权:系数的预测使用该组重构系数(在此为前一幅图像)但贡献因子Bu,v,k由一个数值所乘,如果v>u等于1,则该数值在0与1之间,如果v小于或等于u,则该数值等于1。
因此,对于利用与加权值一同计算的所有数据的解码器来说,该图像由于系数因为加权而没有完全在编码器中被利用,因此,图像会有微小的失真,但是对于利用一些系数的解码器来说,类似地由于加权,使得较高级别的数据只是部分地被在编码器中利用,该飘移将被减少。
贡献因子Bu,v,k仅被计算一次,并存储于表格中。对称性被利用来减少要被存储的数据的数目。图1中的运动补偿电路8在其他操作当中执行矩阵乘法,以根据上述方程计算预测系数。
也可以把系数组合并到图像质量级别中并通过以后执行加权作为属于给定质量级别的组的系数的一个函数。
实现本发明的解码器的一个图示实例在图7中示出。
由编码器所发送的数据流被在解码器的输入端所接收,并且为可变长解码电路25的输入端所接收。数据接着被发送到反量化器26,其输出端连接到加法器27的第一输入端。该加法器的输出端连接到一反离散余弦变换电路28,它的输出是在此所研究的解码器部分的输出,并输出到存储电路29。该电路的输出端连接到在频域30中用于运动补偿的电路。该电路的输出被连接到加法器27的第二输入端。
解码电路25根据解码器的分辨率级解码并选择接收自编码器的数据。反量化器系数的当前剩余块被反量化器26发送到加法器27的第一输入端。预测块被在第二输入端接收,并且加法器输出系数的重构当前块。在通过反离散余弦变换电路28对该块进行反离散余弦变换之后,当前图像块被重构并发送到图像存储器(这没有在图中示出),然后发送到接收器。
该图像仅用于显示并涉及对随后的图像进行解码。其特征使得它可以在质量和分辨率之间作出选择。要我们考虑这样一种情况,即,一解码器仅考虑由编码器所处理的64个系数中的最低频率的16个系数。所显示的图像可以是相同的分辨率,但是其质量比使用8×8的反离散余弦变换并对忽略的系数取0值的质量更低。或者该图像可能通过使用4×4反离散余弦变换而具有更低的分辨率。
系数的重构块被存储于一存储器29的图像级中。这仅涉及由解码器所利用的系数,其数目取决于解码器的分辨率级别。
运动补偿是按照与编码器相同的方式而进行的,也就是说,预测系数的计算仅考虑到小于或等于所计算的频率级的重构系数。
预测块的系数是这样从重构块的系数中计算而得的,该重构块是由运动矢量和当前块确定的。这些重构系数是对应于解码器的分辨率的系数,更高频率级的系数被忽略。
所考虑到重构系数也可以是那些对应于在编码器中预先确定的给定质量级别。与解码器所处理的质量级别有关的所有系数被考虑在内。
当编码器仅利用一个频率级别时,也就是说,从64个重构系数的组计算预测系数,保持与MPEG2解码器相兼容。

Claims (12)

1.一种用于视频图像的数字数据的编码的运动补偿预测处理方法,其中编码过程包括把该图像分区为图像块,剩余块的编码基于当前块与预测块之间的差别(2)进行计算,该预测块是在对一个或多个重构块进行运动补偿(9)之后获得的,其特征在于,当前块和预测块是在对图像块进行离散余弦变换(1)之后而获得的,并且对系数的预测块的预测系数的计算(8)是直接根据一个或多个重构系数的块的重构系数而进行的,该重构是根据剩余块与对应的预测块相加(6),通过把重构系数作为所计算的预测系数的一个函数进行加权而进行的。
2.根据权利要求1所述的处理方法,其特征在于,对每个重构系数选择加权值,即加权值等于0或1。
3.根据权利要求2所述的处理方法,其特征在于,该选择包括仅考虑频率级小于或等于被计算的预测系数的频率级的系数。
4.根据权利要求1所述的处理方法,其特征在于,该加权只对大于被计算的预测系数的频率级的预测系数进行。
5.根据权利要求1所述的处理方法,其特征在于,一图像的质量级别由系数块的系数组来确定,更高的质量级把更高频率级别的系数考虑在内,使对应于被计算的预测系数的质量级的加权值等于1。
6.根据权利要求5所述的处理方法,其特征在于,用于对应大于被计算的预测系数的质量级别的系数的加权值等于0。
7.用于根据权利要求1所述的运动补偿预测处理方法的回路,包括一运动补偿电路(8,30),其特征在于,该运动补偿电路通过对重构块的系数进行加权把预测块的系数作为对应的重构块或块的系数的函数而进行计算。
8.根据权利要求7所述的预测回路,其特征在于,该加权值被选择,也就是说等于0或等于1。
9.根据权利要求8所述的预测回路,其特征在于,该选择仅考虑频率级小于或等于被计算预测系数的频率级的系数。
10.数字视频数据的解码器,其中包括用于把图像分为多个图像块的电路、用于对这些图像块(1)进行离散余弦变换以提供系数块的电路、一预测回路包括一运动补偿电路(8),其特征在于,它还包括用于计算系数的当前块与系数的预测块之间的差别(2)以提供一系数的剩余块的电路,该运动补偿电路直接从一个或从个重构系数的块的系数计算系数的预测块的系数,该重构是根据通过对重构系数进行加权作为所计算预测系数的一个函数把一剩余块加到一对应的预测块上而进行的。
11.根据权利要求10所述的用于对由一编码器所编码的保留系数的块进行解码的数字视频数据解码器,其特征在于,它包括一预测回路,该预测回路包括一用于直接根据一个或多个重构数据的块计算系数的预测块的运动补偿电路、用于计算与系数的预测块一同接收的系数的剩余块之和(27)以提供系数的重构块的电路。
12.用于发送根据权利要求1所述的处理方法进行编码的压缩数字数据流的信号,其特征在于,它包括关于具有系数的块的维数的贡献矩阵的信息,以及关于表示对应的用于计算预测系数的重构系数的贡献的每个元素的信息。
CN97199526A 1996-11-07 1997-11-06 运动补偿预测方法及使用该方法的编码器和解码器 Expired - Fee Related CN1122247C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9613614A FR2755527B1 (fr) 1996-11-07 1996-11-07 Procede de prediction compensee en mouvement et codeur utilisant un tel procede
FR96/13614 1996-11-07

Publications (2)

Publication Number Publication Date
CN1236461A true CN1236461A (zh) 1999-11-24
CN1122247C CN1122247C (zh) 2003-09-24

Family

ID=9497432

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97199526A Expired - Fee Related CN1122247C (zh) 1996-11-07 1997-11-06 运动补偿预测方法及使用该方法的编码器和解码器

Country Status (8)

Country Link
EP (1) EP0937291B1 (zh)
JP (1) JP4294095B2 (zh)
KR (1) KR100541623B1 (zh)
CN (1) CN1122247C (zh)
AU (1) AU5058098A (zh)
DE (1) DE69712087T2 (zh)
FR (1) FR2755527B1 (zh)
WO (1) WO1998020457A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100508609C (zh) * 2002-04-18 2009-07-01 株式会社东芝 运动图像编码/解码方法和装置
CN101047859B (zh) * 2006-03-31 2010-12-08 株式会社东芝 图像编码装置和图像解码装置
CN101203882B (zh) * 2005-05-20 2011-07-13 株式会社Ntt都科摩 视频编码中的噪声滤波方法和设备
CN101960855B (zh) * 2008-03-04 2013-01-09 三星电子株式会社 通过使用连续运动估计对图像进行编码和解码的方法和设备
CN102065305B (zh) * 2003-07-18 2013-06-05 三星电子株式会社 图像解码方法
CN105324998A (zh) * 2013-03-25 2016-02-10 Kddi株式会社 视频编码装置、视频解码装置、视频编码方法、视频解码方法及程序
CN105554510A (zh) * 2011-06-28 2016-05-04 三星电子株式会社 对视频进行解码的方法和设备

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6590938B1 (en) * 1999-09-30 2003-07-08 Conexant Systems, Inc. DCT domain conversion of a higher definition signal to lower definition signal
KR100647297B1 (ko) * 2003-11-26 2006-11-23 삼성전자주식회사 컬러영상의 레지듀변환/역변환 방법 및 장치, 그를 이용한컬러영상 부호화/ 복호화 방법 및 장치
CN102113326A (zh) 2008-08-04 2011-06-29 杜比实验室特许公司 重叠块差异估计和补偿体系结构
KR101675116B1 (ko) 2009-08-06 2016-11-10 삼성전자 주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101504887B1 (ko) * 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101457396B1 (ko) 2010-01-14 2014-11-03 삼성전자주식회사 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치
GB2481856A (en) * 2010-07-09 2012-01-11 British Broadcasting Corp Picture coding using weighted predictions in the transform domain
KR101464980B1 (ko) * 2013-04-02 2014-11-25 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101464979B1 (ko) * 2013-04-02 2014-11-25 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
CN117490002B (zh) * 2023-12-28 2024-03-08 成都同飞科技有限责任公司 基于流量监测数据的供水管网流量预测方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06197334A (ja) * 1992-07-03 1994-07-15 Sony Corp 画像信号符号化方法、画像信号復号化方法、画像信号符号化装置、画像信号復号化装置及び画像信号記録媒体
CA2164627A1 (en) * 1994-04-22 1995-11-02 Touradj Ebrahimi Method and device for encoding image signal and image signal decoding device
JP3058028B2 (ja) * 1994-10-31 2000-07-04 三菱電機株式会社 画像符号化データ再符号化装置
KR0169657B1 (ko) * 1994-12-19 1999-03-20 배순훈 동영상 부호화기

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101631247B (zh) * 2002-04-18 2011-07-27 株式会社东芝 运动图像编码/解码方法和装置
CN100508609C (zh) * 2002-04-18 2009-07-01 株式会社东芝 运动图像编码/解码方法和装置
CN101631248B (zh) * 2002-04-18 2011-09-14 株式会社东芝 运动图像编码/解码方法和装置
CN102065305B (zh) * 2003-07-18 2013-06-05 三星电子株式会社 图像解码方法
CN101203882B (zh) * 2005-05-20 2011-07-13 株式会社Ntt都科摩 视频编码中的噪声滤波方法和设备
CN101047859B (zh) * 2006-03-31 2010-12-08 株式会社东芝 图像编码装置和图像解码装置
CN101960855B (zh) * 2008-03-04 2013-01-09 三星电子株式会社 通过使用连续运动估计对图像进行编码和解码的方法和设备
CN105554510A (zh) * 2011-06-28 2016-05-04 三星电子株式会社 对视频进行解码的方法和设备
US9668001B2 (en) 2011-06-28 2017-05-30 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
CN107835432A (zh) * 2011-06-28 2018-03-23 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
CN107835431A (zh) * 2011-06-28 2018-03-23 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
US10091510B2 (en) 2011-06-28 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
US10547842B2 (en) 2011-06-28 2020-01-28 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
CN105324998A (zh) * 2013-03-25 2016-02-10 Kddi株式会社 视频编码装置、视频解码装置、视频编码方法、视频解码方法及程序

Also Published As

Publication number Publication date
FR2755527B1 (fr) 1999-01-08
KR100541623B1 (ko) 2006-01-10
CN1122247C (zh) 2003-09-24
JP2001503584A (ja) 2001-03-13
DE69712087D1 (de) 2002-05-23
DE69712087T2 (de) 2002-10-31
EP0937291B1 (fr) 2002-04-17
EP0937291A1 (fr) 1999-08-25
FR2755527A1 (fr) 1998-05-07
KR20000053028A (ko) 2000-08-25
JP4294095B2 (ja) 2009-07-08
AU5058098A (en) 1998-05-29
WO1998020457A1 (fr) 1998-05-14

Similar Documents

Publication Publication Date Title
JP3716931B2 (ja) 連続画像の適応型復号装置
CN1122247C (zh) 运动补偿预测方法及使用该方法的编码器和解码器
CN1130921C (zh) 对视频信息预测编码的方法和装置
CN1071526C (zh) 图象数据的自适应可变长度编码和译码方法
RU2487473C2 (ru) Переключение между режимами кодирования коэффициентов дискретного косинусного преобразования
JP3888597B2 (ja) 動き補償符号化装置、及び動き補償符号化復号化方法
CN1306649A (zh) 把具有第一分辨率的编码图像直接解码为具有第二分辨率的解码图像
CN1933601A (zh) 用于无损视频编码和解码的方法及设备
CN103650496A (zh) 用于在hevc中编码的基于像素的帧内预测
JPH08280032A (ja) 適応的なスキャニング技法を用いたディジタルビデオ信号符号化装置
CN102792695A (zh) 通过使用大变换单元对图像进行编码和解码的方法和设备
CN1949877A (zh) 自适应量化控制器及其方法
CN1794816A (zh) 运动图像压缩编码方法、运动图像压缩编码装置以及程序
CN1823328A (zh) 利用快速搜索块匹配的运动估计
CN1149853C (zh) 带有运动补偿的编码和译码装置
CN1523896A (zh) 视频编解码中运动矢量的预测方法和装置
GB2308768A (en) Video encoding based on inter block redundancy
CN1139354A (zh) 限制运动图象信号频带的方法和装置
EP1720356A1 (en) A frequency selective video compression
CN1206871C (zh) 具有运动预测的图像块编码、译码方法和系统
JP2702139B2 (ja) 動画像の予測符号化方式
JPH09200762A (ja) 映像信号符号化方法及びその装置
JP4089025B2 (ja) 画像符号化装置、画像符号化方法、画像伝送システムおよび画像伝送方法
CN1068495C (zh) 差分编码与解码方法以及相应的电路
JP3781797B2 (ja) ディジタル画像信号の階層符号化装置

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1060649

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20030924

Termination date: 20141106

EXPY Termination of patent right or utility model