CN101600104B - 上下文自适应二进制算术编码的解码单元及解码方法 - Google Patents

上下文自适应二进制算术编码的解码单元及解码方法 Download PDF

Info

Publication number
CN101600104B
CN101600104B CN200910008853.9A CN200910008853A CN101600104B CN 101600104 B CN101600104 B CN 101600104B CN 200910008853 A CN200910008853 A CN 200910008853A CN 101600104 B CN101600104 B CN 101600104B
Authority
CN
China
Prior art keywords
mentioned
coefficient flag
decoding
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.)
Active
Application number
CN200910008853.9A
Other languages
English (en)
Other versions
CN101600104A (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 Inc
Original Assignee
MediaTek 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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN101600104A publication Critical patent/CN101600104A/zh
Application granted granted Critical
Publication of CN101600104B publication Critical patent/CN101600104B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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.264 CABAC规格的解码，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_frst决定对应第一系数旗标(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
Figure G2009100088539D00051
Figure G2009100088539D00061
需注意的是，除非第二系数旗标(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_frst＝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 (20)

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所述的上下文自适应二进制算术编码的解码单元，其特征在于，一个第一系数旗标与一个第二系数旗标、或者两个第一系数旗标在一个时间周期内被解码。
CN200910008853.9A 2008-06-02 2009-02-10 上下文自适应二进制算术编码的解码单元及解码方法 Active CN101600104B (zh)

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 CN101600104A (zh) 2009-12-09
CN101600104B true 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9462282B2 (en) 2011-07-11 2016-10-04 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9525881B2 (en) 2011-06-30 2016-12-20 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9591311B2 (en) 2011-06-27 2017-03-07 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 (19)

* Cited by examiner, † Cited by third party
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 高運算頻率的二進制運算解碼裝置
CN102201816B (zh) * 2010-03-25 2014-01-01 承景科技股份有限公司 并联的五旁路位全文自适应二进制算术编码解码器
CN102256121B (zh) * 2010-05-21 2014-07-09 财团法人交大思源基金会 背景调适性二进制运算解码装置及其解码方法
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
BR112013030469B1 (pt) 2011-06-23 2022-07-26 Sun Patent Trust Método de decodificação de imagem, método de codificação de imagem, aparelho de decodificação de imagem, aparelho de codificação de imagem, e aparelho de codificação e decodificação de imagem
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
EP3407610B1 (en) 2011-06-24 2019-09-04 Sun Patent Trust Coding method and coding apparatus
US9106919B2 (en) 2011-06-24 2015-08-11 Panasonic Intellectual Property Corporation Of America Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
EP2728867A4 (en) * 2011-06-28 2014-12-03 Panasonic Ip Corp America IMAGE DECODING METHOD, IMAGE ENCODING METHOD, IMAGE DECODING DEVICE, IMAGE ENCODING DEVICE, AND IMAGE ENCODING / DECODING DEVICE
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
US8798139B1 (en) 2011-06-29 2014-08-05 Zenverge, Inc. Dual-pipeline CABAC encoder architecture
KR102006032B1 (ko) 2011-06-29 2019-07-31 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
WO2013001769A1 (ja) * 2011-06-30 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
US10298956B2 (en) * 2012-01-03 2019-05-21 Hfi Innovation Inc. Method and apparatus for block-based significance map and significance group flag context selection
CN103974066B (zh) * 2014-05-14 2017-02-01 华为技术有限公司 视频编码方法和设备
US10225555B2 (en) 2015-05-19 2019-03-05 Mediatek Inc. Method and apparatus for multi-table based context adaptive binary arithmetic coding
CN106209118B (zh) * 2016-06-29 2019-09-20 深圳忆联信息系统有限公司 一种信息处理方法及电子设备
US10602171B2 (en) 2016-09-21 2020-03-24 Samsung Electronics Co., Ltd. Video decoders and electronic systems including the same

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1735209A (zh) * 2004-08-02 2006-02-15 三星电子株式会社 使用流水线结构的二进制算术解码装置和方法
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

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 전자부품연구원 효율적인 ｈ．２６４／ａｖｃ ｃａｖｌｃ 디코딩 방법
JP4660433B2 (ja) * 2006-06-29 2011-03-30 株式会社東芝 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法
TWI341657B (en) * 2007-04-03 2011-05-01 Nat Univ Tsing Hua Cabac decoding method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1735209A (zh) * 2004-08-02 2006-02-15 三星电子株式会社 使用流水线结构的二进制算术解码装置和方法
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

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
孙琦仰 等.H．264中CABAC解码器的硬件设计与实现.《有线电视技术》.2007,(第6期),32-35. *
石迎波 等.一种高效的H.264CABAC解码器的VLSI结构.《西安电子科技大学学报》.2006,第33卷(第6期),844-848. *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9591311B2 (en) 2011-06-27 2017-03-07 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9525881B2 (en) 2011-06-30 2016-12-20 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9462282B2 (en) 2011-07-11 2016-10-04 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus

Also Published As

Publication number Publication date
TWI369907B (en) 2012-08-01
CN101600104A (zh) 2009-12-09
TW200952498A (en) 2009-12-16
US7592937B1 (en) 2009-09-22

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
CN1735209A (zh) 使用流水线结构的二进制算术解码装置和方法
WO2011002914A1 (en) System and method for providing high throughput entropy coding using syntax element partitioning
US7557740B1 (en) Context-based adaptive binary arithmetic coding (CABAC) decoding apparatus and decoding method thereof
CN1627824A (zh) 位流控制的后处理过滤
CN1695168A (zh) 视频信息编码方法和视频信息解码方法
CN102186075B (zh) 一种熵编码器及其实现方法
US20060209965A1 (en) Method and system for fast run-level encoding
WO2008034094A2 (en) Entropy processor for decoding
US10070127B2 (en) Method and apparatus for arithmetic coding and termination
US7928868B1 (en) Entropy decoding device
US11431978B2 (en) Video decoding method and video decoding device for improving decoding efficiency
CN100481897C (zh) 电视接收系统
US20080238733A1 (en) Image decoding apparatus and decoding method
CN101710994B (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
CN101841703B (zh) 具有跳空块模式的分层级运动估计装置和方法
CN102710937B (zh) 实现h.264的cavlc的熵解码器和方法

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