CN1199470C - 可缩放编码 - Google Patents

可缩放编码 Download PDF

Info

Publication number
CN1199470C
CN1199470C CNB008024324A CN00802432A CN1199470C CN 1199470 C CN1199470 C CN 1199470C CN B008024324 A CNB008024324 A CN B008024324A CN 00802432 A CN00802432 A CN 00802432A CN 1199470 C CN1199470 C CN 1199470C
Authority
CN
China
Prior art keywords
bit
planes
piece
numerical value
scanning area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB008024324A
Other languages
English (en)
Other versions
CN1336078A (zh
Inventor
R·P·克莱霍尔斯特
R·J·范德弗罗伊滕
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 CN1336078A publication Critical patent/CN1336078A/zh
Application granted granted Critical
Publication of CN1199470C publication Critical patent/CN1199470C/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Television Signal Processing For Recording (AREA)
  • Studio Devices (AREA)

Abstract

本发明提出用于编码信号(S)得出可缩放比特流(0)的方法和设备。信号(S)包括数值块。每个块由一系列比特平面代表(20)，以及数值以降低的比特平面有效性的次序被扫描和被发送(21，23)。对于每个比特平面，扫描和发送(21，23)是在长方形扫描区域(RMAX/CMAX)中从块的顶角(通常是左上角)开始进行的。优选地，扫描和发送(21，23)对于每个块单独地进行。产生的比特流(0)通过只在想要的位置处截断(3)比特流(0)，而被量化成想要的比特速率。起始地，所有的数值被标记为非重要的(22)。对于每个比特平面，为每个重要的数值，即在先前的比特平面中成为新的重要的数值(NSC)发送一个比特。除了重要的数值(SC)以外，发送一个关于在当前比特平面中任何非重要的数值是否变成为新的重要数值(NSC)的指示。长方形扫描区域(RMAX/CMAX)的尺寸对于在当前比特平面中新的重要数值(NSC)被选择和被发送。这后面跟随一个对于在扫描区域内每个先前非重要的数值是否变成为新的重要数值(NSC)的指示，以及对于每个新的重要数值(NSC)的一个正负号比特。此后，处理下一个比特平面(20)。这些数值可以是变换系数。

Description

可缩放编码
本发明涉及可缩放编码的方法和设备。
本发明还涉及编码器、摄象机系统、译码方法、可缩放译码器、接收机、可缩放比特流和贮存媒体。
WO 99/16250揭示了嵌入的基于DCT的静止图象编码算法。嵌入的比特流由编码器产生。译码器可以在任何点切割比特流，并因此以较低的比特速率重新构建图象。由于嵌入的比特流在比特流的开始端处包含所有较低速率的嵌入，所以比特是按从最重要到不太重要的方式被排序的。通过使用嵌入码，编码只须在满足如比特计数的目标参量时停止。同样地，给定嵌入比特流后，译码器可在任何点处停止译码，以及可以产生相应于所有较低速率的编码的重新构建图象。以这个较低的速率重新构建的图象的质量是与该图象以该速率被直接编码相同的。
DCT是正交的，这意味着它保存能量。在变换图象中一定幅度的误差将在原始图象中产生相同幅度的误差。这意味着具有最大幅度的系数将被首先发送，因为它们具有最大信息内容。这意味着，信息也可以按照它的二进制表示进行排列，以及最高有效比特将被首先发送。
编码被逐个比特平面地完成。DCT系数以从每个DCT块的左上角(相应于DC系数)开始和到其右下角结束的次序被扫描和被发送，即从最低的频率系数到最高的频率系数。在一个块内，DCT系数以对角线次序逐个比特平面地被扫描。在每次扫描对角线以后，发送一个标志，告知在块的其余部分中是否有新的重要的系数。
本发明的一个目的，特别是，提供更有效的编码。为此，本发明提供用于编码信号的方法和设备，如独立权利要求规定的编码器，摄象机系统，译码方法，可缩放译码器，接收机，可缩放比特流和贮存媒体。有利的实施例在从属权利要求中被规定。
按照本发明的第一方面，包括数值块的信号通过以下步骤被编码，得到可缩放的比特流：把每个块表示为一系列比特平面，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及以减小的比特平面有效性的次序扫描和发送这些数值，其中对于每个比特平面，扫描和发送步骤在长方形扫描区域中从块的顶角开始执行。顶角位置取决于系数被排序的方式。通常扫描区域在块的左上角开始。本发明基于：各个块的数据可以具有对于水平或垂直方向的偏置。如果数值是变换系数，则特别是这种情况，但对于其它数值也可能是正确的。所以，在顶角开始的长方形扫描区域产生对块的数值的更有效的编码。对于图象，本发明使得在视频/图象编码器、译码器和图象/视频数据沿着信道的发送中所必须的图象存储器最小化。扫描区域中的扫描可以以任意方式完成，只要编码器和译码器在这个扫描上同步。本发明特别可应用于低成本的、硬件视频压缩的领域。
按照本发明的第二实施例的特征在于，编码是对于每个块单个地被执行的。使用长方形扫描区域是适合于处理单个块的。处理单个块的优点在于，它提供对每个接收的块“动态地”工作的可能性，而不需要收集和重新安排所有的信号块。这减小实施存储器的数量。因为块被独立地编码，所以它们可以被并行地处理。
在本发明的另一个实施例中，扫描和发送步骤包括：
起始地把所有数值标志为非重要的；以及
对于每个比特平面执行以下的步骤，直至满足停止准则为止：
-发送对于在当前比特平面中的每个重要值的一个比特；
-发送一个指示，表示在当前比特平面中任意的非重要值是否成为新的重要值；以及
-选择和发送对于在当前比特平面中的新的重要值的长方形扫描区域的尺寸，后面跟着一个对于在扫描区域内每个以前不重要的数值是否成为新的重要数值的指示，以及对于每个新的重要系数的一个正负号比特。
在不背离本发明的范围的情况下在本实施例中步骤的次序可被改变。新的重要值被标记，以使得对于下一个比特平面，它们被认为是重要的。只要在先前的比特平面中没有数值变成为新的重要数值，就没有重要数值存在。对于这种比特平面不发送对于重要值的比特。这是例如最高有效比特平面的情形。
在本发明的实施例中，该设备被使用于混合编码器中，混合编码器还包括截断器，用于截断可缩放的比特流，得到以某个比特速率的输出信号。
在有利的实施例中，该设备被使用于编码器中，以便把可缩放比特流放到存储器中，用于存储先前的帧。这使得必要的存储器最小化，从而使得把混合编码器与存储器做在单个芯片上更容易实行。混合编码器是通过例如二维数据变换和运动补偿而空间地和时间地编码的编码器。
从后面描述的实施例将明白本发明的上述的和其它的方面，以及将参照这些实施例来阐述它们。
在附图中：
图1显示按照本发明、具有长方形扫描区域的示例性比特平面；
图2显示按照本发明的编码技术的可视化；
图3显示按照本发明的示例性实施例；
图4显示按照本发明、可缩放图象编码方法的例子；
图5和6显示应用于摄象机系统的按照本发明的混合编码器，其中混合编码器使用可缩放编码器以便把可缩放比特流放到存储器中；
图7显示摄象机系统，包括按照本发明的、另一个混合编码器，它使用可缩放编码器，把可缩放比特流放到混合编码器的输出端；以及
图8显示用于译码由图7的混合编码器产生的可缩放比特流的译码器。
这些图只显示对于了解本发明必须的那些单元。
为了产生可被截断的比特流，最重要信息应当首先被发送，后面跟随以后的精细化信息。在离散余弦变换(DCT)编码方案(这是对于本发明优选的方案)的情形下，图象被划分成例如8×8象素的长方块。每个块被分开地用二维DCT变换。结果的DCT系数被量化，和以渐进的方式被发送和存储，以使得最重要的信息首先被发送。这是通过接连的量化而完成的，其中编码残余逐步被减小。在变换后，图象的大多数能量集中在低频率的系数中，其余部分的系数具有非常小的数值。这意味着，在最高有效比特平面上有许多零。
比特平面(BP)是包括具有一定重要性的传输系数的比特的平面。图1上显示了这样的比特平面的一个例子。这个比特平面BP包括对于具有一定重要性的每个变换系数(8×8)的一个比特。包括所有变换系数的最高有效比特的比特平面被称为最高有效比特平面(BPMSB)。而且，较低有效比特构成各自的较低有效比特平面。图1还显示具有尺寸(RMAX＝3和CMAX＝4)的长方形扫描区域，其中RMAX是最大行数和CMAX是最大列数。应当指出，位置(0，0)代表DC系数的一个比特。
图2给出按照本发明的编码方法的图形可视化，该方法将在下面说明。在本实施例中，DC系数在比特流的开始处整个地被发送。其它的DCT系数被从最高有效比特平面BPMSB开始逐个比特平面地编码以及被发送(不计算正负号平面)。虽然这是对于例如混合编码器的优选实施例，但也有可能以与其它DCT系数相同的方式编码该DC系数，即，逐个比特平面地编码。尽管要编码每个比特平面，但仍在重要的和非重要的系数之间进行区分。重要系数(SC)是已发送其一个或多个比特(在较高有效比特平面上)的系数。非重要系数是还没有发送其比特的系数。如果该系数在以前的比特平面上的所有比特都是零，就是这种情形。只要一个系数具有零，它就被看作为非重要的。
重要的和非重要的系数具有不同的概率分布。重要系数的当前比特平面中的比特是零或是一的概率大约相等。所以，尝试更有效地发送它，没有多少好处。然而，非重要系数中的比特非常可能是零。而且，因为DCT(和典型的图象)的性质，重要的和非重要的系数趋于聚集成组。这使得我们能够通过划分区域技术有效地发送许多“非重要的零”。
起始地，所有的系数都被标记为非重要的。然后，从最高有效比特平面BPMSB起，开始编码。关于在当前比特平面上是否找到任何非重要比特变成为重要比特(即，当以前的非重要系数具有一个非零比特时)的一个指示(例如，如图2所示的一个比特：0或1)被发送。如果已发现这些所谓的新的重要系数(NSC)，则它们的位置借助于图1所示的长方形扫描区域被发送。在新的重要系数定位以后，它们的正负号比特被发送。下面给出发送NSC的位置的方法。对于新的重要系数的比特不必被发送，因为它们总是1。否则，系数会保持为非重要的。上述的过程对于每个比特平面(BPMSB...BPLSB)重复进行，直至满足某个停止准则为止，例如，某个比特速率或质量，或只是因为所有的比特平面(BPMSB...BPLSB)已被放到比特流中。
对于一定的比特平面，在关于当前比特平面中是否存在新的重要系数的指示被发送以前，重要系数的比特(零和非零)被自动发送。因为所有系数在过程开始时被标记为非重要的，所以对于最高有效比特平面BPMSB不存在重要系数，以及只有对于新的重要系数的比特被发送。这些新的重要系数然后被标记为重要的。这意味着当下一个比特平面被处理时，这些系数是重要的，以及它们的比特被自动发送。如果没有发现新的重要系数，则发送一个指示(例如，零比特)，以及编码进行到下一个比特平面。
如上所述，为了编码新的重要系数的位置，使用长方形扫描区域。扫描区域表示其中已发现新的重要系数的区域。扫描区域的尺寸由新的重要系数的最外面位置确定。参照图1，RMAX表示最大行数(这里是3)，以及CMAX表示最大列数(这里是4)，其中新的重要系数已被找到。因为扫描区域只表示其中已找到新的重要系数的最大区域，所以精确的位置仍旧需要被发送。这是通过发送对于在扫描区域内每个新的重要系数的单个比特来表示该系数是否成为重要的，而完成的。由于它对于已是重要的那些系数不需要发送一个比特(在DC系数已被分开地发送的情况下对于该系数也不需要)，所以这种位置编码是非有效的。
编码是基于观察：具有较大的幅度的系数趋于接近较低的水平或垂直频率。所以，在现有技术中，使用Z字形或对角线扫描次序。这些扫描次序是信号无关的，以及假定数据被集中在变换块的左上方三角区域。虽然这个假定平均来说是正确的，但本发明是基于这样的观点：各个DCT块常常具有对于水平或垂直方向的偏离。所以，如上所述的依赖于信号的长方形扫描区域(也是在左上角，即在较低的频率处开始)产生对系数的更有效的编码。这个区域的扫描可以以任意方式完成，只要编码器和相应的译码器在这个扫描上同步。可能的扫描次序，例如是对角线，Z字形的，垂直的或水平的。
长方形扫描区域不单可以是各个块间不同的，也可以是在同一个块内各个比特平面间不同的。当对于某个比特平面在一个块内没有找到新的重要系数，则不规定扫描区域。在这种情况下，只发送一个比特，表示不存在新的重要系数。
应当指出，在上述的实施例中，当前比特平面的重要系数在比特流中被插入在对于同一个比特平面的分区信息和新的重要系数之前。在不背离本发明的范围的情况下，这个次序可被改变。重要系数在比特流中，例如，可被插入在有关新的重要系数的信息之后。
如果代表新的重要系数的比特流的一部分被熵编码，例如被算术编码，则会以附加复杂性为代价而达到编码性能的提高。分区信息，例如，可以被Huffman编码。
图3显示按照本发明的示例性实施例，包括DCT变换器1，可缩放编码器2和截断器T3。可缩放编码器2包括：比特平面开关检测器(BPS)20，扫描单元(RMAX/CMAX)21，重要系数的索引器(ISC)22和输出复接器23。描述数字化图象的输入信号在DCT 1中被DCT变换，得出信号S。在可缩放编码器2中，DC系数被放置在输出复接器23中。在DC系数被放置在复接器23后，在ISC 22中被索引的重要系数SC的比特被转发，用于在BPS 20中检测的当前比特平面。在扫描单元21中，对于从最高有效比特平面BPMSB到最低有效比特平面BPLSB的任何新的重要系数，选择长方形扫描区域。如果存在新的重要系数，则RMAX和CMAX的数值被确定和被放置在复接器23中，后面跟随对于新的重要系数NSC的比特。如已讨论的，这些比特包括NSC的位置和正负号比特。这个处理过程对于在BPS 20中检测的、每下一个比特平面重复进行。产生的可缩放比特流0然后可通过在截断器3中只在想要的位置处截断比特流，而被截断到想要的比特速率。
由(DCT)块组成的整个图象可以通过分开地编码所有的DCT块和以扫描方式把它们连在一起，而被编码。图4上显示了编码整个图象的另一种方法。图象以可缩放的方式被发送，不是通过把分开的DCT块(DCT_1到DCT_N)连在一起(以及如果想要的话，进行截断)，而是通过循环扫描编码的DCT块和只发送各个块DCT_i(i＝1到N)的编码的变换系数(P1，P2，...)的一部分，例如一个或几个比特。下一扫描过程然后得到DCT块编码的变换系数的下一个部分。在选定部分中的比特数可以对于每个块或对于每个扫描过程不同，例如这取决于编码的变换系数部分的重要性，如图4对于部分P3所显示的。也可能选择某些比特，它们代表某个重要性的数据或某个系数，由对于不同的块的不同的比特量表示。如果某个DCT块不具有在扫描过程中需要具有的某个重要性的编码的部分，则可跳过特定的DCT块。这是在图4上显示的，其中块DCT_2在第三次扫描(P3)中被跳过，因为DCT_2不再包含任何编码的变换系数，即代码已用完。有可能在某个扫描过程中跳过一个块，因为重要性仅低于所要求的，如DCT_4的第四扫描过程中显示的。还有可能在下一个扫描过程中选择这个块DCT_4的编码的变换系数的下一个部分。这样，得到一种整个图象的可缩放编码，而不是当所有的DCT块被单独地编码和以扫描方式连在一起时所得到的块状的可缩放编码。
混合视频压缩方案，诸如MPEG2和H.263使用图象存储器用于运动补偿编码。在VLSI实施方案中，因为图象的大的尺寸，它通常被存储在外部RAM中。为了减小总的系统花费，在贮存以前的图象的压缩因子建议为4到5，这使得图象存储器能够嵌入到编码器IC本身中。在DCT域编码器中，输入信号直接进行编码环路外面的DCT(见图5和6)。这意味着，需要在DCT域中执行运动估值和补偿。本地译码只执行去量化(IQ)和逆MC(IMC)。为了利用在量化(Q)后的大量零系数(在IQ后仍旧存在)，在贮存以前使用按照本发明的可缩放编码器(LLC)(类似于图3所示的可缩放编码器2)。可缩放编码方法固有地是无损的，但如果必要的话，可以从比特流被量化。用于运动补偿的来自存储器(MEM)的提取由可缩放译码器(LLD)执行。应当指出，几乎所有的编码器部分现在位于DCT域，而对于传统的非DCT域编码器，只有有限的部分位于DCT域。
为了控制和保证实际的贮存，可缩放压缩如上述的那样被使用。
图5显示包括按照本发明的第一DCT域混合编码器的摄象机系统。混合编码器在这种情况下是所谓的“PIPI”编码器，表示它编码交替的I(内部的)和P(之间的)帧。摄象机系统包括摄象机4和混合编码器5。由摄象机4产生的信号首先在DCT 50中被DCT变换。此后，变换的信号在ME 51中被进行运动估值，以及在MC 52中进行运动补偿。运动补偿的信号在Q 53中被量化。量化的信号被Z字形扫描器(ZZ)58，游程长度编码器(RLE)59和可变长度编码器(VLE)60进一步处理，得到例如MPEG编码信号。量化的信号在LLC 54中进一步被可缩放编码，此后，被放在存储器55。存储器55的所需要的尺寸可以由编码器5本身的缓存/速率控制机制来保证。这是因为实际上只有内部帧I的系数被存储在存储器55中。对于其中编码器花费和编辑能力比起压缩比更重要的应用(诸如贮存应用)，这是合适的编码器。环路存储器55刚好被放置在量化器53的后面(通过LLC54)，它几乎完全利用父编码器的作用。为了得到可被使用于运动估值器51的重新构建的帧，编码器还包括可缩放译码器LLD 56和逆量化器IQ 57；二者被耦合到存储器55。可缩放译码器LLD 56执行可缩放编码器LLC 54的逆操作。
在对于较低的比特速率所需要的较高的压缩比下，必须使用接连的P帧。图6上显示包括多个P帧编码器7的摄象机系统的结构。类似于图5，编码器7包括DCT 70，ME 71，MC 72，Q 73，ZZ 80，RLE81和VLE 82。Q 73通过IQ 74被耦合到逆运动补偿器(IMC)75，得到重新构建的信号。在帧间编码的帧P之间，未规定数目的非零系数现在可滑动通过IMC机构75直接送到环路存储器78，旁路了Q 73。活动地控制贮存要求的方法是量化进入环路存贮器78的信号。只要图象质量持续(显著地)比起编码器的目标输出质量高，则某些量化量是允许的，以及接连的P帧的数目被限制。这个量化是按照可缩放的编码原理、通过只除去每个DCT块的某个百分数的比特流而被执行的。分开的缓存器控制机构可以给出图象内容的概貌，以及动态地调节这个百分数。对于在LLD 79中执行的译码阶段，不需要该量化信息。附加量化是由截断器T 77对LLC 76产生的可缩放比特流执行的。如果非零系数的数目高于可被接受的数目，则通过切换到块内，来采用回退机制。图5和6所示的实施例产生标准的MPEG或类似的编码比特流。这个比特流可被标准译码器译码。
虽然在上述的实施例中，在编码器内使用可缩放的编码，即把可缩放比特流放到环路存储器中，但可缩放编码也可被使用来把可缩放比特流发送到远端译码器。接收机然后需要用于译码可缩放比特流的装置。图7显示包括摄象机4和混合编码器9的摄象机系统。混合编码器9包括运动估值器(ME)90，运动补偿器(MC)91，DCT变换器92，可缩放编码器(LLC)93(见图3)，熵编码器(EC)94(可任选的)和截断器(T)95。编码器还包括熵译码器(ED)96(可任选的)，可缩放译码器(LLD)97，逆DCT变换器(IDCT)98，逆运动补偿器(IMC)99和存储器(MEM)100。代替用标准的Z字形扫描、游程长度编码和可变长度编码，可缩放编码器LLC 93被使用来把可缩放比特流放在混合编码器9的输出端。可缩放比特流在EC 94中被熵编码，例如算术或Huffman编码。按照图7的实施例包括在输出路径上的截断器(T)95，它截断可缩放比特流，得到按想要的比特速率的输出比特流BS。这个实施例提供方便的、低复杂性的比特速率控制，它比起使用反馈环路调整量化器的实施例更快速和更好地调整比特速率。图7所示的实施例与图5和6所示的实施例的组合是可行的。如果不要求运动补偿，则可以使用主要包含DCT 92，可缩放编码器LLC 93和截断器T 95的实施例(类似于图3)。
因为图7的实施例的输出不是标准的MPEG-2输出，所以需要非MPEG-2标准译码器以译码比特流BS。图8上显示包括可缩放译码器11的接收机。可缩放比特流BS在译码器11中被接收，具体地是在熵译码器111中。比特流BS的源可以是贮存媒体10，但也可以是在某种媒体上的传输。在熵译码后，比特流BS在LLD 112中被可缩放译码。译码器的另一些单元是逆DCT变换器(IDCT)113，逆运动补偿器(IMC)114和存储器(MEM)115，它们类似于编码器9中它们的对应部分。受到截断影响的系数的比特可被译码器11设置为零、预期的数值、或随机值。译码的比特流可以在显示器D 12上被显示。取决于编码器的复杂性，可以省略ED 111或IMC 114以及MEM 115。
总之，本发明提出用于编码信号得出可缩放比特流的方法和设备。信号包括数值块。每个块由一系列比特平面代表，以及数值以降低的比特平面有效性的次序被扫描和被发送。对于每个比特平面，扫描和发送是在长方形扫描区域中从块的顶角(通常是左上角)开始进行的。优选地，扫描和发送对于每个块单独地进行。产生的比特流通过只在想要的位置处截断比特流，而被量化成想要的比特速率。起始地，所有的数值被标记为非重要的。对于每个比特平面，为每个重要的数值即，在先前的比特平面中成为新的重要的数值发送一个比特。除了重要的数值以外，发送一个关于在当前比特平面中任何非重要的数值是否变成为新的重要数值的指示。长方形扫描区域的尺寸对于在当前比特平面中新的重要数值被选择和被发送。这后面跟随一个对于在扫描区域内每个先前非重要的数值是否变成为新的重要数值的指示，以及对于每个新的重要数值的一个正负号比特。此后，处理下一个比特平面。这些数值可以是变换系数。
应当指出，上述的实施例是显示而不是限制本发明，以及本领域技术人员将能够在不背离附属权利要求的范围情况下设计许多替换实施例。图象可被分成子图象，其中本发明应用于子图象而不是图象。在权利要求中，被放置在括号之间的任何参考符号不应被认为是限制权利要求的。单词“包括”并不排除在权利要求中所列出以外的、其它单元或步骤的存在。本发明可以借助于包括几个不同的单元的硬件，和借助于适当地编程的计算机，而被实施。在列举几个装置的设备权利要求中，这些装置中的几个可以由同一个硬件项目来实施。

Claims (14)

1.一种编码包括数值块的信号以便得到可缩放比特流的方法，该方法包括以下步骤：
把每个块表示为一系列比特平面，其中数值的最高有效比特形成最高有效比特平面(BPMSB)和数值的各个较低有效比特形成各个较低有效比特平面；以及
以降低的比特平面有效性的次序扫描和发送这些数值；
其中对于每个比特平面，扫描和发送步骤在长方形扫描区域中从块的顶角开始执行；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸。
2.如权利要求1要求的方法，其中数值是变换系数。
3.如权利要求1要求的方法，其中编码对于每个块单独地执行，以便得出对于各自的各个块的各自可缩放比特流。
4.如权利要求1要求的方法，
其中扫描和发送步骤包括：
起始地把所有数值标志为非重要的；以及
对于每个比特平面执行以下的步骤，直至满足停止准则为止：
-发送在当前比特平面中的每个重要值的一个比特；
-发送一个指示，表示在当前比特平面中任意的非重要值是否成为新的重要数值；以及
-选择和发送对于在当前比特平面中的新的重要值的长方形扫描区域的尺寸，后面跟着一个对于在扫描区域内每个以前不重要的数值是否成为新的重要数值的指示，以及对于每个新的重要数值的一个正负号比特。
5.如权利要求4要求的方法，
其中代表新的重要数值的部分比特流被熵编码。
6.如权利要求3要求的方法，
其中可缩放比特流是通过循环地和顺序地扫描各自的各个块的各个可缩放比特流的选定部分而得到的。
7.一种用于编码包括数值块的信号以便得到可缩放比特流的设备(2)，该设备包括：
用于在每个块比特平面内进行检测(20)的装置，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及
用于以降低的比特平面有效性的次序扫描和发送(21，23)这些数值的装置；
其中对于每个比特平面，用于扫描和发送(21，23)的装置被安排成在长方形扫描区域中从块的左上角开始执行扫描和发送；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸。
8.一种编码器(9)，它包括：
用于编码包括数值块的信号以便得到可缩放比特流的设备(93)，该设备包括：
用于在每个块比特平面内进行检测的装置，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及
用于以降低的比特平面有效性的次序扫描和发送这些数值的装置；
其中对于每个比特平面，用于扫描和发送的装置被安排成在长方形扫描区域中从块的左上角开始执行扫描和发送；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
该编码器(9)还包括：
截断器(95)，用于以某个比特速率截断可缩放的比特流(O，BS)。
9.一种编码器(5，7)，它包括：
用于编码包括数值块的信号以便得到可缩放比特流的设备(54，76)；该设备包括：
用于在每个块比特平面内进行检测的装置，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及
用于以降低的比特平面有效性的次序扫描和发送这些数值的装置；
其中对于每个比特平面，用于扫描和发送的装置被安排成在长方形扫描区域中从块的左上角开始执行扫描和发送；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
该编码器(5，7)还包括：
存储器(55，78)，用于存储先前的帧；
该设备(54，76)被安排来把可缩放的比特流放在存储器(55，78)中。
10.一种摄象机系统，包括：
摄象机(4)；以及
编码器(9)，包括：
用于编码包括数值块的信号以便得到可缩放比特流的设备(93)，该设备包括：
用于在每个块比特平面内进行检测的装置，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及
用于以降低的比特平面有效性的次序扫描和发送这些数值的装置；
其中对于每个比特平面，用于扫描和发送(21，23)的装置被安排成在长方形扫描区域中从块的左上角开始执行扫描和发送；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
该编码器(9)还包括：
截断器(95)，用于以某个比特速率截断可缩放的比特流。
11.一种摄象机系统，包括：
摄象机(4)；以及
编码器(5，7)，包括：
用于编码包括数值块的信号以便得到可缩放比特流的设备(54，76)；该设备包括：
用于在每个块比特平面内进行检测的装置，其中数值的最高有效比特形成最高有效比特平面和数值的各个较低有效比特形成各个较低有效比特平面；以及
用于以降低的比特平面有效性的次序扫描和发送这些数值的装置；
其中对于每个比特平面，用于扫描和发送的装置被安排成在长方形扫描区域中从块的左上角开始执行扫描和发送；
在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
该编码器(5，7)还包括：
存储器(55，78)，用于存储先前的帧；
该设备(54，76)被安排来把可缩放的比特流放在存储器(55，78)中。
12.一种译码(11)的方法，包括以下步骤：
接收包括数值块的可缩放比特流，对于每个块的数值是以降低的比特平面有效性的次序提供的，以及对于每个比特平面，是在长方形扫描区域中从块的左上角开始被扫描；
其中在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
从可缩放的比特流重新产生数值块；以及
译码该数值块。
13.一种可缩放译码器(11)，包括：
用于接收(111)包括数值块的可缩放比特流的装置，对于每个块的数值是以降低的比特平面有效性的次序提供的，以及对于每个比特平面，是在长方形扫描区域中从块的左上角开始被扫描；
其中，在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
用于从可缩放的比特流重新产生(112)数值块的装置；以及
用于译码(113-115)该数值块的装置。
14.一种接收机，包括：
可缩放译码器(11)，包括
用于接收(111)包括数值块的可缩放比特流的装置，对于每个块的数值是以降低的比特平面有效性的次序提供的，以及对于每个比特平面，是在长方形扫描区域中从块的左上角开始被扫描；
其中，在给定的块中，在一个比特平面中该长方形扫描区域的尺寸不同于该长方形扫描区域在该同一给定块的另一比特平面中的尺寸；
用于从可缩放的比特流重新产生(112)数值块的装置；以及
用于译码(113-115)该数值块的装置；
该接收机还包括：
用于输出译码的数值的装置(12)。
CNB008024324A 1999-08-27 2000-08-24 可缩放编码 Expired - Fee Related CN1199470C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
EP99202775.5 1999-08-27
EP99202775 1999-08-27
EP99203839.8 1999-11-18
EP99203839 1999-11-18
EP00201037.9 2000-03-23
EP00201037 2000-03-23

Publications (2)

Publication Number Publication Date
CN1336078A CN1336078A (zh) 2002-02-13
CN1199470C true CN1199470C (zh) 2005-04-27

Family

ID=27223264

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008024324A Expired - Fee Related CN1199470C (zh) 1999-08-27 2000-08-24 可缩放编码

Country Status (7)

Country Link
US (1) US7020342B1 (zh)
EP (1) EP1161840A1 (zh)
JP (2) JP2003508981A (zh)
KR (1) KR100796176B1 (zh)
CN (1) CN1199470C (zh)
AU (1) AU6999400A (zh)
WO (1) WO2001017268A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19957685A1 (de) * 1999-11-30 2001-06-28 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung einer Zahlenfolge
AU2002337422A1 (en) 2001-10-05 2003-04-22 Koninklijke Philips Electronics N.V. Compressed storage of data items
US20030156637A1 (en) * 2002-02-15 2003-08-21 Koninklijke Philips Electronics N.V. Memory-bandwidth efficient FGS encoder
JP3961870B2 (ja) * 2002-04-30 2007-08-22 株式会社リコー 画像処理方法、画像処理装置、及び画像処理プログラム
JP2004104347A (ja) * 2002-09-06 2004-04-02 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム及び記録媒体
KR100989686B1 (ko) 2002-10-24 2010-10-26 에이전시 포 사이언스, 테크놀로지 앤드 리서치 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소
EP1751982A1 (en) 2004-05-13 2007-02-14 Koninklijke Philips Electronics N.V. Method and device for encoding blocks of values
KR101721454B1 (ko) * 2009-06-16 2017-03-30 코닌클리케 필립스 엔.브이. 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩
US9264706B2 (en) * 2012-04-11 2016-02-16 Qualcomm Incorporated Bypass bins for reference index coding in video coding
JP6101069B2 (ja) * 2012-12-18 2017-03-22 日本放送協会 符号化装置およびそのプログラム、復号装置およびそのプログラム、ならびに、映像処理システム
KR102385188B1 (ko) * 2017-09-29 2022-04-12 삼성전자주식회사 외부 전자 장치에서 생성된 정보를 이용하여 이미지 데이터를 처리하는 방법 및 전자 장치
GB2579568B (en) * 2018-12-03 2022-04-27 Advanced Risc Mach Ltd Encoding data arrays

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4972260A (en) 1988-08-22 1990-11-20 Matsushita Electric Industrial Co., Ltd. Apparatus for coding a moving-picture signal
US5426513A (en) 1989-06-16 1995-06-20 Harris Corporation Prioritized image transmission system and method
JPH03125587A (ja) * 1989-10-11 1991-05-28 Matsushita Electric Ind Co Ltd 符号化装置
KR940011607B1 (ko) 1990-07-10 1994-12-22 후지쓰 가부시끼가이샤 화상데이타 부호화 장치 및 방법
JPH0583569A (ja) * 1991-09-24 1993-04-02 Sony Corp 画像符号化装置
US5253055A (en) 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5793892A (en) 1995-06-27 1998-08-11 Motorola, Inc. Method and system for compressing a pixel map signal using dynamic quantization
DE19531004C2 (de) * 1995-08-23 1997-09-04 Ibm Verfahren und Vorrichtung zur wahrnehmungsoptimierten Übertragung von Video- und Audio-Daten
AUPO329396A0 (en) 1996-10-28 1996-11-21 Commonwealth Scientific And Industrial Research Organisation Image transmission
GB9703441D0 (en) 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
SE512291C2 (sv) 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm

Also Published As

Publication number Publication date
KR100796176B1 (ko) 2008-01-21
JP5173990B2 (ja) 2013-04-03
EP1161840A1 (en) 2001-12-12
WO2001017268A1 (en) 2001-03-08
AU6999400A (en) 2001-03-26
CN1336078A (zh) 2002-02-13
US7020342B1 (en) 2006-03-28
JP2010051013A (ja) 2010-03-04
JP2003508981A (ja) 2003-03-04
KR20010089375A (ko) 2001-10-06

Similar Documents

Publication Publication Date Title
EP1529401B1 (en) System and method for rate-distortion optimized data partitioning for video coding using backward adaptation
EP1033036B1 (en) Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
US7215707B2 (en) Optimal scanning method for transform coefficients in coding/decoding of image and video
US20050036549A1 (en) Method and apparatus for selection of scanning mode in dual pass encoding
CN1199470C (zh) 可缩放编码
CN1271494A (zh) 嵌入的离散余弦变换式静止图像编码算法
CN1197384C (zh) 可缩放编码
CN1466853A (zh) 视频处理
CN1315109A (zh) 用于改变像素值的图像处理电路及方法
EP1618742A1 (en) System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model
KR20070033313A (ko) 콘벡스 훌 탐색을 이용한 레이트-왜곡 비디오 데이터 분할
KR100801967B1 (ko) 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
KR20220027162A (ko) 픽처의 서브-섹션들에 대한 독립적인 cabac
CN1166208C (zh) 代码转换方法和设备
US20060149801A1 (en) Method of encoding a signal into a bit stream
CA2521467C (en) Fixed bit rate, intraframe compression and decompression of video
KR20220027153A (ko) 영상 데이터 인코딩 및 디코딩
Magli The JPEG family of coding standards
CN1638476A (zh) 图像处理装置及图像处理方法
KR20000040429A (ko) 영상데이터의 부호화 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050427

Termination date: 20170824

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