CN101600104A - 上下文自适应二进制算术编码的解码单元及解码方法 - Google Patents
上下文自适应二进制算术编码的解码单元及解码方法 Download PDFInfo
- Publication number
- CN101600104A CN101600104A CNA2009100088539A CN200910008853A CN101600104A CN 101600104 A CN101600104 A CN 101600104A CN A2009100088539 A CNA2009100088539 A CN A2009100088539A CN 200910008853 A CN200910008853 A CN 200910008853A CN 101600104 A CN101600104 A CN 101600104A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- decoding
- coefficient flag
- binary element
- coefficient
- 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.)
- Granted
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明提供一种上下文自适应二进制算术编码的解码方法与解码单元，用于解码比特流，方法包含：检测控制信号；依据控制信号，从比特流解码代表第一系数旗标与第二系数旗标其中之一的第一二进制元素；依据控制信号与解码的第一二进制元素，从比特流解码代表第二系数旗标与下一第一系数旗标其中之一的第二二进制元素；以及依据解码的第一与第二二进制元素更新控制信号，其中第一二进制元素与第二二进制元素是在一个时间周期内被解码，第一系数旗标指示相对应的系数值是否为零，以及第二系数旗标指示系数映射解码程序是否结束。本发明提供的解码方法与解码单元，能够提高解码速度与减少解码所需的时间周期，从而提高解码效率。
Description
技术领域
本发明是有关于一种解码方法，且特别是关于一种上下文自适应二进制算术编码(Context-based Adaptive Binary Arithmetic Coding，以下简称为CABAC)的解码方法与解码单元。
背景技术
与先前标准相比，新H.264/高级视频编码(Advanced Video Coding，AVC)的视频编码标准提供了明显提高的压缩增益。H.264/动态影像专家小组(MovingPicture Experts Group，以下简称为MPEG)-4AVC为最近的视频编码标准，其利用各种高级视频编码工具来提供较现有视频编码(例如，MPEG-2与H.263)标准更好的压缩性能。
CABAC被采用作为H.264/MPEG-4AVC标准的规范部分(normative part)。CABAC为H.264/AVC的编码标准中熵编码(entropy coding)的两种可选方法其中之一。H.264/AVC中规定的另一种方法为基于使用适应上下文来转换的可变长度编码组的低复杂度熵编码技术，也称为上下文自适应可变长度编码(Context-Adaptive Variable-Length Coding，以下简称为CAVLC)。相较于CABAC，CAVLC以较低的压缩效率为代价，减少实施成本。因此，对于标准或者高分辨率的电视信号，在相同的目标视频质量时，相对于CAVLC，CABAC一般节约10％-20％的比特率。
CABAC涉及三种主要组成部分：1)输入符号流的二元化(binarization)处理，以产生(yield)二元符号流(二进制元素)；2)上下文模型(基于前一二进制元素值的一个二进制元素为0或者1的条件概率)；3)二进制算法编码(根据条件概率透过细分递归间隔的细分)。
然而，问题在于H.264/AVC的视频编码标准的CABAC的计算复杂度。H.264/AVC的视频编码标准的CABAC的计算复杂度增加了编码速度与解码速度受阻的概率。针对此问题的现有技术的方法包含，在高频状态运行编码/解码硬件以处理计算复杂度问题。但是，现有技术的方法的缺陷在于，提高了相应硬件的运行频率。因此，需要一种提高CABAC解码效率而不会提高相应硬件的运行频率的方法及装置。
发明内容
本发明为了解决现有技术中需要提高相应硬件的运行频率来处理CABAC解码计算高复杂度的技术问题，提供一种提高CABAC解码效率，而不需要提高相应硬件的运行频率的解码方法与解码单元。
依据本发明的一个实施方式，提供一种上下文自适应二进制算术编码的解码方法，用于解码比特流，此方法包含：检测控制信号；依据控制信号，从比特流解码代表第一系数旗标与第二系数旗标其中之一的第一二进制元素；依据解码的第一二进制元素与控制信号，从比特流解码代表第二系数旗标与下一第一系数旗标其中之一的第二二进制元素；以及依据解码的第一与第二二进制元素更新控制信号，其中第一二进制元素与第二二进制元素是在一个时间周期内被解码，第一系数旗标指示相对应的系数值是否为零，以及第二系数旗标指示系数映射解码程序是否结束。
依据本发明的另一实施方式，提供一种上下文自适应二进制算术编码的解码单元，用于解码比特流，包含：第一解码器，检测控制信号，并且依据控制信号，从比特流解码代表第一系数旗标与第二系数旗标其中之一的第一二进制元素；以及第二解码器，耦接至第一解码器，依据解码的第一二进制元素与上述控制信号，从比特流解码代表第二系数旗标与下一第一系数旗标其中之一的第二二进制元素；以及依据解码的第一二进制元素与第二二进制元素更新控制信号，其中第一二进制元素与第二二进制元素是在一个时间周期内被解码，第一系数旗标指示相对应的系数值是否为零，以及第二系数旗标指示系数映射解码程序是否结束。
依据本发明的又一实施方式，提供一种上下文自适应二进制算术编码的解码方法，用于解码比特流，包含：检测控制信号；响应控制信号，在一个时间周期内解码来自比特流的至少两个二进制元素；以及依据控制信号，决定至少一个解码的二进制元素为第一系数旗标与第二系数旗标其中之一；其中第一系数旗标指示相对应的系数值是否为零，以及第二系数旗标指示系数映射解码程序是否结束。
本发明提供的CABAC解码方法与解码单元，通过在一个时间周期内解码至少两个二进制元素来提高解码速度与减少解码所需的时间周期，从而能够提高CABAC解码效率。
附图说明
图1是依据本发明的一个实施方式的CABAC解码单元的简要方框图。
图2是依据本发明另一实施方式的CABAC解码方法的流程图。
图3是依据本发明的又一实施方式的解释图1所示的CABAC解码单元的操作的时序图。
图4显示了依据本发明的另一实施方式的电子***的示意图。
具体实施方式
为让本发明的目的、特征、和优点能更明显易懂，下文特举出较佳实施方式，并配合附图，作详细说明如下：
关于H.264CABAC规格的解码，CABAC解码单元接收并解码比特流(bitstream)以产生二进制元素(bin)流。依据与语法元素(syntax element)有关的二元化方法，通过解码上述二进制元素流来解释语法值(syntax value)。在H.264/AVC标准中，三个语法元素被利用来编码区块残余(residual)，此三个语法元素包含第一系数旗标(significant_coeff_flag，以下表示为Sig)、第二系数旗标(last_significant_coeff_flag，以下表示为Last)、与对应系数值。每一语法元素，即：第一系数旗标(Sig)、第二系数旗标(Last)与对应系数值分别代表不同的功能或者意义。例如，第一系数旗标(Sig)代表对应系数值是否等于0。当第一系数旗标(Sig)为1时，对应系数值并非为0，否则，当第一系数旗标(Sig)为0时，对应系数值为0。当第二系数旗标(Last)为1时，其意味着CABAC解码操作的系数映射(coefficient map)解码程序结束。反之，当第二系数旗标(Last)为0时，系数映射解码程序未结束。
解码第一系数旗标(Sig)与第二系数旗标(Last)的过程占用了CABAC解码操作的大部分工作量，其原因为，对于每一4X4区块，最多有15对第一系数旗标(Sig)与第二系数旗标(Last)，其中在4:2:0视频模型中每一宏区块(macroblock，MB)内最多具有24个4X4区块。传统地，如果第一系数旗标(Sig)为0，在系数映射解码程序的一个时间周期内CABAC解码单元仅仅解码一个二进制元素。因此，CABAC解码单元不能有效地在一个时间周期解码两个或者更多的旗标，例如：两个第一系数旗标(Sig)、或者一个第一系数旗标(Sig)与一个第二系数旗标(Last)。
图1是依据本发明的一个实施方式的CABAC解码单元100的简要方框图。CABAC解码单元100包含用以系数映射解码程序的第一解码器110与第二解码器120，第一解码器110接收比特流并且检测控制信号Sig_first。第一解码器110更依据控制信号Sig_first解码代表第一系数旗标(Sig)与第二系数旗标(Last)其中之一的第一二进制元素，以产生第一二进制元素的第一二进制元素值bin_val_1。具体来说，第一解码器110依据控制信号Sig_first决定对应第一系数旗标(Sig)或第二系数旗标(Last)的第一二进制元素，并且通过依据上下文控制信号ctx_fst选择的上下文模型(context model)产生第一二进制元素的第一二进制元素值bin_val_1。依据本发明的实施方式，当控制信号Sig_first等于1时，第一解码器110依据上下文控制信号ctx_fst从比特流解码第一二进制元素，并且决定第一二进制元素为指示相对应的系数值是否为0的第一系数旗标(Sig)。相反地，当控制信号Sig_first等于0时，第一解码器110依据上下文控制信号ctx_fst从比特流解码第一二进制元素，并且决定第一二进制元素为指示CABAC解码操作的系数映射解码程序是否结束的第二系数旗标(Last)。第二解码器120接收比特流以及自第一解码器110接收第一二进制元素值bin_val_1与上下文选择信号renew_ctx。第二解码器120更依据控制信号Sig_first与第一二进制元素值bin_val_1解码代表第二系数旗标(Last)与下一第一系数旗标(Sig)其中之一的第二二进制元素，以产生第二二进制元素的第二二进制元素值bin_val_2。具体来说，第二解码器120依据控制信号Sig_first与第一二进制元素值bin_val_1决定对应于下一第一系数旗标(Sig)或第二系数旗标(Last)的第二二进制元素，并且通过依据上下文选择信号renew_ctx、ctx_sec_a与ctx_sec_b选择的上下文模型产生第二二进制元素的第二二进制元素值bin_val_2。因此，第二解码器120解码来自比特流的下一第一系数旗标(Sig)，以指示相对应的系数值是否为0，并且据此产生第二二进制元素的第二二进制元素值bin_val_2。否则，第二解码器120解码来自比特流的第二系数旗标(Last)，以检测CABAC解码操作的系数映射解码程序是否结束，并且产生第二二进制元素的第二二进制元素值bin_val_2。第二解码器120更据此更新下一周期的控制信号Sig_first。此外，需注意的是，第一二进制元素与第二二进制元素在一个时间周期内被解码。
简而言之，第一解码器110依据上下文控制信号ctx_fst与控制信号Sig_first自比特流解码第一系数旗标(Sig)或者第二系数旗标(Last)，以产生第一二进制元素值bin_val_1。响应于第一二进制元素值bin_val_1与控制信号Sig_first，第二解码器120至少依据一个上下文选择信号(renew_ctx、ctx_sec_a、与ctx_sec_b)自比特流解码下一第一系数旗标(Sig)或者第二系数旗标(Last)，以产生第二二进制元素值bin_val_2。
CABAC解码单元100中的第一解码器110与第二解码器120的操作如下详述。依据本发明的实施方式，当控制信号Sig_first为1并且由第一解码器110解码的第一系数旗标(Sig)也为1时，第二解码器120解码第二系数旗标(Last)。当被解码的第二系数旗标(Last)为1时，系数映射解码程序结束(情况1)。相反地，当被解码的第二系数旗标(Last)为0时，下一周期的控制信号Sig_first为1(情况2)。
依据本发明的另一实施方式，当控制信号Sig_first为1并且由第一解码器110解码的第一系数旗标(Sig)为0时，第二解码器120解码下一第一系数旗标(Sig)。当下一第一系数旗标(Sig)为1时，下一周期的控制信号Sig_first为0(情况3)。相反地，当下一第一系数旗标(Sig)为0时，下一周期的控制信号Sig_first为1(情况4)。
依据本发明的另一实施方式，当控制信号Sig_first为0并且由第一解码器110解码的第二系数旗标(Last)为1时，系数映射解码程序结束(情况5)。
依据本发明的另一实施方式，当控制信号Sig_first为0并且由第一解码器110解码的第二系数旗标(Last)为0时，第二解码器120解码下一第一系数旗标(Sig)。当被解码的下一第一系数旗标(Sig)为1时，下一周期的控制信号Sig_first为0(情况6)。相反地，当被解码的下一第一系数旗标(Sig)为0时，下一周期的控制信号Sig_first为1(情况7)。表1显示了上述情况1-7。
表1
需注意的是，除非第二系数旗标(Last)为1，指示系数映射解码程序结束，否则第一解码器110与第二解码器120在一个时间周期内至少解码一个第一系数旗标(Sig)与一个第二系数旗标(Last)，或者两个第一系数旗标(Sig)。因此，当接收到的第一系数旗标(Sig)为0时，解码器110与120不会处于闲置状态。解码器110与120在一个时间周期内分别解码至少一个系数旗标，例如第一系数旗标(Sig)与第二系数旗标(Last)。因此，第一解码器110与第二解码器120更有效率地解码第一系数旗标(Sig)与第二系数旗标(Last)，而没有浪费一个时间周期。解码速度显著增加且解码延迟的几率减少。此外，只要第一解码器110与第二解码器120能够根据控制信号Sig_first决定第一二进制元素与第二二进制元素为第一系数旗标(Sig)或者第二系数旗标(Last)，则控制信号Sig_first的电平可以调整。此为本领域技术人员所熟知，在此不再赘述。
图2是依据本发明另一实施方式的CABAC解码方法200的流程图。CABAC解码方法200包含以下步骤：
步骤210：检测控制信号Sig_first；
步骤221：解码第一系数旗标(Sig)；
步骤222：解码第二系数旗标(Last)；
步骤231：解码第二系数旗标(Last)；
步骤232：解码下一第一系数旗标(Sig)；
步骤233：解码结束；
步骤234：解码下一第一系数旗标(Sig)；
步骤241：解码结束；
步骤242：更新下一周期的控制信号为1(Sig_first＝1)；
步骤251：更新下一周期的控制信号为0(Sig_first＝0)；
步骤252：更新下一周期的控制信号为1(Sig_first＝1)；
步骤261：更新下一周期的控制信号为0(Sig_first＝0)；
步骤262：更新下一周期的控制信号为1(Sig_first＝1)。
具体说明如下，第一解码器110与第二解码器120检测控制信号Sig_first(步骤210)。
依据本发明的一个实施方式，当在步骤210中检测到的控制信号Sig_first为1时，第一解码器110解码代表第一系数旗标(Sig)的第一二进制元素，其中第一系数旗标(Sig)指示对应的系数值是否为0(步骤221)。如果首先在步骤221中解码第一系数旗标(Sig)，则方法200进行至分别对应于情况1、2、3与4的步骤241、242、251与252。
当控制信号Sig_first为1并且在步骤221中解码的第一系数旗标(Sig)为1时，第二解码器120解码代表第二系数旗标(Last)的第二二进制元素(步骤231)。当在步骤231中由第二解码器120解码的第二系数旗标(Last)为1时，系数映射解码程序结束(步骤241，情况1)。当在步骤231中，由第二解码器120解码的第二系数旗标(Last)为0时，第二解码器120更新下一周期的控制信号Sig_first为1(步骤242，情况2)。
当控制信号Sig_first为1并且在步骤221中解码的代表第一系数旗标(Sig)的第一二进制元素为0时，第二解码器120解码代表下一第一系数旗标(Sig)的第二二进制元素(步骤232)。在步骤232解码下一第一系数旗标(Sig)之后，如果解码的下一第一系数旗标(Sig)为1，下一周期的控制信号Sig_first更新为0(步骤251，情况3)。当在步骤232中解码的下一第一系数旗标(Sig)为0时，第二解码器120更新下一周期的控制信号Sig_first为1(步骤252，情况4)。
依据本发明的另一实施方式，当在步骤210中检测的控制信号Sig_first为0，第一解码器110解码代表第二系数旗标(Last)的第一二进制元素(步骤222)，其中第二系数旗标(Last)指示系数映射解码程序是否结束。如果首先在步骤222中解码第二系数旗标(Last)，则方法200进行至分别对应于情况5、6与7的步骤233、261与262。
当控制信号Sig_first为0，并且在步骤222中由第一解码器110解码的第二系数旗标(Last)为1时，系数映射解码程序结束(步骤233，情况5)。
当控制信号Sig_first为0，并且在步骤222中由第一解码器110解码的代表第二系数旗标(Last)的第一二进制元素为0时，第二解码器120解码代表下一第一系数旗标(Sig)的第二二进制元素(步骤234)。
当在步骤234中由第二解码器120解码的代表下一第一系数旗标(Sig)的第二二进制元素为1时，第二解码器120更新下一周期的控制信号Sig_first为0(步骤261，情况6)。相反地，当在步骤234中由第二解码器120解码的代表下一第一系数旗标(Sig)的第二二进制元素为0时，第二解码器120更新下一周期的控制信号Sig_first为1(步骤262，情况7)。
简而言之，第一解码器110与第二解码器120在接收到为0的第一系数旗标(Sig)时，处于非闲置状态。每一时间周期内，第一解码器110与第二解码器120分别解码至少一个系数旗标。因此，由于每一时间周期充分地被利用，第一解码器110与第二解码器120更有效率地解码第一系数旗标(Sig)与第二系数旗标(Last)以产生第一二进制元素值bin_val_1与第二二进制元素值bin_val_2。
图3是依据本发明的又一实施方式的解释图1所示的CABAC解码单元的操作的时序图。图3显示了频率信号CLK，上下文控制信号ctx_fst，上下文选择信号renew_ctx、ctx_sec_a与ctx_sec_b，二进制元素值(信号)bin_val_1与bin_val_2，以及控制信号sig_first的时序。图3显示了每一信号在每一时间周期内为不同的值或者不同的模型。在时间周期0内，CABAC解码单元100开始解码系数旗标(Sig与Last)。如图3所示，在时间周期0内，控制信号sig_first＝1，上下文控制信号ctx_fst＝s0，上下文选择信号renew_ctx＝s0’、ctx_sec_a＝s1以及ctx_sec_b＝10，并且第一解码器110依据控制信号sig_first与上下文控制信号ctx_fst解码来自比特流的第一二进制元素，以产生第一二进制元素值bin_val_1。如图3所示，由于在时间周期0内控制信号sig_first＝1以及二进制元素值bin_val_1＝0，表示第一系数旗标sig[0]＝0。同时，由于控制信号sig_first＝1以及第一系数旗标sig[0]＝0，表示第二解码器120在时间周期0内将解码来自比特流的下一第一系数旗标sig[1]，并且通过依据上下文选择信号renew_ctx、ctx_sec_a与ctx_sec_b选择的上下文模型产生第二二进制元素值bin_val_2。如图3所示，第二二进制元素值bin_val_2＝1，其表示下一第一系数旗标Sig[1]＝1。并且，在时间周期1内的控制信号sig_first将为0。关于时间周期1、2、3与4，由于情形与上述描述相似，相应的描述不再赘述。
图4显示了依据本发明的另一实施方式的电子***10的示意图。电子***10用以显示影像，包含CABAC解码单元100、控制单元12等等。举例来说，电子***10可为行动电话、数码相机(digital camera)、个人数字助理(personaldata assistant，PDA)、笔记型计算机、桌上型计算机(desktop computer)、电视、或者便携式DVD光驱(portable DVD player)。然而，本发明并不限制电子***10为上述装置。
以上所述仅为本发明的较佳实施方式，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。
Claims (21)
1.一种上下文自适应二进制算术编码的解码方法，用于解码比特流，该方法包含：
检测控制信号；
依据上述控制信号，从上述比特流解码代表第一系数旗标与第二系数旗标其中之一的第一二进制元素；
依据上述解码的第一二进制元素与上述控制信号，从上述比特流解码代表上述第二系数旗标与下一第一系数旗标其中之一的第二二进制元素；以及
依据上述解码的第一二进制元素与上述解码的第二二进制元素更新上述控制信号，
其中上述第一二进制元素与上述第二二进制元素是在一个时间周期内被解码，上述第一系数旗标指示相对应的系数值是否为零，以及上述第二系数旗标指示系数映射解码程序是否结束。
2.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，如果上述第一二进制元素代表上述第一系数旗标，则当上述第一系数旗标所指示的相对应的系数值不等于零时，上述第二二进制元素代表上述第二系数旗标。
3.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，如果上述第一二进制元素代表上述第一系数旗标，则当上述第一系数旗标所指示的相对应的系数值等于零时，上述第二二进制元素代表上述下一第一系数旗标。
4.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，如果上述第一二进制元素代表上述第二系数旗标，则当上述第一二进制元素的上述第二系数旗标指示上述系数映射解码程序没有结束时，上述第二二进制元素代表上述下一第一系数旗标。
5.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，当上述第二二进制元素代表上述第二系数旗标并且指示上述系数映射解码程序没有结束时，更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表上述下一第一系数旗标。
6.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，当上述第二二进制元素代表上述下一第一系数旗标并且指示相对应的系数值等于零时，更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表上述下一第一系数旗标。
7.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，当上述第二二进制元素代表上述下一第一系数旗标并且指示相对应的系数值不等于零时，更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表下一第二系数旗标。
8.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，解码上述第一二进制元素包含：
选择第一上下文模型，以使用上述第一上下文模型解码上述第一二进制元素；以及
依据上述控制信号，决定上述第一二进制元素为上述第一系数旗标或者上述第二系数旗标。
9.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，解码上述第二二进制元素包含：
选择第二上下文模型，以使用上述第二上下文模型解码上述第二二进制元素；以及
依据上述控制信号与上述第一二进制元素，决定上述第二二进制元素为上述第二系数旗标或者上述下一第一系数旗标。
10.根据权利要求1所述的上下文自适应二进制算术编码的解码方法，其特征在于，至少一个第一系数旗标与至少一个第二系数旗标、或者至少两个第一系数旗标在一个时间周期内被解码。
11.一种上下文自适应二进制算术编码的解码单元，用于解码比特流，该解码单元包含：
第一解码器，检测控制信号，并且依据上述控制信号，从上述比特流解码代表第一系数旗标与第二系数旗标其中之一的第一二进制元素；以及
第二解码器，耦接至上述第一解码器，依据上述解码的第一二进制元素与上述控制信号，从上述比特流解码代表上述第二系数旗标与下一第一系数旗标其中之一的第二二进制元素，以及依据上述解码的第一二进制元素与上述解码的第二二进制元素更新上述控制信号，
其中上述第一二进制元素与上述第二二进制元素是在一个时间周期内被解码，上述第一系数旗标指示相对应的系数值是否为零，以及上述第二系数旗标指示系数映射解码程序是否结束。
12.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，如果上述第一二进制元素代表上述第一系数旗标，则当上述第一系数旗标所指示的相对应的系数值不等于零时，上述第二二进制元素代表上述第二系数旗标。
13.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，如果上述第一二进制元素代表上述第一系数旗标，则当上述第一系数旗标所指示的相对应的系数值等于零时，上述第二二进制元素代表上述下一第一系数旗标。
14.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，如果上述第一二进制元素代表上述第二系数旗标，则当上述第一二进制元素的上述第二系数旗标指示上述系数映射解码程序没有结束时，上述第二二进制元素代表上述下一第一系数旗标。
15.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，当上述第二二进制元素代表上述第二系数旗标并且指示上述系数映射解码程序没有结束时，上述第二解码器更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表上述下一第一系数旗标。
16.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，当上述第二二进制元素代表上述下一第一系数旗标并且指示相对应的系数值等于零时，上述第二解码器更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表上述下一第一系数旗标。
17.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，当上述第二二进制元素代表上述下一第一系数旗标并且指示相对应的系数值不等于零时，上述第二解码器更新上述控制信号以使在下一时间周期内解码的第一二进制元素代表下一第二系数旗标。
18.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，上述第一解码器通过选择第一上下文模型，以使用上述第一上下文模型解码上述第一二进制元素；以及依据上述控制信号，决定上述第一二进制元素为上述第一系数旗标或者上述第二系数旗标。
19.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，上述第二解码器选择一第二上下文模型，以使用上述第二上下文模型解码上述第二二进制元素；以及依据上述控制信号与上述第一二进制元素，决定上述第二二进制元素为上述第二系数旗标或者上述下一第一系数旗标。
20.根据权利要求11所述的上下文自适应二进制算术编码的解码单元，其特征在于，至少一个第一系数旗标与至少一个第二系数旗标、或者至少两个第一系数旗标在一个时间周期内被解码。
21.一种上下文自适应二进制算术编码的解码方法，用于解码比特流，该解码方法包含：
检测控制信号；
响应上述控制信号，在一个时间周期内解码来自上述比特流的至少两个二进制元素；以及
依据上述控制信号，决定至少一个上述解码的二进制元素为第一系数旗标与第二系数旗标其中之一；
其中上述第一系数旗标指示相对应的系数值是否为零，以及上述第二系数旗标指示系数映射解码程序是否结束。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/131,208 | 2008-06-02 | ||
| US12/131,208 US7592937B1 (en) | 2008-06-02 | 2008-06-02 | CABAC decoding unit and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101600104A true CN101600104A (zh) | 2009-12-09 |
| CN101600104B CN101600104B (zh) | 2014-03-19 |
Family
ID=41076978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910008853.9A Active CN101600104B (zh) | 2008-06-02 | 2009-02-10 | 上下文自适应二进制算术编码的解码单元及解码方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7592937B1 (zh) |
| CN (1) | CN101600104B (zh) |
| TW (1) | TWI369907B (zh) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201816A (zh) * | 2010-03-25 | 2011-09-28 | 承景科技股份有限公司 | 并联的五旁路位全文自适应二进制算术编码解码器 |
| CN102256121A (zh) * | 2010-05-21 | 2011-11-23 | 财团法人交大思源基金会 | 背景调适性二进制运算解码装置及其解码方法 |
| CN103583048A (zh) * | 2011-06-30 | 2014-02-12 | 松下电器产业株式会社 | 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编码解码装置 |
| CN103974066A (zh) * | 2014-05-14 | 2014-08-06 | 华为技术有限公司 | 视频编码方法和设备 |
| WO2016184399A1 (en) * | 2015-05-19 | 2016-11-24 | Mediatek Inc. | Method and apparatus for multi-table based context adaptive binary arithmetic coding |
| US9635361B2 (en) | 2011-06-24 | 2017-04-25 | Sun Patent Trust | Decoding method and decoding apparatus |
| US9794578B2 (en) | 2011-06-24 | 2017-10-17 | Sun Patent Trust | Coding method and coding apparatus |
| US9854257B2 (en) | 2011-07-11 | 2017-12-26 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US9912961B2 (en) | 2011-06-27 | 2018-03-06 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| CN108600761A (zh) * | 2012-01-03 | 2018-09-28 | 寰发股份有限公司 | 重要性群组旗标编码方法与装置 |
| US10154264B2 (en) | 2011-06-28 | 2018-12-11 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10237579B2 (en) | 2011-06-29 | 2019-03-19 | Sun Patent Trust | Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified |
| USRE47366E1 (en) | 2011-06-23 | 2019-04-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| USRE47537E1 (en) | 2011-06-23 | 2019-07-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| US10439637B2 (en) | 2011-06-30 | 2019-10-08 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8138956B2 (en) * | 2008-06-02 | 2012-03-20 | Mediatek Inc. | CABAC encoder and CABAC encoding method |
| TWI396450B (zh) * | 2010-03-11 | 2013-05-11 | Himax Media Solutions Inc | 高運算頻率的二進制運算解碼裝置 |
| ITVI20100175A1 (it) | 2010-06-21 | 2011-12-22 | St Microelectronics Pvt Ltd | Sistema per la codifica entropica di video h.264 per applicazioni hdtv in tempo reale |
| US8798139B1 (en) | 2011-06-29 | 2014-08-05 | Zenverge, Inc. | Dual-pipeline CABAC encoder architecture |
| US9258565B1 (en) * | 2011-06-29 | 2016-02-09 | Freescale Semiconductor, Inc. | Context model cache-management in a dual-pipeline CABAC architecture |
| CN106209118B (zh) * | 2016-06-29 | 2019-09-20 | 深圳忆联信息***有限公司 | 一种信息处理方法及电子设备 |
| KR20180031944A (ko) | 2016-09-21 | 2018-03-29 | 삼성전자주식회사 | 비디오 디코더 및 이를 포함하는 전자 시스템 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100648258B1 (ko) * | 2004-08-02 | 2006-11-23 | 삼성전자주식회사 | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 |
| KR100703776B1 (ko) * | 2005-04-19 | 2007-04-06 | 삼성전자주식회사 | 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치 |
| CN100466739C (zh) * | 2005-10-12 | 2009-03-04 | 华为技术有限公司 | Cabac解码***及方法 |
| KR100717052B1 (ko) * | 2005-11-08 | 2007-05-10 | 삼성전자주식회사 | Ｃａｂａｃ 복호기에서 이진 산술 복호화와 이진 매칭을병렬 처리하는 원소 구문의 복호화 방법 및 이를 위한복호화 장치 |
| KR100750165B1 (ko) * | 2006-02-22 | 2007-08-17 | 삼성전자주식회사 | 압축률 향상을 위해 개선된 컨텍스트 모델 선택을 사용하는ｃａｂａｃ 부호화 방법 및 장치, 그리고 ｃａｂａｃ복호화 방법 및 장치 |
| KR100813877B1 (ko) * | 2006-05-11 | 2008-03-18 | 전자부품연구원 | 효율적인 ｈ．２６４／ａｖｃ ｃａｖｌｃ 디코딩 방법 |
| CN1949837A (zh) * | 2006-06-07 | 2007-04-18 | 深圳创维－Rgb电子有限公司 | 电视机 |
| US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
| JP4660433B2 (ja) * | 2006-06-29 | 2011-03-30 | 株式会社東芝 | 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法 |
| TWI341657B (en) * | 2007-04-03 | 2011-05-01 | Nat Univ Tsing Hua | Cabac decoding method |
-
2008
- 2008-06-02 US US12/131,208 patent/US7592937B1/en active Active
-
2009
- 2009-02-05 TW TW098103624A patent/TWI369907B/zh active
- 2009-02-10 CN CN200910008853.9A patent/CN101600104B/zh active Active
Cited By (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102201816A (zh) * | 2010-03-25 | 2011-09-28 | 承景科技股份有限公司 | 并联的五旁路位全文自适应二进制算术编码解码器 |
| CN102201816B (zh) * | 2010-03-25 | 2014-01-01 | 承景科技股份有限公司 | 并联的五旁路位全文自适应二进制算术编码解码器 |
| CN102256121A (zh) * | 2010-05-21 | 2011-11-23 | 财团法人交大思源基金会 | 背景调适性二进制运算解码装置及其解码方法 |
| CN102256121B (zh) * | 2010-05-21 | 2014-07-09 | 财团法人交大思源基金会 | 背景调适性二进制运算解码装置及其解码方法 |
| USRE49906E1 (en) | 2011-06-23 | 2024-04-02 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| USRE48810E1 (en) | 2011-06-23 | 2021-11-02 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| USRE47547E1 (en) | 2011-06-23 | 2019-07-30 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| USRE47537E1 (en) | 2011-06-23 | 2019-07-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| USRE47366E1 (en) | 2011-06-23 | 2019-04-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
| US9794578B2 (en) | 2011-06-24 | 2017-10-17 | Sun Patent Trust | Coding method and coding apparatus |
| US10200696B2 (en) | 2011-06-24 | 2019-02-05 | Sun Patent Trust | Coding method and coding apparatus |
| US11758158B2 (en) | 2011-06-24 | 2023-09-12 | Sun Patent Trust | Coding method and coding apparatus |
| US11457225B2 (en) | 2011-06-24 | 2022-09-27 | Sun Patent Trust | Coding method and coding apparatus |
| US11109043B2 (en) | 2011-06-24 | 2021-08-31 | Sun Patent Trust | Coding method and coding apparatus |
| US10638164B2 (en) | 2011-06-24 | 2020-04-28 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US9635361B2 (en) | 2011-06-24 | 2017-04-25 | Sun Patent Trust | Decoding method and decoding apparatus |
| US10182246B2 (en) | 2011-06-24 | 2019-01-15 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US9912961B2 (en) | 2011-06-27 | 2018-03-06 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10687074B2 (en) | 2011-06-27 | 2020-06-16 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10750184B2 (en) | 2011-06-28 | 2020-08-18 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10154264B2 (en) | 2011-06-28 | 2018-12-11 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10237579B2 (en) | 2011-06-29 | 2019-03-19 | Sun Patent Trust | Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified |
| US10652584B2 (en) | 2011-06-29 | 2020-05-12 | Sun Patent Trust | Image decoding method including determining a context for a current block according to a signal type under which a control parameter for the current block is classified |
| US10439637B2 (en) | 2011-06-30 | 2019-10-08 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US11792400B2 (en) | 2011-06-30 | 2023-10-17 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10382760B2 (en) | 2011-06-30 | 2019-08-13 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US9794571B2 (en) | 2011-06-30 | 2017-10-17 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| CN107181948A (zh) * | 2011-06-30 | 2017-09-19 | 太阳专利托管公司 | 图像编码方法、图像编码装置及图像编码解码装置 |
| CN107181948B (zh) * | 2011-06-30 | 2020-03-13 | 太阳专利托管公司 | 图像编码方法、图像编码装置及图像编码解码装置 |
| US10595022B2 (en) | 2011-06-30 | 2020-03-17 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| CN103583048A (zh) * | 2011-06-30 | 2014-02-12 | 松下电器产业株式会社 | 图像解码方法、图像编码方法、图像解码装置、图像编码装置及图像编码解码装置 |
| US10165277B2 (en) | 2011-06-30 | 2018-12-25 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US11356666B2 (en) | 2011-06-30 | 2022-06-07 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10903848B2 (en) | 2011-06-30 | 2021-01-26 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10154270B2 (en) | 2011-07-11 | 2018-12-11 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US11343518B2 (en) | 2011-07-11 | 2022-05-24 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US9854257B2 (en) | 2011-07-11 | 2017-12-26 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US10575003B2 (en) | 2011-07-11 | 2020-02-25 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| US11770544B2 (en) | 2011-07-11 | 2023-09-26 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
| CN108600761A (zh) * | 2012-01-03 | 2018-09-28 | 寰发股份有限公司 | 重要性群组旗标编码方法与装置 |
| CN103974066A (zh) * | 2014-05-14 | 2014-08-06 | 华为技术有限公司 | 视频编码方法和设备 |
| CN103974066B (zh) * | 2014-05-14 | 2017-02-01 | 华为技术有限公司 | 视频编码方法和设备 |
| US10742984B2 (en) | 2015-05-19 | 2020-08-11 | Mediatek Inc. | Method and apparatus for multi-table based context adaptive binary arithmetic coding |
| US10225555B2 (en) | 2015-05-19 | 2019-03-05 | Mediatek Inc. | Method and apparatus for multi-table based context adaptive binary arithmetic coding |
| WO2016184399A1 (en) * | 2015-05-19 | 2016-11-24 | Mediatek Inc. | Method and apparatus for multi-table based context adaptive binary arithmetic coding |
Also Published As
| Publication number | Publication date |
|---|---|
| TWI369907B (en) | 2012-08-01 |
| US7592937B1 (en) | 2009-09-22 |
| CN101600104B (zh) | 2014-03-19 |
| TW200952498A (en) | 2009-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101600104B (zh) | 上下文自适应二进制算术编码的解码单元及解码方法 | |
| CN101599768B (zh) | Cabac编码器以及编码方法 | |
| US9577668B2 (en) | Systems and apparatuses for performing CABAC parallel encoding and decoding | |
| CN101790889B (zh) | 用于基于上下文的自适应二进制算术译码位流的多级解码的架构 | |
| US7932843B2 (en) | Parallel CABAC decoding for video decompression | |
| JP4677901B2 (ja) | 算術符号の復号器または符号化器と逆２値化変換器または２値化変換器との間に中間バッファが挿入された復号装置または符号化装置 | |
| US8294603B2 (en) | System and method for providing high throughput entropy coding using syntax element partitioning | |
| CN1627824A (zh) | 位流控制的后处理过滤 | |
| CN1695168A (zh) | 视频信息编码方法和视频信息解码方法 | |
| CN101098473A (zh) | 一种图像编码方法及装置 | |
| US10070127B2 (en) | Method and apparatus for arithmetic coding and termination | |
| US8767838B1 (en) | Cascading multiple video transcoders in a video processing system | |
| CN100481897C (zh) | 电视接收*** | |
| CN1846436A (zh) | 辅助信息处理*** | |
| CN101267559A (zh) | 视频解码器的通用熵解码方法及装置 | |
| US7439886B2 (en) | Variable-length decoder, video decoder and image display system having the same, and variable-length decoding method | |
| EP2293569A1 (en) | CABAC decoding unit and method | |
| US8421655B2 (en) | Apparatus for parallel entropy encoding and decoding | |
| CN2796280Y (zh) | Dvd编码器 | |
| CN2796278Y (zh) | Dvd解码器 | |
| CN1338235A (zh) | 基于分段的视频压缩编码的方法和装置 | |
| CN1658674A (zh) | 用于视频或图像压缩的帧内预测模式编解码的方法和装置 | |
| CN100563344C (zh) | 视频压缩中自适应扫描和解压缩中自适应反扫描的方法 | |
| CN2798461Y (zh) | 视频压缩解码装置 | |
| CN2796279Y (zh) | Dvd编解码装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |