一种基于四叉树的改进的ORB特征提取算法  

Improved ORB Feature Extraction Algorithm Based on Quadtree Encoding

作　　者：禹鑫燚[1] 詹益安 朱峰 欧林林[1] YU Xin-yi;ZHAN Yi-an;ZHU Feng;OU Lin-lin(College of Information Engineering,Zhejiang University of Technology ,Hangzhou 310000,China)

机构地区：[1]浙江工业大学信息工程学院,杭州310000

出　　处：《计算机科学》2018年第B11期222-225,共4页Computer Science

基　　金：国家高技术研究发展计划(863计划)(2014AA041601-05);国家自然科学基金(61273116);浙江省自然科学基金(LYl5F030015)资助

摘　　要：文中提出了一种基于四叉树的改进的ORB(Oriented FAST and Rotated BRIEF)特征提取算法,它能够解决图像特征提取过程中特征点过于集中而导致的图像局部特征信息丢失的问题。首先,将图片构造成图像金字塔来解决尺度不变性问题;然后,在每一层金字塔图像上检测角点来提取特征点;接着,引入四叉树算法来均匀化分布特征点并计算特征点的方向和描述子;最后,以华硕深度摄像头(Xtion PRO)为实验工具,在室内环境下提取周边特征点,并将提取效果与其他方法进行对比,实验证明了所提算法在图像特征均匀化处理方面的快速性以及准确性。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.

关 键 词：四叉树 ORB算法 图像金字塔 特征点 描述子 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]