[發明專利]基于Primal Sketch算法的SAR圖像目標檢測方法

有效

• 申請號: 201110102855.1
• 申請日: 2011-04-22
• 公開（公告）號: CN102129559A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 劉芳;焦李成;王爽;宋建梅;郝紅俠;侯彪;戚玉濤;武杰;尚榮華;馬文萍;單雁冰;于昕
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06K9/32
• 分類號: G06K9/32
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于Primal?Sketch算法的SAR圖像目標檢測方法，包括如下步驟：

(1)對原SAR圖像運用Primal?Sketch算法得到用以表示SAR圖像結構信息的線段集合S_i，i＝1，2，...，n，n為線段的總條數；

(2)定義并計算線段集合中所有線段的規整度和規整比率：

(2a)對用以表示SAR圖像結構信息的線段集合中的所有線段S_i，i＝1，2，...，n的長度進行直方圖統計，記錄直方圖上的第一個峰值點對應的線段長度l；

(2b)以線段S_i的中點為中心擴充一個2l×2l大小的矩形區域，將該區域內與線段S_i具有平行或者垂直關系的線段的總條數作為線段S_i的規整度R_i；

(2c)計算線段S_i的規整比率T_i：

Ti=RiNi,i=1,2,...,n]]>

其中N_i是擴充得到的矩形區域內的線段總數；

(3)根據規整度的大小對線段集合S_i，i＝1，2，...，n進行排序，將規整度相等的線段再按規整比率的大小排序，選取前m條線段作為種子線段集E_k，k＝1，2，...，m，m取68；

(4)以種子線段E_k，k＝1，2，...，m為基準進行區域生長，得到候選目標區域集合G_k，k＝1，2，...，m，該候選目標區域集合中包含人工目標區域和自然目標區域：

(4a)定義用以存儲線段的隊列Q_k，并初始化為空，然后將種子線段E_k加入該隊列；

(4b)以種子線段E_k的中點為中心擴充一個2l×2l大小的矩形區域，將該區域內與種子線段平行或者垂直的線段加入隊列Q_k中；

(4c)對新加入隊列Q_k中的所有線段，搜索其中與種子線段的方向一致的線段H_x，x＝1，2，...，s，遞歸地以線段H_x，x＝1，2，...，s作為種子線段進行區域生長；

(4d)重復步驟(4c)，得到最終的隊列Q′_k，再以種子線段E_k的中點為中心，沿著與線段E_k平行和垂直的方向向外擴充一個矩形區域，使得隊列Q′_k中的所有線段都處在這個矩形區域中，將該矩形區域作為候選目標區域G_k；

(5)根據候選目標區域內線段的特征篩選得到最終的人工目標，即橋梁、港口和建筑物。

2.根據權利要求1所述的SAR圖像目標檢測方法，其中步驟(4c)所述的遞歸地以線段H_x，x＝1，2，...，s作為種子線段進行區域生長，是以線段H_x的中點為中心擴充一個2l×2l大小的矩形區域，將該區域內與線段H_x平行或者垂直的線段，加入隊列Q_k中。

3.根據權利要求1所述的SAR圖像目標檢測方法，其中步驟(5)所述的根據候選目標區域內線段的特征篩選得到最終的人工目標，按照如下步驟進行：

(3a)計算每個候選目標區域G_k，k＝1，2，...，m內與種子線段具有平行或者垂直關系的線段的總條數A_k，k＝1，2，...m；

(3b)計算每個候選目標區域G_k，k＝1，2，...，m的線密度B_k：

Bk=CkPk,k=1,2,...m]]>

其中C_k指候選目標區域內與種子線段具有平行或者垂直關系的線段的長度之和，P_k指候選目標區域內總的像素數目；

(3c)分別根據所述A_k和B_k的大小對候選目標區域G_k，k＝1，2，...，m進行排序，先分別選取排在前p位的目標區域a₁，a₂，...，a_p和b₁，b₂，...，b_p，p取30；再選擇a₁，a₂，...，a_p和b₁，b₂，...，b_p中相同的q個區域c₁，c₂，...，c_q作為最終的目標檢測結果，q為17。