Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 222-225.

• Pattem Recognition & Image Processing • Previous Articles     Next Articles

Improved ORB Feature Extraction Algorithm Based on Quadtree Encoding

YU Xin-yi, ZHAN Yi-an, ZHU Feng, OU Lin-lin   

  1. College of Information Engineering,Zhejiang University of Technology,Hangzhou 310000,China
  • Online:2019-02-26 Published:2019-02-26

Abstract: An improved ORB feature extraction algorithm based on quadtree encoding was proposed in this paper,which can solve the problem that the detected feature points are too dense to show the picture information completely.Firstly,the image pyramid is built to make the scale invariance.Then,the feature points are extracted on each image pyramid and quadtree encoding is introduced to homogenize the feature point.Finally,the direction and descriptor are calculated for each feature points.In this paper,the Xtion PRO was used as an experimental tool to extract the feature points under indoor environment,and the proposed algorithm was compared with others.Experimental results show the effectiveness and accuracy of the proposed method.

Key words: Descriptor, Feature points, Image pyramid, ORB algorithm, Quadtree encoding

CLC Number: 

  • TP391.41
[1]LOWE D G.Distinctive image features from scale-invariant keypoints[J].International Journal of Computer Vision,2004,60(2):91-110.
[2]BAY H,TUYTELAARS T,VAN GOOL L.Surf:Speeded up robust features[J].European Conference Computer Vision,2006,110(3):404-417.
[3]RUBLEE E,RABAUD V,KONOLIGE K,et al.OR-B:An efficient alternative to SIFT or SUR-F[C]∥International Confe-rence on Computer Vision.2012:2564-2571.
[4]MUR-ARTAL R,MONTIEL J M M,TARDOS J D.ORB-SLAM:a versatile and accurate monoc-ular SLAM system[J].IEEE Transactions on Robotics,2015,31(5):1147-1163.
[5]BENTLEY J L.Multidimensional binary searchtrees used for associative searching[J].Communications of the ACM,1975,18(9):509-517.
[6]MUR-ARTAL R,TARDÓS J D.Orbslam2:An open-source slam system for monocular,stereo,and rgb-d cameras[J].IEEE Transactions on Robotics,2017,33(5):1255-1262.
[7]ROSTEN E,DRUMMOND T.Machine learning for high-speed corner detection[C]∥European Conference on Computer Vision.Springer-Verlag,2006:430-443.
[8]HARRIS C,STEPHENS M.A combined corner and edge detector[C]∥Alvey Vision Conference.Manchester,UK,1988:5244.
[9]CALONDER M,LEPETIT V,STRECHA C,et al.Brief:Binary robust independent elementary features[C]∥European Confe-rence on Computer Vision.2010:778-792.
[10]MUJA M,LOWE D G.Fast Matching of Binary Features[C]∥Computer and Robot Vision.2012:404-410.
[11]LEE M K.Pointing device of augmented reality:U.S.Patent Application 13/581,548[P].2011-2-28.
[12]TRIGGS B,MCLAUCHLAN P F,HARTLEY R I,et al.Bundle adjustment—a modern synthesis[C]∥International Workshop on Vision Algorithms.Berlin Heidelberg Springer:1999:298-372.
[1] LI Hao-xiang, LI Hao-jun. MACTEN:Novel Large Scale Cloth Texture Classification Architecture [J]. Computer Science, 2020, 47(11A): 258-265.
[2] SUN Wei, ZHAO Yu-pu. Enhanced Rotation Invariant LBP Algorithm and Its Application in Image Retrieval [J]. Computer Science, 2019, 46(7): 263-267.
[3] SUN Xue-qiang, HUANG Min, ZHANG Gui-feng, ZHAO Bao-wei, CONG Lin-xiao. Multispectral Image Matching Algorithm Based on Improved SIFT [J]. Computer Science, 2019, 46(4): 280-284.
[4] LIU Zhen-yu, GUAN Tong. Head Posture Detection Based on RGB-D Image [J]. Computer Science, 2019, 46(11A): 334-340.
[5] JIA Ning, ZHENG Chun-jun. Model of Music Theme Recommendation Based on Attention LSTM [J]. Computer Science, 2019, 46(11A): 230-235.
[6] HUANG Qing-yu, ZHANG Deng-yi. Classification Algorithm for Texture Image Based on Local Characteristics of N-FoldRotation Invariant Feature [J]. Computer Science, 2018, 45(12): 206-209.
[7] LIU Hong-min, LI Lu and WANG Zhi-heng. Sample Point Group Based Binary Method for Robust Binary Descriptor [J]. Computer Science, 2017, 44(12): 292-297.
[8] LIU Ying, ZHANG Ming-hui, YANG Wei, LU Zhen-tai, FENG Qian-jin and SU Yu-sheng. Hippocampus Segmentation Based on Spare Coding and Orientation-Scale Descriptor [J]. Computer Science, 2017, 44(1): 314-320.
[9] JI Hai-feng and TIAN Huai-wen. Sketch Recognition Method of Combined Graphs for Conceptual Design [J]. Computer Science, 2016, 43(Z6): 134-138.
[10] WANG Yang and ZHANG Qin. Using Contour Edge Curve’s Fourier Transform Method to Faster Match W-Shaped Pattern [J]. Computer Science, 2016, 43(Z6): 116-117.
[11] ZHU Zhi-dan, MA Tin-huai and MEI Yuan. Fingerprint Classification Approach Based on Orientation Descriptor [J]. Computer Science, 2016, 43(Z11): 179-182.
[12] SHI Xin-yu, YU Long, TIAN Sheng-wei, YE Fei-yue, QIAN Jin and GAO Shuang-yin. Research on Classification of Oral Bioavailability Based on Deep Learning [J]. Computer Science, 2016, 43(4): 260-263.
[13] TANG Zheng, LIU Hong-zhe and YUAN Jia-zheng. Advances Research on Color Constancy Computation under Single Illuminant [J]. Computer Science, 2016, 43(11): 12-18.
[14] LIU Shu-qin and PENG Jin-ye. Noise Insensitive Feature Descriptors for Histogram and Application in Image Retrieval [J]. Computer Science, 2016, 43(1): 302-305.
[15] ZHANG Jie, CHAI Zhi-lei and YU Jin. Parallel Computation Method of Image Features Based on GPU [J]. Computer Science, 2015, 42(10): 297-300.
Full text



No Suggested Reading articles found!