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

有效

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

本發明公開了一種基于RANSAC算法的多元隨機抽查方法、系統、裝置，涉及隨機抽查技術領域。本發明包括如下步驟：步驟S10：獲取原始企業標準數據，并為原始企業標準數據內的抽樣模型設定閾值；步驟S20：選取M個標準，計算標準與各個抽樣條件的相關性，誤差在設定的閾值以內的為內點，即匹配成功；步驟S30：重復步驟S20、步驟S30，迭代次數達到預設值后，保存最多的內點數對應的模型參數作為最終抽樣模型。本發明通過提取原始企業標準數據的各種屬性，形成原始關系型數據庫。運用RANSAC算法，通過迭代的方式計算抽樣的最佳模型，能滿足精準開展企業標準事后監管工作的需求。

技術領域

本發明屬于隨機抽查技術領域，特別是涉及一種基于RANSAC算法的多元隨機抽查方法、系統、裝置。

背景技術

2014年，國家市場監督管理局(原質檢總局)、國家標準委部署開展了企業標準自我聲明公開試點工作。為進一步規范企業標準自我聲明公開工作,加強事中事后監管，上海、浙江、廣州等地相繼開展自我聲明公開企業產品標準監督抽查工作。自2015年起，公司受浙江省市場監督管理局及各地市局委托，探索開展自我聲明公開企業標準監督檢查。

但由于各地產業發展情況和抽查要求不盡相同、企業標準數據資源受限、線下抽查效率低下、檢查數據可追溯性差、檢查結果運用不充分等原因，嚴重阻礙了自我聲明公開企業產品標準監督抽查工作的順利開展，不利于提升企業標準化整體水平。

發明內容

本發明的目的之一在于提供一種基于RANSAC算法的多元隨機抽查方法、系統、裝置，發明通過提取原始企業標準數據的各種屬性，形成原始關系型數據庫。運用RANSAC算法，通過迭代的方式計算抽樣的最佳模型，能滿足精準開展企業標準事后監管工作的需求。同時，充分運用大數據分析手段，全面掌握浙江省企業標準現狀，為及時調整標準化工作政策、策略和重點提供現實依據，為提高企業標準整體水平，提升我省標準化工作質量，助推產業高質量發展貢獻一份力量。

為解決上述技術問題，本發明是通過以下技術方案實現的，當然，實施本發明的任一產品并不一定需要同時達到以上所述的所有優點：

一種基于RANSAC算法的多元隨機抽查方法，包括如下步驟：

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

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

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

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

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

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

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

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

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

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

可選的，原始企業標準數據包括標準編號數據、標準名稱數據、標準狀態數據、標準類型數據、標準性質數據、公開時間數據、行政區劃數據、標準種類數據、所屬產業類別數據。

可選的，步驟S01中，獲取原始企業標準數據后，將所獲取的原始企業標準數據存入原始關系型數據庫，并為原始關系型數據庫內的抽樣模型設定閾值。

可選的，計算抽樣的最佳模型具體包括如下步驟：