公开了用于对图像编码和解码的方法、编码和解码设备以及相应的计算机程序。本发明专利技术涉及一种编码方法，包括：从可以包含属于预定符号集的符号的多个块切割出图像，将所述块分组为预定数量的块子集，使用熵模块，通过将数字信息与所述子集中的每个块的符号进行组合来对所考虑的块子集中的每个进行编码。在当前块是所述块子集中被编码的第一块的情形下，所述第一当前块的符号出现的概率是针对至少一个其他子集的预定编码和解码块来确定的那些概率。在当前单元是所考虑的子集中最后编码的单元的情形下，在所考虑的所述子集中的块的编码期间与所述符号关联的所有数字信息被写入到子流中，该子流至少表示所考虑的所述子集，并实现初始化子步骤。
【技术实现步骤摘要】
【专利说明】 本申请是申请号为201280031335. 9,申请日为2012年6月20日，题为"用于对图 像编码和解码的方法、编码和解码设备以及相应的计算机程序"的中国专利技术专利申请的分 案申请。
本专利技术一般属于图像处理的领域，且更准确地属于数字图像和数字图像序列的编 码和解码。 本专利技术由此可特别应用于在目前的数字视频编码器（MPEG，H. 264等）或未来的视 频编码器（ITU-T/VCEG(H. 265)或IS0/MPEG(HVC))中实现的视频编码。
技术介绍
目前的视频编码器（MPEG、H264等）使用视频序列的逐块表示。图像被分为宏块， 每个宏块本身可以被分为块，并且每个块或宏块通过图像内或图像间预测来编码。于是，特 定的图像通过空间预测（内预测）来编码，而其他图像在相对于一个或多个被编码-解码 的参考图像的时间预测（间预测）、在本领域技术人员已知的运动补偿的帮助下进行编码。 此外，针对每个块，可以对与原始块减去预测相对应的残留块进行编码。该块的系数可以在 变换之后被量化，然后被熵编码器编码。 内预测和间预测需要之前已经被编码和解码的特定块可用，从而在解码器上或在 编码器上被用于预测当前块。图1示出了这样的预测编码的示例性例子，其中，图像^被 分为块，该图像的当前块MB 1E在关于预订数量的之前被编码和解码的块MBr pMBrjP MBr 3 进行预测编码，例如如阴影箭头所示。上述三个块特别包含紧接当前块侧的块MBr i， 以及分别仅紧接当前块MB1I方和右上方的两个块MBr 2和MBr 3。 熵编码器在这里更为感兴趣。熵编码器以其到达的顺序来编码信息。典型地实 现"光栅扫描"类型的块的逐行遍历，如图1所示通过引用PRS，从图像左上角的块开始。对 于每个块，用来表示块所必须的各个信息项（块的类型、预测模式、残留系数等）被顺序分 发到熵编码器。 已知在AVC压缩标准（也被称为IS0-MPEG4第10部分和ITU-T H. 264)中引入的 被称为"CABAC"（上下文适应二进制算术编码器）的足够复杂的有效的算术编码器。 熵编码器实现各个概念： -算术编码：编码器例如初始在文档J. Rissanen and G. G. Langdon Jr， "Universal modeling and coding，" IEEE Trans. Inform. Theory，vol. ΙΤ-27,ρρ· 12 - 23， Jan. 1981中描述的编码器使用符号出现概率来对该符号进行编码； -上下文适应：在这里，这包括适应要编码的符号的出现概率。一方面，快速实现 学习。另一方面，依赖于之前被编码的信息的状态，特定的上下文被用于编码。对于每个上 下文，存在固有的符号出现概率与之对应。例如，上下文对应于根据给定配置来编码的符 号的类型（残留系数的表示、编码模式的信号等），或者邻居的状态（例如在邻居中选择的 "内"模式的数量等）。 -二进制化：实现要编码的符号的比特序列的成形。随后，这些各个比特被相继分 发到二进制熵编码器。 于是，针对使用的每个上下文，该熵编码器实现一种系统，针对所考虑的上下文来 快速学习关于之前被编码的符号的概率。该学习基于对这些符号进行编码的顺序。典型地， 根据如上所述的"光栅扫描"类型的顺序来遍历图像。 在可以是0或1的给定符号b的编码期间，通过下列方式来更新当前块MB1的该 符号的出现概率Pi的学习： 其中，α是预定值例如〇. 95, P1 i是在该符号最后出现时计算的符号出现概率。 图1示出了这样的熵编码的示例性例子，其中，图像I』勺当前块MB1被熵编码。 在块熵编码开始时，所使用的符号出现概率是之前被编码和解码的块的编码之后获 得的概率，根据上述□光栅扫描□类型的块的逐行遍历，该块正好在当前块MB 1的前面。仅 为了图的清楚，在图1中通过细箭头针对特定的块来表示这样的基于块和块的依赖性的 学习。 该类型的熵编码的缺点在于，考虑到块的□光栅扫描□遍历，在对位于一行开始 的符号进行编码时，使用的概率主要对应于在前一行结束位置的符号所看到的那些概率。 现在，考虑到符号概率的可能的空间变化（例如，对于和运动信息项相关的符号，位于图像 右侧部分的运动可以和在左侧部分看到的不同，并且因此对于随后的局部概率来说也是类 似的），可以看到概率的局部一致性的缺失，由此可能增加编码期间的效率损失。 为了限制该现象，已经提出了对块的遍历顺序的调整，目标是确保更好的局部一 致性，但编码和解码仍保持顺序。 该类型的熵编码器还有另一个缺点。确实，符号的编码和解码依赖于就此学习的 概率，符号的解码可以仅以与在编码期间使用的顺序相同的顺序来实现。典型地，于是解码 可以只是顺序的，由此阻止若干个符号的并行解码（例如从多核架构中受益）。 文档 Thomas Wiegand，Gary J. Sullivan,Gisle Bjontegaard,and Ajay Luthra， ^Overview of the H. 264/AVC Video Coding Standard"，IEEE Transactions on Circuits and Systems for Video Technology，Vol.l3，No.7，pp. 560-576, July 2003 还指出，CABAC 熵编码器具有将非整数数量的比特分配给要编码的当前字母表的每个符号的特殊特征，这 对于大于0.5的符号出现概率是有利的。特别地，CABAC编码器等待直到它已经读取了若 干个符号，然后将预定数量的比特分配给读取的该符号集，编码器将该比特写到要发送到 解码器的压缩流中。这样的规定由此使其可能使若干个符号上的比特"交互作用"，并对 分数数量的比特上的符号进行编码，该数量反映了与通过符号实际发送的信息更接近的信 息。与读取的符号关联的其他比特未在压缩流中发送，而是保持等候，等待被分配给CABAC 编码器读取的一个或多个新的符号，使其可能再次使这些其他比特交互作用。通过已知的 方式，熵编码器在给定的时刻"清空"这些未发送的比特。除非另外说明，在所述给定的时 亥IJ，编码器提取还未被发送的比特，并将它们写入到去往解码器的压缩流中。该清空例如在 已经读取要编码的最后一个符号的时刻进行，以确保压缩流确实包含所有比特，该比特将 允许解码器对字母表中的所有符号进行解码。通过更一般的方式，作为专用于给定编码器 /解码器的性能和功能的函数来确定进行清空的时刻。 在 2011 年 4 月 15 号的互联网地址 http://research. microsoft. com/en-us/um/ people/jinl/paper_2002/msri_jpeg. htm 上可用的文档描述了一种对符合 JPEG 2000 压 缩标准的静态图像进行编码的方法。该静态图像经过离散小波变换，然后被量化，由此使其 可能获得量化的小波系数，量化索引分别与之关联。在熵编码器的帮助下对获取的量化索 引进行编码。量化系数之前被分组为称为代码块的矩形块，大小典型为64x 64或32x 32。 每个代码块然后被熵编码独立编码。于是，在对当前的代码块进行编码时，熵编码本文档来自技高网...
【技术保护点】
一种存储指令的计算机可读介质，所述指令在被一个或更多个处理器执行时使得所述一个或更多个处理器执行包括以下项的操作：接收代表至少一个编码图像的数据流，该数据流包括：所述至少一个编码图像的子图像的多个上下文适应熵编码的子流，所述多个上下文适应熵编码的子流中的每个子流包括变换后的残留值的量化系数的连续块的行，从数据流中识别所述多个上下文适应熵编码的子流；对所述多个上下文适应熵编码的子流进行解码以获得相应的解码后的子图像；以及基于解码后的子图像中的每个子图像来重构解码后的图像并且输出解码后的图像，其中，所述多个上下文适应熵编码的子流中的子流在数据流中与子图像的光栅次序不同地排序。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：F·亨利，S·帕特克斯，G·克莱尔，
申请(专利权)人：杜比国际公司，
类型：发明
国别省市：瑞典;SE
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。