Fast image stitching algorithm based on improved speeded up robust feature

doi:10.11772/j.issn.1001-9081.2014.10.2944

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (10): 2944-2947.DOI: 10.11772/j.issn.1001-9081.2014.10.2944

Previous Articles Next Articles

Fast image stitching algorithm based on improved speeded up robust feature

ZHU Lin,WANG Ying,LIU Shuyun,ZHAO Bo

Department of Information and Control, China North Vehicle Research Institute, Beijing 100072, China

Received:2014-05-12 Revised:2014-06-22 Online:2014-10-30 Published:2014-10-01
Contact: ZHU Lin

基于改进快速鲁棒特征的图像快速拼接算法

朱琳,王莹,刘淑云,赵博

中国北方车辆研究所信息与控制技术部，北京 100072

通讯作者: 朱琳
作者简介:朱琳(1990-),女,山东烟台人,硕士研究生,主要研究方向:机器学习、计算机视觉、图像拼接;王莹（1972-）,女,湖北洪湖人,研究员,硕士,主要研究方向:计算机视觉、模式识别、目标探测与跟踪;刘淑云（1977-）,女,河北唐山人,高级工程师,硕士,主要研究方向:图像处理、DSP算法实现;赵博（1984-）,男,陕西延安人,工程师,博士,主要研究方向:计算机视觉、人工智能与机器学习、数字图像理解。
基金资助:
国家自然科学基金资助项目

Abstract

Abstract:

An fast image stitching algorithm based on improved Speeded Up Robust Feature (SURF) was proposed to overcome the real-time and robustness problems of the original SURF based stitching algorithms. The machine learning method was adopted to build a binary classifier, which identified the critical feature points obtained by SURF and removed the non-critical feature points. In addition, the Relief-F algorithm was used to reduce the dimension of the improved SURF descriptor to accomplish image registration. The weighted threshold fusion algorithm was adopted to achieve seamless image stitching. Several experiments were conducted to verify the real-time performance and robustness of the improved algorithm. Furthermore, the efficiency of image registration and the speed of image stitching were improved.

摘要：

针对快速鲁棒特性（SURF）算法实时性、鲁棒性等无法满足实际应用需求的问题，提出了一种对SURF的改进算法，实现图像快速拼接。改进的算法采用机器学习的方法，建立一个二进制分类器，识别出SURF提取的特征点中的关键特征点，并剔除非关键特征点。此外，采用Relief-F算法将改进的SURF描述子降维简化来完成图像配准。图像融合阶段采用带阈值的加权融合算法，实现了图像无缝拼接。实验结果表明，改进的算法具有较强的实时性和鲁棒性，并且提高了图像配准的效率，加快了图像拼接的速度。

CLC Number:

TP391.41

ZHU Lin WANG Ying LIU Shuyun ZHAO Bo. Fast image stitching algorithm based on improved speeded up robust feature[J]. Journal of Computer Applications, 2014, 34(10): 2944-2947.

朱琳王莹刘淑云赵博. 基于改进快速鲁棒特征的图像快速拼接算法[J]. 计算机应用, 2014, 34(10): 2944-2947.

References

［1］BAI Z, HE J, YUAN Q. Improving image stitching accuracy for double CCD ［J］. Journal of Applied Optics, 2010,31(6):918-921.(白钊,贺峻峰,原琦.一种提高双CCD图像拼接精度的方法［J］.应用光学,2010,31(6):918-921.)
［2］ZHONG L, HU X. Stitching algorithm for overlapping images ［J］. Journal of Image and Graphics, 1998,3(5):367-370.(钟丽,胡晓峰.重叠图像拼接算法［J］.中国图象图形学报,1998,3(5):367-370.)［3］LOWE D G. Object recognition from local scale-invariant features ［C］// Proceedings of the 7th IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 1999:1150-1157.
［4］BAY H, ESS A, TUYTELAARS T, et al.SURF: speeded up robust features ［J］. Computer Vision and Image Understanding, 2008,110(3):346-359.
［5］YANG H, LUO W, LIU G. Image registration based on SURF algorithm and SC-RANSAC algorithm ［J］. Application Research of Computers, 2013,30(5):1586-1588.(杨海燕,罗文超,刘国栋.基于SURF算法和SC-RANSAC算法的图像配准［J］.计算机应用研究, 2013,30(5):1586-1588.)
［6］SHI L, SU G, HAN F. An improved algorithm based on the SIFT and SURF image stitching algorithm ［J］. Computer Applications and Software, 2013,30(6):72-75.(史露,苏刚,韩飞.基于SIFT和SURF图像拼接算法的改进算法［J］.计算机应用与软件,2013,30(6):72-75.)
［7］ZHOU Y, YING R, JIANG L. Parameter setting optimization in SURF algorithm based on small scale image ［J］. Computer Engineering and Applications, 2013,49(19):195-199.(周宇浩崴,应忍冬,蒋乐天.SURF算法在小尺寸图像拼接中参数配置的优化［J］.计算机工程与应用,2013,49(19):195-199.)
［8］GAO S, TAN X, HUANG C. Improved algorithm of image registration based on SURF ［J］. Journal of PLA University of Science and Technology: Natural Science Edition, 2013,14(4):372-376.(高素青,谭勋军,黄承夏.一种基于SURF的图像配准改进算法［J］.解放军理工大学学报:自然科学版,2013,14(4):372-376.)
［9］YAO S, WANG X, ZUO S. Fast feature point matching algorithm based on SURF ［J］. Laser and Infrared, 2014,44(3):347-350.(尧思远,王晓明,左帅.基于SURF的特征点快速匹配算法［J］.激光与红外,2014,44(3):347-350.)
［10］ZHAO X, DU L. An automatic and robust image stitching algorithm ［J］. Journal of Image and Graphics, 2004,9(4):417-422.(赵向阳,杜利民.一种全自动稳健的图像拼接融合算法［J］.中国图象图形学报,2004,9(4):417-422.)
［11］LIU H, MOTODA H. Computational methods of feature selection ［M］. Boca Raton: Chapman & Hall/CRC, 2007:277-290.
［12］ZHANG Y. Research on image and video stitching technology based on SURF features ［D］. Xian: Xian University of Science and Technology, 2013.(张亚娟. 基于SURF特征的图像与视频拼接技术的研究［D］.西安:西安科技大学,2013.)
［13］SERGIEH H M, ELD EGYED-ZSIGMOND E, DOLLER M, et al.Improving SURF image matching using supervised learning ［C］// Proceedings of the 2012 8th International Conference on Signal Image Technology and Internet Based Systems. Piscataway: IEEE Press, 2012:230-237.
［14］PROVOST F. Machine learning from imbalanced data sets 101 ［C］// Proceedings of the AAAI2000 Workshop on Imbalanced Data Sets. Palo Alto: AAAI Press, 2000:359-367.
［15］ZHOU D, HE M, YANG Q. A robust seamless image stitching algorithm based on feature points ［J］. Measurement and Control Technology, 2009,28(6):32-36.(周定富,何明一,杨青.一种基于特征点的稳健无缝图像拼接算法［J］.测控技术,2009,28(6):32-36.)
［16］GUO J. A study on image-based cylinder panoramic image generation technology ［D］. Xian: Xian University of Science and Technology, 2010.(郭俊美.基于图像的柱面全景图生成技术研究［D］.西安:西安科技大学,2010.)

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[6]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[7]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[8]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.
[13]	Cong GU, Qiqiang DUAN, Siyu REN. Polyp segmentation algorithm based on context-aware network [J]. Journal of Computer Applications, 2024, 44(11): 3617-3622.
[14]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[15]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.

Fast image stitching algorithm based on improved speeded up robust feature

基于改进快速鲁棒特征的图像快速拼接算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics