科研之友
微信
新浪微博
Facebook
分享链接
摘要
三维点云往往包含大量冗余数据,降采样是点云预处理过程中的关键环节。对OpenCV点对特征(point pair feature)三维物体识别模块中的体素网格降采样算法进行了深入研究,分析并发现了OpenCV中体素网格降采样算法存在着体素索引转换的错误,验证了该算法错误会导致点云中位于包围盒表面上的点不能得到正确的降采样结果。为此,提出一种体素网格降采样算法。该算法的关键之处:一是对三维点云中的每一个点正确划分网格归属;二是将网格的三维索引转换为一维索引,且满足一一对应的关系。实验结果表明,该方法不但在计算时间上与OpenCV中的方法无明显差异,而且通过对降采样后的点云分布和差异进行分析来看,该方法能正确有效地对各种情形的点云进行降采样。
- 单位
