CN1656817B - 上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备 - Google Patents

上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备 Download PDF

Info

Publication number
CN1656817B
CN1656817B CN038115824A CN03811582A CN1656817B CN 1656817 B CN1656817 B CN 1656817B CN 038115824 A CN038115824 A CN 038115824A CN 03811582 A CN03811582 A CN 03811582A CN 1656817 B CN1656817 B CN 1656817B
Authority
CN
China
Prior art keywords
coefficient
codeword table
numcoeff
hangover
macro block
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.)
Expired - Fee Related
Application number
CN038115824A
Other languages
English (en)
Other versions
CN1656817A (zh
Inventor
G·比永特加德
K·O·利列沃尔德
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.)
Intel Corp
Original Assignee
RealNetworks 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 RealNetworks Inc filed Critical RealNetworks Inc
Publication of CN1656817A publication Critical patent/CN1656817A/zh
Application granted granted Critical
Publication of CN1656817B publication Critical patent/CN1656817B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/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

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

视频图片宏块的采样块的变换系数通过以组合方式自适应地编码在所述拖尾的1值系数之前的非零系数的数量和拖尾的1值系数的数量而被编码。所述变换系数可以通过自适应地编码所述拖尾的1值系数的符号、所述非零系数的电平测度、插入在所述非零系数之间的零系数的总数、以及所述零系数的各个游程长度中的一个或多个而被进一步编码。所述数量和拖尾的1值系数的自适应编码可以为一个或多个邻近采样块执行，而电平测度的自适应编码可以为了宏块的量化参数以及先前编码的电平测度执行。解码可以以相反的方式执行。

Description

上下文自适应的可变长度码字VLC视频变换系数编码和解码方法与设备
相关申请
本申请是在2002年3月22日提交的申请号为60/367,032的临时申请的正式申请，并且要求所述临时申请的优先权，其说明在这里被完全引入作为参考。
技术领域
本发明涉及视频编码/解码领域。更具体地，本发明涉及图片宏块的(亮度/色度)块变换系数的编码，以及该编码的解码。
发明背景
微处理器和视频相关技术的进步已经带来了许多类型的视频设备的广泛部署和采用。这样的视频设备的例子包括但不局限于数字便携式摄像机、数字多用途盘(DVD)播放器、视频使能的膝上型计算机和桌上型计算设备以及服务器等等。
联网、电信、卫星以及其它相关技术的进步也已经导致对视频的按要求递送和/或实时在线递送的增加，这包括在公共网络如因特网上的递送。
不管视频是离线递送(例如从DVD播放器)或是在线递送(例如从视频服务器)，高质量的视频都固有地要求大量的数据。因此，视频递送与再现经常包括编码与解码来减少要存储、检索和/或发送的数据量。
视频的编码/解码经常包括将该视频作为一个图片流处理。每张图片可以是一场或一帧(典型地由两个隔行的场组成)，并且可被分解成多个宏块。每个宏块经常被再分割为各种大小的块，这些块被转换并量化为多个采样、各种类型的亮度和/或色度采样。
许多编码/解码技术在本领域是公知的。例如，一种技术使用单个的可变长度编码(VLC)方案来编码宏块的各种参数。该技术易于实施，然而数据的减少量即压缩只是中等有效。
其它技术，如基于上下文的自适应二进制算法编码(CABAC)，使用上下文适配与算法编码来提高整体的有效性。然而，诸如CABAC的技术是复杂的、要求存储量，并且难于实施。
需要的是一种比常规的非上下文自适应技术更为有效，但实施比迄今已知的上下文自适应技术更简单的上下文自适应技术。
附图简述
本发明将通过但不局限于附图中示出的示范实施例的方式进行描述，在附图中相同的标记代表相似的部件，并且其中：
图1示出了根据一个实施例的、本发明的用于编码图片宏块的(亮度/色度)块变换系数的上下文自适应VLC编码器的全图；
图2示出了根据一个实施例的、图1编码器块的相关方面的操作流程，该流程用来以组合的方式编码图片宏块的(亮度/色度)块的一串变换系数的多个系数和多个拖尾的1值(trailing one)系数；
图3示出了根据一个实施例的、图1编码器块的相关方面的操作流程，该流程用来编码图片宏块的(亮度/色度)块变换系数的电平测度(level measure)；
图4示出了根据一个实施例的、图1编码器块的相关方面的操作流程，该流程用来编码被插入图片宏块的(亮度/色度)块变换系数的非零系数之间的多个零系数和它们各自的游程长度；
图5示出了根据一个实施例的、本发明的上下文自适应VLC解码器的全图，该解码器用于解码根据类似于图1的编码器的编码原理编码的变换系数；
图6示出了根据一个实施例的、具有结合了本发明的编码/解码方法的编码器和解码器的视频设备；
图7示出了根据一个实施例的、具有可记录媒体的产品，该产品具有本发明的编码器/解码器的软件实现，其被设计用于对一个设备编程使该设备具有本发明的编码/解码能力；以及
图8示出了根据一个实施例的、具有结合了本发明的编码/解码方法的视频发送设备和视频接收设备的系统。
本发明的实施方案详述
本发明包括上下文自适应VLC变换系数编码器、互补的解码器、配备有这些编码器和/或解码器的设备、由这些设备组成的系统、以及这些部件、设备和系统的操作方法，以及相关主题。
在下面的描述中，本发明的各个方面将被描述。然而，对于本领域的技术人员而言，显然本发明可以只使用本发明的一些或全部方面被实施。为了解释，提出了特定的数字、材料和配置以便提供对于本发明的全面的理解。然而，对于本领域的技术人员而言，显然本发明可以不使用这些特定的细节而被实施。另外，熟知的特征被省略或简化以便使本发明更清楚。
术语
与本领域的技术人员传递他们工作的本质给本领域的其他技术人员通常采用的方式一致，部分描述将以视频编码和解码术语给出，如图片、宏块、块、采样、亮度、色度、变换系数、之字形扫描次序、数量、符号、电平、游程长度等等。这些术语对于本领域的技术人员而言很好理解。特别地，在视频设备中，这些量采取了电、磁、或光信号的形式，以便能够被存储、转换、组合、以及另外通过处理器及其子系统的电和/或光器件被操作。
在各种视频编码/解码标准中，编码是根据一定的语法规则组织的，因此它们也被称作“语法元素”。
章节标题、描述的次序以及实施例
章节标题只是用来提高可读性，并且它们并非要被解释来限制或缩小本发明。
各种操作将以最有助于理解本发明的方式依次被描述为多个不连续的步骤；然而，描述的次序不应被解释为意味着这些操作是必定遵守的次序。特别地，这些操作不必按照所介绍的次序执行。
短语“在一个实施例中”被重复使用。该短语一般不指同一个实施例，然而，也可能是同一个实施例。术语“包含”、“具有”和“包括”是同义的，除非上下文指示另外的含义。
概述
图1示出了根据一个实施例的、本发明的用于编码图片宏块的(亮度/色度)块变换系数的上下文自适应VLC编码器的全图。如图所示，对于该实施例，上下文自适应VLC编码器100包括编码器块102-106，它们平行地被耦合到编码器100的输入108用来接收视频图片宏块的(亮度/色度)块的量化的变换系数。相应地，编码器块102-106把所接收的(亮度/色度)块的变换系数编码为VLC码字，并且将该VLC码字作为比特流在输出端110处输出。VLC码字也称作变换系数的“编码”(或“语法元素”)。
更具体地，编码器块102被配备有VLC码字表122和编码逻辑124，来自适应地选择VLC码字表122中的一个来以组合的方式编码宏块的各个块中系数的数量和拖尾的1值系数的数量(Num-Trail)。即，宏块的各个块中系数的数量和拖尾的1值系数的数量有利地由单个的VLC码字编码。编码器块102是Num-Trail编码器块102的简称。
“拖尾的1值系数”，如该术语所示，指的是在典型地根据之字形扫描次序安排的块变换系数“后面(back)”的“1”值系数。之字形扫描次序是变换系数从(大约)最低的空间频率到最高空间频率的顺序的排序。“前面(front)”和“后面”的方位可从“次序”的角度看出。例如，如果采样块的变换系数为5001201101001111，最后的四个“1”变换系数(从后面数)被称作拖尾的1值系数，或T1。
在一个实施例中，拖尾的1值系数的长度被剪短为3(从该串变换系数的“后面”计数)。即，对于该实施例，为了编码，T1系数的最大长度被限制到3。“被排除的”拖尾的1值系数被作为在该拖尾的1值系数之前的“非零系数”“正常地”编码。
在替代的实施例中，本发明可以用更大或更小的最大长度的T1系数来实现。
编码器块104配备有VLC码字表132和编码逻辑134来自适应地选择VLC码字表132中的一个，以编码位于该采样块的拖尾的1值系数之前的(包括“被排除的”或“剪短的”拖尾的1值系数，如果有的话)每个非零系数的电平测度(或简称电平)。换句话说，与已有技术不同，在本发明下，系数的数量和非零系数的电平有利地被单独编码。编码器块104是电平编码器块104的简称。
在一个实施例中，电平编码器块104也被配备来编码T1系数的符号(SignTrail)。在替代的实施例中，该T1系数的符号的编码可以例如改为由Num-Trail编码器102编码。
编码器块106被配备有VLC码字表142和编码逻辑144以编码被插入块的非零系数之间的零系数的总数，以及它们各自的游程长度(TotalZero与RunLength)。在较早的实例中，有总共6个零被插入非零之间，并且它们各自的游程长度是2、1、1、2。编码器块106是TotalZero-RunLength编码器块106的简称。
在一个实施例中，每个宏块包含16(4×4)个块的亮度采样，8个相应的4×4色度AC块，以及2个2×2色度DC块。相应的输出格式如下：
亮度
{〔NumTrail Sign-Trail Levels(16)TotalZeros RunLengths〕*4}*4
色度DC
〔NumTrail Sign-Trail Levels(4)TotalZeros RunLengths〕*2
色度AC    
{〔NumTrail Sign-Trail Level s(15)TotalZeros RunLengths〕*4}*2
对于熟知的内(intra)16×16的宏块类型，有1个内16×16DC采样块和16个内4×4AC采样块，相应的输出格式如下：
内16×16DC
NumTrail Sign-Trail Levels(16)TotalZeros RunLengths
内16×16AC
〔NumTrail Sign-Trail Levels(15)TotalZeros RunLengths〕*16(4×4块)
除了新的VLC码字表122、132和142，以及编码逻辑124、134和144自适应地选择提供给编码器块102-106的适当的VLC码字表之外，编码器100的其它方面，包括编码器块102-106的其它方面是已知的，并且将不作进一步的描述。
在各个实施例中，包括编码块102-106的编码器100可以以硬件的方式来实现，例如通过专用集成电路(ASIC)实现，或以软件的方式来实现，例如通过诸如C的编程语言实现，或者以两者的结合的方式实现。
数量和拖尾的1值系数编码器块
在各个实施例中，Num-Trail编码器块102包括三个(3)用于编码亮度采样块的变换系数的VLC码字表，以及一个(1)用于编码色度采样块的变换系数的VLC码字表。
更具体地，在一个实施例中，用于编码亮度采样块的变换系数的所述三个码字表为：
Figure G038115824D00061
表1-亮度Num-VLC0
TlsNumCoeff   0  1   2   3
  0   11  -   -   -
  1   000011  011   -   -
  2   000010  00011   010   -
  3   001001  001000   001010   101
  4   1000001  001011   100101   0011
  5   00000111  1000000   1000010   00010
  6   00000110  1000011   1001101   10001
  7   000001001  10011101   10011100   100100
  8   000001000  000001011   000000101   1001100
  9   0000000111  000001010   000000100   10011111
  10   0000000110  0000001101   0000001100   10011110
  11   00000000101  00000000111   00000001001   000000111
  12   00000000100   00000090110   00000001000   0000000101
  13   000000000011   000000000010   000000000100   000000000111
  14   0000000000011   000000000101   0000000000010   0000000001101
  15   00000000000001   00000000000000   000000000000111   0000000001100
  16   000000000000101   000000000000100   0000000000001101   0000000000001100
表2-亮度Num-VLC1
  TlsNumCoeff   0   1   2   3
  0   0011   -   -   -
  TlsNumCoeff   0   1   2   3
  1   0000011   0010   -   -
  2   0000010   101110   1101   -
  3   000011   101001   010110   1100
  4   000010   101000   010001   1111
  5   101101   101011   010000   1110
  6   101100   101010   010011   1001
  7   101111   010101   010010   1000
  8   0110101   010100   011101   00011
  9   0110100   010111   011100   00010
  10   0110111   0110110   0110000   011111
  11   01111001   0110001   01111010   0110011
  12   01111000   01111011   01100101   01100100
  13   000000011   000000010   000000100   000000111
  14   0000000011   000000101   0000001101   0000001100
  15   0000000010   00000000011   00000000010   00000000001
  16   0000000000001   000000000001   00000000000001   00000000000000
表3-亮度Num-VLC0
用于编码色度采样块的变换系数的单个码字表为：
  TlsNumCoeff  0   1   2   3
  1  0001   1   -   -
  2  00001   00111   01   -
  3  00110   000001   001010   00100
  4  0000001   00000000   00000001   001011
表4-色度Num-VLC
在替代的实施例中，可以使用不同数量的VLC码字表和不同的VLC码字，包括VLC码字被存储的方式。更具体地，在一些实施例中，VLC码字本身可以被存储在保存格式为{p，L}的存储空间中，其中p代表码字的被明确地列举的部分，而L代表该特定码字的长度。当VLC码字被使用的时候，VLC码字的未列举的部分是从前面填充的零，例如，“01008”变成00000100。
特别地，在一个替代的实施例中，用于编码亮度采样块的变换系数的VLC码字表为：
  TlsNumCoeff   0   1   2   3
  0   11   -   -   -
  1   01016   012   -   -
  2   01118   01006   00013   -
  3   01119   01108   01017   00115
  4   011110   01109   01018   00116
  5   011111   011010   01019   01007
  6   111113   011011   010110   01008
  7   101113   111013   010111   01009
  8   100013   101013   110113   010010
  9   111114   111014   100113   010011
  TlsNumCoeff   0   1   2   3
  10   101114   101014   110114   110013
  11   111115   111015   100114   110014
  12   101115   101015   110115   100014
  13   111116   000115   100115   110015
  14   101116   111016   110116   100015
  15   011116   101016   100116   110016
  16   010016   011016   010116   100016
表5-亮度Num-VLC0’
  TlsNumCoeff   0   1   2   3
  0   112   -   -   -
  1   10116   102   -   -
  2   01116   01115   0113   -
  3   01117   10106   10016   01014
  4   01118   01106   01016   01004
  5   01008   01107   01017   01105
  6   01119   01108   01018   10006
  7   111111   01109   01019   01006
  8   101111   111011   110111   01007
  9   111112   101011   100111   01009
  10   101112   111012   110112   110011
  TlsNumCoeff   0   1   2   3
  11   100012   101012   100112   100011
  12   111113   111013   110113   110012
  13   101113   101013   100113   110013
  14   011113   101114   011013   100013
  15   100114   100014   101014   000113
  16   011114   011014   010114   010014
表6-亮度Num-VLC1’
  TlsNumCoeff   0   1   2   3
  0   11114   -   -   -
  1   11116   11104   -   -
  2   10116   11115   11014   -
  3   10006   11005   11105   11004
  4   11117   10105   10115   10114
  5   10117   10005   10015   10104
  6   10017   11106   11016   10014
  7   10007   10106   10016   10004
  8   11118   11107   11017   11015
  9   10118   11108   10107   11006
  10   11119   10108   11018   11007
  11   10119   11109   10018   11008
  12   10009   10109   11019   10008
  TlsNumCoeff   0   1   2   3
  13   110110   01119   10019   11009
  14   100110   110010   101110   101010
  15   010110   100010   011110   011010
  16   000110   010010   001110   001010
表7-亮度Num-VLC2’
用于编码色度采样块的变换系数的码字表为：
  TlsNumCoeff   0   1   2   3
  0   012   -   -   -
  1   1116   11   -   -
  2   1006   1106   0013   -
  3   0116   0117   0107   1016
  4   0106   0118   0108   0007
表8-色度Num-VLC’
图2示出了根据一个实施例的、图1的编码器块的相关方面的操作流程，该操作流程用来以组合的方式编码图片宏块的(亮度/色度)块的一串变换系数的系数的数量和T1系数的数量。如图所示，对于该实施例，一接收到图片宏块的(亮度/色度)块的变换系数，Num-Trail编码器块102的编码逻辑124就首先确定该采样块是亮度还是色度采样块，块201。在各个实施例中，指示当前的变换系数是亮度还是色度采样块的系数的信息与该系数一起被提供，并且编码逻辑124基于提供的伴随信息确定该采样块类型。
对于3个亮度与1个色度VLC码字表实施例，一确定该采样块是色度采样块，Num-Trail编码器块102的编码逻辑124就继续选择色度VLC码字表来编码变换系数，块204。
然而，如果当前采样块是亮度采样块，则Num-Trail编码器块102的编码逻辑124首先确定一个上下文度量，用于帮助上下文自适应选择所提供的多个亮度VLC码字表中的一个。在各个实施例中，Num-Trail编码器块102的编码逻辑124计算在一个或多个选择的邻近采样块中变换系数的平均数量作为该上下文度量(Avg)。更具体地，在一个实施例中(其中宏块的采样块以常规的之字形的方式被提供)，编码逻辑124计算当前采样块上面的采样块和左面的采样块的Avg作为上下文度量。
在其中没有上面的采样块的退化(degenerate)的情况中，Avg被设置为当前采样块左面的采样块中变换系数的数量。以类似的方式，在其中没有当前的采样块左面的采样块的退化的情况中，Avg被设置为之上采样块中的变换系数的数量。在其中既没有当前采样块之上的采样块也没有左面的采样块的退化的情况中，Avg被设置为零。
在一个实施例中，Num-Trail编码器块102的编码逻辑124选择VLC码字表如下：
如果(0＜＝Avg＜2)，则选择码字表Num-VLC0/Num-VLC0’；
如果(2＜＝Avg＜4)，则选择码字表Num-VLC1/Num-VLC1’；
如果(4＜＝Avg＜8)，则选择码字表Num-VLC2/Num-VLC2’；并且
如果(8＜＝Avg)，则生成一个6比特固定长度码字(FLC)xxxxyy，其中xxxx表示系数的数量，而yy表示T1。
在一个实施例中，当Avg＝＞8，并且用于当前采样块的系数的数量为0时，特定的码字000011被使用。
继续参照图2，其后，即，一选择了VLC码字表(或FLC，在亮度采样块的情况中)，编码逻辑124就继续确定用于当前采样块的系数的数量和T1，块206-208。然后，逻辑124使用选择的VLC码字表(或FLC，在亮度采样块的情况中)来相应编码当前采样块的系数的数量和T1。
电平编码器块
在各个实施例中，电平编码器块103包括多个VLC码字表，用于编码亮度以及色度采样块的变换系数的电平。
更具体地，在一个实施例中，多个VLC码字表从五(5)个构建的码字表中“导出”，并且该构建的码字表为：
1
01
001
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
表9-Lev-VLC0
1x
01x
001x
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
表10-Lev-VLC1
1xx
01xx
001xx
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
表11-Lev-VLC2
1xxx
01xxx
001xxx
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
表12-Lev-VLC3
1xxxx
01xxxx
001xxxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
表13-Lev-VLC4
在每个VLC码字表中的码字根据前导的零的数量而增加，并且xxx串代表可能的组合的次序，例如，对于表示为01xxxx的码字，码字为010000，010001，010010，...，011111。
电平根据上升的码号(code number)对而被指配。电平的正值接收码号对的较小的码号且电平的负值接收较大的码号。
在每个表中最后的两个条目可以被视为转义码(escape code)。具有四个“x”的第一转义码被用于编码在最后的规则编码电平上面的8个电平。下一个具有12个“x”的转义码被用于编码所有的其余电平。
一般地，将被编码的电平取值±1，±2等等(Level)。然而，对于将被编码的第一系数(T1之后，从一串变换系数的后面开始处理)，如果T1＜3或Number_of_coefficients＝T1，则将被编码的电平可以取值±2，±3等等(Level’)。这样，如果Lev-VLC0或Lev-VLC1被使用来编码第一系数(在T1之后，从后面开始处理)，电平可以在±2处开始。
为了说明，考虑下面的示例“导出的”VLC码字表，其中列出了用于每个Lev-VLC表的码字的选择。
Figure G038115824D00151
图3示出了根据一个实施例的、图1的编码器块的相关方面的操作流程，该操作流程用于编码图片宏块的(亮度/色度)块的变换系数的电平测度。如图所示，对于该实施例，一接收到(亮度/色度)块的变换系数，电平编码器块104的编码逻辑134就首先编码T1的符号，块302。对于该实施例，用1个比特来编码每个符号。
此外，电平编码器块104的编码逻辑134开始对T1后(从后面开始处理)的第一非零系数进行电平编码，块304。对于该实施例，电平编码器块104的编码逻辑134计算上下文度量来帮助自适应选择一个适当的电平VLC码字表以便执行该编码，块306。在各个实施例中，上下文度量是当前宏块的量化参数值，并且该值也与该块中的系数的数量以及该块的变换系数的电平一起被提供。
在一个实施例中，电平编码器块104选择电平VLC码字表如下：
如果宏块间具有任意量化参数，或宏块内具有量化参数值＞＝9，
    则对于第一系数，选择Lev-VLC0，
        对于下一个系数，选择Lev-VLC1，并且
            然后，如果电平的绝对值＞3，则选择下一个“较高
                  的”Lev-VLCx码字表，直到2个码字表“较
                  高”；
如果宏块内具有量化参数值＜9，
    如果(系数的数量＞10)
      则对于第一系数，选择Lev-VLC1，
          对于下一个系数，选择Lev-VLC2，
    否则
      对于第一系数，选择Lev-VLC0，
          对于下一个系数，选择Lev-VLC1，
               然后，如果电平的绝对值＞3并VLC码字表为
                        Lev-VLC1，则选择Lev-VLC2，
                     如果电平的绝对值＞5并且VLC码字表
                       ＞＝Lev-VLC2，则选择下一个“较高的”
                       Lev-VLCx码字表，直到4个码字表“较
                       高”。
继续参照图3，一选择适合的VLC码字表，编码逻辑134就编码将被编码的当前非零变换系数的电平，块310。
接下来，编码逻辑134确定是否在T1系数之前的所有非零系数已经被电平编码，块312。如果没有，编码逻辑134继续如前所述的在块304中的操作。如果在T1系数之前的所有非零系数已经被电平编码，编码逻辑134就终止对于当前采样块的电平编码过程。
零总数和游程长度编码器块
在各个实施例中，TotalZero-RunLength(零总数和游程长度)编码器块106包括多个VLC码字表用于编码被插入非零系数之间的零系数的数量和它们各自的游程长度。
更具体地，在一个实施例中，TotalZero-RunLength编码器块106包括两个VLC码字表用于编码“零总数”，一个用于亮度采样块的变换系数，而另一个用于色度采样块的变换系数，以及包括一个VLC码字表用于编码每种类型的采样块的“游程长度”。该VLC码字表是：
  NumCoeffTotZeros   1   2   3   4   5   6   7
  0   1   111   0010   111101   01000   101100   111000
  1   011   101   1101   1110   01010   101101   111001
  2   010   011   000   0110   01011   1010   11101
  3   0011   001   010   1010   1110   001   1001
  4   0010   000   1011   000   011   010   1111
  5   00011   1000   1111   100   100   000   00
  6   00010   0101   011   110   1111   110   01
  7   000011   1001   100   1011   110   111   101
  8   000010   1100   0011   010   101   100   110
  9   0000011   01000   1110   001   001   011   100
  10   0000010   11011   1010   0111   000   10111   -
  11   00000001   11010   11000   1111   01001   -   -
  12   00000000   010010   110011   111100   -   -   -
  13   00000011   0100111   110010   -   -   -   -
  14   000000101   0100110   -   -   -   -   -
  15   000000100   -   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7
  NumCoeffTotZeros   8   9   10   11   12   13   14   15
  0   101000   111000   10000   11000   1000   100   00   0
  1   101001   111001   10001   11001   1001   101   01   1
  2   10101   11101   1001   1101   101   11   1   -
  3   1011   1111   101   111   0   0   -   -
  4   110   00   01   0   11   -   -   -
  5   00   01   11   10   -   -   -   -
  6   111   10   00   -   -   -   -   -
  7   01   110   -   -   -   -   -   -
  8   100   -   -   -   -   -   -   -
  9   -   -   -   -   -   -   -   -
  10   -   -   -   -   -   -   -   -
  11   -   -   -   -   -   -   -   -
  12   -   -   -   -   -   -   -   -
  13   -   -   -   -   -   -   -   -
  14   -   -   -   -   -   -   -   -
  15   -   -   -   -   -   -   -   -
表14-亮度零总数VLC码字表
  NumCoeffTotZeros   1   2   3
  0   1   1   1
  NumCoeffTotZeros   1   2   3
  1   01   01   0
  2   001   00   -
  3   000   -   -
表15-色度零总数VLC码字表
 ZerosLeft游程长度   1   2   3   4   5   6   ＞6
  0   1   1   01   01   01   01   000
  1   0   01   00   00   00   00   010
  2   -   00   11   11   11   101   101
  3   -   -   10   101   101   100   100
  4   -   -   -   100   1001   111   111
  5   -   -   -   -   1000   1101   110
  6   -   -   -   -   -   1100   0011
  7   -   -   -   -   -   -   0010
  8   -   -   -   -   -   -   00011
  9   -   -   -   -   -   -   00010
  10   -   -   -   -   -   -   00001
  11   -   -   -   -   -   -   0000011
  12   -   -   -   -   -   -   0000010
  13   -   -   -   -   -   -   0000001
 ZerosLeft游程长度   1   2   3   4   5   6   ＞6
  14   -   -   -   -   -   -   00000001
表16-游程长度VLC码字表
类似地，在替代的实施例中，不同数量的VLC码字表以及不同的VLC码字，包括存储该VLC码字的不同方式，可以被用于实施本发明。特别地，在一个实施例中，本发明可以改用下面三个VLC码字表而被实施。
  NumCoeffTotZeros   1   2   3   4   5   6   7
  0   11   1113   1014   0115   1014   0016   0016
  1   0113   1103   1113   1113   1004   0015   0015
  2   0103   1013   1103   1014   0114   1113   1013
  3   0114   1003   1013   1004   1113   1103   1003
  4   0104   0113   1004   1103   1103   1013   0113
  5   0115   1014   0114   1013   1013   1003   112
  6   0105   1004   1003   1003   1003   0113   0103
  7   0116   0114   0113   0114   0113   0103   0014
  8   0106   0104   0104   0113   0104   0014   0013
  9   0117   0115   0115   0104   0015   0013   0006
  10   0107   0105   0105   0105   0014   0006   -
  11   0118   0116   0016   0015   0005   -   -
  12   0108   0106   0015   0005   -   -   -
  13   0119   0016   0006   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7
  14   0109   0006   -   -   -   -   -
  15   0019   -   -   -   -   -   -
  NumCoeffTotZeros   8   9   10   11   12   13   14   15
  0   0016   0016   0015   0004   0004   0003   002   01
  1   0014   0006   0005   0014   0014   0013   012   11
  2   0015   0014   0013   0013   012   11   11   -
  3   0113   112   112   0103   11   012   -   -
  4   112   102   102   11   0013   -   -   -
  5   102   0013   012   0113   -   -   -   -
  6   0103   012   0014   -   -   -   -   -
  7   0013   0015   -   -   -   -   -   -
  8   0006   -   -   -   -   -   -   -
  9   -   -   -   -   -   -   -   -
  10   -   -   -   -   -   -   -   -
  11   -   -   -   -   -   -   -   -
  12   -   -   -   -   -   -   -   -
  13   -   -   -   -   -   -   -   -
  14   -   -   -   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7
  15   -   -   -   -   -   -   -
表14-亮度零总数VLC码字表
  NumCoeffTotZeros   1   2   3
  0   11   11   11
  1   012   012   01
  2   013   002   -
  3   003   -   -
表15-色度零总数VLC码字表
 ZerosLeft游程长度   1   2   3   4   5   6   ＞6
  0   1   1   11   11   11   11   1113
  1   0   01   10   10   10   000   1103
  2   -   00   01   01   011   001   1013
  3   -   -   00   001   010   011   1003
  4   -   -   -   000   001   010   0113
  5   -   -   -   -   000   101   0103
  6   -   -   -   -   -   100   0013
  7   -   -   -   -   -   -   0014
  8   -   -   -   -   -   -   0015
  9   -   -   -   -   -   -   0016
 ZerosLeft游程长度   1   2   3   4   5   6   ＞6
  10   -   -   -   -   -   -   0017
  11   -   -   -   -   -   -   0018
  12   -   -   -   -   -   -   0019
  13   -   -   -   -   -   -   00110
  14   -   -   -   -   -   -   00111
表16-游程长度VLC码字表
表14-16的VLC码字被表示为与先前描述的空间保存格式相同的格式。
图4示出了根据一个实施例的、TotalZero-RunLength编码器块142的编码逻辑144的相关方面的操作流程，该操作流程用来编码被插入图片宏块的(亮度/色度)块变换系数的非零系数之间的零系数的数量及其各自的游程长度。
如图所示，对于该实施例，一接收到(亮度/色度)块的变换系数，编码逻辑144就确定被插入非零系数之间的零系数的数量(零总数)，块402。接下来，编码逻辑144选择对应于该块中系数的数量和采样块类型的合适的码字表，块404。在其它的实施例中，其它的准则可以被用于选择码字表。接下来，编码逻辑144使用所选择的码字表编码零总数信息。
此外，编码逻辑144选择被插入的零的第一游程(run)(从后面开始处理，或在替代的实施例中，从前面开始处理)，并且确定游程长度(Run Length)，块406-408。接下来，编码逻辑144根据被留下要被插入的零的数量来选择合适的码字表，块407。然后，编码逻辑144使用选定的游程长度码字表来编码游程长度信息。编码逻辑144然后确定是否所有的被插入的零的游程已经被编码，块410。如果没有，编码逻辑144退回到块406继续如先所述的操作。如果所有的被插入的零游程已经被编码，TotalZero与Run Length编码过程终止。
解码器
图5示出了根据一个实施例的、本发明的一个上下文自适应VLC解码器的全图，该解码器用于解码根据类似于图1的编码器的编码原理编码的变换系数。如图所示，对于该实施例，上下文自适应VLC解码器500如编码器100那样被类似地构成，具有解码器块502-506，它们平行地被耦合到解码器500的输入510，用来接收一个编码视频图片宏块的(亮度/色度)块的、已量化变换系数的VLC码字的比特流。作为响应，解码器块502-506把接收到的这些(亮度/色度)块的变换系数的编码解码回到它们的量化形式，并且在输出端108处输出它们。
对于该实施例，解码器块502-506如编码器块102-106那样被类似地构成。即，解码器块502包括VLC码字表522和编码逻辑524，用于解码图片宏块的(亮度/色度)块的一串变换系数中的系数和T1系数的数量的组合VLC码字。此外，解码器块504包括VLC码字表532和编码逻辑534，用于解码(亮度/色度)块的变换系数的电平的VLC码字。类似地，解码器块506包括VLC码字表532和编码逻辑534，用于解码在(亮度/色度)块的非零变换系数中的零总数和各个“零”游程长度的VLC码字。
本发明的实例应用
图6示出了根据一个实施例的、结合了本发明的方法的视频设备。如图所示，视频设备600包括耦合到该设备的输入和输出的编码器610和解码器620。如先前所述，编码器610被设计为接收视频图片宏块的(亮度/色度)块的量化的变换系数632a，并且作为响应而自适应地编码它们为VLC码字634a。解码器620被设计为接收另一个视频图片宏块的(亮度/色度)块的变换系数的VLC码字634b，并且作为响应而自适应地将这些码字解码回系数632b。
编码器610和解码器620如先前所述的编码器100和解码器500那样被类似地构成。在各个实施例中，编码器610和解码器620可以共享至少部分的它们的组成表和编码逻辑(如编码器610和解码器620的交叉块所示)。
在各个实施例中，视频设备600可以为数码相机、DVD播放器、视频监视摄像机、视频会议设备、医疗图像设备、以及其它类似的视频设备。在其它实施例中，视频设备600可以是无线移动电话、诸如个人数字助理的手掌大小的计算设备、膝上型计算设备、桌上型计算设备、机顶盒、服务器、以及其它类似的计算设备。执行一个这些视频设备600的应用可以包括包含视频的即时消息传递和/或电子邮件。而在其它实施例中，视频设备600可以是电路板组件，如视频“附加”电路板(也称作子电路板)、母板、以及其它类似的电路板。
图7示出了包括具有编程指令的可记录媒体700的产品，用于实现如前所述的编码器100和/或解码器500的软件实施例。实现编码器100和/或解码器500的软件实施例的编程指令被设计用于对视频设备710编程，使该视频设备710具有本发明的编码和解码能力。
对于该实施例，视频设备710包括存储媒体712来存储至少一部分用来实现编码器100和/或解码器500的软件实施例的、所述编程指令的工作副本，以及包括至少一个被耦合到存储媒体712来执行所述编程指令的处理器714。
视频设备712可以是先前所列举的示例性设备或其它类似的视频设备中的任何一个。产品710可以为例如磁盘、光盘(CD)、DVD或其它类似的计算机可读媒体。在其它的实施例中，产品710可以是通过专用和/或公共网络如因特网来在线分布编码器100和/或解码器500的分布式服务器。在一个实施例中，产品710是web服务器。
图8示出了具有如图所示的彼此通信地耦合的视频发送器802和视频接收器804的实例系统，其中视频发送器802根据本发明的方法编码视频，并且提供该编码的视频给视频接收器802，并且视频接收器802反过来解码该编码的视频以再现该视频。视频发送器802和视频接收器804分别被配备有先前所描述的编码器100和解码器500。
视频发送器802的一个例子是视频服务器，而视频接收器804的一个例子为耦合到视频发送器802上的客户设备。
结论与结束语
这样，从上面的描述中可以看出，已经描述了用于编码和解码图片宏块的(亮度/色度)块变换系数的新颖方法，包括结合了该方法的编码器、解码器、设备以及系统。
尽管本发明已经按照上述实施例和实例应用进行了描述，但本领域的技术人员将认识到本发明不局限于所描述的实施例和实例应用。本发明可以用在附属权利要求的精神和范围内所进行的修改和替换来实施。例如，不同的编码器/解码器块的数量，不同的在各个编码器/解码器块中的码字表的数量，不同的码字表，不同的码字表选择逻辑，以及不同的编码指令，可以被代替地实施。
这样，该描述可以被视为是对于本发明的示例性而非限制性的说明。

Claims (38)

1.一种设备，包括：
存储媒体；
存储在所述存储媒体中的多个码字表，所述多个码字表中的每一个具有多个码字，所述码字至少部分地基于亮度采样块类型或色度采样块类型而被有选择地访问；
编码器，用于选择地访问所述多个码字，从而以一种组合的方式编码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量；以及
解码器，用于选择地访问所述多个码字，从而解码图片宏块的采样块的一串变换系数中系数的数量和拖尾的1值系数的数量的组合编码。
2.如权利要求1所述的设备，其中至少所述码字表中被选定的一个包含将为图片宏块的亮度采样块而选择地访问的码字；
并且其中所述解码器的所述一串变换系数包括所述亮度采样块的一串变换系数。
3.如权利要求2所述的设备，其中所述码字表包含至少一个具有从如下所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的亮度采样块而被选择地访问：
  T1sNumCoeff   0   1   2   3   0   11   -   -   -   1   01016   012   -   -   2   01118   01006   00013   -   3   01119   01108   01017   00115   4   011110   01109   01018   00116   5   011111   011010   01019   01007   6   111113   011011   010110   01008   7   101113   111013   010111   01009   8   100013   101013   110113   010010   9   111114   111014   100113   010011   10   101114   101014   110114   110013   11   111115   111015   100114   110014   12   101115   101015   110115   100014
  T1sNumCoeff   0   1   2   3   13   111116   000115   100115   110015   14   101116   111016   110116   100015   15   011116   101016   100116   110016   16   010016   011016   010116   100016   T1sNumCoeff   0   1   2   3   0   112   -   -   -   1   10116   102   -   -   2   01116   01115   0113   -   3   01117   10106   10016   01014   4   01118   01106   01016   01004   5   01008   01107   01017   01105   6   01119   01108   01018   10006   7   111111   01109   01019   01006   8   101111   111011   110111   01007   9   111112   101011   100111   01009   10   101112   111012   110112   110011   11   100012   101012   100112   100011   12   111113   111013   110113   110012   13   101113   101013   100113   110013   14   011113   101114   011013   100013   15   100114   100014   101014   000113
  T1sNumCoeff   0   1   2   3   16   011114   011014   010114   010014   T1sNumCoeff   0   1   2   3   0   11114   -   -   -   1   11116   11104   -   -   2   10116   11115   11014   -   3   10006   11005   11105   11004   4   11117   10105   10115   10114   5   10117   10005   10015   10104   6   10017   11106   11016   10014   7   10007   10106   10016   10004   8   11118   11107   11017   11015   9   10118   11108   10107   11006   10   11119   10108   11018   11007   11   10119   11109   10018   11008   12   10009   10109   11019   10008   13   110110   01119   10019   11009   14   100110   110010   101110   101010   15   010110   100010   011110   011010   16   000110   010010   001110   001010
其中T1s表示变换系数序列中的拖尾的1值系数，NumCoeff表示变换系数序列中的系数的数量。
4.如权利要求2所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的逻辑，用来选择所述码字表和固定长度码字FLC中的一个，以编码和/或解码图片宏块的亮度采样块的一串变换系数。
5.如权利要求4所述的设备，其中所述逻辑被装配来选择所述码字表和固定长度码字FLC中的一个，至少部分基于所述图片宏块的一个或多个邻近亮度采样块的一串或多串变换系数中的系数数量，以一种自适应的方式编码和/或解码图片宏块的亮度采样块的一串变换系数。
6.如权利要求5所述的设备，其中所述图片宏块的一个或多个邻近亮度采样块包含所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
7.如权利要求1所述的设备，其中至少所述码字表中选定的一个包含将被有选择地访问的码字，以便执行图片宏块的色度采样块的一串变换系数中系数的数量和拖尾的1值系数的数量的组合编码与解码一个组合编码中的至少一个。
8.如权利要求5所述的设备，其中所述码字表包含至少一个具有如下所示的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  T1sNumCoeff   0   1   2   3   0   012   -   -   -   1   1116   11   -   -   2   1006   1106   0013   -   3   0116   0117   0107   1016   4   0106   0118   0108   0007
其中T1s表示变换系数序列中的拖尾的1值系数，NumCoeff表示变换系数序列中的系数的数量。
9.如权利要求1所述的设备，其中所述设备进一步包含用于执行至少下列之一的逻辑：
编码图片宏块的采样块的、一串变换系数的拖尾的1值系数的符号；以及
解码图片宏块的采样块的、一串变换系数的拖尾的1值系数的符号的编码。
10.如权利要求1所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的处理器，用来有选择地访问所述码字表的所述码字来执行所述编码和/或解码。
11.如权利要求1所述的设备，其中所述设备包含手掌大小的计算设备、无线移动电话、数字个人助理、膝上型计算设备、桌上型计算设备、机顶盒、服务器、光盘播放器、数字多用途盘播放器、电视机、以及显示监控器中选定的一个。
12.如权利要求1所述的设备，其中所述设备包含具有综合的视频能力的一个视频子卡和一个母板。
13.一种视频编码方法，包含：
以一种组合的方式编码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量；
编码所述拖尾的1值系数的符号；
编码在所述拖尾的1值系数之前的每个所述非零变换系数的电平测度；以及
编码插入在所述拖尾的1值系数之前的非零系数之间的零系数的数量，和在所述拖尾的1值系数之前的各个非零系数之前的所述零系数的一个或多个游程长度。
14.如权利要求13所述的方法，其中所述以一种组合的方式编码在图片宏块的采样块的一串变换系数中的所述拖尾的1值系数之前的拖尾的1值系数的数量和非零系数的数量包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定一个码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  T1sNumCoeff   0   1   2   3   0   11   -   -   -   1   01016   012   -   -   2   01118   01006   00013   -   3   01119   01108   01017   00115   4   011110   01109   01018   00116   5   011111   011010   01019   01007   6   111113   011011   010110   01008   7   101113   111013   010111   01009   8   100013   101013   110113   010010   9   111114   111014   100113   010011   10   101114   101014   110114   110013   11   111115   111015   100114   110014   12   101115   101015   110115   100014   13   111116   000115   100115   110015   14   101116   111016   110116   100015   15   011116   101016   100116   110016
  T1sNumCoeff   0   1   2   3   16   010016   011016   010116   100016
  T1sNumCoeff   0   1   2   3   0   112   -   -   -   1   10116   102   -   -   2   01116   01115   0113   -   3   01117   10106   10016   01014   4   01118   01106   01016   01004   5   01008   01107   01017   01105   6   01119   01108   01018   10006   7   111111   01109   01019   01006   8   101111   111011   110111   01007   9   111112   101011   100111   01009   10   101112   111012   110112   110011   11   100012   101012   100112   100011   12   111113   111013   110113   110012   13   101113   101013   100113   110013   14   011113   101114   011013   100013   15   100114   100014   101014   000113   16   011114   011014   010114   010014
  T1sNumCoeff   0   1   2   3   0   11114   -   -   -   1   11116   11104   -   -   2   10116   11115   11014   -   3   10006   11005   11105   11004   4   11117   10105   10115   10114   5   10117   10005   10015   10104   6   10017   11106   11016   10014   7   10007   10106   10016   10004   8   11118   11107   11017   11015   9   10118   11108   10107   11006   10   11119   10108   11018   11007   11   10119   11109   10018   11008   12   10009   10109   11019   10008   13   110110   01119   10019   11009   14   100110   110010   101110   101010   15   010110   100010   011110   011010   16   000110   010010   001110   001010   T1sNumCoeff   0   1   2   3   0   012   -   -   -   1   1116   11   -   -   2   1006   1106   0013   -
  T1sNumCoeff   0   1   2   3   3   0116   0117   0107   1016   4   0106   0118   0108   0007
其中T1s表示变换系数序列中的拖尾的1值系数，NumCoeff表示变换系数序列中的系数的数量。
15.如权利要求14所述的方法，其中对于亮度采样块来说，所述以一种组合的方式编码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量进一步包含：选择多个码字表和固定长度码字FLC中的一个。
16.如权利要求14所述的方法，其中所述选择多个码字表和固定长度码字FLC中的一个以一种自适应的方式执行，是至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
17.如权利要求16所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
18.如权利要求13所述的方法，其中所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
1
01
001
..
00000000000001
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x
01x
001x
..
00000000000001x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x
01x x
001x x
.. 
00000000000001x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x
01x x x
001x x x
.. 
00000000000001x x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x x    
01x x x x
001x x x x
..
000000000000001x x x x
0000000000000001x x x x x x x x x x x x。
19.如权利要求13所述的方法，其中所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码和/或解码的变换系数的电平中的一个或多个来选择码字表。
20.如权利要求19所述的方法，其中
所述码字表包含不同数量的码字；并且
所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：在选择较大的码字表之前对称地选择较小的码字表。
21.如权利要求13所述的方法，其中所述编码插入在所述拖尾的1值系数之前的非零系数之间的零系数的数量、和在所述各个非零系数之前的零系数的一个或多个游程长度包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有如下所示的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  NumCoeffTotZeros   1   2   3   4   5   6   7   0   11   1113   1014   0115   1014   0016   0016   1   0113   1103   1113   1113   1004   0015   0015   2   0103   1013   1103   1014   0114   1113   1013   3   0114   1003   1013   1004   1113   1103   1003   4   0104   0113   1004   1103   1103   1013   0113
  NumCoeffTotZeros   1   2   3   4   5   6   7   5   0115   1014   0114   1013   1013   1003   112   6   0105   1004   1003   1003   1003   0113   0103   7   0116   0114   0113   0114   0113   0103   0014   8   0106   0104   0104   0113   0104   0014   0013   9   0117   0115   0115   0104   0015   0013   0006   10   0107   0105   0105   0105   0014   0006   -   11   0118   0116   0016   0015   0005   -   -   12   0108   0106   0015   0005   -   -   -   13   0119   0016   0006   -   -   -   -   14   0109   0006   -   -   -   -   -   15   0019   -   -   -   -   -   -   NumCoeffTotZeros   8   9   10   11   12   13   14   15   0   0016   0016   0015   0004   0004   0003   002   01   1   0014   0006   0005   0014   0014   0013   012   11   2   0015   0014   0013   0013   012   11   11   -   3   0113   112   112   0103   11   012   -   -   4   112   102   102   11   0013   -   -   -   5   102   0013   012   0113   -   -   -   -   6   0103   012   0014   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7   7   0013   0015   -   -   -   -   -   -   8   0006   -   -   -   -   -   -   -   9   -   -   -   -   -   -   -   -   10   -   -   -   -   -   -   -   -   11   -   -   -   -   -   -   -   -   12   -   -   -   -   -   -   -   -   13   -   -   -   -   -   -   -   -   14   -   -   -   -   -   -   -   -   15   -   -   -   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   0   11   11   11   1   012   012   01   2   013   002   -   3   003   -   -
  ZerosLeft游程长度   1   2   3   4   5   6   ＞6   0   1   1   11   11   11   11   1113   1   0   01   10   10   10   000   1103   2   -   00   01   01   011   001   1013   3   -   -   00   001   010   011   1003
  ZerosLeft游程长度   1   2   3   4   5   6   ＞6   4   -   -   -   000   001   010   0113   5   -   -   -   -   000   101   0103   6   -   -   -   -   -   100   0013   7   -   -   -   -   -   -   0014   8   -   -   -   -   -   -   0015   9   -   -   -   -   -   -   0016   10   -   -   -   -   -   -   0017   11   -   -   -   -   -   -   0018   12   -   -   -   -   -   -   0019   13   -   -   -   -   -   -   00110   14   -   -   -   -   -   -   00111
其中NumCoeff表示变换系数序列中的系数的数量，TotZeros表示插入块的非零系数之间的零系数的总数，Zeroleft表示留下的将要被编码的被插入的零的数量。22.一种视频解码方法，包含：
解码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量的组合编码；
解码拖尾的1值系数的符号的编码；
解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码；以及
解码插入在所述非零系数之间的零系数的数量、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码。
23.如权利要求22所述的方法，其中所述解码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量的组合编码包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  T1sNumCoeff   0   1   2   3   0   11   -   -   -
  T1sNumCoeff   0   1   2   3   1   01016   012   -   -   2   01118   01006   00013   -   3   01119   01108   01017   00115   4   011110   01109   01018   00116   5   011111   011010   01019   01007   6   111113   011011   010110   01008   7   101113   111013   010111   01009   8   100013   101013   110113   010010   9   111114   111014   100113   010011   10   101114   101014   110114   110013   11   111115   111015   100114   110014   12   101115   101015   110115   100014   13   111116   000115   100115   110015   14   101116   111016   110116   100015   15   011116   101016   100116   110016   16   010016   011016   010116   100016
  T1sNumCoeff   0   1   2   3   0   112   -   -   -   1   10116   102   -   -   2   01116   01115   0113   -   3   01117   10106   10016   01014
  T1sNumCoeff   0   1   2   3   4   01118   01106   01016   01004   5   01008   01107   01017   01105   6   01119   01108   01018   10006   7   111111   01109   01019   01006   8   101111   111011   110111   01007   9   111112   101011   100111   01009   10   101112   111012   110112   110011   11   100012   101012   100112   100011   12   111113   111013   110113   110012   13   101113   101013   100113   110013   14   011113   101114   011013   100013   15   100114   100014   101014   000113   16   011114   011014   010114   010014
  T1sNumCoeff   0   1   2   3   0   11114   -   -   -   1   11116   11104   -   -   2   10116   11115   11014   -   3   10006   11005   11105   11004   4   11117   10105   10115   10114   5   10117   10005   10015   10104   6   10017   11106   11016   10014
  T1sNumCoeff   0   1   2   3   7   10007   10106   10016   10004   8   11118   11107   11017   11015   9   10118   11108   10107   11006   10   11119   10108   11018   11007   11   10119   11109   10018   11008   12   10009   10109   11019   10008   13   110110   01119   10019   11009   14   100110   110010   101110   101010   15   010110   100010   011110   011010   16   000110   010010   001110   001010   T1sNumCoeff   0   1   2   3   0   012   -   -   -   1   1116   11   -   -   2   1006   1106   0013   -   3   0116   0117   0107   1016   4   0106   0118   0108   0007
其中T1s表示变换系数序列中的拖尾的1值系数，NumCoeff表示变换系数序列中的系数的数量。
24.如权利要求23所述的方法，其中对于亮度采样块来说，所述解码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量的组合编码进一步包含：选择多个码字表和固定长度码字FLC中的一个。
25.如权利要求24所述的方法，其中所述选择多个码字表和固定长度码字FLC中的一个以一种自适应的方式执行，是至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
26.如权利要求25所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含：所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
27.如权利要求22所述的方法，其中所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
1
01
001
..
00000000000001
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x
01x
001x
..
00000000000001x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x
01x x
001x x
..
00000000000001x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x
01x x x
001x x x
..
00000000000001x x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x x
01x x x x
1x x x x
01x x x x
001x x x x    
..
000000000000001x x x x
0000000000000001x x x x x x x x x x x x。
28.如权利要求23所述的方法，其中所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码和/或解码的变换系数的电平中的一个或多个来选择码字表。
29.如权利要求28所述的方法，其中
所述码字表包含不同数量的码字；并且
所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：在选择较大的码字表之前对称地选择较小的码字表。
30.如权利要求20所述的方法，其中所述解码插入在所述拖尾的1值系数之前的所述非零系数之间的零系数的数量、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有如下所示的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  NumCoeffTotZeros   1   2   3   4   5   6   7   0   11   1113   1014   0115   1014   0016   0016   1   0113   1103   1113   1113   1004   0015   0015   2   0103   1013   1103   1014   0114   1113   1013   3   0114   1003   1013   1004   1113   1103   1003   4   0104   0113   1004   1103   1103   1013   0113   5   0115   1014   0114   1013   1013   1003   112   6   0105   1004   1003   1003   1003   0113   0103   7   0116   0114   0113   0114   0113   0103   0014   8   0106   0104   0104   0113   0104   0014   0013   9   0117   0115   0115   0104   0015   0013   0006   10   0107   0105   0105   0105   0014   0006   -   11   0118   0116   0016   0015   0005   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7   12   0108   0106   0015   0005   -   -   -   13   0119   0016   0006   -   -   -   -   14   0109   0006   -   -   -   -   -   15   0019   -   -   -   -   -   -   NumCoeffTotZeros   8   9   10   11   12   13   14   15   0   0016   0016   0015   0004   0004   0003   002   01   1   0014   0006   0005   0014   0014   0013   012   11   2   0015   0014   0013   0013   012   11   11   -   3   0113   112   112   0103   11   012   -   -   4   112   102   102   11   0013   -   -   -   5   102   0013   012   0113   -   -   -   -   6   0103   012   0014   -   -   -   -   -   7   0013   0015   -   -   -   -   -   -   8   0006   -   -   -   -   -   -   -   9   -   -   -   -   -   -   -   -   10   -   -   -   -   -   -   -   -   11   -   -   -   -   -   -   -   -   12   -   -   -   -   -   -   -   -   13   -   -   -   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7   14   -   -   -   -   -   -   -   -   15   -   -   -   -   -   -   -   -
  NumCoeffTotZeros   1   2   3   0   11   11   11   1   012   012   01   2   013   002   -   3   003   -   -
  ZerosLeft游程长度   1   2   3   4   5   6   ＞6   0   1   1   11   11   11   11   1113   1   0   01   10   10   10   000   1103   2   -   00   01   01   011   001   1013   3   -   -   00   001   010   011   1003   4   -   -   -   000   001   010   0113   5   -   -   -   -   000   101   0103   6   -   -   -   -   -   100   0013   7   -   -   -   -   -   -   0014   8   -   -   -   -   -   -   0015   9   -   -   -   -   -   -   0016   10   -   -   -   -   -   -   0017   11   -   -   -   -   -   -   0018
  ZerosLeft游程长度   1   2   3   4   5   6   ＞6   12   -   -   -   -   -   -   0019   13   -   -   -   -   -   -   00110   14   -   -   -   -   -   -   00111
其中NumCoeff表示变换系数序列中的系数的数量，TotZeros表示插入块的非零系数之间的零系数的总数，Zeroleft表示留下的将要被编码的被插入的零的数量。
31.一种在计算系统中视频编码和解码的方法，包括：
由第一设备通过下列步骤编码图片宏块的采样块的一串变换系数：
以一种组合的方式编码所述变换系数串中的系数的数量和拖尾的1值系数的数量，
编码所述拖尾的1值系数的符号，
编码在所述拖尾的1值系数之前的每个所述非零变换系数的电平测度，以及
编码插入在所述非零系数之间的零系数的数量，和在所述各个非零系数之前的零系数的一个或多个游程长度；以及
由第二设备通过下列步骤来恢复所述采样块：
解码在所述变换系数串中的系数的数量和拖尾的1值系数的数量的组合编码，
解码所述拖尾的1值系数的符号的编码，
解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码，以及
解码插入在所述非零系数之间的多个零系数的编码、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码。
32.如权利要求30所述的方法，其中所述以一种组合的方式通过所述第一设备编码在图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量，以及通过所述第二设备对所述组合编码的所述解码包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  T1sNumCoeff   0   1   2   3   0   11   -   -   -   1   01016   012   -   -   2   01118   01006   00013   -   3   01119   01108   01017   00115   4   011110   01109   01018   00116
  T1sNumCoeff   0   1   2   3   5   011111   011010   01019   01007   6   111113   011011   010110   01008   7   101113   111013   010111   01009   8   100013   101013   110113   010010   9   111114   111014   100113   010011   10   101114   101014   110114   110013   11   111115   111015   100114   110014   12   101115   101015   110115   100014   13   111116   000115   100115   110015   14   101116   111016   110116   100015   15   011116   101016   100116   110016   16   010016   011016   010116   100016   T1sNumCoeff   0   1   2   3   0   112   -   -   -   1   10116   102   -   -   2   01116   01115   0113   -   3   01117   10106   10016   01014   4   01118   01106   01016   01004   5   01008   01107   01017   01105   6   01119   01108   01018   10006   7   111111   01109   01019   01006
  T1sNumCoeff   0   1   2   3   8   101111   111011   110111   01007   9   111112   101011   100111   01009   10   101112   111012   110112   110011   11   100012   101012   100112   100011   12   111113   111013   110113   110012   13   101113   101013   100113   110013   14   011113   101114   011013   100013   15   100114   100014   101014   000113   16   011114   011014   010114   010014
  T1sNumCoeff   0   1   2   3   0   11114   -   -   -   1   11116   11104   -   -   2   10116   11115   11014   -   3   10006   11005   11105   11004   4   11117   10105   10115   10114   5   10117   10005   10015   10104   6   10017   11106   11016   10014   7   10007   10106   10016   10004   8   11118   11107   11017   11015   9   10118   11108   10107   11006   10   11119   10108   11018   11007
  T1sNumCoeff   0   1   2   3   11   10119   11109   10018   11008   12   10009   10109   11019   10008   13   110110   01119   10019   11009   ¨   100110   110010   101110   101010   15   010110   100010   011110   011010   16   000110   010010   001110   001010
  T1sNumCoeff   0   1   2   3   0   012   -   -   -   1   1116   11   -   -   2   1006   1106   0013   -   3   0116   0117   0107   1016   4   0106   0118   0108   0007
其中T1s表示变换系数序列中的拖尾的1值系数，NumCoeff表示变换系数序列中的系数的数量。
33.如权利要求29所述的方法，其中对于亮度采样块来说，所述以一种组合的方式、由所述第一设备编码图片宏块的采样块的一串变换系数中的系数的数量和拖尾的1值系数的数量，以及通过所述第二设备对所述组合编码的所述解码进一步包含：选择多个码字表和固定长度码字FLC中的一个。
34.如权利要求29所述的方法，其中所述选择多个码字表和固定长度码字FLC中的一个以一种自适应的方式执行，至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
35.如权利要求34所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含：所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
36.如权利要求31所述的方法，其中通过所述第一设备的所述编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及由所述第二设备解码所述电平测度编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
1
01
001
..
00000000000001
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x
01x
001x
..
00000000000001x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x
01x x
001x x
..
00000000000001x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x
01x x x
001x x x
..
00000000000001x x x
000000000000001x x x x
0000000000000001x x x x x x x x x x x x
1x x x x
01x x x x
001x x x x
..
000000000000001x x x x
0000000000000001x x x x x x x x x x x x。
37.如权利要求31所述的方法，其中通过所述第一设备编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及通过所述第二设备解码所述电平测度编码包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码和/或解码的变换系数的电平中的一个或多个来选择码字表。
38.如权利要求37所述的方法，其中
所述码字表包含不同数量的码字；并且
通过所述第一设备编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及通过所述第二设备解码所述电平测度包含：在选择较大的码字表之前对称地选择较小的码字表。
39.如权利要求31所述的方法，其中通过所述第一设备编码插入在所述非零系数之间的零系数的数量、和在所述各个非零系数之前的零系数的一个或多个游程长度，以及通过所述第二设备解码该多个零系数和游程长度编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有如下所示的大多数码字的码字表，所述大多数码字将为图片宏块的采样块而被选择地访问：
  NumCoeffTotZeros   1   2   3   4   5   6   7   0   11   1113   1014   0115   1014   0016   0016   1   0113   1103   1113   1113   1004   0015   0015   2   0103   1013   1103   1014   0114   1113   1013   3   0114   1003   1013   1004   1113   1103   1003   4   0104   0113   1004   1103   1103   1013   0113   5   0115   1014   0114   1013   1013   1003   112   6   0105   1004   1003   1003   1003   0113   0103   7   0116   0114   0113   0114   0113   0103   0014   8   0106   0104   0104   0113   0104   0014   0013   9   0117   0115   0115   0104   0015   0013   0006   10   0107   0105   0105   0105   0014   0006   -   11   0118   0116   0016   0015   0005   -   -   12   0108   0106   0015   0005   -   -   -   13   0119   0016   0006   -   -   -   -
  NumCoeffTotZeros   1   2   3   4   5   6   7   14   0109   0006   -   -   -   -   -   15   0019   -   -   -   -   -   -   NumCoeffTotZeros   8   9   10   11   12   13   14   15   0   0016   0016   0015   0004   0004   0003   002   01   1   0014   0006   0005   0014   0014   0013   012   11   2   0015   0014   0013   0013   012   11   11   -   3   0113   112   112   0103   11   012   -   -   4   112   102   102   11   0013   -   -   -   5   102   0013   012   0113   -   -   -   -   6   0103   012   0014   -   -   -   -   -   7   0013   0015   -   -   -   -   -   -   8   0006 - - - - - - -   9   - - - - - - - -   10   - - - - - - - -   11   - - - - - - - -   12   - - - - - - - -   13   - - - - - - - -   14   - - - - - - - -   15   - - - - - - - -
  NumCoeffTotZeros   1   2   3   0   11   11   11   1   012   012   01   2   013   002   -   3   003   -   -
  ZerosLeft游程长度   1   2   3   4   5   6   ＞6   0   1   1   11   11   11   11   1113   1   0   01   10   10   10   000   1103   2   -   00   01   01   011   001   1013   3   -   -   00   001   010   011   1003   4   -   -   -   000   001   010   0113   5   -   -   -   -   000   101   0103   6   -   -   -   -   -   100   0013   7   -   -   -   -   -   -   0014   8   -   -   -   -   -   -   0015   9   -   -   -   -   -   -   0016   10   -   -   -   -   -   -   0017   11   -   -   -   -   -   -   0018   12   -   -   -   -   -   -   0019   13   -   -   -   -   -   -   00110   14   -   -   -   -   -   -   00111
其中NumCoeff表示变换系数序列中的系数的数量，TotZeros表示插入块的非零系数之间的零系数的总数，Zeroleft表示留下的将要被编码的被插入的零的数量。
CN038115824A 2002-03-22 2003-03-12 上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备 Expired - Fee Related CN1656817B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US36703202P 2002-03-22 2002-03-22
US60/367,032 2002-03-22
US10/232,337 US7099387B2 (en) 2002-03-22 2002-08-30 Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
US10/232,337 2002-08-30
PCT/US2003/007884 WO2003084242A2 (en) 2002-03-22 2003-03-12 Context-adaptive vlc video transform coefficients encoding/decoding methods and apparatuses

Publications (2)

Publication Number Publication Date
CN1656817A CN1656817A (zh) 2005-08-17
CN1656817B true CN1656817B (zh) 2010-05-26

Family

ID=28678021

Family Applications (1)

Application Number Title Priority Date Filing Date
CN038115824A Expired - Fee Related CN1656817B (zh) 2002-03-22 2003-03-12 上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备

Country Status (7)

Country Link
US (2) US7099387B2 (zh)
EP (1) EP1491056A2 (zh)
JP (1) JP4515097B2 (zh)
KR (1) KR100976192B1 (zh)
CN (1) CN1656817B (zh)
AU (1) AU2003225798A1 (zh)
WO (1) WO2003084242A2 (zh)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
CN101005625B (zh) * 2001-11-22 2010-06-02 松下电器产业株式会社 可变长度编码方法以及可变长度解码方法
PT2268034T (pt) * 2001-11-22 2016-11-18 Godo Kaisha Ip Bridge 1 Método de codificação de comprimento variável e método de descodificação de comprimento variável
WO2003053066A1 (en) 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4090862B2 (ja) 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法
JP4368575B2 (ja) * 2002-04-19 2009-11-18 パナソニック株式会社 可変長復号化方法、可変長復号化装置およびプログラム
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7602850B2 (en) * 2003-12-19 2009-10-13 Intel Corporation Content adaptive variable length coding (CAVLC) decoding
US7843997B2 (en) * 2004-05-21 2010-11-30 Broadcom Corporation Context adaptive variable length code decoder for decoding macroblock adaptive field/frame coded video data
JP4612831B2 (ja) * 2004-11-15 2011-01-12 キヤノン株式会社 可変長符号化装置及び可変長符号化方法
US7643694B2 (en) * 2004-12-31 2010-01-05 Zoran Corporation Method and apparatus for processing a compressed image in an order other than the order in which it was compressed
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
WO2007029945A1 (en) * 2005-09-06 2007-03-15 Samsung Electronics Co., Ltd. Method and apparatus for enhancing performance of entropy coding, video coding method and apparatus using the method
EP1929782A4 (en) * 2005-09-26 2012-03-21 Samsung Electronics Co Ltd METHOD AND APPARATUS FOR ENHANCING ENTROPY CODING EFFICIENCY AND VIDEO ENCODING METHOD, AND APPARATUS USING THE SAME
KR100714706B1 (ko) 2005-09-26 2007-05-04 삼성전자주식회사 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
US7348903B2 (en) 2005-09-26 2008-03-25 Samsung Electronics Co., Ltd. Method and apparatus for enhancing performance of entropy coding, and video coding method and apparatus using the entropy coding performance enhancing method
KR100772870B1 (ko) * 2005-12-12 2007-11-02 삼성전자주식회사 Ｆｇｓ 계층의 블록에 포함되는 계수의 특성에 따라 비디오신호를 부호화하고 복호화하는 방법 및 장치
KR100753282B1 (ko) * 2005-12-28 2007-08-29 엘지전자 주식회사 Ｃａｖｌｃ 디코딩을 위한 ｖｌｃ 테이블 선택방법 및 그ｃａｖｌｃ 디코딩방법
KR100813877B1 (ko) * 2006-05-11 2008-03-18 전자부품연구원 효율적인 ｈ．２６４／ａｖｃ ｃａｖｌｃ 디코딩 방법
KR100801967B1 (ko) * 2006-07-07 2008-02-12 광주과학기술원 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
WO2008111511A1 (ja) 2007-03-14 2008-09-18 Nippon Telegraph And Telephone Corporation 符号量推定方法、装置、そのプログラムおよび記録媒体
KR101083379B1 (ko) 2007-03-14 2011-11-14 니폰덴신뎅와 가부시키가이샤 움직임 벡터 탐색 방법 및 장치 그리고 프로그램을 기록한 기록매체
EP2120463B1 (en) 2007-03-14 2014-12-10 Nippon Telegraph and Telephone Corporation Encoding bit rate control method, device, program, and recording medium containing the program
ES2676119T3 (es) 2007-03-14 2018-07-16 Nippon Telegraph And Telephone Corporation Método de control de cuantificación, dispositivo, programa y medio de grabación que contiene el programa
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
WO2008129855A1 (ja) * 2007-04-11 2008-10-30 Panasonic Corporation 画像データ復号化装置、画像データ復号化方法
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US7885473B2 (en) * 2007-04-26 2011-02-08 Texas Instruments Incorporated Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors
KR101539240B1 (ko) 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
US7774205B2 (en) 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
CN101335000B (zh) * 2008-03-26 2010-04-21 华为技术有限公司 编码的方法及装置
US8902972B2 (en) * 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
US7876257B2 (en) * 2008-04-28 2011-01-25 Mitsubishi Electric Research Laboratories, Inc. Method and apparatus for compressing SAR signals
KR101501568B1 (ko) * 2008-07-04 2015-03-12 에스케이 텔레콤주식회사 영상 부호화 및 복호화 장치 및, 방법
KR101362441B1 (ko) * 2010-07-16 2014-02-18 인텔렉추얼디스커버리 주식회사 쿼드트리 기반의 매크로블록을 위한 멀티 레벨의 양자화 파라미터 기록 방법 및 장치
US9172963B2 (en) * 2010-11-01 2015-10-27 Qualcomm Incorporated Joint coding of syntax elements 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
CN102547260B (zh) * 2010-12-22 2014-11-19 联芯科技有限公司 基于上下文自适应的可变长编码的解码方法及系统
US9490839B2 (en) 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
US9516316B2 (en) * 2011-06-29 2016-12-06 Qualcomm Incorporated VLC coefficient coding for large chroma block
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
KR20130058524A (ko) * 2011-11-25 2013-06-04 오수미 색차 인트라 예측 블록 생성 방법
US9654772B2 (en) * 2012-01-19 2017-05-16 Qualcomm Incorporated Context adaptive entropy coding with a reduced initialization value set
CN105847827B (zh) * 2012-01-20 2019-03-08 索尼公司 有效度图编码的复杂度降低
EP4391545A3 (en) 2012-01-20 2024-10-02 GE Video Compression, LLC Transform coefficient coding
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
EP3503557A1 (en) * 2017-12-22 2019-06-26 Thomson Licensing Method and apparatus for video encoding and decoding based on context switching

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
CN1117779A (zh) * 1993-12-16 1996-02-28 三星电子株式会社 图像数据的自适应可变长度编码和译码方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4816914A (en) * 1987-01-07 1989-03-28 Pictel Corporation Method and apparatus for efficiently encoding and decoding image sequences
US5063608A (en) * 1989-11-03 1991-11-05 Datacube Inc. Adaptive zonal coder
US5510785A (en) * 1993-03-19 1996-04-23 Sony Corporation Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method
JP3355888B2 (ja) * 1995-09-19 2002-12-09 松下電器産業株式会社 画像符号化記録再生装置
US5924064A (en) * 1996-10-07 1999-07-13 Picturetel Corporation Variable length coding using a plurality of region bit allocation patterns
US6339614B1 (en) * 1996-12-20 2002-01-15 Intel Corporation Method and apparatus for quantizing and run length encoding transform coefficients in a video coder
US6118822A (en) * 1997-12-01 2000-09-12 Conexant Systems, Inc. Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
EP1391121B1 (en) * 2001-03-23 2012-08-15 Nokia Corporation Variable length coding
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
US6646578B1 (en) * 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
CN1117779A (zh) * 1993-12-16 1996-02-28 三星电子株式会社 图像数据的自适应可变长度编码和译码方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BJONTEGAARD G.IMPROVED LOW COMPLEXITY ENTROPY CODINGFORTRANSFORM COEFFICIENTS.JOINT VIDEO TEAM (JVT) OF ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 AND ITU-T SG16 Q.6) JVT-B045.2002,1-8.
BJONTEGAARD G.IMPROVED LOW COMPLEXITY ENTROPY CODINGFORTRANSFORM COEFFICIENTS.JOINT VIDEO TEAM (JVT) OF ISO/IEC MPEG &amp *
ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 AND ITU-T SG16 Q.6) JVT-B045.2002,1-8. *

Also Published As

Publication number Publication date
WO2003084242A3 (en) 2004-04-01
EP1491056A2 (en) 2004-12-29
US7920629B2 (en) 2011-04-05
US7099387B2 (en) 2006-08-29
CN1656817A (zh) 2005-08-17
WO2003084242A2 (en) 2003-10-09
KR20050011734A (ko) 2005-01-29
US20030202601A1 (en) 2003-10-30
KR100976192B1 (ko) 2010-08-17
US20070041449A1 (en) 2007-02-22
AU2003225798A1 (en) 2003-10-13
JP2005521356A (ja) 2005-07-14
JP4515097B2 (ja) 2010-07-28

Similar Documents

Publication Publication Date Title
CN1656817B (zh) 上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备
US8718146B2 (en) Method, medium, and system encoding/decoding video data using bitrate adaptive binary arithmetic coding
US8401321B2 (en) Method and apparatus for context adaptive binary arithmetic coding and decoding
US8494295B2 (en) Variable length coding for clustered transform coefficients in video compression
US7312730B2 (en) Variable length coding method and variable length decoding method
US7443320B2 (en) Decoding method and encoding method
JP5550005B2 (ja) ランダムアクセス機能による画像圧縮方法
US7324699B2 (en) Extension of two-dimensional variable length coding for image compression
US20080170625A1 (en) Per block breakpoint determining for hybrid variable length coding
JP2004531995A5 (zh)
US7796825B2 (en) Losslessly improving compression of compressed image data
US20100002946A1 (en) Method and apparatus for compressing for data relating to an image or video frame
CN111669590B (zh) 基于子块的熵译码的方法、设备和系统
US10666985B1 (en) Sub-block based entropy coding for image coding
US7519520B2 (en) Compact signal coding method and apparatus
Shen High efficiency image/video coding techniques

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1079376

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1079376

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: INTEL CORP .

Free format text: FORMER OWNER: REALNETWORKS INC.

Effective date: 20130424

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130424

Address after: American California

Patentee after: Intel Corporation

Address before: Washington State

Patentee before: Realnetworks Inc.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100526

Termination date: 20210312

CF01 Termination of patent right due to non-payment of annual fee