[1]杨玉泽,孙英伟,林文树*. 基于FPFH特征和NDT算法的树木点云配准[J].西北林学院学报,2019,34(5):141-146.[doi:10.3969/j.issn.1001-7461.2019.05.22]
　YANG Yu-ze,SUN Ying-wei,LIN Wen-shu*. Tree Point Cloud Registration Based on FPFH Feature and NDT Algorithm[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2019,34(5):141-146.[doi:10.3969/j.issn.1001-7461.2019.05.22]
点击复制

 基于FPFH特征和NDT算法的树木点云配准()
分享到：

《西北林学院学报》[ISSN:1001-7461/CN:61-1202/S]

卷:
第34卷
期数:
2019年第5期
页码:
141-146
栏目:
出版日期:
2019-09-30

文章信息/Info

Title:
 Tree Point Cloud Registration Based on FPFH Feature and NDT Algorithm
文章编号:
1001-7461(2019)05-0141-06
作者:
 杨玉泽; 孙英伟; 林文树*
 （东北林业大学 工程技术学院，黑龙江 哈尔滨 150040）
Author(s):
 YANG Yu-ze; SUN Ying-wei; LIN Wen-shu*
 (College of Engineering and Technology,Northeast Forestry University,Harbin 150040,Heilongjiang,China)
关键词:
 ; 树木; 点云; 初始配准; 精确配准; 正态分布变换
Keywords:
 ; tree;  point cloud;  initial registration;  precise registration;  normal distributions transform
分类号:
S758
DOI:
10.3969/j.issn.1001-7461.2019.05.22
文献标志码:
A
摘要:
 为了提高海量林地三维点云数据配准的效率和精度，提出了一种基于快速点特征直方图（fast point feature histograms,FPFH）初始匹配与正态分布变换（normal distributions transform,NDT）精确配准相结合的配准算法。首先计算2个待配准点云的法向量，再使用k-d树结构对点云的FPFH特征进行加速计算。然后，根据2个点云相似的FPFH特征，使用采样一致性初始配准算法（sample consensus initial alignment,SAC-IA）求解初始变换矩阵、完成初始配准。最后，用DNT算法对点云体素化，并使用点云密度概率分布函数进行点云数据的精确配准。结果表明，FPFH-NDT算法的平均配准误差（相应点对的平均距离）为0.032 3 m，运行时间为256.376 s；在0.05~0.1 m的点云采样阈值范围内，FPFH-NDT算法的配准误差基本不受采样阈值变化的影响，其值稳定在0.03 m左右；当采样阈值>0.1 m时，配准误差随采样阈值的增大而增大；算法的配准时间整体上随点云采样阈值增大而减少。传统ICP算法的平均配准误差和时间分别为0.526 3 m和14.5 s；FPFH-ICP算法的平均配准误差和时间分别为0.042 5 m和289.346 s。FPFH-NDT算法与传统ICP算法相比在配准精度上有了很大的提高，与FPFH-ICP算法相比，在保证点云的配准精度的基础上，FPFH-NDT算法降低了算法的运行时间，提高了点云配准效率。
Abstract:
 Point cloud registration is one of the key issues in 3D digital processing technology and visual modeling.In order to improve the efficiency and accuracy of 3D point cloud data registration in massive forest land,a fast point feature histogram (FPFH) initial registration combined with normal distribution transformation (NDT) precise registration algorithm was proposed.The registration algorithm first calculated the normal vectors of two point clouds to be registered,and used the k-d tree structure to accelerate the calculation of the FPFH features of the point cloud and then according to the similar FPFH features of the two point clouds,the initial transformation matrix was solved by using the sampling consistency initial alignment algorithm (SAC-IA),and the initial registration was completed.Finally,the DNT algorithm was used to prime the point cloud,and the point cloud density probability distribution function was used to precisely register the point cloud data.The experimental results showed that the average registration error of the FPFH-NDT algorithm (the average distance of the corresponding point pairs) was 0.032 3 m,and the running time was 256.376 s.In the range of 0.05 m~0.1 m point cloud sampling threshold,the registration error of the FPFH-NDT algorithm was basically unaffected by the sampling threshold change,and its value was stable at about 0.03 m.When the sampling threshold was greater than 0.1 m,and the registration error increased with the increase of the sampling threshold.The registration time of the FPFH-NDT algorithm generally decreased with the increase of point cloud sampling threshold.The average registration error and time of the traditional ICP algorithm were 0.526 3 m and 14.5 s,respectively; while the average registration error and time of the FPFH-ICP algorithm were 0.042 5 m and 289.346 s,respectively.Compared with the traditional ICP algorithm,the FPFH-NDT algorithm had greatly improved the registration accuracy,while compared with the FPFH-ICP algorithm,based on the accuracy of the registration of the point cloud,the operation time was reduced and the efficiency was improved for the FPFH-NDT algorithm.

相似文献/References:

[1]李亚藏,梁彦兰,王庆成. 铅对山梨和山荆子光合作用和叶绿素荧光特性的影响[J].西北林学院学报,2012,27(05):21.
　LI Ya-cang,LIANG Yan-lan,WANG Qing-cheng. Influence of Pb on Photosynthesis and Chlorophyll Fluorescence Characteristics in Pyrus ussuriensis and Malus baccata [J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2012,27(5):21.
[2]张小咏,李佳,杨艳昭,等. 基于SWAT模型的长江源区径流模拟[J].西北林学院学报,2012,27(05):38.
　ZHANG Xiao-yong,LI Jia,YANG Yan-zhao,et al. Runoff Simulation of the Catchment of the Headwaters of the Yangtze River Based on SWAT Model[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2012,27(5):38.
[3]杨红旗,陈广辉,王金林. PVAc改性酚醛树脂制备铝木复合材料研究[J].西北林学院学报,2013,28(01):170.[doi:10.3969/j.issn.1001-7461.2013.01.34]
　YANG Hong-qi,CHEN Guang-hui,WANG Jin-lin. PF Adhesive Modified by PVAc for Manufacturing Technology of Decorative Fiberboard with Aluminum Foils[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):170.[doi:10.3969/j.issn.1001-7461.2013.01.34]
[4]江涛,李秀荣,谢延军,等. 微波预处理对巨尾桉木材渗透性的影响[J].西北林学院学报,2013,28(01):174.[doi:10.3969/j.issn.1001-7461.2013.01.35]
　JIANG Tao,LI Xiu-rong,XIE Yan-jun,et al. Effects of Microwave Pretreatment on the Permeability of Eucalyptus grandis×Eucalyptus urophylla[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):174.[doi:10.3969/j.issn.1001-7461.2013.01.35]
[5]牛晓霆,王逢瑚,曹新民. 明清家具匠师原木下料的工艺原则及措施[J].西北林学院学报,2013,28(01):178.[doi:10.3969/j.issn.1001-7461.2013.01.36]
　NIU Xiao-ting,WANG Feng-hu,CAO Xin-min. Techniques and Principles of Log Cuttings of Furniture Makers in Ming and Qing Dynasties[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):178.[doi:10.3969/j.issn.1001-7461.2013.01.36]
[6]吕金阳,覃卓凯,舒辉,等. 银杉木材构造美学价值[J].西北林学院学报,2013,28(01):183.[doi:10.3969/j.issn.1001-7461.2013.01.37]
　LV Jin-yang,QIN Zhuo-kai,SHU Hui,et al. Esthetical Values in Wood Structure of Cathaya argyrophylla[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):183.[doi:10.3969/j.issn.1001-7461.2013.01.37]
[7]杨艳红,张海敏,孙景荣. 基于传统文化视角的现代家具设计探析[J].西北林学院学报,2013,28(01):188.[doi:10.3969/j.issn.1001-7461.2013.01.38]
　YANG Yan-hong,ZHANG Hai-min,SUN Jing-rong. Study of Modern Furniture Design Based on Traditional Culture[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):188.[doi:10.3969/j.issn.1001-7461.2013.01.38]
[8]黄圣游,叶喜. 新中式家具“中式”传统的界定[J].西北林学院学报,2013,28(01):192.[doi:10.3969/j.issn.1001-7461.2013.01.39]
　HUANG Sheng-You,YE Xi. Definition of Traditional Element in New Chinese Style Furniture[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):192.[doi:10.3969/j.issn.1001-7461.2013.01.39]
[9]韩维生,赵明磊,王宏斌. 基于阈限理论的设计尺度体系[J].西北林学院学报,2013,28(01):197.[doi:10.3969/j.issn.1001-7461.2013.01.40]
　HAN Wei-sheng,ZHAO Ming-lei,WANG Hong-bin. Design Scale System Based on Threshold Theory[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):197.[doi:10.3969/j.issn.1001-7461.2013.01.40]
[10]宋杰,侯建军,申黎明. 按摩椅按摩头包覆层对按摩舒适性的影响[J].西北林学院学报,2013,28(01):202.[doi:10.3969/j.issn.1001-7461.2013.01.41]
　SONG Jie,HOU Jian-jun,SHEN Li-ming. Influence of Massager Coat Layer of Massage Chairs on the Degree of Comfort[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(5):202.[doi:10.3969/j.issn.1001-7461.2013.01.41]
[11]白雪冰,郭景秋,陈凯,等. 结合C-V模型水平集与形态学的彩色树木图像分割[J].西北林学院学报,2015,30(02):196.[doi:doi:10.3969/j.issn.1001-7461.2015.02.34]
　BAI Xue-bing,GUO Jing-qiu,CHEN Kai,et al. Color Tree Image Segmentation Method Integrating A Set of C-V Plane Models with Morphological Processing Operation[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2015,30(5):196.[doi:doi:10.3969/j.issn.1001-7461.2015.02.34]
[12]杨玉泽,林文树*. 基于激光点云数据的树木枝叶分割和三维重建[J].西北林学院学报,2020,35(3):171.[doi:10.3969/j.issn.1001-7461.2020.03.27]
　YANG Yu-ze,LIN Wen-shu*. Segmentation and 3D Reconstruction of Tree Branches and Leaves Based on Laser Point Cloud Data[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2020,35(5):171.[doi:10.3969/j.issn.1001-7461.2020.03.27]
[13]吴贻军,姚剑飞,吴俊,等. 基于ABAQUS有限元法的空洞树干强度分析[J].西北林学院学报,2022,37(3):205.[doi:10.3969/j.issn.1001-7461.2022.03.28]
　WU Yi-jun,YAO Jian-fei,WU Jun,et al. Strength Analysis of Cavity Tree Trunks by Finite Element Method Based on Abaqus[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2022,37(5):205.[doi:10.3969/j.issn.1001-7461.2022.03.28]

备注/Memo

备注/Memo:
 收稿日期：2018-10-20修回日期：2019-04-03
基金项目：国家自然科学基金（31500587）；中央高校基本科研业务费专项资金项目（2572016CB10）；黑龙江省博士后基金项目（LBH-Z15007）。
作者简介：杨玉泽，男，硕士在读，研究方向：地面三维激光扫描。E-mail:yyzzibo@163.com
*通信作者：林文树，男，博士，教授，研究方向：森林环境与遥感监测、计算机建模和三维可视化的理论与应用研究。E-mail:linwenshu@nefu.edu.cn
更新日期/Last Update: