JP2000216988A - デジタル画像への電子すかしデ―タ挿入検出方法及びそれに用いる装置 - Google Patents
デジタル画像への電子すかしデ―タ挿入検出方法及びそれに用いる装置Info
- Publication number
- JP2000216988A JP2000216988A JP11279551A JP27955199A JP2000216988A JP 2000216988 A JP2000216988 A JP 2000216988A JP 11279551 A JP11279551 A JP 11279551A JP 27955199 A JP27955199 A JP 27955199A JP 2000216988 A JP2000216988 A JP 2000216988A
- Authority
- JP
- Japan
- Prior art keywords
- data
- watermark data
- electronic watermark
- extracted
- digital
- 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.)
- Pending
Links
Classifications
-
- 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/0071—Robust watermarking, e.g. average attack or collusion attack resistant using multiple or alternating watermarks
-
- 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/32154—Transform domain methods
-
- 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/32154—Transform domain methods
- H04N1/32165—Transform domain methods using cosine transforms
-
- 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
- H04N1/32304—Embedding different sets of additional information
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
- H04N2201/3239—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark using a plurality of different authentication information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
Abstract
(57)【要約】
【課題】 複数個の電子すかしデータを埋め込んでも、
電子すかしデータを正しく検出する。 【解決手段】 画像をブロックに分割し、ブロック毎に
異なる電子すかしデータを、ＤＣＴ変換器１０３、電子
すかしデータ挿入器１０４、ＩＤＣＴ変換器１０７を用
いて、埋め込む。その際、画像のどのブロックにどの電
子すかしデータを挿入するかを指定した、電子すかしデ
ータ挿入位置テーブル１０５及び電子すかしデータテー
ブル１０６を参照する。
電子すかしデータを正しく検出する。 【解決手段】 画像をブロックに分割し、ブロック毎に
異なる電子すかしデータを、ＤＣＴ変換器１０３、電子
すかしデータ挿入器１０４、ＩＤＣＴ変換器１０７を用
いて、埋め込む。その際、画像のどのブロックにどの電
子すかしデータを挿入するかを指定した、電子すかしデ
ータ挿入位置テーブル１０５及び電子すかしデータテー
ブル１０６を参照する。
Description
【０００１】
【発明の属する技術分野】本発明はデジタル画像の分野
に関し、特にデジタル画像に特殊な情報を持つ識別デー
タ（電子すかしデータ）を埋め込みあるいは挿入する技
術に関する。
に関し、特にデジタル画像に特殊な情報を持つ識別デー
タ（電子すかしデータ）を埋め込みあるいは挿入する技
術に関する。
【０００２】
【従来の技術】近年、デジタル画像の違法な複製が問題
となっている。この違法な複製を防止するために、デジ
タル画像データを暗号化し、正当な暗号解読キーを持つ
再生システムのみが、暗号化されたデジタル画像データ
を再生できるシステムが考えられてはいる。しかしなが
ら、このシステムでは、ひとたび暗号を解読されてしま
うと、以降の複製を防止することは出来ない。
となっている。この違法な複製を防止するために、デジ
タル画像データを暗号化し、正当な暗号解読キーを持つ
再生システムのみが、暗号化されたデジタル画像データ
を再生できるシステムが考えられてはいる。しかしなが
ら、このシステムでは、ひとたび暗号を解読されてしま
うと、以降の複製を防止することは出来ない。
【０００３】そこで、デジタル画像の不正な使用、及び
複製を防止するために、デジタル画像そのものに特殊な
情報（以下この情報のことを電子すかしデータと呼ぶ）
を埋め込む方法が考えられている。このような、デジタ
ル画像に対する電子すかしデータとしては、可視の電子
すかしデータ、不可視な電子すかしデータの２種類が考
えられている。
複製を防止するために、デジタル画像そのものに特殊な
情報（以下この情報のことを電子すかしデータと呼ぶ）
を埋め込む方法が考えられている。このような、デジタ
ル画像に対する電子すかしデータとしては、可視の電子
すかしデータ、不可視な電子すかしデータの２種類が考
えられている。
【０００４】可視の電子すかしデータは、画像に対して
特殊な文字、あるいは記号等を合成して視覚的に感知で
きるようにしたものである。この可視の電子すかしデー
タの挿入は、画質の劣化を招くものの、デジタル画像の
使用者に対して、不正流用の禁止を視覚的に喚起する。
特殊な文字、あるいは記号等を合成して視覚的に感知で
きるようにしたものである。この可視の電子すかしデー
タの挿入は、画質の劣化を招くものの、デジタル画像の
使用者に対して、不正流用の禁止を視覚的に喚起する。
【０００５】可視の電子すかしデータの埋め込みの一例
が、特開平８−２４１４０３号公報に開示されている。
この方法では、原画像に対して可視電子すかしデータを
合成する際、電子すかしデータの不透明な部分に対応す
る画素の輝度成分のみスケーリング値だけ変化させ色成
分は変化させないように、電子すかしデータを原画像に
合成している。このスケーリング値は、色成分、乱数、
電子すかしデータの画素の値等によって決定される。
が、特開平８−２４１４０３号公報に開示されている。
この方法では、原画像に対して可視電子すかしデータを
合成する際、電子すかしデータの不透明な部分に対応す
る画素の輝度成分のみスケーリング値だけ変化させ色成
分は変化させないように、電子すかしデータを原画像に
合成している。このスケーリング値は、色成分、乱数、
電子すかしデータの画素の値等によって決定される。
【０００６】これに対し、不可視な電子すかしデータ
は、画質を劣化させないように配慮して、電子すかしデ
ータを画像に埋め込んだものであるため、電子すかしデ
ータの挿入に起因する画質の劣化がほとんど無いため視
覚的には感知できない。この電子すかしデータとして著
作者の識別が可能な情報を埋め込んでおけば、違法な複
製が行われた後でも、この電子すかしデータを検出する
ことにより著作者を特定することが可能である。また、
この電子すかしデータとして複製不可を示す情報を埋め
込んでおけば、例えば再生装置がその複製不可情報を検
出した際に、使用者に複製禁止データであることを通知
したり、再生装置内の複製防止機構を動作させて、ＶＴ
Ｒ等への複製を制限することが可能となる。
は、画質を劣化させないように配慮して、電子すかしデ
ータを画像に埋め込んだものであるため、電子すかしデ
ータの挿入に起因する画質の劣化がほとんど無いため視
覚的には感知できない。この電子すかしデータとして著
作者の識別が可能な情報を埋め込んでおけば、違法な複
製が行われた後でも、この電子すかしデータを検出する
ことにより著作者を特定することが可能である。また、
この電子すかしデータとして複製不可を示す情報を埋め
込んでおけば、例えば再生装置がその複製不可情報を検
出した際に、使用者に複製禁止データであることを通知
したり、再生装置内の複製防止機構を動作させて、ＶＴ
Ｒ等への複製を制限することが可能となる。
【０００７】不可視な電子すかしデータの、デジタル画
像への埋め込み方法の一つとしては、画素データの最下
位ビット（ＬＳＢ）等の画質への影響の少ない部分に電
子すかしデータとして特殊な情報を埋め込む方法があ
る。しかし、この方法では、画像から電子すかしデータ
を取り除くことは容易である。例えば、この電子すかし
データが埋め込まれた画像に低域通過フィルタリングを
施せば、画素のＬＳＢの情報は失われるので、画質を余
り低下させることなく、電子すかしデータを取り除くこ
とが可能である。また、画像圧縮処理はこのような画質
に影響の少ない部分の情報量を落とすことによりデータ
量の削減をはかっているので、このような電子すかしデ
ータが埋め込まれた画像データに圧縮伸長処理を施すこ
とにより、画質を大幅に低下させることなく、電子すか
しデータを取り除くことが可能である。
像への埋め込み方法の一つとしては、画素データの最下
位ビット（ＬＳＢ）等の画質への影響の少ない部分に電
子すかしデータとして特殊な情報を埋め込む方法があ
る。しかし、この方法では、画像から電子すかしデータ
を取り除くことは容易である。例えば、この電子すかし
データが埋め込まれた画像に低域通過フィルタリングを
施せば、画素のＬＳＢの情報は失われるので、画質を余
り低下させることなく、電子すかしデータを取り除くこ
とが可能である。また、画像圧縮処理はこのような画質
に影響の少ない部分の情報量を落とすことによりデータ
量の削減をはかっているので、このような電子すかしデ
ータが埋め込まれた画像データに圧縮伸長処理を施すこ
とにより、画質を大幅に低下させることなく、電子すか
しデータを取り除くことが可能である。
【０００８】また、他の例が、特開平６−３１５１３１
号公報に示されている。この公報記載の技術では、連続
するフレームの画像の相関を利用し、再生時に周辺の領
域で置き換えても画像の劣化を生じない領域を検出し、
変換対象領域のレベルを変換して特定の情報を埋め込ん
である。この方法においては、再生時に、信号欠落部分
と変換情報を用いて識別データを埋め込んだ領域を特定
し、特定部分の周辺の領域のデータを用いて、この特定
部分を補正することによって、電子すかしデータの検
出、画像の復元を行っている。
号公報に示されている。この公報記載の技術では、連続
するフレームの画像の相関を利用し、再生時に周辺の領
域で置き換えても画像の劣化を生じない領域を検出し、
変換対象領域のレベルを変換して特定の情報を埋め込ん
である。この方法においては、再生時に、信号欠落部分
と変換情報を用いて識別データを埋め込んだ領域を特定
し、特定部分の周辺の領域のデータを用いて、この特定
部分を補正することによって、電子すかしデータの検
出、画像の復元を行っている。
【０００９】またさらに他の例として、特開平５−３０
４６６号公報は、映像信号を周波数変換し、周波数変換
後の映像信号の周波数帯域よりも低い周波数信号を持つ
情報を埋め込む方法を開示している。この方法では、高
域通過フィルタを用いてもとの映像信号を取り出し、低
域通過フィルタを用いて埋め込んだ識別データを取り出
している。
４６６号公報は、映像信号を周波数変換し、周波数変換
後の映像信号の周波数帯域よりも低い周波数信号を持つ
情報を埋め込む方法を開示している。この方法では、高
域通過フィルタを用いてもとの映像信号を取り出し、低
域通過フィルタを用いて埋め込んだ識別データを取り出
している。
【００１０】また、画像を周波数変換する他の例とし
て、画像を周波数変換し、周波数変換後の映像信号の周
波数成分の強い領域に電子すかしデータを埋め込む方法
が提案されている（日経エレクトロニクス １９９６．
４．２２（ｎｏ．６６０）１３ページ）。この方法にお
いては、強い周波数成分に電子すかしデータを埋め込む
ので、圧縮伸長処理やフィルタリング等の画像処理が施
されても、電子すかしデータが失われることはない。こ
の電子すかしデータは、原画像を破壊しない限り、取り
除くことはできない。さらに、電子すかしデータとして
正規分布に従う乱数を採用することで、電子すかしデー
タ同士の干渉を防ぎ、電子すかしデータの埋め込みによ
り、画質が低下することを防止している。
て、画像を周波数変換し、周波数変換後の映像信号の周
波数成分の強い領域に電子すかしデータを埋め込む方法
が提案されている（日経エレクトロニクス １９９６．
４．２２（ｎｏ．６６０）１３ページ）。この方法にお
いては、強い周波数成分に電子すかしデータを埋め込む
ので、圧縮伸長処理やフィルタリング等の画像処理が施
されても、電子すかしデータが失われることはない。こ
の電子すかしデータは、原画像を破壊しない限り、取り
除くことはできない。さらに、電子すかしデータとして
正規分布に従う乱数を採用することで、電子すかしデー
タ同士の干渉を防ぎ、電子すかしデータの埋め込みによ
り、画質が低下することを防止している。
【００１１】この方法における電子すかしデータの埋め
込み方法は、元の画像をＤＣＴ（離散コサイン変換）な
どを用いて周波数成分に変換し、周波数領域で高い値を
示すデータをｎ個選び、ｆ（１）、ｆ（２）、・・・、
ｆ（ｎ）とし、電子すかしデータｗ（１）、ｗ（２）、
・・・ｗ（ｎ）を平均が０分散が１である正規分布より
選び、 Ｆ（ｉ）＝ｆ（ｉ）＋α×｜ｆ（ｉ）｜×ｗ（ｉ） を各ｉについて計算する。ここでαはスケーリング要素
である。
込み方法は、元の画像をＤＣＴ（離散コサイン変換）な
どを用いて周波数成分に変換し、周波数領域で高い値を
示すデータをｎ個選び、ｆ（１）、ｆ（２）、・・・、
ｆ（ｎ）とし、電子すかしデータｗ（１）、ｗ（２）、
・・・ｗ（ｎ）を平均が０分散が１である正規分布より
選び、 Ｆ（ｉ）＝ｆ（ｉ）＋α×｜ｆ（ｉ）｜×ｗ（ｉ） を各ｉについて計算する。ここでαはスケーリング要素
である。
【００１２】そして、Ｆ（ｉ）に逆ＤＣＴ変換を施すこ
とにより、電子すかしデータが埋め込まれた画像を得
る。
とにより、電子すかしデータが埋め込まれた画像を得
る。
【００１３】電子すかしデータの検出は以下の方法で行
う。この検出方法においては、元の画像ｆ（ｉ）及び電
子すかしデータ候補ｗ（ｉ）（但しｉ＝１、２、・・
・、ｎ）が既知でなければならない。
う。この検出方法においては、元の画像ｆ（ｉ）及び電
子すかしデータ候補ｗ（ｉ）（但しｉ＝１、２、・・
・、ｎ）が既知でなければならない。
【００１４】まず、電子すかしデータ入り画像をＤＣＴ
等を用いて周波数成分に変換し、周波数領域において、
電子すかしデータを埋め込んだｆ（１）、ｆ（２）、・
・・、ｆ（ｎ）に対応する要素の値をＦ（１）、Ｆ
（２）、・・・、Ｆ（ｎ）とする。ｆ（ｉ）、及びＦ
（ｉ）により、電子すかしデータＷ（ｉ）を Ｗ（ｉ）＝（Ｆ（ｉ）−ｆ（ｉ））／ｆ（ｉ） により計算して抽出する。
等を用いて周波数成分に変換し、周波数領域において、
電子すかしデータを埋め込んだｆ（１）、ｆ（２）、・
・・、ｆ（ｎ）に対応する要素の値をＦ（１）、Ｆ
（２）、・・・、Ｆ（ｎ）とする。ｆ（ｉ）、及びＦ
（ｉ）により、電子すかしデータＷ（ｉ）を Ｗ（ｉ）＝（Ｆ（ｉ）−ｆ（ｉ））／ｆ（ｉ） により計算して抽出する。
【００１５】次にｗ（ｉ）とＷ（ｉ）の統計的類似度を
ベクトルの内積を利用して、 Ｃ＝Ｗ・ｗ／（ＷＤ×ｗＤ） により計算する。ここで、 Ｗ＝（Ｗ（１）、Ｗ（２）、・・・、Ｗ（ｎ））、 ｗ＝（ｗ（１）、ｗ（２）、・・・、ｗ（ｎ））、 ＷＤ＝ベクトルＷの絶対値、ｗＤ＝ベクトルｗの絶対
値、・はベクトルの内積である。
ベクトルの内積を利用して、 Ｃ＝Ｗ・ｗ／（ＷＤ×ｗＤ） により計算する。ここで、 Ｗ＝（Ｗ（１）、Ｗ（２）、・・・、Ｗ（ｎ））、 ｗ＝（ｗ（１）、ｗ（２）、・・・、ｗ（ｎ））、 ＷＤ＝ベクトルＷの絶対値、ｗＤ＝ベクトルｗの絶対
値、・はベクトルの内積である。
【００１６】統計的類似度Ｃがある特定の値以上である
場合には該当電子すかしデータが埋め込まれていると判
定する。
場合には該当電子すかしデータが埋め込まれていると判
定する。
【００１７】この方法を用いて電子すかしデータを画像
に埋め込んでおけば、原画像を所有している著作者が、
違法な複製と思われるデジタル画像データに対して検出
処理を行う場合に有効である。この方法は、原画像が必
要であるため、違法な複製と思われる画像データに対し
て原画像を所有している著作者が検出処理を行う場合に
は電子すかしデータの検出が可能であるが、各端末の再
生装置では、原画像が無いために電子すかしデータの検
出を行うことが出来ない。
に埋め込んでおけば、原画像を所有している著作者が、
違法な複製と思われるデジタル画像データに対して検出
処理を行う場合に有効である。この方法は、原画像が必
要であるため、違法な複製と思われる画像データに対し
て原画像を所有している著作者が検出処理を行う場合に
は電子すかしデータの検出が可能であるが、各端末の再
生装置では、原画像が無いために電子すかしデータの検
出を行うことが出来ない。
【００１８】そこでこの方法を端末処理、特にＭＰＥＧ
システム向けに改良した方法が提案されている。この方
法にでは、元の画像を８ピクセル×８ピクセルのブロッ
クに分割し、このブロックを処理単位として、電子すか
しデータの埋め込み、及び抽出処理を行う。
システム向けに改良した方法が提案されている。この方
法にでは、元の画像を８ピクセル×８ピクセルのブロッ
クに分割し、このブロックを処理単位として、電子すか
しデータの埋め込み、及び抽出処理を行う。
【００１９】電子すかしデータの埋め込み処理は、ま
ず、ＭＰＥＧ符号化処理の、離散コサイン変換が終わっ
た後の周波数領域でＡＣ成分の周波数成分の低いものか
ら順に、ｆ（１）、ｆ（２）、・・・、ｆ（ｎ）とする
と、電子すかしデータｗ（１）、ｗ（２）、・・・ｗ
（ｎ）を平均０、分散１である正規分布より選び、 Ｆ（ｉ）＝ｆ（ｉ）＋α×ａｖｇ（ｆ（ｉ））×ｗ
（ｉ） を各ｉについて計算する。ここで、αはスケーリング要
素であり、ａｖｇ（ｆ（ｉ））はｆ（ｉ）の近傍３点の
絶対値の平均を取った部分平均である。
ず、ＭＰＥＧ符号化処理の、離散コサイン変換が終わっ
た後の周波数領域でＡＣ成分の周波数成分の低いものか
ら順に、ｆ（１）、ｆ（２）、・・・、ｆ（ｎ）とする
と、電子すかしデータｗ（１）、ｗ（２）、・・・ｗ
（ｎ）を平均０、分散１である正規分布より選び、 Ｆ（ｉ）＝ｆ（ｉ）＋α×ａｖｇ（ｆ（ｉ））×ｗ
（ｉ） を各ｉについて計算する。ここで、αはスケーリング要
素であり、ａｖｇ（ｆ（ｉ））はｆ（ｉ）の近傍３点の
絶対値の平均を取った部分平均である。
【００２０】そして、ｆ（ｉ）の代わりにＦ（ｉ）を用
いてＭＰＥＧ符号化処理の後続の処理を行う。
いてＭＰＥＧ符号化処理の後続の処理を行う。
【００２１】電子すかしデータの検出は以下の方法で行
う。この検出方法においては、元の画像は必要ではな
く、電子すかしデータ候補ｗ（ｉ）（但しｉ＝１、２、
・・・、ｎ）が既知であればよい。
う。この検出方法においては、元の画像は必要ではな
く、電子すかしデータ候補ｗ（ｉ）（但しｉ＝１、２、
・・・、ｎ）が既知であればよい。
【００２２】ＭＰＥＧ伸張処理の逆量子化が終わった後
のブロックの周波数領域において、周波数成分の低いも
のから順に、Ｆ（１）、Ｆ（２）、・・・、Ｆ（ｎ）と
する。Ｆ（ｉ）の近傍３点Ｆ（ｉ−１），Ｆ（ｉ），Ｆ
（ｉ＋１）の絶対値の平均値を部分平均ａｖｇ（Ｆ
（ｉ））として、電子すかしデータＷ（ｉ）を Ｗ（ｉ）＝Ｆ（ｉ）／ａｖｇ（Ｆ（ｉ）） により計算し、さらに１画像分のＷ（ｉ）の総和ＷＦ
（ｉ）をｉ毎に各々計算する。
のブロックの周波数領域において、周波数成分の低いも
のから順に、Ｆ（１）、Ｆ（２）、・・・、Ｆ（ｎ）と
する。Ｆ（ｉ）の近傍３点Ｆ（ｉ−１），Ｆ（ｉ），Ｆ
（ｉ＋１）の絶対値の平均値を部分平均ａｖｇ（Ｆ
（ｉ））として、電子すかしデータＷ（ｉ）を Ｗ（ｉ）＝Ｆ（ｉ）／ａｖｇ（Ｆ（ｉ）） により計算し、さらに１画像分のＷ（ｉ）の総和ＷＦ
（ｉ）をｉ毎に各々計算する。
【００２３】次に、ｗ（ｉ）とＷＦ（ｉ）の統計的類似
度をベクトルの内積を利用して、 Ｃ＝ＷＦ・ｗ／（ＷＦＤ×ｗＤ） により計算する。 統計的類似度Ｃがある特定の値以上
である場合には、該当電子すかしデータが埋め込まれて
いると判定する。
度をベクトルの内積を利用して、 Ｃ＝ＷＦ・ｗ／（ＷＦＤ×ｗＤ） により計算する。 統計的類似度Ｃがある特定の値以上
である場合には、該当電子すかしデータが埋め込まれて
いると判定する。
【００２４】
【発明が解決しようとする課題】特開平６−３１５１３
１号公報に示される例においては、全てのフレームに電
子すかし情報が埋め込まれないので、電子すかしを埋め
込まれていないフレームに対しては、違法な複製を防止
することは出来ない。また、連続するフレームが静止画
であり、連続するフレームに変化が無いことを前提にし
ているため、動きの激しい物体を含む動画においては、
電子すかしデータを埋め込む領域を特定できないため、
電子すかしデータを埋め込むことが出来ない。
１号公報に示される例においては、全てのフレームに電
子すかし情報が埋め込まれないので、電子すかしを埋め
込まれていないフレームに対しては、違法な複製を防止
することは出来ない。また、連続するフレームが静止画
であり、連続するフレームに変化が無いことを前提にし
ているため、動きの激しい物体を含む動画においては、
電子すかしデータを埋め込む領域を特定できないため、
電子すかしデータを埋め込むことが出来ない。
【００２５】また、特開平５−３０４６６号公報に示さ
れる例においては、画像の周波数変換後の周波数領域よ
りも低い周波数帯に電子すかしデータを埋め込むため、
高域通過フィルタを用いて電子すかしデータを除去する
ことが容易に可能である。
れる例においては、画像の周波数変換後の周波数領域よ
りも低い周波数帯に電子すかしデータを埋め込むため、
高域通過フィルタを用いて電子すかしデータを除去する
ことが容易に可能である。
【００２６】また、周波数変換後の周波数成分の強い部
分に電子すかしデータを埋め込む例では、フィルタ等に
よって電子すかしを取り除くことは出来ないが、複数の
電子すかしデータを一つの画像に埋め込む場合、同一周
波数に複数個の電子すかしデータを埋め込むと、互いの
電子すかしデータが打ち消し合って、検出時の検出率を
下げてしまうという問題がある。
分に電子すかしデータを埋め込む例では、フィルタ等に
よって電子すかしを取り除くことは出来ないが、複数の
電子すかしデータを一つの画像に埋め込む場合、同一周
波数に複数個の電子すかしデータを埋め込むと、互いの
電子すかしデータが打ち消し合って、検出時の検出率を
下げてしまうという問題がある。
【００２７】そこで、本発明は、複数個の電子すかしデ
ータを１枚の画像に挿入する場合でも互いの電子すかし
データが打ち消し合うことなく挿入し、検出の際には、
正しく電子すかしデータの検出を行える電子すかしデー
タ挿入器及び検出器を提供することを目的とする。
ータを１枚の画像に挿入する場合でも互いの電子すかし
データが打ち消し合うことなく挿入し、検出の際には、
正しく電子すかしデータの検出を行える電子すかしデー
タ挿入器及び検出器を提供することを目的とする。
【００２８】
【課題を解決するための手段】上記課題を解決するため
に、本発明の識別データ（電子すかしデータ）挿入方式
においては、画像をｊ×ｋ（ｊ，ｋは自然数）画素のブ
ロック毎に周波数変換して、その周波数成分に対して電
子すかしデータを挿入する際に、ブロック毎に挿入する
電子すかしデータの種類を変更して挿入することによ
り、互いの電子すかしデータが打ち消し合うことなく挿
入し、ブロック毎に電子すかしデータの検出を行う。よ
り具体的には、１枚の画像中のどのブロックにどの種類
の電子すかしデータを挿入するかを示す電子すかし挿入
位置テーブルを設け、挿入領域テーブルに示される領域
に、対応する電子すかしデータを挿入する。電子すかし
データの検出の際にも、挿入時と同じ内容の電子すかし
データ抽出位置テーブルを用いて検出する。
に、本発明の識別データ（電子すかしデータ）挿入方式
においては、画像をｊ×ｋ（ｊ，ｋは自然数）画素のブ
ロック毎に周波数変換して、その周波数成分に対して電
子すかしデータを挿入する際に、ブロック毎に挿入する
電子すかしデータの種類を変更して挿入することによ
り、互いの電子すかしデータが打ち消し合うことなく挿
入し、ブロック毎に電子すかしデータの検出を行う。よ
り具体的には、１枚の画像中のどのブロックにどの種類
の電子すかしデータを挿入するかを示す電子すかし挿入
位置テーブルを設け、挿入領域テーブルに示される領域
に、対応する電子すかしデータを挿入する。電子すかし
データの検出の際にも、挿入時と同じ内容の電子すかし
データ抽出位置テーブルを用いて検出する。
【００２９】本発明では、複数個の電子すかしデータを
１枚の画像に挿入する際に、ブロック毎に異なる電子す
かしデータを挿入するので、異なる電子すかしデータが
干渉して互いに打ち消し合うことなく、電子すかしデー
タの挿入が可能であり、複数個の電子すかしデータを埋
め込んでも、電子すかしデータを正しく検出することが
可能である。
１枚の画像に挿入する際に、ブロック毎に異なる電子す
かしデータを挿入するので、異なる電子すかしデータが
干渉して互いに打ち消し合うことなく、電子すかしデー
タの挿入が可能であり、複数個の電子すかしデータを埋
め込んでも、電子すかしデータを正しく検出することが
可能である。
【００３０】
【発明の実施の形態】以下、本発明の一実施の形態につ
いて、図面を参照して説明する。
いて、図面を参照して説明する。
【００３１】図１は、本発明の電子すかしデータ挿入装
置を示すブロック図、 図２は、本発明の電子すかしデ
ータ検出装置を示すブロック図、図３は、電子すかしデ
ータの種類毎の画像への挿入箇所を示す模式図である。
置を示すブロック図、 図２は、本発明の電子すかしデ
ータ検出装置を示すブロック図、図３は、電子すかしデ
ータの種類毎の画像への挿入箇所を示す模式図である。
【００３２】次に、本発明の実施の形態について図面を
参照して詳細に説明する。
参照して詳細に説明する。
【００３３】図１は１枚の画像データに対してｎ種類の
電子すかしデータを挿入する場合の電子すかしデータ挿
入方式のブロック図である。
電子すかしデータを挿入する場合の電子すかしデータ挿
入方式のブロック図である。
【００３４】図１を参照すると、本発明の挿入装置の実
施例は、画像からｊ×ｋ画素のブロックを取り出して直
交変換、例えば、離散コサイン変換（ＤＣＴ）を施し、
取り出したブロックの位置情報と、直交変換後のデータ
を出力するＤＣＴ変換器１０３と、ｎ種類の電子すかし
データの各々を画像のどの位置のブロックに挿入するか
を記録した電子すかしデータ挿入位置テーブル１０５
と、ｎ種類の電子すかしデータを格納する電子すかしデ
ータテーブル１０６と、電子すかしデータ挿入位置テー
ブル１０５とＤＣＴ変換器１０３が出力する位置情報を
基に、電子すかしデータテーブルから該当する電子すか
しデータを取り出し、ＤＣＴ変換後のデータに電子すか
しデータを挿入する電子すかしデータ挿入器１０４と、
電子すかしデータが挿入されたブロックのＤＣＴ変換後
のデータに対して逆離散コサイン変換（ＩＤＣＴ）を施
すＩＤＣＴ変換器１０７によって構成される。
施例は、画像からｊ×ｋ画素のブロックを取り出して直
交変換、例えば、離散コサイン変換（ＤＣＴ）を施し、
取り出したブロックの位置情報と、直交変換後のデータ
を出力するＤＣＴ変換器１０３と、ｎ種類の電子すかし
データの各々を画像のどの位置のブロックに挿入するか
を記録した電子すかしデータ挿入位置テーブル１０５
と、ｎ種類の電子すかしデータを格納する電子すかしデ
ータテーブル１０６と、電子すかしデータ挿入位置テー
ブル１０５とＤＣＴ変換器１０３が出力する位置情報を
基に、電子すかしデータテーブルから該当する電子すか
しデータを取り出し、ＤＣＴ変換後のデータに電子すか
しデータを挿入する電子すかしデータ挿入器１０４と、
電子すかしデータが挿入されたブロックのＤＣＴ変換後
のデータに対して逆離散コサイン変換（ＩＤＣＴ）を施
すＩＤＣＴ変換器１０７によって構成される。
【００３５】図２は１枚の画像データに対してｎ種類の
電子すかしデータを挿入する場合の電子すかしデータ検
出方式のブロック図である。
電子すかしデータを挿入する場合の電子すかしデータ検
出方式のブロック図である。
【００３６】図２を参照すると、本発明の検出器の一実
施例は、画像からｊ×ｋ画素のブロックを取り出してＤ
ＣＴ（離散コサイン変換）を行い、取り出したブロック
のの位置情報と、ＤＣＴ変換後のデータを出力するＤＣ
Ｔ変換器２０３と、ｎ種類の電子すかしデータの各々を
画像のどの位置のブロックから抽出するかを示す情報を
格納した電子すかしデータ挿入位置テーブル２０５と、
１画面分のｎ種類の抽出データを格納する抽出データテ
ーブル２０６と、ｎ種類の電子すかしデータを格納する
電子すかしデータテーブル２０８と、電子すかしデータ
挿入位置テーブル２０５と、ＤＣＴ変換器２０３が出力
する位置情報を元に、ＤＣＴ変換器２０３が出力するｋ
×ｋ画素分の周波数データから電子すかしデータを抽出
し、抽出データテーブル２０６の所定の位置にデータを
格納する電子すかしデータ抽出器２０４と、電子すかし
データテーブル２０８と抽出データテーブル２０６から
第ｍ（ｍ＝１、２、・・・、ｎ）番目のデータを取り出
し、抽出データと電子すかしデータの統計的類似度を算
出する電子すかしデータ検出器２０７とによって構成さ
れる。
施例は、画像からｊ×ｋ画素のブロックを取り出してＤ
ＣＴ（離散コサイン変換）を行い、取り出したブロック
のの位置情報と、ＤＣＴ変換後のデータを出力するＤＣ
Ｔ変換器２０３と、ｎ種類の電子すかしデータの各々を
画像のどの位置のブロックから抽出するかを示す情報を
格納した電子すかしデータ挿入位置テーブル２０５と、
１画面分のｎ種類の抽出データを格納する抽出データテ
ーブル２０６と、ｎ種類の電子すかしデータを格納する
電子すかしデータテーブル２０８と、電子すかしデータ
挿入位置テーブル２０５と、ＤＣＴ変換器２０３が出力
する位置情報を元に、ＤＣＴ変換器２０３が出力するｋ
×ｋ画素分の周波数データから電子すかしデータを抽出
し、抽出データテーブル２０６の所定の位置にデータを
格納する電子すかしデータ抽出器２０４と、電子すかし
データテーブル２０８と抽出データテーブル２０６から
第ｍ（ｍ＝１、２、・・・、ｎ）番目のデータを取り出
し、抽出データと電子すかしデータの統計的類似度を算
出する電子すかしデータ検出器２０７とによって構成さ
れる。
【００３７】本発明においては、挿入側と検出側で、対
応する番号の電子すかしデータテーブル、及び電子すか
しデータ位置テーブルの内容は一致しなければならな
い。すなわち、挿入側と検出側の対応する第ｍ（ｍ＝
１、２、・・・、ｎ）番目の電子すかしデータテーブル
の内容は一致しなければならない。また、挿入装置側の
電子すかしデータ挿入位置テーブル１０５と、検出装置
側の電子すかしデータ抽出位置テーブル２０５の内容も
一致していなければならない。
応する番号の電子すかしデータテーブル、及び電子すか
しデータ位置テーブルの内容は一致しなければならな
い。すなわち、挿入側と検出側の対応する第ｍ（ｍ＝
１、２、・・・、ｎ）番目の電子すかしデータテーブル
の内容は一致しなければならない。また、挿入装置側の
電子すかしデータ挿入位置テーブル１０５と、検出装置
側の電子すかしデータ抽出位置テーブル２０５の内容も
一致していなければならない。
【００３８】図１を参照して、電子すかしデータの挿入
装置の動作を説明する。
装置の動作を説明する。
【００３９】ＤＣＴ変換器１０３は原画像１０１から８
×８画素のサイズのブロックデータ１０２を取り出し、
ＤＣＴ変換を行う。電子すかしデータ挿入器１０４は、
ＤＣＴ変換器１０３が出力するブロック位置データをも
とに、電子すかしデータ挿入位置テーブル１０５から挿
入すべき電子すかしデータの番号を取り出す。次に、電
子すかしデータ挿入器１０４は、電子すかしデータテー
ブル１０６から、電子すかしデータ挿入位置テーブル１
０５から取り出した番号と一致する電子すかしデータを
取り出し、ＤＣＴ変換器１０３が出力するＤＣＴ変換後
のデータに電子すかしデータを挿入する。
×８画素のサイズのブロックデータ１０２を取り出し、
ＤＣＴ変換を行う。電子すかしデータ挿入器１０４は、
ＤＣＴ変換器１０３が出力するブロック位置データをも
とに、電子すかしデータ挿入位置テーブル１０５から挿
入すべき電子すかしデータの番号を取り出す。次に、電
子すかしデータ挿入器１０４は、電子すかしデータテー
ブル１０６から、電子すかしデータ挿入位置テーブル１
０５から取り出した番号と一致する電子すかしデータを
取り出し、ＤＣＴ変換器１０３が出力するＤＣＴ変換後
のデータに電子すかしデータを挿入する。
【００４０】ＩＤＣＴ変換器１０７は、電子すかしデー
タ挿入器１０４が出力するデータに対してＩＤＣＴ変換
を行い、電子すかしデータをを挿入した画像格納領域１
０８に対して、ＤＣＴ変換器１０３がブロックデータを
取り出した位置と同じ位置１０９にデータを格納する。
タ挿入器１０４が出力するデータに対してＩＤＣＴ変換
を行い、電子すかしデータをを挿入した画像格納領域１
０８に対して、ＤＣＴ変換器１０３がブロックデータを
取り出した位置と同じ位置１０９にデータを格納する。
【００４１】上記の動作を電子すかしデータ挿入位置テ
ーブル１０５で指定された全てのブロックに対して行
う。なお、電子すかしデータ挿入位置テーブル１０５で
指定されていないブロックの原画像データ１０１は、図
示していない処理ルートにより画像データ１０８を一時
格納するメモリにそのまま複写される。
ーブル１０５で指定された全てのブロックに対して行
う。なお、電子すかしデータ挿入位置テーブル１０５で
指定されていないブロックの原画像データ１０１は、図
示していない処理ルートにより画像データ１０８を一時
格納するメモリにそのまま複写される。
【００４２】次に、図２を参照して、電子すかしデータ
検出装置の動作説明を行う。
検出装置の動作説明を行う。
【００４３】ＤＣＴ変換器２０３は画像２０１から８×
８画素のサイズのブロックデータ２０２を取り出し、Ｄ
ＣＴ変換を行う。電子すかしデータ抽出器２０４は、Ｄ
ＣＴ変換器２０３が出力する８×８ブロックの位置デー
タをもとに、電子すかしデータ抽出位置テーブル２０５
から抽出すべき電子すかしデータの番号を取得する。次
に、電子すかしデータ抽出器２０４は、ＤＣＴ変換器２
０３が出力するＤＣＴ変換後の周波数データから電子す
かしデータを抽出し、抽出データ格納領域２０６の、電
子すかしデータ抽出位置テーブル２０５から取り出した
電子すかしデータ番号と対応する位置に格納する。
８画素のサイズのブロックデータ２０２を取り出し、Ｄ
ＣＴ変換を行う。電子すかしデータ抽出器２０４は、Ｄ
ＣＴ変換器２０３が出力する８×８ブロックの位置デー
タをもとに、電子すかしデータ抽出位置テーブル２０５
から抽出すべき電子すかしデータの番号を取得する。次
に、電子すかしデータ抽出器２０４は、ＤＣＴ変換器２
０３が出力するＤＣＴ変換後の周波数データから電子す
かしデータを抽出し、抽出データ格納領域２０６の、電
子すかしデータ抽出位置テーブル２０５から取り出した
電子すかしデータ番号と対応する位置に格納する。
【００４４】上記の動作を、電子すかしデータ抽出位置
テーブル２０５に指定された全てのブロックに対して行
う。
テーブル２０５に指定された全てのブロックに対して行
う。
【００４５】１画面分の抽出データが抽出データ格納領
域に格納された後、電子すかしデータ検出器２０７は、
抽出データ格納領域２０６と、電子すかしデータテーブ
ル２０８から、対応する抽出データと電子すかしデータ
を取り出し、統計的類似度を算出し、結果２０９を出力
する。
域に格納された後、電子すかしデータ検出器２０７は、
抽出データ格納領域２０６と、電子すかしデータテーブ
ル２０８から、対応する抽出データと電子すかしデータ
を取り出し、統計的類似度を算出し、結果２０９を出力
する。
【００４６】ｎ種類の電子すかしデータが存在する場合
には、電子すかしデータ検出器２０７は、上記の動作を
ｎ回繰り返し、全ての電子すかしデータと抽出データの
統計的類似度を算出し、結果２０９を出力する。
には、電子すかしデータ検出器２０７は、上記の動作を
ｎ回繰り返し、全ての電子すかしデータと抽出データの
統計的類似度を算出し、結果２０９を出力する。
【００４７】図３は４種類の電子すかしデータを挿入す
る際の、各電子すかしデータを挿入する位置を示した電
子すかしデータ挿入位置テーブル、及び検出位置テーブ
ルの値を示す模式図である。１画面の画像データは図３
に示すようにｊ×ｋ画素のブロックサイズに分割され、
各々のブロックに対して、何番の電子すかしデータを挿
入するかを示す番号が記録される。
る際の、各電子すかしデータを挿入する位置を示した電
子すかしデータ挿入位置テーブル、及び検出位置テーブ
ルの値を示す模式図である。１画面の画像データは図３
に示すようにｊ×ｋ画素のブロックサイズに分割され、
各々のブロックに対して、何番の電子すかしデータを挿
入するかを示す番号が記録される。
【００４８】図３の例では、画像の左上を原点としたと
き、列番号＝１、行番号＝１、のブロックに１番目の電
子すかしデータ、水平方向に１ブロックずれたブロック
には２番目の電子すかしデータが挿入されることを示し
ている。
き、列番号＝１、行番号＝１、のブロックに１番目の電
子すかしデータ、水平方向に１ブロックずれたブロック
には２番目の電子すかしデータが挿入されることを示し
ている。
【００４９】図１、図３を参照して、電子すかし挿入の
実施形態の動作をより具体的に説明する。
実施形態の動作をより具体的に説明する。
【００５０】ＤＣＴ変換器１０３は原画像１０１の行番
号１、列番号１の場所からｊ×ｋ画素のサイズのブロッ
クデータ１０２を取り出し、ＤＣＴ変換を行い、行番号
と列番号を示すデータ、及びＤＣＴ変換後の周波数デー
タを出力する。電子すかしデータ挿入器１０４は、ＤＣ
Ｔ変換器１０３が出力するブロックの行番号１と列番号
１の位置データをもとに、電子すかしデータ挿入位置テ
ーブル１０５から挿入する電子すかしデータの番号１を
取り出す。
号１、列番号１の場所からｊ×ｋ画素のサイズのブロッ
クデータ１０２を取り出し、ＤＣＴ変換を行い、行番号
と列番号を示すデータ、及びＤＣＴ変換後の周波数デー
タを出力する。電子すかしデータ挿入器１０４は、ＤＣ
Ｔ変換器１０３が出力するブロックの行番号１と列番号
１の位置データをもとに、電子すかしデータ挿入位置テ
ーブル１０５から挿入する電子すかしデータの番号１を
取り出す。
【００５１】次に、電子すかしデータ挿入器１０４は、
電子すかしデータテーブル１０６から、電子すかしデー
タの番号１と一致する第１の電子すかしデータを取り出
し、ＤＣＴ変換器１０３が出力するＤＣＴ変換後の周波
数データに第１の電子すかしデータを挿入する。ＩＤＣ
Ｔ変換器１０７は、電子すかしデータ挿入器１０４が出
力するデータに対してＩＤＣＴ変換を行い、電子すかし
データを挿入した画像を格納する領域１０８に対して、
ＤＣＴ変換器１０３がブロックデータを取り出した位置
と同じ行番号＝１と列番号＝１の場所にデータを格納す
る。
電子すかしデータテーブル１０６から、電子すかしデー
タの番号１と一致する第１の電子すかしデータを取り出
し、ＤＣＴ変換器１０３が出力するＤＣＴ変換後の周波
数データに第１の電子すかしデータを挿入する。ＩＤＣ
Ｔ変換器１０７は、電子すかしデータ挿入器１０４が出
力するデータに対してＩＤＣＴ変換を行い、電子すかし
データを挿入した画像を格納する領域１０８に対して、
ＤＣＴ変換器１０３がブロックデータを取り出した位置
と同じ行番号＝１と列番号＝１の場所にデータを格納す
る。
【００５２】次に、行番号＝１、列番号＝２の位置のブ
ロックデータに対して同様の処理を行う。上記の動作
を、電子すかしデータ挿入位置テーブル１０５に指定さ
れた全てのブロック（図３の例では、画像データ内の全
てのブロック）に対して行う。
ロックデータに対して同様の処理を行う。上記の動作
を、電子すかしデータ挿入位置テーブル１０５に指定さ
れた全てのブロック（図３の例では、画像データ内の全
てのブロック）に対して行う。
【００５３】次に、図２、及び図３を用いて電子すかし
データの検出装置のより具体的な動作説明を行う。
データの検出装置のより具体的な動作説明を行う。
【００５４】ＤＣＴ変換器２０３は画像２０１の行番号
＝１、列番号＝１の場所から８×８画素のサイズのブロ
ックデータ２０２を取り出し、ＤＣＴ変換を行い、行番
号と列番号データ、及びＤＣＴ変換後の周波数データを
出力する。電子すかしデータ抽出器２０４は、ＤＣＴ変
換器２０３が出力するブロックの行番号１と列番号１の
位置データをもとに、電子すかしデータ抽出位置テーブ
ル２０５から抽出すべき電子すかしデータの番号１を取
得する。
＝１、列番号＝１の場所から８×８画素のサイズのブロ
ックデータ２０２を取り出し、ＤＣＴ変換を行い、行番
号と列番号データ、及びＤＣＴ変換後の周波数データを
出力する。電子すかしデータ抽出器２０４は、ＤＣＴ変
換器２０３が出力するブロックの行番号１と列番号１の
位置データをもとに、電子すかしデータ抽出位置テーブ
ル２０５から抽出すべき電子すかしデータの番号１を取
得する。
【００５５】次に、電子すかしデータ抽出器２０４は、
ＤＣＴ変換器２０３が出力するＤＣＴ変換後の周波数デ
ータから電子すかしデータを抽出し、抽出データ格納領
域２０６の、電子すかしデータ番号１に対応する第１の
抽出データの領域に抽出したデータを格納する。
ＤＣＴ変換器２０３が出力するＤＣＴ変換後の周波数デ
ータから電子すかしデータを抽出し、抽出データ格納領
域２０６の、電子すかしデータ番号１に対応する第１の
抽出データの領域に抽出したデータを格納する。
【００５６】次に、行番号１、列番号２の位置のブロッ
クデータに対して同様の処理を行う。上記の動作を、電
子すかしデータ抽出位置テーブル２０５に指定された全
てのブロック（図３の例では、画像データ内の全てのブ
ロック）に対して行う。
クデータに対して同様の処理を行う。上記の動作を、電
子すかしデータ抽出位置テーブル２０５に指定された全
てのブロック（図３の例では、画像データ内の全てのブ
ロック）に対して行う。
【００５７】１画面分の抽出データが抽出データ格納領
域に格納された後、電子すかしデータ検出器２０７は、
抽出データ格納領域２０６から第１の抽出データを取り
出し、電子すかしデータテーブル２０８から第１の電子
すかしデータを取り出して、統計的類似度を算出し、結
果２０９を出力する。
域に格納された後、電子すかしデータ検出器２０７は、
抽出データ格納領域２０６から第１の抽出データを取り
出し、電子すかしデータテーブル２０８から第１の電子
すかしデータを取り出して、統計的類似度を算出し、結
果２０９を出力する。
【００５８】次に、電子すかしデータ検出器２０７は、
抽出データ格納領域２０６から第２の抽出データを取り
出し、電子すかしデータテーブル２０８から第２の電子
すかしデータを取り出して、統計的類似度を算出し、結
果２０９を出力する。
抽出データ格納領域２０６から第２の抽出データを取り
出し、電子すかしデータテーブル２０８から第２の電子
すかしデータを取り出して、統計的類似度を算出し、結
果２０９を出力する。
【００５９】同様に、第３の抽出データと第３の電子す
かしデータ、及び第４の抽出データと第４の電子すかし
データに対しても同様の処理を行う。
かしデータ、及び第４の抽出データと第４の電子すかし
データに対しても同様の処理を行う。
【００６０】次に、本発明の別の実施の形態について図
面を参照して説明する。
面を参照して説明する。
【００６１】図４を参照すると、本発明は、電子すかし
挿入プログラムを記録した記録媒体４０７を備える。こ
の記録媒体４０７は、磁気ディスク、半導体メモリその
他の記録媒体であってよい。電子すかし挿入プログラム
は記録媒体４０７からデータ処理装置４０３に読み込ま
れ、データ処理装置４０３の動作を制御する。データ処
理装置４０３は電子すかし挿入プログラムの制御によ
り、前述の実施の形態における電子すかし挿入装置と同
一の処理を実行する。また、図５を参照すると、本発明
は、電子すかし検出プログラムを記録した記録媒体５０
６を備える。この記録媒体５０６は電子すかし検出プロ
グラムの制御により、前述の実施の形態における電子す
かし検出装置と同一の処理を実行する。
挿入プログラムを記録した記録媒体４０７を備える。こ
の記録媒体４０７は、磁気ディスク、半導体メモリその
他の記録媒体であってよい。電子すかし挿入プログラム
は記録媒体４０７からデータ処理装置４０３に読み込ま
れ、データ処理装置４０３の動作を制御する。データ処
理装置４０３は電子すかし挿入プログラムの制御によ
り、前述の実施の形態における電子すかし挿入装置と同
一の処理を実行する。また、図５を参照すると、本発明
は、電子すかし検出プログラムを記録した記録媒体５０
６を備える。この記録媒体５０６は電子すかし検出プロ
グラムの制御により、前述の実施の形態における電子す
かし検出装置と同一の処理を実行する。
【００６２】
【発明の効果】以上説明した通り、本発明では、画像を
ｊ×ｋ画素のブロック単位に分割し、そのブロック毎に
挿入する電子すかしデータを変更しているので、複数個
の電子すかしデータを１つの画像に挿入する場合に、複
数個の電子透かしデータが互いに打消し合うことを防止
することができる。
ｊ×ｋ画素のブロック単位に分割し、そのブロック毎に
挿入する電子すかしデータを変更しているので、複数個
の電子すかしデータを１つの画像に挿入する場合に、複
数個の電子透かしデータが互いに打消し合うことを防止
することができる。
【図１】本発明の電子すかしデータ挿入装置を示すブロ
ック図
ック図
【図２】本発明の電子すかしデータ検出装置を示すブロ
ック図
ック図
【図３】電子すかしデータの種類毎の画像への挿入箇所
を示す模式図
を示す模式図
【図４】本発明の電子すかしデータ挿入プログラムを記
録した記録媒体を用いた場合のシステム構成図
録した記録媒体を用いた場合のシステム構成図
【図５】本発明の電子すかし検出プログラムを記録した
記録媒体を用いた場合のシステム構成図
記録媒体を用いた場合のシステム構成図
１０１ 原画像 １０３ DCT変換器 １０４ 電子すかしデータ挿入器 １０５ 電子すかしデータ挿入位置テーブル １０６ ｎ種類の電子すかしデータを格納する電子すか
しデータテーブル １０７ IDCT変換器 １０８、２０１ 電子すかし入り画像 ２０４ 電子すかしデータ抽出器 ２０５ 電子すかし抽出位置テーブル ２０６ 電子すかしデータ抽出テーブル ２０７ 電子すかしデータ検出器 ２０８ 電子すかしデータテーブル ４０１ 原画像 ４０２、５０２ 入力装置 ４０３、５０３ データ処理装置 ４０４、５０４ 記憶装置 ４０５、５０５ 出力装置 ４０６、５０１ 電子すかし入り画像 ４０７、５０６ 記録媒体
しデータテーブル １０７ IDCT変換器 １０８、２０１ 電子すかし入り画像 ２０４ 電子すかしデータ抽出器 ２０５ 電子すかし抽出位置テーブル ２０６ 電子すかしデータ抽出テーブル ２０７ 電子すかしデータ検出器 ２０８ 電子すかしデータテーブル ４０１ 原画像 ４０２、５０２ 入力装置 ４０３、５０３ データ処理装置 ４０４、５０４ 記憶装置 ４０５、５０５ 出力装置 ４０６、５０１ 電子すかし入り画像 ４０７、５０６ 記録媒体
Claims (10)
- 【請求項１】 画像をｊ×ｋ（ｊ、ｋは自然数）画素の
ブロック毎に周波数変換して、その周波数成分に対して
電子すかしデータを挿入する際に、ブロック毎に複数種
類の電子すかしデータを挿入することを特徴とするデジ
タル画像への電子すかしデータ挿入装置。 - 【請求項２】 １枚の画像中のどのブロックにどの種類
の電子すかしデータを挿入するかを示す電子すかし挿入
位置テーブルを設け、挿入位置テーブルに示される領域
に、対応する電子すかしデータを挿入することを特徴と
する請求項１記載のディジタル画像への電子すかしデー
タ挿入装置。 - 【請求項３】 画像をｊ×ｋ（ｊ、ｋは自然数）画素の
ブロック毎に周波数変換して、その周波数成分から電子
すかしデータを抽出する際に、ブロック毎に複数種類の
電子すかしデータを抽出することを特徴とする電子すか
しデータ検出器。 - 【請求項４】 １枚の画像中のどのブロックにどの種類
の電子すかしデータが挿入されているかを示す電子すか
しデータ抽出位置テーブルを設け、電子すかしが挿入さ
れた画像のブロック毎に電子すかしを抽出し、当該電子
すかしと、前記データ抽出位置テーブルにより示された
ブロックの電子すかしとの類似度を算出することを特徴
とする請求項３記載の電子すかしデータ検出器。 - 【請求項５】 デジタル画像からサイズｊ×ｋ（ｊ，ｋ
は、自然数）の画像ブロックを取り出して直交変換を行
い、取り出した画像ブロックの位置情報と、直交変換後
のデータを出力する直交変換器と、 ｎ種類の電子すかしデータの各々を画像のどの位置の画
素のブロックに挿入するかを示す情報を格納した電子す
かしデータ挿入位置テーブルと、 ｎ種類の電子すかしデータを格納する電子すかしデータ
テーブルと、 前記直交変換器が出力する位置情報を基に、前記電子す
かしデータ挿入位置テーブルの該当個所から電子すかし
データ番号取り出し、取り出した電子すかしデータ番号
と一致する電子すかしデータを前記電子すかしデータテ
ーブルから取り出し、直交変換後のデータに電子すかし
データを挿入する電子すかしデータ挿入器と、 電子すかしデータが挿入された画素ブロックに対して逆
直交変換を行う逆直交変換器、とからなることを特徴と
するデジタルル画像への電子すかしデータ挿入装置。 - 【請求項６】 デジタル画像からサイズｊ×ｋ（ｊ，ｋ
は、自然数）の画像ブロックを取り出して直交変換を行
い、取り出した画像ブロックの位置情報と直交変換後の
データを出力する直交変換器と、 ｎ種類の電子すかしデータを含む画像データの各々を画
像のどの位置の画素ブロックから抽出するかを記録した
電子すかしデータ挿入位置テーブルと、 １画面分のｎ種類の抽出データを格納する抽出データテ
ーブルと、 ｎ種類の電子すかしデータを格納する電子すかしデータ
テーブルと、 前記直交変換器が出力する位置情報を基に、前記電子す
かしデータ抽出位置テーブルから電子すかし番号を取り
出し、前記直交変換器が出力するブロックの周波数デー
タから電子すかしデータを含む周波数データを抽出し、
取り出した電子すかしデータ番号と一致する前記抽出デ
ータテーブルの所定の位置にデータを格納する電子すか
しデータ抽出器と、 前記電子すかしデータテーブルと前記抽出データテーブ
ルから第ｍ（ｍ＝１、２、・・・、ｎ）番目のデータを
取り出し、抽出データと電子すかしデータの統計的類似
度を算出する電子すかしデータ検出器、とからなること
を特徴とするデジタル画像への電子すかしデータ検出装
置。 - 【請求項７】 ｎ種類の電子すかしデータの各々を画像
のどの位置のサイズｊ×ｋ（ｊ，ｋは、自然数）画素の
ブロックに挿入するかを記録した電子すかしデータ挿入
位置テーブルと、ｎ種類の電子すかしデータを格納する
電子すかしデータテーブルとを前もって準備するステッ
プと、 デジタル画像から画像ブロックを取り出して直交変換を
行い、取り出した画像ブロックの位置情報と直交変換後
のデータを得るステップと、 前記位置情報を基に、前記電子すかしデータ挿入位置テ
ーブルの該当個所から電子すかしデータ番号取り出し、
取り出した電子すかしデータ番号と一致する電子すかし
データを前記電子すかしデータテーブルから取り出し、
直交変換後のデータに電子すかしデータを挿入するステ
ップと、 電子すかしデータが挿入されたブロックに対して逆直交
変換を行うステップとからなることを特徴とするデジタ
ル画像への電子すかしデータ挿入方法。 - 【請求項８】 ｎ種類の電子すかしデータを含む画像デ
ータの各々を画像のどの位置のサイズｊ×ｋ（ｊ，ｋ
は、自然数）画素のブロックから抽出するかを記録した
電子すかしデータ挿入位置テーブルと、ｎ個の電子すか
しデータを格納した電子すかしデータテーブルとを前も
って準備するステップと、 デジタル画像からブロックを取り出して直交変換を行
い、取り出した画像ブロックの位置情報とＤＣＴ変換後
のデータを得るステップと、 前記位置情報を基に、前記電子すかしデータ抽出位置テ
ーブルから電子すかし番号を取り出し、前記ＤＣＴ変換
器が出力するブロックの周波数データから電子すかしデ
ータを含む周波数データを抽出し、取り出した電子すか
しデータ番号と一致する抽出データテーブルの所定の位
置にデータを格納するステップと、 前記電子すかしデータテーブルと前記抽出データテーブ
ルから第ｍ（ｍ＝１、２、・・・、ｎ）番目のデータを
取り出し、抽出データと電子すかしデータの統計的類似
度を算出するステップと、 この統計的類似度が大であるか否かを前記ｎ個の電子す
かしデータ毎に判定するステップとからなることを特徴
とする電子すかしデータ検出方法。 - 【請求項９】 ｎ種類の電子すかしデータの各々を画像
のどの位置のサイズｊ×ｋ（ｊ，ｋは、自然数）画素の
ブロックに挿入するかを記録した電子すかしデータ挿入
位置テーブルと、ｎ種類の電子すかしデータを格納する
電子すかしデータテーブルとを前もって準備する処理
と、 デジタル画像から画像ブロックを取り出して直交変換を
行い、取り出した画像ブロックの位置情報と直交変換後
のデータを得る処理と、 前記位置情報を基に、前記電子すかしデータ挿入位置テ
ーブルの該当個所から電子すかしデータ番号取り出し、
取り出した電子すかしデータ番号と一致する電子すかし
データを前記電子すかしデータテーブルから取り出し、
直交変換後のデータに電子すかしデータを挿入する処理
と、 電子すかしデータが挿入されたブロックに対して逆直交
変換を行う処理とをコンピュータに実行させるための電
子すかしデータ挿入プログラムを記録したことを特徴と
する記録媒体。 - 【請求項１０】 ｎ種類の電子すかしデータを含む画像
データの各々を画像のどの位置のサイズｊ×ｋ（ｊ，ｋ
は、自然数）画素のブロックから抽出するかを記録した
電子すかしデータ挿入位置テーブルと、ｎ個の電子すか
しデータを格納した電子すかしデータテーブルとを前も
って準備する処理と、 デジタル画像からブロックを取り出して直交変換を行
い、取り出した画像ブロックの位置情報とＤＣＴ変換後
のデータを得る処理と、 前記位置情報を基に、前記電子すかしデータ抽出位置テ
ーブルから電子すかし番号を取り出し、前記ＤＣＴ変換
器が出力するブロックの周波数データから電子すかしデ
ータを含む周波数データを抽出し、取り出した電子すか
しデータ番号と一致する抽出データテーブルの所定の位
置にデータを格納する処理と、 前記電子すかしデータテーブルと前記抽出データテーブ
ルから第ｍ（ｍ＝１、２、・・・、ｎ）番目のデータを
取り出し、抽出データと電子すかしデータの統計的類似
度を算出する処理と、 この統計的類似度が大であるか否かを前記ｎ個の電子す
かしデータ毎に判定する処理とをコンピュータに実行さ
せるための電子すかしデータ検出プログラムを記録した
ことを特徴とする記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99101145A EP1028585A1 (en) | 1999-01-21 | 1999-01-21 | A method for inserting and detecting electronic watermark data into a digital image and a device for the same |
| EP99101145.3 | 1999-01-21 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000216988A true JP2000216988A (ja) | 2000-08-04 |
Family
ID=8237387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11279551A Pending JP2000216988A (ja) | 1999-01-21 | 1999-09-30 | デジタル画像への電子すかしデ―タ挿入検出方法及びそれに用いる装置 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP1028585A1 (ja) |
| JP (1) | JP2000216988A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002176550A (ja) * | 2000-12-07 | 2002-06-21 | Nec Corp | 電子すかしデータ挿入・検出装置 |
| US7333716B2 (en) | 2001-03-07 | 2008-02-19 | Pioneer Corporation | Duplication controlling method, duplication controlling apparatus, recording medium, and duplication controlling program embodied on computer-readable medium |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2388740B (en) * | 1999-03-18 | 2004-01-28 | British Broadcasting Corp | Watermarking |
| IL145469A0 (en) | 1999-03-18 | 2002-06-30 | British Broadcasting Corp | Watermarking |
| KR100420734B1 (ko) * | 2000-11-02 | 2004-03-02 | 주식회사 마크애니 | 디지털 영상의 위변조 방지를 위한 워터마킹 시스템 및 방법 |
| GB2374995A (en) * | 2001-04-25 | 2002-10-30 | Univ Bristol | Watermarking using representative values |
| GB2374996A (en) * | 2001-04-25 | 2002-10-30 | Univ Bristol | Watermarking with predistortion |
| EP1260898A1 (en) * | 2001-05-23 | 2002-11-27 | Koninklijke KPN N.V. | Method for authenticating files |
| KR100458493B1 (ko) * | 2001-06-15 | 2004-12-03 | 주식회사 마크애니 | 워터마킹 기술을 이용한 주문형 컨텐츠 서비스 제공/재생방법 및 이를 위한 장치 |
| KR100426690B1 (ko) * | 2001-07-26 | 2004-04-17 | 주식회사 마크애니 | 화면분할에 의한 디지털 워터마크의 삽입 및 추출방법과이를 이용한 장치 |
| WO2003103273A1 (en) * | 2002-06-03 | 2003-12-11 | Koninklijke Philips Electronics N.V. | Encoding and decoding of watermarks in independent channels |
| US8774451B2 (en) * | 2011-04-28 | 2014-07-08 | King Abdul Aziz City for Science and Technology (KACST) | Method and apparatus for embedding a watermark image in a host image |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1381217A1 (en) * | 1997-01-17 | 2004-01-14 | Nec Corporation | Image data illegal use prevention system |
| JP3349910B2 (ja) * | 1997-02-12 | 2002-11-25 | 日本電気株式会社 | 画像データエンコードシステム |
| EP0860997B1 (en) * | 1997-02-24 | 2008-12-10 | Nec Corporation | Digital data encode system |
-
1999
- 1999-01-21 EP EP99101145A patent/EP1028585A1/en not_active Withdrawn
- 1999-09-30 JP JP11279551A patent/JP2000216988A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002176550A (ja) * | 2000-12-07 | 2002-06-21 | Nec Corp | 電子すかしデータ挿入・検出装置 |
| US7333716B2 (en) | 2001-03-07 | 2008-02-19 | Pioneer Corporation | Duplication controlling method, duplication controlling apparatus, recording medium, and duplication controlling program embodied on computer-readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1028585A1 (en) | 2000-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100328808B1 (ko) | 디지탈 화상에의 전자 워터마크 데이타 삽입 및 검출 방법과 그장치 | |
| JP3349910B2 (ja) | 画像データエンコードシステム | |
| JP3201347B2 (ja) | 画像属性変更装置と電子透かし装置 | |
| JP3214555B2 (ja) | 電子透かし挿入装置 | |
| JP3266569B2 (ja) | 電子透かしデータによる画像属性変更システム | |
| KR100329697B1 (ko) | 디지털데이터인코드시스템및워터마크데이터삽입방법 | |
| JP3106985B2 (ja) | 電子すかし挿入装置及び検出装置 | |
| JP3596590B2 (ja) | 付随情報付加装置および方法、付随情報検出装置および方法 | |
| JP3214554B2 (ja) | 電子透かしシステム及び電子透かし挿入装置と電子画像復調装置 | |
| JP3137022B2 (ja) | 動画像エンコード装置 | |
| JP2001061052A (ja) | 電子すかしデータ挿入方法及びその装置と電子すかしデータ検出装置 | |
| US6639996B2 (en) | Image processing apparatus, image processing method and computer readable memory medium | |
| JP2002176550A (ja) | 電子すかしデータ挿入・検出装置 | |
| US8135168B2 (en) | System for embedding data | |
| JP2000216988A (ja) | デジタル画像への電子すかしデ―タ挿入検出方法及びそれに用いる装置 | |
| JP2002099213A (ja) | ディジタルコンテンツ生成装置及び再生装置 | |
| JP3353691B2 (ja) | デジタルデータのエンコードシステム及び電子透かしデータ挿入方法並びに制御プログラムを格納した記憶媒体 | |
| JP2001111808A (ja) | 電子すかしデータ挿入方式及び装置 | |
| KR100267481B1 (ko) | 이미지 데이터 부정 사용 방지 시스템 | |
| JP3269442B2 (ja) | 画像データの不正流用防止システム | |
| Burdescu et al. | A spatial watermarking algorithm for video images | |
| KR100299728B1 (ko) | 전자 워터마크 삽입 장치 | |
| JP3933140B2 (ja) | 電子すかしデータ挿入方法及び装置 | |
| JP2004312568A (ja) | フォーマット情報に基づく電子透かし情報の検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040120 |