地上セグメンテーションは、3D LiDARを搭載した自動運転車(AV)の重要な前処理タスクです。精度と計算の複雑さのバランスをとるのが非常に難しい既存の地面セグメンテーション方法の問題を解決するために、粗いから細かいマルコフ確率場(MRF)方法に基づく高速点群地面セグメンテーションアプローチが提案されます。この方法では、地面の粗いセグメンテーションに改良された標高マップを使用し、次に時空間隣接ポイントを使用してセグメンテーション結果を最適化します。処理された点群は、MRFモデルを初期化するために、信頼性の高い障害物ポイント、地上ポイント、および未知の分類ポイントに分類されます。次に、グラフカット法を使用してモデルを解き、細かいセグメンテーションを実現します。データセットでの実験により、私たちの方法は、グラウンドセグメンテーションの精度に関して他のアルゴリズムを改善し、Velodyne HDL-64Eデータのフレームを処理するためにI7-3770 CPUの単一コアのみを必要とする他のグラフベースのアルゴリズムよりも高速であることが示されました(平均39.77ミリ秒で)。提案された方法の有効性を実証するために、フィールドテストも実施された。
Ground segmentation is an important preprocessing task for autonomous vehicles (AVs) with 3D LiDARs. To solve the problem of existing ground segmentation methods being very difficult to balance accuracy and computational complexity, a fast point cloud ground segmentation approach based on a coarse-to-fine Markov random field (MRF) method is proposed. The method uses an improved elevation map for ground coarse segmentation, and then uses spatiotemporal adjacent points to optimize the segmentation results. The processed point cloud is classified into high-confidence obstacle points, ground points, and unknown classification points to initialize an MRF model. The graph cut method is then used to solve the model to achieve fine segmentation. Experiments on datasets showed that our method improves on other algorithms in terms of ground segmentation accuracy and is faster than other graph-based algorithms, which require only a single core of an I7-3770 CPU to process a frame of Velodyne HDL-64E data (in 39.77 ms, on average). Field tests were also conducted to demonstrate the effectiveness of the proposed method.