基于超体素的区域聚类的复杂场景分割  

Complex scene segmentation based on supervoxel region clustering

作　　者：李文[1] 刘德儿[1] 王有毅 刘鹏 施贵刚 LI Wen;LIU De-er;WANG You-yi;LIU Peng;SHI Gui-gang(School of Architectural and Surveying & Mapping Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China;College of Civil Engineering,Anhui Jianzhu University,Hefei 230601,China)

机构地区：[1]江西理工大学土木与测绘工程学院,江西赣州341000 [2]安徽建筑大学土木工程学院,安徽合肥230601

出　　处：《激光与红外》2021年第11期1425-1432,共8页Laser & Infrared

基　　金：江西省自然科学基金资助项目(No.20202BAB202025);安徽高校自然科学研究重大项目(No.KJ2019ZD53)资助。

摘　　要：针对目前算法对复杂场景分割效果不理想问题,本文提出了基于超体素的区域聚类算法。该算法首先利用最新的算法对点云过分割得到超体素;其次通过计算种子超体素与其第一个邻接块的高程差的方式,把即将合并的区域判定为与地面或与其平行平面和其他面,分别采用不同的法向量夹角阈值和自动获取的正交距离阈值进行当前聚类区域与相邻块之间的相似性度量合并,在聚类过程中为了防止欠分割现象的发生,对每次有新的超体素加入时,就更新当前聚类块的法向量等几何信息;最后利用区域生长和改进前后的算法进行了定量和定性的比较,实验分析表明本文算法对复杂场景分割具有准确性和可靠性。In this paper,for the problem that the current algorithm is not ideal for complex scene segmentation,a region clustering algorithm based on supervoxel is proposed.Firstly,by using the latest algorithm,the hypervoxel is obtained by over-segmented the point cloud.Secondly,by calculating the elevation difference between the seed supervoxel and its first adjacent block,the area to be merged is determined as planes or parallel to the ground and other surfaces,The similarity measure between the current clustering region and the adjacent blocks is merged by using different normal vector included angle threshold and automatically obtained orthogonal distance threshold.In order to prevent under segmentation in the clustering process,each time when a new supervoxel is added,the geometric information such as the normal vector of the current cluster block is updated.Finally,both quantitative and qualitative comparisons are performed through two types of algorithms.The experimental results show that this algorithm is accurate and reliable for complex scene segmentation.

关 键 词：超体素 区域生长 欠分割 正交距离 损失率 

分 类 号：TN247[电子电信—物理电子学] TP391.41[自动化与计算机技术—计算机应用技术]