摘 要: 提出了一種基于閾值的數(shù)字圖像去噪算法。該算法根據(jù)椒鹽噪聲的特點(diǎn),,通過(guò)設(shè)置閾值,,當(dāng)待處理像素點(diǎn)的灰度值與該點(diǎn)周?chē)袼攸c(diǎn)的均值的差小于閾值時(shí),該像素點(diǎn)不作處理,,否則就用該點(diǎn)周?chē)袼攸c(diǎn)的均值代替該點(diǎn)的值,。同時(shí),研究分析了圖像去噪最佳閾值與圖像的平均值,、方差,、熵以及復(fù)雜度之間的關(guān)系,以便為快速尋找最佳閾值提供理論根據(jù),。實(shí)驗(yàn)仿真表明,,與其他去噪算法相比,該算法既能較好地去除噪聲,,同時(shí)不會(huì)使圖像變得模糊,。
關(guān)鍵詞: 數(shù)字圖像去噪;椒鹽噪聲,;選擇式掩膜平滑去噪算法,;最佳閾值
0 引言
在數(shù)字圖像的產(chǎn)生或傳輸過(guò)程中,不可避免地會(huì)摻入脈沖噪聲[1],。脈沖噪聲的一種主要類(lèi)型就是椒鹽噪聲,。當(dāng)圖像被其污染時(shí),部分像素值會(huì)發(fā)生改變,,即出現(xiàn)灰度值較大或灰度值較小的污染點(diǎn),,類(lèi)似白色的鹽粉和黑色的胡椒末撒在圖像上[2]。為了獲取準(zhǔn)確的圖像信息,,就要采取適當(dāng)?shù)娜ピ敕椒▽?duì)圖像進(jìn)行處理,。
目前國(guó)內(nèi)外學(xué)者針對(duì)椒鹽噪聲,已經(jīng)提出了許多去噪方法,,比較常用的有中值濾波[3],、均值濾波、選擇式掩膜平滑去噪算法等,。中值濾波算法可以有效抑制椒鹽噪聲,,且計(jì)算效率比較高,,但對(duì)于高度污染的圖像不能完全濾除噪聲以及還原圖像的邊緣信息[4];均值濾波算法雖然簡(jiǎn)單易實(shí)現(xiàn),,但它因?yàn)橄袼攸c(diǎn)取的是領(lǐng)域的均值而使圖像變得模糊[5],,局限性很大;其他的算法如選擇式掩膜平滑去噪算法,,雖然在均值去噪的基礎(chǔ)上有一定改進(jìn),,但去噪效果仍不夠理想。
本文提出一種非線性去噪算法——基于閾值的均值去噪法,,只要選取合適的閾值,,就會(huì)得到更好的去噪效果。該算法可以克服傳統(tǒng)方法的缺點(diǎn),,盡可能只對(duì)被噪聲污染的像素點(diǎn)進(jìn)行處理,,其他像素點(diǎn)的灰度值不變,從而不會(huì)使去噪后的圖像變得模糊,,保證圖像的邊緣信息不丟失,,同時(shí)加強(qiáng)對(duì)點(diǎn)、線,、尖頂細(xì)節(jié)的處理,。
1 數(shù)字圖像噪聲特點(diǎn)
數(shù)字圖像中的噪聲可理解為“圖像中不需要的部分,或者在一定場(chǎng)合沒(méi)有研究?jī)r(jià)值的部分”,,它主要來(lái)源于圖像的產(chǎn)生和傳輸過(guò)程[6],,一般常見(jiàn)的有以下幾種噪聲:
(1)加性噪聲,。該噪聲不會(huì)隨著圖像信號(hào)的強(qiáng)弱變化而變化,,它的存在與圖像信號(hào)無(wú)關(guān)。
?。?)乘性噪聲。乘性噪聲與圖像信號(hào)相關(guān),,通常隨圖像信號(hào)的變化而變化,,如式(1)所示:
(3)高斯噪聲,。這類(lèi)噪聲的n維分布都服從高斯分布,,在數(shù)學(xué)上具有易處理性,如式(2)所示:
?。?)椒鹽噪聲,。椒鹽噪聲是指兩種噪聲,一種是鹽噪聲(salt noise),,另一種是胡椒噪聲(pepper noise),,前者是高灰度噪聲,,后者屬于低灰度噪聲。一般兩種噪聲同時(shí)出現(xiàn),,呈現(xiàn)在圖像上就是黑白雜點(diǎn)[7],,這種噪聲是由于圖像切割引起的,噪聲點(diǎn)均勻分布于整幅圖像[8],。
2 去噪方法
2.1 選擇式掩膜平滑去噪算法
選擇式掩膜平滑去噪算法是均值濾波的一種改進(jìn)算法,,考慮到均值濾波算法在消除噪聲的同時(shí),不可避免地帶來(lái)平均化的缺憾,,使得變化較大的線條和邊緣變得模糊,,且由于圖像的背景與目標(biāo)物體都有不同的統(tǒng)計(jì)特性,也就是不同的方差和均值,,所以為了保持一定的邊緣信息,,使用選擇式掩膜平滑濾波,這樣可以保持圖像邊緣輪廓的細(xì)節(jié),。
選擇式掩模方法取5×5的模板窗口,,選取一個(gè)基準(zhǔn)像素點(diǎn),以這個(gè)像素點(diǎn)為基礎(chǔ),,向四周做出圖1中所示的圖形,,即一個(gè)正方形,四個(gè)六邊形,,四個(gè)五邊形,,一共九個(gè)屏幕窗口。分別計(jì)算各個(gè)屏蔽窗口的像素值的均值和方差,,然后采用方差最小的窗口進(jìn)行均值處理,,如式(3)所示:
其中,δ是窗口中組成圖形的各個(gè)像素的方差,,fk是各個(gè)像素的像素值,,N是組成圖像的像素的個(gè)數(shù),M是窗口中組成圖形的各個(gè)像素的平均值,,均值如式(4)所示,。
2.2 基于閾值的均值去噪法
2.2.1 算法的實(shí)現(xiàn)
選擇式掩膜平滑去噪算法雖然相比傳統(tǒng)的去噪方法有所改進(jìn),但同樣避免不了圖像模糊的問(wèn)題,。因此本文在掩膜法的基礎(chǔ)上提出基于閾值的均值濾波算法,。一幅被椒鹽噪聲污染的圖像中,噪聲點(diǎn)的灰度值與其領(lǐng)域的均值會(huì)相差很大,,應(yīng)該把它濾掉,;而沒(méi)被污染的像素點(diǎn)與其領(lǐng)域的均值相差不大,如果選取一個(gè)合適的閾值,則該點(diǎn)的值可以保留?,F(xiàn)假定一個(gè)閾值B,,以3×3模板 為基準(zhǔn),若以a5作為待處理像素點(diǎn),,那么該像素點(diǎn)經(jīng)過(guò)處理之后,,均值濾波器的輸出為
,這樣就得到了一個(gè)均值M,,然后根據(jù)先前設(shè)定好的閾值B進(jìn)行處理,。如果|a5-M|≥B,則濾波器輸出像素值A(chǔ)=M,,即用平均值代替該點(diǎn)的灰度值,;如果|a5-M|≤B,則濾波器輸出像素值A(chǔ)=a5,,即該點(diǎn)的灰度值保持不變,。
可見(jiàn),該去噪算法并不是對(duì)圖像中的每個(gè)像素點(diǎn)都進(jìn)行處理,,而是有選擇地保留圖像原來(lái)的灰度值,,從而避免破壞那些沒(méi)有被噪音污染的像素點(diǎn),最大限度地保留了圖像的細(xì)節(jié)信息和邊緣信息,,使其不模糊,,達(dá)到較好的去噪效果。
2.2.2 閾值的選取問(wèn)題
如何選取合適的閾值對(duì)本文去噪方法的效果至關(guān)重要,。如果閾值過(guò)小就退化成均值去噪法,,圖像會(huì)變得很模糊;如果過(guò)大也會(huì)影響去噪的效果,。傳統(tǒng)的選取閾值的方法是在濾波過(guò)程中,,不斷調(diào)整閾值,直到達(dá)到理想的去噪效果,,效率很低,。由先驗(yàn)知識(shí)可知,圖像的不同統(tǒng)計(jì)參數(shù)與閾值可能存在某一特定的關(guān)系[9],,故本文在對(duì)圖像去噪前,,先求出相關(guān)統(tǒng)計(jì)參數(shù),然后根據(jù)各個(gè)參數(shù)與最佳閾值的關(guān)系,,確定一幅圖像最佳閾值的大致范圍,再進(jìn)行小幅度的調(diào)整,,便可得到最終的閾值,。本文中所涉及到的四個(gè)相關(guān)統(tǒng)計(jì)參數(shù)分別為:圖像的均值、方差、熵和復(fù)雜度,。
為了研究這四個(gè)特征參數(shù)與最佳閾值的關(guān)系,,本文采取了控制變量法。如在對(duì)均值進(jìn)行驗(yàn)證時(shí),,選取只有均值不同,,其他三個(gè)參數(shù)值基本接近的幾張圖像。先對(duì)這幾張圖像加相同點(diǎn)數(shù)(N)的椒鹽噪聲,,將1~200的200個(gè)整數(shù)作為閾值B的預(yù)選取值,,然后分別用本文介紹的方法去噪,通過(guò)對(duì)比信噪比PSNR,,可以得到對(duì)應(yīng)的最佳閾值,,從而看出均值與最佳閾值的對(duì)應(yīng)關(guān)系。同時(shí)可改變椒鹽噪聲的點(diǎn)數(shù)N,,得到不同噪點(diǎn)時(shí)均值與閾值的關(guān)系,。其他參數(shù)的驗(yàn)證方法類(lèi)似。圖2所示為求一張圖像最佳閾值的流程圖,。
3 實(shí)驗(yàn)結(jié)果及分析
3.1 去除椒鹽噪聲的三種方法比較
實(shí)驗(yàn)中所選取的圖像為256級(jí)灰度圖像,。圖3(a)是未經(jīng)處理的圖像,圖3(b)是對(duì)圖3(a)加入椒鹽噪聲N=12 000的圖像,,圖3(c),、圖3(d)、圖3(e)是對(duì)圖3(b)分別采用均值法,、選擇式掩膜法和本文提出方法的去噪效果圖,。
從圖3(c)可以看出,均值法的去噪效果很不理想,,不但椒鹽噪點(diǎn)沒(méi)有去除干凈,,而且圖像整體變得很模糊。圖3(d)反映出選擇式掩膜法去噪效果較均值法有了很大的改進(jìn),,具體表現(xiàn)在將椒鹽噪點(diǎn)基本去除干凈,,但還原出來(lái)的圖像失真較大,主要是一些點(diǎn),、線,、尖頂細(xì)節(jié)太過(guò)模糊。從圖3(e)可看出,,本文提出的基于閾值的均值濾波算法得到的去噪圖像顯然比前者效果更優(yōu),,不僅基本去除了椒鹽噪點(diǎn),而且有效地保持圖像中的重要特征和邊緣信息,。
3.2 圖像相關(guān)統(tǒng)計(jì)參數(shù)與最佳閾值的關(guān)系
本文為了研究圖像的特征參數(shù)與去噪的最佳閾值的關(guān)系,,采用12張512×512的灰度圖像,,并將這12張圖像分為四組,保證每一組的3張圖像中只有一個(gè)參數(shù)值不同,。然后利用上述控制變量法,,對(duì)這3張圖像分別加相同的椒鹽噪點(diǎn),并進(jìn)行去噪處理,,得到其最佳閾值,。同時(shí)改變椒鹽噪點(diǎn)數(shù),對(duì)比在不同噪點(diǎn)N下的最佳閾值變化情況,,得到的數(shù)據(jù)如表1所示,。
從表1可看出,當(dāng)圖像的均值A(chǔ)從小到大增大時(shí),,最佳閾值先減小,,后增大,即均值接近0或255時(shí),,最佳閾值最大,;當(dāng)熵值S從小到大變化時(shí),最佳閾值越來(lái)越??;當(dāng)方差值D變大時(shí),最佳閾值越來(lái)越??;而當(dāng)復(fù)雜度C取值變大時(shí),最佳閾值也相應(yīng)變大,。同時(shí)可發(fā)現(xiàn),,對(duì)于同一張圖像,隨著椒鹽噪點(diǎn)數(shù)的增加,,最佳閾值呈總體下降趨勢(shì),。知道這四個(gè)參數(shù)與最佳閾值的關(guān)系后,可以根據(jù)圖像的參數(shù)值快速選取最佳閾值的取值范圍,,然后通過(guò)微調(diào)得到最佳閾值,,使去噪效果最佳。
4 結(jié)論
通過(guò)VC++平臺(tái)的算法仿真結(jié)果表明:本文提出的基于閾值的均值濾波法,,盡可能使圖像不模糊,,加強(qiáng)了對(duì)圖像點(diǎn)、線,、尖頂細(xì)節(jié)的處理,,保證圖像中的細(xì)節(jié)信息和邊緣信息不丟失,與均值法和選擇式掩膜平滑去噪法相比,,去噪效果更加理想,。當(dāng)然該算法為了獲得較好的去噪效果,,所付出的時(shí)間開(kāi)銷(xiāo)也比較大,故下一步的研究重點(diǎn)就是提高算法效率,。
參考文獻(xiàn)
[1] BOVIK A. Handbook of image and video processing[M]. SanDiego: Academic Press, 2000.
[2] Dong Yiqiu,, Xu Shufang. An efficient Salt-and-Pepper noise removal[J]. Acta Scientiarum Naturalium Universitatis Pekinensis,,2006,42(5):604-612.
[3] 郭海霞,,解凱.一種改進(jìn)的自適應(yīng)中值濾波算法[J].中國(guó)圖像圖形學(xué)報(bào),,2007,12(7):1185-1188.
[4] ZAHAVI R. Enterprise Appiication Integration with CORBA[M]. New York: JohnWiiey&Sons,, 2000.
[5] 黃全品,,王緒本.一種高效的基于閾值的圖像濾波算法及其實(shí)現(xiàn)[J].計(jì)算機(jī)仿真,2005,,22(5):111-114.
[6] 王英,,曾光宇.圖像去噪算法研究[J].電腦與信息技術(shù),2011,,19(4):8-12.
[7] 王曉凱.圖像椒鹽噪聲及高斯噪聲去噪方法研究[D].上海:復(fù)旦大學(xué),,2010.
[8] 唐彩虹,蔡利棟.一種基于直方圖的加權(quán)均值濾波方法[J].微計(jì)算機(jī)信息,,2006,,(13):209-211.
[9] DO M N, VETTERLI M.The contourlet transform:an efficient directional multi-resolution image rep resentation[J].IEEE Trans on Image Processing,,2005,,14(12):2091-2106.