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

权利要求书

1.一种图像处理系统，包括：

前置滤波器引擎，用于基于彩色图像数据生成能够被顺序地分析的符号图案的流，其中，所述流中的像素表示包括：

到目标像素的邻居像素的索引，所述目标像素通过像素表示来表示；

所述目标像素关于所述邻居像素的通道掩模；以及

被选择的所述邻居像素和所述目标像素之间的非空差序列；

排序引擎，用于对所述流执行块排序例程，所述块排序例程通过将输入分解到非增序列的词语来使用所述流内的数据关系；以及

压缩引擎，用于提供基于所述数据关系而压缩的所述彩色图像数据的版本。

2.根据权利要求1所述的系统，其中：

所述目标图像区域是像素；

所述前置滤波器引擎用于：

将多个邻居像素归类在所述目标像素的邻域中；

对所述多个邻居像素进行排列；

从所述多个邻居像素中选择关于所述目标像素具有最小数量的分量差的邻居像素；以及

将被选择的所述邻居像素的所述索引、所述通道掩模和所述非空差序列编码到所述像素表示中；并且

被排序的所述流是与所有旋转相比在词典顺序中较小的非空串。

3.根据权利要求2所述的系统，其中，所述掩模的比特表示关于被选择的所述邻居而压缩的所述目标像素的彩色平面，并且所述前置滤波器引擎：

确定所述邻居像素与所述目标像素的多个分量匹配；

识别所述目标像素和被选择的所述邻居像素之间的非匹配分量的多个分量差；

使用所识别的多个分量差生成掩模；以及

通过去除零来生成所述目标像素和被选择的所述邻居像素之间的非空差序列。

4.根据权利要求1所述的系统，其中：

由所述前置滤波器引擎生成的所述流是空间低关联字节序列，其中像素间相关性和像素内相关性两者已经用于对邻居图像区域数据的邻近像素改变进行编码。

5.根据权利要求1所述的系统，其中：

所述块排序例程是双射的并且与所有旋转相比所述流被划分为一系列词语；

所述彩色图像数据被分块编码在被布置为第一行数的第二数量的像素的平铺块中；并且

平铺块尺寸针对存储器限制的环境或高于阈值的压缩需求来调整。

6.根据权利要求1所述的系统，进一步包括：

后置滤波器引擎，用于基于与所述块排序操作相关联的数据关系来执行滤波器例程。

7.根据权利要求6所述的系统，其中：

所述排序例程包括伯罗-惠勒变换操作；并且

所述滤波器例程包括利用行程长度编码的移至开头变换操作。

8.一种包括由处理器资源可执行的指令集的非暂时性计算机可读存储介质，用于：

基于先前扫描的邻居图像区域数据来将输入图像数据转换为目标图像区域的平面表示，每个像素被编码为具有表示参考邻居的索引和通道掩模的头部字节的字符序列；

通过将每一个所述字符序列重新排列到被排序的词典顺序中来生成具有实现非增阈值的频率改变的流，其中所述重新排列的字符序列是所述字符序列的旋转中的最小的字符序列；

基于所述字符序列间的数据关系对所述流进行滤波；以及

使用基于字符序列间的数据关系滤波的所述流来提供所述输入图像数据的压缩版本。

9.根据权利要求8所述的介质，其中，所述指令集由所述处理器资源可执行以用于：

将所述输入图像数据划分为被布置为第一行数的像素和第二列数的像素的平铺块；

选择已经被扫描的并且具有最小数量的不同于其他邻居像素的分量的邻居像素；以及

将被选择的所述邻居像素的所述索引和具有非空增量的所述通道掩模编码到特定字符序列的头部字节中。