該模型中的兩個輪廓短線同時演化,對應(yīng)水平集函數(shù)也分別進行迭代運算,通過求解上式能量泛函對應(yīng)的Euler-Lagrange方程可以得到梯度下降流公式如下:
其中,
代表第
l類目標(biāo)的第
i個區(qū)域。
lm表示第
l類目標(biāo)的區(qū)域數(shù)目,并集
表示第
l類目標(biāo)的集合,
為背景區(qū)。
首先利用單水平集分割出原始圖層
L0,提取第一類目標(biāo)區(qū)域,然后用除第一類目標(biāo)區(qū)以外的區(qū)域灰度平均值掩蓋該第一類目標(biāo)區(qū),產(chǎn)生一個新的背景區(qū)域類
,圖層狀態(tài)變?yōu)椋?/DIV>
原始圖層
L0到新圖層
L1的轉(zhuǎn)換過程如圖4所示。原始圖層
L0包含兩類目標(biāo)
和
,當(dāng)?shù)谝活惸繕?biāo)區(qū)域
被分割出并用第二類目標(biāo)區(qū)域與背景區(qū)域的灰度平均值替換時,形成圖層
L1,這樣
L1中只剩下第二類目標(biāo)區(qū)域,剩下區(qū)域視為背景。當(dāng)待分割圖像有多類目標(biāo)區(qū)域時,可以利用這一思想逐個分出某一類目標(biāo)區(qū)域,直到?jīng)]有目標(biāo)為止,數(shù)學(xué)歸納如下:
圖4 原始圖像層L
0向新圖像層L
1的轉(zhuǎn)換
最終得到不含任何目標(biāo)的圖層Ln,即背景層Lbackground:
多層水平集框架仍依賴于CV模型,與傳統(tǒng)CV模型不同的是,水平集函數(shù)一次只作用于一個圖層,并對產(chǎn)生的新圖層進行迭代演化,所以引入水平集函數(shù),第l層(l=0,1,2,…,n-1)上的能量函數(shù)為:
與CV模型中參數(shù)相同,Cl表示Ll層上的演化曲線。引入時間變量t≥0,可得Ll上的水平集演化方程:
3、試驗
以上介紹的多相CV模型,是一種并行模型。其可在不加約束條件的情況下,避免水平集函數(shù)作用區(qū)域的重疊覆蓋以及漏覆蓋問題。但多個水平集最終可能收斂到一個區(qū)域,另外該模型假定了圖像中區(qū)域的個數(shù)。而實際菌落圖像往往很復(fù)雜,難以人為劃定區(qū)域,因此這種方法實際使用時會比較麻煩。多層水平集框架,屬于水平集串行分割方法。其每次分割得到的輪廓曲線位于前一次分割得到的輪廓曲線內(nèi)部,可以保證各水平集收斂目標(biāo)不同,且具有從屬關(guān)系,使用相對簡單。本試驗主要采用多層水平集框架模型。
圖5顯示了對多菌種、多特征菌落采用多層水平集框架模型的檢測效果。其中圖5-a是原圖、圖5-b是采用多層水平集框架模型的分割結(jié)果、圖5-c對分割輪廓內(nèi)部進行顏色填充以便觀察。為解決部分菌落相互粘連的問題,試驗中增加了分水嶺粘連分割。
由圖5不難看到,由于水平集活動輪廓模型分割技術(shù)是在極小化能量泛函的過程中,使活動輪廓不斷逼近目標(biāo)而實現(xiàn)對目標(biāo)的分割,所以不存在對霉菌表面微小顆粒的過分割現(xiàn)象。此外,能量函數(shù)建立在輪廓內(nèi)外的灰度方差基礎(chǔ)上,因此活動輪廓在收縮時,不會受各種菌落顏色不同的影響而導(dǎo)致誤分割。除極個別地方尚不完善外,絕大多數(shù)菌落都得到了準(zhǔn)確的分割。
圖5基于多層水平集框架模型的分割效果
4、展望
基于水平集活動輪廓模型的圖像分割方法,具有抗噪性強、數(shù)值求解穩(wěn)定性好、分割邊界光滑連續(xù)、可以處理拓?fù)浣Y(jié)構(gòu)復(fù)雜的情況等優(yōu)點,成為目前國際上最前沿的圖像分割技術(shù)之一。多相CV模型和多層水平集框架模型都是基于水平集為基礎(chǔ),在解決多目標(biāo)、多特征的分割問題上具有較好效果。為多菌種混雜情況的菌落檢測提供了一種可行的方法。
但多相CV模型和多層水平集框架模型的每次迭代計算都需要初始化,導(dǎo)致計算量較大,分割耗時。隨著問題復(fù)雜性的增加,其計算復(fù)雜性也顯著升高。除此之外,這兩種方法初始輪廓的選取還存在偶然性,預(yù)選區(qū)域的大小及形狀均會影響分割的結(jié)果,須要進一步研究。
5、參考文獻(xiàn)
[1] Zheng Gang, Li Yuanlu, Wang Huinan. A new multi-phase level set framework for 3D medical image segmentation based on TPBG [C]. 27th Annual International Conference of IEEE EMBC05, Shanghai, 2005.
[2] 王曉峰.水平集方法及其在圖像分割中的應(yīng)用研究[J].中國科學(xué)技術(shù)大學(xué),2011(02).
杭州迅數(shù)科技有限公司 研發(fā)部