基于多层级最小外包矩形规则建筑物轮廓线提取  

Regular Building Outline Extraction Based on Multi-Level Minimum Bounding Rectangle

作　　者：李纲 刘科 马洪超[3] 张良[4] 元佳林 Li Gang;Liu Ke;Ma Hongchao;Zhang Liang;Yuan Jialin(State Key Laboratory of GeoInformation Engineering,Xi’an Research Institute of Surveying and Mapping,Xi’an 710054,Shaanxi,China;School of Electrical and Electronic Engineering,Wuhan Polytechnic University,Wuhan 430048,Hubei,China;School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,Hubei,China;Faculty of Resources and Environmental Science,Hubei University,Wuhan 430062,Hubei,China)

机构地区：[1]西安测绘研究所地理信息工程国家重点实验室,陕西西安710054 [2]武汉轻工大学电气与电子工程学院,湖北武汉430048 [3]武汉大学遥感信息工程学院,湖北武汉430079 [4]湖北大学资源环境学院,湖北武汉430062

出　　处：《激光与光电子学进展》2024年第8期446-452,共7页Laser & Optoelectronics Progress

基　　金：国家重点研发计划项目(2018YFB0504500);武汉轻工大学科研项目(2022RZ003)。

摘　　要：建筑物轮廓线是各类应用的数据源,但散乱、不规则激光点云数据给轮廓线提取带来了难度。针对上述问题,提出一种基于多层级最小外包矩形规则建筑物轮廓线提取方法,首先使用迭代区域增长算法对轮廓点进行分组,根据点数最多的一组确定初始最小外包矩形。再对初始最小外包矩形进行多层级分解,使轮廓点与不同层级最小外包矩形重合,最后根据不同层级最小外包矩形生成轮廓线。使用Vaihingen城区中规则建筑物进行实验,实验结果表明:与最小面积方法与最大重叠度方法相比,所提方法能准确确定初始最小外包矩形,且提取效率得到略微提高。提取的轮廓线角点均方根误差为0.71 m,优于其他4种方法。所提方法可快速提取规则建筑物轮廓线,有利于后续三维重建。Building outlines serve as data sources for various applications.However,accurately extracting outlines from scattered and irregular point clouds presents a challenge.To address this issue,a method utilizing the concept of the multilevel minimum bounding rectangle(MBR)is proposed for extracting precise outlines of regular buildings.Initially,the boundary points are segmented into groups using an iterative region growing technique.Subsequently,the group with the maximum boundary points is utilized to identify the initial MBR.The initial MBR is then decomposed into multilevel rectangles,ensuring that the boundary points align with rectangles of different levels.Ultimately,the outlines are generated using the multilevel MBR approach.To evaluate the effectiveness of the proposed method,experiments were conducted on regular buildings in Vaihingen.The results demonstrate that the proposed method achieves an accurate initial MBR with a slightly enhanced efficiency compared to the minimum area and the maximum overlapping methods.The root mean square errors of the extracted outline corners measure 0.71 m,surpassing the performance of four other comparison methods.In conclusion,the proposed method enables the effective extraction of outlines from regular buildings,providing a valuable contribution to subsequent threedimensional reconstruction tasks.

关 键 词：机载激光雷达 建筑物 最小外包矩形 多层级分解 轮廓线提取 

分 类 号：TP237[自动化与计算机技术—检测技术与自动化装置]