近邻点一致性的随机抽样一致性算法  

Improved random sample consensus algorithm with near point consistency

作　　者：钟灵[1] 章云[1] 许哲民[1] 

机构地区：[1]广东工业大学自动化学院,广东广州510006

出　　处：《应用光学》2011年第6期1145-1149,共5页Journal of Applied Optics

基　　金：国家自然科学基金(U0735003);教育部高等学校博士学科点专项科研基金(20070562005);广东省自然科学基金(07117423)

摘　　要：随机抽样一致性算法是计算机视觉领域中应用广泛的多视几何图像参数估计方法之一。为提高在高噪声条件下原算法计算效率,提出基于匹配点对邻近点集合一致性的过滤方法,可提高原初始匹配点对集合的内点比例,减少使用RANSAC时寻找参数时的抽样次数。宽基线图像极线几何计算的多组实验表明:提出的算法能够保持与原RANSAC一致的结果,并有效地提高计算速度。Random sample consensus（RANSAC） algorithm is one of the most widely used approaches in the field of computer multi-view vision.To improve the efficiency of initial matching with high noise,a new filter algorithm is proposed based on near point consistency.The new method improves the inliers ratio of initial matching set and reduces the iteration times when using RANSAC to find parameters.The experiment on wide-based pictures demonstrates that the new algorithm achieves a significant increase in speed and almost the same result compared with the classical RANSAC algorithm.

关 键 词：RANSAC 基础矩阵 外点 内点 

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]