CN1457551A - 压缩信号的设备和方法 - Google Patents
压缩信号的设备和方法 Download PDFInfo
- Publication number
- CN1457551A CN1457551A CN02800514A CN02800514A CN1457551A CN 1457551 A CN1457551 A CN 1457551A CN 02800514 A CN02800514 A CN 02800514A CN 02800514 A CN02800514 A CN 02800514A CN 1457551 A CN1457551 A CN 1457551A
- Authority
- CN
- China
- Prior art keywords
- compression
- equipment
- lsb
- signal
- msb
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- 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/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
一种包含两位或多位单元的信号被通过将两位或多位单元分离成MSB部分和LSB部分压缩成压缩信号,MSB部分包括两位或多位单元中最高有效位,LSB部分并不包括两位或多位单元中最高有效位。MSB部分被以无损方式压缩(7)。LSB部分被压缩(8)。压缩的MSB和LSB部分被组合(10)成压缩信号。
Description
技术领域
本发明涉及一种用于将包含两位或多位单元的信号压缩成一种压缩信号的设备,该设备包括用于无损信号压缩的第一压缩设备和用于信号压缩的第二压缩设备。
本发明还涉及一种用于将包含两位或多位单元的信号压缩成一种压缩信号的方法。
背景技术
信号的高性质和低复杂性的无损压缩是可能的,特别是如果压缩方案是专门适合于该信号所存在的应用。另一方面,可按比例的压缩方案是灵活的。
数字信号的无损压缩,如视频信号的音乐,导致压缩信号具有可变的,信号有关的位率。然而,实际上,常常需要固定的位率或固定的压缩比。对于高质量的应用,希望尽可能多的是无损压缩。
如果藉助于无损压缩不可能获得所希望的压缩比,接近无损的压缩是允许的。
无损地压缩一个图象,取决于图象的内容,产生可变的位数。然而,对于某些应用需要固定的最大位数或一定的被保证的压缩比。例如,万一只有固定的有限的存储空间可用于存储压缩的图象,或者只有固定的带宽可用于将它发送。典型情况下,这个存储空间或带宽是根据平均的无损压缩比(带有一定的安全裕量)定尺寸的。如果根据最坏的情况定尺寸(也就是,图象包含随机数据和不可能被无损地压缩),应用压缩根本是无意义的,对于这些应用,最好使用无损压缩,但当无损压缩不可能达到所希望的压缩比时,需要接近-无损的压缩。
近来,使位流能够在所希望的位率(或压缩比)上被简单地截短的压缩方案已经可得到(见[1])。这样的压缩方案被称为位率可按比例的压缩方案。当使用完全可逆的“整数-整数”变换时(见[2],这些压缩方案可以提供在所希望的压缩比上从无损到接近-无损压缩的精细颗粒性的可标度性。
然而,已知的可标度的方案也有缺点,特别是,如果无损或接近-无损压缩是所希望的话。这些缺点之一是对于无损压缩的性能来说,已知的可标度的方案并不是最佳的。而且,已知的可标度的压缩方法与专用的无损/接近-无损的压缩方法相比较具有高复杂性。例如,为了对一定组的无损压缩图象解压,JPEG2000需要的CPU时间是JPEG-LS的4.3倍。因此,已知的可标度的压缩方法对于无损和接近-无损的压缩并不是理想的。
另一方面,已知的专用的无损/接近-无损的压缩方案,如JPEG-LS,不是可标度的:当位率太高时,信号必须完全按低的位率重新编码(或许许多倍),直到所需的压缩比已经达到为止。这就大大地增加使用这些方案的复杂性。
在美国专利No.5,884,005中可找到表现出上述的缺点的一种设备和方法的例子。所述的专利技术说明公开了一种压缩信号的设备,该设备包括用于对信号无损压缩的第一压缩设备和用于对信号接近-无损压缩的第二压缩设备。两种压缩信号被分开写入媒体。
发明内容
本发明的一个目的是提供一种压缩方案,将专用无损压缩方案低复杂性和无损压缩高性能的优点组合,并进一步具有从无损到接近-无损压缩精细颗粒性位率可按比例调整的特性。
为此目的,依据本发明的一种设备的特征在于该设备包括在两位或多位的单元内一个分离的位置上将两位或多位的单元分离成MSB部分和LSB部分的装置,MSB部分包含两位或多位单元中最高有效位,LSB部分不包含两位或多位单元中最高有效位,第一压缩设备被连到分离装置的第一输出,用于MSB部分的无损压缩,第二压缩设备被连到分离装置的第二输出,用于LSB部分的压缩,该设备包括连到第一和第二压缩设备输出的装置,用于将压缩的MSB和LSB部分组合成压缩信号。
本发明基于这样的观测事实,即单元的最低有效部分实际上在所有的时间里将是不能分辨的,所以对它的无损压缩是几乎不可能的。因此,对于所述的最低有效部分,LSB部分的性能损失,与对未分离信号操作的无损压缩设备相比将是很小的。另一方面,可以获得所希望的可按比例调整的特性。然而,可按比例调整的特性是有限的,因为LSB部分可按比例调整的特性只有通过截去该部分才能获得。结果,当使用高质量压缩,也就是无损或接近-无损压缩时,本发明才用到它的最佳性能。
本发明还基于这样的观测事实,即典型情况下一个图象的最低有效位是接近随机的,所以它们不可能被以无损方式大大地压缩。因此,与对非分离信号操作的无损编码器相比性能损失很小,而又获得所希望的可按比例调整的特性。
依据本发明的一种设备的优选实施方案的特征在于第二压缩设备被安排成对LSB部分进行可按比例的压缩。
结果,可在任何所希望的点上截断对信号的描述,使得将压缩连续定标到所希望的压缩比成为可能。
最好,依据本发明的压缩方案以帧为基础进行工作,这意味着几个音乐或视频样本作为一个单元同时被处理。对于每一帧可以适当地确定一个帧被分离的方式。另外,为了对多重帧建立可按比例的描述可以实施最后的处理步聚。例如,一个图象被划分成帧,通过将已经受无损压缩的所有单独帧的部分首先放入描述中,随后是被适当组合的各个帧的可标度部分,可以建立对于整个图象的可标度的描述。可按这样一种方式组合可标度的部分,即对于整个图象建立描述,依次由无损部分和可标度部分组成。按这样做,建立了在任何所希望的点上截断可标度部分的可能性;这是通过使最重要信息首先出现在可标度部分实现的。
依据本发明一种设备的优选实施方案的特征在于在第一和第二压缩设备之间存在连接,与MSB部分有关的信息可以通过所述的连接传送到第二压缩设备以便影响对LSB部分的压缩。
结果,压缩设备可以使用最高有效部分和/或它的无损压缩方面的信息供可标度的压缩操作,以便对最低有效部分实现比较有效的压缩。这是可能的,因为所谈到的信息未被截去。例如,第二压缩设备可以使用,或需要用于确定LSB部分中样本的感性关联和相应地适应对它的可标度压缩的信息。
附图说明
现在将参考附图更详细地解释本发明,其中:
图1示出依据本发明的设备的一个例子,和
图2示出JPEG-LG和依据本发明使用JPEG-LS无损压缩方法的接近-无损压缩的性能。
具体实施方式
图1中参考数字1简要表示信号被压缩所通过的一条线,信号包含两位或多位的单元,被送到用于压缩信号的设备2。线1被连到分离模块3的信号输入。线1被通过线18进一步连到控制单元4的信号输入。分离模块3具有第一输出线5和第二输出线6。输出线5被连到第一压缩设备7的输入,用于无损压缩线5上的信号。线6被连到第二压缩设备8的输入。第二压缩设备8被安排用于非-无损压缩在线6上进入的信号。第一压缩设备7的输出线9被连到组合单元10的第一输入。第二压缩单元的输出线11被连到组合单元10的第二输入。在线9和11上的信号组成的组合信号出现在组合单元10的输出线12上。第一压缩设备7被通过信息传递线13连到第二压缩设备8。
由分离模块3,第一压缩设备7,第二压缩设备8和组合单元10组成设备2的核心。核心单元的操作如下。分离模块3通过线1接收包含两位或多位的单元的信号。该信号被分离模块3以本来已知的方式分离成MSB部分和LSB部分,MSB部分包含信号的两位或多位单元中最高有效位,LSB部分并不包含所述的最高有效位。MSB部分出现在线5上,LSB部分出现在线6上。压缩设备7将LSB部分无损地压缩到线9上的压缩的MSB部分中。同样,第二压缩设备8将线6上的LSB部分压缩到线11上的压缩的LSB部分。在组合电路中压缩的MSB部分和压缩的LSB部分被组合成压缩信号,例如,通过将压缩的LSB部分直接链接到压缩的MSB部分来实现。
可以在一个或多个位置上由分离模块3将两位或多位的单元分离。可以用各种方式确定所述的分离发生的位置。分离模块3可被恒定地安排成在由组成分离模块3的部件的控制信号单元14所指明的预先确定的位置上分离通过线1进入的两位或多位的单元。按照另一种可能性,控制信号单元可以如由线15或线16指明的那样安排在分离模块3的外面。线16组成分离模块3的控制输入和控制信号单元17之间的连接。控制信号单元17产生与线1上的信号无关的控制信号。另一方面,控制信号产生器4在线15上产生与线1上要被压缩的信号组成有关的控制信号。可以选择三种可能性中任何一种或它们的组合。在特定的控制信号单元14或控控制信号单元4中可以如此安排,使分离的位置在两位或多位单元内被适当地确定。
在线1上包含两位或多位的单元和既送到分离模块3又送到控制信号单元4的数字输入信号被控制信号单元4分析并分离成两部分,也就是,最高有效部分和最低有效部分,在此往后也被称为MSB部分和LSB部分,是根据由控制信号单元14在线15上发送到分离模块3的控制信号进行的。当对于MSB部分xm=x div k时,对于LSB部分x1=xmod k时输入信号x的分离可以实现。设置k=2m(其中m=1,2,...)是有很大的实际重要性,因为它对应于从信号x分离m个最低有效位。
依据图1的设备操作如下,我们的压缩方法的方框图示于图1中。(数字)输入信号被分析和分离成两部分:最高有效部分和最低有效部分。输入信号x的分离可用数学方法描述为,对于最高有效部分xm=xdiv k,对于最低有效部分x1=x mod k。k=2m的设备(m是一个整数,适用于0;1;2;:::)是有特别实际的重要性的,因为它刚好对应于从信号x分离出m位LSB。然后最高有效部分被一种专用的无损压缩方法,如JPEG-LS无损地压缩。最低有效部分被一种可定标的编码器压缩,也就是用这样一种方式,即可以在任何所希望的点上截断它的描述。一种实现可定标编码器的实际方法只是重新安排位的方案,并没有实际做什么压缩。这意味着可定标编码器首先将所有的最高有效位(最低有效部分的)放入流中,然后由各自的最低有效位随后。最后,无损和可定标编码的部分被连接/级联。需要时,也可增加关于信号被分离的方法和关于无损和可定标压缩部分的大小方面的信息。为了获得固定的压缩比,可在连接操作期间,或在系统中后面的级上实施对压缩的可定标数据的截断。
然而,应该注意到,可定标性是有限的,因为它只能从最低有效部分获得(通过将它截断)。在无损和可定标编码器之间的虚线指明可定标编码器可以使用关于最高有效部分和/或它的无损压缩方面的信息,以便更有效地压缩最低有效部分。这是可能的,因为可定标解码器也将能够使用这种信息(因为它不再被截断)。例如,可定标编码器可以使用该信息确定最低有效部分中数据的感性关联,并相应地调节可定标的压缩。
一种实现第二压缩设备8的实际相关的方法是重新安排位的方案而没有实际进行压缩,在其中第二压缩设备以可定标的方式对它的输入上的信号压缩。因为涉及的是最低有效位,没有太多好处可通过压缩得到,因为在这些位中没有太多的冗余度。位的方案的重新安排意味着第二,可定标压缩设备8使在线6上提供的位流中LSB部分的最高有效位首先出现在线11上,随后是每次有效性低一级的位。一个例子将使这点清楚些。假定两位或多位的三个相继的单元y,u和v的LSB部分分别被标记为y3,y2,y1,u2,u1,v2,v1。在第二压缩设备实现重新安排的情况下,最终导致以下的安排:在线11上为y3,y2,u2,v 2,y1,u1,v1。为了能够对位速率定标,组合的描述y3,...,u1被简单地在所希望的位数上截断。应该指出,在此所描述的重新安排只是一个例子,重新安排的其他例子是可能的。
图1中,参考数字19a,19b和19c指明在LSB部分的信号链中可能发生截断的三个位置。截断装置19a组成第二压缩设备8的部件。结果,第二压缩设备8实际上是一个非-无损压缩设备。
在截断装置19b被接入第二压缩设备8的输出和组合装置10之间的线11中的情况下,第二压缩设备8可以是无损压缩设备或非-无损压缩设备。
也可以安排截断装置19c在组合装置10之后线12中。与以前的情况类似,在这种情况下,第二压缩设备8可以是无损压缩设备或非-无损压缩设备。而且,截断装置19c必须被调节成使截断只发生在从第二压缩设备8始发的组合信号部分而不是从第一压缩设备7始发的部分上。
为了估计所提出的方法的性能,我们利用由British Columbia大学提供的器械完成使用JPEG-LS的压缩实验。我们利用JPEG-LS作为无损压缩方法用于最高有效位和留下最低有效位未被压缩,估计了JPEG-LS和新方法的无损和有损的性能。在我们的实验中所用的图象是分辨率为512×768象素的Kodak Photo CD PCD0992的所有24张图片(只是亮度部分)。表1示出对于MSB/LSB分离点各种选择的压缩效率和可标度性的范围。当无LSB被分离掉时,方案成为一种通常的无损压缩方法,没有可标度性。当较多LSB的方案成为可标度时,可标度的范围增加,压缩效率也减小,但当2位方案被分离掉时,位率增加只是4%。
表1:对于几个MSB/LSB分离点的压缩效率和精细颗粒化可标度性的范围。
LSB位方案 | MSB位率[bpp] | LSB位率[bpp] | 总位率[bpp] | 总位率[%] | 压缩比范围 |
0 | 4.345 | 0 | 4.345 | 100 | 1.84-1.84 |
1 | 3.393 | 1 | 4.393 | 101 | 1.82-2.36 |
2 | 2.534 | 2 | 4.534 | 104 | 1.76-3.16 |
3 | 1.811 | 3 | 4.811 | 111 | 1.66-4.42 |
4 | 1.250 | 4 | 5.250 | 121 | 1.52-6.40 |
可标度JPEG-LS基的方案的接近-无损压缩的性能也可与非-可标度接近-无损的JPEG-LS压缩的性能作比较,如图2中所示。对于JPEG-LS,这些点对应于利用在原先的和重建的图象(图2中范围从1到7)之间不同的最大允许绝对误差的压缩。对于可标度方法,曲线中的这些点是通过截去所有LSB,因而只保留无损的MSB部分获得的(对于这些点的位率被列举在表1中)。解码器用它们的预期值替换丢失的LSB,假定LSB统一的随机分布。例如,当2LSB方案被除去时,LSB部分的预期值是(0+1+2+3)/4=1.5,这通过对象素的一半随机地设置LSB部分为1,对于另一半设置为2实现的。图2示出,象对于许多可标度压缩方法的情况那样,与由非-可标度方法提供的离散点相比较有效率损失。然而,应该记住,如果可用的位率或存储容量不够,非-可标度情况中的质量立即降到下一个较低点。例如,如图2中所示,JPEG-LS在每象素2.866位上提供49.96dB的PSNR。只要较少的位可用,对于JPEG-LS的PSNR将降到45.23dB,对应于在每象素2.267位率上下一个可用的压缩设置。因此,对于每象素大约2.4和2.866之间的位率,可标度方法具有较高的PSNR。
除了PSNR外,也估计了重建图象的可视质量。目测表明压缩的人为产物当只是2LSB方案被除去时,对于某些图象(带有“兰天”的图象)已经可见到,或者,对于JPEG-LS,当最大绝对误差为2被允许时才见到。在这种情况下,虽然对于两种情况的PSNR值是近似相同的,对于所提出的方法的人为产物是比较可接受的,因为它们比由JPEG-LS产生的“条纹状”人工产物更象噪声。然而,对于除去3LB的方案,与对于JPEG-LS最大允许绝对误差为4相比,在其中PSNR值再次近似相同,所提出的方法产生“轮廊线形状”的人为产物,比JPEG-LS的条纹状人为产物看起来更加乱。
在上述的实验中,MSB/LSB分离点被人工设置,并且对于每张图片是相同的,在整个图象上是恒定的,然而,有几个优点与自动和自适应地确定分离点有关。一般,“较平的”图象部分,如兰天,对于压缩的人为产物比其他图象部分更加敏感。当它们的LSB被分离掉时,这些相同的图象部分承受最大的压缩效率损失。因此,将公开一种用于自动选择对于每个图象中每条线要分离掉的LSB级的数目。这种方法是基于以前描述过的低复杂性无损图象压缩方法。
我们的无损压缩方法遵循众所周知的DPCM+VLC组合:它由将数据去相关的一个可逆的预测步骤组成,然后是将预测误差信号压缩的熵编码步骤。然而,为了获得非常低的复杂性,无论对于DPCM还是VLC部分我们选择一种非常低复杂性的解决方案。对于预测,采用众所周知的“Paeth”预测器。这种预测器只使用要预测的象素的左面,左上面和上面的三个象素,选择这些象素之一的值作为当前象素的预测值。Paeth预测器是被众所周知的PNG无损图象压缩方法采用的预测滤波器类型的一种。
然后在Paeth预测后的预测误差信号被变换成带符号的量值表示并利用一种修改的“Rice”码进行无损编码,这种码是一种非常低复杂性的自适应熵代码,被公开在A.A.M.L.Bruekers,A.W.J.Oomen,R.J.Van der Vleuten,and L.M.Van de Kerkhof,“Lossless codingfor DVD audio,”in 101st AES convention,(Los Angeles,CA),Nov.8-11,1996.Preprint4358.这种熵代码首先除去一个样本的量值中m个LSB,利用一种Unary代码对其余的MSB编码,也就是对于值为K的MSB的码字由K个0位随后是1位组成(例如对于K=3的码字为0001)。然后m个LSB被附到MSB码字上,作为非零量值的符号位。例如,对于m=3的预测误差值15被转换成码字011110,由对于K=15div8=1的代码01,mLSB111,和符号位0组成。参数m被最佳地选取(也就是,使得导致对预测误差信号无损编码所需的位数为最低),m=floor(log2(mean(abs(e)))),其中e是预测误差信号。在我们的器械中,m值每条图象线选一次,但也可更频繁地更新。
在表2中,我们的非常低复杂性的方法的压缩效率与JPEG-LS,PNG,和JPEG2000的相比较。除了非常低的复杂性外,为了压缩24个图象测试组(与节2.2中所用的相同),我们的方法只比JPEG-LS多9%的位。与也使用非常低复杂性的预测滤波器,但使用一种复杂的熵编码方法的PNG的差别是相当小的。对于JPEG2000,我们使用由NewSouth Wales大学提供的器械。依据这次实验,JPEG2000几乎象JPEG-LS一样有效。
新方法 | JPEG-LS | PNG | JPEG2000 | |
位/象素% | 4.826109 | 4.345100 | 4.714106 | 4.462101 |
表2:对于非常低复杂性方法(新)与几种其他无损压缩方法相比较的无损压缩位率(既有绝对的又有相对的)。
正如在以前已经解释过的那样,对于可标度的接近-无损压缩方法我们愿意自动地确定MSB/LSB分离点。这实施在图1的“分析”方框4中。在此提出的分析是基于以前描述过的非常低复杂性的无损图象压缩方法。
为了确定分离点,首先实施Paeth预测,获得预测误差信号e。接着,按=floor(log2(mean(abs(e))))再次确定参数m。现在参数m直接提供分离点:mLSB被送到可标度编码器,其余的MSB被送到无损编码器。这种分离点的选择是基于观测事实,即在所提出的以前描述过的非常低复杂性的无损图象压缩方法中应用的熵代码并不对这些位施加任何压缩(因为它们被简单地直接复制到码字中)。因此这些LSB被假定或多或少是随机的,因而当在MSB的无损编码中它们并不用于预测时并不损失压缩效率。这种假定已得到实验确认。例如,当对于所有24个测试图象所有图象线必须固定选择m时,将选取m=2的值,如表1中所示,这个值导致压缩效率损失仅为4%。
至今,我们只是处理亮度或灰度值的图象。然而,大多数的图象是彩色图象。这些图象常常被规定在RGB彩色空间中,但是众所周知,由于分量之间的相关性,这种彩色空间对于无损压缩并不是最佳的。通过在压缩前将图象变换到一个适当的不同的彩色空间可以获得较高的无损压缩比。因为整个方法必须仍然是无损的,彩色变换必须是完全可逆的。具有这种性质的彩色变换也被称为无损彩色变换。虽然在压缩文献中已经提出许多不同的无损彩色变换,现有的无损彩色变换中没有一种是为接近-无损压缩设计的。为了能够使用对于接近-无损压缩的感性关联误差准则。一种无损RGB到YUV变换我们觉得是合适的,所有为YUV彩色空间开发的感性误差准则(通常用于非-无损图象压缩)同样可应用到接近-无损压缩中。
常规的RGB到YUV变换由下式给出:
Y=0.587·G+0.299·R+0.114·B (1)
U=B-Y (2)
V=R-Y (3)
通过应用可逆网络的原理,如公开在“F.A.M.L.Bruekers andA.W.M.Van der Enden,”New networks for perfect inversion andperfect reconstruction,”IEEE J.Selec t.Areas Commun.,Vol.10PP.130-137,Jan.1992”中,这种变换可以做成完成可逆的。所得到的新的无损RGB到LYUV变换(在此我们使用LYUV,以将它与非-无损YUV区分开)由下式给出:
YL=G+[0.299/0.587·R+0.114/0.587·B](4)
UL=B-[0.587·YL] (5)
YL=R-[0.587·YL] (6)
其中[·]指明圆整到最接近的整数。理想的反演按下式进行:
B=UL+[0.587·YL] (7)
R=VL+[0.587·YL] (8)
G=YL-[0.299/0.587·R+0.114/0.587·B](9)
这样,UL和VL与用于常规的RGB到YUV变换的U和V是相同的,而YL与Y相比较在量值上增加一个因数1/0.587,以便使变换完全可逆。
在表3中,列出对于各种无损彩色变换用于压缩与以前所用的相同的24RGB彩色图象的位率(给出每个样本的绝对位率;为了获得每个象素的位率它们应该被乘以3)。我们将我们新的变换与众所周知的“NFJ”变换,“CREW”变换,“SHIRCT”变换,“RDCT”变换,和“LDCO-I”变换作了比较。
从表3看,应用彩色变换的好处是清楚的,因为直接压缩RGB分量比首先将图象变换到最佳替代的彩色空间需要多出35%的位,而且LYUV,LOCO-I,和CREW变换性能超过其他的变换,非常明显,考虑各种可用的不同的彩色变换,“最简单的”变换(LOCO-I)脱颖而出成为用于无损压缩的最佳者。新的LYUV变换的性能非常接近用于无损压缩的最佳变换的性能。对于接近-无损的压缩,LYUV变换是优选的,因为它提供YUV彩色空间,这对于有损压缩是通常被使用的。
表3:用于各种无损彩色变换的JPEG-LS无损压缩位率(既有绝对值又有相对值)。
RGB | LYUV | LOCO-I | NFJ | CREW | SHIRCT | RDCT | |
位/样本% | 4.353135 | 3.315102 | 3.235100 | 3.391105 | 3.262101 | 3.518109 | 3.446107 |
我们已经提出一种方法,在保留专用无损压缩方法的高压缩效率和低复杂性的同时,扩展具有精细颗粒化可标度接近-无损压缩特性的无损压缩。该方法通过将信号分离成MSB和LSB进行操作。MSB被无损地压缩,而LSB提供可标度的位串,我们也提出一种自动和自适应地确定NSB/LSB分离点的方法,使得获得可标度的位串而没有影响压缩效率,而且对于接近-无损压缩没有产生压缩人为产物。分离方法是从一种非常低复杂性的无损图象压缩方法导出的。除了简单以外,这种压缩方法是相当有效。最后,我们提出LYUV变换,一种新的无损的彩色变换,具有与通常用于有损图象压缩的YUV变换等效的无损性能,具有用于无损压缩的性能,非常接近于最佳无损彩色变换。
所有种类的实施方案和修改对于研究以上内容后本领域的技术人员将是明白的。所有这样的修改和实施方案被考虑组成本发明的部分。
Claims (16)
1.一种用于将包含两位或多位的单元的信号压缩成压缩信号的设备(2),该设备(2)包括用于无损信号压缩的第一压缩设备(7)和用于信号压缩的第二压缩设备(8),其特征在于设备(2)包括用于在两位或多位的单元内的分离位置上将两位或多位单元分离成MSB部分和LSB部分的装置(3),MSB部分包括两位或多位单元中最高有效位,LSB部分并不包括两位或多位单元中最高有效位,其中第一压缩设备(7)被连到分离装置(3)的第一输出(5),用于对MSB部分无损压缩,第二压缩设备(8)被连到分离装置的第二输出(6),用于对LSB部分压缩,其中设备(2)包括连接第一(7)和第二(8)压缩设备输出的装置,用于将压缩的MSB和LSB部分组合成压缩信号。
2.一种如权利要求1的设备,其特征在于该设备包括用于截断压缩的LSB部分的装置(19a,19b,19c)。
3.一种如权利要求2的设备,其特征在于截断装置(19a)组成第二压缩设备(8)的部件。
4.一种如权利要求2的设备,其特征在于截断装置(19b)被安排在第二压缩设备(8)和组合装置(10)之间。
5.一种如权利要求2的设备,其特征在于截断装置(19c)被安排在组合装置(10)之后。
6.一种如权利要求2到5的任一项的设备,其特征在于第二压缩设备(8)被安排成用于对LSB部分无损压缩。
7.一种如权利要求2到5的任一项的设备,其特征在于第二压缩设备(8)被安排成用于对LSB部分非-无损压缩。
8.一种如权利要求1到7的任一项的设备,其特征在于第二压缩设备(8)被安排成用于对LSB部分可标度压缩。
9.一种如权利要求1到8的任一项的设备,其特征在于该设备包括控制装置(4,17),其输出(15,16)被连到分离装置(3)的控制输入用以确定分离位置。
10.一种如权利要求9的设备,其特征在于提供将两位或多位的信号施加到控制装置(4)的装置(18)。
11.一种如权利要求10的设备,其特征在于控制装置(4,14)被安排成发送控制信号到它的输出上,控制信号是基于两位或多位单元的组成。
12.一种如权利要求11的设备,其特征在于控制装置(4,14)被安排成用于自适应确定分离位置。
13.一种如权利要求1到12的任一项的设备,其特征在于在第一(7)和第二(8)压缩设备之间存在一种连接(13),关于MSB部分的信息可以通过所述的连接(13)传递到第二压缩设备(8)以影响对LSB部分的压缩。
14.一种用于将包含两位或多位单元的信号压缩成压缩信号的方法,其特征在于两位或多位单元被分离成MSB部分和LSB部分,MSB部分包括两位或多位单元中最高有效位,LSB部分并不包括两位或多位单元中最高有效位,MSB部分被以无损方式压缩,LSB部分被压缩,MSB和LSB部分被组合成压缩信号。
15.一种如权利要求14的方法,其特征在于LSB部分被截断。
16.一种如权利要求14或15的方法,其特征在于在两位或多位单元中必须发生分离的分离位置取决于两位或多位单元的组成。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01200809 | 2001-03-05 | ||
EP01200809.0 | 2001-03-05 | ||
NL1019364 | 2001-11-14 | ||
NL1019364 | 2001-11-14 | ||
PCT/IB2002/000620 WO2002071622A2 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1457551A true CN1457551A (zh) | 2003-11-19 |
CN1314206C CN1314206C (zh) | 2007-05-02 |
Family
ID=26076849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028005147A Expired - Fee Related CN1314206C (zh) | 2001-03-05 | 2002-03-04 | 压缩信号的设备和方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7171053B2 (zh) |
EP (1) | EP1368898A2 (zh) |
JP (1) | JP4037271B2 (zh) |
KR (1) | KR100869657B1 (zh) |
CN (1) | CN1314206C (zh) |
WO (1) | WO2002071622A2 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1961351B (zh) * | 2004-03-25 | 2010-12-15 | Dts(Bvi)有限公司 | 可缩放的无损音频编解码器和创作工具 |
CN102387356A (zh) * | 2010-09-06 | 2012-03-21 | 索尼公司 | 图像处理设备和方法 |
CN102687403A (zh) * | 2009-10-28 | 2012-09-19 | 摩托罗拉移动公司 | 使用算术阶段压缩未充分利用的代码空间的编码器和解码器 |
CN102687509A (zh) * | 2009-10-27 | 2012-09-19 | 英特尔公司 | 使用jpeg-ls的可调节压缩 |
CN102685486A (zh) * | 2010-11-26 | 2012-09-19 | 爱克发医疗保健公司 | 用于传输高动态范围图像的系统和方法 |
CN104104953A (zh) * | 2013-04-03 | 2014-10-15 | 图芯芯片技术有限公司 | 用于图形应用的基于瓦片的压缩与解压缩 |
CN107231560A (zh) * | 2011-10-28 | 2017-10-03 | 三星电子株式会社 | 帧间预测的方法及其装置和运动补偿的方法及其装置 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1559072A2 (en) * | 2002-10-11 | 2005-08-03 | Smal Camera Technologies, INC. | In-stream lossless compression of digital image sensor data |
DE10258472B3 (de) * | 2002-12-09 | 2004-05-13 | Siemens Ag | Verfahren zum Verarbeiten von digitalen Datenwerten |
KR100579587B1 (ko) * | 2003-06-30 | 2006-05-15 | 주식회사 대우일렉트로닉스 | 홀로그래픽 재생 데이터 압축 장치 및 방법 |
EP1665800A1 (en) * | 2003-09-12 | 2006-06-07 | Koninklijke Philips Electronics N.V. | Method and apparatus for scalable signal processing |
US20080123739A1 (en) * | 2003-09-25 | 2008-05-29 | Amimon Ltd. | Wireless Transmission of High Quality Video |
TR200606137T1 (tr) * | 2004-03-25 | 2007-01-22 | Digital Theater Systems, Inc. | Ölçeklenebilir, kayıpsız işitsel veri kodlayıcı-kodçözücü ve yazdırma aleti. |
JP4515832B2 (ja) * | 2004-06-14 | 2010-08-04 | オリンパス株式会社 | 画像圧縮装置、及び画像復元装置 |
JP4151684B2 (ja) * | 2005-01-26 | 2008-09-17 | ソニー株式会社 | 符号化装置、符号化方法および符号化プログラム、並びに撮像装置 |
JP4434155B2 (ja) * | 2006-02-08 | 2010-03-17 | ソニー株式会社 | 符号化方法、符号化プログラムおよび符号化装置 |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
JP2010503254A (ja) * | 2006-08-30 | 2010-01-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データ信号を符号化する装置及び方法、並びにデータ信号を復号化する装置及び方法 |
JP2009031377A (ja) * | 2007-07-25 | 2009-02-12 | Nec Electronics Corp | オーディオデータ処理装置およびビット幅変換方法並びにビット幅変換装置 |
JP4888335B2 (ja) * | 2007-10-25 | 2012-02-29 | ソニー株式会社 | 符号化方法及び装置、並びにプログラム |
JP2009273035A (ja) * | 2008-05-09 | 2009-11-19 | Toshiba Corp | 画像圧縮装置、画像伸張装置及び画像処理装置 |
EP2412162A4 (en) * | 2009-03-27 | 2014-06-25 | Agency Science Tech & Res | DATA INCORPORATION METHODS, INCORPORATED DATA EXTRACTION METHODS, TRUNCATION METHODS, DATA INCORPORATION DEVICES, INCORPORATED DATA EXTRACTION DEVICES, AND TRUNCATION DEVICES |
JP2010279496A (ja) * | 2009-06-03 | 2010-12-16 | Fujifilm Corp | データ転送システム、送信装置、受信装置、放射線画像転送システム、および放射線画像診断システム |
US8374858B2 (en) * | 2010-03-09 | 2013-02-12 | Dts, Inc. | Scalable lossless audio codec and authoring tool |
US9176973B1 (en) * | 2013-06-14 | 2015-11-03 | Timmes, Inc. | Recursive-capable lossless compression mechanism |
KR102332782B1 (ko) | 2014-12-15 | 2021-11-30 | 삼성전자주식회사 | 시각 특성을 고려한 영상 데이터 압축 |
CN106651971B (zh) * | 2015-11-04 | 2020-06-05 | 上海兆芯集成电路有限公司 | 图形数据压缩装置与图形数据压缩方法 |
GB2545503B (en) | 2015-12-18 | 2020-04-08 | Imagination Tech Ltd | Lossy data compression |
US10419781B2 (en) | 2016-09-20 | 2019-09-17 | Qualcomm Incorporated | Storing and retrieving high bit depth image data |
KR102385365B1 (ko) * | 2017-07-21 | 2022-04-12 | 삼성전자주식회사 | 전자 장치 및 전자 장치에서 이미지 데이터를 압축하는 방법 |
US11212539B2 (en) * | 2017-07-28 | 2021-12-28 | Nvidia Corporation | Efficient lossless compression of captured raw image information systems and methods |
EP3484152A1 (en) * | 2017-11-13 | 2019-05-15 | Continental Automotive GmbH | Device and method for raw image data compression based on uncertainty measure |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4443571A (en) * | 1982-09-30 | 1984-04-17 | Phillips Petroleum Company | Laser printable polyarylene sulfide compositions |
EP0724810B1 (en) * | 1994-08-22 | 2000-05-31 | Koninklijke Philips Electronics N.V. | System for recording and displaying images on a record carrier in at least a first and a second data stream |
US6269338B1 (en) * | 1996-10-10 | 2001-07-31 | U.S. Philips Corporation | Data compression and expansion of an audio signal |
ID20168A (id) * | 1996-11-07 | 1998-10-15 | Philips Electronics Nv | Pengolahan data pada suatu sinyal aliran bit |
DE69723959T2 (de) * | 1996-11-11 | 2004-06-17 | Koninklijke Philips Electronics N.V. | Datenkompression und -dekompression durch rice-kodierer/-dekodierer |
US6028541A (en) | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
DE69937189T2 (de) * | 1999-05-21 | 2008-06-26 | Scientifi-Atlanta Europe | Verfahren und Vorrichtung zur Komprimierung und/oder Übertragung und/oder Dekomprimierung eines digitalen Signals |
JP2003504913A (ja) * | 1999-07-02 | 2003-02-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 情報の圧縮記憶 |
-
2002
- 2002-03-04 US US10/275,494 patent/US7171053B2/en not_active Expired - Fee Related
- 2002-03-04 WO PCT/IB2002/000620 patent/WO2002071622A2/en active Application Filing
- 2002-03-04 JP JP2002570414A patent/JP4037271B2/ja not_active Expired - Fee Related
- 2002-03-04 EP EP02703780A patent/EP1368898A2/en not_active Withdrawn
- 2002-03-04 KR KR1020027014778A patent/KR100869657B1/ko not_active IP Right Cessation
- 2002-03-04 CN CNB028005147A patent/CN1314206C/zh not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1961351B (zh) * | 2004-03-25 | 2010-12-15 | Dts(Bvi)有限公司 | 可缩放的无损音频编解码器和创作工具 |
CN102687509A (zh) * | 2009-10-27 | 2012-09-19 | 英特尔公司 | 使用jpeg-ls的可调节压缩 |
CN102687509B (zh) * | 2009-10-27 | 2016-08-03 | 英特尔公司 | 使用jpeg-ls的可调节压缩 |
CN102687403A (zh) * | 2009-10-28 | 2012-09-19 | 摩托罗拉移动公司 | 使用算术阶段压缩未充分利用的代码空间的编码器和解码器 |
CN102687403B (zh) * | 2009-10-28 | 2015-05-20 | 摩托罗拉移动公司 | 使用算术阶段压缩未充分利用的代码空间的编码器和解码器 |
US9414068B2 (en) | 2010-09-06 | 2016-08-09 | Sony Corporation | Image processing apparatus and method |
CN102387356A (zh) * | 2010-09-06 | 2012-03-21 | 索尼公司 | 图像处理设备和方法 |
US9838715B2 (en) | 2010-09-06 | 2017-12-05 | Sony Corporation | Image processing apparatus and method |
CN102685486A (zh) * | 2010-11-26 | 2012-09-19 | 爱克发医疗保健公司 | 用于传输高动态范围图像的系统和方法 |
CN107231560A (zh) * | 2011-10-28 | 2017-10-03 | 三星电子株式会社 | 帧间预测的方法及其装置和运动补偿的方法及其装置 |
US10575002B2 (en) | 2011-10-28 | 2020-02-25 | Samsung Electronics Co., Ltd. | Method for inter prediction and device therefor, and method for motion compensation and device therefor |
CN107231560B (zh) * | 2011-10-28 | 2020-03-13 | 三星电子株式会社 | 帧间预测的方法及其装置和运动补偿的方法及其装置 |
US10819989B2 (en) | 2011-10-28 | 2020-10-27 | Samsung Electronics Co., Ltd. | Method for inter prediction and device therefor, and method for motion compensation and device therefor |
US11206414B2 (en) | 2011-10-28 | 2021-12-21 | Samsung Electronics Co., Ltd. | Method for inter prediction and device therefor, and method for motion compensation and device therefor |
US11962791B2 (en) | 2011-10-28 | 2024-04-16 | Samsung Electronics Co., Ltd. | Method for inter prediction and device therefor, and method for motion compensation and device therefor |
CN104104953A (zh) * | 2013-04-03 | 2014-10-15 | 图芯芯片技术有限公司 | 用于图形应用的基于瓦片的压缩与解压缩 |
CN104104953B (zh) * | 2013-04-03 | 2019-04-30 | 图芯芯片技术有限公司 | 用于图形应用的基于瓦片的压缩与解压缩 |
Also Published As
Publication number | Publication date |
---|---|
KR100869657B1 (ko) | 2008-11-21 |
WO2002071622A3 (en) | 2002-11-28 |
WO2002071622A2 (en) | 2002-09-12 |
US20030179938A1 (en) | 2003-09-25 |
KR20030005319A (ko) | 2003-01-17 |
JP2004531924A (ja) | 2004-10-14 |
US7171053B2 (en) | 2007-01-30 |
JP4037271B2 (ja) | 2008-01-23 |
CN1314206C (zh) | 2007-05-02 |
EP1368898A2 (en) | 2003-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1314206C (zh) | 压缩信号的设备和方法 | |
US6697521B2 (en) | Method and system for achieving coding gains in wavelet-based image codecs | |
US6256346B1 (en) | Video encoding and decoding apparatus | |
KR101365869B1 (ko) | 전자 정보의 효과적 인코딩 및 디코딩을 위한 시스템 및 방법 | |
US8873871B2 (en) | Image processing apparatus and method | |
JP2002520899A (ja) | Dwtベース技法によって圧縮された画像を符号化するための実時間アルゴリズムおよびアーキテクチャ | |
US20050254719A1 (en) | Embedded scalar quantizers with arbitrary dead-zone ratios | |
CN102857767A (zh) | 高位深图像的压缩 | |
JP2003032677A (ja) | 動画像圧縮符号化装置 | |
JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
CN1726644A (zh) | 用于多种描述编码的设备和方法 | |
JPH09200758A (ja) | 画像符号化装置 | |
US6571018B1 (en) | Encoding and/or decoding system for three-dimensional color ultrasonic image | |
JP2004129204A (ja) | データ圧縮装置及び方法 | |
Bruna et al. | Predictive differential modulation for CFA compression | |
Battiato et al. | Coding techniques for CFA data images | |
US20090074059A1 (en) | Encoding method and device for image data | |
WO1998054841A1 (en) | Data compressing device by permutation encoding and decompressing device | |
EP4266685A1 (en) | Video encoder comprising a frame buffer assembly | |
JP2010135912A (ja) | 動画像データの圧縮方法 | |
WO2007104522A1 (en) | Method and apparatus for linewise image compression | |
van der Vleuten et al. | Lossless and fine-granularity scalable near-lossless color image compression | |
EP0859519A2 (en) | Video coder using implicit or explicit prediction for image coding | |
JPH08204970A (ja) | 画像データ圧縮及び伸長装置 | |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070502 Termination date: 20130304 |