CN1631043A - 用于数字视频内容的自适应通用可变长度码字编码 - Google Patents
用于数字视频内容的自适应通用可变长度码字编码 Download PDFInfo
- Publication number
- CN1631043A CN1631043A CN03803629.0A CN03803629A CN1631043A CN 1631043 A CN1631043 A CN 1631043A CN 03803629 A CN03803629 A CN 03803629A CN 1631043 A CN1631043 A CN 1631043A
- Authority
- CN
- China
- Prior art keywords
- picture
- question blank
- macro block
- subclauses
- clauses
- 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.)
- Pending
Links
- 230000003044 adaptive effect Effects 0.000 title claims description 15
- 238000000034 method Methods 0.000 claims abstract description 65
- 230000008707 rearrangement Effects 0.000 claims abstract description 39
- 230000001360 synchronised effect Effects 0.000 claims abstract description 8
- 230000002457 bidirectional effect Effects 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 abstract 1
- 230000006978 adaptation Effects 0.000 description 10
- 230000006835 compression Effects 0.000 description 8
- 238000007906 compression Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 230000009182 swimming Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000000714 time series forecasting Methods 0.000 description 1
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/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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
一种对数字视频内容的事件的可能结果进行编码和解码的方法和***。数字视频内容包括图像、画片或者宏块的流,图像、画片或者宏块分别可以是帧内、预测或者双向预测图像、画片或者宏块。该方法包括使用查询表中的条目产生表示结果的比特流以及对其进行解码,所述条目根据可能结果的历史概率定期重排。通过对每一个编码和解码结果在图像、画片或者宏块中的出现进行计数来计算可能结果的历史概率。使编码器和编码器所使用的查询表中的条目的定期重排同步,以便表示编码结果的比特流能够被正确解码。
Description
技术领域
在许多当前的以及正在出现的产品中使用视频压缩。视频压缩是数字电视机顶盒(STB)、数字卫星***(DSS)、高分辨率电视(HDTV)解码器、数字通用盘(DVD)播放器、视频会议、因特网视频和多媒体内容以及其它数字视频应用的核心。如果没有视频压缩,则表达数字视频内容所需的比特数将极为巨大,使得难以甚至不能有效地存储、传输或者观看数字视频内容。
数字视频内容包括能够作为影像在电视接收机、计算机监视器或者能够显示数字视频内容的其它电子设备上显示的图像(picture)流。在时间上在一个特定图像之前显示的图像相对于该特定图像在“向后的方向”上。类似地,在时间上在一个特定图像之后显示的图像相对于该特定图像在“向前的方向”上。
每一个图像可以被分成由宏块(MB,macroblock)构成的画片(slice)。一个画片是一组宏块,一个宏块是一个矩形像素组。典型的宏块尺寸是16×16像素。
视频编码背后的一般想法是从数字视频内容中去除“并非根本性”的数据。这样,数据量降低,所需的广播或者传输带宽就降低。在压缩视频数据被传输后,它必需被解码,或者被解压缩。在这个过程中,对传输的视频数据进行处理以产生代入视频数据中以取代在编码过程中被去除的“非根本性的”数据的近似数据。
视频编码将数字视频内容转换为与未压缩的数字视频内容相比能够用较少的空间存储、用较小的带宽传输的压缩形式。这是利用视频内容图像中的时间和空间冗余实现的。数字视频内容可以被存储到存储介质比如硬盘驱动器、DVD或者其它的非易失性存储装置中。
存在许多种压缩数字视频内容的视频编码方法。随之而来,已经开发了多种视频编码标准来规范各种视频编码方法,以使压缩数字视频内容的格式能够为多数视频编码器和解码器所识别。例如,运动图像专家组(MPEG)和国际电信联盟(ITU-T)已经开发了广泛使用的视频编码标准。这些标准的例子包括MPEG-1、MPEG-2、MPEG-4、ITU-T H.261和ITU-T H.263标准。
但是,随着对更高分辨率、更复杂图形内容和更快传输时间的要求的增加,需要更好的视频压缩方法。为此,当前正在开发一种新的视频编码标准。这个新的视频编码标准称为MPEG-4第10部分高级视频编码(AVC)/H.264标准(MPEG-4 Part 10 Advanced Video Coding(AVC)/H.264 standard)。
多数现代视频编码标准,包括MPEG-4 Part 10 AVC/H.264标准,部分地基于通用可变长度码字(UVLC,universal variable lengthcodeword)编码。在UVLC编码中,使用UVLC表来对与特定图像、画片或者宏块相关的顺列体(语法,syntax)或者事件(event)编码。对一个事件的特定结果(outcome)编码所需的比特数取决于其在UVLC表中的位置。UVLC表中的特定结果的位置基于概率分布。这种编码方法产生一个比特流,该比特流然后可以由解码器使用类似的UVLC表解码。
但是,与传统的UVLC编码相关的一个问题是其事件的可能结果(outcome)具有固定的概率分布。换句话说,用同样数量的比特来对一个事件的特定结果编码,而不管其使用频率。但是,在许多应用中,一个可能结果的概率可以在图像间、画片间或者宏块间变化很大。因此,在现有技术中,需要有一种使用自适应UVLC产生比特流的方法,以便在编码方法中使用更少的比特。
发明内容
在许多可能的实施例中的一种中,本发明提供了一种对数字视频内容的事件的可能结果进行编码而产生编码结果的方法。所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内(intra)、预测(predicted)或者双向预测(bi-predicted)图像、画片或宏块。该方法包括用查询表中的条目产生表示编码结果的比特流,基于可能结果的历史概率定期重排所述条目。该查询表中的条目的定期重排与解码器使用的查询表中的条目的定期重排同步,以便表示编码结果的比特流能够被正确地解码。
本发明的另一个实施例提供一种对数字视频内容的事件的可能结果进行解码、产生解码结果的方法。该方法包括对编码器产生的、表示编码结果的比特流进行解码。该方法使用查询表中的基于所述可能结果的历史概率定期重排的条目。通过对每一个所述解码结果在图像、画片或宏块流中的出现进行计数来计算所述可能结果的历史概率。所述查询表中的所述条目的定期重排与编码器所使用的查询表中的条目的定期重排同步,以便表示所述编码结果的比特流能够被正确地解码。
本发明的另一个实施例提供一种对数字视频内容的事件的可能结果进行编码而产生编码结果的编码器。所述数字视频内容包括图像、画片或者宏块的流,所述图像、画片或者宏块分别可以是帧内、预测或者双向预测图像、画片或宏块。所述编码器包括一个查询表,该查询表的条目与所述可能结果相应。每个所述条目与一个独特的码字相关联。所述编码器还包括一个计数器,该计数器对每一个所述编码结果在所述图像、画片或宏块流中的出现进行计数,从而计算所述可能结果的历史概率。所述查询表中的条目基于所述可能结果的历史概率定期重排,并由所述编码器用来产生代表编码结果的比特流。所述查询表中条目的定期重排与解码器所使用的查询表中的条目的定期重排同步,以便能够对编码结果正确地解码。
本发明的另一个实施例提供一种对数字视频内容的事件的可能结果进行解码、产生解码结果的解码器。所述数字视频内容包括图像、画片或者宏块的流,所述图像、画片或者宏块分别可以是帧内、预测或者双向预测图像、画片或宏块。所述解码器包括一个查询表,该查询表的条目与所述可能结果相应。每个所述条目与一个独特的码字相关联。所述解码器还包括一个计数器,该计数器对每一个所述解码结果在所述图像、画片或宏块流中的出现进行计数,从而计算所述可能结果的历史概率。所述查询表中的条目基于所述可能结果的历史概率定期重排,并由所述解码器用来对代表编码结果的比特流进行解码。所述查询表中条目的定期重排与编码器所使用的查询表中的条目的定期重排同步,以便能够对编码结果正确地解码。
附图说明
附图图解了本发明的各种实施例,是说明书的一部分。图解的实施例只是本发明的例子,并不对本发明的范围构成限制。
图1图解了根据本发明的一个实施例的三种类型的图像的一个举例的序列,它们是由作为举例的视频编码标准比如MPEG-4 Part 10AVC/H.264标准所定义的。
图2图示了最好分成一个或者多个由宏块构成的画片的每一个图像。
图3图示了根据本发明的一个实施例,自适应UVLC编码方法的
优选实施方式。
图4图解了本发明的实施例中滑动窗口的一种实现方式。
在所有的附图中,相同的附图标记表示类似但不一定完全相同的部件。
具体实施方式
本说明书提供了一种使用自适应通用可变长度码字(UVLC,universal variable length codeword)编码的产生比特流的方法。该方法可以用在任何借助于查询表产生编码比特流的数字视频编码方案中。尤其是,本发明可以在UVLC和基于上下文的自适应二进制算术编码(CABAC,context-based adaptive binary arithmetic coding)方案中实现,上述UVLC和CABAC编码方案可以在MPEG-4 Part 10AVC/H.264视频编码标准中找到。
如上所述,MPEG-4 Part 10 AVC/H.264标准是数字视频内容编码和压缩的新标准。在这里将建立MPEG-4 Part 10 AVC/H.264标准的文献引为参考,包括Joint Video Team(JVT)于2002年8月10日发布的″Joint Final Committee Draft(JFCD)of Joint Video Specification″。(ITU-T Rec.H.264 & ISO/IEC 14496-10 AVC)。JVC是由来自MEPG和ITU-T的专家组成的。由于MPEG-4 Part 10 AVC/H.264标准的公开性质,本说明书不准备记载MPEG-4 Part 10 AVC/H.264视频编码的现有的各个方面,而是将该标准的规范包括在本说明书中作为参考。
本发明可以用在任何要求生成比特流的通用数字视频编码算法或者***中。可以对其进行修改以用于对与图像、画片或者宏块相关联的事件进行编码和解码,以最好地服务于特定的标准或者应用。因此,虽然在这里所描述的实施例主要是处理UVLC编码,但是也可以有其它的实施例,例如应用于其它视频编码方案比如CABAC等等。
如图1所示,最好有三种类型的图像可以用在视频编码方法中。定义三种类型的图像是为了支持对所存储的数字视频内容的随机访问,同时使用具有运动补偿的时序预测(temporal prediction)发掘最大程度的冗余缩减。所述三种类型的图像是帧内(I)图像(100)、预测(P)图像(102a,b)和双向预测(B)图像(101a-d)。一个I图像(100)提供用于随机访问所存储的数字视频内容的一个访问点。帧内图像(100)的编码不参考基准图像(reference picture),可以使用中度压缩进行编码。
利用已经被编码为基准图像的I、P或者B图像对预测图像(102a,b)进行编码。相对于被编码的P图像,基准图像可以在向后或者向前的时间方向上。对预测图像(102a,b)的编码可以比帧内图像(100)压缩更多。
用两个时序基准图像(temporal reference picture)对双向预测图像(101a-d)进行编码。本发明的一个方面是,所述两个时序基准图像相对于被编码的B图像可以在相同的时间方向或者不同的时间方向。在三种图像类型中,双向预测图像(101a-d)的压缩程度可以最大。
在图1中图解了三种图像类型之间的参考关系(103)。例如,P图像(102a)可以用已编码的I图像(100)作为其基准图像来被编码。B图像(101a-d)可以用已编码的I图像(100)和已编码的P图像(102a,b)作为其基准图像来被编码,如图1所示。已编码的B图像(101a-d)也可以用作其它待编码的B图像的基准图像。例如,图1所示的B图像(101c)以另两个B图像(101b和101d)为其基准图像。
图1所示的I图像(100)、B图像(101a-d)和P图像(102a,b)的数量和特定顺序只是图像的配置的一个例子,对于实现本发明来说并非必须的。可以使用任何数量、任何顺序的I、B和P图像以最好地服务于特定的应用。MPEG-4 Part 10 AVC/H.264标准对两个基准图像之间的B图像的数量没有任何限制,对两个I图像之间的图像的数量也没有限制。
图2图示了每一个图像(200)最好被分成由宏块构成的画片。一个画片(201)是一组宏块,一个宏块(202)是一个矩形像素组。如图2所示,宏块(202)的尺寸最好是16×16像素。
下面详细说明可以使用的优选UVLC表。表1解释了一种优选的UVLC码字结构。如表1所示,每一个码字有一个码号与之相关。
表1:UVLC码字结构
码号 | 码字 |
0 | 1 |
1 | 001 |
2 | 011 |
3 | 00001 |
4 | 00011 |
5 | 01001 |
6 | 01011 |
7 | 0000001 |
8 | 0000011 |
9 | 0001001 |
10 | 0001011 |
11 | 0100001 |
…… | …… |
如表1所示,一个码字是能够用来对一个事件的特定结果(outcome)进行编码的一个比特串。码字的按比特计算的长度随着其对应的码号的增加而增加。例如,码号0的码字只有一个比特,而码号11对应的码字的长度为7比特。表1中对码号的码字分配本质上只是举例性质的,可以对其修改以最好地服务于特定的应用。
表2示出了码字和要被编码的优选事件之间的关联(联系)。表2的事件本质上是举例性的,不是仅有的根据本发明的实施例能够被编码的事件类型。如表2所示,要被编码的一些举例的事件或者顺列体(语法,syntax)有游程(RUN)、MB_Type Intra(帧内)、MB_Type Inter(帧间)、Intra_pred_mode(帧间预测模式)、运动矢量数据(motion vectordata,MVD)、编码块模式(coded block pattern,CBP)(帧内(intra)和帧间(inter))、Tcoeff_chroma_DC、Tcoeff_chroma_AC以及Tcoeff_luma。这些事件在MPEG-4 Part 10 AVC/H.264视频编码标准中有详细的说明,因此在本说明书中不作详细讨论。
表2:码号和要被编码的事件之间的联系(关联)
码号 | 游程(Run) | MB_Type | Intrapred_mode | MVD | CBP | Tcoeff_chroma_DC | Tcoeffchroma_ACTcoeff_luma简单扫描 | Tcoeff_luma双扫描 | ||||||
帧内(Intra) | 帧间(Inter) | Prob0 | Prob1 | 帧内(Intra) | 帧间(Inter) | 级(Level) | 游程(Run) | 级(Level) | 游程(Run) | 级(Level) | 游程(Run) | |||
012345678910111213141516 | 012345678910111213141516 | Intra4×40,0,01,0,02,0,03,0,00,1,01,1,02,1,03,1,00,2,01,2,02,2,03,2,00,0,11,0,12,0,13,0,1 | 16×1616×88×168×88×44×84×4Intra4×40,0,01,0,02,0,03,0,00,1,01,1,02,1,03,1,00,2,0 | 01001232100123454 | 00121001234321001 | 012-23-34-45-56-67-78-8 | 47311502327293071113143943454616 | 01612483235101215477111314 | EOB1-12-21-1 | -000011 | EOB1-11-11-12-21-11-11-13-3 | -0011220033445500 | EOB1-11-12-21-13-34-45-51-1 | -0011002200000033 |
3-32-21-11-14-4 | 0011223300 |
17181920212223242526272829303132333435363738394041424344454647 | 17181920212223242526272829303132333435363738394041424344454647.. | 0,1,11,1,12,1,13,1,10,2,11,2,12,2,13,2,1 | 1,2,02,2,03,2,00,0,11,0,12,0,13,0,10,1,11,1,12,1,13,1,10,2,11,2,12,2,13,2,1 | 3210123455432345545 | 2345543212345543455 | 9-910-1011-1112-1213-1314-1415-1516-1617-1718-1819-1920-2021-2122-2223-2324.. | 351012192126283537424412481718202469222532333436403841 | 693135374244333436403943454617182024192126282327293022253841 | 3-32-22-25-54-43-33-36-65-54-44-47-76-65-55-58.. | 1122330011223300112233001122330.. | 2-22-21-11-11-11-14-4 | 11226677889900 | 1-12-23-36-67-78-89-9 | 44111100000000 |
5-53-33-32-22-22-22-22-22.. | 00112233445566778.. | 10-104-42-22-22-22-22-22-211.. | 00112233445566770.. |
如表2所示,每一个事件有几个可能结果。例如,MB_Type(inter)的结果是16×16、16×8、8×16、8×8等。每一个结果被赋予一个与一个码字相关联的码号。编码器然后对特定结果进行编码:将其码字置入被发送到解码器的比特流中。解码器然后使用相同的UVLC表解码得到正确的结果。例如,16×16结果(inter_16×16)被赋予一个码号0和一个码字“1”。为了对inter_16×16编码,编码器在比特流中置入一个“1”。类似地,4×4结果(inter_4×4)被赋予一个码号6和一个码字′01011′。为了对inter_4×4编码,编码器在比特流中置入′01011′。
如表1所示,UVLC码字的以比特为单位的长度是1,3,3,5,5,5,5,7,7,7。这假设了要被编码的事件对于其结果的概率分布为1/2,1/8,1/8,1/32,1/32,1/32,1/32,1/128,1/128,…。例如,表3列出了对于表2给出的作为举例的MB_Type(inter)的头15个可能结果及其相关码号、码字长度和假设的概率。
表3:MB_Type(inter)事件的头15个可能结果
码号 | 码字长度 | MB_Type(inter)结果 | 假设的概率 |
0 | 1 | 16×16 | 1/2 |
1 | 3 | 16×8 | 1/8 |
2 | 3 | 8×16 | 1/8 |
3 | 5 | 8×8 | 1/32 |
4 | 5 | 8×4 | 1/32 |
5 | 5 | 4×8 | 1/32 |
6 | 5 | 4×4 | 1/32 |
7 | 7 | Intra4×4 | 1/128 |
8 | 7 | 0,0,0 | 1/128 |
9 | 7 | 1,0,0 | 1/128 |
10 | 7 | 2,0,0 | 1/128 |
11 | 7 | 3,0,0 | 1/128 |
12 | 7 | 0,1,0 | 1/128 |
13 | 7 | 1,1,0 | 1/128 |
14 | 7 | 2,1,0 | 1/128 |
如表3的例子所示,假设每一个可能结果具有固定概率。这个假设可能不成立。例如,inter_4×4的概率在图像之间、画片之间或者宏块之间变化很大。在表3的例子中,inter_4×4的码号为6,码字长度为5。但是,对于特定的图像、画片或者宏块的序列,inter_4×4可能成为最普遍的编码模式。但是,使用固定的UVLC表则必须用5比特进行编码,而不是用1比特。在这种情况下,如果inter_4×4可以用1比特而不是5比特进行编码,则编码过程会更为有效率,从而潜在地只需要少得多的比特数。另一方面,对于特定序列来说,inter_16×16可能是最少见的。但是,基于固定UVLC表,它却必须总是用1比特进行编码。这个假设说明了事件的实际概率分布与假设的概率分布的差距是如何大,固定的UVLC表的性能并不是最优的。
下面结合表4和表5说明优选的自适应UVLC编码方法。根据本发明的一个实施例,事件的各个结果(例如inter_4×4)根据其概率在UVLC表中上下移动。例如,如果历史表明inter_4×4是最普遍的编码模式,则结果inter_4×4被移动到UVLC表的顶部。同时,其它的可能结果则在UVLC表中被向下推,如表4所示。
表4:在inter_4×4已经被移到UVLC表顶部的情况下MB_Type(inter)事件的头15个可能结果
码号 | 码字长度 | MB_Type(inter)结果 | 假设的概率 |
0 | 1 | 4×4 | 1/2 |
1 | 3 | 16×16 | 1/8 |
2 | 3 | 16×8 | 1/8 |
3 | 5 | 8×16 | 1/32 |
4 | 5 | 8×8 | 1/32 |
5 | 5 | 8×4 | 1/32 |
6 | 5 | 4×8 | 1/32 |
7 | 7 | Intra4×4 | 1/128 |
8 | 7 | 0,0,0 | 1/128 |
9 | 7 | 1,0,0 | 1/128 |
10 | 7 | 2,0,0 | 1/128 |
11 | 7 | 3,0,0 | 1/128 |
12 | 7 | 0,1,0 | 1/128 |
13 | 7 | 1,1,0 | 1/128 |
14 | 7 | 2,1,0 | 1/128 |
如表4所示,现在,inter_4×4的码号为0,码字长度为1比特。通过这样改变UVLC表,与使用固定UVLC表的情况相比,在编码比特流中要被包括的比特数要少得多。
类似地,如果概率历史后来表明,inter_16×16是表4的例子中的15个可能结果中最少用的帧间编码模式,则将其移动到UVLC表的底部,如表5所示。
表5:在inter_4×4已经被移到UVLC表底部的情况下MB_Type(inter)事件的头15个可能结果
码号 | 码字长度 | MB_Type(inter)结果 | 假设的概率 |
0 | 1 | 4×4 | 1/2 |
1 | 3 | 16×8 | 1/8 |
2 | 3 | 8×16 | 1/8 |
3 | 5 | 8×8 | 1/32 |
4 | 5 | 8×4 | 1/32 |
5 | 5 | 4×8 | 1/32 |
6 | 5 | Intra4×4 | 1/32 |
7 | 7 | 0,0,0 | 1/128 |
8 | 7 | 1,0,0 | 1/128 |
9 | 7 | 2,0,0 | 1/128 |
10 | 7 | 3,0,0 | 1/128 |
11 | 7 | 0,1,0 | 1/128 |
12 | 7 | 1,1,0 | 1/128 |
13 | 7 | 2,1,0 | 1/128 |
14 | 7 | 16×16 | 1/128 |
如表5所示,inter_16×16的码号为14,码字长度为7。通过这样改变UVLC表,用比inter_16×16更少的比特数对与inter_16×16相比更容易发生的结果进行编码。
最好编码器和解码器都可以得到概率历史信息。这样,解码器所使用的UVLC表可以被正确地更新,码字可以被正确地解码。
重要的是要注意到,在此优选的自适应UVLC编码方法中,概率分布的假设没有改变。而是通过在UVLC表中上下移动事件的结果来用更少的比特数对更常见的结果进行编码,用更多的比特数对不太常见的结果进行编码。这种适应被应用于UVLC表中的所有事件,比如RUN、MB-Type(intra)、MVD等。
下面结合图3描述自适应UVLC编码方法的优选实施方式。编码可以始于缺省的UVLC表(302)比如表3所示者。缺省的UVLC表(302)也可以是用于CABAC编码的查询表或者是用于其它类型的数字视频编码的查询表。在下文以及所附权利要求中,将使用术语“UVLC表”来表示在自适应UVLC编码或者其它类型的数字视频编码比如CABAC编码中使用的任何查询表,除非另外特别指明。
如图3所示,编码器(300)和解码器(301)都具有计数器(303,305),它们最好被设置为对每个可能事件的每个结果的出现进行计数。例如,计数器(303,305)对结果inter_4×4在编码器(300)端和解码器(301)端出现多少次进行计数。在编码器(300)对一个事件的一个结果进行编码后,其相应的计数器(303)最好被自动更新,以反映该特定结果的编码。类似地,在解码器(301)对一个事件的一个结果解码后,其相应的计数器(305)也最好被自动更新,以反映该特定结果的编码。根据本发明的一个实施例,更新计数器(303,305)的规则与编码器(300)和解码器(301)是一样的。因此,计数器(303,305)在编码端和解码端都是同步的。
如图3所示,UVLC表(302,304)被定期更新,以反映计数器(303,305)的结果,换句话说,UVLC表(302,304)根据计数器(303,305)计算的结果的历史概率来从上到下重新排序。计数器(303,305)计数的具有最高概率的结果最好留在UVLC表中的最高位置。这样,它们可以用更短的码字长度被编码。
根据本发明的另一个实施例,UVLC表的更新频率可以变化,以最好地服务于特定的应用。更新频率最好对于编码器UVLC表(302)和解码器UVLC表(304)是一样的,以进行正确的解码。例如,更新频率可以按图像、按帧、按画片或者按宏块。另一个可能是在事件的概率分布有重大变化时可以更新UVLC表(302,304)。根据本发明的一个实施例,这些可能的更新频率不是独有的更新频率。相反,任何最适合特定应用的更新频率都都可在本发明中实现。
下面描述计算一个事件的一个结果的举例的方法。令Prob(i,j)是一个事件的结果j对于议定的更新周期i的概率。例如,议定的更新周期可以是每一帧。用来更新UVLC表(302,304)的事件结果概率计算如下:
Prob(j)=αProb(i-1,j)+(1-α)Prob(i,j) (1)
其中0≤α<1。由于相继帧之间的高度时间相关性,基于被编码帧的更新的UVLC表(302,304)对于即将到来的帧应当相当好。本发明的另一个实施例是,如果检测到场景的变化,则将UVLC表(302,304)切换回其缺省内容,并且重置计数器(303,305)。这是因为,在某些应用中,根据概率历史更新的UVLC表(302,304)对于新的场景来说可能并不理想。但是,根据本发明的另一个实施例,当遇到新场景时不需要切换回缺省UVLC表值。
根据本发明的另一个实施例,对每一种图像类型(I、P和B)使用单独的UVLC表。这些UVLC表最好使用结合图3所描述的方法进行更新。对于每一个UVLC表,可以有单独的计数器,来对特定图像类型相应的结果的出现进行计数。但是,某些应用可能不需要对不同的图像类型使用单独的UVLC表。例如,可以对一种、两种或者三种不同的图像类型使用单个UVLC表。
根据本发明的另一个实施例,在累积概率统计数据时计数器使用滑动窗口来解释视频特性随时间的变化。概率计数器最好舍弃过时的,或者说在滑动窗口范围之外的结果出现数据。在许多应用中,滑动窗口法都是优选的,因为,如果不用滑动窗口,例如,为了改变UVLC表中的顺序,在第1001帧中要产生比第11帧中更为显著的效果。
下面结合图4描述计数器中滑动窗口的实现。在下面的说明中,假设对于一个事件有J个可能结果,所述滑动窗口覆盖n个帧,如图4所示。令N(i,j)为用于帧i的结果j的计数器。则滑动窗口内结果j的总计数器为:
因此,结果j的概率等于:
滑动窗口适应确保了在有限的时间段上累积统计数据。视频序列的另一个特征是:通常,帧与在时间上更接近它们的其它帧的相关度,要高于帧与在时间上更远离它们的其它帧的相关度。这个特征可以通过在更新特定事件的计数器时加入一个加权因子α(其中α<1)来获取。令N(i,j)是帧i的结果j的计数器,则结果j的总计数器现在是:
因此结果j的概率等于:
这种加权确保了一个事件的一个结果的当前的出现与较早的出现相比对其概率有更大的影响。但是,加权只是可选的,在某些应用中可以不使用。
自适应UVLC的设计可以应用于CABAC。在CABAC中,可用UVLC编码方法编码的相同事件的结果用自适应二进制码进行编码。码号首先被转换为二进制数据。然后将二进制数据送到自适应二进制算术编码。码号越小,二进制化产生的比特数越少。向每一个事件的结果分配的码号一般是固定的。但是,码号向每一个事件的结果的分配可以根据结果的概率历史加以调整。
使用与针对图3中的自适应UVLC编码进行说明的方法相同的方法实现自适应CABAC。但是,对于CABAC编码,不是更新UVLC表,而是由计数器更新码号向每一个事件的结果的分配。
上述说明的目的只是解释和描述本发明的实施例,目的不在于穷尽本发明或者将本发明限制于这里所公开的具体形式。鉴于上述说明,许多修改和变化都是可能的。本发明的范围应由所附权利要求来限定。
Claims (90)
1.一种对数字视频内容的事件的可能结果进行编码而产生编码结果的方法,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该方法包括用查询表中的条目产生表示所述编码结果的比特流,所述条目基于所述可能结果的历史概率在所述查询表中定期重排。
2.如权利要求1所述的方法,其中,所述查询表中的所述条目对应于所述可能结果,并分别与一个独特的码字相关联。
3.如权利要求2所述的方法,其中,通过对每一个所述编码结果在所述图像、所述画片或者所述宏块的所述流中的出现进行计数,来计算所述可能结果的历史概率。
4.如权利要求3所述的方法,其中,所述定期重排包括将所述查询表中的所述条目重新分配给不同的码字。
5.如权利要求4所述的方法,其中,所述重新分配包括对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
6.如权利要求5所述的方法,其中,如果在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值。
7.如权利要求1所述的方法,其中,所述编码是自适应通用可变长度码字编码,所述查询表是通用可变长度码字表。
8.如权利要求1所述的方法,其中,所述编码是基于上下文的自适应二进制算术编码,所述查询表是基于上下文的自适应二进制算术编码表。
9.如权利要求1所述的方法,其中,对所述帧内图像、画片或者宏块使用单独的查询表。
10.如权利要求1所述的方法,其中,对所述预测图像、画片或者宏块使用单独的查询表。
11.如权利要求1所述的方法,其中,对所述双向预测图像、画片或者宏块使用单独的查询表。
12.如权利要求2所述的方法,其中,所述查询表中所述条目的定期重排是每图像一次。
13.如权利要求2所述的方法,其中,所述查询表中所述条目的定期重排是每画片一次。
14.如权利要求2所述的方法,其中,所述查询表中所述条目的定期重排是每宏块一次。
15.如权利要求3所述的方法,其中,所述可能结果的所述历史概率的所述计算忽略在由一个滑动窗口限定的时间之前发生的所述编码结果,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
16.如权利要求3所述的方法,其中,所述可能结果的所述历史概率的所述计算将一个加权因子包括进来,以对时间上接近的图像、画片或者宏块进行补偿。
17.如权利要求1所述的方法,其中,所述查询表中所述条目的所述定期重排与解码器所使用的查询表中条目的定期重排同步,以便所述编码结果能够被成功地解码。
18.一种对数字视频内容的事件的可能结果进行解码、产生解码结果的方法,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该方法包括用查询表中的条目对表示编码结果的比特流进行解码,所述条目基于所述可能结果的历史概率在所述查询表中定期重排。
19.如权利要求18所述的方法,其中,所述查询表中的所述条目对应于所述可能结果,分别与一个独特的码字相关联。
20.如权利要求19所述的方法,其中,通过对每一个所述编码结果在所述图像、所述画片或者所述宏块的所述流中的出现进行计数,来计算所述可能结果的所述历史概率。
21.如权利要求20所述的方法,其中,所述定期重排包括将所述查询表中的所述条目重新分配给不同的码字。
22.如权利要求21所述的方法,其中,所述重新分配包括对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
23.如权利要求22所述的方法,其中,如果在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值。
24.如权利要求18所述的方法,其中,所述解码是自适应通用可变长度码字解码,所述查询表是通用可变长度码字表。
25.如权利要求18所述的方法,其中,所述解码是基于上下文的自适应二进制算术编码,所述查询表是基于上下文的自适应二进制算术编码表。
26.如权利要求18所述的方法,其中,对所述帧内图像、画片或者宏块使用单独的查询表。
27.如权利要求18所述的方法,其中,对所述预测图像、画片或者宏块使用单独的查询表。
28.如权利要求18所述的方法,其中,对所述双向预测图像、画片或者宏块使用单独的查询表。
29.如权利要求19所述的方法,其中,所述查询表中所述条目的定期重排是每图像一次。
30.如权利要求19所述的方法,其中,所述查询表中所述条目的定期重排是每画片一次。
31.如权利要求19所述的方法,其中,所述查询表中所述条目的定期重排是每宏块一次。
32.如权利要求20所述的方法,其中,所述可能结果的所述历史概率的所述计算忽略在由一个滑动窗口限定的时间之前发生的所述解码结果,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
33.如权利要求20所述的方法,其中,所述可能结果的所述历史概率的所述计算将一个加权因子包括进来,以对时间上接近的图像、画片或者宏块进行补偿。
34.如权利要求18所述的方法,其中,所述查询表中所述条目的所述定期重排与编码器所使用的查询表中条目的定期重排同步。
35.一种对数字视频内容的事件的可能结果进行编码而产生编码结果的编码器,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该编码器包括:
查询表,其条目对应于所述可能结果,分别与一个独特的码字相关联;
计数器,用来对每一个所述编码结果在所述图像、所述画片或者所述宏块的所述流中的出现进行计数,从而计算所述可能结果的历史概率;
其中,所述条目基于所述可能结果的所述历史概率在所述查询表中定期重排,并由所述编码器用来产生表示所述编码结果的比特流。
36.如权利要求35所述的编码器,其中,所述定期重排包括将所述查询表中的所述条目重新分配给不同的码字。
37.如权利要求36所述的编码器,其中,所述重新分配包括对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
38.如权利要求35所述的编码器,其中,如果所述编码器在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值。
39.如权利要求35所述的编码器,其中,所述查询表是通用可变长度码字表。
40.如权利要求35所述的编码器,其中,所述查询表是基于上下文的自适应二进制算术编码表。
41.如权利要求35所述的编码器,其中,对所述帧内图像、画片或者宏块使用单独的查询表。
42.如权利要求35所述的编码器,其中,对所述预测图像、画片或者宏块使用单独的查询表。
43.如权利要求35所述的编码器,其中,对所述双向预测图像、画片或者宏块使用单独的查询表。
44.如权利要求35所述的编码器,其中,所述查询表中所述条目的定期重排是每图像一次。
45.如权利要求35所述的编码器,其中,所述查询表中所述条目的定期重排是每画片一次。
46.如权利要求35所述的编码器,其中,所述查询表中所述条目的定期重排是每宏块一次。
47.如权利要求35所述的编码器,其中,所述计数器包括一个滑动窗口,该滑动窗口允许所述计数器忽略在由该滑动窗口限定的时间之前发生的所述编码结果,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
48.如权利要求35所述的编码器,其中,所述计数器将一个加权因子包括进来,以对时间上接近的图像、画片或者宏块进行补偿。
49.如权利要求35所述的编码器,其中,所述查询表中所述条目的所述定期重排与解码器所使用的查询表中条目的定期重排同步,以便所述编码结果能够被成功地解码。
50.一种对数字视频内容的事件的可能结果进行解码、产生解码结果的解码器,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该解码器包括:
查询表,其条目对应于所述可能结果,分别与一个独特的码字相关联;以及
计数器,用来对每一个所述解码结果在所述图像、所述画片或者所述宏块的所述流中的出现进行计数,从而计算所述可能结果的历史概率;
其中,所述条目基于所述可能结果的所述历史概率在所述查询表中定期重排,并由所述解码器用来对表示所述编码结果的比特流进行解码。
51.如权利要求50所述的解码器,其中,所述定期重排包括将所述查询表中的所述条目重新分配给不同的码字。
52.如权利要求51所述的解码器,其中,所述重新分配包括对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
53.如权利要求50所述的解码器,其中,如果所述解码器在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值。
54.如权利要求50所述的解码器,其中,所述查询表是通用可变长度码字表。
55.如权利要求50所述的解码器,其中,所述查询表是基于上下文的自适应二进制算术解码表。
56.如权利要求50所述的解码器,其中,对所述帧内图像、画片或者宏块使用单独的查询表。
57.如权利要求50所述的解码器,其中,对所述预测图像、画片或者宏块使用单独的查询表。
58.如权利要求50所述的解码器,其中,对所述双向预测图像、画片或者宏块使用单独的查询表。
59.如权利要求50所述的解码器,其中,所述查询表中所述条目的定期重排是每图像一次。
60.如权利要求50所述的解码器,其中,所述查询表中所述条目的定期重排是每画片一次。
61.如权利要求50所述的解码器,其中,所述查询表中所述条目的定期重排是每宏块一次。
62.如权利要求50所述的解码器,其中,所述计数器包括一个滑动窗口,该滑动窗口允许所述计数器忽略在由该滑动窗口限定的时间之前发生的所述解码结果,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
63.如权利要求50所述的解码器,其中,所述计数器将一个加权因子包括进来,以对时间上接近的图像、画片或者宏块进行补偿。
64.如权利要求50所述的解码器,其中,所述查询表中所述条目的所述定期重排与编码器所使用的查询表中条目的定期重排同步。
65.一种对数字视频内容的事件的可能结果进行编码而产生编码结果的编码***,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该编码***包括:
计算装置,用来通过对每一个所述编码结果在所述图像流中的出现进行计数,从而计算所述可能结果的历史概率;
产生比特流的装置,其使用查询表中对应于所述可能结果、具有独特的码字、基于所述可能结果的所述历史概率定期重排的条目来产生表示所述编码结果的比特流。
66.如权利要求65所述的***,还包括用于将所述查询表中的所述条目重新分配给不同的码字的装置。
67.如权利要求66所述的***,其中,用于将所述查询表中的所述条目重新分配给不同的码字的装置包括:对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
68.如权利要求65所述的***,还包括如果在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值的装置。
69.如权利要求65所述的***,还包括对所述帧内图像、画片或者宏块使用单独的查询表的装置。
70.如权利要求65所述的***,还包括对所述预测图像、画片或者宏块使用单独的查询表的装置。
71.如权利要求65所述的***,还包括对所述双向预测图像、画片或者宏块使用单独的查询表的装置。
72.如权利要求65所述的***,还包括对所述查询表中的所述条目每图像重排一次的装置。
73.如权利要求65所述的***,还包括对所述查询表中的所述条目每画片重排一次的装置。
74.如权利要求65所述的***,还包括对所述查询表中的所述条目每宏块重排一次的装置。
75.如权利要求65所述的***,还包括,在计算所述可能结果的所述历史概率时,忽略在由一个滑动窗口限定的时间之前发生的所述编码结果的装置,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
76.如权利要求65所述的***,还包括将一个加权因子包括进来的装置,以在计算所述可能结果的所述历史概率时,对时间上接近的图像、画片或者宏块进行补偿。
77.如权利要求65所述的***,还包括使所述查询表中所述条目的所述定期重排与解码器所使用的查询表中条目的定期重排同步的装置,以便所述编码结果能够被成功地解码。
78.一种对数字视频内容的事件的可能结果进行解码、产生解码结果的解码***,所述数字视频内容包括图像、画片或者宏块的流,图像、画片和宏块分别可以是帧内、预测或者双向预测图像、画片或宏块,该解码***包括:
计算装置,用来通过对每一个所述解码结果在所述图像流中的出现进行计数,从而计算所述可能结果的历史概率;
对比特流解码的装置,其使用查询表中对应于所述可能结果、具有独特的码字、基于所述可能结果的所述历史概率定期重排的条目来对表示编码结果的比特流进行解码。
79.如权利要求78所述的***,还包括用于将所述查询表中的所述条目重新分配给不同的码字的装置。
80.如权利要求79所述的***,其中,用于将所述查询表中的所述条目重新分配给不同的码字的装置包括:对出现的历史概率高的结果分配较短的码字,对出现的历史概率低的结果分配较长的码字。
81.如权利要求78所述的***,还包括如果在所述图像、画片或宏块流中检测到场景变化,则将所述查询表重置到其缺省值的装置。
82.如权利要求78所述的***,还包括对所述帧内图像、画片或者宏块使用单独的查询表的装置。
83.如权利要求78所述的***,还包括对所述预测图像、画片或者宏块使用单独的查询表的装置。
84.如权利要求78所述的***,还包括对所述双向预测图像、画片或者宏块使用单独的查询表的装置。
85.如权利要求78所述的***,还包括对所述查询表中的所述条目每图像重排一次的装置。
86.如权利要求78所述的***,还包括对所述查询表中的所述条目每画片重排一次的装置。
87.如权利要求78所述的***,还包括对所述查询表中的所述条目每宏块重排一次的装置。
88.如权利要求78所述的***,还包括,在计算所述可能结果的所述历史概率时,忽略在由一个滑动窗口限定的时间之前发生的所述解码结果的装置,所述滑动窗口覆盖可定义数量的所述图像、所述画片或者所述宏块。
89.如权利要求78所述的***,还包括将一个加权因子包括进来的装置,以在计算所述可能结果的所述历史概率时,对时间上接近的图像、画片或者宏块进行补偿。
90.如权利要求78所述的***,还包括使所述查询表中所述条目的所述定期重排与编码器所使用的查询表中条目的定期重排同步的装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US35086202P | 2002-01-22 | 2002-01-22 | |
US60/350,862 | 2002-01-22 | ||
US10/349,003 US20030169816A1 (en) | 2002-01-22 | 2003-01-21 | Adaptive universal variable length codeword coding for digital video content |
US10/349,003 | 2003-01-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1631043A true CN1631043A (zh) | 2005-06-22 |
Family
ID=27791567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN03803629.0A Pending CN1631043A (zh) | 2002-01-22 | 2003-01-22 | 用于数字视频内容的自适应通用可变长度码字编码 |
Country Status (9)
Country | Link |
---|---|
US (1) | US20030169816A1 (zh) |
EP (1) | EP1472884A2 (zh) |
JP (1) | JP2005528066A (zh) |
KR (1) | KR20040098631A (zh) |
CN (1) | CN1631043A (zh) |
AU (1) | AU2003273914A1 (zh) |
CA (1) | CA2474355A1 (zh) |
MX (1) | MXPA04007039A (zh) |
WO (1) | WO2003105483A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102165773A (zh) * | 2008-09-25 | 2011-08-24 | 瑞萨电子株式会社 | 图像解码方法和图像编码方法 |
CN108881264A (zh) * | 2018-07-03 | 2018-11-23 | 李聪 | 防卡顿视频传输与接收方法 |
CN111988630A (zh) * | 2020-09-11 | 2020-11-24 | 北京锐马视讯科技有限公司 | 视频传输方法和装置、设备及存储介质 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100754419B1 (ko) * | 2002-07-16 | 2007-08-31 | 노키아 코포레이션 | 비디오 코딩시 랜덤 액세스 및 점진적 화상 리프레시를위한 방법 |
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
GB2408871A (en) * | 2003-11-10 | 2005-06-08 | Forbidden Technologies Plc | Data and digital video data compression |
US7590059B2 (en) * | 2004-05-21 | 2009-09-15 | Broadcom Corp. | Multistandard video decoder |
KR100612015B1 (ko) * | 2004-07-22 | 2006-08-11 | 삼성전자주식회사 | 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 |
KR100694098B1 (ko) | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
KR100703773B1 (ko) * | 2005-04-13 | 2007-04-06 | 삼성전자주식회사 | 향상된 코딩 효율을 갖는 엔트로피 코딩 및 디코딩 방법과이를 위한 장치, 이를 포함하는 비디오 코딩 및 디코딩방법과 이를 위한 장치 |
WO2006109974A1 (en) * | 2005-04-13 | 2006-10-19 | Samsung Electronics Co., Ltd. | Method for entropy coding and decoding having improved coding efficiency and apparatus for providing the same |
KR101170799B1 (ko) * | 2005-05-21 | 2012-08-02 | 삼성전자주식회사 | 영상 압축 방법 및 그 장치와 영상 복원 방법 및 그 장치 |
WO2007011116A1 (en) * | 2005-07-20 | 2007-01-25 | Humax Co., Ltd. | Encoder and decoder |
US20070053425A1 (en) * | 2005-07-21 | 2007-03-08 | Nokia Corporation | Variable length codes for scalable video coding |
EP1932361A1 (en) * | 2005-10-03 | 2008-06-18 | Nokia Corporation | Adaptive variable length codes for independent variables |
JP4593437B2 (ja) * | 2005-10-21 | 2010-12-08 | パナソニック株式会社 | 動画像符号化装置 |
KR100995294B1 (ko) * | 2006-06-30 | 2010-11-19 | 주식회사 메디슨 | 누적 빈도수를 이용한 초음파 영상의 압축 방법 |
FR2924563B1 (fr) * | 2007-11-29 | 2013-05-24 | Canon Kk | Procedes et dispositifs de codage et de decodage de signaux numeriques |
US20100040136A1 (en) * | 2008-08-13 | 2010-02-18 | Horizon Semiconductors Ltd. | Method for performing binarization using a lookup table |
US9094691B2 (en) * | 2010-03-15 | 2015-07-28 | Mediatek Singapore Pte. Ltd. | Methods of utilizing tables adaptively updated for coding/decoding and related processing circuits thereof |
US20120147970A1 (en) * | 2010-12-08 | 2012-06-14 | Qualcomm Incorporated | Codeword adaptation for variable length coding |
US10090864B2 (en) * | 2014-09-22 | 2018-10-02 | Samsung Display Co., Ltd. | System and method for decoding variable length codes |
US10986354B2 (en) * | 2018-04-16 | 2021-04-20 | Panasonic Intellectual Property Corporation Of America | Encoder, decoder, encoding method, and decoding method |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5420639A (en) * | 1993-04-01 | 1995-05-30 | Scientific-Atlanta, Inc. | Rate adaptive huffman coding |
US5457495A (en) * | 1994-05-25 | 1995-10-10 | At&T Ipm Corp. | Adaptive video coder with dynamic bit allocation |
US5793425A (en) * | 1996-09-13 | 1998-08-11 | Philips Electronics North America Corporation | Method and apparatus for dynamically controlling encoding parameters of multiple encoders in a multiplexed system |
US6404812B1 (en) * | 1998-09-17 | 2002-06-11 | Intel Corporation | Method and apparatus for controlling video encoder output bit rate using progressive re-quantization |
KR100618972B1 (ko) * | 1999-08-02 | 2006-09-01 | 삼성전자주식회사 | 가변장 코딩 방법 및 장치 |
US6490320B1 (en) * | 2000-02-02 | 2002-12-03 | Mitsubishi Electric Research Laboratories Inc. | Adaptable bitstream video delivery system |
-
2003
- 2003-01-21 US US10/349,003 patent/US20030169816A1/en not_active Abandoned
- 2003-01-22 KR KR10-2004-7011331A patent/KR20040098631A/ko not_active Application Discontinuation
- 2003-01-22 JP JP2004512414A patent/JP2005528066A/ja not_active Withdrawn
- 2003-01-22 AU AU2003273914A patent/AU2003273914A1/en not_active Abandoned
- 2003-01-22 CN CN03803629.0A patent/CN1631043A/zh active Pending
- 2003-01-22 WO PCT/US2003/001954 patent/WO2003105483A2/en not_active Application Discontinuation
- 2003-01-22 EP EP03741749A patent/EP1472884A2/en not_active Withdrawn
- 2003-01-22 CA CA002474355A patent/CA2474355A1/en not_active Abandoned
-
2004
- 2004-07-21 MX MXPA04007039A patent/MXPA04007039A/es unknown
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102165773A (zh) * | 2008-09-25 | 2011-08-24 | 瑞萨电子株式会社 | 图像解码方法和图像编码方法 |
CN102165773B (zh) * | 2008-09-25 | 2013-06-05 | 瑞萨电子株式会社 | 图像解码方法和图像编码方法 |
CN108881264A (zh) * | 2018-07-03 | 2018-11-23 | 李聪 | 防卡顿视频传输与接收方法 |
CN108881264B (zh) * | 2018-07-03 | 2021-04-02 | 深圳市通立威科技有限公司 | 防卡顿视频传输与接收方法 |
CN111988630A (zh) * | 2020-09-11 | 2020-11-24 | 北京锐马视讯科技有限公司 | 视频传输方法和装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CA2474355A1 (en) | 2003-12-18 |
MXPA04007039A (es) | 2004-10-14 |
JP2005528066A (ja) | 2005-09-15 |
KR20040098631A (ko) | 2004-11-20 |
EP1472884A2 (en) | 2004-11-03 |
US20030169816A1 (en) | 2003-09-11 |
WO2003105483A3 (en) | 2004-07-08 |
AU2003273914A1 (en) | 2003-12-22 |
WO2003105483A2 (en) | 2003-12-18 |
AU2003273914A8 (en) | 2003-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1631043A (zh) | 用于数字视频内容的自适应通用可变长度码字编码 | |
EP1529401B1 (en) | System and method for rate-distortion optimized data partitioning for video coding using backward adaptation | |
EP1158809B1 (en) | Variable length coding | |
CN101411197B (zh) | 用于在视频压缩中进行精细化系数编码的方法及*** | |
CN101682771B (zh) | 视频译码中的自适应系数扫描 | |
CN104012092A (zh) | 高效变换单元编码的方法和设备 | |
CN1340275A (zh) | 视频编码 | |
CN101822065A (zh) | 对视频块的经交错子块的熵译码 | |
CN101855908B (zh) | 用于可缩放视频译码的改进的加强层译码 | |
CN1633812A (zh) | 视频图片的全局运动补偿 | |
US20070036222A1 (en) | Non-zero coefficient block pattern coding | |
CN101080932A (zh) | 具有基于上下文的参数缓冲器的图像解码器 | |
CN1512783A (zh) | 动态图形的编码/解码方法及其设备 | |
US20070165717A1 (en) | System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model | |
CN1197378C (zh) | 发送适于运动图像专家组及其他数据格式的逐行视频序列 | |
Jeong et al. | Adaptive Huffman coding of 2-D DCT coefficients for image sequence compression | |
EP1982428A2 (en) | Macroblock neighborhood address calculation | |
US20060149801A1 (en) | Method of encoding a signal into a bit stream | |
US8532413B2 (en) | Entropy encoding/decoding method and apparatus for hierarchical image processing and symbol encoding/decoding apparatus for the same | |
Burg | Image and video compression: the principles behind the technology | |
Lee et al. | Fast entropy decoding method for high resolution personal video recorder | |
Chono | Efficient Binary Representation of Delta Quantization Parameter for High Efficiency Video Coding | |
JPH1198506A (ja) | 可変長符号を用いた符号化・復号化方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |