基本矩阵的鲁棒贪心估计算法.pdfVIP

维普资讯 第 l9卷 第 5期 计算机辅助设计与图形学学报 Vo1．19．No．5 2007年 5月 JOURNALOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS May，2007 基本矩阵的鲁棒贪心估计算法 向长波 刘太辉 宋建中” (中国科学院长春光学精密机械与物理研究所快速捕获与实时图像处理技术研究室 长春 130033) (中国科学院研究生院 北京 100049) (北华大学计算机学院 吉林 132021) (cbxiang@126．COITI) 摘 要 分析了基于随机抽样检验思想的现有鲁棒算法在基本矩阵的求解 问题中存在的不足 ，提出一种获得基本 矩阵最优解的算法．利用各种鲁棒技术获得内点集，以点到极线的距离作为最优量度标准，采用贪心策略在内点集 中寻找最优子集，并利用最优子集来计算基本矩阵．合成数据与真实图像的实验结果表