JP3199231B2 - 3次元形状モデルへの情報の埋め込み方法及びシステム - Google Patents
3次元形状モデルへの情報の埋め込み方法及びシステムInfo
- Publication number
- JP3199231B2 JP3199231B2 JP13730597A JP13730597A JP3199231B2 JP 3199231 B2 JP3199231 B2 JP 3199231B2 JP 13730597 A JP13730597 A JP 13730597A JP 13730597 A JP13730597 A JP 13730597A JP 3199231 B2 JP3199231 B2 JP 3199231B2
- Authority
- JP
- Japan
- Prior art keywords
- primitives
- information
- embedding
- dimensional shape
- ordering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
Landscapes
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Storage Device Security (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Television Systems (AREA)
Description
埋め込む、データ・ハイディング方法に関し、特に、多
面体で構成される3次元形状データの中に所有権やその
他の情報(例えば、作成日時、作成者、バージョンな
ど)を埋め込む方法、システム、及びプログラムを含む
媒体に関する発明である。
に、画像や音声をディジタル的に提供する例が増えてい
るが、これらの情報は複製が容易なため、これらに対し
て所有権情報や課金情報を埋め込む要求が生じ、その方
式の研究が活発化している。これらの情報の埋め込み操
作は情報埋め込み(information embedding)、情報隠蔽
(information hiding)、透かし付け (watermarkin
g)等と呼ばれている。
上で3Dデータをやりとりする際にもっとも多く用いら
れている3次元形状の表現手段である。最近では、各社
のブラウザで3Dデータが表示できるようになってきて
おり、今後、こうした3Dデータの利用が急速に増えて
くると考えられている。それにともない、こうした3D
データの配布の際に、3Dデータに対してどのようにし
て所有権情報やその他の付帯情報(例えば、作成日時、
作成者、バージョン等)を添付するかが問題になってい
る。
合と同様、しばしば多くの時間と美的センスを必要と
し、費用もかかり、それ自体、ビジネスとして成立して
いる。このようなデータでは、従来、3Dデータのファ
イル中に、
ribute these Datasets. They are provided for unlimited u
se in existing or modified form. The actual Dataset
(ie, geometry) may not, however, be resold in existing or modifie
d form.
して埋め込んでいる。しかし、このような著作権表示方
法は第3者による悪意な改竄に対して無防備である。以
下のようにすると著作権情報が消えたり、無効になるた
めである。
情報は容易にテキスト編集によって消すことが出来る。
たとえテキストコメントをPGPやDES法で暗号化し
ても、その内容は読まれないものの、暗号化した情報自
体を取り除くのは暗号化しない場合と同様に容易であ
り、著作権表示を安全に保護することはできない。
を行なうとソース・データ中の著作権情報は保存されな
い。例えば、ある3Dのソース・データからオブジェク
ト形式へのフォーマット変換プログラムを前出のコメン
トを含んだ3次元形状モデルに使うと、変換後には著作
権を主張するコメントが無くなり、代わりに # Fri Jul 14 12:44:19 1997 # # Object converted by XXX-to-obj #
イル・フォーマット変換のような外部表現に対する操作
のほかに、重要な操作として、モデルの自体に対する移
動、回転、スケーリングなどの座標変換、あるいはモデ
ルの一部の切り取りや局所変形等のモデルの編集操作が
考えられる。これらの編集操作は、あるモデルを実際に
使用する上で必要なことが多い。現在、実際に、有償3
次元形状モデルや、有償ではないものの著作権表示を有
する3次元形状モデルの盗用が問題になるケースも出始
めている。このような盗用に対して、モデル自体に所有
者や作成者の署名等の所有権情報を入れる有効な方法は
いまのところ存在しない。
しようとする課題は、点、線、多面体の集合で表現され
る3次元形状モデルに、安全に、可視不可視に限らず、
該モデル自体の変更により、種々の情報を埋め込みこ
と、及び該情報を抽出することである。ここで種々の情
報埋め込みの使用目的として、 ・作成者の認証 ・所有者の確認 ・受け取り者の確認 ・無償受け取りの阻止 ・作成日時管理 ・在庫管理 ・無許可コピーの阻止 ・無許可コピーの牽制 ・秘密情報の記録 等があげられる。さらに、上記3次元形状モデルへ埋め
込まれた情報を、精度よく抽出することである。
決するために、3次元形状モデルの幾何パラメータを変
更することにより、種々の情報を前記3次元形状モデル
へ、可視または不可視の状態で埋め込む方法を採る。こ
こで幾何パラメータとは幾何形状を定義するための記述
に相当する。3次元形状モデルは通常そのプリミティブ
(構成要素)である、多面体、直線、点の集合、または
曲面から構成される。また各プリミティブは幾何パラメ
ータにより定義される。従って3次元形状モデルは多く
の幾何パラメータの集合により、その全体の幾何形状が
定義される。本発明では、3次元形状モデルを構成して
いる複数のプリミティブの幾何パラメータを変更するこ
とにより、情報を埋め込む。また本願では幾何パラメー
タを数値パラメータ及び位相に分けて、各々を変更して
情報を埋め込む方法を提供する。ここで数値パラメータ
とは、頂点座標値、直線の長さ、多角形の面積、多面体
の体積、または3角形を定義する2つの無次元量等であ
り、これらの値を変更することにより、情報を埋め込
む。数値パラメータとして、これら頂点座標値、直線の
長さ、多角形の面積、多面体の体積、または3角形を定
義する2つの無次元量等の各々の間の比を採用しても良
い。これらを変更することで、情報を埋め込む。逆に、
抽出は上記変更された幾何パラメータを検出することに
より、埋め込まれた情報を取り出す。また位相(トポロ
ジ)として、例えば頂点の連結関係等を定める位相を変
更することで情報を埋め込む。ここで重要なことは、上
記数値パラメータの変更と位相の変更とは互いに独立で
あるので、それらの組み合わせにより情報を埋め込むこ
とができる点である。本願明細書中において、多面体モ
デル及び曲面モデルとは以下のサーフェスモデルを指
す。 ・多面体モデル:多面体、直線、及び点の集合から成る
モデル。(頂点が連結性を持つばあい、持たない場合の
双方を含める。) ・曲面モデル:多面体、直線、及び点の集合に加え、曲
面も含めたモデル。
施例を説明する。図13を参照すると、本発明において
使用されるシステムのハードウェア構成の一実施例を示
す概観図が示されている。システム100は、中央処理
装置(CPU)1とメモリ4とを含んでいる。CPU1
とメモリ4は、バス2を介して、補助記憶装置としての
ハードディスク装置13とを接続してある。フロッピー
ディスク装置(またはMO、CD−ROM等の記憶媒体
駆動装置)20はフロッピーディスクコントローラ19
を介してバス2へ接続されている。
D−ROM等の記憶媒体駆動装置)20には、フロッピ
ーディスク(またはMO、CD−ROM等の記憶媒体)
が挿入され、このフロッピーディスク等やハードディス
ク装置13、ROM14には、オペレーティングシステ
ムと協働してCPU等に命令を与え、本発明を実施する
ためのコンピュータ・プログラムのコードを記録するこ
とができ、メモリ4にロードされることによって実行さ
れる。このコンピュータ・プログラムのコードは圧縮
し、または、複数に分割して、複数の媒体に記録するこ
ともできる。
フェース・ハードウェアを備え、入力をするためのポイ
ンティング・デバイス(マウス、ジョイスティック等)
7またはキーボード6や、視覚データをユーザに提示す
るためのディスプレイ12を有することができる。ま
た、パラレルポート16を介してプリンタを接続するこ
とや、シリアルポート15を介してモデムを接続するこ
とが可能である。このシステム100は、シリアルポー
ト15およびモデムまたは通信アダプタ18(イーサネ
ットやトークンリング・カード)等を介してネットワー
クに接続し、他のコンピュータ等と通信を行うことが可
能である。
ラ21によってD/A(デジタル/アナログ変換)変換
しされた音声信号を、アンプ22を介して受領し、音声
として出力する。また、オーディオ・コントローラ21
は、マイクロフォン24から受領した音声情報をA/D
(アナログ/デジタル)変換し、システム外部の音声情
報をシステムにとり込むことを可能にしている。
パーソナルコンピュータ(PC)やワークステーショ
ン、ノートブックPC、パームトップPC、ネットワー
クコンピュータ、コンピュータを内蔵したテレビ等の各
種家電製品、通信機能を有するゲーム機、電話、FA
X、携帯電話、PHS、電子手帳、等を含む通信機能有
する通信端末、または、これらの組合せによって実施可
能であることを容易に理解できるであろう。ただし、こ
れらの構成要素は例示であり、その全ての構成要素が本
発明の必須の構成要素となるわけではない。
−ROM26内等の外部記憶装置、又はメインメモリ4
内に記憶された3次元形状モデルは、VRAM9内に展
開され、ディスプレイ12に表される。メインメモリ4
内に記憶された画像アプリケーションは、メインCPU
1により実行される。この画像アプリケーションにより
ディスプレイ12に表示された3次元形状モデルをキー
ボード6又はポインティング・デバイスであるマウス7
等で編集できる。
モリ4内にロードするか、通信用アダプタカード18を
経由してメインメモリ4内に取込んでもよいし、ユーザ
がキーボード6又はポインティング・デバイスを使用し
て直接入力してもよい。該情報に対応して、メインメモ
リ4内の3次元形状モデルの幾何パラメータを変更する
ことにより、該情報を埋め込む。ここで注意すべきは、
3次元形状モデルの幾何パラメータを変更することが、
情報を埋め込むことと同値であるということである。つ
まり本願発明は文字情報などを3次元形状モデルの上に
描いたり、張り付けたりするテクスチャマッピング等の
技術とは異なり、3次元形状モデルを形成するための幾
何パラメータそのものを変更することで、所望の情報を
埋め込む技術である。
と、情報の埋め込まれた3次元形状モデルとの幾何パラ
メータの違いが、埋め込まれた情報を表す。逆に、抽出
は変更された幾何パラメータを検出することにより、埋
め込まれた情報を取り出す。
特徴を持つ複数の手法を、A.埋め込み手法と、それを
用いた、B.実施例、C.埋込み抽出の全体的フローに
分け、以下の目次に従って詳細に記載する。しかしなが
ら、この3次元形状モデルの幾何パラメータの変更がそ
のまま、多様な情報の埋込みと等価である事に留意され
たい。
向上 A.2.3.4 情報解読に対する堅ろう性向上 A.3 パターン埋め込みの手法 A.3.1 位相と座標値を変える手法 B. 実施例 B.1 外部表現への埋め込み B.1.1 シンボル列埋め込み B.1.1 ファイル内の3角形頂点順序への埋め込み
法 B.2 内部表現への埋め込み B.2.1 シンボル列埋め込み B.2.1.1 3角形の無次元量への埋め込み法 B.2.1.2 3角形の頂点座標への埋め込み B.2.1.3 4面体の体積比への埋め込み B.2.1.4 頂点の集合への埋め込み B.2.2 パターン埋め込み B.2.2.1 メッシュのデラウネイ性合否への埋め
込み B.2.2.2 メッシュ分割細度への埋め込み C.埋込みと抽出の全体的フロー C.1 埋込みのフロー C.2 抽出のフロー
ってつながった要素の集合から成る3次元形状モデルに
何らかの情報を埋め込むことを目的とする。これを達成
するために、3次元形状モデルの幾何パラメータであ
る、数値パラメータまたは位相を変更することにより、
前記情報を前記3次元形状モデルへ、可視または不可視
の状態で埋め込む方法を採る。数値パラメータとは主に
座標値を指し、3次元形状モデルの構成要素が有する座
標値を変更することにより、情報を埋め込む。また位相
とは、例えば頂点の数やその連結関係等を指し、これを
変更することで情報を埋め込む。逆に3次元形状モデル
へ埋め込まれた情報を抽出する場合は、情報が埋め込ま
れた3次元形状モデルを用意し、前記3次元形状モデル
の変更された幾何パラメータ(数値パラメータまたは位
相)を検出することにより、前記情報を前記3次元形状
モデルから抽出する。
る情報埋め込み(embedding)操作と情報抽出(disembed
ding)操作を概念的に図示する。図1(a)は入力が多
面体モデルGの場合の情報埋込み操作を表し、図1
(b)は入力が曲面モデルCの場合の情報埋込み操作を
表し、図1(c)は情報が埋め込まれた3次元多面体モ
デル(G' 、Cg')から情報を抽出する操作を表してい
る。図1(a)、(b)に示すように入力としては多面
体モデルG(頂点が連結性を持つばあい、持たない場合
の双方を含める。)及び曲面モデルCの両方を受け入れ
る。何れの場合も埋め込む対象は3次元多面体モデルで
ある。
込み処理と同時に多角形(例えば3角形)メッシュ分割
(図1(b)参照)を行うので、一般に、埋め込み手法
の自由度が高くなる。多面体モデルGの場合、情報埋め
込みに用いる手法により、入力と出力の間で頂点の数が
変わる場合と変わらない場合がある。
出の概要を示す。図14の、ステップ200において3
次元形状モデルを準備する。3次元形状モデルは、多面
体G、直線L、点の集合P、又は曲面Cから構成され
る。次にステップ210で前記3次元形状モデルの幾何
パラメータを変更する。幾何パラメータには、数値パラ
メータと位相とがあり、数値パラメータとは、頂点座標
値、直線の長さ、多角形の面積、多面体の体積、または
3角形を定義する2つの無次元量等に具体化される。位
相は、頂点の連結関係を定める位相等に具体化される。
これら3次元幾何パラメータである、数値パラメータま
たは位相を変更することにより、情報Iを埋め込む。情
報抽出は、まず図15のステップ300において情報I
が埋め込まれた3次元形状モデルを準備する。ステップ
310でオリジナルの3次元形状モデルの幾何パラメー
タから変更された、幾何パラメータを検出する。該ステ
ップ310にて前記3次元形状モデルの変更された幾何
パラメータ(数値パラメータまたは位相)を検出するこ
とにより、前記情報Iを前記3次元形状モデルから抽出
する。なお、上記ステップ210、ステップ310のさ
らに詳細な説明については以降の記載を参照されたい。
列埋め込み、(2) パターン埋め込みの2つに分類す
る。シンボル列埋め込みによる情報の3角形多面体モデ
ルへの埋め込みは、情報を表現する言語Lの埋め込みで
ある。ここで、LはアルファベットAから文法Gで生成
される。アルファベットを構成するのは少なくとも二つ
以上の独立なシンボルの有限集合、例えば2進数の場合
A={0、1}、である。Lの要素は順序を持つシンボルの
列なので、Lを表現するには、 1.アルファベットの全てのシンボルを何らかの形で表
現・埋め込みできること。 2.一つ以上のシンボル間の順序を表現できること。 が必要である。この二つをどう実現するかで情報埋め込
み法が規定される。シンボルとその順序は、モデルに存
在する冗長性に埋め込む。ここで、冗長性とは、「使用
目的に対して影響を与えない範囲で任意性を持つ何らか
の量」である。パターン埋め込みによる情報の多面体モ
デルへの埋め込みは、情報を表現する何らかのパターン
をシンボル列にエンコードせずに埋め込む。 あたかも
形状モデルにあるパターンの(例えば家紋)のスタンプ
を押すかのような操作である。埋め込まれるパターンは
“IBM”の様な文字列であってもよいが、この場合の
文字間の順序は暗に存在し、埋め込み処理としてはあく
までも一つのパターンとして埋め込む。
み法である事が多い。これに反してパターン埋め込みは
それ自体が比較的容易に可視化できる(例えばワイヤフ
レーム表示で見る)特徴がある。
ベットの1文字、または2進の1bit等が考えられる。
本願では、シンボルを埋め込む方法として次の2つに分
類される手法を提案する。
デルの頂点座標を変更する。情報は、頂点座標そのも
の、直線の長さ、多角形の面積、多面体の体積や、それ
ぞれの比や複比、あるいは3角形を定義する2つの無次
元量等を変えて埋め込む。 ・位相変更による埋め込み法:頂点の連結関係を定める
位相を変えることにより、情報を埋め込む。多角形メッ
シュを生成し(曲面を基にする場合)、又は切り直し
(多面体モデルを基にする場合)、頂点の数と座標及び
位相を変更して情報を生め込む場合も含む。
ル埋め込み法 3次元形状モデルの数値パラメータである、座標値だけ
を変えることにより発生する種々の量の変化の中に埋め
込む。頂点の数やその連結関係は変更しない。埋め込み
の対象となり、かつ座標を変更することで影響をうけ
る、数値パラメータの基本量はいくつかある。本願で使
用する基本量を以下に列挙する。 ・基本量 − 点の座標値。 − 直線の長さ。 − 多角形の面積。 − 多面体の体積。 また、基本量を組み合せて作られる量として、以下を使
用する。 ・以下の変換すべてで変わる量 − 点の座標 ・平行移動と回転に不変な量 − 直線の長さ − 多角形の面積 − 多面体の体積 − Delaunay条件の合否 ・平行移動,回転,および一様スケーリングに不変な量 − 相似な3角形を定める2つの無次元量(例:底辺の
2角) − 2つの多角形の面積の比 ・アファイン変換に不変 − 同一直線状の長さの比 − 平行な2つの平面上の多角形の面積の比 − 4面体の体積の比 ・射影変換不変量 − 直線上の4点の複比(cross-ratio) ここで、相似変換とは、回転、平行移動、スケーリング
の各変換の組み合せを言う。 基本量は相似変換、アフ
ァイン変換、射影変換の全てによって変化する。アファ
イン変換は相似変換を含み、射影変換はアファイン変換
を含む。従って、上記の4つの大項目の変換のうち下に
あるほどより一般な変換である。デラウネイ(Delauna
y)条件の合否とは、メッシュの各3角形がデラウネイ
条件を満たすか否かを2つのアルファベットに対応させ
る方法である。
種の変換に対して不変な量を使って埋め込めば、その種
の変換による撹乱に対して堅牢になる。ある種の変換に
対する堅ろう性を高めるには、もう一つ、加えられた変
換Tを正しく推定して頂点座標値に逆変換T-1をかけて
から情報を抽出する方法もある。 例えば、現実的に3
次元形状モデルを利用する際にはアファイン変換を掛け
ることが多い。アファイン変換に対して堅牢な埋め込み
をするには、次のようにすればよい。 (1) 4面体の体積の比を用いる。 (2) 何らかの方法で掛けられた変換を推定し、逆変換
をかけて変換の影響を消してから情報を抽出する。 これら2つのやり方については後に述べる情報埋め込み
の具体的手法の中で説明する。
ボルを埋め込むには、ある量の中で使用目的から見て冗
長な部分を変更して埋め込む。最も単純には、例えば、
モデルの見かけに影響を与えないような、量の最下位bi
tいくつかを埋め込みたいシンボルの値に書き換える。
勿論、一般には、埋め込みたい情報の全体が1シンボル
に入ることは少ないから、複数のシンボルをまとめて順
序を付けたシンボル列を作って情報を埋め込む。シンボ
ルの順序付けの手法については後に述べる。
う化:最下位bitを使ったこのシンボル埋め込み法は実
装が簡単であるが、頂点座標への乱数値の重畳という単
純で有効な破壊法に対して堅牢でない。最下位数bitへ
の埋め込みを用いると、重畳する乱数値の大きさが最下
位数bitと同程度以上になると情報が破壊される。 情報
埋め込み処理の入力が連結性のある3角形メッシュで張
られた面であったり、または曲面で定義されていたりす
る場合には、乱数値の重畳による破壊法に対して堅ろう
性を高める手法がある。堅ろう性を高めるには、各頂点
の近傍の面の曲率を知り、頂点の位置で曲率の最も小さ
な方向に頂点をずらすようにする。こうすれば、頂点座
標を比較的大きく移動してもモデルの外観に与える影響
は小さく抑えることが可能である。各頂点の近傍での曲
率は、入力が曲面で定義されている場合には正確に計算
できるし、入力が多角形メッシュで定義された面の場合
でも近似的に推定することが出来る。
法は、シンボルの順序付けに頂点の連結関係を使わない
場合には、位相情報のみを変更する撹乱に耐える。例え
ば、頂点を共有するindexed face setから独立の3角形
の集合に変換しても、座標値が変化しない限りは埋め込
み情報が保存される。
埋め込み法 3次元形状モデルの位相変更による埋め込み法では、頂
点の連結関係を変えることにより情報を埋め込む。
角形に分割する2つの場合にシンボルを対応させて情報
を埋め込む方法を示す。図2(a)の4角形を2つの3角
形に分割する方法として図2(b),(c)の2通りがある。
これらを異なる2つのシンボルに対応させることにより
2値の埋込みが可能になる。図2では、1つの多角形メ
ッシュを複数の多角形のメッシュに分割する場合に可能
ないくつかの場合にアルファベットを対応させる。例え
ば、1つの4角形メッシュを2つの3角形メッシュに分
割する場合に可能な2つの場合に2つのアルファベット
(例えば2進法の{1,0})を対応させる(図2および図
3(a))。この方法では、シンボルを埋め込む操作自体
は、頂点数を変えず、頂点座標値も変えない。ただし、
情報埋め込み処理の一環として、位相変更によるシンボ
ル埋め込みの前に、入力の多面体モデルを再メッシング
したり(例えばメッシュを細かくして埋め込める情報量
を増やす)した後に埋め込む場合は考えられる。また、
曲面を入力とする場合には当然、あらかじめメッシング
が必要である。
シンボル列を埋め込んだ例を示す。図3(a)は4角形を
2つの3角形に分割する2つの場合を使ったシンボル埋
込み例である。図3(b) はメッシュの細度を変えてシン
ボル列を埋め込んだ例である。図3ではメッシュの細か
さを局所的に変え、情報を埋め込む。多面体モデルを入
力とする場合には、必要ならば頂点を追加してメッシュ
の細かさを変える。曲面モデルを入力とする場合には曲
面をメッシュ分割する際、メッシュ細度を変えて情報を
埋め込む。情報のエンコーディングには、2つ以上のメ
ッシュ細度を設定し、それをアルファベットに対応させ
ればよい。その他、4角形メッシュを幾つに分割(メッ
シュの細度変更)するかで2つのシンボルを埋め込む方
法がある。
のプリミティブの集合を考え、その要素間で順序付けを
し、順序の付いたプリミティブの集合全体で情報(デー
タ)をエンコードする事が重要である。上記のように一
度順序が付いた埋め込みプリミティブの集合に情報を埋
め込む手法はシンボル列埋め込みとパターン埋め込みの
2種類に分類出来る。シンボル列埋め込みでは、英文ア
ルファベット1文字や2進数の各桁の数字(1と0)など
のシンボルを各埋め込みプリミティブに対応させ、全体
として順序のついた記号列を埋め込む。プリミティブの
配置の多くは1次元順序であるが、2次元以上の順序も
ありえる。パターン埋め込みは、可視化すると人が視覚
的に認識できるパターンを、多くは2次元順序を付けた
埋め込みプリミティブ集合に埋め込む。順序をつけるに
は、(1)開始プリミティブを決め、(2)開始プリミティ
ブから始めてそれ以外のプリミティブの間で順序を決め
る必要がある。プリミティブの順序付けの手法は、順序
の導入法で位相的順序付けと量的順序付けの2つに分類
できる。また、大きく分けて順序の局所性で大局的順序
付けと局所的順序付けの2つに分類できる。
は以下の2つの方法が考えられる。 ・位相的順序付け(Topological ordering):この方法
では、3角形多面体モデルを入力とし、頂点集合、ある
いはそれから派生する3角形や4面体の連結性を用い
て、3角形や4面体などのシンボル埋め込み単位を順序
付けする。例えば、向き付け可能(orientable)な多様体
の頂点の集合は、ある頂点を始点とする、1意に定まる
展開木(spanning tree)で覆うことが出来る。この展開
木を適当な手順でトラバース(例えば,深さ優先のトラ
バース)することにより頂点集合に順序を導入できる
に位相が存在している必要がある点である。たとえば互
いに連結関係の無い点や3角形の集合にはそのままでは
適用できない。連結性の無い点の集合に適用するには、
例えばデラウネイ・トライアンギュレーション(Delaun
ay triangulation)を用いて位相を導入する必要があ
る。 ・量的順序付け(Quantitative ordering):この方法
では、直線の長さ、3角形の面積、4面体の体積、ある
いはそれぞれの間の比の大きさ等の量自体に注目し、こ
れらの量をソーティングして全順序を付ける。複数の同
じ値が存在するの場合は値を振って同点を破るか、同点
の物を無視して次に大きい(小さい)ものに移るように
すればよい。量的順序付けは位相の存在を必ずしも仮定
せず、例えば、互いに独立な3角形の集合(頂点を3角
形にまとめるだけの位相は存在するとする)でも、3角
形の面積の大小関係で順序を導入することが出来る。勿
論、点の集合が与えられ、シンボル埋め込み単位が4面
体の場合はデラウネイ・トライアンギュレーション等に
より頂点を組み合せて位相を導入し、4面体の集合を作
る必要がある。
け、ローカル順序付け、添え字順序付けの3つに分類で
きる. ・グローバル順序付け:一つの埋め込み対象に含まれる
すべての埋め込みプリミティブを順序付ける。一般に、
他の2手法に比べてこの手法の空間利用効率は高いが、
順序が壊されやすい弱点がある。 ・ローカル順序付け:一つの埋め込み対象に含まれる埋
め込みプリミティブを複数の独立なサブセットに分割
し、それぞれのサブセット内で順序を付ける。各サブセ
ットは、埋め込みプリミティブ間の近さ(例えばユーク
リッド空間的近さ)をもとに作られる。 ・添え字順序付け:ローカル順序付けに類似するが、そ
のサブセットが非常に小さい(例えば数プリミティブ程
度)。このサブセットをマクロ埋め込みプリミティブ
(macro embedding primitive)と呼ぶ。マクロ埋め込
みプリミティブには、情報(データ)をエンコードする
シンボルとペアで、そのシンボルの順序を示す添え字も
同時に埋め込む。この添え字によりシンボルの集合が順
序付けされる。 後者2手法の近傍の測度としては、位相的(例えば3角
形メッシュにおける頂点の隣接性)または量的(例えば
面積の比の値やユークリッド距離)のいずれを用いても
よい。
な手法を提案する。まず、全体的には、互いに堅ろう性
の性格が異なる複数の手法や堅ろう性を高める手法を組
み合せて使用し、互いの欠点を補う事があげられる。こ
の他、以下のような手法がある。
う性向上 大域的な変換(世界座標全体に均等に変換がかかる)に
対して堅ろう性を高める手法として、(1) 変換に対し
て不変な量を使う(例えば、アファイン変換を想定する
場合アファイン変換に不変な量、例えば2つの4面体の
体積比を用いる)、また、(2) 変換を推定して逆変換
を掛ける、の2つがある。局所変換に対して堅ろう性を
高めるには、後で述べる切り取りに対する堅ろう性向上
の手法である埋め込みの反復が有効である。
堅ろう性向上 頂点座標を変えて情報を埋め込む方法において、計算誤
差、表現誤差、あるいはランダム値の畳重による撹乱に
対する堅牢性を高めるには座標を大きく変えればよい。
しかし、ただでたらめな方向に大きな振幅で座標を振る
と、モデル自体が変わってしまう。
ルを入力とし、埋め込み処理とメッシュ分割処理を同時
に行える場合には、頂点座標の移動を元の曲面内に拘束
することで、出力される多面体モデルの見かけを殆ど変
えずに頂点の移動量を大きく出来る。元々、曲面のメッ
シュ分割において、どこに頂点を生成するのかは任意性
が高い。この任意性をうまく使って情報を埋め込むので
ある。 ・面の最小曲率方向に頂点を移動する:座標を振る振幅
を大きく取り、かつモデルの見かけを変えないために
は、注目する頂点の接平面を考え、その接平面内でかつ
曲率の小さな方向に頂点を移動することが有効である。
曲率の小さな位置や向きを求めるには、情報埋め込みの
入力が曲面を含むモデルで指定され、曲面から多面体へ
の変換と情報の埋め込みが、情報埋め込み処理の一環と
して同時に行われる方が有利である。もし入力が多面体
モデルの場合は、その頂点の近傍の頂点を幾つか見て、
与えられた頂点の近傍での曲率を推定する。 ・法線ベクタを変えないように頂点を動かす:(頂点座
標を動かす手法に適用)多面体モデルでは、モデルに頂
点法線ベクタを付けてスムースシェーディング処理を行
い、多面体で近似した本来曲面である部分をあたかも曲
面であるかのように滑らかに表示しようとする。この場
合、スムースシェーディング後のモデルの見かけは、頂
点座標の位置だけでなく(時にはそれ以上に)、頂点法
線ベクタに依存する。従って元の曲面に近く見えるよう
に頂点法線ベクタがついていれば、見かけを殆ど変えず
に大きな振幅で頂点座標を動かすことができる。
込み情報を消す目的の撹乱(例えば乱数値の重畳)の結
果得られるモデルの品質低下がより大きくなる。特に、
曲面を元にしてメッシュを生成し上の手法群を適用する
場合は、より強い盗用の牽制につながる。これは、盗用
する側では元になった曲面の情報が使用でき無いため、
モデルの品質低下を招かないような規則性のある撹乱
(例えば面の曲率最小の方向に撹乱を集中する)を加え
て情報を破壊することは極めて困難な為である。情報埋
め込み処理プログラムの入力が曲面であるとすると、こ
れら3つの手法を組み合せた場合の埋め込みの手順は以
下のようになる。従来、一般に、曲面を頂点法線ベクタ
付きの多面体モデルに変換するためには、まずメッシュ
に分割し、各頂点の法線を計算する。本発明では情報埋
め込みを行う場合に、この手順を以下のように変更す
る。 (1) メッシュに分割する。 (2)情報埋め込みのために頂点座標を変更する。この
時、 − 頂点が元の曲面(これは入力からわかる)に乗るよ
うに拘束する。 − 動かす方向は曲率最小の方向にする。 (3) 変更後の各頂点の座標で、元の曲面の情報を使っ
て頂点法線ベクタを計算する。 こうすると、頂点の位置が曲面上でかなり大きく変化し
ても、その新たな位置に対応した正しい頂点法線ベクタ
が計算され、 生成される多面体モデルに付与される。
この手法を用いると、情報を埋め込まれたモデルのスム
ースシェーディング後の見かけは情報埋め込みの無い場
合と殆ど変わらない。
する堅ろう性向上 ・埋め込みの反復:(全般的に適用) 一つのモデル内で
複数の個所に繰り返して埋め込みをすることにより、部
分的な変形、切り取り、等の撹乱に対する堅牢性が高ま
る。情報のが生き残るようにするには空間的な局所性を
持つ局所的順序付けを用いる。こうすると、あるモデル
内の一つの物体が複数に分解される、あるいは頂点が複
数取り除かれる、等しても情報が生き残る可能性が大き
くなる。
性向上 ・埋め込もうとする情報の暗号化:(シンボル列埋め込
み法に適用) 情報埋め込みの目的が、3次元形状モデル
の中に第3者に知られたくない秘密の情報を埋め込むこ
とである場合には、シンボル列に埋め込む情報そのもの
をあらかじめ暗号化して置く事も考えられる。こうすれ
ば情報の破壊は出来ても不正な読み出しは出来ない。シ
ンボル列を埋め込む際にシンボル列の順序をM系列等の
疑似乱数系列を用いて撹乱し統計的性質を消す方法も、
ここに分類されるものとする。
なく、パターンをそのままメッシュに埋め込む手法をい
くつか述べる。 A.3.1 位相と座標値を変える手法 シンボル列ではなく、パターンをそのままメッシュに埋
め込むことも出来る。ただしこの手法はメッシュがある
程度複雑でなければならない。従って、ある程度密なメ
ッシュを得るために、多面体モデルが入力ならばメッシ
ュの切り直し、曲面モデルが入力ならば密なメッシュの
生成が必要な場合もある。この種類の方法にとって最も
都合が良いのは、入力が曲面モデルで、ある程度自由に
メッシュを生成できる場合である。 ・デラウネイ条件法:あるメッシュがデラウネイ条件を
満たすかいなかにパターンを埋め込む。 ・多角形分割法:1つの多角形メッシュを複数の多角形
のメッシュに分割する場合に可能ないくつかの場合に画
像パターンを埋め込む。例えば、4角形を3角形に分割
する際の2種類の場合をインクの白・黒と思って2値画
像を埋め込むことが出来る。図4(a)の例はこの4角形
の分割の場合である。図4(c)は埋め込んだパターンを
見易くした場合。 ・メッシュ細度変更法:メッシュの細かさを局所的に変
え、可視パターン情報を埋め込む。多面体モデルを入力
とする場合には、必要ならば頂点を追加してメッシュの
細かさを変える。曲面モデルを入力とする場合には曲面
をメッシュ分割する際、メッシュ細度を変えて情報を埋
め込むと良い。 例えば、2つのメッシュ細度を設定し、それをインクの
白・黒と思って2値パターンを可視に埋め込む。図4に
メッシュにパターン情報を埋め込む方法の例を示す。図
4(a)は4角形を2つの3角形に分割する2つの場合を
使って埋め込んだ例である。図4(b) はメッシュの細度
を変えて埋め込んだ例である。図4(c)は線画パターン
にそってメッシュを切ることで、パターンを埋め込んだ
例である。図4(d),(e),(f) では、パターンを見易く
するために4角形に影を付けたり線画上のエッジを太く
描いている。図4(d)は図4(a)のパターンを見易くする
ため影を付けたものである。図4(b)では4角メッシュ
の分割を例にしたが、任意の多角形メッシュについて、
分割細度を使って2値もしくは多値のパターンを埋め込
むことが出来る。 ・パターンカッティング法:パターンを線画として用
い、その線をtrim(トリム)カーブのように使って多角形
を切ることにより新たなメッシュを作ってパターンを埋
め込む。(図4(c)及びトリムカーブを太くして見易く
した図4(f)を参照)
結果をモデルそのものの上に可視となることがある。不
可視な埋め込みを目的とする場合にはこの特徴は欠点で
あるが、逆に積極的に利用して、可視な情報埋め込みを
実現できる。例えば、埋め込む情報を可視なパターン情
報(例えばアルファベット文字の形状)とし、文字の部
分だけメッシュの細度を変更する。このメッシュをワイ
ヤフレーム表示すると、注意深く見ればパターンを直接
見ることも出来る。しかし現実には、図4(a)の例でも
伺えるように、モデルが複雑になり(例えば曲面)、あ
るいはエンコーディングに少し工夫をするとパターンは
実質的に不可視になる。またデラウネイ条件の合否によ
る埋め込みの場合はメッシュの変更が小さく、直接ワイ
ヤフレームで違いを見ることはほぼ不可能である。これ
らの場合には「あぶり出し」に相当するような簡単なパタ
ーンの可視化処理が必要になる。 ・堅ろう性についてのコメント:後で実装例とその実験
で示すが、このようなメッシュ分割による可視な埋め込
みは、メッシュの単純化にもある程度の堅ろう性を持
つ。
複数述べた。これらの手法は互いに独立に用いてもよい
が、組み合せて初めて一つの具体的手法としてもよい。
例えば、頂点座標にシンボルを埋め込む方法と、シンボ
ル間で順序を付ける方法を組み合せて初めて具体的なシ
ンボル列埋め込みアルゴリズムが作られる。また、頂点
座標に埋め込む手法を位相のみに埋め込む手法(頂点の
増減や頂点座標の変更なし)と組み合せれば双方の堅ろ
う性を兼ね備えた新たな手法を作ることが出来る。以
下、いくつかの具体的な実施例を示す。 B.1 外部表現への埋め込み B.1.1 シンボル列埋め込み B.1.1 ファイル内の3角形頂点順序への埋め込み
法 <特徴>頂点共有型の3角形ファイルで見られる、連結
関係を持つ3頂点で3角形を指定するフォーマットに存
在する頂点指定の冗長性に注目して情報を埋め込む。頂
点A、B、Cが3角形を決める場合、3種類の頂点出現の
順序は(裏表の区別も含めて)同じ3角形を指定する;
つまり、(A,B,C)、(B,C,A)、(C,A,B)の3つの3角形は
等しい。この冗長性に情報を埋め込む。非常に単純な手
法で実装も簡単だが、破壊も容易である。 <入力>位相を持つ3角形メッシュデータ {Ti,j,k,
{Pi}} <手法>シンボル列埋め込み。 シンボル埋め込みの単位:外部(ファイル)形式で指定
される3角形 順序付けの手法:ファイル内における、3角形を指定す
る頂点インデックス3つ組みの出現順序。 <実装例>外部表現(ファイルフォーマット)におい
て、ある3角形の頂点インデックスの存在する行で、巡
回的に頂点インデックスをシフトする。以下は形状モデ
ルの一部を切り出した物である。
ある所で、たとえば{0,1,7,-1}が0,1,7番目の頂点座
標をこの順で結んだ3角形を表す(-1は終了記号)。こ
こで、{0,1,7,-1}、{1,7,0,-1}、{7,0,1,-1}の3つは全
く同じ3角形を表しているので、この3つの表現のうち
のどれを選ぶかで3種類のシンボルを表現できる。同様
な事は頂点座標にがきらず頂点色や頂点法線ベクタにつ
いても言え、これらも情報埋め込みに使う事もできる。 <堅牢性>3角形の頂点の外部表現かつ内部表現の位相
情報が維持される限り、頂点の座標はどれだけ変わって
もよい。例えば、頂点座標の局所変形、投影変換等にも
耐える。
埋め込む。 <入力>3角形メッシュデータ {Ti,j,k,{Pi}} <手法>シンボル列埋め込み。 埋め込み単位:相似な3角形の集合を特徴づける2つの
無次元量を微少量振り、シンボルを埋め込む。 順序付け法:埋め込みの基本単位を複数まとめ、これに
インデックスをシンボルと同時に埋め込む事による局所
的順序付け。埋め込み対象の組を作るには,例えば4つ
の3角形の位相的隣接関係(局所的順序付け)を使用。 <実装例>相似な3角形の集合を特徴づける2つの無次
元量の組、例えば{b/a, c/a}、{S/(a*a), b/c}、{t1, t
2} 等を微少量振り、シンボルを埋め込む。3角形と辺
を共有する3つの3角形、t1、t2、t3、を取り出
す。tにはデータを取り出した事を示すマークをいれ
る。t1、t2、t3、にはシンボルと、順序を示すindex
をいれる。
て情報を埋め込む例を示す。図5(a)において、相似
な3角形の集合を特徴づける2つの無次元量の組には、
{b/a, c/a}、{S/(a*a)、b/c}、{t1, t2}等がある。これ
を元に図5(b)に示すように、3角形を4つ組みにし
てマクロな単位として扱い、2つのデータ、インデック
スとマークを埋め込む。 <応用>上記の埋め込み方法は、元の曲面の知識に基づ
いて頂点移動方向を選択し、見かけを変えずに頂点移動
量を大きくすることによって、頂点のランダムな撹乱に
対する堅ろう性を高める手法(A.3 パターン埋め込
みの手法、を参照)を適用できる。
例を示す。図6では曲面モデル(ここでは球)を入力と
し、相似三角形の4つ組みを単位として情報を埋め込む
手法である。図6(a)は、球の曲面モデルを元に、埋め
込みをせずに3角形分割したメッシュを示し、図6(b)
は情報埋め込みを行って3角形分割したメッシュを示
す。頂点の移動をあらかじめ与えられた曲面上に制限す
ると、大きく移動しても(図6(b))見かけの変化は小さ
い。特に、元の曲面から法線ベクタを計算して与えれ
ば、スムースシェーディングした場合の見かけ上の差は
殆ど無い(図6(c)と(d)を比較)。ここで、図6(b)の
メッシュは、見かけを変えずに頂点移動量を大きくする
ために、元の曲面の知識を使って頂点移動を曲面内に制
限している。このため、図6(b)で見られるような大き
な頂点移動を行っても、移動後の頂点の位置で元の曲面
から計算した法線ベクタを使ってスムースシェーディン
グを行えば、レンダリング結果に外観上の差は殆ど無
い。図6(c)は図6(a)のスムースシェーディングの結果
を示し、図6(d)は図6(b)のスムースシェーディングの
結果を示している。図6(c)と図6(d)を比較してわかる
ようにレンダリング結果に外観上の差は殆ど無い。図6
(b)のモデルにランダム値を重畳して情報破壊を行おう
とするとモデルの形状も明らかに変化し、モデルの価値
が損なわれるため、盗用の意味が大きく薄れる。より高
度の破壊方法として、盗用者が、手に入れた3角形メッ
シュから元の曲面を推定して曲面に沿う方向にランダム
な頂点移動を加えてもよい。盗用者は元の曲面の情報を
使うことが出来ないので曲面の推定が正確にはゆかず、
やはりモデル形状の劣化につながるため、モデルの価値
を損なわずに情報を破壊するのは困難である。ここで使
用した堅ろう化法は相似3角形による埋め込みに適用し
たため相似変換には堅牢である。さらに、この堅ろう化
法をアファイン変換不変な4面体の体積比による埋め込
みに適用すれば、アファイン変換かつランダムな頂点座
標の撹乱に堅牢な埋め込み法となる。 <堅牢性>相似変換(平行移動、回転、スケーリング)
に耐える。局所順序を用いているので、モデルの一部を
削っても、位相構造を部分的に変えても、情報が残るこ
とが期待出来、残った情報は取り出せる。埋め込みの反
復、元の曲面の知識に基づいた頂点移動方向の選択、等
によりさらに堅ろう性が高まる。
め込み <特徴>頂点の順序を位相データから決めるので、スト
リングデータ(文字データ)のように、順序を持ったデ
ータの埋め込みにおいて、インデックス情報を埋め込む
必要がない。反面、「B.2.1.4 頂点の集合への埋
め込み」で述べた方法より堅牢でない。 <入力>3角形メッシュデータ {Ti,j,k,{Pi}} <手法>シンボル列埋め込み。 埋め込み対象:頂点座標そのもの。 順序付け法:任意の開始頂点をきめ、位相データ(頂点
間の接続情報)を用いて シンボル間の順序を決める。<実装例> 1.頂点のソートは開始頂点と頂点を含む辺をたどる方
向を決めれば可能なので、特定の開始頂点で得られた頂
点列の始めの数個に、順次、マークを付ける。開始頂点
は可能なすべての順列を調べ、特定のマークを探す。計
算量はO(n)である。 2.開始三角形を元にして展開木(またはそのサブセッ
ト) を求める。頂点の近傍が平面と同相 (2−多様体)
であれば、時計周りか反時計周りか、また、深さ優先か
幅優先かに応じて、展開木を一意に決めることができ
る。 3.展開木で探索された順序によって頂点にインデック
スを付ける。 4.その順序で、座標値を微小量ずらし、データを埋め
込む。 <堅牢性>平行移動、回転、スケーリングに耐える。
込み <特徴>アファイン変換不変量である4面体の体積比に
シンボルを埋め込む。 <入力>3角形メッシュデータ {Ti,j,k,{Pi}} <手法>シンボル列埋め込み。 埋め込み対象:メッシュの3角形tを底面とする2つの
4面体の体積の比にシンボルを埋め込む。 順序付け法:マーカー、インデックス、およびシンボル
を「マクロな」埋め込み対象に同時に埋め込む事による
局所的順序付け。埋め込み対象の組(マクロな埋め込み
対象)を作るには4つの4面体の位相的隣接関係(局所
的な順序付け)を使用。 <実装例> 1.同一平面上に無く、かつ一辺を共有する3角形ta,
tbを選ぶ。 2.ta,tb、と辺を共有する4つの3角形、t1,t2,
t3,t4を取り出す。 3.ta,tbとの重心Gを求める。 4.基準体積V0をV0=(Vt1+Vt2)/2とする。
(これは他にも幾つも考えられる。例えばV0はこの2.
2倍でも良い。)ここでVtiは重心Gと3角形tiが作
る4面体の体積である。 5.V0と、t1,t2,t3,t4の各3角形を底面とする4
つの4面体の体積比ri=Vti/V0を振ることによって
4つの4面体にデータを格納する。体積比を振るには、
tiのそれぞれについて、ta,tbと共有しないtiの頂
点をずらす。4つの体積比、r1,r2,r3,r4には、そ
れぞれ、マクロな埋め込み対象を示すマーク、シンボル
を2つ、およびインデックスを格納する。
め込んだ。埋め込んだ情報は以下の通りである。 ----------------------------------------- Copyright (C) by IBM Japan, Ltd. 1996. Model No. 124532. IBM Japan, Ltd. has been authorized to freely distribute these Datasets. They are provided for unlimited use in existing or modified form. The actual Dataset (ie, geometry) may not, h -----------------------------------------
アルゴリズムを使うと1文字8bitの文字を238文字埋め
込むことが出来た。図7にVRML1.0フォーマット
のモデルへの4面体体積比を使った情報埋め込みの例を
示す。図7(a)がオリジナルのモデルをワイアフレーム
で表示した図である。図7(b)、(c)、(d)に示すもの
は、それぞれ回転、ずれ、スケーリングを含んだ変換を
オリジナルのモデルに施したものである。オリジナルの
モデルに対して回転、ずれ変形、スケーリングを含んだ
一般のアファイン変換Tを3回掛け、形状をかなり変形
したが情報は問題無く保存されている。
に耐える。アファイン変換に耐える。モデルの一部を削
っても、残った情報は取り出せる。位相構造を変えて
も、ある確率で情報は生き残る。埋め込みの反復、元の
曲面の知識に基づいた頂点移動方向の選択(A.2.3.
堅ろう性向上の手法を参照)、等によりさらに堅ろう性
が高まる。 B.2.1.4 頂点の集合への埋め込み <特徴>入力モデルの頂点の間の位相情報を仮定しな
い。従って、点、線、多面体(多面体間の位相無し)、
及び連結性のある多面体が集まった、いわゆるpolygon
soupに対して適用できる。 <入力>3次元の頂点P(x,y,z)の集合Λ={Pi} <手法>シンボル列埋め込み。 埋め込み単位:頂点座標。 順序付け法:座標値 (x,y,z)の3つ組みにインデックス
とデータを入れる。 埋め込みは以下の手順で行う。Λ1に属する点集合は埋
め込みによる変更を加えず、後に加えられた相似変換を
推定する目的に使用する。データはΛ2の要素の頂点に
埋め込む。 1.頂点の集合を座標系に依存しない方法で、次の関係
を満たすΛ1とΛ2の二つに分割する。 ・Λ=Λ1∪Λ2 ・Λ1∩Λ2=Φ 2.点集合Λ1から、座標系に依存しない次の量を算出
する。 ・固定点O(x0,y0,z0) ・独立な3つの直交ベクタVx,Vy,Vz 3.Λの要素をO(x0,y0,z0)と、Vx,Vy,Vzで決まる
座標系に変換する。 4.Λ2の各頂点において、その座標値を微少量振るこ
とでシンボルを格納する。
頂点集合から加えられた変換を推定し、加えられた変換
の逆変換を頂点集合の全体にかけてからΛ2の各頂点か
ら情報を取り出す。 <実装例> 1.凸包(Convex hull) 算出アルゴリズムを用いて3次
元の凸包を求め、凸包上の頂点Λ1(これらの頂点には
埋め込みをしない)とそれ以外(凸包の中)の頂点Λ2
(これらの頂点は位置を振って情報を埋め込む)に分け
る。凸包は相似変換やアファイン変換によって変わらな
い。 2.Λ1の重心を固定点O(x0,y0,z0)とする。また、Λ1
の共分散マトリックスを用いて三つの直交ベクトル、V
x,Vy,Vzを求める。 ここで共分散マトリックスCはの要素Cjkは以下で算出
できる。
ルは座標系に依存しない直交する3ベクトルとなる。3
ベクトルは、Λ1の頂点のうち重心から最も遠い頂点ま
での距離で区別する。 3.算出された重心と固有ベクトルを用いてΛを座標変
換する。 4.固有ベクトルの値があるトレランス内に収束するま
で、2、3 を繰り返す。 5Λ2の各頂点P(x,y,z)に対して、x,y,z の値を微小量
ずらし、その量に情報を入れる。ここでは、例えばイン
デックスとデータの両方を(x,y,z)に入れる。 <堅牢性>平行移動、回転、スケーリングに耐える。位
相(頂点間の接続)情報の変更に耐える。
込み <特徴>曲面モデルを入力とし、メッシュに切って多面
体モデルに変換する過程で、情報によって メッシュ分
割の結果の3角形がDelaunay 条件を満たす/満たさな
いの変化を付ける。 例えば著作権者のイニシャル等
を、ある程度可視に埋め込める。埋め込める情報量は少
ない。Delaunay条件の合否による埋め込みはシンボル列
埋め込みにも使用できる。 <入力>曲面を含むモデル。 <手法>パターン埋め込み。まず、該当する曲面を均等
な、デラウネイ条件を満たすメッシュに切る。次いで、
埋め込みたい可視な透かしのパターンに該当する部分で
メッシュがデラウネイ条件を満たさないようにメッシュ
を変更する。デラウネイ条件とは、3角形の3つの頂点
が一つの円弧の上に乗っている条件である。例えば、図
8(a),(b)とも同一の4点であるが、位相の付け方によ
り円弧に乗る、すなわちデラウネイ条件を満たす3角形
は異なる。平面に埋め込むとポリゴン単純化処理で消さ
れやすいので、出来れば曲面を入力とし、曲面を近似す
る多面体の部分に埋め込むほうがよい。
す。図8(a)では(a,b,c)が、図8(b)では(a,b,d)がデラ
ウネイ条件を満たしている。 <実装例>デラウネイ条件の合否による埋め込みを実装
した。図9にデラウネイ条件合否によるパターン埋め込
みの例を示す。入力は曲面の定義で、出力は3角形メッ
シュである。図9(a)はパターン埋め込み後のメッシュ
を示し、図9(b)はそれを「あぶり出し」して視覚化し
た物を示す。図9では曲面(球面の一部)を入力とし、
3角形メッシュを生成する際に、デラウネイ条件の合否
を使って「IBM」の文字パターンを埋め込んでいる。 <堅牢性>局所変形を含む(変換後のモデルが意味を持
つような)殆どすべての幾何変換に耐える。ポリゴン単
純化にもある程度耐え、認められるようなパターンが残
る。
め込み <特徴>入力モデルのメッシュを切り直し、その際、情
報によってメッシュの細かさを変える。可視な情報、例
えば著作権者のイニシャル等を、埋め込める。埋め込め
る情報量は少ない。 <入力>3角形多面体のみ(位相情報付き)、又は曲面
を含むモデル。 <手法>最も単純には、埋め込みたい可視な透かし(wat
ermark)のパターンにメッシュの細かさを、それ以外の
部分に比べて2倍もしくは4倍にする。入力モデルが3
角形多面体でなく、曲面であり、埋め込み処理と同時に
メッシュを切って3角形分割出来る場合に特に有効であ
る。平面に埋め込むとポリゴン単純化処理で消え易いの
で、曲面を近似する多面体の部分に埋め込むとよい。 <実装例>メッシュ分割細度を変えて情報を埋め込むア
ルゴリズムを実装した。入力は曲面で、出力は3角形メ
ッシュである。図10に球の一部をなす曲面を入力と
し、メッシュ分割細度を1/4に変えてパターンを埋め
込んだ例を示す。埋め込み後の3角形は3574個ある。図
11(a)は球面の一部を表す曲面を入力とし、曲面のメ
ッシングの細度を変えてパターン「IBM」を埋め込ん
だ例を示している。この例ではパターン埋め込み部分で
は、それ以外の部分に比べてメッシュの細度が4倍にな
っており、全体として3754個の三角形で構成されてい
る。また図11はメッシュ分割細度によるパターンの埋
め込みを、メッシュ単純化アルゴリズムAによって破壊
してみた例でもある。メッシュ数が単純化前(3574)の
半分近くなってもパターンはある程度残っている。図1
1(a) (b) (c) (d)は、メッシュ単純化操作Aを(a)->
(b)->(c)->(d)の順に繰り返し加えて徐々に3角形メッ
シュを単純化した場合にどの様にパターンが消えてゆく
かを示したものである。このメッシュ単純化アルゴリズ
ムAは、ある3角形を1つの頂点で置換してメッシュし
直すアルゴリズムであるが、置換によって法線ベクタの
向きが大きく変わる場合には置換を行わないアルゴリズ
ムである。メッシュの単純化が進み、その数が1/2強
程度になってもまだある程度元のパターンが残っている
ことがわかる。図12(a),(b),(c),(d)は、メッシュ分
割細度によるパターンの埋め込みを、もう一つのメッシ
ュ単純化アルゴリズムBによって(a)->(b)->(c)->(d)の
順で破壊してみた例を示す。この単純化アルゴリズムB
は、ある頂点の近傍で、その周辺の頂点の平均より求め
た面とその頂点の距離を調べ、その値が小さい物から頂
点を消してゆくアルゴリズムである。この単純化アルゴ
リズムBを適用した場合でも、ポリゴン数が単純化前
(3574)の半分以下(1374)になっても元のパターンがあ
る程度残っていることがわかる。 <堅牢性>局所変形を含む(変換後のモデルが意味を持
つような)殆どすべての幾何変換に耐える。ポリゴン単
純化にもある程度耐える。
異なった特徴を持つ複数の手法の中から、多面体モデル
へのシンボル列の埋込み及びその抽出の全体的流れを説
明する。他の手法も概要的には同様の流れで行われる。
トを示す。まずステップ200において、埋め込む対象
となる多面体モデルを準備する。次にステップ212に
おいて、3次元形状モデルを構成するプリミティブの順
序付けのための開始プリミティブ探す。
2.2 シンボル間の順序付け」を参照)、どのブリミ
ティブを1番目として(初期条件として)順序を付ける
か、を示すプリミティブである。さらに「どれから、ど
ちらの方向へ」番号を振るか、が初期条件となる場合も
ありえる。該初期条件も、幾何プリミティブ同様に、予
期される変換やその他の妨害に対して不変であることが
望ましい。なぜなら抽出時に順序付けができない可能性
があるからである。次にステップ213において、プリ
ミティブの集合に順序をつける。
214でまず、埋込まれる情報をすべて埋め込んだかの
判断がなされる。その結果がYESであれば、情報を埋
め込んだ多面体モデルをステップ219で出力する。そ
の結果がNOであれば、ステップ215で、プリミティ
ブの順序に従って、i番目のプリミティブを選ぶ。そし
てステップ216で、埋め込む情報からi番目のシンボ
ルを取り出す。最後にi番目のプリミティブの幾何パラ
メータを変更してi番目のシンボルを埋め込む。そして
処理はステップ214へ戻る。
フローチャートを示す。まずステップ300において、
情報(この時点では情報が何であるか不明)が埋め込む
まれた多面体モデルを準備する。次にステップ312に
おいて、プリミティブ順序付けのための開始プリミティ
ブを探す。次にステップ314において、プリミティブ
の集合に順序をつける。
6で、まず埋込まれた情報を、すべて抽出したかの判断
がなされる。その結果がYESであれば、抽出した情報
をステップ319で出力する。その結果がNOであれ
ば、ステップ317で、プリミティブの順序に従って、
i番目のプリミティブを選択する。そしてステップ31
8で、i番目のプリミティブの幾何パラメータから、i
番目のシンボルを抽出する。そして処理はステップ31
9へ戻る。
表現される3次元形状モデルに、安全に、種々の情報を
埋め込むことが可能になる。本願の情報埋め込み法は、
例えば、3Dモデルの所有権情報の保護に用いることが
できる。また埋め込み及び抽出処理プログラムを3次元
形状モデリングソフトウェアに組み込み、またその抽出
処理プログラムをブラウザと組み合せて使用することが
可能になる。
込み操作と情報抽出操作を表す図である。
シンボルを対応させて情報を埋め込む方法を表す図であ
る。
である。
示す図である。
込む例を示す図である。
である。
の例を示す図である。
る。
例を示す図である。
例を示す図である。
を破壊した例を示す図である。
を破壊した、もう1つの例を示す図である。
ウェア構成例である。
ある。
る。
Claims (20)
- 【請求項1】3次元形状モデルへ情報を埋め込むシステ
ムであって、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
手段と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する手段と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける手段と、 (4)プリミティブの幾何パラメータをプリミティブを
単位として前記順序で、前記情報に対応して、変更する
手段と、 を具備することを特徴とするシステム。 - 【請求項2】前記情報が、特定の言語に対応したシンボ
ルであるか、前記情報を表すパターンであるか、または
前記シンボル及び前記パターンの組み合わせである、請
求項1記載のシステム。 - 【請求項3】前記幾何パラメータが数値パラメータであ
る、請求項2記載のシステム。 - 【請求項4】前記数値パラメータが、直線の長さ、多角
形の面積、多面体の体積、曲面を構成する制御点、また
は3角形を定義する2つの無次元量である、請求項3記
載のシステム。 - 【請求項5】前記数値パラメータが、直線の長さ、多角
形の面積、多面体の体積、曲面を構成する制御点、また
は3角形を定義する2つの無次元量、の各々の間での比
である、請求項3記載のシステム。 - 【請求項6】前記幾何パラメータが位相である、請求項
2記載のシステム。 - 【請求項7】前記位相が頂点の連結関係を定める位相で
ある、請求項6記載のシステム。 - 【請求項8】前記幾何パラメータが、数値パラメータ及
び位相の組み合わせである、請求項2記載のシステム。 - 【請求項9】3次元形状モデルへ情報を埋め込む方法で
あって、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
段階と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する段階と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける段階と、 (4)プリミティブの幾何パラメータをプリミティブを
単位として前記順序で、前記情報に対応して、変更する
段階と、 を具備することを特徴とする方法。 - 【請求項10】前記情報が、特定の言語に対応したシン
ボルであるか、前記情報を表すパターンであるか、また
は前記シンボル及び前記パターンの組み合わせである、
請求項9記載の方法。 - 【請求項11】前記幾何パラメータが数値パラメータで
ある、請求項10記載の方法。 - 【請求項12】前記数値パラメータが、直線の長さ、多
角形の面積、多面体の体積、曲面を構成する制御点、ま
たは3角形を定義する2つの無次元量である、請求項1
1記載の方法。 - 【請求項13】前記数値パラメータが、直線の長さ、多
角形の面積、多面体の体積、曲面を構成する制御点、ま
たは3角形を定義する2つの無次元量、の各々の間での
比である、請求項11記載の方法。 - 【請求項14】前記幾何パラメータが位相である、請求
項10記載の方法。 - 【請求項15】前記位相が頂点の連結関係を定める位相
である、請求項14記載の方法。 - 【請求項16】前記幾何パラメータが、数値パラメータ
及び位相の組み合わせである、請求項10記載の方法。 - 【請求項17】3次元形状モデルへ埋め込まれた情報を
抽出するシステムであって、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
手段と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する手段と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける手段と、 (4)プリミティブを単位として前記順序で、プリミテ
ィブの幾何パラメータから、埋め込まれた情報を抽出す
る手段と、 を具備することを特徴とするシステム。 - 【請求項18】3次元形状モデルへ埋め込まれた情報を
抽出する方法であって、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
段階と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する段階と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける段階と、 (4)プリミティブを単位として前記順序で、プリミテ
ィブの幾何パラメータから、埋め込まれた情報を抽出す
る段階と、 を具備することを特徴とする方法。 - 【請求項19】3次元形状モデルへの情報埋め込みをさ
せるためのプログラムを含む、コンピュータ読み取り可
能な媒体であって、該プログラムがコンピュータに、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
機能と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する機能と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける機能と、 (4)プリミティブの幾何パラメータをプリミティブを
単位として前記順序で、前記情報に対応して、変更する
機能と、 を実現させるプログラムを含む記録媒体。 - 【請求項20】3次元形状モデルへ埋め込まれた情報を
抽出させるためのプログラムを含む、コンピュータ読み
取り可能な媒体であって、該プログラムがコンピュータ
に、 (1)複数のプリミティブ(直線、多角形、多面体、ま
たは曲面)から構成された3次元形状モデルを用意する
機能と、 (2)前記プリミティブを順序付けるための開始プリミ
ティブを探索する機能と、 (3)前記開始プリミティブからプリミティブを単位と
して順序を付ける機能と、 (4)プリミティブを単位として前記順序で、プリミテ
ィブの幾何パラメータから、埋め込まれた情報を抽出す
る機能と、 を実現させるプログラムを含む記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP13730597A JP3199231B2 (ja) | 1997-05-27 | 1997-05-27 | 3次元形状モデルへの情報の埋め込み方法及びシステム |
US09/084,480 US6201881B1 (en) | 1997-05-27 | 1998-05-22 | Embedding information in three-dimensional geometric model |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP13730597A JP3199231B2 (ja) | 1997-05-27 | 1997-05-27 | 3次元形状モデルへの情報の埋め込み方法及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10334272A JPH10334272A (ja) | 1998-12-18 |
JP3199231B2 true JP3199231B2 (ja) | 2001-08-13 |
Family
ID=15195587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13730597A Expired - Fee Related JP3199231B2 (ja) | 1997-05-27 | 1997-05-27 | 3次元形状モデルへの情報の埋め込み方法及びシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US6201881B1 (ja) |
JP (1) | JP3199231B2 (ja) |
Cited By (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10055880B2 (en) | 2016-12-06 | 2018-08-21 | Activision Publishing, Inc. | Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional |
US10099140B2 (en) | 2015-10-08 | 2018-10-16 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US10118099B2 (en) | 2014-12-16 | 2018-11-06 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
US10137376B2 (en) | 2012-12-31 | 2018-11-27 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
US10179289B2 (en) | 2016-06-21 | 2019-01-15 | Activision Publishing, Inc. | System and method for reading graphically-encoded identifiers from physical trading cards through image-based template matching |
US10213682B2 (en) | 2015-06-15 | 2019-02-26 | Activision Publishing, Inc. | System and method for uniquely identifying physical trading cards and incorporating trading card game items in a video game |
US10226703B2 (en) | 2016-04-01 | 2019-03-12 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
US10226701B2 (en) | 2016-04-29 | 2019-03-12 | Activision Publishing, Inc. | System and method for identifying spawn locations in a video game |
US10232272B2 (en) | 2015-10-21 | 2019-03-19 | Activision Publishing, Inc. | System and method for replaying video game streams |
US10245509B2 (en) | 2015-10-21 | 2019-04-02 | Activision Publishing, Inc. | System and method of inferring user interest in different aspects of video game streams |
US10284454B2 (en) | 2007-11-30 | 2019-05-07 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
US10286314B2 (en) | 2015-05-14 | 2019-05-14 | Activision Publishing, Inc. | System and method for providing continuous gameplay in a multiplayer video game through an unbounded gameplay session |
US10286326B2 (en) | 2014-07-03 | 2019-05-14 | Activision Publishing, Inc. | Soft reservation system and method for multiplayer video games |
US10315113B2 (en) | 2015-05-14 | 2019-06-11 | Activision Publishing, Inc. | System and method for simulating gameplay of nonplayer characters distributed across networked end user devices |
US10376793B2 (en) | 2010-02-18 | 2019-08-13 | Activision Publishing, Inc. | Videogame system and method that enables characters to earn virtual fans by completing secondary objectives |
US10376781B2 (en) | 2015-10-21 | 2019-08-13 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
US10421019B2 (en) | 2010-05-12 | 2019-09-24 | Activision Publishing, Inc. | System and method for enabling players to participate in asynchronous, competitive challenges |
US10463971B2 (en) | 2017-12-06 | 2019-11-05 | Activision Publishing, Inc. | System and method for validating video gaming data |
US10463964B2 (en) | 2016-11-17 | 2019-11-05 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible heatmaps |
US10471348B2 (en) | 2015-07-24 | 2019-11-12 | Activision Publishing, Inc. | System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks |
US10486068B2 (en) | 2015-05-14 | 2019-11-26 | Activision Publishing, Inc. | System and method for providing dynamically variable maps in a video game |
US10500498B2 (en) | 2016-11-29 | 2019-12-10 | Activision Publishing, Inc. | System and method for optimizing virtual games |
US10537809B2 (en) | 2017-12-06 | 2020-01-21 | Activision Publishing, Inc. | System and method for validating video gaming data |
US10561945B2 (en) | 2017-09-27 | 2020-02-18 | Activision Publishing, Inc. | Methods and systems for incentivizing team cooperation in multiplayer gaming environments |
US10573065B2 (en) | 2016-07-29 | 2020-02-25 | Activision Publishing, Inc. | Systems and methods for automating the personalization of blendshape rigs based on performance capture data |
US10596471B2 (en) | 2017-12-22 | 2020-03-24 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in multi-player video game play sessions |
US10627983B2 (en) | 2007-12-24 | 2020-04-21 | Activision Publishing, Inc. | Generating data for managing encounters in a virtual world environment |
US10694352B2 (en) | 2015-10-28 | 2020-06-23 | Activision Publishing, Inc. | System and method of using physical objects to control software access |
US10709981B2 (en) | 2016-11-17 | 2020-07-14 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible barrier-aware heatmaps |
US10765948B2 (en) | 2017-12-22 | 2020-09-08 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
US10818060B2 (en) | 2017-09-05 | 2020-10-27 | Activision Publishing, Inc. | Systems and methods for guiding motion capture actors using a motion reference system |
US10861079B2 (en) | 2017-02-23 | 2020-12-08 | Activision Publishing, Inc. | Flexible online pre-ordering system for media |
US10974150B2 (en) | 2017-09-27 | 2021-04-13 | Activision Publishing, Inc. | Methods and systems for improved content customization in multiplayer gaming environments |
US10981069B2 (en) | 2008-03-07 | 2021-04-20 | Activision Publishing, Inc. | Methods and systems for determining the authenticity of copied objects in a virtual environment |
US10981051B2 (en) | 2017-12-19 | 2021-04-20 | Activision Publishing, Inc. | Synchronized, fully programmable game controllers |
US11040286B2 (en) | 2017-09-27 | 2021-06-22 | Activision Publishing, Inc. | Methods and systems for improved content generation in multiplayer gaming environments |
US11097193B2 (en) | 2019-09-11 | 2021-08-24 | Activision Publishing, Inc. | Methods and systems for increasing player engagement in multiplayer gaming environments |
US11115712B2 (en) | 2018-12-15 | 2021-09-07 | Activision Publishing, Inc. | Systems and methods for indexing, searching for, and retrieving digital media |
US11185784B2 (en) | 2015-10-08 | 2021-11-30 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US11192028B2 (en) | 2018-11-19 | 2021-12-07 | Activision Publishing, Inc. | Systems and methods for the real-time customization of video game content based on player data |
US11263670B2 (en) | 2018-11-19 | 2022-03-01 | Activision Publishing, Inc. | Systems and methods for dynamically modifying video game content based on non-video gaming content being concurrently experienced by a user |
US11278813B2 (en) | 2017-12-22 | 2022-03-22 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in bonus game play sessions |
US11305191B2 (en) | 2018-12-20 | 2022-04-19 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11344808B2 (en) | 2019-06-28 | 2022-05-31 | Activision Publishing, Inc. | Systems and methods for dynamically generating and modulating music based on gaming events, player profiles and/or player reactions |
US11351466B2 (en) | 2014-12-05 | 2022-06-07 | Activision Publishing, Ing. | System and method for customizing a replay of one or more game events in a video game |
US11351459B2 (en) | 2020-08-18 | 2022-06-07 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values |
US11420122B2 (en) | 2019-12-23 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11423605B2 (en) | 2019-11-01 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for remastering a game space while maintaining the underlying game simulation |
US11439904B2 (en) | 2020-11-11 | 2022-09-13 | Activision Publishing, Inc. | Systems and methods for imparting dynamic and realistic movement to player-controlled avatars in video games |
US11524234B2 (en) | 2020-08-18 | 2022-12-13 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
US11537209B2 (en) | 2019-12-17 | 2022-12-27 | Activision Publishing, Inc. | Systems and methods for guiding actors using a motion capture reference system |
US11563774B2 (en) | 2019-12-27 | 2023-01-24 | Activision Publishing, Inc. | Systems and methods for tracking and identifying phishing website authors |
US11679330B2 (en) | 2018-12-18 | 2023-06-20 | Activision Publishing, Inc. | Systems and methods for generating improved non-player characters |
US11712627B2 (en) | 2019-11-08 | 2023-08-01 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
US11717753B2 (en) | 2020-09-29 | 2023-08-08 | Activision Publishing, Inc. | Methods and systems for generating modified level of detail visual assets in a video game |
US11724188B2 (en) | 2020-09-29 | 2023-08-15 | Activision Publishing, Inc. | Methods and systems for selecting a level of detail visual asset during the execution of a video game |
US11794107B2 (en) | 2020-12-30 | 2023-10-24 | Activision Publishing, Inc. | Systems and methods for improved collision detection in video games |
US11833423B2 (en) | 2020-09-29 | 2023-12-05 | Activision Publishing, Inc. | Methods and systems for generating level of detail visual assets in a video game |
US11853439B2 (en) | 2020-12-30 | 2023-12-26 | Activision Publishing, Inc. | Distributed data storage system providing enhanced security |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449377B1 (en) | 1995-05-08 | 2002-09-10 | Digimarc Corporation | Methods and systems for watermark processing of line art images |
US6556198B1 (en) * | 1997-06-16 | 2003-04-29 | Canon Kabushiki Kaisha | Polyhedron generating method and apparatus thereof, and storage medium for storing the method |
US6608911B2 (en) | 2000-12-21 | 2003-08-19 | Digimarc Corporation | Digitally watermaking holograms for use with smart cards |
US6587944B2 (en) * | 1998-06-29 | 2003-07-01 | Intel Corporation | Fragile watermarking for objects |
JP3740865B2 (ja) | 1998-10-08 | 2006-02-01 | コニカミノルタホールディングス株式会社 | 多視点3次元データの合成方法および記録媒体 |
US6553337B1 (en) * | 1998-12-23 | 2003-04-22 | Silicon Graphics, Inc. | Parameterization of subdivision surfaces |
US6628802B1 (en) * | 1999-01-29 | 2003-09-30 | International Business Machines Corporation | Marking and determining distortion in an image |
JP3098513B1 (ja) | 1999-04-14 | 2000-10-16 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 改変判定装置およびその方法 |
US6462738B1 (en) | 1999-04-26 | 2002-10-08 | Spatial Technology, Inc. | Curved surface reconstruction |
US6792108B1 (en) * | 1999-06-08 | 2004-09-14 | Universite de Montrëal | Aperiodic encryption for digital data |
US6995761B1 (en) * | 2000-01-14 | 2006-02-07 | California Institute Of Technology | Compression of 3D surfaces using progressive geometry |
US6950519B2 (en) | 2001-03-05 | 2005-09-27 | Digimarc Corporation | Geographically watermarked imagery and methods |
JP3967626B2 (ja) * | 2002-04-30 | 2007-08-29 | 独立行政法人科学技術振興機構 | 画像データ圧縮処理方法および画像処理装置 |
KR100425869B1 (ko) * | 2002-06-05 | 2004-04-03 | 주식회사 마크애니 | 가상거리영상을 이용한 3차원 영상의 워터마크 삽입 방법및 장치 |
KR100477557B1 (ko) * | 2002-10-11 | 2005-03-18 | 주식회사 아미시스 | 유리 베지에 곡선/곡면의 디지털 워터마크 방법 및 장치 |
JP2004297347A (ja) | 2003-03-26 | 2004-10-21 | Seiko Epson Corp | 原本性保証システム、情報埋め込み・改竄検出装置及び情報埋め込み・改竄検出方法並びに情報埋め込み・改竄検出プログラム |
US20050063593A1 (en) * | 2003-09-19 | 2005-03-24 | Nelson James M. | Scalable method for rapidly detecting potential ground vehicle under cover using visualization of total occlusion footprint in point cloud population |
US7747067B2 (en) * | 2003-10-08 | 2010-06-29 | Purdue Research Foundation | System and method for three dimensional modeling |
US8181884B2 (en) | 2003-11-17 | 2012-05-22 | Digimarc Corporation | Machine-readable features for objects |
JP4714444B2 (ja) * | 2004-08-31 | 2011-06-29 | 国立大学法人北海道大学 | 四面体メッシュ生成方法およびプログラム |
JP4728652B2 (ja) * | 2005-01-25 | 2011-07-20 | 株式会社リコー | 三次元cadデータ詳細隠蔽装置、三次元cadデータ詳細隠蔽方法、および三次元cadデータ詳細隠蔽プログラム |
US7522771B2 (en) * | 2005-03-17 | 2009-04-21 | Microsoft Corporation | Systems, methods, and computer-readable media for fast neighborhood determinations in dynamic environments |
WO2007004448A1 (ja) * | 2005-07-01 | 2007-01-11 | Digital Fashion Ltd. | 図柄埋込プログラム、図柄埋込装置、及び図柄埋込方法 |
KR100739767B1 (ko) * | 2005-12-05 | 2007-07-13 | 삼성전자주식회사 | 디지털 tv에서 사진 인화 서비스를 제공하는 방법 및이를 위한 장치 |
US7929769B2 (en) * | 2005-12-13 | 2011-04-19 | Microsoft Corporation | Script recognition for ink notes |
JP4806257B2 (ja) * | 2005-12-28 | 2011-11-02 | キヤノンソフトウェア株式会社 | 情報処理装置および形状モデル隠蔽化方法および隠蔽化形状モデル復元方法およびプログラムおよび記録媒体 |
US8224065B2 (en) * | 2007-01-09 | 2012-07-17 | Purdue Research Foundation | Reconstruction of shapes of objects from images |
JP2010108454A (ja) * | 2008-10-31 | 2010-05-13 | Naoyasu Kin | データ圧縮システム、表示システムおよびデータ圧縮方法 |
US8503826B2 (en) * | 2009-02-23 | 2013-08-06 | 3DBin, Inc. | System and method for computer-aided image processing for generation of a 360 degree view model |
CN102472617B (zh) * | 2009-11-10 | 2014-07-02 | 三菱重工业株式会社 | 工件测量装置、防止碰撞装置和机床 |
EP2426612B1 (en) * | 2010-08-27 | 2019-03-13 | Dassault Systèmes | Watermarking of a 3D modeled object |
US8619074B2 (en) * | 2010-12-10 | 2013-12-31 | Xerox Corporation | Rendering personalized text on curved image surfaces |
WO2012137422A1 (ja) * | 2011-04-05 | 2012-10-11 | 日本電気株式会社 | 情報処理装置 |
EP2528266A1 (en) * | 2011-05-24 | 2012-11-28 | Thomson Licensing | Method and device for 3D object protection by transformation of its points |
US20130271459A1 (en) * | 2012-04-13 | 2013-10-17 | IntegrityWare, Inc. | Systems and methods of editing graphical data |
EP2725554A1 (en) * | 2012-10-23 | 2014-04-30 | Thomson Licensing | Methods and devices for optimising rendering of an encrypted 3d graphical object |
JP6088410B2 (ja) * | 2013-12-03 | 2017-03-01 | 日本電信電話株式会社 | マーカ埋め込み装置及びマーカ埋め込みプログラム、並びにマーカ検出装置及びマーカ検出プログラム |
EP3282687B1 (en) | 2015-04-06 | 2020-11-11 | Ricoh Company, Ltd. | Information processing device, information processing method, and information processing program |
US9706076B2 (en) | 2015-05-14 | 2017-07-11 | Xerox Corporation | 3D printer steganography |
WO2017091208A1 (en) * | 2015-11-24 | 2017-06-01 | Thomson Licensing | Methods and apparatuses for embedding and decoding data in a three-dimensional model |
CN109934936A (zh) * | 2019-03-07 | 2019-06-25 | 太原科技大学 | 一种基于点阵字符的三维模型打印可见水印嵌入方法 |
US11049285B2 (en) | 2019-06-21 | 2021-06-29 | Disney Enterprises, Inc. | Media content validation using geometrically encoded metadata |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5636292C1 (en) * | 1995-05-08 | 2002-06-18 | Digimarc Corp | Steganography methods employing embedded calibration data |
US6044168A (en) * | 1996-11-25 | 2000-03-28 | Texas Instruments Incorporated | Model based faced coding and decoding using feature detection and eigenface coding |
-
1997
- 1997-05-27 JP JP13730597A patent/JP3199231B2/ja not_active Expired - Fee Related
-
1998
- 1998-05-22 US US09/084,480 patent/US6201881B1/en not_active Expired - Lifetime
Cited By (106)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10284454B2 (en) | 2007-11-30 | 2019-05-07 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
US11972086B2 (en) | 2007-11-30 | 2024-04-30 | Activision Publishing, Inc. | Automatic increasing of capacity of a virtual space in a virtual world |
US10627983B2 (en) | 2007-12-24 | 2020-04-21 | Activision Publishing, Inc. | Generating data for managing encounters in a virtual world environment |
US11957984B2 (en) | 2008-03-07 | 2024-04-16 | Activision Publishing, Inc. | Methods and systems for determining the authenticity of modified objects in a virtual environment |
US10981069B2 (en) | 2008-03-07 | 2021-04-20 | Activision Publishing, Inc. | Methods and systems for determining the authenticity of copied objects in a virtual environment |
US10376793B2 (en) | 2010-02-18 | 2019-08-13 | Activision Publishing, Inc. | Videogame system and method that enables characters to earn virtual fans by completing secondary objectives |
US10421019B2 (en) | 2010-05-12 | 2019-09-24 | Activision Publishing, Inc. | System and method for enabling players to participate in asynchronous, competitive challenges |
US11446582B2 (en) | 2012-12-31 | 2022-09-20 | Activision Publishing, Inc. | System and method for streaming game sessions to third party gaming consoles |
US10137376B2 (en) | 2012-12-31 | 2018-11-27 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
US10905963B2 (en) | 2012-12-31 | 2021-02-02 | Activision Publishing, Inc. | System and method for creating and streaming augmented game sessions |
US10857468B2 (en) | 2014-07-03 | 2020-12-08 | Activision Publishing, Inc. | Systems and methods for dynamically weighing match variables to better tune player matches |
US10322351B2 (en) | 2014-07-03 | 2019-06-18 | Activision Publishing, Inc. | Matchmaking system and method for multiplayer video games |
US10376792B2 (en) | 2014-07-03 | 2019-08-13 | Activision Publishing, Inc. | Group composition matchmaking system and method for multiplayer video games |
US10286326B2 (en) | 2014-07-03 | 2019-05-14 | Activision Publishing, Inc. | Soft reservation system and method for multiplayer video games |
US11351466B2 (en) | 2014-12-05 | 2022-06-07 | Activision Publishing, Ing. | System and method for customizing a replay of one or more game events in a video game |
US10668381B2 (en) | 2014-12-16 | 2020-06-02 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
US10118099B2 (en) | 2014-12-16 | 2018-11-06 | Activision Publishing, Inc. | System and method for transparently styling non-player characters in a multiplayer video game |
US11896905B2 (en) | 2015-05-14 | 2024-02-13 | Activision Publishing, Inc. | Methods and systems for continuing to execute a simulation after processing resources go offline |
US10315113B2 (en) | 2015-05-14 | 2019-06-11 | Activision Publishing, Inc. | System and method for simulating gameplay of nonplayer characters distributed across networked end user devices |
US11524237B2 (en) | 2015-05-14 | 2022-12-13 | Activision Publishing, Inc. | Systems and methods for distributing the generation of nonplayer characters across networked end user devices for use in simulated NPC gameplay sessions |
US10286314B2 (en) | 2015-05-14 | 2019-05-14 | Activision Publishing, Inc. | System and method for providing continuous gameplay in a multiplayer video game through an unbounded gameplay session |
US11420119B2 (en) | 2015-05-14 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for initiating conversion between bounded gameplay sessions and unbounded gameplay sessions |
US10486068B2 (en) | 2015-05-14 | 2019-11-26 | Activision Publishing, Inc. | System and method for providing dynamically variable maps in a video game |
US11857876B2 (en) | 2015-05-14 | 2024-01-02 | Activision Publishing, Inc. | System and method for providing dynamically variable maps in a video game |
US11224807B2 (en) | 2015-05-14 | 2022-01-18 | Activision Publishing, Inc. | System and method for providing dynamically variable maps in a video game |
US10213682B2 (en) | 2015-06-15 | 2019-02-26 | Activision Publishing, Inc. | System and method for uniquely identifying physical trading cards and incorporating trading card game items in a video game |
US10668367B2 (en) | 2015-06-15 | 2020-06-02 | Activision Publishing, Inc. | System and method for uniquely identifying physical trading cards and incorporating trading card game items in a video game |
US10835818B2 (en) | 2015-07-24 | 2020-11-17 | Activision Publishing, Inc. | Systems and methods for customizing weapons and sharing customized weapons via social networks |
US10471348B2 (en) | 2015-07-24 | 2019-11-12 | Activision Publishing, Inc. | System and method for creating and sharing customized video game weapon configurations in multiplayer video games via one or more social networks |
US10099140B2 (en) | 2015-10-08 | 2018-10-16 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US11185784B2 (en) | 2015-10-08 | 2021-11-30 | Activision Publishing, Inc. | System and method for generating personalized messaging campaigns for video game players |
US10232272B2 (en) | 2015-10-21 | 2019-03-19 | Activision Publishing, Inc. | System and method for replaying video game streams |
US11310346B2 (en) | 2015-10-21 | 2022-04-19 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
US10376781B2 (en) | 2015-10-21 | 2019-08-13 | Activision Publishing, Inc. | System and method of generating and distributing video game streams |
US10898813B2 (en) | 2015-10-21 | 2021-01-26 | Activision Publishing, Inc. | Methods and systems for generating and providing virtual objects and/or playable recreations of gameplay |
US10245509B2 (en) | 2015-10-21 | 2019-04-02 | Activision Publishing, Inc. | System and method of inferring user interest in different aspects of video game streams |
US11679333B2 (en) | 2015-10-21 | 2023-06-20 | Activision Publishing, Inc. | Methods and systems for generating a video game stream based on an obtained game log |
US10694352B2 (en) | 2015-10-28 | 2020-06-23 | Activision Publishing, Inc. | System and method of using physical objects to control software access |
US12023593B2 (en) | 2016-04-01 | 2024-07-02 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
US11439909B2 (en) | 2016-04-01 | 2022-09-13 | Activision Publishing, Inc. | Systems and methods of generating and sharing social messages based on triggering events in a video game |
US10226703B2 (en) | 2016-04-01 | 2019-03-12 | Activision Publishing, Inc. | System and method of generating and providing interactive annotation items based on triggering events in a video game |
US10300390B2 (en) | 2016-04-01 | 2019-05-28 | Activision Publishing, Inc. | System and method of automatically annotating gameplay of a video game based on triggering events |
US10807003B2 (en) | 2016-04-29 | 2020-10-20 | Activision Publishing, Inc. | Systems and methods for determining distances required to achieve a line of site between nodes |
US10226701B2 (en) | 2016-04-29 | 2019-03-12 | Activision Publishing, Inc. | System and method for identifying spawn locations in a video game |
US10179289B2 (en) | 2016-06-21 | 2019-01-15 | Activision Publishing, Inc. | System and method for reading graphically-encoded identifiers from physical trading cards through image-based template matching |
US10573065B2 (en) | 2016-07-29 | 2020-02-25 | Activision Publishing, Inc. | Systems and methods for automating the personalization of blendshape rigs based on performance capture data |
US10586380B2 (en) | 2016-07-29 | 2020-03-10 | Activision Publishing, Inc. | Systems and methods for automating the animation of blendshape rigs |
US11189084B2 (en) | 2016-07-29 | 2021-11-30 | Activision Publishing, Inc. | Systems and methods for executing improved iterative optimization processes to personify blendshape rigs |
US10463964B2 (en) | 2016-11-17 | 2019-11-05 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible heatmaps |
US10702779B2 (en) | 2016-11-17 | 2020-07-07 | Activision Publishing, Inc. | Bandwidth and processing efficient heatmaps |
US10709981B2 (en) | 2016-11-17 | 2020-07-14 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible barrier-aware heatmaps |
US11207596B2 (en) | 2016-11-17 | 2021-12-28 | Activision Publishing, Inc. | Systems and methods for the real-time generation of in-game, locally accessible barrier-aware heatmaps |
US11213753B2 (en) | 2016-11-17 | 2022-01-04 | Activision Publishing, Inc. | Systems and methods for the generation of heatmaps |
US10987588B2 (en) | 2016-11-29 | 2021-04-27 | Activision Publishing, Inc. | System and method for optimizing virtual games |
US10500498B2 (en) | 2016-11-29 | 2019-12-10 | Activision Publishing, Inc. | System and method for optimizing virtual games |
US10650539B2 (en) | 2016-12-06 | 2020-05-12 | Activision Publishing, Inc. | Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional |
US10055880B2 (en) | 2016-12-06 | 2018-08-21 | Activision Publishing, Inc. | Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional |
US11423556B2 (en) | 2016-12-06 | 2022-08-23 | Activision Publishing, Inc. | Methods and systems to modify two dimensional facial images in a video to generate, in real-time, facial images that appear three dimensional |
US10991110B2 (en) | 2016-12-06 | 2021-04-27 | Activision Publishing, Inc. | Methods and systems to modify a two dimensional facial image to increase dimensional depth and generate a facial image that appears three dimensional |
US10861079B2 (en) | 2017-02-23 | 2020-12-08 | Activision Publishing, Inc. | Flexible online pre-ordering system for media |
US11741530B2 (en) | 2017-02-23 | 2023-08-29 | Activision Publishing, Inc. | Flexible online pre-ordering system for media |
US10818060B2 (en) | 2017-09-05 | 2020-10-27 | Activision Publishing, Inc. | Systems and methods for guiding motion capture actors using a motion reference system |
US10561945B2 (en) | 2017-09-27 | 2020-02-18 | Activision Publishing, Inc. | Methods and systems for incentivizing team cooperation in multiplayer gaming environments |
US10974150B2 (en) | 2017-09-27 | 2021-04-13 | Activision Publishing, Inc. | Methods and systems for improved content customization in multiplayer gaming environments |
US11040286B2 (en) | 2017-09-27 | 2021-06-22 | Activision Publishing, Inc. | Methods and systems for improved content generation in multiplayer gaming environments |
US10537809B2 (en) | 2017-12-06 | 2020-01-21 | Activision Publishing, Inc. | System and method for validating video gaming data |
US10463971B2 (en) | 2017-12-06 | 2019-11-05 | Activision Publishing, Inc. | System and method for validating video gaming data |
US11117055B2 (en) | 2017-12-06 | 2021-09-14 | Activision Publishing, Inc. | Systems and methods for validating leaderboard gaming data |
US11911689B2 (en) | 2017-12-19 | 2024-02-27 | Activision Publishing, Inc. | Synchronized, fully programmable game controllers |
US10981051B2 (en) | 2017-12-19 | 2021-04-20 | Activision Publishing, Inc. | Synchronized, fully programmable game controllers |
US11986734B2 (en) | 2017-12-22 | 2024-05-21 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
US11413536B2 (en) | 2017-12-22 | 2022-08-16 | Activision Publishing, Inc. | Systems and methods for managing virtual items across multiple video game environments |
US10765948B2 (en) | 2017-12-22 | 2020-09-08 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
US10596471B2 (en) | 2017-12-22 | 2020-03-24 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in multi-player video game play sessions |
US11278813B2 (en) | 2017-12-22 | 2022-03-22 | Activision Publishing, Inc. | Systems and methods for enabling audience participation in bonus game play sessions |
US10864443B2 (en) | 2017-12-22 | 2020-12-15 | Activision Publishing, Inc. | Video game content aggregation, normalization, and publication systems and methods |
US11806626B2 (en) | 2017-12-22 | 2023-11-07 | Activision Publishing, Inc. | Systems and methods for incentivizing player participation in bonus game play sessions |
US11148063B2 (en) | 2017-12-22 | 2021-10-19 | Activision Publishing, Inc. | Systems and methods for providing a crowd advantage to one or more players in the course of a multi-player video game play session |
US11666831B2 (en) | 2017-12-22 | 2023-06-06 | Activision Publishing, Inc. | Systems and methods for determining game events based on a crowd advantage of one or more players in the course of a multi-player video game play session |
US11883745B2 (en) | 2018-11-19 | 2024-01-30 | Activision Publishing, Inc. | Systems and methods for providing a tailored video game based on a player defined time period |
US11263670B2 (en) | 2018-11-19 | 2022-03-01 | Activision Publishing, Inc. | Systems and methods for dynamically modifying video game content based on non-video gaming content being concurrently experienced by a user |
US11192028B2 (en) | 2018-11-19 | 2021-12-07 | Activision Publishing, Inc. | Systems and methods for the real-time customization of video game content based on player data |
US11704703B2 (en) | 2018-11-19 | 2023-07-18 | Activision Publishing, Inc. | Systems and methods for dynamically modifying video game content based on non-video gaming content being concurrently experienced by a user |
US11115712B2 (en) | 2018-12-15 | 2021-09-07 | Activision Publishing, Inc. | Systems and methods for indexing, searching for, and retrieving digital media |
US11679330B2 (en) | 2018-12-18 | 2023-06-20 | Activision Publishing, Inc. | Systems and methods for generating improved non-player characters |
US12005357B2 (en) | 2018-12-20 | 2024-06-11 | Activision Publishing, Inc. | Systems and methods for controlling camera movements between storylines in a video game |
US11305191B2 (en) | 2018-12-20 | 2022-04-19 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11344808B2 (en) | 2019-06-28 | 2022-05-31 | Activision Publishing, Inc. | Systems and methods for dynamically generating and modulating music based on gaming events, player profiles and/or player reactions |
US11097193B2 (en) | 2019-09-11 | 2021-08-24 | Activision Publishing, Inc. | Methods and systems for increasing player engagement in multiplayer gaming environments |
US11423605B2 (en) | 2019-11-01 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for remastering a game space while maintaining the underlying game simulation |
US11712627B2 (en) | 2019-11-08 | 2023-08-01 | Activision Publishing, Inc. | System and method for providing conditional access to virtual gaming items |
US11709551B2 (en) | 2019-12-17 | 2023-07-25 | Activision Publishing, Inc. | Systems and methods for guiding actors using a motion capture reference system |
US12013984B2 (en) | 2019-12-17 | 2024-06-18 | Activision Publishing, Inc. | Systems and methods for guiding actors using a motion capture reference system |
US11537209B2 (en) | 2019-12-17 | 2022-12-27 | Activision Publishing, Inc. | Systems and methods for guiding actors using a motion capture reference system |
US11420122B2 (en) | 2019-12-23 | 2022-08-23 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11839814B2 (en) | 2019-12-23 | 2023-12-12 | Activision Publishing, Inc. | Systems and methods for controlling camera perspectives, movements, and displays of video game gameplay |
US11563774B2 (en) | 2019-12-27 | 2023-01-24 | Activision Publishing, Inc. | Systems and methods for tracking and identifying phishing website authors |
US11524234B2 (en) | 2020-08-18 | 2022-12-13 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically modified fields of view |
US11351459B2 (en) | 2020-08-18 | 2022-06-07 | Activision Publishing, Inc. | Multiplayer video games with virtual characters having dynamically generated attribute profiles unconstrained by predefined discrete values |
US11833423B2 (en) | 2020-09-29 | 2023-12-05 | Activision Publishing, Inc. | Methods and systems for generating level of detail visual assets in a video game |
US11724188B2 (en) | 2020-09-29 | 2023-08-15 | Activision Publishing, Inc. | Methods and systems for selecting a level of detail visual asset during the execution of a video game |
US11717753B2 (en) | 2020-09-29 | 2023-08-08 | Activision Publishing, Inc. | Methods and systems for generating modified level of detail visual assets in a video game |
US11439904B2 (en) | 2020-11-11 | 2022-09-13 | Activision Publishing, Inc. | Systems and methods for imparting dynamic and realistic movement to player-controlled avatars in video games |
US11794104B2 (en) | 2020-11-11 | 2023-10-24 | Activision Publishing, Inc. | Systems and methods for pivoting player-controlled avatars in video games |
US11853439B2 (en) | 2020-12-30 | 2023-12-26 | Activision Publishing, Inc. | Distributed data storage system providing enhanced security |
US11794107B2 (en) | 2020-12-30 | 2023-10-24 | Activision Publishing, Inc. | Systems and methods for improved collision detection in video games |
Also Published As
Publication number | Publication date |
---|---|
US6201881B1 (en) | 2001-03-13 |
JPH10334272A (ja) | 1998-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3199231B2 (ja) | 3次元形状モデルへの情報の埋め込み方法及びシステム | |
Ohbuchi et al. | Embedding data in 3D models | |
Wagner | Robust watermarking of polygonal meshes | |
Ohbuchi et al. | Watermarking three-dimensional polygonal models through geometric and topological modifications | |
Chao et al. | A high capacity 3D steganography algorithm | |
Yu et al. | A robust watermarking scheme for 3D triangular mesh models | |
Bors | Watermarking mesh-based representations of 3-D objects using local moments | |
JP5837363B2 (ja) | 3dモデル化オブジェクトのウォータマーキング | |
Garcia et al. | Texture-based watermarking of 3D video objects | |
Amat et al. | Lossless 3D steganography based on MST and connectivity modification | |
Mao et al. | Watermarking 3D geometric models through triangle subdivision | |
JP3256180B2 (ja) | 三次元形状データの暗号化方法および復号方法 | |
WO2002052783A1 (es) | Methodo para insertar datos ocultos en archivos digitales con poligonales y procedimentos de deteccion | |
CN111667395A (zh) | 一种三维模型版权认证方法 | |
CN110222481A (zh) | 一种bim模型版权保护空间域数字水印方法 | |
KR100940451B1 (ko) | 구면 파라미터기법을 이용한 3 차원 메쉬 모델의 워터마킹장치 및 방법 | |
Li et al. | Copyright authentication of digital vector maps based on spatial autocorrelation indices | |
JP2003099805A (ja) | 3次元形状モデルへの電子透かし埋込み方法並びに電子透かし復元方法 | |
Wang et al. | Data hiding approach for point-sampled geometry | |
CN1321520C (zh) | 原本性保证***、信息嵌入和篡改检测装置及方法 | |
KR20010102892A (ko) | 벡터 이미지 워터마킹 방법 | |
Kumar et al. | Watermarking of Computer Generated Imagery: A Review | |
Kuo et al. | A blind robust watermarking scheme for 3D triangular mesh models using 3d edge vertex detection | |
JP4189705B2 (ja) | 電子情報データ埋め込み方法及び抽出方法並びに電子情報データ埋め込み装置及び抽出装置、並びに前記方法のプログラムを記録した記録媒体 | |
Garg | A comprehensive study of watermarking schemes for 3D polygon mesh objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110615 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120615 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |