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.

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

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

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]	ZENG Ying, ZHANG Yingbin, CHU Feng, LIU Jing, FENG Zhenhai, SU Jinrong. Rapid Assessment of Landslides Induced by Jishishan Ms6.2 Earthquake in Gansu Province[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20240041
[2]	SUN Minglei, ZHU Yongquan, LI Xinzhi, HE Benguo. Mechanical Characteristics of Existing Tunnel Structure Affected by Super Deep Loess Landslide[J]. Journal of Southwest Jiaotong University, 2022, 57(1): 148-157. doi: 10.3969/j.issn.0258-2724.20200637
[3]	SHAO Jiang, ZHU Baolong, LI Tao. Stress Characteristics of Tunnel Lining Structures Under Landslides with Different Angles of Sliding Zone[J]. Journal of Southwest Jiaotong University, 2021, 56(6): 1214-1221, 1231. doi: 10.3969/j.issn.0258-2724.20200054
[4]	LUO Yushan, XU Chao, CHEN Hongshuai. Centrifuge Modeling Tests on Behavior of Tiered Shored Mechanically Stabilized Earth Walls[J]. Journal of Southwest Jiaotong University, 2016, 29(6): 1163-1169. doi: 10.3969/j.issn.0258-2724.2016.06.016
[5]	ZHANG Min, MA Jianlin, SU Quanke, WU Weisheng. Model Test on Bearing Capacity Characteristics of Steel Tubular Composite Piles[J]. Journal of Southwest Jiaotong University, 2015, 28(2): 312-318. doi: 10.3969/j.issn.0258-2724.2015.02.016
[6]	WU Lijun, JIANG Guanlu, LI Anhong. Revision of Additional Stress in Soils Based on Centrifuge Model Tests[J]. Journal of Southwest Jiaotong University, 2015, 28(4): 662-668. doi: 10.3969/j.issn.0258-2724.2015.04.014
[7]	XIA Min, REN Guangming, MA Xinlei, DONG Qingzhi, HUANG Bangzhi, SUN Renxian. Dynamic Responses of Groundwater Seepage of Landslide Influenced by Fluctuation of Reservoir Water Level[J]. Journal of Southwest Jiaotong University, 2014, 27(3): 399-405. doi: 10.3969/j.issn.0258-2724.2014.03.005
[8]	FENG Yan, JIANG Guanlu, CHEN Weizhi, LI Anhong. Accuracy of Settlement Prediction of Composite Foundation by Centrifuge Model Tests[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 105-110. doi: 10.3969/j.issn.0258-2724.2014.01.017
[9]	XU Ming. Centrifuge Model Test of Clay Tunnel with Embedded Small Duct Grouting[J]. Journal of Southwest Jiaotong University, 2013, 26(3): 423-427,434. doi: 10.3969/j.issn.0258-2724.2013.03.005
[10]	YANG Tao, MA Hui-Min, DAI Jie. Application Condition of Point Safety Factor Method for Stability Analysis of Landslide[J]. Journal of Southwest Jiaotong University, 2011, 24(6): 966-972. doi: 10.3969/j.issn.0258-2724.2011.06.013
[11]	YANG Tao, YOU Xiang, QIN Yongtao. Application of Point Safety Factor to Study on Spatial Sliding Mechanism of Landslide[J]. Journal of Southwest Jiaotong University, 2010, 23(5): 794-799. doi: 10. 3969/ j. issn. 0258-2724.
[12]	YANG Ming, YAO Lingkan, WANG Jian, YANG Qinghua. Centrifuge Model Test of Earthquake Countermeasures for Deposit-on-Slope[J]. Journal of Southwest Jiaotong University, 2008, 21(3): 335-340.
[13]	QI Taiyue, GAO Bo, MA Liang. Centrifugal Model Test for Ground Surface Subsidence Caused by Metro Tunneling in Saturated Soft Clay Strata[J]. Journal of Southwest Jiaotong University, 2006, 19(2): 184-189.
[14]	ZHANG Yu-fang. Analyses of No.108 Landslide in Beijing-Zhuhai Highway and Its Treatment Measures[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 633-637.
[15]	LIUHong, ZHANG Zhuo-yuan, HANWen-xi. Centrifugal Model Tests for Settlement of High Embankment[J]. Journal of Southwest Jiaotong University, 2003, 16(3): 323-326.
[16]	LIUYong-jiang, HUHou-tian, BAI Zhi-yong. Aerodynamic Effect of Large-Scale and High-Speed Landslide[J]. Journal of Southwest Jiaotong University, 2002, 15(1): 6-9.
[17]	MAOJian-qiang, ZHOUDe-pei. Deformation Analysis for Landslide-Tunnel Interaction[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 371-376.
[18]	CHENG Qian-gong, HUHou-tian. Discrete Element Simulation of Full-Course Kinematics of Rocky High-Speed Landslide[J]. Journal of Southwest Jiaotong University, 2000, 13(1): 18-22.
[19]	ChangJuyou. The Analysis of the Stability of Badu Station Landslide in Nanning-Kunming Railway[J]. Journal of Southwest Jiaotong University, 1999, 12(2): 163-167.

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Get Citation

PDF

XML

Article views(1498) PDF downloads(1508)

An Improved SIFT Algorithm for Image Stereo Matching

doi: 10.3969/j.issn.0258-2724.2015.03.017

Abstract

References

Relative Articles

Proportional views

Catalog

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

Proportional views

Related

An Improved SIFT Algorithm for Image Stereo Matching

doi: 10.3969/j.issn.0258-2724.2015.03.017

Abstract

References

Relative Articles

Proportional views

Catalog

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

Proportional views

Related

Export File

Citation

Format

Content