[发明专利]基于数据关系的图像数据的压缩版本

说明书

描述了图像压缩的方法。使用像素邻域、利用预测例程来对彩色图像数据的流进行滤波。利用块排序例程对彩色图像数据的被滤波的流进行排序。基于彩色图像数据的被排序并且被滤波的流对彩色图像数据的版本进行压缩。

背景技术

数据压缩是信息至数据的更紧凑的表达的可逆的重新编码，即，压缩减少用于在数据文件或数据流中表示信息的信息比特的数量。在传送和存储数据的过程中使用数据压缩以提高传输速度并且降低数据的存储需求。

附图说明

图1和图2是描绘示例图像处理系统的框图。

图3描绘其中可以实施各种图像处理系统的示例环境。

图4描绘用于实施示例图像处理系统的示例模块。

图5A至图5D描绘示例压缩操作。

图6至图9是描绘图像压缩的示例方法的流程图。

具体实施方式

在以下描述和附图中，描述了图像压缩的图像处理系统和/或方法的一些示例实施方式。为了传送或存储该信息，压缩提供以替换格式编码的信息。例如，文本编码方案将字母数字字符和其他符号编码为二元序列。典型地在诸如用于图像的联合照相专家组(JPEG)格式或用于视频的活动图像专家组(MPEG)格式之类的压缩格式中存储多媒体文件。压缩技术可以是无损的(即，在压缩期间没有出现数据完整性的损失)或是有损的(即，在压缩期间损失某容许的量的数据完整性)。尽管使用压缩，但多媒体文件常常占据大量数字存储空间。为了改善压缩，可以使用文件间压缩。通常，文件间压缩用于管理大量的基于文本的数据文件，并且诸如伯罗-惠勒变换(BWT)例程之类的一些技术并不对未滤波的彩色图像数据进行适当地压缩。

存在用于实施数据的文件间压缩的若干方法。第一示例方法是分块，其将文件组划分为片段。相同的片段仅仅被存储一次，因此减少存储文件组的冗余部分所需要的空间。第二示例方法是基于文件间的相似性和增量的增量压缩。尽管分块和增量压缩两者都可用于基于文本的数据，但对于压缩多媒体文件来说这些方法不是有利的。具体地，两种方法都不提供对于多媒体文件的任何进一步压缩。

如下所述的各个示例涉及用于彩色图像的图像压缩，具体地涉及无损压缩技术。通过对彩色图像数据进行适当地滤波，通常具有受限于对文本数据进行排序的能力的块排序技术可以被用于彩色图像数据。以这样的方式，可关于多平面彩色图像数据达到诸如BWT之类的块排序技术的好处。

如在本文所使用的，术语“包括”、“具有”和其变体的意义与术语“包含”或其合适的变体的意义相同。此外，如在本文所使用的术语“基于”意指“至少部分地基于”。因此，被描述为基于某激励的特征可以仅仅基于该激励或者包括该激励的刺激的组合。此外，如在本文所使用的术语“维持”(和其变体)意指“创建、删除、添加、移除、访问、更新、和/或修改”。

图1和图2是描绘示例图像处理系统100和200的框图。参考图1，图1的示例图像处理系统100通常包括压缩引擎102、前置滤波器引擎104，以及排序引擎106。通常，压缩引擎102可以提供已经被前置滤波器引擎104滤波的并且被排序引擎106排序的彩色图像输入数据的压缩版本。示例图像处理系统可以包括后置滤波器引擎108，在经由压缩引擎102提供彩色图像数据的压缩版本之前，该后置滤波器引擎108提供与由排序引擎106执行的排序操作的结果适配的滤波。

压缩引擎102表示提供基于数据关系而压缩的彩色图像数据的版本的任何电路或者电路和可执行指令的组合。压缩引擎102利用前置滤波器引擎104和排序引擎106的操作来基于数据关系对彩色图像数据进行变换。