高级检索

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

Segmentation of underwater objects from 3d sonar point cloud based on region growing method

  • 摘要: 从水下环境扫测得到的声呐点云数据中分割出目标的点云数据,是开展水下目标识别及重建的关键步骤。为了更准确地从水下三维点云数据中实现对目标点云数据的分割,对传统的区域生长分割算法进行了改进。在对点云数据进行预处理的过程中,通过直通滤波、统计滤波和半径滤波去除无效点和离群点噪声,并采用体素下采样方法精简点云数据。在此基础上使用密度聚类算法对点云进行粗分割,对点云数量超过设定阈值的区域实施聚类。进一步地使用角准则算法确定边界点,以此作为选取区域生长种子点的主要依据,从而改善传统区域生长算法存在的过分割或欠分割现象,实现更精确的目标点云分割。分别使用欧氏聚类、单密度聚类这两种传统点云分割算法与所提方法进行对比实验。通过一组某实验水池中的实测点云数据进行验证,结果表明,所提算法的分割精准度、召回率和 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, 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 method 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.

     

/

返回文章
返回