[發明專利]基于RANSAC算法的多元隨機抽查方法、系統、裝置

有效

• 申請號: 202011629431.6
• 申請日: 2020-12-31
• 公開（公告）號: CN112749888B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 王燕;陳茜茜;施魯杭;朱琦;丁攀;黃健民;鄭詩昆;潘曉暉;傅瀟杭
• 申請（專利權）人: 浙江省標準化研究院（金磚國家標準化（浙江）研究中心;浙江省物品編碼中心）
• 主分類號: G06Q10/0639
• 分類號: G06Q10/0639;G06Q50/26;G06F16/28;G06F18/22
• 代理公司: 杭州運酬專利代理事務所(特殊普通合伙) 33429
• 代理人: 盧雪梅

1.一種基于RANSAC算法的多元隨機抽查方法，其特征在于，包括如下步驟：

步驟S10：獲取原始企業標準數據，并為原始企業標準數據內的抽樣模型設定閾值；

步驟S20：選取M個標準，計算標準與各個抽樣條件的相關性，誤差在設定的閾值以內的為內點，即匹配成功；

其中，計算標準與各個抽樣條件的相關性具體包括：

將原始企業標準數據轉化為圖片格式，然后對其進行特征提取；

選取相對應的標準和任一抽樣條件，使用暴力匹配法進行初次匹配；

將兩幅圖片網格化，根據網格區域匹配的數目，找出最有可能代表相同區域的網格對；

根據運動平滑性，判斷網格區域的正確匹配率，提取出誤匹配率極低的網格區域；

對于提取出的網格區域內的特征點，運用RANSAC算法計算對應的單應矩陣；

通過計算得到的單應矩陣，與預設定的閾值進行匹配；

步驟S30：重復步驟S20、步驟S30，迭代次數達到預設值后，保存最多的內點數對應的模型參數作為最終抽樣模型。

2.如權利要求1所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，原始企業標準數據包括標準編號數據、標準名稱數據、標準狀態數據、標準類型數據、標準性質數據、公開時間數據、行政區劃數據、標準種類數據、所屬產業類別數據。

3.如權利要求2所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，步驟S01中，獲取原始企業標準數據后，將所獲取的原始企業標準數據存入原始關系型數據庫，并為原始關系型數據庫內的抽樣模型設定閾值。

4.如權利要求3所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，計算抽樣的最佳模型具體包括如下步驟：

步驟S11：輸入匹配的特征點；

步驟S12：隨機選取m個點估計模型；

步驟S13：計算數據點的誤差，并保存內點；以及

步驟S14：判斷是否出現最佳模型，若否，則回到步驟S12，若是，則進入步驟S20。

5.如權利要求1-4任一項所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，步驟S20中還包括如下步驟：

步驟S21：隨機選取m個點估計模型；

步驟S22：使用新的閾值計算內點并保存模型；

步驟S23：在內點中選取子集并估計模型。

6.如權利要求5所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，步驟S30中，判斷是否達到設定的迭代次數，若否，則回到步驟S21，若是，則進行捆集調整操作。

7.如權利要求6所述的一種基于RANSAC算法的多元隨機抽查方法，其特征在于，在進行捆集調整操作后，輸出最終抽樣模型。

8.如權利要求1-4任一項所述的一種基于RANSAC算法的多元隨機抽查方法、系統、裝置，其特征在于，原始企業標準數據從企業標準信息服務平臺中獲取。

9.一種基于RANSAC算法的多元隨機抽查系統，其特征在于，該系統加載有如權利要求1-8任一項所述的方法。

10.一種基于RANSAC算法的多元隨機抽查裝置，其特征在于，該系統應用有如權利要求1-8任一項所述的方法。