计算机科学 ›› 2019, Vol. 46 ›› Issue (2): 266-270.doi: 10.11896/j.issn.1002-137X.2019.02.041

• 图形图像与模式识别 • 上一篇    下一篇

自适应邻域选择的FPFH特征提取算法

吴飞, 赵新灿, 展鹏磊, 关凌   

  1. 郑州大学信息工程学院 郑州450001
  • 收稿日期:2018-01-24 出版日期:2019-02-25 发布日期:2019-02-25
  • 通讯作者: 赵新灿(1972-),男,博士,副教授,主要研究方向为增强现实,E-mail:iexczhao@zzu.edu.cn
  • 作者简介:吴 飞(1983-),男,硕士生,主要研究方向为计算机视觉;展鹏磊(1992-),男,硕士生,主要研究方向为计算机视觉;关 凌(1955-),男,教授,主要研究方向为数字图像处理
  • 基金资助:
    本文受国家自然科学基金委员会-中国民航局民航联合研究基金(U1433106)资助。

FPFH Feature Extraction Algorithm Based on Adaptive Neighborhood Selection

WU Fei, ZHAO Xin-can, ZHAN Peng-lei, GUAN Ling   

  1. School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China
  • Received:2018-01-24 Online:2019-02-25 Published:2019-02-25

摘要: 在使用点云FPFH(Fast Point Feature Histograms)特征进行三维物体识别或配准时,人为主观调整邻域半径计算FPFH特征描述符具有随意性、低效性,整个过程不能自动化完成。针对该问题,提出了自适应邻域选择的FPFH特征提取算法。首先,对多对点云估算点云密度;然后,计算多个邻域半径以提取FPFH特征用于SAC-IA配准,统计配准性能最优时的半径与点云密度值,使用三次样条插值拟合法求出函数表达式,形成自适应邻域选择的FPFH特征提取算法。实验结果表明,该算法根据点云密度自适应选择合适的邻域半径,提升了FPFH特征匹配的性能,同时加快了运算速度,具有指导价值。

关键词: FPFH, SAC-IA配准, 点云密度, 邻域半径

Abstract: When using the FPFH feature of point cloud for 3D object recognition or registration,FPFH feature descriptor is arbitrarily and inefficiently calculated by subjectively adjusting the neighborhood radius,and the whole process can not be completed automatically.This paper proposed an adaptive neighborhood-selection FPFH point cloud feature extraction algorithm to solve this problem.Firstly,the point cloud densities of many pairs of point clouds were estimated.Secondly,the neighborhood radii were computed to extract the FPFH features for SAC-IA,and the radii and the densities were counted when the registration performance is the most optimal,and then the Cubic Spline Interpolation Fitting was used to fit the function expression of the radii and the densities to form the adaptive neighborhood-selection FPFH feature extraction algorithm.The experimental results show that this algorithm can adaptively choose the appropriate neighborhood radius according to the density of point cloud,improves the FPFH feature matching perfor-mance,and improves the computing speed at the same time,indicating that the proposed algorithm is of important guiding significance.

Key words: Fast point feature histograms, Neighborhood radius, Point cloud density, Sample consensus initial alignment

中图分类号: 

  • TP391
[1]RUSU R B,MARTON Z C,BLODOW N,et al.Persistent point feature histograms for 3D point clouds[C]∥Proc 10th Int Conf. Intel Autonomous Syst (IAS-10).Baden-Baden,Germany:IOS Press,2008:119-128.
[2]RUSU R B,MARTON Z C,BLODOW N,et al.Learning informative point classes for the acquisition of object model maps[C]∥10th International Conference on Control,Automation,Robotics and Vision,2008(ICARCV 2008).IEEE,2008:643-650.
[3]RUSU R B,BLODOW N,MARTON Z C,et al.Aligning point cloud views using persistent feature histograms[C]∥IEEE/RSJ International Conference on Intelligent Robots and Systems,2008(IROS 2008).IEEE,2008:3384-3391.
[4]RUSU R B,BLODOW N,BEETZ M.Fast point feature histograms (FPFH) for 3D registration[C]∥IEEE International Conference on Robotics and Automation,2009(ICRA’09).IEEE,2009:3212-3217.
[5]TAO Y,ZHOU J.Automatic apple recognition based on the fusion of color and 3D feature for robotic fruit picking[J].Computers and Electronics in Agriculture,2017,142:388-396.
[6]HUANG J,YOU S.Detecting objects in scene point cloud:A combinational approach[C]∥2013 International Conference on 3D Vision-3DV 2013.IEEE,2013:175-182.
[7]NASAB S E,KASAEI S,SANAEI E,et al.Multiview 3D reconstruction and human point cloud classification[C]∥22nd Iranian Conference on Electrical Engineering (ICEE).IEEE,2014:1119-1124.
[8]SHEN B,YIN F,CHOU W.A 3D Modeling Method of Indoor Objects Using Kinect Sensor[C]∥2017 10th International Symposium on Computational Intelligence and Design (ISCID).IEEE,2017:64-68.
[9]YE A F,GONG S R,WANG C H,et al.Point Cloud Density Extraction Based on Stochastic Distribution Estimation[J].Computer Engineering,2009,35(4):183-186.(in Chinese)
叶爱芬,龚声蓉,王朝晖,等.基于随机分布估计的点云密度提取[J].计算机工程,2009,35(4):183-186.
[10]SADIKIN R,SWARDIANA I W A,WIRAHMAN T.Cubic spline interpolation for large regular 3D grid in cylindrical coordinate[C]∥International Conference on Computer,Control,Informatics and Its Applications (IC3INA).IEEE,2017:1-6.
[11]REVESZ P Z.A recurrenceequation-based solution for the cubic spline interpolation problem[J].International Journal of Mathematical Models and Methods in Applied Sciences,2015,9(1):446-452.
[12]CHENG L,CHEN H,YU Q,et al.Research on bionic olfactory temperature compensation mechanism[C]∥2017 2nd International Conference on Advanced Robotics and Mechatronics(ICARM).IEEE,2017:316-321.
[1] 陈志强, 韩萌, 李慕航, 武红鑫, 张喜龙.
数据流概念漂移处理方法研究综述
Survey of Concept Drift Handling Methods in Data Streams
计算机科学, 2022, 49(9): 14-32. https://doi.org/10.11896/jsjkx.210700112
[2] 王明, 武文芳, 王大玲, 冯时, 张一飞.
生成链接树:一种高数据真实性的反事实解释生成方法
Generative Link Tree:A Counterfactual Explanation Generation Approach with High Data Fidelity
计算机科学, 2022, 49(9): 33-40. https://doi.org/10.11896/jsjkx.220300158
[3] 张佳, 董守斌.
基于评论方面级用户偏好迁移的跨领域推荐算法
Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer
计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[4] 周芳泉, 成卫青.
基于全局增强图神经网络的序列推荐
Sequence Recommendation Based on Global Enhanced Graph Neural Network
计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085
[5] 宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲.
基于无监督集群级的科技论文异质图节点表示学习方法
Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level
计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196
[6] 柴慧敏, 张勇, 方敏.
基于特征相似度聚类的空中目标分群方法
Aerial Target Grouping Method Based on Feature Similarity Clustering
计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[7] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[8] 吕晓锋, 赵书良, 高恒达, 武永亮, 张宝奇.
基于异质信息网的短文本特征扩充方法
Short Texts Feautre Enrichment Method Based on Heterogeneous Information Network
计算机科学, 2022, 49(9): 92-100. https://doi.org/10.11896/jsjkx.210700241
[9] 徐天慧, 郭强, 张彩明.
基于全变分比分隔距离的时序数据异常检测
Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance
计算机科学, 2022, 49(9): 101-110. https://doi.org/10.11896/jsjkx.210600174
[10] 聂秀山, 潘嘉男, 谭智方, 刘新放, 郭杰, 尹义龙.
基于自然语言的视频片段定位综述
Overview of Natural Language Video Localization
计算机科学, 2022, 49(9): 111-122. https://doi.org/10.11896/jsjkx.220500130
[11] 曹晓雯, 梁美玉, 鲁康康.
基于细粒度语义推理的跨媒体双路对抗哈希学习模型
Fine-grained Semantic Reasoning Based Cross-media Dual-way Adversarial Hashing Learning Model
计算机科学, 2022, 49(9): 123-131. https://doi.org/10.11896/jsjkx.220600011
[12] 周旭, 钱胜胜, 李章明, 方全, 徐常胜.
基于对偶变分多模态注意力网络的不完备社会事件分类方法
Dual Variational Multi-modal Attention Network for Incomplete Social Event Classification
计算机科学, 2022, 49(9): 132-138. https://doi.org/10.11896/jsjkx.220600022
[13] 戴禹, 许林峰.
基于文本行匹配的跨图文本阅读方法
Cross-image Text Reading Method Based on Text Line Matching
计算机科学, 2022, 49(9): 139-145. https://doi.org/10.11896/jsjkx.220600032
[14] 曲倩文, 车啸平, 曲晨鑫, 李瑾如.
基于信息感知的虚拟现实用户临场感研究
Study on Information Perception Based User Presence in Virtual Reality
计算机科学, 2022, 49(9): 146-154. https://doi.org/10.11896/jsjkx.220500200
[15] 周乐员, 张剑华, 袁甜甜, 陈胜勇.
多层注意力机制融合的序列到序列中国连续手语识别和翻译
Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion
计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!