任意半徑的中值濾波演算法的快速實現[開發備忘錄]。

       最近無意中看到了一種0(1)複雜度的中值濾波演算法，參考http://nomis80.org/ctmf.html,按照文章的方式實現了，並做了適當的改進。

     演算法的原理已經完全搞懂，其實並不難，記錄下，以資鼓勵。

     一個建議，在半徑小於8的時候，可以不用該演算法，而改以直接用長條圖--》（粗分/細分長條圖計算）。速度會快一半，而大於8時，建議用該演算法。

     以一副1024*768的24位真彩色映像為例，進行速度結果彙報：

時間比較（ms)

半徑	連結中演算法	我的演算法
2	506	259
4	512	323
6	478	377
8	469	452
10	479	515
20	467	1004
50	483	2333
100	525	4947

 

    

 

 

 

 

   

    

      在半徑較大的時候，連結中演算法的速度已經超出了PS-雜色-中間值的速度了，並且效果是一模一樣的。  

        

    半徑為10的中值濾波效果：

       

      這樣隨便改下，就可將該演算法改成了百分比濾波了，中值其實是百分比為50的特例而已。