一种基于SURF的全景图像配准算法.pdfVIP

132 传感器与微系统(TransducerandMicrosystemTechnologies) 2012年 第31卷 第5期 ?＼ ) ) 计算与测试 I( s 、 一 种基于 SURF的全景图像配准算法 梁艳菊 ，李 庆 ，林蓁蓁 ，陈大鹏 (1．中国科学院微电子所 昆山感知中心，江苏 昆山215347； 2．中国科学院 微 电子研究所 集成先导工艺研究中心，北京 100029) 摘 要：传统的全景图像配准多采用基于SIFT的方法 ，该方法数据量大、时间效率低。提出了一种基于 SURF的全景图像快速配准方法。运用SURF提取特征点 ，计算特征描述符；运用低时间复杂度的K。D树 最近邻搜索法实现特征点快速匹配；利用 RANSAC算法剔除误匹配点；最后估计出两幅全景图像的变换 矩阵。测试表明：算法具有较高的时间效率和 良好的鲁棒性。 关键词：图像配准；SURF；K—D树；全景图像 中图分类号：TP391 文献标识码：A 文章编号：1000--9787(2012)05-0132--04 A panoramicimageregistrationalgorithm basedonSUFR LIANGYan-ju，LIQing，LINZhen．zhen，CHENDa—peng (1．InstituteofMicroelectronicsofChinaAcademyofSciences(IMECAS)inKunshan，Kunshan215347，China； 2．SmartCenterof InstituteofMicroelectronicsofChinaAcademyofSciences(IMECAS)，Beijing100029，China) Abstract：PreviouspanoramicimagesregistrationuseapproachesbasedonSIFTwhichhashugedataamountand lowtime—efficiency．Techniqueforpanoramicimageregistrationispresented，SURF(speededuprobustfeatures)is usedtodetectand descripttheinterestpoints，matchtheinterestpointsbyusinghightime·efficientK—D tree nearestneighborsearchingmethod．Mismatchedpointsiseliminated utilizingRANSAC．Transformation matrix betweenimages isestimated．The experimentalresultshows thatithasgood time efficiency and excellent robustness． Keywords：imageregistration；speededuprobustfeatures(SURF)；K—Dtree；panoramicimage 0 引 言 地应用于 目标识别和跟踪。基于特征点的匹配主要采取最 全景图像的配准和拼接已成为图像处理、计算机视觉 近邻原则，搜索最近邻时，若直接比较距离则时间复杂度较 等领域的重要研究课题 ，其 中，全景图像的配准是图像融 高，鉴于此，本文基于SURF算法，使用一种时间效率较高的 合、三维环境重建的技术基础。全景图像 自动配准…大体 最近邻搜索算法实现特征点匹配，完成全景图像的快速配 分为基于灰度 和基于特征两类 ，其中，前者研究较少 ，后 准。测试表明：该方法实时性好，鲁棒性好，复杂度低，扩展 者特别是基于特征点的