CN1656817A - 上下文自适应的vlc视频变换系数编码/解码方法与设备 - Google Patents

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

Info

Publication number
CN1656817A
CN1656817A CNA038115824A CN03811582A CN1656817A CN 1656817 A CN1656817 A CN 1656817A CN A038115824 A CNA038115824 A CN A038115824A CN 03811582 A CN03811582 A CN 03811582A CN 1656817 A CN1656817 A CN 1656817A
Authority
CN
China
Prior art keywords
coefficient
codeword table
equipment
coding
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.)
Granted
Application number
CNA038115824A
Other languages
English (en)
Other versions
CN1656817B (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/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/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/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

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)Total Zeros RunLengths〕*4}*4
色度DC
〔NumTrail Sign-Trail Levels(4)Total Zeros RunLengths〕*2
色度AC
{〔NumTrail Sign-Trail Levels(15)Total Zeros RunLengths〕*4}*2
对于熟知的内(intra)16×16的宏块类型，有1个内16×16 DC采样块和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码字表。
更具体地，在一个实施例中，用于编码亮度采样块的变换系数的所述三个码字表为：
 TlNumCf  0  1  2  3
 0  1  -  -  -
 1  000011  01  -  -
 2  00000111  0001001  001  -
 3  000001001  00000110  0001000  00011
 4  000001000  000001011  000000101  000010
 5  0000000111  000001010  000000100  0001011
 6  00000000111  0000000110  0000001101  00010101
 7  000000001001  00000000110  0000001100  00010100
 8  000000001000  00000001001  000000001010  000000111
 9  0000000000111  000000001011  000000000101  0000000101
 10  0000000000110  0000000001101  0000000001111  00000001000
 11  00000000000011  0000000001100  0000000001110  000000000100
 12  00000000000010  00000000000100  00000000000110  0000000000101
 13  00000000000101  00000000000111  000000000010001  00000000001001
 14  000000000000011  000000000000010  000000000010000  0000000000000011
 15  00000000000000001  00000000000000011  00000000000000010  00000000000000101
 16  00000000000000000  000000000000001001  0000000000000010001  0000000000000010000
                  表1-亮度Num-VLC0
TlsNumCf  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   00000000110   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
 TlsNumCf  0  1  2  3
 0  0011  -  -  -
 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
用于编码色度采样块的变换系数的单个码字表为：
 TlsNumCf  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码字的未列举的部分是从前面填充的零，例如，“0100 8”变成00000100。
特别地，在一个替代的实施例中，用于编码亮度采样块的变换系数的VLC码字表为：
  TlsNumCfeff   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
  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
  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’
 TlsNumCf  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
         表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表的码字的选择。
 Lev-VLC0’
码号 码 Level(±1，±2..) Level’(±2，±3..)
 0  1 1 2
 1  01 -1 -2
 2  001 2 3
 3  0001 -2 -3
 4  00001 3 4
 ..  .. .. ..
 13  00000000000001 -7 -8
 14  000000000000001xxxx ±8到±15 ±9到±16
 15  000000000000001xxxxxxxxxxxx ±16-＞ ±17-＞
 Lev-VLC1’
码号 码 Level(±1，±2..) Level’(±2，±3..)
 0  10 1 2
 1  11 -1 -2
 2  010 2 3
 3  011 -2 -3
 4  0010 3 4
 5  0011 -3 -4
 ..  .. .. ..
 000000000000010 14 15
 000000000000011 -14 -15
 000000000000001xxxx ±15到±22 ±16到±23
 000000000000001xxxxxxxxxxxx ±23-＞ ±24-＞
 Lev-VLC2’
 码号  码 Level(±1，±2..)
 0  100 1
 1  101 -1
 2  110 2
 3  111 -2
 4  0100 3
  5   0101   -3
  6   0110   4
  7   0111   -4
  8   00100   5
  ..   ..   ..
  0000000000000110   28
  0000000000000111   -28
  000000000000001xxxx   ±29到±36
  000000000000001xxxxxxxxxxxx   ±37-＞
  Lev-VLC3’
码号 码   Level(±1，±2..)
  0   1000   1
  1   1001   -1
  2   1010   2
  3   1011   -2
  4   1100   3
  5   1101   -3
  6   1110   4
  7   1111   -4
  8   01000   5
  ..   ..   ..
  00000000000001110   56
  00000000000001111   -56
  000000000000001xxxx   ±57到±64
  000000000000001xxxxxxxxxxxx   ±65-＞
  Lev-VLC4*
码号 码   Level(±1，±2..)
  0   10000   1
  1   10001   -1
  2   10010   2
  3   10011   -2
  ..   ..   ..
  11110   8
 11111  -8
 010000  9
..  ..  ..
 0000000000000011110  120
 0000000000000011111  -120
 000000000000001xxxxxxxxxxxx  ±121-＞
图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  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
 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  1 1  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
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  -  -  -  -
 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  -  -  -  -  -  -  -  -
                   表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
 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 (75)

1.一种设备，包括：
存储媒体；以及
存储在所述存储媒体中的多个码字表，所述多个码字表中的每一个具有多个码字，所述码字至少部分地基于采样块类型而被有选择地访问，以便执行至少下列之一：
以一种组合的方式编码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数；并且
解码图片宏块的采样块的一串变换系数中多个系数和多个拖尾的1值系数的组合编码。
2.如权利要求1所述的设备，其中至少所述码字表中被选定的一个包含将为图片宏块的亮度采样块而选择地访问的码字，以执行组合编码、和解码所述亮度采样块的一串变换系数中多个系数及多个拖尾的1值系数的组合编码中的至少一个。
3.如权利要求2所述的设备，其中所述码字表包含至少一个具有从如下所示码字表中选定的码字表的大多数码字的码字表：   T1sNumCfeff   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   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
 T1sNumCf  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
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
9.如权利要求1所述的设备，其中所述设备进一步包含用于执行至少下列之一的逻辑：
编码图片宏块的采样块的、一串变换系数的拖尾的1值系数的符号；以及
解码图片宏块的采样块的、一串变换系数的拖尾的1值系数的符号的编码。
10.如权利要求1所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的处理器，用来有选择地访问所述码字表的所述码字来执行所述编码/解码。
11.如权利要求1所述的设备，其中所述设备包含手掌大小的计算设备、无线移动电话、数字个人助理、膝上型计算设备、桌上型计算设备、机顶盒、服务器、光盘播放器、数字多用途盘播放器、电视机、以及显示监控器中选定的一个。
12.如权利要求1所述的设备，其中所述设备包含具有综合的视频能力的一个视频子卡和一个母板。
13.一种设备，包含：
存储媒体；以及
存储在所述存储媒体中的多个码字表，所述码字表中的每一个具有多个码字，所述码字要被自适应地访问以执行至少下列之一：
编码图片宏块的采样块的变换系数的电平测度，使所述编码独立于所述采样块的变换系数的多个系数的编码；并且
解码图片宏块的采样块的变换系数的电平测度的编码，其中所述编码独立于所述采样块的变换系数的多个系数。
14.如权利要求13所述的设备，其中所述图片宏块的采样块的变换系数包含图片宏块的亮度采样块和色度采样块中选定的一个采样块的变换系数。
15.如权利要求13所述的设备，其中所述码字表包含至少一个具有如下所示的码字表中选定的码字表的大多数码字的码字表：
1
01
001
..
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1x
01x
001x
..
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xx
01xx
001xx
..
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxx
01xxx
001xxx
..
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxxx
01xxxx
001xxxx
..
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
16.如权利要求13所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的逻辑，以便至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码/解码的变换系数的电平中的一个或多个来自适应地选择所述码字表中的一个，以编码/解码图片宏块的采样块的变换系数的电平测度。
17.如权利要求16所述的设备，其中：
所述码字表包含不同数量的码字；并且
所述逻辑被装配来编码/解码变换系数，在选择较大的码字表之前对称地选择较小的码字表。
18.如权利要求16所述的设备，其中逻辑被装配来以从后到前的处理次序和从前到后的处理次序中选定的一个去处理所述变换系数。
19.如权利要求13所述的设备，其中所述设备进一步地包含用于执行至少下列之一的逻辑：
编码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号；以及
解码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号的编码。
20.如权利要求13所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的处理器，用来有选择地访问所述码字表的所述码字以执行所述编码/解码。
21.如权利要求13所述的设备，其中所述设备包含手掌大小的计算设备、无线移动电话、数字个人助理、膝上型计算设备、桌上型计算设备、机顶盒、服务器、光盘播放器、数字多用途盘播放器、电视机、以及显示监控器中选定的一个。
22.如权利要求13所述的设备，其中所述设备包含具有综合的视频能力的一个视频子卡和一个母板。
23.一种设备，包含：
存储媒体；以及
存储在所述存储媒体中的多个码字表，所述码字表中的每一个具有多个码字，所述码字至少部分地基于采样块类型而被有选择地访问，以便执行至少下列之一：
编码插入在图片宏块的采样块的一串变换系数的非零系数之间的多个零系数，和在所述各个非零系数之前的零系数的一个或多个游程长度；并且
解码插入在图片宏块的采样块的一串变换系数的非零系数之间的多个零系数、和在所述各个非零系数之前的所述零系数的一个或多个游程长度的编码。
24.如权利要求23所述的设备，其中所述码字表包含具有多个码字的码字表来编码/解码插入在图片宏块的亮度采样块的、一串变换系数的非零系数之间的多个零系数。
25.如权利要求24所述的设备，其中所述码字表包含具有如下所示的大多数码字的码字表：  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  -  -   -  -  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   -   -   -  -  -   -  -   -
26.如权利要求23所述的设备，其中所述码字表包含具有多个码字的码字表来编码/解码插入在图片宏块的色度采样块的一串变换系数的非零系数之间的多个零系数。
27.如权利要求26所述的设备，其中所述码字表包含具有如下所示的大多数码字的码字表：  NumCoeffTotZeros     1     2     3     0     11     11     11     1     012     012     01     2     013     002     -     3     003     -     -
28.如权利要求23所述的设备，其中所述码字表包含一个具有多个码字的码字表，来编码/解码在图片宏块的采样块的一串变换系数的所述各个非零系数之前的零系数的所述一个或多个游程长度。
29.如权利要求28所述的设备，其中所述码字表包含至少一个具有如下所示的码字中的大多数码字的码字表： 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
30.如权利要求23所述的设备，其中所述设备进一步包含被耦合到所述存储媒体的处理器，用来有选择地访问所述码字表的所述码字以执行所述编码/解码。
31.如权利要求23所述的设备，其中所述设备包含手掌大小的计算设备、无线移动电话、数字个人助理、膝上型计算设备、桌上型计算设备、机顶盒、服务器、光盘播放器、数字多用途盘播放器、电视机、以及显示监控器中选定的一个。
32.如权利要求23所述的设备，其中所述设备包含具有综合的视频能力的一个视频子卡和一个母板。
33.一种制造的产品，包括：
可记录媒体；以及
记录在所述可记录媒体上、将被检索来对设备编程的多个码字表，其中所述多个码字表中的每一个具有多个码字以使得该设备能够有选择地访问所述码字以执行至少下列之一：
以一种组合的方式编码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数；并且
解码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数的组合编码。
34.如权利要求33所述的产品，其中所述码字表包含至少一个具有如下所示码字表中选定的码字表的大多数码字的码字表：   T1sNumCfeff   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   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
 T1sNumCf  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  -  3  0116  0117  0107  1016  4  0106  0118  0108  0007
35.如权利要求33所述的产品，其中所述产品进一步包含记录在所述可记录媒体上的编程指令，用来对该设备编程使之能够选择所述码字表和FLC中的一个，以编码/解码图片宏块的亮度采样块的一串变换系数。
36.如权利要求35所述的产品，其中所述编程指令被设计来装备所述设备，以至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的、一串或多串变换系数中的系数的数量，选择所述码字表和FLC中的一个来以一种自适应的方式编码/解码图片宏块的亮度采样块的一串变换系数。
37.如权利要求36所述的产品，其中所述图片宏块的一个或多个邻近的亮度采样块包含所述图片宏块的上邻近亮度采样块与左邻近亮度采样块中的至少一个。
38.如权利要求33所述的产品，其中所述产品进一步包含被设计来对所述设备编程、使该设备被装备来执行至少下列之一的编程指令：
编码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号；并且
解码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号的编码。
39.一种产品，包含：
可记录媒体；以及
记录在所述可记录媒体上、要被检索以对设备编程的多个码字表，所述码字表中的每一个具有多个码字，所述码字被所述设备有选择地访问，以便执行至少下列之一：
编码图片宏块的采样块的变换系数的电平测度，使所述编码独立于所述采样块的变换系数的多个系数的编码；并且
解码图片宏块的采样块变换系数的电平测度的编码，使所述编码独立于所述采样块的变换系数的多个系数的编码。
40.如权利要求39所述的产品，其中所述码字表包含至少一个具有如下所示码字表中选定的码字表的大多数码字的码字表：
1
01
001
..
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1x
01x
001x
..
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xx
01xx
001xx
..
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxx
01xxx
001xxx
..
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxxx
01xxxx
001xxxx
..
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
41.如权利要求39所述的产品，其中所述产品进一步包含编程指令，该指令被设计用来对所述设备编程，使该设备能够至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码/解码的变换系数的电平中的一个或多个来选择所述码字表中的一个以编码/解码图片宏块的采样块的变换系数的电平测度。
42.如权利要求41所述的产品，其中：
所述码字表包含不同数量的码字；并且
所述编程指令被设计来装备所述设备以编码/解码变换系数，在选择较大的码字表之前对称地选择较小的码字表。
43.如权利要求41所述的产品，其中所述编程指令被设计来使所述设备能够以从后到前的处理次序和从前到后的处理次序中选定的一个次序来编码所述变换系数。
44.如权利要求39所述的产品，其中所述产品进一步包含被设计来对设备编程以使该设备能够执行至少下列之一的编程指令：
编码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号；并且
解码图片宏块的采样块的一串变换系数的拖尾的1值系数的符号的编码。
45.一种产品，包含：
可记录媒体；以及
记录在所述可记录媒体上、要被检索来对设备编程的多个码字表，所述码字表中的每一个具有多个码字，所述码字被所述设备有选择地访问，以便执行至少下列之一：
编码插入在图片宏块的采样块的一串变换系数的非零系数之间的多个零系数，和在所述各个非零系数之前的零系数的一个或多个游程长度；并且
解码插入在图片宏块的采样块的一串变换系数的非零系数之间的多个零系数、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码。
46.如权利要求45所述的产品，其中所述码字表包含至少一个具有如下所示大多数码字的码字表：  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  -  -  -  -  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     -     -
47.如权利要求45所述的产品，其中所述码字表包含至少一个具有如下所示的大多数码字的码字表： 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
48.一种视频编码方法，包含：
以一种组合的方式编码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数；
编码所述拖尾的1值系数的符号；
编码在所述拖尾的1值系数之前的每个所述非零变换系数的电平测度；以及
编码插入在所述拖尾的1值系数之前的非零系数之间的多个零系数，和在所述拖尾的1值系数之前的各个非零系数之前的所述零系数的一个或多个游程长度。
49.如权利要求48所述的方法，其中所述以一种组合的方式编码在图片宏块的采样块的一串变换系数中的所述拖尾的1值系数之前的多个拖尾的1值系数和多个非零系数包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定一个码字表的大多数码字的码字表：   T1sNumCfeff   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   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
 T1sNumCf  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  -  3  0116  0117  0107  1016  4  0106  0118  0108  0007
50.如权利要求47所述的方法，其中对于亮度采样块来说，所述以一种组合的方式编码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数进一步包含：选择多个码字表和FLC中的一个。
51.如权利要求49所述的方法，其中所述选择多个码字表和FLC中的一个以一种自适应的方式执行，是至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
52.如权利要求51所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
53.如权利要求46所述的方法，其中所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表：
1
01
001
..
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1x
01x
001x
..
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xx
01xx
001xx
..
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxx
01xxx
001xxx
..
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxxx
01xxxx
001xxxx
..
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
54.如权利要求48所述的方法，其中所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码/解码的变换系数的电平中的一个或多个来选择码字表。
55.如权利要求54所述的方法，其中
所述码字表包含不同数量的码字；并且
所述编码在所述拖尾的1值系数之前的每个非零变换系数的电平测度包含：在选择较大的码字表之前对称地选择较小的码字表。
56.如权利要求48所述的方法，其中所述编码插入在所述拖尾的1值系数之前的非零系数之间的多个零系数、和在所述各个非零系数之前的零系数的一个或多个游程长度包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有如下所示的大多数码字的码字表：
57.  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  -  -  -  -  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
58.一种视频解码方法，包含：
解码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数的组合编码；
解码拖尾的1值系数的符号的编码；
解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码；以及
解码插入在所述非零系数之间的多个零系数、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码。
59.如权利要求57所述的方法，其中所述解码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数的组合编码包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表：   T1sNumCfeff   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   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
  T1sNumCf   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  -  3  0116  0117  0107  1016  4  0106  0118  0108  0007
60.如权利要求58所述的方法，其中对于亮度采样块来说，所述解码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数的组合编码进一步包含：选择多个码字表和FLC中的一个。
61.如权利要求59所述的方法，其中所述选择多个码字表和FLC中的一个以一种自适应的方式执行，是至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
62.如权利要求60所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含：所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
63.如权利要求57所述的方法，其中所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表：
1
01
001
..
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1x
01x
001x
..
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xx
01xx
001xx
..
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxx
01xxx
001xxx
..
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxxx
01xxxx
001xxxx
..
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
64.如权利要求58所述的方法，其中所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码/解码的变换系数的电平中的一个或多个来选择码字表。
65.如权利要求63所述的方法，其中
所述码字表包含不同数量的码字；并且
所述解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码包含：在选择较大的码字表之前对称地选择较小的码字表。
66.如权利要求55所述的方法，其中所述解码插入在所述拖尾的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   -   -   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   -   -   -   -   -   -   -   -   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
67.一种在系统中视频编码和解码的方法，包括：
第一设备，通过下列步骤编码图片宏块的采样块的一串变换系数：
以一种组合的方式编码所述变换系数串中的多个系数和多个拖尾的1值系数，
编码所述拖尾的1值系数的符号，
编码在所述拖尾的1值系数之前的每个所述非零变换系数的电平测度，以及
编码插入在所述非零系数之间的多个零系数，和在所述各个非零系数之前的零系数的一个或多个游程长度；以及
第二设备，通过下列步骤来恢复所述采样块：
解码在所述变换系数串中的多个系数和多个拖尾的1值系数的组合编码，
解码所述拖尾的1值系数的符号的编码，
解码在所述拖尾的1值系数之前的所述非零变换系数的电平测度的编码，以及
解码插入在所述非零系数之间的多个零系数的编码、和在所述各个非零系数之前的零系数的一个或多个游程长度的编码。
68.如权利要求65所述的方法，其中所述以一种组合的方式通过所述第一设备编码在图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数，以及通过所述第二设备对所述组合编码的所述解码包含：访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表：   T1sNumCfeff   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   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
  T1sNumCf   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  -  3  0116  0117  0107  1016  4  0106  0118  0108  0007
69.如权利要求64所述的方法，其中对于亮度采样块来说，所述以一种组合的方式、由所述第一设备编码图片宏块的采样块的一串变换系数中的多个系数和多个拖尾的1值系数，以及通过所述第二设备对所述组合编码的所述解码进一步包含：选择多个码字表和FLC中的一个。
70.如权利要求68所述的方法，其中所述选择多个码字表和FLC中的一个以一种自适应的方式执行，至少部分地基于所述图片宏块的一个或多个邻近的亮度采样块的一串或多串变换系数中的系数的数量。
71.如权利要求69所述的方法，其中所述图片宏块的一个或多个邻近的亮度采样块包含：所述图片宏块的上邻近亮度采样块以及左邻近亮度采样块中的至少一个。
72.如权利要求66所述的方法，其中通过所述第一设备的所述编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及由所述第二设备解码所述电平测度编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有从下面所示码字表中选定的码字表的大多数码字的码字表：
1
01
001
..
00000000000001
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1x
01x
001x
..
00000000000001x
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xx
01xx
001xx
..
00000000000001xx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxx
01xxx
001xxx
..
00000000000001xxx
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
1xxxx
01xxxx
001xxxx
..
000000000000001xxxx
0000000000000001xxxxxxxxxxxx
73.如权利要求66所述的方法，其中通过所述第一设备编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及通过所述第二设备解码所述电平测度编码包含：至少部分地基于所述宏块的量化参数、所述块中的系数的数量、以及一个或多个先前被编码/解码的变换系数的电平中的一个或多个来选择码字表。
74.如权利要求72所述的方法，其中
所述码字表包含不同数量的码字；并且
通过所述第一设备编码在所述拖尾的1值系数之前的所述非零变换系数的电平测度、以及通过所述第二设备解码所述电平测度包含：在选择较大的码字表之前对称地选择较小的码字表。
75.如权利要求66所述的方法，其中通过所述第一设备编码插入在所述非零系数之间的多个零系数、和在所述各个非零系数之前的零系数的一个或多个游程长度，以及通过所述第二设备解码该多个零系数和游程长度编码包含：有选择地访问一个或多个码字表，所述码字表包括至少一个具有如下所示的大多数码字的码字表：  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  -  -  -  -  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
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 2002-08-30
US10/232,337 US7099387B2 (en) 2002-03-22 2002-08-30 Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
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 true CN1656817A (zh) 2005-08-17
CN1656817B 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)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335000B (zh) * 2008-03-26 2010-04-21 华为技术有限公司 编码的方法及装置
US7714752B2 (en) 2001-11-22 2010-05-11 Panasonic Corporation Variable length coding method and variable length decoding method
CN101064843B (zh) * 2001-11-22 2010-08-18 松下电器产业株式会社 可变长度编码方法
CN102547260A (zh) * 2010-12-22 2012-07-04 联芯科技有限公司 基于上下文自适应的可变长编码的解码方法及系统
CN103636207A (zh) * 2011-06-29 2014-03-12 高通股份有限公司 用于明度及色度块的可变长度译码系数译码
CN104067524A (zh) * 2012-01-19 2014-09-24 高通股份有限公司 具有精简的初始化值集合的上下文自适应熵译码
CN107027037A (zh) * 2012-01-20 2017-08-08 索尼公司 有效度图编码的复杂度降低
CN107302369A (zh) * 2012-01-20 2017-10-27 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
CN111727607A (zh) * 2017-12-22 2020-09-29 交互数字Vc控股公司 基于上下文切换的视频编码和解码的方法和装置

Families Citing this family (47)

* 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
CN102316320B (zh) 2001-12-17 2014-07-09 微软公司 处理视频图像的方法
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4368575B2 (ja) 2002-04-19 2009-11-18 パナソニック株式会社 可変長復号化方法、可変長復号化装置およびプログラム
JP4090862B2 (ja) 2002-04-26 2008-05-28 松下電器産業株式会社 可変長符号化方法および可変長復号化方法
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
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
EP1922881A4 (en) * 2005-09-06 2012-03-21 Samsung Electronics Co Ltd METHOD AND DEVICE FOR INCREASING THE PERFORMANCE OF ENTROPY CODING AND VIDEO CODING METHOD AND DEVICE FOR APPLYING THIS METHOD
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
WO2007035070A1 (en) * 2005-09-26 2007-03-29 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 광주과학기술원 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
BRPI0808491B1 (pt) 2007-03-14 2020-08-04 Nippon Telegraph And Telephone Corporation Método e aparelho de controle de taxa de bits de codificação
KR101083379B1 (ko) 2007-03-14 2011-11-14 니폰덴신뎅와 가부시키가이샤 움직임 벡터 탐색 방법 및 장치 그리고 프로그램을 기록한 기록매체
CA2679764C (en) 2007-03-14 2014-02-04 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program
CN101682772B (zh) 2007-03-14 2012-03-21 日本电信电话株式会社 码量推定方法、装置、其程序和记录介质
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
WO2008129855A1 (ja) * 2007-04-11 2008-10-30 Panasonic Corporation 画像データ復号化装置、画像データ復号化方法
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
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP 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
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
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
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
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
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
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for 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
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
KR20130058524A (ko) * 2011-11-25 2013-06-04 오수미 색차 인트라 예측 블록 생성 방법
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode

Family Cites Families (13)

* 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
US5400075A (en) 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
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
KR0155784B1 (ko) 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
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
WO2002078355A1 (en) * 2001-03-23 2002-10-03 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

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8604947B2 (en) 2001-11-22 2013-12-10 Panasonic Corporation Variable length coding method and variable length decoding method
US7714752B2 (en) 2001-11-22 2010-05-11 Panasonic Corporation Variable length coding method and variable length decoding method
CN101064843B (zh) * 2001-11-22 2010-08-18 松下电器产业株式会社 可变长度编码方法
US8941514B2 (en) 2001-11-22 2015-01-27 Panasonic Intellectual Property Corporation Of America Image coding and decoding system using variable length coding and variable length decoding
US7956774B2 (en) 2001-11-22 2011-06-07 Panasonic Corporation Variable length coding method and variable length decoding method
US8370135B2 (en) 2008-03-26 2013-02-05 Huawei Technologies Co., Ltd Method and apparatus for encoding and decoding
US7912712B2 (en) 2008-03-26 2011-03-22 Huawei Technologies Co., Ltd. Method and apparatus for encoding and decoding of background noise based on the extracted background noise characteristic parameters
CN101335000B (zh) * 2008-03-26 2010-04-21 华为技术有限公司 编码的方法及装置
CN102547260A (zh) * 2010-12-22 2012-07-04 联芯科技有限公司 基于上下文自适应的可变长编码的解码方法及系统
CN102547260B (zh) * 2010-12-22 2014-11-19 联芯科技有限公司 基于上下文自适应的可变长编码的解码方法及系统
CN103636207B (zh) * 2011-06-29 2018-03-09 高通股份有限公司 用于明度及色度块的可变长度译码系数译码
CN103636207A (zh) * 2011-06-29 2014-03-12 高通股份有限公司 用于明度及色度块的可变长度译码系数译码
CN104067524A (zh) * 2012-01-19 2014-09-24 高通股份有限公司 具有精简的初始化值集合的上下文自适应熵译码
US9654772B2 (en) 2012-01-19 2017-05-16 Qualcomm Incorporated Context adaptive entropy coding with a reduced initialization value set
CN104067524B (zh) * 2012-01-19 2017-06-13 高通股份有限公司 具有精简的初始化值集合的上下文自适应熵译码
CN107027037A (zh) * 2012-01-20 2017-08-08 索尼公司 有效度图编码的复杂度降低
CN107302365B (zh) * 2012-01-20 2020-06-16 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
CN107302365A (zh) * 2012-01-20 2017-10-27 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
CN107302369A (zh) * 2012-01-20 2017-10-27 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
US10462487B2 (en) 2012-01-20 2019-10-29 Ge Video Compression, Llc Transform coefficient coding
US10582219B2 (en) 2012-01-20 2020-03-03 Ge Video Compression, Llc Transform coefficient coding
CN107302369B (zh) * 2012-01-20 2020-06-09 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
CN107302705A (zh) * 2012-01-20 2017-10-27 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
CN107027037B (zh) * 2012-01-20 2020-06-23 索尼公司 降低复杂度的有效图编码方法及装置
US10757447B2 (en) 2012-01-20 2020-08-25 Ge Video Compression, Llc Transform coefficient coding
CN107302705B (zh) * 2012-01-20 2020-09-18 Ge视频压缩有限责任公司 从数据流解码具有变换系数级别的多个变换系数的装置
US11968395B2 (en) 2012-01-20 2024-04-23 Ge Video Compression, Llc Transform coefficient coding
US11616982B2 (en) 2012-01-20 2023-03-28 Ge Video Compression, Llc Transform coefficient coding
US11483562B2 (en) 2017-12-22 2022-10-25 Interdigital Vc Holdings, Inc. Method and apparatus for video encoding and decoding based on context switching
CN111727607A (zh) * 2017-12-22 2020-09-29 交互数字Vc控股公司 基于上下文切换的视频编码和解码的方法和装置

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1656817A (zh) 上下文自适应的vlc视频变换系数编码/解码方法与设备
CN1214647C (zh) 图像编码方法和图像编码器
CN1787384A (zh) 解码方法及编码方法
CN1168302C (zh) 减少在图象数据解码中产生的量化噪声的方法及解码装置
CN1242620C (zh) 用于数字视频记录的基于代码转换器的自适应量化
CN100352287C (zh) 图像编码装置、图像解码装置及它们的方法
CN1610265A (zh) 算术解码/编码装置、携带终端、活动图像摄影及记录/重放装置
CN1947426A (zh) 用于实现运动可伸缩性的方法和设备
CN1535024A (zh) 视频编码设备、方法和程序及视频解码设备、方法和程序
CN1347620A (zh) 转换mpeg－2 4:2:2－轮廓位流为主轮廓位流的方法及架构
CN1950832A (zh) 用于ac预测状态以及宏块半帧/帧编码类型信息的位平面编码和解码
CN1917647A (zh) 自适应地选择用于熵编码的上下文模型的方法和设备
CN1679342A (zh) 对视频数据进行内编码的方法和设备
CN1742488A (zh) 用于编码和解码立体视频的方法和装置
CN1605213A (zh) 跳过宏块编码
CN101035286A (zh) 信号处理器
CN1739294A (zh) 图像编码方法
CN1595985A (zh) 内容提供装置和方法以及记录介质
CN101040535A (zh) 转换成中间格式的两步算术解码
CN101061725A (zh) 运动图像编码方法以及运动图像解码方法
CN1282107C (zh) 一种对图像进行快速压缩和解压缩的方法
CN1180627C (zh) 图像编码/解码方法,图像编码装置和图像解码装置
CN1489391A (zh) 用于视频编码的新型空间预测方法及其装置
CN1808469A (zh) 图像检索装置及方法、程序和程序记录介质
CN1788496A (zh) 图像处理设备和方法、信息处理设备和方法、信息记录设备和方法、信息再现设备和方法、信息存储介质、以及程序

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