The image feature points extracted by the original ORB algorithm often appear the phenomenon of "clustering and overlapping", and their distribution is relatively dense and lack of scale invariance, which easily leads to the problem of mismatching of image feature points. In order to solve this problem, this paper proposes an image feature point extraction algorithm based on quad-tree structure. First, the scale pyramid of the image is built, and then the quad-tree is used to divide the image, and the depth of the partition is limited. The FAST algorithm is employed to detect the feature points of the scaled image by multiple detection thresholds. Second, the ORB feature points will be extracted based on the division of the total sub-block and the total number of the feature points. And then the best feature points are obtained by taking the maximum inhibition method, and the feature points' descriptors are calculated with the help of the improved BRIEF algorithm. Finally the work of feature points matching will be realized. Experimental results show that compared with the original ORB algorithm, the uniformity of feature points extracted by the proposed algorithm in this paper is significantly improved. The number of redundant and overlapping feature points is reduced, and the extraction speed of feature points is improved by more than 30%.
NI Cui, WANG Peng, SUN Hao, LI Qian
. An Improved ORB Algorithm Based on Quad-Tree Partition[J]. Journal of Applied Sciences, 2022
, 40(2)
: 266
-278
.
DOI: 10.3969/j.issn.0255-8297.2022.02.009
[1] 高翔,张涛.视觉SLAM十四讲:从理论到实践[M].北京:电子工业出版社, 2017.
[2] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[3] Bay H, Tuytelaars T, Van Gool L. SURF:speeded up robust features[C]//9th European Conference on Computer Vision, 2006:404-417.
[4] Rosten E, Porter R, Drummond T. Faster and better:a machine learning approach to corner detection[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(1):105-119.
[5] Leutenegger S, Chli M, Siegwart R Y. BRISK:binary robust invariant scalable keypoints[C]//2011 International Conference on Computer Vision, 2011:2548-2555.
[6] Rublee E, Rabaud V, Konolige K, et al. ORB:an efficient alternative to SIFT or SURF[C]//2011 International Conference on Computer Vision, 2011:2564-2571.
[7] 刘伟,钱莉.基于OpenCV环境的SIFT、SURF、ORB算法比较分析[J].化工自动化及仪表, 2018, 45(9):714-716, 721. Liu W, Qian L. Comparative analysis of SIFT and SURF and ORB algorithms based on OpenCV environment[J]. Control and Instruments in Chemical Industry, 2018, 45(9):714-716, 721.(in Chinese)
[8] 孙浩,王朋.一种基于区域划分的改进ORB算法[J].北京航空航天大学学报, 2020, 46(9):1763-1769. Sun H, Wang P. An improved ORB algorithm based on region division[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(9):1763-1769.(in Chinese)
[9] 骆开庆,杨坤,张健,等.基于四叉树的改进BRISK特征提取算法[J].华南师范大学学报(自然科学版), 2020, 52(2):114-121. Luo K Q, Yang K, Zhang J, et al. The improved BRISK feature extraction algorithm based on quadtree[J]. Journal of South China Normal University (Natural Science Edition), 2020, 52(2):114-121.(in Chinese)
[10] 袁小平,张毅,张侠,等.基于改进FAST检测的ORB特征匹配算法[J].科学技术与工程, 2019, 19(21):233-238. Yuan X P, Zhang Y, Zhang X, et al. ORB feature matching algorithm based on improved FAST detection[J]. Science Technology and Engineering, 2019, 19(21):233-238.(in Chinese)
[11] 陈思聪,刘晶红,何林阳,等.一种用于图像拼接的改进BRISK算法[J].液晶与显示, 2016, 31(3):324-330. Chen S C, Liu J H, He L Y, et al. Improved BRISK algorithm used in image mosaic[J]. Chinese Journal of Liquid Crystals and Displays, 2016, 31(3):324-330.(in Chinese)
[12] Huang C, Zhou W D. Fast scene matching navigation algorithm based on ORB[J]. Journal of Information and Computational Science, 2014, 11(11):3857-3863.
[13] 彭智东,宣士斌.融合最小生成树和四叉树的图割图像分割方法[J].计算机技术与发展, 2018, 28(12):102-105, 126. Peng Z D, Xuan S B. Image segmentation method based on graph cut combining minimum spanning tree and quadtree[J]. Computer Technology and Development, 2018, 28(12):102-105, 126.(in Chinese)
[14] 王元炜,郁梅,姜浩,等.一种自适应四叉树分块的图像拼接算法[J].宁波大学学报(理工版), 2018, 31(4):52-58. Wang Y W, Yu M, Jiang H, et al. An image stitching algorithm via adaptive quadtree segmentation[J]. Journal of Ningbo University (Natural Science&Engineering Edition), 2018, 31(4):52-58.(in Chinese)
[15] 谢红,王石川,解武.基于改进的FREAK算法的图像特征点匹配[J].应用科技, 2016, 43(4):35-40, 45. Xie H, Wang S C, Xie W. Feature points matching in images based on improved FREAK[J]. Applied Science and Technology, 2016, 43(4):35-40, 45.(in Chinese)
[16] 王健,于鸣,任洪娥.一种用于图像拼接的改进ORB算法[J].液晶与显示, 2018, 33(6):520-527. Wang J, Yu M, Ren H E. Improved ORB algorithm used in image stitching[J]. Chinese Journal of Liquid Crystals and Displays, 2018, 33(6):520-527.(in Chinese)
