PointCloud-ID: Deterministic Cross-Format Identity and Attribute-Aware Integrity Verification for Geospatial Point Clouds

あなたは、証拠が次々と着替え続ける謎を解こうとしている探偵だと想像してください。あなたは犯罪現場の写真を持っていますが、誰かがそれを縮小したコピー、ZIPファイルに圧縮したコピー、そして別のフォーマットで保存し直した別のコピーを渡してきます。あなたの目には、それらはすべて同じ写真に見えます。しかし、デジタルな「指紋（ファイルハッシュ）」を見ると、それらは全く別物です。3Dマッピングの世界では、レーザーで世界をスキャンして「ポイントクラウド（点群）」と呼ばれる数十億もの小さな点を作成する場合、これは深刻な頭痛の種となります。洪水被害を巡って保険会社が争う場合でも、森林の炭素量を追跡する科学者の場合でも、あるいは古代の遺跡を保存しようとする考古学者の場合でも、誰もが「これら2つのファイルは本当に同じデータなのか」という議論で行き詰まっています。ファイルサイズや単純な指紋でチェックするという古い方法は失敗します。なぜなら、それは「中身」ではなく「容器」をチェックしているからです。

ここで、「PointCloud-ID」という論文が登場します。この論文は、ファイル形式が変わっても変わることのない、安定したアイデンティティを3Dマップに与える新しい方法を提案しています。それは、たとえ帽子を被ったりコートを着たりしても、その下の人物を認識できる「魔法のIDカード」のようなものです。著者である独立研究者のA. Uriasは、混沌とした3D点の集まりを取り込み、それらを厳格かつ普遍的な順序に整理し、ファイル形式ではなく実際のデータに基づいた一意の「指紋」を作成するシステムを構築しました。彼らはこれを、同じデータを異なるファイル形式（LAS、LAZ、COPC）に変換することでテストしました。その結果、以前とは異なり、指紋は全く同じまま維持されることがわかりました。しかし、もし誰かが3Dの世界の中で石を一つ動かしたり、木のの色を変えたりすれば、指紋は瞬時に崩れ去り、システムはどの小さなパッチが変更されたかを正確に特定できるのです。これは、送られてきた相手を信頼する必要なく、「あなたが持っているデータは、署名されたデータと全く同一である」ことを証明するための、信頼のためのツールです。

問題点： 「同じ」なのに「違う」ファイル

何百万もの小さなビー玉で作られたデジタル彫刻を想像してみてください。それを .LAS ファイルとして保存します。次に、スペースを節約するために圧縮して .LAZ ファイルにします。最後に、インターネット経由でのストリーミング用に整理して .COPC ファイルにします。人間がその3Dモデルを見たとき、それは同じ彫刻です。しかし、コンピュータにとって、これらは完全に異なる3つのものです。もし各ファイルのデジタル指紋（ハッシュ）を取れば、それらはすべて異なります。

これは現実世界での混乱を引き起こします。もし保険調査員が .LAZ ファイルを受け取り、請負業者が元の .LAS ファイルを持っている場合、ファイル名や指紋を比較するだけでは、彼らが同じ調査結果を見ていることを証明できません。請負業者がミスを隠すためにデータを改ざんしたのではないか、あるいは調査員のファイルが破損しているのではないかと、彼らは言い争うことになるかもしれません。視覚的な検査は役に立ちません。なぜなら、データのわずかな変化（例えば、ビー玉を数個動かすこと）が、見た目には全く同じに見えても、土砂の体積を数トンも変えてしまう可能性があるからです。

解決策： 3Dマップのための普遍的な「DNA」

著者は、ファイル形式を無視して実際のデータに焦点を当てる PointCloud-ID を作成しました。これは、あらゆる3Dマップに対して、一意で壊れることのないIDを作成するための、3ステップのレシピのように機能します。

1. 「標準化シェフ」（正規化 / Canonicalization）:
   バラバラに置かれた材料の山を、厳格で不変の順序へと強制的に整えるシェフを想像してください。システムは3D点を取り込み、特定の宣言されたグリッド（巨大な目に見えないチェッカーボードのようなもの）の上に強制的に配置します。座標をこのグリッドに適合するように丸め、ポイントを特定の数学的順序（「モートン・コード」と呼ばれる、秘密のコードを使って本を棚に並べるようなもの）でソートし、属性（色や高さなど）を固定された順序でリスト化します。このステップにより、元のファイルがどのように保存されていても、データは必ず全く同じ方法で配置されます。

2. 「スマートな木」（属性分割メルクル木 / Attribute-Partitioned Merkle Tree）:
   データがソートされると、システムはデジタルツリーを構築します。ただし、すべてのための単一のツリーではなく、データタイプごとに個別のツリー（形状用のツリー、輝度用のツリー、分類用のツリーなど）を構築します。各データの塊をハッシュ化（指紋化）し、ツリーを上に辿って結合していきます。

   • ここがすごい点： もし誰かが一つの点の「分類」だけを変えた場合（例えば、木を灌木に変えた場合）、その「分類ツリー」だけが変化します。「形状ツリー」はそのままです。これにより、システムは「何が」「どこで」変わったのかを、マップの特定のチャンクまで正確に特定できるのです。

3. 「封印された封筒」（署名とC2PA）:
   最後に、システムは最終的な指紋（ID）と、そのIDを作成するために使用されたルール（「プロファイル」）を取り、デジタル印で署名します。この印は、メディアのデジタルパスポートのような標準規格であるC2PAを使用してファイルに添付されます。この印は、データが署名されて以来、改ざんされていないことを証明します。

彼らが発見したこと（そして発見できなかったこと）

著者はこのシステムを厳格にテストしました。彼らは実世界のスタジアムの3Dスキャン（1,000万点以上の点を持つ「Autzen」クラウド）と、独自の合成データを使用しました。

• 再エンコードを乗り越える： 同じデータをLAS、LAZ、COPCの各フォーマット間で変換した際、PointCloud-IDは同一のままでした。指紋は変化せず、ファイル形式が変わってもデータが完璧に保持されていることが証明されました。
• 微細な変化を検知する： 座標を一つ変えたり、分類コードを反転させたりするハッカーの動きをシミュレートしたところ、システムは即座に変化を検知しました。さらに優れたことに、どの属性が変化したのか（例：「高さは変わったが、色は変わっていない」）と、それがどこで起きたのか（例：「チャンク番号42」）を特定できました。
• 損傷箇所を特定する： もし誰かが他のマップから500個の外部の点を紛れ込ませたとしても、システムは単に「ファイルが壊れている」と言うだけではありません。外部の点が挿入された特定のチャンクを指し示しました。
• 「非可逆的」な変化を扱う： 解像度を下げたり、マップ投影法を変更したりするなど、元に戻せない方法でデータが変更された場合、システムは正しくIDを破棄し、新しいIDを作成し、古いバージョンとの関係を「派生元（derived-from）」の注釈と共にリンクさせます。これは、低品質で改ざんされたファイルを「オリジナル」であると主張することを防ぐために極めて重要です。

注意点： これは魔法ではない

この論文は、このシステムができないことについても非常に正直に述べています。

• データが「真実」かどうかはわからない： システムは、手元にあるファイルが署名されたものと同じであることを証明できますが、その署名されたファイルが現実の世界を正確に反映しているかどうかを証明することはできません。もし測量士が偽のマップに署名した場合、システムはそれを「変更なし」として喜んで検証します。これは「完全性」を検証するものであり、「現実」を検証するものではありません。
• 「重複」する点に対する盲点： 極めて稀なケースですが、2つの点が全く同じ場所に位置し、かつ「優先度の高い」属性（輝度など）がすべて同じである場合、より「優先度の低い」属性（分類など）を変更すると、他の属性の指紋に影響を与えるような形で点の順序が入れ替わってしまうことがあります。著者は、実データを用いたテストにおいて、これが起こる頻度は非常に低い（約3,600回に1回程度）ことを測定しましたが、現在のバージョン（v1）の制限事項として認めています。彼らはすでに、この問題を解決する修正版（v2）を設計済みですが、そのバージョンはまだ十分にテストされていません。
• データが必要である： IDを確認するには、実際に3D点を読み取る必要があります。ファイルのヘッダーだけを見ることはできません。

なぜこれが重要なのか

これは単なる理論的なトリックではありません。3Dデータを証拠として利用するすべての人にとって、実用的な問題を解決するものです。地滑りに関する裁判、カーボンクレジットを監査する監査人、あるいは歴史的な場所のデジタルツインをアーカイブする博物館など、PointCloud-IDは「これがそのデータである」ということを数学的な確信を持って示す手段を提供します。それは、混沌としたファイル形式の世界を、検証可能な安定した真実へと変え、たとえ何十ものソフトウェアを経由したとしても、私たちが手にしているデジタル記録が作成時と同一であることを保証するのです。