[發明專利]面向矢量線數據的直線形狀空間檢索方法

有效

• 申請號: 202011285164.5
• 申請日: 2020-11-17
• 公開（公告）號: CN112269951B
• 公開（公告）日: 2022-06-14
• 發明（設計）人: 楊岸然;劉澤邦;陳犖;鐘志農;吳燁;賈慶仁;歐陽雪;李思婕
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 戚星

1.面向矢量線數據的直線形狀空間檢索方法，其特征在于，包括以下步驟：

S1：選擇一條線要素，根據偏振信息量I_shock的公式進行分段，計算線上點到基線的最大偏振d_max，當其大于設定閾值δ_d則識別該點進行分段，再對分段后的子段序列如此反復判定，直至第一次分段完成，得到基于最大偏振點分段后的子段序列{seg₁，…，seg_i}，i為子段數目；

S2：對{seg₁，…，seg_i}子段序列進行分段，計算每條子段上各點對應的轉向角，當大于設定閾值δ_a則識別該點進行分段，當小于設定閾值時計算自該點起3個點對應轉向角累積值α_sum，當其大于設定閾值δ_α則識別三個最大轉向角中最大值對應點進行分段，如此反復至分段完成，得到線要素平直序列{seg₁，…，seg_i}，k為最終子段數目；

S3：計算線要素平直子段序列{seg₁，…，seg_i}中每條子段平直度信息量I_flatness，當I_flatness大于設定閾值δ_I并符合檢索要求的子段即為要檢索的直線，d_max＝max(d_i)，i＝1，…，n；

其中，所述偏振信息量I_shock的公式為：

I_shock＝log₂(V_shock+1)

其中V_shock的公式為：

式中指第i個點的偏振特征，d_i指線要素上第i個點距離基線的垂直距離，指線要素上各點到基線距離的平均值，該值反映線段相對基線方向偏振程度；

所述步驟S1的線要素的平直度信息量I_flatness的公式為：

I_flatness I_flatness＝I_extend-ω_shockI_shock-ω_curveI_curve

式中ω_shock＝ω_curve＝1/B，分別為I_shock和I_curve對應的權重，B為線要素基線長，I_flatness為線要素的平直度信息量，單位為bit；

所述線要素的延展度信息量I_extend的公式為：

I_extend＝log₂(V_extend+1)

其中v_extend的公式為：

V_extend＝B/L

式中B指線要素基線長度，L指線要素長度，該值反映了線要素的整體方向延展性，值越接近于1說明線要素與基線越貼合，線要素的整體平直度越大，當值為1時說明線要素與線要素基線重合，線要素為直線；

所述線要素的彎曲信息量I_curve的公式為：

I_curve＝log₂(V_curve+1)

其中V_curve的公式為：

式中指第i個點的彎曲特征，i指線要素上第i段線段與第i+1段線段的夾角，即第i個點得的轉向角，該值反映線要素彎曲程度。

2.根據權利要求1所述的面向矢量線數據的直線形狀空間檢索方法，其特征在于，所述步驟S2中的線要素分段平直段序列公式為：

式中seg_i表示第i個子段；分別表示第i個子段中第j個點的坐標、到基線的偏振和該點處轉向角；m為線要素子段數目，當其取1時則沒有進行切分；n為第i個子段包含的離散點數目，當其等于線要素離散點數時同樣沒有進行切分。