JP4279839B2 - 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム - Google Patents
電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム Download PDFInfo
- Publication number
- JP4279839B2 JP4279839B2 JP2005517549A JP2005517549A JP4279839B2 JP 4279839 B2 JP4279839 B2 JP 4279839B2 JP 2005517549 A JP2005517549 A JP 2005517549A JP 2005517549 A JP2005517549 A JP 2005517549A JP 4279839 B2 JP4279839 B2 JP 4279839B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- detection
- image
- frequency
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
- G06T1/0064—Geometric transfor invariant watermarking, e.g. affine transform invariant
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32208—Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32251—Spatial or amplitude domain methods in multilevel data, e.g. greyscale or continuous tone data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0052—Embedding of the watermark in the frequency domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Description
中村、片山、宮地、山下、山室:「カメラ付き携帯電話機を用いたサービス仲介のための電子透かし検出方式」、情報科学技術フォーラムFIT2003、N−020、2003年9月
[図2]電子透かし埋め込み装置10の処理の流れを示す図である。
[図3]ブロック分割部12における処理の流れを示す図である。
[図4]ブロック分割部12の処理を説明するための図である。
[図5]透かし情報拡散部13の構成図である。
[図6]透かし情報拡散部13の処理の流れを示す図である。
[図7]ブロック毎埋め込み部14の構成図である。
[図8]ブロック毎埋め込み部14の処理の流れを示す図である。
[図9]埋め込み項選定部19の処理を説明するための図である。
[図10]周波数選定部20の構成図である。
[図11]周波数選定部20の処理の流れを示す図である。
[図12]符号対応周波数データベース24の内容を示す図である。
[図13]周波数パターン重畳部21の構成図である。
[図14]周波数パターン重畳部21の処理の流れを示す図である。
[図15]波形パターン重畳部26の処理を説明するための図である。
[図16]原画像と電子透かし埋め込み済み画像のイメージを示す図である。
[図17]本発明の第1の実施例における電子透かし検出装置30の構成図である。
[図18]電子透かし検出装置30の処理の流れを示す図である。
[図19]ブロック毎検出部33の構成図である。
[図20]ブロック毎検出部33の処理の流れを示す図である。
[図21]電子透かし検出対象画像とそれに対応する検出値行列の例を示す図である。
[図22]透かし情報逆拡散部34の構成図である。
[図23]透かし情報逆拡散部34の処理の流れを示す図である。
[図24]一次元化処理部38の処理を説明するための図である。
[図25]本発明の第2の実施例における電子透かし埋め込み装置10内のブロック毎埋め込み部50の構成図である。
[図26]ブロック毎埋め込み部50の処理の流れを示す図である。
[図27]周波数選定部52の構成図である。
[図28]周波数選定部52の処理の流れを示す図である。
[図29]周波数パターン重畳部53の構成図である。
[図30]周波数パターン重畳部53の処理の流れを示す図である。
[図31]波形パターン重畳部58の処理を説明するための図である。
[図32]本発明の第2の実施例における電子透かし検出装置30におけるブロック毎検出部60の構成図である。
[図33]ブロック毎検出部60の処理の流れを示す図である。
[図34]電子透かし検出対象画像とそれに対応する検出値行列の例を示す図である。
[図35]本発明の第3の実施例におけるブロック毎埋め込み部70の構成図である。
[図36]ブロック毎埋め込み部70の処理の流れを示す図である。
[図37]周波数選定部72の構成図である。
[図38]周波数選定部72の処理の流れを示す図である。
[図39]埋め込み系列項量子化部74による処理を説明する図である。
[図40]量子化値対応周波数データベース76の内容を示す図である。
[図41]本発明の第3の実施例におけるブロック毎検出部80の構成図である。
[図42]ブロック毎検出部80の処理の流れを示す図である。
[図43]本発明の第4の実施例におけるブロック毎検出部90の構成図である。
[図44]ブロック毎検出部90の処理の流れを示す図である。
[図45]ブロック毎検出部90の処理の流れの他の例を示す図である。
[図46]本発明の第5の実施例における電子透かし検出装置内のブロック分割部100の構成図である。
[図47]ブロック分割部100の処理の流れを示す図である。
[図48]ブロック分割部100の処理を説明するための図である。
[図49]第5の実施例の効果を説明するための図である。
[図50]本発明の第6の実施例における電子透かし検出装置内のブロック毎検出部中の周波数対応検出値決定部110の構成図である。
[図51]周波数対応検出値決定部110の処理の流れを示す図である。
[図52]周波数対応検出値決定部110の処理を説明するための図である。
[図53]本発明の第7の実施例における電子透かし検出装置30の構成図である。
[図54]本発明の第7の実施例における電子透かし検出装置30の処理の流れを示す図である。
[図55]第7の実施例の効果を説明するための図である。
[図56]本発明の第8の実施例における電子透かし検出装置30の構成図である。
[図57]本発明の第8の実施例における電子透かし検出装置30の処理の流れを示す図である。
[図58]前処理フィルタ処理を説明するための図である。
[図59]クリッピング処理を説明するための図である。
[図60]本発明の第9の実施例における電子透かし検出装置内の透かし情報逆拡散部130の構成図である。
[図61]透かし情報逆拡散部130の処理の流れを示す図である。
[図62]90度毎一次元化処理部131の処理を説明するための図(1)である。
[図63]90度毎一次元化処理部131の処理を説明するための図(2)である。
[図64]本発明の第10の実施例における電子透かし検出装置30の構成図である。
[図65]本発明の第10の実施例における電子透かし検出装置30の処理の流れを示す図である。
[図66]検出値行列生成部140の構成図である。
[図67]検出値行列生成部140の処理の流れを示す図である。
[図68]各周波数に対応したフィルタ処理済み画像群生成部141の処理を説明するための図である。
[図69]ブロック切り出し位置検出部142の構成の構成図である。
[図70]ブロック切り出し位置検出部142の処理の流れを示す図である。
[図71]探索位置情報について説明するための図である。
[図72]ブロック切り出し位置応答値算出部146の構成図である。
[図73]ブロック切り出し位置応答値算出部146の処理の流れを示す図である。
[図74]ブロック分割部150の処理を説明するための図である。
[図75]画素絶対値和計算部151の処理を説明するための図である。
[図76]ブロック切り出し位置応答値算出部146の作用効果を説明するための図である。
[図77]検出値行列構成部143の構成図である。
[図78]検出値行列構成部143の処理の流れを示す図である。
[図79]検出値行列構成部143の処理の流れを説明するための図である。
[図80]本発明の第11の実施例における電子透かし検出装置における透かし情報逆拡散部160の構成図である。
[図81]透かし情報逆拡散部160の処理の流れを示す図である。
[図82]第11の実施例の効果を説明するための図である。
11、31 画像入力部
12、32、100、150、155 ブロック分割部
13 透かし情報拡散部
14、50、70 ブロック毎埋め込み部
15 画像出力部
16 誤り訂正/検出符号化部
17、39、162 擬似乱数生成器
18 埋め込み系列生成部
19、51、71 埋め込み項選定部
20、52、72 周波数選定部
21、53、73 周波数パターン重畳部
22、54 埋め込み系列項符号取得部
23、55、75 選定部
24、37、93、144 符号対応周波数データベース
25、57 波形パターン生成部
26、58 波形パターン重畳部
33、60、80、90 ブロック毎検出部
34、130、160 透かし情報逆拡散部
35、61、81、91、110 周波数対応検出値決定部
36、62、82、92 検出値行列設定部
38、161 一次元化処理部
40、133、163 逆拡散部
41、134、164 誤り訂正/検出復号部
74 埋め込み系列項量子化部
76、83 量子化値対応周波数データベース
101 領域分割部
102 画素ブロック切り出し部
111 畳み込み演算部
112 畳み込み結果絶対値加算部
113 検出値決定部
120 画像サイズ正規化部
121 前処理フィルタ処理部
131 90度毎一次元化処理部
135 検出透かし情報選定部
140 検出値行列生成部
141 各周波数に対応したフィルタ処理済み画像群生成部
142、148 ブロック切り出し位置検出部
143 検出値行列構成部
145 探索位置設定部
146 ブロック切り出し位置応答値算出部
147 ブロック切り出し位置応答値バッファ
151、156 画素絶対値和計算部
152 最大値絶対値和判定部
153 最大値絶対値和加算部
157 最大エネルギー周波数判定部
158 検出値行列要素値設定部
第1の実施例では、まず電子透かしの埋め込み技術について説明し、次に電子透かしの検出技術について説明する。
本発明の第1の実施例における電子透かし埋め込み装置10の構成を図1に、電子透かし埋め込み装置10の処理の流れを図2のフローチャートに示す。
(A)誤り訂正/検出符号化された透かし情報(Sビットとする)を{wi}(i=0〜S−1)、擬似乱数列を{ri}(i=0〜mn−1(画素ブロックの総数))とした時に、埋め込み系列{ei}(i=0〜mn−1)を以下のようにして求める。
ただしwi=1or−1(誤り訂正/検出符号化された透かし情報のi番目のビット値が1ならば1、0ならば−1)とし、ri=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を表す。
(B)誤り訂正/検出符号化された透かし情報(Sビットとする)を{wi}(i=0〜S−1)、擬似乱数列を2種類生成しそれぞれ{r1i}(i=0〜mn−1)、{r2i}(i=0〜mn−1)とした時に、まず{r1i}を用いて置換のための配列を生成する。例えば
次に、埋め込み系列{ei}(i=0〜mn−1)を以下のようにして求める。
ただしwi=1or−1(誤り訂正/検出符号化された透かし情報のi番目のビット値が1ならば1、0ならば−1)とし、r2i=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を表す。上記のように、{r1i}は{pi}を生成するための擬似乱数列であり、{r2i}は{wi}の拡散を行うための擬似乱数列である。
(C)誤り訂正/検出符号化された透かし情報(Sビットとする)を{wi}(i=0〜S−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、埋め込み系列{ei}(i=0〜mn−1)を以下のようにして求める。
ただしwi=1or−1(誤り訂正/検出符号化された透かし情報のi番目のビット値が1ならば1、0ならば−1)とし、ri=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を表す。
なお、上記の例では2値化乱数系列を拡散に用いたが、別の乱数系列、例えばガウス分布に従う乱数系列などを用いて拡散を行っても構わない。
{Iij}:画素ブロック(0<=i<X、0<=j<Y:X×Yはブロックの画素サイズ)
{Wij}:波形パターン(0<=i<X、0<=j<Y)
s:埋め込み強度値
とした時に、埋め込み済みブロックの各画素値は
となる。
上記のようにして得られた電子透かし埋め込み画像が、例えば非特許文献1に記載の方法のように紙媒体に印刷され、印刷された画像をカメラを用いて入力し、枠線などを用いて幾何変換の補正が行われて得られる画像を、電子透かし検出対象として検出を試みる場合について以下に説明する。なお、紙媒体に印刷された画像をカメラを用いて入力することは画像入力の一例に過ぎず、もちろん紙媒体を介さずに電子データとしての画像を入力するようにしてもよい。
(A)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする){ck}(k=0〜S−1)を以下のようにして求める。なお、Corkは復号対象情報におけるk番目のビットの相関値を意味する。
のようにビット値を決定する。ただし、ri=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を表す。また、Σ(i=0〜mn−1)∩(i%S=k)は、iをSで割った余りがkになるようなiについての総和をとることを表す。
(B)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を2種類生成しそれぞれ{r1i}(i=0〜mn−1)、{r2i}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする){ck}(k=0〜S−1)を以下のようにして求める。まず{r1i}を用いて置換のための配列{pi}を埋め込み時と同様に生成する。
を求め、
のようにビット値を決定する。ただしr2i=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を表す。
(C)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする){ck}(k=0〜S−1)を以下のようにして求める。
本実施例によれば、透かし情報は原画像に対し、画素ブロック毎に特定の周波数の波形パターンとして重畳されているため、検出時において、電子透かし検出対象画像に若干の幾何歪が生じて画素ブロックの切り出し位置が若干ずれても、2つの周波数のうち、大きいエネルギーをもつほうの周波数はある程度安定しているため、ロバストな検出が可能である。
次に、本発明の第2の実施例について説明する。
本発明の第2の実施例における電子透かし埋め込み装置10内のブロック毎埋め込み部50の構成を図25に示し、その処理の流れを図26に示す。
{Iij}:画素ブロック(0<=i<X、0<=j<Y:X×Yはブロックの画素サイズ)
{Wij}:波形パターン(0<=i<X、0<=j<Y)
s:埋め込み強度値
ek:埋め込み系列項値
とした時に、埋め込み済みブロックの各画素値は
となる。ただし|・|は絶対値を表す記号とする。
次に、本発明の第2の実施例における電子透かし検出装置30におけるブロック毎検出部60について説明する。
本実施例によれば第1の実施例と比べて、透かし情報を拡散して得られる埋め込み系列の値を直接周波数パターンの振幅に乗じて画素ブロックに重畳し、検出時も周波数エネルギー、即ち振幅を利用するため、検出時の逆拡散演算、即ち相関演算の振る舞いが改善し、画質・検出性能の向上が図れる。
次に、本発明の第3の実施例について説明する。
第3の実施例におけるブロック毎埋め込み部70の構成を図35に示し、その処理の流れを図36に示す。図35に示すように、ブロック毎埋め込み部70は、埋め込み項選定部71、周波数選定部72、及び周波数パターン重畳部73を有している。以下、第3の実施例におけるブロック毎埋め込み部70の動作について各部の動作を含めて詳細に説明する。
(a)二値化
xを埋め込み系列項値とした時に、
x<0 → −1
x>=0→ 1
のように二値化する。
(b)三値化
xを埋め込み系列項値とした時に
x<0→ −1
x=0→ 0
x>0→ 1
のように三値化する。
xを埋め込み系列項値とした時に、
図41に、第3の実施例におけるブロック毎検出部80の構成を示し、その処理の流れを図42に示す。図41に示すように、第3の実施例のブロック毎検出部80は、周波数対応検出値決定部81、検出値行列設定部82、及び量子化値対応周波数データベース83を有している。なお、量子化値対応周波数データベース83は、第3の実施例の電子透かし埋め込み装置10の量子化値対応周波数データベース76と同一である。
本実施例によれば、透かし情報は原画像に対し、画素ブロック毎に特定の周波数の波形パターンとして重畳されているため、検出時において、電子透かし検出対象画像に若干の幾何歪が生じて画素ブロックの切り出し位置が若干ずれても、複数の周波数のうち、最大エネルギーをもつ周波数はある程度安定しているため、ロバストな検出が可能である。
次に本発明の第4の実施例について説明する。第4の実施例は、第1もしくは第2の実施例で説明した方法で埋め込んだ電子透かしの検出に関するものである。本発明の第4の実施例において、以下に説明する部分以外は、第1もしくは第2の実施例において説明した構成と同一である。
本実施例によれば第1、第2の実施例と比べて、検出値の決定の仕方として埋め込みに利用する2つの周波数エネルギーの差を利用することにより次の効果がある。
次に本発明の第5の実施例について説明する。以下、第1〜第4の実施例と異なる部分を中心に説明する。即ち、本発明の第5の実施例において、以下に説明する部分以外は、第1〜第4の実施例において説明した構成を適宜使用することができる。
図49を参照して第5の実施例の効果を説明する。図49に示すように、本実施例によれば、検出時の画素ブロックは、分割領域より内側の領域となる。これにより電子透かし検出対象画像に若干の幾何歪が生じて画素ブロックの切り出し位置が若干ずれても、画素ブロックがもともとの画素ブロックの境界をまたぐ確率が低くなる。即ち別の周波数パターンが重畳された画素を含まなくなるため、第1〜第4の実施例と比べ、若干の幾何歪みに対してさらにロバストな検出が可能となる。
次に、本発明の第6の実施例について説明する。以下、第1〜第5の実施例と異なる部分を中心に説明する。即ち、本発明の第6の実施例において、以下に説明する部分以外は、第1〜第5の実施例において説明した構成を適宜使用できる。
本実施例によれば、図52に示すように、各周波数に対応して、比較的小さな畳み込みオペレータを施すことにより周波数エネルギー相当値を求める。これは丁度、周波数に対応する方向微分処理にあたる。通常周波数のエネルギーを定義式どおりに求める場合には、eiθの計算、即ち三角関数など一般に計算量のかかる処理をする必要があるが、本実施例によれば、単純な整数値ベースの畳み込み演算を施すのみで良いため、計算量が軽減され、周波数のエネルギーを定義式どおりに求める場合に比べてより高速に検出処理を実現できる。
次に、本発明の第7の実施例について説明する。以下、第1〜第6の実施例と異なる部分を中心に説明する。即ち、本発明の第7の実施例において、以下に説明する部分以外は、第1〜第6の実施例において説明した構成を適宜使用できる。
本実施例によれば、検出対象画像のサイズを正規化してから実際の電子透かし検出処理を行う。一般に、正規化後の画像サイズが極端に大きくない限り、画像の拡大/縮小処理に比べてその後段の電子透かし検出処理の方が計算量がかかる。正規化サイズは検出に問題ないサイズ(周波数パターンが潰れないサイズ)以上であれば計算処理上問題ないので、入力に対しては一般に縮小処理となることが多い(拡大を必要とする場合には既に周波数パターンが潰れていて検出不可能であるから)。よって、正規化処理によって、入力画像が大きければ大きいほど、計算量が軽減され、正規化を行わない場合と比べてより高速に検出処理を実現できる。
次に、本発明の第8の実施例について第1〜第7の実施例と異なる部分を中心に説明する。即ち、本発明の第8の実施例において、以下に説明する部分以外は第1〜第7の実施例の構成を適宜使用できる。以下の説明では本実施例を第7の実施例に適用した場合について説明する。
本実施例によれば、検出対象画像のサイズを正規化し、サイズ正規化検出対象画像に対して、前処理フィルタを施すことにより、上記のように周波数パターンに対する原画像データの絵柄の影響を軽減し、電子透かしを信号、原画像を雑音とみなした時のS/N比を向上することができる。これにより、よりロバストな検出を実現することができる。
次に、本発明の第9の実施例について第1〜第8の実施例と異なる部分を中心に説明する。即ち、本発明の第9の実施例において、以下に説明する部分以外は、第1〜第8の実施例において説明した構成を適宜使用できる。
本実施例によれば、検出値行列の値を90度毎回転、及び(90度回転、270度回転に対する)符号反転をすることにより、電子透かし検出対象画像に90度毎の回転が施されている場合でも電子透かしの検出が可能となる。
次に、本発明の第10の実施例について第1〜第9の実施例と異なる部分を中心に説明する。即ち、本発明の第10の実施例において、以下に説明する部分以外は、第1〜第9の実施例において説明した構成を適宜使用できる。
本実施例によれば、検出対象画像が、もともとの電子透かし埋め込み済み画像の状態から若干位置ずれ、拡大・縮小の影響を受けた状態でも、実施例中に説明した理由により、よりロバストに正しく検出透かし情報を得ることが可能となる。
次に、本発明の第11の実施例について第1〜第10の実施例と異なる部分を中心に説明する。即ち、本発明の第11の実施例において、以下に説明する部分以外は、第1〜第10の実施例の構成を適宜使用できる。
次に逆拡散部163において、検出対象系列を擬似乱数列を用いて逆拡散し、復号対象情報を得る。擬似乱数列は電子透かし埋め込み装置と同一の擬似乱数生成器162を用いて生成される。
具体的な逆拡散方法としては、埋め込み時の拡散方法に対応して以下のような方法を用いることができる(以下の(A)〜(C)がそれぞれ埋め込み時の拡散方法(A)〜(C)に対応する):
(A)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする){ck}(k=0〜S−1)を以下のようにして求める。
のようにビット値を決定する。ただし、ri=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を、SQRT(・)は平方根を表す。
(B)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を2種類生成しそれぞれ{r1i}(i=0〜mn−1)、{r2i}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする){ck}(k=0〜S−1)を以下のようにして求める。まず{r1i}を用いて置換のための配列{pi}を埋め込み時と同様に生成する。次に、
を求め、
のようにビット値を決定する。ただしr2i=1or−1の乱数列とする。またx%yはxをyで割った際の剰余を、SQRT(・)は平方根を表す。
(C)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする)を{ck}(k=0〜S−1)を以下のようにして求める。
最後に、誤り訂正/検出復号部164において、電子透かし検出有無指標値が、予め定めた閾値以上かどうかを調べ(ステップ294)、電子透かし検出有無指標値が、予め定めた閾値より小さな値であった場合は電子透かし検出不可能を出力する(ステップ296)。電子透かし検出有無指標値が、予め定めた閾値以上である場合は、復号対象情報を誤り訂正/検出復号を行い、検出透かし情報を得る(ステップ295)。この際、復号対象情報中の誤り検出した場合、訂正可能であれば訂正して検出透かし情報として出力し、訂正不可能な誤りを検出した場合は電子透かし検出不可能を出力する。
(第11の実施例の効果)
本実施例によれば、電子透かしが埋め込まれていない、あるいは電子透かし信号が検出できないほど歪みが大きいような検出対象画像から電子透かし検出を試みる場合に、間違った検出透かし情報を誤って「正しく」検出したと判定してしまうことを回避することができ、検出透かし情報の信頼度の向上を実現できる。
Claims (40)
- ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギーの差の絶対値を求め、2種類の周波数のエネルギーの中で大きいほうのエネルギーを有する周波数を決定し、決定された周波数に対応する符号を求め、当該符号を前記差の絶対値に付した値を、前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - 前記ブロック毎検出手段は、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求め、前記透かし情報逆拡散手段は、当該検出値行列から前記検出値の列を得る請求項1又は2に記載の電子透かし検出装置。
- 前記透かし情報逆拡散手段は、前記検出値の列を逆拡散して、電子透かしの有無を示す指標値と、逆拡散により得られる情報を取得し、電子透かしの有無を示す指標値が、予め定められた閾値より小さい場合は電子透かし検出不可能を出力し、閾値以上である場合は前記逆拡散により得られる情報を検出された前記電子透かし情報として出力する請求項1ないし3のうちいずれか1項に記載の電子透かし検出装置。
- ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギーの差の絶対値を求め、2種類の周波数のエネルギーの中で大きいほうのエネルギーを有する周波数を決定し、決定された周波数に対応する符号を求め、当該符号を前記差の絶対値に付した値を、前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - 前記ブロック毎検出ステップは、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求めるステップを有し、前記透かし情報逆拡散ステップは、当該検出値行列から前記検出値の列を得るステップを有する請求項5又は6に記載の電子透かし検出方法。
- 前記透かし情報逆拡散ステップは、前記検出値の列を逆拡散して、電子透かしの有無を示す指標値と、逆拡散により得られる情報を取得し、電子透かしの有無を示す指標値が、予め定められた閾値より小さい場合は電子透かし検出不可能を出力し、閾値以上である場合は前記逆拡散により得られる情報を検出された前記電子透かし情報として出力するステップを有する請求項5ないし7のうちいずれか1項に記載の電子透かし検出方法。
- 請求項5ないし8のうちいずれか1項に記載の電子透かし検出方法における各ステップをコンピュータに実行させるプログラム。
- 請求項9に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
- ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の分割領域に分割し、各分割領域において、当該分割領域の端から予め定めたサイズだけ内側にある領域からなる画素ブロックを取得するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数の各周波数について、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、+の符号に対応する周波数に対応する絶対値の加算値から−の符号に対応する周波数に対応する絶対値の加算値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段とを有し、
前記ブロック毎検出手段は、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定する際に、前記複数の周波数の各周波数について、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、前記複数の周波数に対応する加算値の中で最大の加算値に対応する周波数を、前記最大のエネルギーを有する周波数として決定することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換手段と、
前記変換画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換手段と、
前記変換画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数の各周波数について、前記変換画像のサイズに適し、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、+の符号に対応する周波数に対応する絶対値の加算値から−の符号に対応する周波数に対応する絶対値の加算値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像に対して低周波数成分を低減させる前処理フィルタ処理を施してフィルタ処理済み画像を得る前処理フィルタ処理手段と、
フィルタ処理済み画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出手段と、
前記ブロック毎検出手段により得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - 前記前処理フィルタ処理を施す前に、入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換手段を有し、前記前処理フィルタ処理手段は、前記変換画像に対して前処理フィルタ処理を施してフィルタ処理済み画像を得る請求項16に記載の電子透かし検出装置。
- 前記前処理フィルタ処理手段は、前記フィルタ処理済み画像の波形の振幅の大きさを予め定めた値以内とするクリップ処理を更に行う請求項16又は17に記載の電子透かし検出装置。
- ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の分割領域に分割し、各分割領域において、当該分割領域の端から予め定めたサイズだけ内側にある領域からなる画素ブロックを取得するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数の各周波数について、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、+の符号に対応する周波数に対応する絶対値の加算値から−の符号に対応する周波数に対応する絶対値の加算値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップとを有し、
前記ブロック毎検出ステップは、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定する際に、前記複数の周波数の各周波数について、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、前記複数の周波数に対応する加算値の中で最大の加算値に対応する周波数を、前記最大のエネルギーを有する周波数として決定するステップを有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換ステップと、
前記変換画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換ステップと、
前記変換画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数の各周波数について、前記変換画像のサイズに適し、周波数に対応した方向性畳み込みオペレータを前記一の画素ブロックにおける各画素に適用し、得られた値の絶対値の加算値を求め、+の符号に対応する周波数に対応する絶対値の加算値から−の符号に対応する周波数に対応する絶対値の加算値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像に対して低周波数成分を低減させる前処理フィルタ処理を施してフィルタ処理済み画像を得る前処理フィルタ処理ステップと、
フィルタ処理済み画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求めるブロック毎検出ステップと、
前記ブロック毎検出ステップを繰り返すことにより得られた前記複数の画素ブロックに対応する検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - 前記前処理フィルタ処理を施す前に、入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換ステップを更に有し、前記前処理フィルタ処理ステップにおいて、前記変換画像に対して前処理フィルタ処理を施してフィルタ処理済み画像を得る請求項24に記載の電子透かし検出方法。
- 前記前処理フィルタ処理ステップは、前記フィルタ処理済み画像の波形の振幅の大きさを予め定めた値以内とするクリップ処理ステップを含む請求項24又は25に記載の電子透かし検出方法。
- 請求項19ないし26のうちいずれか1項に記載の電子透かし検出方法における各ステップをコンピュータに実行させるプログラム。
- 請求項27に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
- ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求めるブロック毎検出手段と、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転し、4つの行列から各々得られる検出値の列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を複数の画素ブロックに分割するブロック分割手段と、
一の画素ブロックについて、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求めるブロック毎検出手段と、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転し、4つの行列から各々得られる検出値の列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像に対し、+の符号及び−の符号に対応付けられた2種類の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成手段と、
予め定められた探索範囲内の一の座標を設定する探索位置設定手段と、
前記一の座標をブロック切り出し位置とみなしたブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出手段と、
前記探索位置設定手段により設定された前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出手段によりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出手段と、
前記ブロック切り出し位置で示される座標に基づき、入力された画像を複数の画素ブロックに分割し、一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求める検出値行列構成手段と、
前記検出値行列から得られた検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像に対し、予め定められた複数の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成手段と、
予め定められた探索範囲内の一の座標を設定する探索位置設定手段と、
前記一の座標をブロック切り出し位置とみなしたブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出手段と、
前記探索位置設定手段により設定された前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出手段によりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出手段と、
前記ブロック切り出し位置で示される座標に基づき、入力された画像を複数の画素ブロックに分割し、一の画素ブロックについて、予め定められた前記複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求める検出値行列構成手段と、
前記検出値行列から得られた検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - 入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換手段と、
前記変換画像に対して低周波数成分を低減させる前処理フィルタ処理を施してフィルタ処理済み画像を得る前処理フィルタ処理手段とを有し、前記各周波数毎フィルタ処理済み画像群生成手段は当該フィルタ処理済み画像を入力とする請求項29ないし32のうちいずれか1項に記載の電子透かし検出装置。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求めるブロック毎検出ステップと、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転し、4つの行列から各々得られる検出値の列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を複数の画素ブロックに分割するブロック分割ステップと、
一の画素ブロックについて、予め定められた複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求めるブロック毎検出ステップと、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転し、4つの行列から各々得られる検出値の列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像に対し、+の符号及び−の符号に対応付けられた2種類の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成ステップと、
予め定められた探索範囲内の一の座標を設定する探索位置設定ステップと、
前記一の座標をブロック切り出し位置とみなしたブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出ステップと、
前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出ステップの処理によりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出ステップと、
前記ブロック切り出し位置で示される座標に基づき、入力された画像を複数の画素ブロックに分割し、一の画素ブロックについて、+の符号及び−の符号に対応付けられた2種類の周波数のエネルギー値を求め、+の符号に対応する周波数のエネルギー値から−の符号に対応する周波数のエネルギー値を減算して得られた値を前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求める検出値行列構成ステップと、
前記検出値行列から得られた検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - ある周波数に対応する波形パターンを画素ブロック毎に重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像に対し、予め定められた複数の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成ステップと、
予め定められた探索範囲内の一の座標を設定する探索位置設定ステップと、
前記一の座標をブロック切り出し位置とみなしたブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出ステップと、
前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出ステップの処理によりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出ステップと、
前記ブロック切り出し位置で示される座標に基づき、入力された画像を複数の画素ブロックに分割し、一の画素ブロックについて、予め定められた前記複数の周波数の中で最大のエネルギーを有する周波数を決定し、決定された周波数に対応する値を、前記一の画素ブロックに対応する検出値として求め、各画素ブロックに対応する検出値を、前記画像における前記複数の画素ブロックの配置と同様に要素が配置される行列における要素の値とすることにより検出値行列を求める検出値行列構成ステップと、
前記検出値行列から得られた検出値の列を逆拡散することにより、前記画像に埋め込まれた電子透かし情報を検出する透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - 入力された画像を予め定めたサイズの画像に変換し変換画像を得る画像サイズ変換ステップと、
前記変換画像に対して低周波数成分を低減させる前処理フィルタ処理を施してフィルタ処理済み画像を得る前処理フィルタ処理ステップとを有し、前記各周波数毎フィルタ処理済み画像群生成ステップにおいて、当該フィルタ処理済み画像を入力とする請求項34ないし37のうちいずれか1項に記載の電子透かし検出方法。 - 請求項34ないし38のうちいずれか1項に記載の電子透かし検出方法における各ステップをコンピュータに実行させるプログラム。
- 請求項39に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004025899 | 2004-02-02 | ||
JP2004025899 | 2004-02-02 | ||
JP2004159840 | 2004-05-28 | ||
JP2004159842 | 2004-05-28 | ||
JP2004159841 | 2004-05-28 | ||
JP2004159840 | 2004-05-28 | ||
JP2004159842 | 2004-05-28 | ||
JP2004159841 | 2004-05-28 | ||
PCT/JP2005/001345 WO2005074248A1 (ja) | 2004-02-02 | 2005-01-31 | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005074248A1 JPWO2005074248A1 (ja) | 2007-07-26 |
JP4279839B2 true JP4279839B2 (ja) | 2009-06-17 |
Family
ID=34831314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005517549A Active JP4279839B2 (ja) | 2004-02-02 | 2005-01-31 | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7672474B2 (ja) |
EP (2) | EP2410726B1 (ja) |
JP (1) | JP4279839B2 (ja) |
KR (1) | KR100730611B1 (ja) |
TW (1) | TWI260158B (ja) |
WO (1) | WO2005074248A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007143123A (ja) * | 2005-10-20 | 2007-06-07 | Ricoh Co Ltd | 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 |
JP4135012B2 (ja) * | 2005-10-31 | 2008-08-20 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、及び画像処理方法 |
US9349153B2 (en) * | 2007-04-25 | 2016-05-24 | Digimarc Corporation | Correcting image capture distortion |
US8013858B2 (en) * | 2007-09-20 | 2011-09-06 | Spx Corporation | Statistical waveform drawing routine |
US8107758B2 (en) * | 2008-04-16 | 2012-01-31 | Microsoft Corporation | Block based image processing |
TWI397299B (zh) * | 2008-12-04 | 2013-05-21 | Nat Univ Chung Hsing | 利用邊緣預測誤差之高容量可回復式資訊隱藏法 |
JP5021061B2 (ja) | 2009-12-08 | 2012-09-05 | 株式会社 資生堂 | 非可視化情報埋込装置、非可視化情報認識装置、非可視化情報埋込方法、非可視化情報認識方法、非可視化情報埋込プログラム、及び非可視化情報認識プログラム |
JP5495930B2 (ja) * | 2010-05-10 | 2014-05-21 | キヤノン株式会社 | 画像処理装置、方法、およびプログラム |
CN102339456B (zh) * | 2010-07-22 | 2014-06-11 | 山东大学 | 一种对相似变换鲁棒的三维模型可逆水印装置及方法 |
CN102377895B (zh) * | 2010-08-20 | 2014-10-08 | 致伸科技股份有限公司 | 图像裁切方法 |
WO2012026039A1 (ja) * | 2010-08-27 | 2012-03-01 | 富士通株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み方法及び電子透かし埋め込み用コンピュータプログラムならびに電子透かし検出装置 |
KR20130112313A (ko) * | 2012-04-03 | 2013-10-14 | 삼성전자주식회사 | 영상에 관련된 정보를 영상에 임베딩하기 위한 방법 및 장치 |
EP3053331B1 (en) | 2013-09-30 | 2019-12-04 | Hewlett-Packard Development Company, L.P. | Encoding information in a graphical element of an image |
US9922220B2 (en) | 2015-06-11 | 2018-03-20 | Digimarc Corporation | Image block selection for efficient time-limited decoding |
US10593007B1 (en) | 2015-06-11 | 2020-03-17 | Digimarc Corporation | Methods and arrangements for configuring industrial inspection systems |
US9715644B1 (en) | 2016-02-25 | 2017-07-25 | Ricoh Company, Ltd. | Protector coat bitmap generation for printing systems |
US9747532B1 (en) | 2016-07-18 | 2017-08-29 | Ricoh Company, Ltd. | Multi-level protector coat bitmap generation for printing systems |
CN110533666B (zh) * | 2018-05-25 | 2022-09-23 | 杭州海康威视数字技术股份有限公司 | 一种获取数据块尺寸的方法、处理数据的方法及装置 |
JP7082757B2 (ja) * | 2018-06-26 | 2022-06-09 | 京セラドキュメントソリューションズ株式会社 | 画像処理装置 |
US11537690B2 (en) * | 2019-05-07 | 2022-12-27 | The Nielsen Company (Us), Llc | End-point media watermarking |
CN111445376B (zh) * | 2020-03-24 | 2023-08-18 | 五八有限公司 | 视频水印的检测方法、装置、电子设备和存储介质 |
CN115811578B (zh) * | 2023-02-03 | 2023-05-02 | 潍坊医学院附属医院 | 一种医学疗养数字化处理方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7113615B2 (en) * | 1993-11-18 | 2006-09-26 | Digimarc Corporation | Watermark embedder and reader |
US6912652B2 (en) * | 1996-11-08 | 2005-06-28 | Monolith Co., Ltd. | Method and apparatus for imprinting ID information into a digital content and for reading out the same |
JP4064506B2 (ja) * | 1997-09-17 | 2008-03-19 | パイオニア株式会社 | 電子透かし重畳方法及び検出方法並びに装置 |
US5949055A (en) * | 1997-10-23 | 1999-09-07 | Xerox Corporation | Automatic geometric image transformations using embedded signals |
JPH11355547A (ja) * | 1998-05-22 | 1999-12-24 | Internatl Business Mach Corp <Ibm> | 幾何変換特定システム |
JP2000013585A (ja) * | 1998-06-19 | 2000-01-14 | Sony Corp | 付加情報の重畳装置、付加情報の重畳方法、画像情報記録装置および画像情報記録方法 |
US6141441A (en) * | 1998-09-28 | 2000-10-31 | Xerox Corporation | Decoding data from patterned color modulated image regions in a color image |
JP2000287073A (ja) | 1999-01-25 | 2000-10-13 | Nippon Telegr & Teleph Corp <Ntt> | 電子透かし埋込方法及び電子透かし検出方法及び電子透かし埋込装置、及び電子透かし検出装置、及び電子透かし埋込プログラムを格納した記憶媒体、及び電子透かし検出プログラムを格納した記憶媒体、及び電子透かしシステム及び集積回路 |
JP3654263B2 (ja) | 1999-01-25 | 2005-06-02 | 日本電信電話株式会社 | 電子透かし埋込方法及び装置及び電子透かし埋込プログラムを格納した記憶媒体 |
JP3607521B2 (ja) * | 1999-03-24 | 2005-01-05 | 株式会社東芝 | 電子透かし埋込装置、電子透かし検出装置、デジタル情報配布装置及び記憶媒体 |
US6971010B1 (en) * | 1999-10-15 | 2005-11-29 | Koninklijke Philips Electronics N.V. | Image and video authentication system |
JP2002011382A (ja) * | 2000-06-30 | 2002-01-15 | Energy Support Corp | 固液分離装置 |
US7039215B2 (en) * | 2001-07-18 | 2006-05-02 | Oki Electric Industry Co., Ltd. | Watermark information embedment device and watermark information detection device |
JP3964684B2 (ja) * | 2002-01-10 | 2007-08-22 | 沖電気工業株式会社 | 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法 |
JP2003219141A (ja) | 2002-01-21 | 2003-07-31 | Kiyoshi Tanaka | 電子透かし処理装置、電子透かし処理方法および電子透かし処理プログラム |
JP4136731B2 (ja) * | 2002-04-24 | 2008-08-20 | キヤノン株式会社 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
-
2005
- 2005-01-31 KR KR1020057016750A patent/KR100730611B1/ko active IP Right Grant
- 2005-01-31 WO PCT/JP2005/001345 patent/WO2005074248A1/ja not_active Application Discontinuation
- 2005-01-31 US US10/548,755 patent/US7672474B2/en active Active
- 2005-01-31 EP EP11184882.6A patent/EP2410726B1/en active Active
- 2005-01-31 JP JP2005517549A patent/JP4279839B2/ja active Active
- 2005-01-31 EP EP05709508A patent/EP1713248A4/en not_active Ceased
- 2005-02-01 TW TW094103018A patent/TWI260158B/zh active
Also Published As
Publication number | Publication date |
---|---|
TWI260158B (en) | 2006-08-11 |
EP1713248A1 (en) | 2006-10-18 |
KR100730611B1 (ko) | 2007-06-21 |
WO2005074248A1 (ja) | 2005-08-11 |
TW200603610A (en) | 2006-01-16 |
EP2410726A2 (en) | 2012-01-25 |
KR20050112098A (ko) | 2005-11-29 |
EP1713248A4 (en) | 2010-08-04 |
EP2410726A3 (en) | 2012-02-15 |
JPWO2005074248A1 (ja) | 2007-07-26 |
US20080137903A1 (en) | 2008-06-12 |
US7672474B2 (en) | 2010-03-02 |
EP2410726B1 (en) | 2014-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4279839B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム | |
JP4303243B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム | |
US8369568B2 (en) | Methods and systems for digital image security | |
Ekici et al. | Comparative evaluation of semifragile watermarking algorithms | |
EP1862939A1 (en) | The two-directional bar code symbol and its encoding & decoding method | |
US8346003B2 (en) | Image processing for reducing blur | |
Bianchi et al. | Analysis of non-aligned double JPEG artifacts for the localization of image forgeries | |
CN110766594A (zh) | 信息隐藏方法及装置、检测方法、装置及防伪溯源方法 | |
Ker et al. | Feature reduction and payload location with WAM steganalysis | |
US20110110595A1 (en) | Image correction apparatus and method for eliminating lighting component | |
Patel et al. | Design of a color palette based image steganography algorithm for fractal images | |
Rakhmawati et al. | Exploiting self-embedding fragile watermarking method for image tamper detection and recovery | |
CN115063280A (zh) | 一种水印叠加、恢复方法及装置 | |
JP4319689B2 (ja) | 電子透かし検出装置 | |
CN1765116B (zh) | 电子水印嵌入装置及其方法和电子水印检测装置及其方法 | |
JP4541213B2 (ja) | 電子透かし挿入方法及び電子透かし検出方法並びに電子透かし挿入装置及び電子透かし検出装置 | |
Ho et al. | Character-embedded watermarking algorithm using the fast Hadamard transform for satellite images | |
Zhao et al. | Passive detection of paint-doctored JPEG images | |
Bachkar et al. | QR Images: an Automatic Method to Embed QR codes in to Color Images | |
JP4534530B2 (ja) | 電子透かし検出方法および電子透かし検出装置 | |
Anudeep et al. | Reversible Hiding with Quick Response Code-A Responsible Security | |
Meenpal et al. | Improved Reversible Data Hiding Scheme Based on Mean Preservation and Difference Expansion | |
Korzhik et al. | Concatenated digital watermarking system robust to different removal attacks | |
Arica et al. | Image steganography by wavelet matching | |
CN113643172A (zh) | 兼顾水印总长度及自纠错能力的混合水印信息构造方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080729 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080926 |
|
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: 20090310 |
|
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: 20090312 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4279839 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: 20130319 Year of fee payment: 4 |
|
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 |