改进的Lidar数据桥梁提取算法研究

摘要：

针对利用Lidar数据进行桥梁自动识别中存在的检测效率较低,检测结果与桥梁形状有关以及检测精度受植被影响等问题,提出了一种改进的Lidar数据桥梁提取算法.通过对Lidar数据格网化,将求点的邻域点问题转化为先求网格的邻域网格,达到快速获取离散点邻域点的目的;构造了一种新的三维离散点形态学算子,滤除植被对桥梁检测的影响;利用并查集优化剖面分析算法中最小生成树求解和连通域处理,可滤除建筑物等大物体;利用优化的剖面分析方法并结合桥梁的拓扑特点提取桥梁,解决算法仅能检测特定形状桥梁的问题;为解决Lidar数据量大引起的检测效率问题,采用OpenMP实现算法并行.通过桥梁提取实验验证了算法的有效性和高效性.

关键词：桥梁提取、过滤、形态学、剖面分析、并行计算、并查集

所属期刊栏目：35

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金项目40801162;华中科技大学自主创新基金中央高校基本科研业务费基金项目HUST:2013TS133;省部产学研结合基金项目2011B090400420;宇航智能控制技术国家级重点实验室开放基金项目20128646

在线出版日期：2014-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2072-2077,2083