一种改进的SIFT图像立体匹配算法.pdfVIP

第 50卷 第 3期 西 南 交 通 大 学 学 报 Vol_50 No．3 2015年 6月 JOURNALOFSOUTHWESTJIAOTONGUNIVERSITY Jun．2015 文章编号：0258-2724(2015)03-0490-07 DOI：10．3969／j．issn．0258—2724．2015．03．017 一 种改进的SIFT图像立体匹配算法 李 丹， 孙海涛， 王海莉 (安徽工业大学电气信息学院，安徽 马鞍山243002) 摘 要：针对SIFT算法复杂度高、计算时间长、影响立体匹配的实时性等问题，提出了一种改进的立体视觉特征 点匹配算法该算法从两个方面对 SIFT 算法进行改进：首先利用24维特征描述符代替 128维特征描述符，以降 低计算复杂度；其次在图像对匹配过程中采用改进的BBF有哪些信誉好的足球投注网站算法，通过引入最小优先级队列的限制条件和匹 配精度更高的马氏距离判断两幅图像特征点的匹配性．采用经典图像和未知的室外环境下拍摄的图像对本文算 法进行实验验证 ，结果表明，本文提出的算法每 100个特征点检测时间为0．叭 S，正确匹配率平均为89．65％，相 对于原算法，提高了匹配的准确度，并降低了匹配时间． 关键词 ：尺度不变特征变换；立体视觉；特征点匹配 ；相似性度量；BBF有哪些信誉好的足球投注网站算法 中图分类号：TN391．41 文献标志码 ：A AnImprovedSIFT Algorithm forImageStereoM atching L／Dan， SUN Haitao， WANG Haili (SchoolofElectricalEngineeringandInformation，AnhuiUniversityofTechnology，Ma’anshan243002，China) Abstract：ThehighcomplexityandlongcomputingtimeofSIFT (scaleinvariantfeaturetransform) algorithm affectthereal—timeabilityofstereomatching．Tosolvethisproblem ，an improved feature— pointsmatching algorithm ofstereo vision wasproposed．The SIFT algorithm wasimproved in two aspects．First，24一dimensionalfeature descriptorinsteadof128一dimensionalfeature descriptorwas usedtoreducecomputationalcomplexity．Then theimprovedBBF search algorithm wasused in the processofimagematching，SOthatthefeaturepointmatchingofthetwo imagescanbedetermined through theminimum priority queuerestrictionsand theMahalanobisdistance ofhighermatching accuracy．Theclassical imagesandimagestakenatunknownoutdoorenvironmentwereusedtovalidate thisalgorithm。Experimentalresultsshow thattheproposedalgorithm spends0．01Sto detect100 featurepoints，and the average correctmatching rate is89．65％ ．Compared with the original algorithm，itimprovesthematchingaccuracyand