劉光宇,卞紅雨,沈鄭燕,石 紅
(1.哈爾濱工程大學水聲工程學院,黑龍江哈爾濱 150001;2.總裝備部,北京 100000)
聲納圖像分割是將前景目標物體從圖像中分割出來,是后期進行目標識別、跟蹤、分類等問題的前提。但由于聲納圖像本身噪聲污染嚴重且存在陰影干擾,因此,聲納圖像分割還沒有達到讓人滿意的地步,許多研究者都在尋找一種適合聲納圖像這種復雜圖像的分割方法。近年來,隨著偏微分方程在圖像處理中的成功應用,基于水平集的分割方法[1]也隨之產(chǎn)生。水平集(level set)方法以其可以優(yōu)越地解決參數(shù)化方法難以處理的曲線拓撲結構變換問題的優(yōu)勢,成為力學、計算機圖形學、圖像處理和目標跟蹤等領域的重要研究方向[2]?;谒郊膱D像分割方法主要有Chan T和Vese L提出的基于C-V模型的水平集方法[3]和Li C提出的不需要重初始化的水平集方法[4,5]等。前一種模型有利于邊界模糊或不連續(xù)以及含有噪聲的圖像分割,是一種全局優(yōu)化的圖像分割模型,忽略了圖像的局部特征,不利于圖像的細節(jié)分割,且計算復雜度比較高,而后一種模型在此基礎上對其進行改進,將圖像的局部特征考慮進來,從根本上修正了前一種模型的缺陷,并且由于不再需要重初始化,使得運算復雜度大大減小,具有很高的研究價值。
水平集能在任意形狀的樣本空間上通過迭代演化逼近圖像目標,在光學圖像分割中表現(xiàn)突出,但在聲納圖像分割中的研究還比較少。本文主要研究適合聲納圖像處理的不需要重初始化的水平集分割方法。
LBF能量模型[6]是Li C等人在解決了水平集重初始化問題后又提出的,通過局部化處理兩相CV模型,同時繼續(xù)使用距離約束,從而得到的圖像分割算法具有更高準確度和更強適應性。
具體說,它是通過極小化下面能量泛函來實現(xiàn)分割的
其中,φ為水平集函數(shù),Ω為圖像區(qū)域,H(x)為Heaviside函數(shù),δ(x)為Dirae函數(shù),εLBF為LBF能量的水平集。
對φ進行固定,能量泛函式(1)進行極小化處理,得到f1(x)和f2(x)的表達式為
最后,再次對能量泛函式進行極小化處理,并利用梯度下降法得到了經(jīng)過水平集演化的偏微分方程
其中
水平集演化速度最重要的組成部分顯然是在水平集演化方程中的e1(x),e2(x),它們完全由核函數(shù)K(x)確定。因此,水平集的演化速度在很大程度上被核函數(shù)K(x)確定了。因此,為了減少演化時間,選擇合適的核函數(shù)K(x)為一種有效途徑。
現(xiàn)有比較常見的去除陰影效應的解決方法是直方圖均衡化方法和基于灰度閾值變化的預處理方法,但效果并不理想,并且在去除陰影的同時有可能破壞原有的圖像信息,而形態(tài)學運算有著可以對圖像進行增強補償?shù)忍攸c,故本文考慮使用形態(tài)學運算對聲納圖像進行預處理,力求在分割中去除陰影的干擾。
首先,可以通過形態(tài)學開運算來補償不均勻的背景亮度,選取合適的結構元素對圖像進行開運算,產(chǎn)生對整個圖像背景的估計。開運算記為I。b,結構元素b(i',j')對圖像I(i,j)的開運算定義為
其中,符號“⊕”和“!”分別表示為結構元素b(i',j')對圖像I(i,j)的膨脹和腐蝕運算,公式如下
其中,Db為結構元素b(i',j')的定義域。
開運算可以去除比結構元素小的明亮細節(jié),保持圖像整體灰度值和大的亮區(qū)域基本不變,通過開運算可以得到均勻的背景估計,那么,從原圖像減去估計的背景即可生成一幅具有均勻背景的圖像,消除了陰影的影響,這個過程即形態(tài)學中的頂帽變換,公式如下
其中,g為輸出圖像。通過頂帽變換后,圖像的陰影部分可基本被覆蓋[7],并與原有背景融為一體,從而在分割部分可將目標區(qū)域提取出來,不會出現(xiàn)將陰影當作目標分割出來的現(xiàn)象。
另一方面,由于聲納圖像的成像原理,實際所使用儀器的限制和水下環(huán)境的條件約束,造成聲納圖像普遍對比度不高,噪聲污染嚴重,邊緣模糊,因此,本文在進行頂帽運算去除陰影之后,執(zhí)行頂帽—底帽相結合的運算來進行聲納圖像增強,底帽運算定義為
其中,I·b 為閉運算,結構元素 b(i',j')對圖像 I(i,j)的閉運算公式如下
閉運算可以去除比結構元素小的暗色細節(jié),保持圖像整體灰度值和大的暗區(qū)域基本不變。
水平集演化實現(xiàn)起來相對簡單,易于向高維擴展,可以基本解決復雜的曲線演化問題,但是在演化過程中,卻需要周期性地停止演化進行重初始化,本文的改進算法仍使用結合能量懲罰項的無需重初始化的水平集演化方法。能量懲罰項的定義為
則無重初始化的變分水平集方法可以表示為
其中,Em(φ)為某種驅(qū)動輪廓曲線演化的能量。
其次,定義Em(φ)由輪廓曲線的面積約束項和長度約束項進行描述
則由式(14)可得
其中,g表示圖像的邊緣指標,計算公式為
最終,水平集演化方程為
選取如圖1所示的水下沉船圖像進行分割實驗,該圖像包含大面積的陰影,船的內(nèi)部也比較復雜。分別使用LBF能量模型和本文改進的水平集分割方法對圖像進行分割,都進行500次迭代,得到的結果如圖2和圖3所示。
圖1 原始聲納圖像Fig 1 Original sonar image
圖2 LBF能量模型分割Fig 2 LBF energy model segmentation
圖3 改進的水平集分割Fig 3 Improved level set segmentation
從實驗結果可以看出:雖然基于LBF能量的活動輪廓模型省去了水平集重初始化過程,具有穩(wěn)定和較快的分割速度,但初始水平集函數(shù)的選擇仍決定著分割的效果,如果對初始水平集函數(shù)的選擇不當,就會出現(xiàn)不準確甚至泄漏的分割,如圖2中(a),(b)。而本文提出的改進水平集分割方法可以清楚地分割出目標前景,由于結合了形態(tài)學預處理,使得圖像在分割時不再分割復雜背景,從而證明了本文改進方法的有效性。
4 結束語
本文提出的改進水平集分割方法,結合了灰度閾值預處理,能夠?qū)β暭{圖像進行準確的分割,仿真實驗證明:本文的改進方法是有效的。同時,改進的水平集方法除分割出目標船體外,沒有對船體的內(nèi)部細節(jié)部分進行分割,此時增加迭代次數(shù)對分割結果沒有任何影響,從聲納圖像處理的角度講,改進的水平集分割方法能準確提取出整體目標區(qū)域,有利于后期的目標識別。
[1] Xiu F Y,Zhe H Z,Peter X.L,et al.Sonar image segmentation based on GMRF and level-set models[J].Ocean Engineering,2010,37(10):891 -901.
[2] Park S,Min S.Optimal topology design of magnetic devices using level-set method[J].IEEE Transactions on Magnetics,2009,45(3):1610-1613.
[3] Vese L,Chan T.A multiphase level set framework for image segmentation using the Mumford and Shah model[J].International Journal of Computer Vision,2002,50(3):271 -293.
[4] Li C,Kao C Y,Gore J,et al.Implicit active contours driven by local binary fitting energy[C]∥IEEE Conference on Computer Vision and Pattern Recognition,CVPR 2007,2007:1 -7.
[5] Li C,Xu C,Gui C.Level set evolution without reinitialization:A new variational formulation[C]∥IEEE Conference on Computer Vision and Pattern Recognition,San Diego,2005:430 -436.
[6] 沈鄭燕.聲納圖像去噪及分割技術研究[D].哈爾濱:哈爾濱工程大學,2010:96-101.
[7] 陳簫楓,潘保昌,鄭勝林,等.用頂帽變換估計并消除圖像背景[J].微計算機信息,2008,24(3):310 -311.