[發明專利]中值濾波裝置和方法

無效

• 申請號: 201210072448.5
• 申請日: 2012-03-14
• 公開（公告）號: CN103312939A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 朱建清
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04N5/21
• 分類號: H04N5/21;H04N7/26
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 宋鶴

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)能夠取到的最小值。