CN1197384C - 可缩放编码 - Google Patents

可缩放编码 Download PDF

Info

Publication number
CN1197384C
CN1197384C CNB008024375A CN00802437A CN1197384C CN 1197384 C CN1197384 C CN 1197384C CN B008024375 A CNB008024375 A CN B008024375A CN 00802437 A CN00802437 A CN 00802437A CN 1197384 C CN1197384 C CN 1197384C
Authority
CN
China
Prior art keywords
dct
bit stream
separately
piece
blocks
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 - Lifetime
Application number
CNB008024375A
Other languages
English (en)
Other versions
CN1336079A (zh
Inventor
R·J·范德弗罗伊滕
C·亨特舍尔
R·P·克莱霍尔斯特
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 CN1336079A publication Critical patent/CN1336079A/zh
Application granted granted Critical
Publication of CN1197384C publication Critical patent/CN1197384C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (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)

Abstract

具有数值块的信号通过以下步骤被编码：产生对于各自的各个块的各个比特流(DCT_1...DCT_N)，和通过循环地和顺序地扫描各自的各个块的各个比特流(DCT_1...DCT_N)的选定部分(P1，P2，...)，得到可缩放的比特流，其中在给定的扫描循环中，各个比特流(DCT_1...DCT_N)以降低重要性的次序被扫描。在再一个实施例中，这些块代表编码的图象，以及给定的扫描循环从接近于编码图象的中心的块开始。在另一个实施例中，这些块代表编码的图象，以及给定的扫描循环以由预定的准则(诸如对比度值)确定的图象自适应的次序扫描各个比特流。

Description

可缩放编码
本发明涉及可缩放编码和译码。
本发明还涉及摄象机系统，接收机，可缩放比特流和贮存媒体。
WO 99/16250揭示了嵌入的基于DCT的静止图象编码算法。嵌入的比特流由编码器产生。译码器可以在任何点切割比特流，并因此以较低的比特速率重新构建图象。由于嵌入的比特流在比特流的开始端处包含所有较低速率的嵌入，所以比特是按从最重要到不太重要的方式被排序的。通过使用嵌入码，编码只须在满足如比特计数的目标参量时停止。同样地，给定嵌入比特流后，译码器可在任何点处停止译码，以及可以产生相应于所有较低速率的编码的重新构建图象。以这个较低的速率重新构建的图象的质量是与该图象以该速率被直接编码相同的。
DCT是正交的，这意味着它保存能量。在变换图象中一定幅度的误差将在原始图象中产生相同幅度的误差。这意味着具有最大幅度的系数将被首先发送，因为它们具有最大信息内容。这意味着，信息也可以按照它的二进制表示进行排列，以及最重要的比特将被首先发送。
编码被逐个比特平面地完成。DCT系数以从每个DCT块的左上角(相应于DC系数)开始和到其右下角结束的次序被扫描和被发送，即从最低的频率系数到最高的频率系数。在一个块内，DCT系数以对角线次序逐个比特平面地被扫描。在每次扫描对角线以后，发送一个标志，告知在块的其余部分中是否有新的重要的系数。
本发明的一个目的，特别是，提供改进的可缩放编码。为此，本发明提供编码和译码，摄象机系统，接收机，可缩放比特流和贮存媒体，正如独立权利要求规定的。有利的实施例在从属权利要求中被规定。
按照本发明的一个方面，包括数值块的信号通过一个包括以下步骤的方法被编码：产生对于各自的各个块的各个比特流，和通过循环地和顺序地扫描各自的各个块的各个比特流的选定部分，例如一个或多个比特，而得到可缩放的比特流，其中在给定的扫描循环中，各自的各个块的各个比特流以降低重要性的次序被扫描。这是一种改进，因为当比特流被截断时，具有高的重要性的块比起具有低的重要性的块，是以更高的质量提供的。应当看到，编码器和译码器在扫描次序上是同步的。一种可能性是确定编码器中的扫描次序，以及发送该扫描次序到译码器。另外的可能性是使用预定的准则，它导致在编码器和译码器中有相同的扫描次序，而不用从编码器发送有关扫描次序的信息到译码器。
处理各个块的优点在于，它提供在每个接收的块上“动态地”工作的可能性，而不需要收集和重新安排所有的信号块。因为块被独立地编码，所以它们可以被并行地处理。通过循环地和顺序地扫描各个比特流的部分(该扫描步骤可在某个时刻被停止)得到信号的可缩放的比特流，而不是当所有的块被独立地编码和被连在一起时得到的块状的可缩放比特流。
在本发明的优选实施例中，扫描循环从在编码图象的中心的块开始。当描述编码图象的比特流被截断时，靠近图象中心的块比起向着边缘的块，将具有稍微高的质量。已经发现，相对于趋向于边缘的质量而加强图象中心处的质量，将提高感知的图象质量，由于图象中最感兴趣的目标典型地被放置在中心。从左到右和从上到下的线性扫描次序会因为图象质量中明显可见的突然改变而造成干扰的非自然信号。对于方形图象，可以使用从中心开始和向着边缘螺旋走向的“理想的”螺旋线。而对于长方形图象(它实际上更相关)这样的一个“理想的”螺旋线是不可能的。所以，使用一种算法，它使近似于整个图象的长宽比的一个小区域“长大”，例如，通过把行或列重复地加到此区域中，直至整个图象被覆盖为止。
在本发明的另一个优选实施例中，给定的扫描循环以由预定的准则确定的图象-自适应的次序扫描各个比特流。在这个实施例中，图象的性质被使用来确定扫描次序。因为扫描次序由预定的准则确定，所以在编码器和译码器中，扫描次序是相同的，以及不必要发送扫描次序。预定准则的例子是块的对比度。扫描循环从具有低的对比度的块开始。通过首先扫描低对比度的块来强调它们，可以提高感知的图象质量，因为成块的非自然信号趋向于在低对比度的图象区域中更明显的。在有利的实施例中，块扫描次序完全由在编码器中以及译码器中可提供的信息确定，例如，当数值是变换系数时，通过在给定的扫描循环后确定对于每个块的多个重要系数，以及使用在下一个扫描循环中的扫描次序，其中首先扫描具有较少数目的重要系数的块。重要系数是已发送其一个或多个比特的系数。这样，不需要发送附加比特到译码器。给定块的对比度测量是根据观察：具有较高的对比度的DCT块通常将具有较高的AC变换系数幅度。在另一个优选实施例中，块扫描次序通常将取决于块的对比度与块到图象中心的距离的加权组合。
本发明可以应用于所有基于块(包括具有1×1大小的块，即象素)的可缩放图象编码方法。对于基于空间域的方法，没有变换系数是容易提供的，但在这种情况下，可以使用亮度值。
从后面描述的实施例将明白本发明的上述的和其它的方面，以及参照这些实施例来阐述它们。
在附图中：
图1显示按照本发明、扫描各个编码块的可缩放比特流的例子；
图2显示按照本发明、对于5×5块的方形图象的示例性扫描次序；
图3显示按照本发明、对于10×10块的图象的示例性扫描次序；
图4显示按照本发明、对于9×6块的长方形图象的示例性扫描次序；
图5和6显示应用于摄象机系统的按照本发明的混合编码器，其中混合编码器使用可缩放编码器，把可缩放比特流放到存储器中；
图7显示摄象机系统，包括按照本发明的、另一个混合编码器，它使用可缩放编码器，把可缩放比特流放在混合编码器的输出端；以及
图8显示用于译码由图7的混合编码器产生的、可缩放比特流的译码器。
这些图只显示对于了解本发明必须的那些单元。
本发明优选地被应用于得到可缩放比特流的编码方法，诸如在1999年8月27日提交的、非预先出版的欧洲专利申请99202775.5(我们的参考号PHN 17.618)中和在1999年11月18日提交的、非预先出版的欧洲专利申请99203839.8(我们的参考号PHN 17.759)中更详细地描述的，它们的优先权已在本专利申请中被要求。
可缩放的比特流包括按降低重要性的次序的比特，以及可以在任何点被截断。图象被划分成长方块，例如8×8象素。优选地，每个块用二维变换被分开地变换，例如，离散余弦变换(DCT)。量化的变换系数以渐进的方式被发送或被存储，以使得最重要的信息首先被发送或存储。这是通过接连的量化而完成的，其中编码残余逐步被减小。在变换后，图象的大多数能量集中在低频率的系数中，系数的其余部分具有非常小的数值。这意味着，在最高有效比特平面上有许多零点。比特平面是包括某个有效位的、变换系数的比特的平面。变换系数被从最高有效比特平面开始编码以及逐个比特平面地被发送(不计算正负号平面)。尽管要编码每个比特平面，但仍在重要的和非重要的系数之间进行区分。重要系数是已发送其一个或多个比特(在较高有效比特平面上)的系数。非重要系数是还没有发送其比特的系数。如果该系数在以前的比特平面上的所有比特都是零，就是这种情形。只要一个系数具有零，它就被看作为非重要的。起始地，所有的系数都被标记为非重要的。然后，从最高有效比特平面起，开始进行编码。关于在当前的比特平面上是否找到任何非重要比特变成为为重要比特(即，当以前的非重要系数具有一个非零比特时)的一个指示被发送。如果已发现这些所谓的新的重要系数，则它们的位置借助于长方形扫描区域被发送。在新的重要系数定位之后，它们的正负号比特被发送。对于新的重要系数的比特不必被发送，因为它们总是1。否则，系数将保持成为非重要的。上述的过程对于每个比特平面重复进行，直至满足某个停止准则为止，例如，某个比特速率或质量，或只是因为所有的比特平面已被放到比特流中。对于一定的比特平面，在关于当前的比特平面中是否存在新的重要系数的指示被发送以前，重要系数的比特(零和非零)被自动发送。因为所有系数在该过程开始时被标记为非重要的，所以对于最高有效比特平面不存在重要系数，以及只有对于新的重要系数的比特被发送。这些新的重要系数然后被标记为重要的。这意味着当下一个比特平面被处理时，这些系数是重要的，以及它们的比特被自动发送。如果没有发现新的重要系数，则发送一个指示(例如，零比特)，以及编码进行到下一个比特平面。
按照本发明，可缩放编码对于每个块单独地进行。图1显示一个图象的比特流是如何通过扫描单独地编码的DCT块的可缩放比特流和在每个扫描循环内只选择单独地编码的块DCT_i，(i＝1到N，其中N是图象中总的块数)的编码变换系数的一部分P1，P2，...，例如一个或几个比特，而得到的。下一个扫描过程然后得到DCT块的编码的变换系数的下一个部分。选择部分的比特数目可以是对于每个块或每个扫描过程不同的，例如这取决于编码的变换系数的部分的重要性，如图1的部分P3所显示的。有可能选择某些比特，它们代表某个重要性的数据或某个系数，对于不同的块用不同的比特量来表示。如果某个DCT块没有在扫描过程中需要的某个重要性的编码的部分，则特定的DCT块可被跳过，例如，块DCT_2在第三扫描过程中被跳过，因为DCT_2没有包含任何编码的变换系数，即，代码已用完。有可能在某个扫描过程中跳过一个块，因为重要性仅低于所需要的，如DCT_4的第四扫描过程中显示的。还有可能在下一个扫描过程中选择这个块DCT_4的编码的变换系数的下一个部分。这样，得到整个图象的可缩放编码。
按照本发明的优选实施例，在给定的扫描循环中，各个可缩放比特流DCT_1...DCT_N，按照降低的重要性的次序被扫描。这是一个改进，因为当比特流被截断时，具有高的重要性的块以比起具有低的重要性的块更高的质量提供。有利地，扫描循环从图象中心的块开始。当描述图象的比特流被截断时，靠近图象中心的块比起向着边缘的块，将具有稍微更高的质量。已经发现，相对于趋向于边缘的质量加强图象中心处的质量，将提高感知的图象质量，因为图象中最感兴趣的目标典型地被放置在中心。从左到右和从上到下的线性扫描次序会因为在图象质量中明显可见的突然改变而造成干扰的非自然信号。
图2显示按照本发明、对于5×5块的方形图象的示例性扫描次序。对于方形图象，从中心开始和向着边缘螺旋走向的“理想的”螺旋是可能的。这些块从1到N＝25被扫描。
对于长方形图象(实际上更相关的)，这样的“理想的”螺旋是不可能的。所以，在实际的实施例中，使用一个算法，它使近似于整个图象的长宽比的一个小区域“长大”，通过把行或列重复地加到该区域中，直至整个图象被覆盖为止。图3给出对于10×10块的方形图象的这样的扫描次序的例子，在使用8×8块DCT的情形下，具有80×80象素。这些块从1到N＝100被扫描。图4给出对于9×6块的长方形图象的例子，在使用8×8块DCT的情形下，具有72×48象素。这些块从1到N＝54被扫描。从图3和4可以看到，扫描次序开始的、编号1的块近似位于图象中心。行和列以交替的方式被重复地加到已被扫描的区域，而同时保持近似等于整个图象长宽比的长宽比。扫描区域的中心优选地保持在接近图象的中心。在本实施例中，被加上的行和列具有大约与在扫描区域中早已可提供的相同的长度。
相对于上述图象的边缘加强图象中心处的块的质量，并没有考虑在图象的低的对比度区域中可看到块状非自然信号。在本发明的另一个实施例中，强调低的对比度的块。对比度测量是通过确定在每个扫描循环后的重要系数的数目而得到的。在每个扫描循环内，变换系数的一个比特，即一个比特平面的比特，可被扫描和被发送。在每个扫描循环后，这些块按它们的重要系数的数目被分类以及这个新的块的次序在下一个扫描循环中被使用来发送一个或多个下一较低的系数比特平面。结果，具有最低数目的重要系数的块首先被扫描和被发送。对于这些块的初始的扫描次序，例如最高有效比特平面的传输，可以按照以上规定的、其中靠近图象中心的块首先被扫描的次序，而是线性的或非线性的。
对于具有相同数目的重要系数的那些块，在分类期间把优先权给予接近图象中心的块。这可以按照上述的扫描次序，或通过使用所谓的“曼哈顿(Manhattan)距离”来完成，这个距离是通过从该块到中心的水平和垂直距离的和值规定的。在这种情况下多个块可能具有相同的距离量度、但不需要可逆的映射；然而，每个编码器和译码器必须使用导致相同的扫描次序的算法。
在实际的实施例中，块的对比度总是压倒它离中心的距离。然而，其它加权也有可能，例如，靠近图象边缘的块具有比靠近中心的第二块低的对比度，它可以比第二块迟扫描。对比度测量可以取决于应用。例如，没有容易地供基于空间域的方法使用的AC变换系数。在这样的方法中，AC变换系数可被产生，或替换地，可以取在一个块内的亮度值之间的差值。
混合视频压缩方案，诸如MPEG2和H.263，使用图象存储器用于运动补偿编码。在VLSI实施方案中，因为这个图象的大的尺寸，它通常被存储在外部RAM中。为了减小总的系统花费，在贮存以前，图象的压缩因子建议为4到5，这使得图象存储器能够嵌入到编码器IC本身中。在DCT域编码器中，输入信号直接进行编码环路外面的DCT(见图5和6)。这意味着，需要在DCT域中执行运动估值和补偿。本地译码只执行去量化(IQ)和逆MC(IMC)。为了利用在量化(Q)后的大量零系数(在IQ后仍旧存在)，在贮存以前使用按照本发明的可缩放编码器(LLC)。可缩放编码方法固有地是无损的，但如果必要的话，可以从比特流被量化。用于运动补偿的来自存储器(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的后面(通过LLC 54)，它几乎完全利用父编码器的作用。为了得到可被使用于运动估值器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，熵编码器(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的实施例。
因为图7的实施例的输出不是标准的MPEG-2输出，所以需要非MPEG-2标准译码器以译码比特流BS。译码器应当与编码器在非线性扫描次序上同步。图8上显示包括可缩放译码器111的接收机。可缩放比特流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 (16)

1.一种编码(54，76，93)包括数值块的信号(S)的方法，该方法包括以下步骤：
产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)；以及
通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分，而得到可缩放的比特流(BS)，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的。
2.如权利要求1要求的方法，其中
这些块代表编码的图象，以及给定的扫描循环从接近于编码图象的中心的块开始。
3.如权利要求2要求的方法，其中扫描循环是以在编码图象的增大区域内的块进行的，该区域的长宽比近似等于编码图象的长宽比。
4.如权利要求3要求的方法，其中区域的增大是通过把行或列重复地加到该区域直至整个图象被覆盖为止，而得到的。
5.如权利要求1要求的方法，其中这些块代表编码的图象，以及给定的扫描循环以由预定的准则确定的图象自适应的次序扫描各个比特流，该预定的准则模拟与编码的非自然信号的可见性相关的图象属性。
6.如权利要求5要求的方法，其中预定的准则是块的对比度，以及扫描循环从具有低的对比度的块开始。
7.如权利要求6要求的方法，其中数值是变换系数，以及该方法还包括以下步骤：
在给定扫描循环后确定对于每个个别块的重要系数的数目；以及
在下一个扫描循环中使用一个扫描次序，其中具有低数目的重要系数的块被首先扫描。
8.如权利要求7要求的方法，其中重要系数的数目用到编码图象中心的距离加权。
9.一种用于编码信号(S)的设备(54，76，93)，该信号包括数值块，该设备包括：
用于产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)的装置；以及
用于通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分而得到可缩放的比特流(BS)的装置，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的。
10.一种编码器(9)，包括：
一用于编码信号(S)的设备(54，76，93)，该信号包括数值块，该设备包括：
用于产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)的装置；以及
用于通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分而得到可缩放的比特流(BS)的装置，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；以及
截断器(95)，用于以某个比特速率截断可缩放的比特流(BS)。
11.一种编码器(5，7)，包括：
一用于编码信号(S)的设备(54，76)，该信号包括数值块，该设备包括：
用于产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)的装置；以及
用于通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分而得到可缩放的比特流(BS)的装置，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；以及
存储器(55，78)，用于存储先前的帧；
该设备(54，76)被安排来把可缩放的比特流放在存储器(55，78)中。
12.一种摄象机系统，包括：
摄象机(4)；以及
一编码器(5，7，9)，包括：
一用于编码从该摄象机(4)可获得的信号(S)的设备(93)，该信号包括数值块，该设备包括：
用于产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)的装置；以及
用于通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分而得到可缩放的比特流(BS)的装置，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；以及
截断器(95)，用于以某个比特速率截断可缩放的比特流(BS)。
13.一种译码(11)的方法，包括以下步骤：
接收(111)包括对于各自的各个数值块的各个比特流(DCT_1...DCT_N)的、顺序地访问部分(P1，P2，...)的可缩放的比特流(BS)，该各自的各个数值块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；
从可缩放的比特流(BS)重新产生(112)各个比特流(DCT_1...DCT_N)；以及
译码(113...115)各个比特流(DCT_1...DCT_N)。
14.一种可缩放译码器(11)，包括：
用于接收(111)包括对于各自的各个数值块的各个比特流(DCT_1...DCT_N)的、顺序地访问部分(P1，P2，...)的可缩放的比特流(BS)的装置，该各自的各个数值块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；
用于从可缩放的比特流(BS)重新产生(112)各个比特流(DCT_1...DCT_N)的装置；以及
用于译码(113...115)各个比特流(DCT_1...DCT_N)的装置。
15.一种接收机，包括：
一可缩放译码器(11)，其包括：
用于接收(111)包括对于各自的各个数值块的各个比特流(DCT_1...DCT_N)的、顺序地访问部分(P1，P2，...)的可缩放的比特流(BS)的装置，该各自的各个数值块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；
用于从可缩放的比特流(BS)重新产生(112)各个比特流(DCT_1...DCT_N)的装置；以及
用于译码(113...115)各个比特流(DCT_1...DCT_N)的装置；以及
用于输出译码比特流的装置(12)。
16、一种摄象机系统，包括：
摄象机(4)；以及
一编码器(5，7)，包括：
一用于编码从摄象机(4)可获得的信号(S)的设备(54，76，93)，该信号包括数值块，该设备包括：
用于产生对于各自的各个块的、从最高有效比特到最低有效比特的各个比特流(DCT_1...DCT_N)的装置；以及
用于通过顺序地访问各自的各个块的各个比特流(DCT_1...DCT_N)的特定重要性(P1)的各自选定部分而得到可缩放的比特流(BS)的装置，该各自的各个块以一个扫描循环被扫描，该扫描循环是以对于图象质量可视性降低重要性的次序，在扫描所有信号块之后循环地重新开始的；以及
存储器(55，78)，用于存储先前的帧；
该设备(54，76)被安排来把可缩放的比特流放在存储器(55，78)中。
CNB008024375A 1999-08-27 2000-08-24 可缩放编码 Expired - Lifetime CN1197384C (zh)

Applications Claiming Priority (6)

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

Publications (2)

Publication Number Publication Date
CN1336079A CN1336079A (zh) 2002-02-13
CN1197384C true CN1197384C (zh) 2005-04-13

Family

ID=27223265

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008024375A Expired - Lifetime CN1197384C (zh) 1999-08-27 2000-08-24 可缩放编码

Country Status (10)

Country Link
US (1) US6462681B1 (zh)
EP (1) EP1125440B1 (zh)
JP (1) JP2003508982A (zh)
KR (1) KR100827212B1 (zh)
CN (1) CN1197384C (zh)
AU (1) AU6840700A (zh)
BR (1) BRPI0007042B1 (zh)
MY (1) MY120630A (zh)
PL (1) PL206212B1 (zh)
WO (1) WO2001017269A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100302436B1 (ko) * 1998-03-24 2001-09-26 포만 제프리 엘 동화상 전자 워터마크 시스템
KR100827212B1 (ko) * 1999-08-27 2008-05-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 스케일 가능한 코딩 및 디코딩 방법, 코딩 장치 및 디코더, 이를 포함하는 시스템
US6717988B2 (en) * 2001-01-11 2004-04-06 Koninklijke Philips Electronics N.V. Scalable MPEG-2 decoder
KR100603592B1 (ko) * 2001-11-26 2006-07-24 학교법인 고황재단 영상 화질 향상 인자를 이용한 지능형 파문 스캔 장치 및 그 방법과 그를 이용한 영상 코딩/디코딩 장치 및 그 방법
JP3961870B2 (ja) * 2002-04-30 2007-08-22 株式会社リコー 画像処理方法、画像処理装置、及び画像処理プログラム
US6917713B2 (en) * 2002-05-29 2005-07-12 Koninklijke Philips Electronics N.V. System and method for enhancing videos from drift-free scalable bitstream
AU2003900531A0 (en) * 2003-01-30 2003-02-20 Canon Kabushiki Kaisha Compression into a fixed buffer
US7580460B2 (en) 2003-03-28 2009-08-25 Sony Corporation Video encoder with multiple outputs having different attributes
JP4151963B2 (ja) * 2003-09-19 2008-09-17 株式会社リコー 画像サーバ装置、クライアント装置、動画像配信方法、プログラム、及び、情報記録媒体
KR20050090302A (ko) 2004-03-08 2005-09-13 경희대학교 산학협력단 비디오 인코더/디코더, 비디오 인코딩/디코딩 방법, 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
US7463775B1 (en) * 2004-05-18 2008-12-09 Adobe Systems Incorporated Estimating compressed storage size of digital data
JP4618676B2 (ja) 2005-04-28 2011-01-26 株式会社リコー 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体
KR20060119736A (ko) * 2005-05-19 2006-11-24 엘지전자 주식회사 영상 신호의 인코딩 방법
EP1882367A4 (en) * 2005-05-19 2010-11-10 Lg Electronics Inc METHOD FOR ENCODING / DECODING VIDEO DATA
US20100114581A1 (en) * 2006-10-06 2010-05-06 Te Li Method for encoding, method for decoding, encoder, decoder and computer program products
JP5841944B2 (ja) * 2009-09-04 2016-01-13 コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． スケーラブルな画像符号化および復号化

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52143712A (en) * 1976-05-26 1977-11-30 Oki Electric Ind Co Ltd Tv static picture transmission system
US4972260A (en) * 1988-08-22 1990-11-20 Matsushita Electric Industrial Co., Ltd. Apparatus for coding a moving-picture signal
JPH02131671A (ja) * 1988-11-11 1990-05-21 Casio Comput Co Ltd 画像データ圧縮方法
US5426513A (en) * 1989-06-16 1995-06-20 Harris Corporation Prioritized image transmission system and method
EP0495490B1 (en) * 1991-01-17 1998-05-27 Mitsubishi Denki Kabushiki Kaisha Video signal encoding apparatus
JPH0548914A (ja) * 1991-08-08 1993-02-26 Sanyo Electric Co Ltd 画像データ符号化装置
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5339108A (en) * 1992-04-09 1994-08-16 Ampex Corporation Ordering and formatting coded image data and reconstructing partial images from the data
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
US5870502A (en) * 1996-04-08 1999-02-09 The Trustees Of Columbia University In The City Of New York System and method for a multiresolution transform of digital image information
NL1003533C2 (nl) 1996-07-08 1998-01-12 Groningen Acad Ziekenhuis Werkwijze voor het bepalen van de zuurgraad in het slijmvlies van de maag of van het maagdarmkanaal.
US6014467A (en) * 1996-09-18 2000-01-11 Fuji Photo Film Co., Ltd. High speed, high precision image compression
AUPO329396A0 (en) * 1996-10-28 1996-11-21 Commonwealth Scientific And Industrial Research Organisation Image transmission
JPH10215454A (ja) * 1997-01-30 1998-08-11 Pioneer Electron Corp 符号化装置及び符号化方法
GB9703441D0 (en) * 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
JP3381827B2 (ja) * 1997-06-04 2003-03-04 富士ゼロックス株式会社 カラー画像符号化装置およびカラー画像復号装置
FR2781830A1 (fr) 1998-08-03 2000-02-04 Georges Gregnic Stick chargeur pour conditionnement de crochets de couverture
KR100827212B1 (ko) * 1999-08-27 2008-05-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 스케일 가능한 코딩 및 디코딩 방법, 코딩 장치 및 디코더, 이를 포함하는 시스템

Also Published As

Publication number Publication date
BR0007042A (pt) 2001-07-17
PL347437A1 (en) 2002-04-08
US6462681B1 (en) 2002-10-08
JP2003508982A (ja) 2003-03-04
PL206212B1 (pl) 2010-07-30
AU6840700A (en) 2001-03-26
EP1125440B1 (en) 2017-03-01
BRPI0007042B1 (pt) 2016-12-20
WO2001017269A1 (en) 2001-03-08
CN1336079A (zh) 2002-02-13
MY120630A (en) 2005-11-30
KR100827212B1 (ko) 2008-05-07
KR20010078393A (ko) 2001-08-20
EP1125440A1 (en) 2001-08-22

Similar Documents

Publication Publication Date Title
US11792440B2 (en) Temporal signalling for video coding technology
CN1197384C (zh) 可缩放编码
JP5027936B2 (ja) 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。
KR100468844B1 (ko) 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
EP2154894A1 (en) Video coding with coding of the locations of significant coefficients in a block of coefficients
CN1241395C (zh) 处理压缩媒体信号的方法和装置
CN1462555A (zh) 用于精细可伸缩性增强层的基于活动的频率加权方法及系统
CN1419786A (zh) 向一个压缩信息信号加水印
JP2005218124A (ja) データ圧縮システム
US20060233447A1 (en) Image data decoding apparatus and method
CN1822677A (zh) 预测视频块的系数的设备和方法
CN1199470C (zh) 可缩放编码
CN1600033A (zh) 在图像信号中嵌入水印
Zandi et al. CREW lossless/lossy medical image compression
KR100359813B1 (ko) 영상 압축 부호화를 위한 변형 이중 스캔방법
Deforges et al. Locally Adaptive Resolution method for progressive still image coding
CA2521467C (en) Fixed bit rate, intraframe compression and decompression of video
EP1892965A2 (en) Fixed bit rate, intraframe compression and decompression of video
US20060149801A1 (en) Method of encoding a signal into a bit stream
US20230141312A1 (en) Transformed coefficient ordering for entropy coding
KR20120038355A (ko) 계층 구조의 영상 처리를 위한 엔트로피 인코딩/디코딩 방법 및 장치와 이를 위한 심볼 인코딩/디코딩 방법 및 장치
Magli The JPEG family of coding standards
Novosel et al. Still image compression analysis
Moccagatta et al. Computational complexity evaluation of JPEG 2000
JPH0730889A (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
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20050413

CX01 Expiry of patent term