编码和解码图像的方法、编码和解码设备技术

公开了编码和解码图像的方法、编码和解码设备。本发明专利技术涉及一种对至少一个图像进行编码的方法，包括：将图像划分为多个块；将块分组为预定数量的块的子集；对块的子集中的每个并行编码，所考虑子集中的块是根据遍历的预定顺序来编码的。编码步骤包括针对所考虑子集中的当前块，关于至少一个之前编码和解码的块对当前块进行预测编码的子步骤，以及基于至少一个符号出现概率对当前块进行熵编码的子步骤。在当前块是所考虑子集中被编码的第一块的情形下，符号出现概率是针对至少一个其他子集中的预定编码和解码的块来计算的。在当前块是所考虑子集中除第一块以外的块的情形下，符号出现概率是针对属于相同子集的至少一个编码和解码的块来计算的。

Method for encoding and decoding images, encoding and decoding apparatus

A method of encoding and decoding an image, encoding and decoding apparatus is disclosed. The invention relates to a method for encoding at least one image includes: the image is divided into a plurality of blocks; the blocks are grouped into blocks a subset of a predetermined number of parallel encoding; for each block of the subset, consider a subset of the blocks are encoding according to a predetermined order traversal of the. Encoding steps include for the consideration of a subset of the current block, on at least one prior to encoding and decoding block of the current block prediction encoding sub steps, and at least one symbol based on sub step probability entropy encoding of the current block. In the case where the current block is the first block to be encoded in the considered subset, the symbol occurrence probability is calculated for a block of predetermined coding and decoding for at least one other subset. In the case where the current block is a block other than the first block in the considered subset, the symbol occurrence probability is calculated for at least one encoding and decoding block belonging to the same subset.

【技术实现步骤摘要】
本申请是申请号为201280021355.8，申请日为2012年2月23日，题为“编码和解码图像的方法、编码和解码设备、计算机程序”的中国专利技术专利申请的分案申请。
本专利技术一般属于图像处理的领域，更准确地属于数字图像以及数字图像序列的编码和解码。本专利技术由此尤其可被用于在目前的视频编码器(MPEG、H.264等)或未来的视频编码器(ITU-T/VCEG(H.265)或ISO/MPEG(HVC))中实现的视频编码。
技术介绍
目前的视频编码器(MPEG、H264等)使用视频序列的按块(block-wise)表示。图像被切分为宏块，每个宏块自身被切分为块，并且每个块或宏块通过图像内或图像间预测来编码。于是，特定的图像通过空间预测(帧内预测)来编码，而其他图像在本领域技术人员已知的运动补偿的辅助下关于一个或多个编码-解码参考图像通过时间预测(帧间预测)来编码。此外，对于每个块，可以对残留块进行编码，该残留块与原始块减去预测相对应。在可选的变换之后，该块的系数可被量化，然后被熵编码器编码。帧内预测和帧间预测需要之前已编码和解码的特定块可用，从而在解码器或编码器中被用于预测当前块。图1A表示这样的预测编码的示意性示例，其中，图像IN被分为块，该图像的当前块MBi经受与例如由阴影箭头表示的之前编码和解码的预定数量的三个块MBr1、MBr2、MBr3相关的预测编码。上述三个块特别包括紧邻地位于当前块MBi的左边的块MBr1、以及分别紧邻地位于当前块MBi的上方和右上方的两个块MBr2和MBr3。这里更为特别关心的是熵编码器。熵编码器按照到达的顺序来对信息编码。典型地实现“光栅扫描”类型的块的逐行遍历，如图1A由参考(标号)PRS所示，从图像的左上角的块开始。对于每个块，表示该块所需的各个信息项(块类型、预测模式、残留系数等)被顺序分发给熵编码器。已知一种足够复杂的有效算术编码器，被称为“CABAC”(“上下文适应二进制算术编码器”)，其被引入到AVC压缩标准(也被称为ISO-MPEG4第10部分和ITU-TH.264)。熵编码器实现各种构思：-算术编码：例如最初在文档J.RissanenandG.G.LangdonJr,“Universalmodelingandcoding,”IEEETrans.Inform.Theory,vol.IT-27,pp.12–23,Jan.1981中描述的编码器使用该符号的出现概率来对符号进行编码；-上下文适应：这包括适应要编码的符号的出现概率。一方面，实现快速获悉。另一方面，根据之前编码的信息的状态，特定的上下文被用于编码。每个上下文存在相对应的固有的符号出现概率。例如，上下文根据给定的配置对应于编码符号的类型(残留的系数、编码模式的信令等的表示)，或者对应于邻居的状态(例如从邻居选择的“帧内”模式的数量等)；-二进制化：要编码的符号被转换为比特串的形式。随后，该各个比特被相继分发给二进制熵编码器。于是，该熵编码器针对使用的每个上下文来实现一种系统，用于快速获悉与之前针对考虑的上下文来编码的符号相关的概率。该获悉基于这些符号的编码顺序。典型地，如上所述根据“光栅扫描”类型的顺序来遍历图像。在对可等于0或1的给定符号b进行编码时，以下列方式针对当前块MBi来更新该符号的出现概率Pi的获悉：其中，α是预定值，例如0.95，且Pi-1是在该符号最后出现时所计算的符号出现概率。图1A表示这样的熵编码的示意性示例，其中，图像IN的当前块MBi被熵编码。在当前块MBi的熵编码开始时，所使用的符号出现概率是在之前编码和解码的块的编码之后获得的符号出现概率，根据上述“光栅扫描”类型的块的逐行遍历，该在之前编码和解码的块紧邻在当前块MBi的前面。仅为了图示清楚，图1A中通过细线箭头来表示针对特定的块的基于逐块依赖性的获悉。该类型的熵编码的缺陷在于如下事实，在对位于行开始的符号进行编码时，使用的概率主要对应于位于前一行的末尾的符号所观察到的概率，与块的“光栅扫描”遍历相关。现在，由于符号概率的可能空间变化(例如，对于与运动信息项相关的符号，位于图像右侧部分的运动与在左侧部分观察到的可以不同，且从而对于由此产生的局部概率来说是类似的)，可以观察到概率的局部适应性的缺失，这在编码时具有引起有效性损失的风险。在互联网地址http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A114-AnnexA.doc(2011年2月8日)提供的文档“AnnexA:CDCMVideoCodecDecoderSpecification”中描述了一种编码方法，其缓解了上述缺陷。如图1B所示，在以上文档中描述的编码方法包括：-将图像IN切分为多个块的步骤，-结合例如由阴影箭头表示的之前编码和解码的预定数量的三个块MBr1、MBr2、MBr3对该图像的当前块MBi进行预测编码的步骤。上述三个块特别包括紧邻地位于当前块MBi的左边的块MBr1、以及分别紧邻地位于当前块MBi的上方和右上方的两个块MBr2和MBr3，-对图像IN的块进行熵编码的步骤，据此，在这些块可用时，每块使用分别针对紧邻地位于当前块上方的已编码和解码的块以及紧邻地位于当前块的左侧的已编码和解码的块来计算的符号出现概率。为了使后者更为清楚，在图1B中通过细线箭头来部分表示该符号出现概率的使用。该熵编码的好处在于，它利用了由当前块的紧邻环境产生的概率，由此使得可能获得更高的编码性能。此外，使用的编码技术使得可能对预定数量的成对的相邻块的子集并行编码。在图1B展示的例子中，三个子集SE1、SE2和SE3被并行编码，在该例子中每个子集由虚线表示的一行块构成。当然，该编码需要分别位于当前块的上方和右上方的块可用。该并行编码技术的缺陷在于，为了允许访问针对紧邻地位于当前块上方的块来计算的符号出现概率，需要存储与一行块关联的一些概率。如果例如在图1B中考虑第二行SE2的块，通过使用针对之前的第一行SE1的第一块来计算的符号出现概率，该行的第一块被熵编码。在完成第二行的第一块的编码时，出现概率的值V1的状态被存储在缓冲存储器MT中。随后，通过使用同时针对第一行SE1的第二块和第二行SE2的第一块来计算的符号出现概率，第二行SE2的第二块被熵编码。在完成第二行的第二块的编码时，出现概率的值V2的状态被存储在缓冲存储器MT中。该过程持续，直到第二行SE的最后一块。由于概率的数量非常大(存在与语法元素的数量和关联上下文的数量的组合一样多的概率)，整一行的这些概率的存储在存储器资源方面非常昂贵。
技术实现思路
本专利技术的一个目标是弥补上述现有技术的缺陷。为此，本专利技术的主题涉及一种对至少一个图像进行编码的方法，包括下列步骤：-将图像划分为多个块，-将所述块分组为预定数量的块的子集，-对所述块的子集中的每个并行编码，所考虑的子集中的块是根据遍历的预定顺序来编码的，针对所考虑的子集中的当前块，所述编码步骤包括下列子步骤：·关于至少一个之前编码和解码的块对所述当前块进行预测编码，·通过获悉至少一个之前的符号出现概率对当前块进行熵编码，根据本专利技术的方法值得关注之处在于：-在当前块是所考虑的子集中要编码的第一本文档来自技高网...

【技术保护点】
一种图像解码方法，包括：接收代表至少一个编码图像的流；从流中识别预定多个块的组；处理给定的块的组中的第一块，其中对第一块的处理包括：确定第一块是给定的块的组中的块的次序中的第一个；响应于确定第一块是给定的块的组中的块的次序中的第一个，从缓冲器中取回第一组概率数据，其中第一组概率数据包括与如下块相关联的第一组符号出现概率，所述块在属于所述预定多个块的组中的与给定的块的组不同的另一块的组的块的次序中是第二个；基于第一组概率数据来对第一块进行熵解码以得到量化的残留块；对量化的残留块进行反量化以得到反量化的块；对反量化的块进行逆变换；以及处理所述给定的块的组中的第二块，其中对第二块的处理包括：确定第二块不是给定的块的组中的块的次序中的第一个；响应于确定第二块不是给定的块的组中的块的次序中的第一个，取回第二组概率数据，其中第二组概率数据包括与至少一个其他已经解码的块相关联的第二组符号出现概率，所述至少一个其他已经解码的块属于所述预定多个块的组中的给定的块的组，其中，第二组符号出现概率不与不属于给定的块的组的块关联，以及基于第二组概率数据来对第二块进行熵解码以得到量化的残留块；对量化的残留块进行反量化以得到反量化的块；以及对反量化的块进行逆变换。...

【技术特征摘要】
2011.03.07 FR 11/51,8491.一种图像解码方法，包括：接收代表至少一个编码图像的流；从流中识别预定多个块的组；处理给定的块的组中的第一块，其中对第一块的处理包括：确定第一块是给定的块的组中的块的次序中的第一个；响应于确定第一块是给定的块的组中的块的次序中的第一个，从缓冲器中取回第一组概率数据，其中第一组概率数据包括与如下块相关联的第一组符号出现概率，所述块在属于所述预定多个块的组中的与给定的块的组不同的另一块的组的块的次序中是第二个；基于第一组概率数据来对第一块进行熵解码以得到量化的残留块；对量化的残留块进行反量化以得到反量化的块；对反量化的块进行逆变换；以及处理所述给定的块的组中的第二块，其中对第二块的处理包括：确定第二块不是给定的块的组中的块的次序中的第一个；响应于确定第二块不是给定的块的组中的块的次序中的第一个，取回第二组概率数据，其中第二组概率数据包括与至少一个其他已经解码的块相关联的第二组符号出现概率，所述至少一个其他已经解码的块属于所述预定多个块的组中的给定的块的组，其中，第二组符号出现概率不与不属于给定的块的组的块关联，以及基于第二组概率数据来对第二块进行熵解码以得到量化的残留块；对量化的残留块进行反量化以得到反量化的块；以及对反量化的块进行逆变换。2.一种图像编码方法，包括：对残留块进行变换以得到变换的块；对变换的块进行量化以得到系数被量化的块；对系数被量化的块进行熵编码；其中，对系数被量化的块进行熵编码包括：确定系数被量化的块是否是给定的块的组中的块的次序中的第一个；响应于确定系数被量化的块是给定的块的组中的块的次序中的第一个，从缓冲器中取回第一组概率数据，其中第一组概率数据包括与如下块相关联的第一组符号出现概率，所述块在属于预定多个块的组中的与给定的块的组不同的另一块的组的块的次序中是第二个；基于第一组概率数...

【专利技术属性】
技术研发人员：F亨利，S帕图克斯，
申请(专利权)人：杜比国际公司，
类型：发明
国别省市：瑞典;SE