计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
5期
657-662
,共6页
刘坤%葛俊锋%罗予频%杨士元
劉坤%葛俊鋒%囉予頻%楊士元
류곤%갈준봉%라여빈%양사원
随机采样一致性%鲁棒性%模型估计%概率%基础矩阵
隨機採樣一緻性%魯棒性%模型估計%概率%基礎矩陣
수궤채양일치성%로봉성%모형고계%개솔%기출구진
为了提高随机采样一致性算法的计算效率,提出一种概率引导的随机采样一致性算法.根据采样模型在原始数据上的检验结果调整每个样本点的采样概率,使得正确样本和正确模型被采样的概率得到提高.在首次获得正确模型之后,样本采样与模型更新构成了一个正反馈环节,经过若干次迭代后,正确样本被采样的概率远超过错误样本被采样的概率.理论分析和实验数据表明,该算法收敛需要的迭代次数较少,有效地提高了随机采样一致性算法的效率.
為瞭提高隨機採樣一緻性算法的計算效率,提齣一種概率引導的隨機採樣一緻性算法.根據採樣模型在原始數據上的檢驗結果調整每箇樣本點的採樣概率,使得正確樣本和正確模型被採樣的概率得到提高.在首次穫得正確模型之後,樣本採樣與模型更新構成瞭一箇正反饋環節,經過若榦次迭代後,正確樣本被採樣的概率遠超過錯誤樣本被採樣的概率.理論分析和實驗數據錶明,該算法收斂需要的迭代次數較少,有效地提高瞭隨機採樣一緻性算法的效率.
위료제고수궤채양일치성산법적계산효솔,제출일충개솔인도적수궤채양일치성산법.근거채양모형재원시수거상적검험결과조정매개양본점적채양개솔,사득정학양본화정학모형피채양적개솔득도제고.재수차획득정학모형지후,양본채양여모형경신구성료일개정반궤배절,경과약간차질대후,정학양본피채양적개솔원초과착오양본피채양적개솔.이론분석화실험수거표명,해산법수렴수요적질대차수교소,유효지제고료수궤채양일치성산법적효솔.