面向經(jīng)濟(jì)型CPU平臺(tái)的中值型濾波快速計(jì)算研究.pdf

1、數(shù)字濾波是信息處理中常用的一種重要技術(shù)手段。由于經(jīng)濟(jì)型CPU平臺(tái)的存儲(chǔ)容量和處理能力有限，為提高其數(shù)據(jù)處理的實(shí)時(shí)性和有效性，需要采用簡(jiǎn)單高效的濾波算法。中值濾波是一種簡(jiǎn)單、有效的非線性濾波方法，能有效抑制脈沖噪聲，并較好地保持信號(hào)的細(xì)節(jié)特征。對(duì)中值濾波的不斷研究改進(jìn)，不僅拓展了它的濾波能力，也使其發(fā)展成為包括自適應(yīng)中值濾波和加權(quán)中值濾波等方法在內(nèi)的中值型濾波方法。然而，在濾波性能增強(qiáng)的同時(shí)，中值型濾波算法的復(fù)雜度也相應(yīng)增加。因此，研究中

2、值型濾波的快速計(jì)算方法，使之更好地適應(yīng)在線信息處理的要求具有重要的理論與實(shí)際意義。
　　本文通過(guò)對(duì)中值型濾波方法的時(shí)、頻域特性分析，重點(diǎn)研究不影響頻域特性下的中值型濾波快速計(jì)算方法。
　　針對(duì)現(xiàn)有中值型濾波方法在對(duì)脈沖噪聲點(diǎn)檢測(cè)時(shí)容易誤判以及方差計(jì)算復(fù)雜度較高等問(wèn)題，本文提出用極差代替方差來(lái)減少濾波實(shí)現(xiàn)過(guò)程中脈沖噪聲點(diǎn)檢測(cè)所需的計(jì)算量。通過(guò)對(duì)中值型濾波現(xiàn)有方法的時(shí)空間復(fù)雜度的對(duì)比與分析，從數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)以及排序方法上改進(jìn)，提出

3、了基于表插入排序和相鄰濾波窗口數(shù)據(jù)相關(guān)性結(jié)合來(lái)簡(jiǎn)化中值型濾波計(jì)算過(guò)程的方法。
　　加權(quán)中值濾波算法拓展了中值型濾波的頻率選擇能力。為了在低端硬件平臺(tái)上實(shí)現(xiàn)高效的中值濾波，本文研究了自適應(yīng)窗口長(zhǎng)度時(shí)中值型濾波的選頻特性。一方面通過(guò)對(duì)窗口長(zhǎng)度變化時(shí)權(quán)系數(shù)的選取進(jìn)行簡(jiǎn)化，在保持其頻率特性的同時(shí)，減少針對(duì)不同窗口長(zhǎng)度而多次變換權(quán)值所帶來(lái)的計(jì)算量，另一方面考慮到小窗口數(shù)據(jù)排序的計(jì)算量遠(yuǎn)低于大窗口的計(jì)算量，據(jù)此設(shè)計(jì)了自適應(yīng)窗口變化時(shí)不影響頻率