基于结构相似的RANSAC改进算法

摘要：

为了减少传统RANSAC（Random Sample Consensus，随机抽样一致性）算法的迭代次数和运行时间，提高算法的速度和精度，提出了一种基于结构相似的RANSAC改进算法。采用BRISK（Binary Robust Invariant Scalable Keypoints）算法提取和描述二进制特征点，用Hamming距离进行特征匹配，获得初始匹配点集，利用结构相似约束剔除误匹配点，得到新的匹配点集，用新的点集作为RANSAC的输入，求出变换矩阵。该算法在初始匹配后进行了匹配点提纯，能快速求得变换模型。实验证明该算法迭代次数和运行时间比传统RANSAC算法明显减少，因此改进的算法在速度和精度上优于传统的RANSAC算法。

关键词：随机抽样一致性(RANSAC)算法、特征匹配、结构相似、匹配点提纯

所属期刊栏目：52

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金No.61170102；湖南省教育厅科学研究项目No.12A039；湖南省自然科学基金No.11JJ3070。

在线出版日期：2016-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：168-171,245