CORC  > 清华大学
概率引导的随机采样一致性算法
刘坤 ; 葛俊锋 ; 罗予频 ; 杨士元 ; Liu Kun ; Ge Junfeng ; Luo Yupin ; Yang Shiyuan
2010-06-09 ; 2010-06-09
关键词随机采样一致性 鲁棒性 模型估计 概率 基础矩阵 random sample consensus (RANSAC) robustness model fitting probability fundamental matrix TP391.41
其他题名Probability Guided Random Sample Consensus
中文摘要为了提高随机采样一致性算法的计算效率,提出一种概率引导的随机采样一致性算法.根据采样模型在原始数据上的检验结果调整每个样本点的采样概率,使得正确样本和正确模型被采样的概率得到提高.在首次获得正确模型之后,样本采样与模型更新构成了一个正反馈环节,经过若干次迭代后,正确样本被采样的概率远超过错误样本被采样的概率.理论分析和实验数据表明,该算法收敛需要的迭代次数较少,有效地提高了随机采样一致性算法的效率.; In this paper a probability guided Random Sample Consensus algorithm is proposed in order to improve the computational efficiency of the traditional Random Sample Consensus. The weight of each sample is dynamically adjusted during the sampling process by measuring the errors of the estimated model on original data set,which enhances the probability of sampling a correct subset. The iteration process of sampling and model updating forms a positive feedback after a good subset is sampled. The inlier samples will be sampled with a much larger probability than outlier samples after several iterations. The theoretical analysis and experimental results show that our proposed algorithm can obtain a good model estimation with less sampling times compared with the traditional Random Sample Consensus algorithm.
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/57326]  
专题清华大学
推荐引用方式
GB/T 7714
刘坤,葛俊锋,罗予频,等. 概率引导的随机采样一致性算法[J],2010, 2010.
APA 刘坤.,葛俊锋.,罗予频.,杨士元.,Liu Kun.,...&Yang Shiyuan.(2010).概率引导的随机采样一致性算法..
MLA 刘坤,et al."概率引导的随机采样一致性算法".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace