| 概率引导的随机采样一致性算法 |
| |
| 引用本文： | 刘坤,葛俊锋,罗予频,杨士元. 概率引导的随机采样一致性算法[J]. 计算机辅助设计与图形学学报, 2009, 21(5) |
| |
| 作者姓名： | 刘坤 葛俊锋 罗予频 杨士元 |
| |
| 作者单位： | 清华大学自动化系清华信息科学与技术国家实验室(筹),北京,100084;清华大学自动化系清华信息科学与技术国家实验室(筹),北京,100084;清华大学自动化系清华信息科学与技术国家实验室(筹),北京,100084;清华大学自动化系清华信息科学与技术国家实验室(筹),北京,100084 |
| |
| 摘 要： | 为了提高随机采样一致性算法的计算效率,提出一种概率引导的随机采样一致性算法.根据采样模型在原始数据上的检验结果调整每个样本点的采样概率,使得正确样本和正确模型被采样的概率得到提高.在首次获得正确模型之后,样本采样与模型更新构成了一个正反馈环节,经过若干次迭代后,正确样本被采样的概率远超过错误样本被采样的概率.理论分析和实验数据表明,该算法收敛需要的迭代次数较少,有效地提高了随机采样一致性算法的效率.
|
| 关 键 词： | 随机采样一致性 鲁棒性 模型估计 概率 基础矩阵 |
Probability Guided Random Sample Consensus |
| |
| Liu Kun,Ge Junfeng,Luo Yupin,Yang Shiyuan. Probability Guided Random Sample Consensus[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(5) |
| |
| Authors: | Liu Kun Ge Junfeng Luo Yupin Yang Shiyuan |
| |
| Abstract: | 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 w... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
