【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
司空见惯的是采用各种估计算法从表示各种领域的多种类型的数据的任一种的大数据集来得出数学模型,包括动态力的分析、气体或流体移动的模拟、热分析、图像处理等。在图像处理领域中,这类数据集可从视觉表象来得出,以及这类估计算法可用来得出来自一个以上照相装置的图像的部分之间的关系,作为用于识别对象的过程的部分。然而,虽然存在用于从相对地没有“异常值”的数据集(例如表示统计异常的数据集的元素)来得出模型的许多算法,但是有较少算法已经证明在以较高确定度从可具有这类异常值的较高比例的数据集来得出模型方面是有效的。换言之,存在用于从相对“有噪”数据(其中数据集中多达50%的元素可能是不表示实际信息的噪声)来得出模型的较少算法。在那些少数算法之中是随机抽样一致性(RANSAC)、即所建议模型反复被生成并且测试以查找在预定概率度最佳拟合数据集的数据元素的所建议模型的迭代算法。RANSAC通常完全按照依次方式执行,使得在各迭代中,生成数据集的随机选择元素的单个子集,从那个子集来得出单个所建议模型,测试那个所建议模型,确定那个所建议模型与来自先前迭代的所有其他模型相比是否为数据集的更好拟合,并且确定是否要求其他迭代。如果新得出和测试的所建议模型与来自先前迭代的所有其他模型相比是更好的拟合,则它成为新的总体最佳建议模型,以及至少部分基于新的总体最佳建议模型拟合数据集的程度重新计算所需迭代的总数。至此所执行的迭代次数则与所需总数(无论是否重新计算)进行比较,以确定是否将要执行其他迭代。取决于所建议模型的复杂度,每个所建议模型的推导和测试能够消耗大量处理、存储和/或功率资源,以及消耗 ...
【技术保护点】
一种执行随机取样一致性(RANSAC)的装置,包括:推导组件,用于从数据集的最小样本集合(MSS)的第一集合并行地得出所建议模型的第一集合;以及比较组件,用于:在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的推导之前所得出的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准确模型的所建议模型的所需量;以及在所建议模型的所述第一集合的推导之后基于所述所需量与先前所得出的所建议模型的量的比较来确定是否得出所建议模型的第二集合,其中先前所得出的所建议模型的所述量包括所建议模型的所述第一集合。
【技术特征摘要】
【国外来华专利技术】1.一种执行随机取样一致性(RANSAC)的装置,包括:推导组件,用于从数据集的最小样本集合(MSS)的第一集合并行地得出所建议模型的第一集合;以及比较组件,用于:在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的推导之前所得出的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准确模型的所建议模型的所需量;以及在所建议模型的所述第一集合的推导之后基于所述所需量与先前所得出的所建议模型的量的比较来确定是否得出所建议模型的第二集合,其中先前所得出的所建议模型的所述量包括所建议模型的所述第一集合。2.如权利要求1所述的装置,包括测试组件,以便并行地确定所建议模型的所述第一集合的每个所建议模型与所述数据集的拟合度,所述拟合度基于所述数据集的多少数据元素在所选拟合阈值之内拟合所建议模型的所述第一集合的每个所建议模型。3.如权利要求1所述的装置,所述比较组件在存储装置中存储在最佳地拟合所述数据集的所建议模型的所述第一集合的推导之前所得出的任何所建议模型的总体最佳建议模型的指定,所述装置包括选择组件,以便采用比所述总体最佳建议模型更好地拟合所述数据集的所建议模型的所述第一集合的所建议模型的指定来取代所述存储装置中的所述总体最佳建议模型的所述指定。4.如权利要求1所述的装置,包括最小样本集合(MSS)生成器,以便生成MSS的所述第一集合以使能所建议模型的所述第一集合的推导,并且与所建议模型的所述第一集合的推导并行地生成MSS的所述第二集合以使能所建议模型的所述第二集合的推导。5.如权利要求4所述的装置,所述MSS生成器随机选择所述数据集的数据元素,以生成MSS的所述第一集合的每个MSS和MSS的所述第二集合的每个MSS。6.如权利要求4所述的装置,包括:核心,用于运行所述MSS生成器;至少一个其他核心,用于运行所述推导组件;以及高速缓存,用于在所述核心与所述至少一个其他核心之间传递MSS的所述第一集合。7.如权利要求6所述的装置,包括高速缓存组件,以便将所述高速缓存配置成用作所述核心与所述至少一个其他核心之间的缓冲器。8.如权利要求6所述的装置,包括:所述核心和所述至少一个其他核心可访问的存储装置;以及共享存储空间,其在所述存储装置中所定义并且由所述高速缓存至少部分所缓存,所述MSS生成器将MSS的所述第一集合和MSS的所述第二集合存储在所述共享存储空间中,以及所述推导组件从所述共享存储空间来检索MSS的所述第一集合。9.如权利要求1所述的装置,包括基于所述准确模型可视地呈现图像的显示器或者向另一个装置传送与所述准确模型关联的数据的接口中的至少一个。10.一种执行随机取样一致性(RANSAC)的装置,包括:测试组件,用于并行地测试所建议模型的第一集合的多个所建议模型与数据集的拟合度;以及比较组件,用于:在所建议模型的所述第一集合的所建议模型比所建议模型的所述第一集合的测试之前所测试的任何所建议模型更好地拟合所述数据集时重新计算在所选确定度之内得出准确模型的所建议模型的所需量;以及在所建议模型的所述第一集合的测试之后基于所述所需量与先前所测试的所建议模型的量的比较来确定是否测试所建议模型的第二集合,其中先前所测试的所建议模型的所述量包括所建议模型的所述第一集合。11.如权利要求10所述的装置,包括推导组件,以从所述数据集的最小样本集合(MSS)的第一集合并行地得出所建议模型的所述第一集合的每个所建议模型。12.如权利要求10所述的装置,所述测试组件并行地确定所建...
【专利技术属性】
技术研发人员:L杨,Q李,B王,X徐,B牛,
申请(专利权)人:英特尔公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。