JP2002135557A - 電子透かし情報検出方法 - Google Patents

電子透かし情報検出方法

Info

Publication number
JP2002135557A
JP2002135557A JP2000320004A JP2000320004A JP2002135557A JP 2002135557 A JP2002135557 A JP 2002135557A JP 2000320004 A JP2000320004 A JP 2000320004A JP 2000320004 A JP2000320004 A JP 2000320004A JP 2002135557 A JP2002135557 A JP 2002135557A
Authority
JP
Japan
Prior art keywords
watermark information
image
digital watermark
block size
electronic watermark
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.)
Granted
Application number
JP2000320004A
Other languages
English (en)
Other versions
JP4346809B2 (ja
Inventor
Akihiro Kato
明洋 加藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Software Corp
Original Assignee
NTT Software Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NTT Software Corp filed Critical NTT Software Corp
Priority to JP2000320004A priority Critical patent/JP4346809B2/ja
Publication of JP2002135557A publication Critical patent/JP2002135557A/ja
Application granted granted Critical
Publication of JP4346809B2 publication Critical patent/JP4346809B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

(57)【要約】 【課題】 周波数成分値に電子透かし情報を埋め込んだ
ディジタル画像に対して拡大・縮小による変換が行われ
ても、埋め込まれている電子透かし情報を確実にかつ迅
速に読み出すことを目的とする。 【解決手段】 画像をあるブロックサイズに分割し、各
ブロック毎の周波数成分を求め、該各ブロック毎の所定
の周波数成分値に電子透かし情報を埋め込んだ元画像を
拡大又は縮小した変換画像から該電子透かし情報を検出
する電子透かし情報検出方法であり、前記変換画像を入
力し、所定のブロックサイズで該変換画像を分割し、電
子透かし情報検出のための処理を行い、電子透かし情報
が検出されなかった場合に前記所定のブロックサイズを
変更し、前記検出のための処理とブロックサイズ変更
を、電子透かし情報が検出されるまで行う。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ディジタル画像に
著作者や利用者等の電子透かし情報を読み出すための電
子透かし情報検出方法に関する。
【0002】
【従来の技術】コンピュータを利用したマルチメディア
情報処理技術の進展により、いわゆるディジタル著作物
の保護の重要性が増してきている。ディジタル著作物の
保護のため、著作物の不正利用を防止する手段として、
電子透かしの技術がある。電子透かし技術によって、デ
ィジタル著作物である電子画像に透かし情報を埋め込ん
だ電子透かし画像を販売等するとともに、検査対象画像
から、透かし情報に相当する情報を抽出し、販売時に埋
め込んだ透かし情報と比較することで、ユーザの不正行
為を発見・対処することができる。
【0003】電子透かし技術の基本方式の一つとして、
画像データを直交変換等することによって周波数成分に
変換し、特定の周波数成分に透かし情報を埋め込む方式
がある。周波数変換には、FFT(Fast Fourier Trans
form)やDCT(Discrete Cosine transform)等が利
用される。
【0004】また、電子透かし技術における別の側面に
おいて、データを複数の小さな画素ブロックに分割して
各ブロックに透かし情報を埋め込む技術(以下、ブロッ
ク分割法と呼ぶ)がある。この技術は、画像データをN
×N画素サイズの複数の小さな単位画素ブロックに分
け、この単位画素ブロックと同じブロックサイズの透か
し情報を足し合わせるようにしている。これによれば、
画像データの一部を切り出してもその大きさが単位画素
ブロックより小さくない限り透かし情報が残る。再生側
においては、埋め込まれたデ−夕が同様の単位画素ブロ
ックに分けられ、単位画素ブロック毎に透かし情報が検
出され解読される。
【0005】図1を用いて上記のブロック分割法につい
て説明する。図1は周波数変換後の画素ブロックの状況
と、そこに追加される透かし情報の関係について表して
いる。すなわち、(a)に示すN×N画素サイズの透か
し情報を、(b)に示すようにN×N画素毎に画像に埋
め込む。なお、(b)を拡大した図が(c)である。
【0006】画像をブロック分割し周波数領域に情報を
埋め込む電子透かし技術には、一つの問題がある。すな
わち、画像に小さい幾何学的変化があっても、その変化
が周波数成分に大きく影響することである。この問題点
について次に説明する。
【0007】一例として、32×32単位のブロックに
分割され、それらのブロックの周波数領域に変換される
画像について考えることにする。ここで、画像のサイズ
が1/32だけ拡大されたとすると、元の各32×32
画素ブロックは33×33ブロック画素の集合に拡大さ
れる。拡大されたすなわち寸法を変えられた画像を再び
32×32ブロックに分割し、かつそれらのブロックの
対応する周波数成分を計算したとすると、それらの新た
に求められた周波数成分は、通常、元の寸法を変えられ
ていない周波数成分と大きく異なる。その結果、電子透
かし検出に失敗する場合が多い。
【0008】図2は画像の拡大をしたときの拡大前後に
おけるブロックサイズ間の関係を示す図である。左側の
(a)は拡大する前の画像、右側の(b)は拡大後の画
像を示す。(b)の図の点線は拡大前のブロックサイズ
を示し、太線は拡大後の画像の画素中における、拡大前
のブロックの境界を示している。
【0009】従来の方法では、拡大後の画像に対して点
線のブロックサイズで検出をするが、拡大前のブロック
境界は既に元のブロックサイズの位置にはないため、透
かし情報の検出に失敗する。
【0010】さて、従来の電子透かし技術において雑音
に対する耐性を上げるために、透かしデータを信号に挿
入する際、スペクトル拡散をする方法がある。その原理
は、透かしデータに対して擬似乱数を掛けてスペクトル
を一様にし、画像または音声等のデータに加えるもので
ある。これにより、画像または音声等の情報の中で透か
し情報スペクトルは一様に広がり、ホワイトノイズ化す
る。このスペクトル拡散による方法は「特開平9−19
1394」に開示されており、これにより落書き階調変
換等の雑音に対する耐性を上げることができる。しか
し、この方法でも拡大・縮小等の幾何学変換に対する耐
性に問題がある。
【0011】本発明の実施例ではスペクトル拡散を利用
した電子透かし技術を対象としているので、次に、スペ
クトル拡散を利用した従来の電子透かし技術について説
明しておく。
【0012】スペクトル拡散には2種類の方式があり、
それぞれ「直接拡散方式」、「周波数ホッピング方式」
と呼ぶ。本発明の実施例では直接拡散方式を使用するの
で、以下、直接拡散方式について説明する。
【0013】直接拡散方式は、拡散したい情報に対して
擬似乱数系列を直接掛け合わせることによって拡散す
る。擬似乱数系列としては以下に表すような特徴を持つ
M系列を使用する。
【0014】1. 1周期中の0と1の発生確率が一定
である。必ず0が1つだけ少ない。
【0015】2. 0または1の出現に規則性がない。
【0016】3. 電力スペクトル分布が熱雑音と同
じ。
【0017】4. M系列の自己相関係数の波形は「イ
ンパルス関数」によく似ている。
【0018】直接拡散方式による電子透かし埋め込み方
式では、M系列の持つ自己相関係数のインパルス関数性
を利用している。すなわち、nビットのM系列は最大2
−1の周期を持ち、M系列の1周期中、1周期に満た
ない長さの位相の異なる部分系列を持ってきたとすると
その二つの部分系列の相関係数はほぼゼロであり、位相
が同じ場合のみ有意な値をとる。
【0019】例えば、あるM系列から持ってきた部分系
列が「1001010101100011」であったと
する。また別の位相から持ってきた部分系列が「001
0111101001010」であったとする。この場
合、相関係数に相当する相関係数(絶対値が1に収まる
ように正規化した相関係数)は
【0020】
【数1】 で求めることができる。この場合は、
【0021】
【数2】 となる。同じ部分系列同士の相関係数は当然1となる。
【0022】M系列を使用して電子透かしを埋め込む方
法を次に説明する。
【0023】まず、M系列中初期の位相がどこであるか
を指定する透かし鍵を用意する。埋め込む透かし情報を
P進数に基底変換し、各桁の値をSとする。次に画像
を周波数変換した領域の中から図3のように埋め込む領
域を中周波数領域から選びだす。
【0024】低周波数は視覚的に重要な領域のため、透
かし情報を埋め込む程度の変化でも、画像に変化を与え
るため、埋め込み対象から排除する。また、高周波数領
域は画像の非可逆圧縮時に冗長部分として削除されるた
め、埋め込み対象から排除する。こうして選び出された
埋め込み領域に入る成分数、すなわち部分系列の長さを
Lとする。
【0025】透かし情報としてk個の記号情報を埋め込
む場合、図4に示すように、透かし鍵によって指定され
た初期位相からSビット離れた位置から始まるLビッ
トの長さを持つ部分系列を選び出す。次に初期位相+P
+Sビット位置から始まるLビットの長さを持つ部分
系列を選び出す。この手順を透かし情報の桁数(k個)
だけ繰り返す。こうして、透かし情報の桁数個の部分系
列の組が選び出される。
【0026】次に、全ての系列を加算し、平均が0にな
るようにシフトする。その後画像の周波数成分に重畳す
る。このようにして電子透かしが埋め込まれる。
【0027】電子透かしの検出時には逆拡散を行い、擬
似乱数と画像の周波数成分から計算される相関係数を計
算する。擬似乱数の位相をずらしつつ擬似乱数と画像の
周波数成分から相関係数を計算する。相関係数が事前に
用意した閾値を超えた場合、その位置に対応するS
埋め込まれているとする。
【0028】スペクトル拡散を利用した電子透かしの埋
め込み・検出はこのようにして行われる。
【0029】更に、従来の電子透かし技術の一つに画像
の切り取り耐性を向上させる方法がある。「中村・小川
・富岡・高嶋:“電子透かしにおける平行移動・切り取
り耐性向上の一手法”、SCIS1999、pp.19
3−198」によれば、平行移動に伴う係数の位相差を
考慮して読み取ることにより、画像の平行移動や一部切
り取りに対する耐性を向上する方法が提案されている。
しかしながら、この手法においても幾何学変換に対する
耐性に問題がある。
【0030】更に、拡大・縮小された電子透かし埋め込
み済みの透かし情報を検出する方法の一つに、コンピュ
ータのメモリ上で画像を徐々に拡大・縮小しつつ、その
1段階毎に埋め込み時のブロックサイズで検出をする方
法がある。
【0031】
【発明が解決しようとする課題】拡大・縮小等の幾何学
的座標変換を施した画像に対して、従来の方法では変換
済みの画像に対して元画像と同縮尺のサイズに戻すこと
によって透かし情報を検出してきた。しかし、ユーザー
側の変換によって透かし情報が劣化している上に、検出
時の幾何学変換による透かし情報の劣化が上乗せされる
ため、透かし情報を精度よく検出することができなかっ
た。
【0032】本発明は上記の点に鑑みてさなれたもので
あり、直交変換によって得られる周波数成分値に電子透
かし情報を埋め込んだディジタル画像に対して拡大・縮
小による変換が行われても、変換済みの画像自体には幾
何学変換をすることなく、埋め込まれている電子透かし
情報を確実にかつ迅速に読み出すことができるようにす
ることを目的とする。
【0033】
【課題を解決するための手段】上記の目的を達成するた
めに本発明は次のように構成することができる。
【0034】請求項1に記載の発明は、画像をあるブロ
ックサイズに分割し、各ブロック毎の周波数成分を求
め、該各ブロック毎の所定の周波数成分値に電子透かし
情報を埋め込んだ元画像を拡大又は縮小した変換画像か
ら該電子透かし情報を検出する電子透かし情報検出方法
において、前記変換画像を入力する入力ステップと、所
定のブロックサイズで該変換画像を分割し、電子透かし
情報検出のための処理を行う検出ステップと、電子透か
し情報が検出されなかった場合に前記所定のブロックサ
イズを変更する変更ステップと、前記検出ステップ及び
変更ステップを、電子透かし情報が検出されるまで又は
ブロックサイズが所定の範囲を網羅するまで行う探索ス
テップと、電子透かし情報が検出された場合に該電子透
かし情報を出力する出力ステップとを有する。
【0035】本発明によれば、検出時のブロックサイズ
を変化させながら透かし情報を取得することとしたの
で、変換画像自体には幾何学変換をすることがなくな
り、変換画像を徐々に拡大・縮小しつつ埋め込み時のブ
ロックサイズで検出をする従来方法に比べて透かし情報
の劣化を削減でき、透かし情報を精度よく検出すること
ができる。また、変換画像を拡大・縮小する処理を行わ
ないので、迅速に透かし情報を検出することができる。
【0036】請求項2に記載の発明は、請求項1の記載
において、前記探索ステップにおいて、予めサーチ倍率
及びサーチ範囲を指定し、該サーチ倍率及びサーチ範囲
で特定される範囲でブロックサイズを変更する。
【0037】本発明によれば、効率良く探索を行うこと
が可能となる。
【0038】請求項3に記載の発明は、請求項1の記載
において、前記変換画像が元画像を縦方向にβ倍、横方
向にα倍したものである場合、前記所定のブロックサイ
ズを縦方向にβ倍又はα倍、横方向にα倍又はβ倍した
ブロックサイズを用いて前記検出ステップを行うことに
より前記電子透かし情報を検出する。
【0039】本発明によれば、請求項1の効果に加え、
変換画像の変換倍率が判明している場合には迅速に透か
し画像を検出することができる。
【0040】
【発明の実施の形態】次に、本発明の実施例について説
明する。
【0041】本発明の一実施例における電子透かし装置
は、下記の手順の処理を実行するプログラムを搭載した
コンピュータシステムにより実現できる。また、図5に
示すように、電子透かし情報検出処理等のためのDSP
(digital signal processor)を備えた装置を使用する
こともできる。図5に示す装置は、データの入出力を行
う入出力部1、電子透かし情報検出処理等のためのDS
P2、データやプログラムを記憶する記憶部3、全体の
制御を行うCPU4を有し、それらがバス5により接続
される。
【0042】以下、フローチャートを参照して本発明の
一実施例における電子透かし装置の動作を説明する。
【0043】まず、図6、図7を用いて本発明の電子透
かし検出の対象となる電子透かしの埋め込み処理につい
て説明する。この埋め込み処理方法は従来の技術と同様
である。
【0044】図6に示すように、まず、元になる画像、
透かし情報、及び透かし鍵を入力する(ステップ1)。
続いて、それらの情報を基に埋め込み処理を行い(ステ
ップ2)、電子透かし画像を出力する(ステップ3)。
その画像は、例えば第3者に販売される。また、上記の
透かし情報は例えば2進数で64ビット程度の情報であ
り、透かし鍵は電子透かし埋め込み時の擬似乱数生成に
関する数字である。
【0045】図7に埋め込み処理の詳細フローを示す。
まず、入力した画像をM×Mのブロックサイズに分割す
る(ステップ11)。続いて、透かし鍵を元に擬似乱数
列を生成し(ステップ12)、その擬似乱数列を元に透
かし情報を拡散する(ステップ13)。このとき、拡散
する周波数帯を基本周波数に近いものに限定する。これ
は、画像圧縮・画像縮小時に高周波数帯の情報が欠落し
てしまうためである。続いて、拡散された透かし情報を
実空間に戻すため逆フーリエ変換し(ステップ14)、
実空間で表現された透かし情報を元の画像に加算する
(ステップ15)。この処理により、透かし情報埋め込
み済の画像が生成される。
【0046】次に、上記の処理により埋め込まれた透か
し情報の検出処理について図8のフローチャートを用い
て説明する。
【0047】まず、透かし情報検出の対象となる画像と
透かし鍵を入力する(ステップ21)。この透かし鍵は
埋め込み時と同じものを使用する。次に、その透かし鍵
を用いて検出処理を行い(ステップ22)、透かし情報
が検出されれば透かし情報を出力する(ステップ2
3)。
【0048】これにより検出された透かし情報と埋め込
み時に使用した透かし情報を比較することで、その画像
がオリジナルの画像から不正に改竄/転売/譲渡等され
たものであるかどうかを判定する。
【0049】次に、上記の検出処理(ステップ22)に
ついて図9のフローチャートを用いて詳細に説明する。
本発明ではサーチ倍率、サーチ範囲を用いてブロックサ
イズを変更しながら検出処理を行う。
【0050】まず、画像分割に用いるブロックサイズの
初期値、サーチ倍率、サーチ範囲を入力する(ステップ
31)。これは操作者がその値をキーボード等から入力
することにより行う。次に、ブロック単位を決定する
(ステップ32)。決定の方法は後述する。ここで決定
されたブロックサイズをNα、Nβとする。Nαは縦方
向のブロックサイズであり、Nβは横方向のブロックサ
イズである。なお、ここでの縦、横は位相空間中の表現
であり、実際の画像の縦、横には対応しない。
【0051】次に、ブロックサイズNα、Nβに従い、
画像をブロック分割し(ステップ33)、画像の切り取
り位置を検索する(ステップ34)。切り取り位置の検
索は、例えば、「中村・小川・富岡・高嶋:“電子透か
しにおける平行移動・切り取り耐性向上の一手法”、S
CIS1999、pp.193−198」に記載された
方法を用いることができる。この方法は、フーリエ変換
の平行移動に伴う係数の位相差を考慮する方法であり、
その概要を次に説明する。
【0052】透かしパターンの開始座標から(Ox,O
y)だけオフセットした位置からN α×Nβのブロック
画像を切り出して、離散フーリエ変換して得られる係数
行列をF(u,v)とする。埋め込み処理によって変更
された係数W(u,v)の次数と同じ次数の係数F
(u,v)に注目すると、フーリエ変換の平行移動
に関する性質から、
【0053】
【数3】 となり、係数の次数とオフセットに応じた位相差が生じ
ている状態になる。この位相差を考慮して透かし情報の
検出を行うため、まず、切り出されたNα×Nβ画素の
ブロック画像を離散フーリエ変換する。この時点ではブ
ロック切り出し位置が埋め込み時の透かしパターンの位
置からどれだけ移動したものかわからない。そこで、取
りうる全ての移動位置のオフセット候補について上記の
式から算出される位相差を用いて検出対象系数値の値を
修正して検出対象系列を作成し、鍵情報から生成される
擬似乱数列で逆拡散して各オフセット候補毎のレスポン
ス値(擬似乱数系列の初期位相と画素データとの相関係
数を正規化したもの)を求める。レスポンス値にピーク
が現れたときのオフセット候補が実際のオフセットであ
る。さらにこのときの検出対象系列から埋め込んだ透か
し情報を検出する。
【0054】続いて、シンボル値(擬似乱数列と、画素
データとの相関値の各文字に対するピーク)を計算し
(ステップ35)、そのシンボル値を検証する(ステッ
プ36)。シンボル値の最大値が事前に指定した閾値を
超えている場合、検出成功とみなして透かし情報を出力
する(ステップ37)。シンボル値の最大値が閾値を超
えていない場合、ブロックの探索範囲を網羅したかどう
かを判定する(ステップ38)。ブロックの探索範囲を
網羅している場合、電子透かしの検出に失敗したとして
処理を終了し、網羅していない場合、ステップ32に移
り新しいブロックサイズを決定して処理を続ける。
【0055】上記のように、本発明における電子透かし
情報検出方法は、ブロックサイズを変化させながら電子
透かしを検出する。ブロックサイズを変化させる方法の
詳細を次に説明する。
【0056】電子透かしの埋め込まれた画像の拡大・縮
小はX方向にα倍、Y方向にβ倍で行われるものとす
る。実際にはαはコンピュータで表現できる程度の精度
を持つ実数である。このα、βをサーチにより決定する
が、全ての範囲をサーチするのは効率が悪いので、サー
チ倍率Bとサーチ範囲Cを予めユーザが指定し、α、β
各々につきサーチ倍率Bとサーチ範囲Cで変化させるこ
とによりサーチを行う。B、Cの単位は、元の画像サイ
ズに対するパーセンテージとし、例えばBが150%、
Cが20%だった場合、サーチ範囲は130%〜170
%までとなる。従って、対象画像の元の画像に対する拡
大率がこの範囲内にあったならば電子透かしの検出に成
功し、範囲以外ならば検出に失敗することになる。な
お、B、CはX方向、Y方向各々別個に設定することも
できる。
【0057】サーチ倍率Bは視覚的に判断できるため、
実際の倍率に近い値を指定することが期待できる。そこ
で、例えば、サーチはサーチ倍率Bからはじめ、徐々に
サーチ倍率から離れていくようにすれば、比較的早い段
階で実際の倍率に近い値に当たることが期待できる。
【0058】実際のブロックサイズは32〜128程度
の整数であり、例えば基本ブロックサイズが64でサー
チ倍率が200%、サーチ範囲が20%だった場合、ブ
ロックサイズは128、129、127、130、12
6‥‥、140、115の順番でサーチするようにす
る。
【0059】従って、図9のステップ38における判
断、及びステップ32におけるブロック単位の決定は例
えば次のようにする。
【0060】ステップ38では予め設定したM、B、C
からM×(B+C)/100を計算し、Nα、Nβと比
較する。Nα、Nβ両方ともM×(B+C)/100を
超えていた場合には検出に失敗したとして処理を終了す
る。超えていない場合にはステップ32に移る。
【0061】ステップ32でブロック単位を決定する場
合、最初はNα←M、Nβ←Mとし、次回からのループ
ではNα←M×(B+(‐1)i[i/2]+1)、N
β←M×(B+(‐1)[j/2]+1)とする。こ
こで使用している[]はガウス記号である。i、jはルー
プのためのインデックスで各々1〜2Cまでの範囲を移
る。jがiのループの内側に入るようにする。
【0062】なお、ブロックサイズの変化のさせ方は上
記の方法に限られず、所定の範囲を網羅できれば他の方
法でもよい。
【0063】次に、拡大・縮小の倍率と同倍率でブロッ
クサイズを変化させると、透かし情報が検出できる理由
を説明する。ここでは簡単化のためα、βは自然数であ
るとする。
【0064】画素空間での1ブロックの要素をA
n,m(Mを埋め込み時に使用したブロックサイズとする
と、n,mはそれぞれ1からブロックサイズMまでの整
数である)と表現し、周波数空間の1ブロックの要素を
n,mと定義する。次に2次元のフーリエ変換と逆フー
リエ変換を以下のように定義する。
【0065】
【数4】 拡大後の画像を
【0066】
【数5】 とするとその要素は
【0067】
【数6】 のように変化するものとする。この行列を数式で表現す
ると
【0068】
【数7】 となる。この式の中で[]は、整数部分を取得するガウス
関数である。ここで得られた
【0069】
【数8】 をX方向にα倍、Y方向にβ倍したブロックサイズでフ
ーリエ変換した結果、
【数9】 は次のように表現される。
【0070】
【数10】 以上の式をまとめると最終的に
【0071】
【数11】 となる。k,jの範囲はそれぞれ0〜βM−1、0〜αM
−1である。よって、縦にβ、横にα倍に拡大した画像
を、縦にβ倍、横にα倍又は縦にα倍、横にβ倍(縦、
横の関係はフーリエ変換の順番で異なる)にしたブロッ
クサイズを用いて検出をすると、正しく元の周波数成分
を取り出すことができる。従来の方法で検出に失敗して
いたのは、元の周波数成分を取り出すことが出来なかっ
たためである。元の周波数成分を取り出すことが出来れ
ば、透かし情報を検出することが可能になる。このこと
は、電子透かしの埋め込み、検出方法に依存しない。
【0072】上記の説明ではα、βを自然数としたが、
これらを実数に変えることで、任意サイズの拡大・縮小
に対する検出が可能になる。ただし、実数を実際の画素
に反映するときに生じる量子化誤差が含まれる場合があ
る。
【0073】本発明は、上記の実施例に限定されること
なく、特許請求の範囲内で種々変更・応用が可能であ
る。
【発明の効果】本発明によれば、拡大・縮小の幾何学的
改変を受けた電子透かし情報埋め込み済みの画像を検出
する際に、検出時のブロックサイズを変化させながら透
かし情報を取得することとしたので、画像を徐々に拡大
・縮小しつつ埋め込み時のブロックサイズで検出をする
従来方法に対して次の優位点がある。まず、上記従来技
術ではコンピュータ内部で拡大・縮小をすることにより
量子化・離散化誤差が生じて元の情報を減少させること
があることに対し、本発明ではそのような処理を行わな
いため、元の情報を減少させることがない。また、上記
従来技術では内部で拡大・縮小するために一時的にメモ
リ容量を確保しなければならないことに対して、本発明
ではその必要がない。更に、上記従来技術では内部での
拡大の際に中央処理装置(CPU)の演算資源を使用す
ることに対して、本発明ではその必要がない。従って、
本発明では高速に処理を行うことが可能となる。
【0074】以上説明したように、本発明によれば、電
子透かし情報が埋め込まれているディジタル画像に対し
て拡大・縮小が行われても、埋め込まれた電子透かし情
報を確実にかつ迅速に読み出すことができるようにな
る。
【0075】
【図面の簡単な説明】
【図1】ブロック分割法を説明するための図である。
【図2】画像の拡大をしたときの拡大前後におけるブロ
ックサイズ間の関係を示す図である。
【図3】電子透かし情報を埋め込む領域を説明するため
の図である。
【図4】M系列から部分系列の組が選び出す方法を説明
するための図である。
【図5】電子透かし装置の一例を示す図である。
【図6】電子透かし情報検出の対象となる電子透かし情
報の埋め込み処理の概要を示すフローチャートである。
【図7】埋め込み処理の詳細を示すフローチャートであ
る。
【図8】電子透かし情報検出処理の概要を示すフローチ
ャートである。
【図9】電子透かし情報検出処理の詳細を示すフローチ
ャートである。
【符号の説明】
1 入出力部 2 DSP 3 記憶部 4 DSP 5 バス

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 画像をあるブロックサイズに分割し、各
    ブロック毎の周波数成分を求め、該各ブロック毎の所定
    の周波数成分値に電子透かし情報を埋め込んだ元画像を
    拡大又は縮小した変換画像から該電子透かし情報を検出
    する電子透かし情報検出方法において、 前記変換画像を入力する入力ステップと、 所定のブロックサイズで該変換画像を分割し、電子透か
    し情報検出のための処理を行う検出ステップと、 電子透かし情報が検出されなかった場合に前記所定のブ
    ロックサイズを変更する変更ステップと、 前記検出ステップ及び変更ステップを、電子透かし情報
    が検出されるまで又はブロックサイズが所定の範囲を網
    羅するまで行う探索ステップと、 電子透かし情報が検出された場合に該電子透かし情報を
    出力する出力ステップとを有することを特徴とする電子
    透かし情報検出方法。
  2. 【請求項2】 前記探索ステップにおいて、予めサーチ
    倍率及びサーチ範囲を指定し、該サーチ倍率及びサーチ
    範囲で特定される範囲でブロックサイズを変更する請求
    項1に記載の電子透かし情報検出方法。
  3. 【請求項3】 前記変換画像が元画像を縦方向にβ倍、
    横方向にα倍したものである場合、前記所定のブロック
    サイズを縦方向にβ倍、横方向にα倍又は縦方向にα
    倍、横方向にβ倍したブロックサイズを用いて前記検出
    ステップを行うことにより前記電子透かし情報を検出す
    る請求項1に記載の電子透かし情報検出方法。
JP2000320004A 2000-10-19 2000-10-19 電子透かし情報検出方法 Expired - Fee Related JP4346809B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000320004A JP4346809B2 (ja) 2000-10-19 2000-10-19 電子透かし情報検出方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000320004A JP4346809B2 (ja) 2000-10-19 2000-10-19 電子透かし情報検出方法

Publications (2)

Publication Number Publication Date
JP2002135557A true JP2002135557A (ja) 2002-05-10
JP4346809B2 JP4346809B2 (ja) 2009-10-21

Family

ID=18798356

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000320004A Expired - Fee Related JP4346809B2 (ja) 2000-10-19 2000-10-19 電子透かし情報検出方法

Country Status (1)

Country Link
JP (1) JP4346809B2 (ja)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123744B2 (en) 2001-11-30 2006-10-17 Kabushiki Kaisha Toshiba Digital watermark embedding method, digital watermark embedding apparatus, digital watermark detecting method, and digital watermark detecting apparatus
WO2006115128A1 (ja) * 2005-04-21 2006-11-02 Matsushita Electric Industrial Co., Ltd. 電子透かし埋め込み装置及び検出装置、同方法、同プログラム及び同集積回路装置
JP2008539669A (ja) * 2005-04-26 2008-11-13 ベランス・コーポレイション マルチメディアコンテンツ用の電子透かしのセキュリティ強化
KR20110103468A (ko) * 2009-01-15 2011-09-20 구글 인코포레이티드 이미지 워터마킹
US8340348B2 (en) 2005-04-26 2012-12-25 Verance Corporation Methods and apparatus for thwarting watermark detection circumvention
US8346567B2 (en) 2008-06-24 2013-01-01 Verance Corporation Efficient and secure forensic marking in compressed domain
US8451086B2 (en) 2000-02-16 2013-05-28 Verance Corporation Remote control signaling using audio watermarks
US8533481B2 (en) 2011-11-03 2013-09-10 Verance Corporation Extraction of embedded watermarks from a host content based on extrapolation techniques
US8549307B2 (en) 2005-07-01 2013-10-01 Verance Corporation Forensic marking using a common customization function
US8615104B2 (en) 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8726304B2 (en) 2012-09-13 2014-05-13 Verance Corporation Time varying evaluation of multimedia content
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US8745404B2 (en) 1998-05-28 2014-06-03 Verance Corporation Pre-processed information embedding system
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
US8806517B2 (en) 2002-10-15 2014-08-12 Verance Corporation Media monitoring, management and information system
US8838978B2 (en) 2010-09-16 2014-09-16 Verance Corporation Content access management using extracted watermark information
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
US9262794B2 (en) 2013-03-14 2016-02-16 Verance Corporation Transactional video marking system
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9547753B2 (en) 2011-12-13 2017-01-17 Verance Corporation Coordinated watermarking
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US9596521B2 (en) 2014-03-13 2017-03-14 Verance Corporation Interactive content acquisition using embedded codes

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8745404B2 (en) 1998-05-28 2014-06-03 Verance Corporation Pre-processed information embedding system
US9117270B2 (en) 1998-05-28 2015-08-25 Verance Corporation Pre-processed information embedding system
US8791789B2 (en) 2000-02-16 2014-07-29 Verance Corporation Remote control signaling using audio watermarks
US8451086B2 (en) 2000-02-16 2013-05-28 Verance Corporation Remote control signaling using audio watermarks
US9189955B2 (en) 2000-02-16 2015-11-17 Verance Corporation Remote control signaling using audio watermarks
US7123744B2 (en) 2001-11-30 2006-10-17 Kabushiki Kaisha Toshiba Digital watermark embedding method, digital watermark embedding apparatus, digital watermark detecting method, and digital watermark detecting apparatus
US8806517B2 (en) 2002-10-15 2014-08-12 Verance Corporation Media monitoring, management and information system
US9648282B2 (en) 2002-10-15 2017-05-09 Verance Corporation Media monitoring, management and information system
JPWO2006115128A1 (ja) * 2005-04-21 2008-12-18 松下電器産業株式会社 電子透かし検出装置、同方法、同プログラム及び同集積回路装置
WO2006115128A1 (ja) * 2005-04-21 2006-11-02 Matsushita Electric Industrial Co., Ltd. 電子透かし埋め込み装置及び検出装置、同方法、同プログラム及び同集積回路装置
US8811655B2 (en) 2005-04-26 2014-08-19 Verance Corporation Circumvention of watermark analysis in a host content
US8340348B2 (en) 2005-04-26 2012-12-25 Verance Corporation Methods and apparatus for thwarting watermark detection circumvention
US9153006B2 (en) 2005-04-26 2015-10-06 Verance Corporation Circumvention of watermark analysis in a host content
US8538066B2 (en) 2005-04-26 2013-09-17 Verance Corporation Asymmetric watermark embedding/extraction
JP2008539669A (ja) * 2005-04-26 2008-11-13 ベランス・コーポレイション マルチメディアコンテンツ用の電子透かしのセキュリティ強化
US8549307B2 (en) 2005-07-01 2013-10-01 Verance Corporation Forensic marking using a common customization function
US9009482B2 (en) 2005-07-01 2015-04-14 Verance Corporation Forensic marking using a common customization function
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
US8346567B2 (en) 2008-06-24 2013-01-01 Verance Corporation Efficient and secure forensic marking in compressed domain
US8681978B2 (en) 2008-06-24 2014-03-25 Verance Corporation Efficient and secure forensic marking in compressed domain
KR20110103468A (ko) * 2009-01-15 2011-09-20 구글 인코포레이티드 이미지 워터마킹
KR101668828B1 (ko) 2009-01-15 2016-10-24 구글 인코포레이티드 이미지 워터마킹
US8838978B2 (en) 2010-09-16 2014-09-16 Verance Corporation Content access management using extracted watermark information
US8838977B2 (en) 2010-09-16 2014-09-16 Verance Corporation Watermark extraction and content screening in a networked environment
US8533481B2 (en) 2011-11-03 2013-09-10 Verance Corporation Extraction of embedded watermarks from a host content based on extrapolation techniques
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8615104B2 (en) 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9547753B2 (en) 2011-12-13 2017-01-17 Verance Corporation Coordinated watermarking
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US8726304B2 (en) 2012-09-13 2014-05-13 Verance Corporation Time varying evaluation of multimedia content
US9262794B2 (en) 2013-03-14 2016-02-16 Verance Corporation Transactional video marking system
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
US9596521B2 (en) 2014-03-13 2017-03-14 Verance Corporation Interactive content acquisition using embedded codes

Also Published As

Publication number Publication date
JP4346809B2 (ja) 2009-10-21

Similar Documents

Publication Publication Date Title
JP4346809B2 (ja) 電子透かし情報検出方法
US6985602B2 (en) Electronic watermark detection apparatus and method
US20070033409A1 (en) Methods, Apparatus and Programs for Generating and Utilizing Content Signatures
KR20060124698A (ko) 워터마크 검출
JP5974463B2 (ja) 電子透かし埋め込み装置、電子透かし埋め込み方法、電子透かし検出装置及び電子透かし検出方法
JP4066297B2 (ja) 信号処理方法及び装置、ウォーターマークの付加及び検出方法、及び記録媒体
US8149451B2 (en) Information processing device, information embedding method, and program
JP4832692B2 (ja) デジタルデータのフィンガープリンティングのための方法およびシステム
US8386792B1 (en) Asymmetric content fingerprinting with adaptive window sizing
CN109461110B (zh) 确定图片的溯源信息的方法及装置
JP2003536337A (ja) ウォータマークをエンベッドする方法及び装置
JP3780181B2 (ja) 画像処理装置及びデータ処理装置とその方法及び記憶媒体
US9378341B2 (en) Electronic device and audio processing method
CN116072129A (zh) 抗大规模剪切的鲁棒音频水印嵌入和提取方法
WO2008060115A1 (en) Method of detecting watermark using sub-block and apparatus therefor
US20070258619A1 (en) Image Processing Device, Imge Processing Method Thereof, Computer Program, and Computer-Readable Storage Medium
JP3805141B2 (ja) 画像処理方法及び装置と記憶媒体
JP4793875B2 (ja) 情報処理装置、情報処理方法、及びプログラム並びに記録媒体
CN111415288A (zh) 数字水印嵌入、检测方法和装置
JP2003162288A (ja) 音声情報に透かし情報を埋め込む方法及び透かし情報を埋め込んだ音声情報から透かし情報を検出する方法
JP2001078019A (ja) 電子透かし埋め込み方法及び電子透かし読み取り方法及び電子透かし埋め込み装置及び電子透かし読み取り装置及び電子透かし埋め込みプログラムを格納した記憶媒体及び電子透かし読み取りプログラムを格納した記憶媒体
Garlapati et al. A symbol based watermarking approach for spread spectrum audio watermarking methods
JP2003219141A (ja) 電子透かし処理装置、電子透かし処理方法および電子透かし処理プログラム
JP3774631B2 (ja) 情報埋め込み装置及び情報復元装置及び方法及びコンピュータプログラム及び記憶媒体
KR20020079242A (ko) 시간축 공격에 강인한 오디오 워터마크 삽입 및추출방법과 그 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071019

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090331

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090421

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090714

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090715

R150 Certificate of patent or registration of utility model

Ref document number: 4346809

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120724

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150724

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees