发明名称 |
用于RANSAC算法的并行执行的技术 |
摘要 |
各个实施例一般针对用于采用依次和并行处理的混合来执行随机取样一致性(RANSAC)的技术。执行RANSAC的装置包括:推导组件,从数据集的最小样本集合的第一集合并行地得出所建议模型的第一集合;以及比较组件,如果所建议模型的第一集合的所建议模型比所建议模型的第一集合的推导之前所得出的任何所建议模型更好地拟合数据集,则重新计算得出准确模型的所建议模型的所需量,并且在所建议模型的第一集合的推导之后基于所需量与包括第一集合的先前所得出的所建议模型的量的比较来确定是否得出所建议模型的第二集合。描述并且要求保护其他实施例。 |
申请公布号 |
CN106030583A |
申请公布日期 |
2016.10.12 |
申请号 |
CN201480076486.5 |
申请日期 |
2014.03.27 |
申请人 |
英特尔公司 |
发明人 |
L.杨;Q.李;B.王;X.徐;B.牛 |
分类号 |
G06F17/50(2006.01)I;G06T7/00(2006.01)I |
主分类号 |
G06F17/50(2006.01)I |
代理机构 |
中国专利代理(香港)有限公司 72001 |
代理人 |
吴晟;姜甜 |
主权项 |
一种执行随机取样一致性(RANSAC)的装置,包括:推导组件,用于从数据集的最小样本集合(MSS)的第一集合并行地得出所建议模型的第一集合;以及比较组件,用于:在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的推导之前所得出的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准确模型的所建议模型的所需量;以及在所建议模型的所述第一集合的推导之后基于所述所需量与先前所得出的所建议模型的量的比较来确定是否得出所建议模型的第二集合,其中先前所得出的所建议模型的所述量包括所建议模型的所述第一集合。 |
地址 |
美国加利福尼亚州 |