NDT - Normal Distribution Transform（標準分布変換）

NDT - Normal Distribution Transform（標準分布変換）について

NDT（Normal Distribution Transform、標準分布変換）は、3次元点群データを統計的に処理し、スキャンマッチングと位置合わせを効率的に行う高度な測量・ロボティクス技術です。LiDARやレーザースキャナーから取得した大量の点群データを、正規分布の集合として表現することで、計算負荷を軽減しながら高精度な位置姿勢推定を実現します。

NDTの基本原理

NDTは、点群を小さなグリッドセルに分割し、各セル内の点の分布を正規分布（ガウス分布）で近似します。これにより、元の点群の詳細な情報を保持しながら、計算効率を大幅に向上させることができます。従来のICPアルゴリズムと異なり、対応点探索が不要であるため、ロバスト性と計算速度の両立が可能です。

各グリッドセルは以下のパラメータで表現されます：

平均値ベクトル：セル内点の重心

共分散行列：点の分布の広がりと方向性

点数：セル内に含まれる点の数

これらのパラメータを利用して、異なる点群間の変換行列（回転と並進）を最適化アルゴリズムで求めます。

測量における応用

#### 3次元位置合わせと点群登録

NDTは、複数の[GNSS受信機](/instruments/gnss-receiver)やレーザースキャナーから取得した点群を統合する際に極めて有効です。時系列で取得した点群や、異なるセンサーからの計測データを高精度で整合させることができます。

#### モバイルマッピングシステム

モバイルマッピングシステム（MMS）では、移動体に搭載されたセンサーが連続的に点群を取得します。NDTを用いることで、各スキャンを相互に位置合わせし、正確な3次元地図を構築できます。

#### 変形計測と時系列解析

構造物の沈下や変形を監視する際、異なる時期に取得した点群をNDTで位置合わせすることで、微小な変形を検出できます。

関連する測量機器

NDTの処理対象となる主な計測機器には以下があります：

3次元レーザースキャナー：固定型で高精度な点群取得

モバイルLiDAR：移動しながら点群を連続取得

[Total Stations](/instruments/total-station)：プリズムリフレクターを用いた高精度位置計測

UAV搭載LiDAR：航空レーザー測量

実装例と具体的な運用

#### 事例1：橋梁の3次元計測

橋梁の定期点検では、複数回のレーザースキャンを実施します。NDTを用いて各スキャンを位置合わせすることで、亀裂や沈下の正確な位置を特定できます。

#### 事例2：都市部の詳細地図作成

移動LiDARで複数回スキャンした街路データをNDTで統合し、電柱、建物、路面の詳細な3次元モデルを構築します。

NDTの利点と課題

利点：

高速なマッチング処理

ロバストで外れ値への耐性が高い

パラメータが少なく実装が相対的に容易

課題：

グリッドサイズの適切な設定が重要

初期位置姿勢の誤差が大きい場合の収束性

計算精度と速度のトレードオフ

関連技術との統合

NDTは[Leica Geosystems](/companies/leica-geosystems)などの測量機器メーカーが開発する点群処理ソフトウェアにも統合されています。GNSSと組み合わせることで、広域における高精度な3次元モデル構築が実現されます。

まとめ

NDT（標準分布変換）は、現代の測量技術における不可欠なアルゴリズムです。大量の点群データを効率的に処理し、高精度な位置合わせを実現することで、土木・建築・都市計画など多くの分野での応用が広がっています。