高级检索

基于区域生长的三维声呐点云目标分割方法

Segmentation of Underwater Objects from 3D Sonar Point Cloud Based on Region Growing Method

  • 摘要: 从水下环境扫测得到的声呐点云数据中分割出目标物的点云,是开展水下目标识别及重建的关键步骤。为了更准确地从水下三维点云中实现对目标物点云的分割,对传统的区域生长分割算法进行了改进。在对点云数据进行预处理的过程中,通过直通滤波、统计滤波和半径滤波去除无效点和离群点噪声,并采用体素下采样方法精简点云数据。在此基础上使用密度聚类(density-based spatial clustering of applications with noise, DBSCAN)算法对点云进行粗分割,对点云数量超过设定阈值的区域实施聚类。进一步,使用角准则算法确定边界点,以此作为选取区域生长种子点的主要依据,藉此改善传统区域生长算法表现出的过分割或欠分割现象,从而对点云实现更精确的目标物分割。分别使用欧氏聚类、单DBSCAN聚类这两种传统点云分割算法与本文方法进行对比实验。通过一组某实验水池中的实测点云数据来进行验证,本算法的分割精准度、召回率和 F_1 值分别为98.60%、83.50%、90.80%,显示本文方法的分割效果相较于前述两种传统算法更为精确,对三维声呐采集的水下环境点云数据具有较满意的分割效果。

     

    Abstract: Segmenting the point cloud of an object from the point cloud data of underwater environment is a key step in underwater target recognition and reconstruction. In order to segment the point cloud of the object from the underwater 3D point cloud data more accurately, the traditional region growing 3D point cloud segmentation algorithm is improved. In the procedure of preprocessing the point cloud data, noise data such as invalid points and outlier points are removed by straight-through filtering, statistical filtering and radius filtering, and next the point cloud data is simplified by using voxel down-sampling, afterwards the point cloud is roughly segmented by using a Density-Based Spatial Clustering of Applications with Noise(DBSCAN) clustering algorithm, thus the area where the number of point cloud points exceeds a set threshold are clustered, and the boundary points are further determined by using an angle criterion algorithm as the main basis for selecting regional growth seed points. In this way, the over-segmentation or under-segmentation that are usually the side effects of the traditional region growing algorithm are alleviated, so as to achieve more accurate segmentation of the point cloud. Two typical segmentation algorithms, namely the Euclidean clustering and single DBSCAN clustering, are used to compare with the proposed method. Through a set of experiments conducted on the measured data, the segmentation accuracy, recall and F_1 value of point cloud data in an experimental pool are 98.6%, 83.5% and 90. 8%, respectively, which show significant improvements compared with the traditional region growing algorithm, and the results also show that the proposed scheme manifests higher accuracy in contrast with the other two algorithms. The method proposed in this paper demonstrates good performance for the underwater environment point cloud data surveyed by 3D sonar.

     

/

返回文章
返回