用于识别数据集合中的分位数的数据处理模块的制作方法

1.本发明涉及用于识别数据集合中属于预定分位数子集的分位数(例如，中位数)的方法和装置的领域。


背景技术：

2.由us 2012/076432文件中已知一种用于筛选n个输入数据的集合以生成输出值的一种筛选装置。所述输出值是n个输入数据的相应值的中位数。中位数是一个特定的分位数，其将n个数据的集合(一旦排序)分成尺寸相等的两组数据。
3.所述装置包括多个处理单元，所述处理单元包括执行最小搜索以确定中位数的确定单元。
4.所述装置的缺点是，所实现的最小搜索是一个相对复杂的操作。这会有两个后果：这种最小搜索延长了装置的处理时间，并且不能在极小表面积的组件中实现。


技术实现要素：

5.本发明的一个目的是更快地确定数据集合的分位数和/或以一种能够在极小的表面积上实施的方式确定数据集合的分位数。
6.针对上述目的，根据第一方面，提供了一种用于处理n个输入数据的集合的模块，所述n个输入数据包括参考数据，每个输入数据具有值，并且每个输入数据与权重相关联，所述处理模块被配置为执行以下步骤：
7.a)计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格小于所述参考数据的值，
8.b)将在步骤a)中计算的和与第一阈值进行比较，
9.c)计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格大于所述参考数据的值，
10.d)将在步骤c)中计算的和与第二阈值进行比较，
11.e)仅当满足以下两个条件时生成输出数据：步骤a)中计算的和严格地或不严格地小于所述第一阈值，以及步骤c)中计算的和严格地或不严格小于所述第二阈值，所述输出数据指示所述参考数据是否是包括在预定分位数子集中的、所述集合的分位数。
12.根据第一方面所述的模块在技术上可行的情况下单独使用或相互结合使用，所述模块包括以下特征。
13.优选地，输出数据是布尔值。
14.优选地，所述处理模块包括：
[0015]-并联布置的多个第一比较器，每个第一比较器被配置为生成所述参考数据的值与所述集合中另一输入数据的值之间的比较结果，
[0016]-第一加法器，被配置为基于所述第一比较器生成的结果执行步骤a)。
[0017]
优选地，所述处理模块包括：
[0018]-并联布置的多个第二比较器，每个第二比较器被配置为生成所述参考数据的值与所述集合中另一输入数据的值之间的比较结果，
[0019]-第二加法器，被配置为基于所述第二比较器生成的结果执行步骤c)。
[0020]
优选地，所述处理模块包括：两个比较器，被配置为分别生成所述参考数据的值与所述集合中另一输入数据的值之间的两个比较结果，其中，所述两个比较器中的一个被配置为仅检测所述参考数据的值与所述集合中另一输入数据的值之间的相等性，两个比较器中的另一个被配置为仅检测参考数据的值与所述集合中另一输入数据的值之间的顺序关系，所述处理模块(1，2，3)还被配置为对所述两个结果进行交叉，以确定所述另一个值的权重包括在步骤a)中计算的和中还是包括在步骤c)中计算的和中。
[0021]
优选地，第一阈值和第二阈值的和等于s p，其中s是n个输入数据的权重之和，并且其中，p是一个函数，所述函数用于确定在步骤a)中计算的和是否必须严格小于所述第一阈值以及在步骤b)中计算的和是否必须严格地小于所述第二个阈值。
[0022]
优选地，所述预定分位数集合包括单个分位数。
[0023]
优选地，所述预定分位数集合包括所述n个输入数据的集合的中位数。
[0024]
优选地，所述n个权重均等于1。
[0025]
优选地，所述n个输入数据的集合是图像中的像素邻域。
[0026]
优选地，所述步骤a)包括：
[0027]
a1)将第一计数器初始化为前一次执行步骤a)的过程中已经计算出的和，在前一次执行步骤a)的过程中，所述处理模块对包括有相同参考数据的前一数据集合进行了处理，所述n个输入数据的集合进一步包括不存在于所述前一数据集合中的至少一个新数据，并且所述前一数据集合包括不存在于所述n个输入数据的集合中的至少一个旧数据，
[0028]
a2)对于每个新数据，仅在所述新数据的值与所述参考数据的值之间的预定关系被验证时，以与所述新数据相关的权重来递增所述第一计数器，
[0029]
a3)对于每个旧数据，仅在所述旧数据的值与所述参考数据的值之间的预定关系被验证时，以与所述旧数据相关的权重来递减所述第一计数器。
[0030]
优选地，步骤c)包括：
[0031]
c1)将第二计数器初始化为前一次执行步骤c)的过程中已经计算出的和，在前一次执行步骤c)的过程中，所述处理模块对包括有相同参考数据的前一数据集合进行了处理，所述n个输入数据的集合进一步包括不存在于所述前一数据集合中的至少一个新数据，并且所述前一数据集合包括不存在于所述n个输入数据的集合中的至少一个旧数据，
[0032]
c2)对于每个新数据，仅在所述新数据的值与所述参考数据的值之间的预定关系被验证时，以与所述新数据相关的权重来递增所述第二计数器，
[0033]
c3)对于每个旧数据，仅在所述旧数据的值与所述参考数据的值之间的预定关系被验证时，以与所述旧数据相关的权重来递减所述第二计数器。
[0034]
优选地，所述预定关系是严格顺序关系。
[0035]
优选地，n个输入数据的集合和前一数据集合是图像中重叠的像素邻域。
[0036]
优选地，所述处理模块还被配置为：
[0037]-b’)将步骤a)中计算的和与第三阈值进行比较，
[0038]-d’)将步骤c)中计算的和与第四阈值进行比较，
[0039]-e’)仅当满足以下两个条件时生成输出数据：步骤a)中计算的和严格地或不严格小于第三阈值，以及步骤c)中计算的和严格地或不严格地小于第四阈值，所述输出数据指示参考数据是否是包括在第二预定分位数子集中的、所述集合的分位数，所述第二预定分位数子集不同于步骤e)中的子集。
[0040]
根据第二方面，还提供了一种用于筛选n个数据的集合的装置，用于产生包括在预定分位数子集中的、所述集合的分位数，每个输入数据具有值，并且每个输入数据与权重相关联，所述筛选装置包括：：
[0041]-并联布置的根据第一方面所述的多个处理模块，每个处理模块(1，2，3)本身与所述n个输入数据中的一个相关联，并且被配置为将集合中与其本身相关联的输入数据处理为参考数据，
[0042]-分位数生成模块(6)，被配置为基于所述多个处理模块分别生成的输出数据生成分位数。
[0043]
根据第二方面所述的筛选装置在技术上可行的情况下，单独使用或相互结合使用，所述筛选装置可包括以下特征。
[0044]
优选地，所述分位数生成模块被配置为：
[0045]
f)对于处理模块生成的每个输出数据，对所述处理模块生成的输出数据和与所述处理模块本身相关联的输入数据的值应用按位类型运算和逻辑运算，以生成结果，
[0046]
g)对步骤f)的结果应用按位类型运算或逻辑运算。
[0047]
优选地，所述筛选装置包括比较器，所述比较器被配置为生成所述集合中的第一数据的值与所述集合中的第二数据的值之间的比较结果，并且其中，所述多个处理模块包括：
[0048]-第一处理模块，被配置为将集合中的第一数据处理为参考数据，所述第一处理模块被配置为基于所述比较器生成的结果执行步骤a)和步骤c)中的一个，
[0049]-第二处理模块，被配置为将集合的第二数据处理为参考数据，所述第二处理模块被配置为基于所述比较器生成的结果执行步骤a)和步骤c)中的一个。
[0050]
优选地，n个输入数据的集合包括与筛选装置先前处理的前一数据集合共用的两个输入数据，并且，处理模块中的一个被配置为基于先前已经由所述处理模块生成的所述两个共用的输入数据之间的比较结果执行步骤a)或步骤c)，以处理所述前一数据集合。
[0051]
优选地，由处理模块执行的步骤a)包括：
[0052]
a1)将第一计数器初始化为前一次执行步骤a)的过程中已经计算出的和以筛选前一数据集合，所述n个输入数据的集合包括不存在于所述前一数据集合中的至少一个新数据，并且包括与所述前一数据集合相同的输入数据，所述前一数据集合包括不存在于所述n个输入数据的集合中的至少一个旧数据，
[0053]
a2)对于每个新数据，仅在所述新数据的值与所述共用的输入数据的值之间的预定关系被验证时，以与所述新数据相关的权重来递增第一计数器，
[0054]
a3)对于每个旧数据，仅在旧数据的值与相同输入数据的值之间的预定关系被验证时，以与旧数据相关的权重来递减第一计数器。
[0055]
优选地，由处理模块执行的步骤c)包括：
[0056]
c1)将第一计数器初始化为前一次执行的用于筛选前一数据集合的步骤c)的过程
中已经计算出的和，所述n个输入数据的集合包括不存在于所述前一数据集合中的至少一个新数据，并且包括与所述前一数据集合共用的输入数据，所述前一数据集合包括不存在于所述n个输入数据的集合中的至少一个旧数据，
[0057]
c2)对于每个新数据，仅在新数据的值与相同输入数据的值之间的预定关系被验证时，以与新数据相关的权重来递增第一计数器，
[0058]
c3)对于每个旧数据，仅在旧数据的值与相同输入数据的值之间的预定关系被验证时，以与旧数据相关的权重来递减第一计数器。
[0059]
优选地，所述预定关系是严格的顺序关系。
[0060]
优选地，所述并联布置的处理模块的数量严格小于n，以使得所述n个输入数据中被称为剩余数据的至少一个数据不被所述处理模块中的任何一个处理为参考数据，所述筛选装置还包括附加模块，所述附加模块被配置为基于所述处理模块生成的输出数据生成输出数据，所述附加模块生成的输出数据指示所述剩余数据是否是包括在预定分位数子集中的、所述集合的分位数。
[0061]
根据第三方面，还提供一种用于处理输入图像以产生输出图像的装置，所述处理装置包括：
[0062]-像素选择模块(12)，被配置为选择输入图像(a)中的n个像素邻域，
[0063]-根据第二个方面所述的筛选装置，被配置为筛选所选择的n个像素邻域，以产生n个像素邻域的分位数，所述分位数构成了输出图像的像素的值。
[0064]
根据第四方面，还提供一种处理n个输入数据的集合的方法，所述输入数据包括参考数据，每个输入数据具有值，并且每个输入数据与权重相关联，所述方法包括由处理模块执行的以下步骤：
[0065]
a)计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格小于所述参考数据的值，
[0066]
b)将在步骤a)中计算的和与第一阈值进行比较，
[0067]
c)计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格大于所述参考数据的值，
[0068]
d)将在步骤c)中计算的和与第二阈值进行比较，
[0069]
e)仅当满足以下两个条件时才生成输出数据：步骤a)中计算的和严格地或不严格地小于第一阈值，以及步骤c)中计算的和严格地或不严格小于第二阈值，所述输出数据指示所述参考数据是否是包括在预定分位数子集中的、所述集合的分位数。
[0070]
根据第五方面，还提供了一种用于筛选n个输入数据的集合的方法，用于产生预定分位数子集包含的、所述集合的分位数，每个输入数据具有值，并且每个输入数据与权重相关联，所述方法包括：
[0071]-并行执行根据第四方面所述的处理方法多次，所述处理方法的每次执行将来自所述集合的不同输入数据处理为参考数据，
[0072]-基于所述处理方法并行执行期间产生的输出数据生成分位数。
[0073]
优选地，根据第五方面所述的方法筛选的n个输入数据的集合是图像的像素邻域。
[0074]
根据第六方面，还提供了一种包括程序代码指令的计算机程序产品，程序由计算机执行时，所述程序代码指令执行根据第五方面所述的方法的步骤。
附图说明
[0075]
以下描述将会使本发明的其它特征、目的和优点更加明显，该描述仅为说明性和非限制性的，并且必须参考附图阅读，其中：
[0076]
图1示意性地示出了根据本发明第一实施例的处理模块。
[0077]
图2示意性地示出了根据本发明第二实施例的处理模块。
[0078]
图3示意性地示出了根据本发明第三实施例的处理模块。
[0079]
图4示意性地示出了根据第一实施例的筛选装置。
[0080]
图5示意性地示出了根据第二实施例的筛选装置。
[0081]
图6示意性地示出了根据第一实施例的图像处理装置。
[0082]
图7示意性地示出了根据第三实施例的筛选装置。
[0083]
图8示意性地示出了根据第四实施例的筛选装置。
[0084]
图9示意性地示出了图像的一部分和该图像中所选的两个像素邻域。
[0085]
图10示意性地示出了图像的一部分和该图像中所选的三个像素邻域。
[0086]
在所有图中，相似的元件具有相同的附图标记。
具体实施方式
[0087]
图1示出了根据第一实施例的处理模块1。处理模块1将n个输入数据的集合作为输入。每个输入数据有一个值。
[0088]
处理模块1具有检测输入数据之一(在本技术的其余部分称为参考数据)的值是否是n个输入数据的集合的预定分位数的功能。
[0089]
处理模块1被配置实现以下步骤：
[0090]
a)计算除所述参考数据之外的输入数据的数量，除所述参考数据之外的输入数据所具有的值严格小于所述参考数据的值，
[0091]
b)将在步骤a)中计算的数量与第一阈值sa进行比较，
[0092]
c)计算除所述参考数据之外的输入数据的数量，除所述参考数据之外的输入数据所具有的值严格大于所述参考数据的值，
[0093]
d)将在步骤c)中计算的和与第二阈值sb进行比较，
[0094]
e)仅当满足以下两个条件时生成输出数据v0：步骤a)中计算的和严格小于第一阈值sa，以及步骤c)中计算的和严格小于第二阈值sb，所述输出数据v0指示所述参考数据是否是n个数据的集合的预定分位数。
[0095]
在图1所示的实施例中，n＝3。三个输入数据的相应值分别表示为p0、p1、p2。参考数据的值为p0。
[0096]
下面将详细描述处理模块1的结构，所述结构使得处理模块能够实现上述步骤。
[0097]
处理模块1包括并联布置的多个主比较器。每个主比较器包括两个输入和一个输出。每个主比较器被配置为比较该主比较器通过两个输入接收的两个值，并在该主比较器的输出处提供结果，所述结果提供有关所进行比较的信息。
[0098]
每个主比较器限于检查作为输入传递给它的两个值是否验证了特定于所述比较器的预定二进制关系r。作为输出提供的结果是一项布尔信息。换言之，每个主比较器限于验证xry是否为真，其中，x和y是通过两个输入接收的两个值。
[0099]
主比较器的输入被以一个在另一个上方的方式显示在图中；通常，x(r的左操作数)是在上方输入上接收的值，而y(r的右操作数)是在下方输入上接收的值。比较器检测的二进制关系在图中用相应的符号表示。
[0100]
通常，如果所述主比较器所检验的二进制关系r被其接收的作为输入的值验证，则主比较器提供的结果被称为“正面”，而在相反的情况下，主比较器提供的结果被称为称为“负面”。例如，正面结果由值1表示，而负面结果由值0(零)表示。
[0101]
在图1所示的第一实施例中，每个主比较器验证的二进制关系r是严格的顺序关系(因此，r能够是《或》)。
[0102]
主比较器被布置成接收输入参考数据的值p0和其他输入数据之一(由于n＝3，这里是p1或p2)的值作为输入。换句话说，这些比较器被配置为生成参考数据的值p0与集合中另一个输入数据的值的比较结果。
[0103]
因此，多个比较器包括：
[0104]
·
提供结果的第一组n-1个比较器，所述结果指示参考数据的值p0是否严格大于另一个输入数据的值(在图2中，这些比较器显示有符号》)；以及
[0105]
·
提供结果的第二组n-1个比较器，所述结果指示参考数据的值p0是否严格小于另一个输入数据的值(在图2中，这些比较器显示有符号《)。
[0106]
在图1所示的处理模块1中，n＝3，各组包括如下：
[0107]
·
第一组》类型的比较器，包括以下两个比较器：
[0108]
ο一个用于验证是否p0》p1的比较器，以及
[0109]
ο一个用于验证是否p0》p2的比较器，
[0110]
·
第二组《类型的比较器，包括以下两个比较器：
[0111]
ο一个用于验证是否p0《p1的比较器，以及
[0112]
ο一个用于验证是否p0《p2的比较器。
[0113]
处理模块1还包括第一加法器和第二加法器(在图1中用符号 表示)。
[0114]
第一加法器与第一组比较器的相应输出相连接。第一加法器被配置为确定除输入参考数据之外的输入数据的数量，所述除输入参考数据之外的输入数据具有的值严格小于所述参考数据的值p0(步骤a)。所确定的数量是第一加法器的输出。
[0115]
为此，第一加法器可以简单地将第一计数器初始化为零，并且每当第一加法器从属于第一组的比较器接收到正面结果时，所述第一计数器递增1。
[0116]
类似地，第二加法器与第二组比较器的相应输出相连接。第二加法器被配置为确定除输入参考数据之外的输入数据的数量，除输入参考数据之外的输入数据具有的值严格大于所述参考数据的值p0(步骤c)。所确定的数量是第二加法器的输出。
[0117]
为此，第二加法器可以简单地将第二计数器初始化为零，并且每当第二加法器从属于第二组的比较器接收到正面结果时，所述第二个计数器递增1。
[0118]
处理模块1还包括第一辅比较器和第二辅比较器(图示于加法器右侧)。
[0119]
两个辅比较器是限于验证严格的顺序关系的比较器，类似于主比较器。
[0120]
更准确地说，第一辅比较器(图1的右上角)被配置为验证所述第一加法器所确定的数量是否严格小于所述第一阈值sa(方法中的步骤b)。如果是，则第一比较器在其输出处生成正面结果，例如，所述正面结果由值1表示；否则，第一比较器在其输出处生成负面结
果，例如，所述负面结果由值0表示。
[0121]
类似地，第二辅比较器(图1的右下角)被配置为验证所述第二加法器所确定的数量是否严格小于第二阈值sb(方法中的步骤d)。如果是，则第一比较器在其输出处生成正面结果，例如，所述正面结果由值1表示；否则，第一比较器在其输出处生成负面结果，例如，所述负面结果由值0表示。
[0122]
为了产生输出数据v0，处理模块1可以包括一个与(and)类型的逻辑门，将辅比较器提供的结果作为输入。在这种情况下，当v0的值为1时，v0指示参考数据的值是n个输入数据的集合的预定分位数。
[0123]
处理模块1所检测的分位数取决于分配给阈值sa和阈值sb的值。
[0124]
如果第一阈值和第二阈值各自的值为(n 1)/2，n为奇数，则处理模块1所检测的分位数为中位数；换句话说，处理模块1具有检测值p0是否是n个输入数据的值的中位数的功能。
[0125]
在一个实施例中，可以设置sa＝n和sb＝1。在该实施例中，所检测的分位数是n个输入数据的值中的最大值。换句话说，所述模块具有以下功能：确定参考值是否为集合中具有最大值的输入数据。
[0126]
在另一个实施例中，可以设置sa＝1和sb＝n。在这种情况下，所检测的分位数是n个输入数据的值中的最小值。换句话说，所述模块具有如下功能：确定参考值是否为集合中具有最小值的输入数据。
[0127]
处理模块1的操作可通过两个示例进行说明(在这些示例中，假定sa＝sb＝(n 1)/2，因此所检测的分位数为中位数)。
[0128]
我们在第一个示例中假设p0》p1》p2。然后，处理模块1进行如下操作：
[0129]
·
第一组的两个比较器各自向第一加法器提供正面结果，使得第一计数器在递增两次后达到值2。第一计数器的值被发送到第一辅比较器，所述第一辅比较器观察到所述值不严格地小于第一阈值(第一计数器的值具体等于值为(n 1)/2的第一阈值)。因此，第一辅比较器生成负面结果。
[0130]
·
并且，第二组的两个比较器各自向第二加法器提供负面结果，从而使第二计数器保持为零。第二计数器的值被发送到第一辅比较器，所述第一辅比较器观察到所述值确实严格地小于第二个阈值(零严格地小于(n 1)/2)。因此，第二辅比较器生成正面结果。
[0131]
·
由于两个辅比较器生成的两个结果并非都是正面的，因此，处理模块可以得出结论：值p0不是中位数。
[0132]
现在我们假设p1《p0《p2。处理模块1进行如下操作：
[0133]
·
第一组的比较器中只有一个比较器向第一加法器提供正面结果，使得第一计数器在递增一次后达到值1。第一计数器的值被发送到第一辅比较器，所述第一辅比较器观察到所述值确实严格小于第一阈值(1《2)。因此，第一辅比较器生成正面结果。
[0134]
·
类似地，第二组的比较器中只有一个向第二加法器提供正面结果，使得第二计数器在递增一次后达到值1。第二计数器的值被发送到第二辅比较器，所述第二辅比较器观察到该值确实严格小于第一个阈值(1《2)。因此，第二辅比较器生成正面结果。
[0135]
·
由于两个辅比较器产生的结果都是正面的，处理模块得出结论：值p0确实是值p0、p1、p2的中位数。
[0136]
需要注意的是，即使在n个输入数据中有几个数据的值相等，特别是几个值等于所检测的分位数的情况下，处理模块1也能正常工作。
[0137]
图2示出了根据第二实施例的处理模块2。所述第二实施例与第一实施例的不同之处在于以下特征。
[0138]
第一组主比较器并不验证严格的顺序关系，而限于验证相等关系，其优点是允许主比较器的表面的缩小。因此，如果两个比较值相等，则第一组主比较器提供的结果为正面，而在相反的情况下(如果两个比较值不同)，第一组主比较器提供的结果为负面。
[0139]
在图2所示的处理模块2中，n＝3，主比较器组包括：
[0140]
·
第一组＝类型的主比较器，包括以下两个比较器：
[0141]
ο一个用于验证是否p0＝p1的比较器，以及
[0142]
ο一个用于验证是否p0＝p2的比较器，
[0143]
·
第二组《类型的主比较器，包括以下两个比较器：
[0144]
ο一个用于验证是否p0《p1的比较器，以及
[0145]
ο一个用于验证是否p0《p2的比较器。
[0146]
因此，在处理模块2中，有两个比较器，用来比较参考数据的值和相同的其他输入数据的值，但是这两个比较器所实现的比较基于不同的二进制关系，使得这两个比较器提供的结果给出了不同类型的信息：其中一个结果指示参考数据的值是否等于另一个值，另一个结果指示参考数据值和其他输入数据之间是否具有严格的顺序关系。
[0147]
处理模块2被配置为交叉这两种不同的结果，以确定其他数据是否必须被第一加法器计算所考虑。
[0148]
在实践中，这种交叉是通过一个异或(nor)型的附加逻辑门来实现的，该nor型逻辑门以两个结果作为输入，其输出连接到第一加法器。
[0149]
为了说明与处理模块1相比，处理模块2中可实现表面积减小，将考虑16位编码值的示例。然后，可以使用16lut6实现用于验证严格的顺序关系(在复杂性方面相当于减法)的比较器。同时，可以使用16/3lut6实现限于验证相等性(相等性是按位比较 这些比较的树)的比较器。虽然交叉两个结果所需的成本为7lut，但是相对于处理模块1，仍保持了足够低的成本以使得能够减少处理模块2的整体表面积。
[0150]
图3示出了根据第三实施例的处理模块3。所述第三实施例与第一实施例的不同之处在于以下特征。
[0151]
第二组主比较器并不验证严格的顺序关系，而是仅验证相等性关系，这提供了允许缩小其表面积的优点。因此，如果两个比较值相等，则第二组主比较器提供的结果为正面，而在相反的情况下(如果两个比较值不同)，则第二组主比较器提供的结果为负面。
[0152]
在图3所示的处理模块3中，n＝3，主比较器包括：
[0153]
·
第一组》类型的主比较器，包括两个比较器：
[0154]
ο一个用于验证是否p0》p1的比较器，以及
[0155]
ο一个用于验证是否p0》p2的比较器，
[0156]
·
第二组＝类型的主比较器，包括两个比较器：
[0157]
ο一个用于验证是否p0＝p1的比较器，以及
[0158]
ο一个用于验证是否p0＝p2的比较器。
[0159]
类似于第二实施例，在第三实施例中存在两个比较器，用于比较参考数据的值和另一个输入数据的值，但是这两个比较器所实现的比较依赖于不同的二进制关系，使得这两个比较器提供的结果给出了不同种类信息：其中一个结果指示参考数据的值是否等于另一个值，另一个结果指示参考数据值和其他输入数据之间是否具有严格的顺序关系。
[0160]
根据第二实施例所述的处理模块被配置为交叉这两种不同的结果，以确定其他数据是否必须被第二加法器所考虑。
[0161]
在实践中，这种交叉是通过一个异或(nor)型的附加逻辑门来实现的，该nor型逻辑门以两个结果作为输入，其输出连接到第二加法器。
[0162]
该第三实施例具有与第二实施例相同的表面积减小的优点。
[0163]
参考图4，筛选装置4包括多个处理模块1。这些模块1中的每一个都符合第一实施例。当然，可以理解的是，这些模块1中的每一个都可以被根据第二实施例所述的处理模块2或根据第三实施例所述的处理模块3所取代。
[0164]
筛选装置4包括n个输入，每个输入数据对应一个输入。
[0165]
筛选装置4中的每个处理模块1本身与输入数据之一相关联。每个处理模块1被配置为将与其关联的输入数据处理为参考数据。因此，筛选装置4的处理模块1的数量最多等于n。处理模块将值pi的数据处理为参考数据，输出数据vi表示pi是否为预定分位数。
[0166]
筛选装置4中的处理模块1被并联布置，就这种意义而言，处理模块1被配置为并行操作。
[0167]
图4所示的筛选装置4中，n＝3，因此其包括三个处理模块1：
[0168]
·
第一处理模块将值为p0的第一数据处理为参考数据，以产生用于指示p0是否是所求的分位数的输出数据v0，
[0169]
·
第二处理模块将值为p1的第二数据处理为参考数据，以产生用于指示p1是否是所求的分位数的输出数据v1，
[0170]
·
第三处理模块将值为p2的第三数据处理为参考数据，以产生用于指示p1是否是所求的分位数的输出数据v2。
[0171]
主比较器的总数量最多等于2n(n-1)，例如，如果n＝3，则总数量为12。
[0172]
筛选装置4还包括用于生成分位数的模块6。生成模块6与并联布置的不同处理模块1的各输出相连接，使得所述生成模块6接收n个数据vi。
[0173]
生成模块6用于根据这些数据vi选择n个输入数据中的一个作为输出数据。
[0174]
在图4所示的实施例中，生成模块6具有仅使用按位and和or运算符的结构。更准确地说，选择模块包括多个按位与逻辑门，每个按位与逻辑门将vi数据中的一个作为输入，并且将相关联的数据pi也作为输入。选择模块还包括按位或类型逻辑门，所述按位或类型逻辑门将按位与逻辑门的各个输出作为输入。所述按位或类型逻辑门将筛选装置4所求的分位数(例如，n个输入数据的值的中位数)作为输出提供。这种结构是有利的，因为其不包含任何具有优先级的逻辑。因此，此类结构比包含此类优先级逻辑的结构使用了更少的逻辑级别，从而允许更大的频率增加潜力。
[0175]
在一种变型中，生成模块6可包括分位数指示器的优先编码器，其后是多路复用器。
[0176]
图5示出了根据第二实施例所述的筛选装置5。该筛选装置5与筛选装置4的不同之
处在于，筛选装置5中的处理模块1的数量严格地小于n，以使得所述n个输入数据中被称为剩余数据的至少一个数据不被所述处理模块中的任何一个处理为参考数据。
[0177]
筛选装置5包括补充模块7，所述补充模块被配置为基于所述处理模块1生成的输出数据生成输出数据，所述补充模块生成的输出数据指示所述剩余数据是否为所求的分位数。
[0178]
例如，处理模块的数量等于n-1，＝以使得只有一个剩余输入数据。
[0179]
在图5所示的特定实施例中，处理模块1的数量等于n-1，或者当n＝3时，处理模块1的数量等于2。
[0180]
事实上，如果所有其他输出数据都指示负面结果(即，对应的参考数据不是所求的分位数)，则通过排除法，没有与处理模块相关联的输入数据(这里是p2)必然是所求的分位数。
[0181]
实际上，补充模块可以是异或(或nor)类型的附加逻辑门，将处理模块vi的输出作为输入，并且所述附加模块包括连接到分位数生成模块6上的输出。
[0182]
该实施例的优点在于由于补充模块所需的表面积小于处理模块1的表面积。因此，用于实现所述装置的总体表面积减少。
[0183]
所述筛选装置4、5有利地应用于图像处理领域。参考图6，图像处理装置10包括像素选择模块12、布置在像素选择模块12输出端的至少一个筛选装置4和布置在筛选装置4输出端的图像生成模块14。当然，在图像处理装置10中，筛选装置4可被筛选装置5替换。
[0184]
通常，图像处理装置10具有产生基于输入图像经筛选的输出图像的功能，该筛选由筛选装置4实现。
[0185]
像素选择模块12被配置为接收输入图像a。输入图像a包括多个像素，每个像素在输入图像中具有其特定的位置(该位置通常具有一对行和列索引的形式)。输入图像a的每个像素还具有提供其颜色信息的值。在下文中，首先将假定输入图像a的每个像素都有单个值，该值指示灰度。
[0186]
像素选择模块12被配置为从输入图像a中选择与图像a的像素(所谓的主像素)相关联的n个像素邻域。
[0187]
例如，在n＝3的情况下，该邻域通常包括主像素和主像素的两个相邻像素。所述两个相邻像素通常位于主像素的任一侧(与输入图像a的主像素位于同一列或同一行)。
[0188]
在另一个实施例中，其中n＝9，邻域形成以主像素为中心的正方形像素，并且所述邻域包括主像素的八个相邻像素。
[0189]
筛选装置4被配置为接收像素选择模块12选择的n个像素邻域的各个值作为输入。换句话说，筛选装置4所处理的输入数据是n个像素，所述n个像素构成像素选择模块12所选择的像素邻域。
[0190]
筛选装置4提供与主像素相关联的筛选后的像素值v作为输入。
[0191]
图像处理装置10被配置为在多次连续迭代中重复上述步骤，每一次迭代将输入图像的新像素作为输入，所述输入图像的新像素被像素选择模块12视为主像素。
[0192]
在这些连续迭代之后，筛选装置产生与被像素选择模块连续处理为主像素的输入像素一样多的筛选后的像素值v。
[0193]
生成模块14被配置为基于筛选装置4提供的所有这些筛选后的像素值v生成输出
图像b。
[0194]
在图像处理装置10的一个特别有利的实施例中，n是奇数，并且sa＝sb＝(n 1)/2(在这种情况下，筛选装置4充当中位数筛选器)。具体地，该实施例使得能够从输入图像a中消除错误的像素值。
[0195]
在上文中，假设图像处理装置10正在处理灰度级的输入图像。在一种变型中，图像处理装置10可以被配置为处理彩色输入图像。在这种情况下，输入图像的每个像素可以不包括单个值，而是一个颜色分量的k-uplet，k-uplet是像素颜色的特征。例如，k-uplet是由红色分量、绿色分量和蓝色分量组成的三元组。换句话说，输入图像是k个基本图像的叠加，每个基本图像与输入图像a的k个分量之一相关。
[0196]
像素选择模块12被配置为向筛选装置提供属于同一颜色分量的邻域的n个像素值。因此，筛选装置可使用k次，每个分量一次，从而允许生成模块生成彩色输出图像。
[0197]
在一个变型中，图像处理装置10可包括k个并联布置的筛选装置4，每个筛选装置4与输入图像的k个分量之一相关联。
[0198]
图7示出了筛选装置11的第三实施例。
[0199]
筛选装置11包括筛选装置4的所有组件，特别是前述三个处理模块1，目的是在阈值sa和sb的帮助下检测不同的输入数据是否是所述集合的预定分位数，下文中将所述预定分位数称为第一分位数。
[0200]
筛选装置11还包括结构与装置4的模块相同的三个补充处理模块，但是三个补充处理模块使用与阈值sa和阈值sb不同的阈值sa’和阈值sb’来检测不同于第一分位数的第二分位数。
[0201]
这三个补充处理模块是：
[0202]
·
第四处理模块，将值为p0的第一数据处理为参考数据，以产生用于指示p0是否是所求的第二分位数的输出数据v'0，
[0203]
·
第五处理模块，将值为p1的第二数据处理为参考数据，以生成用于指示p1是否是所求的第二分位数的输出数据v'1，
[0204]
·
第六处理模块，将值为p2的第三个数据处理为参考数据，以生成用于指示p1是否是所求的第二分位数的输出数据v'2。
[0205]
筛选装置11包括与筛选装置4相同的n个输入。另一方面，筛选装置11包括两个输出，而不仅仅是一个输出；已经存在于筛选装置4中的第一输出提供第一分位数，而第二输出提供第二分位数。第二个输出由补充分位数生成模块提供，所述补充分位数生成模块例如具有与图4所示的模块6相同的结构。
[0206]
使用相同的主比较器和相同的加法器的若干处理模块为：
[0207]
·
第一处理模块和第四处理模块，
[0208]
·
第二处理模块和第五处理模块，以及
[0209]
·
第三处理模块和第六处理模块。
[0210]
可以看出，本技术中多个组件被共用以获得多个不同的分位数。这一原理当然可以推广到两个以上的分位数。
[0211]
还可以认为，在本实施例中，处理模块1被“扩展”以实现以下附加步骤：
[0212]-b’)将步骤a)中计算的和与第三阈值(sa’)进行比较，
[0213]-d’)将步骤c)中计算的和与第四阈值(sb’)进行比较，
[0214]-e’)仅当满足以下两个条件时生成输出数据：步骤a)中计算的和严格地或不严格小于第三阈值(sa’)，以及步骤c)中计算的和严格地或不严格地小于第四阈值(sb’)，所述输出数据指示参考数据是否是与步骤e)中确定的分位数不同的第二分位数或者多个分位数。
[0215]
为了使所述“扩展”模块检测的两个分位数不同，阈值对(sa’，sb’)与阈值对(sa，sb)不同。
[0216]
对称优化
[0217]
在图4所示的筛选装置4中，获得n个数据vi所需的主比较器的总数量相对较大，所述n个数据vi之后作为输入传递到输出选择模块。
[0218]
为了减少所述数量，进而减少筛选装置4的总表面积，可以设置筛选装置，以使得主比较器不仅用于产生与输入数据pi相关的输出数据vi，而且还用于产生与不同输入数据pj相关的输出数据vj。
[0219]
这种优化被称为对称优化，因为其基于所作比较的对称性：“x严格大于y”等同于“y严格小于x”。
[0220]
图8示出了对称性优化后的筛选装置8，其中，n＝3。所述筛选装置8包括与筛选装置4相同类型的组件，但与之不同的是筛选装置8包括较少的主比较器。
[0221]
以与值为p0的第一输入数据关联并产生数据v0的第一处理模块和与值为p1的第二输入数据关联的第二处理模块为例。
[0222]
被配置为比较第一输入数据和第二输入数据各自的值p0、值p1的主比较器是第一处理模块的第一组比较器的一部分，同时也是第二处理模块的第二组比较器的一部分。换句话说，该比较器被配置为比较p0和p1并提供后续被两个加法器使用的结果，该两个加法器为：
[0223]
·
第一处理模块的加法器，用于执行步骤a)，以及
[0224]
·
第二处理模块的加法器，用于执行步骤c)。
[0225]
还有另一个主比较器，被配置为比较第一输入数据和第二输入数据的各自值p0、值p1，所述主比较器构成处理模块的第二组比较器的一部分，同时也是第二处理模块的第一组比较器的一部分。换句话说，所述主比较器被配置为比较p0和p1并提供后续被两个加法器使用的结果，该两个加法器为：
[0226]
·
第一处理模块的加法器，用于执行步骤c)，以及
[0227]
·
第二处理模块的加法器，被配置为执行步骤a)。
[0228]
最后，第一处理模块和第二处理模块共用前述比较器，这两个共用的比较器都具有比较与这两个处理模块相关的数据的各自值的特殊性。
[0229]
该原理可推广到筛选装置中的每对处理模块。因此，可以将主比较器的总数量除以2，从而可以进一步减少筛选装置的实现表面积。
[0230]
在图8所示的实施例中，其中，n＝3，通过对称优化移除的模块呈灰色。主比较器总数减少到6个(在图4所示的实施例中是12个)。
[0231]
可以理解的是，在包含符合第二实施例要求的处理模块2或符合第三实施例要求的处理模块3的筛选装置中可以进行同样类型的对称优化。
[0232]
可以理解的是，对称性优化后的筛选装置8可以代替图像处理装置10中的筛选装置4。
[0233]
通过滑动和进行的优化
[0234]
当所述处理模块通过对相互重叠的输入数据集合进行连续迭代来重复运行时，也可以优化由处理模块1、2、3中任意一个执行的步骤a)和c)的过程。
[0235]
当根据这些实施例之一所述的处理模块是筛选装置的一部分(筛选装置本身也是如图6所示的图像处理装置10的一部分)时，尤其可以进行这种类型的优化，称为通过滑动和进行的优化。具体地，像素选择模块12可配置为执行输入图像a的扫描，使得在当前迭代期间选择的n个像素的邻域与在前一次迭代期间选择的n个像素的邻域重叠。例如，两个邻域水平或垂直偏移一个像素(这意味着在这两个连续迭代期间，被像素选择模块12连续处理为参考像素的两个像素是相邻的)。
[0236]
在本技术中，“当前集合”是指筛选装置的处理模块在当前迭代过程中处理的n个输入数据的集合，“前一集合”是指同一个处理模块在前次迭代过程中处理的n个输入数据的集合。
[0237]
当前集合与前一集合的不同之处在于，当前集合包含至不存在于所述前一数据集合中的至少一个新数据，并且当前集合不包含存在于前一集合中的至少一个旧数据。但是，当前集合与前面集合共用至少一个输入数据。
[0238]
图9示出了输入图像a的一部分，以及像素选择模块12在连续两次迭代过程中选择的两个像素邻域(以虚线形式示出)，在一个实施例中，n＝9。在本实施例中，有三个新输入数据、六个共用数据和三个旧数据。
[0239]
在下文中，假设当前迭代和前一次迭代均将相同的输入数据处理为参考数据。在这种情况下，可以优化实现这两个迭代的处理模块的内部操作。将使用根据图1所示第一实施例的处理模块的示例，但是以下所述也适用于图2和图3的实施例。
[0240]
需要注意的是，在步骤a)中，计算除参考数据之外的输入数据的数量，所述除参考数据之外的输入数据所具有的值严格小于所述参考数据的值，在步骤c)中，计算除参考数据外的输入数据的数量，所述除参考数据之外的输入数据所具有的值严格大于所述参考数据的值。在图1，图2和图3所示的实施例中，步骤a)和步骤c)包括将第一计数器和第二计数器初始化为零。
[0241]
为了在当前迭代期间优化步骤a)的实现，有利地保存在前一次迭代的步骤a)中计算的和。然后，当前迭代的步骤a)包括以下步骤：
[0242]
a1)将第一计数器初始化为保存的和，
[0243]
a2)对于当前集合中的每个新数据，仅当所述新数据的值严格小于参考数据的值时，将第一计数器递增1，
[0244]
a3)对于每个旧数据，仅当所述旧数据的值严格小于参考数据的值时，
[0245]
将第一计数器递减1。
[0246]
类似地，为了在当前迭代期间优化步骤c)的实现，有利地保存在前一次迭代的步骤c)中计算的和。然后，当前迭代的步骤c)包括以下步骤：
[0247]
c1)将第二计数器初始化为所保存的和，
[0248]
c2)对于当前集合中的每个新数据，仅当所述新数据的值严格大于参考数据的值
时，将第二计数器递增一。
[0249]
c3)对于每个旧数据，仅当旧数据的值严格大于参考数据的值时，将第二计数器递减一。
[0250]
在上述实施例中，步骤a2)，a3)，c2)和c3)使用严格的顺序关系。但是，这对于通过滑动和实现优化并不是必需的。
[0251]
在另一个实施例中，在当前迭代期间和前一迭代期间，被处理模块1、2、3中的同一模块处理为参考数据的输入数据不同。在这种情况下，通过滑动和进行的优化意味着筛选装置的不同处理模块之间的通信。具体地，由处理模块执行的步骤a1-a3)或步骤c1-3)基于由另一个处理模块保存的和。
[0252]
通过滑动和进行的这些优化是有益的，因为所述优化使得处理模块在当前迭代中执行步骤a)和步骤c)期间执行的比较和加法的数量减少。
[0253]
为了实现这种优化，可以使用三元加法器，所述三元加法器有三个输入，而不是图1至图3所示的两个输入(第三个输入用于接收在前一次迭代中保存的值)。这种加法器可以使用按位lut6来实现。
[0254]
传播优化
[0255]
在按顺序处理的两个数据集合重叠的情况下，也可以限制筛选装置4或8的主比较器，甚至处理模块1、2或3的主比较器所作的比较的总数。
[0256]
这种被称为“传播优化”的优化是基于这样一种思想，即当前集合和前一集合之间的两个共用输入数据不需要被比较两次，即，在前一迭代期间比较一次，在当前迭代期间再比较一次。取而代之的是，保存前一迭代中两个值之间的比较结果，如果证明这两个值与仍然存在于当前迭代期间被处理的集合中的输入数据相关，则该比较结果在当前迭代中被加法器重复使用。
[0257]
例如，假设图1、图2或图3所示的处理模块之一(n＝3)在前一迭代期间处理了具有值p0、p1、p2的三个输入数据，并且筛选装置必须在当前迭代期间处理输入数据的集合，所述输入数据集合具有值为p3的新输入数据，但不包括值为p0的输入数据(因此为旧值)。换句话说，p0变成p1，p1变成p2，p2变成p3。
[0258]
在这种情况下，在前一迭代期间，可以保存对值p1和值p2进行比较的结果；所述保存的结果在当前迭代期间可由加法器使用。
[0259]
应该注意的是，这种通过传播进行的优化并不局限于紧接在当前迭代之前的迭代的情况，而是可以推广到更靠前或更不靠前的多个先前迭代。这是因为可以旧的迭代中找到已经进行的比较，并且可以将该比较重复用于当前的迭代。
[0260]
图10示出了输入图像a的一部分，在实施例中，n＝9，图10示出了像素选择模块12在两个单独的先前迭代期间选择的被称为先前集合的两个像素邻域(以细虚线表示)，以及像素选择模块12在当前迭代期间选择的被称为当前集合的像素邻域(其像素被阴影化)。在本实施例中，有一个新数据，四个部分共用数据，四个完全共用数据和六个旧数据。术语“部分共用数据”应理解为当前集合中仅属于先前集合之一的数据，术语“完全共用数据”应理解当前集合中属于两个先前集合的数据。
[0261]
在先前迭代期间，筛选装置4、8已经生成了完全共用数据的值之间的比较结果，部分共用数据的值与完全共用数据的值之间的比较结果，以及属于相同前一集合的部分共用
数据的值之间的比较结果。根据传播优化，这些结果已经被保存。
[0262]
相反，筛选装置4和8在前一迭代期间(如果n＝9，则进行4次比较)没有对部分共用数据集合(分别来自两个先前集合中的一个和另一个)的值进行比较。同样，新数据的值与当前集合中其他数据的值之间没有进行比较(如果n＝9，则进行8次比较)。
[0263]
因此，如果n＝9，则在当前步骤期间，采用传播优化时，筛选装置必须执行12次比较，而不采用传播优化时，则执行72(9乘以8)次比较。
[0264]
因此，传播优化提供了大大减少在当前迭代期间进行比较的次数的优点，，筛选装置4、8仅限于进行一些比较，这些比较的结果在之前尚未产生。
[0265]
分位数检测的其它变型实施例
[0266]
在上述实施例中，步骤e)中验证的条件基于严格顺序关系(《)：因此，验证步骤a)中获得的数量是否严格小于第一阈值sa，类似地，验证步骤c)中获得的数量是否严格小于阈值sb。此外，阈值sa和阈值sb之和的值为n 1。
[0267]
在变型中，可以规定步骤e)中验证的两个条件中至少一个条件是基于不严格的顺序关系(≤)。在这种情况下，阈值sa和阈值sb之和可能等于n-1(如果两个条件使用顺序关系≤)，也可能等于n(如果两个条件中的一个使用顺序关系≤，另一个使用严格顺序关系《)。此变型使得能够获得与前面讨论的输出数据相同的输出数据vi。
[0268]
也可以选择具有非整数值的阈值sa和阈值sb。
[0269]
总而言之，一般来说，两个阈值之和等于n p，其中p是一个函数，取决于针对要满足的两个条件，在步骤a)中计算的和是否必须严格小于所述第一阈值，以及在步骤b)中计算的和是否必须严格小于所述第二阈值。换句话说，p是在步骤e)中使用的严格顺序关系或不严格顺序关系的函数。
[0270]
检测的分位数不一定是中位数。处理模块检测的分位数f可以是任何值(f是0％到100％之间的百分比)。可以使用如下方式调整阈值：sa＝lower round-off(f*n) 1以及sb＝(n 1)-sa(反之亦然，首先计算sb＝upper round-off((1-f)*n)和sa＝(n 1)-sb)。术语upper round-off(向上取整)应理解为lower round-off(向下取整) 1。
[0271]
对属于多个分位数的子集的检测的泛化
[0272]
先前讨论的处理模块1、2、3具有检测参考输入数据是否为特定分位数的功能，所述特定分位数例如是n个输入数据的中位数。
[0273]
因此，所述检测可以被概括为：如果参考数据是包含在预定分位数子集中的、n个数据的集合的分位数，则则可以由处理模块进行检测。分位数的“子集”一词表示至少有一个分位数不属于该子集。换句话说，所求的分位数子集并不是所有可能的、范围从0％到100％的分位数的集合，而是包括在该范围中。
[0274]
优选地，从预定的分位数子集中排除n个数据的集合中的最小值和最大值中的至少一个。换句话说，处理模块对n个数据的集合中具有最大值的参考数据或最小值的参考数据应用的检测将是负面的。
[0275]
为了获得这种泛化，模块1、2或3中使用的阈值sa和阈值sb可以被设置为使得其和不必须等于n p的值。这些阈值限定了多个分位数的连续子集。还可以设想复制如图7所示的装置，以获得多个分位数的不连续子集。
[0276]
在特定的变型中，多个个分位数的子集是连续的，包含n个数据的集合的中位数，
并且包含至少一个其他分位数。
[0277]
生成模块的其他变型实施例
[0278]
在所示的实施例中，生成模块6用作选择器。但是，可提供其他实施例，在所述其他实施例中，在所述生成模块的输出处生成的值不对应于n个输入数据中的任何值。这种情况尤其会在n为偶数时发生。在这种情况下，可能有两个中位数(低中位数和高中位数)。生成模块6则可以计算这两个中位数的算术平均值。
[0279]
加权输入数据集合的泛化
[0280]
在前述实施例中，在步骤a)和c)期间对输入数据进行计数(用来递增第一个计数器和第二个计数器的增量的值为1)。
[0281]
然而，上述任一实施例中被处理的所述n个输入数据都可以被加权。在这种情况下，每个输入数据都与预定的权重相关联，这是对输入数据值的附加。然后对处理模块进行修改。
[0282]
在步骤a)中，计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格小于所述参考数据的值。类似地，在步骤c)中，计算仅与除所述参考数据之外的输入数据相关联的权重之和，除所述参考数据之外的输入数据所具有的值严格大于所述参考数据的值。换句话说，第一个计数器和第二个计数器以权重来递增，而不是以增量1来递增。
[0283]
此外，第一阈值sa和第二阈值sb的和等于s p，s是n个输入数据的权重之和。
[0284]
因此，先前所述的与图相关的实施例包括该一般原理的特例，其中，n个输入数据各自的权重均等于1。
[0285]
需要注意以下特定的示例性实施例：
[0286][0287][0288]
此外，在上述应用中，处理模块将n个像素作为输入，所述n个像素用于形成与参考像素有关的图像中的像素邻域，与邻域像素相关联的权重可以是该像素与参考像素之间的相对位置的函数。通过非限制性示例，与分配给参考像素周围像素的像素相比，可以选择给参考像素分配高权重。
[0289]
图中所示的所有实施例(其中，n＝3或n＝9)可以被推广到大于3的任何数n。然而，数字n最好是奇数，这有利于实现以参考像素为中心的像素筛选器，所述筛选器考虑了参考
像素。更优选地，n为奇数的平方(允许在参考像素周围的方形邻域上实现筛选器，此筛选器将参考像素考虑在内)。需要特别注意的是，n＝3、n＝9和n＝25作为奇数平方的示例的情况适用于前述所有实施例。
[0290]
可以看出，分别在图1、2和3中示出的处理模块1、2和3中的每一个都适用于实现本技术中具体实施方式的开始部分公开的用于处理n个输入数据的集合的方法，所述用于处理n个输入数据的集合的方法包括步骤a)到步骤d)。这些不同的处理模块1、2、3通常采取电子电路的形式(fpga、asic或其他)；因此，图中所示的不同单元是包括在所述电子电路中的物理组件。在不同的层次上，所述处理模块占用的表面积非常有限，因为其不执行任何复杂的操作，例如排序。
[0291]
前述内容也适用于前述筛选装置和图像处理装置。
[0292]
然处而，可以设想的是，用于理n个输入数据的相同方法由非专业的计算机在软件中实现。因此，该方法的步骤被编码成被一个或多个处理器执行的计算机程序的形式。图4和图5中所示的筛选装置中的一个所述实施的筛选方法，或者甚至图6中所示的图像处理装置10实施的图像处理方法也同样适用。
[0293]
在图中描述的实施例中，并处理模块1、2、3的行使用减少了确定所求的分位数的平均时间。在变型中，可以设想依次重复执行处理模块1、2或3所实现的处理方法，而不是并行执行，直到找到与所求的分位数相匹配的分位数。当方法在软件中实现时，这种重复特别容易实现；在这种情况下，可以只使用一个处理器来依次重复执行处理模块1、2或3所实现的处理方法。这种变型平均比并行变型慢，但具有在时间t内消耗较少计算负载的优点。
[0294]
当所求的不是单个分位数，而是属于一个连续的分位数子集的分位数时，依次执行是非常有效的。这是由于属于子集的检测比单个分位数检测更加容易验证，因此所述方法的执行速度仍然很快。例如，只要获取接近精确中位数的分位数所需的时间比获取精确中位数所需的时间短，那么所述接近精确中位数的分位数也是可以接受的。