多幅图像的自动拼接算法研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 @图形、图像 、模式识别@ 多幅图像的自动拼接算法研究 赵毅力 ZHAO Yi1i 西南林业大学 计算机与信息学院，昆明 650224 CollegeofComputerandInformation，SouthwestForestryUniversity,Kunming650224，China ZHAO ~ili．Automaticmultiple imagesstitchingalgorithm research．ComputerEngineeringandApplica— tions，2012，48(34)：152—157． Abstract：Thispaperpresentsanautomaticmultipleimagesstitchingalgorithm basedonfeaturepoints．Thealgo— rithm firstextractstheSIFTorSURFfeautrepointsfrom thescalespaceoftheimage，thenlocatesfeautrepointson thesub-pixelcoordinates，andgivesthemainorientation．Initialfeaturepointsmatchingcanbecalculatedbyusing thek-nearestneighborsearchbasedonk—dtree，anddistanceratioofthenearestneighborfeautrepointandthenext nearestneighborfeautrepoint．ThenusingRANSAC (Random SampleConsensus)algorithm tomatchtheinitial feautrepointsset，whiletransformationparametersbetween thetwo imagescanbeestimatedrobustly．Seamless multi-imageautomaticstitchingcanbeobtainedbyusingmulti-bandblendingalgorithm． Keywords：imagestitching；featurematching；robustestimation；imageblending 摘 要：提出一种基于特征点的多幅图像 自动拼接算法。根据SIFT或SURF算法在图像的尺度空间中提取特 征点，对特征点进行亚像素定位，并赋予主方向。根据特征点邻域信息分布计算得到特征向量后，基于k—d树 进行最近邻和次最近邻搜索，利用最近邻特征点距 离与次近邻特征点距 离之比得到初始匹配点对。使用 RANSAC(Random SampleConsensus)算法剔除错误匹配特征点对，同时对图像之间的变换参数进行鲁棒估 计，使用多频带融合算法消除拼接痕迹。实验验证了该算法能够完成多幅图像的自动无缝拼接。 关键词：图像拼接；特征匹配；鲁棒估计；图像融合 文献标识码：A 中图分类号：TP391 doi：10．3778j／．issn．1002—8331．1203—0527 1 引言 算得到图像之间的变换参数。对于需要进行大量图 图像配准和图像拼接在遥感图像处理 、医学图 像匹配的应用来说，手动选取特征点变得相当繁琐， 像处理 和计算机视觉 等领域有着广泛的应用。传 容易出错。针对这个问题 ，近几年来研究者提出了 统的图像拼接算法主要基于图像的光亮度特征 ，需 不同的特征点自动提取方法，常用的有Harris特征点 ， 要待匹配的图像具有相似的亮度分布，通过对像素 SIFT特征点 和SUFR 特征点 。 灰度差进行最小误差优化来计算图像之间的变换参 在使用相机对场景进行拍摄时，相邻的照片在 数。这类算法的主要问题是对图像之间的亮度变化 光线、尺度等方面都会有变化。因此在特征提取的 比较敏感。为了解决由于亮度分布不均导致图像匹 时候需要选择对这些变化具有不变性的特征点。在 配失败的问题，研究者又提出基于特征的图像配准