基于RANSAC算法的多元随机抽查方法、系统、装置制造方法及图纸

本发明专利技术公开了一种基于RANSAC算法的多元随机抽查方法、系统、装置，涉及随机抽查技术领域。本发明专利技术包括如下步骤：步骤S10：获取原始企业标准数据，并为原始企业标准数据内的抽样模型设定阈值；步骤S20：选取M个标准，计算标准与各个抽样条件的相关性，误差在设定的阈值以内的为内点，即匹配成功；步骤S30：重复步骤S20、步骤S30，迭代次数达到预设值后，保存最多的内点数对应的模型参数作为最终抽样模型。本发明专利技术通过提取原始企业标准数据的各种属性，形成原始关系型数据库。运用RANSAC算法，通过迭代的方式计算抽样的最佳模型，能满足精准开展企业标准事后监管工作的需求。

【技术实现步骤摘要】
基于RANSAC算法的多元随机抽查方法、系统、装置
本专利技术属于随机抽查
，特别是涉及一种基于RANSAC算法的多元随机抽查方法、系统、装置。
技术介绍
2014年，国家市场监督管理局(原质检总局)、国家标准委部署开展了企业标准自我声明公开试点工作。为进一步规范企业标准自我声明公开工作,加强事中事后监管，上海、浙江、广州等地相继开展自我声明公开企业产品标准监督抽查工作。自2015年起，公司受浙江省市场监督管理局及各地市局委托，探索开展自我声明公开企业标准监督检查。但由于各地产业发展情况和抽查要求不尽相同、企业标准数据资源受限、线下抽查效率低下、检查数据可追溯性差、检查结果运用不充分等原因，严重阻碍了自我声明公开企业产品标准监督抽查工作的顺利开展，不利于提升企业标准化整体水平。
技术实现思路
本专利技术的目的之一在于提供一种基于RANSAC算法的多元随机抽查方法、系统、装置，专利技术通过提取原始企业标准数据的各种属性，形成原始关系型数据库。运用RANSAC算法，通过迭代的方式计算抽样的最佳模型，能满足精准开展企业标准事后监管工作的需求。同时，充分运用大数据分析手段，全面掌握浙江省企业标准现状，为及时调整标准化工作政策、策略和重点提供现实依据，为提高企业标准整体水平，提升我省标准化工作质量，助推产业高质量发展贡献一份力量。为解决上述技术问题，本专利技术是通过以下技术方案实现的，当然，实施本专利技术的任一产品并不一定需要同时达到以上所述的所有优点：一种基于RANSAC算法的多元随机抽查方法，包括如下步骤：步骤S10：获取原始企业标准数据，并为原始企业标准数据内的抽样模型设定阈值；步骤S20：选取M个标准，计算标准与各个抽样条件的相关性，误差在设定的阈值以内的为内点，即匹配成功；其中，计算标准与各个抽样条件的相关性具体包括：将原始企业标准数据转化为图片格式，然后对其进行特征提取；选取相对应的标准和任一抽样条件，使用暴力匹配法进行初次匹配；将两幅图片网格化，根据网格区域匹配的数目，找出最有可能代表相同区域的网格对；根据运动平滑性，判断网格区域的正确匹配率，提取出误匹配率极低的网格区域；对于提取出的网格区域内的特征点，运用RANSAC算法计算对应的单应矩阵；通过计算得到的单应矩阵，与预设定的阈值进行匹配；步骤S30：重复步骤S20、步骤S30，迭代次数达到预设值后，保存最多的内点数对应的模型参数作为最终抽样模型。可选的，原始企业标准数据包括标准编号数据、标准名称数据、标准状态数据、标准类型数据、标准性质数据、公开时间数据、行政区划数据、标准种类数据、所属产业类别数据。可选的，步骤S01中，获取原始企业标准数据后，将所获取的原始企业标准数据存入原始关系型数据库，并为原始关系型数据库内的抽样模型设定阈值。可选的，计算抽样的最佳模型具体包括如下步骤：步骤S11：输入匹配的特征点；步骤S12：随机选取m个点估计模型；步骤S13：计算数据点的误差，并保存内点；以及步骤S14：判断是否出现最佳模型，若否，则回到步骤S12，若是，则进入步骤S20。可选的，步骤S20中还包括如下步骤：步骤S21：随机选取m个点估计模型；步骤S22：使用新的阈值计算内点并保存模型；步骤S23：在内点中选取子集并估计模型。可选的，步骤S30中，判断是否达到设定的迭代次数，若否，则回到步骤S21，若是，则进行捆集调整操作。可选的，在进行捆集调整操作后，输出最终抽样模型。可选的，原始企业标准数据从企业标准信息服务平台中获取。一种基于RANSAC算法的多元随机抽查系统，该系统加载有如上任一项所述的方法。一种基于RANSAC算法的多元随机抽查装置，该系统应用有如上任一项所述的方法。附图说明构成本申请的一部分的说明书附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1为本专利技术一实施例的流程图；图2为本专利技术一实施例的RANSAC算法流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。为了保持本专利技术实施例的以下说明清楚且简明，本专利技术省略了已知功能和已知部件的详细说明。请参阅图1-2所示，在本实施例中提供了一种基于RANSAC算法的多元随机抽查方法，包括如下步骤：步骤S10：获取原始企业标准数据，并为原始企业标准数据内的抽样模型设定阈值；步骤S20：选取M个标准，计算标准与各个抽样条件的相关性，误差在设定的阈值以内的为内点，即匹配成功；其中，计算标准与各个抽样条件的相关性具体包括：将原始企业标准数据转化为图片格式，然后对其进行特征提取；选取相对应的标准和任一抽样条件，使用暴力匹配法进行初次匹配；将两幅图片网格化，根据网格区域匹配的数目，找出最有可能代表相同区域的网格对；根据运动平滑性，判断网格区域的正确匹配率，提取出误匹配率极低的网格区域；对于提取出的网格区域内的特征点，运用RANSAC算法计算对应的单应矩阵；通过计算得到的单应矩阵，与预设定的阈值进行匹配；步骤S30：重复步骤S20、步骤S30，迭代次数达到预设值后，保存最多的内点数对应的模型参数作为最终抽样模型；其中，RANSAC算法迭代次数K满足如下公式：1-Pm＝(1-ηm)K其中，m表示计算模型参数所需的最少数据；Pm表示置信度，表示所选的m个数据至少有一个是内点的概率；η表示所选数据是外点的概率；K的解析式为：本实施例通过图像提取法对标准与抽样条件的匹配关系进行计算，不仅能够提高匹配的实时性，而且能够显著的提高匹配算法的召回率，从而满足精准开展企业标准事后监管工作的需求。在本实施例中，原始企业标准数据包括标准编号数据、标准名称数据、标准状态数据、标准类型数据、标准性质数据、公开时间数据、行政区划数据、标准种类数据、所属产业类别数据。在本实施例中，步骤S01中，获取原始企业标准数据后，将所获取的原始企业标准数据存入原始关系型数据库，并为原始关系型数据库内的抽样模型设定阈值。在本实施例中，计算抽样的最佳模型具体包括如下步骤：步骤S11：输入匹配的特征点；步骤S12：随机选取m个点估计模型；步骤S13：计算数据点的误差，并保存内点；以及步骤S14：判断是否出现最佳模型，若否，则回到步骤S12，若是，则进入步骤S20。在本实施例中，步骤S20中还包括如下步骤：...

【技术保护点】
1.一种基于RANSAC算法的多元随机抽查方法，其特征在于，包括如下步骤：/n步骤S10：获取原始企业标准数据，并为原始企业标准数据内的抽样模型设定阈值；/n步骤S20：选取M个标准，计算标准与各个抽样条件的相关性，误差在设定的阈值以内的为内点，即匹配成功；/n其中，计算标准与各个抽样条件的相关性具体包括：/n将原始企业标准数据转化为图片格式，然后对其进行特征提取；/n选取相对应的标准和任一抽样条件，使用暴力匹配法进行初次匹配；/n将两幅图片网格化，根据网格区域匹配的数目，找出最有可能代表相同区域的网格对；/n根据运动平滑性，判断网格区域的正确匹配率，提取出误匹配率极低的网格区域；/n对于提取出的网格区域内的特征点，运用RANSAC算法计算对应的单应矩阵；/n通过计算得到的单应矩阵，与预设定的阈值进行匹配；/n步骤S30：重复步骤S20、步骤S30，迭代次数达到预设值后，保存最多的内点数对应的模型参数作为最终抽样模型。/n

【技术特征摘要】
1.一种基于RANSAC算法的多元随机抽查方法，其特征在于，包括如下步骤：
步骤S10：获取原始企业标准数据，并为原始企业标准数据内的抽样模型设定阈值；
步骤S20：选取M个标准，计算标准与各个抽样条件的相关性，误差在设定的阈值以内的为内点，即匹配成功；
其中，计算标准与各个抽样条件的相关性具体包括：
将原始企业标准数据转化为图片格式，然后对其进行特征提取；
选取相对应的标准和任一抽样条件，使用暴力匹配法进行初次匹配；
将两幅图片网格化，根据网格区域匹配的数目，找出最有可能代表相同区域的网格对；
根据运动平滑性，判断网格区域的正确匹配率，提取出误匹配率极低的网格区域；
对于提取出的网格区域内的特征点，运用RANSAC算法计算对应的单应矩阵；
通过计算得到的单应矩阵，与预设定的阈值进行匹配；
步骤S30：重复步骤S20、步骤S30，迭代次数达到预设值后，保存最多的内点数对应的模型参数作为最终抽样模型。


2.如权利要求1所述的一种基于RANSAC算法的多元随机抽查方法，其特征在于，原始企业标准数据包括标准编号数据、标准名称数据、标准状态数据、标准类型数据、标准性质数据、公开时间数据、行政区划数据、标准种类数据、所属产业类别数据。


3.如权利要求2所述的一种基于RANSAC算法的多元随机抽查方法，其特征在于，步骤S01中，获取原始企业标准数据后，将所获取的原始企业标准数据存入原始关系型数据库，并为原始关系型数据库内的抽样模型设定阈值。


4.如权...

【专利技术属性】
技术研发人员：王燕，陈茜茜，施鲁杭，朱琦，丁攀，黄健民，郑诗昆，潘晓晖，傅潇杭，
申请(专利权)人：浙江省方大标准信息有限公司，
类型：发明
国别省市：浙江;33