1.一種基于特征學習和素描線段約束的SAR圖像分割方法,包括如下步驟:
(1)SAR圖像素描化:
(1a)建立合成孔徑雷達SAR圖像的素描模型;
(1b)從素描模型提取合成孔徑雷達SAR圖像的素描圖;
(2)劃分像素子空間:
(2a)采用素描線區(qū)域化方法,得到合成孔徑雷達SAR圖像的區(qū)域圖;
(2b)將區(qū)域圖映射到輸入的合成孔徑雷達SAR圖像中,得到合成孔徑雷達SAR圖像的混合聚集結構地物像素子空間、勻質區(qū)域像素子空間、結構像素子空間;
(3)特征學習:
利用反卷積神經網(wǎng)絡,對混合聚集結構地物像素子空間的各個互不連通區(qū)域進行無監(jiān)督訓練,得到表征SAR圖像混合聚集結構地物像素子空間中各個互不連通區(qū)域的濾波器集合;
(4)濾波器結構聚類:
(4a)利用初始素描線PrimalSketch稀疏表示模型,對混合聚集結構地物像素子空間中各個互不連通區(qū)域濾波器集合中的每個濾波器進行素描化,得到混合聚集結構地物像素子空間中各個互不連通區(qū)域濾波器集合中每個濾波器的素描塊;
(4b)提取各個互不連通區(qū)域中每個濾波器素描塊的結構信息,將濾波器方向信息、濾波器素描線段長度信息以及濾波器所屬方向區(qū)間信息等相關屬性設計為方向特征向量和線段特征向量;
(4c)利用方向特征向量和線段特征向量,對混合聚集結構地物像素子空間中每個區(qū)域的濾波器集合進行結構聚類,得到每個區(qū)域按方向聚類后的濾波器集合;
(4d)將每個區(qū)域結構聚類后的濾波器集合拼接成一個集合,將該集合作為混合聚集結構地物像素子空間的碼本;
(5)分割SAR圖像混合聚集結構地物像素子空間:
采用基于方向約束的碼本投影方法,將每一個區(qū)域的每個濾波器,按方向區(qū)間向碼本投影,得到該區(qū)域的一個結構特征向量,利用AP算法聚類,對SAR圖像混合聚集結構地物像素子空間進行分割,得到混合聚集結構像素子空間的分割結果;
(6)分割結構像素子空間:
(6a)用視覺語義規(guī)則,分割線目標;
(6b)基于素描線的聚攏特征,分割獨立目標;
(6c)對線目標和獨立目標分割的結果進行合并,得到結構像素子空間的分割結果。
(7)分割勻質區(qū)域像素子空間:
采用基于多項式邏輯回歸先驗模型的勻質區(qū)域分割方法,對勻質區(qū)域像素子空間進行分割,得到勻質區(qū)域像素子空間的分割結果;
(8)獲得SAR圖像分割結果:
合并混合聚集結構像素子空間的分割結果,勻質區(qū)域像素子空間的分割結果,以及結構像素子空間的分割結果,得到最終合成孔徑雷達SAR圖像分割結果。
2.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(1)中所述素描化的具體步驟如下:
第1步,構造具有不同方向和尺度的由像素點組成的邊、線的一個模板,利用模板的方向和尺度信息構造各向異性高斯函數(shù),統(tǒng)計該模板中每一點的加權系數(shù),其中尺度個數(shù)取值為3~5,方向個數(shù)取值為18;
第2步,按照下式,計算與模板區(qū)域位置相對應的合成孔徑雷達SAR圖像中像素的均值和方差值:
其中,μ表示與模板區(qū)域位置相對應的合成孔徑雷達SAR圖像中像素的均值,∑表示求和操作,g表示模板第Ω個區(qū)域中一個像素點的位置,∈表示屬于符號,wg表示模板第Ω個區(qū)域中像素點在g位置處的權重系數(shù),wg的取值范圍為wg∈[0,1],Ag表示與模板第Ω個區(qū)域中像素點在g位置處對應的合成孔徑雷達SAR圖像中的像素值,ν表示與模板區(qū)域位置相對應的合成孔徑雷達SAR圖像中像素的方差值;
第3步,按照下式,計算合成孔徑雷達SAR圖像中每個像素對比值算子的響應值:
其中,R表示合成孔徑雷達SAR圖像中每個像素對比值算子的響應值,min{·}表示求最小值操作,a和b分別表示模板中的兩個不同的區(qū)域,μa和μb分別表示與模板區(qū)域a和模板區(qū)域b位置對應的合成孔徑雷達SAR圖像中像素的均值;
第4步,按照下式,計算合成孔徑雷達SAR圖像中每個像素對相關性算子的響應值:
其中,C表示合成孔徑雷達SAR圖像中每個像素對相關性算子的響應值,a和b分別表示模板中兩個不同的區(qū)域,va和vb分別表示與模板區(qū)域a和模板區(qū)域b位置對應的合成孔徑雷達SAR圖像中像素的方差值,ua和ub分別表示與模板區(qū)域a和模板區(qū)域b位置對應的合成孔徑雷達SAR圖像中像素的均值,表示平方根操作;
第5步,按照下式,融合合成孔徑雷達SAR圖像中像素對比值算子的響應值和合成孔徑雷達SAR圖像中像素對相關性算子的響應值,計算合成孔徑雷達SAR圖像中每個像素對各個模板的響應值:
其中,F(xiàn)表示合成孔徑雷達SAR圖像中每個像素對各個模板的響應值,R和C分別表示合成孔徑雷達SAR圖像中像素對比值算子和合成孔徑雷達SAR圖像中像素對相關性算子的響應值,表示平方根操作;
第6步,從各個模板的響應值中選擇具有最大響應值的模板,作為合成孔徑雷達SAR圖像中像素的模板,并將最大響應值作為該像素的強度,將具有最大響應值的模板的方向作為該像素的方向,獲得合成孔徑雷達SAR圖像的邊線響應圖和方向圖;
第7步,利用合成孔徑雷達SAR圖像中每個像素所選擇的具有最大響應值的模板,獲得合成孔徑雷達SAR圖像的梯度圖;
第8步,按照下式,融合邊線響應圖的響應值和梯度圖的值,計算得到強度值,由強度值的各個像素點組成合成孔徑雷達SAR圖像的強度圖:
其中,I表示強度值,x表示合成孔徑雷達SAR圖像邊線響應圖中的值,y表示合成孔徑雷達SAR圖像梯度圖中的值;
第9步,采用非極大值抑制方法,對強度圖進行檢測,得到建議草圖;
第10步,從建議草圖中選取具有最大強度的像素,將建議草圖中與該最大強度的像素連通的像素連接形成建議線段,得到建議素描圖;
第11步,按照下式,計算建議素描圖中素描線的編碼長度增益:
其中,CLG表示建議素描圖中素描線的編碼長度增益,m表示當前素描線鄰域中像素的個數(shù),∑表示求和操作,t表示當前素描線鄰域中像素的編號,At表示當前素描線鄰域中第t個像素的觀測值,At,0表示在當前素描線不能表示結構信息的前提下,該素描線鄰域中第t個像素的估計值,ln(·)表示以e為底的對數(shù)操作,At,1表示在當前素描線能夠表示結構信息的前提下,該素描線鄰域中第t個像素的估計值;
第12步,設定閾值T,T的取值范圍為5~50,選擇CLG>T的建議素描線作為最終素描圖中的素描線,獲得輸入合成孔徑雷達SAR圖像對應的素描圖。
3.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(2a)中所述的素描線區(qū)域化方法的具體步驟如下:
第1步,按照合成孔徑雷達SAR圖像的素描圖中素描線段的聚集度,將素描線劃分為表示聚集地物的聚集素描線和表示邊界、線目標以及孤立目標的素描線;
第2步,根據(jù)素描線段聚集度的直方圖統(tǒng)計,選取聚集度等于最優(yōu)聚集度的素描線段作為種子線段集{Ek,k=1,2,...,m},其中,Ek表示種子線段集中的任一條素描線段,k表示種子線段集中任一條素描線段的標號,m表示種子線段的總條數(shù),{·}表示集合操作;
第3步,以未被選取添加進種子線段集和的線段作為基點,以此基點遞歸求解新的線段集合;
第4步,構造一個半徑為最優(yōu)聚集度區(qū)間上界的圓形基元,用該圓形基元對線段集合中的線段進行膨脹,對膨脹后的線段集合由外向內進行腐蝕,在素描圖上得到以素描點為單位的聚集區(qū)域;
第5步,對表示邊界、線目標以及孤立目標的素描線,以每個素描線的每個素描點為中心構造大小為5×5的幾何結構窗,得到結構區(qū)域;
第6步,將素描圖中除去聚集區(qū)域和結構區(qū)域以外的部分作為不可素描區(qū)域;
第7步,將素描圖中的聚集區(qū)域、結構區(qū)域和不可素描區(qū)域,分別映射到合成孔徑雷達SAR圖像上,得到合成孔徑雷達SAR圖像的混合聚集結構地物像素子空間、結構像素子空間和勻質結構像素子空間。
4.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(3)中所述的利用反卷積神經網(wǎng)絡,對混合聚集結構地物像素子空間各個互不連通區(qū)域進行無監(jiān)督訓練的具體步驟如下:
第1步,在混合聚集結構地物像素子空間中任意選取一個區(qū)域進行滑窗采樣;
第2步,構造一個5層反卷積網(wǎng)絡,其中,第1層為輸入層,第2層為包含9個7×7大小的濾波器和9個特征圖的反卷積層,第3層為包含45個7×7大小的濾波器和45個特征圖的反卷積層,第4層為包含100個7×7大小的濾波器和100個特征圖的反卷積層,第5層為包含484個7×7大小的濾波器和484個特征圖的反卷積層;
第3步,對混合聚集結構地物像素子空間中所選取的區(qū)域進行采樣,將得到的采樣樣本輸入到反卷積網(wǎng)絡進行訓練;
第4步,將反卷積網(wǎng)絡中第5層中的484個濾波器,作為表征混合聚集結構地物像素子空間中所選取的區(qū)域的濾波器集合;
第5步,判斷混合聚集結構地物像素子空間中所有區(qū)域是否選取完,若是,結束采樣樣本的訓練;否則,執(zhí)行第1步。
5.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于:步驟(4b)中所述的提取各個互不連通區(qū)域中每個濾波器素描塊的結構信息的具體步驟如下:
第1步,將任意一個濾波器素描塊左上角作為直角坐標系的原點,構建一個直角坐標系,該坐標系的Y軸方向向下,統(tǒng)計濾波器素描塊中所有素描線段在坐標系中的坐標值;
第2步,按照下式,計算每一個素描線段與坐標系X軸夾角值,將所計算的夾角值作為該夾角值所對應的素描線段的方向:
其中,θt表示第t個素描線段與坐標系X軸的夾角值,arctan表示反正切操作,x1,y1分別表示第t個素描線段的一個端點坐標,x2,y2分別表示第t個素描線段的另一端點的坐標;
第3步,初始化一個19維方向特征向量D,該向量以10°為單位,將[0°,180°]劃分為18個方向區(qū)間,該向量前18維的每個下標對應相應的方向區(qū)間,如第一個下標的含義表示[0°,10°]的方向區(qū)間,每一維的分量表示相應方向區(qū)間的素描線段的個數(shù),第19維表示一個判斷分量;將所有素描線段按照對應方向區(qū)間放入該19維特征向量,得到濾波器的方向特征向量D;
第4步,統(tǒng)計濾波器素描塊每個素描線段的素描點,初始化一個3維的線段特征向量L,該向量第1維表示該素描塊所有素描線段的個數(shù)l,第2維表示該素描塊中所有素描線段中最長的素描線段d,第3維表示該素描塊素描線段的平均長度m,得到一個3維的濾波器線段特征向量L,其中L=(l,d,m)。
6.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于:步驟(4c)中所述的利用方向特征向量和線段特征向量,對混合聚集結構地物像素子空間中每個區(qū)域的濾波器集合進行結構聚類的具體步驟如下:
第1步,按照單方向聚類:若線段特征向量L中的素描線段個數(shù)為1,則表示該濾波器素描塊只有一個方向,方向特征向量D中只有某一分量的值不為0,其他分量的值都為0,不為0分量對應的下標就是該濾波器素描塊所對應的原濾波器的方向類類別號;
第2步,按照多方向聚類:若線段特征向量L中的素描線段個數(shù)為2,則表示該濾波器素描塊只有兩個不同方向,從方向特征向量D找出線段特征向量L的分量d,其中分量d的下標號,表示該濾波器素描塊的方向類類別號;
第3步,按照圍攏趨勢聚類:若線段特征向量L中的素描線段個數(shù)大于2,則表示該濾波器素描塊有多個方向,統(tǒng)計濾波器素描塊所在區(qū)域r中所有素描塊素描線段的長度,按照下式計算,得到區(qū)域r的具有統(tǒng)計意義用來判斷圍攏趨勢的閾值:
THr=mr+λr×(dr-mr)
其中,THr表示區(qū)域r具有統(tǒng)計意義的用來判斷圍攏趨勢的閾值,λr表示區(qū)域r的可調參數(shù),mr表示區(qū)域r中所有素描塊素描線段的平均值,dr表示區(qū)域r所有素描塊素描線段的最大值;
若該濾波器素描塊的線段特征向量中最長素描線段長度大于閾值THr,則執(zhí)行第2步,將該素描塊按照多方向處理;若該濾波器素描塊的線段特征向量中最長素描線段長度小于閾值THr,則該濾波器為圍攏趨勢,該濾波器方向特征向量D的判別分量的下標為其方向類類別號。
第4步,按照上述步驟,迭代處理混合聚集結構地物像素子空間各個互不連通的區(qū)域,得到每個區(qū)域按方向聚類后的濾波器集合。
7.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于:步驟(5)中所述的基于方向約束的碼本投影方法的具體步驟如下:
第1步,將每個區(qū)域結構聚類后的濾波器集合拼接成的集合作為混合聚集結構地物像素子空間的碼本;
第2步,將混合聚集結構像素子空間中各個互不連通區(qū)域的每個濾波器分別向碼本投影,進行基于方向約束的投影,屬于同一個方向的濾波器進行投影時,投影方案采用內積,不屬于同一方向的濾波器之間投影值為0,得到每個區(qū)域中每一個濾波器按方向投影后的特征向量;
第3步,對每個區(qū)域所有濾波器投影后的特征向量進行最大池化,得到最終表征該區(qū)域的一個結構特征向量;
第4步,利用AP算法,對混合聚集結構地物像素子空間中各個互不連通區(qū)域進行聚類,得到SAR圖像混合聚集結構地物像素子空間各個互不連通區(qū)域的分割結果。
8.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(6a)中所述的視覺語義規(guī)則如下:
設第i條素描線li與第j條素描線lj之間的距離為Dij,li的方向為Oi,lj的方向為Oj,i,j∈[1,2,...,S],S為素描線的總條數(shù);
將寬度大于3個像素的線目標用兩條素描線li和lj表示,li和lj之間的距離Dij小于T1且方向差(Oi-Oj)小于10度,其中T1=5;
設第s條素描線ls的幾何結構窗ws內每一列的平均灰度為Ai,設相鄰列的灰度差為ADi=|Ai-Ai+1|,設zs=[zs1,zs2,...,zs9]為相鄰列的灰度差ADi的標記向量;
將寬度小于3個像素的線目標用單個素描線ls表示,ls的幾何結構窗ws內,計算相鄰列的灰度差ADi,如果ADi>T2,則zsi=1;否則zsi=0,zs中有兩個元素的值為1,其余為0,其中T2=34;
設L1,L2是表示線目標的素描線的集合,如果Dij<T1并且|Oi-Oj|<10,則li,lj∈L1;如果sum(zs)=2,則ls∈L2,其中sum(·)表示對向量的所有分量求和的操作。
9.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(6b)中所述的分割獨立目標的具體步驟如下:
第1步,在區(qū)域圖的結構區(qū)域中,將不表示線目標的所有素描線標記為候選素描線集合中的素描線;
第2步,從候選素描線集合中隨機選取一條素描線,以所選取的素描線的一個端點為中心,構造大小為5×5的一個幾何結構窗;
第3步,判斷幾何結構窗內是否存在其它素描線的端點,若存在,執(zhí)行第4步;否則,執(zhí)行第6步;
第4步,判斷是否只存在一個端點,若是,將該端點所在素描線和當前素描線進行連接;否則,執(zhí)行第5步;
第5步,連接所選取素描線與各端點所在的素描線,從所有連接線中選取其中夾角最大的兩條素描線作為連接完成的素描線;
第6步,判斷素描線的另一個端點的幾何結構窗內是否存在其他素描線的端點,若存在,執(zhí)行第4步;否則,執(zhí)行第7步;
第7步,對完成連接操作的素描線,選取包含兩條及兩條以上素描線段的素描線,統(tǒng)計所選取素描線中包含素描線段的條數(shù)n,其中n≥2;
第8步,判斷素描線的條數(shù)n是否等于2,若是,則執(zhí)行第9步;否則,執(zhí)行第10步;
第9步,將素描線頂點的角度值在[10°,140°]的范圍內的素描線作為具有聚攏特征的素描線;
第10步,選出素描線對應的n-1個頂點的角度值都在[10°,140°]范圍內的素描線;
第11步,在所選出的素描線中,定義如下兩種情況:
第一種情況,判斷第i條素描線段相鄰兩條素描線段第i-1條、第i+1條是否在第i條素描線段所在直線的同一側,2≤i≤n-1,若素描線上的所有素描線段與相鄰線段都在同一側,則標記該素描線為具有聚攏特征的素描線;
第二種情況,判斷第i條素描線段相鄰兩條素描線段第i-1條、第i+1條是否在第i條素描線段所在直線的同一側,2≤i≤n-1,若素描線上有n-1條素描線段與相鄰線段在同一側,而有一條素描線段與其相鄰線段在非同一側,也標記該素描線為具有聚攏特征的素描線;
第11步,在具有聚攏特征的素描線中任選一條素描線,由所選取素描線的兩個端點坐標,確定兩個端點間的距離,若該端點距離在[0,20]范圍內,則將所選取素描線作為表示獨立目標的素描線;
第12步,判斷未處理的具有聚攏特征的素描線是否全部選完,若是,執(zhí)行第11步;否則,執(zhí)行第13步;
第13步,用超像素分割的方法,對合成孔徑雷達SAR圖像中表示獨立目標的素描線周圍的像素進行超像素分割,將分割后超像素的灰度值在[0,45]或[180,255]內的超像素作為獨立目標超像素;
第14步,合并獨立目標超像素,將合并后的獨立目標超像素的邊界作為獨立目標的邊界,得到獨立目標的分割結果。
10.根據(jù)權利要求1所述的基于特征學習和素描線段約束的SAR圖像分割方法,其特征在于,步驟(7)中所述基于多項式邏輯回歸先驗模型的勻質區(qū)域分割方法的具體步驟如下:
第1步,從勻質區(qū)域像素子空間中任意選取一個像素點,以所選取的像素點為中心建立3×3的方形窗口,計算該窗口的標準差σ1;
第2步,將方形窗口的邊長增加2,得到新的方形窗口,計算新方形窗口的標準差σ2;
第3步,設標準差閾值T3=3,如果|σ1-σ2|<T3,則將標準差為σ2的方形窗口作為最終的方形窗口,執(zhí)行第4步;否則,執(zhí)行第2步;
第4步,按照下式,計算方形窗口內中心像素的先驗概率:
其中,p′1表示方形窗口內中心像素的先驗概率,η'表示概率模型參數(shù),η'取值為1,xk′′表示方形窗口內屬于第k'類的像素個數(shù),k'∈[1,...,K'],K'表示分割的類別數(shù),K'取值為5,xi'表示第3步得到的方形窗口內屬于第i'類的像素個數(shù);
第5步,將像素灰度的概率密度與紋理的概率密度相乘,得到似然概率p'2,其中,灰度的概率密度由衰落信道Nakagami分布得到,紋理的概率密度由t分布得到;
第6步,將先驗概率p1'與似然概率p2'相乘,得到后驗概率p12';
第7步,判斷勻質區(qū)域像素子空間中是否還有未處理的像素點,若有,執(zhí)行第1步;否則,執(zhí)行第9步;
第8步,根據(jù)最大后驗概率準則,得到勻質區(qū)域像素子空間的分割結果。