[发明专利]用于处理数据值的流的系统和方法

权利要求书

1.一种被配置为处理数据值的流的数据处理系统，所述数据处理系统包括：

存储库，被配置为存储群组指示数据，所述群组指示数据用于指示数据值能够被分组到的一个或多个群组；以及

处理模块，被配置为在多次迭代中的每次迭代中，通过对所述流的数据值的相应特定子集进行操作，来处理所述流的相应特定数据值，对所述流的数据值的相应特定子集进行操作通过在所述多次迭代中的每次迭代中执行以下来进行：

从所述存储库取回针对至少一个群组的群组指示数据，所述群组指示数据被定义用于数据值的先前子集；

针对当前迭代中的数据值的特定子集，使用所取回的所述群组指示数据来定义群组集合，所述特定子集内的数据值能够被分组到所述群组集合中；

将所述特定子集内的所述数据值中的每个数据值分类到所述群组集合的群组中的一个群组中；

根据对所述特定子集的所述数据值到所述群组中的所述分类，使用所述特定子集的所述数据值中的一个或多个数据值来处理所述特定数据值；以及

将针对所述群组集合中的至少一个群组的群组指示数据存储在所述存储库中，用于在后续迭代中使用，所述群组集合被定义用于所述当前迭代中的所述数据值的特定子集；

其中所述处理模块被配置为输出经处理的所述数据值。

2.根据权利要求1所述的数据处理系统，其中所述特定子集内的所述数据值中的每个数据值基于该数据值的值而被分类到所述群组集合的群组中的一个群组中。

3.根据权利要求1或2所述的数据处理系统，其中针对群组的所述群组指示数据指示要被分类到所述群组中的数据值的范围。

4.根据权利要求3所述的数据处理系统，其中针对群组的所述群组指示数据包括：要被分类到所述群组中的所述数据值的范围内的指示值。

5.根据权利要求4所述的数据处理系统，其中所述指示值周围的所述数据值的范围的界限通过校准过程限定。

6.根据权利要求5所述的数据处理系统，其中所述校准过程是静态校准过程、动态校准过程或者实时校准过程。

7.根据权利要求4至6中任何一项所述的数据处理系统，其中所述存储针对至少一个群组的群组指示数据包括：将所述数据值的平均值存储为针对群组的指示值，所述数据值被分类为该群组的一部分。

8.根据权利要求3所述的数据处理系统，其中针对群组的所述群组指示数据包括：对要被分类到所述群组中的所述数据值的范围的上界和下界的指示。

9.根据前述权利要求中任何一项所述的数据处理系统，其中所述存储针对至少一个群组的群组指示数据包括：存储以下中的至少一项：(i)对被分类为该群组的一部分的所述数据值的散布的指示，(ii)被分类为该群组的一部分的所述数据值的指示位置，以及(iii)对所述群组的成员的数量的指示。

10.根据前述权利要求中任何一项所述的数据处理系统，其中数据值的特定子集表示数据值的块，所述数据值的块包括并且围绕对应的特定数据值。

11.根据前述权利要求中任何一项所述的数据处理系统，其中所述数据值的流表示数据值的一维数组，其中所述数据值的流内的所述数据值的子集中的每个子集表示：在所述一维数组内的数据值的连续块。

12.根据权利要求1至10中任何一项所述的数据处理系统，其中所述数据值的流表示数据值的二维数组，其中所述数据值的流内的所述数据值的子集中的每个子集表示：在所述二维数组内的数据值的连续块。

13.根据权利要求12所述的数据处理系统，其中所述数据处理系统是图像处理系统，其中所述数据值是像素值，并且其中所述数据处理系统被配置为接收像素值的线，并且其中所述数据处理系统包括被配置为存储像素值的线的线存储库模块，使得所述像素值的子集能够跨多于一条线。