[論文レビュー] Locally controlled globally smooth ground surface reconstruction from terrestrial point clouds

I. Rychkov|arXiv (Cornell University)|Jun 4, 2012

Advanced Numerical Analysis Techniques参考文献 2被引用数 3

ひとこと要約

本論文は、局所的に制御可能な曲率連続な表面を用いて、地上LiDAR点群からグローバルに滑らかな地面表面を再構築するための新規手法を提示する。局所的最小二乗平面とヘルミート径間基底関数（HRBF）を組み合わせ、Bスプラインまたはコンactサポート付き指数関数を用いたPartition of Unity（PU）手法を適用することで、局所的な適応性とグローバルな滑らかさを両立し、高速な評価と複雑な地形の高精度モデリングを実現する。

ABSTRACT

Approaches to ground surface reconstruction from massive terrestrial point clouds are presented. Using a set of local least squares (LSQR) planes, the "holes" are filled either from the ground model of the next coarser level or by Hermite Radial Basis Functions (HRBF). Global curvature continuous as well as infinitely smooth ground surface models are obtained with Partition of Unity (PU) using either tensor product B-Splines or compactly supported exponential function. The resulting surface function has local control enabling fast evaluation.

研究の動機と目的

• 大規模な地上点群から正確でグローバルに滑らかな地面表面モデルを構築する課題に対処すること。
• 表面再構築における局所的制御を維持しつつ、グローバルな曲率連続性または無限の滑らかさを実現すること。
• トポグラフィー図作成や環境モニタリングなどの応用分野における、地形モデリングの計算効率と精度を向上させること。
• 局所的な幾何的フィッティングとグローバルな近似手法を統合し、頑健な穴埋めと表面平滑化を実現すること。
• 大規模データセットに対して高速な評価と複雑な地面表面の高精度表現を可能にする手法を開発すること。

提案手法

• 局所的最小二乗法（LSQR）平面を用いて地面表面の小さな領域をモデル化し、局所的な適応性と精度を確保する。
• 欠損領域（「穴」）は、粗いレベルの地面モデルまたはヘルミート径間基底関数（HRBF）を用いて滑らかな補間で埋める。
• ユニオン分割（PU）手法により、局所的基底関数を統合してグローバルな表面表現を構築し、パッチ間での滑らかな遷移を保証する。
• グローバルな滑らかさは、テンソル積Bスプラインまたはコンパクトサポート付き指数関数をPU重み関数として用いることで達成する。
• 得られた表面関数は局所的制御をサポートしており、大規模なデータセット上での効率的かつ高速な評価が可能である。
• 選択された基底関数に応じて、曲率連続性または無限の滑らかさを保証する。

実験結果

リサーチクエスチョン

• RQ1 局所的な幾何的フィッティングとグローバルな近似をどのように統合することで、滑らかで正確な地面表面再構築を達成できるか？
• RQ2 点群からの表面モデリングにおいて、局所的制御とグローバルな滑らかさを両立できる基底関数は何か？
• RQ3 階層的モデルまたは径間基底関数を用いることで、地面モデルの穴埋めを効果的に実現できるか？
• RQ4 Partition of Unityの使用が、表面の連続性と計算効率にどのように寄与するか？
• RQ5 地上LiDAR点群からの地形再構築において、滑らかさ、精度、計算コストの間にはどのようなトレードオフが存在するか？

主な発見

• 局所的基底関数を用いて、曲率連続性または無限の滑らかさを実現するグローバルに滑らかな地面表面を効果的に再構築できた。
• ヘルミート径間基底関数（HRBF）は、地面モデルのギャップを効果的に埋め、表面の連続性と精度を保持した。
• Bスプラインまたはコンパクトサポート付き指数関数をPU重み関数として用いることで、局所的パッチ間での滑らかなブレンドが保証された。
• 得られた表面関数は局所的制御をサポートしており、大規模な点群上での高速かつ効率的な評価が可能であった。
• 複雑な地形特徴の高精度再構築を維持しながら、計算効率も確保した。
• 適応的な局所的フィッティングと滑らかなグローバルブレンドにより、ノイズが多いか希薄な点群データに対しても本手法は頑健であることが示された。