[发明专利]中值滤波装置和方法

权利要求书

1.一种中值滤波装置，用于找出2r+1个输入数据中的中值，其特征在于包括2(r+1)个比较器、1个计数器、1个用于求最小值的电路、1个寄存器、1个状态机、以及1个加法器，其中：

所述2(r+1)个比较器中的2r+1个比较器用于对2r+1个输入数据和第一预定值进行比较、以及用于对2r+1个输入数据和所述1个寄存器的输出值进行比较；

所述1个计数器用于统计2r+1个输入数据中不大于所述第一预定值或者所述1个寄存器的输出值的输入数据的数目；

所述1个用于求最小值的电路用于找出2r+1个输入数据中大于所述第一预定值或者所述1个寄存器的输出值的输入数据、以及第二预定值中的最小值；

所述1个寄存器用于寄存由所述1个用于求最小值的电路所找出的最小值；

所述2(r+1)个比较器中的剩余的1个比较器用于对由所述1个计数器统计出的数目与r进行比较；并且

所述1个状态机和所述1个加法器用于根据所述剩余的1个比较器的比较结果和来自外部的触发信号来生成指示所述寄存器的输出值是否为2r+1个输入数据中的中值的指示信号。

2.根据权利要求1所述的中值滤波装置，其特征在于，所述2r+1个比较器是种类相同的比较器，该比较器具有两个输入端子a和b、以及两个输出端子c和d，并且所述输入端子a、b与所述输出端子c、d之间的逻辑关系为：如果a≤b，则c＝第二预定值，d＝1；否则c＝a，d＝0。

3.根据权利要求1所述的中值滤波装置，其特征在于，所述剩余的1个比较器具有两个输入端和一个输出端，其中如果所述两个输入端中的第一输入端的输入不小于第二输入端的输入，则所述一个输出端的输出值为1，否则所述一个输出端的输出值为0。

4.根据权利要求1所述的中值滤波装置，其特征在于，所述第一预定值是2r+1个输入数据能够取到的最小值。

5.根据权利要求1所述的中值滤波装置，其特征在于，所述第二预定值是2r+1个输入数据能够取到的最大值。

6.根据权利要求1所述的中值滤波装置，其特征在于，所述用于求最小值的电路包括2r个比较器。

7.一种中值滤波方法，用于找出2r+1个输入数据f(0)至f(2r)中的中值，该方法包括：

通过多个时钟周期依次找出输入数据f(0)至f(2r)中的第0至第r个最小值，其中，在每个时钟周期中仅找出一个最小值；

将第r个最小值作为输入数据f(0)至f(2r)中的中值，其中

找出输入数据f(0)至f(2r)中的第0至第r个最小值的处理包括：

将输入数据f(0)至f(2r)分别与第一预定值进行比较；

将输入数据f(0)至f(2r)中不大于第一预定值的k个输入数据作为输入数据f(0)至f(2r)中的第0至第k个最小值，并将输入数据f(0)至f(2r)中大于第一预定值的输入数据中的m个最小值M作为输入数据f(0)至f(2r)中的第k+1至k+m个最小值；

将输入数据f(0)至f(2r)分别与最小值M进行比较；

将输入数据f(0)至f(2r)中大于最小值M的输入数据中的n个最小值N作为输入数据f(0)至f(2r)中的第k+m+1至k+m+n个最小值；

将前一步骤找出的最小值作为下一步骤的比较值重复比较处理和获取最小值处理，直到找到输入数据f(0)至f(2r)中的第r个最小值为止。

8.根据权利要求7所述的中值滤波方法，其特征在于，所述第一预定值取输入数据f(0)至f(2r)能够取到的最小值。