一种分层渐进匹配的鲁棒估计算法.pdfVIP

第 l9卷 第6期 计 算 机 技术 与发 展 V01．19 No．6 2009年 6月 COⅣP【UTERTECHN0I0GYANDDEVEl)PMENT June 2009 一 种分层渐进匹配的鲁棒估计算法 杨 丹，孙向南，张小洪 (重庆大学软件学院，重庆 400030) 摘 要：针对基于图像特征点匹配的图像拼接存在的缺点，文中提出了一种 自动图像拼接新算法。该算法使用了改进的 RANSAC算法来消除局外点对全局变换参数估计的影响，而在初始参数估计问题上，则采用分层渐进匹配的机制及梅林 变换，从而有效地解决了方位变动较大的图像带来大的初始参数估计的困难，同时有效地提高了计算效率。实验表明，使 用该技术后 图像拼接效果较理想，鲁棒性好 ，真实感强，实际应用价值较高。 关键词 ：特征点；图像拼接；鲁棒估计；梅林变换 中图分类号：TP391．41 文献标识码：A 文章编号：1673—629X(2009)06—0036—03 A RobustEstimatingAlgorithm BasedonLayeredProgressiveM atching YANG Dan，SUN Xiang-nan，ZHANG Xiao-hong (SchoolofSoftwareEngineering，ChongqingUniversity，Chongqing400030，China) Abstract：Byanalyzingthedisadvantagesofthekeypoint—basedimagestitching，anew automatici哗 一stitching algorithm ispro— posed．AnimprovedRANSACalgoritmh isusedforgettingridofinfluenceofthebadpoints．Intheproblem ofthepsrar~ terestimation， alayeredprogressivematchingschemeandMelliontransformationareemployedintheinitialparameterestimationwhne orinetationofthe images isgreat．Theaboveschemealsoimpmvedcomputingefficinecy．ExperimentaliHmge—stitching resultsarebettersatisfactory，bet— terrobustnessandstrong ercsrlseofreality．Itishighvaluableinpractice． KeywOrds：keypoint；image—stitching ；robustestima tion；Melliontransformation O 引 言 化(也称局外点)；二是计算全局变换参数过程中初始 图像拼接 (imagestitching)是将空间存在一定重叠 参数的估计。前者可以通过预处理来消除。后者对于 部分的相邻图像进行对准而形成一幅新图像的技术。 图像空间位置变动不大的场合，金字塔匹配策略可以 目前 ，该技术在图像数据融合、时变场景检测、全景图 有效地处理；对于图像间仅仅存在平移变动的情况，可 及 目标识别等领域有着广泛的应用。当前的众多图像 以采用相位相关法来获得初始平移参数。然而在实际 拼接算法基本是基于特征匹配 qJ和基于特征区域匹 应用中，例如航空图像的拼接中，图像之间的空间位置 配H．5J的方法。首先计算出图像 中的一些特征位置， 变动很大，通常既有尺度的变化，又有旋转和平移的变 然后计算这些离散特征对之间的对应关系，最后根据 化，在这些场合 ，上述方法均不能胜任，通常的做法是