一种并行随机采样一致方法及其装置制造方法及图纸

本发明专利技术公开了一种并行随机采样一致（RANSAC）方法，将RANSAC方法中假设阶段和验证阶段的处理均并行进行；具体的，该方法包括：在假设阶段，在大小为N的数据集A中并行采集m组随机样本ai(i=1,2,…,m)，根据m组随机样本ai(i=1,2,…,m)并行输出m个估计的模型Mi(i=1,2,…,m)；在验证阶段，采用m个模型Mi(i=1,2,…,m)并行对同一个点投票的方法，逐个直接判断数据集A中的每个点是否为局内点。本发明专利技术还公开了一种并行RANSAC装置，采用本发明专利技术能提高RANSAC算法的性能和数据吞吐量，能满足高速实时处理的需求。

【技术实现步骤摘要】

【技术保护点】
一种并行随机采样一致（RANSAC）方法，包括假设阶段的处理和验证阶段的处理；其特征在于，所述方法包括：在假设阶段，在大小为N的数据集A中并行采集m组随机样本ai(i=1,2,…,m)，根据m组随机样本ai(i=1,2,…,m)并行输出m个估计的模型Mi(i=1,2,…,m)；在验证阶段，采用m个模型Mi(i=1,2,…,m)并行对同一个点投票的方法，逐个判断数据集A中的每个点是否为局内点。

【技术特征摘要】

【专利技术属性】
技术研发人员：江洁，凌思睿，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：