期刊导航

论文摘要

基于CUDA的并行改良随机抽样一致性算法

Parallel Improved RANSAC Based on CUDA

作者:苗青(中国科学院成都计算机应用研究所);付忠良(中国科学院成都计算机应用研究所);赵向辉(中国科学院成都计算机应用研究所);徐可佳(中国科学院成都计算机应用研究所)

Author:Miao Qing(Chengdu Institute of Computer Application,Chinese Academy of Sciences);Fu Zhong Liang(Chengdu Institute of Computer Application, Chinese Academy of Sciences);Zhao Xiang Hui(Chengdu Institute of Computer Application, Chinese Academy of Sciences);Xu Ke Jia(Chengdu Institute of Computer Application, Chinese Academy of Sciences)

收稿日期:2009-09-01          年卷(期)页码:2010,42(4):111-116

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:并行计算;稳健估计;RANSAC;CUDA

Key words:parallel computing; robust estimation; RANSAC; CUDA

基金项目:四川省科技支撑计划资助项目(2008SZ0100)

中文摘要

针对传统RANSAC的许多局限性——样本多、模型复杂或数据错误率高时计算效率低,模型检验精度与数据错误率不易合理设置,无法批处理同模型不同样本集,提出一种基于CUDA的RANSAC并行改良,在保证计算结果置信概率与传统RANSAC一致的前提下,同时对抽样、解模型及检验模型并行同步处理,最终选择出符合要求的最优模型参数。以NVIDIA GPU支持的CUDA为并行计算环境,挖掘其硬件架构的通用计算特性,设计并实现了RANSAC的高效GPU运算模式。实验表明,改良后的算法能够克服传统RANSAC的诸多局限性,且保留了其简单易用的特点。

英文摘要

In order to overcome several disadvantages of traditional RANSAC,a parallel improved RANSAC based on CUDA was presented. With guaranteeing the same confidence of the solution as traditional RANSAC,the proposed method parallelly dosed sampling, computed and verified model, and found out the most suitable parameters. Meanwhile,NVIDIA’s CUDA was chosen as parallel computation environment,and by exploiting the GPU’s hardware feature for general-purpose computing,GPU computational model of RANSAC was designed and implemented. Experiments showed that parallel improved RANSAC based on CUDA can overcome disadvantages of traditional RANSAC,and retain its simplicity and easy-to-use.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065