CN110896483A - 压缩和解压缩图像数据的方法 - Google Patents

Abstract

描述了一种压缩图像数据的方法，其中为相应像素形成差值，所述差值对应于像素值和相应像素的估计像素值之间的预定关系，并且由具有第一长度的第一二进制字表示。第一二进制字由具有第二预定长度的至少一个第二二进制字编码。将第一长度与第二长度进行比较以确定第一长度是否小于第二长度，其中当第一长度小于第二长度时，第一二进制字否则由单个第二二进制字完全编码，并且其中，否则第一二进制字由多个第二二进制字完全编码。还描述了一种解压缩图像数据的方法，其对应于压缩方法的反转。

Description

压缩和解压缩图像数据的方法

技术领域

本发明涉及一种压缩图像数据的方法，图像数据包括与各个像素相关联的多个像素值。

背景技术

此种图像数据通常借助于图像传感器在电子相机中生成，特别是在数字电影摄像机(digital motion picture camera)(摄影机(video camera))中生成。图像传感器通常包括多个光敏传感器元件，这些光敏传感器元件以行和列布置并且对应于相应的像素(图像元素)。传感器元件根据对应于相应亮度值的入射光产生电信号。传感器元件可以设置有色彩滤镜模式(pattern of color filters)，使得每个亮度值与色彩通道(colorchannel)相关联，特别是红色、绿色和蓝色。出于此目的，已知所谓的贝尔模式(Bayerpattern)，其中红色滤镜元件、两个绿色滤镜元件和蓝色滤镜元件分别以规则的布置来提供。然而，通常也可以考虑单色图像传感器和具有不同形成像素的图像传感器，特别是具有多个色彩通道的传感器，例如，RGB-W传感器或RGB-IR传感器。

随着空间分辨率的增加，即随着每个图像的像素数量的增加，现代相机中图像数据的量也显著增加。因此，压缩处理用于压缩在相机中生成的图像数据并将它们写入相机的存储器或以压缩形式将它们输出到外部存储器。压缩的图像数据可以在以后再次解压缩。对此，有无损压缩方法和有损压缩方法。与数据压缩的每个应用程序一样，图像数据压缩基于将原始数据(即像素值)改变为完全可重构的形式，其需要较少的存储空间(无损)或基于将它们改变为部分可重构的形式，其公认地同样需要很少的存储空间，但是不包括所有数据(有损)。在有损压缩中，因此移除了数据；然而，它们的损失实际上是不可察觉的。特别地，图像数据压缩可以包括预测方法和熵编码(entropy encoding)。另外，可以提供预处理步骤，特别地，该预处理步骤可以是有损的并且因此可以总体上提供有损压缩(即使预测方法和熵编码的所述组合是无损的)。特别地，可以使用再量化过程(requantizationprocess)。

此外，已知在频率空间中变换图像数据(例如，通过根据JPEG的离散余弦变换或借助于根据JPEG 2000的小波)，其中频率空间中的表示通过系数进行，每个系数描述特定频率的幅度。为了压缩数据，根据频率量化这些系数，其中对应于高频的系数被不精确地发送或被丢弃。由此，移除了图像中的精细和射频结构。因此，以这种方式压缩的图像时常具有非常平滑、褪色且略微模糊的图像效果。压缩中出现的图像误差难以预测，而且不仅限于单个像素，而是作为附加结构(所谓的伪像)出现。另外，到频率空间的变换与计算工作相关联，使得诸如电影摄像机所需的快速实现与相应的高技术工作(high technical effor)相关联。

还已知压缩方法，其中像素值由可变数量的比特编码。该方法基于以下认识，即图像数据中的某些值比其它值更频繁地出现。频繁值可以有利地由几个比特编码。可以为稀有值提供更多比特；但是，由于频率较小，它们只会不显著地增加总数据量。这种方法也称为熵编码。这种编码的问题包括其并行性相对较差的事实。这意味着像素值只能依次进行编码(和解码)，并且因此由于可变数量的比特而以相对低的速度进行编码(和解码)。

发明内容

本发明的一个目的是提供一种更快的压缩方法，该方法实现了解压缩图像的良好质量并避免了具有高压缩系数(high compression factor)的伪像的形成。优选地，压缩方法也应该是无损的。

该目的通过具有权利要求1的特征的方法实现。

在根据权利要求1的方法中，根据以下步骤对至少一些像素压缩像素值：

-在使用至少一个估计规则的同时，根据至少一个预定的其它像素的像素值来确定相应像素的估计像素值；

-形成对应于像素值与相应像素的估计像素值之间的预定关系的相应像素的差值，其中差值由具有第一长度的第一二进制字表示，其中第一长度是第一二进制字的有效长度；

-通过至少一个第二二进制字对第一二进制字进行编码，其中至少一个第二二进制字具有第二长度，该第二长度是相应的第二二进制字的预定长度，

其中，将第一长度与第二长度进行比较以确定第一长度是否小于第二长度；

其中当第一长度小于第二长度时，第一二进制字由单个第二二进制字完全编码；以及

其中，否则第一二进制字由多个第二二进制字完全编码。

总之，首先将像素值转换成差值，然后每个差值由具有预定长度的至少一个二进制字编码。这里相应的差值由单个二进制字或多个二进制字编码，其中每个二进制字具有预定长度，特别地，该预定长度可以是固定长度。由于预定长度，编码过程可以并行地针对多个差值执行以基本上加速整个编码过程，特别是在使用特别适合于快速并行处理数据的图形处理器时。

估计的像素值的确定优选地通过所谓的预测过程来进行，其中相应的像素值例如通过预定的其它像素值的加权线性组合进行估计或预测(估计规则)。因此，差值对应于估计误差或预测误差，其一般来说远小于基础像素值(underlying pixel value)。由此，差值覆盖比像素值本身更小的值范围，或者它们处于更接近零值的更紧密的分布中。由此，差值可以有利地通过较小数量的比特进行二进制编码，使得图像数据可以整体上由较少数量的比特进行编码并且由此可以被压缩。

相应像素的差值通常以二进制形式存在，即差值由可以采用值0或值1的第一二进制字的多个比特表示。优选地，差值对应于由所谓的二进制数范围中的第一二进制字表示的十进制数。在该方法的框架内，差值可以首先作为十进制值存在，并然后转换为二进制数以获得第一二进制字。在这方面，也可以量化和进一步处理差值。然而，也可以将差值直接确定为第一二进制字，例如当相应的像素值和估计的像素值各自由二进制字表示和处理时。独立于第一二进制字的具体确定，第一二进制字可以被认为是基础像素值的中间编码。然后，第一二进制字进一步由至少一个第二二进制字编码，如将在下面更详细地描述。

第一二进制字具有有效的第一长度，其优选地取决于差值的量。有效长度通常可以对应于二进制数字***中提供的用于表示十进制数的比特数。如果提供更多比特，则优选地将它们设置为零值(例如，在仅处理具有固定长度的二进制字的计算机上执行该方法的情况下)。例如，以比特的升序排列的第一二进制字可以具有多个比特，每个比特在最后的比特(“最高有效比特”)被设置为值1之后被设置为零值(value zero)。因此，有效长度对应于“最低有效比特”和“最高有效比特”之间(包括两者)的比特数，即最低有效比特和最高有效比特包括在计数中。

第一二进制字的第一长度优选地随着由第一二进制字表示的差值的量而增加。因此，第一长度取决于差值，使得高差值以及因此稀有差值由比低差值或频繁差值更多的比特表示。现在，第一二进制字由一个或多个第二二进制字编码，每个第二二进制字具有预定的第二长度，并从而能够对多个第一二进制字进行有利的并行编码。多个第二二进制字中的每一个第二二进制字优选地具有第二长度，即第二长度对于所有第二二进制字是相同的。由此，可以最大化并行编码的优点。然而，如仍将要解释的，多个第二二进制字也可以具有不同的预定第二长度。

根据第一长度，相应的第一二进制字由单个第二二进制字或由多个第二二进制字编码。如果第一长度小于相应的预定第二长度，则在第二二进制字中有足够的比特以用于完全编码第一二进制字，并从而以无损方式编码。如果第一长度大于或等于第二长度，则第一二进制字由多个第二二进制字编码，即第一二进制字的信息分布在多个第二二进制字上以完全编码第一二进制字，并从而以无损方式编码。因此，以这种方式根据第一长度自适应地编码第一二进制字。通过其基本上压缩图像数据的可变第一长度的优点与第二二进制字的预定义且特别是固定字长的优点相结合。以这种方式提供了一种压缩方法，该方法也可以在高度压缩的情况下特别快速地进行。此外，在编码期间不必丢弃比特，从而确保了解压缩的图像数据的良好质量，即，避免了伪像的形成。高度压缩使得能够减少存储器空间的使用并且能够将压缩数据特别快速地传输到例如实现虚拟云的远程服务器。此外，还可以在记录像素值之后快速编码数据，使得所述数据甚至可以实时地发送到服务器。由此，还可以减少例如在电影摄像机处提供的存储器资源。因此，本发明总体上对全球网络社会作出了实质性贡献，其中当前图像数据应该立即和随处可用。

通过其编码相应的第一二进制字的第二二进制字可以在比特流中级联或串联在一起。级联的顺序可以对应于对于相应编码观察到的第一二进制字的顺序。然而，还可能的是为所有的第二二进制字或者也仅为第二二进制字中的一些第二二进制字提供相反的顺序。特别地，在通过多个第二二进制字进行编码的情况下，可能的是以相反的顺序将该多个第二二进制字写入比特流。这具有以下优点：首先，不必在解码过程中读取所有多个第二二进制字以开始形成第一二进制字。例如，第二二进制字的顺序可以在编码过程中对应于第一二进制字的比特的重要性(significance)的顺序(即，从第一二进制字的最低有效比特开始并以最高有效比特结束)。然后，可以以相反的顺序将第二二进制字写入比特流。相反，单个二级二进制字可以按常规顺序写入。

在本公开内容中，术语“升序”通常被理解为预定或定义的顺序。该顺序可以通过比特的“读取方向”来定义，例如，从左到右，或者按照相应的二进制字中的比特的重要性的顺序(例如，从右到左)。

例如，可以对应于图像序列的单个图像的相应图像数据集的所有像素值通常不必根据本发明的方法进行压缩，但根据本发明的方法也可以仅对像素值中的一些像素值进行压缩。例如，压缩可以在图像数据的分析之前，其中第一压缩方法(特别是根据本发明的方法)用作对一些(可变的或预定的)图像区域的分析的结果，以及其中与第一压缩方法不同的第二压缩方法用于其它图像区域，特别是以更高的处理工作量和/或更差的可并行性为代价来实现更高的压缩率和/或更小的存储器需求。

本发明通常也不限于像素值的压缩或相关像素的布置的特定顺序。

在本发明中也不排除在生成原始图像数据之后(例如通过图像传感器)和在压缩像素值之前执行预处理步骤(例如，量化、线性化、伽马曲线)。

在从属权利要求、说明书和附图中公开了有利的实施例。

根据优选实施例，至少一个二级二进制字包括至少一个编码信息比特，其中当第一二进制字由单个第二二进制字编码时，编码信息比特被设置为第一值，否则其中多个第二二进制字中的至少一个第二二进制字的编码信息比特被设置为第二值。因此，编码信息比特指示其中第一二进制字已被编码的方式。特别地，该信息可以用于后续解码以完全重建第一二进制字。优选地，在每个第二二进制字中仅提供一个编码信息比特，从而编码过程(以及解码过程)特别简单和可靠。然而，不同的程序也是可能的。特别地，可以使用多个编码信息比特来提供关于用于解码的编码过程的更复杂的信息。还可以想到，所有第二二进制字不包括编码信息比特，特别是在由多个第二二进制字对第一二进制字进行编码时。因此，一条编码信息可以例如被限定于一个特定的二进制字或多个特定的第二二进制字。

由于相应的第二二进制字的第二长度是已知的，因此可以在后面的解码中直接确定相应的起始点。然而，也可能的是通过评估编码信息比特来确定相应像素或相关联的第二二进制字的开始。此外，也可能的是相应编码信息比特不是相应的二级二进制字的元素。因此，编码信息比特也可以与第二二进制字分开存储，例如，在头文件中，并且可以在后面的解码时使用分配表来考虑。

在本公开内容中，上述编码信息比特的第一值优选地总是为零，以及上述编码信息比特的第二值优选地总是为1。然而，这种关联的逆转也是可能的。还应理解，在确保相应的比特具有期望值的意义上，应理解比特的设置。出于此目的，例如，可以在比特的任何设置之前明确地或隐含地进行检查，无论该比特是否已经具有期望值。如果是这种情况，则不必再次设置比特，然而其中出于可靠性原因，这也是可能的。还应理解，在二进制***中，比特只能采用两个值中的一个值。因此，检查该比特是否例如设置为第一比特也可以通过检查该比特是否设置为第二值来进行。

第一二进制字优选地由至少一个第二二进制字编码，其中编码信息比特被添加到第一二进制字或第一二进制字的部分字以形成至少一个第二二进制字，其中编码信息比特在第二二进制字中具有预定的位置。特别地，预定位置可以是第二二进制字中的外部或边缘位置。编码信息比特的位置优选地对应于第二二进制字中的最低有效比特的位置。出于此目的，编码信息比特可以附加到第一二进制字或部分字，例如，在相应字的最低有效的侧处。特别地，由此可以加速解码过程。

如果第一长度和至少一个编码信息比特的数量之和小于第二长度，则可以形成第二二进制字，其中第一二进制字与为零值的多个比特级联，使得至少一个第二二进制字具有第二长度。优选地，零值比特附加到第一二进制字的最高有效比特(等于1)的侧处的第一二进制字，使得第一二进制字的比特模式不被改变。由此，后面可以特别简单地解码第一二进制字。

零值比特的数量取决于编码信息比特的数量(优选地，一个编码信息比特)和第一长度。可以确定零值比特的数量，其中从第二长度中减去编码信息比特的数量和第一长度。

应当理解，本文描述的方法步骤通常可以以不同的方式执行。因此，例如，可以进行所述附加或者也可以是零值比特的不同附加，其中，从其中所有比特被设置为零的第二二进制字开始，根据第一二进制字或部分字的比特重写比特中的一些比特。同样，可以附加编码信息比特，其中出于此目的在第二二进制字中提供的比特被设置为编码信息比特的值，并从而成为编码信息比特。换句话说，在由相应方法步骤实现的概念或结果的意义上，还应理解这里描述的方法步骤中的至少一些方法步骤。

根据一个实施例，第一二进制字由单个第二二进制字编码，其中第一二进制字和编码信息比特彼此级联以形成单个第二二进制字。因此，编码特别简单，其中第一二进制字的比特模式或比特序列没有改变。优选地，编码信息比特附加到最低有效比特的侧处的第一二进制字。

根据另一个实施例，第一二进制字由多个第二二进制字编码，其中第一二进制字被分段或分成多个部分字。在这方面，多个部分字中的每一个部分字具有第三长度，该第三长度是相应部分字的预定长度，特别地，是固定长度，并且第三长度小于第二长度。此外，多个第二二进制字中的一个第二二进制字与多个部分字中的每一个部分字相关联，其中多个部分字中的每一个部分字与相关联的第二二进制字的编码信息比特级联，以形成相关联的第二二进制字。优选地，为每个部分字提供正好一个第二二进制字，以使得编码或后续解码有效并且特别稳健。

优选地，以第一二进制字的比特的升序进行第一二进制字到多个部分字的分段，其中相应的部分字由等于第三长度的第一二进制字的多个比特形成。如果第三长度不是第一长度的整数倍，则可以通过零值比特数与第一二进制字的剩余比特数的级联来形成根据升序的多个部分字中的最后一个部分字，使得第一二进制字的零值比特数和剩余比特数之和等于第三长度。因此，部分字对应于应该具有第三长度的第一二进制字的连续比特序列或块。如果第一长度可由第三长度整除而没有余数，则部分字可以由第一二进制字的块直接且完全地形成。在有余数的情况下，第一二进制字的剩余比特将由零值比特补充以形成最后的部分字。以这种方式，当第一二进制字不能精确地分成第三长度的块时，也可以完全且无损地执行编码。

二进制字中(特别是第一二进制字中)的比特的升序通常是从最低有效比特开始到最高有效比特的比特的顺序。然而，原则上可想到其它定义。

根据一个实施例，根据升序与多个部分字中的最后一个部分字级联的编码信息比特被设置为第一值(特别是1)，其中剩余部分字的相应的信息比特被设置为第二个值(特别是0)。在这种情况下，编码信息比特直接在每个第二二进制字中指示第一二进制字是否已经由前面的第二二进制字完全编码。因此，可以通过评估(直接连续的第二二进制字的)连续编码信息比特来立即确定哪个第二二进制字成为共同的第一二进制字的基础并相应地用于解码该第一二进制字。因此，可以特别有效且可靠地再次压缩和解压缩图像数据。

优选地，第二长度和第三长度精确地相差至少一个编码信息比特的数量，以使压缩系数最大化。然而，还可能的是在第二二进制字中提供附加的比特，例如用于纠错，从而相应地减小可用的第三长度的大小。

根据另一个实施例，第二长度对于所有像素或对于相应的像素组是相同的，其中相应的像素组表示图像数据中的局部图像区域。对于所有像素相同的第二长度具有以下优点：可以特别简单地编码像素值并且可以在没有任何附加信息的情况下经由第二长度再次解码(在解码之前已经知道第二长度，因为它是统一预定义的)。仅对于相应像素组相同的第二长度具有以下优点：第二长度可以根据图像内容而变化，以实现改进的压缩系数。例如，改进的压缩系数可以通过增加的第二长度和相对大量的大的第一长度来实现，使得总体上必须使用较少的编码信息比特。可以将关于第二长度的信息集成到压缩图像数据中以用于图像数据的解压缩，并且可以在例如表示压缩图像数据的比特流中被发送到解码器。相应地，如果第一二进制字完全由多个第二二进制字编码并且如果多个第二二进制字的第二长度不同，则可以提供同样的内容，其中对于所有像素或对于相应的像素组，然后能够统一预定不同的第二长度。

根据又一个实施例，可以根据像素的差值的相似性形成多个像素组，使得相应像素组的像素的差值比起不同像素组的像素的差值彼此更相似。然后，可以为每个像素组选择第二长度，其在对于差值或第一二进制字的编码具有高度压缩的意义上是理想的。

根据另一个实施例，第二长度可以与相应的像素组的差值的量成比例。出于此目的，简单来说，第二长度可以选择为与表示相应的像素组的差值的那些第一二进制字的第一长度成比例。例如，可以根据属于相应的像素组的第一二进制字的平均第一长度来选择第二长度。因此可以想到，对于相应的像素组，第二长度例如与平均第一长度减去编码信息比特数相同。

如果相应的第一二进制字完全由多个第二二进制字编码，则相应的第二二进制字的预定长度对于多个第二二进制字可以是恒定的。由此，可以增加并行处理的优点。

然而，如果相应的第一二进制字由多个第二二进制字完全编码，则还可能的是多个第二二进制字的第二长度不同。例如，随着用于编码第一二进制字的第二二进制字的数量增加，可以减小第二长度。为了固定相应的第二长度，例如，可以进行图像内容的间接局部评估，其中对具有第二二进制字的第二长度的不同值的图像区域的第一二进制字进行编码，并且通过这样做来评估相应实现的编码效率，其中选择第二长度或选择具有最高编码效率的那些第二长度，并将该评估结果存储在控制表中(用于后面的解压缩)。还可以想到的是，以此方式考虑像素值和/或差值的统计，使得在大多数情况下使用固定长度并且仅在极少数情况下使用不同长度。

根据又一个实施例，通过至少一个第二二进制字对第一二进制字进行编码的步骤对应于第一编码过程，其中第一二进制字根据针对未根据第一编码过程编码的至少一些其它像素的第二编码过程进行编码。换句话说，可以替代地为针对特定图像区域或像素组的第一编码过程提供不同的编码过程，即，至少在两个不同的编码过程之间进行选择。通常，可以根据需要配置第二编码过程，特别地，其中Golomb-Rice编码过程是可能的。可以例如根据图像内容的局部评估分别进行相应的编码过程的选择。

相对于其像素值用于确定估计像素值的至少一个预定的其它像素，可以实现下面描述的一个或多个有利过程。

根据一个实施例，图像数据包括多个相互不同的颜色的像素值，其中至少一个预定的其它像素不直接与相应像素相邻地布置，并且其中相应像素和至少一个预定的其它像素的像素值具有相同的颜色。换句话说，仅使用相同颜色的像素值来估计像素值。由此，可以提高估计的精度。在图像传感器中，相同颜色的颜色滤镜通常彼此不直接相邻。这特别适用于已经提到的贝尔模式。应当理解，可以使用多个像素来确定估计的像素值，以增加估计的像素值的精度。

根据具有多个相互不同颜色的像素值的另一个实施例，可以根据多个预定的其它像素的相应的像素值来确定相应像素的估计像素值。这些像素中的一些像素在此与相应像素直接相邻地布置，其中这些像素的像素值具有与相应像素的像素值不同的颜色。然而，预定的其它像素中的一些其它像素不与相应像素直接相邻地布置，其中这些其它像素的像素值具有与相应像素的像素值相同的颜色。换句话说，仅使用一种或多种不同颜色的像素值来确定估计的像素值。由此，可以使用相同颜色和不同颜色的像素值之间的相关性来进一步提高估计精度。

通常，可以以多个行的布置提供像素，其中像素值被逐行压缩，并且其中根据多个预定的其它像素的相应的像素值确定相应像素的估计像素值。在这方面，其它像素可以布置在相应像素的行中和/或布置在已经压缩的行中。或者，其它像素可以排它地布置在相应像素的行中，从而可以甚至进一步加速该方法。

特别地，图像数据可以表示多个帧的时间序列的一个帧，即帧可以是例如取自视频序列(或电影序列)的帧。与帧相关联的像素值不一定必须在此处的公共时间点处记录。像素值也可以连续记录，并且可以组装到帧中。

该方法通常可以配置成以无损方式压缩图像数据。这里的“无损”是指第一二进制字被完全映射而没有第二二进制字的信息丢失，并且可以以无损方式解码。因此，第一二进制字也可以表示经量化的差值，其中量化的信息损失不被认为是相关的损失。因此，可以根据差值量化规则量化相应的差值，其中第一二进制字表示量化的差值。然而，除了舍入效应(rounding effects)之外，完全无损压缩也是可能的。

如上所述，该方法可以特别快速地执行，因为对通过第一二进制字表示的多个相应像素的差值进行并行编码。例如，这可以通过特别适合于图像数据(并行线程)的并行和逐块处理的图形处理器来进行。此种图形处理器在许多情况下存在于现代图形卡上并且越来越普遍。

本发明还涉及一种解压缩图像数据的方法(解压缩方法)，图像数据包括具有多个比特的比特流，其中比特流表示与相应像素相关联的多个像素值，该方法包括以下步骤：

-将比特流分段为多个第二二进制字，其中第二二进制字中的每个第二二进制字具有第二长度，该第二长度是相应的第二二进制字的预定长度，特别地，是固定长度，其中第二二进制字中的每个第二二进制字在第二二进制字中的预定位置处具有至少一个编码信息比特；

-通过第二二进制字中的至少一个第二二进制字解码至少一个第一二进制字，其中第一二进制字表示对应于相应像素的像素值与相应像素的估计像素值之间的预定关系的差值，通过其确定第二二进制字中的至少一个第二二进制字的编码信息比特是否被设置为第一值，

其中当第二二进制字中的单个二进制字的编码信息比特被设置为第一值时，第一二进制字由第二二进制字中的单个二进制字完全解码，以及其中，否则第一二进制字由多个第二二进制字完全解码；

-使用估计规则，根据与至少一个预定的其它像素相对应的至少一个先前解压缩的像素值，确定相应像素的建模估计像素值；以及

-根据第一解码二进制字和相应像素的映射估计像素值确定相应像素的解压缩像素值。

总之，解压缩方法对应于先前描述的压缩方法的逆转。因此，第一二进制字形式的差值由比特流的单个或多个第二二进制字解码。出于此目的，编码信息比特包含在相应的第二二进制字中并且指示是否要考虑单个二进制字或多个二进制字以实现完全或无损解码。优选地，在每个第二二进制字中提供编码信息比特，使得相应的第二二进制字总是可以明确地用于第一二进制字的正确解码。然而，如上已经描述的，作为压缩的一部分，其它方法也是可能的。

在基于至少一个第二二进制字确定第一二进制字的意义上，应理解由至少一个第二二进制字对第一二进制字的解码。这可以被解释为来自至少一个第二二进制字的第一二进制字的解密。相反，在基于第一二进制字确定至少一个第二二进制字的的意义上，应理解由至少一个第二二进制字对第一二进制字的编码。

完全类似于确定估计像素值作为压缩的一部分来确定相应像素的映射估计像素值，其中在解压缩期间可以提供特定信息(诸如用于预定的其它像素的加权系数)作为例如估计规则的要素。从线性预测领域已知此种信息的提供。

根据解压缩方法的实施例，第一二进制字由至少一个第二二进制字解码，其中编码信息比特从至少一个第二二进制字中移除，以形成第一二进制字或第一二进制字的部分字。优选地，在两种解码的情况下，即在由单个第二二进制字解码和在多个第二二进制字解码的情况下，应用相应的编码信息比特的移除。

可能的是，相应的第二二进制字中的编码信息比特总是具有最低有效比特的位置。一旦移除了编码信息比特，则保留比特。这些剩余比特可以直接形成待解码的第一二进制字或其部分字。当移除的编码信息比特具有第一值并且前一个第二二进制字的编码信息比特同样具有第一值时，剩余的比特优选地形成第一二进制字。否则，这些比特形成部分字。在由单个第二二进制字进行解码的情况下，以剩余比特的升序设置为1的最后的比特等于最后的比特，即等于最高有效比特。然而，如果在最后一个比特之后的剩余比特中仍然存在零比特，则可以自动切除或去除这些零比特，使得第一二进制字不包括这些零比特。以这种方式，可以用形成前一编码基础的第一长度精确地解码第一二进制字。

可以理解，在解压缩的框架内，可以并行解码多个第一二进制字，使得基本上加速了整个图像数据的解压缩。出于此目的，图形处理可以例如用于压缩。

根据解压缩方法的另一个实施例，第一二进制字由多个第二二进制字解码，其中执行以下步骤：

-识别与用于解码第一二进制字的多个第二二进制字相对应的第二二进制字的组，其中识别该组的第二二进制字，其中从其编码信息比特未被设置为第一值并且形成该组的第一元素的比特流的相应的第二二进制字开始，评估按照比特流的升序的第二二进制字的相应的编码信息比特，以确定相应的编码信息比特是否被设置为第一值，其中当相应的编码信息比特未设置为第一值时，后续的第二二进制字形成该组的其它元素，其中其编码信息比特被设置为第一值的后续的第二二进制字中的一个第二二进制字形成该组的最后一个元素；

-形成多个部分字，其中至少从该组的每个第二二进制字中移除编码信息比特；以及

-形成第一二进制字，其中多个部分字彼此级联。

应当理解，对于所有涉及的字，不一定必须连续地执行对多个第二二进制字的组的识别、形成以部分字以及形成第一二进制字。因此，可能的是，至少部分地并行处理第二二进制字以解码相应的第一二进制字。此外，第二二进制字可以相对于它们相应的编码信息比特以它们在比特流的顺序依次评估以决定是否要考虑其它后续的第二二进制字。如果编码信息比特的评估具有仍然要考虑至少一个后续二级二进制字的结果，则可以通过移除相应的编码信息比特来形成和存储部分字。后续的部分字可以以相同的方式存储，其中这些部分字已经能够彼此级联，以通过将部分字串联在一起而连续地形成第一二进制字。换句话说，关于连续的第二二进制字的解码步骤也可以交替地彼此嵌套。

优选地，部分字以与其中部分字出现的比特流的升序相反的顺序级联。例如，该组的第一元素(具有未设置为第一值的编码信息比特的第二二进制字)可以包括待解码的第一二进制字的最低有效比特。该组的最后一个元素(具有设置为第一值的编码信息比特的第二二进制字)可以相反地包括待解码的第一二进制字的最高有效比特。因此，该组可以具有“识别顺序”，该“识别顺序”对应于其中已经识别出第二二进制字的比特流中的第二二进制字的升序。相反，形成的部分字可以以相反的顺序彼此级联或串联在一起。这具有的优点是，一方面，相应的第一二进制字可以由多个第二二进制字顺序地进行编码，即，不必提前清楚需要多少二级二进制字。另一方面，比特流中的第二二进制字的相反顺序具有此结果：可以通过“第一”二级二进制字(该组的第一元素)直接确定解码所需的多个第二二进制字。在这方面，同样不必立即清楚必须考虑多少第二二进制字。而是可以顺序地识别第二二进制字的组，其中评估了相应的编码信息比特。

如上所述，除了来自最后的形成的部分字的编码信息比特之外，可以自动地移除在设置为一的最后一个比特(最高有效比特)之后存在的零值比特。然而，这不是绝对必要的。

应当理解，已经结合压缩方法公开的特征可以在解压缩方法中以相应或相反的方式实现。相反，已经结合解压缩方法公开的特征可以在压缩方法中以相应或相反的方式实现。此外，压缩方法和解压缩方法也可以在彼此之后进行，即实施例也可以彼此组合。

本发明还涉及一种数据载体，其具有存储在数据载体上的软件，以用于执行根据本文里描述的压缩方法和/或解压缩方法的一个实施例的方法。该软件也可以是固件，即，嵌入式软件。

本发明还涉及一种装置，其具有数据载体，特别是上述数据载体，并且其具有计算设备，其中计算设备适于执行存储在数据载体上的软件。计算设备可以具有至少一个图形处理器和/或可以连接到至少一个图形处理器，特别是以执行软件或根据软件操作计算设备。此外，软件通常可以由现场可编程门阵列(FPGA)实现。然而，应当理解，计算设备不一定必须具有这些装置，并且该方法也可以以其它方式有效地执行。

该装置通常可以被配置成用于记录帧的时间序列。特别地，装置可以是电影摄像机。优选地，该装置的计算设备配置成根据上述压缩方法来压缩帧中的至少一个帧。相对于图像数据的解压缩，计算设备还可以配置成根据上述解压缩方法来解压缩表示帧中的至少一个帧的比特流。特别地，这对于电影摄像机也是有利的，使得相应的帧可以例如直接显示在装置的显示装置上，或者可以传输到外部显示装置。这里不必以未压缩的形式提供图像数据，而是可以在记录图像数据之后直接压缩图像数据。图像数据优选地以压缩形式传输，一方面使得传输(快速传输)需要较少的带宽，并且另一方面，然而使得存储数据也需要较少的存储空间。例如，压缩的图像数据可以容易地传输到其中已经安装了用于图像数据的虚拟云的远程服务器。由于本文描述的方法，压缩或解压缩甚至可以实时实现，使得帧可以例如在记录它们之后直接压缩并传输到远程位置。

该方法通常也可以在其它装置中实现，例如，在数字显微镜中，特别地，其可以用于医疗领域，例如用于进行操作。

本发明通常还涉及数据载体上的软件，其中该软件配置成执行本文所述的至少一种方法。

附图说明

下面将参考附图仅通过示例的方式描述本发明，其中

图1示出了通常示出了由至少一个第二二进制字对第一二进制字进行编码的示意图；

图2示出了由单个第二二进制字对第一二进制字进行编码；

图3示出了由多个第二二进制字对第一二进制字进行编码；以及

图4示出了由比特流的多个第二二进制字对多个第一二进制字进行解码。

附图标记

12，12’ 第一二进制字

14，14’ 第二二进制字

16 长度

18 编码信息比特

20 部分字

22 最后一个第二二进制字

24，24’ 差值

26 最低有效比特

28 最高有效比特

30 零比特

32，34，36 步骤

38，40，42 步骤

44，46 步骤

50，50 比特流

52，54，56 步骤

L1 第一长度

L2 第二长度

L3 第三长度

具体实施方式

在下文中，除非在元件的特定示例之间需要特殊区分，否则相同或彼此对应的元件由相同的附图标记进行标记。

图1中示出了压缩图像数据的方法，其中第一二进制字12由至少一个第二二进制字14、14’进行编码。第一二进制字12表示图像数据的相应像素的差值，其中差值对应于像素值和相应的像素(未示出)的估计像素值之间的预定关系。例如，差值可以表示(实际)像素值和估计像素值之间的差。可以使用至少一个估计规则(未示出)，根据图像数据的至少一个预定的其它像素的像素值来确定相应像素的估计像素值。例如，估计的像素值可以形成为其它像素的像素值的加权组合，其中能够例如通过最小化相应像素的像素值和估计像素值之间的均方误差来确定加权系数。应当理解，图像数据包括多个像素值，每个像素值与像素相关联。因此，至少一些像素值可以各自被转换成相关联的差值，该差值直接以第一二进制字的形式存在(特别是在关于二进制处理器的方法的性能上)或者被转换成来自不同数值***(numerical system)的第一二进制字。因此，必须对多个第一二进制字进行编码以用于图像数据的压缩，其中为了更容易理解，在下文中仅查看待编码的一个相应的第一二进制字12。

第一二进制字12具有第一长度L1，第一长度L1是第一二进制字10的第一有效长度。如果第一二进制字12例如是等于(001011)，则第一长度L1等于4，因为从最低有效比特(least significant bit)(比特序列001011中右外侧处的比特)开始，最后一个比特处于第四位置，并且因此特别地表示二进制***中的最高有效比特(most significant bit)。如果第一二进制字12等于(101100)，则第一长度L1等于6，因为最后一个比特处于第六位置(在比特序列101100中的左外侧处)。因此，第一长度L1通常是可变的，即取决于二进制字中最后一个比特的位置。这由虚线箭头16表示。

根据长度L1，第一二进制字由单个第二二进制字14或由多个第二二进制字14’进行编码。当第一长度L1小于第二长度，即L1＜L2时(图1中的左分支)，由单个第二二进制字14进行编码。相反，当第一长度L1大于或等于第二长度，即L1＞L2或L1＝L2时(图1中的右分支)，由多个第二二进制字14’进行编码。

由单个第二二进制字14进行的编码(实例L1＜L2)优选地通过将第一二进制字12与单个编码信息比特18级联来进行，单个编码信息比特设置为零值并且以这种方式指示相应的第一二进制字12已经由单个第二二进制字14完全编码。根据定义，第二二进制字14具有第二长度L2，使得第二长度和编码信息比特18的数量之间的差通常是小于第二长度L2的第三长度L3。由于在图1中以示例的方式假设单个编码信息比特18，因此L3＝L2-1。

如果第一长度L1等于第三长度L3，则第一二进制字12的编码仅是与编码信息比特18级联或串联在一起。然而，如果第一长度L1小于第三长度L3，则第一二进制字12由多个零补充，使得因此第二二进制字14在与编码信息比特18级联之后具有第二长度L2。零比特优选地附加在最高有效比特的侧处。还可能的是，一个第二二进制字14由长度为L2的零比特限定，并且这些零比特中的一些零比特根据第一二进制字12的编码信息比特18和L1比特进行重写。

在通过多个第二二进制字14’进行编码的情况下(实例L1＞L2或L1＝L2)，首先将第一二进制字12分割成长度为L3的多个部分字20，部分字各自与编码信息比特18级联以形成第二二进制字14’(参见图1)。一般来说，编码信息比特18设置为1以指示第一二进制字12尚未被完全编码。与此不同的是，根据第二二进制字14’(参见图1)的升序，最后一个第二二进制字22被设置为零，最后一个第二二进制字22与其它第二二进制字14’的不同之处在于编码信息比特18。由此指出，第一二进制字12已经由最后一个第二二进制字22和前面的第二二进制字14’完全编码。可以理解，编码信息比特18的值也可以反转。

下面将参考具体的数值示例进一步解释编码过程。

在图2中假设差值24，其在十进制***中具有值11。差值24由第一二进制字12’表示，该第一二进制字12’在图2中被认为包括12个比特，但是具有有效长度L1＝4，因为在比特的升序中的最后一个比特是第四比特(在图2中的步骤32)。在图2中升序被定义成从右到左，即从最低有效比特26到最高有效比特28。

定义第一长度L1的第一二进制字12’的那些比特现在形成第一二进制字12，其用作编码的基础(在图2中的步骤34)。从图2中可以看出，第一二进制字12和第一二进制字12’的差异仅在第一二进制字12’中的最后一个比特的另一个侧上的零。

现在，第一二进制字12由具有第二长度L2＝6的单个第二二进制字14进行编码(在图2中的步骤36)。由于L1＜L2，所以将与最低有效比特26侧处的第一二进制字12级联的编码信息比特18设置为零值。由于L2＞L1，所以在第一二进制字12的最高有效比特28侧附加另一个零比特30，使得第二二进制字14具有长度L2。换句话说，第一二进制字12由多个零比特30补充以确保独立于第一长度L1的第二长度L2。

在图3中示出了另一个编码示例，其中假设较高的差值24’在十进制***中具有值868并且由第一二进制字12’表示，该第一二进制字12’被认为包括12个比特，但具有有效长度L1＝10，因为在比特的升序中的最后一个比特28是第十比特(在图3中的步骤38)。具有有效长度L1的第一二进制字12通过切除最高有效比特28之后的零比特实现步骤40。由于长度L2＝6的第二二进制字14’的编码应该同样地如图2中那样进行，因此由于L1＞L2，为第一二进制字12提供由多个第二二进制字14’进行的编码。出于此目的，第一二进制字12被分段成部分字20(在图3中的步骤40)，其中组合相应的L3比特以按照第一二进制字12的比特的升序形成部分字20(在图3中的步骤40和42)。二进制字12可以完全分段成图3中的长度为L3的两个部分字20。如果长度L1不能被L3整除且没有任何余数，则剩余的比特由另外的部分字20映射，该部分字20由零比特补充，使得相应的部分字20同样具有长度L3(未示出)。

现在，部分字20各自以与图2的示例类似的方式与编码信息比特18级联，其中两个部分字20中的第一个部分字(在图3中的右侧)的编码信息比特18设置为1(第一二进制字12’尚未完全编码)，并且其中两个部分字20中的第二个部分字(在图3中的左侧)的编码信息比特18设置为零(第一二进制字12’已完全编码)，参见图3中的步骤44。以这种方式，由第一二进制字12’对多个第二二进制字14’进行编码。两个二进制字14’中的第二个二进制字或左边的一个二进制字对应于图1中的最后一个第二二进制字22。然后，可以将两个第二二进制字14’级联以形成比特流50或比特流的一部分，参见图3中的步骤46。还可能的是，交换两个第二二进制字14’的顺序。如果例如从左到右读入比特流50，则已经指示，通过该顺序中的第一位并然后具有值1的编码信息比特18，对于解码必须考虑甚至更多的第二二进制字14’。

在图4中示出了由多个第二二进制字14、14’解码多个第一二进制字12’的示例，其中解码是解压缩图像数据的方法的元素，图像数据包括具有多个比特的比特流50’。比特流50’被分段成多个第二二进制字14、14’，其各自具有长度L2＝6(步骤52)。这里以升序进行比特流50’的读入(reading in)，其中比特被连续读入，从图4中的比特流50’的左外部比特开始直到右外部比特。然而，相反的顺序也是可能的。然后，评估每个第二二进制字14、14’的编码信息比特18。对于第二二进制字14，编码信息比特分别等于零，即，第二二进制字14各自用于解码单个第一二进制字12’，其中出于此目的而仅移除编码信息比特18(步骤54和56)。

然而，在图4中，布置在比特流50’中间的第二二进制字14’的编码信息比特18具有值1。由此指出，第一二进制字12将由该第二二进制字14’和至少一个另外的第二二进制字14’解码。以下第二二进制字14’的编码信息比特18再次具有零值。由此指出，对于第一二进制字12’的解码，仅考虑此后续的第二二进制字14’。因此，以这种方式识别第二二进制字14’的组以用于解码第一二进制字12’。然后，形成部分字20，其中从第二二进制字14’中移除编码信息比特18(步骤54)。然后将部分字级联起来，并且实际上以部分字20的相反顺序进行级联。由于在图4的示例中仅存在两个部分字20，因此首先将它们交换然后级联(步骤56)。交换是由此情况导致的，即在升序中其编码信息比特18具有值1的第一第二二进制字14’包括待解码的第一二进制字的较低有效比特，而后面的第二二进制字14’包括更高有效比特。

然后，可以将经解码的第一二进制字12’转换成差值24、24’，并且可以根据映射的估计像素值转换成解压缩的像素值。然后，可以在显示装置上使用解压缩的像素值来为用户显示帧。

Claims (31)

1.一种压缩图像数据的方法，所述图像数据包括多个像素值，所述像素值与相应像素相关联，其中根据以下步骤针对至少一些像素压缩所述像素值：

-在使用至少一个估计规则的同时，根据至少一个预定的其它像素的所述像素值确定所述相应像素的估计像素值；

-形成对应于所述像素值与所述相应像素的所述估计像素值之间的预定关系的所述相应像素的差值(24，24’)，其中所述差值(24，24’)由具有第一长度(L1)的第一二进制字(12，12’)表示，其中所述第一长度(L1)是所述第一二进制字(12，12’)的有效长度；

-通过至少一个第二二进制字(14，14’)对所述第一二进制字(12，12’)进行编码，其中所述至少一个第二二进制字(14，14’)具有第二长度(L2)，所述第二长度是所述相应的第二二进制字(14，14’)的预定长度，

其中将所述第一长度(L1)与所述第二长度(L2)进行比较以确定所述第一长度(L1)是否小于所述第二长度(L2)；

其中当所述第一长度(L1)小于所述第二长度(L2)时，所述第一二进制字(12，12’)由单个第二二进制字完全编码；以及

其中，否则所述第一二进制字(12，12’)由多个第二二进制字(14’)完全编码。

2.根据权利要求1所述的方法，

其中所述至少一个第二二进制字(14，14’)包括至少一个编码信息比特(18)；

其中当所述第一二进制字(12，12′)由单个第二二进制字(14)编码时，所述至少一个编码信息比特(18)被设置成第一值；以及

其中，否则所述多个第二二进制字(14’)中的至少一个第二二进制字的所述至少一个编码信息比特(18)被设置为第二值。

3.根据权利要求2所述的方法，

其中通过至少一个第二二进制字(14，14′)对所述第一二进制字(12，12′)进行编码的步骤包括：

将所述至少一个编码信息比特(18)附加到所述第一二进制字(12，12’)或所述第一二进制字(12，12’)的部分字(20)，以形成所述至少一个第二二进制字(14，14’)，其中所述至少一个编码信息比特(18)在所述第二二进制字(14，14′)中具有预定位置。

4.根据权利要求3所述的方法，

其中如果所述第一长度(L1)和所述至少一个编码信息比特(18)的所述数量之和小于所述第二长度(L2)，则所述第一二进制字(12，12’)与多个零值比特(30)级联，使得所述至少一个第二二进制字(14，14’)具有所述第二长度(L2)。

5.根据权利要求2所述的方法，

其中所述第一二进制字(12，12’)由所述单个第二二进制字(14)编码，其中所述第一二进制字(12，12’)和所述至少一个编码信息比特(18)彼此级联以形成所述单个第二二进制字(14)。

6.根据权利要求2所述的方法，

其中由所述多个第二二进制字(14’)编码所述第一二进制字(12，12’)的所述步骤包括：

将所述第一二进制字(12，12′)分段成多个部分字(20)；

其中所述多个部分字(20)中的每一个部分字具有第三长度(L3)，所述第三长度是相应的部分字(20)的预定长度并且小于所述第二长度(L2)；

其中所述多个第二二进制字(14’)中的一个第二二进制字与所述多个部分字(20)中的每一个部分字相关联；以及

其中所述多个部分字(20)中的每一个部分字与所述相关联的第二二进制字(14’)的所述至少一个编码信息比特(18)级联，以形成所述相关联的第二二进制字(14′)。

7.根据权利要求6所述的方法，

其中以所述第一二进制字(12，12’)的所述比特的升序进行所述第一二进制字(12，12’)到所述多个部分字的所述分段；

其中相应的部分字(20)由等于第三长度(L3)的所述第一二进制字(12，12’)的多个比特形成；以及

其中如果所述第三长度(L3)不是所述第一长度(L1)的整数倍，则根据所述升序的所述多个部分字(20)中的所述最后一个部分字由零值比特数与所述第一二进制字(12，12’)的剩余比特数的级联来形成，使得所述第一二进制字(12，12’)的所述零值比特数和所述剩余比特数之和等于所述第三长度(L3)。

8.根据权利要求7所述的方法，

其中，根据升序与所述多个部分字(20)中的所述最后一个部分字级联的所述至少一个编码信息比特(18)被设置为所述第一值；并且其中所述剩余部分字(20)的所述相应的至少一个信息比特(18)被设置为所述第二值。

9.根据权利要求6所述的方法，

其中所述第二长度(L2)和所述第三长度(L3)精确地相差所述至少一个信息比特(18)的所述数量。

10.根据权利要求1所述的方法，

其中所述第二长度(L2)对于所述所有像素或相应的像素组是相同的，其中相应的像素组表示所述图像数据中的局部图像区域。

11.根据权利要求10所述的方法，

其中根据所述像素的所述差值(24，24′)的所述相似性形成多个像素组，使得相应的像素组的所述像素的所述差值(24，24′)比起不同像素组的所述像素的所述差值(24，24’)彼此更相似。

12.根据权利要求10所述的方法，

其中所述第二长度(L2)与以下中的至少一个成比例：

-相应的像素组的所述差值(24，24’)的所述量；以及

-所述第一二进制字(12，12’)的所述第一长度(L1)，其表示相应的像素组的所述差值(24，24′)。

13.根据权利要求1所述的方法，

其中，如果所述第一二进制字(12，12’)由多个第二二进制字(14’)完全编码，则所述多个第二二进制字(14，14’)的所述第二长度(L2)是恒定的或在所述多个第二二进制字(14，14′)之间不同。

14.根据权利要求1所述的方法，

其中，由至少一个第二二进制字(14，14’)对所述第一二进制字(12，12’)进行编码的步骤对应于第一编码方法，其中对于未根据所述第一编码方法编码的至少一些其它像素，根据第二编码方法对所述第一二进制字(12，12′)进行编码。

15.根据权利要求1所述的方法，

其中所述图像数据包括多个互相不同的颜色的像素值；

其中所述至少一个预定的其它像素不直接与所述相应像素相邻地布置；以及

其中所述相应像素和所述至少一个预定的其它像素的所述像素值具有所述相同的颜色。

16.根据权利要求1所述的方法，

其中所述图像数据包括多个互相不同的颜色的像素值；

其中根据多个预定的其它像素的所述相应的像素值进行确定所述相应像素的估计像素值的所述步骤；

其中这些像素中的一些像素直接与所述相应像素相邻地布置，并且这些像素的所述像素值具有与所述相应的像素的所述像素值不同的颜色；以及

其中所述预定的其它像素中的一些其它像素不直接与所述相应像素相邻地布置，并且这些其它像素的所述像素值与所述相应像素的所述像素值具有所述相同的颜色。

17.根据权利要求1所述的方法，

其中以多个行的布置提供所述像素，其中所述像素值被逐行压缩，以及

其中根据多个预定的其它像素的所述相应的像素值进行确定所述相应像素的估计像素值的所述步骤，

其中，将所述预定的其它像素布置成：

-在已压缩的行中；或者

-在所述相应像素的所述行中和在已经压缩的行中；或者

-仅在所述相应像素的所述行中。

18.根据权利要求1所述的方法，

其中所述图像数据表示来自多个帧的时间序列的帧。

19.根据权利要求1所述的方法，

其中所述方法配置成以无损方式压缩所述图像数据。

20.根据权利要求1所述的方法，

其中根据差值量化规则量化所述差值，其中所述第一二进制字表示所述量化的差值。

21.根据权利要求1所述的方法，

其中，对各自通过第一二进制字(12，12’)表示的多个相应像素的所述差值(24，24’)进行并行编码。

22.一种解压缩图像数据的方法，所述图像数据包括具有多个比特的比特流(50，50′)，其中所述比特流(50，50′)表示与相应像素相关联的多个压缩像素值，所述方法包括以下步骤：

-将所述比特流(50，50’)分段为多个第二二进制字(14，14’)，其中所述第二二进制字(14，14’)中的每个第二二进制字具有第二长度(L2)，所述第二长度是所述相应的第二二进制字(14，14’)的预定长度，并且所述第二二进制字(14，14’)中的每个第二二进制字在所述第二二进制字(14，14’)中的预定位置处具有至少一个编码信息比特(18)；

-通过所述第二二进制字(14，14’)中的至少一个第二二进制字解码至少一个第一二进制字(12，12’)，其中所述第一二进制字(12，12’)表示差值(24，24’)，所述差值对应于相应像素的像素值与所述相应像素的估计像素值之间的预定关系，

其中，确定所述第二二进制字(14，14’)中的所述至少一个第二二进制字的所述编码信息比特(18)是否设置为第一值；

其中当所述第二二进制字(14)中的单个第二二进制字的所述编码信息比特(18)被设置为所述第一值时，所述第一二进制字(12，12’)由所述第二二进制字(14)中的所述单个第二二进制字完全解码，以及其中，否则所述第一二进制字(12，12’)由多个所述第二二进制字(14′)完全解码；

-使用估计规则，根据与所述至少一个预定的其它像素相对应的至少一个先前解压缩的像素值，确定所述相应像素的映射估计像素值；以及

-根据所述第一解码二进制字(12，12’)和所述相应像素的所述映射估计像素值确定所述相应像素的解压缩像素值。

23.根据权利要求22所述的方法，

其中通过所述第二二进制字(14，14’)中的至少一个第二二进制字解码至少一个第一二进制字(12，12’)的所述步骤包括：

从所述第二二进制字(14，14’)中的所述至少一个第二二进制字中移除所述编码信息比特(18)，以形成所述第一二进制字(12，12’)或所述第一二进制字(12，12’)的部分字(20)。

24.根据权利要求22所述的方法，

其中并行解码多个第一二进制字(12，12’)。

25.根据权利要求22所述的方法，

其中所述第一二进制字(12，12’)由所述多个第二二进制字(14，14′)解码，其中执行以下步骤：

-识别第二二进制字(14’)的组，其与用于解码所述第一二进制字(12，12’)的所述多个第二二进制字(14’)相对应，其中识别所述组的所述第二二进制字(14’)，其中从其编码信息比特(18)未被设置为所述第一值并且形成所述组的第一元素的所述比特流(50’)的相应的第二二进制字(14’)开始，评估按照所述比特流(50’)的升序的所述第二二进制字(14’)的所述相应的编码信息比特(18)，以确定所述相应的编码信息比特(18)是否被设置为所述第一值，其中当所述相应的编码信息比特(18)未设置为所述第一值时，后续的第二二进制字(14’)形成所述组的其它元素，其中其编码信息比特(18)被设置为所述第一值的所述后续的第二二进制字(14’)中的一个第二二进制字形成所述组的所述最后一个元素；

-形成多个部分字(20)，其中至少从所述组的所述第二二进制字(14’)中的每一个第二二进制字中移除所述编码信息比特(18)；以及

-形成所述第一二进制字(12，12’)，其中所述多个部分字(20)彼此级联。

26.一种数据载体，其具有存储在所述数据载体上的软件以用于执行根据权利要求1所述的方法。

27.一种装置，其具有根据权利要求26所述的数据载体并具有计算设备，其中所述计算设备适于执行存储在所述数据载体上的所述软件。

28.根据权利要求27所述的装置，

其中所述计算设备具有至少一个图形处理器和/或连接到至少一个图形处理器。

29.一种电影摄像机，其配置成记录帧的时间序列，并且还配置成根据权利要求1所述的方法压缩所述帧中的至少一个帧。

30.一种数据载体，其具有存储在所述数据载体上的软件以用于执行根据权利要求22所述的方法。

31.一种装置，其具有根据权利要求30所述的数据载体并具有计算设备，其中所述计算设备适于执行存储在所述数据载体上的所述软件。

Images