CN1816828A - 将信号编码成位流的方法 - Google Patents

将信号编码成位流的方法 Download PDF

Info

Publication number
CN1816828A
CN1816828A CNA2004800185515A CN200480018551A CN1816828A CN 1816828 A CN1816828 A CN 1816828A CN A2004800185515 A CNA2004800185515 A CN A2004800185515A CN 200480018551 A CN200480018551 A CN 200480018551A CN 1816828 A CN1816828 A CN 1816828A
Authority
CN
China
Prior art keywords
piece
decoding
coefficient
hyte
bit stream
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
Application number
CNA2004800185515A
Other languages
English (en)
Inventor
I·基伦科
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1816828A publication Critical patent/CN1816828A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Abstract

本发明涉及一种把一个输入信号编码成一个输出位流(BS)的方法。所述方法包含以下步骤:对一个值块(BV)施加一个变换(1),以便得到一个经变换的块(TB);按照一个系数扫描次序扫描(2)一个变换的块(TB)的系数(C1-CI);将一个被扫描的系数(Ci)划分(3)成K个位组(Ci,1-Ci,k),使得至少一个位组包含至少2个位,并使得所述被扫描的系数(Ci)是这K个位组的串联;用熵码把一个第k位组(Ci,k)熵编码(4)成一个第k个熵编码的位组(ECi,k);并由变换的块的被扫描的系数的K个熵编码的位组形成(5)一个块位流(BBS),所述输出位流(BS)包含所述块位流(BBS)。

Description

将信号编码成位流的方法
发明领域
本发明涉及一种将信号编码成位流的方法,所述信号包含值块(blocks of values)。本发明也涉及一种使用这样一个编码方法的视频编码器。本发明也涉及对这样一个位流的解码的方法。本发明也涉及一种实现这样的解码方法的视频解码器。本发明最后涉及一种用于将一个第一位流转码(transcoding)成这样一个位流的视频转码器。
本发明在用于多媒体系统的视频的压缩、传输和存储领域中是特别有关的。
背景技术
公开号为WO01/17268A1的国际专利申请公开了一种方法和装置,用于将一个信号编码,例如将一个图像序列编码,以获得一个可缩放的(scalable)位流。该信号包含值块。每个块表现为一个位平面(bit planes)序列,这些值被按照递减的位平面重要性而扫描和传输。对于每个位平面,扫描和传输是在一个矩形扫描区域中从该块的一角开始进行的。通过在一个所需位置处简单地截断位流,生成的位流被量化到一个所需的比特率。
这个方法的一个缺点是,位平面不能用像游程长度码(Run-LengthCodes)和可变长度码那样的熵码(entropy codes)被高效地压缩,因为它们没有足够的相关性。因此,通过首先传输块的最重要的值以及通过引入各个值之间的分层从属关系,来获得压缩效率。这意味着,接收位流的解码器必须考虑所述的分层从属关系,这就增加了编码和解码的延迟。此外,由于位平面内的1和0的统计是随机的,熵编码不提供有效的压缩,因此需要大的查找表(LUT)。因此,需要大存储容量来存储所述查找表。另一点是,由于值之间的分层从属关系,接收位流的解码器事先不再知道块值的扫描次序,因此不能容易地实现并行处理。
因此,解码过程既复杂又昂贵,不能容易地加速。
发明内容
本发明的一个目的是提供一种方法,该方法将一个信号编码,以获得一个位流,该位流能以更简单、更快速、更便宜的方式被解码。
这是用一种把一个信号编码成位流的方法实现的,所述信号包含值块,所述方法包含以下步骤:
对一个值块施加一个变换,以便得到一个经变换的块,所述经变换的块包含一定数目的系数,所述数目大于1;
按照一个系数扫描次序扫描所述经变换的块的系数;
将一个被扫描的系数划分成编号为1到K的K个位组,使得至少一个位组包含至少2个位,并使得所述被扫描的系数是这K个位组的串联;
用熵码把第k个位组熵编码成第k个熵编码的位组;
由经变换的块的被扫描的系数的K个熵编码的位组,形成一个块位流,所述输出位流包含所述块位流。
把一个被扫描的系数划分为一定数目的位组,所述位组一般包含2或3个位,且互相独立地对所述位组的进行熵编码,这种做法的一个优点是,需要短的熵码。另一个优点是,使用的熵码较少。因此,不但减少了熵码查找表(LUT)所需的存储容量,而且减少对存储器的访问次数。
与孤立的位平面相比,形成位组或位平面组的一个优点是,在位组内存在一个相关性。因此,熵编码可得到良好的压缩效率,而且不需要位组的重新排序。因此,编码和解码操作是简单地按照扫描次序完成的,而扫描次序是任何编码器和解码器事先都知道的。
此外,K个位组是互相独立的,因此能并行地完成熵编码,这就能加快编码过程。
因此,按照本发明的方法更简单、更便宜、更快速。
本发明也涉及一种对这样一个输出位流解码的方法。
在本发明的第一实施例中,将被扫描的系数的K个熵编码的位组组合在一起以形成一个熵编码的系数,所述块位流包含所述熵编码的系数的串联。所述本发明第一实施例的一个优点是非常简单。
在本发明的第二实施例中,所述块位流包含K个熵编码的块层,其中第k个熵编码的块层包含经变换的块的I个被扫描的系数的第k个熵编码的位组。将块位流划分成K个熵编码的块层,这些熵编码的块层可以互相独立地被熵解码。也有可能不把所有的熵编码的块层解码,如果没有被解码的熵编码的块层是由较低有效位组成的话。因此,所述第二实施例的一个优点是提供具有K个质量水平的信噪比(SNR)可缩放性。不获得细粒度可缩放性,而用位平面压缩方法则获得细粒度可缩放性。本发明第二实施例的一个优点,是提供细粒度可缩放性与实现成本之间的平衡。
本发明也涉及一种视频编码器、视频解码器和视频转码器。
本发明特别适用于低成本、硬件视频压缩的领域。
附图说明
将参照各附图进一步说明本发明。
图1a表示按照本发明第一实施例的把一个信号编码的方法的流程图;
图1b描述按照本发明第一实施例的输出位流的一个可能的结构;
图2表示按照本发明的将一个经转换的块的系数划分成多个位组的步骤;
图3表示按照本发明第一实施例的解码方法的流程图;
图4a表示按照本发明第二实施例的把一个信号编码的方法的流程图;
图4b描述按照本发明第二实施例的输出位流的一个可能的结构;
图5表示按照本发明第二实施例的解码方法的流程图;
图6以功能方式表示按照本发明第二实施例的视频编码器;
图7以功能方式表示按照本发明第二实施例的视频解码器;
图8以功能方式表示按照本发明第二实施例的视频转码器。
具体实施方式
以下将按照本发明的方法应用到一个包含一个图像系列的视频信号并执行一个MPEG类型的(MPEG-like)视频压缩方案。
图1a表示按照本发明方法的流程图。用一种变换1,例如用熟知的离散余弦变换(DCT),对一个信号IS的一个值块进行变换,所述值块包含8×8像素值。获得一个变换的块TB。所述经变换的块包含I个系数Ci,其中,I是大于1的整数,i是包含在区间[1,I]中的整数。所述系数Ci由一个扫描步骤2扫描。步骤2例如对经变换的块的系数Ci完成之字形扫描,这对于所属领域的熟练人员来说是熟知的。
按照本发明的方法进一步包含一个把一个系数Ci分解成K个位组的步骤3,其中K是大于1的整数。所述K个位组这样来选择得以使至少一个位组包含至少2个位,并且使得通过串联这K个位组而获得系数Ci。换言之,在系数Ci内形成了K个由连续位构成的组。
对于具体的如类似于MPEG的视频压缩方案而言,系数Ci包含11个位,步骤3把系数Ci分解为4个位组,这些位组例如是:包含3个最高有效位的第一组Ci,1、包含3个位的第二组Ci,2、包含3个位的第三组Ci,3和包含2个较低有效位的第四组Ci,4
按照本发明的方法进一步包含一个用熵码把这K个位组编码的步骤4。所述K个位组互相独立地被熵编码。所述熵码例如是可变长度码。获得K个熵编码的位组ECi,1至ECi,K。步骤4完成对系数C1至CI的分层的熵编码。
由一个形成步骤5将所述K个熵编码的位组放入一个块位流BBS中。
最后,由包含在输入信号中的各值块的块位流形成一个输出位流BS。
图2表示按照本发明第一实施例将一个DCT块10分解为一个分块11的分解步骤3。所述DCT块10被表示成一个矩形的平行六面体,宽度BW为8个系数,长度BL为8个系数,深度D为11个位平面BP1至BP11。第一个系数C1也叫直接成分(Direct Component)系数,代表信号的平均值。其它系数C2至C64是信号的频率成分。步骤3把一个系数Ci分解成4个位组Ci,1、Ci,2、Ci,3、Ci,4。参看图2,对于系数C64来说,第一位组C64,1包含3个位,它们是三个最高有效位(MSB),第二位组C64,2包含3个位,第三位组C64,3包含3个位,第四位组C64,4包含2个最低有效位(LSB)。
步骤4用象可变长度码那样的熵码把一个第k位组Ci,k编码成熵编码的位组ECi,k。使用一个查找表(LUT),查找表考虑到对各块所来自的块位流BBS的某种统计,例如有关块的类型或帧的类型的统计。
应当指出,可以使用传统的MPEG类型的编码器的VLC LUT。
可以通过一个使用至少包含高度字(height words)的LUT的霍夫曼(Huffman)可变长度编码器,把一个由三个位平面组成的第k位组进行编码,其中k是包含在范围[1,K]内的整数。事实上,3位的长度有23=8个可能的字。因此,用VLC查找表对全部11位系数Ci的无损编码,总共需要8+8+8+4=28个字。
应当指出的是,传统的11位DCT系数的霍夫曼可变长度编码,需要一个包含211=2048个字的LUT。因此,标准VLC LUT只有一小部分被有效使用。按照本发明的方法的一个优点因此是允许使用、存储和访问短得多的查找表。
也应指出的是,11位长度DCT系数的霍夫曼编码提供最大长度为211-1=2047的字。在本发明的第一实施例中,使用3个位平面的块位流的系数的最大长度是23-1=7位。使用2个位平面的块位流的系数的最大长度,是22-1=3位。因此,只用7+7+7+3=24位,就可以对11位长度DCT系数编码。
变换了的系数可能有正值或负值。因此,MSB位组通常包括一个符号位。在这种情况下,所述符号位与数量(magnitude)位以相同的方式被编码。然而,应当指出,符号位也可以独立于数量位而编码。
在传统的MPEG类型的编码器中,在位流中紧接在最后的非零系数之后插入一个块结尾(EoB)符号以便表明在扫描次序中以后所有的系数都是零。在本发明中,将一个DCT块划分成多个块层,也称作位平面层。因此,MSB层有数量较少的非零系数,这样,与若是把全部原始DCT系数都扫描时的情况相比,这个层的EOB符号被更早地插入位流中。因此,被传输的零系数较少,压缩效率得到改善。
上文提到,按照本发明的对信号编码的方法可只使用传统编码器的LUT的一个部分。应当指出,也可以设计专门的缩减规模的LUT。这样一个LUT可包括在先已编码的值块的统计。例如,如果一个相邻DCT块只包含具有较小值的DCT系数,则当前块也包含较小值的概率就高。这个信息可以下述方式运用:
-将具有最高有效位的层的大小从3位增加到4或5位。在这种情况下,这个层中的较长的一连串零将被更高效地编码。
-通过向数量较小的值(它们有较高的概率)分配短的码字,而向数量大的值分配较长的码字(因为数量大的值概率低)来重新构造LUT。
可以专门设计另一种LUT,该LUT与属于相同的DCT块的在先编码的较高重要性的层的统计有关。如果较高重要性的层含有许多零,则较低重要性的层也包含长串的零的概率就高。
不需要对系数进行量化,而对传统的MPEG类型的编码器来说,则需要。在简化编码过程方面,这是一个优点。此外,不需要在位流中包括量化参数。然而,可以在按照本发明的方法中添加一个量化步骤,以便减少要被编码的位平面的数目。
有可能不需引入一个对经变换的块的系数的量化步骤,而是根据系数在DCT块中的位置把某些系数进行位偏移(bit shift)。例如,将被认为对解码的信号的可感知质量起重要作用的系数进行位偏移,以便将非零值偏移到它们的MSB位组。这样,即使只有第一个熵编码的块位流被解码,这些系数也将对被解码的信号器起作用。
在本发明第一实施例中,构造块位流BBS的步骤5,包括将被扫描系数Ci的K个熵编码的位组组合在一起以成为一个熵编码的系数ECi,并包括把所述块位流形成所述熵编码的系数的串联形式。图1b表示所获得的块位流BBS的可能结构。一个经编码的系数ECi是通过串联K个熵编码的位组ECi,1至ECi,K而形成的。输出位流BS与常规的位流非常相似。
图3表示按照本发明第一实施例的解码方法的流程图。一个位流BS被接收,它包含一个块位流BBS。所述块位流被一个分层熵解码步骤12所熵解码,该步骤包含多个并行的熵解码子步骤。事实上,按照本发明第一实施例的块位流BBS包含熵编码的位组ECi,1至ECi,K,它们能被独立地、并行地解码。被熵解码的位组DCi,1至DCi,K被输出后,由一个组合步骤13组合成一个解码后的系数DCi。然后,一个逆扫描步骤14允许由I个解码后的系数DC1至DCI形成一个经变换的块DTB。所述经变换的块DTB进一步被一个逆变换步骤15逆变换成一个解码后的值块DBV。对构成被接收的位流BS的所有位组,重复分层熵解码、组合、逆扫描和逆变换步骤,以便提供一个包含解码后的值块DBV的解码的信号DS,例如一个解码的图像。
本发明这个第一实施例的一个优点,是简化编码和解码过程。事实上,分层熵编码和分层熵解码步骤4和12使用缩减规模的查找表,这使得能够限制存储的数据的数量以及存储访问的次数。此外,分层熵编码和分层熵解码可以容易地并行化。由于只有一个熵编码的块位流被发出,这个第二实施例旨在用于不可缩放的应用,如便携式低成本的应用,这些应用中,节省内存和时间是关键点。
图4a表示按照本发明第二实施例的熵编码方法的流程图。与本发明第一实施例相比,步骤5被步骤6取代,后者形成一个块位流BBS,该块位流BBS由K个熵编码的块层EBL1至EBLK组成,第k个熵编码的块层EBLk包含经变换的块(TB)的I个被扫描的系数的第k个熵编码的位组EC1,k至ECI,k。图4b表示形成块位流BBS的熵编码的块层EBL1至EBLK的一种可能结构。第一个熵编码的块层EBL1包含经变换的块TB的I个系数的熵编码的MSB位组。所述第一个块层EBL1构成一个基础块层,它能独立于其它块层而被解码,并且提供输入信号的第1质量水平(level of quality)。第k个熵编码的块层EBLk包含经变换的块TB的I个系数的第k个熵编码的位组。所述第k个块层EBLk构成输入信号的第k质量水平。因此,按照本发明的第二实施例为一个输入信号的一个值块提供一个信噪比的可缩放性。
应当指出,由块位流BBS建立输出位流BS有几种方式。在图4b所示的本发明第三实施例中,输出块位流BS包含多个(K个)编码的层L1至LK。这样一个编码的层LK是通过把对应于输入信号IS的连续的值块的熵编码的块层EBLk串联而构造的。因此,第1个编码的层L1包含输入信号的值块的第1个编码的位组。所述第1个编码的层L1,可以独立于其它编码的层L2至LK被解码,它构成一个基础层,并为解码的信号DS提供第1质量水平或基本质量水平。LK编码的层被预定用来改善从k-1个第1层L1至Lk-1获得的解码的信号的SNR质量水平。
建立输出位流BS的一种可选择的方式,是通过把值块BV的熵编码的块层EBL1至EBLk串联以形成块位流BBS,并将这些块位流BBS串联。
图5表示按照本发明第二实施例的解码方法的流程图。多个熵编码的块层EBL1至EBLM,被一个分层熵解码步骤12接收,其中,M是小于K的整数。熵编码的位组DC1,m至DCI,m被输出,用于一个块层EBLm,其中m是包含在区间[1,M]内的整数。然后通过一个组合步骤16形成一个解码的系数,该步骤将对应于一个解码后的系数ECi的M个解码后的位组DCi,1至DCi,M组合。逆扫描步骤14对I个解码的系数重新定序,以构成一个经解码和变换的块DTB。所述经解码和变换的块进一步被逆变换步骤15逆变换成一个解码的值块BV。对所接收的熵编码的块层的所有的熵编码的位组,重复进行分层熵解码的步骤12、组合熵编码的位组步骤16、逆扫描步骤14和逆变换步骤15。输出解码后的值块,它们形成一个解码后的信号。所述解码后的信号具有一个SNR质量水平,它与所接收的熵编码的块层的数量M有关。
本发明第二实施例的一个优点是,提供分层SNR可缩放性,同时简化编码和解码过程。
图6表示按照本发明第二实施例的SNR可缩放的视频编码器的示意框图。这样一个可缩放的视频编码器的目标是把一个包含一个帧序列的输入视频信号编码,并输出一个输出位流BS,其中一个帧包含值块BV。块值BV被例如施加DCT变换的变换装置21变换成一个经变换的块TB。所述经变换的块TB包含I个系数C1至CI,它们被扫描装置22扫描,并被分解装置23分解成K个位组。所述K个位组进一步被VLC编码装置24VLC编码成K个经VLC编码的位组ECi,1至ECi,K。通过形成装置25由所述K个VLC编码的位组ECi,1至ECi,K形成一个分层的块位流。所述块位流包含K个编码的块层EBL1至EBLK。对每个值块BV重复这样一个编码过程,连续的块位流起着形成输出位流BS的作用。
图6的视频编码器包含一个运动估计和补偿模块26,如MPEG类型的编码器通常所包含的。运动估计和补偿(ME/MC)模块26首先按照相似性标准,将属于输入视频序列的一个当前帧的值块BV,与一个块相比,该块被称作在先帧或下一个帧的最佳匹配帧,而该在先帧或下一个帧则被称作参考帧。然后ME/MC模块26计算当前值块与最佳匹配块之间的位移(displacement)。获得一个运动矢量,该运动矢量必须被插入各块层中的一层(最好是EBL1)中。通过使用一个减法运算装置(operator)20把最佳匹配块BMB与当前值块BV相减而计算出一个匹配误差块MEB。所述匹配误差块MEB取代输入值块BV由变换模块21处理。这样一个编码方案,被称作帧间编码方案,它包括相对于在先编码的帧有差别地把当前的帧编码。所述帧间编码方案与帧内编码方案相比,已经证明能得到更高的压缩效率,因为帧内编码方案独立地编码每个帧,而不利用视频信号的后继帧之间的冗余。应当指出,本发明并不限于运动补偿的视频编码器,而是与任何基于块的视频编码器有关。
由于所述最佳匹配块已经被视频编码器处理,它不再可用作一个值块。因此它由逆变换模块27提供,后者从在存储器28中存储的参考帧的DCT系数中的它的LSB系数Ci,1至CI,1重构最佳匹配块。应当指出,只有MSB系数被用来重构最佳匹配块,因为在SNR可缩放的方案中,不可能事先知道解码器将有效地接收哪些层。因此,为了避免在解码器中引起偏移误差,只用第一熵编码的块层EBL1进行运动补偿,第一熵编码的块层EBL1也叫基础熵编码的块层EBL1,它对应于解码器至少会接收的那部分的SNR可缩放的位流。
应当指出,与一个值块有关的运动矢量是包括在对应的第一块层EBL1中的。
图7表示按照本发明第二实施例的SNR可缩放的视频解码器的示意框图。一些熵编码的块层EBL1至EBLM,在解码器端被接收,其中M是不大于K的整数。所述熵编码的块层首先被VLD装置30进行可变长度解码(VLD),以便提供M个解码的块层DBL1至DBLM。如上文描述图3时所指出的那样,所述VLD装置30包含K个VLDk子装置,它们可用并行的处理器实现。
解码的块层DBLm包含第m个位组的串联,其中m包含在区间[1,M]中,每个第m个位组属于经变换的块TB的解码后的系数DCm。解码器包含组合装置31,用于把对应于一个系数DCi的位组DCi,1至DCi,M组合在一起。逆扫描装置32把DC1至DCI重新定序,以便构造一个解码后和变换的块。所述经解码和变换的块DTB是一种先验(priori)的块,这与在编码器端所获得的经变换的块TB不相似,这是因为,由视频编码器所输出的SNR可缩放的位流BBS的所有的熵编码的块层,可能还没有全部被传送到视频解码器。
经解码的变换的块DTB的系数DCi被逆变换装置33逆变换,以便提供一个解码的误差块DEB。解码的运动矢量DMV被运动补偿装置34用来根据解码的误差块DEB和在存储器35中存储的一个在先已解码的参考块DRB重构一个解码的值块DBV。
获得的解码的视频信号DVS具有与已经被解码的SNR可缩放的位流的量成比例的视觉质量。
图8表示按照本发明第二实施例的SNR可缩放的视频转码器的示意框图。这样一个转码器,旨在对一个输入的不可缩放的块位流BBS进行解码,并把所述输入的不可缩放的块位流NSBBS转换成多个熵编码的块层EBL1至EBLk。所述转码器包含用于把输入块位流BBS1解码的VLC码的VLD装置40。获得解码的系数后,被逆扫描装置41逆扫描,以形成一个经解码和变换的块DTB′。所述经解码和变换的块被逆变换装置42逆变换成一个解码的误差块DEB′。所述解码的误差块和一个使用解码的运动矢量DMV′的在先已解码的参考块DRB′相加。获得一个解码的值块DBV′,它进一步用一个与图7中所示的相似的SNR可缩放的编码器进行编码。获得K个熵编码的块层EBL1至EBLk
应当注意的是,上述实施例解释而不是限制本发明,所述技术领域的熟练人员在不偏离随附的权利要求书的范围的情况下将能够设计出许多替代性实施方案。在权利要求书中,任何位于括号之间的标注符号都不应被解释为对权利要求的限制。词语“包含”并不排除权利要求中所列举的以外的组件或步骤的存在。组件的前导词“一个”并不排除多个这种组件的存在。如果某些措施是在互相不同的从属权利要求中被陈述的,那并不表明不能有效地利用这些措施的某种组合。

Claims (13)

1.一种把输入信号编码成一个输出位流(BS)的方法,所述输入信号包含值块,所述方法包含以下步骤:
对一个值块(BV)施加一个变换(1),以便得到一个经变换的块(TB),所述经变换的块包含一定数目(I)的系数,所述数目大于1;
按照一个系数扫描次序,扫描(2)经变换的块(TB)的系数(C1-CI);
将一个被扫描的系数(Ci)划分(3)成编号为1到K的K个位组(Ci,1-Ci,k),使得至少一个位组包含至少2个位,并使得所述被扫描的系数(Ci)是这K个位组的串联;
用熵码把第k个位组(Ci,k)熵编码(4)成第k个熵编码的位组(ECi,k);
由经变换的块的被扫描的系数的K个熵编码的位组,形成(5)一个块位流(BBS),所述输出位流(BS)包含所述块位流(BBS)。
2.如权利要求1中所要求的对一个信号编码的方法,其中,所述熵码是可变长度码。
3.如权利要求1中所要求的对信号编码的方法,其中,被扫描的系数(Ci)的K个熵编码的位组(ECi,1-ECi,k)被组合在一起,以形成一个熵编码的系数(ECi),并且所述块位流(BBS)包含所述熵编码的系数的串联。
4.如权利要求1中所要求的对信号编码的方法,其中,所述块位流(BBS)包含K个熵编码的块层(EBL1-EBLK),第k个熵编码的块层(EBLk)包含经变换的块(TB)的I个被扫描的系数的第k个位组的熵码。
5.如权利要求4中所要求的对信号编码的方法,其中,所述输出位流(BS)包含K个层(L1-LK),层(Lk)包含对应于输入信号的被连续扫描的值块的第k个熵编码的块层(EBLk)。
6.一种把一个包含块位流的位流(BS)解码成一个解码后的信号的方法,一个块位流(BBS)包含熵编码的系数(ECi),所述熵编码的系数包含熵编码的位组(ECi,1-ECi,K),所述方法包含以下步骤:
将所述熵编码的位组(ECi,1-ECi,K)熵解码(12)成熵解码的位组(DCi,1-DCi,K);
将所述熵解码的位组(DCi,1-DCi,K)组合(13)成一个解码的系数(DCi);
逆扫描(14)所述解码的系数(DC1-DCI),以形成一个经解码的变换的块(DTB);
向所述经解码的变换的块(DTB)施加(15)一个逆变换,以便获得一个解码的块(DB),所述解码的信号包含解码的块。
7.一种将多个熵编码的块层(EBL1-EBLK)解码成一个解码后的信号的方法,所述方法包含以下步骤:
将一个第k熵编码的块层(EBLK)熵解码成第k个熵解码的块层(DBLK),所述第k个熵解码的块层包含第k个解码的位组(DCi,k);
组合第一到第K解码的位组,以形成解码的系数(DCi);
逆扫描(14)所述解码的系数(DC1-DCI),以形成一个经解码的变换的块(DTB);
向所述经解码的变换的块(DTB)施加一个逆变换,以便获得一个解码的块(DB),所述解码的信号包含解码的块。
8.一种用于编码一个图像序列的编码器,所述图像包含块,所述视频编码器包含具有执行以下功能的装置:
对一个值块(BV)施加一个变换,以便得到一个变换过的块(TB),所述变换过的块包含一定数目(I)的系数,所述数目(I)大于1;
按照一个系数扫描次序扫描一个变换过的块(TB)的系数(C1-CI),一个被扫描的系数(Ci)包含一定数目(N)的位,所述数目(N)大于1;
将一个被扫描的系数(Ci)划分成编号为1到K的一定数目(K)的位组(Ci,1-Ci,k),使得至少一个位组包含至少2个位,并使得所述被扫描的系数(Ci)是这K个位组的串联,所述数目(K)大于1;
利用熵码把所述第k位组熵编码成第k个熵编码的位组(ECi,1-ECi,k);
由熵码形成一个块位流(BBS),所述位流(BS)包含所述块位流(BBS)。
9.一种通过解码一个包含块位流的位流(BS)而提供一个解码图像序列的视频解码器,所述块位流(BBS)包括含有一定数目(K)的熵编码的位组(ECi,1-ECi,k)的熵编码的系数(ECi),所述方法包含以下步骤:
将所述熵编码的位组(ECi,1-ECi,k)熵解码(30)成熵解码的位组(DCi,1-DCi,k),所述熵解码的位组形成解码后的系数(DCi);
组合(31)第一到第K个经解码的位组,以形成解码的系数(DCi);
逆扫描(32)所述解码的系数(DC1-DCI),以形成一个经解码和变换的块(DTB);
向所述经解码和变换的块(DTB)施加(33)一个逆变换,以便获得一个解码的块(DB),所述解码的图像包含所述解码的块。
10.如权利要求9中所要求的视频解码器,其中,所述K个被接收的熵编码的位组(ECi,1-ECi,k)被K个并行的解码装置解码。
11.用于将第1位流(BS1)转码成第2位流(BS2)的视频转码器,所述第1位流(BS1)包含第一块位流,一个第一块位流(BBS1)包含熵编码的第一变换系数(T1Ci),所述视频转码器包含执行以下功能的装置:
将所述熵编码的第一变换系数解码(40)成熵解码的第一变换系数(DCi);
逆扫描(41)所述解码的系数(DC1-DCI),以形成一个经解码的变换的块(DTB′);
向熵解码的第一变换系数施加(42)一个逆第一变换,以便得到一个解码的块(DB″);
向所述解码的块(DTB)施加(43)一个第二变换,以便得到第二变换系数(Ci),一个第二变换系数包含N个位;
将所述第二变换系数(Ci)分解(44)成编号为1到K的K个位组,使得至少一个位组包含至少2个位,并使得所述第二变换系数通过这K个位组的串联而获得;
利用熵码对所述第k位组熵编码(45);
由熵码构造所述第二块位流(BBS2),所述第二位流(BS2)包含所述第二块位流(BBS2)。
12.一个计算机程序,包含一个指令集,当该指令集被装入处理器或计算机时,使处理器或计算机执行如权利要求1所要求的方法。
13.一个承载如权利要求12中所要求的程序的信号。
CNA2004800185515A 2003-06-30 2004-06-28 将信号编码成位流的方法 Pending CN1816828A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03300044 2003-06-30
EP03300044.9 2003-06-30

Publications (1)

Publication Number Publication Date
CN1816828A true CN1816828A (zh) 2006-08-09

Family

ID=33547809

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800185515A Pending CN1816828A (zh) 2003-06-30 2004-06-28 将信号编码成位流的方法

Country Status (5)

Country Link
US (1) US20060149801A1 (zh)
EP (1) EP1642235A1 (zh)
KR (1) KR20060027831A (zh)
CN (1) CN1816828A (zh)
WO (1) WO2005001771A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102550028A (zh) * 2009-10-15 2012-07-04 西门子公司 用于对来自数字化图像序列的符号编码的方法
WO2021164014A1 (zh) * 2020-02-21 2021-08-26 华为技术有限公司 视频编码方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009545935A (ja) * 2006-08-04 2009-12-24 トムソン ライセンシング 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
JP6405667B2 (ja) * 2014-03-31 2018-10-17 ヤマハ株式会社 データ復元装置、およびデータ生成方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4882754A (en) * 1987-08-25 1989-11-21 Digideck, Inc. Data compression system and method with buffer control
US5361220A (en) * 1991-11-29 1994-11-01 Fuji Photo Film Co., Ltd. Discrete cosine transformation with reduced components
US5590064A (en) * 1994-10-26 1996-12-31 Intel Corporation Post-filtering for decoded video signals
US5694170A (en) * 1995-04-06 1997-12-02 International Business Machines Corporation Video compression using multiple computing agents
DE19603811C1 (de) * 1996-02-02 1997-01-09 Siemens Ag Verfahren zur Codierungstransformation von mindestens einem binär dargestellten Wert durch einen Rechner
WO1999039303A1 (en) * 1998-02-02 1999-08-05 The Trustees Of The University Of Pennsylvania Method and system for computing 8x8 dct/idct and a vlsi implementation
US6594386B1 (en) * 1999-04-22 2003-07-15 Forouzan Golshani Method for computerized indexing and retrieval of digital images based on spatial color distribution
US6968091B2 (en) * 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102550028A (zh) * 2009-10-15 2012-07-04 西门子公司 用于对来自数字化图像序列的符号编码的方法
CN102550028B (zh) * 2009-10-15 2015-08-26 西门子公司 用于对来自数字化图像序列的符号编码的方法
US9338469B2 (en) 2009-10-15 2016-05-10 Siemens Aktiengesellschaft Method for encoding symbols from a sequence of digitized images
WO2021164014A1 (zh) * 2020-02-21 2021-08-26 华为技术有限公司 视频编码方法及装置

Also Published As

Publication number Publication date
EP1642235A1 (en) 2006-04-05
US20060149801A1 (en) 2006-07-06
WO2005001771A1 (en) 2005-01-06
KR20060027831A (ko) 2006-03-28

Similar Documents

Publication Publication Date Title
CN1200568C (zh) 在图像和视频的编码/解码中的变换系数的最佳扫描方法
CN1303817C (zh) 细粒可调节视频残差信号的编码解码系统和方法
CN1189038C (zh) 嵌入的离散余弦变换式静止图像编码算法
CN1266649C (zh) 视频编码方法
CN1751521A (zh) 图像解码装置、图像解码方法和图像解码程序
CN1166204C (zh) 对视频信号进行编码的方法及装置
CN1383684A (zh) 彩色视频编码与解码方法
CN1893666A (zh) 视频编码和解码方法及设备
CN1675932A (zh) 用于视频编码的采用后向自适应的速率失真优化数据分割系统和方法
CN1589023A (zh) 一种基于上下文的多码表变长编解码方法及编解码装置
CN1547708A (zh) 以无损方式对数字图像和音频数据解码的系统和方法
CN1669235A (zh) 在混合视频codec比特流之间进行码转换的方法和装置
CN1149853C (zh) 带有运动补偿的编码和译码装置
CN1665299A (zh) 可伸缩视频编解码器体系结构设计方法
CN1523896A (zh) 视频编解码中运动矢量的预测方法和装置
CN1620815A (zh) 无漂移的视频编码和解码方法以及相应的设备
CN1675929A (zh) 降低视频编码器中计算复杂性的方法和设备
CN1685731A (zh) 可分级视频编码
CN1628466A (zh) 视频数据流的上下文灵敏的编码和解码
CN1154365C (zh) 无漂移代码转换器和相关的方法
CN1889687A (zh) 一种无预测循环的抗误码视频编码方法
CN1885945A (zh) 分级编码和解码方法
CN1633814A (zh) 存储器带宽效率高的精细可分级(fgs)编码器
CN1816828A (zh) 将信号编码成位流的方法
Medouakh et al. Study of the standard JPEG2000 in image compression

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