有效度图编码的复杂度降低的制作方法
【专利摘要】本发明涉及有效度图编码的复杂度降低，其中的解码装置包括：解码单元，以对于4×4块的量化的变换系数的有效度图为对象，在对4×4块的量化的变换系数的亮度分量分配的临近关系和对4×4块的量化的变换系数的色度分量分配的临近关系之间，共用对分配临近关系时的量化的变换系数的索引和临近关系索引进行映射而得到的表格，来应用有效度图解码处理。
【专利说明】
有效度图编码的复杂度降低
[0001 ] 本申请是同一
【申请人】的申请日为2013年1月18日的、申请号为201380000180.7 (PCT/US2013/022267 )、发明名称为"有效度图编码的复杂度降低"的中国发明专利申请的 分案申请。
[0002] 相关申请的交叉引用
[0003] 本申请根据美国法典第35篇第119条(e)款要求2012年1月20日提交的申请号为 61/589,183且发明名称为乂0MPLEXITY REDUCTION OF SIGNIFICANCE MAP C0DING(有效度 图编码的复杂度降低r的美国临时申请的优先权，因此通过全文引用将其并入本文W用于 所有目的。
技术领域
[0004] 本发明设及视频编码领域。更具体地，本发明设及视频编码的复杂度降低。
【背景技术】
[0005] 为了编码Si即ificant_coeff_flag(有效系数标记），已经使用了 W下的方法:基 于位置的4X4编码方法，其中将9段临近关系（context)用于亮度且将6段临近关系用于色 度;基于位置的8X8编码方法，其中将11段临近关系用于亮度且将11段临近关系用于色度； W及基于掩码的16X 16/32X32编码方法，其中将7段临近关系用于亮度且将4段临近关系 用于色度。
[0006] 如图1所示，基于位置的4 X 4编码方法具有用于亮度102和色度100的有效度图 (significance map)的不同分组。因此，供色度102和亮度100使用的不同映射被用于将有 效度图内的位置映射为对应的临近关系索引增量。结果就存在W下的复杂度:两个15元素 的映射表被用于确定临近关系增量，并且需要用基于亮度/色度决策的支路来确定4X4、8 X 8和16 X 16/32 X 32有效度图编码中的临近关系增量。
【发明内容】
[0007] 将相同的映射用于选择4X4的亮度和色度临近关系即可降低视频编码例如高效 视频编码化EVC)中编码Signif icant_coeff_f lag的复杂度。结果就能够去除用于选择 significant_coeff_flag临近关系索引的15元素查找表和多条支路，并且WD文本也得W简 化。
[000引在一个方面中，一种降低在设备内编写的非零4X4有效度图编码复杂度的方法包 括扫描量化的变换系数，确定最后一个非零量化系数的位置，并根据量化的变换系数生成 有效度图，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近 关系和相同的映射用于亮度和色度W确定临近关系索引增量。临近关系增量映射包括单个 15元素的查找表。所述方法进一步包括编码视频内容而无需基于8 X 8、16 X 16和32 X 32有 效度图中的至少一个的亮度/色度决策来确定临近关系偏移量。所述设备选自由个人计算 机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂 窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音 乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和 家庭娱乐系统等构成的组。
[0009] 在另一个方面中，一种编码器包括在硬件内编写的被配置成扫描量化变换系数的 扫描模块，在硬件内编写的被配置成生成最后一个非零量化变换系数的位置的第一生成模 块，W及在硬件内编写的被配置成根据量化的变换系数生成有效度图的第二生成模块，其 中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相同 的映射用于亮度和色度W确定临近关系索引增量。临近关系增量映射包括单个15元素的查 找表。编码器进一步包括在硬件内编写的编码模块用于在不基于8 X 8、16 X 16和32 X 32有 效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编 码。编码器被包含在设备内，所述设备选自由个人计算机、膝上型计算机、计算机工作站、月良 务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智能家电、游 戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频播放器、 DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统等构成的组。
[0010] 在另一种应用中，一种装置包括用于存储应用程序的非暂时性存储器，所述应用 程序用于根据量化的变换系数生成有效度图，其中在最后一个非零量化系数之前的量化变 换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度W确定临近关系索 引增量，还包括禪合至存储器的处理组件，所述处理组件被配置成处理所述应用程序。所述 应用程序进一步用于扫描量化的变换系数。临近关系增量映射包括单个15元素的查找表。 所述应用程序进一步用于在不基于8 X 8、16 X 16和32 X 32有效度图中的至少一个的亮度/ 色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
【附图说明】
[0011] 图1根据某些实施例示出了有效度图的示意图，其中具有用于亮度和色度临近关 系的不同分组。
[0012] 图2根据某些实施例示出了有效度图的示意图，其中亮度和色度临近关系具有相 同数量的临近关系和相同的临近关系索引增量映射。
[0013] 图討良据某些实施例示出了有效度图编码的复杂度降低方法的流程图。
[0014] 图4根据某些实施例示出了被配置成实施降低了复杂度的有效度图编码方法的示 范性计算设备的方块图。
[001引图5根据某些实施例示出了肥VC编码器的总图。
[0016] 图6根据某些实施例示出了肥VC解码器的总图。
【具体实施方式】
[0017] 视频压缩被用于更加高效地发送和接收数字视频信息。视频压缩采用多种技术来 减少或去除视频序列中的冗余数据。在高效视频编码化EVC)中，视频帖被划分为编码单元 (CU)XU能够被细分为用于预测或变换的更小区块。每一个CU都能被进一步划分为预测单 元(PU)和变换单元(TU)。
[001引CU通常具有一个标记为Y的亮度分量W及两个标记为U和V的色度分量。
[0019] 为了编码数据块而导出用于该数据块的预测块。预测块能够通过帖内（I)预测(例 如空间预测）或帖间（P或B)预测（例如时间预测）而导出。通过识别预测块确定原始视频数 据块及其预测块之间的差值。运种差值被称作预测残差数据并指明了被编码区块内的像素 值和选择用于表示被编码区块的预测块内的像素值之间的像素差值。为了实现更好的压 缩，预测残差数据能够(例如使用离散余弦变换(DCT)或另外的变换方法)来进行变换。
[0020] 变换块内的残差数据能够被排列为驻留在空间像素域内的像素差值的二维（2D) 数组。变换将像素残差值转化为变换域例如频域内变换系数的二维数组。为了进一步压缩， 变换系数能够在赌编码之前即被量化。赌编码器对量化的变换系数进行赌编码例如临近关 系自适应变长编码(CA化C)、临近关系自适应二进制算术编码(CABAC)、概率区间划分赌编 码(PIPE)或另外的赌编码。
[0021] 为了对量化的变换系数块进行赌编码，通常要执行扫描过程W根据变换系数的有 序一维（I-D)数组(例如向量）中的特定扫描顺序处理块内量化变换系数的二维(2-D)数组。 赌编码应按变换系数的一维顺序进行。扫描变换单元中的量化变换系数W将用于赌编码器 的变换系数二维数组串行化。可W生成有效度图W指示有效(例如非零)系数的位置。扫描 可W应用于有效(例如非零)系数的编码层级和/或有效系数的编码符号。
[0022] 在肥VC标准中，4 X 4的非零系数位置通过4 X 4的有效度图来编码。肥VC标准中4 X 4的有效度图如下所述进行编码。发送最后一个有效系数的坐标。然后对于扫描顺序中在最 后一个有效系数之前的每一个系数都发送一比特的符号Signif icant_coeff_f lag。
[0023] 将相同的映射用于选择亮度和色度的临近关系即可降低视频编码例如高效视频 编码(肥VC)中编码si即if icant_coeff_f lag的复杂度。
[0024] 结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且WD文本 也得W简化。已经在歷5.0中观测到解码器运行时间0-3 %的减少。用于AIJlE、RAJlE、LBJlE 的BD-rate分别为0.00 %、-0 . Ol %、0 . Ol %。用于AI_LC、RA_LC、LB_LC的BD-rate分别为 0.00%、0.0 l %、-0.0 l %。用于RAJffilO的抓-rate是0.03%。
[0025] 如图2中的分组颜色所示，4X4的亮度临近关系200的相同分组可W被重复用于4 X4的色度临近关系202的分组。结果就在W下的方面降低了复杂度:去除了先前使用的色 度15元素映射表，基于亮度/色度决策确定8 X 8/16 X 16/32 X 32有效度图中的至少一个中 初始临近关系偏移量的支路也被去除。
[0026] 临近关系的简化也被集成到歷5.0中。在S种微软高性能计算集群中执行仿真，共 同的测试条件和参考配置如下：
[0027] ?所有的帖内仿真都在2.4G化的AMD Opteron处理器6136集群上执行。
[002引 ?所有的RA仿真都在3.47G化的Intel Xeon X5690集群上执行。
[00巧]?所有的LD仿真都在3.33G化的Intel Xeon X5680集群上执行。
[0030]表1示出了用于有效度图编码的复杂度降低的抓-rate和计时。
[0032]
[0035] 表1:复杂度降低的抓-rate
[0036] 如表3所示，本文中介绍的方法将解码器的执行时间缩短了 0%至3%，并且得到的 平均亮度抓-rate是从-0.0 l %到0.03%。 「0037]
[0040]表3:有效度图编码复杂度降低的平均抓R
[0041 ] W下是参照HM5.0修改的用于语法元素 si即if icant_coeff_f lag的CtxIdxInc的 导出过程：
[0042] 该过程的输入是颜色分量索引cldx、当前的系数扫描位置(xC，yC)、变换块宽度 log2TrafoWi化h和变换块高度log2Traf細ei曲t。
[0043] 该过程的输出是ctxidxinc。
[0044] 变量sigCtx取决于当前位置(xC，yC)、颜色分量索引cldx、变换块尺寸和先前解码 的二进制语法元素 si即ificant_coeff_flag。对于sigCtx的导出，适用W下规则：
[0045] -如果IogSlYafoWidth 等于 IogSlYaf oHei 曲t且IogSlYafoWidth 等于2，那么就如 下利用在表4中列出的ctxIdxMap4x4[]来导出sigCtx:
[0046] sigCtx = ctxIdxMap4x4[ (yC?2)+xC]
[0047] -否则如果 IogSlYafoWidth 等于 log2Traf O胎 i 曲t且 IogSlYafoWidth 等于3,那么 就如下利用在表5中列出的ctxIdxMap8x8[]来导出sigCtx:
[004引 SigCtx = ((xC+yC) = = 0)?10: ctxIdxMap8x8[ ((yC〉〉l )<<2) + (xC〉〉l)]
[0049] sigCtx+ = 9
[0050] -否则如果xC+yC等于0,那么sigCtx就导出如下：
[0化1] sigCtx = 20
[0052] -否则（xC+yC大于0)，如下所述利用先前解码的二进制语法元素 significant coeff_f lag 来导出 sigCtx:
[0053] -如下所述初始化变量sigCtx:
[0化4] SigCtx = O
[0化5]-当xC小于（K<log2TrafoWi化h)-l时，适用W下规则：
[0056] sigCtx = sigCtx+signif icant_coeff_f lag[xC+l] [yC]
[0057]-当此小于（1<<1〇旨2化曰;1!'〇机(11:11)-1且7〔小于（1<<1〇旨2化曰;1!'細6；[曲1:)-1时，适用^ 下规则：
[0058] sigCtx = sigCtx+signif icant_coeff_f lag[xC+l] [yC+1]
[0化9]-当xC小于（K<log2TrafoWi化h)-2时，适用W下规则：
[0060] sigCtx = sigCtx+si 即 if icant_coeff_f lag[xC+2] [yC]
[0061 ]-当W下所有条件均为真时，
[0062] -7〔小于（1<<1〇邑2化曰;1!'〇化1邑111:)-1，
[0063] -xC%4不等于0或者yC%4不等于0，
[0064] -xC%4不等于3或者yC%4不等于2，
[00化]适用W下规则：
[0066] sigCtx = sigCtx+signif icant_coeff_f lag[xC] [yC+1]
[0067] -当7〔小于（1<<1〇旨2化曰;1!'〇化1旨111:)-2且31旨〔1:义小于4时，适用^下规则：
[0068] sigCtx = sigCtx+si 即 if icant_coeff_f lag[xC] [yC+2]
[0069] -变量sigCtx的修改如下所述：
[0070] -如果。1扣等于0且此+7〔大于（1<<(111日义（1〇旨2时日的￥1(11:11,1〇旨2时日;1!'〇胎;[曲1:)-2))-1,则适用W下规则：
[0071] SigCtx= ((sigCtx+l)?l )+24
[0072] -否则就适用W下规则：
[0073] SigCtx= ((sigCtx+l)?l )+21
[0074] 临近关系索引增量ctxidxinc如下所述利用颜色分量索引cldx和sigCtx导出：
[00巧]-如果Cldx等于0,那么CtxIdxInc就导出如下：
[0076] CtxIdxInc = SigCtx
[0077] -否则（Cldx大于0)，那么CtxIdxInc就导出如下：
[0078] CtxIdxInc = 27+sigCtx
[0082] 表 5-ctxIdxMap8x8[i]的规格
[0083] 临近关系的导出假设用于亮度的最大变换尺寸小于或等于32X32且用于色度的 最大变换尺寸小于或等于16 X 16，而最小变换尺寸大于或等于4 X 4。
[00841
[0085] 表6-用于有效系数标记CtxIdx的可变初始值的数值
[0086] 图3根据某些实施例示出了4X4有效度图编码的复杂度降低方法的流程图。在步 骤300，扫描具有至少一个非零量化变换系数的量化变换系数。在步骤302，确定最后一个非 零量化系数在扫描顺序中的位置。在步骤304,将最后一个系数的位置编码。在步骤306,将 最后一个非零系数之前的量化变换系数的有效度W用于亮度和色度系数的相同数量的临 近关系和临近关系增量映射编码。在某些实施例中可W执行更多或更少的步骤。在某些实 施例中可W修改步骤的顺序。
[0087] 图4根据某些实施例示出了被配置成实施降低了复杂度的有效度图编码方法的示 范性计算设备的方块图。计算设备400能够被用于获取、存储、计算、处理、传输和/或显示例 如图像和视频等信息。通常，适合用于实现计算设备400的硬件结构包括网络接口402、内存 404、处理器406、1/0设备408、总线410和存储设备412。处理器的选择并非关键点，只要选择 速度足够的适当处理器即可。内存404可W是现有技术中已知的任何常规计算机内存。存储 设备412可W包括硬盘驱动器、CDROM、CDRW、DVD、DVDRW、蓝光盘(BlU-ray?)、闪存卡或任 何其他的存储设备。计算设备400可W包括一个或多个网络接口 402。网络接口的示例包括 连接至W太网或其他类型局域网的网卡。I/O设备408可W包括W下的一种或多种设备:键 盘、鼠标、监视器、显示屏、打印机、调制解调器、触摸屏、按钮接口和其他设备。用于执行降 低了复杂度的有效度图编码方法的降低复杂度有效度图编码应用程序430可W存放在存储 设备412和内存404中并像通常处理应用程序那样进行处理。计算设备400当中可W包括比 图4中所示更多或更少的组件。在某些实施例中包括降低复杂度的有效度图编码硬件420。 尽管图4中的计算设备400包括用于降低复杂度的有效度图编码方法的应用程序430和硬件 420,但是降低复杂度的有效度图编码方法也可W在计算设备上通过硬件、固件、软件或其 任意组合来实施。例如，在某些实施例中，降低复杂度的有效度图编码应用程序430是在内 存中编写并且利用处理器执行。在另一个示例的某些实施例中，降低复杂度的有效度图编 码硬件420是编程硬件逻辑，包括专口设计用于实施降低复杂度的有效度图编码方法的口 电路。
[0088] 在某些实施例中，降低复杂度的有效度图编码应用程序430包括几种应用程序和/ 或模块。在某些实施例中，模块还包括一个或多个子模块。在某些实施例中可W包括更少或 附加的模块。
[0089] 合适的计算设备示例包括个人计算机、膝上型计算机、计算机工作站、服务器、大 型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能家电、游戏机、数字照相机、 数码摄像机、照相电话、智能电话、便携式音乐播放器、平板计算机、移动设备、视频播放器、 影碟刻录机/播放器(例如DVD刻录机/播放器、B化-ray蠻刻录机/播放器）、电视、家庭娱 乐系统或任意其他合适的计算设备。
[0090] 图5根据某些实施例示出了皿VC编码器的总图。编码器500包括通用编码器控制组 件、变换缩放和量化组件、缩放和逆变换组件、帖内图像估算组件、帖内图像预测组件、去块 和SAO滤波器组件、运动补偿组件、运动估算组件W及头部格式化和CABAC组件。输入视频信 号由编码器500接收并且划分为编码树单元(CTU)。肥VC编码器组件处理视频数据并生成编 码比特流。编码器500实现了有效度图编码的复杂度降低。
[0091] 图6根据某些实施例示出了皿VC解码器的总图。解码器600包括赌解码组件、逆量 化组件、逆变换组件、当前帖组件、帖内预测组件、先前帖组件、运动补偿组件、去块滤波器 和SAO组件。输入比特流(例如编码视频）由解码器600接收，并且生成用于显示的解码比特 流。
[0092] 为了使用降低复杂度的有效度图编码方法，可W使用某种设备例如数字照相机来 获取视频。降低复杂度的有效度图编码方法可自动用于执行视频处理。降低复杂度的有效 度图编码方法可W自动执行而无需用户干预。
[0093] 在操作中，降低复杂度的有效度图编码方法通过使用相同的映射来选择亮度和色 度的临近关系而降低了视频编码例如高效视频编码化EVC)中编码Signif icant_coeff_ flag的复杂度。结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且 WD文本也得W简化。
[0094]有效度图编码降低复杂度的某些实施例
[00M] 1、一种在设备内编写的降低非零4X4有效度图的编码复杂度的方法，包括：
[0096] a.扫描量化的变换系数；
[0097] b.确定最后一个非零量化系数的位置;W及
[0098] C.根据量化的变换系数生成有效度图，其中在所述最后一个非零量化系数之前的 量化变换系数的有效度将相同数量的临近关系和相同的映射用于亮度和色度W确定临近 关系索引增量。
[0099] 2、如第1条所述的方法，其中临近关系增量映射包括单个15元素的查找表。
[0100] 3、如第1条所述的方法，进一步包括在不基于8 X 8、16 X 16和32 X 32有效度图中的 至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内容进行编码。
[0101] 4、如第1条所述的方法，其中所述设备选自由个人计算机、膝上型计算机、计算机 工作站、服务器、大型计算机、手持式计算机、个人数字助理、蜂窝/移动电话、智能电话、智 能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式音乐播放器、平板计算机、视频 播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视和家庭娱乐系统构成的组。
[0102] 5、一种编码器，包括：
[0103] a.在硬件内编写的被配置成扫描量化变换系数的扫描模块；
[0104] b.在硬件内编写的被配置成生成最后一个非零量化变换系数的位置的第一生成 模块;W及
[0105] C.在硬件内编写的被配置成根据量化的变换系数生成有效度图的第二生成模块， 其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的临近关系和相 同的映射用于亮度和色度W确定临近关系索引增量。
[0106] 6、如第5条所述的编码器，其中临近关系增量映射包括单个15元素的查找表。
[0107] 7、如第5条所述的编码器，进一步包括在硬件内编写的编码模块，用于在不基于8 X 8、16 X 16和32 X 32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情 况下对视频内容进行编码。
[0108] 8、如第5条所述的编码器，其中所述编码器被包含在设备内，所述设备选自由个人 计算机、膝上型计算机、计算机工作站、服务器、大型计算机、手持式计算机、个人数字助理、 蜂窝/移动电话、智能电话、智能家电、游戏机、数字照相机、数码摄像机、照相电话、便携式 音乐播放器、平板计算机、视频播放器、DVD刻录机/播放器、高清视频刻录机/播放器、电视 和家庭娱乐系统构成的组。
[0109] 9、一种装置，包括：
[0110] a.用于存储应用程序的非暂时性存储器，所述应用程序用于根据量化的变换系数 生成有效度图，其中在最后一个非零量化系数之前的量化变换系数的有效度将相同数量的 临近关系和相同的映射用于亮度和色度W确定临近关系索引增量;W及
[0111] b.禪合至存储器的处理组件，所述处理组件被配置成处理所述应用程序。
[0112] 10、如第9条所述的装置，其中所述应用程序进一步用于扫描量化的变换系数。
[0113] 11、如第9条所述的装置，其中临近关系增量映射包括单个15元素的查找表。
[0114] 12、如第9条所述的装置，其中所述应用程序进一步用于在不基于8X8、16X 16和 32 X 32有效度图中的至少一个的亮度/色度决策来确定临近关系偏移量的情况下对视频内 容进行编码。
[0115] 已经根据包含有细节的具体实施例介绍了本发明W帮助理解本发明的结构和操 作原理。本文中对具体实施例及其细节内容的运些说明并不是为了限制本文所附权利要求 的保护范围。对于本领域技术人员来说显而易见的是可W对选择用于进行说明的实施例进 行各种不同的修改而并不背离本发明由权利要求定义的实质和保护范围。
【主权项】
1. 一种解码装置，包括： 解码单元，以对于4 X 4块的量化的变换系数的有效度图为对象，在对4 X 4块的量化的 变换系数的亮度分量分配的临近关系和对4X4块的量化的变换系数的色度分量分配的临 近关系之间，共用对分配临近关系时的量化的变换系数的索引和临近关系索引进行映射而 得到的表格，来应用有效度图解码处理。2. 根据权利要求1所述的解码装置，其中， 所述解码单元通过在所述4 X 4块的量化的变换系数的亮度分量和所述4 X 4块的量化 的变换系数的色度分量之间使用相同的所述表格来分配指示所述量化的变换系数是否为 非零的标志即significant_coeff_flag的临近关系，从而应用所述有效度图解码处理。3. -种解码装置所执行的方法，包括如下步骤： 以对于4 X 4块的量化的变换系数的有效度图为对象，在对4 X 4块的量化的变换系数的 亮度分量分配的临近关系和对4X4块的量化的变换系数的色度分量分配的临近关系之间， 共用对分配临近关系时的量化的变换系数的索引和临近关系索引进行映射而得到的表格， 来应用有效度图解码处理。4. 根据权利要求3所述的方法，其中， 在应用所述有效度图编码处理的步骤中，通过在所述4X4块的量化的变换系数的亮度 分量和所述4X4块的量化的变换系数的色度分量之间使用相同的所述表格来分配指示所 述量化的变换系数是否为非零的标志即significant_coeff_flag的临近关系，从而应用所 述有效度图解码处理。
【文档编号】H04N19/463GK105847827SQ201610245567
【公开日】2016年8月10日
【申请日】2013年1月18日
【发明人】C·奥耶恩
【申请人】索尼公司