基于全變分條碼圖像去噪探究

《基于全變分條碼圖像去噪探究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。

1、基于全變分條碼圖像去噪探究　　【摘要】圖像去噪是條碼識別過程中的關鍵步驟，它要求減少圖像干擾的同時保持清晰的邊界，然而傳統(tǒng)的高頻濾波很難達到令人滿意的效果。本文著重介紹基于全變分的條碼圖像去噪模型，把高斯噪聲的降噪問題利用罰函技術分解為近似的幾個線性問題，并推導出相應的SplitBregman過程。實驗結果表明，該方案不但收斂速度較快，而且較好地保持圖像的邊緣信息，能顯著提升解碼的成功率?！娟P鍵詞】全變分；分裂bregman；圖像去噪1.引言從上個世紀70年代開始，經(jīng)過30多年的發(fā)展，條碼識讀作為一種關鍵的信息標識和數(shù)據(jù)采集技術，在全球內(nèi)得到了迅猛發(fā)展，應用范圍遍及各

2、個領域，涵蓋制造、配送、倉儲、銷售等商業(yè)流通環(huán)節(jié)。常見的條形碼由反射率相差很大的黑條（簡稱條）和白條（簡稱空）排成，可被光學裝置轉換成電子信息，經(jīng)專用譯碼器翻譯成相應的數(shù)據(jù)信息。在實際處理過程中，復雜多變的光學系統(tǒng)和應用環(huán)境使得圖像噪聲難以被精確分析，對解碼成功率產(chǎn)生較大的影響。噪聲通常被認為是種不可預測的隨機誤差，其認知方法只能借助概率分布的數(shù)字特征來反映。高斯噪聲（Gaussian6Noise），又稱正態(tài)分布噪聲，是最常用的噪聲模型，現(xiàn)實中的大多數(shù)噪聲都可以近似認為服從高斯分布。理想的非相干光學成像系統(tǒng)可以看作是一個低通濾波器，且為線性空間不變系統(tǒng)，高斯噪聲通過疊

3、加的方式對信號產(chǎn)生干擾，與圖像信號無關。本文討論的去噪問題基于數(shù)學模型：，這里、、分別表示觀測到的帶噪圖像，原圖像，高斯白噪聲。2.去噪算法2.1TV模型圖像去噪是己知帶噪圖像重構原圖形的過程，屬于典型的病態(tài)問題。1992年，Rudin，OSher和Fatemi針對Tikhonov[1]模型正則項在消除噪聲同時也模糊圖像邊緣的缺點，提出基于梯度范數(shù)的TV模型（式2.1），建議通過最小化問題的求解，實現(xiàn)圖像的去噪處理。其中是Banach空間，公式第1項稱為正則項，第2項為保真項。是Lagrange算子，它在去噪效果和保持圖像之間起著重要的平衡作用。變分法求解（式2.1）

4、需歐拉-拉格朗日方程，涉及到二階的非線性偏微分求解，即便是離散化后求值，也是相當復雜。為高效求解此類問題，Goldstein和Osher利用變量分離的技巧，提出一種可以快速計算的SplitBregman迭代過程[1]。62.2Bregman迭代Bregman迭代最早用來對凸函數(shù)的極值進行分析和求解。由于該方法編程簡單，過程穩(wěn)定，收斂快速，被廣泛地運用到圖像處理中。Osher提出的算法用Bregman距離替代TV模型（式2.1）中的正則項，將求解能量泛函得到的最小值作為中間結果，進一步迭代生成、等。我們這樣定義與關于泛函的Bregman距離：是一個完全凸的函數(shù)，是泛函在

5、處的所有次梯度（切線導數(shù)）的集合，即。當連續(xù)且可微，必然存在唯一的梯度，因此所對應的Bregman距離也是唯一的（即使次微分不連續(xù)，也不影響距離的唯一性）[2]，其值等于在點與點處的一階泰勒近似差，當且僅當時取等號。這里的Bregman距離不具備對稱性，不能滿足三角不等式條件，不是通常意義下的距離。替代后TV模型轉化為：由于我們把帶噪圖像分解作，這里是第步迭代后分離的噪聲，將其方向加回帶噪圖像中，使得迭代解能夠捕獲更多的細節(jié)信號。理論上，我們將得到越來越接近帶噪圖像的復原序列，Osher等在文獻[1]中指出，該序列具有收斂性。2.3SplitBregman算法6采用B

6、regman迭代方法相當于多次計算TV模型，我們不得不多次面對復雜的變分求解。為克服這個缺點，Goldstein和Osher在文中利用罰函數(shù)[2]，提出SplitBregman迭代過程，將具有規(guī)則項的問題轉化變成一系列無約束最優(yōu)化問題和簡單的Bregman更新。通過引入輔助變量，使得式2.3轉化成以下等價的約束問題：初始化，當滿足收斂精度時結束運算。容易證明任何SplitBregman算法的不動點都是原問題的最優(yōu)解[2]。3.實驗數(shù)據(jù)為驗證算法對于條碼圖像的適用性，我們使用Matlab7.0進行解碼仿真。參考PascalGetreuer的經(jīng)驗[3]，TV模型可設定，而

7、通過噪聲迭代生成，初始化定義為：我們首先假設已知噪聲標準差，在圖3?1上疊加的高斯噪聲，而后采用TV模型進行去噪處理，通過判斷經(jīng)CMOS采樣的輸出波形來評估方案的可行性。觀察波形不難發(fā)現(xiàn)，增加噪聲后的圖3?2帶有大量毛刺，容易導致誤碼的發(fā)生，而去噪后的圖3?3相對平滑，基本恢復方波的本來面貌，配合后端的糾錯算法，可以輕松恢復碼詞數(shù)據(jù)。6在實際產(chǎn)品中，我們未知噪聲的分布特征，故而利用現(xiàn)有的條碼污染庫模擬實際環(huán)境，評估全變分法替代高頻濾波的效果。該樣本庫包含我司多年歷史數(shù)據(jù)，可最大可能地再現(xiàn)應用場景。我們每種條碼挑選2440個樣本，以默認離差作為最初噪聲