论文类型：期刊论文
第一作者：谢亮
通讯作者：张钧
合写作者：陈姝,田金文
发表刊物：中国图象图形学报
学科门类：工学
一级学科：计算机科学与技术
文献类型：J
卷号：20
期号：8
页面范围：1017-1025
关键字：匹配对提纯; Hough 变换; 误匹配; 参数空间; 投票
DOI码：10.11834/jig.20150804
发表时间：2015-08-07
摘要：目的 针对传统的匹配对提纯算法存在容错性差、效率低等问题，提出了一种利用 Hough 变换的匹配对提 纯算法。方法 假设正确的匹配对一致性地服从一个变换模型。首先，为两幅图像的变换关系选择一个合适的数 学模型，利用 Hough 变换确定模型方程参数的解。然后检验原始匹配对，保留符合模型方程的匹配对， 从而达到提 纯的目的。结果 与传统的 ＲANSAC( random sample consensus) 等算法相比， 本文算法具有更高的容错率、召回率 与更优的运行效率，且是稳定的。实验结果表明， 在误配率低于 85% 时算法能完全剔除误匹配， 且误配率高达 95% 时依然有 50% 的可能性成功剔除误匹配。结论 把 Hough 变换引入到匹配对提纯的应用中，该算法在所选模 型准确或近似准确的情况下能鲁棒地提纯匹配对。由于模型方程参数个数决定参数空间维数， 维数高导致投票及 搜索最大值点的时间、空间复杂度大，因此该算法适用于模型参数较少( 不大于 4) 的情况。