视频监控
第26卷第6期2011年12月
郑州轻工业学院学报(自然科学版)
JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY(NaturalScience)
Vol.26No.6Dec.2011
文章编号:1004-1478(2011)06-0067-04
图像匹配算法SIFT的改进
姚文伟,张智斌,李国,姜波
(昆明理工大学信息工程与自动化学院,云南昆明650500)
摘要:针对采用128维向量来表示每个特征点易导致SIFT算法效率降低的问题,提出了一种利用圆环域结构替代SIFT原来的方形结构、同时将原SIFT算法特征描述向量的维数由128维降为48维的改进SIFT算法.实验结果表明,改进算法比原SIFT算法具有更快的计算速度和更高的匹配精度.关键词:SIFT算法;图像匹配;尺度空间;特征描述中图分类号:TP391.41
文献标志码:A
ImprovementofimagematchingalgorithmSIFT
YAOWen-wei,ZHANGZhi-bin,LIGuo,JIANGBo
(FacultyofInfor.Eng.andAuto.,KunmingUniv.ofSci.andTech.,Kunming650500,China)
Abstract:Aimingattheproplemthattherepresentabilityofeachfeaturepointneeds128-dimensionalvec-torwillreduceefficiencyofSIFTalgorithm,animprovedSIFTalgorithmwasproposedwhichusescirclestructuretosubstitutetheoriginalsquarestructureandatthesametimedecreasetheoriginaldimensionofSIFTalgorithmcharacteristicsdescriptionfrom128to48.Theexperimentalresultsshowedthatthemethodhasfasterspeedofcomputationandhigherprecisionofmatching.Keywords:SIFTalgorithm;imagematching;scalespace;featuredescriptor
觉匹配;C.Harris等
对Moravec算子进行改进,使
D.其具有旋转和缩放不变等良好性能.2004年,Lowe等[3]提出了尺度不变特征变换,即SIFT(scaleinvariantfeaturestransform),这是目前最成功的局部
特征提取算子.SIFT算法较好地解决了场景部分遮挡、旋转缩放、视点变化引起的图像变形等问题.该算法的一个独特优点是能在海量特征数据库中进
准确的匹配.但是该算法也存在一些问题,行快速、
如使用128维向量来表征每个特征点时阈值过多且
难以确定,这些问题加大了计算的复杂性.鉴于此,本文提出一种改进的SIFT算法,以解
从而降低计算的决SIFT特征描述符的高维数问题,复杂度.
[2]
0引言
图像匹配是图像信息处理领域中一项非常重
要的技术,广泛应用于光学和雷达图像跟踪、工业流水线自动监控、文字识别以及图像检索等.匹配算法的好坏直接影响到后续图像处理的效果.同一场景在不同条件下投影所得到的二维图像的质量会受到多方面因素的影响,比如光照条目标移动和变形、成像过程中的视角变化、外界件、
噪声干扰以及传感器噪声等,这使得无歧义的图像匹配难度更大.
近年来,很多学者在图像匹配方面进行了大量研究.如H.Moravec
[1]
采用角点算子来实现立体视
收稿日期:2011-05-11
作者简介:姚文伟(1984—),男,河南省信阳市人,昆明理工大学硕士研究生,主要研究方向为图像匹配与图像处理.通信作者:张智斌(1965—),男,云南省昆明市人,昆明理工大学副教授,主要研究方向为计算机图络、图形图像处理.
基于改进SIFT算法的图像匹配方法_工学_高等教育_教育专区。图像匹配第28 卷 第7 期 计 算 机 仿 真 2011 年 7 月 文章编号: 1006 - 9348( 2011) 07 -...
图像匹配算法SIFT的改进_专业资料。针对采用128维向量来表示每个特征点易导致SIFT算法效率降低的问题,提出了一种利用圆环域结构替代SIFT原来的方形结构、同时将原SIFT...
34 No. 5 May. 2013 * 基于改进 SIFT 算法的图像匹配刘 1, 2 1 佳 ,傅卫平 ,王 1 雯 ,李 娜 1 ( 1. 西安理工大学机械与精密仪器工程学院 西安 ...
定位识别精度问题,针对同一图像两个不同视点的匹配,为提高不同分辨率不同尺度的图像匹配精度和效率问题,提出一种改进的基于尺度不变特征变换(SIFT)算法的图像匹配...
基于改进SIFT算法的图像匹配方法研究_专业资料。SIFT算法具有旋转、平移、尺度缩放和亮度的变化保持不变性的优点,也有算法复杂、计算时间长的缺点。本文提出了以街区...
改进的SIFT算法在图像匹配中应用研究 隐藏>> 数学模 型与 方法 4 9 改进 的SFIT算法在 图像 匹配 中应 用研究 秦暄 罗丽莉 ( 国电子 科技 集 团公 司...
改进SIFT算法在文字图像匹配中的应用_专业资料。第 39 卷 Vol.39 第1期 No.1 计算机工程 Computer Engineering 文章编号:1000—3428(2013)01—0239—05 文献...
基于SIFT的图像匹配算法_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 基于SIFT的图像匹配算法_信息与通信_工程科技_专业资料。基于SIFT的图像...
了将 Harris 角点检测与 SIFT 算法结合的 Harris-SIFT 算法, 用 Harris 角点代替 SIFT 算法的多尺度空间极值检测, 生成 SIFT 特征描述子用在双目图像对的匹配...
基于改进SIFT算法的图像匹配_机械/仪表_工程科技_专业资料 暂无评价
热门文档