JP2001078019A - 電子透かし埋め込み方法及び電子透かし読み取り方法及び電子透かし埋め込み装置及び電子透かし読み取り装置及び電子透かし埋め込みプログラムを格納した記憶媒体及び電子透かし読み取りプログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データの上書き、最適化による電子透かし攻
撃への耐性を持ち、電子透かし入りベクトルデータへデ
ータの上書き、または、最適化が行われていた場合に
も、高確率で電子透かしを読み取ることが可能な電子透
かし埋め込み方法及び電子透かし読み取り方法及び電子
透かし埋め込み装置及び電子透かし読み取り装置及び電
子透かし埋め込みプログラムを格納した記憶媒体及び電
子透かし読み取りプログラムを格納した記憶媒体を提供
する。 【解決手段】 本発明は、画像情報を構成するベクトル
データをいくつかの画像情報を形成するエリア毎に分割
し、分割された各エリアに属する頂点座標に共通の値の
電子透かしを埋め込む。また、本発明は、電子透かし入
りベクトルデータを一定の大きさのエリアに分割し、分
割されたエリアに含まれる各頂点座標から読み出される
情報の平均を電子透かし読み出し情報とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子透かし埋め込
み方法及び電子透かし読み取り方法及び電子透かし埋め
込み装置及び電子透かし読み取り装置及び電子透かし埋
め込みプログラムを格納した記憶媒体及び電子透かし読
み取りプログラムを格納した記憶媒体に係り、特に、画
像情報を構成するベクトルデータ（即ち、地図等の線画
の始点・終点座標、円または、楕円の中心座標を頂点座
標の集合）を、いくつかの画像情報を形作るエリア（領
域）毎に分類し、各エリアに属する頂点座標に共通の値
である付加情報を、電子透かしとして埋め込み、また、
埋め込まれた電子透かしを読み出す電子透かし埋め込み
方法及び電子透かし読み取り方法及び電子透かし埋め込
み装置及び電子透かし読み取り装置及び電子透かし埋め
込みプログラムを格納した記憶媒体及び電子透かし読み
取りプログラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】従来、ベクトルデータへの電子透かし手
法は、３次元のベクトルデータのトポロジへ電子透かし
を埋め込む（大渕他、「３次元データへの情報埋め込
み」や、（赤羽他「三次元ポリゴンモデルの位相データ
を用いた電子透かしの位置手法」電子情報通信学会総合
大会（ＳＭＤ−９，１９９９）などがあり、ポリゴンモ
デルへの電子透かしの埋め込み読み出しに成功してい
る。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来のベクトルデータへの電子透かし手法は、埋め込み対
象としてトポロジを用いるのは、データの形状が全く変
わらないという大きな利点があるが、ベクトルデータの
上書きや最適化により埋め込まれた透かし情報が消失し
易いという欠点を重ね持つ。

【０００４】また、電子透かしの読み出しの際に、電子
透かしを埋め込む前の元のデータを必要とするため、著
作権保護の手段として用いるには、運用に難がある。本
発明は、上記の点に鑑みなされたもので、データの上書
き、最適化による電子透かし攻撃への耐性を持ち、電子
透かし入りベクトルデータへデータの上書き、または、
最適化が行われていた場合にも、高確率で電子透かしを
読み取ることが可能な電子透かし埋め込み方法及び電子
透かし読み取り方法及び電子透かし埋め込み装置及び電
子透かし読み取り装置及び電子透かし埋め込みプログラ
ムを格納した記憶媒体及び電子透かし読み取りプログラ
ムを格納した記憶媒体を提供することを目的とする。

【０００５】また、本発明の目的は、ベクトルデータか
ら電子透かしを読み出す場合、電子透かし埋め込みを行
う前のデータを必要とせずに電子透かしを読み取ること
を可能とする電子透かし埋め込み方法及び電子透かし読
み取り方法及び電子透かし埋め込み装置及び電子透かし
読み取り装置及び電子透かし埋め込みプログラムを格納
した記憶媒体及び電子透かし読み取りプログラムを格納
した記憶媒体を提供することである。

【０００６】また、本発明の更なる目的は、ベクトルデ
ータへ電子透かしを埋め込む場合に埋め込まれた情報の
強い秘匿性を実現することが可能な電子透かし埋め込み
方法及び電子透かし読み取り方法及び電子透かし埋め込
み装置及び電子透かし読み取り装置及び電子透かし埋め
込みプログラムを格納した記憶媒体及び電子透かし読み
取りプログラムを格納した記憶媒体を提供することであ
る。

【０００７】

【課題を解決するための手段】本発明（請求項１）は、
ベクトルデータへ電子透かしを埋め込む電子透かし埋め
込み方法において、画像情報を構成するベクトルデータ
をいくつかの画像情報を形成するエリア毎に分割し、分
割された各エリアに属する頂点座標に共通の値の電子透
かしを埋め込む。

【０００８】本発明（請求項２）は、頂点座標へ電子透
かしを埋め込む際に、頂点座標を基準座標と該頂点座標
との差分に分割して、該基準座標からの位置関係に基づ
いて電子透かしを埋め込む。本発明（請求項３）は、分
割されたエリアを鍵により生成された乱数によって決定
される順番でランダムに並べ替え、並べ替えられたエリ
アに対して順番に電子透かしを埋め込む。

【０００９】図１は、本発明の第１の原理を説明するた
めの図である。本発明（請求項４）は、ベクトルデータ
へ電子透かしを埋め込む電子透かし埋め込み方法におい
て、ベクトルデータを入力し（ステップ１）、該ベクト
ルデータをエリアに分割し（ステップ２）、電子透かし
鍵を入力し（ステップ３）、分割されたエリアを電子透
かし鍵によりランダムに並べ替え（ステップ４）、透か
し情報を入力し（ステップ５）、透かし情報を分割され
たエリアの数と等しいビット数へ拡張し、電子透かし鍵
によって生成された擬似乱数系列に基づいて拡散し（ス
テップ６）、分割されたエリア内に含まれる頂点座標を
検索し（ステップ７）、該頂点座標から基準座標を求
め、該基準座標と該頂点座標に分割し、該基準座標から
の位置関係に基づいて電子透かし情報を埋め込み（ステ
ップ８）、分割されたエリアを電子透かし鍵により並べ
替えて、該エリアの順番を元に戻して結合した電子透か
し入りベクトルデータを出力する（ステップ９）。

【００１０】本発明（請求項５）は、電子透かし入りベ
クトルデータから電子透かしを読み出す電子透かし読み
出し方法において、電子透かし入りベクトルデータを一
定の大きさのエリアに分割し、分割されたエリアに含ま
れる各頂点座標から読み出される情報の平均を電子透か
し読み出し情報とする。

【００１１】本発明（請求項６）は、頂点座標から電子
透かし情報を読み出す際に、該頂点座標を基準座標と頂
点座標との差分に分割して、該差分から電子透かし情報
を読み出す。図２は、本発明の第２の原理を説明するた
めの図である。本発明（請求項７）は、電子透かし入り
ベクトルデータから電子透かしを読み出す電子透かし読
み出し方法において、電子透かし入りベクトルデータを
入力し（ステップ１１）、電子透かし入りベクトルデー
タをエリアに分割し（ステップ１２）、電子透かし鍵を
入力し（ステップ１３）、電子透かし鍵により分割され
たエリアの順番をランダムに並べ替え（ステップ１
４）、分割されたエリア内に含まれる頂点座標を検索し
（ステップ１５）、該頂点座標から基準座標を求め、該
頂点座標と該基準座標に分割し、該基準座標からの位置
関係に基づいて電子透かし情報を読み出し（ステップ１
６）、電子透かし鍵を用いて読み出された電子透かし情
報を合成し、出力する（ステップ１７）。

【００１２】本発明（請求項８）は、ベクトルデータへ
電子透かしを埋め込む電子透かし埋め込み装置であっ
て、画像情報を構成するベクトルデータをいくつかの画
像情報を形成するエリア毎に分割する分割手段と、分割
された各エリアに属する頂点座標に共通の値の電子透か
しを埋め込む埋め込み手段とを有する。

【００１３】本発明（請求項９）は、埋め込み手段にお
いて、頂点座標を基準座標と該頂点座標との差分に分割
して、該基準座標からの位置関係に基づいて電子透かし
を埋め込む。本発明（請求項１０）は、分割されたエリ
アを鍵により生成された乱数によって決定される順番で
ランダムに並べ替える手段を更に有し、埋め込み手段に
おいて、並べ替えられたエリアに対して順番に電子透か
しを埋め込む。

【００１４】図３は、本発明の第１の原理構成図であ
る。本発明（請求項１１）は、ベクトルデータへ電子透
かしを埋め込む電子透かし埋め込み装置であって、ベク
トルデータを入力するベクトルデータ入力手段１０１
と、ベクトルデータをエリアに分割するエリア分割手段
１０７と、電子透かし鍵を入力する鍵入力手段１０２
と、分割されたエリアを電子透かし鍵によりランダムに
並べ替える並替手段１０９と、透かし情報を入力する透
かし情報入力手段１０３と、透かし情報を分割されたエ
リアの数と等しいビット数へ拡張し、電子透かし鍵によ
って生成された擬似乱数系列に基づいて拡散する拡散手
段１０８と、分割されたエリア内に含まれる頂点座標を
検索する頂点座標検索手段１０４と、該頂点座標から基
準座標を求め、該基準座標と該頂点座標に分割し、該基
準座標からの位置関係に基づいて電子透かし情報を埋め
込む埋込手段１０５と、分割されたエリアを電子透かし
鍵により並べ替えて、該エリアの順番を元に戻して結合
した電子透かし入りベクトルデータを出力する出力手段
１０６とを有する。

【００１５】本発明（請求項１２）は、電子透かし入り
ベクトルデータから電子透かしを読み出す電子透かし読
み出し装置であって、電子透かし入りベクトルデータを
一定の大きさのエリアに分割するエリア分割手段と、分
割されたエリアに含まれる各頂点座標から読み出される
情報の平均を電子透かし読み出し情報とする読み出し手
段とを有する。

【００１６】本発明（請求項１３）は、読み出し手段に
おいて、頂点座標を基準座標と頂点座標との差分に分割
して、該差分から電子透かし情報を読み出す。図４は、
本発明の第２の原理構成図である。本発明（請求項１
４）は、電子透かし入りベクトルデータから電子透かし
を読み出す電子透かし読み出し装置であって、電子透か
し入りベクトルデータを入力するベクトルデータ入力手
段２０１と、電子透かし入りベクトルデータをエリアに
分割するエリア分割手段２０６と、電子透かし鍵を入力
する透かし鍵入力手段２０２と、電子透かし鍵により分
割されたエリアの順番をランダムに並べ替える並替手段
２０７と、分割されたエリア内に含まれる頂点座標を検
索する頂点座標検索手段２０３と、頂点座標から基準座
標を求め、該頂点座標と該基準座標に分割し、該基準座
標からの位置関係に基づいて電子透かし情報を読み出す
読み出し手段２０４と、電子透かし鍵を用いて読み出さ
れた電子透かし情報を合成し、出力する出力手段２０５
とを有する。

【００１７】本発明（請求法１５）は、ベクトルデータ
へ電子透かしを埋め込む電子透かし埋め込みプログラム
を格納した記憶媒体であって、画像情報を構成するベク
トルデータをいくつかの画像情報を形成するエリア毎に
分割する分割プロセスと、分割された各エリアに属する
頂点座標に共通の値の電子透かしを埋め込む埋め込みプ
ロセスとを有する。

【００１８】本発明（請求項１６）は、埋め込みプロセ
スにおいて、頂点座標を基準座標と該頂点座標との差分
に分割して、該基準座標からの位置関係に基づいて電子
透かしを埋め込む。本発明（請求項１７）は、分割され
たエリアを鍵により生成された乱数によって決定される
順番でランダムに並べ替えるプロセスを更に有し、埋め
込みプロセスにおいて、並べ替えられたエリアに対して
順番に電子透かしを埋め込む。

【００１９】本発明（請求項１８）は、ベクトルデータ
へ電子透かしを埋め込む電子透かし埋め込みプログラム
を格納した記憶媒体であって、ベクトルデータを入力さ
せるベクトルデータ入力プロセスと、ベクトルデータを
エリアに分割するエリア分割プロセスと、電子透かし鍵
を入力させる鍵入力プロセスと、分割されたエリアを電
子透かし鍵によりランダムに並べ替える並替プロセス
と、透かし情報を入力させる透かし情報入力プロセス
と、透かし情報を分割されたエリアの数と等しいビット
数へ拡張し、電子透かし鍵によって生成された擬似乱数
系列に基づいて拡散する拡散プロセスと、分割されたエ
リア内に含まれる頂点座標を検索し、該頂点座標から基
準座標を求め、該基準座標と該頂点座標に分割し、該基
準座標からの位置関係に基づいて電子透かし情報を埋め
込む埋込プロセスと、分割されたエリアを電子透かし鍵
により並べ替えて、該エリアの順番を元に戻して結合し
た電子透かし入りベクトルデータを出力させる出力プロ
セスとを有する。

【００２０】本発明（請求項１９）は、電子透かし入り
ベクトルデータから電子透かしを読み出す電子透かし読
み出しプログラムを格納した記憶媒体であって、電子透
かし入りベクトルデータを一定の大きさのエリアに分割
するエリア分割プロセスと、分割されたエリアに含まれ
る各頂点座標から読み出される情報の平均を電子透かし
読み出し情報とする読み出しプロセスとを有する。

【００２１】本発明（請求項２０）は、読み出しプロセ
スにおいて、頂点座標を基準座標と頂点座標との差分に
分割して、該差分から電子透かし情報を読み出す。本発
明（請求項２１）は、電子透かし入りベクトルデータか
ら電子透かしを読み出す電子透かし読み出しプログラム
を格納した記憶媒体であって、電子透かし入りベクトル
データを入力させるベクトルデータ入力プロセスと、電
子透かし入りベクトルデータをエリアに分割するエリア
分割プロセスと、電子透かし鍵を入力させる鍵入力プロ
セスと、電子透かし鍵により分割されたエリアの順番を
ランダムに並べ替える並替プロセスと、分割されたエリ
ア内に含まれる頂点座標を検索し、該頂点座標から基準
座標を求め、該頂点座標と該基準座標に分割し、該基準
座標からの位置関係に基づいて電子透かし情報を読み出
す読み出しプロセスと、電子透かし鍵を用いて読み出さ
れた電子透かし情報を合成し、出力させる出力プロセス
とを有する。

【００２２】上記のように、本発明では、埋め込み情報
を拡張し、さらに、エリアで一定の数の頂点座標をひと
まとめに扱い、頂点座標値に電子透かしを埋め込むこと
で、データの上書き、最適化への電子透かし耐性を向上
させることができる。さらに、頂点座標への埋め込み、
頂点座標からの読み出しの際に、頂点座標を基準座標と
差分に分割して扱うことで、電子透かし埋め込み前の元
データを用いることなく、電子透かしを読み出すことが
可能となる。

【００２３】

【発明の実施の形態】最初に、ベクトルデータへの電子
透かし埋め込みを行う場合の装置構成について説明す
る。図５は、本発明の電子透かし埋め込み装置の構成を
示す。同図に示す電子透かし埋め込み装置は、ベクトル
データを入力するベクトルデータ入力部１０１、電子透
かし鍵を入力する透かし鍵入力部１０２、電子透かし情
報を入力する透かし情報入力部１０３、ベクトルデータ
の頂点座標を検索・解析する頂点座標検索部１０４、電
子透かし情報をベクトルデータへ埋め込む電子透かし埋
め込み部１０５、入力された透かし情報を拡張する透か
し情報拡張部１０７、及び電子透かし入りベクトルデー
タを出力する透かし入りベクトルデータ出力部１０６、
ベクトルデータ入力部１０１から入力されたベクトルデ
ータをエリアに分割するエリア分割部１０７及び、透か
し情報入力部１０３から入力された透かし情報をエリア
分割部１０７で分割されたエリア数と等しいビット数へ
拡張する透かし情報拡張部１０８から構成される。

【００２４】ベクトルデータ入力部１０１の入力データ
としては、画像情報を構成する頂点座標の集合からなる
ベクトルデータ及び、（透かし情報となりうる）付加情
報がある。また、透かし入りベクトルデータ出力部１０
６は、透かし埋め込み後の画像情報、または、ベクトル
データ、付加情報を０または、１の信号系列に変換され
たデータを出力するものとする。

【００２５】次に、電子透かしを読み出す場合の装置構
成について説明する。図６は、本発明の電子透かし読み
出し装置の構成を示す。同図に示す電子透かし読み出し
装置は、ベクトルデータを入力するベクトルデータ入力
部２０１、電子透かし鍵を入力する電子透かし鍵入力部
２０２、ベクトルデータの頂点座標を検索・解析する頂
点座標検索部２０３、電子透かし情報をベクトルデータ
から読み出す電子透かし読み出し部２０４、電子透かし
情報を出力する電子透かし情報出力部２０５及び、ベク
トルデータ入力部２０１から入力されたベクトルデータ
をエリアに分割するエリア分割部２０６から構成され
る。

【００２６】

【実施例】以下、図面と共に本発明の実施例を説明す
る。 ［第１の実施例］前述の図５に基づいて本発明の電子透
かし埋め込み装置について説明する。図７は、本発明の
第１の実施例の電子透かし埋め込み装置の処理を示すフ
ローチャートである。

【００２７】ステップ３０１） 最初に当該電子透かし
埋め込み装置１００には、ベクトルデータ入力部１０１
よりベクトルデータが、透かし鍵入力部１０２より透か
し鍵が、透かし情報入力部１０３より透かし情報が入力
される。入力されるベクトルデータは、画像を構成する
ベクトルデータ（即ち、地図等の線画の始点、終点、座
標、円、または、楕円の中心座標等を頂点座標の集合）
である。

【００２８】電子透かし埋め込み装置１００は、これら
のデータが入力されると、エリア分割部１０７におい
て、埋め込み処理の単位にベクトルデータを単位エリア
に分割し、透かし鍵入力部１０２により入力された電子
透かし鍵によりエリアの順番をランダムに並べ替える。 ステップ３０２） 次に、透かし情報入力部１０３によ
り入力された電子透かし情報は、透かし情報拡張部１０
８において、ステップ３０１で処理されたエリア数と等
しいビット数へ拡張される。

【００２９】ステップ３０３） 頂点座標検索部１０４
において、エリア分割部１０７で分割されたエリア内に
含まれる頂点座標を検索する。 ステップ３０４） 頂点座標検索部１０５において検索
された頂点座標の頂点数を判断する。 ステップ３０５） 頂点座標検索部１０５は、ステップ
３０３とステップ３０４で求められた頂点座標と頂点数
に基づいて、基準座標を計算する。基準座標の計算につ
いては後述する。

【００３０】ステップ３０６） 電子透かし埋め込み部
１０５は、頂点座標を基準座標と頂点座標とに分割し、
それらの位置関係に基づいて電子透かし情報を埋め込
む。 ステップ３０７） 分割された全てのエリアについてス
テップ３０３からステップ３０６までの処理を繰り返
す。 ステップ３０８） 最後に、電子透かし埋め込み部１０
５は、透かし入りベクトルデータ出力部１０６におい
て、分割されたエリアを統合し、電子透かし鍵により並
べ替えられたエリアの順番を元に戻し、結合する。この
ようにして電子透かし入りベクトルデータを電子透かし
情報出力部２０５から出力する。

【００３１】ここで、上記のステップ３０５におけるベ
クトルデータの頂点座標から各々の基準座標を求める例
を説明する。埋め込みを行いたい頂点座標が、例えば、
（１２３４５，５４３２１）であったとする。この頂点
座標のｘ座標値をまず２進数に変換し、この値と基準座
標マスク「１１１１１１１１１１１０００」との論理積
を以下の式のようにして計算することで求まる２進数
「１１００００００１１１０００」を１０進数へ戻して
基準座標のｘを座標値「１２３４４」が求められる。ｙ
座標についても同様の計算を行い、基準座標を求める。
この例を図８に示す。

【００３２】

【数１】

【００３３】図８は、本発明の第１の実施例のエリア内
で共通の透かし情報を付与する例を示す。図９は、本発
明の第１の実施例の一頂点に対する情報埋め込み処理イ
メージを示す。図９において、ａは埋め込み前の頂点の
例、ｂは埋め込み前の頂点、ｃは埋め込み前の頂点から
導き出された基準座標、ｄはビット１を埋め込んだ頂点
座標の位置の例、ｅはビット０を埋め込んだ頂点座標の
位置の例を示す。斜線で表された領域は、上記で示した
方法で頂点座標から基準座標を求めた場合に基準座標が
ｃになる範囲を表す。この領域を例えば、ｄ、ｅのよう
に２つの領域に分け、ビット１を埋め込む場合は、頂点
をα、α’の領域に移動し、ビット０を埋め込む場合
は、頂点をβ，β’の領域に移動することにより、１ビ
ットの情報埋め込みが可能となる。

【００３４】なお、上記の実施例では、エリアの順番を
電子透かし鍵により並べ替えたが、ステップ３０１の処
理により、拡張された後の電子透かし情報のビット列を
並べ替えても同様の効果が得られる。 ［第２の実施例］前述の図６に基づいて本発明の電子透
かし読み出し装置について説明する。

【００３５】図１０は、本発明の第１の実施例の電子透
かし読み出し装置の処理を示すフローチャートである。 ステップ４０１） ベクトルデータ入力部２０１から入
力されたベクトルデータをエリア分割部２０６で一定の
エリアに分割し、透かし鍵入力部２０２から入力された
透かし鍵によりエリアの順番をランダムに並べ替える。

【００３６】ステップ４０２） 頂点座標検索部２０３
において、分割されたエリア内に含まれる頂点座標を検
索する。 ステップ４０３） 頂点座標検索部２０３は、検索され
た頂点座標の頂点数を判定する。 ステップ４０４） 頂点座標検索部２０３は、頂点座標
に基づいて基準座標を求める。この算出方法は、前述の
第１の実施例のステップ３０５の方法と同様である。

【００３７】ステップ４０５） 電子透かし読み出し部
２０４において、電子透かし情報の拡張されたビット列
を読み出す。 ステップ４０６） 分割されたすべてのエリアについ
て、ステップ４０２からステップ４０５の処理を繰り返
す。 ステップ４０７） 最後に、電子透かし読み出し部２０
４において、ステップ４０５で読み出された電子透かし
情報のビット列を、透かし鍵入力部２０２から入力され
た電子透かし鍵を用いて合成する。このようにして合成
された電子透かし情報を電子透かし情報出力部２０５か
ら出力する。

【００３８】上記のステップ４０４において、読み出し
の際も、前述の第１の実施例と同様に、基準座標を求
め、この基準座標から求められる領域を、埋め込み時と
同様にビット１の領域とビット０の領域に分け、頂点が
そのどちらに位置しているかを調べることで、ビット
（１，０）を読み出すことができる。本実施例でも前述
の第１の実施例と同様に、エリアの順番を電子透かし鍵
により並べ替えたが、ステップ４０７の処理の前に入力
された電子透かし鍵で読み出された電子透かし情報のビ
ット列を並べ替えても同様の効果が得られる。

【００３９】また、上記の第１、第２の実施例では、図
５及び図６の構成に基づいて説明したが、これらの電子
透かし埋込装置、電子透かし読み出し装置の構成をプロ
グラムとして構築し、電子透かし埋込装置、電子透かし
読み出し装置として利用されるコンピュータに接続され
るディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ
等の可搬記憶媒体に格納しておき、本発明を実施する際
にインストールすることにより、容易に本発明を実現で
きる。

【００４０】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内において種々変更・応用
が可能である。

【００４１】

【発明の効果】上述のように、本発明によれば、データ
の上書き、最適化による電子透かし攻撃への耐性を持つ
電子透かし埋め込みができる。また、電子透かし入りベ
クトルデータへのデータの上書き、または、最適化が行
われていた場合も、高確率で電子透かしを読み取ること
ができる。

【００４２】また、ベクトルデータから電子透かしを読
み出す場合、電子埋め込みを行う前のデータを必要とせ
ずに、電子透かしを読み取ることができる。さらに、ベ
クトルデータへ電子透かしを埋め込む場合に、埋め込ま
れた情報の強い秘匿性を実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の原理を説明するための図であ
る。

【図２】本発明の第２の原理を説明するための図であ
る。

【図３】本発明の第１の原理構成図である。

【図４】本発明の第２の原理構成図である。

【図５】本発明の電子透かし埋め込み装置の構成図であ
る。

【図６】本発明の電子透かし読み出し装置の構成図であ
る。

【図７】本発明の第１の実施例の電子透かし埋め込み処
理のフローチャートである。

【図８】本発明の第１の実施例のエリア内で共通の透か
し情報を付与する例である。

【図９】本発明の第１の実施例の頂点に対する情報埋め
込み処理のイメージ図である。

【図１０】本発明の第２の実施例の電子透かし読み出し
のフローチャートである。

【符号の説明】

１０１ ベクトルデータ入力手段、ベクトル入力部 １０２ 透かし鍵入力手段、透かし鍵入力部 １０３ 透かし情報入力手段、透かし情報入力部 １０４ 頂点座標検索手段、頂点座標検索部 １０５ 埋込手段、電子透かし埋め込み部 １０６ 出力手段、透かし入りベクトルデータ出力部 １０７ エリア分割手段、エリア分割部 １０８ 拡散手段、透かし情報拡張部 １０９ 並替手段 ２０１ ベクトルデータ入力手段、ベクトルデータ入力
部 ２０２ 透かし鍵入力手段、透かし鍵入力部 ２０３ 頂点座標検索手段、頂点座標検索部 ２０４ 読み出し手段、電子透かし読み出し部 ２０５ 出力手段、電子透かし情報出力部 ２０６ エリア分割手段、エリア分割部 ２０７ 並替手段

フロントページの続き (72)発明者 小川 宏 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 富岡 淳樹 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 高嶋 洋一 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B057 CA06 CA12 CA17 CB06 CB12 CB17 CC01 CD02 CE08 DB02 DB08 DC07 5C076 AA14 AA36 BA06 5J104 AA14 NA02 (54)【発明の名称】 電子透かし埋め込み方法及び電子透かし読み取り方法及び電子透かし埋め込み装置及び電子透か し読み取り装置及び電子透かし埋め込みプログラムを格納した記憶媒体及び電子透かし読み取り プログラムを格納した記憶媒体

Claims (21)

【特許請求の範囲】
1. 【請求項１】 ベクトルデータへ電子透かしを埋め込む
   電子透かし埋め込み方法において、 画像情報を構成するベクトルデータをいくつかの画像情
   報を形成するエリア毎に分割し、 分割された各エリアに属する頂点座標に共通の値の電子
   透かしを埋め込むことを特徴とする電子透かし埋め込み
   方法。
2. 【請求項２】 前記頂点座標へ前記電子透かしを埋め込
   む際に、 前記頂点座標を基準座標と該頂点座標との差分に分割し
   て、該基準座標からの位置関係に基づいて前記電子透か
   しを埋め込む請求項１記載の電子透かし埋め込み方法。
3. 【請求項３】 分割された前記エリアを鍵により生成さ
   れた乱数によって決定される順番でランダムに並べ替
   え、 並べ替えられたエリアに対して順番に電子透かしを埋め
   込む請求項１記載の電子透かし埋め込み方法。
4. 【請求項４】 ベクトルデータへ電子透かしを埋め込む
   電子透かし埋め込み方法において、 ベクトルデータを入力し、 前記ベクトルデータをエリアに分割し、 電子透かし鍵を入力し、 分割された前記エリアを前記電子透かし鍵によりランダ
   ムに並べ替え、 透かし情報を入力し、 前記透かし情報を分割された前記エリアの数と等しいビ
   ット数へ拡張し、前記電子透かし鍵によって生成された
   擬似乱数系列に基づいて拡散し、 分割された前記エリア内に含まれる頂点座標を検索し、 前記頂点座標から基準座標を求め、該基準座標と該頂点
   座標の差分に分割し、電子透かし情報を埋め込み、 分割された前記エリアを前記電子透かし鍵により並べ替
   えて、該エリアの順番を元に戻して結合した電子透かし
   入りベクトルデータを出力することを特徴とする電子透
   かし埋め込み方法。
5. 【請求項５】 電子透かし入りベクトルデータから電子
   透かしを読み出す電子透かし読み出し方法において、 前記電子透かし入りベクトルデータを一定の大きさのエ
   リアに分割し、 分割された前記エリアに含まれる各頂点座標から読み出
   される情報の平均を電子透かし読み出し情報とすること
   を特徴とする電子透かし読み出し方法。
6. 【請求項６】 前記頂点座標から前記電子透かし情報を
   読み出す際に、該頂点座標を基準座標と頂点座標との差
   分に分割して、該差分から電子透かし情報を読み出す請
   求項５記載の電子透かし読み出し方法。
7. 【請求項７】 電子透かし入りベクトルデータから電子
   透かしを読み出す電子透かし読み出し方法において、 前記電子透かし入りベクトルデータを入力し、 前記電子透かし入りベクトルデータをエリアに分割し、 電子透かし鍵を入力し、 前記電子透かし鍵により分割された前記エリアの順番を
   ランダムに並べ替え、 分割された前記エリア内に含まれる頂点座標を検索し、 前記頂点座標から基準座標を求め、該頂点座標と該基準
   座標の差分に分割し、電子透かし情報を読み出し、 前記電子透かし鍵を用いて読み出された前記電子透かし
   情報を合成し、出力することを特徴とする電子透かし読
   み出し方法。
8. 【請求項８】 ベクトルデータへ電子透かしを埋め込む
   電子透かし埋め込み装置であって、 画像情報を構成するベクトルデータをいくつかの画像情
   報を形成するエリア毎に分割する分割手段と、 分割された各エリアに属する頂点座標に共通の値の電子
   透かしを埋め込む埋め込み手段とを有することを特徴と
   する電子透かし埋め込み装置。
9. 【請求項９】 前記埋め込み手段は、 前記頂点座標を基準座標と該頂点座標との差分に分割し
   て、該基準座標からの位置関係に基づいて前記電子透か
   しを埋め込む請求項８記載の電子透かし埋め込み装置。
10. 【請求項１０】 分割されたエリアを鍵により生成され
    た乱数によって決定される順番でランダムに並べ替える
    手段を更に有し、 前記埋め込み手段は、 並べ替えられたエリアに対して順番に電子透かしを埋め
    込む請求項８記載の電子透かし埋め込み装置。
11. 【請求項１１】 ベクトルデータへ電子透かしを埋め込
    む電子透かし埋め込み装置であって、 ベクトルデータを入力するベクトルデータ入力手段と、 前記ベクトルデータをエリアに分割するエリア分割手段
    と、 電子透かし鍵を入力する鍵入力手段と、 分割された前記エリアを前記電子透かし鍵によりランダ
    ムに並べ替える並替手段と、 透かし情報を入力する透かし情報入力手段と、 前記透かし情報を分割された前記エリアの数と等しいビ
    ット数へ拡張し、前記電子透かし鍵によって生成された
    擬似乱数系列に基づいて拡散する拡散手段と、 分割された前記エリア内に含まれる頂点座標を検索する
    頂点座標検索手段と、 前記頂点座標から基準座標を求め、該基準座標と該頂点
    座標に分割し、該基準座標からの位置関係に基づいて電
    子透かし情報を埋め込む埋込手段と、 分割された前記エリアを前記電子透かし鍵により並べ替
    えて、該エリアの順番を元に戻して結合した電子透かし
    入りベクトルデータを出力する出力手段とを有すること
    を特徴とする電子透かし埋め込み装置。
12. 【請求項１２】 電子透かし入りベクトルデータから電
    子透かしを読み出す電子透かし読み出し装置であって、 前記電子透かし入りベクトルデータを一定の大きさのエ
    リアに分割するエリア分割手段と、 分割された前記エリアに含まれる各頂点座標から読み出
    される情報の平均を電子透かし読み出し情報とする読み
    出し手段とを有することを特徴とする電子透かし読み出
    し装置。
13. 【請求項１３】 前記読み出し手段は、 前記頂点座標を基準座標と頂点座標との差分に分割し
    て、該差分から電子透かし情報を読み出す請求項１２記
    載の電子透かし読み出し装置。
14. 【請求項１４】 電子透かし入りベクトルデータから電
    子透かしを読み出す電子透かし読み出し装置であって、 前記電子透かし入りベクトルデータを入力するベクトル
    データ入力手段と、 前記電子透かし入りベクトルデータをエリアに分割する
    エリア分割手段と、 電子透かし鍵を入力する鍵入力手段と、 前記電子透かし鍵により分割された前記エリアの順番を
    ランダムに並べ替える並替手段と、 分割された前記エリア内に含まれる頂点座標を検索する
    頂点座標検索手段と、 前記頂点座標から基準座標を求め、該頂点座標と該基準
    座標に分割し、該基準座標からの位置関係に基づいて電
    子透かし情報を読み出す読み出し手段と、 前記電子透かし鍵を用いて読み出された前記電子透かし
    情報を合成し、出力する出力手段とを有することを特徴
    とする電子透かし読み出し装置。
15. 【請求項１５】 ベクトルデータへ電子透かしを埋め込
    む電子透かし埋め込みプログラムを格納した記憶媒体で
    あって、 画像情報を構成するベクトルデータをいくつかの画像情
    報を形成するエリア毎に分割する分割プロセスと、 分割された各エリアに属する頂点座標に共通の値の電子
    透かしを埋め込む埋め込みプロセスとを有することを特
    徴とする電子透かし埋め込みプログラムを格納した記憶
    媒体。
16. 【請求項１６】 前記埋め込みプロセスは、 前記頂点座標を基準座標と該頂点座標との差分に分割し
    て、該基準座標からの位置関係に基づいて前記電子透か
    しを埋め込む請求項１５記載の電子透かし埋め込みプロ
    グラムを格納した記憶媒体。
17. 【請求項１７】 分割されたエリアを鍵により生成され
    た乱数によって決定される順番でランダムに並べ替える
    プロセスを更に有し、 前記埋め込みプロセスは、 並べ替えられたエリアに対して順番に電子透かしを埋め
    込む請求項１５記載の電子透かし埋め込みプログラムを
    格納した記憶媒体。
18. 【請求項１８】 ベクトルデータへ電子透かしを埋め込
    む電子透かし埋め込みプログラムを格納した記憶媒体で
    あって、 ベクトルデータを入力させるベクトルデータ入力プロセ
    スと、 前記ベクトルデータをエリアに分割するエリア分割プロ
    セスと、 電子透かし鍵を入力させる鍵入力プロセスと、 分割された前記エリアを前記電子透かし鍵によりランダ
    ムに並べ替える並替プロセスと、 透かし情報を入力させる透かし情報入力プロセスと、 前記透かし情報を分割された前記エリアの数と等しいビ
    ット数へ拡張し、前記電子透かし鍵によって生成された
    擬似乱数系列に基づいて拡散する拡散プロセスと、 分割された前記エリア内に含まれる頂点座標を検索する
    プロセスと、 前記頂点座標から基準座標を求め、該頂点座標を基準座
    標と頂点座標との差分に分割して電子透かし情報を埋め
    込む埋込プロセスと、 分割された前記エリアを前記電子透かし鍵により並べ替
    えて、該エリアの順番を元に戻して結合した電子透かし
    入りベクトルデータを出力させる出力プロセスとを有す
    ることを特徴とする電子透かし埋め込みプログラムを格
    納した記憶媒体。
19. 【請求項１９】 電子透かし入りベクトルデータから電
    子透かしを読み出す電子透かし読み出しプログラムを格
    納した記憶媒体であって、 前記電子透かし入りベクトルデータを一定の大きさのエ
    リアに分割するエリア分割プロセスと、 分割された前記エリアに含まれる各頂点座標から読み出
    される情報の平均を電子透かし読み出し情報とする読み
    出しプロセスとを有することを特徴とする電子透かし読
    み出しプログラムを格納した記憶媒体。
20. 【請求項２０】 前記読み出しプロセスは、 前記頂点座標を基準座標と頂点座標との差分に分割し
    て、該差分から電子透かし情報を読み出す請求項１９記
    載の電子透かし読み出しプログラムを格納した記憶媒
    体。
21. 【請求項２１】 電子透かし入りベクトルデータから電
    子透かしを読み出す電子透かし読み出しプログラムを格
    納した記憶媒体であって、 前記電子透かし入りベクトルデータを入力させるベクト
    ルデータ入力プロセスと、 前記電子透かし入りベクトルデータをエリアに分割する
    エリア分割プロセスと、 電子透かし鍵を入力させる鍵入力プロセスと、 前記電子透かし鍵により分割された前記エリアの順番を
    ランダムに並べ替える並替プロセスと、 分割された前記エリア内に含まれる頂点座標を検索し、
    該頂点座標から基準座標を求め、該頂点座標と該基準座
    標に分割し、該基準座標からの位置関係に基づいて電子
    透かし情報を読み出す読み出しプロセスと、 前記電子透かし鍵を用いて読み出された前記電子透かし
    情報を合成し、出力させる出力プロセスとを有すること
    を特徴とする電子透かし読み出しプログラムを格納した
    記憶媒体。