An Improved SIFT Algorithm for Image Stereo Matching

LI Dan; SUN Haitao; WANG Haili

doi:10.3969/j.issn.0258-2724.2015.03.017

Volume 28 Issue 3

Jun. 2015

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2015 > 28(3): 490-496.

LI Dan, SUN Haitao, WANG Haili. An Improved SIFT Algorithm for Image Stereo Matching[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 490-496. doi: 10.3969/j.issn.0258-2724.2015.03.017

Citation:

LI Dan, SUN Haitao, WANG Haili. An Improved SIFT Algorithm for Image Stereo Matching[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 490-496. doi: 10.3969/j.issn.0258-2724.2015.03.017

LI Dan, SUN Haitao, WANG Haili. An Improved SIFT Algorithm for Image Stereo Matching[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 490-496. doi: 10.3969/j.issn.0258-2724.2015.03.017

Citation:

LI Dan, SUN Haitao, WANG Haili. An Improved SIFT Algorithm for Image Stereo Matching[J]. Journal of Southwest Jiaotong University, 2015, 28(3): 490-496. doi: 10.3969/j.issn.0258-2724.2015.03.017

PDF( 0 KB)

An Improved SIFT Algorithm for Image Stereo Matching

doi: 10.3969/j.issn.0258-2724.2015.03.017

Received Date: 13 May 2013
Publish Date: 25 Jun 2015

Abstract

Abstract

The high complexity and long computing time of SIFT (scale invariant feature transform) algorithm affect the real-time ability of stereo matching. To solve this problem, an improved feature-points matching algorithm of stereo vision was proposed. The SIFT algorithm was improved in two aspects. First, 24-dimensional feature descriptor instead of 128-dimensional feature descriptor was used to reduce computational complexity. Then the improved BBF search algorithm was used in the process of image matching, so that the feature point matching of the two images can be determined through the minimum priority queue restrictions and the Mahalanobis distance of higher matching accuracy. The classical images and images taken at unknown outdoor environment were used to validate this algorithm. Experimental results show that the proposed algorithm spends 0.01 s to detect 100 feature points, and the average correct matching rate is 89.65%. Compared with the original algorithm, it improves the matching accuracy and reduces the matching time.
- SIFT,
- stereo vision,
- feature point matching,
- similarity measure,
- BBF searching algorithm

FullText(HTML)

References(37)

References

刘小军,杨杰,孙坚伟,等. 基于SIFT的图像配准方法

CHANGLI K, SOONYONG P. Fast stereo matching of feature links

[J]. 红外与激光工程,2008,37(1): 156-160. LIU Xiaojun, YANG Jie, SUN Jianwei, et al. Image registration approach based on SIFT

[J]. Infrared and Laser Engineering, 2008, 37(1): 156-160.

谢凡,秦世引. 基于SIFT的单目移动机器人宽基线立体匹配

孙浩,王程,王润生. 局部不变特征综述

LOWE D G. Distinctive image features from scale-invariant key points

[C]//2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. Hangzhou: IEEE Computer Society, 2011: 256-274.

YAN Ke, SUKTHANKAR R. PCA-SIFT: a more distinctive representation for local image descriptors

[J]. 仪器仪表学报,2008,29(11): 2247-2252. XIE Fan, QIN Shiyin. Wide baseline stereo vision matching approach for monocular mobile robot based on SIFT

MIKOLAJCZYK K, SCHMID C. A performance evaluation of local descriptors

[J]. Chinese Journal of Scientific Instrument, 2008, 29(11): 2247-2252.

DELLINGER F, DELON J, GOUSSEAU Y, et al. SAR-SIFT: a SIFT-like algorithm for SAR images

曾峦,王元钦,谭久彬. 改进的SIFT特征提取和匹配算法

刘立,彭复员,赵坤,等. 采用简化SIFT算法实现快速图像匹配

[J]. 中国图象图形学报,2011,16(2): 141-150. SUN Hao, WANG Cheng, WANG Runsheng. A review of local invariant features

[J]. Journal of Image and Graphics, 2011, 16(2): 141-150.

YANG Zhengwei COHEN F S. Image registration and object recognition using affine invariants and convex hulls

王民,刘伟光. 基于改进SIFT特征的双目图像匹配算法

ZHANG Jing, SANG Hongshi, SHEN Xubang. Improved SIFT matching algorithm with adaptive matching direction and scale restriction

[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.

刘健,张国华,黄琳琳. 基于改进SIFT的图像配准算法

BASTANLAR Y, TEMIZEL A, YARDIMCI Y. Improved SIFT matching for image pairs with scale difference

[C]//Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington D.C.: IEEE Press, 2004: 506-513.

[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1615-1630.

[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(1): 453-466.

[J]. 光学精密工程,2011,19(6): 1391-1397. ZENG Luan, WANG Yuanqin, TAN Jiubin. Improved algorithm for SIFT feature extraction and matching

[J]. Optics and Precision Engineering, 2011, 19(6): 1391-1397.

[J]. 红外与激光工程,2008,37(1): 181-184. LIU Li, PENG Fuyuan, ZHAO Kun, et al. Simplified SIFT algorithm for fast image matching

[J]. Infrared and Laser Engineering, 2008, 37(1): 181-184.

[J]. IEEE Transactions on Image Processing, 1999: 934-946.

[J]. 计算机工程与应用,2013,49(2): 203-206. WANG Min, LIU Weiguang. Advanced algorithm based on SIFT and its application in binocular stereo vision

[J]. Computer Engineering and Application, 2013, 49(2): 203-206.

[J]. International Journal of Digital Content Technology and Its Applications, 2012, 6(22): 851-858.

[J]. 北京航空航天大学学报,2010,36(9): 1121-1124. LIU Jian, ZHANG Guohua, HUANG Linlin.Image registration approach based on improved SIFT

[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(9): 1121-1124.

[J]. Electronics Letters, 2010, 46(5): 346-348.

Relative Articles

[1]	GONG Xun, ZHU Dan, YANG Ziqi, LUO Jun. Low-Scale Morphological Feature Recalibration Method for Breast Ultrasound Classification[J]. Journal of Southwest Jiaotong University, 2024, 59(3): 539-546, 563. doi: 10.3969/j.issn.0258-2724.20211061
[2]	WEI Chuntao, ZHANG Dongmei. Feature Matching Method of Oblique Images Based on Geometric Constraints[J]. Journal of Southwest Jiaotong University, 2024, 59(2): 353-360. doi: 10.3969/j.issn.0258-2724.20210662
[3]	WANG Na, LI Yinzhen, CHAI Huo. Decision-Making Approach of Two-Sided Many-to-Many Matching of Supply and Demand for Logistics Service Based on Matching Balance[J]. Journal of Southwest Jiaotong University, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567
[4]	WANG Bing, PENG Qiang. Video Error Concealment Algorithm Based on Visual Saliency[J]. Journal of Southwest Jiaotong University, 2018, 53(5): 886-892. doi: 10.3969/j.issn.0258-2724.2018.05.002
[5]	GAO Xueyao, LI Huinan, ZHANG Chunxiang, YU Xiaoyang. Similarity Calculation of 3D CAD Model Based on Ant Colony Searching[J]. Journal of Southwest Jiaotong University, 2017, 30(2): 416-423. doi: 10.3969/j.issn.0258-2724.2017.02.027
[6]	LIU Wei, WANG Dong, LI Qunzhan, CUI Mengyu. A Novel Time-Approaching Search Algorithm for Energy-Saving Optimization of Urban Rail Train[J]. Journal of Southwest Jiaotong University, 2016, 29(5): 918-924. doi: 10.3969/j.issn.0258-2724.2016.05.014
[7]	ZHANG Guoliang, WANG Zhanni, WANG Tian, DU Jixiang. Robot Visual Servoing Control Based on Redundant Features of Sub-pixel Accuracy[J]. Journal of Southwest Jiaotong University, 2016, 29(4): 759-766. doi: 10.3969/j.issn.0258-2724.2016.04.022
[8]	YE Yuanxin, SHEN Li. Performance Evaluation of Interest Point Detectors for Remote Sensing Image Matching[J]. Journal of Southwest Jiaotong University, 2016, 29(6): 1170-1176. doi: 10.3969/j.issn.0258-2724.2016.06.017
[9]	JIANG Lei, LI Xiangbiao, MA Shuwen, ZHOU Liangming, LI Qiqin, DUAN Changde. Registration Method for Point Cloud Based on Feature of One Plane and Two Cylindrical Holes[J]. Journal of Southwest Jiaotong University, 2014, 27(6): 1090-1096. doi: 10.3969/j.issn.0258-2724.2014.06.023
[10]	HE Jing, LI Yongshu, LI Xin, TANG Min. Registration Method for Unmanned Aerial Vehicle Images Based on Point Feature and Edge Feature[J]. Journal of Southwest Jiaotong University, 2012, 25(6): 955-961. doi: 10.3969/j.issn.0258-2724.2012.06.008
[11]	ZHAO Jun, PENG Qiyuan, WEN Chao, XU Jin. Local Neighborhood Search Algorithm for Generalized Dynamic Wagon-Flow Allocation of Railway Technical Stations[J]. Journal of Southwest Jiaotong University, 2010, 23(3): 486-492. doi: 10. 3969/ j. issn. 0258-2724.
[12]	ZHANG Xuexia, CHEN Weirong. Reactive Power Optimization Based on Oriented Search Algorithm[J]. Journal of Southwest Jiaotong University, 2010, 23(3): 418-423. doi: 10. 3969/ j. issn. 0258-2724.
[13]	ZHOU Ri-Gui, CAO Jian. Spin Iteration Quantum Search Algorithm[J]. Journal of Southwest Jiaotong University, 2010, 23(4): 585-588. doi: 10. 3969/ j. issn. 0258-2724.
[14]	LI Jian, LU Zhixiong, GAO Mourong. New Tabu Search Algorithm for Large-Scale Vehicle Routing Problem with Simultaneous Deliveries and Pickups[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 787-793.
[15]	LI Yanfeng, LI Jun, ZHAO Da. Dynasearch Algorithms for Solving Time Dependent Traveling Salesman Problem[J]. Journal of Southwest Jiaotong University, 2008, 21(2): 187-193.
[16]	ZHOU Rigui. Multi-pattern Partial Quantum Search Algorithm[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 494-497.
[17]	YANG Tian-wu, PENG Qiang, ZHU Chang-qian. Controllable Predictive Search Algorithm for Fast Block Motion Estimation[J]. Journal of Southwest Jiaotong University, 2005, 18(1): 30-34.
[18]	LI Yin-zhen, GUO Yao-huang. Bound Searching Algorithm for Shortest Path in a Network[J]. Journal of Southwest Jiaotong University, 2004, 17(5): 561-564.

Supplements(0)

Cited By

Cited by

Periodical cited type(10)

1.	汤澳，许四祥，宋昱宸，任加琪. 基于二维熵与低维度描述符的双目视觉测量. 电子测量与仪器学报. 2025(03): 169-176 .
2.	焦卫东，焦一哲. 基于CA-SIFT的图像特征两级匹配算法. 中国民航大学学报. 2025(02): 73-82 .
3.	唐忠智，闫兵，黄燕，华春蓉，郑东. 一种基于双预筛选改进的SIFT图像立体匹配算法. 激光与光电子学进展. 2021(22): 190-199 .
4.	王文正，吴德松，李千登. 钻井过程人员异常行为视频智能识别系统. 安全、健康和环境. 2020(02): 15-20 .
5.	马庭田，叶文华，黄河，郭云霞. 基于视觉的目标识别中改进SIFT算法研究. 机械制造与自动化. 2019(02): 188-191 .
6.	汤强. SIFT算法在VR场景拼接中的应用. 长春工业大学学报. 2018(02): 156-162 .
7.	郑现，申萍，邱霁，夏顺盈. 视频拼接技术在列车安全监控中的应用. 机车电传动. 2018(05): 69-73 .
8.	吴丽君，文吉成，陈志聪，陈金伙，林培杰，程树英. 改进SIFT算法实现图像的快速匹配. 福州大学学报(自然科学版). 2017(06): 801-809 .
9.	赵岩，陈月，王世刚. 结合投影误差校正的快速SIFT图像拼接. 光学精密工程. 2017(06): 1645-1651 .
10.	林陶，黄国荣，郝顺义，沈飞. 尺度不变特征转换算法在图像特征提取中的应用. 计算机应用. 2016(06): 1688-1691+1698 .

Other cited types(23)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(1520) PDF downloads(1508)

An Improved SIFT Algorithm for Image Stereo Matching

doi: 10.3969/j.issn.0258-2724.2015.03.017