方差分析引导的高阶马尔可夫网络及其在点云建筑物提取中的应用  

ANOVA guided high-order Markov network and its application in building extraction from point clouds

作　　者：郝娇娇 倪欢 管海燕 HAO Jiaojiao;NI Huan;GUAN Haiyan(School of Remote Sensing&Geomatics Engineering,Nanjing University of Information Science&Technology,Nanjing 210044,China)

机构地区：[1]南京信息工程大学遥感与测绘工程学院,南京210044

出　　处：《遥感学报》2023年第4期1021-1033,共13页NATIONAL REMOTE SENSING BULLETIN

基　　金：国家自然科学基金(编号:41801384,41971414);江苏省自然科学基金(编号:BK20180795);南京信息工程大学人才启动项目(编号:2018r030);江苏省研究生科研实践创新项目(编号:SJCX21_0372)。

摘　　要：以ALS (Airborne Laser Scanning)系统为代表的三维点云获取技术为建筑物重建提供了一条高效便捷途径。本文基于ALS点云超体素,提出了一种方差分析引导的高阶马尔可夫网络,并用以提取建筑物。该方法以超体素作为无向图模型节点,根据三维邻域特有的局部几何属性,结合方差分析原理,生成高阶因子,并将特征转化为表达能力更强的节点和边势函数;再采用信念传播算法,对高阶马尔可夫网络进行推理,形成了一种非监督的建筑物识别框架。此外,本文采用由粗到精的识别策略,首先在独立假设前提下,利用贝叶斯高斯混合模型实现节点初始状态捕捉,再采用高阶马尔可夫网络对三维邻域的相关性建模,以提高建筑物提取精度。本文引入两组具备人工标记真值的开放ALS点云数据集进行实验,利用4种国际通用指标对建筑物提取结果进行精度评价。可视化分析表明,本文方法提取的建筑物内部完整,且边界清晰,为建筑物三维重建提供了可靠信息。定量化分析表明,在低层建筑主导的住宅区,本文方法的建筑物提取精度(基于投影面积和对象的F1指数)为95.4%和91.5%,均高于现有方法;在高层建筑主导的商业区,基于对象的F1指数达到93.5%,高于现有方法,基于投影面积的F1指数为92.9%,仍处于较高水平。Building extraction is important for urban planning,land management,three-dimensional(3D) reconstruction,and other fields.Among various remote sensing techniques,3D point cloud acquisition technique represented by Airborne Laser Scanning(ALS) system provides an efficient and convenient way for building extraction and modeling.Currently,deep learning-based building extraction methods are widely used.Compared with them,unsupervised building extraction methods do not need to train with a large amount of manually labeled data and do not require powerful computation equipment.Thus,developing unsupervised building extraction methods that do not rely on manual labeling is greatly meaningful.In this paper,based on the supervoxels of ALS point clouds,a high-order Markov network guided by the analysis of variance(ANOVA)is proposed for building extraction.This method first uses supervoxels as the nodes of the undirected graph,and then constructs high-order factors based on the principle of ANOVA and the local geometric features of 3D neighborhood.After that,the features are transformed into node and edge potential functions with a better expression ability.Finally,the belief propagation algorithm is used to make inference on the high-order Markov network,and an unsupervised building extraction framework is constructed.In the experiments,two groups of ALS point cloud datasets with ground-truths are employed,and four commonly used metrics are utilized to evaluate the accuracy of the results.Visual analysis shows that our method extracts buildings with complete interiors and clear boundaries.Hence,this method can be used to provide reliable data for the 3D reconstruction of buildings.According to quantitative analysis,in residential areas dominated by low-rise buildings,the averaged accuracy(the projection-area-based and object-based F1 indexes)of our method reaches 95.4% and 91.5% which are higher than that of existing supervised and unsupervised methods.In downtown areas dominated by high-rise buildings,the averaged object-b

关 键 词：ALS 贝叶斯高斯混合模型 建筑物提取 方差分析 高阶马尔可夫网络 

分 类 号：P2[天文地球—测绘科学与技术]