JP4303243B2 - 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム - Google Patents
電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム Download PDFInfo
- Publication number
- JP4303243B2 JP4303243B2 JP2005517550A JP2005517550A JP4303243B2 JP 4303243 B2 JP4303243 B2 JP 4303243B2 JP 2005517550 A JP2005517550 A JP 2005517550A JP 2005517550 A JP2005517550 A JP 2005517550A JP 4303243 B2 JP4303243 B2 JP 4303243B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- detection
- matrix
- pixel
- 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
- 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
- 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
- H04N1/32213—Modulating the least significant bits of pixels
-
- 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/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/32288—Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
-
- 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
-
- 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/0065—Extraction of an embedded watermark; Reliable detection
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Description
[図2]電子透かし埋め込み装置10の処理の流れを示す図である。
[図3]マクロブロックパターン生成部11の構成図である。
[図4]マクロブロックパターン生成部11の処理の流れを示す図である。
[図5]透かし情報拡散部16の構成図である。
[図6]透かし情報拡散部16の処理の流れを示す図である。
[図7]第1の例における周波数選定部17の構成図である。
[図8]第1の例における周波数選定部17の処理の流れを示す図である。
[図9]符号対応周波数データベース27の内容を示す図である。
[図10]第3の例における周波数選定部17の構成図である。
[図11]第3の例における周波数選定部17の処理の流れを示す図である。
[図12]埋め込み系列項量子化部29の処理を説明する図である。
[図13]量子化値対応周波数データベース31の内容を示す図である。
[図14]マクロブロックパターン設定部19の処理を説明する図である。
[図15]マクロブロックパターン生成部11の処理を説明するための図である。
[図16]マクロブロックパターンタイリング部13の構成図である。
[図17]マクロブロックパターンタイリング部13の処理の流れを示す図である。
[図18]マクロブロックパターンタイリング部13の処理を説明するための図である。
[図19]タイリング重畳部34の処理を説明するための図である。
[図20]本発明の実施例における電子透かし検出装置40の構成図である。
[図21]電子透かし検出装置40の処理の流れを示す図である。
[図22]一次変換歪補正部41の構成図である。
[図23]一次変換歪補正部41の処理の流れを示す図である。
[図24]一次変換歪補正部41の処理の原理を説明するための図である。
[図25]一次変換歪補正部41の処理の原理を説明するための図である。
[図26]離散フーリエ変換部46の処理を説明するための図である。
[図27]ピーク位置探索部47の構成図である。
[図28]ピーク位置探索部47の処理の流れを示す図である。
[図29]ピーク位置探索部47の処理を説明するための図である。
[図30]ピーク位置探索部47の処理を説明するための図である。
[図31]ピーク位置探索部47の処理を説明するための図である。
[図32]一次変換行列推定部48の構成図である。
[図33]一次変換行列推定部48の処理の流れを示す図である。
[図34]ピーク位置情報変換部55の処理を説明するための図である。
[図35]スペクトル空間上一次変換行列算出部56の原理を説明するための図である。
[図36]画像変換部49の処理を説明するための図である。
[図37]画像変換部49の処理を説明するための図である。
[図38]加算マクロブロック生成部42の構成図である。
[図39]加算マクロブロック生成部42の処理の流れを示す図である。
[図40]加算マクロブロック生成部42の処理を説明するための図である。
[図41]加算マクロブロック生成部42の処理を説明するための図である。
[図42]加算マクロブロックについて説明するための図である。
[図43]検出値行列生成部43の構成図である。
[図44]検出値行列生成部43の処理の流れを示す図である。
[図45]各周波数に対応したフィルタ処理済み画像群生成部62の処理の概要を示す図である。
[図46]ブロック切り出し位置検出部63の構成図である。。
[図47]ブロック切り出し位置検出部63の処理の流れを示す図である。
[図48]探索位置情報について説明するための図である。
[図49]ブロック切り出し位置応答値算出部68の構成図である。
[図50]ブロック切り出し位置応答値算出部68の処理の流れを示す図である。。
[図51]ブロック分割部72の処理を説明するための図である。
[図52]ブロック分割部72の処理を説明するための図である。
[図53]画素絶対値和計算部73の処理を説明するための図である。
[図54]ブロック切り出し位置応答値算出部68の作用を説明するための図である。
[図55]検出値行列構成部64の構成図である。
[図56]検出値行列構成部64の処理の流れを示す図である。
[図57]検出値行列構成部64の処理を説明するための図である。
[図58]検出値行列について説明するための図である。
[図59]透かし情報逆拡散部44の構成図である。
[図60]透かし情報逆拡散部44の処理の流れを示す図である。
[図61]検出値行列変換部82の構成図である。
[図62]検出値行列変換部82の処理の流れを示す図である。
[図63]90度毎回転部89の処理を説明するための図である。
[図64]90度毎回転部89の処理を説明するための図である。
[図65]マクロブロック開始位置変換部90の処理を説明するための図である。
[図66]一次元化処理部83の処理を説明するための図である。
[図67]電子透かし有無指標値について説明するための図である。
11 マクロブロックパターン生成部
12 画像入力部
13 マクロブロックパターンタイリング部
14 画像出力部
16 透かし情報拡散部
17 周波数選定部
18 波形パターン生成部
19 マクロブロックパターン設定部
21 誤り訂正/検出符号化部
22 擬似乱数生成器
23 埋め込み系列生成部
25 埋め込み系列項符号取得部
26 選定部
27 符号対応周波数データベース
29 埋め込み系列項量子化部
30 選定部
31 量子化対応周波数データベース
33 増幅部
34 タイリング重畳部
40 電子透かし検出装置
41 一次変換歪補正部
42 加算マクロブロック生成部
43 検出値行列生成部
44 透かし情報逆拡散部
46 離散フーリエ変換部
47 ピーク位置探索部
48 一次変換行列推定部
49 画像変換部
51 最大ピーク位置探索部
52 第2ピーク位置探索部
53 ピーク位置情報出力部
55 ピーク位置情報変換部
56 スペクトル空間上一次変換行列算出部
57 画像補正用一次変換行列算出部
59 マクロブロック分割部
60 マクロブロック生成部
62 各周波数に対応したフィルタ処理済み画像群生成部
63 ブロック切り出し位置検出部
64 検出値行列構成部
65 符号対応周波数データベース
67 探索位置設定部
68 ブロック切り出し位置応答値算出部
69 ブロック切り出し位置応答値バッファ
70 ブロック切り出し位置決定部
72 ブロック分割部
73 画素絶対値和計算部
74 最大絶対値和判定部
75 最大絶対値和加算部
77 ブロック分割部
78 画素絶対値和計算部
79 最大エネルギー周波数判定部
80 検出値行列要素値設定部
82 検出値行列変換部
83 一次元化処理部
84 擬似乱数生成部
85 逆拡散部
86 復号対象情報選定部
87 誤り訂正/検出復号部
89 90度毎回転部
90 マクロブロック開始位置変換部
(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値化乱数系列を拡散に用いたが、別の乱数系列、例えばガウス分布に従う乱数系列などを用いて拡散を行っても構わない。
(a)二値化
xを埋め込み系列項値とした時に、
x<0→ −1
x>=0→ 1
のように二値化する。
(b)三値化
xを埋め込み系列項値とした時に
x<0→ −1
x=0→ 0
x>0→ 1
のように三値化する。
xを埋め込み系列項値とした時に、
パワースペクトル行列の直流成分を原点とする2次元座標系で
基準位置a:(ax,ay)
基準位置b:(bx,by)
ピーク位置A:(Ax,Ay)
ピーク位置B:(Bx,By)
とし、スペクトル空間上一次変換行列を
*スケーリング成分は逆変換
*回転成分は同じ
となっている。この性質から、スペクトル空間上一次変換行列に対応する画素空間上一次変換行列を求める。
スペクトル空間上一次変換行列を
(A)検出対象系列{di}(i=0〜mn−1)、擬似乱数列を{ri}(i=0〜mn−1)とした時に、復号対象情報(Sビットとする)を{ck}
(k=0〜S−1)を以下のようにして求める。
電子透かし有無指標値をEの例として、
上記のような電子透かし有無指標値が有効に機能する理由について図67を用いて説明する。図67の(1)は、電子透かしの検出が正しく行える場合のCorkの取る値について示している。また、(2)は電子透かしが埋め込まれていない、あるいは電子透かし信号が検出できないほど歪みが大きい検出対象画像が与えられた場合などにより、電子透かし検出を正しく行えない場合のCorkの取る値について示している。図67のように、正しく検出可能な場合は、埋め込みに用いた乱数列と、検出対象画像から得られる検出対象系列との相関値が高いことから、各Corkの絶対値は大きな値となり、逆に検出が正しく行えない場合は、各Corkの絶対値は小さな値となる。また、本実施例における逆拡散の例(A)、(B)、(C)では、検出対象系列のノルムを常に正規化してから乱数列との相関を計算しているため、異なる検出対象画像、異なる透かし情報を埋め込んだ場合でも同じ尺度で評価することができる。以上のことから、図67の右側に示すように、Corkの絶対値和である電子透かし有無指標値Eは(1)の場合には大きな値となり、(2)の場合には小さな値となる。そこで、後で述べるように、予め定めた閾値αを用いて、電子透かしの検出が正しく行えるか否かの判定を行うことができる。また、誤り訂正符号を用いて検出透かし情報の一部誤りを訂正する場合において、一般的に誤り訂正符号では訂正能力を超える誤りが生じた場合に誤訂正(間違った符号に訂正してしまう)が起こる危険性があるが、後に述べるように電子透かし有無指標値の閾値判定と組み合わせることにより、誤訂正の問題を回避することが可能となる。
Claims (10)
- 複数の波形パターンからなる画素ブロックを並べて形成されたマクロブロックパターンを重畳した画像から電子透かし情報を検出する電子透かし検出装置であって、
入力された画像を離散フーリエ変換して得られるパワースペクトル行列における少なくとも2つのピーク位置情報と、予め定めた基準位置情報とを用いて、入力画像の一次変換歪補正を行なう一次変換歪補正手段と、
一次変換歪補正済み画像を、任意の位置から前記マクロブロックパターンのサイズのマクロブロックに分割し、分割して得られたマクロブロックを加算して加算マクロブロックを生成する加算マクロブロック生成手段と、
加算マクロブロックに対し、予め定められた複数種類の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成手段と、
予め定められた探索範囲内の一の座標を設定する探索位置設定手段と、
前記一の座標をブロック切り出し位置とみなして前記画素ブロックのサイズで画像を分割するブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出手段と、
前記探索位置設定手段により設定された前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出手段によりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出手段と、
前記ブロック切り出し位置検出手段により検出された前記ブロック切り出し位置を用いたブロック分割を、前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求め、最大の絶対値和を取る画素ブロックに対応する周波数を少なくとも用いて、当該画素ブロックのブロック位置に対応する検出値行列の要素値を求める処理を各画素ブロックに対して行って検出値行列を求める検出値行列構成手段と、
検出値行列から検出対象系列を求め、検出対象系列を逆拡散することにより検出電子透かし情報を求める透かし情報逆拡散手段と
を有することを特徴とする電子透かし検出装置。 - 前記透かし情報逆拡散手段は、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転する回転手段と、
前記回転手段により得られた4つの行列の各々に対し、行列の一の要素位置が行列の所定の位置になるように要素をサイクリックシフトさせた行列を求める処理を各要素位置に対して行うことにより、変換済み検出値行列群を求める変換手段と、
変換済み検出値行列群における各行列から検出対象系列群を求め、検出対象系列群における各検出対象系列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力する手段と
を有する請求項1に記載の電子透かし検出装置。 - 前記複数の周波数は、+の符号及び−の符号に対応付けられた2種類の周波数であり、
前記検出値行列構成手段は、+の符号に対応する周波数に対応する画素ブロックの絶対値和から−の符号に対応する周波数に対応する画素ブロックの絶対値和を減算して得られた値を前記画素ブロックのブロック位置に対応する検出値行列の要素値とする請求項1に記載の電子透かし検出装置。 - 前記複数の周波数は、+の符号及び−の符号に対応付けられた2種類の周波数であり、
前記検出値行列構成手段は、2種類の周波数に対応する画素ブロックの絶対値和の差の絶対値に、大きいほうの絶対値和を取る画素ブロックに対応する周波数に対応する符号を付した値を前記画素ブロックのブロック位置に対応する検出値行列の要素値とする請求項1に記載の電子透かし検出装置。 - 複数の波形パターンからなる画素ブロックを並べて形成されたマクロブロックパターンを重畳した画像から電子透かし情報を検出する電子透かし検出装置における電子透かし検出方法であって、
入力された画像を離散フーリエ変換して得られるパワースペクトル行列における少なくとも2つのピーク位置情報と、予め定めた基準位置情報とを用いて、入力画像の一次変換歪補正を行なう一次変換歪補正ステップと、
一次変換歪補正済み画像を、任意の位置から前記マクロブロックパターンのサイズのマクロブロックに分割し、分割して得られたマクロブロックを加算して加算マクロブロックを生成する加算マクロブロック生成ステップと、
加算マクロブロックに対し、予め定められた複数種類の周波数に対応する各畳み込みオペレータによる畳み込み処理を施して、各周波数に対応したフィルタ処理済み画像群を得る各周波数毎フィルタ処理済み画像群生成ステップと、
予め定められた探索範囲内の一の座標を設定する探索位置設定ステップと、
前記一の座標をブロック切り出し位置とみなして前記画素ブロックのサイズで画像を分割するブロック分割を前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群を取得し、当該一のブロック位置に対する前記画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求めて画素絶対値和群を取得し、画素絶対値和群の中で最大の値を最大絶対値和として求める処理を、全てのブロック位置に対して行って得られる最大絶対値和の総和をブロック切り出し位置応答値として出力するブロック切り出し位置応答値算出ステップと、
前記探索位置設定ステップにより設定された前記探索範囲の各座標に対して前記ブロック切り出し位置応答値算出ステップによりブロック切り出し位置応答値を求め、各座標に対応するブロック切り出し位置応答値の中で最大のブロック切り出し位置応答値に対応する座標をブロック切り出し位置として検出するブロック切り出し位置検出ステップと、
前記ブロック切り出し位置検出ステップにより検出された前記ブロック切り出し位置を用いたブロック分割を、前記各周波数に対応したフィルタ処理済み画像群中の各画像に対して行い、各周波数に対応した各画像から、同じ一のブロック位置に対応する画素ブロック群の各画素ブロックについて、画素ブロック中の全画素の画素値の絶対値の和を求め、最大の絶対値和を取る画素ブロックに対応する周波数を少なくとも用いて、当該画素ブロックのブロック位置に対応する検出値行列の要素値を求める処理を各画素ブロックに対して行って検出値行列を求める検出値行列構成ステップと、
検出値行列から検出対象系列を求め、検出対象系列を逆拡散することにより検出電子透かし情報を求める透かし情報逆拡散ステップと
を有することを特徴とする電子透かし検出方法。 - 前記透かし情報逆拡散ステップは、
前記検出値行列の要素の並びを0度、90度、180度、270度回転して得られる4つの行列を生成し、90度、270度回転して得られた各行列の全要素値の符号を反転する回転ステップと、
前記回転ステップにより得られた4つの行列の各々に対し、行列の一の要素位置が行列の所定の位置になるように要素をサイクリックシフトさせた行列を求める処理を各要素位置に対して行うことにより、変換済み検出値行列群を求める変換ステップと、
変換済み検出値行列群における各行列から検出対象系列群を求め、検出対象系列群における各検出対象系列を逆拡散して得られる情報群のうち、最も信頼度の高い情報を検出電子透かし情報として出力するステップと
を有する請求項5に記載の電子透かし検出方法。 - 前記複数の周波数は、+の符号及び−の符号に対応付けられた2種類の周波数であり、
前記検出値行列構成ステップは、+の符号に対応する周波数に対応する画素ブロックの絶対値和から−の符号に対応する周波数に対応する画素ブロックの絶対値和を減算して得られた値を前記画素ブロックのブロック位置に対応する検出値行列の要素値とするステップを有する請求項5に記載の電子透かし検出方法。 - 前記複数の周波数は、+の符号及び−の符号に対応付けられた2種類の周波数であり、
前記検出値行列構成ステップは、2種類の周波数に対応する画素ブロックの絶対値和の差の絶対値に、大きいほうの絶対値和を取る画素ブロックに対応する周波数に対応する符号を付した値を前記画素ブロックのブロック位置に対応する検出値行列の要素値とするステップを有する請求項5に記載の電子透かし検出方法。 - 請求項5ないし8のうちいずれか1項に記載の方法における各ステップをコンピュータに実行させるプログラム。
- 請求項9に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004025899 | 2004-02-02 | ||
JP2004025899 | 2004-02-02 | ||
JP2004159843 | 2004-05-28 | ||
JP2004159843 | 2004-05-28 | ||
PCT/JP2005/001347 WO2005074249A1 (ja) | 2004-02-02 | 2005-01-31 | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2005074249A1 JPWO2005074249A1 (ja) | 2007-07-26 |
JP4303243B2 true JP4303243B2 (ja) | 2009-07-29 |
Family
ID=34829445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005517550A Active JP4303243B2 (ja) | 2004-02-02 | 2005-01-31 | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US7489796B2 (ja) |
EP (1) | EP1713249B1 (ja) |
JP (1) | JP4303243B2 (ja) |
KR (1) | KR100714202B1 (ja) |
TW (1) | TWI265724B (ja) |
WO (1) | WO2005074249A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4143655B2 (ja) * | 2005-11-24 | 2008-09-03 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、記憶媒体、システム |
CN101401429B (zh) * | 2006-03-07 | 2012-06-27 | 日本电信电话株式会社 | 电子水印嵌入方法、装置以及电子水印检测方法、装置 |
JP4777278B2 (ja) * | 2007-02-28 | 2011-09-21 | キヤノン株式会社 | 画像処理装置およびその方法 |
KR20090008621A (ko) * | 2007-07-18 | 2009-01-22 | 삼성전자주식회사 | 중요 움직임 검출 방법 및 장치 |
CN101527830B (zh) * | 2008-03-07 | 2010-10-20 | 华为技术有限公司 | 水印信息嵌入方法及装置和水印信息认证方法及装置 |
JP5157774B2 (ja) * | 2008-09-17 | 2013-03-06 | 株式会社リコー | 画像形成装置、画像形成方法およびプログラム |
JP2011166402A (ja) * | 2010-02-09 | 2011-08-25 | Seiko Epson Corp | 画像処理装置、方法及びコンピュータプログラム |
JP5472471B2 (ja) * | 2010-08-27 | 2014-04-16 | 富士通株式会社 | 電子透かし埋め込み装置、電子透かし埋め込み方法及び電子透かし埋め込み用コンピュータプログラムならびに電子透かし検出装置 |
JP5729464B2 (ja) | 2011-03-22 | 2015-06-03 | 富士通株式会社 | 位置情報付加装置、位置情報付加方法及び位置情報付加用コンピュータプログラムならびに位置検出装置 |
CN102567942B (zh) * | 2012-01-09 | 2014-06-04 | 中山大学 | 利用直方图平移的可逆水印方法 |
WO2013112744A2 (en) * | 2012-01-24 | 2013-08-01 | Futurewei Technologies, Inc. | Compressed domain watermarking with reduced error propagation |
JP2015104016A (ja) * | 2013-11-26 | 2015-06-04 | キヤノン株式会社 | 被写体検出装置、撮像装置、被写体検出装置の制御方法、被写体検出装置の制御プログラムおよび記憶媒体 |
JP6482934B2 (ja) | 2014-06-03 | 2019-03-13 | キヤノンメディカルシステムズ株式会社 | 画像処理装置、放射線検出装置および画像処理方法 |
JP2016030424A (ja) * | 2014-07-30 | 2016-03-07 | キヤノン株式会社 | 記録装置および記録制御方法 |
CN106355542B (zh) * | 2015-07-13 | 2019-12-13 | Tcl集团股份有限公司 | 在图像中附带数据的方法和解析图像中的附带数据的方法 |
US9986202B2 (en) | 2016-03-28 | 2018-05-29 | Microsoft Technology Licensing, Llc | Spectrum pre-shaping in video |
CN108986021B (zh) * | 2018-07-18 | 2024-01-23 | 众安信息技术服务有限公司 | 一种图像合成方法及装置 |
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 |
US6424725B1 (en) * | 1996-05-16 | 2002-07-23 | Digimarc Corporation | Determining transformations of media signals with embedded code signals |
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 | 付加情報の重畳装置、付加情報の重畳方法、画像情報記録装置および画像情報記録方法 |
US6971010B1 (en) * | 1999-10-15 | 2005-11-29 | Koninklijke Philips Electronics N.V. | Image and video authentication system |
US6282300B1 (en) * | 2000-01-21 | 2001-08-28 | Signafy, Inc. | Rotation, scale, and translation resilient public watermarking for images using a log-polar fourier transform |
US6865273B2 (en) | 2002-06-05 | 2005-03-08 | Sony Corporation | Method and apparatus to detect watermark that are resistant to resizing, rotation and translation |
US7039215B2 (en) * | 2001-07-18 | 2006-05-02 | Oki Electric Industry Co., Ltd. | Watermark information embedment device and watermark information detection device |
US6563937B1 (en) * | 2001-11-28 | 2003-05-13 | Sony Corporation | Method and apparatus to detect watermark that are resistant to arbitrary deformations |
JP3964684B2 (ja) * | 2002-01-10 | 2007-08-22 | 沖電気工業株式会社 | 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法 |
JP2003219141A (ja) | 2002-01-21 | 2003-07-31 | Kiyoshi Tanaka | 電子透かし処理装置、電子透かし処理方法および電子透かし処理プログラム |
AU2003210625A1 (en) * | 2002-01-22 | 2003-09-02 | Digimarc Corporation | Digital watermarking and fingerprinting including symchronization, layering, version control, and compressed embedding |
JP4136731B2 (ja) * | 2002-04-24 | 2008-08-20 | キヤノン株式会社 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
-
2005
- 2005-01-31 WO PCT/JP2005/001347 patent/WO2005074249A1/ja not_active Application Discontinuation
- 2005-01-31 KR KR20057016799A patent/KR100714202B1/ko active IP Right Grant
- 2005-01-31 US US10/548,672 patent/US7489796B2/en active Active
- 2005-01-31 JP JP2005517550A patent/JP4303243B2/ja active Active
- 2005-01-31 EP EP20050709510 patent/EP1713249B1/en active Active
- 2005-02-01 TW TW94103015A patent/TWI265724B/zh active
Also Published As
Publication number | Publication date |
---|---|
TW200539680A (en) | 2005-12-01 |
TWI265724B (en) | 2006-11-01 |
WO2005074249A1 (ja) | 2005-08-11 |
KR20050109543A (ko) | 2005-11-21 |
EP1713249B1 (en) | 2012-06-20 |
US7489796B2 (en) | 2009-02-10 |
EP1713249A1 (en) | 2006-10-18 |
EP1713249A4 (en) | 2010-05-19 |
KR100714202B1 (ko) | 2007-05-07 |
US20060126889A1 (en) | 2006-06-15 |
JPWO2005074249A1 (ja) | 2007-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4303243B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム | |
JP4279839B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置、及びそれらの方法、並びにプログラム | |
US9207070B2 (en) | Transmission of affine-invariant spatial mask for active depth sensing | |
US9530215B2 (en) | Systems and methods for enhanced depth map retrieval for moving objects using active sensing technology | |
US20020085735A1 (en) | Method for generating and detecting marks | |
KR100977712B1 (ko) | 구조적 멀티패턴 워터마크 생성 장치 및 방법과 이를이용한 워터마크 삽입 장치 및 방법과 워터마크 검출 장치및 방법 | |
EP3262607A1 (en) | Systems and methods for error correction in structured light | |
Niu et al. | Video watermarking resistance to rotation, scaling, and translation | |
CN102117474B (zh) | 一种数字图像中水印嵌入和检测的方法及装置 | |
JP2003143388A (ja) | 画像処理方法およびその装置ならびに印刷物 | |
Li et al. | An improved DC recovery method from AC coefficients of DCT-transformed images | |
Kunhu et al. | A reversible watermarking scheme for ownership protection and authentication of medical images | |
Rakhmawati et al. | Exploiting self-embedding fragile watermarking method for image tamper detection and recovery | |
Zhang et al. | Global resynchronization-based image watermarking resilient to geometric attacks | |
CN1765116B (zh) | 电子水印嵌入装置及其方法和电子水印检测装置及其方法 | |
Kawano et al. | Detection of periodic pilot signal in image watermarking | |
Ho et al. | Character-embedded watermarking algorithm using the fast Hadamard transform for satellite images | |
US7330560B2 (en) | Insertion and extraction of a message in an image | |
JP3949029B2 (ja) | 電子透かし検出装置、及びプログラム | |
Taba | The fractional Fourier transform and its application to digital watermarking | |
Kawano et al. | Watermarking Method with Scaling Rate Estimation Using Pilot Signal | |
JP4534530B2 (ja) | 電子透かし検出方法および電子透かし検出装置 | |
Larkin et al. | Tenacious tagging of images via Mellin monomials | |
Shi et al. | RGBZ Image Restoration by Patch Clone | |
Larkin et al. | Tenacious Image Tagging with Hyperbolic Chirps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080729 |
|
A521 | Written amendment |
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: 20090421 |
|
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: 20090423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4303243 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: 20130501 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140501 Year of fee payment: 5 |
|
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 |