Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 240300048-5.doi: 10.11896/jsjkx.240300048

• Image Processing & Multimedia Technology • Previous Articles     Next Articles

ORB Algorithm Based on Key Point Density Optimization

JING Youxian, ZHU Qingsheng   

  1. CAS Nanjing Astronomical Instruments Research Center,Nanjing 210042,China
    College of Astronomy and Space Science,University of Science and Technology of China,Hefei 230026,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:JING Youxian,born in 1997,postgra-duate.His main research interests include measurement technology of submillimeter wave telescope antenna surface accuracy and so on.
    ZHU Qingsheng,born in 1969,professor,is a director of the Chinese Astronomical Society.His main research interest is computer control technology of astronomical instruments.
  • Supported by:
    National Natural Science Foundation of China(12141304).

Abstract: In stereo vision inspection system,feature matching technology is crucial for identifying and aligning similar features between different images,and realizing many tasks such as image comparison,object recognition,and 3D reconstruction.The qua-lity of feature matching directly affects the accuracy of the whole stereo vision detection system.Feature point extraction is the basis of feature matching,and the quality of these points directly determines the accuracy of matching and the robustness of the algorithm.The ORB algorithm is widely used in the feature matching task because of its high efficiency,but there are deficiencies in terms of the number and uniformity of the distribution of the feature points when dealing with complex scenes.In this paper,an improved adaptive sampling method based on the density of keypoints is proposed to optimize the distribution of keypoints in the ORB algorithm by combining the local contrast and gradient information of the image,so as to achieve the uniform selection of keypoints in the whole image and to improve the performance of feature point extraction.Experimental results on the Middlebury stereo vision dataset show that the improved algorithm significantly improves the number of keypoints and the uniformity of distribution compared to the traditional method,while maintaining an operational efficiency close to that of the original ORB algorithm.This study not only provides an effective solution to the shortcomings of the ORB algorithm in complex scene processing,but also opens up a new way for the optimization of feature point extraction and matching in the field of computer vision.

Key words: Stereovision, Feature extraction, ORB algorithm, Keypoint density, Adaptive sampling

CLC Number: 

  • TP391
[1]LOWE D G.Object recognition from local scale-invariant fea-tures[C]//Proceedings of the Seventh IEEE International Conference on Computer Vision.IEEE,1999:1150-1157.
[2]BAY H,TUYTELAARS T,VAN GOOL L.Surf:Speeded up robust features[C]//Computer Vision-ECCV 2006:9th Euro-pean Conference on Computer Vision,Graz,Austria,Part I 9.Springer Berlin Heidelberg,2006:404-417.
[3]RUBLEE E,RABAUD V,KONOLIGE K,et al.ORB:An effi-cient alternative to SIFT or SURF[C]//2011 International Conference on Computer Vision.IEEE,2011:2564-2571.
[4]MIKSIK O,MIKOLAJCZYK K.Evaluation of local detectorsand descriptors for fast feature matching[C]//Proceedings of the 21st International Conference on Pattern Recognition(ICPR2012).IEEE,2012:2681-2684.
[5]ZHANG L,CAI F,WANG J,et al.Image matching algorithm based on ORB and k-means clustering[C]//5th International Conference on Information Science,Computer Technology and Transportation(ISCTT 2020).IEEE,2020:460-464.
[6]LI C,JIA Y,WANG H,et al.Stereo Image Matching Algorithm Based on Texture Segmentation and Color Segmentation[C]//IEEE 20th International Conference on Communication Technology(ICCT 2020).IEEE,2020:1345-1351.
[7]FENG H,YANG H,LIN Q.A method of generating Key.Net sub-pixel key-points by local gradient fitting[C]//IEEE Asia-Pacific Conference on Image Processing,Electronics and Computers(IPEC 2022).IEEE,2022:180-184.
[8]LI G,JIANG L,LU B,et al.AK-HMC-IS:A novel importance sampling method for efficient reliability analysis based on active Kriging and hybrid Monte Carlo algorithm[J].Journal of Mechanical Design,2022,144(11):111705.
[9]WANG J,SUN X,WANG M,et al.An Enhanced Visual SLAM Algorithm for Indoor Scenes based on ORB Features[C]//Proceedings of the 2023 4th International Conference on Computing,Networks and Internet of Things.2023:506-514.
[10]WANG T D,LIU J Y,WU Z S,et al.Visual-inertial SLAMmethod based on multi-scale optical flow fusion feature point[J].Systems Engineering and Electronics,2022,44(3):977-985.
[11]YAO J J,ZHANG P C,WANG Y,et al ORB feature uniform distribution algorithm based on improved quadtree[J].Compu-ter Engineering and Design,2020,41(6):6.
[12]YU Y N,SHI D H,HUA C J.Adaptive Optimization in Feature-based SLAM Visual Odometry[J].Journal of System Simulation,2022,34(1):104-112.
[1] XIAO Xiao, BAI Zhengyao, LI Zekai, LIU Xuheng, DU Jiajin. Parallel Multi-scale with Attention Mechanism for Point Cloud Upsampling [J]. Computer Science, 2024, 51(8): 183-191.
[2] YANG Pengyue, WANG Feng, WEI Wei. ConvNeXt Feature Extraction Study for Image Data [J]. Computer Science, 2024, 51(6A): 230500196-7.
[3] WANG Yanlin, SUN Jing, YANG Hongbo, GUO Tao, PAN Jiahua, WANG Weilian. Classification Model of Heart Sounds in Pulmonary Hypertension Based on Time-Frequency Fusion Features [J]. Computer Science, 2024, 51(6A): 230800091-7.
[4] TIAN Shuaihua, LI Zheng, WU Yonghao, LIU Yong. Identifying Coincidental Correct Test Cases Based on Machine Learning [J]. Computer Science, 2024, 51(6): 68-77.
[5] SUN Jing, WANG Xiaoxia. Convolutional Neural Network Model Compression Method Based on Cloud Edge Collaborative Subclass Distillation [J]. Computer Science, 2024, 51(5): 313-320.
[6] SONG Hao, MAO Kuanmin, ZHU Zhou. Algorithm of Stereo Matching Based on GAANET [J]. Computer Science, 2024, 51(4): 229-235.
[7] WANG Wenmiao. Prediction of Lower Limb Joint Angle Based on VMD-ELMAN Electromyographic Signals [J]. Computer Science, 2024, 51(3): 257-264.
[8] ZHAO Jiangfeng, HE Hongjie, CHEN Fan, YANG Shubin. Two-stage Visible Watermark Removal Model Based on Global and Local Features for Document Images [J]. Computer Science, 2024, 51(2): 172-181.
[9] ZHUO Mingsong, MO Lingfei. Spiking Neural Network Classification Model Based on Multi-subnetwork Pre-training [J]. Computer Science, 2024, 51(11A): 240300191-6.
[10] CAO Weikang, LIN Honggang. IoT Devices Identification Method Based on Weighted Feature Fusion [J]. Computer Science, 2024, 51(11A): 240100137-9.
[11] HUANG Lingwa, CUI Wencheng, SHAO Hong. Study on Pedestrian Detection Method Based on Multi-level Feature Fusion [J]. Computer Science, 2024, 51(11A): 231000106-7.
[12] YUAN Tianhui, GAN Zongliang. Infrared and Visible Deep Unfolding Image Fusion Network Based on Joint Enhancement ImagePairs [J]. Computer Science, 2024, 51(10): 311-319.
[13] ZHOU Bo, JIANG Peifeng, DUAN Chang, LUO Yuetong. Study on Single Background Object Detection Oriented Improved-RetinaNet Model and Its Application [J]. Computer Science, 2023, 50(7): 137-142.
[14] FU Xiong, NIE Xiaohan, WANG Junchang. Study on Android Fake Application Detection Method Based on Interface Similarity [J]. Computer Science, 2023, 50(6A): 220300114-7.
[15] LIU Hongyi, WANG Rui, WU Guanfeng, ZHANG Yang. Diesel Engine Fault Diagnosis Based on Kernel Robust Manifold Nonnegative Matrix Factorizationand Fusion Features [J]. Computer Science, 2023, 50(6A): 220400128-8.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!