專利名稱：一種圖像快速保邊濾波方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖像處理領(lǐng)域，具體涉及的是一種圖像保邊濾波方法。
背景技術(shù)：
圖像濾波是圖像處理以及計算機視覺鄰域最基本的操作，其能濾除圖像中的噪聲而使得圖像更加光滑和清晰。常用的濾波方法有線性濾波器和非線性濾波器。線性濾波器有均值濾波器，帶權(quán)均值濾波器，以及高斯濾波器，而非線性濾波器的典型代表是中值濾波器。對于線性濾波器，如均值濾波和高斯濾波，其在去除噪聲的同時使得整個圖像變得模糊，包括圖像的邊界，在有些需要濾除噪聲并保持區(qū)域邊界的地方運用受到限制，如輪廓提取，紋理提取，區(qū)域分割等。故針對此種情況，C. Tomasi和R. Manduchi在1998年提出了能保持圖像邊緣的濾波器——雙邊濾波器(Bilateral Filtering)，其內(nèi)在想法是在圖像的空域和值域上都進行濾波，其表達式為
權(quán)利要求
1. 一種圖像快速保邊濾波方法，其特征在于具體為 首先對濾波器采用設(shè)定的核函數(shù)；然后用FastBoxFilter對濾波過程進行加速，使得其計算時間復(fù)雜度為0(1)，最后得到濾波結(jié)果；所述設(shè)定的核函數(shù)為
2.根據(jù)權(quán)利要求1所述的圖像快速保邊濾波方法，其特征在于所述設(shè)定的核函數(shù)包括對該函數(shù)式進行通分，多項式展開操作，或者將ε取為關(guān)于《『的非負減函數(shù)，函數(shù)值隨著fff的增加而減小，減小的幅度則決定了不同區(qū)域濾波后界限的分明程度，減小得越快，則界限越分明；或者將函數(shù)擴充到RGB彩色空間，對應(yīng)核函數(shù)為
3.根據(jù)權(quán)利要求1或2所述的圖像快速保邊濾波方法，其特征在于所述設(shè)定的核函數(shù)具有四點性質(zhì)在濾波模板內(nèi)積分和為1，具有保邊濾波的性質(zhì)，可用FastBoxFilter加速計算使得計算復(fù)雜度為0(1)，可調(diào)節(jié)參數(shù)獲得不同濾波效果。
4.根據(jù)權(quán)利要求1所述的圖像快速保邊濾波方法，其特征在于所述用i^stBoxFilter 對濾波過程進行加速，使得其計算時間復(fù)雜度為0(1)，是指(1)計算FastBoxFilter (I，r)，F(xiàn)astBoxFilter(I. *1，r)的結(jié)果，其中 I. *1 是指圖像 I每一個對應(yīng)像素值的平方所得到的矩陣；(2)計算均值矩陣和方差矩陣1.μ = FastBoxFilter(I, r)/(2r+l)22.σ 2 = FastBoxFilter(I. *1，r)/ (2r+l)2-μ . * μ(3)根據(jù)下式計算輸出圖像QQ = μ +(σ 2· *(Ι-μ ))· /(σ 2+ ε )其中Α. 表示Α，B矩陣對應(yīng)位置元素相乘得到的矩陣，Α. /B表示Α，B矩陣對應(yīng)位置元素相除得到的矩陣。
5.根據(jù)權(quán)利要求4所述的圖像快速保邊濾波方法，其特征在于對圖像采用半徑為r 的FastBoxFilter濾波，其中1)計算圖像的累積和矩陣T；2)設(shè)輸出圖像為Q，則將輸出圖像坐標為(i，j)的元素Q(i，j)fflT(i+r,j+r),T(i-r, j+r)，T(i+r, j-r)，T(i_r，j-r)來計算，計算公式為Q(i, j) = T(i+r, j+r)-T(i-r, j+r)-T(i+r, j_r)+T(i_r, j-r)設(shè)對圖像I，I為矩陣，運用半徑為r的FastBoxFilter得到的結(jié)果矩陣表示為FastBoxFilter (I, r)。
全文摘要
本發(fā)明公開一種圖像處理技術(shù)領(lǐng)域的圖像快速保邊濾波方法，首先對濾波器采用設(shè)定的核函數(shù)；然后用FastBoxFilter對濾波過程進行加速，使得其計算時間復(fù)雜度為O(1)，最后得到濾波結(jié)果；所述設(shè)定的核函數(shù)具有四點性質(zhì)在濾波模板內(nèi)積分和為1、具有保邊濾波的性質(zhì)、可用FastBoxFilter加速計算使得計算復(fù)雜度為O(1)、可調(diào)節(jié)參數(shù)獲得不同濾波效果。整個方法的時間復(fù)雜為O(1)，即與濾波核大小無關(guān)，且能達到與雙邊濾波相當?shù)男Ч⑶医Y(jié)果證明其不會出現(xiàn)邊緣人造物和光暈現(xiàn)象。
文檔編號G06T5/00GK102509266SQ201110344130
公開日2012年6月20日 申請日期2011年11月3日 優(yōu)先權(quán)日2011年11月3日
發(fā)明者傅可人, 楊杰 申請人:上海交通大學