CN101682773B - 用于对视频数据进行熵编码和熵解码的方法和设备 - Google Patents

用于对视频数据进行熵编码和熵解码的方法和设备 Download PDF

Info

Publication number
CN101682773B
CN101682773B CN200880020191.0A CN200880020191A CN101682773B CN 101682773 B CN101682773 B CN 101682773B CN 200880020191 A CN200880020191 A CN 200880020191A CN 101682773 B CN101682773 B CN 101682773B
Authority
CN
China
Prior art keywords
binarization
coefficient
dct coefficient
inverse
dct
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
CN200880020191.0A
Other languages
English (en)
Other versions
CN101682773A (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.)
Samsung Electronics Co Ltd
Industry Academy Cooperation Foundation of Sejong University
Original Assignee
Samsung Electronics Co Ltd
Industry Academy Cooperation Foundation of Sejong University
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 Samsung Electronics Co Ltd, Industry Academy Cooperation Foundation of Sejong University filed Critical Samsung Electronics Co Ltd
Priority to CN201510084325.7A priority Critical patent/CN104618728B/zh
Priority to CN201510084798.7A priority patent/CN104618731B/zh
Priority to CN201510084589.2A priority patent/CN104618729B/zh
Priority to CN201510084684.2A priority patent/CN104618730B/zh
Publication of CN101682773A publication Critical patent/CN101682773A/zh
Application granted granted Critical
Publication of CN101682773B publication Critical patent/CN101682773B/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [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/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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

提供了一种对视频数据进行熵编码/熵解码的方法和设备。对视频数据进行熵编码的方法包括：使用不同的二进制化方法对通过将当前块的残余块变换为频域而产生的频域的系数进行二进制化，对二进制化的系数执行二进制算数编码。通过这种方法，基于系数的频率是高还是低对系数进行自适应二进制化，从而提高视频数据的压缩效率。

Description

用于对视频数据进行熵编码和熵解码的方法和设备
技术领域
本发明总体涉及一种用于对视频数据进行熵编码/熵解码的方法和设备，更为具体地讲，涉及一种通过有效地二进制化当前块的残余块的离散余弦变换(DCT)系数来对视频数据进行熵编码/熵解码的方法和设备。 
背景技术
在视频压缩标准(诸如，运动图像专家组(MPEG)-1、MPEG-2和H.264/MPEG-4先进视频编码(AVC))中，图像被分割为视频处理的预定单位(例如，宏块)以进行视频编码。然后，使用帧间预测或帧内预测来对每个宏块进行编码。然后，基于编码的宏块的数据大小和编码的宏块与初始宏块之间的失真程度来选择最优编码模式，并以选择的编码模式对宏块进行编码，该过程将参照图1进行更详细的描述。 
图1是根据现有技术的视频编码器100的框图。 
参照图1，运动补偿单元104或帧内预测单元106以块为单位执行帧间预测或帧内预测。运动补偿单元104通过搜索存储在帧存储器120中的参考图像来基于运动估计单元102估计的当前块的运动矢量，执行对当前块的帧间预测。帧内预测单元106使用包括在当前图像的先前编码的区域中的像素执行对当前块的帧内预测。 
从初始块减去预测块，该预测块是作为预测结果而产生的当前块的预测值，从而产生残余块。产生的残余块被变换单元108变换为频域。变换单元108还执行离散余弦变换(DCT)，从而产生残余块在频域中的系数，即，DCT系数。量化单元110对DCT系数进行量化。量化的系数被熵编码单元112熵编码，并被***到比特流。 
被量化单元110量化的系数被逆量化单元114逆量化，逆变换单元116对逆量化的系数执行离散余弦逆变换(IDCT)。将由IDCT重构的残余块与预测块相加，从而重构初始块。 
重构的初始块被滤波单元118去块滤波，然后被存储到帧存储器，以用 于其它块的帧间预测或帧内预测。 
在H.264/AVC编码中，使用上下文自适应可变长度编码(CAVLC)或上下文自适应二进制算数编码(CABAC)执行熵编码。通过将不同的熵编码方法应用到不同的语法元素来执行熵编码。 
在各种语法元素中，DCT系数通过运行-级别编码(run-level coding)被CAVLC编码。具有“0”值的DCT系数被称为“运行(run)”，具有非“0”值的DCT系数被称为“级别(level)”。将DCT系数分别二进制化为“运行”和“级别”，使用上下文模型对通过二进制化产生的二进制串(bin string)进行算数编码。 
使用级联的一元/k阶指数Golomb二进制化将具有非“0”值的DCT系数(即，“级别”)二进制化为可变长度码，然后，对通过二进制化产生的二进制串进行算数编码，该过程将参照图2进行详细描述。 
参照图2，使用二进制化方法对级别进行二进制化，该二进制化方法是具有最大码值(cMax)“14”的截断(truncated)一元二进制化与0阶指数Golomb二进制化的组合。 
仅使用截断一元二进制化对具有小于等于14的值(abs level)的级数进行二进制化，使用截断一元二进制化和指数Golomb二进制化的组合对具有大于14的值的级数进行二进制化。 
然而，在DCT系数的概率分布中，级别集中在低频分量的系数中，运行集中在高频分量的系数中。换言之，级别集中在通过对残余块执行DCT产生的DCT系数块的左上部分，运行集中在DCT系数块的右下部分。因此，由于没有考虑运行和级别的概率分布而对DCT系数进行二进制化，所以，如图2所示将相同二进制化方法应用到DCT系数是低效率的。 
发明公开 
技术方案
本发明提供了一种用于通过考虑离散余弦变换(DCT)系数的概率分布来对视频数据进行有效地熵编码和熵解码的方法和设备，以及一种具有在其上记录了执行所述方法的程序的计算机可读记录介质。 
有益效果
根据本发明，在熵编码中，根据DCT系数的频率是高还是低将DCT系 数自适应地二进制化为可变长度码，对二进制化的DCT系数进行二进制算数编码，从而提高视频数据的压缩效率。 
附图说明
通过结合附图对示例性实施例进行详细的描述，本发明的上述和其它特点和优点将会变得清楚，其中： 
图1是根据现有技术的视频编码器的框图； 
图2示出根据现有技术的用于对频域的系数进行二进制化的方法； 
图3是根据本发明示例性实施例的视频编码器的框图； 
图4是根据本发明示例性实施例的熵编码单元的框图； 
图5示出根据本发明示例性实施例的DCT系数的分组； 
图6是根据本发明示例性实施例的DCT系数的二进制化的表格； 
图7是根据本发明另一示例性实施例的DCT系数的二进制化的表格； 
图8是根据本发明示例性实施例的对视频数据进行熵编码的方法的流程图； 
图9是根据本发明示例性实施例的视频解码器的框图； 
图10是根据本发明示例性实施例的熵解码单元的框图； 
图11是示出根据本发明示例性实施例的对视频数据熵解码的方法的流程图。 
最佳模式
根据本发明的一方面，提供了一种对视频数据进行熵编码的方法。所述方法包括：使用不同的二进制化方法对通过将当前块的残余块变换为频域而产生的频域的系数进行二进制化，并对二进制化的系数执行二进制算数编码。 
频域的系数可以是通过对残余块执行离散余弦变换(DCT)而产生的DCT系数。 
对系数进行二进制化的步骤包括：基于通过DCT产生的DCT系数的频率是高还是低将DCT系数分组为多个组，并通过将不同的二进制化方法应用到所述多个组来对DCT系数进行二进制化。 
对系数进行二进制化的步骤可包括：基于DCT系数的频率是高还是低使用不同级联的一元/k阶指数Golomb二进制化方法对DCT系数进行二进制化。 
根据本发明的另一方面，提供了一种视频编码方法，所述方法包括：产 生作为当前块的预测值的预测块，从当前块减去产生的预测块，从而产生当前块的残余块；通过对产生的残余块执行离散余弦变换(DCT)而产生残余块的DCT系数，并量化产生的DCT系数；基于DCT系数的频率是高还是低将量化的DCT系数分组为多个组，通过将不同二进制化方法应用到多个组对DCT系数进行二进制化，并对二进制化的系数执行二进制算数编码。 
根据本发明的另一方面，提供了一种用于对视频数据进行熵编码的设备。所述设备包括：二进制化单元，使用不同的二进制化方法对通过将当前块的残余块变换为频域而产生的频域的系数进行二进制化；二进制算数编码单元，对二进制化的系数执行二进制算数编码。 
根据本发明的另一方面，提供了一种视频编码设备。所述设备包括：残余产生单元、变换单元、量化单元和熵编码单元。残余产生单元，产生作为当前块的预测值的预测块并从当前块减去产生的预测块，从而产生当前块的残余块。变换单元，通过对产生的残余块执行离散余弦变换(DCT)而产生残余块的DCT系数。量化单元，对产生的DCT系数进行量化。熵编码单元，基于DCT系数的频率是高还是低将量化的DCT系数分组为多个组，通过将不同的二进制化方法应用到多个组对DCT系数进行二进制化，并对二进制化的系数执行二进制算数编码。 
根据本发明的另一方面，提供了一种对视频数据进行熵解码的方法。所述方法包括：接收关于残余块的数据，其中，使用不同的二进制化方法对通过将当前块的残余块转换为频域而产生的频域的系数进行二进制化，并对二进制化的系数执行二进制算数编码而产生所述关于残余块的数据；对接收的数据执行二进制算数解码，从而产生二进制化的系数；使用不同的反二进制化方法对二进制化的系数进行反二进制化。 
根据本发明的另一方面，提供了一种视频解码方法，所述方法包括：通过对关于残余块的数据执行二进制算数解码来产生二进制化的离散余弦变换(DCT)系数，其中，通过对当前块的残余块执行熵编码而产生所述关于残余块的数据，基于二进制化的DCT系数的频率是高还是低将二进制化的DCT系数分组为多个组，并通过将不同的反二进制化方法应用到多个组来对DCT系数进行反二进制化；对反二进制化的DCT系数执行反量化，并对反量化的DCT系数执行反DCT，从而重构残余块；产生作为当前块的预测值的预测块并将产生的预测块与重构的残余块相加，从而重构当前块。 
根据本发明的另一方面，提供了一种用于对视频数据进行熵解码的设备，所述设备包括算数解码单元和反二进制化单元。算数解码单元接收关于残余块的数据并对接收的数据执行二进制算数解码，从而产生二进制化的系数，其中，使用不同的二进制化方法对通过将当前块的残余块变换为频域而产生的频域的系数进行二进制化，随后对二进制化的系数执行二进制算数编码而产生所述关于残余块的数据。反二进制化单元使用不同的反二进制化方法对二进制化的系数进行反二进制化。 
根据本发明的另一方面，提供了一种视频解码设备，所述设备包括熵解码单元、反量化单元、逆变换单元和重构单元。熵解码单元通过对经由当前块的残余块执行熵编码而产生的对关于残余块的数据执行二进制算数解码来产生二进制化的离散余弦变换(DCT)系数，基于二进制化的DCT系数的频率是高还是低将二进制化的DCT系数分组为多个组，并通过将不同反二进制化方法应用到多个组对DCT系数进行反二进制化。反量化单元，对反量化的DCT系数执行反量化。逆变换单元，对反量化的DCT系数执行逆DCT，从而重构残余块。重构单元，产生作为当前块的预测值的预测块并将产生的预测块与重构残余块相加，从而重构当前块。 
根据本发明的另一方面，提供了一种在其上记录有用于执行对视频数据进行熵编码的方法、对视频数据进行熵解码的方法、视频编码方法和视频解码方法的程序的计算机可读记录介质。 
具体实施方式
现在，将参照附图对本发明示例性实施例进行详细的描述。 
图3是根据本发明示例性实施例的视频编码器300的框图。 
参照图3，视频编码器300包括残余产生单元310、变换单元320、量化单元330和熵编码单元340。 
残余产生单元310产生当前块的残余块。更具体地，残余产生单元310通过执行帧间预测或帧内预测产生作为当前块的预测值的预测块，并从当前块减去预测块，从而产生残余块。 
变换单元320将残余产生单元310产生的残余块变换为频域，从而产生残余块的频域系数。优选地，但不是必需的，变换单元320对残余块执行离散余弦变换(DCT)，从而产生DCT系数。在以下描述中，为了便于描述， DCT系数将作为频域系数的示例。然而，本领域普通技术人员应该容易理解，DCT系数仅仅是频域系数的示例，通过将残余块变换为频域而产生的所有系数均落入本发明的范围。 
量化单元330对变换单元320产生的DCT系数进行量化。更具体地，量化单元330使用预定量化参数(QP)对产生的DCT系数进行量化。 
熵编码单元340对量化单元330量化的DCT系数执行熵编码。更具体地，在量化单元330通过扫描DCT系数来一维地重新排列DCT系数之后，熵编码单元340使用运行-级别编码独立地对“运行”和“级别”进行熵编码。更详细地，根据本发明示例性实施例的熵编码单元340使用不同二进制化方法对频域系数中具有非“0”值的系数(即，级别)进行二进制化并对二进制化的系数执行二进制算数编码，将参照图4详细描述该过程。 
图4是根据本发明示例性实施例的熵编码单元340的框图。 
参照图4，熵编码单元340包括二进制化单元410和算数编码单元420。 
二进制化单元410从量化单元330接收量化的DCT系数，并使用不同二进制化方法对一些具有非“0”值的接收DCT系数进行二进制化。 
优选地，但不是必需的，根据本发明示例性实施例的二进制化单元410包括分组单元412和二进制化执行单元414。 
分组单元412根据DCT系数的频率是高还是低来将从量化单元330接收的DCT系数划分为多个组，将参照图5详细描述该过程。 
图5示出根据本发明示例性实施例的DCT系数的分组。图5示出对4×4块执行DCT的情况。 
如图5所示的被量化单元330量化的变换系数块中，在变换系数块的左上部的系数是低频余弦系数，在变换系数块的右下部的系数是高频余弦系数。如以上针对现有技术所讨论的，级别主要位于变换系数块的左上部。在变换系数块的左上部的级别具有的值可能大于位于变换系数块的右下部的级别的值。 
因此，根据本发明示例性实施例的二进制化单元340根据DCT系数的频率是高还是低将DCT系数分组为多个组，以使用不同二进制化方法对组进行二进制化。如图5所示，DCT系数可被分组为组A、组B、组C和组D。然而，本领域普通技术人员可容易理解，图5中示出的对DCT系数进行分组的方法仅是示例，还可使用除图5示出的方法之外的方法对DCT系数进行分组。 
返回参照图4，一旦分组单元412将DCT系数分组为多个组，二进制化执行单元414使用不同二进制化方法对多个组执行二进制化，参照图6将详细描述该过程。 
图6是示出根据本发明示例性实施例的DCT系数的二进制化的表格。 
参照图6，包括在图5中示出的组A中的DCT系数中，使用具有最大码值(cMax)“7”的截断一元二进制化与二阶指数Golomb二进制化的组合对级别进行二进制化。 
更具体地，使用截断一元二进制化对具有绝对值(abs level)(以下简称为值)“1”至“7”的级别进行二进制化，使用截断一元二进制化和指数Golomb二进制化的组合对具有大于“7”的值的级别进行二进制化。 
包括在组B中的DCT系数中，使用具有最大码值“8”的截断一元二进制化与一阶指数Golomb二进制化的组合对级别进行二进制化。 
更具体地，使用截断一元二进制化对具有值“1”至“8”的级数进行二进制化，使用截断一元二进制化和指数Golomb二进制化的组合对具有大于“8”的值的级数进行二进制化。 
包括在组C中的DCT系数中，使用具有最大码值“10”的截断一元二进制化与一阶指数Golomb二进制化的组合对级别进行二进制化。 
更具体地，使用截断一元二进制化对具有值“1”至“10”的级别进行二进制化，使用截断一元二进制化和指数Golomb二进制化的组合对具有大于“10”的值的级别进行二进制化。 
包括在组D(图6中未示出)中的DCT系数中，使用具有最大码值“14”的截断一元二进制化与0阶指数Golomb二进制化的组合对级别进行二进制化。 
更具体地，使用截断一元二进制化对具有值“1”至“14”的级别进行二进制化，使用截断一元二进制化和指数Golomb二进制化的组合对具有大于“14”的值的级别进行二进制化。 
当如图6所示使用不同二进制化方法对DCT系数执行二进制化时，可通过较少数量的二进制串来表示组A的级别的较大值，可通过较少数量的二进制串来表示组D的级别的较小值。 
例如，级别具有值“19”。当属于组A的DCT系数的绝对值是“19”时，根据图2中示出的现有技术，其通过共19个二进制串来表示。然而，根据本 发明，绝对值通过13个二进制串来表示。换言之，级别值可能比其它组的DCT系数大的组A的DCT系数可通过较少数量的二进制串来表示。 
可通过如图6所示的同时改变一元二进制化的最大码值和指数Golomb编码的阶来改变二进制化方法，但是也可通过仅改变一元二进制化的最大码值和指数Golomb编码的阶中的一个来改变二进制化方法。 
图7是示出根据本发明另一示例性实施例的DCT系数的二进制化的表格。 
还可根据量化参数(QP)来改变DCT系数的级别值和概率分布。已在实验上证明图5中示出的组A的级别值的概率分布随QP而改变。因此，有必要基于QP来改变二进制化DCT系数的方法。 
参照图7，根据QP改变用于对图5中示出的组A、组B、组C所包括的DCT系数进行二进制化的方法。“T”表示一元二进制化的最大码值，“k”表示指数Golomb编码的阶。 
包括在组D(图7中未示出)中的DCT系数中，与现有技术相似地使用具有最大码值“14”的截断一元二进制化和0阶指数Golomb二进制化的组合对级别进行二进制化。 
返回参照图4，由二进制化执行单元414二进制化的DCT系数被发送到算数编码单元420。算数编码单元420对二进制化的DCT系数执行上下文自适应可变长度编码(CAVLC)，从而完成熵编码。 
图8是示出根据本发明示例性实施例的对视频数据进行熵编码的方法的流程图。 
参照图8，在操作810，根据本发明示例性实施例的熵编码单元340使用不同的二进制化方法对通过对当前块的残余块执行DCT而产生的DCT系数进行二进制化。熵编码单元340可根据DCT系数的频率是高还是低将DCT系数分组为多个组，并使用不同的二进制化方法对所述组进行二进制化。作为将进行二进制化的对象的DCT系数是在对其执行DCT之后已使用预定QP量化的DCT系数。 
在操作820，熵编码单元340对在操作810中二进制化的DCT系数执行二进制算数编码。优选地，但不是必需的，熵编码单元340执行CABAC。通过二进制算数编码产生的二进制串被***到比特流。 
图9是根据本发明示例性实施例的视频解码器900的框图。 
参照图9，视频解码器900包括熵解码单元910、逆变换单元920、逆量化单元930和重构单元940。 
熵解码单元910接收包括关于当前块的残余块的数据的比特流，并对关于包括在接收的比特流中的残余块的数据进行熵解码。 
关于残余块的数据包括通过根据本发明示例性实施例的对视频数据进行熵编码的方法熵编码的DCT系数。换言之，关于残余块的数据包括关于通过以下方法进行熵编码后的DCT系数的数据，即，通过使用不同的二进制化方法对通过对残余块执行DCT而产生的DCT系数进行二进制化并随后对二进制化的DCT系数进行二进制算数编码。 
图10是根据本发明示例性实施例的熵解码单元910的框图。 
参照图10，熵解码单元910包括算数解码单元1010和反二进制化单元1020。 
算数解码单元1010对包括在比特流中的残余块的数据执行二进制算数解码。优选地，但不是必需的，算数解码单元1010执行CAVLC。 
通过二进制算数解码而产生二进制化的DCT系数，所述二进制化的DCT系数随后被发送到反二进制化单元1020。 
反二进制化单元1020使用不同的反二进制化方法对二进制化DCT系数执行反二进制化。反二进制化单元1020使用与参照图6和图7描述的二进制化方法相应的反二进制化方法执行反二进制化。更具体地，反二进制化单元1020通过考虑DCT系数的频率和QP使用不同反二进制化方法执行反二进制化。 
优选地，但不是必需地，反二进制化单元1020包括分组单元1022和反二进制化执行单元1024。 
分组单元1022根据DCT系数的频率是高还是低将在算数解码单元1010中经过二进制算数解码的DCT系数分组为多个组。如图5所示，DCT系数可被分组为4个组。 
反二进制化执行单元1024使用不同的反二进制化方法对多个组执行反二进制化。更具体地，反二进制化执行单元1024使用不同的一元二进制化/指数Golomb二进制化方法对所述组执行反二进制化。例如，反二进制化执行单元1024对二进制化的DCT系数中具有非“0”级别值的系数(即，级别)执行反二进制化。将不同的反二进制化方法应用到级别所属的不同的组。 
反二进制化执行单元1024通过改变一元二进制化的最大码值和指数Golomb二进制化的阶中的一个来使用不同二进制化方法。换言之，反二进制化执行单元通过将与在视频编码器中DCT系数的二进制化中应用的二进制化方法相应的反二进制化方法应用到所述组来执行反二进制化。 
返回参照图9，通过反二进制化单元1020反二进制化而熵解码的DCT系数被反量化单元930反量化。逆变换单元920对被反量化单元930反量化的DCT系数执行离散余弦逆变换(IDCT)，从而重构残余块。 
重构单元940通过执行帧间预测或帧内预测来产生作为当前块的预测值的预测块，并将产生的预测块与被逆变换单元920重构的残余块相加，从而重构当前块。 
图11是示出根据本发明示例性实施例的对视频数据进行熵解码的方法的流程图。 
参照图11，在操作1110，熵解码单元910对关于残余块的数据执行二进制算数解码。优选地，但不是必需的，如上所述，解码单元910执行CAVLC。产生残余块的二进制化的DCT系数作为二进制算数解码结果。 
在操作1120，熵解码单元910通过使用不同反二进制化方法对二进制化的DCT系数执行反二进制化。换言之，熵解码单元910使用不同反二进制化方法对二进制化的DCT系数执行反二进制化。 
更具体地，熵解码单元910可根据DCT系数的频率是高还是低将二进制化的DCT系数分组为多个组，并通过将不同的反二进制化方法应用到组来执行反二进制化。在二进制化的DCT系数中，具有非“0”值的级别值的系数(即，级别)被反二进制化。 
本发明还可被实现为计算机可读记录介质或其它计算机可读介质上的计算机可读代码。计算机可读记录介质是可存储其后可被计算机***读取的数据的任何数据存储装置。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光学数据存储装置。其它计算机可读介质的示例是载波。计算机可读记录介质也可分布于网络连接的计算机***上，以便所述计算机可读代码以分布方式被存储并被执行。 
虽然参照本发明示例性实施例具体地示出和描述了本发明，但是本领域技术人员应该理解，在不脱离权利要求限定的本发明的精神和范围的情况下， 可进行形式和细节的各种改变。 

Claims (32)

1.一种对视频数据进行熵编码的方法，所述方法包括：
基于频域的系数的频率是高还是低使用不同的二进制化方法对频域的系数进行二进制化，其中，通过将当前块的残余块变换为频域而产生所述频域的系数；
对二进制化的系数执行二进制算数编码。
2.如权利要求1所述的方法，其中，频域的系数是通过对残余块执行离散余弦变换DCT而产生的DCT系数。
3.如权利要求2所述的方法，其中，对系数进行二进制化的步骤包括：使用不同的二进制化方法对通过执行DCT产生的DCT系数进行二进制化。
4.如权利要求3所述的方法，其中，对系数进行二进制化的步骤包括：
基于DCT系数的频率是高还是低将通过执行DCT而产生的DCT系数分组为多个组；以及
通过将不同的二进制化方法应用于所述多个组对DCT系数进行二进制化。
5.如权利要求3所述的方法，其中，对系数进行二进制化的步骤包括：基于DCT系数的频率是高还是低使用不同截断的一元/k阶指数Golomb二进制化方法对DCT系数进行二进制化。
6.如权利要求5所述的方法，其中，对系数进行二进制化的步骤包括：使用不同最大码值的截断的一元二进制化对DCT系数进行二进制化。
7.如权利要求5所述的方法，其中，对系数进行二进制化的步骤包括：使用不同阶的指数Golomb二进制化对DCT系数进行二进制化。
8.一种视频编码方法，包括：
产生作为当前块的预测值的预测块，从当前块减去产生的预测块，从而产生当前块的残余块；
通过对产生的残余块执行离散余弦变换DCT而产生残余块的DCT系数，并量化产生的DCT系数；
基于DCT系数的频率是高还是低将量化的DCT系数分组为多个组，通过将不同二进制化方法应用到多个组对DCT系数进行二进制化，并对二进制化的系数执行二进制算数编码。
9.一种用于对视频数据进行熵编码的设备，所述设备包括：
二进制化单元，基于频域的系数的频率是高还是低使用不同的二进制化方法对频域的系数进行二进制化，其中，通过将当前块的残余块变换为频域而产生所述频域的系数；
二进制算数编码单元，对二进制化的系数执行二进制算数编码。
10.如权利要求9所述的设备，其中，所述频域的系数是通过对残余块执行离散余弦变换DCT而产生的DCT系数。
11.如权利要求10所述的设备，其中，二进制化单元使用不同的二进制化方法对通过执行DCT产生的DCT系数进行二进制化。
12.如权利要求11所述的设备，其中，二进制化单元包括：
分组单元，基于DCT系数的频率是高还是低将通过执行DCT产生的DCT系数分组为多个组；
二进制化执行单元，通过将不同的二进制化方法应用到多个组对DCT系数进行二进制化。
13.如权利要求11所述的设备，其中，二进制化单元基于DCT系数的频率是高还是低使用不同截断的一元/k阶指数Golomb二进制化的方法对DCT系数进行二进制化。
14.如权利要求11所述的设备，其中，二进制化单元使用不同的最大码值的截断的一元二进制化对DCT系数进行二进制化。
15.如权利要求11所述的设备，其中，二进制化单元使用不同阶的指数Golomb二进制化对DCT系数进行二进制化。
16.一种视频编码设备，包括：
残余产生单元，产生作为当前块的预测值的预测块，从当前块减去预测块，从而产生当前块的残余块；
变换单元，通过对产生的残余块执行离散余弦变换DCT产生残余块的DCT系数；
量化单元，对产生的DCT系数进行量化；
熵编码单元，基于DCT系数的频率是高还是低将量化的DCT系数分组为多个组，通过将不同的二进制化方法应用到所述多个组对DCT系数进行二进制化，并对二进制化的系数执行二进制算数编码。
17.一种对视频数据进行熵解码的方法，所述方法包括：
接收关于残余块的数据，其中，基于频域的系数的频率是高还是低使用不同的二进制化方法对频域的系数进行二进制化并对二进制化的系数执行二进制算数编码而产生所述关于残余块的数据，其中，通过将当前块的残余块转换为频域而产生所述频域的系数；
对接收的数据执行二进制算数解码，从而产生二进制化的系数；
使用不同的反二进制化方法对二进制化的系数进行反二进制化。
18.如权利要求17所述的方法，其中，二进制化的系数是通过对残余块执行离散余弦变换DCT而产生的DCT系数。
19.如权利要求18所述的方法，其中，对二进制化的系数进行反二进制化的步骤包括：使用不同的反二进制化方法对二进制化的DCT系数进行反二进制化。
20.如权利要求19所述的方法，其中，对二进制化的系数进行反二进制化的步骤包括：
基于DCT系数的频率是高还是低将通过执行DCT而产生的DCT系数分组为多个组；
通过将不同的反二进制化方法应用到所述多个组对DCT系数进行反二进制化。
21.如权利要求19所述的方法，其中，对二进制化的系数进行反二进制化的步骤包括：基于DCT系数的频率是高还是低使用不同截断的一元二进制化/k阶指数Golomb二进制化的方法对DCT系数进行反二进制化。
22.如权利要求21所述的方法，其中，对二进制化的系数进行反二进制化的步骤包括：使用不同最大码值的截断的一元二进制化对DCT系数进行反二进制化。
23.如权利要求21所述的方法，其中，对二进制化的系数进行反二进制化的步骤包括：使用不同阶的指数Golomb二进制化对二进制化的DCT系数进行反二进制化。
24.一种视频解码方法，包括：
通过对关于残余块的数据执行二进制算数解码来产生二进制化的离散余弦变换DCT系数，其中，通过对当前块的残余块执行熵编码而产生所述关于残余块的数据，基于二进制化的DCT系数的频率是高还是低将二进制化的DCT系数分组为多个组，并通过将不同的反二进制化方法应用到多个组来对DCT系数进行反二进制化；
对反二进制化的DCT系数执行反量化，并对反量化的DCT系数执行反DCT，从而重构残余块；
产生作为当前块的预测值的预测块并将产生的预测块与重构的残余块相加，从而重构当前块。
25.一种用于对视频数据进行熵解码的设备，所述设备包括：
算数解码单元，接收关于残余块的数据并对接收的数据执行二进制算数编码，从而产生二进制化的系数，其中，基于频域的系数的频率是高还是低使用不同的二进制化方法对频域的系数进行二进制化，随后对二进制化的系数执行二进制算数编码而产生所述关于残余块的数据，其中，通过将当前块的残余块变换为频域而产生所述频域的系数；
反二进制化单元，使用不同的反二进制化方法对二进制化的系数进行反二进制化。
26.如权利要求25所述的设备，其中，二进制化的系数是通过对残余块执行离散余弦变换DCT而产生的DCT系数。
27.如权利要求26所述的设备，其中，反二进制化单元使用不同反二进制化方法对二进制化的DCT系数进行反二进制化。
28.如权利要求27所述的设备，其中，反二进制化单元包括：
分组单元，基于DCT系数的频率是高还是低将通过执行DCT而产生的DCT系数分组为多个组；
反二进制化执行单元，通过将不同的反二进制化方法应用到所述多个组对DCT系数进行反二进制化。
29.如权利要求27所述的设备，其中，反二进制化单元基于DCT系数的频率是高还是低，使用不同截断的一元二进制化/k阶指数Golomb二进制化方法对DCT系数进行反二进制化。
30.如权利要求29所述的设备，其中，反二进制化单元使用不同最大码值的截断的一元二进制化对DCT系数进行反二进制化。
31.如权利要求29所述的设备，其中，反二进制化单元使用不同阶的指数Golomb二进制化对DCT系数进行反二进制化。
32.一种视频解码设备，包括：
熵解码单元，通过对关于残余块的数据执行二进制算数解码来产生二进制化的离散余弦变换DCT系数，通过对当前块的残余块执行熵编码而产生所述关于残余块的数据，基于二进制化的DCT系数的频率是高还是低将二进制化的DCT系数分组为多个组，并通过将不同的反二进制化方法应用到多个组来对DCT系数进行反二进制化；
反量化单元，对反二进制化的DCT系数执行反量化，从而重构残余块；
逆变换单元，对反量化的DCT系数执行逆DCT，从而重构残余块；
重构单元，产生作为当前块的预测值的预测块并将产生的预测块与重构的残余块相加，从而重构当前块。
CN200880020191.0A 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备 Active CN101682773B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201510084325.7A CN104618728B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084798.7A CN104618731B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084589.2A CN104618729B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084684.2A CN104618730B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020070058579A KR101539240B1 (ko) 2007-06-14 2007-06-14 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR1020070058579 2007-06-14
KR10-2007-0058579 2007-06-14
PCT/KR2008/002253 WO2008153270A1 (en) 2007-06-14 2008-04-22 Method and apparatus for entropy-coding/entropy-decoding video data

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN201510084325.7A Division CN104618728B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084798.7A Division CN104618731B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084589.2A Division CN104618729B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084684.2A Division CN104618730B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备

Publications (2)

Publication Number Publication Date
CN101682773A CN101682773A (zh) 2010-03-24
CN101682773B true CN101682773B (zh) 2015-03-25

Family

ID=40129855

Family Applications (5)

Application Number Title Priority Date Filing Date
CN201510084589.2A Active CN104618729B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN200880020191.0A Active CN101682773B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084325.7A Active CN104618728B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084798.7A Active CN104618731B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084684.2A Active CN104618730B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201510084589.2A Active CN104618729B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN201510084325.7A Active CN104618728B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084798.7A Active CN104618731B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备
CN201510084684.2A Active CN104618730B (zh) 2007-06-14 2008-04-22 用于对视频数据进行熵编码和熵解码的方法和设备

Country Status (8)

Country Link
US (2) US9374602B2 (zh)
EP (2) EP3166316B1 (zh)
KR (1) KR101539240B1 (zh)
CN (5) CN104618729B (zh)
ES (1) ES2617039T3 (zh)
PL (1) PL2158766T3 (zh)
TR (1) TR201904213T4 (zh)
WO (1) WO2008153270A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101539240B1 (ko) 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
US9467705B2 (en) * 2009-12-30 2016-10-11 Ariscale Inc. Video encoding apparatus, video decoding apparatus, and video decoding method for performing intra-prediction based on directionality of neighboring block
KR20130054408A (ko) 2010-10-05 2013-05-24 제너럴 인스트루먼트 코포레이션 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
BR112014007494B1 (pt) * 2011-09-29 2022-05-31 Sharp Kabushiki Kaisha Dispositivo de decodificação de imagem, método de decodificação de imagem, e dispositivo de codificação de imagem
DK2763414T3 (da) 2011-09-29 2020-11-30 Sharp Kk Billedafkodningsindretning og fremgangsmåde til billedafkodning til udførelse af konvertering af bi-forudsigelse til uni-forudsigelse
WO2013070974A2 (en) 2011-11-08 2013-05-16 General Instrument Corporation Method of determining binary codewords for transform coefficients
US9270988B2 (en) 2011-11-08 2016-02-23 Google Technology Holdings LLC Method of determining binary codewords for transform coefficients
TWI590649B (zh) * 2011-11-08 2017-07-01 三星電子股份有限公司 視訊之算術解碼裝置
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9635358B2 (en) 2012-01-21 2017-04-25 Google Technology Holdings LLC Method of determining binary codewords for transform coefficients
CN105027560A (zh) * 2012-01-21 2015-11-04 摩托罗拉移动有限责任公司 确定用于变换系数的二进制码字的方法
US9479780B2 (en) 2012-02-01 2016-10-25 Google Technology Holdings LLC Simplification of significance map coding
CN104995919B (zh) 2012-02-04 2019-08-09 谷歌技术控股有限责任公司 用于最末重要系数位置编码中的上下文减少的设备和方法
WO2013116874A1 (en) 2012-02-05 2013-08-08 General Instrument Corporation Method of determining binary codewords for transform coefficients
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
JP6226863B2 (ja) * 2012-04-13 2017-11-08 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
TWI508462B (zh) * 2012-06-11 2015-11-11 Mstar Semiconductor Inc 一元／ｋ階指數哥倫布碼之解碼方法及解碼器
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US11470339B2 (en) * 2013-08-27 2022-10-11 Qualcomm Incorporated Residual prediction for intra block copying
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
US9877035B2 (en) 2014-03-17 2018-01-23 Qualcomm Incorporated Quantization processes for residue differential pulse code modulation
US10142636B2 (en) * 2014-06-09 2018-11-27 Sony Corporation Communication system with coding mechanism and method of operation thereof
WO2016076515A1 (ko) * 2014-11-13 2016-05-19 삼성전자 주식회사 영상의 주파수 특성 정보를 포함하는 메타 데이터를 생성하는 방법 및 장치
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
US9538044B2 (en) * 2015-03-20 2017-01-03 Kyocera Document Solutions Inc. Apparatus and method for data decoding
BR112021004516B1 (pt) 2018-09-11 2021-12-14 Lg Electronics Inc Método de decodificação de imagem executado por um aparelho de decodificação, método de codificação de imagem executado por um aparelho de codificação e mídia de armazenamento legível por computador
US10728555B1 (en) 2019-02-06 2020-07-28 Sony Corporation Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data
CN113346911A (zh) * 2021-06-18 2021-09-03 安谋科技（中国）有限公司 压缩编码方法、电子设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1878309A (zh) * 2005-06-08 2006-12-13 松下电器产业株式会社 视频编码装置
CN1953552A (zh) * 2005-10-20 2007-04-25 松下电器产业株式会社 编码装置及解码装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
EP1445955A4 (en) * 2001-11-16 2009-10-28 Ntt Docomo Inc IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
US6744387B2 (en) * 2002-07-10 2004-06-01 Lsi Logic Corporation Method and system for symbol binarization
US6900748B2 (en) 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US20050201629A1 (en) * 2004-03-09 2005-09-15 Nokia Corporation Method and system for scalable binarization of video data
KR100612015B1 (ko) 2004-07-22 2006-08-11 삼성전자주식회사 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
JP4856954B2 (ja) * 2005-06-08 2012-01-18 パナソニック株式会社 画像符号化装置
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
KR100873636B1 (ko) * 2005-11-14 2008-12-12 삼성전자주식회사 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치
KR100750138B1 (ko) * 2005-11-16 2007-08-21 삼성전자주식회사 인간의 시각 특성을 이용한 영상의 부호화, 복호화 방법 및장치
KR101539240B1 (ko) * 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1878309A (zh) * 2005-06-08 2006-12-13 松下电器产业株式会社 视频编码装置
CN1953552A (zh) * 2005-10-20 2007-04-25 松下电器产业株式会社 编码装置及解码装置

Also Published As

Publication number Publication date
CN101682773A (zh) 2010-03-24
CN104618730A (zh) 2015-05-13
ES2617039T3 (es) 2017-06-15
US9485523B2 (en) 2016-11-01
US20160269754A1 (en) 2016-09-15
CN104618729A (zh) 2015-05-13
US9374602B2 (en) 2016-06-21
KR20080110170A (ko) 2008-12-18
CN104618730B (zh) 2018-06-08
TR201904213T4 (tr) 2019-04-22
PL2158766T3 (pl) 2017-05-31
EP3166316A1 (en) 2017-05-10
KR101539240B1 (ko) 2015-07-30
CN104618731A (zh) 2015-05-13
EP3166316B1 (en) 2019-03-20
CN104618729B (zh) 2019-01-18
EP2158766A4 (en) 2010-12-08
US20080310503A1 (en) 2008-12-18
CN104618728A (zh) 2015-05-13
EP2158766B1 (en) 2017-02-22
CN104618731B (zh) 2018-06-05
CN104618728B (zh) 2018-09-21
WO2008153270A1 (en) 2008-12-18
EP2158766A1 (en) 2010-03-03

Similar Documents

Publication Publication Date Title
CN101682773B (zh) 用于对视频数据进行熵编码和熵解码的方法和设备
CA2841957C (en) Coefficient scanning in video coding
KR101356733B1 (ko) 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US20060232452A1 (en) Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same
TW201511480A (zh) 資料編碼及解碼
KR20160101925A (ko) 데이터 인코딩 및 디코딩
US20140010278A1 (en) Method and apparatus for coding adaptive-loop filter coefficients
WO2014005092A1 (en) Sign hiding techniques for quantized transform coefficients in video coding
EP2837181A1 (en) Group flag in transform coefficient coding for video coding
KR101573340B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR101573684B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
KR101540563B1 (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
Heo et al. VLC table prediction for CAVLC in H. 264/AVC using correlation, statistics, and structural characteristics of mode information
KR20150139810A (ko) 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant