[發明專利]基于邊界特征點集的平面圖形匹配度評價方法、裝置及系統

有效

• 申請號: 202110686670.3
• 申請日: 2021-06-21
• 公開（公告）號: CN113392913B
• 公開（公告）日: 2023-09-29
• 發明（設計）人: 坎標;王凡越;龔柯健;郝金鵬;孫志永;王齊;王浩猛
• 申請（專利權）人: 常州大學
• 主分類號: G06V10/74
• 分類號: G06V10/74;G06V10/44
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 俞翠華

1.一種基于邊界特征點集的平面圖形匹配度評價方法，其特征在于，包括：

采集待匹配的兩個直邊平面圖形的邊界特征點；

基于所述邊界特征點，以待匹配的兩個直邊平面圖形最大程度重合為目標，計算獲得平移、旋轉直邊平面圖形后的圖形變換參數，進而求得兩個直邊平面圖形的不重合面積；

根據所述不重合面積與兩個直邊平面圖形平均面積的關系，確定圖形匹配度值，完成平面圖形匹配度評價；

所述兩個直邊平面圖形的不重合面積的計算方法包括：

識別出邊界離散邊界特征點集形成的直線邊界，再分別確定相鄰直線邊界在直角坐標系中的交點，依次連接相鄰交點形成直線邊界段；將第一個平面圖形的直線邊界段首尾依次連接，按順序記為l_1i，其中，i從1到第一個平面圖形的直線邊界段總個數；將第二個平面圖形的直線邊界段首尾依次連接，按順序記為l_2i，其中，i從1到第二個平面圖形的直線邊界段總個數；

對所有的l_1i和l_2i進行等間距插值取點，插值取點的間距均為d，分別獲得兩個直邊平面圖形的等間距邊界點(x_d1k,y_d1k)和(x_d2k,y_d2k)，k為等間距邊界點的序號，分別取為1到兩個平面圖形的等間距邊界點的總個數N_d1和N_d2；

分別計算出ΔX＝X₂-X₁，ΔY＝Y₂-Y₁；

將第二個直邊平面圖形整體平移(-ΔX，-ΔY)，記平移后的第二個直邊平面圖形的邊界特征點(x’_2i,y’_2i)，直線邊界段為l’_2i；

以(X₁，Y₁)為中心作0～360°等角度輻射線，相鄰等角度輻射線的夾角記為θ，獲得等角度輻射線與第一個平面圖形的直線邊界段l_1i的交點(x_θ1j，y_θ1j)，其中，j從1到第一個平面圖形的直線邊界段上的交點總個數N_θ1；同樣，該組等角度輻射線與第二個直邊平面圖形的直線邊界段l’_2i的交點記為(x_θ2j，y_θ2j)；其中，j從1到第二個平面圖形的直線邊界段上的交點總個數N_θ2；

按交點(x_θ1j，y_θ1j)在首尾依次連接的直線邊界段l_1i上的順序，按順時針方向依次分別計算(x_θ1j，y_θ1j)與中心點(X₁，Y₁)之間的距離d_1j，按相同的方向和順序，依次分別計算(x_θ2j，y_θ2j)與中心點(X₁，Y₁)之間的距離d_2j；對d_2j和d_1j進行互相關分析，獲得互相關函數達到最高值時的時延參數Δ；按Δ×θ角度對平移后的第二個平面圖形進行逆時針旋轉，并記旋轉后第二個平面圖形的邊界特征點(x”_2i,y”_2i)，直線邊界段為l”_2i；

計算直線邊界段l_1i和直線邊界段l”_2i所圍面積ΔS，即兩個直邊平面圖形的不重合面積。

2.根據權利要求1所述的一種基于邊界特征點集的平面圖形匹配度評價方法，其特征在于，所述邊界特征點的采集方法包括：

分別在待匹配的兩個直邊平面圖形的平面內建立直角坐標系，提取待匹配的兩個直邊平面圖形的邊界特征點的位置坐標。