一种基于几何约束的RANSAC改进算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2015，51(4) 205 一 种基于几何约束的RANSAC改进算法 穆柯楠，惠 飞，曹健明，郭兰英 M U Kenan，HUIFei，CAO Jianming，GUO Lanying 长安大学 信息工程学院，西安 710064 SchoolofInformationEngineering，Chang’anUniversity,Xi’an710064，China M U Kenan，HUIFei，CAO Jianming，eta1．ImprovedRANSAC algorithm basedon geometricconstraints．Com— puterEngineeringandApplications，2015，51(4)：205—208． Abstract：Eliminatingfalsematchingisan importantpartinimagestitchingtechnology．Traditionaleliminatinge~one- OUSmatchingmethodinthefieldofimagestitchingisRANSACalgorithm，butthismethodneednumerousiterationsand complexcomputation，and itoftencannotcompletelyeliminatethefalsematching．Focusingontheseshortcomingsin RANSAC，thispaperpresentsan improvedRANSAC algorithm whichisbasedonthegeometricconstraints．Clustering andgroupingthematchingpoints，thenestablishingapr~udgmentgeometricconstraintsmodelwiththetwogeometric relationshipbetweeneachcoupleofmatchingpoints：(1)theslopeofeachconnectionsegmentofeachcoupleisequaland (2)thelengthofeachconnectionsegmentofeachcoupleisequal，topre-purifymatchingpoints．Theexperimentsshow thatthealgorithm comparedtothetraditionalRANSAC algorithm，eliminatesm is-matching，reducesthenumberofitera· tions，improvescomputationalefficiency,therebyimprovestheefficiencyofimagematchingalgorithm． Keywords：imagestitching；Random SampleConsensus(RANSAC)algorithm；geometricconstraints；pre-purified 摘 要 ：图像拼接技术中消除特征点误 匹配是一项重要环节，针对传统的消除误 匹配的RANSAC算法迭代次数多， 计算复杂度较大且不能完全消除误匹配等缺点，提 出了一种基于几何约束的RANSAC改进算法。该算法将几何约 束法应用到RANSAC算法中，对 图像特征匹配点进行聚类分组，根据每条匹配点对连接线的斜率应该相等、长度也 应该相等这两个几何关系建立预判断模型，对匹配点对集合进行预提纯。实验证明，该算法相较于传统的RANSAC 算法，误匹配基本消除，迭代次数减少，计算效率提高，从而提高了图像匹配算法的效率。 关键词 ：图像拼接；随机抽样一致 (RANSAC)算法；几何约束；预提纯 文献标志码：A 中图分类号：TP263 doi：10．3778~．issn．1002．8331．1301．0122 1 引言 征点的匹配算法的典型算法是SIFT。在该算法中，普遍 图像拼接技术主要实现将两幅或多幅有重叠场景 采用RANSAC算法来消除误匹配并求解变换矩阵 。 的图片拼接成一幅完整 自然的场景图像u。。图像拼接 然而，传