Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 294-298.

• Pattern Recognition & Image Processing • Previous Articles     Next Articles

Image Stitching Algorithm Based on ORB and Improved RANSAC

ZHANG Mei-yu, WANG Yang-yang, HOU Xiang-hui, QIN Xu-jia   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: There are many mismatches in traditional feature point matching,and the efficiency is not high.Aiming at mismatching,this paper proposed a method of screening based on binary mutual information.According to the mutual information of feature points,the matching of feature points is judged correctly.In addition,the feature points extracted by ORB algorithm are distributed in the region of color change,which is more centralized.The transformation matrix obtained by RANSAC algorithm is only applicable to the region of feature points distribution,which makes the stitching result error.In order to solve this problem,this paper used the improved RANASC algorithm to screen out the interior points firstly,and then used the interior points to get the new feature points.In this way,feature points can be disper-sed,and the iterative method is used to get the best transformation matrix.The results show that when binary mutual information is used to screen feature points,it improves the accuracy of matching and increases the number of feature points matching.The improved RANSAC algorithm can effectively solve the problem of few and more concentrated feature points and make the result of image mosaic more accurate.

Key words: Feature point distribution, Image stitch, Mutual information, RANSCAC

CLC Number: 

  • TP391
[1]LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[2]CALONDER M,LEPETIT V,OZUYSAL M,et al.BRIEF:Computingalocal binary descriptor very fast[J].IEEETransactionson Patten Analysis and Machine Intelligence,2012,34(6):1281-1298.
[3]RUBLEE E,RABAUD V,KONOLIGE K,et al.ORB:An efficient alternative to SIFT or SURF[C]∥International Conference on Computer Vision.IEEE Computer Society,2011,2564-2571.
[4]张岩,李建增,李德良,等.特征匹配算法鲁棒性与速度的对比分析.飞航导弹,2017(1):71-79.
[5]VIOLA P,WELLS W.Alignment by maximization of mutualin for mation[C]∥Proceedings of the 5th International Conference on Computer Vision.Boston:MA,1995:16-23.
[6]WU Y,MA W P.A Novel Point-Matching Algorithm Based on Fast Sample Consensus for Image Registration[J].IEEEGeoscience and Remote Sensing Letters,2015,12(1):43-47.
[7]ZENG Q H,CHEN Y.A fast matching method for large viewpoint changes images based on ORB algorithm[J].Control and Decision,2017,32(12):2233-2239.
[8]SHI B,HAN L,YAN H.Adaptive clustering algorithm based on KNN and density[J].Pattern Recognition Letters,2018,104:37-44.
[9]WANG L,CHEN Z.MR image registration based on an improved maximum mutual information[J].Journal of Biomedical Engineering,2012,29(2):201.
[10]张詹,张修如,基于信息熵的指纹图像二值化算法[J].计算机系统应用,2010(6):148-152.
[11]AMANKWAH A.Mutual Information for Image Registration[J].Computer technology and Application,2015,2(1):9-14.
[12]BENNASAR M,HICKS Y,SETCHI R.Feature selection using Joint Mutual Information Maximisation[J].Expert Systems with Applications,2015,42(22):8520-8532.
[13]ZHAO Y,JIANG J G,HONG R C.An optimized SIFT matching based on RANSAC[J].Opto-Electronic Engineering,2014,41(8):58-65.
[14]张古,穆铁英.改进的RANSAC基础矩阵估计算法[J].小型微型计算机系统,2016,37(9):2084-2087.
[1] LEI Yang, JIANG Ying. Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment [J]. Computer Science, 2021, 48(1): 295-300.
[2] WANG Mao-ni, PENG Chang-gen, HE Wen-zhu, DING Xing, DING Hong-fa. Privacy Metric Model of Differential Privacy via Graph Theory and Mutual Information [J]. Computer Science, 2020, 47(4): 270-277.
[3] PANG Rong,LAI Lin-jing,ZHANG Lei. Grid-driven Bi-directional Image Stitching Algorithm [J]. Computer Science, 2020, 47(3): 130-136.
[4] LIN Lang, ZHANG Zi-li. Bayesian Structure Learning Based on Physarum Polycephalum [J]. Computer Science, 2019, 46(9): 206-210.
[5] PENG Xiao-bing, ZHU Yu-quan. Weighted Support Vector Machine Algorithm Based on Inner-correlations and Mutual Information of Features [J]. Computer Science, 2018, 45(12): 182-186.
[6] SONG Zhe-li, WANG Chao, WANG Zhen-fei. Multi-level Feature Selection Mechanism Based on MapReduce [J]. Computer Science, 2018, 45(11A): 468-473.
[7] LU Jia-ming and ZHU Zhe. Real-time 4K Panoramic Video Stitching Based on GPU Acceleration [J]. Computer Science, 2017, 44(8): 18-21.
[8] WEI Lin-jing, NING Lu-lu, LIAN Zhi-chao, DAI Yong-qiang and WANG Lian-guo. Research on Maximum Mutual Information Optimization in GSM Networks with Precoding [J]. Computer Science, 2017, 44(5): 71-74.
[9] LIU Zhe, SONG Yu-qing and WANG Dong-dong. Medical Image Registration Based on Self-adaptive DE Algorithm and Powell Algorithm [J]. Computer Science, 2017, 44(11): 297-300.
[10] QU Zhong, LIN Si-peng and JU Fang-rong. Improved Algorithm of Fast Image Stitching by Reducing Panoramic Distortion [J]. Computer Science, 2016, 43(5): 279-282.
[11] QIAN Yi-li and CAI Ying-ying. Recognition of Prosodic Phrases Based on Unlabeled Corpus and “Adhesion” Culling Strategy [J]. Computer Science, 2016, 43(2): 51-56.
[12] Ghalip ABDUKERIM and LI Xiao. Uyghur Keyword Extraction and Text Classification Based on TextRank Algorithm and Mutual Information Similarity [J]. Computer Science, 2016, 43(12): 36-40.
[13] LIU Gang, ZHOU Heng, LIANG Xiao-geng and WANG Ming-jing. Image Registration Algorithm for Infrared and Visible Light Based on Non-subsampled Contourlet Transform [J]. Computer Science, 2016, 43(11): 313-316.
[14] YANG Rui-da, XIA Shao-jie and TANG Yi-ping. Research on Key Technologies of 3D Fingerprint Based on Monocular Multi-view Machine Vision [J]. Computer Science, 2015, 42(Z6): 184-189.
[15] CHEN Zhi-yan, LI Xiao-jie, ZHU Shu-hua, FU Dan-long and XING Yi-hai. Bi-direction Maximum Matching Method Based on Hash Structural Dictionary [J]. Computer Science, 2015, 42(Z11): 49-54.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!