李 潔,于藝銘,陳 茜,王小菊,王 琪

(南京林業(yè)大學 輕工與食品學院,江蘇 南京 210037)

圖像分割是指按照一定規(guī)則將源圖像中感興趣目標區(qū)域與其背景進行分離的技術[1]。隨著計算機視覺和計算機圖形學的發(fā)展,圖像分割技術已成為圖像處理的關鍵環(huán)節(jié)之一,是圖像分類、場景解析、物體檢測、圖像3D重構[2-5]等任務的預處理步驟,被廣泛應用于工業(yè)檢測、環(huán)境監(jiān)測、軍事和宇宙探索等多個領域[6]。最早出現(xiàn)的分割算法為閾值法[7],隨著分割場景的復雜化,陸續(xù)出現(xiàn)了邊緣檢測法[8]、區(qū)域提取法[9]、聚類分析法[10]和特定理論等的分割方法。閾值法因其實現(xiàn)簡單且性能較為穩(wěn)定[11]而成為圖像處理中最廣泛使用的分割技術。其中,最佳閾值的選擇在該分割法中尤為重要,已經(jīng)有許多學者針對這一點做出了不同程度的研究和改進。Liao等[12]修改了類間方差的計算公式,通過優(yōu)化篩選規(guī)則大大縮短了算法整體運行時間。李敏等[13]將均方差因素引入傳統(tǒng)分割方法,將最大類間方差法進行改進,主要運用于紋理較為復雜的腦部切片圖像分割;王鑫等[14]基于數(shù)學形態(tài)學運算,運用分水嶺分割法較好地解決了在邊界不明顯的細胞圖像分割中出現(xiàn)的過分割及欠分割問題;裴繼紅等[15]提出了多閾值分割法,通過對直方圖模糊約束目標函數(shù)的優(yōu)化獲得最佳模糊約束劃分,根據(jù)最大隸屬度原則進行圖像多閾值化分割,對文本類圖像有較好的分割效果。Ahmed等[16]提出應用于磁共振成像數(shù)據(jù)模糊分割的糾偏模糊聚類(Bias-Corrected fuzzy C-means,BCFCM)算法,將像素周圍空間信息加入到原始模糊聚類(Fuzzy C-means,FCM)算法中,提高了分割結果精度。童何俊等[17]提出一種光學相干斷層圖像的邊緣檢測法,利用自主生成的結構元素對邊界不鮮明的光學相干斷層掃描(Optical coherence tomography,OCT)圖像進行形態(tài)學邊緣檢測濾波,實現(xiàn)了對目標邊界的提取。田文啟等[18]在色調飽和值(Hue saturation value,HSV)色彩空間采用最大類間方差法OTSU分割算法將圖像分區(qū),并對逆光區(qū)進行自適應對數(shù)變換,在逆光圖像的分割中具有較好的適用性;呂鑫等[19]在改進麻雀搜索算法的基礎上,提高了多閾值圖像分割算法的性能,對部分圖像的分割速度和精度都得到了提升;張?zhí)锏萚20]以圖像清晰度評價函數(shù)度量圖像閾值化后內灰度的相似性,改進了自適應閾值圖像分割法,提高了低對比度圖像的分割精度;王卓等[21]對圖像噪聲進行灰度壓縮細分邊緣像素,引入動態(tài)參數(shù)增強算法的自適應性,提高了背景較為單一圖像的分割精度。已有研究成果對具有明顯特征的某一類圖像進行算法選擇與改進后,提升了分割效果,但算法的應用范圍較窄,僅對某一類圖像具有適用性。

為了進一步提高分割算法的普遍適用性,實現(xiàn)對多種色貌類型及紋理特征圖像的精準分割,本研究提出了一種在Lab顏色空間下的基于分通道自適應理論(Adaptive theory of sub channels,ATSC)閾值分割算法。將這算法應用到多類型圖像的分割中,均可獲得較好的分割結果,拓寬了閾值分割法的適用范圍,提高了圖像分割的精度?？蔀獒t(yī)學影像處理、生物特征識別、色彩遷移、圖像修復等多種領域提供精準可靠的圖像特征信息,解決傳統(tǒng)分割算法圖像適用性單一的問題。

1 算法原理

1.1 算法描述

該算法的流程圖如圖1所示。

圖1 本文分割算法流程圖

為了提高閾值分割法的適用性,本文將Welsh算法中的自適應理論[22-24]引入到圖像分割中。由于紅綠藍(red,green,blue,RGB)顏色空間各分量間相關性較大,一個分量值的改變必將引起其他分量值發(fā)生變化,而Lab三通道間具有序列不相關性[25],消除了單一目標區(qū)域受多通道交互影響的弊端,因此Lab空間為本文所選擇的顏色空間。首先在源圖像中提取待分割目標中具有代表性的局部區(qū)域為參考圖像,如圖2所示;然后將兩幅圖像分別從RGB顏色空間轉到Lab顏色空間進行計算分析;其次,觀察圖像特征,選擇合適的通道,將參考圖像在該通道下的極差值和方差值進行加權運算,得出最佳閾值m;綜合考慮像元的灰度值、8-鄰域均值和8-鄰域標準差來計算源圖像與參考圖像像元之間的匹配誤差Q,根據(jù)m和Q值的大小關系,將源圖像中每個像元劃分到目標與背景兩個區(qū)域;最后將圖像經(jīng)形態(tài)學細化處理并轉回RGB顏色空間,得到分割后的圖像。

1.2 確定篩選閾值m

本文分割算法首先提取源圖像中目標對象的局部區(qū)域作為分割模型的參考圖像,如圖2所示,蝴蝶為目標區(qū)域,樹葉為背景區(qū)域,相較于蝴蝶的黑色身體部分,蝴蝶翅膀上的顏色以及特殊紋理更能代表蝴蝶的整體特征,故提取蝴蝶翅膀上具有代表性的部分區(qū)域為參考圖像。參考圖像中的像素值可為篩選閾值m的計算提供依據(jù),極大地縮短計算時間。

圖2 參考樣本提取

通過makecform、applycform函數(shù)將導入的待分割源圖像及提取的參考樣本由強相關性的標準紅藍綠(Standard red green blue,SRGB)模式轉換為序列不相關性的Lab模式。為確定最佳篩選閾值,本研究綜合考慮參考圖像的內部交互關系,找出參考圖像區(qū)域與背景區(qū)域像元屬性差異最大的通道T(L通道、a通道、b通道),在這通道下選用參考圖像的“標準差”與“極差”的加權結果作為本文分割模型的篩選閾值m,如式(1)所示

m=a1(Tmax-Tmin)+a2σT

(1)

式中:Tmax、Tmin分別為參考圖像T屬性通道的最大與最小值;σT為參考圖像T屬性通道的標準差;a1、a2分別為上述“極差”與“標準差”所占權值,a1、a2∈[0,1]且a1+a2=1。

最優(yōu)加權系數(shù)的選定規(guī)則因圖而異,當參考圖像內部像元間T屬性通道值差別總體較大時,“標準差”權值a2應高于“極差”權值a1;反之,“極差”權值a1應高于“標準差”權值a2。

1.3 確定匹配誤差Q值

Welsh自適應理論起源于2002年提出的一種經(jīng)典灰度圖像彩色化算法,算法核心思路是以空間中某像元鄰域灰度信息最相近原則為篩選條件,從參考圖像中自適應檢索與源圖像的最佳匹配像元,在保留源圖像亮度信息的前提下,將參考圖像像素的顏色信息遷移給源圖像中的對應像素。模型中自適應思想體現(xiàn)如下

G(p1,p2)=arg min[S(p1)-R(p2)]2

(2)

式中:p1、p2分別為源圖像、參考圖像像素;S(p1)、R(p2)分別為兩類像素的鄰域灰度值;G(p1,p2)為源圖像、參考圖像的最佳像元組合。

由式(2)可知,該理論通過鄰域灰度值最相近原則,找到當前像素與參考區(qū)域所有像素中相似性距離最小的點,實現(xiàn)二者的最佳匹配效果。

本文不僅將上述Welsh自適應理論運用到彩色圖像分割中,而且對其匹配誤差的計算公式進行改進。為保證模型分割結果的精確度,在計算源圖像與參考圖像匹配誤差時,綜合考慮了源圖像與參考圖像各像元的8-鄰域特性。如式(3)～(5)所示

Q=a3|Ti-Tj|+a4|μi-μj|+a5|σi-σj|

(3)

(4)

(5)

式中:Ti、Tj分別為源圖像與參考圖像逐像素的T通道值;μi、μj、σi、σj分別為二者逐像素的T通道8-鄰域均值與8-鄰域標準差。對于待分割源圖像中的每個像素i,依次計算其與參考圖像中所有像素j的Q值,記為Qg,并與1.2節(jié)中確定的最佳篩選閾值m進行比較,分配結果如式(6)所示

(6)

由式(6)可知,若源圖像中像素i與參考圖像中所有像素j的匹配誤差Q值均大于最佳篩選閾值m,則將像素i歸為背景區(qū)域;反之,將像素i歸為目標區(qū)域。循環(huán)算法(3)～(6),直至完成源圖像中所有像元的分配,實現(xiàn)目標區(qū)域的分割。

1.4 形態(tài)學細化處理

為達到更精確的分割效果,本文運用腐蝕、膨脹等形態(tài)學運算對自適應分割后的結果圖像進行細化處理,以消除目標區(qū)域邊界處多余像元。如式(7)、(8)所示

A?B={x,y|Bxy?A}

(7)

A⊕B={x,y|Bxy∩A≠?}

(8)

如圖3所示,經(jīng)過形態(tài)學細化處理,可以將邊緣進行細化,刪除多余像元,同時獲取蝴蝶更完整、更豐富的形態(tài)細節(jié)。

圖3 形態(tài)學細化處理

2 本文算法試驗結果

本文在Matlab編譯環(huán)境下實現(xiàn)算法,為檢驗圖像分割效果,試驗展示了10組采用本文分割方法所得的目標與背景彩色分割圖,為更直觀地判斷圖像邊緣的分割效果,同時展示其二值效果圖作為評價依據(jù),如圖4所示。10組圖像中包括了人物、動物、自然風景、人文建筑、金屬器皿和植物果蔬等圖像常見元素,具有充分的代表性。

圖4 基于分通道自適應理論的閾值分割算法試驗圖像

圖4中,(a)為上述10組不同類型圖像的待分割源圖像,(b)、(c)、(d)分別為目標提取結果、背景提取結果及二值圖像?？梢钥吹?使用本文算法可以較好地將這10組不同類型圖像的目標與背景區(qū)域分離,觀察第3組與第5組的二值圖像可以看出其邊緣處分割較為精細,且均未出現(xiàn)明顯的過分割或欠分割現(xiàn)象。表明本文算法不僅有優(yōu)秀的分割效果,而且有較好的圖像適用性。

3 算法評價

3.1 不同算法的分割效果

對本文ATSC算法的分割效果進行評價,并與多閾值分割法(Multi-thresholding segmentation,MTS)、光學相干邊緣檢測法(Optical coherent edge detection,OCED)、模糊C均值聚類算法(Fuzzy C-means algorithm,FCM)、極值分析法(Extreme value analysis,EVA)、最大類間方差法(OTSU)、分水嶺分割法(Watershed algorithm,WA)、和K均值聚類分割法(K-means clustering algorithm,K-means)共7種常用算法的分割效果進行比較。如圖5、圖6所示,圖5為10組圖像分別運用8種算法分割的效果圖,圖6為其對應的二值圖像。

圖5 經(jīng)典分割法及本文分割法的目標結果

圖6 經(jīng)典分割法及本文分割法的二值結果

由圖5、圖6可以看出,ATSC對于10組圖像均有較好的分割效果。OCED和K-means對大部分圖像都能較準確地分割,但在第1組和第2組的分割結果中出現(xiàn)了較明顯的過分割和欠分割現(xiàn)象,且在3～5組圖像中的輪廓細節(jié)處理中稍有欠缺。而MTS和OTSU在10組圖像中均未取得較滿意的分割結果。本文ATSC分割算法能在較復雜的色貌和紋理環(huán)境中準確識別目標與背景區(qū)域,在保留輪廓信息完整性的同時,對內部及邊緣的細節(jié)處理也較好。表明本文算法的分割性能優(yōu)于其余7種傳統(tǒng)算法,并且具有一定的適用性。

3.2 分割算法評價

本文采用均勻性測度(Uniformity of intraregion,RU)、準確率(Precision,PRE)、召回率(Recall,REC)與輪廓精度(Boundary F-measure,FME)共4個評價指標對ATSC及7種常用的分割算法進行評價與比較。

3.2.1 區(qū)域內均勻性測度評價

采用RU表示不同源圖像中已分割區(qū)域內部均勻性測度指標,對使用以上8種分割方法所得的目標結果圖進行定量評價。

(9)

式中:Ri表示第i個分割區(qū)域;Ai表示其面積;C為歸一化因子;f(x,y)為通道值;n為第i個區(qū)域內的像素數(shù)。RU值越大越接近于1表明分割效果越好,表示該算法性能越好,如表1所示。

表1 不同圖像的RU評價

由表1可知,對于10幅不同類型圖像的目標區(qū)域分割結果圖,本文ATSC分割算法的RU值均大于其他分割算法的RU值,且都大于0.95,表明已分割區(qū)域內部的特征點分布較均勻,分割效果較好,與試驗結果所示一致。

3.2.2 準確率、召回率與輪廓精度評價

采用PRE、REC和FME對本文圖像分割算法的目標區(qū)域分割效果圖進行評價,模型如式(10)～(12)所示

(10)

(11)

(12)

式中:目標對象正確分割為目標區(qū)域的像素點的個數(shù)記為TP;背景錯誤分割到目標區(qū)域的像素點的個數(shù)記為FP;目標對象錯誤分割到背景部分的像素點的個數(shù)記為FN。FME是對分割結果全面、綜合的評價。PRE、REC和FME的數(shù)值越大越接近于100%,則該算法的分割效果越好,如表2所示。

由表2可知,本文分割算法的PRE、REC和FME值均大于其余7種分割算法的值,且都接近于100%,表明本文分割算法的分割精度、準確率都較好,且算法整體性能較好,有較好的圖像適用性。

表2 不同圖像的PRE、REC、FME評價

3.2.3 數(shù)據(jù)可視化分析

如圖7所示,為更直觀立體地展示以上4個評價指標對7種經(jīng)典分割模型與本文模型共8種分割方法的綜合評價結果,構建4個立體直方圖進行綜合分析。其中x軸為1～10組試驗圖像,y軸為上述1～8種分割模型,z軸為上述評價指標的數(shù)值結果。由上述可視化數(shù)據(jù)結果和試驗所得的分割圖像進行綜合分析,本文ATSC分割模型所得目標圖像的RU、PRE、REC與FME值均高于其他7種經(jīng)典分割模型,與試驗所得的分割圖像結果一致。表明ATSC的分割性能優(yōu)于其余7種算法,改善了其余幾種算法在處理圖像時出現(xiàn)的邊緣誤判、內部信息丟失等問題,尤其是紋理屬性較為顯著或色貌環(huán)境復雜的圖像,驗證了這算法具有較好的分割性能且具有較好的適用性。

圖7 綜合評價指標

4 結論

本文針對幾類經(jīng)典模型存在的分割精度不足且適用性稍有欠缺的問題進行改進,利用Lab色模型的序列不相關性理論為試驗基礎,將Welsh算法中的自適應理論運用到圖像分割中并對其進行改進,即提取源圖像中具有代表性的目標區(qū)域為參考圖像,并將兩幅圖像從RGB顏色空間轉到Lab顏色空間;以參考圖像的信息確定篩選閾值m;綜合考慮像元的灰度值、8-鄰域均值和8-鄰域標準差計算得出匹配誤差Q值;將源圖像中所有像素點分為目標與背景兩部分,對分割結果進行形態(tài)學細化處理,再將圖像從Lab空間轉到RGB顏色空間得到最終結果,實現(xiàn)了對不同色貌圖像的準確分割。采用RU、PRE、REC和FME 4種評價模型分別對8種分割算法的處理效果進行評價。試驗及評價結果中,本文算法評價所得RU值均大于0.95,PRE值均大于98%,REC和FME的值均大于98.5%。表明本文算法可較好實現(xiàn)各類復雜圖像中目標與背景的提取,算法具有較強的適用性,有效減少了傳統(tǒng)分割方法中出現(xiàn)的欠分割以及過分割等現(xiàn)象,所得分割圖像的內部均勻性和分割精確性等方面都優(yōu)于傳統(tǒng)分割算法。