Image mosaicing based on BRISK and improved RANSAC algorithm

Gang DU; Ling-yan HOU; Qiang TONG; Da-li YANG

doi:10.37188/CJLCD.2021-0292

您当前的位置：

首页 >

文章列表页 >

Image mosaicing based on BRISK and improved RANSAC algorithm

Image Processing | 更新时间：2022-06-06

- Image mosaicing based on BRISK and improved RANSAC algorithm
- Chinese Journal of Liquid Crystals and Displays Vol. 37, Issue 6, Pages: 758-767(2022)
- 作者机构：
  
  北京信息科技大学计算机学院，北京 100101
- 作者简介：
- 基金信息：
  
  General Project of Beijing Municipal Education Commission‍’‍‍s Scientific Research Plan(KM202111232003┫‍);Beijing Information Science and Technology University Discipline and Postgraduate Education Campus Project(5112111004)
- DOI：10.37188/CJLCD.2021-0292
  CLC： TP391.9
- Received：17 November 2021，
  
  Revised：27 December 2021，
  
  Published：05 June 2022
- 稿件说明：
移动端阅览
Gang DU, Ling-yan HOU, Qiang TONG, et al. Image mosaicing based on BRISK and improved RANSAC algorithm[J]. Chinese journal of liquid crystals and displays, 2022, 37(6): 758-767.
DOI：

Gang DU, Ling-yan HOU, Qiang TONG, et al. Image mosaicing based on BRISK and improved RANSAC algorithm[J]. Chinese journal of liquid crystals and displays, 2022, 37(6): 758-767. DOI： 10.37188/CJLCD.2021-0292.

摘要

针对图像拼接的速度优化和最终匹配对优化问题，本文提出了一种基于BRISK（Binary Robust Invariant Scalable Keypoints）特征点检测算法和改进RANSAC（Random sample consensus）算法的图像拼接方法。改进的RANSAC算法旨在通过循环以求得更多匹配对，具体改进为在计算内点个数时加入循环以及将内点的判断时使用的欧氏距离改成面积。实验结果表明，本文改进的RANSAC算法使得内点个数增加，平均反向投影错误率相对于原算法减小了约10%；提出的拼接方法相对于常用的拼接方法时间缩短了约50%。本文提出的方法能够实现实时、准确的图像拼接。

Abstract

Aiming at the optimization of speed and of final matching pairs for image mosaicing， this paper proposes an image mosaicing algorithm based on BRISK （Binary Robust Invariant Scalable Keypoints） keypoint detection algorithm and improved RANSAC （Random sample consensus） algorithm. The improved RANSAC algorithm aims to find more matching pairs through loops. The specific improvements are adding loops while calculating the number of inliers and changing the Euclidean distance used for inliers judgment to area. The experimental results show that the improved RANSAC algorithm increases the number of inliers， and the average back-projection error rate is reduced by about 10% compared with the original algorithm. Compared with the common mosaicking methods， the time cost of the mosaicking method proposed in this paper is reduced by about 50%. The method proposed in this paper can realize real-time and accurate image mosaic.

关键词

Keywords

references

XIE R P ， TU J M ， YAO J ， et al . A robust projection plane selection strategy for UAV image stitching ［J］. International Journal of Remote Sensing ， 2019 ， 40 （ 8 ）： 3118 - 3138 . doi: 10.1080/01431161.2018.1539273 http://dx.doi.org/10.1080/01431161.2018.1539273

吕宝林，佟首峰，徐伟，等 . 基于配准的机载红外非均匀性校正技术应用［J］. 中国光学， 2020 ， 13 （ 5 ）： 1124 - 1137 . doi: 10.37188/CO.2020-0109 http://dx.doi.org/10.37188/CO.2020-0109

LV B L ， TONG S F ， XU W ， et al . Non-uniformity correction of airborne infrared detection system based on inter-frame registration ［J］. Chinese Optics ， 2020 ， 13 （ 5 ）： 1124 - 1137 . （in Chinese） . doi: 10.37188/CO.2020-0109 http://dx.doi.org/10.37188/CO.2020-0109

徐瑞瑞，雷添杰，程结海，等 . 一种改进SURF算法的无人机影像快速配准方法［J］. 水利水电技术， 2021 ， 52 （ 4 ）： 22 - 31 ． doi: 10.13928/j.cnki.wrahe.2021.04.003 http://dx.doi.org/10.13928/j.cnki.wrahe.2021.04.003

XU R R ， LEI T J ， CHENG J H ， et al . An improved SURF algorithm-based UAV image fast registration method ［J］. Water Resources and Hydropower Engineering ， 2021 ， 52 （ 4 ）： 22 - 31 . （in Chinese） . doi: 10.13928/j.cnki.wrahe.2021.04.003 http://dx.doi.org/10.13928/j.cnki.wrahe.2021.04.003

雷思文，朱福珍 . 基于ORB和改进RANSAC的无人机遥感图像配准算法［J］. 黑龙江大学自然科学学报， 2020 ， 37 （ 5 ）： 623 - 630 ． doi: 10.13482/j.issn1001-7011.2020.09.016 http://dx.doi.org/10.13482/j.issn1001-7011.2020.09.016

LEI S W ， ZHU F Z . UAV remote sensing image registration algorithm based on ORB and improved RANSAC ［J］. Journal of Natural Science of Heilongjiang University ， 2020 ， 37 （ 5 ）： 623 - 630 . （in Chinese） . doi: 10.13482/j.issn1001-7011.2020.09.016 http://dx.doi.org/10.13482/j.issn1001-7011.2020.09.016

LOWE D G . Distinctive image features from scale-invariant keypoints ［J］. International Journal of Computer Vision ， 2004 ， 60 （ 2 ）： 91 - 110 . doi: 10.1023/b:visi.0000029664.99615.94 http://dx.doi.org/10.1023/b:visi.0000029664.99615.94

于国栋，王春阳，兰孝野，等 . 基于离线标定的快速图像拼接算法［J］. 液晶与显示， 2021 ， 36 （ 10 ）： 1430 - 1436 ． doi: 10.37188/CJLCD.2020-0330 http://dx.doi.org/10.37188/CJLCD.2020-0330

YU G D ， WANG C Y ， LAN X Y ， et al . Fast image mosaic algorithm based on offline calibration ［J］. Chinese Journal of Liquid Crystals and Displays ， 2021 ， 36 （ 10 ）： 1430 - 1436 . （in Chinese） . doi: 10.37188/CJLCD.2020-0330 http://dx.doi.org/10.37188/CJLCD.2020-0330

BAY H ， ESS A ， TUYTELAARS T ， et al . Speeded-up robust features （SURF）［J］. Computer Vision and Image Understanding ， 2008 ， 110 （ 3 ）： 346 - 359 . doi: 10.1016/j.cviu.2007.09.014 http://dx.doi.org/10.1016/j.cviu.2007.09.014

PAREEK A ， ARORA N . Re-projected SURF Features based mean-shift algorithm for visual tracking ［J］. Procedia Computer Science ， 2020 ， 167 ： 1553 - 1560 . doi: 10.1016/j.procs.2020.03.366 http://dx.doi.org/10.1016/j.procs.2020.03.366

MUR-ARTAL R ， TARDÓS J D . ORB-SLAM2： an open-source SLAM system for monocular， stereo， and RGB-D cameras ［J］. IEEE Transactions on Robotics ， 2017 ， 33 （ 5 ）： 1255 - 1262 . doi: 10.1109/tro.2017.2705103 http://dx.doi.org/10.1109/tro.2017.2705103

RUBLEE E ， RABAUD V ， KONOLIGE K ， et al . ORB： an efficient alternative to SIFT or SURF ［C］// Proceedings of 2011 International Conference on Computer Vision . Barcelona， Spain ： IEEE ， 2011 ： 2564 - 2571 . doi: 10.1109/iccv.2011.6126544 http://dx.doi.org/10.1109/iccv.2011.6126544

胡育诚，芮挺，杨成松，等 . 基于改进SIFT的无人机航拍图像快速配准研究［J］. 计算机科学， 2021 ， 48 （ 8 ）： 134 - 138 ． doi: 10.11896/jsjkx.200600140 http://dx.doi.org/10.11896/jsjkx.200600140

HU Y C ， RUI T ， YANG C S ， et al . Study on aerial image fast registration from UAV ［J］. Computer Science ， 2021 ， 48 （ 8 ）： 134 - 138 . （in Chinese） . doi: 10.11896/jsjkx.200600140 http://dx.doi.org/10.11896/jsjkx.200600140

喜文飞，赵子龙，王绍君，等．一种改进的无人机影像拼接粗差剔除算法［J］. 测绘通报， 2021 （ 2 ）： 36 - 39 .

XI W F ， ZHAO Z L ， WANG S J ， et al . An improved algorithm of UAV image mosaic gross error elimination ［J］. Bulletin of Surveying and Mapping ， 2021 （ 2 ）： 36 - 39 . （in Chinese）

FISCHLER M A ， BOLLES R C . Random sample consensus： a paradigm for model fitting with applications to image analysis and automated cartography ［M］//FISCHLER M A， FIRSCHEIN O. Readings in Computer Vision . San Francisco ： Morgan Kaufmann ， 1987 ： 726 - 740 . doi: 10.1016/b978-0-08-051581-6.50070-2 http://dx.doi.org/10.1016/b978-0-08-051581-6.50070-2

杨宇，赵成星，张晓玲．基于SURF和改进RANSAC的图像拼接方法［J］. 激光杂志， 2021 ， 42 （ 4 ）： 105 - 108 . doi: 10.14016/j.cnki.jgzz.2021.04.105 http://dx.doi.org/10.14016/j.cnki.jgzz.2021.04.105

YANG Y ， ZHAO C X ， ZHANG X L . Image stitching method based on SURF and improved RANSAC ［J］. Laser Journal ， 2021 ， 42 （ 4 ）： 105 - 108 . （in Chinese） . doi: 10.14016/j.cnki.jgzz.2021.04.105 http://dx.doi.org/10.14016/j.cnki.jgzz.2021.04.105

CHUM O ， MATAS J . Matching with PROSAC‑progressive sample consensus ［C］// Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition . San Diego ： IEEE ， 2005 ： 220 - 226 .

LEUTENEGGER S ， CHLI M ， SIEGWART R Y . BRISK： binary robust invariant scalable keypoints ［C］// Proceedings of 2011 International Conference on Computer Vision . Barcelona ： IEEE ， 2011 ： 2548 - 2555 . doi: 10.1109/iccv.2011.6126542 http://dx.doi.org/10.1109/iccv.2011.6126542

FENG D M ， FENG M Q . Computer vision for SHM of civil infrastructure： from dynamic response measurement to damage detection-a review ［J］. Engineering Structures ， 2018 ， 156 ： 105 - 117 . doi: 10.1016/j.engstruct.2017.11.018 http://dx.doi.org/10.1016/j.engstruct.2017.11.018

GEHRIG D ， REBECQ H ， GALLEGO G ， et al . EKLT： asynchronous photometric feature tracking using events and frames ［J］. International Journal of Computer Vision ， 2020 ， 128 （ 3 ）： 601 - 618 . doi: 10.1007/s11263-019-01209-w http://dx.doi.org/10.1007/s11263-019-01209-w

杜瑞建，葛宝臻，陈雷．多视高分辨率纹理图像与双目三维点云的映射方法［J］. 中国光学， 2020 ， 13 （ 5 ）： 1055 - 1064 . doi: 10.37188/CO.2020-0034 http://dx.doi.org/10.37188/CO.2020-0034

DU R J ， GE B Z ， CHEN L . Texture mapping of multi-view high-resolution images and binocular 3D point clouds ［J］. Chinese Optics ， 2020 ， 13 （ 5 ）： 1055 - 1064 . （in Chinese） . doi: 10.37188/CO.2020-0034 http://dx.doi.org/10.37188/CO.2020-0034

Views

475

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

DU Gang

HOU Ling-yan

TONG Qiang

YANG Da-li

Related Institution

Beijing Information Science and Technology University

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China 130033 Postal code：130033
Tel：0431-86176059 Email：yjxs@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.

⁰