Improved algorithm for SIFT feature extraction and matching

ZENG Luan; WANG Yuan-qin; TAN Jiu-bin

doi:10.3788/OPE.20111906.1391

您当前的位置：

首页 >

文章列表页 >

Improved algorithm for SIFT feature extraction and matching

Article | 更新时间：2020-08-12

- Improved algorithm for SIFT feature extraction and matching
- Optics and Precision Engineering Vol. 19, Issue 6, Pages: 1391-1397(2011)
- 作者机构：
  
  1. 哈尔滨工业大学超精密光电仪器工程研究所,黑龙江哈尔滨,150001
  2. 装备指挥技术学院北京,101416
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20111906.1391
  CLC： TP391.41
- Received：29 December 2010，
  
  Revised：25 January 2011，
  
  Published Online：25 June 2011，
  
  Published：25 June 2011
- 稿件说明：
移动端阅览
曾峦, 王元钦, 谭久彬. 改进的SIFT特征提取和匹配算法[J]. 光学精密工程, 2011,19(6): 1391-1397

ZENG Luan, WANG Yuan-qin, TAN Jiu-bin. Improved algorithm for SIFT feature extraction and matching[J]. Editorial Office of Optics and Precision Engineering, 2011,19(6): 1391-1397
曾峦, 王元钦, 谭久彬. 改进的SIFT特征提取和匹配算法[J]. 光学精密工程, 2011,19(6): 1391-1397 DOI： 10.3788/OPE.20111906.1391.

ZENG Luan, WANG Yuan-qin, TAN Jiu-bin. Improved algorithm for SIFT feature extraction and matching[J]. Editorial Office of Optics and Precision Engineering, 2011,19(6): 1391-1397 DOI： 10.3788/OPE.20111906.1391.

摘要

针对月球影像和尺度不变特征变换(SIFT)算法的特点

在改进SIFT特征提取算法的基础上

提出了一种稳健的图像自动匹配策略。首先

自动调整SIFT算法中的对比度控制系数

提高关键点提取的均衡性;然后

用SIFT描述向量之间的欧氏距离最小值与次小值的比值作为阈值

进行粗匹配

并利用匹配对主方向角度差直方图剔除部分伪匹配;最后

自动计算随机采样次数、误差容忍度等参数

使用改进的随机选取一致性(RANSAC)方法确定透视变换模型初始参数

并用该模型和误差容忍度对匹配集合中的匹配对进行校验

选取出正确的匹配对。实验结果表明

在图像有一定程度的视点、光照、旋转、比例、模糊和对比度变化等情形下

该算法稳定、可靠。该方法能有效解决图像匹配门限的选择问题

真正实现了无人工干预的自动匹配。

Abstract

A robust automated image matching strategy based on an improved SIFT feature extraction algorithm was proposed according to the characteristics of SIFT algorithm and lunar images. Firstly

the extraction equilibrium of key points was improved by automatically adjusting the coefficient of controlling contrast in the SIFT algorithm.Then

the coarse matching was carried out by using the ratio of the minimum and the second minimum Euclidean distance between the description vectors of SIFT as a threshold and the part incorrect matching of the coarse matching set was removed by principal direction angle difference histogram of matches. Finally

the initial parameters of perspective transformation model were determined by using modified RANSAC method

automatically calculated random sampling numbers

and parameters of error tolerance. Moreover

the model and the error tolerance were used to calibrate the matching pairs in the matching set and to select the correct matching pairs. The experimental results prove that the proposed method is stable and reliable under some variations for view points

illumination

rotation

scale and out of focus and it can select the matching threshold of images automatically without manual intervention.

关键词

Keywords

references

沈荣骏,李学军. 自动制图月球遥感数据处理的新方向[J]. 装备指挥技术学院学报,2010,21(1):1-5. SHEN R J,LI X J.Automatic selenograph production-new direction of the lunar remote sensor data processing[J]. Journal of the Academy of Equipment Command& Technology,2010,21(1):1-5. (in Chinese)[2] 王成儒,赵娜,张丽丽. 基于三角形几何相似性的图像配准与拼接[J]. 光电工程,2007,34(8):87-92. WANG CH R, ZHAO N, ZHANG L L. Image registration and stitching based on triangle geometry similarity[J]. Opto-Electronic Engineering, 2007,34(8):87-92. (in Chinese)[3] 高超,张鑫,王云丽,等. 一种基于SIFT特征的航拍图像序列自动拼接方法[J]. 计算机应用,2007,21(11):2789-2792. GAO CH,ZHANG X,WANG Y L,et al.. Automatic stitching approach of aerial image sequence based on SIFT features[J]. Computer Applications, 2007,21(11):2789-2792. (in Chinese)[4] 李晓明,郑链,胡占义. 基于SIFT特征的遥感影像自动配准[J]. 遥感学报,2006,10(6):885-892. LI X M, ZHENG L, HU ZH Y. SIFT Based automatic registration of remotely-sensed imagery[J].Journal of Remote Sensing, 2006,10(6):885-892.(in Chinese)[5] 刘焕敏,王华,段慧芬. 一种改进的SIFT双向匹配算法[J]. 兵工自动化,2009,28(6):89-91. LIU H M, WANG H, DUAN H F. A bidirectional matching SIFT algorithm[J]. Ordnance Industry Automation, 2009,28(6):89-91. (in Chinese)[6] 骞森,朱剑英. 基于改进的SIFT特征的图像双向匹配算法[J]. 机械科学与技术,2007,26(9):1179-1182. QIAN S, ZHU J Y. Improved SIFT-based bidirectional image matching algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2007,26(9):1179-1182. (in Chinese)[7] 杨晓敏,吴炜,卿粼波,等. 图像特征点提取及匹配技术[J]. 光学精密工程,2009,17(9):2276-2282. YANG X M,WU W,QING L B,et al.. Image feature extraction and matching technology[J]. Opt. Precision Eng., 2009,17(9):2276-2282. (in Chinese)[8] 纪华,吴元昊,孙宏海,等. 结合全局信息的SIFT特征匹配算法[J]. 光学精密工程,2009,17(2):439-444. JI H, WU Y H,SUN H H, et al.. SIFT feature matching algorithm with global information[J]. Opt. Precision Eng., 2009,17(9):439-444. (in Chinese)[9] FISHCHLER M, BOLLES R.Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography[J]. Communication Association Machine, 1981, 24(6):381-395.[10] LOWE D G. Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004, 60(2):91-l10.[11] 赵向阳,杜利民. 一种全自动稳健的图像拼接融合算法[J]. 中国图象图形学报,2004,9(4):417-422. ZHAO X Y,DU L M. An automatic and robust image mosaic algorithm[J]. Journal of Image and Graphic, 2004,9(4):417-422.(in Chinese)[12] Download from http://www.robots.ox .ac.uk/~vgg/research/affine

Views

487

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Matching extension for structured scenes based on homography constraint

Performance analysis of SURF descriptor with different local region partition

Research of 3D reconstruction and position estimation of 3D pieces based on binocular structured light peripheral scanning

Design of partial overlap point cloud registration network driven by overlap score and matching matrix

A method for underwater vehicle attitude measurement based on Snell’s window and its polarization mode

Related Author

ZHAI You

XIONG Wei

ZENG Luan

ZHAI You

ZENG Luan

XIONG Wei

CHENG Yao

WU Zhetao

Related Institution

Equipment Academy of the Chinese People's Liberation Army

Key Laboratory, Academy of Equipment

College of Mechanical Engineering， Chongqing University of Technology

School of Information Engineering， Jiangxi University of Science and Technology

Jiangxi Province Key Laboratory of Multidimensional Intelligent Perception and Control

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰