专利名称：依赖位平面的信号压缩的制作方法
技术领域：
本发明一般涉及信号压缩技术，特别说，涉及包括把源信号分成子信号然后编码每一子信号的压缩技术。
数字信号的位平面压缩是用于多媒体应用的一种普通的编码方法。例如，视听信号的位平面编码允许渐进地和可缩放传输这些信号。通常，音频和视觉信号在位平面编码前经历某种变换。这种变换的例子包括离散余弦变换(DCT)或离散微波变换(DWT)。
在执行上述一种变换后，扫描信号中包含的每一位平面并以信号的最高位(MSB)表示开始和以最低位(LSB)结束编码。因此，如果每一变换系数由n位表示的话，则有n个相应的位平面要被编码和传输。
取决于特定的保真度判据(例如最大允许失真)或者位速率预算限制，信号的编码被限制在一个特定的位平面。这一方法提供位平面压缩的渐进特征，特别当该编码在实时发生时，即在信号被传输时的同时。对于脱机或在传输前编码的信号，位平面编码产生嵌入的和可缩放的位流。这允许发送者响应例如诸如可用带宽的网络条件限制该流的传输在一个特定的位平面或在其内。
结果，位平面压缩一般说提供信号的非常小区组(granularity)可缩放度(FGS)编码。取决于为编码位平面使用的特定方法，这一区组可以小到单一位或可以大到整个位平面。因此，如果一个信号是使用n个平面编码的位平面且总数是b位，则产生的压缩流可以包括在该流中嵌入的原始信号的n和b个渐进的表示之间任何位置。
本发明指向一种压缩信号的方法。该方法把信号分成多个子信号，并根据不同的编码技术编码每一子信号。另外，子信号要么包括不同的位平面或者从信号的同一位平面来的不同的位。
本发明还指向一种压缩信号的方法，该方法为信号决定一个“最佳选择”划分。信号根据“最佳选择”划分被分成多个子信号，然后编码这些子信号。通过为信号定义一些不同的划分决定“最佳选择”划分。另外，计算每一划分的熵值，选择具有最小熵值的划分。
本发明还指向一种为解压缩包含子信号和指示信号如何分成子信号的划分信息的信号的方法。该方法包括解码每一子信号然后根据划分信息组合子信号。
现在参考附图，类似的参考号码通篇表示相应的部分
图1是表示根据本发明的位平面划分的一个例子的示意图；图2是表示根据本发明的位平面划分的另一个例子的示意图；图3是一个方框图，表示根据本发明的位平面压缩的一个例子；图4是一个方框图，表示根据本发明的位平面解压缩的一个例子；图5是一个方框图，表示根据本发明的系统的一个例子。
如前所述，一般说，位平面压缩提供信号的一个非常小区组可缩放度(FGS)编码。然而，位平面的小区组编码潜在地以损失编码效率为代价。这一点导致最普通的视频压缩标准(例如MPEG-1，MPEG-2，和MPEG-4视频)适应作为整体扫描和编码变换系数而不是以渐进方式扫描和编码变换系数的单独的位平面的方案。这一标准方法导致信号的高效编码，然而，牺牲了可缩放度。
鉴于上述，本发明指向一种源信号的位平面的可变编码。这包括首先划分或分组不同的位平面为子信号和然后编码每一子信号。这一技术允许按照本发明的编码器控制和达到在可缩放度和编码效率之间的一个希望的平衡点。因此，在不需要位或位平面级区组的场合，可以通过在编码前组合两个或多个位平面而改善编码效率。另外，因为每一位平面的统计性质不同，因此可以改变在位平面上使用的分组级。
如上所述，本发明基于在编码前划分源信号为可变深度子信号。为讨论的目的，假定源信号先前已经被数字化并经历某种变换诸如离散余弦变换(DCT)或者离散微波变换(DWT)。然而，根据本发明，还打算仅数字化源信号。
图1表示根据本发明划分的一个例子。在该例中，源数据被划分，使得每一子信号s1-s4包括不同的位平面。在图1的划分中，源信号S包括n个位平面。这里假定在S编码前S中的每一个系数用n位表示。因此，信号可以被分成n个位平面b(j)，j＝1，2，…，n。
另外，定义m个子信号s1来表示S，这里，每一个子信号包括一个或多个位平面b(j)。设k1是在子信号s1，1＝1，2，…m，中分组的连续的位平面的数目。因此，子信号s1包括位平面sl={b(1+Σi=1l-1ki),b(2+Σi=1l-1ki),......b(kl-1+Σi=1l-1ki),b(Σi=1lki)}---(1)]]>根据这一划分，Σ1mki=n]]>。例如，信号S包括8个位平面。如果使用k1＝4，k2＝2，k3＝1，和k4＝1把S信号分成4个子信号，则这导致子信号s1，s2，s3和s4分别具有4，2，1，和1个位平面，如图1所示。在该例中，s1＝{b(1)，b(2)，b(3)，b(4)}，s2＝{b(5)，b(6)}，s3＝{b(7)}，和s4＝{b(8)}。
图2表示根据本发明划分的另一个例子。在该例中，划分源数据，使得并非所有子信号s1-s4包括整个位平面。换句话说，当把源信号划分为子信号时图2的划分使用源信号的不同系数的可变数目的位。这对于变换过的信号(例如DCT或DWT)可能非常有用，因为不同的系数对于它们包含的能量来说具有不同的意义。因此，在每一层(或子信号)内使用可变数目的位来改善特定子信号的总编码性能。
在图2的例子中，一个特定的位平面可以具有属于多于一个子信号的位。因此，划分源信号S使得子信号s1和s2每一个包括位平面b(2)，b(3)，和b(4)的不同的位。
图3表示根据本发明的位平面压缩的一个例子。如同可以从图3看到的，对源信号S执行位平面划分2以便产生子信号s1，s2，…，sm。根据本发明，位平面划分2可以以类似于图1或2的预定方式执行。然而，优选可变执行划分2以便对于一个给定的源信号使编码效率最高。
为执行可变划分，包含一个处理以决定划分信息4，该信息包括为一个给定的信号S的“最佳选择划分”，而使为信号S的编码效率最高。对于这一处理4，定义一个超集合In。In中的每一元素是一个整数矢量v＝(k1，k2，…，km)，使得这些整数的和等于n(这里n表示信号S中的位平面数目)。换句话说In＝{ν＝(k1，k2，…，km)使得Σi=1mki=n]]>这里m＝1，2，…，n}(2)In的一个特殊成员是矢量v＝(n)，它只包含一个整数。当m＝1(亦即当S被划分成单个子信号)时这是唯一允许的矢量。In的另一个特殊成员是全1矢量v＝(1，1，1，…，1)。当m＝n(亦即当S被划分成n个子信号)时这是唯一允许的矢量。
根据整数矢量的这一集合In，定义划分单个信号S(包括n个位平面)为子信号s1，s2，…，sm的所有可能方式的一个集合Sn，使得s1包括k1个最有意义的位平面，s2包括下一(连续的)k2个位平面，等等Sn＝{s＝(s1，s2，…，sm)使得(k1，k2，…，km)∈In}(3)这里s表示Sn的一个成员。这样，根据确定Sn中满足下面的判据的元素s0寻找划分信息s0=mins∈snH(s)---(4)]]>这里H(s)是划分s(其为Sn的一个成员)的总熵的测度H(s)=Σi=1mw(si;η)·H(si)---(5)]]>加权因子w是子信号si和其它与网络有关的变量(它们用参数η表示)的函数。例如，如果系统试图覆盖一个其上数据要被传输的位速率(或带宽)范围，则不同的加权因子(w’s)可以测量解压缩s提供多少区组来覆盖希望的位速率范围。在这一场合，因为我们寻找最小值(如等式4表示)，于是解压缩s在希望的位速率上提供的区组越多(亦即越细)，则为w的值应该越小。
划分s0称为“最佳”选择划分。根据等式(4)，最佳选择划分s0将具有为在信号S的该划分中包含的子信号的最小总熵测度。重要的是要注意，s0相应于集合In中的一个唯一的整数矢量v0。整数矢量v0称为“最佳”选择矢量，从而在图3的例子中优选用作划分信息P。这样，根据划分信息P执行按照本发明的位平面划分2以便使为信号S的编码效率最高。另外，还通过一个划分信息编码器8编码划分信息P并传输到解码器，如图所示。
熵测度H可以显著影响“最佳”选择划分的选择。有几种方法可以用来测量熵H。理想上说，在测量熵时要考虑为编码从该划分产生的每一子信号使用的方法。因此，如图3所示，一种可能性是为选择(从集合Sn)最佳选择s0使用的处理考虑(作为对该处理的输入)由该系统使用的不同的熵编码器。(可以用于这种系统中的编码器在下面讨论)。
另外，为计算H的另一个可能的方法是使用经典著名的熵的香农测度。这后一种情况是当选择处理也许不需要使用(作为输入)实际正由系统使用的不同类型的编码器时的方案的例子。结果，这可以简化选择处理。再一种可能性是使用一种熵测度，它可以近似或估计由系统使用的实际子信号编码器。
因为S的可能划分的数目(亦即在集合Sn中的数目)可以非常大(＝2(n-1))，因此希望考虑这些所有可能的划分的一个子集。换句话说，我们可以考虑整数矢量的超集合In的一个子集JnJnIn。例如，在条件Σi=1mki=n]]>之外，可以给整数矢量v＝(k1，k2，…，km)增加其它限制以定义子集Jn。一个可能的限制是考虑在单调递减整数内的整数矢量k1≥k2≥…km-1≥kmJn＝{ν＝(k1，k2，…，km)Σi=1mki=n]]>和K1≥k2≥…km-1≥km，这里m＝1，2，…，n}(6)在这一场合，通过简单地用In的子集Jn代替它可以修改等式(2)Sn＝{(s1，s2，…，sm)使得(k1，k2，…，km)∈Jn}(7)如前所述，优选根据指示“最佳选择”划分的划分信息P执行位平面划分2以便使为信号S的编码效率最大。在划分位平面为子信号s1后，然后编码每一这些子信号。如同可以从图3中所看到的，优选可以使用相应单独的编码器6从子信号s1开始到子信号sm结束编码每一子信号。
希望使用单独的编码器6，因为它能为每一子信号使用不同的扫描和熵编码技术。换句话说，可以为图3所示每一子信号使用不同的编码策略。在这一场合，可以为原来的数据划分的特定子信号设计和优化每一编码策略。
可以用于编码子信号的编码器6的例子是基于DCT的运行长度编码器，诸如由MPEG-1、MPEG-2、MPEG-4、H.261、和H.263视频标准使用的那些。特别，对于包含单一位平面的子信号，可以使用MPEG-4小区组可缩放度(FGS)编码器。也可以使用用于编码包含多个位平面的子信号的FGS的推广。此外，也可以使用嵌入式零树微波(EZW)编码方法族来编码S的任何子信号。这包括普通的SPIHT编码方法，由MPEG-4采用的基于EZW的组织编码方法。曾被建议给JPEG 2000标准和/或由其采用的方法也是好的备选方法。可以用在这里的另一类熵编码器是匹配跟踪编码器。
独立于所用的编码策略类型，优选输出的压缩信号以嵌入方式包含不同编码的子信号σ1，σ2…σm。这允许依赖位平面编码的可缩放特征。当信号以实时方式传输到解码器或如果信号为以后在可变带宽信道上传输存储时嵌入信号的可缩放特征十分有用。因此，如果sm包含源信号S的最有意义的位平面的话，则首先传输相应编码的子信号σm。在这一场合，s1包含最小意义的位平面，和最后传输σ1。
另外，根据本发明，可作为备选方案使用单编码器系统编码每一子信号来代替图3所示单独编码器6。在可以给所有子信号应用同样的总熵策略(例如，扫描顺序和熵编码类型)的场合希望使用单编码器系统。这后一方法的优点是简化了相应的系统。还存在第三种选择，这里一些子信号可以共享同样的编码策略，而其它的子信号可以具有它们自己专用的编码器。此外，熵编码器系统和/或它的参数的设计也可以由为选择上述最佳选择s0使用的预处理(参见图3)影响。
图4表示根据本发明的位平面解压缩的一个例子。如前所述，根据本发明的压缩信号C包括编码的子信号σ1…σm-1，σm和划分信息P。如前所述，优选划分信息指示“最佳选择”划分。然而，根据本发明，划分信息P还可以指示只是一个预定的划分，诸如图1或2所示。
如同可以从图4中所看到的，单独的解码器10还可以用于解码编码的子信号σ1…σm-1，σm。每一解码器10配置为按照在编码器侧执行的编码技术解码一个编码的子信号σ1…σm-1，σm。还包括一个划分信息解码器11用于解码划分信息P。
因为编码的子信号σ1…σm-1，σm要么优选存储或者在嵌入方式传输，因此可以另外选择使用一个单解码器来代替图4所示单独的编码器10。该单解码器首先解码由编码器传输的划分信息P。然后该单解码器优选以嵌入和渐进方式解码编码的子信号σm，σm-1…σ1，从编码表示sm的接收到的最有意义的子信号σm开始，以编码表示s1的接收到的最小意义的子信号σ1结束。
如果在编码器侧用不同的编码技术编码子信号，则单解码器必须能够根据到来的编码的子信号σ1…σm-1，σm改变它的编码技术。这可以通过在压缩的信号C中包括指示为每一子信号使用的编码技术的附加信息实现。
另外，一个组合器12使用解码的划分信息P组合解码的子信号为先前在编码器侧被划分的相应的位平面。在执行这一操作中，组合器12优选考虑信号内的位平面的意义(位置)。这将产生在组合器12的输出端被提交的原来的源信号S。然而，如果在编码器侧使用一个变换的话，则仅产生源信号S的近似。因此，在组合器12的输出端需要一个逆变换器来执行逆变换(例如，逆DCT-IDCT或逆DWT-IDWT)，如果这一变换在编码器侧使用的话。
图5表示其中实现本发明的一个系统的例子。作为一个例子，系统16可以表示一个电视，一个机顶盒，一个台式、膝上型或掌上型计算机，一个个人数字助手(PDA)，一个视频/图像存储设备，诸如视频盒式录像机(VCR)，一个数字视频录像机(DVR)，一个TiVO设备等，以及这些和其它设备的一部分或组合。系统16包括一个或多个视频/音频源18，一个或多个输入/输出设备20，一个处理器22和一个存储器24。视频/图像源18可以表示例如电视接收机，VCR或其它视频/图像存储设备。源18可以另外可选表示一个或多个网络连接，用于从一个或者多个服务器例如通过综合计算机通信网络诸如因特网、广域网、市区网、局域网、陆地广播系统、电缆网络、卫星网络、无线网络或电话网络以及这些和其它类型网络的一部分或组合接收视频/音频。
输入/输出设备20、处理器22和存储器24通过通信介质30通信。通信介质30可以表示例如总线、通信网络、一个或多个内部连接电路、电路卡或其它设备，以及这些或其它通信介质的一部分或组合。从源18输入的视频/音频数据按照存储在存储器24中并由处理器22执行的一个或者多个软件程序处理，以便产生提供给显示设备26的输出视频/图像和提供输出音频/声音给音频播放器28。显示设备26和音频播放器28可以是单独的设备或可以包括在诸如电视或个人计算机的单一设备中。
在一个优选的实施例中，根据本发明的位平面压缩和解压缩通过由系统16执行的计算机可读代码实现。该代码可以存储在存储器24中或从诸如CD-ROM或软盘的存储器介质读取/下载。在其它的实施例中，可以使用硬件电路来代替软件指令或与之结合来实现本发明。例如，在图3和4中表示的元件可以作为分离硬件元件实现。
虽然在上面根据特定例子说明本发明，但是应该理解，本发明并不打算限制或局限在这里公开的例子。例如，本发明不限制在任何特定的编码策略框架类型或概率分布。相反，本发明打算覆盖包含在所附权利要求的精神和范围内的各种结构和对它的修改。
权利要求
1.一种压缩信号的方法，包括步骤●划分信号为多个子信号(2)；和●根据一种不同的编码技术(6)编码每一子信号。
2.根据权利要求1的方法，其中，子信号包括信号的不同的位平面。
3.根据权利要求1的方法，其中，一些子信号包括信号的一个位平面的不同的位。
4.根据权利要求1的方法，其中，根据“最佳选择”划分执行划分。
5.根据权利要求4的方法，其中，“最佳选择”划分由下述步骤确定●为信号定义一些不同的划分；●为每一划分计算一个熵值；●选择具有最小熵值的划分。
6.根据权利要求1的方法，其中，另外包括在以嵌入方式编码后存储或传输子信号。
7.一种压缩信号的方法，包括步骤●为信号决定“最佳选择”划分；●根据“最佳选择”划分(2)将信号划分为多个子信号；●编码子信号。
8.根据权利要求7的方法，其中，决定“最佳选择”划分包括●为每一划分计算一个熵值；和●选择具有最小熵值的划分。
9.一种存储器介质，包括压缩信号的代码，该代码包括●决定信号的“最佳选择”划分的决定代码；●根据“最佳选择”划分将信号划分为多个子信号的划分代码；●编码子信号的编码代码。
10.一种解压缩包含子信号和指示如何把信号分成子信号的划分信息的信号的方法，该方法包括步骤；●解码每一个子信号(10)；●根据划分信息(12)组合子信号。
11.根据权利要求10的方法，其中，划分信息指示一个“最佳选择”划分。
12.根据权利要求10的方法，其中，划分信息指示一些子信号包含信号的一个位平面的不同的位。
13.根据权利要求10的方法，其中，每一子信号先前根据不同编码技术被编码。
14.一种存储介质，它包括解压缩包含子信号和指示如何把信号分成子信号的划分信息的信号的代码，该代码包括●解码每一子信号的解码代码；●根据划分信息组合子信号的组合代码。
全文摘要
本发明指向为一个特定源信号的可变位平面编码。它包括首先划分或分组不同的位平面为嵌入的子信号和然后编码每一子信号。这一技术允许根据本发明的编码器控制和实现在可缩放度和编码效率之间的一个希望的平衡点。因此，在不需要位或位平面级区组度的场合，通过在编码前组合两个或多个位平面可以改善编码效率。另外，因为每一位平面的统计性质不同，因此可以改变位平面上使用的分组级。
文档编号H04N7/30GK1406431SQ01801407
公开日2003年3月26日 申请日期2001年5月3日 优先权日2000年5月25日
发明者H·拉哈, M·范德沙尔-米特雷, Y·陈 申请人:皇家菲利浦电子有限公司