SSAアルゴリズムを用いた3次元多角形メッシュへの電子透かしの埋め込み

概要

論文の詳細を見る
電子透かしの埋め込みとは,メディアに何らかの構造を付与することによって,隠したい情報を埋め込む秘術のことである.そして,その応用には,説明の追加,改竄の検出,正規購入者の認証などがある.電子透かしの多くの手法では,秘密情報(透かし)はスペクトル係数に隠されている.そのため,何らかのスペクトル分解が必要になる.本研究は,3次元多角形メッシュに透かしを埋め込む手法を提案する.この手法では,3次元多角形メッシュの形状を適当な頂点列で表現されるものとする.まず,頂点列のスペクトルを,時系列解析で用いられるアルゴリズムSinguler Spectrum Analysis(SSA)を用いて計算し,そのスペクトルの係数の中に透かしを埋め込む.このとき,頂点は,元の位置から少しだけずれたものに変換されるが,埋め込みの自由度を利用して,変換後の頂点の重心が変換前の重心にできるだけ近づけた.これによって,透かしの復元の安定性を増やすことができた.この手法によって埋め込まれた透かしは,相似変換(回転,平行移動,一様拡大縮小)や頂点座標に付加されたランダムノイズに対して頑強である.
2003-08-18