CN102598662A - 用于图像编码和解码的方法和装置、以及对应的计算机程序 - Google Patents

用于图像编码和解码的方法和装置、以及对应的计算机程序 Download PDF

Info

Publication number
CN102598662A
CN102598662A CN2010800487489A CN201080048748A CN102598662A CN 102598662 A CN102598662 A CN 102598662A CN 2010800487489 A CN2010800487489 A CN 2010800487489A CN 201080048748 A CN201080048748 A CN 201080048748A CN 102598662 A CN102598662 A CN 102598662A
Authority
CN
China
Prior art keywords
value
residual error
data
information items
error data
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
CN2010800487489A
Other languages
English (en)
Other versions
CN102598662B (zh
Inventor
J.琼
J-M.蒂斯
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.)
Orange SA
Original Assignee
France Telecom 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 France Telecom SA filed Critical France Telecom SA
Publication of CN102598662A publication Critical patent/CN102598662A/zh
Application granted granted Critical
Publication of CN102598662B publication Critical patent/CN102598662B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/467Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/176Methods 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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

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

Abstract

本发明涉及一种所分区的图像编码(IE),包括:选择(C3)至少一个编码模式,并且从被置于彼此竞争的多个编码信息中选择(C3)其相关的编码信息;借助于所述所选择的编码模式,基于至少一个已经编码的分区(PR1,PR2,......,PRn),来预测(C4)来自公共分区的数据;并且通过将与所述公共分区和所述所预测的分区相关的数据进行比较,来确定(C5,C6)残差数据。根据本发明,在传送至少包括所述残差数据和所述相关的编码信息的信号之前,实行计算(C7)表现了所述残差数据的函数的值,所述函数取决于与编码信息相关的值的数目,该编码信息是从所述相关的编码信息中选择的,然后将所述所计算的值与以下值进行比较,该值是作为竞争索引值从所述相关的值中选择的。如果所述值相等,则所述所传送的信号包括所述残差数据和所述相关的编码信息,除了所选择的竞争索引值之外。如果所述值不相等,则对预定的残差数据进行修改(C7a),使得表现了该残差数据的函数的值等于所选择的竞争索引值,所传送的信号包括所修改的残差数据和相关的编码信息,除了所述所选择的竞争索引值之外。

Description

用于图像编码和解码的方法和装置、以及对应的计算机程序
技术领域
本发明一般地属于图像处理的领域,且更精确地,属于数字图像和数字图像序列的基于竞争的编码和解码。
更精确地,本发明应用于使用视频序列的逐块(block-wise)表现的图像或视频序列的压缩。
本发明可特别地(但是非排他性地)应用于在当前的视频编码器及其修改(MPEG、H.264、H.264SVC、H.264MVC等)或者即将出现的视频编码器(ITU-T/VCEG(H.265)或ISO/MPEG(HVC))中实现的视频编码,并且应用于对应的解码。
背景技术
数字图像和图像序列占用存储器方面上的大量空间,因而使得当传送这些图像时必须压缩它们,从而避免用于此传送的通信网络上的拥挤的问题,其上可用的比特率一般受到限制。还期望此压缩考虑到这些数据的存储。
已知众多的视频数据压缩技术。在它们之中,众多视频编码技术(尤其是H.264技术)使用当前图像的像素块的组相对于属于相同图像或者属于在前或随后图像的像素块的其他组的空间或时间预测的技术。
更精确地,根据H.264技术,通过空间预测(帧内预测)来对I图像进行编码,并且相对于借助于运动补偿来编码/解码的其他I、P或B图像,通过时间预测(帧间预测)来对P和B图像进行编码。
一般将这种图像分割为宏块,所述宏块自身被分割为分区(partition),所述分区包括像素的集合(例如,8×8)。对于每个分区,编码残差(residual)分区,该残差分区也称为预测残差,对应于原始分区减去预测。在此预测编码之后,通过离散余弦变换(DCT)类型的变换来对残差分区进行变换,并然后进行量化。其后,按照使得可能利用可观数量的高频中的零系数的读取顺序,来对所量化的残差分区的系数进行扫描,并然后通过熵编码来对所述系数进行编码。
根据本发明,分区可以由通常的正方形或者矩形形状的块组成,亦或具有其他形状,诸如线性、L形状等。根据本发明的分区还可以具有完全任意的形状。
根据H.264技术,例如,当将宏块分割为块时,将与每个块对应的数据信号传送到解码器。这种信号包括:
-残差数据,所述残差数据是所量化的残差块的系数,并且可选地,在帧间模式中的编码期间,是运动向量的残差数据,
-信息项,所述信息项表现了所使用的编码的模式,具体地:
·预测的模式(帧内预测、帧间预测、实行其中不向解码器传送信息项的预测的默认预测(已知为“跳跃(skip)”));
·用于指定预测的类型的信息项(方向、参考图像、......);
·分区的类型;
·变换的类型,例如4×4DCT、8×8DCT等......
·如果必要的话,运动信息项;
·等等。
逐图像地进行解码,并且对于每个图像,逐宏块地进行解码。对于宏块的每个分区,读取流的对应元素。执行块的系数的逆量化和逆变换。接下来,计算分区的预测,并且通过将该预测添加到所解码的预测残差来重构该分区。
因而,基于竞争的帧内或帧间编码(诸如,在H264标准中实现的编码)依赖于将各种编码信息项(诸如,前述的那些信息项)置于竞争中,以便选择最佳模式,也就是说,该最佳模式将根据本领域技术人员公知的预定性能准则(例如,速率/失真成本)来对所考虑的分区的编码进行优化。
按照一般称为竞争索引(competition index)的标识符的形式,将表现了所选择的编码的模式的信息项包含在由编码器向解码器传送的数据信号中。因而,解码器能够标识在编码器处选择的编码的模式,并然后,能够根据此模式来应用预测。
向这些竞争索引分配的带宽是不可忽略的。而且,它倾向于增加,这是因为表现了所使用的编码模式的信息项的不断扩大的丰富(enrichment)。
发明内容
本发明的目标之一在于,消除前述现有技术的缺点。
为此目的,本发明的主题涉及一种用于对图像进行编码的方法,该图像被分割为分区,所述方法实现以下步骤:
-选择至少一个编码的模式,并且从竞争中的多组n_i个编码信息项中选择其相关联的编码信息项;
-借助于所选择的编码的模式,作为至少一个已经编码的分区(称为参考分区)的函数,来预测当前分区的数据,传递所预测的分区;
-通过将与所述当前分区相关的数据和与所述所预测的分区相关的数据进行比较,来确定残差数据;
-传送数据信号,该数据信号至少包括所述所确定的残差数据和与所选择的编码模式相关联的所述编码信息项。
根据本发明的编码方法的值得注意之处在于,在该传送步骤之前,该方法实现以下步骤:
-计算表现了所确定的残差数据的函数的值,
-将所计算的值和与所选择的编码模式相关联的编码信息项中的至少第i个编码信息项的值进行比较,
-在所述两个所计算的值之间相等的情况下,所传送的数据信号包括所确定的残差数据和与所选择的编码模式相关联的编码信息项(除了已经比较了其值的编码信息项之外),
-在所述两个所计算的值之间不相等的情况下,对所确定的残差数据进行修改,使得表现了该残差数据的函数的值等于已经比较了其值的所述编码信息项的值,所传送的数据信号包括所修改的残差数据和与所选择的编码模式相关联的编码信息项(除了已经比较了其值的编码信息项之外)。
因而,这种规定使得在基于竞争的编码期间,可能避免在要传送到解码器的信号中包括源自于多个要传送的竞争索引中的至少一个竞争索引。
而且,这种规定使得无论如何都可能在限制带宽的占用的同时,保留最优的预测。
根据具体实施例,在其中所比较的值是n_i个竞争中的编码信息项之一的这个值的情况下,所述计算表现了该残差数据的函数的值的步骤包含:计算所确定的所述残差数据之和的模n_i。
根据另一具体实施例,在其中所比较的值是n_i个竞争中的编码信息项之一的这个值的情况下,所述计算表现了该残差数据的函数的值的步骤包含:相继地计算相等的所确定的残差数据的数目n′_i≤n_i+1。
这两个前述规定使得可能选定在速率失真性能准则方面最优的残差数据的修改。
根据又一具体实施例,该编码方法包括以下步骤:
-在所述所确定的残差数据中的至少一个残差数据的每一修改处,计算编码性能准则的值,
-选择与该性能准则的最高计算值对应的所述残差数据的修改。
这种规定使得可能进一步改进在编码成本(“比特率”)方面的和在要重构的图像的质量方面的、预测的优化。
根据又一具体实施例,当将所述图像分割为至少两个分区时,所述分区之一与任何编码信息项都不相关联,基于所述两个分区的残差数据来计算表现了该残差数据的函数的值。
按照对应的方式,本发明还涉及数据信号的解码,该数据信号表现了图像,该图像被分割为已经被预先编码的分区,这种信号包括与至少一个所预先编码的分区相关的残差数据和与前述分区的编码的模式相关联的编码信息项。
这种解码的值得注意之处在于,通过计算表现了所解码的残差数据的函数的值,来获得用于前述分区的至少一个编码信息项的值。
根据具体实施例,所述计算表现了所解码的残差数据的函数的值的步骤包含:计算所解码的残差数据之和的模n_i。
根据另一具体实施例,该所述计算表现了该残差数据的函数的值的步骤包含:相继地计算相等的所解码的残差数据的数目n′_i≤n_i+1。
本发明还涉及一种用于对图像进行编码的装置,该图像被分割为分区,所述装置包括:
-用于选择至少一个编码的模式、并且从竞争中的多组n_i个编码信息项中选择其相关联的编码信息项的部件;
-用于借助于所选择的编码的模式、作为至少一个已经编码的分区(叫做参考分区)的函数、来预测当前分区的数据、从而传递所预测的分区的部件;
-用于通过将与所述当前分区相关的数据和与所述所预测的分区相关的数据进行比较、来确定残差数据的部件;
-用于传送数据信号的部件,该数据信号至少包括所述所确定的残差数据和与所选择的编码模式相关联的所述编码信息项。
这种编码装置的值得注意之处在于,它包括:
-处理部件,链接在所述用于确定残差数据的部件与所述传送部件之间,所述处理部件能够计算表现了所确定的残差数据的函数的值,并且能够将所述所计算的值和与所选择的编码模式相关联的编码信息项中的至少一个编码信息项的值进行比较,从而使得:
-在所述两个所计算的值之间相等的情况下,意欲由所述传送部件传送的数据信号包含所确定的残差数据和与所选择的编码模式相关联的编码信息项,除了已经比较了其值的编码信息项之外,
-在所述两个所计算的值之间不相等的情况下,所述处理部件对所确定的残差数据进行修改,使得表现了该残差数据的函数的值等于已经比较了其值的编码信息项的值,意欲由所述传送部件传送的数据信号包含所修改的残差数据和与所选择的编码模式相关联的编码信息项,除了已经比较了其值的编码信息项之外。
本发明还涉及一种用于对数据信号进行解码的装置,该数据信号表现了图像,该图像被分割为已经预先编码的分区,这种信号包括与至少一个所预先编码的分区相关的残差数据、和与前述分区的编码的模式相关联的编码信息项。
这种解码装置的值得注意之处在于,它包括计算部件,用于通过计算表现了所解码的残差数据的函数的值,来获得用于前述分区的至少一个编码信息项的值。
本发明还涉及一种计算机程序,包括指令,当在计算机上运行该计算机程序时,所述指令用于实现根据本发明的方法之一。
本发明的目标还在于一种信息介质上的计算机程序,此程序包括指令,适于实现诸如在上文中描述的、根据本发明的方法之一。
此程序可以使用任何编程语言,并且可以处于源代码、目标代码或源代码与目标代码之间的中间代码的形式(诸如,处于部分编译的形式),或者处于任何其他期望的形式。
本发明的目标还在于一种计算机可读的、并且包括诸如在上文中所提及的计算机程序的指令的信息介质。
该信息介质可以是能够存储该程序的任何实体或装置。例如,该介质可以包括:存储部件(诸如,ROM(例如,CD ROM或微型电子电路ROM))、或磁记录部件(例如,磁盘(软盘)或硬盘)。
而且,该信息介质可以是诸如电信号或光信号之类的可传送介质,其可以经由电缆或光缆、通过无线电或通过其他手段而进行输送。具体地,可以从因特网类型的网络上下载根据本发明的程序。
替换地,该信息介质可以是其中合并了该程序的集成电路,该电路适于执行正在讨论的方法或在正在讨论的方法的执行中使用。
上面提及的解码方法、编码装置、解码装置和计算机程序至少呈现了与根据本发明的编码方法所给予的优点相同的优点。
附图说明
一旦阅读了参考附图所描述的优选实施例,其他特性和优点就将变得明显,在附图中:
-图1表现了根据本发明的编码方法的步骤,
-图2表现了根据本发明的编码装置的实施例,
-图3表现了在根据本发明的编码装置中选择的宏块编码的模式,
-图4A表现了当没有修改源自于预测的残差系数时、根据本发明的编码装置所编码的分区的结构,
-图4B表现了当已经修改源自于预测的残差系数时、根据本发明的编码装置所编码的分区的结构,
-图5表现了根据本发明的解码装置,
-图6表现了根据本发明的解码方法的步骤。
具体实施方式
现在,将描述本发明的实施例,其中使用根据本发明的编码方法来根据二进制流对图像的序列进行编码,该二进制流与利用根据H.264/MPEG-4AVC标准的编码所获得的二进制流非常相像。在此实施例中,例如,通过修改初始地符合H.264/MPEG-4AVC标准的编码器,而按照软件或硬件方式来实现根据本发明的编码方法。按照包括在图1中表现的步骤C1到C8的算法的形式,来表现根据本发明的编码方法。
根据本发明的实施例,在图2所表现的编码装置CO中实现根据本发明的编码方法。
在图1中表现的第一步骤C1是向编码模式测试模块TEST_CO传送属于要编码的图像的序列的图像IE的、要编码的当前宏块MBi
在图2中表现了这种测试模块TEST_CO。
在图1所表现的步骤C2的过程中,模块TEST_CO计算所考虑的宏块MBi的各种可能的预测。
为此目的,模块TEST_CO测试几种编码的模式,从而基于竞争中的多组n_i个编码信息项来预测宏块MBi,其中i表现了所考虑的编码信息项的类型,并且n_i表现了其相关联的值。
在此n_i个编码信息项的集合中:
-预测的模式构成了第一i=1编码信息项,其中n_1=7,这是由于例如存在七种可能的预测模式,即4×4帧内、16×16帧内、16×16帧间、16×8帧间、8×16帧间、8×8帧间和跳跃;
-帧间模式中的参考图像构成了第二i=2编码信息项,其中n_2=3,这是由于根据H264标准,例如可以将参考图像的最大数目固定为3;
-DCT变换的类型构成了第三i=3编码信息项,其中n_3=2,这是由于根据H264标准,存在用于此DCT的两种可能的选择,即4×4DCT或8×8DCT。
一旦在图1所表现的步骤C3的过程中,TEST_CO模块已经测试了各种可能的编码模式,在图2中表现的决定模块DCN_CO就选择编码的模式及其相关联的编码信息项,这种选择构成了根据性能准则的最优预测,在所表现的示例中,该性能准则是本领域技术人员公知的速率失真准则。在下文中,通过等式(1)来表达这种准则:
(1)J=D+λR,其中
D表现了原始宏块与所重构的宏块之间的失真,R表现了编码信息项的编码的比特的成本,并且λ表现了拉格朗日乘子。
在所表现的示例中,与已经选择的编码模式相关联的编码信息项是:
-8×8帧间模式,
-紧邻在前的参考图像IEN-1
-4×4DCT。
图3表现了在完成了所述选择时已经获得的宏块MBparti。在所表现的示例中,宏块MBparti包括四个分区PA1、PA2、PA3和PA4,所述四个分区例如全都具有正方形的形状和相同数目的像素。
在图1中所表现的预测步骤C4的过程中,在图2中表现的计算模块PRED_CO根据在步骤C3中选择的编码模式,相对于在紧邻在前的图像IEN-1中包含的对应的参考分区PR1、PR2、PR3、PR4,来预测每个当前分区PA1、PA2、PA3、PA4。
参考图2,根据H.264/MPEG-4AVC标准来预先地对这种参考分区进行编码,也就是说,该分区按照本身已知的方式来经历:
-通过离散余弦变换和量化进行的编码,这是通过变换和量化模块MTQ_CO来执行的,
-和然后通过逆离散余弦变换和逆量化进行的解码,这是通过逆变换和量化模块MTQI_CO来执行的。
在图1中所表现的步骤C5的过程中,计算模块PRED_CO通过将与每个当前分区PA1、PA2、PA3、PA4相关的数据和与每个所获得的预测分区PAp1、PAp2、PAp3、PAp4相关的数据分别进行比较,来确定残差数据a1、a2、....、aN
在图1所表现的步骤C6的过程中,将残差数据a1、a2、....、aN分派到在图2中表现的变换和量化模块MTQ_CO,从而经历离散余弦变换和然后的量化。
假设对于所预测的分区,获得了N个所变换的和所量化的残差数据。例如,将这种所变换的和所量化的残差数据表示为c1、c2、....、cN
根据本发明,在图1所表现的步骤C7的过程中,在图2中表现的处理模块MT_CO:
-计算表现了所预先获得的系数c1、c2、....、cN的函数的值,
-将所计算的值和与在步骤C3中选择的编码模式相关联的编码信息项中的至少第i个编码信息项的值进行比较。
根据第一实施例,这种函数在于,计算所预先获得的系数c1、c2、....、cN之和的模n,其中n表现了第i个编码信息项所取的可能值的数目。
在所表现的示例中,让我们假设处理模块MT_CO对于该比较,选定了第三个前述编码信息项n_3=2,其对应于所选择的DCT变换的类型。在所表现的示例中,4×4DCT已经被决定模块DCN_CO选择为竞争索引idx=0。
结果,在步骤C7的过程中,处理模块MT_CO计算其中n_3=2。
如果 idx = ( Σ i = 1 N c i ) % n _ 3 , 则如在H.264/MPEG-4AVC标准中一样,在图1所表现的步骤C8的过程中,对当前的所预测的分区进行编码,除了已经比较了其值的竞争索引idx之外。更精确地,参考图4A,所述所编码的分区的切片(slice)T1包括:字段(field)CH1,指定了所选择的预测模式(在所表现的示例中,是8×8帧间);字段CH2,指示出参考图像或所使用的图像(在所表现的示例中,是紧邻在前的图像IEN-1);和字段CH3,包含了系数c1、c2、....、cN的编码值。
其后,将具有这些量化系数的T1的切片传送到在图2中表现的熵编码模块CE,从而产生根据本发明编码的二进制、视频流F,也就是说,不包含与4×4DCT相关的竞争索引idx的视频流F。
如果
Figure BDA0000158089940000093
则按照所述系数之和的模n_3等于要传送到解码器的索引idx的这种方式,来在步骤C7a的过程中,对一个或多个系数c1、...、cN进行修改。
为此目的,将修改系数si应用于一个或多个系数c1、...、cN,从而获得所修改的系数csi=ci+si
选择si的值,从而满足在下文中的三个条件:
- idx = ( Σ i = 1 N c i s ) % n _ 3
-Rref-Rk<ζ(idx),其中Rref表现了在修改一个或多个系数c1、...、cN之前的速率成本,Rk表现了在修改一个或多个系数c1、...、cN之后的速率成本,并且ζ(idx)表现了根据在现有技术中使用的传统方案的索引idx的编码的比特的成本。
-J=arg min Jk,其中Jk=Dk+λRk,对于每个所修改的值
Figure BDA0000158089940000095
来计算Dk和Rk
因而,在其中n_3=0并所以是偶数的所表现的示例中,si={-5,-3,-1,1,3,5},si的所述值是奇数值,从而改变 ( Σ i = 1 N c i s ) % n _ 3 的奇偶性。
在前述步骤C8的过程中,如在H.264/MPEG-4AVC标准中一样,然后对当前的预测分区进行编码,除了已经比较了其值的竞争索引idx之外。更精确地,参考图4B,所述所编码的当前分区的切片Ts1包括:字段CH1,指定了所选择的预测模式(在所表现的示例中,是8×8帧间);字段CH2,指示出参考图像或所使用的图像(在所表现的示例中,是紧邻在前的图像IEN-1);和字段CH3,包含一个或多个修改系数cs1、cs2、....、csN的编码值。
其后,将具有这些所量化的系数的Ts1的切片传送到熵编码模块CE,从而产生根据本发明编码的二进制、视频流Fs,也就是说,包含了一个或多个所修改的残差系数cs1、cs2、....、csN、但是不包含与4×4DCT相关的竞争索引的视频流Fs
根据另一实施例,代替计算函数 ( Σ i = 1 N c i ) % n _ i 的值,处理模块MT_CO相继地计算相等的系数的数目n′_i,其中n′_i≤n_i+1。
因而,在所表现的示例(其中,n_3=2)中,如果处理模块MT_CO在前述步骤C7的过程中计算出n′_i=2,则如在前述步骤C8的过程中一样,对当前的预测分区进行编码,除了已经比较了其值的竞争索引idx之外。
另一方面,如果处理模块MT_CO在前述步骤C7的过程中计算出n′_i=3,则然后将一个或多个系数c1、...、cN递增或递减值s′i,从而获得n′_i=2。然后,如在前述步骤C8的过程中一样,对当前的预测分区进行编码,除了已经比较了其值的竞争索引idx之外,并同时考虑所修改的系数cs′1、...、cs′N。
而且,应该注意到,在其中宏块MBi的所述分区中的一个或多个与任何编码信息项不相关联的情况下,在前述步骤C6的过程中,还向变换和量化模块MTQ_CO分派缺少编码信息项的一个或多个分区的残差数据w1、...、wR,从而经历离散余弦变换和然后的量化。例如,将这种所变换的和所量化的残差数据表示为r1、r2、....、rN
因而,在前述步骤C7的过程中,处理模块MT_CO:
-计算表现了预先所获得的系数c1、c2、....、cN、r1、r2、....、rN的函数的值,以及
-将所计算的值和与在步骤C3中选择的编码模式相关联的编码信息项中的至少第i个编码信息项的值进行比较。
如此编码的二进制流F或Fs经由编码装置的通信接口IC,经由通信网络,传送到远程终端。远程终端包括诸如在图5中表现的解码器DO。
首先,将二进制流F或Fs分派到熵解码模块DE,该解码与在图2中表现的熵编码模块CE所执行的编码相逆。接下来,对于要重构的每个分区,将模块DE所解码的系数分派到逆量化和逆变换模块QTI_DO。
然后,诸如在图5中表现的图像重构模块RI将与模块DCN_CO(图2)在根据本发明的编码步骤C3中产生的数据对应的解码数据接收到传送误差内。模块RI实现诸如在图6中表现的、根据本发明的解码方法的步骤D1到D4。
同样,通过修改初始地符合H.264/MPEG-4AVC标准的解码器,而按照软件或硬件方式来实现根据本发明的这种解码方法。
现在,主要参考图5和6来描述根据本发明的解码。
第一步骤D1是对在要解码的图像IE的当前分区的切片T1或Ts1中编码的数据结构进行解码。按照本身已知的方式,计算模块CAL_DO基于在前述字段CH1、CH2、和CH3中包含的所述切片的数据来确定:
-所选择的预测的模式,在所表现的示例中,是8×8帧间,
-所使用的参考图像,在所表现的示例中,是紧邻在前的图像IEN-1
-残差系数c1、c2、....、cN或所修改的残差系数cs1、cs2、....、csN。
在步骤D2的过程中,根据本发明,在所有方面与图2所表现的处理模块类似的处理模块MT_DO根据要解码的二进制流F或Fs,来计算表现了在字段CH4(图4A)中包含的系数c1、c2、....、cN或者在字段CH′4(图4B)中包含的系数cs1、cs2、....、csN的函数的值idx。
因而,处理模块MT_DO对于要解码的宏块MBi的每个分区计算:
-根据第一前述实施例,在流F的解码的情况下,计算函数 ( Σ i = 1 N c i ) % n _ 3 的值,或者在流Fs的解码的情况下,计算函数 ( Σ i = 1 N c i s ) % n _ 3 的值;
-根据第二前述实施例,在流F的解码的情况下,相继地计算相等的所解码的系数c1、c2、....、cN的数目,或者在流Fs的解码的情况下,相继地计算相等的所解码的系数cs′1、...、cs′N的数目。
于是,在完成步骤D2时获得的计算值对应于竞争索引idx=0的值,该竞争索引idx=0在所表现的示例中与决定模块DCN-CO在编码期间做出的4×4DCT的选定相关。在步骤D3的过程中,在所有方面与图2的编码器CO的预测模块PRED_CO相似的预测模块PRED_DO对于此宏块的每个分区,基于在步骤D1和D2中解码的数据来传递所预测的宏块MBi
其后,如在H.264/MPEG-AVC标准中一样,在步骤D4的过程中,对所预测的宏块MBi进行解码。
一旦已经解码了图像IE的所有宏块MBi,图像重构模块RI就作为来自解码器DO的输出而提供与图像IE的解码对应的图像IDE。
无需赘述的是,已经单纯地借助于完全非限制性的指示而给出了已经在上文中描述的实施例,并且本领域技术人员可以容易地做出众多修改,然而并不脱离本发明的范围。

Claims (12)

1.一种用于对图像(IE)进行编码的方法,该图像(IE)被分割为分区(PA1,PA2,......PAn),所述方法实现以下步骤:
-选择(C3)至少一个编码的模式,并且从被置于竞争中的多个n_i个编码信息项中选择(C3)其相关联的编码信息项;
-借助于所述所选择的编码的模式,作为至少一个已经编码的参考分区(PR1,PR2,......,PRn)的函数,来预测(C4)当前分区的数据,传递所预测的分区;
-通过将与所述当前分区相关的数据和与所述所预测的分区相关的数据进行比较,来确定(C5,C6)残差数据;
-传送数据信号,该数据信号至少包括所述所确定的残差数据和与所选择的编码模式相关联的所述编码信息项,
其特征在于,在该传送步骤之前,该方法实现以下步骤:
-计算(C7)表现了所确定的残差数据的函数的值,该函数取决于与编码信息项相关联的值的数目,该编码信息项是从与所选择的编码模式相关联的编码信息项中选定的,
-将所述所计算的值与以下值进行比较,该值是作为竞争索引(idx)的值从与所述所选定的编码信息项相关联的值中选择的,
-在所述两个值之间相等的情况下,所传送的数据信号包括所确定的残差数据和与所选择的编码模式相关联的编码信息项,除了所述所选择的竞争索引的值之外,
-在所述两个值之间不相等的情况下,对所确定的残差数据进行修改(C7a),使得表现了该残差数据的函数的值等于所选择的竞争索引的值,所传送的数据信号包括所修改的残差数据和与所选择的编码模式相关联的编码信息项,除了所述所选择的竞争索引的值之外。
2.根据权利要求1的编码方法,在该编码方法的过程中,所述计算表现了该残差数据的函数的值的步骤在于:计算通过与所述所选定的编码信息项相关联的值的数目确定的所述残差数据之和的模。
3.根据权利要求1的编码方法,在该编码方法的过程中,所述计算表现了该残差数据的函数的值的步骤在于:相继地计算相等的所确定的残差数据的数目n′_i≤n_i+1。
4.根据权利要求1的编码方法,实现以下步骤:
-在所述所确定的残差数据中的至少一个残差数据的每一修改处,计算编码性能准则(Jk)的值,
-选择与该性能准则的最高计算值对应的所述至少一个残差数据的修改。
5.根据权利要求1的编码方法,其中,当将所述图像分割为至少两个分区时,所述分区之一与任何编码信息项都不相关联,基于所述分区的残差数据来计算表现了该残差数据的函数的值。
6.一种用于对数据信号进行解码的方法,该数据信号表现了已经被预先编码的分割为分区的图像(IE),所述信号包括与至少一个所预先编码的分区相关的残差数据和与所述分区的编码的模式相关联的编码信息项,其特征在于,通过计算(D2)表现了所解码的残差数据的函数的值,来获得用于所述分区的至少一个编码信息项的值,该函数取决于与所述编码信息项相关联的值的数目。
7.根据权利要求6的解码方法,在该解码方法的过程中,所述计算表现了所解码的残差数据的函数的值的步骤在于:计算通过与所述所选定的编码信息项相关联的值的数目所解码的所述残差数据之和的模。
8.根据权利要求6的解码方法,在该解码方法的过程中,所述计算表现了该残差数据的函数的值的步骤在于:相继地计算相等的所解码的残差数据的数目。
9.一种用于对图像进行编码的装置(CO),该图像被分割为分区,所述装置包括:
-用于选择至少一个编码的模式、并且从被置于竞争中的多个n_i个编码信息项中选择其相关联的编码信息项的部件(DCN_CO);
-用于借助于所述所选择的编码的模式、作为至少一个已经编码的参考分区的函数、来预测当前分区的数据、从而传递所预测的分区的模块(PRED_CO);
-用于通过将与所述当前分区相关的数据和与所述所预测的分区相关的数据进行比较、来确定残差数据的部件(MTQ_CO);
-用于传送数据信号的部件(IC),该数据信号至少包括所述所确定的残差数据和与所选择的编码模式相关联的所述编码信息项,其特征在于,该编码装置包括:处理部件(MT_CO),链接在所述用于确定残差数据的部件与所述传送部件之间,所述处理部件能够计算表现了所确定的残差数据的函数的值,该函数取决于与编码信息项相关联的值的数目,该编码信息项是从与所选择的编码模式相关联的编码信息项中选定的,并且所述处理部件能够将所述所计算的值与以下值进行比较,该值是作为竞争索引(idx)的值从与所述所选定的编码信息项相关联的值中选择的,
从而使得:
-在所述两个值之间相等的情况下,意欲由所述传送部件传送的数据信号包含所确定的残差数据和与所选择的编码模式相关联的编码信息项,除了所述所选择的竞争索引的值之外,
-在所述两个值之间不相等的情况下,所述处理部件对所确定的残差数据进行修改,使得表现了该残差数据的函数的值等于所选择的竞争索引的值,意欲由所述传送部件传送的数据信号包含所修改的残差数据和与所选择的编码模式相关联的编码信息项,除了所述所选择的竞争索引的值之外。
10.一种用于对数据信号进行解码的装置(DO),该数据信号表现了已经被预先编码的分割为分区的图像,所述信号包括与至少一个所预先编码的分区相关的残差数据和与所述分区的编码的模式相关联的编码信息项,其特征在于,该解码装置包括计算部件(MT_DO),用于通过计算表现了所解码的残差数据的函数的值来获得用于所述分区的至少一个编码信息项的值,该函数取决于与所述编码信息项相关联的值的数目。
11.一种计算机程序,包括指令,当在计算机上运行该计算机程序时,所述指令用于实现根据权利要求1到5中任一项的编码方法。
12.一种计算机程序,包括指令,当在计算机上运行该计算机程序时,所述指令用于实现根据权利要求6到8中任一项的解码方法。
CN201080048748.9A 2009-10-27 2010-10-21 用于图像编码和解码的方法和装置 Active CN102598662B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0957536 2009-10-27
FR0957536 2009-10-27
PCT/FR2010/052245 WO2011051596A1 (fr) 2009-10-27 2010-10-21 Procédés et dispositifs de codage et de décodage d'images, et programmes d'ordinateur correspondants

Publications (2)

Publication Number Publication Date
CN102598662A true CN102598662A (zh) 2012-07-18
CN102598662B CN102598662B (zh) 2016-10-26

Family

ID=42236326

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080048748.9A Active CN102598662B (zh) 2009-10-27 2010-10-21 用于图像编码和解码的方法和装置

Country Status (4)

Country Link
US (1) US9167263B2 (zh)
EP (1) EP2494782A1 (zh)
CN (1) CN102598662B (zh)
WO (1) WO2011051596A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2982446A1 (fr) 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
FR2982447A1 (fr) * 2011-11-07 2013-05-10 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040228404A1 (en) * 2003-05-12 2004-11-18 Lg Electronics Inc. Moving picture coding method
US20070217513A1 (en) * 2006-03-16 2007-09-20 Thomson Licensing Method for coding video data of a sequence of pictures
CN101242534A (zh) * 2007-02-08 2008-08-13 三星电子株式会社 视频编码设备及方法
CN101340579A (zh) * 2007-07-03 2009-01-07 华为技术有限公司 数字水印的嵌入、提取认证方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040228404A1 (en) * 2003-05-12 2004-11-18 Lg Electronics Inc. Moving picture coding method
US20070217513A1 (en) * 2006-03-16 2007-09-20 Thomson Licensing Method for coding video data of a sequence of pictures
CN101242534A (zh) * 2007-02-08 2008-08-13 三星电子株式会社 视频编码设备及方法
CN101340579A (zh) * 2007-07-03 2009-01-07 华为技术有限公司 数字水印的嵌入、提取认证方法及装置

Also Published As

Publication number Publication date
EP2494782A1 (fr) 2012-09-05
US9167263B2 (en) 2015-10-20
WO2011051596A1 (fr) 2011-05-05
CN102598662B (zh) 2016-10-26
US20120224631A1 (en) 2012-09-06

Similar Documents

Publication Publication Date Title
CN101911702B (zh) 针对支持cabac的视频编码过程而量化视频块的系数的方法和装置
TWI813126B (zh) 相依量化技術
KR101196429B1 (ko) 동영상 트랜스코딩 방법 및 그 장치, 이에 사용되는움직임 벡터 보간방법
KR100627597B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법, 화상 부호화 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 및 화상 복호 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
CN101953166B (zh) 被划分为像素块的图像或图像序列的编码和解码
CN101946515B (zh) Cabac译码器的二回合量化
RU2533196C2 (ru) Кодирование видео при помощи больших макроблоков
CN112075082B (zh) 用于基于cabac的神经网络实现方式的视频编码与解码的方法及设备
KR102076782B1 (ko) 적중률이 높은 mpm을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
CN107396126B (zh) 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
CN104041048A (zh) 利用跳过模式进行视频编码和解码的方法和设备
CN104041038A (zh) 用于编码和解码图像的方法、编码和解码设备以及相应的计算机程序
CN101653003A (zh) 用于混合视频编码的量化
CN102045560A (zh) 一种视频编解码方法及设备
CN102007770B (zh) 切分成线性形式的像素分区的图像或图像序列的编码和解码
CN105007497A (zh) 用于编码视频的方法
US8295623B2 (en) Encoding and decoding with elimination of one or more predetermined predictors
CN102150427A (zh) 用于使用自适应环路滤波器进行视频编码的系统和方法
CN104320657A (zh) Hevc无损视频编码的预测模式选择方法及相应的编码方法
CN103959788A (zh) 通过模式匹配在解码器层面的运动估计
CN103718560A (zh) 用于对图像进行编码和解码的方法、用于对图像进行编码和解码的装置、以及对应的计算机程序
CN102783148A (zh) 用于视频编码的方法和装置
CN102598662A (zh) 用于图像编码和解码的方法和装置、以及对应的计算机程序
US8811474B2 (en) Encoder and encoding method using coded block pattern estimation
KR20200013660A (ko) 적어도 하나의 이미지를 나타내는 데이터 스트림을 인코딩 및 디코딩하는 방법 및 장치

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