空間的ポリゴン予測と二重ソーティングに基づく3Dメッシュモデルの可逆データ埋め込み

3Dオブジェクトへのメッセージ隠蔽

3Dモデルが映画、ゲーム、工学、医療で一般的になるにつれて、見た目を変えずに所有権表示やセキュリティコードを付与するニーズが高まっています。本稿は、デジタルの彫像や機械部品のような3Dオブジェクトに秘密のビット列を埋め込み、表面をほとんど視覚的に同一に保ちながら、後で元のモデルを完全に復元できる方法を検討します。

可逆隠蔽が重要な理由

可逆データ埋め込みは、完全に消去できる見えないインクで書くようなものです。著作権や整合性チェック、注釈をデジタル媒体に埋め込みつつ、元の細部をすべて復元できることを保証します。これは、医用画像、軍事、デジタルアーカイブのように、わずかな恒久的変更すら許容されない分野で重要です。こうした手法は2D画像ではよく発展していますが、3Dモデルへの応用は形状が不規則で複雑に連結しているため難しく、幾何学を目に見えて乱さずにデータを隠すのは厄介です。

3D表面の点を層に分けて使う

著者らは、頂点（頂点群）を小さな面で繋いで対象を表す3Dメッシュモデルに着目します。最初の着想は、すべての頂点をインデックス番号に基づいて三つのグループに分けることです。このうち二つのグループが順番にデータ埋め込みの候補となり、残る一つが各パスで触ってはならない参照点を提供します。二回の埋め込みを行い、候補と参照のグループを切り替えることで、本手法は従来の単一パス方式よりはるかに多くの頂点をデータ運搬に利用でき、同時に元のモデルを復元する能力を保ちます。

近傍の点で互いを予測させる

二つ目の重要な考えは、滑らかな3D表面上の隣接点は通常、単純な平均位置の近くに集まるという事実に依拠しています。任意の候補頂点について、手法は現在参照グループにある近隣の大部分から小さなポリゴンを形成します。次にそれら近隣から頂点の位置を予測し、予測位置と実際の位置のわずかな差を測定します。これらの予測誤差はコンパクトで挙動が良好な値の集合を形成し、データビットをコード化するために穏やかに伸張およびシフトできます。参照として残された近隣点が固定されているため、同じ予測を後で再現できることは、隠されたデータの回復と元の座標の復元の両方に不可欠です。

データを隠す最も滑らかな場所を選ぶ

三つ目の着想は、どこから隠し始めるかを選り好みすることです。著者らは、候補頂点周囲の各小さな近傍を、どれだけ滑らかで規則的かで評価します。ある尺度は角度の和が平らなポリゴンのそれにどれほど近いかを調べ、別の尺度は辺の長さの類似性をチェックします。この二つのスコアを組み合わせて優先度値を作ります。より滑らかで規則的な近傍は予測誤差が小さくなりがちで、値を変えることによる表面の乱れが少なくなります。すべての候補領域をこの組み合わせた滑らかさでソートし、良好なものから順にデータを埋めることで、大量の情報を隠しても可視的な歪みを低く抑えられます。

一般的な3Dモデルでの評価

研究チームは、スタンフォード・バニー、馬、手、ドラゴンといったよく知られた3Dメッシュで手法を評価し、いくつかの主要な手法と比較しました。頂点当たりに格納できるビット数と幾何学の変化量を、標準的な信号対雑音比指標で測定しました。彼らのアプローチは他手法より高いデータ容量を達成しつつ、形状変化を小さく保ち、しばしば品質スコアを数デシベル改善しました。頂点当たり1.5ビットを超えて格納しても、多くのモデルは視覚的にほとんど変わらず、数十万頂点を持つメッシュでも実行時間は数秒から数十秒でした。

デジタル3Dコンテンツへの意義

実用的には、本研究は詳細な3Dモデルにかなりの量の情報を埋め込みつつ、外観と元に完全に戻せる能力の両方を維持できることを示しています。層状の頂点利用、近隣に基づく予測、埋め込み位置の慎重な選択を組み合わせることで、本手法は従来手法よりも保存容量と形状品質のトレードオフを改善します。これにより、増大する3Dコンテンツの安全なラベリング、整合性チェック、注釈付与の有望な基盤となります。

引用: Wang, Q., Zhang, Q., Song, X. et al. Reversible data hiding for 3D mesh models based on spatial polygon prediction and dual sorting. Sci Rep 16, 16097 (2026). https://doi.org/10.1038/s41598-026-47050-3

キーワード: 可逆データ埋め込み, 3Dメッシュ, デジタルウォーターマーキング, 著作権保護, 幾何学的歪み