CN112272298B - 转换系数编解码的方法及装置 - Google Patents

转换系数编解码的方法及装置 Download PDF

Info

Publication number
CN112272298B
CN112272298B CN202011088607.1A CN202011088607A CN112272298B CN 112272298 B CN112272298 B CN 112272298B CN 202011088607 A CN202011088607 A CN 202011088607A CN 112272298 B CN112272298 B CN 112272298B
Authority
CN
China
Prior art keywords
current
conversion unit
coefficients
coding
current conversion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011088607.1A
Other languages
English (en)
Other versions
CN112272298A (zh
Inventor
黄晗
安基程
张凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Singapore Pte Ltd
Original Assignee
MediaTek Singapore Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from PCT/CN2015/082073 external-priority patent/WO2016205999A1/en
Priority claimed from PCT/CN2015/082833 external-priority patent/WO2017000222A1/en
Application filed by MediaTek Singapore Pte Ltd filed Critical MediaTek Singapore Pte Ltd
Priority to CN202011088607.1A priority Critical patent/CN112272298B/zh
Publication of CN112272298A publication Critical patent/CN112272298A/zh
Application granted granted Critical
Publication of CN112272298B publication Critical patent/CN112272298B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

公开了一种用于视频编码器或解码器的图像和视频数据的转换系数编解码方法及装置。所述方法基于当前转换单元适应性地决定编码组尺寸，根据所述编码组尺寸将所述当前转换单元分成一个或多个当前编码组。根据遍历所述当前转换单元的所选择的编码组扫描路径以及每个所述当前编码组中的一个或多个系数扫描路径，然后对与所述当前转换单元的多个系数有关的二进制位进行编码和解码。如果所述当前转换单元的转换单元宽度大于或小于转换单元高度，相应地编码组宽度被选择大于或小于编码组高度。根据另一方法，对所述当前转换单元中与多个系数有关的所有旁路编码二进制位进行组合以提高语法解析吞吐率。

Description

转换系数编解码的方法及装置
相关参考
本发明要求递交于2015年6月23日，号码为PCT/CN2015/082073的PCT专利申请和递交于2015年6月30日，号码为PCT/CN2015/082833的PCT专利申请的优先权，这些PCT专利申请整体通过引用纳入其中。
技术领域
本发明涉及使用转换编解码的视频和图像数据的编解码，具体地，本发明涉及提升非正方形块的转换系数(transform coefficient)编解码的技术。
背景技术
视频数据需要许多存储空间来存储或宽的频宽来传输。随着高分辨率和更高帧率的发展，如果视频数据以未压缩的格式进行存储或传输，那么存储或者传输带宽的需求将会是非常可怕的。因此，视频数据经常使用视频编解码技术以压缩的格式进行存储或传输。通过使用更新的视频压缩格式例如H.264/AVC以及新兴的HEVC(高效视频编码)标准，编解码效率已经取得了大幅度的提升。
图1示出了合并循环处理的一示例性的适应性帧间/帧内编解码系统。对于帧间预测，基于来自于其他一个或多个图像的视频数据，运动估计(Motion Estimation，简称ME)/运动补偿(Motion Compensation，简称MC)112被用于提供预测数据。开关114选择帧内预测110或帧间预测数据，并且选择的预测数据被提供给加法器116以形成预测误差，也称为残差(residues)，预测误差然后先由转换(T)118随后由量化(Q)120进行处理。转换的和量化的残差然后由熵编码器122进行编码到被包括在对应于压缩视频数据的视频比特流中。当使用了帧间预测模式，一个或多个参考图像也需要在编码器端进行重建。因此，转换的和量化的残差由逆量化(IQ)124和逆转换(IT)126进行处理以恢复该残差。然后在重建(REC)128时将该残差添加回预测数据136以重建视频数据，重建的视频数据存储于参考图像缓冲器134并用于其他帧的预测。然而，在将该视频数据存储到该参考图像缓冲器之前，还可以将环路滤波器(loop filter)130(例如去块滤波器和/或样本适应性偏移(sample adaptiveoffset)，SAO)应用于该重建的视频数据。
图2示出了图1中编码系统的对应的视频解码器的系统框图。因为编码器也包含用于重建该视频数据的本地解码器，除了熵解码器210，在该编码器中已经使用了一些解码器组件，此外，仅解码器侧需要运动补偿220。开关146选择帧内预测或帧间预测并且所选择的预测数据被提供给重建(REC)128以与恢复的残差进行结合。除了执行关于压缩的残差的熵解码，熵编码器210也负责边信息(side information)的熵解码并将该边信息提供给相应的多个块(respective blocks)。例如，将帧内模式信息提供给帧内预测110，将帧间模式信息提供给运动补偿220，将环路滤波信息提供给环路滤波器130并且将残差提供给逆量化124。该残差由IQ124、IT126以及随后的重建进程进行处理以重建视频数据。此外，如图2所示的来自于REC128的重建的视频数据经历包括IQ124以及IT126的一系列处理并易遭受编解码伪影，该重建的视频数据进一步由环路滤波器130处理。
在高效视频编码(HEVC)系统中，H.264/AVC的固定尺寸的宏快由称为编码单元(coding unit，简称CU)的灵活的块所替代。CU中的多个像素共享相同的多个编解码参数以提升编解码效率。CU可以开始于最大的CU(largest CU，简称LCU)，其在HEVC中也被称为编码树单元(CTU)。除了编码单元的概念，HEVC中也引入了预测单元(prediction unit，简称PU)的概念。一旦完成了CU分层树的拆分，根据预测类型和PU分割，每个叶CU可以进一步拆分成一个或多个预测单元。此外，用于转换编解码的基础单元是称为转换单元(transformunit，简称TU)的正方形尺寸。编码组(coding group，简称CG)被定义为扫描次序(scanorder)中的一组连续的16个系数。对于给定的扫描次序，一个CG对应于一个4×4子块(subblock)，语法元素coded_sub_block_flag被用信号传递为每个子块去指示该子块是否包含非0系数。如果由对应的标记所指示的该子块是显著的，该子块的系数显著标记(coefficient significant flag)、符号标记(sign flag)以及绝对水平(absolutelevel)进一步被最多五个系数扫描路径(coefficient scan paths)进行编码。每个系数扫描路径在必要时在CG内编码语法元素，如下：
1)significant_coeff_flag：系数的显著性(0或非0)。
2)coeff_abs_level_greater1_flag：标记指示系数水平的绝对值是否大于1。
3)coeff_abs_level_greater2_flag：标记指示系数水平的绝对值是否大于2。
4)coeff_sign_flag：显著的系数的符号(0：正，1：负)。
5)coeff_abs_level_remaining：用于系数水平的绝对值剩余值(如果值大于在前一轮编码的值)。
在常规模式下对前3路径中的二进制位(bins)进行算数编码(使用上下文)，并且在旁路模式下对扫描路径4和5中的二进制位进行算数编码。分组旁路二进制位(groupingbypass bins)可以提升熵编码器的吞吐量(throughput)。
在当前的HEVC标准中，TU中的残差在CG基础上进行编码并且多个CG根据CG扫描路径一个接一个的进行编码，其中该CG扫描路径指用于TU中该多个CG的扫描次序。因此，当CG中的多个旁路二进制位被一起分组的时候，该常规模式二进制位(regular mode bins)和旁路二进制位(bypass bins)在TU中仍是交错的(interleaved)。
对于每个CG，根据一标准(criterion)，当应用符号数据隐藏(sign data hiding)的时候，略过对最后非0系数的符号的编解码。符号值由CG的各个水平总和的奇偶校验位(parity)获得，其中偶数校验位对应于正符号以及奇数校验位对应于负符号。该标准是扫描次序中第一个和最后一个非0系数之间的距离，如果该距离大于阈值(HEVC中也就是4)，应用符号数据隐藏。
希望提高特别是对于非正方形转换单元的编解码的效率，也希望提高对于多个编码组的吞吐率(throughput rate)转换系数编解码。
发明内容
本发明提出了一种提高对于非正方形转换单元编解码效率以及转换系数编解码中编码组吞吐率的方法及装置。
公开了一种用于视频编码器或解码器的图像和视频数据的转换系数编解码的方法及装置。该方法基于当前TU适应性地决定CG尺寸，基于所述CG尺寸，将所述当前TU分成一个或多个当前CG。根据遍历所述当前TU的所选择的CG扫描路径以及一个或多个系数扫描路径，然后对与所述当前TU的多个系数有关的二进制位(bins)进行编码或解码。对于所述当前TU，如果TU宽度大于或小于TU高度，那么对于所述多个当前CG，相应地CG的宽度被选择为大于或小于CG的高度。例如，当所述当前TU的所述TU尺寸对应于N×2N或2N×N的时候，相应地所述多个当前CG的CG尺寸被选择为2×4或4×2。在另一个示例中，较小的CG用于较小的TU。
在一个实施例中，如果所述当前TU尺寸小于TU尺寸的阈值，所述当前TU将不会被分成一个或多个CG。例如，所述TU尺寸的阈值可以是8×8。
所述CG尺寸可以在比特流的所选择的语法层级中用信号发送，并且所述所选择的语法层级对应于切片数据头(slice header)、CTU层级(编码树单元层级)、CU层级(编码单元层级)或者TU层级。所述比特流的更高的语法层级中的控制标记可以用信号发送以控制表示所述CG尺寸是否在所述所选择的语法层级中。所述更高的语法层级可以对应于所述切片数据头以及所述所选择的语法层级对应于所述CTU层级、所述CU层级或所述TU层级。
在另一个实施例中，标记可以在比特流的所选择的语法层级中用信号发送，以指示适应性CG是否被允许。如果所述标记指示所述适应性CG是被允许的，那么CG尺寸在比所述比特流的所述所选择的语法层级更低的每一较低的语法层级中用信号发送。所述比特流的所述所选择的语法层级对应于编码树单元层级以及所述每一较低的语法层级对应于编码单元层级，或者所述比特流的所述所选择的语法层级对应于CU层级以及所述每一较低的语法层级对应于TU层级。
公开了另一种用于视频编码器或解码器的图像和视频数据的转换系数编解码的方法及装置。根据这一方法，使用遍历当前TU的第一单个CG扫描路径，对与没有任何上下文编码系数的所述当前TU的多个CG中的多个系数有关的所有旁路编码二进制位(bypass-coded bins)进行编码或解码，使用每个CG中的一个或多个第一系数扫描路径决定所述当前TU的所有旁路编码系数(bypass-coded coefficient)。所述方法可以包括另一步骤，使用遍历所述当前TU的第二单个CG扫描路径，对与没有任何旁路编码系数的所述当前TU的多个系数有关的所有上下文编码二进制位(context-coded bins)进行编码或解码，使用每个CG中的一个或多个第二系数扫描路径决与定所述当前TU的所述多个系数有关的所有上下文编码二进制位。
在这一方法的一个实施例中，根据第一CG尺寸将所述当前TU分成用于第一单个CG扫描路径的一个或多个第一CG，以及根据第二CG尺寸将所述当前TU分成用于第二单个CG扫描路径的一个或多个第二CG，并且其中所述第一CG尺寸不同于所述第二CG尺寸。例如，所述第二CG尺寸对应于4×4以及第一CG尺寸对应于4×2或2×4。在另一示例中，所述第二CG尺寸对应于4×2或2×4及所述第一CG尺寸对应于4×4。
与所述当前TU的所述多个系数有关的所述旁路编码二进制位可以包括语法元素coeff_sign_flag和coeff_abs_level_remaining。与所述当前TU的所述多个系数有关的所述上下文编码二进制位可以包括语法元素significant_coeff_flag，coeff_abs_level_greater1_flag以及coeff_abs_level_greater2_flag。
用于所述第一单个CG扫描路径的所述多个第一CG可以对应于预定义的系数扫描次序中所述当前TU的N个连续的系数并且N是正整数。例如，N可以对应于4、6、8、10、12、16、24、32或64。
在另一实施例中，根据第一CG尺寸将所述当前TU分成用于所述第一单个CG扫描路径的一个或多个第一CG，并且根据所述第一CG尺寸将符号数据隐藏(sign data hiding)应用于所述当前TU。例如，如果所述第一CG尺寸是24并且起始非0系数和结束非0系数之间的距离大于阈值，将所述符号数据隐藏应用于所述当前TU。
本发明通过提高对于非正方形转换单元编解码效率以及转换系数编解码中编码组吞吐率，可以提高编解码的效率。
附图说明
图1示出了使用转换、量化以及环路处理的一示例性适应性帧间/帧内视频编码系统。
图2示出了使用转换、量化以及环路处理的一示例性适应性帧间/帧内视频解码系统。
图3示出了用于8×8TU的多个编码组的示例。
图4示出了用于8×4TU的多个编码组的示例。
图5示出了用于4×8TU的多个编码组的示例。
图6示出了根据本发明一实施例的视频编解码系统利用适应性编码组的示例性流程图。
图7示出了根据本发明一实施例的视频编解码系统利用编码组和CG扫描路径以对与多个系数有关的所有旁路编码二进制位进行分组的示例性流程图。
具体实施方式
后续的描述是实施本发明的最佳实施方式，这些描述旨在说明本发明的基本原理且不应该做限制性理解。本发明的范围由参考所附权利要求最佳确定。
如早先时候所提到的，根据现有的HEVC标准，编码组(coding group)尺寸被固定在4×4系数而不考虑转换单元尺寸，固定尺寸的CG可能不是总能得到良好的性能。因此，公开了一种适应性编码组以提高性能。
在一个实施例中，CG尺寸取决于TU尺寸，具体地，非正方形CG尺寸用于非正方形TU。例如，如果TU高度大于TU宽度，使用2×4CG。同样地，如果TU宽度大于TU高度，使用4×2CG。图3示出了8×8TU的示例，其中使用了传统的4×4CG。如图4所示，对于8×4TU，使用4×2CG。如图5所示，对于4×8TU，使用2×4CG。应当理解的是，这里所提到的特定的多个TU尺寸和多个CG尺寸旨在说明根据本发明的适应性编码组的示例，这些特定的多个TU尺寸和多个CG尺寸不应该被解释为本发明的限制，也可以使用其他非固定的4×4CG。一般来说，根据本发明一实施例，如果TU具有TU高度大于TU宽度，可以使用具有CG高度大于CG宽度的CG。或者根据本发明一实施例，如果TU具有TU宽度大于TU高度，可以使用具有CG宽度大于CG高度的CG。
在另一个实施例中，较小的CG用于小的TU。例如，1×1CG用于8×8TU，在这种情况下，CG显著性标记没有被标志。此外，应该理解的是这里所提到的特定的TU尺寸和CG尺寸旨在说明根据本发明的适应性编码组的示例。所述特定的TU尺寸和CG尺寸不应该被解释为本发明的限制，其他较小的多个CG尺寸(例如2×2)也可以用于8×8TU。
在又一其他实施例中，对于多个小的TU，CG分割是禁用的。例如，对于任何小于8×8的TU，CG分割是禁用的，这种情况下，对于4×8TU、4×4TU、2×8TU、8×4TU、8×2TU等等，CG分割是禁用的。在这一示例中，任何尺寸小于8×8的TU在没有被分成多个CG的情况下被编码或解码。
在又一其他实施例中，用于较大TU中的多个CG的CG尺寸大于用于较小TU中的多个CG的CG尺寸。
所述CG尺寸可以在切片数据头、编码树单元层级、编码单元层级或TU层级中用信号发送以致于解码器可以正确地解析和/或解码编码的TU。
如果CG尺寸被允许在比特流的所选择的语法层级用信号发送，那么控制标记可以在比所选择的语法层级更高的语法层级中用信号发送以控制是否在所选择的语法层级中表示所述CG尺寸。例如，所选择的语法层级可以对应于CTU层级，既然这样，更高的语法层级可以对应于切片数据头或其他更高级语法层级语法。
在另一示例中，所选择的语法层级对应于CU层级或TU层级以及更高的语法层级对应于数据头或其他高语法层级语法(例如CTU层级)。
在另一实施例中，指示是否去使用适应性CG尺寸的标记在所选择的语法层级用信号发送，如果该标记具有一值为真，则指示该CG尺寸的语法元素可以在比特流中该所选择的语法层级之下的较低语法层级用信号发送。例如，该所选择的语法层级可以对应于CTU层级以及在这种情况下，该较低语法层级对应于CU层级。在另一个实施例中，该所选择的语法层级可以对应于CU层级以及在这种情况下，该较低语法层级对应于TU层级。
本发明的另一方面解决来自于TU的多个CG的语法编解码，如之前所提到的，与每个CG有关的多个语法元素在多个系数扫描路径中被编码。在第一系数扫描路径中，在第一扫描路径中对语法元素significant_coeff_flag进行编码，如果CG中存在任何显著系数，则可能需要多达总共五个扫描路径对所有语法元素进行编码。需要五个扫描路径的语法元素对应于significant_coeff_flag，coeff_abs_level_greater1_flag，coeff_abs_level_greater2_flag，coeff_sign_flag以及coeff_abs_level_remaining。此外，使用上下文模式对这五个语法元素中的首先三个进行算数编码，以及在旁路模式中对后面两个语法元素进行算数编码。
在本发明的一个实施例中，语法元素coeff_sign_flag和coeff_abs_level_remaining的编解码是在单个CG扫描路径中，因此，根据这一实施例，来自于TU的所有旁路编码语法元素(bypass coded syntax elements)都被归并到一起。
在另一实施例中，在每个CG中执行三个系数扫描路径以在CG扫描的第一扫描路径中对语法元素significant_coeff_flag，coeff_abs_level_greaterl_flag以及coeff_abs_level_greater2_flag进行编码。此外，在CG扫描的第二扫描路径中，在每个CG中执行两个系数扫描路径以对语法元素coeff_sign_flag以及coeff_abs_levelremaining进行编码。根据这一实施例，来自于TU的多个CG中的所有上下文编码语法元素被归并到一起以及来自于TU的多个CG中的所有旁路编码语法元素被归并到一起。因此，不需要在多个CG之间的上下文编码模式和旁路编码模式之间进行切换，这可以有助于提高语法分析吞吐率。
在又一其他实施例中，第二CG扫描路径中的CG尺寸可以不同于第一CG扫描路径中的CG尺寸。例如，第一CG扫描路径中的CG对应于4×4块尺寸，以及第二CG扫描路径中的CG对应于4×2或2×4块尺寸。这样，可以对用于显著标记编解码(significant flag coding)和符号数据隐藏的子块尺寸分别地进行优化。
在一个实施例中，第一CG扫描路径中的CG对应于4×4、4×2或2×4块尺寸取决于TU尺寸，但是第二扫描路径中的CG对应于固定的块尺寸，例如4×4。
在另一个实施例中，第二CG扫描路径中的CG对应于预定义扫描次序(例如在第一扫描路径中使用的扫描次序)中的N个连续的系数，N可以是4、6、8、10、12、16、24、32或64。
在又一实施例中，用于符号数据隐藏的标准(criterion)取决于第二CG扫描路径中的CG尺寸，例如，如果第二CG扫描路径中的CG尺寸是24，那么该标准可以是大于M(例如M等于6或8)的CG中的第一非0系数(也就是起始非0系数)和最后非0系数(也就是结束非0系数)之间的距离。
在又一实施例中，两个扫描路径中的CG尺寸可以分别明确地用信号发送。
图6示出了根据本发明一实施例的视频编解码系统使用适应性编码组的一示例性流程图。根据这一方法，如步骤610所示，接收与对应于当前图像的块的当前TU(转换单元)有关的输入数据。在编码器侧，所述输入数据对应于将要被编码的所述当前TU的多个量化的转换系数，在解码器侧，所述输入数据对应于将要被解码的所述当前TU的多个编码的转换系数。如步骤620所述，基于所述当前TU适应性地决定CG(编码组)尺寸，以及根据所述CG尺寸将所述当前TU分成一个或多个当前CG。如步骤630所示，根据遍历所述当前TU的所选择的CG扫描路径以及每个当前CG中的一个或多个系数扫描路径，对与所述当前TU的多个系数有关的二进制位进行编码或解码。在一个实施例中，所述所选择的CG扫描路径用于扫描指示所述每个当前CG是否包含任意非0系数的每个CG中的显著标记，并且所述系数扫描路径被用于去扫描包含多个系数显著性标记、多个符号标记以及多个绝对层级的一个或多个系数。
图7示出了根据本发明一实施例的视频编解码系统利用编码组和CG扫描路径以分组与多个系数有关的所有旁路编码二进制位的示例性流程图。根据这一方法，如步骤710所述，接收与对应于当前图像的块的当前TU有关的输入数据。在步骤720中，使用遍历所述当前TU的第一单个CG扫描路径，对与没有任何上下文编码系数的所述当前TU的多个CG中多个系数有关的旁路编码二进制位进行编码和解码，其中使用每个所述当前CG中的一个或多个第一系数扫描路径决定与所述当前TU的多个系数有关的所有旁路编码二进制位。在一个实施例中，基于所述当前TU的尺寸和/或形状决定用于所述当前CG的CG尺寸。例如，非正方形CG尺寸用于非正方形TU，比如，如果TU高度大于TU宽度，使用2×4CG，如果TU宽度大于TU高度，使用4×2CG。
这些流程图旨在说明根据本发明的视频编解码的示例，本领域技术人员可以在不背离本发明精神的情况下，修改每个步骤、重新排列这些步骤、拆分一个步骤或者组合多个步骤以实施本发明。在本发明中，已经使用了特定的语法和语义来说明实施本发明多个实施例的示例，本领域技术人员可以在不背离本发明精神的情况下，通过用相等的语法和语义替代这些语法和语义来实施本发明。
上述的描述是为了使本领域普通技术人员在特定的应用及其要求的情况下实施上下文中所提供的本发明。对所描述实施例的各种修改对于本领域技术人员而言将是显而易见的，而且本发明定义的一般原理可能应用于其他实施例。因此，本发明不旨在限于所示出或者描述的实施例，而且与本发明所公开的原理或新颖特征一致的最宽范围。在上述详细描述中，示出了各种特定细节以便提供一个本发明的透彻理解。然而，本领域技术人员可以理解并实施本发明。
如上所述的本发明的实施例可以以各种硬件、软件代码或者两者的组合来实现。例如，本发明的一个实施例可以是集成到视频压缩芯片中的一个或多个电子电路或者集成视频压缩软件中的程序代码，以执行本文所述的处理。本发明的实施例还可以是在数字信号处理器(DSP)上执行的程序代码，以执行本文所述的处理。本发明还可以涉及由计算机处理器、数字信号处理器、微处理器或者现场可编程门阵列(FPGA)执行的多个功能。这些处理器可以被配置为通过执行定义为本发明所体现的特定方法的机器可读软件代码或者固件代码来执行根据本发明的特定任务。软件代码或固件代码可以用不同的编程语言和不同的格式或样式来开发。软件代码还可以针对不同的目标平台编译。然而，不同的代码格式、软件代码的风格和语言以及其他手段的配置代码以执行与本发明一致的任务将不得脱离本发明的精神和范围。
在不脱离本发明精神或基本特征的情况下，本发明还可以以其他具体形式实施。所描述的示例在所有方面被认为仅是说明性的而不是限制性的。本发明的范围由所附权利要求表示而不是前面的描述。在权利要求的等同物的含义和范围内的所有改变将被包括在其范围内。

Claims (7)

1.一种图像和视频数据的转换系数编解码方法，用于视频编码器或解码器，所述方法包括：
接收与对应于当前图像的块的当前转换单元有关的输入数据；
使用遍历所述当前转换单元的第一单个编码组扫描路径，对与没有任何上下文编码系数的所述当前转换单元的多个当前编码组中的多个系数有关的所有旁路编码二进制位进行编码或解码，其中使用每个所述当前编码组中的一个或多个第一系数扫描路径决定与所述当前转换单元的所述多个系数有关的所述所有旁路编码二进制位；
使用遍历所述当前转换单元的第二单个编码组扫描路径，对与没有任何旁路编码系数的所述当前转换单元的所述多个系数有关的所有上下文编码二进制位进行编码或解码，其中使用每个所述当前编码组中的所述一个或多个第一系数扫描路径决定与所述当前转换单元的所述多个系数有关的所述所有上下文编码二进制位；
其中根据第一编码组尺寸，所述当前转换单元被分成用于所述第一单个编码组扫描路径的一个或多个第一编码组，以及根据第二编码组尺寸，所述当前转换单元被分成用于所述第二单个编码组扫描路径的一个或多个第二编码组；以及
其中所述第二编码组尺寸对应于4×4以及所述第一编码组尺寸对应于4×2或2×4，或者所述第二编码组尺寸对应于4×2或2×4以及所述第一编码组尺寸对应于4×4。
2.如权利要求1所述的图像和视频数据的转换系数编解码方法，其特征在于，其中与所述当前转换单元的所述多个系数有关的所述旁路编码二进制位包括所述当前转换单元的第一语法元素和第二语法元素，其中每个所述第一语法元素对应于一个系数的符号标记以及每个所述第二语法元素对应于一个系数层级的剩下的值。
3.如权利要求1所述的图像和视频数据的转换系数编解码方法，其特征在于，其中与所述当前转换单元有关的所述上下文编码二进制位包括所述当前转换单元的第三语法元素、第四语法元素以及第五语法元素，其中每个所述第三语法元素对应于指示一个编码组中是否有非0系数的显著性标记，第四语法元素对应于指示一个系数层级的绝对值是否大于1的第一层级标记，以及第五语法元素对应于指示所述系数层级的绝对值是否大于2的第二层级标记。
4.如权利要求1所述的图像和视频数据的转换系数编解码方法，其特征在于，其中将所述当前转换单元分成用于所述第一单个编码组扫描路径的一个或多个第一编码组，以及其中每个所述第一编码组对应于预定义的系数扫描次序中的所述当前转换单元的N个连续的系数并且N是正整数。
5.如权利要求1所述的图像和视频数据的转换系数编解码方法，其特征在于，其中根据第一编码组尺寸将所述当前转换单元分成用于所述第一单个编码组扫描路径的一个或多个第一编码组，以及根据所述第一编码组尺寸将符号数据隐藏应用于所述当前转换单元。
6.如权利要求5所述的图像和视频数据的转换系数编解码方法，其特征在于，其中如果所述第一编码组尺寸是24以及起始非0系数和结束非0系数之间的距离大于阈值，将所述符号数据隐藏应用于所述当前转换单元。
7.一种图像和视频数据的转换系数编解码装置，其特征在于，所述装置包括：
第一电路，接收与对应于当前图像的块的当前转换单元有关的输入数据；以及
第二电路，使用遍历所述当前转换单元的第一单个编码组扫描路径，对与没有任何上下文编码系数的所述当前转换单元的多个当前编码组中的多个系数有关的所有旁路编码二进制位进行编码或解码，其中使用每个所述当前编码组中的一个或多个第一系数扫描路径决定与所述多个当前转换单元的所述多个系数有关的所有旁路编码二进制位；使用遍历所述当前转换单元的第二单个编码组扫描路径，对与没有任何旁路编码系数的所述当前转换单元的所述多个系数有关的所有上下文编码二进制位进行编码或解码，其中使用每个所述当前编码组中的所述一个或多个第一系数扫描路径决定与所述当前转换单元的所述多个系数有关的所述所有上下文编码二进制位；
其中根据第一编码组尺寸，所述当前转换单元被分成用于所述第一单个编码组扫描路径的一个或多个第一编码组，以及根据第二编码组尺寸，所述当前转换单元被分成用于所述第二单个编码组扫描路径的一个或多个第二编码组；
其中所述第二编码组尺寸对应于4×4以及所述第一编码组尺寸对应于4×2或2×4，或者所述第二编码组尺寸对应于4×2或2×4以及所述第一编码组尺寸对应于4×4；以及
其中所述第一电路以及所述第二电路由视频编码器或解码器执行。
CN202011088607.1A 2015-06-23 2016-06-23 转换系数编解码的方法及装置 Active CN112272298B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011088607.1A CN112272298B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
PCT/CN2015/082073 WO2016205999A1 (en) 2015-06-23 2015-06-23 Adaptive coding group for image/video coding
CNPCT/CN2015/082073 2015-06-23
PCT/CN2015/082833 WO2017000222A1 (en) 2015-06-30 2015-06-30 Grouping bypass bins and improved sign data hiding for residual coding
CNPCT/CN2015/082833 2015-06-30
CN202011088607.1A CN112272298B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置
PCT/CN2016/086808 WO2016206590A1 (en) 2015-06-23 2016-06-23 Method and apparatus for transform coefficient coding of non-square blocks
CN201680036906.6A CN107710759B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201680036906.6A Division CN107710759B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置

Publications (2)

Publication Number Publication Date
CN112272298A CN112272298A (zh) 2021-01-26
CN112272298B true CN112272298B (zh) 2023-07-18

Family

ID=57586581

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201680036906.6A Active CN107710759B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置
CN202011088607.1A Active CN112272298B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201680036906.6A Active CN107710759B (zh) 2015-06-23 2016-06-23 转换系数编解码的方法及装置

Country Status (5)

Country Link
US (2) US10382768B2 (zh)
EP (2) EP3484149B1 (zh)
CN (2) CN107710759B (zh)
CA (1) CA2988451C (zh)
WO (1) WO2016206590A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3451663A1 (en) * 2017-08-31 2019-03-06 Thomson Licensing Pools of transforms for local selection of a set of transforms in video coding
CN110035287B (zh) 2018-01-12 2023-05-09 富士通株式会社 对统一转换单元模式进行分组标识的方法、装置和电子设备
US20190313108A1 (en) * 2018-04-05 2019-10-10 Qualcomm Incorporated Non-square blocks in video coding
CN110650343B (zh) 2018-06-27 2024-06-07 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统
KR20210023884A (ko) * 2018-06-29 2021-03-04 인터디지털 브이씨 홀딩스 인코포레이티드 적응적 계수 그룹에 기초한 비디오 인코딩 및 디코딩을 위한 방법 및 장치
EP3595309A1 (en) * 2018-07-09 2020-01-15 InterDigital VC Holdings, Inc. Method and apparatus for video encoding and decoding based on adaptive coefficient group
EP3837842A4 (en) * 2018-08-22 2022-06-01 HFI Innovation Inc. METHOD AND DEVICE FOR TRANSFORMATION COEFFICIENT ENCODING
EP3850856A4 (en) * 2018-09-11 2022-07-06 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR ENCODING TRANSFORMATION COEFFICIENT LEVEL VALUES
WO2020060867A1 (en) * 2018-09-21 2020-03-26 Interdigital Vc Holdings, Inc. Scalar quantizer decision scheme for dependent scalar quantization
WO2020112453A1 (en) * 2018-11-30 2020-06-04 Interdigital Vc Holdings, Inc. Entropy coding optimization
WO2020172668A1 (en) * 2019-02-24 2020-08-27 Tencent America LLC Improved residual coding for transform skip mode and block differential pulse-code modulation
EP3939285A1 (en) * 2019-03-12 2022-01-19 InterDigital VC Holdings, Inc. Flexible allocation of regular bins in residual coding for video coding
CN113853791B (zh) 2019-05-19 2023-11-14 字节跳动有限公司 数字视频中的变换旁路编解码残差块
WO2020244661A1 (en) 2019-06-06 2020-12-10 Beijing Bytedance Network Technology Co., Ltd. Implicit selection of transform candidates
CN113994679B (zh) * 2019-06-21 2024-07-12 北京字节跳动网络技术有限公司 关于上下文编解码二进制位的数量的限制
WO2021036979A1 (en) * 2019-08-24 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Residual coefficients coding
WO2022179404A1 (en) * 2021-02-23 2022-09-01 Beijing Bytedance Network Technology Co., Ltd. Residual coding on non-dyadic blocks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103650510A (zh) * 2011-07-15 2014-03-19 摩托罗拉移动有限责任公司 用于变换系数级编码的上下文建模技术
CN104365099A (zh) * 2012-04-15 2015-02-18 三星电子株式会社 用于变换系数等级的熵编码和熵解码的参数更新方法以及使用该方法的变换系数等级的熵编码装置和熵解码装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US9049444B2 (en) * 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
CN102685503B (zh) * 2011-03-10 2014-06-25 华为技术有限公司 变换系数的编码方法、变换系数的解码方法，和装置
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
US9191670B2 (en) 2012-01-17 2015-11-17 Qualcomm Incorporated Throughput improvement for CABAC coefficient level coding
CN107071420B (zh) * 2012-04-13 2021-07-16 佳能株式会社 视频数据的变换单位的子集的编解码的方法、设备和系统
US9313498B2 (en) * 2012-04-16 2016-04-12 Qualcomm Incorporated Sign hiding techniques for quantized transform coefficients in video coding
US9621921B2 (en) * 2012-04-16 2017-04-11 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
US20140079135A1 (en) 2012-09-14 2014-03-20 Qualcomm Incoporated Performing quantization to facilitate deblocking filtering
AU2012232992A1 (en) * 2012-09-28 2014-04-17 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the transform units of a coding unit
US9936200B2 (en) 2013-04-12 2018-04-03 Qualcomm Incorporated Rice parameter update for coefficient level coding in video coding process
US9621919B2 (en) * 2013-10-23 2017-04-11 Qualcomm Incorporated Multi-layer video file format designs
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US10334248B2 (en) * 2015-05-29 2019-06-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
US10142627B2 (en) * 2015-06-18 2018-11-27 Qualcomm Incorporated Intra prediction and intra mode coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103650510A (zh) * 2011-07-15 2014-03-19 摩托罗拉移动有限责任公司 用于变换系数级编码的上下文建模技术
CN104365099A (zh) * 2012-04-15 2015-02-18 三星电子株式会社 用于变换系数等级的熵编码和熵解码的参数更新方法以及使用该方法的变换系数等级的熵编码装置和熵解码装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Chapter 8 Entropy Coding in HEVC";Vivienne Sze et al.;《High Efficiency Video Coding（HEVC）：Algorithms and Architectures》;第8.6节-8.8.2.2节 *
"Non-CE11: Simplified Coefficient Scans for NSQT";Vivienne Sze et al.;《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 7th Meeting: Geneva》;全文 *
"Removal of the 8×2 and 2×8 coefficient groups";Joel Sole et al.;《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 10th Meeting: Stockholm, SE》;全文 *

Also Published As

Publication number Publication date
CN107710759B (zh) 2020-11-03
EP3484149A1 (en) 2019-05-15
US10582203B2 (en) 2020-03-03
CN107710759A (zh) 2018-02-16
EP3484149B1 (en) 2020-11-11
CN112272298A (zh) 2021-01-26
CA2988451C (en) 2021-01-19
EP3292690A1 (en) 2018-03-14
US20180176581A1 (en) 2018-06-21
CA2988451A1 (en) 2016-12-29
WO2016206590A1 (en) 2016-12-29
EP3292690A4 (en) 2018-08-15
US20190068980A1 (en) 2019-02-28
US10382768B2 (en) 2019-08-13
EP3292690B1 (en) 2020-05-06

Similar Documents

Publication Publication Date Title
CN112272298B (zh) 转换系数编解码的方法及装置
TWI753356B (zh) 用於編碼或解碼轉換塊的方法與裝置
US10419763B2 (en) Method and apparatus of context modelling for syntax elements in image and video coding
AU2016200416B2 (en) Method for decoding video
JP6491691B2 (ja) 改善されたエントロピー符号化および復号を行う方法および装置
JP6529854B2 (ja) 適応ツリー選択を使用してバイナリ・セットをビデオ符号化およびビデオ復号する方法および装置
EP2533538A2 (en) Method and system to reduce modelling overhead for data compression
CN114009015A (zh) 转换省略块的传讯编码技术
EP4362459A2 (en) A method for decoding video
JP2022548685A (ja) 画像データの符号化及び復号化
CN116998150A (zh) 视频编解码中网格量化的状态转换

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant