结合体元数据结构的机载LIDAR建筑物检测  

Airborne LIDAR building detection based on voxel data structure

作　　者：王丽英[1] 王圣 徐艳[1] 李玉[1] 

机构地区：[1]辽宁工程技术大学测绘与地理科学学院,阜新123000

出　　处：《中国图象图形学报》2017年第10期1436-1446,共11页Journal of Image and Graphics

基　　金：辽宁省自然科学基金面上项目(20170540419);高等学校博士学科点专项科研基金项目(20122121120002)~~

摘　　要：目的目前,点云、栅格格网及不规则三角网等建筑物检测中常用的离散机载激光雷达(LIDAR)点云数据表达方式存在模型表达复杂、算法开发困难、结果表达不准确及难以表达多返回数据等缺点。为此,针对LIDAR点云体元结构模型构建及在此基础上的建筑物检测展开研究,提出一种基于体元的建筑物检测算法。方法首先将点云数据规则化为二值(即1、0值,分别表示体元中是否包含有激光点)3D体元结构。然后利用3D滤波算法将上述体元结构中表征数据点的体元分类为地面和非地面体元。最后,依据建筑物边缘的接近直线、跳变特性从非地面体元中搜寻建筑物边缘作为种子体元进而标记与其3D连通的非地面体元集合为建筑物体元。结果实验基于ISPRS(international society for photogrammetry and remote sensing)提供的包含了不同的建筑物类型的城区LIDAR点云数据测试了"邻域尺度"参数的敏感性及提出算法的精度。定量评价的结果表明:56邻域为最佳邻域尺度;建筑物的检测质量可达到95%以上——平均完整度可达到95.61%、平均正确率可达95.97%。定性评价的结果表明:对大型、密集、不规则形状、高低混合及其他屋顶类型比较特殊的复杂建筑物均可成功检测。结论本文提出的建筑物检测算法采用基于体元空间邻域关系的搜索标记方式,可有效实现对各类建筑目标特别是城市建筑目标的检测,检测结果易于建模3D建筑物模型。Objective Automatic building detection is important for 3D city modeling.Airborne light detection and ranging（LIDAR） point cloud data are dense,georeferenced as well as 3D,they are the natural choice for 3D object detection and extraction,e.g.,building.Point cloud,raster grid,and triangulated irregular network（TIN）,which are the commonly used methods to represent scattered LIDAR point cloud data for building detection,have defects;for example,their model representations are complex,and thus using the data processing algorithm is difficult,and the results are not accurate and unable to represent multiple returns LIDAR data.To overcome the restrictions of existing point-,grid-,and TIN-based approaches,this paper focuses on ＂establishing voxel structure model for airborne LIDAR point cloud data and developing a new building detection algorithm based on the constructed voxel model＂ and proposes a Voxel-based building detection（VBD） algorithm for separating buildings from non-buildings.Method The proposed VBD algorithm consists of three steps.First,LIDAR point clouds is regularized into binary 3D voxel structure,which can be obtained by dividing the entire scene volume into a 3D regular grid（the 3D sub-volumes,called voxels）,remapping the LIDAR points to 3D voxels and assigning the voxel value 1 or 0 when a voxel contains LIDAR points or not.Second,the voxels with voxel value 1 are separated into ground and unground voxels utilizing a voxel-based 3D filtering algorithm.Third,a group of non-ground voxels with almost straight line and jump features are selected as building edge seed voxels and then their 3D connected set are labeled as building voxels.The proposed algorithm is based on the idea of 3D connectivity construct and is designed based on a binary voxel structure which is a simpler 3D structure,in which topological and adjacent relations between voxels can be established much easier.The advantage of the proposed algorithm lies in utilizing connectivity and hidden elevation information betwee

关 键 词：体元 建筑物检测 机载激光雷达 滤波 3D连通集合 

分 类 号：P236[天文地球—摄影测量与遥感]