[发明专利]一种并行随机采样一致方法及其装置

摘要

本发明公开了一种并行随机采样一致（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中的每个点是否为局内点。