CN103597834B - 基于上下文自适应二进制算术编码的方法及装置 - Google Patents

基于上下文自适应二进制算术编码的方法及装置 Download PDF

Info

Publication number
CN103597834B
CN103597834B CN201280027906.1A CN201280027906A CN103597834B CN 103597834 B CN103597834 B CN 103597834B CN 201280027906 A CN201280027906 A CN 201280027906A CN 103597834 B CN103597834 B CN 103597834B
Authority
CN
China
Prior art keywords
syntactic element
bit
code word
generation code
blocks
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
CN201280027906.1A
Other languages
English (en)
Other versions
CN103597834A (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.)
HFI Innovation Inc
Original Assignee
HFI Innovation Inc
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
Application filed by HFI Innovation Inc filed Critical HFI Innovation Inc
Priority to CN201610338958.0A priority Critical patent/CN106101727B/zh
Publication of CN103597834A publication Critical patent/CN103597834A/zh
Application granted granted Critical
Publication of CN103597834B publication Critical patent/CN103597834B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H03M7/4012—Binary arithmetic codes
    • H03M7/4018—Context adapative binary arithmetic codes [CABAC]
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

本发明揭露一种基于上下文自适应二进制算术编码的方法及装置，用于一个或多个区块中的语法元素。依据本发明的一实施例，通过将旁路位元子收集在一起，转换单元中的最后有效系数的x位置和y位置的二值化结果被重排。依据本发明的另一实施例，通过将旁路位元子收集在一起，来自四个NxN预测单元中的两个或多个预测单元的语法元素的二值化结果被重排，其中该二值化结果包括prev_intra_luma_pred_flag、rem_intra_luma_pred_mode和mpm_idx。依据本发明的又一实施例，通过将旁路位元子收集在一起，其它语法元素的二值化结果被重排。此外，上述二值化结果的重排可用于相应于一个区块及其相邻区块的二值化结果。本发明提供的基于上下文自适应二进制算术编码的方法及装置可改善编码和解码通量。

Description

基于上下文自适应二进制算术编码的方法及装置
对相关申请的交叉引用
本申请要求2011/8/4递交的题为“Reordered binarization of last_significant_coeff_x and last_significant_coeff_y”的美国临时申请案No.61/514,986的优先权。在此参考并结合该临时申请案的全部内容。
技术领域
本发明有关于视频编码或视频处理。更特别地，本发明有关于对基于上下文自适应二进制算术编码（Context-based Adaptive Binary Arithmetic Coding，CABAC）中的二值化结果进行重排（reordering），其中该二值化结果包括正常位元子（regular bin）和旁路位元子（bypass bin）。
背景技术
算术编码乃有效数据压缩方法中的一种，并广泛的使用在编码标准中，例如JBIG、JPEG2000、H.264/AVC、和高效视频编码（High Efficiency Video Coding，HEVC）。在H.264/AVC JVT测试模型(JM)and HEVC测试模型(HM)中，CABAC作为一种熵编码工具被用于视频编码系统中的各种语法元素。
图1为CABAC编码器100的方块示意图，CABAC编码器100包括三个部分：二值化110、上下文模型120和二进制算术编码（Binary Arithmetic Coding，BAC）130。在二值化步骤中，每个语法元素被特定地映射成为二值字符串（在本发明中也称作位元子(bin)）。在上下文模型步骤中，为每个位元子选择一种概率模型。该相应的概率模型可取决于先前已编码语法元素、位元子索引、边信息或上述之任意组合。在二值化和上下文模型分配之后，将位元子值连同其相应的上下文模型一起提供至二进制算术编码引擎，即，图1中的BAC130。基于语法元素和位元子索引，位元子值可在两种编码模式中被编码，其中一种编码模式是正常编码模式（regular coding mode），另一种是旁路编码模式（bypass mode）。在本发明中，与正常编码模式相应的位元子称作正常位元子，与旁路模式相应的位元子称作旁路位元子。在正常编码模式中，对于BAC的大概率符号标志（Most Probable Symbol，MPS）的概率以及小概率符号标志（Least Probable Symbol，LPS）的概率可从与其相关的上下文模型中获得。在旁路编码模式中，MPS和LPS的概率是相等的。在CABAC中，旁路模式被引入，用以加快编码进程。
旁路编码模式的简单化允许CABAC的编码/解码以并行结构实施，并实现高通量。然而，由于MPS和LPS概率的复杂推导过程，对于正常编码模式而言，并不能有效加速编码/解码的通量。对于基于硬件的CABAC，一串正常位元子后面接有一串旁路位元子的通量要高与正常位元子和旁路位元子交叉的通量。因此，对语法元素的二值化进行重排，用以将旁路位元子收集在一起，可改善编码和解码通量。在高效视频编码测试模型4.0版本（High-Efficiency Video Coding Test Model Version4.0，HM-4.0）中，特定语法元素的二值化，例如mvd_l0、mvd_l1、mvd_lc和coeff_abs_level_minus3，需将旁路位元子收集在一起。
在HM-4.0中，对于大于4x4的叶子转换单元（Transform Units，TU），last_significant_coeff_x和last_significant_coeff_y的二值化结果可被分类成两个部分，一个部分依据正常模式进行处理，另一个部分依据旁路模式进行处理。对于具有宽度W的一个叶子TU，若last_significant_coeff_x或last_significant_coeff_y的值小于W/2，代码字(codeword)使用一元编码进行二值化。在表1中，显示了用于8x8TU的last_significant_coeff_x和last_significant_coeff_y的二值化值。这些一元编码(unary code)在正常模式中被编码。若last_significant_coeff_x或last_significant_coeff_y的值大于或等于W/2，如表1所示，二值化的代码字被分为两个部分。第一部分由值为0的W/2个比特组成，其中该W/2个比特在正常模式中编码。第二部分是值为last_significant_coeff_x或last_significant_coeff_y减W/2的固定长度代码字的log2(W/2)个比特。其中该固定长度代码字在旁路模式中编码。
表1
因此，需要进一步改善使用旁路模式的CABAC的编码/解码通量。
发明内容
本发明提供一种基于上下文自适应二进制算术编码的方法及装置以解决上述问题。
本发明揭露一种基于上下文自适应二进制算术编码的方法及装置，用于一个或多个区块中的语法元素。依据本发明的一实施例，通过将旁路位元子收集在一起，转换单元中的最后有效系数的x位置和y位置的二值化结果被重排。进一步地，上述重排可用于相应于区块及其相邻区块的二值化结果。依据本发明的一实施例，通过将旁路位元子收集在一起，来自四个NxN预测单元中的两个或多个预测单元的语法元素的二值化结果被重排，其中该二值化结果包括prev_intra_luma_pred_flag、rem_intra_luma_pred_mode和mpm_idx。此外，上述重排可用于相应于所有四个NxN预测单元的二值化结果。依据本发明的另一实施例，通过将旁路位元子收集在一起，来自语法元素组的一个或多个语法元素的二值化结果被重排，其中该语法元素组包括与样本自适应偏差参数、自适应环路滤波器参数、编码单元参数、模式编码参数、运动参数和系数编码参数相关的语法。同样地，上述重排可用于来自一个区块及其相邻区块的一个或多个语法元素的二值化结果。
本发明提供的基于上下文自适应二进制算术编码的方法及装置可通过将旁路位元子收集在一起以及将正常位元子收集在一起以将语法元素的二值化结果进行重排，从而改善编码和解码通量。
附图说明
图1为具有旁路模式的CABAC编码系统的结构示意图。
图2为8x8编码单元的语法元素last_significant_coeff_x和last_significant_coeff_y的代码字的示意图。
图3A为依据HM-4.0的last_significant_coeff_x和last_significant_coeff_y的二值化结果的示意图，其结果为形成交错的正常位元子和旁路位元子。
图3B为依据本发明的一实施例的对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排，以将旁路位元子收集在一起的示意图。
图3C为依据本发明的另一实施例的对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排，以将旁路位元子收集在一起的示意图。
图4为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于转换单元的最后有效系数的x和y位置。
图5为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于转换单元的最后有效系数的x和y位置。
图6为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于帧内NxN预测单元。
图7为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于帧内NxN预测单元。
图8为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于一个或多个区块的多种语法元素。
图9为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于一个或多个区块的多种语法元素。
具体实施方式
本发明的一实施例通过对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排，用以将旁路位元子收集在一起。在last_significant_coeff_x和last_significant_coeff_y的二值化之后，相应的二值化结果被重排，因此相应于该两个语法元素的旁路模式位元子将彼此相邻。此外，相应于该两个语法元素的正常模式位元子也将彼此相邻。图2为依据HM-4.0的一个8x8TU的二值化结果的示意图，其中具有值为7的last_significant_coeff_x的二值化结果是000011。前四个比特，即0000，在正常模式中编码，后二个比特，即11，在旁路模式中编码。具有值为6的last_significant_coeff_y的二值化结果是000010。前四个比特，即0000，在正常模式中编码，后二个比特，即10，在旁路模式中编码。依据HM-4.0，last_significant_coeff_x和last_significant_coeff_y被顺序地编码，这将得到如图3A中所示的交错的正常位元子和旁路位元子。另一方面，如图3B所示，本发明的一实施例对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排，用以将旁路位元子收集在一起。因此，重排后的二值化结果具有下述排列：regular_x、regular_y、bypass_x和bypass_y，其中这些部分分别相应于last_significant_coeff_x和last_significant_coeff_y的正常部分和旁路部分。
虽然展示对8x8TU的二值化结果进行重排的实例，但依据本发明的实施例还可应用于其他尺寸的TU。此外，如图3B所示的重排得到已排序的二值化结果，如regular_x、regular_y、bypass_x和bypass_y。也可使用其他重排，用以产生连贯的正常位元子和/或旁路位元子。举例而言，regular_x和bypass_y的位元子位置可被交换，用以产生如图3C所示的连贯的正常位元子和/或旁路位元子。图3B为依据本发明一实施例的对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排用以将旁路位元子收集在一起的例子。图3C为依据本发明另一实施例的对last_significant_coeff_x和last_significant_coeff_y的二值化结果进行重排用以将旁路位元子收集在一起的例子。
虽然图2中的每个语法元素的二值化结果包括正常位元子和旁路位元子，但本发明也可应用于仅包括正常位元子，仅包括旁路位元子或同时包括正常位元子和旁路位元子的二值化结果。例如，语法A的二值化结果包括两个部分，其中一个部分属于正常位元子，即regular_A，另一个部分属于旁路位元子，即bypass_A。语法B的二值化结果可仅包括旁路位元子，即bypass_B。依据本发明的一实施例，通过从bypass_A和bypass_B中将旁路位元子聚集到一起，实现对二值化结果进行重排。该排列方法也可应用于来自多个区块的语法A和语法B。例如，来自多个区块的bypass_A和bypass_B可被聚集在一起。类似地，对于来自多个区块的bypass_A的正常位元子也可被聚集在一起。在另一实施例中，区块的语法元素进一步包括语法C，语法C的二值化结果可仅包括旁路位元子，即bypass_C。
依据本发明的一实施例，可通过将旁路位元子聚集在一起以及将正常位元子聚集在一起从而对语法A、B和C的二值化结果进行重排。例如，已重排的二值化结果可为如regular_A、regular_B、bypass_A和bypass_C。也可使用其他重排方法以将旁路位元子收集在一起，和/或将正常位元子收集在一起。例如，相应于bypass_A、bypass_C、regular_A和regular_B的重排也将旁路位元子聚集在一起，也将正常位元子聚集在一起。进一步地，该重排也可应用于来自多个区块的语法元素。对于一个编码系统，上述的语法元素A和B，或语法元素A、B和C可从包括与样本自适应偏差（sample adaptive offset，SAO）参数、自适应环路滤波器（adaptive loop filter，ALF）参数、编码单元参数、模式编码参数、运动参数和系数编码参数有关的语法的语法元素组中选择。一般地，每个编码系统对于该系统定义一组语法。例如，在HM-5.0(请参考下述文献：WD5:Working Draft 5 of High-EfficiencyVideo Coding,Bross,et.al.,Joint Collaborative Team on Video Coding(JCT-VC)ofITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11,7th Meeting:Geneva,CH,21–30November,2011,Document:JCTVC-G1103)中，SAO参数包括：sao_merge_left_flag、sao_merge_up_flag、sao_type_idx、sao_band_position、sao_offset_abs和sao_offset_sign；ALF参数包括alf_cu_flag；编码单元参数包括：split_coding_unit_flag、cu_qp_delta和end_of_slice_flag；模式编码参数包括：skip_flag、cu_transquant_bypass_flag、part_mode、pred_mode_flag、pcm_flag、pred_type、prev_intra_luma_pred_flag、rem_intra_luma_pred_mode、mpm_idx和intra_chroma_pred_mode；运动参数包括：merge_flag、merge_idx、inter_pred_flag、ref_idx_lc、ref_idx_l0、ref_idx_l1、mvp_idx_lc、mvp_idx_l0、mvp_idx_l1;系数编码参数包括：transform_skip_flag、split_transform_flag、significant_coeff_group_flag、no_residual_data_flag、cbf_luma、cbf_cb、cbf_cr、last_significant_coeff_x、last_significant_coeff_y、significant_coeff_flag、coeff_abs_level_greater1_flag和coeff_abs_level_greater2_flag。HM-5.0语法仅作为本发明的语法元素组的举例，本领域技术人员可使用不同的语法名称或语法元素来实施本发明，而并不会偏离本发明的精神。
在本发明的另一实施例中，对于一个帧内_NxN编码单元（Coding Unit，CU），二值化结果的重排可应用于CABAC编码，其中该CU被划分为四个帧内NxN预测单元（PredictionUnit，PU）。与该四个帧内NxN PU编码相关的语法元素包括prev_intra_luma_pred_flag、rem_intra_luma_pred_mode和mpm_idx。当prev_intra_luma_pred_flag具有值1时，语法元素mpm_idx被包括进来。当prev_intra_luma_pred_flag具有值0时，语法元素rem_intra_luma_pred_mode被包括进来。prev_intra_luma_pred_flag被二值化，且二值化结果依据正常模式被编码，与此同时，rem_intra_luma_pred_mode和mpm_idx被二值化，且二值化结果依据旁路模式被编码。这些二值化结果可被重排，使得相应于不同语法元素的旁路位元子被聚集在一起。该重排可应用于来自两个或更多帧内NxN PU的语法元素。例如，相应于二值化结果的旁路位元子可被聚集在一起，其中该二值化结果与来自四个帧内NxN PU的rem_intra_luma_pred_mode和mpm_idx相关。相应于二值化结果的正常位元子也可被收集在一起，其中该二值化结果与来自四个帧内NxN PU的语法元素prev_intra_luma_pred_flag相关。在该已重排的位元子中，与来自两个或多个帧内NxN PU的rem_intra_luma_pred_mode和mpm_idx相应的二值化结果相关的位元子组可位于与来自两个或多个帧内NxN PU的prev_intra_luma_pred_flag相应的二值化结果相关的位元子组之前或之后。当重排应用于四个PU时，与该四个PU相关的旁路位元子可依据prev_intra_luma_pred_flag’s相应于四个rem_intra_luma_pred_mode’s、四个mpm_idx’s或rem_intra_luma_pred_mode’s和mpm_idx’s的任意组合。
图4为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于转换单元的最后有效系数的x和y位置。如步骤410所示，解码器将把与一个或多个TU相关的已重排位元子解码成第一部分和第二部分，其中该一个或多个TU包括当前TU和相邻TU，第一部分由正常解码进行处理，第二部分由旁路解码进行处理。如步骤420所示，接着从与所述一个或多个TU有关的第一部分中决定第一正常位元子和第二正常位元子。如步骤430所示，接着从与所述一个或多个TU有关的第二部分中决定第一旁路位元子和第二旁路位元子。如步骤440所示，为每个TU决定相应于第一语法元素的第一代码字，其中该第一代码字包括第一正常位元子和第一旁路位元子，且该第一语法元素与所述每个TU中的最后有效系数的x位置有关。如步骤450所示，为每个TU决定相应于第二语法元素的第二代码字，其中该第二代码字包括第二正常位元子和第二旁路位元子，且该第二语法元素与所述每个TU中的最后有效系数的y位置有关。如步骤460所示，然后为所述每个TU输出第一语法元素和第二语法元素。
图5为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于一个或多个TU的最后有效系数的x和y位置，该一个或多个TU包括当前TU和相邻TU。如步骤510所示，编码器接收第一语法元素，其中该第一语法元素与所述每个TU中的最后有效系数的x位置有关。如步骤520所示，编码器接收第二语法元素，其中该第二语法元素与所述每个TU中的最后有效系数的y位置有关。如步骤530所示，为所述每个TU决定相应于第一语法元素的第一代码字，其中该第一代码字包括第一正常位元子和第一旁路位元子。如步骤540所示，为所述每个TU决定相应于第二语法元素的第二代码字，其中该第二代码字包括第二正常位元子和第二旁路位元子。如步骤550所示，决定包括与所述一个或多个TU相关的第一正常位元子和第二正常位元子的第一部分。如步骤560所示，决定包括与所述一个或多个TU相关的第一旁路位元子和第二旁路位元子的第二部分。如步骤570所示，为二进制算术编码，输出与所述一个或多个TU相关的第一部分和第二部分，其中该第一部分由正常编码进行处理，且该第二部分由旁路编码进行处理。
图6为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于帧内NxNPU。如步骤610所示，解码器接收包括第一部分和第二部分的已重排位元子，其中该第一部分包括与两个或多个PU的每一个相关的正常位元子，该第二部分包括与两个或多个PU的每一个相关的第一旁路位元子或第二旁路位元子。如步骤620所示，为所述两个或多个PU的每一个决定相应于第一语法元素的第一代码字，其中该第一代码字包括正常位元子，且对于所述两个或多个PU的每一个，该第一语法元素相应于帧内预测模式选择的一个指示。如步骤630所示，若该指示相应于最有可能模式编码（most-probable-mode coding），则对于所述两个或多个PU的每一个，第二代码字相应于第二语法元素，对于最有可能模式，决定相应于一索引（index）的该第二语法元素，其中该第二代码字包括第一旁路位元子。如步骤640所示，若该指示相应于剩余预测模式编码（remaining-prediction-mode coding），对于所述两个或多个PU的每一个，一第三代码字相应于第三语法元素，其中相应于剩余预测模式的该第三语法元素被决定，其中该第三代码字包括第二旁路位元子。如步骤650所示，为所述两个或多个PU的每一个输出第一语法元素、第二语法元素和第三语法元素。在本发明的另一实施例中，第一部分包括与四个帧内NxN PU的每一个相关的正常位元子，第二部分包括与四个帧内NxN PU的每一个相关的第一旁路位元子或第二旁路位元子。
图7为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于帧内NxNPU。如步骤710所示，编码器为每个PU接收第一语法元素，其中对于该每个PU，该第一语法元素相应于帧内预测模式选择的一个指示。如步骤720所示，若该指示相应于最有可能模式编码，编码器为每个PU接收第二语法元素，其中对于最有可能模式，该第二语法元素相应于一索引。如步骤730所示，若该指示相应于剩余预测模式编码，编码器进一步为每个PU接收第三语法元素，其中该第三语法元素相应于剩余预测模式。如步骤740所示，为所述每个PU决定相应于第一语法元素的第一代码字，其中该第一代码字包括正常位元子。如步骤750所示，若该指示相应于最有可能模式编码，为所述每个PU决定相应于第二语法元素的第二代码字，其中该第二代码字包括第一旁路位元子。如步骤760所示，若该指示相应于剩余预测模式编码，为所述每个PU决定相应于第三语法元素的第三代码字，其中该第三代码字包括第二旁路位元子。如步骤770所示，决定第一部分，其中该第一部分包括与两个或多个PU有关的正常位元子。如步骤780所示，决定第二部分，其中该第二部分包括与所述两个或多个PU的每一个有关的第一旁路位元子和第二旁路位元子。如步骤790所示，为二进制算术编码输出第一部分和第二部分，其中该第一部分由正常编码进行处理，且该第二部分由旁路编码进行处理。在本发明的另一实施例中，第一部分包括与四个帧内NxN PU的每一个相关的正常位元子，第二部分包括与四个帧内NxN PU的每一个相关的第一旁路位元子或第二旁路位元子。
图8为依据本发明一实施例的CABAC解码系统的流程示意图，该流程用于一个或多个区块的多种语法元素，其中该一个或多个区块包括当前区块和相邻区块。如步骤810所示，解码器将与所述一个或多个区块有关的已重排位元子解码成正常位元子和第一部分，其中该正常位元子由正常解码进行处理，第一部分由旁路解码进行处理。如步骤820所示，从与所述一个或多个区块有关的第一部分中决定第一旁路位元子和第二旁路位元子。如步骤830所示，为每个区块决定相应于第一语法元素的第一代码字，其中该第一代码字包括第一旁路位元子。如步骤840所示，为每个区块决定相应于第二语法元素的第二代码字，其中该第二代码字包括第二旁路位元子，其中该第一代码字和该第二代码字的至少一个进一步包括该正常位元子，且对于一个编码系统，该第一语法元素和该第二语法元素选自于包括与SAO参数、ALF参数、编码单元参数、模式编码参数、运动参数和系数编码参数有关的语法的语法元素组。再次使用HM-5.0语法作为语法元素组的举例来实施本发明。如步骤850所示，为所述每个区块输出第一语法元素和第二语法元素。其中，在本发明的一实施例中，与第一代码字和第二代码字的至少一个相关的正常位元子在第二部分中收集，该第一语法元素和该第二语法元素相应于来自不同区块的一个相同语法。
图9为依据本发明一实施例的CABAC编码系统的流程示意图，该流程用于一个或多个区块的多种语法元素，其中该一个或多个区块包括当前区块和相邻区块。如步骤910所示，编码器接收来自一个或多个区块的第一语法元素和第二语法元素，其中该第一语法元素和该第二语法元素选自于包括与SAO参数、ALF参数、编码单元参数、模式编码参数、运动参数和系数编码参数有关的语法的语法元素组。再次使用HM-5.0语法作为语法元素组的举例来实施本发明。如步骤920所示，决定相应于第一语法元素的第一代码字，其中该第一代码字包括第一旁路位元子。如步骤930所示，决定相应于第二语法元素的第二代码字，其中该第二代码字包括第二旁路位元子，其中该第一代码字和该第二代码字的至少一个进一步包括正常位元子。如步骤940所示，决定包括该第一旁路位元子和该第二旁路位元子的第一部分，其中该第一旁路位元子和该第二旁路位元子与所述一个或多个区块相关。如步骤950所示，为二进制算术编码输出与所述一个或多个区块相关的第一部分，其中该第一部分由旁路编码进行处理。在本发明的一实施例中，还可进一步决定包括与该一个或多个区块相关的该正常位元子的第二部分，并为该二进制算术编码提供该第二部分，其中该第二部分由正常编码进行处理。在本发明的一实施例中，该第一语法元素和该第二语法元素相应于来自不同区块的一个相同语法。
上述描述用以帮助本领域技术人员实施本发明，本发明已在特定应用及其需求的内容中提供。对上述实施例的各种修改对于本领域技术人员而言是显而易见的，本文定义的基本原则可应用于其他实施例中。因此，本发明并不限于所描述的实施例，而是被赋予与本文揭示的原则和创新特征相一致的最大范围。在上述细节描述中，之所以展示各种特定细节是为了提供本发明的透彻的理解。然而，本领域技术人员也可理解可实施本发明。
依据上述描述的本发明，可在硬件、软件或其组合中实施本发明的对二值化结果进行重排以将旁路位元子聚集在一起的实施例。例如，本发明的一实施例可为集成在视频压缩芯片中的集成电路或集成在视频压缩软件中程序代码，用以执行上述处理。本发明的一实施例可为在数字信号处理器（Digital Signal Processor，DSP）上执行的程序代码，用以执行上述处理。本发明也可包括被计算机处理器、数字信号处理器、微处理器、现场可编程门阵列（field programmable gate array，FPGA）执行的多个功能。通过执行定义本发明的特定方法的机器可读软件代码或固件代码，这些处理器可配置为依据本发明执行特定任务。软件代码或固件代码可用不同程序语言和不同格式或式样进行开发。软件代码也可与不同目标平台兼容。然而，软件代码的不同的代码格式、式样和语言，以及其他用以执行本发明相一致的任务的配置代码的装置不会脱离本发明的精神和范畴。
不脱离本发明精神或本质特征的其他特定形式可包括在本发明中。所述实施例仅用于从各个角度进行考虑而并不用于限制本发明。因此，本发明的范围是由后附的权利要求所限定而并非由前述描述所限制。在权利要求的意义范围内或等同范围之内的所有变化都包括在本发明范围之内。

Claims (12)

1.一种基于上下文自适应二进制算术解码的方法，用于一个或多个区块的语法元素，该方法包括：
将与该一个或多个区块相关的已重排位元子解码成正常位元子和第一部分，其中该正常位元子由正常解码进行处理，该第一部分由旁路解码进行处理；
从与该一个或多个区块相关的该第一部分中决定第一旁路位元子和第二旁路位元子；
为每个区块决定相应于第一语法元素的第一代码字，其中该第一代码字包括该第一旁路位元子；
为该每个区块决定相应于第二语法元素的第二代码字，其中该第二代码字包括该第二旁路位元子，且该第一代码字和该第二代码字的至少一个进一步包括该正常位元子，该第一语法元素和该第二语法元素选自于包括与样本自适应偏差参数、自适应环路滤波器参数、编码单元参数、模式编码参数、运动参数和系数编码参数相关的语法的语法元素组；以及
为该每个区块提供该第一语法元素和该第二语法元素。
2.如权利要求1所述的方法，其特征在于，与来自该一个或多个区块的该第一代码字和该第二代码字的至少一个相关的该正常位元子在第二部分中收集。
3.如权利要求1所述的方法，其特征在于，该一个或多个区块包括当前区块和相邻区块。
4.如权利要求1所述的方法，其特征在于，该第一语法元素和该第二语法元素相应于来自不同区块的一个相同语法。
5.一种基于上下文自适应二进制算术编码的方法，用于一个或多个区块的语法元素，该方法包括：
接收来自一个或多个区块的第一语法元素和第二语法元素，其中该第一语法元素和该第二语法元素选自于包括与样本自适应偏差参数、自适应环路滤波器参数、编码单元参数、模式编码参数、运动参数和系数编码参数相关的语法的语法元素组；
决定相应于该第一语法元素的第一代码字，其中该第一代码字包括第一旁路位元子；
决定相应于该第二语法元素的第二代码字，其中该第二代码字包括第二旁路位元子，其中该第一代码字和该第二代码字的至少一个进一步包括正常位元子；
决定包括该第一旁路位元子和该第二旁路位元子的第一部分，其中该第一旁路位元子和该第二旁路位元子与该一个或多个区块相关；
为二进制算术编码提供与该一个或多个区块相关的该第一部分，其中该第一部分由旁路编码进行处理。
6.如权利要求5所述的方法，其特征在于，决定包括与该一个或多个区块相关的该正常位元子的第二部分，并为该二进制算术编码提供该第二部分，其中该第二部分由正常编码进行处理。
7.如权利要求5所述的方法，其特征在于，该一个或多个区块包括当前区块和相邻区块。
8.如权利要求5所述的方法，其特征在于，该第一语法元素和该第二语法元素相应于来自不同区块的一个相同语法。
9.一种基于上下文自适应二进制算术解码的装置，用于一个或多个区块的语法元素，该装置包括：
第一电路，用于将与该一个或多个区块相关的已重排位元子解码成正常位元子和第一部分，其中该正常位元子由正常解码进行处理，该第一部分由旁路解码进行处理；
第二电路，用于从与该一个或多个区块相关的该第一部分中决定第一旁路位元子和第二旁路位元子；
第三电路，用于为每个区块决定相应于第一语法元素的第一代码字，其中该第一代码字包括该第一旁路位元子；
第四电路，用于为该每个区块决定相应于第二语法元素的第二代码字，其中该第二代码字包括该第二旁路位元子，且该第一代码字和该第二代码字的至少一个进一步包括该正常位元子，该第一语法元素和该第二语法元素选自于包括与样本自适应偏差参数、自适应环路滤波器参数、编码单元参数、模式编码参数、运动参数和系数编码参数相关的语法的语法元素组；以及
第一接口电路，用于为该每个区块提供该第一语法元素和该第二语法元素。
10.如权利要求9所述的装置，其特征在于，该第一电路、该第二电路、该第三电路、该第四电路、和该第一接口电路中的两个或多个是由集成电路实施。
11.一种基于上下文自适应二进制算术编码的装置，用于一个或多个区块的语法元素，该装置包括：
第一接口电路，用于接收来自一个或多个区块的第一语法元素和第二语法元素，其中该第一语法元素和该第二语法元素选自于包括与样本自适应偏差参数、自适应环路滤波器参数、编码单元参数、模式编码参数、运动参数和系数编码参数相关的语法的语法元素组；
第一电路，用于决定相应于该第一语法元素的第一代码字，其中该第一代码字包括第一旁路位元子；
第二电路，用于决定相应于该第二语法元素的第二代码字，其中该第二代码字包括第二旁路位元子，其中该第一代码字和该第二代码字的至少一个进一步包括正常位元子；
第三电路，用于决定包括该第一旁路位元子和该第二旁路位元子的第一部分，其中该第一旁路位元子和该第二旁路位元子与该一个或多个区块相关；
第二接口电路，用于为二进制算术编码提供与该一个或多个区块相关的该第一部分，其中该第一部分由旁路编码进行处理。
12.如权利要求11所述的装置，其特征在于，该第一电路、该第二电路、该第三电路、该第一接口电路和该第二接口电路中的两个或多个是由集成电路实施。
CN201280027906.1A 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置 Active CN103597834B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610338958.0A CN106101727B (zh) 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161514986P 2011-08-04 2011-08-04
US61/514,986 2011-08-04
PCT/CN2012/079538 WO2013017092A1 (en) 2011-08-04 2012-08-02 Method and apparatus for reordered binarization of syntax elements in cabac

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201610338958.0A Division CN106101727B (zh) 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置

Publications (2)

Publication Number Publication Date
CN103597834A CN103597834A (zh) 2014-02-19
CN103597834B true CN103597834B (zh) 2016-12-21

Family

ID=47628645

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201280027906.1A Active CN103597834B (zh) 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置
CN201610338958.0A Active CN106101727B (zh) 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201610338958.0A Active CN106101727B (zh) 2011-08-04 2012-08-02 基于上下文自适应二进制算术编码的方法及装置

Country Status (5)

Country Link
US (2) US9509989B2 (zh)
EP (2) EP2988511A1 (zh)
CN (2) CN103597834B (zh)
MX (1) MX2013015212A (zh)
WO (1) WO2013017092A1 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201119206D0 (en) 2011-11-07 2011-12-21 Canon Kk Method and device for providing compensation offsets for a set of reconstructed samples of an image
CA2826423C (en) 2011-11-07 2020-03-24 Panasonic Corporation Image coding method, image coding apparatus, image decoding method, and image decoding apparatus
US9088796B2 (en) 2011-11-07 2015-07-21 Sharp Kabushiki Kaisha Video decoder with enhanced CABAC decoding
US20130114667A1 (en) * 2011-11-08 2013-05-09 Sony Corporation Binarisation of last position for higher throughput
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
WO2013109026A1 (ko) 2012-01-18 2013-07-25 엘지전자 주식회사 엔트로피 부호화/복호화 방법 및 그 장치
CN103220506B (zh) * 2012-01-19 2015-11-25 华为技术有限公司 一种编解码方法和设备
AU2012200319B2 (en) 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
AU2012200345B2 (en) * 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
EP2858354B1 (en) * 2012-05-25 2022-12-21 Sun Patent Trust Video image coding method, video image decoding method, video image coding device, video image decoding device, and video image coding-decoding device
JP6288423B2 (ja) 2012-06-04 2018-03-07 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
US10623759B2 (en) * 2012-06-13 2020-04-14 Sony Corporation Decoupling enhancements in sample adaptive offset (SAO) for high efficiency video encoder (HEVC)
KR20150116840A (ko) * 2013-01-02 2015-10-16 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US9973759B2 (en) 2013-07-08 2018-05-15 Hfi Innovation Inc. Method of simplified CABAC coding in 3D video coding
US9392292B2 (en) 2013-09-27 2016-07-12 Apple Inc. Parallel encoding of bypass binary symbols in CABAC encoder
US9351003B2 (en) 2013-09-27 2016-05-24 Apple Inc. Context re-mapping in CABAC encoder
CN103747258B (zh) * 2014-01-27 2015-02-04 中国科学技术大学 一种高性能视频编码标准的加密处理方法
EP3138288B1 (en) 2014-06-20 2020-12-23 HFI Innovation Inc. Method and apparatus of binarization and context-adaptive coding for syntax in video coding
WO2016074147A1 (en) * 2014-11-11 2016-05-19 Mediatek Singapore Pte. Ltd. Separated coding tree for luma and chroma
US11146788B2 (en) 2015-06-12 2021-10-12 Qualcomm Incorporated Grouping palette bypass bins for video coding
WO2017041271A1 (en) * 2015-09-10 2017-03-16 Mediatek Singapore Pte. Ltd. Efficient context modeling for coding a block of data
EP3270595A1 (en) 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for last coefficient coding for adaptive transform based video compression
WO2018030291A1 (ja) * 2016-08-10 2018-02-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
KR20180087771A (ko) 2017-01-25 2018-08-02 삼성전자주식회사 엔트로피 인코더 및 이를 포함하는 비디오 인코더
JP6992825B2 (ja) * 2018-01-30 2022-01-13 富士通株式会社 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム
CN112514388B (zh) * 2018-08-08 2022-10-25 富士通株式会社 编码装置、编码方法、解码装置
US11483575B2 (en) * 2018-08-24 2022-10-25 Hfi Innovation Inc. Coding transform coefficients with throughput constraints

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466739C (zh) * 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7245740B2 (en) * 2003-07-01 2007-07-17 Oki Electric Industry Co., Ltd. Electronic watermark embedding device, electronic watermark detection device, electronic watermark embedding method, and electronic watermark detection method
US6894628B2 (en) * 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables
CN100584025C (zh) * 2005-08-04 2010-01-20 华为技术有限公司 一种基于内容自适应的算术解码系统及装置
CN101005287A (zh) * 2007-01-26 2007-07-25 北京中星微电子有限公司 提高算术编码速度的方法、系统及编码装置
TWI341657B (en) * 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
US7777654B2 (en) * 2007-10-16 2010-08-17 Industrial Technology Research Institute System and method for context-based adaptive binary arithematic encoding and decoding
WO2011002914A1 (en) * 2009-06-30 2011-01-06 Massachusetts Institute Of Technology System and method for providing high throughput entropy coding using syntax element partitioning
JP5736032B2 (ja) * 2010-04-09 2015-06-17 株式会社Ｎｔｔドコモ 算術符号化のための適応型２値化
RU2565877C2 (ru) * 2010-07-06 2015-10-20 Нокиа Корпорейшн Способ и устройство для определения соответствия между синтаксическим элементом и кодовым словом для кодирования переменной длины
US9055305B2 (en) * 2011-01-09 2015-06-09 Mediatek Inc. Apparatus and method of sample adaptive offset for video coding
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) * 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US10070127B2 (en) * 2011-01-14 2018-09-04 Ntt Docomo, Inc. Method and apparatus for arithmetic coding and termination
WO2012134246A2 (ko) * 2011-04-01 2012-10-04 엘지전자 주식회사 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치
US9747255B2 (en) * 2011-05-13 2017-08-29 Texas Instruments Incorporated Inverse transformation using pruning for video coding
US10123053B2 (en) * 2011-05-23 2018-11-06 Texas Instruments Incorporated Acceleration of bypass binary symbol processing in video coding
RS64604B1 (sr) * 2011-06-16 2023-10-31 Ge Video Compression Llc Entropijsko kodiranje razlika vektora kretanja
CN105554510B (zh) * 2011-06-28 2019-06-28 三星电子株式会社 对视频进行解码的方法和设备
US9699456B2 (en) * 2011-07-20 2017-07-04 Qualcomm Incorporated Buffering prediction data in video coding
US10390046B2 (en) * 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode
US10158874B2 (en) * 2015-09-30 2018-12-18 Apple Inc. Parallel bypass and regular bin coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466739C (zh) * 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Modified MVD coding for CABAC;Hisao Sasai 等;《JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11》;20110122;摘要、第一部分1-3行、第二部分1-9行以及附图1 *

Also Published As

Publication number Publication date
WO2013017092A1 (en) 2013-02-07
EP2740272A1 (en) 2014-06-11
US9838034B2 (en) 2017-12-05
CN106101727B (zh) 2019-10-08
US20170041022A1 (en) 2017-02-09
MX2013015212A (es) 2014-03-21
US20140192861A1 (en) 2014-07-10
EP2988511A1 (en) 2016-02-24
US9509989B2 (en) 2016-11-29
EP2740272A4 (en) 2015-04-08
CN106101727A (zh) 2016-11-09
CN103597834A (zh) 2014-02-19

Similar Documents

Publication Publication Date Title
CN103597834B (zh) 基于上下文自适应二进制算术编码的方法及装置
US11496385B2 (en) Binarizing secondary transform index
TWI753356B (zh) 用於編碼或解碼轉換塊的方法與裝置
JP7044765B2 (ja) ビデオコーディングのための線形モデルクロマイントラ予測
KR102341898B1 (ko) 인터-컬러 성분 잔차 예측
EP3158738B1 (en) Block vector coding for intra block copying
WO2017140211A1 (en) Method and apparatus of advanced intra prediction for chroma components in video coding
EP3471412B1 (en) Intra-prediction method for video decoding and video encoding
US11595656B2 (en) Method and apparatus of transform coefficient coding with TB-level constraint
WO2012176964A1 (ko) 영상 정보 부호화 및 복호화 방법
US10187661B2 (en) Method and apparatus for context adaptive binary arithmetic coding of syntax elements
CN109076241A (zh) 利用样本值的非相邻参考线进行帧内图片预测
US20130258049A1 (en) Merge signaling and loop filter on/off signaling
WO2015142854A1 (en) Dictionary coding of video content
WO2013000324A1 (en) Method and apparatus of intra mode coding
WO2013158566A9 (en) Coefficient groups and coefficient coding for coefficient scans
US20150189321A1 (en) Method of Binarization and Context Adaptive Binary Arithmetic Coding of Depth Coding Syntax
WO2012138032A1 (ko) 영상 정보 부호화 방법 및 복호화 방법
TWI734178B (zh) 具有產出限制的編碼轉換係數

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160907

Address after: Hsinchu County, Taiwan, China

Applicant after: Atlas Limited by Share Ltd

Address before: China Taiwan Hsinchu Science Park Hsinchu city Dusing a road No.

Applicant before: MediaTek.Inc

C14 Grant of patent or utility model
GR01 Patent grant