一種快速的邊緣保持濾波算法及應用.pdf

1、作為圖像預處理技術，圖像濾波是圖像處理中概念上最簡單同時也是最重要的技術。傳統(tǒng)的濾波去噪方法，在降低噪聲的同時也模糊了邊緣的細節(jié)，在深層次的應用中會產生明顯的人工痕跡。因此，邊緣保持型濾波器受到了越來越大的重視。
　　基于圖像全局優(yōu)化算法邊緣保持型濾波器，相對于各種局部型算法，在大部分圖像處理中可以取得更好的效果，但是全局優(yōu)化算法一般需要求解大型稀疏矩陣方程，運算開銷大，難以進行實時應用。本課題提出了分離的權重最小二乘算法(Sep

2、arated Weight Least Square Algorithm)算法，簡稱SWLS，是對WLS算法的一種模擬加速算法。首先，通過一維情況下WLS三角矩陣線性方程的時間復雜度為O(N)的高斯消元法，對圖像的每一列與每一行運用一維WLS，可以分別獲得x方向和y方向的邊緣保持濾波結果。然后，通過圖像的常數權重梯度域方程把原圖像和x方向和y方向的邊緣保持濾波圖像求解出需要的邊緣保持濾波結果。本課題的算法相對原WLS算法，在計算效率上提