面向三维特征描述子的自适应二进制简化方法

doi:10.11772/j.issn.1001-9081.2020091501

计算机应用 ›› 2021, Vol. 41 ›› Issue (7): 2062-2069.DOI: 10.11772/j.issn.1001-9081.2020091501

所属专题：多媒体计算与计算机仿真

• 多媒体计算与计算机仿真 • 上一篇下一篇

面向三维特征描述子的自适应二进制简化方法

刘双元^1,2, 郑王里³, 林云汉^1,2

1. 武汉科技大学计算机科学与技术学院, 武汉 430081;
2. 智能信息处理与实时工业系统湖北省重点实验室(武汉科技大学), 武汉 430081;
3. 国网电力科学研究院有限公司, 南京 211106

收稿日期:2020-09-27 修回日期:2020-12-22 出版日期:2021-07-10 发布日期:2021-01-20
通讯作者: 林云汉
作者简介:刘双元(1995-),男,山西忻州人,硕士研究生,主要研究方向:机器人感知、三维视觉;郑王里(1985-),男,福建仙游人,工程师,硕士,主要研究方向:电力通信设备检测;林云汉(1985-),男,福建仙游人,讲师,博士,机器人感知、机器人推理与控制。
基金资助:
湖北省自然科学基金青年项目（2020CFB116）；湖北省教育厅科学研究计划中青年人才项目（Q20191108）。

Adaptive binary simplification method for 3D feature descriptor

LIU Shuangyuan^1,2, ZHENG Wangli³, LIN Yunhan^1,2

1. School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan Hubei 430065, China;
2. Hubei Province Key Laboratory of Intelligent Information Processing and Real-time Industrial System(Wuhan University of Science and Technology), Wuhan Hubei 430065, China;
3. State Grid Electric Power Research Institute Company Limited, Nanjing Jiangsu 211106, China

Received:2020-09-27 Revised:2020-12-22 Online:2021-07-10 Published:2021-01-20
Supported by:
This work is partially supported by the Hubei Natural Science Foundation Youth Project (2020CFB116), the Scientific Research Program for Young and Middle-Aged Talents of Department of Education of Hubei Province (Q20191108).

摘要/Abstract

摘要： 在三维（3D）局部特征描述子研究中，准确度、匹配时间以及内存消耗存在此消彼长的问题。针对上述问题，基于统计理论中的标准差原理提出一种面向3D特征描述子的自适应二进制简化方法。首先，通过改变简化模型中二值化单元长度和标准差个数来生成不同的二进制特征描述子；然后，将它们应用到当前被广泛使用的基于签名的方向直方图（SHOT）描述子中，并通过实验确定最优的二值化单元长度和标准差个数的组合；最后，将最优组合下的简化描述子命名为SD-SHOT。实验结果表明，与未进行简化的SHOT描述子相比，SD-SHOT在关键点匹配时间上减少为原来的1/15，内存占有率降低为原来的1/32；与现有主流简化方法如B-SHOT等相比，SD-SHOT的性能达到了综合最优水平。此外，在由五种不同类别的物体构成的实际机器人分拣场景中验证了所提方法的有效性。

关键词: 自适应二进制方法, 三维特征描述子, 三维物体识别, 点云, 物体分拣

Abstract: In the study of 3-Dimensional (3D) local feature descriptor, it is difficult to strike a balance among accuracy, matching time and memory consumption. To solve this problem, an adaptive binary simplification method for 3D feature descriptor was proposed based on the standard deviation principle in statistical theory. First, different binary feature descriptors were generated by changing the binarization unit length and the number of standard deviations in the simplification model, which were applied into the currently widely used Signature of Histogram of OrienTations (SHOT) descriptor, and the optimal combination of binarization unit length and the number of standard deviations was determined by experiments. Finally, the simplified descriptor under the optimal combination was named Standard Deviation feature descriptor for Signature of Histogram of OrienTations (SD-SHOT). Experimental results show that compared with the SHOT descriptor without simplification, SD-SHOT reduces the key point matching time to 1/15 times and the memory occupancy to 1/32 times of SHOT; compared with the existing mainstream simplification methods such as Binary Feature Descriptor for Signature of Histogram of OrienTations (B-SHOT), SD-SHOT has the optimal comprehensive performance. In addition, the validity of the proposed method is verified in the actual robot sorting scene consisting of five different categories of objects.

Key words: adaptive binary method, 3-Dimensional (3D) feature descriptor, 3-Dimensional (3D) object recognition, point cloud, object sorting

中图分类号:

TP391.4

刘双元, 郑王里, 林云汉. 面向三维特征描述子的自适应二进制简化方法[J]. 计算机应用, 2021, 41(7): 2062-2069.

LIU Shuangyuan, ZHENG Wangli, LIN Yunhan. Adaptive binary simplification method for 3D feature descriptor[J]. Journal of Computer Applications, 2021, 41(7): 2062-2069.

参考文献

[1] LIU H,CONG Y,SUN G,et al. Robust 3-D object recognition via view-specific constraint[J]. IEEE Transactions on Systems,Man, and Cybernetics:Systems,2020(Early Access):1-11.
[2] LI D,LIU N,GUO Y,et al. 3D object recognition and pose estimation for random bin-picking using Partition Viewpoint Feature Histograms[J]. Pattern Recognition Letters,2019,128:148-154.
[3] WANG F,LIANG C,RU C,et al. An improved point cloud descriptor for vision based robotic grasping system[J]. Sensors, 2019,19(10):No. 2225.
[4] RUSU R B,BLODOW N,MARTON Z C,et al. Aligning point cloud views using persistent feature histograms[C]//Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway:IEEE,2008:3384-3391.
[5] RUSU R B, BLODOW N, BEETZ M. Fast Point Feature Histograms (FPFH) for 3D registration[C]//Proceedings of the 2009 IEEE International Conference on Robotics and Automation. Piscataway:IEEE,2009:3212-3217.
[6] TOMBARI F,SALTI S,DI STEFANO L. A combined textureshape descriptor for enhanced 3D feature matching[C]//Proceedings of the 18th IEEE International Conference on Image Processing. Piscataway:IEEE,2011:809-812.
[7] GUO Y,SOHEL F,BENNAMOUN M,et al. TriSI:a distinctive local surface descriptor for 3D modeling and object recognition[C]//Proceedings of the 2013 International Conference on Computer Graphics Theory and Applications/International Conference on Information Visualization Theory and Applications. Setúbal:SciTePress,2013:86-93.
[8] GUO Y,SOHEL F,BENNAMOUN M,et al. Rotational projection statistics for 3D local surface description and object recognition[J]. International Journal of Computer Vision,2013,105(1):63-86.
[9] KECHAGIAS-STAMATIS O,AOUF N. Histogram of distances for local surface description[C]//Proceedings of the 2016 IEEE International Conference on Robotics and Automation. Piscataway:IEEE,2016:2487-2493.
[10] YANG J,CAO Z,ZHANG Q. A fast and robust local descriptor for 3D point cloud registration[J]. Information Sciences,2016, 346/347:163-179.
[11] YANG J,ZHANG Q,CAO Z. Multi-attribute statistics histograms for accurate and robust pairwise registration of range images[J]. Neurocomputing,2017,251:54-67.
[12] YANG J,ZHANG Q,XIAO Y,et al. TOLDI:an effective and robust approach for 3D local shape description[J]. Pattern Recognition,2017,65:175-187.
[13] ZHAO B,LE X,XI J. A novel SDASS descriptor for fully encoding the information of a 3D local surface[J]. Information Sciences,2019,483:363-382.
[14] ZHAO B,XI J. Efficient and accurate 3D modeling based on a novel local feature descriptor[J]. Information Sciences,2020, 512:295-314.
[15] GUO Y,BENNAMOUN M,SOHEL F,et al. A comprehensive performance evaluation of 3D local feature descriptors[J]. International Journal of Computer Vision,2016,116(1):66-89.
[16] 郝雯, 王映辉, 宁小娟, 等. 面向点云的三维物体识别方法综述[J]. 计算机科学,2017,44(9):11-16.(HAO W,WANG Y H, NING X J,et al. Survey of 3D object recognition for point clouds[J]. Computer Science,2017,44(9):11-16.)
[17] PRAKHYA S M,LIU B,LIN W. B-SHOT:a binary feature descriptor for fast and efficient keypoint matching on 3D point clouds[C]//Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway:IEEE, 2015:1929-1934.
[18] PRAKHYA S M,LIU B,LIN W,et al. B-SHOT:a binary 3D feature descriptor for fast keypoint matching on 3D point clouds[J]. Autonomous Robots,2017,41(7):1501-1520.
[19] KECHAGIAS-STAMATIS O,AOUF N,CHERMAK L. B-HoD:a lightweight and fast binary descriptor for 3D object recognition and registration[C]//Proceedings of the IEEE 14th International Conference on Networking, Sensing and Control. Piscataway:IEEE,2017:37-42.
[20] PRAKHYA S M,LIN W,CHANDRASEKHAR V,et al. Low bitrate 3D feature descriptors for depth data from Kinect-style sensors[J]. Signal Processing:Image Communication,2017,51:40-49.
[21] DU L,MIN H,LIN Y. CI-SHOT:a statistical method for binary feature descriptor on 3D point clouds[C]//Proceedings of the 2018 IEEE International Conference on Robotics and Biomimetics. Piscataway:IEEE,2018:373-379.
[22] LIN Y,SUN Y,MIN H. A general gray code quantized method of binary feature descriptors for fast and efficient keypoint matching[C]//Proceedings of the 2nd International Conference on Intelligent Autonomous Systems. Piscataway:IEEE,2019:1-7.
[23] LIN Y,MIN H,ZHOU H,et al. A human-robot-environment interactive reasoning mechanism for object sorting robot[J]. IEEE Transactions on Cognitive and Developmental Systems,2018,10(3):611-623.
[24] LIN Y,ZHOU H,CHEN M,et al. Automatic sorting system for industrial robot with 3D visual perception and natural language interaction[J]. Measurement and Control, 2019, 52(1/2):100-115.
[25] TOMBARI F,SALTI S,DI STEFANO L. Performance evaluation of 3D keypoint detectors[J]. International Journal of Computer Vision,2013,102(1/2/3):198-220.

面向三维特征描述子的自适应二进制简化方法

Adaptive binary simplification method for 3D feature descriptor

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	高工, 杨红雨, 刘洪. 基于深度学习的三维点云人脸识别[J]. 计算机应用, 2021, 41(9): 2736-2740.
[2]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[3]	李伟强, 雷航, 张静玉, 王旭鹏. 基于标签分布学习的三维手部姿态估计[J]. 计算机应用, 2021, 41(2): 550-555.
[4]	朱新成, 何坤金, 倪娜, 郝博. 基于改进迭代最近点算法的接骨板贴合性快捷计算方法[J]. 计算机应用, 2021, 41(10): 3033-3039.
[5]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[6]	宋一凡, 张鹏, 宗立波, 马波, 刘立波. 改进的基于冗余点过滤的3D目标检测方法[J]. 计算机应用, 2020, 40(9): 2555-2560.
[7]	赵青, 余元辉. 基于分层特征化网络的三维人脸识别[J]. 计算机应用, 2020, 40(9): 2514-2518.
[8]	彭育辉, 郑玮鸿, 张剑锋. 基于深度学习的道路障碍物检测方法[J]. 计算机应用, 2020, 40(8): 2428-2433.
[9]	钟文彬, 孙思, 李旭瑞, 刘光帅. 结合密度阈值和三角形组逼近的点云压缩方法[J]. 计算机应用, 2020, 40(7): 2059-2068.
[10]	徐景中, 王佳荣. 基于线特征及迭代最近点算法的地基建筑物点云自动配准方法[J]. 计算机应用, 2020, 40(6): 1837-1841.
[11]	王本杰, 农丽萍, 张文辉, 林基明, 王俊义. 基于Spider卷积的三维点云分类与分割网络[J]. 计算机应用, 2020, 40(6): 1607-1612.
[12]	肖仕华, 桑楠, 王旭鹏. 基于深度学习的三维点云头部姿态估计[J]. 计算机应用, 2020, 40(4): 996-1001.
[13]	赵宏, 刘向东, 杨永娟. 基于RGB-D图像的室内机器人同时定位与地图构建[J]. 计算机应用, 2020, 40(12): 3637-3643.
[14]	席志红, 王洪旭, 韩双全. 基于ORB-SLAM2系统的快速误匹配剔除算法与地图构建[J]. 计算机应用, 2020, 40(11): 3289-3294.
[15]	汤慧, 周明全, 耿国华. 基于区域分割的低覆盖点云配准算法[J]. 计算机应用, 2019, 39(11): 3355-3360.