低复杂度熵编码/解码方法和设备技术

通过基于先前编码或解码的块的上下文模型对图像数据的块的上下文单元执行上下文建模，分别执行图像数据的熵编码和熵解码。

【技术实现步骤摘要】
【国外来华专利技术】
示例性实施例涉及一种熵编码和熵解码方法和设备，更具体地讲，涉及一种用于对通过对图像进行编码而产生的预定的语法元素进行熵编码和熵解码的方法和设备。
技术介绍
一种编解码器（诸如，运动图像专家组（MPEG）-4H.264/MPEG-4高级视频编码（AVC））通过使用基于上下文的自适应可变长编码（CAVLC）和基于上下文的自适应二进制算术编码（CABAC）对语法元素进行熵编码/解码。然而，在以上描述的基于上下文的自适应熵编码/解码中，将会频繁地执行存储器访问。
技术实现思路
技术方案示例性实施例包括有效地执行熵编码/解码的方法和设备、以及记录有用于执行所述方法的计算机程序的计算机可读记录介质。有益效果如上所述，可通过使用低复杂度硬件以高的速度对图像数据进行熵编码或熵解码，而在编码期间图像的压缩率不会显著地降低。附图说明通过参考附图详细描述以上和其它方面的示例性实施例，以上和其它方面将会变得更加清楚，在附图中：图1是根据示例性实施例的对图像进行编码的设备的框图；图2是根据示例性实施例的对图像进行解码的设备的框图；图3示出根据示例性实施例的分层编码单元；图4是根据示例性实施例的基于编码单元的图像编码器的框图；图5是根据示例性实施例的基于编码单元的图像解码器的框图；图6示出根据示例性实施例的最大编码单元、子编码单元和预测单元；图7示出根据示例性实施例的编码单元和变换单元；图8A到图8D示出根据示例性实施例的编码单元、预测单元和变换单元的划分形状；图9是根据示例性实施例的熵编码设备的框图；图10示出根据示例性实施例的共享上下文模型的方法；图11示出根据示例性实施例的共享上下文模型的方法；图12是根据示例性实施例的熵解码设备的框图；图13是示出根据示例性实施例的熵编码方法的流程图；图14是示出根据示例性实施例的熵解码方法的流程图。最佳模式根据示例性实施例的一方面，提供一种对图像数据进行熵编码的方法，所述方法包括：将用于对图像数据的第一块的语法元素进行熵编码的当前上下文模型以及用于对图像数据的与第一块相邻的第二块的语法元素进行熵编码的第二上下文模型设置为与用于对与第一块相邻的先前编码的块的语法元素进行熵编码的先前上下文模型相同；基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行熵编码。所述方法还可包括：将第一块和第二块组合为上下文单元，并且第一块是所述上下文单元中的在第二块之前被编码的块。设置当前上下文模型的步骤可包括：将用于对第一块的语法元素进行熵编码的上下文索引设置为与用于对先前编码的块的语法元素进行熵编码的上下文索引相同。对第一块的语法元素进行熵编码的步骤可包括：基于所述上下文索引对第一块的语法元素执行基于上下文的自适应二进制算术编码。对第一块的语法元素进行熵编码的步骤可包括：基于指示与所述上下文索引相应的最可能的符号的信息以及指示最可能的符号的发生概率的信息对第一块的语法元素执行算术编码。对第一块的语法元素进行熵编码的步骤还可包括：基于算术编码的结果，更新指示最可能的符号的信息以及指示最可能的符号的发生概率的信息中的至少一个。对第一块的语法元素进行熵编码的步骤还可包括：基于所述上下文索引对第一块的语法元素执行基于上下文的自适应可变长编码（CAVLC）。根据示例性实施例的另一方面，提供一种对图像数据进行熵解码的方法，所述方法包括：将用于对图像数据的第一块的语法元素进行熵解码的当前上下文模型以及用于对图像数据的与第一块相邻的第二块的语法元素进行熵解码的第二上下文模型设置为与用于对与第一块相邻的先前解码的块的语法元素进行熵解码的先前上下文模型相同；基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行熵解码。根据示例性实施例的另一方面，提供一种用于对图像数据进行熵编码的设备，所述设备包括：上下文建模单元，将用于对图像数据的第一块的语法元素进行熵编码的当前上下文模型以及用于对图像数据的与第一块相邻的第二块的语法元素进行熵编码的第二上下文模型设置为与用于对与第一块相邻的先前编码的块的语法元素进行熵编码的先前上下文模型相同；熵编码器，基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行熵编码。根据示例性实施例的另一方面，提供一种用于对图像数据进行熵解码的设备，所述设备包括：上下文建模单元，将用于对图像数据的第一块的语法元素进行熵解码的当前上下文模型以及用于对图像数据的与第一块相邻的第二块的语法元素进行熵解码的第二上下文模型设置为与用于对与第一块相邻的先前解码的块的语法元素进行熵解码的先前上下文模型相同；熵解码器，基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行熵解码。根据示例性实施例的另一方面，提供一种计算机可读记录介质，所述计算机可读记录介质上具有用于执行对图像数据进行熵编码的方法或对图像数据进行熵解码的方法的计算机程序。具体实施方式以下，将参照附图更全面地描述一个或多个示例性实施例。当诸如“…中的至少一个”的表述位于一系列元素之后时，其修饰整个一系列元素，而不是修饰列出的单个元素。在本说明书中，“图像”可表示视频的静止图像或运动图像（即，视频本身）。图1是根据示例性实施例的对图像进行编码的设备100的框图。参照图1，对图像进行编码的设备100包括最大编码单元划分器110、编码深度确定器120、图像数据编码器130和编码信息编码器140。最大编码单元划分器110可基于最大编码单元（即，当前帧或当前条带的编码单元中具有最大尺寸的编码单元）划分当前帧或当前条带。也就是说，最大编码单元划分器110可将当前帧或当前条带划分为至少一个最大编码单元。根据示例性实施例，可使用最大编码单元和深度表示编码单元。如上所述，最大编码单元表示当前帧的编码单元中具有最大尺寸的编码单元，深度表示分层减小编码单元的程度。随着深度的增加，编码单元可从最大编码单元减小到最小编码单元，其中，最大编码单元的深度是最小深度并且最小编码单元的深度是最大深度。由于编码单元的尺寸随着深度的增加从最大编码单元的尺寸减小，因此第k深度的子编码单元可包括多个第（k+n）深度的子编码单元（k和n是等于或大于1的整数）。根据将被编码的帧的尺寸的增加，按照更大的编码单元对图像进行编码可产生更高的图像压缩率。然而，如本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.10.20 KR 10-2010-0102506;2010.04.05 US 61/3201.一种对图像数据进行熵编码的方法，所述方法包括：
将用于对图像数据的第一块的语法元素进行熵编码的当前上下文模型以
及用于对图像数据的与第一块相邻的第二块的语法元素进行熵编码的第二上
下文模型设置为与用于对与第一块相邻的先前编码的块的语法元素进行熵编
码的先前上下文模型相同；
基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行
熵编码。
2.如权利要求1所述的方法，还包括：将第一块和第二块组合为上下文
单元，
其中，第一块是所述上下文单元中的在第二块之前被编码的块。
3.如权利要求1所述的方法，其中，设置当前上下文模型的步骤包括：
将用于对第一块的语法元素进行熵编码的上下文索引设置为与用于对先前编
码的块的语法元素进行熵编码的上下文索引相同。
4.如权利要求3所述的方法，其中，对第一块的语法元素进行熵编码的
步骤包括：基于所述上下文索引对第一块的语法元素执行基于上下文的自适
应二进制算术编码（CABAC）。
5.如权利要求4所述的方法，其中，对第一块的语法元素进行熵编码的
步骤包括：基于指示与所述上下文索引相应的最可能的符号的信息以及指示
最可能的符号的发生概率的信息，对第一块的句法元素执行算术编码。
6.如权利要求5所述的方法，其中，对第一块的语法元素进行熵编码的
步骤还包括：基于算术编码的结果，更新指示最可能的符号的信息以及指示
最可能的符号的发生概率的信息中的至少一个。
7.一种对图像数据进行熵解码的方法，所述方法包括：
将用于对图像数据的第一块的语法元素进行熵解码的当前上下文模型以
及用于对图像数据的与第一块相邻的第二块的语法元素进行熵解码的第二上
下文模型设置为与用于对与第一块相邻的先前解码的块的语法元素进行熵解
码的先前上下文模型相同；
基于所述当前上下文模型对第一块的语法元素和第二块的语法元素进行

【专利技术属性】
技术研发人员：崔雄一，韩宇镇，李泰美，李善一，
申请(专利权)人：三星电子株式会社，
类型：
国别省市：