[发明专利]重要性群组旗标编码方法与装置

说明书

本发明揭示了一种用于重要性图上下文选择的方法和装置。依据本发明，变换单元被分割成子块，且至少两个上下文集合被使用。基于相同的上下文、上下文集合或者上下文形成，每一子块中的非DC变换系数被编码。上述用于每一子块的上下文、上下文集合或者上下文形成可基于扫描顺序中的子块索引、水平子块索引、垂直子块索引、视频分量类型、变换单元宽度、变换单元高度、或者上述的任意组合来决定。在一个实施例中，水平及垂直子块索引的总和可用于将每一子块分类至一个类别中，之后可依据此类别来决定上述上下文、上下文集合或者上下文形成。以上所述的方法和装置能够简化上下文选择及相关的编码程序。

相关申请

本申请为中国专利申请201280065480.9的分案申请，原申请的申请日为2012年11月22日，发明名称为：基于块的重要性图及重要性图群组旗标上下文选择的方法及装置。

技术领域

本发明有关于视频编码或视频处理。更具体地，本发明有关于重要性图(significance map)编码以及重要性群组旗标(significance group flag)编码。

背景技术

算术编码(arithmetic coding)作为一种有效的数据压缩方法为人们所熟知，并广泛应用于各种编码标准中，例如JBIG、JPEG2000、H.264/AVC以及高效率视频编码(High-Efficiency Video Coding，HEVC)。在H.264/AVC JVT测试模型(JVT Test Model，JM)和HEVC测试模型(HEVC Test Model，HM)中，采用了基于上下文的自适应二进制算术编码(Context-Based Adaptive Binary Arithmetic Coding，CABAC)来作为熵编码(entropycoding)工具，以用于视频编码系统中的各种语法元素(syntax elements)。

图1是CABAC编码器100的范例的示意图，其中CABAC编码器100包含三个部分：二值化(Binarization)模块110、上下文建模(Context Modeling)模块120以及二进制算术编码(Binary Arithmetic Coding，BAC)模块130。在二值化的步骤中，每个语法元素被唯一地映射至二进制串(binary string)(在本文中也称为二元符号(bin或bins))。在上下文建模步骤中，为每个二元符号选择概率模型(probability model)。对应的概率模型可取决于先前已编码语法元素、二元符号索引(bin index)、边信息(side information)或上述的任意组合。在二值化和上下文模型分配之后，则向二进制算术编码引擎(engine)(即图1中的BAC模块130)提供二元符号值(bin value)及其相关的上下文模型。取决于语法元素和二元符号索引，可以两种编码模式对二元符号值进行编码，其中一种为常规编码模式(regularcoding mode)，另一种为旁路模式(bypass mode)。在本文中，对应于常规编码模式的二元符号被称为常规二元符号，而对应于旁路编码模式的二元符号则被称为旁路二元符号。在常规编码模式中，用于BAC的最大可能符号(Most Probable Symbol，MPS)的概率和最小可能符号(Least Probable Symbol，LPS)的概率可以从相关的上下文模型中推导出来。在旁路编码模式中，MPS和LPS的概率是相等的。在CABAC中，旁路模式的引入是为了加速编码处理。