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

電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体

Info

Publication number
JP2003078756A
JP2003078756A JP2002144947A JP2002144947A JP2003078756A JP 2003078756 A JP2003078756 A JP 2003078756A JP 2002144947 A JP2002144947 A JP 2002144947A JP 2002144947 A JP2002144947 A JP 2002144947A JP 2003078756 A JP2003078756 A JP 2003078756A
Authority
JP
Japan
Prior art keywords
image
edge
texture
texture component
local complexity
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
JP2002144947A
Other languages
English (en)
Other versions
JP3654263B2 (ja
Inventor
Takao Nakamura
高雄 中村
Hiroshi Ogawa
宏 小川
Atsuki Tomioka
淳樹 富岡
Yoichi Takashima
洋一 高嶋
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002144947A priority Critical patent/JP3654263B2/ja
Publication of JP2003078756A publication Critical patent/JP2003078756A/ja
Application granted granted Critical
Publication of JP3654263B2 publication Critical patent/JP3654263B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 視覚的特性に基づいた画像の局所的複雑度の
算出方法を用いて、画像の局所的複雑度に応じて透かし
パターンの強度を変更し、相対的に透かしの耐性を向上
させる。 【解決手段】 本発明は、ディジタル画像内に電子透か
しを知覚されないように埋め込む際に、画像の局所的複
雑度を求め、画像の局所的複雑度に応じて、画像の複雑
な部分をそうでないような部分より大きく変更し、埋め
込み画像を取得する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、電子透かし埋め込
み方法及び電子透かし埋め込み装置及び電子透かし埋め
込みプログラムを格納した記憶媒体に係り、特に、ディ
ジタルコンテンツの著作権保護を実現するために、コン
テンツ自体の情報を人間には知覚出来ない程度の微小量
だけ変更し、当該コンテンツ内に、人間の知覚に感知さ
れないようにするための情報である透かし情報を埋め込
むための電子透かし埋め込み方法及び電子透かし埋め込
み装置及び電子透かし埋め込みプログラムを格納した記
憶媒体に関する。
【0002】近年、ディジタルコンテンツをネットワー
クを利用して送信することが、音声・動画・静止画など
のディジタル情報に対する技術(例えば、JPEG方式
[Joint Picture Coding Expert Group ]など)の進歩
により、容易になってきている。また、ネットワークに
よるコンテンツの流通も、インターネットなどの情報イ
ンフラの普及に伴い始まりつつある。
【0003】ところが、ネットワークによって配送され
るコンテンツは、ディジタル情報であるため、パーソナ
ルコンテンツなどを用いて完全な複製を行うことが容易
である。また、インターネットなどの情報インフラで
は、すべての利用者が情報発信者となり得るため、不正
コピーや、不正コピーを販売するといった著作権侵害が
行われ得る。さらに、パーソナルコンピュータの処理能
力の向上に伴って、パーソナルコンピュータ上で画像や
音声データを加工・編集することも容易となり、原著作
権者の意図しない改ざんや、不正な二次利用等の著作権
侵害も行われ得る。これらの、著作権侵害の脅威が著作
者に情報提供を躊躇させ、ネットワークによる情報流通
を阻害しているという現状がある。
【0004】また、これとは別に、現在コンテンツ製作
の現場からは「あるコンテンツを正しく権利処理して正
当な二次利用をしたいと思っても、権利の所在が分から
ずどこに問い合わせればよいのか分からない」といった
問題もあり、コンテンツの再利用の促進が抑制されてい
る現状である。
【0005】本発明は、これらの現状を踏まえて、電子
透かしの埋め込みを行うための電子透かし埋め込み方法
及び電子透かし埋め込み装置及び電子透かし埋め込みプ
ログラムを格納した記憶媒体に関する。
【0006】
【従来の技術】従来において、電子透かし技術を利用し
た著作権管理/保護システムが提案されている。
【0007】電子透かし技術に関連した技術として、
「A.Piva et al.:"DCT-based Watermark Recovering wi
thout Resorting to the Uncorrupted Orignal Image",
Proceedings of the 1997 International Conference
on Image Processing (ICIP'97),1997」(以下、Ref.1
と記す) や、「Takao Nakamura, Hiroshi Ogawa, Youic
hi Takashima,:"A Watermarking Technique for Still
Image" NTT R&D Vol.47,No.6, 1998 」(以下、Ref.2
と記す) や、「Wisetsuit Piyapisuit, Kineo Matsui,:
"Block Characteristic in Color Image Watermarking
Using Equivalent Signal Transform" National Confe
rence of the Institute of Electronics,Information
and Communication Engineers, D-11-42, 1999 」(以
下、Ref.3と記す) 等がある。
【0008】Ref.1 に示す方法は、画像サイズで直交変
換して周波数成分行列を取得し、透周波数成分行列の中
の中間周波数帯域の係数値を変更することにより透かし
情報を埋め込む。係数値の変更は、スペクトル拡散技術
を用いる。これにより、画像の非可逆圧縮や色変換、コ
ントラスト変更などに対し、耐性がある。
【0009】また、Ref.1 に示す方法は、透かし情報を
読み取りの際には、調べたい画像を直交変換して得られ
る周波数成分行列中の中間周波数帯域の係数値を逆拡散
することにより、透かし情報読み取る。これにより、画
像の拡大/ 縮小に対しては、オリジナルのディジタルコ
ンテンツと比較し、オリジナルのディジタルコンテンツ
と同じサイズに併せてから検出を行うことで対応でき
る。
【0010】また、Ref.1 に示す方法は、読み取り時
は、スペクトル拡散で用いる乱数の初期値を一つずつ試
して、レスポンスが高かったものを読み取り透かし情報
とする。これにより、一部切り出しなどについては、切
り取られた部分がオリジナルのディジタルコンテンツの
どこにあたるかがわかれば、検出可能である。
【0011】次に、上記のRef.2 に示す方法は、画像を
一般の非可逆圧縮で用いられるブロックサイズにより大
きなブロックに分割し、ブロック毎に直交変換を行い周
波数成分行列を得て、これを正規化する。そして、埋め
込みを行う係数列を鍵情報によって選択し、係数値の量
子化によって透かし情報を埋め込む。変更後の行列を逆
正規化、逆直交変換を行うことで透かし埋め込み済画像
を得る。また、当該方法は、低周波数帯域を変更するこ
とにより耐性が向上する。
【0012】上記のRef.3 に示す方法は、カラー像の等
価信号変換(例えば、RGB←→YCbCrなど)の変
換行列を定義通りのものから透かし情報に応じて若干変
更した変換を施すことで埋め込みを行う。Ref.3 におけ
る透かし情報検出時には、検出対象画像を等価信号変換
し、これらの統計値が埋め込みによって特異な状態にな
っているかどうかで検出を行う。これにより、Ref.3 に
示す方法は、画像の幾何学的改変に対して耐性を持つ。
【0013】また、電子透かしをディジタル画像内に埋
め込む際に、画像全体に渡って、透かしパターンと呼ば
れる模様を等しい強さで加算して電子透かしを埋め込ん
だ画像を得る方法もある。
【0014】
【発明が解決しようとする課題】しかしながら、上記の
Ref.1 に示す方法は、以下のような問題がある。 I. 部分切取りに対する耐性が低い。 II. 原画像サイズの直交変換を用いるため処理が重
い。 III. 透かし埋め込みによる画質劣化が大きい。
【0015】IV. 透かし情報の検出時に透かし情報の
取り得る値全てについて試行を行うので、処理が重い。
【0016】また、上記のRef.2 に示す方法は、非可逆
圧縮に対する耐性を有するが、色変換、コントラスト変
更、部分切取りに対する耐性が低いという問題がある。
また、正規化によって画像の複雑部分には強く、平坦部
分には弱く埋め込むことにより画質/耐性の向上を狙っ
ているがあまり有効に機能しない。また、Ref.2 におけ
る透かし情報検出時には、埋め込み時の正規化までの処
理を行い、鍵情報と正規化周波数成分行列から透かし情
報を検出する。これにより、ブロックサイズが画像サイ
ズと同じ場合、拡大/縮小に対する耐性を持つ。しか
し、検出した透かし情報の信頼度の定量的評価をしてい
ない。また、透かし埋め込みによる画質劣化が大きいと
いう問題がある。
【0017】また、Ref.3 に示す方法は、非可逆圧縮や
色変換などに非常に弱い。また、多ビット埋め込みの場
合、ブロック毎に1ビットを埋め込むので、幾何学的改
変に対する耐性が弱くなるという問題がある。さらに、
電子透かしを埋め込む際に、透かしパターンという模様
を等しい強さで埋め込む方法は、一般に画像の平坦部分
は複雑な部分よりも劣化に対して知覚されやすいので、
平坦部分で劣化が知覚されない程度の強さでしか透かし
パターンを画像に加算することができないという問題が
ある。
【0018】本発明は、上記の点に鑑みなされたもの
で、視覚的特性に基づいた画像の局所的複雑度の算出方
法を用いて、画像の局所的複雑度に応じて透かしパター
ンの強度を変更し、相対的に透かしの耐性を向上させる
ことが可能な、電子透かし埋め込み方法及び電子透かし
埋め込み装置及び電子透かし埋め込みプログラムを格納
した記憶媒体を提供することである。
【0019】
【課題を解決するための手段】図1は、本発明の原理を
説明するための図である。
【0020】本発明(請求項1)は、ディジタル画像に
対して電子透かしを埋め込む電子透かし埋込方法におい
て、 画像の局所的複雑度を求め(ステップ11) 画像の局所的複雑度に応じて、画像の複雑な部分を該部
分より複雑度が低い部分より大きく変更し(ステップ1
2)、埋め込み画像を取得する(ステップ13)。
【0021】本発明(請求項2)は、画像の中のテクス
チャ領域に大きな値を持ち、平坦領域やエッジ部分にお
いて、小さな値を持つような画像の局所的複雑度を作成
する際に、入力画像と各画素と隣接画素との差分が、あ
る閾値以上の時に、インクリメントされるカウンタによ
って、エッジとテクスチャ領域を測る。
【0022】本発明(請求項3)は、エッジとテクスチ
ャ領域を測って得られるエッジ・テクスチャ成分値画像
を微小なブロックに細分し、細分されたブロック毎に該
ブロック中のエッジ・テクスチャ成分値の総和を求め、
当該総和をブロックのテクスチャ度指標とする。
【0023】本発明(請求項4)は、エッジとテクスチ
ャ領域を測って得られるエッジ・テクスチャ成分値画像
を微小なブロックに細分し、細分されたブロック毎に該
ブロック中のエッジ・テクスチャ成分値の総和を求め、
当該総和を予め定めた関数でマッピングした値をそのブ
ロックのテクスチャ度指標とする。
【0024】本発明(請求項5)は、エッジ・テクスチ
ャ成分値画像とテクスチャ度指標を用いて、エッジ・テ
クスチャ成分値を微小なブロックに分割し、分割された
ブロック中の各エッジ・テクスチャ成分値に対応するテ
クスチャ度指標を乗算することにより、テクスチャ成分
値画像を得る。
【0025】本発明(請求項6)は、エッジ・テクスチ
ャ成分値画像とテクスチャ度指標を用いて、エッジ・テ
クスチャ成分値を微小なブロックに分割し、分割された
ブロック中の各エッジ・テクスチャ成分値に対応するテ
クスチャ度指標を乗算することにより、テクスチャ成分
値画像を得る。
【0026】本発明(請求項7)は、画像の局所的複雑
度に応じて該画像を変更する際に、画像の局所的複雑度
として、入力画像と各画素と隣接画素との差分が、ある
閾値以上の時に、インクリメントされるカウンタの値に
基づいて、エッジとテクスチャ領域を測ることによりエ
ッジ・テクスチャ成分値画像を取得し、 エッジ・テク
スチャ成分値画像を画像の局所的複雑度として用いる。
【0027】本発明(請求項8)は、画像の局所的複雑
度に応じて、画像を変更する際に、画像の局所的複雑度
として、エッジとテクスチャ領域を測って得られるエッ
ジ・テクスチャ成分値画像を微小なブロックに細分し、
細分されたブロック毎に該ブロック中のエッジ・テクス
チャ成分値の総和を求め、該総和をブロックのテクスチ
ャ度指標とし、テクスチャ度指標をアップサンプルした
ものを画像の局所的複雑度として用いる。
【0028】本発明(請求項9)は、画像の局所的複雑
度に応じて、該画像を変更する際に、画像の局所的複雑
度として、エッジとテクスチャ領域を測って得られるエ
ッジ・テクスチャ成分値画像を微小なブロックに細分
し、細分されたブロック毎に該ブロック中のエッジ・テ
クスチャ成分値の総和を求め、該総和を予め定めた関数
でマッピングした値をブロックのテクスチャ度指標と
し、テクスチャ度指標をアップサンプルしたものを画像
の局所的複雑度として用いる。
【0029】本発明(請求項10)は、画像の局所的複
雑度に応じて、該画像を変更する際に、画像の局所的複
雑度として、エッジ・テクスチャ成分値画像とテクスチ
ャ度指標を用いて、エッジ・テクスチャ成分値を微小な
ブロックに分割し、分割されたブロック中の各エッジ・
テクスチャ成分値に対応するテクスチャ度指標を乗算す
ることにより、テクスチャ成分値画像を取得し、テクス
チャ成分値画像を画像の局所的複雑度として用いる。
【0030】本発明(請求項11)は、ディジタル画像
に対して、人間の知覚に感知されないための電子透かし
を埋め込む電子透かし埋込方法において、ディジタル画
像内に別の電子透かしを知覚されないように埋め込む際
に、ディジタル画像である入力画像から画像の局所的複
雑度を生成し、埋め込みに必要な鍵情報を用いて電子透
かしから透かしパターンを生成し、画像の局所的複雑度
に応じて透かしパターンを入力画像に加算し、情報埋め
込み済画像を生成する。
【0031】本発明(請求項12)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タをインクリメントし、隣接画素についての処理が終了
した時の差分カウンタの値をエッジ・テクスチャ成分値
画像とし、エッジ・テクスチャ成分値画像を画像の局所
的複雑度とする。
【0032】本発明(請求項13)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タをインクリメントし、隣接画素についての処理が終了
した時の差分カウンタの値をエッジ・テクスチャ成分値
画像とし、エッジ・テクスチャ成分画像をブロックに細
分し、該ブロックのエッジ・テクスチャ成分値の総和を
とり、当該ブロックのテクスチャ度指標とし、テクスチ
ャ度指標をアップサンプルしたものを画像の局所複雑度
とする。
【0033】本発明(請求項14)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タをインクリメントし、隣接画素についての処理が終了
した時の差分カウンタの値をエッジ・テクスチャ成分値
画像とし、エッジ・テクスチャ成分画像をブロックに細
分し、該ブロックのエッジ・テクスチャ成分値の総和を
とり、当該ブロックのテクスチャ度指標とし、テクスチ
ャ度指標を当該ブロック毎のエッジ・テクスチャ成分画
像に乗算し、テクスチャ成分値画像を取得し、画像の局
所的複雑度とする。
【0034】本発明(請求項15)は、ディジタル画像
に対して、人間の知覚に感知されないように電子透かし
を埋め込む電子透かし埋込方法において、ディジタル画
像内に別の電子透かしを知覚されないように埋め込む際
に、ディジタル画像である入力画像を所定のサイズのブ
ロックに細分し、画像の局所的複雑度を生成し、埋め込
みに必要な鍵情報を用いて、電子透かしの基本となるパ
ターンである基本透かしパターンを生成し、ブロックの
直交変数係数の振幅値に応じて基本透かしパターンの対
応する直交変換係数を強調した適応透かしパターンを生
成し、基本パターンと透かしパターンを画像の局所的複
雑度及び強度パラメータに応じてブロックに加算し、情
報埋め込み済画像を生成する。
【0035】本発明(請求項16)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タをインクリメントし、隣接画素についての処理が終了
した時の差分カウンタの値をエッジ・テクスチャ成分値
画像とし、エッジ・テクスチャ成分値画像を画像の局所
的複雑度とする。
【0036】本発明(請求項17)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タをインクリメントし、隣接画素についての処理が終了
した時の差分カウンタの値をエッジ・テクスチャ成分値
画像とし、エッジ・テクスチャ成分画像をブロックに細
分し、該ブロックのエッジ・テクスチャ成分値の総和を
とり、当該ブロックのテクスチャ度指標とし、テクスチ
ャ度指標をアップサンプルしたものを画像の局所複雑度
とする。
【0037】本発明(請求項18)は、エッジ・テクス
チャ成分値画像から作成されたテクスチャ度指標を所定
の関数を用いてマッピングした値をテクスチャ度指標と
する。
【0038】本発明(請求項19)は、画像の局所的複
雑度を生成する際に、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像と
し、エッジ・テクスチャ成分画像をブロックに細分し、
該ブロックのエッジ・テクスチャ成分値の総和をとり、
当該ブロックのテクスチャ度指標とし、テクスチャ度指
標を当該ブロック毎のエッジ・テクスチャ成分画像に乗
算し、テクスチャ成分値画像を取得し、画像の局所的複
雑度とする。
【0039】図2は、本発明の原理構成図である。
【0040】本発明(請求項20)は、ディジタル画像
に対して、人間の知覚に感知されないように電子透かし
を埋め込む電子透かし埋込装置であって、入力するため
の入力画像を入力とし、画像の局所的複雑度を求める局
所的複雑度作成手段1Bと、電子透かしを表すパターン
を、埋め込みに必要な鍵情報を用いて作成する透かしパ
ターン作成手段2Bと、入力画像に、透かしパターン作
成手段で作成されたパターンと、画像の局所的複雑度を
加算して、情報埋め込み済画像を生成する画像加算手段
3Bとを有する。
【0041】本発明(請求項21)は、局所的複雑度作
成手段1Bにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
る手段と、エッジ・テクスチャ成分値画像を画像の局所
的複雑度とする手段とを含む。
【0042】本発明(請求項22)は、局所的複雑度作
成手段1Bにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
る手段と、エッジ・テクスチャ成分画像をブロックに細
分し、該ブロックのエッジ・テクスチャ成分値の総和を
とり、当該ブロックのテクスチャ度指標とする手段と、
テクスチャ度指標をアップサンプルしたものを画像の局
所複雑度とする手段とを含む。
【0043】本発明(請求項23)は、局所的複雑度作
成手段1Bにおいて、入力画像からエッジ・テクスチャ
成分値画像を生成する手段と、エッジ・テクスチャ成分
値画像からテクスチャ度指標を作成する手段と、テクス
チャ度指標を予め定められた関数を用いてマッピングし
て、画像の局所的複雑度とする手段を有する。
【0044】本発明(請求項24)は、局所的複雑度作
成手段1Bにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
る手段と、エッジ・テクスチャ成分画像をブロックに細
分し、該ブロックのエッジ・テクスチャ成分値の総和を
とり、当該ブロックのテクスチャ度指標とする手段と、
テクスチャ度指標を当該ブロック毎のエッジ・テクスチ
ャ成分画像に乗算し、テクスチャ成分値画像を取得し、
画像の局所的複雑度とする手段とを含む。
【0045】本発明(請求項25)は、ディジタル画像
に対して、人間の知覚に感知されないように電子透かし
を埋め込む電子透かし埋込装置であって、入力するため
の入力画像を入力とし、該入力画像を所定のサイズのブ
ロックに細分するブロック分割手段と、埋め込みに用い
る鍵情報と入力画像に埋め込む電子透かしから該電子透
かしを表す基本となる基本透かしパターンを作成する基
本透かしパターン生成手段と、ブロック分割手段で分割
されたブロックの直交変換係数の振幅値に応じて基本透
かしパターンの対応する直交変換係数を強調した適応的
パターンを作成する適応透かしパターン作成手段と、ブ
ロックから画像の局所的複雑度を求める局所的複雑度作
成手段と、ブロック毎に基本透かしパターンと適応透か
しパターンを、画像の局所的複雑度及び埋め込みの強さ
を表す強度パラメータに応じて、ブロクに加算して、情
報埋め込み済画像を生成する加算手段とを有する。
【0046】本発明(請求項26)は、局所的複雑度作
成手段において、入力画像の各画素と隣接画素との差
が、予め指定された閾値より大きい場合に差分カウンタ
を1加算し、隣接画素についての処理が終了した時の差
分カウンタの値をエッジ・テクスチャ成分値画像とする
手段と、エッジ・テクスチャ成分値画像を画像の局所的
複雑度とする手段とを含む。
【0047】本発明(請求項27)は、局所的複雑度作
成手段において、入力画像の各画素と隣接画素との差
が、予め指定された閾値より大きい場合に差分カウンタ
を1加算し、隣接画素についての処理が終了した時の差
分カウンタの値をエッジ・テクスチャ成分値画像とする
手段と、エッジ・テクスチャ成分画像をブロックに細分
し、該ブロックのエッジ・テクスチャ成分値の総和をと
り、当該ブロックのテクスチャ度指標とする手段と、テ
クスチャ度指標をアップサンプルしたものを画像の局所
複雑度とする手段とを含む。
【0048】本発明(請求項28)は、局所的複雑度作
成手段において、入力画像からエッジ・テクスチャ成分
値画像を生成する手段と、エッジ・テクスチャ成分値画
像からテクスチャ度指標を作成する手段と、テクスチャ
度指標を予め定められた関数を用いてマッピングして、
画像の局所的複雑度とする手段を有する。
【0049】本発明(請求項29)は、局所的複雑度作
成手段において、入力画像の各画素と隣接画素との差
が、予め指定された閾値より大きい場合に差分カウンタ
を1加算し、隣接画素についての処理が終了した時の差
分カウンタの値をエッジ・テクスチャ成分値画像とする
手段と、エッジ・テクスチャ成分画像をブロックに細分
し、該ブロックのエッジ・テクスチャ成分値の総和をと
り、当該ブロックのテクスチャ度指標とする手段と、テ
クスチャ度指標を当該ブロック毎のエッジ・テクスチャ
成分画像に乗算し、テクスチャ成分値画像を取得し、画
像の局所的複雑度とする手段とを含む。
【0050】本発明(請求項30)は、請求項20の電
子透かし埋込装置が、集積回路で構成される。
【0051】本発明(請求項31)は、請求項25の電
子透かし埋込装置が、集積回路で構成される。
【0052】本発明(請求項32)は、ディジタル画像
に対して、人間の知覚に感知されないための電子透かし
を埋め込む電子透かし埋込プログラムを格納した記憶媒
体であって、入力するための入力画像から画像の局所的
複雑度を求める局所的複雑度作成プロセスと、電子透か
しを表すパターンを作成する透かしパターン作成プロセ
スと、入力画像に、透かしパターン作成プロセスで作成
されたパターンと、画像の局所的複雑度を加算して、情
報埋め込み済画像を生成する画像加算プロセスとを有す
る。
【0053】本発明(請求項33)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分値画像を画像の
局所的複雑度とするプロセスとを含む。
【0054】本発明(請求項34)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分画像をブロック
に細分し、該ブロックのエッジ・テクスチャ成分値の総
和をとり、当該ブロックのテクスチャ度指標とするプロ
セスと、テクスチャ度指標をアップサンプルしたものを
画像の局所複雑度とする プロセスとを含む。
【0055】本発明(請求項35)は、局所的複雑度作
成プロセスにおいて、入力画像からエッジ・テクスチャ
成分値画像を生成するプロセスと、エッジ・テクスチャ
成分値画像からテクスチャ度指標を作成するプロセス
と、テクスチャ度指標を予め定められた関数を用いてマ
ッピングして、画像の局所的複雑度とするプロセスを有
する。
【0056】本発明(請求項36)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分画像をブロック
に細分し、該ブロックのエッジ・テクスチャ成分値の総
和をとり、当該ブロックのテクスチャ度指標とするプロ
セスと、テクスチャ度指標を当該ブロック毎のエッジ・
テクスチャ成分画像に乗算し、テクスチャ成分値画像を
取得し、画像の局所的複雑度とするプロセスとを含む。
本発明(請求項37)は、ディジタル画像に対して、人
間の知覚に感知されないための電子透かしを埋め込む電
子透かし埋込プログラムを格納した記憶媒体であって、
入力するための入力画像を入力とし、該入力画像を所定
のサイズのブロックに細分するブロック分割プロセス
と、埋め込みに用いる鍵情報と入力画像に埋め込む電子
透かしから該電子透かしを表す基本となる基本透かしパ
ターンを作成する基本透かしパターン生成プロセスと、
ブロック分割プロセスで分割されたブロックの直交変換
係数の振幅値に応じて基本透かしパターンの対応する直
交変換係数を強調した適応的パターンを作成する適応透
かしパターン作成プロセスと、ブロックから画像の局所
的複雑度を求める局所的複雑度作成プロセスと、ブロッ
ク毎に基本透かしパターンと適応透かしパターンを、画
像の局所的複雑度及び埋め込みの強さを表す強度パラメ
ータに応じて、ブロクに加算して、情報埋め込み済画像
を生成する加算プロセスとを有する。
【0057】本発明(請求項38)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分値画像を画像の
局所的複雑度とするプロセスとを含む。
【0058】本発明(請求項39)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分画像をブロック
に細分し、該ブロックのエッジ・テクスチャ成分値の総
和をとり、当該ブロックのテクスチャ度指標とするプロ
セスと、テクスチャ度指標をアップサンプルしたものを
画像の局所複雑度とするプロセスとを含む。
【0059】本発明(請求項40)は、局所的複雑度作
成プロセスにおいて、入力画像からエッジ・テクスチャ
成分値画像を生成するプロセスと、エッジ・テクスチャ
成分値画像からテクスチャ度指標を作成するプロセス
と、テクスチャ度指標を予め定められた関数を用いてマ
ッピングして、画像の局所的複雑度とするプロセスを有
する。
【0060】本発明(請求項41)は、局所的複雑度作
成プロセスにおいて、入力画像の各画素と隣接画素との
差が、予め指定された閾値より大きい場合に差分カウン
タを1加算し、隣接画素についての処理が終了した時の
差分カウンタの値をエッジ・テクスチャ成分値画像とす
るプロセスと、エッジ・テクスチャ成分画像をブロック
に細分し、該ブロックのエッジ・テクスチャ成分値の総
和をとり、当該ブロックのテクスチャ度指標とするプロ
セスと、テクスチャ度指標を当該ブロック毎のエッジ・
テクスチャ成分画像に乗算し、テクスチャ成分値画像を
取得し、画像の局所的複雑度とするプロセスとを含む。
これにより、本発明によれば、テクスチャ領域におい
て、比較的大きな値を持ち、平坦領域あるいは、エッジ
部分では比較的小さな値を持つような画像の局所的複雑
度を作成することが可能となる。これにより、従来技術
より視覚特性に適応的な情報埋め込みが実現でき、相対
的に電子透かしの耐性が増す。
【0061】また、本発明によれば、埋め込みの際に、
元の画像の模様を反映したパターンを加算することか
ら、より画質の向上、つまり相対的な耐性の更なる向上
が可能となる。
【0062】また、本発明によれば、エッジとテクスチ
ャを同等に扱って得られるエッジ・テクスチャ成分値画
像、エッジ・テクスチャ成分値画像の局所的な密度から
得られるテクスチャ度指標、そして、前者2つから得ら
れるテクスチャ成分値画像を生成することにより、テク
スチャ領域において比較的大きな値を持ち、平坦領域、
あるいは、エッジ部分では比較的小さな値を持つような
テクスチャ成分値画像を作成することができ、従来の技
術より視覚特性に適応的な情報埋め込みが表現でき、相
対的に電子透かしの耐性が増す。
【発明の実施の形態】以下、図面と共に、本発明の実施
の形態として、いくつかの実施例を用いて説明する。
【0063】[第1の実施例]図3は、本発明の第1の
実施例の画像の局所的複雑度作成部の構成を示す。同図
に示す画像の局所的複雑度作成部3010は、エッジ・
テクスチャ成分値画像作成部3110を有し、この画像
の局所的複雑度作成部3010は、電子透かし埋込装置
に用いられる。
【0064】図4は、本発明の第1の実施例の画像の局
所的複雑度作成部の動作を示すフローチャートである。
【0065】画像の局所的複雑度作成部3010は、入
力画像10を入力し(ステップ22110)、当該入力
画像10からエッジ・テクスチャ成分値画像を生成し
(ステップ22120)、エッジ・テクスチャ成分値画
像を画像の局所的複雑度として出力する(ステップ22
130)。
【0066】詳しくは、エッジ・テクスチャ成分値画像
作成部3110は、以下の手順でエッジ・テクスチャ成
分値画像を作成する。
【0067】図5は、本発明の第1の実施例のエッジ・
テクスチャ成分値画像作成部の動作を示すフローチャー
トである。
【0068】ステップ22121) エッジ・テクスチ
ャ成分値画像作成部3110は、入力画像10を{pi
j}(0≦i<Width ,0≦j<Hight )と表す。0≦
i<Width ,0≦j<Hight について、ステップ221
22以降を繰り返す。
【0069】ステップ22122) エッジ・テクスチ
ャ成分値画像作成部3110は、差分カウンタcount を
0クリアする。
【0070】ステップ22123) −1≦k≦1,−
1≦h≦1について もし、 |pij−pi+k,j+h |>thres ならば、ステップ22124に移行し、そうでないなら
ば、(k,h)=(−1,−1)〜(k,h)まで、こ
の処理を繰り返す。
【0071】ステップ22124) エッジ・テクスチ
ャ成分値画像作成部3110は、差分カウンタをインク
リメントする(count :=count +1)。但し、thr
esは、予め定めておく閾値である。
【0072】ステップ22125) 上記のステップ2
2123、ステップ22124を繰り返した後の差分カ
ウンタの値を、エッジ・テクスチャ成分値画像の(i,
j)座標の値とする。式で表すと、 eij:=count ただし、 {eij}:エッジ・テクスチャ成分値画像(0≦i<Wi
dth ,0≦j<Hight ) 上記の本発明の第1の実施例によれば、入力画像10の
平坦部分では小さく、逆にエッジやテクスチャ領域で
は、大きな値を持つ画像の局所的複雑度を生成すること
が可能である。
【0073】また、図6に示すように、閾値と差分カウ
ンタを用いたことにより、緩やかな模様を持つテクスチ
ャと急峻なエッジにおいて同じ程度の値の大きさを持つ
画像の局所的複雑度生成することが可能である。
【0074】[第2の実施例]次に、本発明の第2の実
施例における画像の局所的複雑度作成部について説明す
る。
【0075】図7は、本発明の第2の実施例の画像の局
所的複雑度作成部の構成を示す。
【0076】同図に示す画像の局所的複雑度作成部32
00は、エッジ・テクスチャ成分値画像作成部321
0、テクスチャ度指標作成部3220及びアップサンプ
ラ3230から構成され、図3に示す第1の実施例の構
成にテクスチャ度指標作成部3220及びアップサンプ
ラ3230が付加された構成である。
【0077】図8は、本発明の第2の実施例の画像の局
所的複雑度作成部の動作を示すフローチャートである。
【0078】画像の局所的複雑度作成部3200は、入
力画像10が入力されると(ステップ23210)エッ
ジ・テクスチャ成分値画像作成部3210において、入
力画像10からエッジ・テクスチャ成分値画像3201
を作成する(ステップ23220)。
【0079】次に、テクスチャ度指標作成部3220に
おいて、エッジ・テクスチャ成分値画像3201からテ
クスチャ度指標3202を作成し、そして、アップサン
プラ3230において、テクスチャ度指標3202をア
ップサンプルして(ステップ23230)、入力画像1
0と同じサイズにし、これを画像の局所的複雑度として
出力する(ステップ23240)。
【0080】上記のテクスチャ度指標作成部3220の
動作を説明する。図9は、本発明の第2の実施例のテク
スチャ度指標作成部の動作を示すフローチャートであ
る。
【0081】ステップ23231) テクスチャ度指標
作成部3220は、エッジ・テクスチャ成分値画像32
01をn×N画素のブロックに細分する(細分した結
果、エッジ−テクスチャ成分値画像はP×Q個のブロッ
クからなっているとする)。(p,q)番目のブロック
内の画素をbij(p,q) (0≦i<n,0≦j<n)とす
る。
【0082】ステップ23232) (p,q)番目の
テクスチャ度指標index pqを0クリアする。
【0083】ステップ23233) index pq:=inde
x pq+bij(p,q) とし、(i,j)=(0,0)〜(n
−1,n−1)まで当該処理を繰り返し、終了したら、
(p,q)=(0,0)〜(P−1,Q−1)までステ
ップ23232以降の処理を繰り返す。
【0084】即ち、 {bij(pq)}:(p,q)番目のエッジ−テクスチャ成
分画像のブロック画素値(0≦i<n,0≦j<n) とすると、(p,q)番目のブロック(0≦p<P,0
≦q<Q)のテクスチャ度指標index pqは以下の式で得
られる。
【0085】
【数1】 次に、本実施例におけるアップサンプラ3230の動作
について説明する。
【0086】図10は、本発明の第2の実施例のアップ
サンプラの動作を説明するための図である。アップサン
プラ3230はテクスチャ度指標3202(P×Qサイ
ズ)を入力とし、これを縦横n倍することにより、入力
画像10と同じサイズの画像の局所的複雑度(Width ×
Height サイズ) を生成し、出力する。
【0087】上記のように、本実施例によれば、エッジ
・テクスチャ成分値画像をn×n画素に細分して得られ
るブロック群のうち、大きな値を多く含むブロックで
は、テクスチャ度指標は大きな値をとり、小さな値を多
く含む場合は、テクスチャ度指標は小さな値をとる。
【0088】図11は、本発明の第2の実施例のエッジ
・テクスチャ成分値画像とテクスチャ度指標を示す。同
図に示すように、エッジ・テクスチャ成分値画像320
1の中の単純なエッジ部分(同図右上部分)では、ブロ
ック中に含まれる大きな値を持つ点の数が少ないので、
対応するテクスチャ度指標は小さな値を採る。これによ
り、本実施例を用いることで、前述の第1の実施例に比
べてテクスチャ領域において、より大きな値を持つ画像
の局所的複雑度を生成することが可能である。 [第3の実施例]次に、本発明の第3の実施例を説明す
る。以下に述べる部分以外は前述の第2の実施例と同様
である。
【0089】まず、本実施例における電子透かし埋込装
置のテクスチャ度指標作成部3220について説明す
る。
【0090】図12は、本発明の第3の実施例の画像の
局所的複雑度作成部の動作を示すフローチャートであ
る。
【0091】画像の局所的複雑度作成部3200は、入
力画像10が入力されると(ステップ24310)エッ
ジ・テクスチャ成分値画像作成部3210において、入
力画像10からエッジ・テクスチャ成分値画像3201
を作成する(ステップ24320)。次に、テクスチャ
度指標作成部3220において、エッジ・テクスチャ成
分値画像3201からテクスチャ度指標3202を作成
し、そして、アップサンプラ3230において、テクス
チャ度指標3202をアップサンプルして(ステップ2
4330)、入力画像10と同じサイズにし、これを画
像の局所的複雑度として出力する(ステップ2434
0)。
【0092】図13は、本発明の第3の実施例のテクス
チャ度指標作成部の動作を示すフローチャートである。
【0093】ステップ24331〜ステップ2433
3) テクスチャ度指標作成部3220は、前述の第2
の実施例に記載したテクスチャ度指標作成部3220と
同様にして、テクスチャ度指標index pqを求める。
【0094】ステップ24334) テクスチャ度指標
作成部3220は、求められたテクスチャ度指標index
pqを予め定められた関数f(x)を用いてマッピングし
た値を新たにテクスチャ度指標として用いる。これを式
で表すと、 index pq:=f(index pq) (0≦p<P,0≦q<Q) となる。
【0095】上記の第3の実施例によれば、前述の第2
の実施例で得られたテクスチャ度指標3202を関数で
マッピングすることにより、より視覚的特性に合致する
値とすることが可能である。
【0096】[第4の実施例]次に、本発明の第4の実
施例の電子透かし埋込装置について説明する。
【0097】図14は、本発明の第4の実施例の画像の
局所的複雑度作成部の構成図である。同図に示す画像の
局所的複雑度作成部3400は、エッジ・テクスチャ成
分値画像作成部3410、テクスチャ度指標作成部34
20、及びテクスチャ成分値画像作成部3430から構
成される。テクスチャ成分値画像作成部3430は、エ
ッジ・テクスチャ成分値画像3401とテクスチャ度指
標3402からテクスチャ成分値画像3403を作成
し、出力する。
【0098】図15は、本発明の第4の実施例の画像の
局所的複雑度作成部の動作を示すフローチャートであ
る。
【0099】画像の局所的複雑度作成部3400は、入
力画像10が入力されると(ステップ25410)エッ
ジ・テクスチャ成分値画像作成部3410は、入力画像
10からエッジ・テクスチャ成分値画像3401を作成
する(ステップ25420)。
【0100】次に、テクスチャ度指標作成部3420
は、エッジ・テクスチャ成分値画像3401からテクス
チャ度指標3402を作成する(作成方法は第2の実施
例、第3の実施例のいずれでもよい)(ステップ254
30)。そして、テクスチャ成分値画像作成部3430
は、エッジ・テクスチャ成分値画像3401とテクスチ
ャ度指標3402から、テクスチャ成分値画像3403
を作成し(ステップ25440)、これを画像の局所的
複雑度として出力する(ステップ25450)。次に、
上記のテクスチャ成分値画像作成部3420について説
明する。
【0101】図16は、本発明の第4の実施例のテクス
チャ成分値画像作成部の動作を示すフローチャートであ
る。
【0102】ステップ25441) テクスチャ成分値
画像作成部3430は、エッジ・テクスチャ成分値画像
3401をn×n画素のブロックに細分する(細分した
結果、エッジ・テクスチャ成分値画像は、P×Q個のブ
ロックからなっているとする)。各ブロックについてス
テップ25442を行う。
【0103】ステップ25442) テクスチャ成分値
画像作成部3430の、(p,q)番目のブロック(0
≦p<P,0≦q<Q)についての処理を説明する。
【0104】テクスチャ成分値画像作成部3430は、
{bij(pq)}:(p,q)番目のエッジ−テクスチャ成
分値画像のブロック画素値(0≦i<n,0≦j<n)
とすると、(p,q)番目のテクスチャ成分値ブロック
{b’ij(pq)},(0≦i<n,0≦j<n)は、以下
の式で求められる。
【0105】b’ij(pq):=index pq・bij(pq) ステップ25443) すべてのブロックについての処
理が終了した後、テクスチャ成分値ブロックを、対応す
るエッジ・テクスチャ成分値画像3401と同じ位置に
配置して構成される画像をテクスチャ成分値画像340
3として出力する。
【0106】本実施例における画像処理について、図1
7を用いて説明する。同図に示す入力画像10は、背景
(一様な画素値)、太陽(エッジを持ち、内部は一
様)、幹(弱いテクスチャを持つ)、葉(強いテクスチ
ャを持つ)からなっている。エッジ・テクスチャ成分値
画像3401(明るいほど大きな値)では、エッジとテ
クスチャを同様に扱っている。幹部分と葉部分と太陽の
エッジ部分は、エッジ・テクスチャ成分値に大きな違い
がない。これは、差分カウンタを用いていることによ
る。
【0107】テクスチャ度指標3402では、その作り
方から、エッジ・テクスチャ成分の少ないブロックでは
値が小さい。そのため、エッジしか持たない太陽の部分
では、テクスチャ度指標が小さい。逆に葉や幹の部分で
は、ブロック中のエッジ・テクスチャ成分値が大きいの
で、テクスチャ度指標3402は大きな値を持つ。
【0108】テクスチャ成分値画像3403(明るいほ
ど大きな値)では、エッジは弱く、またテクスチャが強
くなり、目的に合致する。また、第2の実施例の出力に
比べてブロック歪が改善され、より精度の高い画像の局
所的複雑度を生成することが可能である。
【0109】[第5の実施例]次に、第5の実施例にお
ける電子透かし埋込装置について説明する。
【0110】図18は、本発明の第5の実施例の電子透
かし埋込装置の構成を示す。同図に示す電子透かし埋込
装置3500は、画像の局所的複雑度作成部3510、
透かしパターン作成部3520、及び画像加算部353
0から構成される。
【0111】当該電子透かし埋込装置3500は、入力
画像51、電子透かし52、鍵情報53、強度パラメー
タ54を入力とする。
【0112】図19は、本発明の第5の実施例の電子透
かし埋込装置の動作を示すフローチャートである。
【0113】ステップ26510) まず、画像の局所
的複雑度作成部3510は、入力画像51(pij)か
ら、画像の局所的複雑度(eij)を作成する。画像の局
所的複雑度は、画素値の変更による視覚的刺激を一定以
下とした時の対象画素値の変更可能量を表すものが理想
的である。例えば、前述の第1の実施例〜第4の実施例
で述べた電子透かし埋込装置のいずれかを用いる。
【0114】ステップ26520) 透かしパターン作
成部3520において、電子透かし52と鍵情報53を
元に透かしパターン3502wijを作成する。
【0115】ステップ26530) 画像加算部353
0において、以下の式により画像の複雑度に応じて適応
的に透かしパターン3502を入力画像51に加算す
る。
【0116】 p’ij:=pij + power・eij・wij ただし、 {p’ij}:電子透かし埋め込み済画像(0≦i<Widt
h ,0≦j<Height) {pij}:入力画像(0≦i<Width ,0≦j<Heigh
t) {wij}:透かしパターン(0≦i<Width ,0≦j<
Height) power:強度パラメータ ステップ26540) 画像加算部3530は、電子透
かし埋め込み済画像pijを出力する。
【0117】次に、上記のステップ26530の透かし
パターン3502の作成について説明する。
【0118】 N×Nサイズの複素行列F(u,v)
を用意し、初期値を零行列とする。 k番目の埋め込み係数位置情報Lk =(xk ,yk
,zk )(鍵情報から生成される)を用いてF(u,
v)の要素を変更する。
【0119】・zk が実数成分を表す値の時:F(xk
,yk )の実数成分にmk (鍵情報と電子透かしから
生成される)を加える。また、フーリエ変換係数の対称
性を保つように、F(N−xk ,N−yk )の実数成分
にもmk を加える。式で書けば、 F(xk ,yk ):=F(xk ,yk )+mk ・α F(N−xk ,N−yk ):=F(N−xk ,N−yk
)+mk ・α 但し、αは基本透かしターンの模様の強さを与えるパラ
メータである。
【0120】・zk が虚数成分を表す値の時:F(xk
,yk )の虚数成分にmk を加える。また、フーリエ
変換係数の対称性を保つように、F(N−xk ,N−y
k )の虚数成分からmk を引算する。式で書けば、 F(xk ,yk ):=F(xk ,yk )+mk ・α・i F(N−xk ,N−yk ):=F(N−xk ,N−yk
)−mk ・α・i (iは虚数単位) これをk=0…n−1について順次行い、得られた係数
行列F(u,v)を離散フーリエ逆変換して、基本透か
しパターンを得る。
【0121】上記の第5の実施例によれば、画像の局所
的複雑度によって透かしパターンを重み付けして入力画
像に加算して電子透かし埋め込み済画像を得るので、埋
め込みに伴う視覚的な画質劣化を抑えることが可能とな
り、従来の技術に比べて同程度の画質劣化時の耐性が向
上する。
【0122】[第6の実施例]次に、本発明の第6の実
施例の電子透かし埋込装置について説明する。
【0123】図20は、本発明の第6の実施例の電子透
かし埋込装置の構成を示す。同図に示す電子透かし埋め
込み装置3600は、ブロック分割部3610、画像の
局所的複雑度作成部3620、適応透かしパターン作成
部3630、基本透かしパターン作成部3640、画像
加算部3650から構成される。
【0124】当該電子透かし埋め込み装置3600は、
入力画像61、電子透かし62、鍵情報63、強度パラ
メータ64を入力とする。
【0125】図21は、本発明の第6の実施例の電子透
かし埋込装置の動作を示すフローチャートである。
【0126】ステップ27610) ブロック分割部3
610は、入力画像61(Width ×Height画素からな
る) を、N×Nサイズのブロック3601に分割する。
【0127】ステップ27620) 分割されたブロッ
ク3601を用いて、画像の局所的複雑度作成部362
0において、ブロックサイズの画像の局所的複雑度を作
成する。前述の第4の実施例と同様に、画像の局所的複
雑度は、画素値の変更による視覚的な刺激を一定以下と
した時の対称画素値の変更可能量を表すものが理想的で
ある。例えば、第1の実施例〜第4の実施例で述べた電
子透かし埋込装置のいずれかを用いる。
【0128】ステップ27630) 基本透かしパター
ン作成部3640において、電子透かし62と鍵情報6
3を元に基本透かしパターン3604を作成する。基本
透かしパターン3604は第5の実施例で「透かしパタ
ーン」として記載されているものと等しいものとする。
具体的に式で表すと以下のようになる。
【0129】 N×Nサイズの複素行列F(u,v)
を用意し、初期値を零行列とする。 k番目の埋め込み係数位置情報Lk =(xk ,yk
,zk )(鍵情報から生成される)を用いてF(u,
v)の要素を変更する。
【0130】・zk が実数成分を表す値の時:F(xk
,yk )の実数成分にmk (鍵情報と電子透かしから
生成される)を加える。また、フーリエ変換係数の対称
性を保つように、F(N−xk ,N−yk )の実数成分
にもmk を加える。式で書けば、 F(xk ,yk ):=F(xk ,yk )+mk ・α F(N−xk ,N−yk ):=F(N−xk ,N−yk
)+mk ・α 但し、αは基本透かしターンの模様の強さを与えるパラ
メータである。
【0131】・zk が虚数成分を表す値の時:F(xk
,yk )の虚数成分にmk を加える。また、フーリエ
変換係数の対称性を保つように、F(N−xk ,N−y
k )の虚数成分からmk を引算する。式で書けば、 F(xk ,yk ):=F(xk ,yk )+mk ・α・i F(N−xk ,N−yk ):=F(N−xk ,N−yk
)−mk ・α・i (iは虚数単位) これをk=0…n−1について順次行い、得られた係数
行列F(u,v)を離散フーリエ逆変換して、基本透か
しパターンを得る。
【0132】ステップ27650) さらに、適応透か
しパターン作成部3630は、適応透かしパターン36
02を作成する。
【0133】当該適応透かしパターン3602の求め方
を式で表すと以下のようになる。
【0134】
【数2】 但し、 {p’ij:}:電子透かし埋め込み済ブロック(0≦i
<N,0≦j<N) {pij:}:ブロック(0≦i<N,0≦j<N) {eij:}:画像の局所的複雑度(0≦i<N,0≦j
<N) {aij:}:適応透かしパターン(0≦i<N,0≦j
<N) {bij:}:基本透かしパターン(0≦i<N,0≦j
<N) power :強度パラメータ emax :画像の局所的複雑度の定義式による値域の最大
値 emin :画像の局所的複雑度の定義式による値域の最小
値 β:適応透かしパターンの強調倍率 ステップ27660) すべてのブロックに対し、電子
透かし埋め込み済ブロック3605を作成した後、電子
透かし埋め込み済ブロック3605を元のブロックの位
置に配置して電子透かし埋め込み済画像65を得る。
【0135】次に、本実施例における適応透かしパター
ン作成部3630について説明する。
【0136】適応透かしパターン作成部3630は、現
在参照中のブロックの直交変換係数の振幅値に応じて、
基本透かしパターン3604の対応する直交変換係数を
強調する。
【0137】図22は、本発明の第6の実施例の適応透
かしパターン作成部の動作を示すフローチャートであ
る。
【0138】ステップ27641) 適用透かしパター
ン作成部3630は、ブロック分割部3610で分割さ
れたブロックを離散フーリエ変換して、ブロック係数行
列G(u,v)を得る。
【0139】ステップ27642) 基本透かしパター
ンを離散フーリエ変換して、複素行列である透かし係数
行列F(u,v)(0≦u<N,0≦v<N)を生成す
る。 ステップ27643) (u,v)=(0,0)〜(N
−1,N−1)について、|G(u,v)|<αである
場合には、ステップ27644に移行し、そうでない場
合にはステップ27645に移行する。
【0140】ステップ27644) |G(u,v)|
<αであるとき、γ:=αとし、ステップ27646に
移行する。
【0141】ステップ27645) |G(u,v)|
≧αであるとき、γ:=|G(u,v)|とする。な
お、ステップ27644、27645におけるαは、予
め設定しておく閾値である。
【0142】ステップ27646) F’(u,v):
=F(u,v)・γ ステップ27647) F’(u,v)を離散フーリエ
変換して、適応透かしパターン3602を得て出力す
る。
【0143】上記のように、本実施例によれば、図23
に示すように、入力画像の局所的な模様を良く反映した
透かしパターンを用いた電子透かし埋め込みが可能とな
る。つまり、元のブロック3601の模様(左前扇形部
分の斜線)と基本透かしパターン3604は相関はない
が、適応透かしパターン3602はブロック3601の
模様を良く反映している。これらの画像の局所的複雑度
を用いて重み付けして加算すると、ブロック3601の
元の模様を良く反映した形で、かつ強いパワーで情報を
埋めることができる。これにより、第4の実施例よりも
さらに対数が向上する。
【0144】また、上記実施例の構成および動作をプロ
グラムとして構築し、電子透かし埋込装置及び電子透か
し検出装置として利用されるコンピュータに接続される
ディスク装置や、フロッピー(登録商標)ディスク,C
D−ROM等の可搬記憶媒体に格納しておき、本発明を
実施する際にインストールすることにより、容易に本発
明を実現できる。
【0145】[第7の実施例]本実施例では、上記の第
1の実施例から第6の実施例で述べた電子透かし埋込装
置を図24に示すような集積回路によっても実現でき
る。図24に示す集積回路は、メモリ部1、マイクロプ
ロセッサ部2、外部とのインタフェースを司るインタフ
ェース部3から構成される。なお、同図は、主要部を示
すものであり、他の回路も含み得る。メモリ部1に格納
したプログラムをマイクロプロセッサ部2が実行する。
集積回路の構成については、他に種々の構成が可能であ
る。
【0146】また、この集積回路を種々の装置、例え
ば、ビデオカメラや再生装置に組み込むことにより、本
発明の電子透かし処理を行うことが可能である。
【0147】また、上記の実施例における構成及び動作
をプログラムとして構築し、当該電子透かし埋込装置及
び電子透かし検出装置として利用されるコンピュータに
接続されるディスク装置や、フロッピー(登録商標)デ
ィスクやCD−ROM等の可搬記憶媒体に格納してお
き、本発明を実施する際にインストールすることによ
り、容易に本発明を実現できる。
【0148】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【0149】
【発明の効果】上述のように、本発明によれば、テクス
チャ領域において、比較的大きな値を持ち、平坦領域あ
るいは、エッジ部分では比較的小さな値を持つような画
像の局所的複雑度を作成することが可能となる。これに
より、従来技術より視覚特性に適応的な電子透かし埋め
込みが実現でき、相対的に電子透かしの耐性が増す。
【0150】また、画像の複雑部分を重点的に変更する
ことで、画像に情報を埋め込むので、従来の技術よりも
相対的に耐性を向上させることが可能となる。
【0151】さらに、埋め込みの際に、元の画像の模様
を反映したパターンを加算することから、より画質の向
上、つまり相対的な耐性の更なる向上を実現できる。
【0152】また、情報検出装置については、従来のも
のをそのまま用いることができ、移行コストを低くでき
る。
【0153】さらに、動画像の各フレームに対し、本発
明を適用することにより、動画像への電子透かし埋め込
み及び動画像からの電子透かし検出も可能である。
【0154】これにより、著作権者にとっては、情報コ
ンテンツの著作権を保護することが目的であるため、電
子透かし情報は、利用者のさまざまな編集に対して耐性
を持つ必要があり、利用者にとっては、電子透かしを意
識することなく、情報コンテンツを利用できなければな
らないため、電子透かし処理を施した画像で劣化が知覚
されてはならない。本発明によれば、従来よりも画質/
耐性共に向上することにより、著作権保護システムが、
より有効に機能し、著作者が安心してコンテンツを情報
提供することが可能となることから、ネットワークによ
る情報流通が促進される。
【0155】本発明は、コンテンツ流通システムにおい
ては、コンテンツを一意に識別するためのコンテンツI
Dを付与し、これをコンテンツに埋め込み、コンテンツ
の著作権者情報や利用条件などとリンクすることによる
コンテンツ管理システムに適用することにより、コンテ
ンツの正しい利用が促進され、また、権利者側は、コン
テンツの権利者が自分であることの保証が得られる。
【0156】また、本発明は、コンテンツ配送時に、ユ
ーザ情報を埋め込むことにより、不正コピーを抑止でき
る。
【0157】さらに、DVD等で用いられているコピー
管理信号を埋め込むことで、現在より強固なコピープロ
テクトが実現できる。
【図面の簡単な説明】
【図1】本発明の原理を説明するための図である。
【図2】本発明の原理構成図である。
【図3】本発明の第1の実施例の画像の局所的複雑度作
成部の構成図である。
【図4】本発明の第1の実施例の画像の局所的複雑度作
成部の動作を示すフローチャートである。
【図5】本発明の第1の実施例のエッジ・テクスチャ成
分値画像作成部の動作を示すフローチャートである。
【図6】本発明の第1の実施例の入力画像とエッジ・テ
クスチャ成分値画像の例である。
【図7】本発明の第2の実施例の画像の局所的複雑度作
成部の構成図である。
【図8】本発明の第2の実施例の画像の局所的複雑度作
成部の動作を示すフローチャートである。
【図9】本発明の第2の実施例のテクスチャ度指標作成
部の動作を示すフローチャートである。
【図10】本発明の第2の実施例のアップサンプラの動
作を説明するための図である。
【図11】本発明の第2の実施例のエッジ・テクスチャ
成分値画像とテクスチャ度指標を示す図である。
【図12】本発明の第3の実施例の画像の局所的複雑度
作成部の動作を示すフローチャートである。
【図13】本発明の第3の実施例のテクスチャ度指標作
成部の動作を示すフローチャートである。
【図14】本発明の第4の実施例の画像の局所的複雑度
作成部の構成図である。
【図15】本発明の第4の実施例の画像の局所的複雑度
作成部の動作を示すフローチャートである。
【図16】本発明の第4の実施例のテクスチャ成分値画
像作成部の動作を示すフローチャートである。
【図17】本発明の第4の実施例の各部での入出力の画
像を示す図である。
【図18】本発明の第5の実施例の電子透かし埋込装置
の構成図である。
【図19】本発明の第5の実施例の電子透かし埋込装置
の動作を示すフローチャートである。
【図20】本発明の第6の実施例の電子透かし埋込装置
の構成図である。
【図21】本発明の第6の実施例の電子透かし埋込装置
の動作を示すフローチャートである。
【図22】本発明の第6の実施例の適応透かしパターン
作成部の動作を示すフローチャートである。
【図23】本発明の第6の実施例の電子透かし埋込過程
におけるブロックとパターンを示す図である。
【図24】本発明の第7の実施例の集積回路の構成図で
ある。
【符号の説明】
1 メモリ部 2 マイクロプロセッサ部 3 インタフェース部 1B 局所的複雑度作成手段 2B 透かしパターン作成手段 3B 画像加算手段 10 入力画像 20 画像の局所的複雑度 51 入力画像 52 電子透かし 53 鍵情報 54 強度パラメータ 55 電子透かし埋込済画像 61 入力画像 62 電子透かし 63 鍵情報 64 強度パラメータ 65 電子透かし埋込済画像 3000 ブロック生成部 3001 t個のブロック 3002 加算ブロック 3100 ブロック分割部 3200 ブロック加算部 3400 画像の局所的複雑度作成部 3401 エッジ・テクスチャ成分値画像 3402 テクスチャ度指標 3403 テクスチャ成分値画像 3410 エッジ・テクスチャ成分値画像作成部 3420 テクスチャ度指標作成部 3430 テクスチャ成分値画像作成部 4000 ブロック生成部 4001 t個のブロック 4002 加算ブロック 4100 ブロック分割部 4200 ブロック加算部 5421 拡散系列生成器 6431 拡散系列生成器 7431 拡散系列生成器 11491 各シンボル位置系列生成部 11492 各シンボル位置毎系列 11493 検出シンボル生成部 11494 検出シンボル 11495 逆シンボル変換部 11471 シンボル候補生成部 11472 シンボル候補 11473 シンボル系列生成部 11474 シンボル系列 11475 シンボル検出情報生成部 11476 シンボル検出情報 114731 拡散系列生成器 3000 ブロック生成部 3001 ブロック 3002 加算ブロック 3010 画像の局所的複雑度作成部 3020 画像の局所的複雑度作成部 3100 ブロック分割部 3110 エッジ・テクスチャ成分値画像作成部 3111 エッジ・テクスチャ成分値画像 3200 ブロック加算部 3201 エッジ・テクスチャ成分値画像 3202 テクスチャ度指標 3210 エッジ・テクスチャ成分値画像作成部 3220 テクスチャ度指標作成部 3230 アップサンプラ 3400 画像処理装置 3401 エッジ・テクスチャ成分値画像 3402 テクスチャ度指標 3403 テクスチャ成分値画像 3410 エッジ・テクスチャ成分値画像作成部 3420 テクスチャ度指標作成部 3430 テクスチャ成分値画像作成部 3500 電子透かし埋込装置 3501 画像の局所的複雑度 3502 透かしパターン 3510 画像の局所的複雑度作成部 3520 透かしパターン作成部 3530 画像加算部 3600 電子透かし埋込装置 3601 ブロック 3602 適応透かしパターン 3604 基本透かしパターン 3605 電子透かし埋込済ブロック 3610 ブロック分割部 3620 画像の局所的複雑度作成部 3630 適応透かしパターン作成部 3640 基本透かしパターン作成部 3650 画像加算部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 富岡 淳樹 東京都千代田区大手町二丁目3番1号 日 本電信電話株式会社内 (72)発明者 高嶋 洋一 東京都千代田区大手町二丁目3番1号 日 本電信電話株式会社内 Fターム(参考) 5B057 CB19 CE08 CG07 CH08 DA08 DC01 DC16 5C063 AA01 AB03 AB05 AC01 AC10 CA36 DA03 DA07 DA13 DB09 5C076 AA14 BA06 5J104 AA12 AA14 NA02

Claims (41)

    【特許請求の範囲】
  1. 【請求項1】 ディジタル画像に対して人間の知覚に感
    知されないように電子透かしを埋め込む電子透かし埋込
    方法において、 前記ディジタル画像内に電子透かしを知覚されないよう
    に埋め込む際に、 画像の局所的複雑度を求め、 前記画像の局所的複雑度に応じて、前記画像の複雑な部
    分をそうでないような部分より大きく変更し、埋め込み
    画像を取得することを特徴とする電子透かし埋込方法。
  2. 【請求項2】 前記画像の中のテクスチャ領域に大きな
    値を持ち、平坦領域やエッジ部分において、小さな値を
    持つような画像の局所的複雑度を作成する際に、 入力画像と各画素と隣接画素との差分が、ある閾値以上
    の時に、インクリメントされるカウンタによって、エッ
    ジとテクスチャ領域を等価に測る請求項1記載の電子透
    かし埋込方法。
  3. 【請求項3】 前記エッジと前記テクスチャ領域を等価
    に測って得られるエッジ・テクスチャ成分値画像を微小
    なブロックに細分し、 細分されたブロック毎に該ブロック中のエッジ・テクス
    チャ成分値の総和を求め、 前記総和を前記ブロックのテクスチャ度指標とする請求
    項2記載の電子透かし埋込方法。
  4. 【請求項4】 前記エッジと前記テクスチャ領域を等価
    に測って得られるエッジ・テクスチャ成分値画像を微小
    なブロックに細分し、 細分されたブロック毎に該ブロック中のエッジ・テクス
    チャ成分値の総和を求め、 前記総和を予め定めた関数でマッピングした値をそのブ
    ロックのテクスチャ度指標とする請求項2記載の電子透
    かし埋込方法。
  5. 【請求項5】 前記エッジ・テクスチャ成分値画像と前
    記テクスチャ度指標を用いて、前記エッジ・テクスチャ
    成分値を微小なブロックに分割し、 分割されたブロック中の各エッジ・テクスチャ成分値に
    対応するテクスチャ度指標を乗算することにより、テク
    スチャ成分値画像を得る請求項2記載の電子透かし埋込
    方法。
  6. 【請求項6】 前記エッジ・テクスチャ成分値画像と前
    記テクスチャ度指標を用いて、前記エッジ・テクスチャ
    成分値を微小なブロックに分割し、 分割されたブロック中の各エッジ・テクスチャ成分値に
    対応するテクスチャ度指標を乗算することにより、テク
    スチャ成分値画像を得る請求項4記載の電子透かし埋込
    方法。
  7. 【請求項7】 前記画像の局所的複雑度に応じて該画像
    を変更する際に、 前記画像の局所的複雑度として、入力画像と各画素と隣
    接画素との差分が、ある閾値以上の時に、インクリメン
    トされるカウンタの値に基づいて、エッジとテクスチャ
    領域を等価に測ることによりエッジ・テクスチャ成分値
    画像を取得し、 前記エッジ・テクスチャ成分値画像を前記画像の局所的
    複雑度として用いる請求項1記載の電子透かし埋込方
    法。
  8. 【請求項8】 前記画像の局所的複雑度に応じて、前記
    画像を変更する際に、 前記画像の局所的複雑度として、前記エッジと前記テク
    スチャ領域を等価に測って得られるエッジ・テクスチャ
    成分値画像を微小なブロックに細分し、細分されたブロ
    ック毎に該ブロック中のエッジ・テクスチャ成分値の総
    和を求め、該総和を前記ブロックのテクスチャ度指標と
    し、 前記テクスチャ度指標をアップサンプルしたものを前記
    画像の局所的複雑度として用いる請求項1記載の電子透
    かし埋込方法。
  9. 【請求項9】 前記画像の局所的複雑度に応じて、該画
    像を変更する際に、 前記画像の局所的複雑度として、前記エッジと前記テク
    スチャ領域を等価に測って得られるエッジ・テクスチャ
    成分値画像を微小なブロックに細分し、細分されたブロ
    ック毎に該ブロック中のエッジ・テクスチャ成分値の総
    和を求め、該総和を予め定めた関数でマッピングした値
    をブロックのテクスチャ度指標とし、前記テクスチャ度
    指標をアップサンプルしたものを前記画像の局所的複雑
    度として用いる請求項1記載の電子透かし埋込方法。
  10. 【請求項10】 前記画像の局所的複雑度に応じて、該
    画像を変更する際に、 前記画像の局所的複雑度として、前記エッジ・テクスチ
    ャ成分値画像と前記テクスチャ度指標を用いて、前記エ
    ッジ・テクスチャ成分値を微小なブロックに分割し、分
    割されたブロック中の各エッジ・テクスチャ成分値に対
    応するテクスチャ度指標を乗算することにより、テクス
    チャ成分値画像を取得し、 前記テクスチャ成分値画像を前記画像の局所的複雑度と
    して用いる請求項1記載の電子透かし埋込方法。
  11. 【請求項11】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込方法において、 前記ディジタル画像内に別の電子透かしを知覚されない
    ように埋め込む際に、 ディジタル画像である入力画像から画像の局所的複雑度
    を生成し、 埋め込みに必要な鍵情報を用いて電子透かしから透かし
    パターンを生成し、 前記画像の局所的複雑度に応じて前記透かしパターンを
    前記入力画像に加算し、情報埋め込み済画像を生成する
    ことを特徴とする電子透かし埋込方法。
  12. 【請求項12】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とする請求項11記載の電子透かし埋込方法。
  13. 【請求項13】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とし、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とする請求項11記載の電子透かし埋込方
    法。
  14. 【請求項14】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とし、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とする請求項11記載の電子透
    かし埋込方法。
  15. 【請求項15】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込方法において、 前記ディジタル画像内に別の電子透かしを知覚されない
    ように埋め込む際に、 ディジタル画像である入力画像を所定のサイズのブロッ
    クに細分し、画像の局所的複雑度を生成し、 埋め込みに必要な鍵情報を用いて、電子透かしの基本と
    なるパターンである基本透かしパターンを生成し、 前記ブロックの直交変数係数の振幅値に応じて前記基本
    透かしパターンの対応する直交変換係数を強調した適応
    透かしパターンを生成し、 前記基本パターンと前記透かしパターンを前記画像の局
    所的複雑度及び強度パラメータに応じて前記ブロックに
    加算し、情報埋め込み済画像を生成することを特徴とす
    る電子透かし埋込方法。
  16. 【請求項16】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とする請求項15記載の電子透かし埋込方法。
  17. 【請求項17】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とし、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とする請求項15記載の電子透かし埋込方
    法。
  18. 【請求項18】 前記エッジ・テクスチャ成分値画像か
    ら作成された前記テクスチャ度指標を所定の関数を用い
    てマッピングした値をテクスチャ度指標とする請求項1
    7記載の電子透かし方法。
  19. 【請求項19】 前記画像の局所的複雑度を生成する際
    に、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とし、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とし、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とする請求項15記載の電子透
    かし埋込方法。
  20. 【請求項20】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込装置であって、 入力するための入力画像を入力とし、画像の局所的複雑
    度を求める局所的複雑度作成手段と、 前記電子透かしを表すパターンを、埋め込みに必要な鍵
    情報を用いて作成する透かしパターン作成手段と、 前記入力画像に、前記透かしパターン作成手段で作成さ
    れたパターンと、前記画像の局所的複雑度を加算して、
    情報埋め込み済画像を生成する画像加算手段とを有する
    ことを特徴とする電子透かし埋込装置。
  21. 【請求項21】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とする手段とを含む請求項20記載の電子透かし埋込
    装置。
  22. 【請求項22】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とする手段と、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とする手段とを含む請求項20記載の電子
    透かし埋込装置。
  23. 【請求項23】 前記局所的複雑度作成手段は、 前記入力画像からエッジ・テクスチャ成分値画像を生成
    する手段と、 前記エッジ・テクスチャ成分値画像からテクスチャ度指
    標を作成する手段と、前記テクスチャ度指標を予め定め
    られた関数を用いてマッピングして、画像の局所的複雑
    度とする手段を有する請求項20記載の電子透かし埋込
    装置。
  24. 【請求項24】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とする手段と、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とする手段とを含む請求項20
    記載の電子透かし埋込装置。
  25. 【請求項25】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込装置であって、 入力するための入力画像を入力とし、該入力画像を所定
    のサイズのブロックに細分するブロック分割手段と、 埋め込みに用いる鍵情報と前記入力画像に埋め込む電子
    透かしから該電子透かしを表す基本となる基本透かしパ
    ターンを作成する基本透かしパターン生成手段と、 前記ブロック分割手段で分割されたブロックの直交変換
    係数の振幅値に応じて前記基本透かしパターンの対応す
    る直交変換係数を強調した適応的パターンを作成する適
    応透かしパターン作成手段と、 前記ブロックから画像の局所的複雑度を求める局所的複
    雑度作成手段と、 前記ブロック毎に前記基本透かしパターンと前記適応透
    かしパターンを、前記画像の局所的複雑度及び埋め込み
    の強さを表す強度パラメータに応じて、前記ブロクに加
    算して、情報埋め込み済画像を生成する加算手段とを有
    することを特徴とする電子透かし埋込装置。
  26. 【請求項26】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とする手段とを含む請求項25記載の電子透かし埋込
    装置。
  27. 【請求項27】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とする手段と、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とする手段とを含む請求項25記載の電子
    透かし埋込装置。
  28. 【請求項28】 前記局所的複雑度作成手段は、 前記入力画像からエッジ・テクスチャ成分値画像を生成
    する手段と、 前記エッジ・テクスチャ成分値画像からテクスチャ度指
    標を作成する手段と、 前記テクスチャ度指標を予め定められた関数を用いてマ
    ッピングして、画像の局所的複雑度とする手段を有する
    請求項25記載の電子透かし埋込装置。
  29. 【請求項29】 前記局所的複雑度作成手段は、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とする手段
    と、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とする手段と、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とする手段とを含む請求項25
    記載の電子透かし埋込装置。
  30. 【請求項30】 前記電子透かし埋込装置は、 集積回路により構成される請求項20記載の電子透かし
    埋込装置。
  31. 【請求項31】 前記電子透かし埋込装置は、 集積回路により構成される請求項25記載の電子透かし
    埋込装置。
  32. 【請求項32】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込プログラムを格納した記憶媒体であって、 入力するための入力画像から画像の局所的複雑度を求め
    る局所的複雑度作成プロセスと、 前記電子透かしを表すパターンを作成する透かしパター
    ン作成プロセスと、 前記入力画像に、前記透かしパターン作成プロセスで作
    成されたパターンと、前記画像の局所的複雑度を加算し
    て、情報埋め込み済画像を生成する画像加算プロセスと
    を有することを特徴とする電子透かし埋込プログラムを
    格納した記憶媒体。
  33. 【請求項33】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とするプロセスとを含む請求項32記載の電子透かし
    埋込プログラムを格納した記憶媒体。
  34. 【請求項34】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とするプロセスと、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とするプロセスとを含む請求項32記載の
    電子透かし埋込プログラムを格納した記憶媒体。
  35. 【請求項35】 前記局所的複雑度作成プロセスは、 前記入力画像からエッジ・テクスチャ成分値画像を生成
    するプロセスと、 前記エッジ・テクスチャ成分値画像からテクスチャ度指
    標を作成するプロセスと、 前記テクスチャ度指標を予め定められた関数を用いてマ
    ッピングして、画像の局所的複雑度とするプロセスを有
    する請求項32記載の電子透かし埋込プログラムを格納
    した記憶媒体。
  36. 【請求項36】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とするプロセスと、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とするプロセスとを含む請求項
    32記載の電子透かし埋込プログラムを格納した記憶媒
    体。
  37. 【請求項37】 ディジタル画像に対して、人間の知覚
    に感知されないように電子透かしを埋め込む電子透かし
    埋込プログラムを格納した記憶媒体であって、 入力するための入力画像を入力とし、該入力画像を所定
    のサイズのブロックに細分するブロック分割プロセス
    と、 埋め込みに用いる鍵情報と前記入力画像に埋め込む電子
    透かしから該電子透かしを表す基本となる基本透かしパ
    ターンを作成する基本透かしパターン生成プロセスと、 前記ブロック分割プロセスで分割されたブロックの直交
    変換係数の振幅値に応じて前記基本透かしパターンの対
    応する直交変換係数を強調した適応的パターンを作成す
    る適応透かしパターン作成プロセスと、 前記ブロックから画像の局所的複雑度を求める局所的複
    雑度作成プロセスと、 前記ブロック毎に前記基本透かしパターンと前記適応透
    かしパターンを、前記画像の局所的複雑度及び埋め込み
    の強さを表す強度パラメータに応じて、前記ブロクに加
    算して、情報埋め込み済画像を生成する加算プロセスと
    を有することを特徴とする電子透かし埋込プログラムを
    格納した記憶媒体。
  38. 【請求項38】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分値画像を画像の局所的複雑
    度とするプロセスとを含む請求項37記載の電子透かし
    埋込プログラムを格納した記憶媒体。
  39. 【請求項39】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とするプロセスと、 前記テクスチャ度指標をアップサンプルしたものを画像
    の局所複雑度とするプロセスとを含む請求項37記載の
    電子透かし埋込プログラムを格納した記憶媒体。
  40. 【請求項40】 前記局所的複雑度作成プロセスは、 前記入力画像からエッジ・テクスチャ成分値画像を生成
    するプロセスと、 前記エッジ・テクスチャ成分値画像からテクスチャ度指
    標を作成するプロセスと、 前記テクスチャ度指標を予め定められた関数を用いてマ
    ッピングして、画像の局所的複雑度とするプロセスを有
    する請求項37記載の電子透かし埋込プログラムを格納
    した記憶媒体。
  41. 【請求項41】 前記局所的複雑度作成プロセスは、 前記入力画像の各画素と隣接画素との差が、予め指定さ
    れた閾値より大きい場合に差分カウンタをインクリメン
    トし、隣接画素についての処理が終了した時の差分カウ
    ンタの値をエッジ・テクスチャ成分値画像とするプロセ
    スと、 前記エッジ・テクスチャ成分画像をブロックに細分し、
    該ブロックのエッジ・テクスチャ成分値の総和をとり、
    当該ブロックのテクスチャ度指標とするプロセスと、 前記テクスチャ度指標を当該ブロック毎のエッジ・テク
    スチャ成分画像に乗算し、テクスチャ成分値画像を取得
    し、画像の局所的複雑度とするプロセスとを含む請求項
    37記載の電子透かし埋込プログラムを格納した記憶媒
    体。
JP2002144947A 1999-01-25 2002-05-20 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体 Expired - Lifetime JP3654263B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002144947A JP3654263B2 (ja) 1999-01-25 2002-05-20 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP11-16219 1999-01-25
JP1621999 1999-01-25
JP1621899 1999-01-25
JP11-16218 1999-01-25
JP2002144947A JP3654263B2 (ja) 1999-01-25 2002-05-20 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP11303185A Division JP2000287073A (ja) 1999-01-25 1999-10-25 電子透かし埋込方法及び電子透かし検出方法及び電子透かし埋込装置、及び電子透かし検出装置、及び電子透かし埋込プログラムを格納した記憶媒体、及び電子透かし検出プログラムを格納した記憶媒体、及び電子透かしシステム及び集積回路

Publications (2)

Publication Number Publication Date
JP2003078756A true JP2003078756A (ja) 2003-03-14
JP3654263B2 JP3654263B2 (ja) 2005-06-02

Family

ID=27281297

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002144947A Expired - Lifetime JP3654263B2 (ja) 1999-01-25 2002-05-20 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体

Country Status (1)

Country Link
JP (1) JP3654263B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7840027B2 (en) 2005-06-30 2010-11-23 Fujitsu Limited Data embedding apparatus and printed material
EP2410726A2 (en) 2004-02-02 2012-01-25 Nippon Telegraph And Telephone Corporation Digital watermark detection apparatus, method and program
US8300925B2 (en) 2008-04-25 2012-10-30 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and medium storing program thereof
JP2016072706A (ja) * 2014-09-26 2016-05-09 大日本印刷株式会社 透かし埋め込みの強度設定方法及びコンピュータプログラム
CN112700363A (zh) * 2021-01-08 2021-04-23 北京大学 一种基于区域选择的自适应可视水印嵌入方法和装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210203994A1 (en) * 2015-06-12 2021-07-01 Shaoher Pan Encoding data in a source image with watermark image codes
CN113012021B (zh) * 2021-05-24 2021-09-17 腾讯科技(深圳)有限公司 一种图像加密及解密方法、计算机及可读存储介质

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2410726A2 (en) 2004-02-02 2012-01-25 Nippon Telegraph And Telephone Corporation Digital watermark detection apparatus, method and program
US7840027B2 (en) 2005-06-30 2010-11-23 Fujitsu Limited Data embedding apparatus and printed material
US8300925B2 (en) 2008-04-25 2012-10-30 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and medium storing program thereof
JP2016072706A (ja) * 2014-09-26 2016-05-09 大日本印刷株式会社 透かし埋め込みの強度設定方法及びコンピュータプログラム
CN112700363A (zh) * 2021-01-08 2021-04-23 北京大学 一种基于区域选择的自适应可视水印嵌入方法和装置

Also Published As

Publication number Publication date
JP3654263B2 (ja) 2005-06-02

Similar Documents

Publication Publication Date Title
US7164778B1 (en) Digital watermark embedding method, digital watermark embedding apparatus, and storage medium storing a digital watermark embedding program
US6707930B2 (en) Method and arrangement for embedding a watermark in an information signal
Kutter et al. A vision-based masking model for spread-spectrum image watermarking
JP3690726B2 (ja) データ処理装置、画像処理装置およびこれらの方法
US6693965B1 (en) Apparatus for and method of embedding and extracting digital information, and medium having program for carrying out the method recorded thereon
Cui et al. Adaptive multiwavelet-based watermarking through JPW masking
Ohnishi et al. Embedding a seal into a picture under orthogonal wavelet transform
US20030076979A1 (en) Method of embedding digital watermark, method of extracting embedded digital watermark and apparatuses for the same
Lee et al. An adaptive image steganographic model based on minimum-error lsb replacement
CN110232650B (zh) 一种彩色图像水印嵌入方法、检测方法及系统
JP2003209678A (ja) 情報処理装置及びその制御方法
Sinha Roy et al. On the implementation of a copyright protection scheme using digital image watermarking
Yang et al. Removable visible image watermarking algorithm in the discrete cosine transform domain
CN111127291A (zh) 基于空频域jnd转换的图像水印嵌入、提取方法及系统
JP2003078756A (ja) 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体
Douiri et al. A new steganographic method for grayscale image using graph coloring problem
Altun et al. Optimal spread spectrum watermark embedding via a multistep feasibility formulation
Altun et al. A set theoretic framework for watermarking and its application to semifragile tamper detection
Saboori et al. A novel non-blind watermarking scheme for color image using pca transform and histogram matching technique
Sadeghzadeh et al. A new method for watermarking using genetic algorithms
JP2000287073A (ja) 電子透かし埋込方法及び電子透かし検出方法及び電子透かし埋込装置、及び電子透かし検出装置、及び電子透かし埋込プログラムを格納した記憶媒体、及び電子透かし検出プログラムを格納した記憶媒体、及び電子透かしシステム及び集積回路
Verma et al. An optimized digital watermarking approach in wavelet domain based on whale optimization algorithm for color image
JP3942775B2 (ja) 直交変換係数の合成を利用した電子透かし
JP2000138815A (ja) 情報埋め込み装置及び埋め込み情報復元装置
Jiang et al. A novel least distortion linear gain model for halftone image watermarking incorporating perceptual quality metrics

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041015

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041102

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041222

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: 20050208

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050221

R150 Certificate of patent or registration of utility model

Ref document number: 3654263

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: 20080311

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20090311

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090311

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100311

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110311

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110311

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20120311

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20130311

Year of fee payment: 8

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

EXPY Cancellation because of completion of term