用于快速和高效的图像压缩和解压缩的方法和装置制造方法及图纸

本发明专利技术涉及一种用于快速和高效的图像压缩和解压缩的方法和装置，包括：使用变换系数对图像数据进行变换编码以生成图像表示，使用变换系数对图像表示进行位平面序列化，以及针对每个位平面，对在位平面中共享局部上下文的位进行最优前缀编码、对位平面中的0位序列进行行程长度编码、以及对在最优前缀编码和0行程长度编码之后接收的系数进行存储，以符号开始、随后是按有效性顺序的位，在报头段中的查找表中以最高有效位开始到最低有效位。

Method and device for fast and efficient image compression and decompression

The present invention relates to a method and device for fast and efficient image compression and decompression, including: using transform coefficients to transform and encode image data to generate image representation, using transform coefficients to serialize image representation, and for each bit plane, to share a local plane in a bit plane. The next bit performs the optimal prefix encoding, the 0 bit sequence in the counterpart plane for the stroke length encoding, and stores the coefficients received after the optimal prefix encoding and the 0 stroke length encoding, starting with a symbol and then by the bit in the validity order, starting from the highest valid bit in the lookup table in the header segment to the lowest level. Effective position.

【技术实现步骤摘要】
【国外来华专利技术】用于快速和高效的图像压缩和解压缩的方法和装置
本专利技术涉及特别地用于例如用在数字病理学中的大图像的数据压缩和解压缩。
技术介绍
随着数字图像数据处理的推进发展，已经开拓了越来越多的应用领域，每个应用领域具有要满足的领域特定需求。在作为示范性应用领域的数字病理学的领域中，必须处理大量数据以保证用于病理分析的必要分辨率。为处理大量数据，图像数据压缩通常是不可缺少的。常规地，诸如预测编码和采用DCT（离散余弦变换）的编码之类的各种技术已经被提出，并被频繁使用。近年来，采用小波变换的信息压缩方法已经被大力研究和利用，例如在JPEG2000格式中。小波变换基于多层级子带分割，其中子带在水平方向、垂直方向和对角线方向上被分割。将频带分割达到第三层级，然后得到如图1中所示的十个子带。在本文中，3LL、3LH、3HL和3HH中的每一个是最低有效层级的子带，2LH、2HL和2HH中的每一个是下一更高层级的子带，并且1LH、1HL和1HH中的每一个是最高有效层级的子带。此外，LH是在水平方向上经低通滤波并且在垂直方向上经高通滤波的子带，HL是在水平方向上经高通滤波并且在垂直方向上经低通滤波的子带，并且HH是在水平方向和垂直方向二者上均经高通滤波的子带。与JPEG相比，利用小波变换编码的JPEG2000格式导致更少的源自块结构的特有失真和噪声。小波变换本身不具有压缩效果；因此它经常与实现子带系数的压缩的熵编码结合使用。数据压缩技术一般地处理数据质量和编码速度之间的折衷。JPEG例如提供较低的质量并且不能以容易的方式无损地制成。另一方面，与JPEG相比，诸如JPEG2000之类的高级压缩格式相当慢。对于诸如-但不限于-数字病理学之类的应用，现成PC上的实时图像压缩是合意的，以便使得用户能够即时（onthefly）分析。JPEG2000将需要定制的硬件压缩编解码器，以便实现这样的实时图像压缩。
技术实现思路
本专利技术的一个目的是提供一种改进的图像压缩，其允许快速和高效的压缩，同时提供带宽使用和图像质量之间的动态折衷，这对于网络上的图像通信尤其重要。该目的通过独立权利要求中限定的主题来解决。在本专利技术的第一方面中，提供了一种用于对图像数据进行编码的方法，该方法包括以下步骤：获得图像数据的数字图像表示，生成图像表示的序列化位平面；通过零行程标志和指示行程长度的值对每个位平面中的0位序列进行行程长度编码；对每个位平面中共享局部上下文的位、以及零行程标志进行最优前缀编码以生成码字，其中局部上下文由预定数量的相邻位给出；顺序地存储每个经编码位平面的码字。本专利技术基于下述想法：序列化表示相应n位像素表示的特定位的位平面，例如用于最高有效位的位平面，接下来是下一有效位的位平面，向下直到最低有效位的位平面。然后，对每个平面中的位进行行程长度编码，并且随后进行最优前缀编码。然后按相继的顺序输出得到的码字。作为该方案的基础的一个关键方面是在压缩比之上的速度和简单性。所提出的编码器比诸如在用于JPEG2000的EBCOT中所使用的复杂位平面编码器的效率低约10％。另一方面，它是10倍快的。它也被优化为在ASIC或FPGA中实现。此外，通过在数据流中的相应图像的报头中存储指向每个位平面的相应第一位的指针，有可能对图像逐步解压缩，例如通过不考虑预定义数量的最低有效位平面来生成较低质量的图像。图像数据的这样的部分解压缩导致较低质量的图像，但并非导致损坏的图像，这在某些情况下、例如对于快速浏览可能就足够了。因此，在优选实施例中，该方法包括：在位流中的相应图像的报头段中提供指向位流中每个经压缩的位平面的第一位的指针。在优选实施例中，针对相应数据集，对用于存储0位序列中的0位量的位量进行优化。对于小的零行程，这可能导致没有零行程被编码，而只有两个或更多个零。取决于特定应用和出现次数，大的行程可以分成多个较小的行程，例如零模式。在优选实施例中，局部上下文包括N维数据集中的相邻位，例如，诸如3D变换图像之类的3D数据集中的2*2*2位局部。在优选实施例中，预定数量的相邻位被映射到字节标志，其中预定数量的位是计算的有效单位。如果例如计算机/芯片的计算的有效单位是8位，则局部中的位量被设置为8以具有有效8位=1字节的标志表。在优选实施例中，该方法进一步包括通过在得到的位流的报头段中提供相应信息来仅利用零系数掩蔽位平面。在优选实施例中，获得数字图像表示包括通过变换系数对图像数据进行变换编码以生成图像表示。变换编码可以包括导致相互关联的相邻像素的任何变换（例如，小波、小边特征（edgelets）、梳状波（brushlets）、余弦包等）。在优选实施例中，变换编码是小波变换编码。从小波变换编码接收的系数可以被量化或可以不被量化。在本专利技术的另一方面中，提供了一种用于对图像数据进行编码的装置，其中该装置适于：获得图像数据的数字图像表示；生成图像表示的序列化位平面；通过零行程标志和指示行程长度的值对每个位平面中的0位序列进行行程长度编码；对在每个位平面中的共享局部上下文的位、以及零行程标志进行最优前缀编码以生成码字，其中局部上下文由预定数量的相邻位给出；顺序地输出用于每个经编码的位平面的码字。在另一方面中，提供了一种解码方法，其包括：从位流的报头段获得指向属于该位流中的相应图像的多个经压缩的位平面中每一个的第一位的指针；其中每个位平面包括0行程长度和前缀编码数据，该前缀编码数据代表表示像素值的初始n位值的特定位，取决于期望的图像质量，通过使用包括在报头段中的指针、向为获得期望的质量所需的那些位平面应用前缀解码和行程长度解码，来对预定数量的位平面进行解码。对于可能足以用于第一次快速浏览的较低质量图像，可以从图像解码丢弃3个最低有效的位平面，使得与完全重构相比，可以更快地提供得到的图像。在本专利技术的另一方面中，提供了一种可在处理单元中执行的计算机程序，该计算机程序包括程序代码构件，其用于当计算机程序在处理单元中被执行时使处理单元执行根据本专利技术的以上方面的方法中所限定的方法。应当理解，权利要求1的用于对图像数据进行编码的方法、权利要求8的装置、权利要求14的用于解码的方法以及权利要求15的计算机程序具有类似的和/或相同的优选实施例，特别是如从属权利要求中所限定的优选实施例。应当理解，本专利技术的优选实施例也可以是从属权利要求或上述实施例与相应的独立权利要求的任何组合。本专利技术的这些和其他方面将根据下文描述的实施例是显然的，并参照这些实施例被阐明。附图说明图1图示了小波编码原理。图2示出了本专利技术的优选实施例。图3示出了根据本专利技术优选实施例的数据流的示范性图像块。具体实施方式图2示出了本专利技术的一个实施例。其中，参照小波变换系数的压缩描述了该实施例。应该理解，作为替代可以使用典型地应用于图像编码领域中的任何其他变换编码（例如离散余弦变换（DCT））。该方法将甚至可以对未经变换编码的图像数据起作用。使用小波变换，序列化将得到子带的三个集合：HL是在水平方向上经高通滤波并且在垂直方向上经低通滤波的子带，LH是在水平方向上经低通滤波并且在垂直方向上经高通滤波的子带，并且HH是在水平方向和垂直方向二者上均经高通滤波的子带。变换编码之后接收的系数是位平面序列化的。也就是说，取代将像素（在这种情况下由变换系数本文档来自技高网...

【技术保护点】
一种用于对图像数据进行编码的方法，该方法包括：获得所述图像数据的数字图像表示；生成所述图像表示的序列化位平面；通过零行程标志和指示行程长度的值对每个位平面中的0位序列进行行程长度编码；对每个位平面中共享局部上下文的位、以及零行程标志进行最优前缀编码以生成码字，其中所述局部上下文由预定数量的相邻位给出；顺序地输出用于每个经编码的位平面的所述码字。

【技术特征摘要】
【国外来华专利技术】2015.09.18 EP 15185781.01.一种用于对图像数据进行编码的方法，该方法包括：获得所述图像数据的数字图像表示；生成所述图像表示的序列化位平面；通过零行程标志和指示行程长度的值对每个位平面中的0位序列进行行程长度编码；对每个位平面中共享局部上下文的位、以及零行程标志进行最优前缀编码以生成码字，其中所述局部上下文由预定数量的相邻位给出；顺序地输出用于每个经编码的位平面的所述码字。2.根据权利要求1的方法，进一步包括：在位流中的相应图像的报头段中提供指向所述位流中每个经压缩的位平面的第一位的指针。3.根据权利要求1的方法，其中，针对相应数据集对用于存储0位序列中0位量的位的量进行优化，和/或其中所述局部上下文包括N维数据集合中的相邻位。4.根据权利要求1的方法，其中，所述预定数量的相邻位被映射到字节标志，其中所述预定数量的位是计算的有效单位。5.根据权利要求1的方法，进一步包括通过在得到的位流的报头段中提供相应信息来仅用零位条目掩蔽位平面。6.根据权利要求1的方法，其中获得数字图像表示包括对所述图像数据的变换编码以通过变换系数生成图像表示。7.根据权利要求6的方法，其中所述变换编码是小波变换编码，并且/或者其中从小波变换编码接收的系数被量化。8.一种用于对图像数据进行编码的装置，其中该装置适于：获得所述图像数据的数字图像表示；生成所述图像表示的序列化位平面；通过零行程标志和指示行程长度的值对每个位平面中的0位序列进行行程长度编码；对在每个位平面中共享局部上下文的位、以及零行程标志进行最优前缀编码以生成码...

【专利技术属性】
技术研发人员：B胡斯肯，
申请(专利权)人：皇家飞利浦有限公司，
类型：发明
国别省市：荷兰,NL