JPH11289255A - 電子機器、デ―タ処理方法、電子透かし方式、デ―タ処理システム、及び記憶媒体 - Google Patents
電子機器、デ―タ処理方法、電子透かし方式、デ―タ処理システム、及び記憶媒体Info
- Publication number
- JPH11289255A JPH11289255A JP11014937A JP1493799A JPH11289255A JP H11289255 A JPH11289255 A JP H11289255A JP 11014937 A JP11014937 A JP 11014937A JP 1493799 A JP1493799 A JP 1493799A JP H11289255 A JPH11289255 A JP H11289255A
- Authority
- JP
- Japan
- Prior art keywords
- information
- embedding
- data
- digital data
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- 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
-
- 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/32352—Controlling detectability or arrangements to facilitate detection or retrieval of the embedded information, e.g. using markers
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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
-
- 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/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
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Storage Device Security (AREA)
Abstract
(57)【要約】
【課題】 一般のユーザによる自由な電子透かし情報の
抽出と、ディジタルデータの著作権の保護とを同時に満
たすことが可能な著作権保護技術を用いたデータ処理シ
ステムを提供する。 【解決手段】 第１の埋込手段１０１は、公開鍵ｋｐを
用いて第１の情報Ｄ１をディジタルデータＧに対して埋
め込む。第２の埋込手段１０４は、第１の情報Ｄ１を復
元するための第２の情報Ｄ３を埋め込む。この結果（デ
ィジタルデータＧ’）の受取側は、公開鍵ｋｐを用いて
ディジタルデータＧ’から第１の情報Ｄ１を自由に抽出
することができ、ディジタルデータＧ’の第１の情報Ｄ
１が破壊されていたとしても、これを第２の情報Ｄ３に
よって復元することができる。
抽出と、ディジタルデータの著作権の保護とを同時に満
たすことが可能な著作権保護技術を用いたデータ処理シ
ステムを提供する。 【解決手段】 第１の埋込手段１０１は、公開鍵ｋｐを
用いて第１の情報Ｄ１をディジタルデータＧに対して埋
め込む。第２の埋込手段１０４は、第１の情報Ｄ１を復
元するための第２の情報Ｄ３を埋め込む。この結果（デ
ィジタルデータＧ’）の受取側は、公開鍵ｋｐを用いて
ディジタルデータＧ’から第１の情報Ｄ１を自由に抽出
することができ、ディジタルデータＧ’の第１の情報Ｄ
１が破壊されていたとしても、これを第２の情報Ｄ３に
よって復元することができる。
Description
【０００１】
【発明の属する技術分野】本発明は、電子機器、データ
処理方法、データ処理システム、及びコンピュータ読出
可能な記憶媒体に関し、例えば、各種のディジタル情報
の著作権を保護するための技術、或いは著作権を保護す
るための技術を用いたディジタル情報配布システムや電
子商取引システムに適用される電子機器、データ処理方
法、データ処理システム、及びそれを実施するための処
理ステップをコンピュータが読出可能に格納した記憶媒
体に関するものである。
処理方法、データ処理システム、及びコンピュータ読出
可能な記憶媒体に関し、例えば、各種のディジタル情報
の著作権を保護するための技術、或いは著作権を保護す
るための技術を用いたディジタル情報配布システムや電
子商取引システムに適用される電子機器、データ処理方
法、データ処理システム、及びそれを実施するための処
理ステップをコンピュータが読出可能に格納した記憶媒
体に関するものである。
【０００２】
【従来の技術】近年のコンピュータネットワークの発達
や、安価で高性能なコンピュータの普及により、近い将
来、ネットワーク上で商品の売買を行うサービスである
所謂「電子商取引」が盛んになると考えられている。こ
の電子商取引で売買される商品は、例えば、静止画像等
のディジタルデータである。しかしながら、電子商取引
を実現するためには、解決しなければならない問題がい
くつかある。その一つとして、例えば、ディジタルデー
タは一般的に、完全なコピーを容易且つ大量に作成で
き、その内容の変更も簡単にできるという性質を持って
いる。このため、ディジタルデータからなる商品を買っ
たユーザが、オリジナルと同質のコピーデータ（複製）
を不正に作成し、それを他のユーザに再配布してしまう
可能性がある。この場合、その商品の著作権者又はその
著作権者から正当に販売を委託された者（以下、「販売
者」と言う）は、その商品に支払われるべき代価を受け
取ることができないという問題が生じてくる。
や、安価で高性能なコンピュータの普及により、近い将
来、ネットワーク上で商品の売買を行うサービスである
所謂「電子商取引」が盛んになると考えられている。こ
の電子商取引で売買される商品は、例えば、静止画像等
のディジタルデータである。しかしながら、電子商取引
を実現するためには、解決しなければならない問題がい
くつかある。その一つとして、例えば、ディジタルデー
タは一般的に、完全なコピーを容易且つ大量に作成で
き、その内容の変更も簡単にできるという性質を持って
いる。このため、ディジタルデータからなる商品を買っ
たユーザが、オリジナルと同質のコピーデータ（複製）
を不正に作成し、それを他のユーザに再配布してしまう
可能性がある。この場合、その商品の著作権者又はその
著作権者から正当に販売を委託された者（以下、「販売
者」と言う）は、その商品に支払われるべき代価を受け
取ることができないという問題が生じてくる。
【０００３】一方、著作権者又は販売者（以下、ディジ
タルデータからなる商品を正当に配布する側をまとめて
「サーバ」と言う）が、一度購入者に対して商品を送っ
てしまうと、その商品の不正なコピーや内容の改ざん等
を完全に防止することができないため、その商品の著作
権が侵害されるという問題が生じてくる。そこで、この
ような電子商取引上の問題を解決する技術として、現
在、「電子透かし」と呼ばれる技術が研究されている。
「電子透かし」とは、オリジナルのディジタルデータに
ある操作を加え、ディジタルデータに関する著作権情報
や購入者に関するユーザ情報を、ディジタルデータ自体
に目に見えないように埋め込む技術である。この技術を
応用することによって、例えば、不正コピーが発見され
た場合に、誰がその不正コピーを再配布したのかを特定
することができる。 また、「電子透かし」の技術を実
現する手法としては、現在、離散コサイン変換、フーリ
エ変換、ウェーブレット変換等を用いて、ある特定の周
波数領域を操作する手法や、画素の輝度値を直接操作す
る手法が研究されている。
タルデータからなる商品を正当に配布する側をまとめて
「サーバ」と言う）が、一度購入者に対して商品を送っ
てしまうと、その商品の不正なコピーや内容の改ざん等
を完全に防止することができないため、その商品の著作
権が侵害されるという問題が生じてくる。そこで、この
ような電子商取引上の問題を解決する技術として、現
在、「電子透かし」と呼ばれる技術が研究されている。
「電子透かし」とは、オリジナルのディジタルデータに
ある操作を加え、ディジタルデータに関する著作権情報
や購入者に関するユーザ情報を、ディジタルデータ自体
に目に見えないように埋め込む技術である。この技術を
応用することによって、例えば、不正コピーが発見され
た場合に、誰がその不正コピーを再配布したのかを特定
することができる。 また、「電子透かし」の技術を実
現する手法としては、現在、離散コサイン変換、フーリ
エ変換、ウェーブレット変換等を用いて、ある特定の周
波数領域を操作する手法や、画素の輝度値を直接操作す
る手法が研究されている。
【０００４】上述のような電子透かし技術の安全性と信
頼性は、ディジタルデータに埋め込まれた情報が不可視
であるということと、その情報の埋め込み場所と埋め込
み強度とに関する鍵情報がわからなければ、その情報を
破壊したり、内容を変更したりすることができないとい
うこととから成り立っている。例えば、「B.Pfitmann a
nd M.Waidner : Asymmetic Fingerprinting, EUROCRYPT
96 」には、画像毎に、その画像を購入したユーザの情
報を埋込情報として埋め込むことで、不正配布を特定で
きるシステムが提案されている。しかしながら、このよ
うなシステムにおいても、上記の埋込情報の鍵情報が公
開されれば、不正なユーザはその埋込情報を破壊した
り、変形したりすることができてしまう。このような問
題を解決するために、次のような構成が考えられてい
る。
頼性は、ディジタルデータに埋め込まれた情報が不可視
であるということと、その情報の埋め込み場所と埋め込
み強度とに関する鍵情報がわからなければ、その情報を
破壊したり、内容を変更したりすることができないとい
うこととから成り立っている。例えば、「B.Pfitmann a
nd M.Waidner : Asymmetic Fingerprinting, EUROCRYPT
96 」には、画像毎に、その画像を購入したユーザの情
報を埋込情報として埋め込むことで、不正配布を特定で
きるシステムが提案されている。しかしながら、このよ
うなシステムにおいても、上記の埋込情報の鍵情報が公
開されれば、不正なユーザはその埋込情報を破壊した
り、変形したりすることができてしまう。このような問
題を解決するために、次のような構成が考えられてい
る。
【０００５】まず、図１４は、電子透かし技術を用いた
システム９００の一例を示したものである。この図１４
において、埋込側９１０の電子透かし埋め込み回路９１
１は、鍵情報ｋを用いてオリジナルの画像データＧに埋
込情報Ｄを埋め込む。ここで、鍵情報ｋは、埋込情報Ｄ
を抽出するために必要な情報であって、例えば、埋込情
報Ｄの埋め込み場所や埋め込み強度等の情報である。埋
込情報Ｄの埋め込まれた画像データＧは、電子透かし画
像データとして外部に送出される。一方、抽出側９２０
の電子透かし抽出回路９２１は、埋込側９１０の鍵情報
ｋと同じ鍵情報ｋを用いて、上記の電子透かし画像デー
タから埋込情報Ｄを抽出する。このように、上記図１４
のシステム９００では、埋込側９１０と抽出側９２０と
で共通の鍵情報ｋを用いて、電子透かしである埋込情報
Ｄの埋込及び抽出を行うように構成されている。
システム９００の一例を示したものである。この図１４
において、埋込側９１０の電子透かし埋め込み回路９１
１は、鍵情報ｋを用いてオリジナルの画像データＧに埋
込情報Ｄを埋め込む。ここで、鍵情報ｋは、埋込情報Ｄ
を抽出するために必要な情報であって、例えば、埋込情
報Ｄの埋め込み場所や埋め込み強度等の情報である。埋
込情報Ｄの埋め込まれた画像データＧは、電子透かし画
像データとして外部に送出される。一方、抽出側９２０
の電子透かし抽出回路９２１は、埋込側９１０の鍵情報
ｋと同じ鍵情報ｋを用いて、上記の電子透かし画像デー
タから埋込情報Ｄを抽出する。このように、上記図１４
のシステム９００では、埋込側９１０と抽出側９２０と
で共通の鍵情報ｋを用いて、電子透かしである埋込情報
Ｄの埋込及び抽出を行うように構成されている。
【０００６】そこで、上記図１４のシステム９００にお
いて、上述した不正な処理を防止するためには、埋込情
報Ｄの埋め込み場所や埋め込み強度等に関する鍵情報ｋ
を、埋込側９１０と抽出側９２０の何れにおいても秘密
に保つ必要がある。このため、上記図１４のシステム９
００では、埋込情報Ｄの抽出を、鍵情報ｋを生成した鍵
情報管理機関や、鍵情報ｋを知ることのできる特別な検
査機関においてのみ行うように構成することが考えられ
ている。したがって、これらの機関が、不正に再配布さ
れたディジタルデータや内容の変更されたディジタルデ
ータを監視することによって、著作権者の権利の保護を
実現することができる。
いて、上述した不正な処理を防止するためには、埋込情
報Ｄの埋め込み場所や埋め込み強度等に関する鍵情報ｋ
を、埋込側９１０と抽出側９２０の何れにおいても秘密
に保つ必要がある。このため、上記図１４のシステム９
００では、埋込情報Ｄの抽出を、鍵情報ｋを生成した鍵
情報管理機関や、鍵情報ｋを知ることのできる特別な検
査機関においてのみ行うように構成することが考えられ
ている。したがって、これらの機関が、不正に再配布さ
れたディジタルデータや内容の変更されたディジタルデ
ータを監視することによって、著作権者の権利の保護を
実現することができる。
【０００７】尚、上記図１４に示したようなシステム９
００の構成は、暗号化技術のアナロジーで考えると、暗
号化を行うための暗号鍵とその暗号化を復号するための
復号鍵とが同じ鍵となる共通鍵暗号化方式的な手法によ
る構成であると言える。
００の構成は、暗号化技術のアナロジーで考えると、暗
号化を行うための暗号鍵とその暗号化を復号するための
復号鍵とが同じ鍵となる共通鍵暗号化方式的な手法によ
る構成であると言える。
【０００８】
【発明が解決しようとする課題】しかしながら、上記図
１４のシステム９００では、埋込情報Ｄを抽出するため
に必要な鍵情報ｋを、埋め込み側９１０と抽出側９２０
とで共に秘密に管理する必要があったため、ネットワー
クを介して自由に送受信することはできなかった。ま
た、埋込情報Ｄの抽出は、上述したような特殊な機関の
みでしか行うことができないように構成されていた。し
たがって、一般の各ユーザは、埋込情報Ｄを自由に抽出
することができなかったため、外部から入手したディジ
タルデータの著作権の内容やその正当性を確認すること
ができず、大変不便であるという問題があった。
１４のシステム９００では、埋込情報Ｄを抽出するため
に必要な鍵情報ｋを、埋め込み側９１０と抽出側９２０
とで共に秘密に管理する必要があったため、ネットワー
クを介して自由に送受信することはできなかった。ま
た、埋込情報Ｄの抽出は、上述したような特殊な機関の
みでしか行うことができないように構成されていた。し
たがって、一般の各ユーザは、埋込情報Ｄを自由に抽出
することができなかったため、外部から入手したディジ
タルデータの著作権の内容やその正当性を確認すること
ができず、大変不便であるという問題があった。
【０００９】上記の問題を解決するためには、例えば、
埋込情報Ｄを抽出するために必要な鍵情報ｋを、抽出側
９２０の電子機器を製造するメーカを含めた一般のユー
ザに対して公開する必要がある。しかしながら、このよ
うな構成、すなわち鍵情報ｋを公開する構成とすれば、
上述したような不正な処理によってディジタルデータの
著作権が損なわれる恐れがある。つまり、単に鍵情報ｋ
を公開するだけでは、一般のユーザの誰もが自由に埋込
情報Ｄを確認することはできるが、埋込情報Ｄによって
ディジタルデータの著作権を十分に保護することはでき
ない。
埋込情報Ｄを抽出するために必要な鍵情報ｋを、抽出側
９２０の電子機器を製造するメーカを含めた一般のユー
ザに対して公開する必要がある。しかしながら、このよ
うな構成、すなわち鍵情報ｋを公開する構成とすれば、
上述したような不正な処理によってディジタルデータの
著作権が損なわれる恐れがある。つまり、単に鍵情報ｋ
を公開するだけでは、一般のユーザの誰もが自由に埋込
情報Ｄを確認することはできるが、埋込情報Ｄによって
ディジタルデータの著作権を十分に保護することはでき
ない。
【００１０】上述のように、従来の電子透かし技術で
は、電子透かしである埋込情報Ｄの抽出に必要な鍵情報
ｋを秘密に管理することなく、一般のユーザによる自由
な電子透かしの抽出とディジタルデータの著作権の保護
とを同時に満たすことのできる手法は提案されていなか
った。また、このような電子透かし技術を適用した著作
権保護のための技術も、その著作権保護技術を用いて構
成された電子商取引システムやディジタル情報配布シス
テムも提案されていなかった。
は、電子透かしである埋込情報Ｄの抽出に必要な鍵情報
ｋを秘密に管理することなく、一般のユーザによる自由
な電子透かしの抽出とディジタルデータの著作権の保護
とを同時に満たすことのできる手法は提案されていなか
った。また、このような電子透かし技術を適用した著作
権保護のための技術も、その著作権保護技術を用いて構
成された電子商取引システムやディジタル情報配布シス
テムも提案されていなかった。
【００１１】そこで、本発明は、上記の欠点を除去する
ために成されたもので、一般のユーザによる自由な電子
透かし情報の抽出と、ディジタルデータの著作権の保護
とを同時に満たすことが可能な著作権保護技術を用いた
電子機器、データ処理方法、データ処理システム、及び
それを実施するための処理ステップをコンピュータが読
出可能に格納した記憶媒体を提供することを目的とす
る。
ために成されたもので、一般のユーザによる自由な電子
透かし情報の抽出と、ディジタルデータの著作権の保護
とを同時に満たすことが可能な著作権保護技術を用いた
電子機器、データ処理方法、データ処理システム、及び
それを実施するための処理ステップをコンピュータが読
出可能に格納した記憶媒体を提供することを目的とす
る。
【００１２】
【課題を解決するための手段】斯かる目的下において、
第１の発明は、ディジタルデータに対して第１の情報を
埋め込む第１の埋込手段と、上記第１の情報を復元する
ための第２の情報を上記ディジタルデータに対して埋め
込む第２の埋込手段とを備えることを特徴とする。
第１の発明は、ディジタルデータに対して第１の情報を
埋め込む第１の埋込手段と、上記第１の情報を復元する
ための第２の情報を上記ディジタルデータに対して埋め
込む第２の埋込手段とを備えることを特徴とする。
【００１３】第２の発明は、上記第１の発明において、
上記第１の情報及び上記第２の情報の埋込対象となる上
記ディジタルデータは、複数の領域に分割されており、
それぞれの領域間に所定の関係を有することを特徴とす
る。
上記第１の情報及び上記第２の情報の埋込対象となる上
記ディジタルデータは、複数の領域に分割されており、
それぞれの領域間に所定の関係を有することを特徴とす
る。
【００１４】第３の発明は、上記第２の発明において、
上記複数の領域は、上記第１の情報が埋め込まれる第１
の領域と、上記第２の情報が埋め込まれる第２の領域
と、上記第１及び第２の情報が埋め込まれない第３の領
域とをを含むことを特徴とする。
上記複数の領域は、上記第１の情報が埋め込まれる第１
の領域と、上記第２の情報が埋め込まれる第２の領域
と、上記第１及び第２の情報が埋め込まれない第３の領
域とをを含むことを特徴とする。
【００１５】第４の発明は、上記第３の発明において、
上記第２の情報は、上記第１の領域及び上記第３の領域
から検出される各データに基づいて生成されることを特
徴とする。
上記第２の情報は、上記第１の領域及び上記第３の領域
から検出される各データに基づいて生成されることを特
徴とする。
【００１６】第５の発明は、上記第２の発明において、
上記複数の領域は、複数の実空間領域と複数の周波数領
域の何れかの領域を含むことを特徴とする。
上記複数の領域は、複数の実空間領域と複数の周波数領
域の何れかの領域を含むことを特徴とする。
【００１７】第６の発明は、上記第１の発明において、
上記第２の情報は、誤り訂正符号化処理によって生成さ
れることを特徴とする。
上記第２の情報は、誤り訂正符号化処理によって生成さ
れることを特徴とする。
【００１８】第７の発明は、上記第１の発明において、
上記第１の情報は、上記ディジタルデータの著作権を管
理するための情報及び保護するための情報の少なくとも
何れかの情報を含むことを特徴とする。
上記第１の情報は、上記ディジタルデータの著作権を管
理するための情報及び保護するための情報の少なくとも
何れかの情報を含むことを特徴とする。
【００１９】第８の発明は、上記第１の発明において、
上記第１の埋込手段は、離散コサイン変換、フーリエ変
換、及びウェーブレット変換の少なくとも１つを用いて
上記第１の情報を埋め込むことを特徴とする。
上記第１の埋込手段は、離散コサイン変換、フーリエ変
換、及びウェーブレット変換の少なくとも１つを用いて
上記第１の情報を埋め込むことを特徴とする。
【００２０】第９の発明は、上記第１の発明において、
上記第１の埋込手段は、上記ディジタルデータが有する
変数を操作することによって上記第１の情報を埋め込む
ことを特徴とする。
上記第１の埋込手段は、上記ディジタルデータが有する
変数を操作することによって上記第１の情報を埋め込む
ことを特徴とする。
【００２１】第１０の発明は、上記第９の発明におい
て、上記変数は、ディジタル画像データの輝度成分を含
むことを特徴とする。
て、上記変数は、ディジタル画像データの輝度成分を含
むことを特徴とする。
【００２２】第１１の発明は、上記第１の発明におい
て、上記第１の埋込手段での上記第１の情報を埋め込む
方法と、上記第２の埋込手段での上記第２の情報を埋め
込む方法とが異なることを特徴とする。
て、上記第１の埋込手段での上記第１の情報を埋め込む
方法と、上記第２の埋込手段での上記第２の情報を埋め
込む方法とが異なることを特徴とする。
【００２３】第１２の発明は、上記第１の発明におい
て、上記第１の情報を埋め込むために必要な鍵情報が公
開されていることを特徴とする。
て、上記第１の情報を埋め込むために必要な鍵情報が公
開されていることを特徴とする。
【００２４】第１３の発明は、上記第１の発明におい
て、上記第２の情報を埋め込むために必要な鍵情報が公
開されていないことを特徴とする。
て、上記第２の情報を埋め込むために必要な鍵情報が公
開されていないことを特徴とする。
【００２５】第１４の発明は、上記第１の発明におい
て、パーソナルコンピュータ、ディジタルカメラ、ディ
ジタルビデオレコーダ、カメラ一体型ディジタルレコー
ダ、スキャナ、及び画像ファイル装置の少なくとも１つ
に適用されたものであることを特徴とする。
て、パーソナルコンピュータ、ディジタルカメラ、ディ
ジタルビデオレコーダ、カメラ一体型ディジタルレコー
ダ、スキャナ、及び画像ファイル装置の少なくとも１つ
に適用されたものであることを特徴とする。
【００２６】第１５の発明は、上記第１の発明におい
て、上記ディジタルデータは、画像データを含むことを
特徴とする。
て、上記ディジタルデータは、画像データを含むことを
特徴とする。
【００２７】第１６の発明は、上記第１の発明におい
て、上記ディジタルデータは、音声データ、グラフィッ
クスデータ、テキストデータ、及びプログラムデータの
少なくとも１つを含むことを特徴とする。
て、上記ディジタルデータは、音声データ、グラフィッ
クスデータ、テキストデータ、及びプログラムデータの
少なくとも１つを含むことを特徴とする。
【００２８】第１７の発明は、ディジタルデータに対し
て第１の情報を埋め込む第１の埋込ステップと、上記第
１の情報を復元するための第２の情報を上記ディジタル
データに対して埋め込む第２の埋込ステップとを含むこ
とを特徴とする。
て第１の情報を埋め込む第１の埋込ステップと、上記第
１の情報を復元するための第２の情報を上記ディジタル
データに対して埋め込む第２の埋込ステップとを含むこ
とを特徴とする。
【００２９】第１８の発明は、第１の情報と、該第１の
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出手段と、
上記抽出手段にて得られた上記第２の情報に基づいて、
上記第１の情報を復元する復元手段とを備えることを特
徴とする。
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出手段と、
上記抽出手段にて得られた上記第２の情報に基づいて、
上記第１の情報を復元する復元手段とを備えることを特
徴とする。
【００３０】第１９の発明は、第１の情報と、該第１の
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出ステップ
と、上記抽出ステップにより得られた上記第２の情報に
基づいて、上記第１の情報を復元する復元ステップとを
含むことを特徴とする。
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出ステップ
と、上記抽出ステップにより得られた上記第２の情報に
基づいて、上記第１の情報を復元する復元ステップとを
含むことを特徴とする。
【００３１】第２０の発明は、ディジタルデータを入力
する入力手段と、公開された鍵情報を用いて上記ディジ
タルデータに所定の情報を埋め込む埋込手段とを備える
ことを特徴とする。
する入力手段と、公開された鍵情報を用いて上記ディジ
タルデータに所定の情報を埋め込む埋込手段とを備える
ことを特徴とする。
【００３２】第２１の発明は、上記第２０の発明におい
て、上記所定の情報を復元するための秘密情報を上記デ
ィジタルデータに埋め込む手段を更に備えることを特徴
とする。
て、上記所定の情報を復元するための秘密情報を上記デ
ィジタルデータに埋め込む手段を更に備えることを特徴
とする。
【００３３】第２２の発明は、ディジタルデータを入力
する入力ステップと、公開された鍵情報を用いて上記デ
ィジタルデータに所定の情報を埋め込む埋込ステップと
を含むことを特徴とする。
する入力ステップと、公開された鍵情報を用いて上記デ
ィジタルデータに所定の情報を埋め込む埋込ステップと
を含むことを特徴とする。
【００３４】第２３の発明は、上記第２２の発明におい
て、上記所定の情報を復元するための秘密情報を上記デ
ィジタルデータに埋め込むステップを更に含むことを特
徴とする。
て、上記所定の情報を復元するための秘密情報を上記デ
ィジタルデータに埋め込むステップを更に含むことを特
徴とする。
【００３５】第２４の発明は、ディジタルデータを入力
する入力手段と、公開された鍵情報を用いて上記ディジ
タルデータから所定の情報を抽出する抽出手段とを備え
ることを特徴とする。
する入力手段と、公開された鍵情報を用いて上記ディジ
タルデータから所定の情報を抽出する抽出手段とを備え
ることを特徴とする。
【００３６】第２５の発明は、上記第２４の発明におい
て、上記ディジタルデータから検出される秘密情報に基
づいて、上記所定の情報を復元する復元手段を備えるこ
とを特徴とする。
て、上記ディジタルデータから検出される秘密情報に基
づいて、上記所定の情報を復元する復元手段を備えるこ
とを特徴とする。
【００３７】第２６の発明は、ディジタルデータを入力
する入力ステップと、公開された鍵情報を用いて上記デ
ィジタルデータから所定の情報を抽出する抽出ステップ
とを含むことを特徴とする。
する入力ステップと、公開された鍵情報を用いて上記デ
ィジタルデータから所定の情報を抽出する抽出ステップ
とを含むことを特徴とする。
【００３８】第２７の発明は、上記第２６の発明におい
て、上記ディジタルデータから検出される秘密情報に基
づいて、上記所定の情報を復元する復元ステップを含む
ことを特徴とする。
て、上記ディジタルデータから検出される秘密情報に基
づいて、上記所定の情報を復元する復元ステップを含む
ことを特徴とする。
【００３９】第２８の発明は、公開された鍵情報を用い
て、ディジタルデータに所定の情報を埋め込む第１の装
置と、上記公開された鍵情報を用いて、上記ディジタル
データに埋め込まれた所定の情報を抽出する第２の装置
とを含むことを特徴とする。
て、ディジタルデータに所定の情報を埋め込む第１の装
置と、上記公開された鍵情報を用いて、上記ディジタル
データに埋め込まれた所定の情報を抽出する第２の装置
とを含むことを特徴とする。
【００４０】第２９の発明は、上記第２８の発明におい
て、上記第１の装置は、上記所定の情報を復元するため
の秘密情報を上記ディジタルデータに埋め込み、上記第
２の装置は、上記秘密情報に基づいて、上記所定の情報
を復元することを特徴とする。
て、上記第１の装置は、上記所定の情報を復元するため
の秘密情報を上記ディジタルデータに埋め込み、上記第
２の装置は、上記秘密情報に基づいて、上記所定の情報
を復元することを特徴とする。
【００４１】第３０の発明は、上記第２８の発明におい
て、上記所定の情報は、上記ディジタルデータの著作権
を管理するための情報及び保護するための情報の少なく
とも何れかの情報を含むことを特徴とする。
て、上記所定の情報は、上記ディジタルデータの著作権
を管理するための情報及び保護するための情報の少なく
とも何れかの情報を含むことを特徴とする。
【００４２】第３１の発明は、上記第２８の発明におい
て、著作権保護システムに備えたことを特徴とする。
て、著作権保護システムに備えたことを特徴とする。
【００４３】第３２の発明は、上記第２８の発明におい
て、電子商取引システム及びディジタルデータ配布シス
テムの少なくとも何れかのシステムに備えたことを特徴
とする。
て、電子商取引システム及びディジタルデータ配布シス
テムの少なくとも何れかのシステムに備えたことを特徴
とする。
【００４４】第３３の発明は、ディジタルデータに対し
て第１の情報を埋め込む第１の埋込工程と、上記第１の
情報を復元するための第２の情報を上記ディジタルデー
タに対して埋め込む第２の埋込工程とを実現するための
プログラムを、コンピュータから読出可能に記憶したこ
とを特徴とする。
て第１の情報を埋め込む第１の埋込工程と、上記第１の
情報を復元するための第２の情報を上記ディジタルデー
タに対して埋め込む第２の埋込工程とを実現するための
プログラムを、コンピュータから読出可能に記憶したこ
とを特徴とする。
【００４５】第３４の発明は、第１の情報と、該第１の
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出工程と、
上記抽出工程により抽出された上記第２の情報に基づい
て、上記第１の情報を復元する復元工程とを実現するた
めのプログラムを、コンピュータから読出可能に記憶し
たことを特徴とする。
情報を復元するための第２の情報とが埋め込まれたディ
ジタルデータから該第２の情報を抽出する抽出工程と、
上記抽出工程により抽出された上記第２の情報に基づい
て、上記第１の情報を復元する復元工程とを実現するた
めのプログラムを、コンピュータから読出可能に記憶し
たことを特徴とする。
【００４６】第３５の発明は、公開鍵を用いた電子透か
し埋込処理により、原データに情報を埋め込む埋込工程
と、上記公開鍵を用いて、上記原データに埋め込まれた
情報を抽出する抽出工程との少なくとも何れかの工程を
含む電子透かし方式であることを特徴とする。
し埋込処理により、原データに情報を埋め込む埋込工程
と、上記公開鍵を用いて、上記原データに埋め込まれた
情報を抽出する抽出工程との少なくとも何れかの工程を
含む電子透かし方式であることを特徴とする。
【００４７】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を用いて説明する。
て図面を用いて説明する。
【００４８】（第１の実施の形態）本発明は、例えば、
図１に示すような電子機器（以下、「埋込装置」と言
う）１００と、図２に示すような電子機器（以下、「抽
出装置」と言う）２００とを含むシステムに適用され
る。埋込機器１００は、詳細は後述する電子透かし埋め
込み機能を有するものであり、抽出装置２００も、詳細
は後述する電子透かし抽出機能を有するものである。こ
れらの装置は、公衆回線、インターネット、イーサネッ
ト等からなるネットワーク３００を介して接続されてい
る。以下、本実施の形態における埋込装置２００及び抽
出装置３００の各構成、及びそれらの処理動作について
具体的に説明する。
図１に示すような電子機器（以下、「埋込装置」と言
う）１００と、図２に示すような電子機器（以下、「抽
出装置」と言う）２００とを含むシステムに適用され
る。埋込機器１００は、詳細は後述する電子透かし埋め
込み機能を有するものであり、抽出装置２００も、詳細
は後述する電子透かし抽出機能を有するものである。こ
れらの装置は、公衆回線、インターネット、イーサネッ
ト等からなるネットワーク３００を介して接続されてい
る。以下、本実施の形態における埋込装置２００及び抽
出装置３００の各構成、及びそれらの処理動作について
具体的に説明する。
【００４９】［埋込装置１００の構成］
【００５０】上記図１の埋込装置１００は、パーソナル
コンピュータ、ディジタルカメラ、ディジタルビデオレ
コーダ、カメラ一体型ディジタルレコーダ、スキャナ等
の電子機器、或いはこれらの電子機器に接続可能な拡張
ユニットである。上記図１に示すように、埋込装置１０
０は、ディジタル画像データ（原画像データ）Ｇ、公開
鍵情報ｋｐ、及び埋込情報Ｄ１が供給される電子透かし
埋込回路１０１と、電子透かし埋込回路１０１の出力が
供給される判定値抽出回路１０２と、判定値抽出回路１
０２の出力（＝データＤ２）が供給される誤り訂正符号
化回路１０３と、誤り訂正符号化回路１０３の出力（＝
パリティデータＤ３）、秘密鍵情報ｋｓ、及び電子透か
し埋込回路１０１の出力（原画像データＧ＋埋込情報Ｄ
１）が供給される電子透かし埋込回路１０４とを含んで
なる。また、埋込装置１００は更に、詳細は後述する本
実施の形態における埋込処理に従って埋込装置１００全
体の動作を制御する制御回路１０５と、上記の埋込処理
を実現するためのプログラムコードを記憶した記憶媒体
１０６とを含んでなる。
コンピュータ、ディジタルカメラ、ディジタルビデオレ
コーダ、カメラ一体型ディジタルレコーダ、スキャナ等
の電子機器、或いはこれらの電子機器に接続可能な拡張
ユニットである。上記図１に示すように、埋込装置１０
０は、ディジタル画像データ（原画像データ）Ｇ、公開
鍵情報ｋｐ、及び埋込情報Ｄ１が供給される電子透かし
埋込回路１０１と、電子透かし埋込回路１０１の出力が
供給される判定値抽出回路１０２と、判定値抽出回路１
０２の出力（＝データＤ２）が供給される誤り訂正符号
化回路１０３と、誤り訂正符号化回路１０３の出力（＝
パリティデータＤ３）、秘密鍵情報ｋｓ、及び電子透か
し埋込回路１０１の出力（原画像データＧ＋埋込情報Ｄ
１）が供給される電子透かし埋込回路１０４とを含んで
なる。また、埋込装置１００は更に、詳細は後述する本
実施の形態における埋込処理に従って埋込装置１００全
体の動作を制御する制御回路１０５と、上記の埋込処理
を実現するためのプログラムコードを記憶した記憶媒体
１０６とを含んでなる。
【００５１】ここで、公開鍵情報ｋｐは、埋込情報Ｄ１
を埋め込むために必要な情報（例えば、埋め込み場所や
埋め込み手順を示す）であり、一般に公開されている鍵
情報である。例えば、この公開鍵情報ｋｐは、ネットワ
ーク３００に接続された電子機器の電子掲示板やホーム
ページ等によって公開される。また、原画像データＧ
は、ここでは静止画像や動画像のデータとしている。但
し、原画像データＧとしては、静止画像や動画像のデー
タに限られることはなく、例えば、音声、テキスデー
タ、グラフィックスデータ、プログラムデータ等のディ
ジタルデータであってもよい。また、埋込情報Ｄ１は、
電子透かし情報であって、原画像データＧの著作権を保
護したり管理するためのデータである。
を埋め込むために必要な情報（例えば、埋め込み場所や
埋め込み手順を示す）であり、一般に公開されている鍵
情報である。例えば、この公開鍵情報ｋｐは、ネットワ
ーク３００に接続された電子機器の電子掲示板やホーム
ページ等によって公開される。また、原画像データＧ
は、ここでは静止画像や動画像のデータとしている。但
し、原画像データＧとしては、静止画像や動画像のデー
タに限られることはなく、例えば、音声、テキスデー
タ、グラフィックスデータ、プログラムデータ等のディ
ジタルデータであってもよい。また、埋込情報Ｄ１は、
電子透かし情報であって、原画像データＧの著作権を保
護したり管理するためのデータである。
【００５２】［抽出装置２００の構成］
【００５３】上記図２の抽出装置２００は、パーソナル
コンピュータ、デジタルテレビ等の電子機器、或いはこ
れらの電子機器に接続可能な拡張ユニットである。上記
図２に示すように、抽出装置２００は、埋込情報Ｄ１の
埋め込まれた電子透かし画像データＧを入力する電子透
かし抽出回路２０１と、電子透かし抽出回路２０１の出
力（＝符号系列Ｄ４）が供給される誤り訂正復号回路２
０２と、誤り訂正復号回路２０２の出力（＝訂正系列Ｄ
５）が供給される電子透かし抽出回路２０３を含んでな
る。また、抽出装置２００は更に、詳細は後述する本実
施の形態における抽出処理に従って抽出装置２００全体
の動作を制御する制御回路２０５と、上記の埋込処理を
実現するためのプログラムコードを記憶した記憶媒体２
０６とを含んでなる。
コンピュータ、デジタルテレビ等の電子機器、或いはこ
れらの電子機器に接続可能な拡張ユニットである。上記
図２に示すように、抽出装置２００は、埋込情報Ｄ１の
埋め込まれた電子透かし画像データＧを入力する電子透
かし抽出回路２０１と、電子透かし抽出回路２０１の出
力（＝符号系列Ｄ４）が供給される誤り訂正復号回路２
０２と、誤り訂正復号回路２０２の出力（＝訂正系列Ｄ
５）が供給される電子透かし抽出回路２０３を含んでな
る。また、抽出装置２００は更に、詳細は後述する本実
施の形態における抽出処理に従って抽出装置２００全体
の動作を制御する制御回路２０５と、上記の埋込処理を
実現するためのプログラムコードを記憶した記憶媒体２
０６とを含んでなる。
【００５４】［埋込装置１００の処理動作］
【００５５】先ず、電子透かし埋込回路１０１は、公開
鍵情報ｋｐを用いて原画像データＧを操作し、埋込情報
Ｄ１を埋め込む。
鍵情報ｋｐを用いて原画像データＧを操作し、埋込情報
Ｄ１を埋め込む。
【００５６】ここで、本実施の形態では、埋込情報Ｄ１
を抽出するための公開鍵情報ｋｐは、上述したように一
般に公開されているため、上述した特殊な機関（鍵情報
を生成した鍵情報管理機関や、鍵情報を知ることのでき
る特別な検査機関等）のみならず、一般のユーザの誰で
もが埋込情報Ｄ１の埋め込み位置、埋め込み強度、埋め
込み手順等を知ることができると共に、その公開鍵情報
ｋｐに基づいて埋込情報Ｄ１を抽出し、その内容を確認
することもできる。尚、公開鍵情報ｋｐは、埋込装置１
００が外部のネットワーク３００を介して入手する、或
いは埋込装置１００内部に予め格納されているものとす
る。ところが、公開鍵情報ｋｐを公開した場合、不正な
ユーザが埋込情報Ｄ１を破壊したり、内容を変更したり
することによって、原画像データＧの著作権が損なわれ
る恐れがある。
を抽出するための公開鍵情報ｋｐは、上述したように一
般に公開されているため、上述した特殊な機関（鍵情報
を生成した鍵情報管理機関や、鍵情報を知ることのでき
る特別な検査機関等）のみならず、一般のユーザの誰で
もが埋込情報Ｄ１の埋め込み位置、埋め込み強度、埋め
込み手順等を知ることができると共に、その公開鍵情報
ｋｐに基づいて埋込情報Ｄ１を抽出し、その内容を確認
することもできる。尚、公開鍵情報ｋｐは、埋込装置１
００が外部のネットワーク３００を介して入手する、或
いは埋込装置１００内部に予め格納されているものとす
る。ところが、公開鍵情報ｋｐを公開した場合、不正な
ユーザが埋込情報Ｄ１を破壊したり、内容を変更したり
することによって、原画像データＧの著作権が損なわれ
る恐れがある。
【００５７】そこで、本実施の形態での埋込装置１００
は、埋込情報Ｄ１の破壊や内容の変更を防止するため
に、後述する誤り訂正符号化回路１０３及び電子透かし
埋め込み回路１０４によって、「秘密情報」を生成して
原画像データＧに対して更に埋め込むようになされてい
る。この秘密情報とは、埋込情報Ｄ１を修復するための
情報であり、これを用いることによって、抽出装置２０
０は、破壊、変形、加工された埋込情報Ｄ１を修復する
ことができるようになされている。ここでの埋込情報Ｄ
１の修復は、例えば、誤り訂正符号化と復号の手法によ
って実現することができる。この場合、例えば、上記の
秘密情報を、埋込情報Ｄ１を埋め込んだ部分（以下、
「公開情報埋込部」と言う）と、埋込情報Ｄ１も秘密情
報をも埋め込まない部分（以下、「無情報埋込部」と言
う）とから検出されたデータを用いて生成する。また、
秘密情報の修復については、公開情報埋込部、秘密情報
を埋め込む部分（以下、「秘密情報埋込部」と言う）、
及び無情報埋込部の３つの領域から検出されたデータを
直接用いて実行される。
は、埋込情報Ｄ１の破壊や内容の変更を防止するため
に、後述する誤り訂正符号化回路１０３及び電子透かし
埋め込み回路１０４によって、「秘密情報」を生成して
原画像データＧに対して更に埋め込むようになされてい
る。この秘密情報とは、埋込情報Ｄ１を修復するための
情報であり、これを用いることによって、抽出装置２０
０は、破壊、変形、加工された埋込情報Ｄ１を修復する
ことができるようになされている。ここでの埋込情報Ｄ
１の修復は、例えば、誤り訂正符号化と復号の手法によ
って実現することができる。この場合、例えば、上記の
秘密情報を、埋込情報Ｄ１を埋め込んだ部分（以下、
「公開情報埋込部」と言う）と、埋込情報Ｄ１も秘密情
報をも埋め込まない部分（以下、「無情報埋込部」と言
う）とから検出されたデータを用いて生成する。また、
秘密情報の修復については、公開情報埋込部、秘密情報
を埋め込む部分（以下、「秘密情報埋込部」と言う）、
及び無情報埋込部の３つの領域から検出されたデータを
直接用いて実行される。
【００５８】尚、上述の秘密情報の生成に無情報埋込部
から検出されたデータを用いるのは、該秘密情報が原画
像データＧのどこに埋め込まれているのかを特定できな
いようにするためである。
から検出されたデータを用いるのは、該秘密情報が原画
像データＧのどこに埋め込まれているのかを特定できな
いようにするためである。
【００５９】次に、判定値抽出回路１０２は、電子透か
し埋込回路１０１にて埋込情報Ｄ１が埋め込まれた原画
像データＧ（原画像データＧ＋埋込情報Ｄ１）から２つ
の領域を判別する。すなわち、公開情報埋込部と公開情
報埋込部以外の部分を判別する。また、判定値抽出回路
１０２は、所定の規則に基づいて、公開情報埋込部以外
の部分から秘密情報埋込部と無情報埋込部を決定する。
ここで、それぞれの埋込部の領域の大きさは、公開情報
埋込部に埋め込まれる埋込情報Ｄ１の情報長、埋込情報
Ｄ１を復元するために必要な復元能力（ここでは、誤り
訂正能力とする）等に応じて変化する。そして、判定値
抽出回路１０２は、所定の規則に基づいて、公開情報埋
込部と無情報埋込部からデータＤ２を検出し、このデー
タＤ２（埋込情報Ｄ１に対応する検出データを含む）を
誤り訂正符号化回路１０３に供給する。
し埋込回路１０１にて埋込情報Ｄ１が埋め込まれた原画
像データＧ（原画像データＧ＋埋込情報Ｄ１）から２つ
の領域を判別する。すなわち、公開情報埋込部と公開情
報埋込部以外の部分を判別する。また、判定値抽出回路
１０２は、所定の規則に基づいて、公開情報埋込部以外
の部分から秘密情報埋込部と無情報埋込部を決定する。
ここで、それぞれの埋込部の領域の大きさは、公開情報
埋込部に埋め込まれる埋込情報Ｄ１の情報長、埋込情報
Ｄ１を復元するために必要な復元能力（ここでは、誤り
訂正能力とする）等に応じて変化する。そして、判定値
抽出回路１０２は、所定の規則に基づいて、公開情報埋
込部と無情報埋込部からデータＤ２を検出し、このデー
タＤ２（埋込情報Ｄ１に対応する検出データを含む）を
誤り訂正符号化回路１０３に供給する。
【００６０】尚、判定値抽出回路１０２でのデータＤ２
を生成する手順については後述する。また、判定値抽出
回路１０２を電子透かし埋込回路１０１の後段に設ける
ように構成したが、詳細は後述するが、判定値抽出回路
１０２を電子透かし埋込回路１０１の前段に設けるよう
に構成してもよい。
を生成する手順については後述する。また、判定値抽出
回路１０２を電子透かし埋込回路１０１の後段に設ける
ように構成したが、詳細は後述するが、判定値抽出回路
１０２を電子透かし埋込回路１０１の前段に設けるよう
に構成してもよい。
【００６１】次に、誤り訂正符号化回路１０３は、所定
の誤り符号化処理により、判定値抽出回路１０２からの
データＤ２に対する誤り符号（パリティデータ）Ｄ３を
生成し、これを上述した埋込情報Ｄ１を修復するための
秘密情報Ｄ３として、電子透かし埋め込み回路１０４に
供給する。
の誤り符号化処理により、判定値抽出回路１０２からの
データＤ２に対する誤り符号（パリティデータ）Ｄ３を
生成し、これを上述した埋込情報Ｄ１を修復するための
秘密情報Ｄ３として、電子透かし埋め込み回路１０４に
供給する。
【００６２】そして、電子透かし埋め込み回路１０４
は、誤り訂正符号化回路１０３からの秘密情報Ｄ３（す
なわち、パリティデータＤ３）を、判定値抽出回路１０
２にて決定された秘密情報埋込部に埋め込み、これを電
子透かし画像データＧ’として出力する。
は、誤り訂正符号化回路１０３からの秘密情報Ｄ３（す
なわち、パリティデータＤ３）を、判定値抽出回路１０
２にて決定された秘密情報埋込部に埋め込み、これを電
子透かし画像データＧ’として出力する。
【００６３】上述のようにして、埋込装置１００は、原
画像データＧを操作することによって、埋込情報Ｄ１と
秘密情報Ｄ３を埋め込んだ電子透かし画像データＧ’
（Ｇ＋Ｄ１＋Ｄ３）を生成する。この電子透かし画像デ
ータＧ’は、ネットワーク３００を介して抽出装置２０
０に供給される。
画像データＧを操作することによって、埋込情報Ｄ１と
秘密情報Ｄ３を埋め込んだ電子透かし画像データＧ’
（Ｇ＋Ｄ１＋Ｄ３）を生成する。この電子透かし画像デ
ータＧ’は、ネットワーク３００を介して抽出装置２０
０に供給される。
【００６４】［抽出装置２００の処理動作］
【００６５】先ず、電子透かし抽出回路２０１は、埋込
装置１００の埋め込み方法に対応する抽出方法に基づい
て、詳細は後述するが、埋込装置１００からネットワー
ク３００を介して供給された電子透かし画像データＧ’
から符号系列データＤ４（秘密情報Ｄ３を含む）を抽出
し、それを誤り訂正復号回路２０２に供給する。このと
き、電子透かし抽出回路２０１は、秘密に管理する必要
のない公開鍵情報ｋｐを用いて、電子透かし画像データ
Ｇ’から埋込情報Ｄ１のみを抽出することもできる。
装置１００の埋め込み方法に対応する抽出方法に基づい
て、詳細は後述するが、埋込装置１００からネットワー
ク３００を介して供給された電子透かし画像データＧ’
から符号系列データＤ４（秘密情報Ｄ３を含む）を抽出
し、それを誤り訂正復号回路２０２に供給する。このと
き、電子透かし抽出回路２０１は、秘密に管理する必要
のない公開鍵情報ｋｐを用いて、電子透かし画像データ
Ｇ’から埋込情報Ｄ１のみを抽出することもできる。
【００６６】尚、公開鍵情報ｋｐは、抽出装置２００が
外部のネットワーク３００を介して入手する、或いは抽
出装置２００の中に予め格納されているものとする。ま
た、電子透かし抽出回路２０１での抽出方法は、埋込装
置１００の埋め込み方法に対応するものに限られず、他
の方法を用いることも可能である。
外部のネットワーク３００を介して入手する、或いは抽
出装置２００の中に予め格納されているものとする。ま
た、電子透かし抽出回路２０１での抽出方法は、埋込装
置１００の埋め込み方法に対応するものに限られず、他
の方法を用いることも可能である。
【００６７】次に、誤り訂正復号回路２０２は、電子透
かし抽出回路２０１からの符号系列データＤ４（＝Ｄ２
＋Ｄ３）に含まれるパリティデータＤ３（すなわち、秘
密情報Ｄ３）を用いて、それに対応するデータＤ２を誤
り訂正復号し、その結果を訂正系列データＤ５として電
子透かし抽出回路２０３に供給する。ここでの処理によ
って、埋込情報Ｄ１がたとえ破壊されていたとしても、
復元することができる。
かし抽出回路２０１からの符号系列データＤ４（＝Ｄ２
＋Ｄ３）に含まれるパリティデータＤ３（すなわち、秘
密情報Ｄ３）を用いて、それに対応するデータＤ２を誤
り訂正復号し、その結果を訂正系列データＤ５として電
子透かし抽出回路２０３に供給する。ここでの処理によ
って、埋込情報Ｄ１がたとえ破壊されていたとしても、
復元することができる。
【００６８】そして、電子透かし抽出回路２０３は、公
開鍵情報ｋｐを用いて、誤り訂正復号回路２０２からの
訂正系列データＤ５から、埋込情報Ｄ１を検出する。
開鍵情報ｋｐを用いて、誤り訂正復号回路２０２からの
訂正系列データＤ５から、埋込情報Ｄ１を検出する。
【００６９】上述のような構成により、抽出装置３００
は、秘密情報Ｄ３を用いて電子透かし画像データＧ’か
ら抽出された埋込情報Ｄ１を修復し、復元することがで
きる。また、電子透かし抽出回路２０３にて検出された
埋込情報Ｄ１を、次段に設けられている表示部２０４に
供給することにより、電子透かし画像データＧ’の著作
権情報やユーザ情報等を視覚的に確認することもでき
る。
は、秘密情報Ｄ３を用いて電子透かし画像データＧ’か
ら抽出された埋込情報Ｄ１を修復し、復元することがで
きる。また、電子透かし抽出回路２０３にて検出された
埋込情報Ｄ１を、次段に設けられている表示部２０４に
供給することにより、電子透かし画像データＧ’の著作
権情報やユーザ情報等を視覚的に確認することもでき
る。
【００７０】したがって、本実施の形態での構成によれ
ば、埋込情報Ｄ１を抽出するために必要な公開鍵情報ｋ
ｐを秘密に管理する必要がなくなり、誰でも自由に埋込
情報Ｄ１を抽出でき、その内容を確認することができ
る。また、不正なユーザによって埋込情報Ｄ１が破壊さ
れたり、変更されたとしても、上述の秘密情報Ｄ３を用
いて埋込情報Ｄ１を復元することができるため、原画像
データＧの著作権を十分に保護することができ、埋込情
報Ｄ１の信頼性と安全性を向上させることもできる。
ば、埋込情報Ｄ１を抽出するために必要な公開鍵情報ｋ
ｐを秘密に管理する必要がなくなり、誰でも自由に埋込
情報Ｄ１を抽出でき、その内容を確認することができ
る。また、不正なユーザによって埋込情報Ｄ１が破壊さ
れたり、変更されたとしても、上述の秘密情報Ｄ３を用
いて埋込情報Ｄ１を復元することができるため、原画像
データＧの著作権を十分に保護することができ、埋込情
報Ｄ１の信頼性と安全性を向上させることもできる。
【００７１】尚、本実施の形態での抽出装置２００にお
いて、更に、電子透かし抽出回路２０１により抽出され
た埋込情報Ｄ１と、電子透かし抽出回路２０３から抽出
された埋込情報Ｄ１とを比較し、電子透かし画像データ
Ｇ’に埋め込まれている埋込情報Ｄ１が改竄されている
か否かを検出するように構成してもよい。これにより、
抽出装置２００に改竄検出機能を付加することができ、
電子透かし画像データＧ’の著作権保護をより一層高め
ることができる。また、改竄検出の結果を表示部２０４
に供給することによって、電子透かし画像データＧ’の
正当性をユーザに視覚的に通知することもできる。
いて、更に、電子透かし抽出回路２０１により抽出され
た埋込情報Ｄ１と、電子透かし抽出回路２０３から抽出
された埋込情報Ｄ１とを比較し、電子透かし画像データ
Ｇ’に埋め込まれている埋込情報Ｄ１が改竄されている
か否かを検出するように構成してもよい。これにより、
抽出装置２００に改竄検出機能を付加することができ、
電子透かし画像データＧ’の著作権保護をより一層高め
ることができる。また、改竄検出の結果を表示部２０４
に供給することによって、電子透かし画像データＧ’の
正当性をユーザに視覚的に通知することもできる。
【００７２】また、抽出装置２００に付加する改竄検出
機能としては、上述の機能構成のものに限らず、例え
ば、符号系列データＤ４の誤りが、誤り訂正復号回路２
０２の訂正能力を超えた場合（すなわち、誤り訂正不能
となる場合）に、埋込情報Ｄ１が改竄されたと検出する
ようにしてもよい。これにより、抽出装置２００に付加
する改竄検出機能を、簡単に構成することができる。
機能としては、上述の機能構成のものに限らず、例え
ば、符号系列データＤ４の誤りが、誤り訂正復号回路２
０２の訂正能力を超えた場合（すなわち、誤り訂正不能
となる場合）に、埋込情報Ｄ１が改竄されたと検出する
ようにしてもよい。これにより、抽出装置２００に付加
する改竄検出機能を、簡単に構成することができる。
【００７３】［埋込装置１００での埋込手法、及び抽出
装置２００での抽出手法］図３〜５を用いて、埋込装置
１００に適用される埋込手法の一例と、抽出装置２００
に適用される抽出手法の一例とについて具体的に説明す
る。
装置２００での抽出手法］図３〜５を用いて、埋込装置
１００に適用される埋込手法の一例と、抽出装置２００
に適用される抽出手法の一例とについて具体的に説明す
る。
【００７４】（１）埋込方法 図３は、本実施の形態における埋込方法の手順を示した
ものである。
ものである。
【００７５】ステップＳ４１１：先ず、埋込情報Ｄ１
を、上述した公開情報埋込部に埋め込む。すなわち、電
子透かし埋込回路１０１は、公開鍵情報ｋｐを用いて原
画像データＧを操作し、原画像データＧに埋込情報Ｄ１
を埋め込む。このとき、電子透かし埋込回路１０１は、
所定の規則に従って、公開情報埋込部の画像データを操
作する。上記の所定の規則とは、例えば、埋め込み対象
となる変数を原画像データＧの画素の輝度値とした場
合、原画像データＧの輝度の平均値（すなわち、全画素
の輝度の平均値）Ｃと、図４に示すような、公開情報埋
込部を構成するブロックの輝度の平均値Ｃij（縦方向ｉ
番目、横方向ｊ番目のブロックを公開情報埋込部とした
ときの該ブロックの輝度の平均値）との間に予め設定さ
れた規則である。ここでは、あるブロックに“１”を埋
め込む場合、「Ｃ≦Ｃij」となるように、そのブロック
の輝度の平均値Ｃijを操作する。また、あるブロックに
“０”を埋め込む場合には、「Ｃ＞Ｃij」となるよう
に、そのブロックの輝度の平均値Ｃijを操作するものと
する。したがって、上記図４において、公開情報埋込部
となるブロックをＣ23及びＣ24とし、各ブロックに埋め
込む埋込情報Ｄ１を｛１，０｝とした場合、電子透かし
埋込回路１０１は、Ｃ≦Ｃ23、Ｃ＞Ｃ24となるように、
各ブロックの輝度の平均値Ｃ23及びＣ24を操作すること
になる。ここで、各ブロックの操作の大きさは、埋め込
み強度によって決定される。尚、公開情報埋込部となる
ブロックの位置及び埋め込み強度は、上述したような一
般のユーザに公開することのできる情報である。
を、上述した公開情報埋込部に埋め込む。すなわち、電
子透かし埋込回路１０１は、公開鍵情報ｋｐを用いて原
画像データＧを操作し、原画像データＧに埋込情報Ｄ１
を埋め込む。このとき、電子透かし埋込回路１０１は、
所定の規則に従って、公開情報埋込部の画像データを操
作する。上記の所定の規則とは、例えば、埋め込み対象
となる変数を原画像データＧの画素の輝度値とした場
合、原画像データＧの輝度の平均値（すなわち、全画素
の輝度の平均値）Ｃと、図４に示すような、公開情報埋
込部を構成するブロックの輝度の平均値Ｃij（縦方向ｉ
番目、横方向ｊ番目のブロックを公開情報埋込部とした
ときの該ブロックの輝度の平均値）との間に予め設定さ
れた規則である。ここでは、あるブロックに“１”を埋
め込む場合、「Ｃ≦Ｃij」となるように、そのブロック
の輝度の平均値Ｃijを操作する。また、あるブロックに
“０”を埋め込む場合には、「Ｃ＞Ｃij」となるよう
に、そのブロックの輝度の平均値Ｃijを操作するものと
する。したがって、上記図４において、公開情報埋込部
となるブロックをＣ23及びＣ24とし、各ブロックに埋め
込む埋込情報Ｄ１を｛１，０｝とした場合、電子透かし
埋込回路１０１は、Ｃ≦Ｃ23、Ｃ＞Ｃ24となるように、
各ブロックの輝度の平均値Ｃ23及びＣ24を操作すること
になる。ここで、各ブロックの操作の大きさは、埋め込
み強度によって決定される。尚、公開情報埋込部となる
ブロックの位置及び埋め込み強度は、上述したような一
般のユーザに公開することのできる情報である。
【００７６】ステップＳ４１２〜ステップＳ４１９：次
に、秘密情報Ｄ３を埋め込む。例えば、情報の埋込の対
象となる変数を、原画像データＧの画素の輝度値とした
場合、次のようなステップＳ４１２〜ステップＳ４１９
の処理が実行される。
に、秘密情報Ｄ３を埋め込む。例えば、情報の埋込の対
象となる変数を、原画像データＧの画素の輝度値とした
場合、次のようなステップＳ４１２〜ステップＳ４１９
の処理が実行される。
【００７７】先ず、判定値抽出回路１０２は、原画像デ
ータＧの輝度の平均値（以下、これを”Ｃ”で示す）を
求める（ステップＳ４１２）。次に、判定値抽出回路１
０２は、上記図５に示すように、原画像データＧを複数
のブロック（ここでは、４×４の１６ブロック）に分割
し（ステップＳ４１３）、それぞれのブロック毎の輝度
の平均値Ｃijを求める（ステップＳ４１４）。そして、
各ブロックの処理順を定める。ここでは、その処理順
を、Ｃ11，Ｃ12，Ｃ13，Ｃ14，Ｃ21，Ｃ22，・・・，Ｃ
43，Ｃ44のブロックの順番とする。次に、判定値抽出回
路１０２は、埋込情報Ｄ１の埋め込まれたブロック（す
なわち、公開情報埋込部）を判別する（ステップＳ４１
５）。ここで、公開情報埋込部の各ブロックには、ステ
ップＳ４１１にて説明した規則に従って埋込情報Ｄ１が
埋め込まれている。次に、判定値抽出回路１０２は、秘
密情報Ｄ３を埋め込むブロック（すなわち、秘密情報埋
込部）を決定し、埋込情報Ｄ１も秘密情報Ｄ３も埋め込
まないブロック（すなわち、無情報埋込部）を決定する
（ステップＳ４１６）。ここでは、上記図４において、
秘密情報埋込部を、Ｃ31，Ｃ32，Ｃ33，Ｃ34，Ｃ41，Ｃ
42，Ｃ43，Ｃ44のブロックとし、無情報埋込部を、
Ｃ11，Ｃ12，Ｃ13，Ｃ14，Ｃ21，Ｃ22のブロックとす
る。そして、判定値抽出回路１０２は、ステップＳ４１
６にて決定した公開情報埋込部と無情報埋込部に対し
て、所定の判定処理を行い、データＤ２を検出する（ス
テップＳ４１７）。例えば、判定値抽出回路１０２は、
各ブロックの輝度の平均値Ｃijに対して、「Ｃ≦Ｃij」
のときＣij＝“１”、「Ｃ＞Ｃij」のときＣij＝“０”
とする判定処理を行い、所定の順番に従って、各ブロッ
クから“１”又は“０”を検出する。この検出結果がデ
ータＤ２となる。
ータＧの輝度の平均値（以下、これを”Ｃ”で示す）を
求める（ステップＳ４１２）。次に、判定値抽出回路１
０２は、上記図５に示すように、原画像データＧを複数
のブロック（ここでは、４×４の１６ブロック）に分割
し（ステップＳ４１３）、それぞれのブロック毎の輝度
の平均値Ｃijを求める（ステップＳ４１４）。そして、
各ブロックの処理順を定める。ここでは、その処理順
を、Ｃ11，Ｃ12，Ｃ13，Ｃ14，Ｃ21，Ｃ22，・・・，Ｃ
43，Ｃ44のブロックの順番とする。次に、判定値抽出回
路１０２は、埋込情報Ｄ１の埋め込まれたブロック（す
なわち、公開情報埋込部）を判別する（ステップＳ４１
５）。ここで、公開情報埋込部の各ブロックには、ステ
ップＳ４１１にて説明した規則に従って埋込情報Ｄ１が
埋め込まれている。次に、判定値抽出回路１０２は、秘
密情報Ｄ３を埋め込むブロック（すなわち、秘密情報埋
込部）を決定し、埋込情報Ｄ１も秘密情報Ｄ３も埋め込
まないブロック（すなわち、無情報埋込部）を決定する
（ステップＳ４１６）。ここでは、上記図４において、
秘密情報埋込部を、Ｃ31，Ｃ32，Ｃ33，Ｃ34，Ｃ41，Ｃ
42，Ｃ43，Ｃ44のブロックとし、無情報埋込部を、
Ｃ11，Ｃ12，Ｃ13，Ｃ14，Ｃ21，Ｃ22のブロックとす
る。そして、判定値抽出回路１０２は、ステップＳ４１
６にて決定した公開情報埋込部と無情報埋込部に対し
て、所定の判定処理を行い、データＤ２を検出する（ス
テップＳ４１７）。例えば、判定値抽出回路１０２は、
各ブロックの輝度の平均値Ｃijに対して、「Ｃ≦Ｃij」
のときＣij＝“１”、「Ｃ＞Ｃij」のときＣij＝“０”
とする判定処理を行い、所定の順番に従って、各ブロッ
クから“１”又は“０”を検出する。この検出結果がデ
ータＤ２となる。
【００７８】尚、ここでは、公開情報埋込部に埋込情報
Ｄ１を埋め込む規則と、公開情報埋込部と無情報埋込部
からデータＤ２を検出する規則とを、同じ規則（すなわ
ち、「Ｃ≦Ｃij」のときＣij＝“１”、「Ｃ＞Ｃij」の
ときＣij＝“０”とする）としたが、これに限られるも
のではない。これらの規則の間に所定の関係（すなわ
ち、データＤ２の一部が埋込情報Ｄ１と１対１に対応す
る関係）が成り立つのであれば、これらを全く逆の規則
としてもよい。
Ｄ１を埋め込む規則と、公開情報埋込部と無情報埋込部
からデータＤ２を検出する規則とを、同じ規則（すなわ
ち、「Ｃ≦Ｃij」のときＣij＝“１”、「Ｃ＞Ｃij」の
ときＣij＝“０”とする）としたが、これに限られるも
のではない。これらの規則の間に所定の関係（すなわ
ち、データＤ２の一部が埋込情報Ｄ１と１対１に対応す
る関係）が成り立つのであれば、これらを全く逆の規則
としてもよい。
【００７９】上述のようにして、判定値抽出回路１０２
において、公開情報埋込部と無情報埋込部の各ブロック
から所定の規則に従って検出されたデータＤ２は、誤り
訂正符号化回路１０３に供給される。誤り訂正符号化回
路１０３は、判定値抽出回路１０２からのデータＤ２を
誤り訂正符号化し、パリティデータＤ３を生成する（ス
テップＳ４１８）。ここでは、このパリティデータＤ３
が上述の秘密情報となる。そして、電子透かし埋込回路
１０４は、秘密鍵情報ｋｓに基づいて、誤り訂正符号化
回路１０３にて生成されたパリティデータＤ３を、判定
値抽出回路１０２により決定された（ステップＳ４１６
参照）秘密情報埋込部に埋め込む（ステップＳ４１
９）。
において、公開情報埋込部と無情報埋込部の各ブロック
から所定の規則に従って検出されたデータＤ２は、誤り
訂正符号化回路１０３に供給される。誤り訂正符号化回
路１０３は、判定値抽出回路１０２からのデータＤ２を
誤り訂正符号化し、パリティデータＤ３を生成する（ス
テップＳ４１８）。ここでは、このパリティデータＤ３
が上述の秘密情報となる。そして、電子透かし埋込回路
１０４は、秘密鍵情報ｋｓに基づいて、誤り訂正符号化
回路１０３にて生成されたパリティデータＤ３を、判定
値抽出回路１０２により決定された（ステップＳ４１６
参照）秘密情報埋込部に埋め込む（ステップＳ４１
９）。
【００８０】ここで、電子透かし埋込回路１０４にて用
いられる秘密鍵情報ｋｓは、少なくとも秘密情報埋込部
の位置が含まれる。この秘密鍵情報ｋｓは、公開鍵情報
ｋｐと異なり一般に公開されることはない。ステップＳ
４１９では、秘密情報Ｄ３の埋込規則を、秘密情報埋込
部及び無情報埋込部からデータＤ２を検出する規則と同
じとする。これにより、抽出装置２００では、単一の規
則により秘密情報Ｄ３とデータＤ２を抽出することがで
き、処理を簡略化することができる。また、秘密情報Ｄ
３の埋込規則を、公開情報Ｄ１の埋込規則と同じとする
ことにより、抽出装置２００側の処理を更に簡略化する
ことができる。
いられる秘密鍵情報ｋｓは、少なくとも秘密情報埋込部
の位置が含まれる。この秘密鍵情報ｋｓは、公開鍵情報
ｋｐと異なり一般に公開されることはない。ステップＳ
４１９では、秘密情報Ｄ３の埋込規則を、秘密情報埋込
部及び無情報埋込部からデータＤ２を検出する規則と同
じとする。これにより、抽出装置２００では、単一の規
則により秘密情報Ｄ３とデータＤ２を抽出することがで
き、処理を簡略化することができる。また、秘密情報Ｄ
３の埋込規則を、公開情報Ｄ１の埋込規則と同じとする
ことにより、抽出装置２００側の処理を更に簡略化する
ことができる。
【００８１】尚、ステップＳ４１９での埋め込み規則
は、上述の規則と異なった規則であってもよい。例え
ば、上記図５において、無情報埋込部をＣ11〜Ｃ22のブ
ロックとし、公開情報埋込部をＣ23，Ｃ24のブロックと
し、秘密情報埋込部をＣ31〜Ｃ44のブロックとした場
合、電子透かし埋込回路１０４は、「Ｃ≦Ｃij」となる
ようにそのブロックの輝度の平均値Ｃijを操作すること
により“０”を埋め込む。また、「Ｃ＞Ｃij」となるよ
うにそのブロックの輝度の平均値Ｃijを操作することに
より“１”を埋め込む。
は、上述の規則と異なった規則であってもよい。例え
ば、上記図５において、無情報埋込部をＣ11〜Ｃ22のブ
ロックとし、公開情報埋込部をＣ23，Ｃ24のブロックと
し、秘密情報埋込部をＣ31〜Ｃ44のブロックとした場
合、電子透かし埋込回路１０４は、「Ｃ≦Ｃij」となる
ようにそのブロックの輝度の平均値Ｃijを操作すること
により“０”を埋め込む。また、「Ｃ＞Ｃij」となるよ
うにそのブロックの輝度の平均値Ｃijを操作することに
より“１”を埋め込む。
【００８２】また、誤り訂正符号化回路１０３にて用い
る誤り訂正符号化方法としては、例えば、（１５，７，
５）のＢＣＨ符号（今井秀樹著、電子情報通信学会発
行：“符号理論”７．１節参照）を採用するものとして
よい。この場合、符号長がＣ12〜Ｃ44のブロックから検
出される“１５”、情報長がＣ12〜Ｃ24のブロックから
検出される“７”、最小距離が“５”となる誤り訂正符
号が構成することができる。これにより、Ｃ31〜Ｃ44の
各ブロックには、Ｃ12〜Ｃ24の各ブロックから検出され
たデータに基づいて算出された８ビットのパリティデー
タＤ３が埋め込まれることになる。
る誤り訂正符号化方法としては、例えば、（１５，７，
５）のＢＣＨ符号（今井秀樹著、電子情報通信学会発
行：“符号理論”７．１節参照）を採用するものとして
よい。この場合、符号長がＣ12〜Ｃ44のブロックから検
出される“１５”、情報長がＣ12〜Ｃ24のブロックから
検出される“７”、最小距離が“５”となる誤り訂正符
号が構成することができる。これにより、Ｃ31〜Ｃ44の
各ブロックには、Ｃ12〜Ｃ24の各ブロックから検出され
たデータに基づいて算出された８ビットのパリティデー
タＤ３が埋め込まれることになる。
【００８３】さらに、誤り訂正符号化回路１０３にて用
いる誤り訂正符号化方法としては、上述の（１５，７，
５）のＢＣＨ符号に限られず、例えば、各ブロックを更
に細かく分割し、公開情報埋込部と秘密情報埋込部の少
なくとも一方を大きくすることによって、誤り訂正能力
をより向上させた誤り訂正符号化方法を採用するように
してもよい。
いる誤り訂正符号化方法としては、上述の（１５，７，
５）のＢＣＨ符号に限られず、例えば、各ブロックを更
に細かく分割し、公開情報埋込部と秘密情報埋込部の少
なくとも一方を大きくすることによって、誤り訂正能力
をより向上させた誤り訂正符号化方法を採用するように
してもよい。
【００８４】（２）抽出手法 図５は、本実施の形態における抽出方法の手順を示した
ものである。
ものである。
【００８５】ステップＳ４２１：まず、抽出方法に必要
な情報、すなわち公開情報埋込部として決定されたブロ
ック（ここでは、Ｃ23及びＣ24の各ブロックとする）の
位置、及び埋込情報Ｄ１の埋込規則と抽出規則は、公開
鍵情報ｋｐの一部として一般に公開されている。そこ
で、電子透かし抽出回路２０１は、埋込情報Ｄ１が埋め
込まれたディジタル画像データ（すなわち、電子透かし
画像データＧ’）を受け取り、上記図４に示したような
複数のブロック（ここでは、４×４の１６ブロック）に
分割し、各ブロック毎の輝度の平均値Ｃijを求める。
な情報、すなわち公開情報埋込部として決定されたブロ
ック（ここでは、Ｃ23及びＣ24の各ブロックとする）の
位置、及び埋込情報Ｄ１の埋込規則と抽出規則は、公開
鍵情報ｋｐの一部として一般に公開されている。そこ
で、電子透かし抽出回路２０１は、埋込情報Ｄ１が埋め
込まれたディジタル画像データ（すなわち、電子透かし
画像データＧ’）を受け取り、上記図４に示したような
複数のブロック（ここでは、４×４の１６ブロック）に
分割し、各ブロック毎の輝度の平均値Ｃijを求める。
【００８６】ステップＳ４２２：次に、電子透かし抽出
回路２０１は、電子透かし画像データＧ’の輝度の平均
値（すなわち、全画素の輝度の平均値）Ｃを求める。こ
こで、この平均値Ｃを、公開鍵情報ｋｐの一部として公
開するようにしてもよい。
回路２０１は、電子透かし画像データＧ’の輝度の平均
値（すなわち、全画素の輝度の平均値）Ｃを求める。こ
こで、この平均値Ｃを、公開鍵情報ｋｐの一部として公
開するようにしてもよい。
【００８７】ステップＳ４２３：次に、電子透かし抽出
回路２０１は、上記図４に示す全てのブロックに対して
所定の規則に基づいた判定処理を行い、符号系列データ
Ｄ４を生成する。ここでの所定の規則とは、上述した
（１）埋込方法と対応するものであり、例えば、各ブロ
ックの輝度の平均値Ｃijに対して、「Ｃ≦Ｃij」のとき
Ｃij＝“１”、「Ｃ＞Ｃij」のときＣij＝“０”とする
規則である。各ブロックの判定結果は、予め定められた
ブロックの順番に従って並べられ、符号系列データＤ４
となる。この符号系列データＤ４が、誤り訂正復号回路
２０２に供給されることになる。
回路２０１は、上記図４に示す全てのブロックに対して
所定の規則に基づいた判定処理を行い、符号系列データ
Ｄ４を生成する。ここでの所定の規則とは、上述した
（１）埋込方法と対応するものであり、例えば、各ブロ
ックの輝度の平均値Ｃijに対して、「Ｃ≦Ｃij」のとき
Ｃij＝“１”、「Ｃ＞Ｃij」のときＣij＝“０”とする
規則である。各ブロックの判定結果は、予め定められた
ブロックの順番に従って並べられ、符号系列データＤ４
となる。この符号系列データＤ４が、誤り訂正復号回路
２０２に供給されることになる。
【００８８】ステップＳ４２４：誤り訂正復号回路２０
２は、電子透かし抽出回路２０１からの符号系列データ
Ｄ４を用いて、上述した（１）埋込方法の誤り訂正符号
化方法に対応する誤り訂正復号を行う。この復号された
符号系列データＤ４は、訂正系列データＤ５として電子
透かし抽出回路２０３に供給される。ここで、例えば、
公開情報埋込部であるＣ23及びＣ24の各ブロックに存在
する情報に対して破壊、或いは画素値の変更や切取り等
が行われていた場合、上記の符号系列データＤ４には、
少なくとも２ビットの誤りを含むことになる。しかしな
がら、符号系列データＤ４は、所定の方式（例えば、
（１５，７，５）のＢＣＨ符号）に基づいて、誤り訂正
符号化されているデータであるため、この方式に対応す
る復号処理を施せば、破壊や変更された少なくとも２ビ
ットのデータを訂正し、復元することができる。したが
って、この結果、誤り訂正復号回路３０２は、復元され
た符号系列データＤ４（訂正系列データＤ５）を得るこ
とができる。
２は、電子透かし抽出回路２０１からの符号系列データ
Ｄ４を用いて、上述した（１）埋込方法の誤り訂正符号
化方法に対応する誤り訂正復号を行う。この復号された
符号系列データＤ４は、訂正系列データＤ５として電子
透かし抽出回路２０３に供給される。ここで、例えば、
公開情報埋込部であるＣ23及びＣ24の各ブロックに存在
する情報に対して破壊、或いは画素値の変更や切取り等
が行われていた場合、上記の符号系列データＤ４には、
少なくとも２ビットの誤りを含むことになる。しかしな
がら、符号系列データＤ４は、所定の方式（例えば、
（１５，７，５）のＢＣＨ符号）に基づいて、誤り訂正
符号化されているデータであるため、この方式に対応す
る復号処理を施せば、破壊や変更された少なくとも２ビ
ットのデータを訂正し、復元することができる。したが
って、この結果、誤り訂正復号回路３０２は、復元され
た符号系列データＤ４（訂正系列データＤ５）を得るこ
とができる。
【００８９】ステップＳ４２５：電子透かし抽出回路２
０３は、誤り訂正復号回路２０２からの訂正系列データ
Ｄ５の中から、公開埋込情報Ｄ１（或いは、公開埋込情
報Ｄ１と１対１に対応するデータ）を検出することによ
って、公開埋込情報Ｄ１（例えば、｛１，０｝）を取得
する。この結果、例え破壊されても、復元可能な範囲で
あれば、常に正しい公開埋込情報Ｄ１が抽出装置２００
にて認識されることになる。ここで、公開埋込情報Ｄ１
は、公開鍵情報ｋｐ（例えば、公開情報埋込部の位置）
に基づいて、訂正系列データＤ５の中から検出される。
０３は、誤り訂正復号回路２０２からの訂正系列データ
Ｄ５の中から、公開埋込情報Ｄ１（或いは、公開埋込情
報Ｄ１と１対１に対応するデータ）を検出することによ
って、公開埋込情報Ｄ１（例えば、｛１，０｝）を取得
する。この結果、例え破壊されても、復元可能な範囲で
あれば、常に正しい公開埋込情報Ｄ１が抽出装置２００
にて認識されることになる。ここで、公開埋込情報Ｄ１
は、公開鍵情報ｋｐ（例えば、公開情報埋込部の位置）
に基づいて、訂正系列データＤ５の中から検出される。
【００９０】尚、上述した（２）抽出方法では、少なく
とも２ビットの誤りを訂正することのできる誤り訂正符
号を抽出し、それを復号するものとしたが、これに限ら
ず、例えば、ブロックの分割を更に細かくし、パリティ
データの埋め込める秘密情報埋込部の領域を大きくする
ことで、２つ以上の誤りの訂正と、公開埋込情報Ｄ１以
外に生じた誤りの訂正とに対応させることもできる。
とも２ビットの誤りを訂正することのできる誤り訂正符
号を抽出し、それを復号するものとしたが、これに限ら
ず、例えば、ブロックの分割を更に細かくし、パリティ
データの埋め込める秘密情報埋込部の領域を大きくする
ことで、２つ以上の誤りの訂正と、公開埋込情報Ｄ１以
外に生じた誤りの訂正とに対応させることもできる。
【００９１】［（１）埋込手法、（２）抽出手法の応用
例］上述した（１）埋込方法と（２）抽出方法を応用す
ることにより、埋込情報の耐性の向上、抽出情報の誤り
訂正能力の向上、原画像の画質劣化の抑制等、様々な効
果をもたらす埋込方法と抽出方法を構成することもでき
る。以下、図６及び図７を用いて、第１の実施の形態の
変形例１〜６を説明する。尚、図６及び図７において、
上記図１での同様の構成或いは機能を有する処理部につ
いては同一の符号を付し、その詳細な説明を省略する。
例］上述した（１）埋込方法と（２）抽出方法を応用す
ることにより、埋込情報の耐性の向上、抽出情報の誤り
訂正能力の向上、原画像の画質劣化の抑制等、様々な効
果をもたらす埋込方法と抽出方法を構成することもでき
る。以下、図６及び図７を用いて、第１の実施の形態の
変形例１〜６を説明する。尚、図６及び図７において、
上記図１での同様の構成或いは機能を有する処理部につ
いては同一の符号を付し、その詳細な説明を省略する。
【００９２】（例１）：上記図１に示した埋込装置１０
０では、埋込情報Ｄ１を符号化することなく原画像デー
タＧに埋め込む構成について説明したが、これに限ら
ず、例えば、埋込情報Ｄ１を誤り訂正符号化処理や、暗
号化処理等の一方向性関数的な演算により符号化しても
よい。
０では、埋込情報Ｄ１を符号化することなく原画像デー
タＧに埋め込む構成について説明したが、これに限ら
ず、例えば、埋込情報Ｄ１を誤り訂正符号化処理や、暗
号化処理等の一方向性関数的な演算により符号化しても
よい。
【００９３】具体的には例えば、上記図１の埋込装置１
００において、図６（ａ）に示すように、誤り訂正符号
化回路１０７を新たに設ける。この場合、誤り訂正符号
化回路１０７は、上述の埋込情報Ｄ１自体を誤り訂正符
号化する。或いは、上記図１の埋込装置１００におい
て、上記図６（ｂ）に示すように、公開鍵暗号方式の機
能を有する暗号化回路１０８を新たに設けることも可能
である。この場合、暗号化回路１０８は、上述の埋込情
報Ｄ１自体を、秘密鍵を用いて公開鍵暗号化する。さら
に、上記図１の埋込装置１００において、上記図６
（ａ）に示したような誤り訂正符号化回路１０７、及び
同図（ｂ）に示したような暗号化回路１０８を組み合わ
せた構成を新たに設けることも可能である。この場合、
上述の埋込情報Ｄ１には、誤り訂正符号化と暗号化が交
互に施される。
００において、図６（ａ）に示すように、誤り訂正符号
化回路１０７を新たに設ける。この場合、誤り訂正符号
化回路１０７は、上述の埋込情報Ｄ１自体を誤り訂正符
号化する。或いは、上記図１の埋込装置１００におい
て、上記図６（ｂ）に示すように、公開鍵暗号方式の機
能を有する暗号化回路１０８を新たに設けることも可能
である。この場合、暗号化回路１０８は、上述の埋込情
報Ｄ１自体を、秘密鍵を用いて公開鍵暗号化する。さら
に、上記図１の埋込装置１００において、上記図６
（ａ）に示したような誤り訂正符号化回路１０７、及び
同図（ｂ）に示したような暗号化回路１０８を組み合わ
せた構成を新たに設けることも可能である。この場合、
上述の埋込情報Ｄ１には、誤り訂正符号化と暗号化が交
互に施される。
【００９４】ここで、上記の一方向性関数とは、関数ｙ
＝ｆ（ｘ）において、ｘからｙを求めることは容易であ
るが、逆にｙからｘを求めることの困難な関数を言う。
例えば、桁数の大きな整数に対する素因数分解や離散的
対数等が一方向性関数としてよく用いられる。このよう
な一方向関数を用いて符号化する構成とする場合、埋込
装置１００の電子透かし埋込回路１０１には、誤り訂正
符号化回路１０７により誤り訂正符号化された埋込情報
Ｄ１（すなわち、符号化埋込情報Ｄ１’）、暗号化回路
１０８により暗号化された埋込情報Ｄ１（すなわち、暗
号化埋込情報Ｄ１”）、及び誤り訂正符号化回路１０７
と暗号化回路１０８の組合せにより符号化された埋込情
報Ｄ１の何れかの情報が、上記図１での埋込情報Ｄ１の
代わりに供給されることになる。このような構成とする
ことで、埋込情報Ｄ１の耐性、埋込情報Ｄ１の誤りを訂
正する能力、埋込情報Ｄ１の安全性と信頼性を向上させ
ることができる。
＝ｆ（ｘ）において、ｘからｙを求めることは容易であ
るが、逆にｙからｘを求めることの困難な関数を言う。
例えば、桁数の大きな整数に対する素因数分解や離散的
対数等が一方向性関数としてよく用いられる。このよう
な一方向関数を用いて符号化する構成とする場合、埋込
装置１００の電子透かし埋込回路１０１には、誤り訂正
符号化回路１０７により誤り訂正符号化された埋込情報
Ｄ１（すなわち、符号化埋込情報Ｄ１’）、暗号化回路
１０８により暗号化された埋込情報Ｄ１（すなわち、暗
号化埋込情報Ｄ１”）、及び誤り訂正符号化回路１０７
と暗号化回路１０８の組合せにより符号化された埋込情
報Ｄ１の何れかの情報が、上記図１での埋込情報Ｄ１の
代わりに供給されることになる。このような構成とする
ことで、埋込情報Ｄ１の耐性、埋込情報Ｄ１の誤りを訂
正する能力、埋込情報Ｄ１の安全性と信頼性を向上させ
ることができる。
【００９５】尚、上記図１の埋込装置１００を、上記図
６（ａ）の構成、同図（ｂ）の構成、或いはその両方を
組み合わせた構成とした場合、抽出装置２００を、その
構成に対応した構成とすれば、抽出装置２００は、埋込
装置１００にて符号化された埋込情報Ｄ１を抽出し、復
号することができる。
６（ａ）の構成、同図（ｂ）の構成、或いはその両方を
組み合わせた構成とした場合、抽出装置２００を、その
構成に対応した構成とすれば、抽出装置２００は、埋込
装置１００にて符号化された埋込情報Ｄ１を抽出し、復
号することができる。
【００９６】（例２）：上述した（１）埋込方法では、
埋込情報Ｄ１を符号化することなく、原画像データＧの
公開情報埋込部に埋め込むようにしたが、これに限ら
ず、例えば、上記図６（ａ）に示したような構成を有す
る埋込装置１００のように、埋込情報Ｄ１を誤り訂正符
号化したデータ（すなわち、埋込情報Ｄ１’）を、原画
像データＧの公開情報埋込部に埋め込むようにしてもよ
い。この場合、抽出装置２００は、公開情報埋込部とそ
の他の部分から検出された情報を復号し、誤りを検出
し、そして訂正する。このとき、公開情報埋込部から検
出された情報（すなわち、埋込情報Ｄ１’）に誤りが検
出された場合、抽出装置２００において更に、その情報
を復号し、消失訂正するように構成することもできる。
これにより、誤り訂正能力をより一層向上させることが
できる。また、埋込情報Ｄ１の復元をする能力をより一
層向上させることもできるため、埋め込み情報の耐性を
更に向上させることができる。
埋込情報Ｄ１を符号化することなく、原画像データＧの
公開情報埋込部に埋め込むようにしたが、これに限ら
ず、例えば、上記図６（ａ）に示したような構成を有す
る埋込装置１００のように、埋込情報Ｄ１を誤り訂正符
号化したデータ（すなわち、埋込情報Ｄ１’）を、原画
像データＧの公開情報埋込部に埋め込むようにしてもよ
い。この場合、抽出装置２００は、公開情報埋込部とそ
の他の部分から検出された情報を復号し、誤りを検出
し、そして訂正する。このとき、公開情報埋込部から検
出された情報（すなわち、埋込情報Ｄ１’）に誤りが検
出された場合、抽出装置２００において更に、その情報
を復号し、消失訂正するように構成することもできる。
これにより、誤り訂正能力をより一層向上させることが
できる。また、埋込情報Ｄ１の復元をする能力をより一
層向上させることもできるため、埋め込み情報の耐性を
更に向上させることができる。
【００９７】（例３）：上述した（１）埋込方法におい
て、公開情報埋込部及び秘密情報埋込部とするブロック
の選択は任意であり、ランダムに選択可能であるが、そ
の選択を次のようにしてもよい。
て、公開情報埋込部及び秘密情報埋込部とするブロック
の選択は任意であり、ランダムに選択可能であるが、そ
の選択を次のようにしてもよい。
【００９８】具体的には、まず、Ｃijの値が平均値Ｃに
近いものは、圧縮や種々の変形によって値が変化しやす
いため、情報の埋込時には「Ｃ≦Ｃij」であっても、情
報の抽出時には「Ｃ＞Ｃij」となることが考えられる。
このようなブロックが無情報埋込部として選択される
と、抽出時にデータＤ２が誤って検出される場合があ
る。そこで、例えば、耐性が弱い、すなわちＣijの値が
平均値Ｃに近いブロックを、埋込情報Ｄ１又は秘密情報
Ｄ３を埋め込むブロックとし、それらのブロックを操作
して、予めある程度の強度を持たせるようにする。これ
により、圧縮や種々の変形に耐性のある電子透かしの埋
込方法を実現できる。また、この場合、Ｃijの値が平均
値Ｃに近いブロックに対して、「Ｃ≦Ｃij」又は「Ｃ＞
Ｃij」となるような操作を加えることになるため、その
分変化量をほぼ半分程度に抑えることができ、したがっ
て、画質劣化を小さくすることができる（例えば、平均
値Ｃよりも非常に大きい値Ｃijを有するブロックに対し
て、「Ｃ＞Ｃij」となるような操作を加える必要がある
場合、このときの画質劣化は大きい）。
近いものは、圧縮や種々の変形によって値が変化しやす
いため、情報の埋込時には「Ｃ≦Ｃij」であっても、情
報の抽出時には「Ｃ＞Ｃij」となることが考えられる。
このようなブロックが無情報埋込部として選択される
と、抽出時にデータＤ２が誤って検出される場合があ
る。そこで、例えば、耐性が弱い、すなわちＣijの値が
平均値Ｃに近いブロックを、埋込情報Ｄ１又は秘密情報
Ｄ３を埋め込むブロックとし、それらのブロックを操作
して、予めある程度の強度を持たせるようにする。これ
により、圧縮や種々の変形に耐性のある電子透かしの埋
込方法を実現できる。また、この場合、Ｃijの値が平均
値Ｃに近いブロックに対して、「Ｃ≦Ｃij」又は「Ｃ＞
Ｃij」となるような操作を加えることになるため、その
分変化量をほぼ半分程度に抑えることができ、したがっ
て、画質劣化を小さくすることができる（例えば、平均
値Ｃよりも非常に大きい値Ｃijを有するブロックに対し
て、「Ｃ＞Ｃij」となるような操作を加える必要がある
場合、このときの画質劣化は大きい）。
【００９９】また、無情報埋込部となるブロックの選択
については、埋込装置１００の構成を、例えば、図７に
示すように、判定値抽出回路１０２を電子透かし埋込回
路１０１の前段に設け、判定値抽出回路１０２により、
原画像データＧの各ブロックの判定値を予め抽出し、こ
の判定値に基づいて、各情報を埋め込むブロックを決定
するようにしてもよい。これにより、Ｃijの値が平均値
Ｃに近くないブロックを無情報埋込部として選択するこ
とができる。
については、埋込装置１００の構成を、例えば、図７に
示すように、判定値抽出回路１０２を電子透かし埋込回
路１０１の前段に設け、判定値抽出回路１０２により、
原画像データＧの各ブロックの判定値を予め抽出し、こ
の判定値に基づいて、各情報を埋め込むブロックを決定
するようにしてもよい。これにより、Ｃijの値が平均値
Ｃに近くないブロックを無情報埋込部として選択するこ
とができる。
【０１００】上述のようなブロック選択のための構成に
より、電子透かし画像の画質劣化を更に小さく、且つ埋
込情報Ｄ１の耐性をより一層強化することができる。
より、電子透かし画像の画質劣化を更に小さく、且つ埋
込情報Ｄ１の耐性をより一層強化することができる。
【０１０１】（例４）：上述した（１）埋込方法では、
ブロックの順番を任意に定めることができるが、次のよ
うな構成によってブロックの順番を定め、秘密情報Ｄ３
を埋め込むようにしてもよい。例えば、上記図７の埋込
装置１００において、原画像データＧの各ブロックの輝
度の平均値Ｃijを予め判定した後、その原画像データＧ
の各ブロックの判定値自体が、埋込情報Ｄ１を復元する
ための秘密情報となるように各ブロックの順番を定め
る。この場合、情報の埋込を行う（すなわち、画像デー
タに操作を加える）ブロックの数が略最小距離の数とな
り、原画像データＧや埋込情報Ｄ１に係わらず略一定と
なる。
ブロックの順番を任意に定めることができるが、次のよ
うな構成によってブロックの順番を定め、秘密情報Ｄ３
を埋め込むようにしてもよい。例えば、上記図７の埋込
装置１００において、原画像データＧの各ブロックの輝
度の平均値Ｃijを予め判定した後、その原画像データＧ
の各ブロックの判定値自体が、埋込情報Ｄ１を復元する
ための秘密情報となるように各ブロックの順番を定め
る。この場合、情報の埋込を行う（すなわち、画像デー
タに操作を加える）ブロックの数が略最小距離の数とな
り、原画像データＧや埋込情報Ｄ１に係わらず略一定と
なる。
【０１０２】具体的には、上記図７の構成において、先
ず、判定値抽出回路１０２は、原画像データＧのブロッ
クの値を判定した後、平均値Ｃに近くないＣijのブロッ
クを無情報埋込部のブロックとして、任意にブロックの
順番を定める。次に、判定値抽出回路１０２は、平均値
Ｃに近いＣijのブロックの一部を公開情報埋込部のブロ
ックとして、任意にブロックの順番を定める。そして、
誤り訂正符号化回路１０３は、判定値抽出回路１０２に
て定められた順番に従って並べられた公開情報埋込部の
ブロックの判定値と、無情報埋込部のブロックの判定値
とを、データＤ６として誤り訂正符号化する。その後、
誤り訂正符号化回路１０３は、データＤ６のパリティデ
ータＤ３を秘密情報として電子透かし埋込回路１０４に
供給する。電子透かし埋込回路１０４は、秘密情報埋込
部（平均値Ｃに近いＣijのブロックの一部）の判定値を
用いて、各ブロックの順番をパリティデータＤ３を構成
する順番となるように定める。
ず、判定値抽出回路１０２は、原画像データＧのブロッ
クの値を判定した後、平均値Ｃに近くないＣijのブロッ
クを無情報埋込部のブロックとして、任意にブロックの
順番を定める。次に、判定値抽出回路１０２は、平均値
Ｃに近いＣijのブロックの一部を公開情報埋込部のブロ
ックとして、任意にブロックの順番を定める。そして、
誤り訂正符号化回路１０３は、判定値抽出回路１０２に
て定められた順番に従って並べられた公開情報埋込部の
ブロックの判定値と、無情報埋込部のブロックの判定値
とを、データＤ６として誤り訂正符号化する。その後、
誤り訂正符号化回路１０３は、データＤ６のパリティデ
ータＤ３を秘密情報として電子透かし埋込回路１０４に
供給する。電子透かし埋込回路１０４は、秘密情報埋込
部（平均値Ｃに近いＣijのブロックの一部）の判定値を
用いて、各ブロックの順番をパリティデータＤ３を構成
する順番となるように定める。
【０１０３】したがって、上述のような構成とすること
により、原画像データＧを実際に操作することなく、秘
密情報Ｄ３の埋め込みを行うことができるため、操作を
加えるブロックの数を小さく、且つ平均的にすることが
できる。また、原画像データＧの画質に与える影響をよ
り一層抑制することもできる。
により、原画像データＧを実際に操作することなく、秘
密情報Ｄ３の埋め込みを行うことができるため、操作を
加えるブロックの数を小さく、且つ平均的にすることが
できる。また、原画像データＧの画質に与える影響をよ
り一層抑制することもできる。
【０１０４】（例５）：上述した（１）埋込方法では、
原画像データＧから検出されたデータＤ２を１つのデー
タとして符号化する（すなわち、データＤ２を誤り訂正
符号化する）ようにしたが、これに限らず、例えば、原
画像データＧから検出されたデータＤ２を複数の部分デ
ータに分割し、各部分データ毎に、又は重複を許す部分
データ毎に、誤り訂正符号化するようにしてもよい。
原画像データＧから検出されたデータＤ２を１つのデー
タとして符号化する（すなわち、データＤ２を誤り訂正
符号化する）ようにしたが、これに限らず、例えば、原
画像データＧから検出されたデータＤ２を複数の部分デ
ータに分割し、各部分データ毎に、又は重複を許す部分
データ毎に、誤り訂正符号化するようにしてもよい。
【０１０５】（例６）：上述した（１）埋込方法では、
原画像データＧを複数のブロックに分割した後、各ブロ
ックの輝度の平均値を操作することにより、埋込情報Ｄ
１及び秘密情報Ｄ３の埋め込みを行うようにしたが、こ
れに限られるものではない。また、上述した（１）埋込
方法では、誤り訂正符号化方法として、（１５，７，
５）のＢＣＨ符号化を採用するようにしたが、これに限
られるものでもない。例えば、情報の埋め込みについて
は、ウェーブレット変換や離散コサイン変換等の周波数
変換方式を用いて、１つ以上のブロックを周波数変換
し、所定の周波数領域に対して情報の埋め込みを行うよ
うにしてもよい。或いは、フーリエ変換を用いてこれを
行うようにしてもよい。或いは、画像の画素を操作する
ことによって、空間領域に対する情報の埋め込みを行う
ようにしてもよい。尚、周波数変換方式を用いて埋込処
理を行う場合、公開情報Ｄ１と秘密情報Ｄ３とを異なる
周波数領域に対して埋め込むようにしてもよい。
原画像データＧを複数のブロックに分割した後、各ブロ
ックの輝度の平均値を操作することにより、埋込情報Ｄ
１及び秘密情報Ｄ３の埋め込みを行うようにしたが、こ
れに限られるものではない。また、上述した（１）埋込
方法では、誤り訂正符号化方法として、（１５，７，
５）のＢＣＨ符号化を採用するようにしたが、これに限
られるものでもない。例えば、情報の埋め込みについて
は、ウェーブレット変換や離散コサイン変換等の周波数
変換方式を用いて、１つ以上のブロックを周波数変換
し、所定の周波数領域に対して情報の埋め込みを行うよ
うにしてもよい。或いは、フーリエ変換を用いてこれを
行うようにしてもよい。或いは、画像の画素を操作する
ことによって、空間領域に対する情報の埋め込みを行う
ようにしてもよい。尚、周波数変換方式を用いて埋込処
理を行う場合、公開情報Ｄ１と秘密情報Ｄ３とを異なる
周波数領域に対して埋め込むようにしてもよい。
【０１０６】具体的には、例えば、フーリエ変換を用い
る場合、原画像データＧ全体をフーリエ変換し、その変
換値の中から耐性等に応じて、いくつかの情報を埋め込
む部分の候補を決定し、その決定した部分の一部を公開
情報埋込部（公開鍵情報ｋｐに基づく情報埋め込み領
域）とし、その他の部分を秘密情報埋込部（秘密鍵情報
ｋｓに基づく情報埋め込み領域）、或いは無情報埋込部
（何も情報を埋め込まない領域）とすれば、本実施の形
態での（１）埋込方法と同様の原理を応用することがで
きる。このとき、上述の複数の異なる埋め込み方法を組
合せ、埋込情報Ｄ１及び秘密情報Ｄ３を原画像データＧ
に埋め込むように構成してもよい。
る場合、原画像データＧ全体をフーリエ変換し、その変
換値の中から耐性等に応じて、いくつかの情報を埋め込
む部分の候補を決定し、その決定した部分の一部を公開
情報埋込部（公開鍵情報ｋｐに基づく情報埋め込み領
域）とし、その他の部分を秘密情報埋込部（秘密鍵情報
ｋｓに基づく情報埋め込み領域）、或いは無情報埋込部
（何も情報を埋め込まない領域）とすれば、本実施の形
態での（１）埋込方法と同様の原理を応用することがで
きる。このとき、上述の複数の異なる埋め込み方法を組
合せ、埋込情報Ｄ１及び秘密情報Ｄ３を原画像データＧ
に埋め込むように構成してもよい。
【０１０７】また、誤り訂正符号化方法としては、例え
ば、他のブロック符号化方式や、畳み込み符号化（木符
号化）方式等、種々の誤り訂正符号化方式を採用するこ
とができる。
ば、他のブロック符号化方式や、畳み込み符号化（木符
号化）方式等、種々の誤り訂正符号化方式を採用するこ
とができる。
【０１０８】また、埋め込み対象となるディジタルデー
タについても、ディジタル画像データに限らず、動画像
データ、テキストデータ、音声データ、グラフィックス
データ、プログラムデータ等、種々のディジタルデータ
を対象とすることができ、何れのディジタルデータに対
しても、本実施の形態での埋込方法を応用することがで
き、また、埋込情報Ｄ１の埋め込みと抽出に必要な鍵情
報を、一般に公開することができる。
タについても、ディジタル画像データに限らず、動画像
データ、テキストデータ、音声データ、グラフィックス
データ、プログラムデータ等、種々のディジタルデータ
を対象とすることができ、何れのディジタルデータに対
しても、本実施の形態での埋込方法を応用することがで
き、また、埋込情報Ｄ１の埋め込みと抽出に必要な鍵情
報を、一般に公開することができる。
【０１０９】上述したような、本実施の形態の変形例１
〜６によれば、埋め込み情報の耐性の向上、埋め込み情
報を復元する能力（即ち、誤り訂正能力）の向上、原画
像の画質劣化の抑制等、様々な効果をもたらす埋込方法
と抽出方法とを提供することができる。
〜６によれば、埋め込み情報の耐性の向上、埋め込み情
報を復元する能力（即ち、誤り訂正能力）の向上、原画
像の画質劣化の抑制等、様々な効果をもたらす埋込方法
と抽出方法とを提供することができる。
【０１１０】（第２の実施の形態）本実施の形態では、
上述した第１の実施の形態における埋込装置１００と抽
出装置２００を用いて構成されるシステムを、例えば、
図８に示すような構成のシステムに適用する。このシス
テムは、公衆回線、インターネット、イーサネット等か
らなるネットワーク３００を用いて構成されるシステム
であって、例えば、静止画像データ、動画像データ、音
声データ、テキストデータ、グラフィックスデータ、プ
ログラムデータ等のディジタルデータを配布したり、売
買したりするディジタル情報配布システムや、電子商取
引システム等に適用されるものである。以下、本実施の
形態でのシステムについて具体的に説明する。
上述した第１の実施の形態における埋込装置１００と抽
出装置２００を用いて構成されるシステムを、例えば、
図８に示すような構成のシステムに適用する。このシス
テムは、公衆回線、インターネット、イーサネット等か
らなるネットワーク３００を用いて構成されるシステム
であって、例えば、静止画像データ、動画像データ、音
声データ、テキストデータ、グラフィックスデータ、プ
ログラムデータ等のディジタルデータを配布したり、売
買したりするディジタル情報配布システムや、電子商取
引システム等に適用されるものである。以下、本実施の
形態でのシステムについて具体的に説明する。
【０１１１】尚、上記図８に示す本実施の形態でのシス
テムにおいて、第１の実施の形態でのシステムと同様の
構成或いは機能を有する部分については同一の符号を付
し、その詳細な説明を省略する。
テムにおいて、第１の実施の形態でのシステムと同様の
構成或いは機能を有する部分については同一の符号を付
し、その詳細な説明を省略する。
【０１１２】先ず、上述した第１の実施の形態と同様に
して、埋込装置１００は、公開鍵情報ｋｐに基づいて、
埋込情報Ｄ１を原画像データＧに埋めこむ。次に、埋込
装置１００は、埋込情報Ｄ１を復元するために必要な秘
密情報（第１の実施の形態では、パリティデータＤ３）
を、原画像データＧに埋めこむ。そして、埋込装置１０
０は、埋込情報Ｄ１及び秘密情報を埋め込んだ電子透か
し画像データＧ’を、所定の手順（例えば、ディジタル
情報配布システムや電子商取引システムに基づく手順）
に従って、ネットワーク３００に対して送出する。
して、埋込装置１００は、公開鍵情報ｋｐに基づいて、
埋込情報Ｄ１を原画像データＧに埋めこむ。次に、埋込
装置１００は、埋込情報Ｄ１を復元するために必要な秘
密情報（第１の実施の形態では、パリティデータＤ３）
を、原画像データＧに埋めこむ。そして、埋込装置１０
０は、埋込情報Ｄ１及び秘密情報を埋め込んだ電子透か
し画像データＧ’を、所定の手順（例えば、ディジタル
情報配布システムや電子商取引システムに基づく手順）
に従って、ネットワーク３００に対して送出する。
【０１１３】ここで、埋込装置１００にて用いられる公
開鍵情報ｋｐは、一般に公開された情報であり、埋込装
置１００と抽出装置２００との間で秘密に管理する必要
がなく、また、埋込装置１００と抽出装置２００との間
のネットワーク３００を介して自由に送受信できる情報
である。ここでは、公開鍵情報ｋｐは、埋込装置１００
にて電子透かし画像データＧ’に付加されて、ネットワ
ーク３００対して送出されるものとする。
開鍵情報ｋｐは、一般に公開された情報であり、埋込装
置１００と抽出装置２００との間で秘密に管理する必要
がなく、また、埋込装置１００と抽出装置２００との間
のネットワーク３００を介して自由に送受信できる情報
である。ここでは、公開鍵情報ｋｐは、埋込装置１００
にて電子透かし画像データＧ’に付加されて、ネットワ
ーク３００対して送出されるものとする。
【０１１４】一方、抽出装置２００は、公開鍵情報ｋｐ
に基づいて、ネットワーク３００を介して供給された電
子透かし画像データＧ’から、埋込情報Ｄ１を抽出す
る。このとき、上述した第１の実施の形態と同様に、抽
出装置２００は、電子透かし画像データＧ’に埋め込ま
れた秘密情報を用いて、埋込情報Ｄ１を復元することも
できる。また、公開鍵情報ｋｐに基づいて抽出された埋
込情報Ｄ１と、秘密情報を用いて復元された埋込情報Ｄ
１とを比較することにより、電子透かし画像データＧ’
に対する改竄を検出することもできる。
に基づいて、ネットワーク３００を介して供給された電
子透かし画像データＧ’から、埋込情報Ｄ１を抽出す
る。このとき、上述した第１の実施の形態と同様に、抽
出装置２００は、電子透かし画像データＧ’に埋め込ま
れた秘密情報を用いて、埋込情報Ｄ１を復元することも
できる。また、公開鍵情報ｋｐに基づいて抽出された埋
込情報Ｄ１と、秘密情報を用いて復元された埋込情報Ｄ
１とを比較することにより、電子透かし画像データＧ’
に対する改竄を検出することもできる。
【０１１５】したがって、本実施の形態によれば、上述
した第１の実施の形態と同様に、埋込情報Ｄ１を埋め込
む際に必要な公開鍵情報ｋｐを秘密に管理する必要がな
く、一般に自由に公開することができる。これにより、
公開鍵情報ｋｐの管理が容易で、誰でも自由に埋込情報
Ｄ１の内容を確認することのできるシステムを構築する
ことができる。また、原画像データＧには、埋込情報Ｄ
１を復元するための秘密情報Ｄ３を埋め込むため、原画
像データＧの著作権を十分に保護することもできる。
した第１の実施の形態と同様に、埋込情報Ｄ１を埋め込
む際に必要な公開鍵情報ｋｐを秘密に管理する必要がな
く、一般に自由に公開することができる。これにより、
公開鍵情報ｋｐの管理が容易で、誰でも自由に埋込情報
Ｄ１の内容を確認することのできるシステムを構築する
ことができる。また、原画像データＧには、埋込情報Ｄ
１を復元するための秘密情報Ｄ３を埋め込むため、原画
像データＧの著作権を十分に保護することもできる。
【０１１６】尚、上述した第２の実施の形態において、
埋込装置１００は、所定のファイルフォーマットに従っ
て、公開鍵情報ｋｐを電子透かし画像データＧ’に付加
するようになされているものとする。例えば、画像デー
タ部と画像ヘッダ部を含む画像ファイルフォーマットを
採用する場合、電子透かし画像データＧ’を画像データ
部に格納し、公開鍵情報ｋｐを画像ヘッダ部に属性情報
として格納する。このようなファイルフォーマットの構
成については、後述する第４の実施の形態において詳細
に説明する。
埋込装置１００は、所定のファイルフォーマットに従っ
て、公開鍵情報ｋｐを電子透かし画像データＧ’に付加
するようになされているものとする。例えば、画像デー
タ部と画像ヘッダ部を含む画像ファイルフォーマットを
採用する場合、電子透かし画像データＧ’を画像データ
部に格納し、公開鍵情報ｋｐを画像ヘッダ部に属性情報
として格納する。このようなファイルフォーマットの構
成については、後述する第４の実施の形態において詳細
に説明する。
【０１１７】また、上述した第２の実施の形態では、電
子透かし画像データＧ’に公開鍵情報ｋｐを付加して、
ネットワーク３００に対して送出するものとしたが、こ
れに限らず、例えば、電子透かし画像データＧ’と公開
鍵情報ｋｐをそれぞれ別情報として、それぞれで送出す
るようにしてもよい。
子透かし画像データＧ’に公開鍵情報ｋｐを付加して、
ネットワーク３００に対して送出するものとしたが、こ
れに限らず、例えば、電子透かし画像データＧ’と公開
鍵情報ｋｐをそれぞれ別情報として、それぞれで送出す
るようにしてもよい。
【０１１８】また、上述した第２の実施の形態におい
て、埋込装置１００から送出された公開鍵情報ｋｐの正
当性を検査するために、送信者自身の公開鍵暗号方式に
基づくディジタル署名を公開鍵情報ｋｐに対して施すよ
うな構成をとるようにしてもよい。この場合において
も、公開鍵情報ｋｐの秘密通信は必要ない。これによ
り、埋込情報Ｄ１の破壊や変更が難しくなり、安全性と
信頼性とをより一層向上させたシステムを提供すること
ができる。
て、埋込装置１００から送出された公開鍵情報ｋｐの正
当性を検査するために、送信者自身の公開鍵暗号方式に
基づくディジタル署名を公開鍵情報ｋｐに対して施すよ
うな構成をとるようにしてもよい。この場合において
も、公開鍵情報ｋｐの秘密通信は必要ない。これによ
り、埋込情報Ｄ１の破壊や変更が難しくなり、安全性と
信頼性とをより一層向上させたシステムを提供すること
ができる。
【０１１９】（第３の実施の形態）本実施の形態では、
上述した第２の実施の形態における埋込装置１００と抽
出装置２００を用いて構成されるシステムを、例えば、
図９に示すような構成のシステムに適用する。このシス
テムは、上述した第２の実施の形態でのシステム構成
（上記図８参照）に加えて、鍵管理局５００を更に含ん
だ構成としている。以下、本実施の形態でのシステムに
ついて具体的に説明する。
上述した第２の実施の形態における埋込装置１００と抽
出装置２００を用いて構成されるシステムを、例えば、
図９に示すような構成のシステムに適用する。このシス
テムは、上述した第２の実施の形態でのシステム構成
（上記図８参照）に加えて、鍵管理局５００を更に含ん
だ構成としている。以下、本実施の形態でのシステムに
ついて具体的に説明する。
【０１２０】尚、上記図９に示す本実施の形態でのシス
テムにおいて、第１又は第２の実施の形態でのシステム
と同様の構成或いは機能を有する部分については同一の
符号を付し、その詳細な説明を省略する。
テムにおいて、第１又は第２の実施の形態でのシステム
と同様の構成或いは機能を有する部分については同一の
符号を付し、その詳細な説明を省略する。
【０１２１】まず、上記図９のシステムは、公衆回線、
インターネット、イーサネット等からなる鍵管理局５０
０を含んだネットワーク３００を用いて構成されるシス
テムであって、例えば、静止画像データ、動画像デー
タ、音声データ、テキストデータ、グラフィックスデー
タ、プログラムデータなどのディジタルデータを配布し
たり、売買したりするディジタル情報配布システムや、
電子商取引システムに適用されるものである。
インターネット、イーサネット等からなる鍵管理局５０
０を含んだネットワーク３００を用いて構成されるシス
テムであって、例えば、静止画像データ、動画像デー
タ、音声データ、テキストデータ、グラフィックスデー
タ、プログラムデータなどのディジタルデータを配布し
たり、売買したりするディジタル情報配布システムや、
電子商取引システムに適用されるものである。
【０１２２】そこで、本システムにおいては、上述した
第２の実施の形態と同様にして、埋込装置１００から送
出された公開鍵情報ｋｐの正当性を検査するために、送
信者自身の公開鍵暗号方式に基づくディジタル署名を公
開鍵情報ｋｐに対して施すこともできるが、ここでは、
鍵管理局５００の公開鍵暗号方式に基づくディジタル署
名を、埋込装置１００から送出された公開鍵情報ｋｐに
対して施すように構成する。すなわち、鍵管理局５００
が、公開鍵情報ｋｐの正当性を保証するように構成す
る。これにより、埋込情報Ｄ１の破壊や変更が難しくな
り、安全性と信頼性とをより一層向上させたシステムを
提供することができる。
第２の実施の形態と同様にして、埋込装置１００から送
出された公開鍵情報ｋｐの正当性を検査するために、送
信者自身の公開鍵暗号方式に基づくディジタル署名を公
開鍵情報ｋｐに対して施すこともできるが、ここでは、
鍵管理局５００の公開鍵暗号方式に基づくディジタル署
名を、埋込装置１００から送出された公開鍵情報ｋｐに
対して施すように構成する。すなわち、鍵管理局５００
が、公開鍵情報ｋｐの正当性を保証するように構成す
る。これにより、埋込情報Ｄ１の破壊や変更が難しくな
り、安全性と信頼性とをより一層向上させたシステムを
提供することができる。
【０１２３】上述のような構成をとることで、鍵管理局
５００は、公開暗号方式における認証局と同様の機能を
有することになる。ここで、上記の”認証局”とは、公
開暗号方式におけるユーザの公開鍵の正当性を保証する
ために、ユーザの公開鍵に証明書を発行する機関のこと
を言う。すなわち、認証局は、ユーザの公開鍵やユーザ
に関するデータに認証局の秘密鍵で署名を施すことによ
って証明書を作成して発行する。これにより、あるユー
ザから自分の証明書付き公開鍵を送られた他のユーザ
は、その証明書を認証局の公開鍵を用いて検査すること
によって、公開鍵を送ってきたユーザの正当性（少なく
とも、認証局によって認められたユーザであること）を
認証する。このような認証局を運営している組織として
は、「ＶｅｒｉＳｉｇｎ」やＣｙｂｅｒＴｒｕｓｔ」等
の企業がよく知られている。
５００は、公開暗号方式における認証局と同様の機能を
有することになる。ここで、上記の”認証局”とは、公
開暗号方式におけるユーザの公開鍵の正当性を保証する
ために、ユーザの公開鍵に証明書を発行する機関のこと
を言う。すなわち、認証局は、ユーザの公開鍵やユーザ
に関するデータに認証局の秘密鍵で署名を施すことによ
って証明書を作成して発行する。これにより、あるユー
ザから自分の証明書付き公開鍵を送られた他のユーザ
は、その証明書を認証局の公開鍵を用いて検査すること
によって、公開鍵を送ってきたユーザの正当性（少なく
とも、認証局によって認められたユーザであること）を
認証する。このような認証局を運営している組織として
は、「ＶｅｒｉＳｉｇｎ」やＣｙｂｅｒＴｒｕｓｔ」等
の企業がよく知られている。
【０１２４】したがって、鍵管理局５００は、埋込装置
１００からネットワーク３００に対して送出された公開
鍵情報ｋｐに対して、自分のディジタル署名を施し、こ
れを公開鍵情報ｋｐ’として、抽出装置２００に与える
ことになる。そして、抽出装置２００は、鍵管理局３０
０からの公開鍵情報ｋｐ’を用いて、埋込装置１００か
らの電子透かし画像データＧ’から埋込情報Ｄ１を抽出
する。
１００からネットワーク３００に対して送出された公開
鍵情報ｋｐに対して、自分のディジタル署名を施し、こ
れを公開鍵情報ｋｐ’として、抽出装置２００に与える
ことになる。そして、抽出装置２００は、鍵管理局３０
０からの公開鍵情報ｋｐ’を用いて、埋込装置１００か
らの電子透かし画像データＧ’から埋込情報Ｄ１を抽出
する。
【０１２５】尚、上述した第３の実施の形態では、鍵管
理局５００にて署名が施された公開鍵情報ｋｐ’を、抽
出装置２００に与えるようにしたが、例えば、埋込装置
１００に対して与えるようにしてもよい。この場合、埋
込装置１００は、鍵管理局５００からの公開鍵情報ｋ
ｐ’を、電子透かし画像データＧ’と共に、抽出装置３
００にネットワーク３００を介して与えるようにする。
理局５００にて署名が施された公開鍵情報ｋｐ’を、抽
出装置２００に与えるようにしたが、例えば、埋込装置
１００に対して与えるようにしてもよい。この場合、埋
込装置１００は、鍵管理局５００からの公開鍵情報ｋ
ｐ’を、電子透かし画像データＧ’と共に、抽出装置３
００にネットワーク３００を介して与えるようにする。
【０１２６】また、上述した第３の実施の形態におい
て、鍵管理局５００を、例えば、不正配布の検査センタ
ー等として機能させるようにしてもよい。また、上述し
た第３の実施の形態において、埋込装置１００から送出
される電子透かし画像データＧ’を、例えば、暗号化さ
れたデータとするようにしてもよい。
て、鍵管理局５００を、例えば、不正配布の検査センタ
ー等として機能させるようにしてもよい。また、上述し
た第３の実施の形態において、埋込装置１００から送出
される電子透かし画像データＧ’を、例えば、暗号化さ
れたデータとするようにしてもよい。
【０１２７】（第４の実施の形態）本実施の形態では、
上述した第１〜第３の実施の形態にける埋込装置１００
が、電子透かし画像データＧ’と公開鍵情報ｋｐをネッ
トワーク３００に対して送出する際の、ファイルフォー
マットとして、例えば、次のようなファイルフォーマッ
トを採用する。
上述した第１〜第３の実施の形態にける埋込装置１００
が、電子透かし画像データＧ’と公開鍵情報ｋｐをネッ
トワーク３００に対して送出する際の、ファイルフォー
マットとして、例えば、次のようなファイルフォーマッ
トを採用する。
【０１２８】まず、通常の、一般的な画像ファイルフォ
ーマットは、例えば、図１０に示すようなフォーマット
６００で示される。これにより、埋込装置１００は、フ
ァイルフォーマット６００に従って、送付する電子透か
し画像データＧ’を画像データ部６０２に格納し、それ
に対する公開鍵情報ｋｐを画像ヘッダ部６０１に格納す
る。一方、ＦｌａｓｈＰｉｘＴＭ（”ＦｌａｓｈＰｉ
ｘ”は米国ＥａｓｔｍａｎＫｏｄａｋ社の登録商標）フ
ァイルフォーマットでは、詳細は後述するが、公開鍵情
報ｋｐと電子透かし画像データＧ’を、各階層のデータ
として格納することができるようになされている。ま
た、公開鍵情報ｋｐ等を属性情報として、プロパティセ
ットの中に格納しておくこともできるようになされてい
る。以下、一般的なファイルフォーマット、及びＦｌａ
ｓｈＰｉｘＴＭファイルフォーマットについて具体的に
説明する。
ーマットは、例えば、図１０に示すようなフォーマット
６００で示される。これにより、埋込装置１００は、フ
ァイルフォーマット６００に従って、送付する電子透か
し画像データＧ’を画像データ部６０２に格納し、それ
に対する公開鍵情報ｋｐを画像ヘッダ部６０１に格納す
る。一方、ＦｌａｓｈＰｉｘＴＭ（”ＦｌａｓｈＰｉ
ｘ”は米国ＥａｓｔｍａｎＫｏｄａｋ社の登録商標）フ
ァイルフォーマットでは、詳細は後述するが、公開鍵情
報ｋｐと電子透かし画像データＧ’を、各階層のデータ
として格納することができるようになされている。ま
た、公開鍵情報ｋｐ等を属性情報として、プロパティセ
ットの中に格納しておくこともできるようになされてい
る。以下、一般的なファイルフォーマット、及びＦｌａ
ｓｈＰｉｘＴＭファイルフォーマットについて具体的に
説明する。
【０１２９】［一般的な画像ファイルフォーマット］一
般的な画像ファイルフォーマットは、上記図１０に示し
たように、画像ファイルが画像ヘッダ部６０１と画像デ
ータ部６０２に分けられた構造としている。画像ヘッダ
部６０１には、その画像ファイルから画像データを読み
取るときに必要な情報や、画像の内容を説明する付帯的
な情報が格納される。上記図１０の例では、画像フォー
マット名を示す画像フォーマット識別子、ファイルサイ
ズ、画像の幅・高さ・深さ、圧縮の有無、解像度、画像
データの格納位置のオフセット、及びカラーパレット、
そして、公開鍵情報ｋｐ等の画像属性情報が格納されて
いる。一方、画像データ部６０２には、画像データ自体
が格納されている。このような画像ファイルフォーマッ
トの代表的な例としては、Ｍｉｃｒｏｓｏｆｔ社のＢＭ
Ｐフォーマットや、Ｃｏｍｐｕｓｅｒｖｅ社のＧＩＦフ
ォーマット等が広く普及している。
般的な画像ファイルフォーマットは、上記図１０に示し
たように、画像ファイルが画像ヘッダ部６０１と画像デ
ータ部６０２に分けられた構造としている。画像ヘッダ
部６０１には、その画像ファイルから画像データを読み
取るときに必要な情報や、画像の内容を説明する付帯的
な情報が格納される。上記図１０の例では、画像フォー
マット名を示す画像フォーマット識別子、ファイルサイ
ズ、画像の幅・高さ・深さ、圧縮の有無、解像度、画像
データの格納位置のオフセット、及びカラーパレット、
そして、公開鍵情報ｋｐ等の画像属性情報が格納されて
いる。一方、画像データ部６０２には、画像データ自体
が格納されている。このような画像ファイルフォーマッ
トの代表的な例としては、Ｍｉｃｒｏｓｏｆｔ社のＢＭ
Ｐフォーマットや、Ｃｏｍｐｕｓｅｒｖｅ社のＧＩＦフ
ォーマット等が広く普及している。
【０１３０】［ＦｌａｓｈＰｉｘＴＭファイルフォーマ
ット］以下に説明するＦｌａｓｈＰｉｘＴＭファイルフ
ォーマットでは、上記図１０に示した画像ヘッダ部６０
１に格納される画像属性情報、及び画像データ部６０２
に格納される画像データを、階層構造化して画像ファイ
ル内に格納するようになされている。この階層構造化さ
れた画像フィルフォーマットとしては、例えば、図１１
や図１２に示すようなフォーマットがある。以下、これ
らの図１１及び図１２を用いて、ＦｌａｓｈＰｉｘＴＭ
ファイルフォーマットについて説明する。
ット］以下に説明するＦｌａｓｈＰｉｘＴＭファイルフ
ォーマットでは、上記図１０に示した画像ヘッダ部６０
１に格納される画像属性情報、及び画像データ部６０２
に格納される画像データを、階層構造化して画像ファイ
ル内に格納するようになされている。この階層構造化さ
れた画像フィルフォーマットとしては、例えば、図１１
や図１２に示すようなフォーマットがある。以下、これ
らの図１１及び図１２を用いて、ＦｌａｓｈＰｉｘＴＭ
ファイルフォーマットについて説明する。
【０１３１】まず、ファイル内の各プロパティやデータ
に対しては、ＭＳ−ＤＯＳのディレクトリとファイルに
相当するストレージとストリームによってアクセスす
る。上記図１１及び図１２では、影付きブロックがスト
レージを示し、影無しブロックがストリームを示してお
り、画像データや画像属性情報（公開鍵情報ｋｐ等を含
む情報）は、ストリーム部分に格納される。また、上記
図１２は、画像データが異なる解像度で階層化されて格
納される様子を示しており、それぞれの解像度の画像
を、ここでは”Ｓｕｂｉｍａｇｅ”と呼び、これらを”
Resolution０，１，・・・，ｎ”で示している。そし
て、それぞれの解像度の画像に対して、対象画像データ
を読み出すために必要な情報が”Subimage Header ”７
０８に格納され、画像データが”Subimagedata”７０７
に格納される。
に対しては、ＭＳ−ＤＯＳのディレクトリとファイルに
相当するストレージとストリームによってアクセスす
る。上記図１１及び図１２では、影付きブロックがスト
レージを示し、影無しブロックがストリームを示してお
り、画像データや画像属性情報（公開鍵情報ｋｐ等を含
む情報）は、ストリーム部分に格納される。また、上記
図１２は、画像データが異なる解像度で階層化されて格
納される様子を示しており、それぞれの解像度の画像
を、ここでは”Ｓｕｂｉｍａｇｅ”と呼び、これらを”
Resolution０，１，・・・，ｎ”で示している。そし
て、それぞれの解像度の画像に対して、対象画像データ
を読み出すために必要な情報が”Subimage Header ”７
０８に格納され、画像データが”Subimagedata”７０７
に格納される。
【０１３２】上記図１１及び図１２に示す”Property S
et”（プロパティセット）とは、画像属性情報を、その
使用目的や内容に応じて分類して定義したものであり、
このような”Property Set”としては、”Summary inf
o.Property Set ”７０１、”Image info.Property Set
”７０４、”Image Content Property Set”７０
３、”Extention list Property Set ”７０５等があ
る。
et”（プロパティセット）とは、画像属性情報を、その
使用目的や内容に応じて分類して定義したものであり、
このような”Property Set”としては、”Summary inf
o.Property Set ”７０１、”Image info.Property Set
”７０４、”Image Content Property Set”７０
３、”Extention list Property Set ”７０５等があ
る。
【０１３３】上記図１１及び図１２に示す”Summary in
fo.Property Set ”７０１は、ＦｌａｓｈＰｉｘ特有の
ものではなく、Ｍｉｃｒｏｓｏｆｔ社のストラクチャー
ドストレージでは必須のものであり、画像ファイルのタ
イトル名、題名、著者、サムネール画像等が格納され
る。上記図１１及び図１２に示す”Comp Obj.Stream ”
７０２には、記録部（Strage）に関する一般的な情報が
格納される。上記図１１に示す”Image Content Proper
ty Set”７０３には、画像データの格納方法が記述され
る。例えば、図１３に示すように、画像データの階層
数、最大解像度の画像についての幅や高さ、それぞれの
解像度の画像についての幅、高さ、色の構成、或いはＪ
ＰＥＧ圧縮方式を用いる際の量子化テーブル・ハフマン
テーブルの定義等が記述される。上記図１１及び図１２
に示す”Extention list Property Set ”７０５は、Ｆ
ｌａｓｈＰｉｘの基本仕様に含まれない情報を追加格納
する際に仕様する領域である。したがって、例えば、上
述した第１〜第３の実施の形態における公開鍵情報ｋｐ
は、この”Extention list Property Set ”７０５に格
納されることになる。上記図１１に示す”ICC Profile
”７０６には、ICC （International ColorConsortin
m）において規定される色空間変換のための変換プロフ
ァイルが記述される。
fo.Property Set ”７０１は、ＦｌａｓｈＰｉｘ特有の
ものではなく、Ｍｉｃｒｏｓｏｆｔ社のストラクチャー
ドストレージでは必須のものであり、画像ファイルのタ
イトル名、題名、著者、サムネール画像等が格納され
る。上記図１１及び図１２に示す”Comp Obj.Stream ”
７０２には、記録部（Strage）に関する一般的な情報が
格納される。上記図１１に示す”Image Content Proper
ty Set”７０３には、画像データの格納方法が記述され
る。例えば、図１３に示すように、画像データの階層
数、最大解像度の画像についての幅や高さ、それぞれの
解像度の画像についての幅、高さ、色の構成、或いはＪ
ＰＥＧ圧縮方式を用いる際の量子化テーブル・ハフマン
テーブルの定義等が記述される。上記図１１及び図１２
に示す”Extention list Property Set ”７０５は、Ｆ
ｌａｓｈＰｉｘの基本仕様に含まれない情報を追加格納
する際に仕様する領域である。したがって、例えば、上
述した第１〜第３の実施の形態における公開鍵情報ｋｐ
は、この”Extention list Property Set ”７０５に格
納されることになる。上記図１１に示す”ICC Profile
”７０６には、ICC （International ColorConsortin
m）において規定される色空間変換のための変換プロフ
ァイルが記述される。
【０１３４】上記図１１に示す”Image info.Property
Set ”７０４には、画像データを使用する際に利用でき
る次の（１）〜（９）に示すような情報、すなわち、そ
の画像がどのようにして取り込まれ、どのように利用可
能であるか等の情報が格納される。 （１）ディジタルデータの取り込み方法、或いは生成方
法に関する情報 （２）著作権に関する情報 （３）画像の内容（画像中に存在する人物や場所等）に
関する情報 （４）撮影に使用されたカメラに関する情報 （５）撮影時のカメラのセッティング（露出、シャッタ
ースピード、焦点距離、フラッシュ使用の有無等）の情
報 （６）ディジタルカメラ特有の解像度やモザイクフィル
タに関する情報 （７）フィルムのメーカ名、製品名、種類（ネガ／ポ
ジ、カラー／白黒等）等の情報 （８）オリジナル画像が書物や印刷物である場合の、そ
の種類やサイズ等に関する情報 （９）スキャン画像の場合の、そのスキャンに使用した
スキャナやソフト、操作した人等に関する情報
Set ”７０４には、画像データを使用する際に利用でき
る次の（１）〜（９）に示すような情報、すなわち、そ
の画像がどのようにして取り込まれ、どのように利用可
能であるか等の情報が格納される。 （１）ディジタルデータの取り込み方法、或いは生成方
法に関する情報 （２）著作権に関する情報 （３）画像の内容（画像中に存在する人物や場所等）に
関する情報 （４）撮影に使用されたカメラに関する情報 （５）撮影時のカメラのセッティング（露出、シャッタ
ースピード、焦点距離、フラッシュ使用の有無等）の情
報 （６）ディジタルカメラ特有の解像度やモザイクフィル
タに関する情報 （７）フィルムのメーカ名、製品名、種類（ネガ／ポ
ジ、カラー／白黒等）等の情報 （８）オリジナル画像が書物や印刷物である場合の、そ
の種類やサイズ等に関する情報 （９）スキャン画像の場合の、そのスキャンに使用した
スキャナやソフト、操作した人等に関する情報
【０１３５】上記図１２に示す”FlashPix Image View
Object”は、画像を表示する際に用いるビューイングパ
ラメータと画像データを合わせて格納する画像ファイル
である。ここでのビューイングパラメータとは、画像の
回転、拡大／縮小、移動、色変換、フィルタリング等の
処理を、画像表示の際に適切にするために記憶しておく
処理係数を示す。
Object”は、画像を表示する際に用いるビューイングパ
ラメータと画像データを合わせて格納する画像ファイル
である。ここでのビューイングパラメータとは、画像の
回転、拡大／縮小、移動、色変換、フィルタリング等の
処理を、画像表示の際に適切にするために記憶しておく
処理係数を示す。
【０１３６】上記図１２に示す”Global Property set
”８０１には、ロックされている属性リストが記述さ
れ、例えば、最大画像のインデックスや、最大変更項目
のインデックス、最終修正者に関する情報等が記述され
る。上記図１２に示す”Source FlashPix Image Objec
t”８０２及び”Result FlashPix Image Object”８０
３は、ＦｌａｓｈＰｉｘ画像データの実体である。”So
urce FlashPix Image Object”８０２は、必須であり、
オリジナルの画像データが格納される。一方、”Result
FlashPix Image Object”８０３は、オプションであ
り、ビューイングパラメータを使って画像処理した結果
の画像データが格納される。上記図１２に示す”Source
desc.Property Set”８０４及び”Result desc.Proper
ty Set”８０５は、上記の画像データの識別のためのプ
ロパティセットであり、画像ＩＤ、変更禁止のプロパテ
ィセット、最終変更日時等の情報が格納される。上記図
１２に示す”Transform Property Set”８０６は、画像
の回転、拡大／縮小、移動のためのAffine変換係数、色
変換マトリクス、コントラスト調整値、フィルタリング
係数等が格納される。
”８０１には、ロックされている属性リストが記述さ
れ、例えば、最大画像のインデックスや、最大変更項目
のインデックス、最終修正者に関する情報等が記述され
る。上記図１２に示す”Source FlashPix Image Objec
t”８０２及び”Result FlashPix Image Object”８０
３は、ＦｌａｓｈＰｉｘ画像データの実体である。”So
urce FlashPix Image Object”８０２は、必須であり、
オリジナルの画像データが格納される。一方、”Result
FlashPix Image Object”８０３は、オプションであ
り、ビューイングパラメータを使って画像処理した結果
の画像データが格納される。上記図１２に示す”Source
desc.Property Set”８０４及び”Result desc.Proper
ty Set”８０５は、上記の画像データの識別のためのプ
ロパティセットであり、画像ＩＤ、変更禁止のプロパテ
ィセット、最終変更日時等の情報が格納される。上記図
１２に示す”Transform Property Set”８０６は、画像
の回転、拡大／縮小、移動のためのAffine変換係数、色
変換マトリクス、コントラスト調整値、フィルタリング
係数等が格納される。
【０１３７】以上、本発明を適用した第１〜第４の実施
の形態について説明したが、本発明は、その精神、又は
主要な特徴から逸脱することなく、他の様々な形で実施
することができる。例えば、上述の実施の形態での埋込
方法や抽出方法の一部或いは全てを、ソフトウェアの制
御により処理することも可能である。例えば、上述した
第１〜第４の実施の形態での機能を実現するソフトウェ
アのプログラムコードを記録した記憶媒体（すなわち、
上記図１や図７の記憶媒体１０６、上記図２の記憶媒体
２０６）を、それぞれの実施の形態での装置（すなわ
ち、上記図１や図７の埋込装置１００、上記図２の抽出
装置２００）に供給するように構成する。また、上述し
た各実施の形態での装置が具備する制御部（すなわち、
上記図１や図７の制御回路１０５、上記図２の制御回路
２０５）が、上記記憶媒体に格納されたプログラムコー
ドを読み出して実行することによっても、上述した各実
施の形態での機能を実現することができる。この場合、
上記記憶媒体から読み出されたプログラムコード自体
が、上述した各実施の形態での機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は、本発
明を構成することとなる。上記プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリ
カード、ＲＯＭなどを用いることができる。また、上述
した各実施の形態での制御部上で稼動しているＯＳ（オ
ペレーティングシステム）、或いはアプリケーションソ
フトウェア等が、上記記憶媒体から読み出されたプログ
ラムコードの指示に基づき、実際の処理の一部或いは全
てを実行することによっても、上述した各実施の形態で
の機能を実現することができる。さらに、上記記憶媒体
から読み出されたプログラムコードが、上述した各実施
の形態での制御部に接続された機能拡張ユニットの具備
するメモリに書き込まれた後、その機能拡張ユニットに
備わる制御部が、そのプログラムコードの指示に基づ
き、実際の処理の一部或いは全てを実行することによっ
ても、上述した各実施の形態での機能を実現することが
できる。したがって、上述した第１〜第４の各実施の形
態では、あらゆる点で単なる例示に過ぎず、限定的に解
釈してはならない。また、本発明の範囲は、特許請求の
範囲によって示すものであって、明細書本文には何等拘
束されない。さらに、特許請求の範囲の均等範囲に属す
る変形や変更は全て、本発明の範囲のものである。
の形態について説明したが、本発明は、その精神、又は
主要な特徴から逸脱することなく、他の様々な形で実施
することができる。例えば、上述の実施の形態での埋込
方法や抽出方法の一部或いは全てを、ソフトウェアの制
御により処理することも可能である。例えば、上述した
第１〜第４の実施の形態での機能を実現するソフトウェ
アのプログラムコードを記録した記憶媒体（すなわち、
上記図１や図７の記憶媒体１０６、上記図２の記憶媒体
２０６）を、それぞれの実施の形態での装置（すなわ
ち、上記図１や図７の埋込装置１００、上記図２の抽出
装置２００）に供給するように構成する。また、上述し
た各実施の形態での装置が具備する制御部（すなわち、
上記図１や図７の制御回路１０５、上記図２の制御回路
２０５）が、上記記憶媒体に格納されたプログラムコー
ドを読み出して実行することによっても、上述した各実
施の形態での機能を実現することができる。この場合、
上記記憶媒体から読み出されたプログラムコード自体
が、上述した各実施の形態での機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は、本発
明を構成することとなる。上記プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリ
カード、ＲＯＭなどを用いることができる。また、上述
した各実施の形態での制御部上で稼動しているＯＳ（オ
ペレーティングシステム）、或いはアプリケーションソ
フトウェア等が、上記記憶媒体から読み出されたプログ
ラムコードの指示に基づき、実際の処理の一部或いは全
てを実行することによっても、上述した各実施の形態で
の機能を実現することができる。さらに、上記記憶媒体
から読み出されたプログラムコードが、上述した各実施
の形態での制御部に接続された機能拡張ユニットの具備
するメモリに書き込まれた後、その機能拡張ユニットに
備わる制御部が、そのプログラムコードの指示に基づ
き、実際の処理の一部或いは全てを実行することによっ
ても、上述した各実施の形態での機能を実現することが
できる。したがって、上述した第１〜第４の各実施の形
態では、あらゆる点で単なる例示に過ぎず、限定的に解
釈してはならない。また、本発明の範囲は、特許請求の
範囲によって示すものであって、明細書本文には何等拘
束されない。さらに、特許請求の範囲の均等範囲に属す
る変形や変更は全て、本発明の範囲のものである。
【０１３８】
【発明の効果】以上説明したように本発明では、画像等
のディジタルデータに対して、第１の情報（ディジタル
データの著作権を管理したり保護するための著作権情報
等）と、該第１の情報を復元するための第２の情報とを
埋め込む。
のディジタルデータに対して、第１の情報（ディジタル
データの著作権を管理したり保護するための著作権情報
等）と、該第１の情報を復元するための第２の情報とを
埋め込む。
【０１３９】具体的には例えば、公開された鍵情報（公
開鍵情報）を用いて、著作権情報等の埋込情報（第１の
情報、所定の情報：電子透かし等）をディジタルデータ
に対して目に見えないように埋め込むと共に、この埋込
情報を復元するための秘密情報（第２の情報：例えば、
誤り符号化処理により生成する場合にはパリティデー
タ）をも、公開されていない鍵情報（秘密鍵情報）を用
いて、目に見えないように埋め込む。このとき、埋込対
象となっているディジタルデータにおいて、埋込情報が
埋め込まれた領域（第１の領域）と、秘密情報が埋め込
まれた領域（第２の領域）と、それらの情報が埋め込ま
れていない領域（第３の領域）との間には、所定の関係
がある。したがって、このようにして埋込情報及び秘密
情報が共に埋め込まれたディジタルデータを受け取った
側では、上記の公開された鍵情報を用いて、そのディジ
タルデータから埋込情報（著作権情報等）を自由に抽出
することができる。これにより、一般のユーザは、外部
から入手したディジタルデータの著作権の内容や、その
正当性を確認することができる。また、ディジタルデー
タに埋め込まれている埋込情報が、不正なユーザによっ
て破壊或いは変更されていたとしても、その埋込情報と
共に埋め込まれている秘密情報によって、該埋込情報を
復元することができるため、ディジタルデータの著作権
を十分に保護することができ、埋込情報の信頼性と安全
性を共に向上させることもできる。
開鍵情報）を用いて、著作権情報等の埋込情報（第１の
情報、所定の情報：電子透かし等）をディジタルデータ
に対して目に見えないように埋め込むと共に、この埋込
情報を復元するための秘密情報（第２の情報：例えば、
誤り符号化処理により生成する場合にはパリティデー
タ）をも、公開されていない鍵情報（秘密鍵情報）を用
いて、目に見えないように埋め込む。このとき、埋込対
象となっているディジタルデータにおいて、埋込情報が
埋め込まれた領域（第１の領域）と、秘密情報が埋め込
まれた領域（第２の領域）と、それらの情報が埋め込ま
れていない領域（第３の領域）との間には、所定の関係
がある。したがって、このようにして埋込情報及び秘密
情報が共に埋め込まれたディジタルデータを受け取った
側では、上記の公開された鍵情報を用いて、そのディジ
タルデータから埋込情報（著作権情報等）を自由に抽出
することができる。これにより、一般のユーザは、外部
から入手したディジタルデータの著作権の内容や、その
正当性を確認することができる。また、ディジタルデー
タに埋め込まれている埋込情報が、不正なユーザによっ
て破壊或いは変更されていたとしても、その埋込情報と
共に埋め込まれている秘密情報によって、該埋込情報を
復元することができるため、ディジタルデータの著作権
を十分に保護することができ、埋込情報の信頼性と安全
性を共に向上させることもできる。
【０１４０】よって、本発明によれば、埋込情報の抽出
に必要な鍵情報を秘密に管理することなく、一般のユー
ザによる自由な埋込情報の抽出と、ディジタルデータの
著作権の保護とを同時に満たすことのできる著作権保護
技術を提供することができる。このような本発明による
技術は、特に、電子商取引システムやディジタル情報配
布システム等に適用して有効である。
に必要な鍵情報を秘密に管理することなく、一般のユー
ザによる自由な埋込情報の抽出と、ディジタルデータの
著作権の保護とを同時に満たすことのできる著作権保護
技術を提供することができる。このような本発明による
技術は、特に、電子商取引システムやディジタル情報配
布システム等に適用して有効である。
【図１】第１の実施の形態において、本発明を適用した
システムの埋込装置の構成を示すブロック図である。
システムの埋込装置の構成を示すブロック図である。
【図２】上記システムの抽出装置の構成を示すブロック
図である。
図である。
【図３】上記埋込装置にて実行される埋込方法を説明す
るためのフローチャートである。
るためのフローチャートである。
【図４】上記埋込方法において、原画像に対する情報の
埋め込みを説明するための図である。
埋め込みを説明するための図である。
【図５】上記抽出装置にて実行される抽出方法を説明す
るためのフローチャートである。
るためのフローチャートである。
【図６】上記埋込方法及び上記抽出方法の応用例１を説
明するための図である。
明するための図である。
【図７】上記埋込方法及び上記抽出方法の応用例３を説
明するための図である。
明するための図である。
【図８】第２の実施の形態における上記システムの構成
を示すブロック図である。
を示すブロック図である。
【図９】第３の実施の形態における上記システムの構成
を示すブロック図である。
を示すブロック図である。
【図１０】第４の実施の形態において、上記システムに
て用いる画像ファイルフォーマットとしての、一般的な
画像ファイルフォーマットを説明するための図である。
て用いる画像ファイルフォーマットとしての、一般的な
画像ファイルフォーマットを説明するための図である。
【図１１】上記システムにて用いる画像ファイルフォー
マットとしての、階層構造化された画像ファイルフォー
マットを説明するための図である。
マットとしての、階層構造化された画像ファイルフォー
マットを説明するための図である。
【図１２】上記システムにて用いる画像ファイルフォー
マットとしての、他の階層構造化された画像ファイルフ
ォーマットを説明するための図である。
マットとしての、他の階層構造化された画像ファイルフ
ォーマットを説明するための図である。
【図１３】上記階層構造化された画像ファイルフォーマ
ットに格納される、画像データの格納方法についての情
報の一例を説明するための図である。
ットに格納される、画像データの格納方法についての情
報の一例を説明するための図である。
【図１４】従来の電子透かし技術を用いたシステムの構
成を示すブロック図である。
成を示すブロック図である。
１００ 埋込装置 １０１ 電子透かし埋込回路 １０２ 判定値抽出回路 １０３ 誤り訂正符号化回路 １０４ 電子透かし埋込回路 １０５ 制御回路 １０６ 記憶媒体 ２００ 抽出装置 ２０１ 電子透かし抽出回路 ２０２ 誤り訂正復号回路 ２０３ 電子透かし抽出回路 ２０４ 表示部 ２０５ 制御部 ２０６ 記憶媒体 ３００ ネットワーク
Claims (35)
- 【請求項１】 ディジタルデータに対して第１の情報を
埋め込む第１の埋込手段と、上記第１の情報を復元する
ための第２の情報を上記ディジタルデータに対して埋め
込む第２の埋込手段とを備えることを特徴とする電子機
器。 - 【請求項２】 上記第１の情報及び上記第２の情報の埋
込対象となる上記ディジタルデータは、複数の領域に分
割されており、それぞれの領域間に所定の関係を有する
ことを特徴とする請求項１記載の電子機器。 - 【請求項３】 上記複数の領域は、上記第１の情報が埋
め込まれる第１の領域と、上記第２の情報が埋め込まれ
る第２の領域と、上記第１及び第２の情報が埋め込まれ
ない第３の領域とをを含むことを特徴とする請求項２記
載の電子機器。 - 【請求項４】 上記第２の情報は、上記第１の領域及び
上記第３の領域から検出される各データに基づいて生成
されることを特徴とする請求項３記載の電子機器。 - 【請求項５】 上記複数の領域は、複数の実空間領域と
複数の周波数領域の何れかの領域を含むことを特徴とす
る請求項２記載の電子機器。 - 【請求項６】 上記第２の情報は、誤り訂正符号化処理
によって生成されることを特徴とする請求項１記載の電
子楽器。 - 【請求項７】 上記第１の情報は、上記ディジタルデー
タの著作権を管理するための情報及び保護するための情
報の少なくとも何れかの情報を含むことを特徴とする請
求項１記載の電子機器。 - 【請求項８】 上記第１の埋込手段は、離散コサイン変
換、フーリエ変換、及びウェーブレット変換の少なくと
も１つを用いて上記第１の情報を埋め込むことを特徴と
する請求項１記載の電子機器。 - 【請求項９】 上記第１の埋込手段は、上記ディジタル
データが有する変数を操作することによって上記第１の
情報を埋め込むことを特徴とする請求項１記載の電子機
器。 - 【請求項１０】 上記変数は、ディジタル画像データの
輝度成分を含むことを特徴とする請求項９記載の電子機
器。 - 【請求項１１】 上記第１の埋込手段での上記第１の情
報を埋め込む方法と、上記第２の埋込手段での上記第２
の情報を埋め込む方法とが異なることを特徴とする請求
項１記載の電子機器。 - 【請求項１２】 上記第１の情報を埋め込むために必要
な鍵情報が公開されていることを特徴とする請求項１記
載の電子機器。 - 【請求項１３】 上記第２の情報を埋め込むために必要
な鍵情報が公開されていないことを特徴とする請求項１
記載の電子機器。 - 【請求項１４】 パーソナルコンピュータ、ディジタル
カメラ、ディジタルビデオレコーダ、カメラ一体型ディ
ジタルレコーダ、スキャナ、及び画像ファイル装置の少
なくとも１つに備えたことを特徴とする請求項１記載の
電子機器。 - 【請求項１５】 上記ディジタルデータは、画像データ
を含むことを特徴とする請求項１記載の電子機器。 - 【請求項１６】 上記ディジタルデータは、音声デー
タ、グラフィックスデータ、テキストデータ、及びプロ
グラムデータの少なくとも１つを含むことを特徴とする
請求項１記載の電子機器。 - 【請求項１７】 ディジタルデータに対して第１の情報
を埋め込む第１の埋込ステップと、 上記第１の情報を復元するための第２の情報を上記ディ
ジタルデータに対して埋め込む第２の埋込ステップとを
含むことを特徴とするデータ処理方法。 - 【請求項１８】 第１の情報と、該第１の情報を復元す
るための第２の情報とが埋め込まれたディジタルデータ
から該第２の情報を抽出する抽出手段と、 上記抽出手段にて得られた上記第２の情報に基づいて、
上記第１の情報を復元する復元手段とを備えることを特
徴とする電子機器。 - 【請求項１９】 第１の情報と、該第１の情報を復元す
るための第２の情報とが埋め込まれたディジタルデータ
から該第２の情報を抽出する抽出ステップと、上記抽出
ステップにより得られた上記第２の情報に基づいて、上
記第１の情報を復元する復元ステップとを含むことを特
徴とするデータ処理方法。 - 【請求項２０】 ディジタルデータを入力する入力手段
と、 公開された鍵情報を用いて上記ディジタルデータに所定
の情報を埋め込む埋込手段とを備えることを特徴とする
電子機器。 - 【請求項２１】 上記所定の情報を復元するための秘密
情報を上記ディジタルデータに埋め込む手段を更に備え
ることを特徴とする請求項２０記載の電子機器。 - 【請求項２２】 ディジタルデータを入力する入力ステ
ップと、 公開された鍵情報を用いて上記ディジタルデータに所定
の情報を埋め込む埋込ステップとを含むことを特徴とす
るデータ処理方法。 - 【請求項２３】 上記所定の情報を復元するための秘密
情報を上記ディジタルデータに埋め込むステップを更に
含むことを特徴とする請求項２２記載のデータ処理方
法。 - 【請求項２４】 ディジタルデータを入力する入力手段
と、 公開された鍵情報を用いて上記ディジタルデータから所
定の情報を抽出する抽出手段とを備えることを特徴とす
る電子機器。 - 【請求項２５】 上記ディジタルデータから検出される
秘密情報に基づいて、上記所定の情報を復元する復元手
段を備えることを特徴とする請求項２４記載の電子機
器。 - 【請求項２６】 ディジタルデータを入力する入力ステ
ップと、 公開された鍵情報を用いて上記ディジタルデータから所
定の情報を抽出する抽出ステップとを含むことを特徴と
するデータ処理方法。 - 【請求項２７】 上記ディジタルデータから検出される
秘密情報に基づいて、上記所定の情報を復元する復元ス
テップを含むことを特徴とする請求項２６記載のデータ
処理方法。 - 【請求項２８】 公開された鍵情報を用いて、ディジタ
ルデータに所定の情報を埋め込む第１の装置と、 上記公開された鍵情報を用いて、上記ディジタルデータ
に埋め込まれた所定の情報を抽出する第２の装置とを含
むことを特徴とするデータ処理システム。 - 【請求項２９】 上記第１の装置は、上記所定の情報を
復元するための秘密情報を上記ディジタルデータに埋め
込み、 上記第２の装置は、上記秘密情報に基づいて、上記所定
の情報を復元することを特徴とする請求項２８記載のデ
ータ処理システム。 - 【請求項３０】 上記所定の情報は、上記ディジタルデ
ータの著作権を管理するための情報及び保護するための
情報の少なくとも何れかの情報を含むことを特徴とする
請求項２８記載のデータ処理システム。 - 【請求項３１】 著作権保護システムに備えたことを特
徴とする請求項２８記載のデータ処理システム。 - 【請求項３２】 電子商取引システム及びディジタルデ
ータ配布システムの少なくとも何れかのシステムに備え
たことを特徴とする請求項２８記載のデータ処理システ
ム。 - 【請求項３３】 ディジタルデータに対して第１の情報
を埋め込む第１の埋込工程と、 上記第１の情報を復元するための第２の情報を上記ディ
ジタルデータに対して埋め込む第２の埋込工程とを実現
するためのプログラムを、コンピュータから読出可能に
記憶したことを特徴とする記憶媒体。 - 【請求項３４】 第１の情報と、該第１の情報を復元す
るための第２の情報とが埋め込まれたディジタルデータ
から該第２の情報を抽出する抽出工程と、 上記抽出工程により抽出された上記第２の情報に基づい
て、上記第１の情報を復元する復元工程とを実現するた
めのプログラムを、コンピュータから読出可能に記憶し
たことを特徴とする記憶媒体。 - 【請求項３５】 公開鍵を用いた電子透かし埋込処理に
より、原データに情報を埋め込む埋込工程と、 上記公開鍵を用いて、上記原データに埋め込まれた情報
を抽出する抽出工程との少なくとも何れかの工程を含む
ことを特徴とする電子透かし方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01493799A JP4313873B2 (ja) | 1998-01-30 | 1999-01-22 | 電子機器及びデータ処理方法 |
| DE69933153T DE69933153T2 (de) | 1998-01-30 | 1999-01-29 | Elektronisches Gerät, Datenverarbeitungsverfahren und -system sowie rechnerlesbares Speichermedium |
| US09/239,017 US6807285B1 (en) | 1998-01-30 | 1999-01-29 | Embedding information in digital image data |
| EP99300667A EP0933919B1 (en) | 1998-01-30 | 1999-01-29 | Electronic apparatus, data processing method, data processing system, and computer readable storage medium |
| US10/933,295 US7206432B2 (en) | 1998-01-30 | 2004-09-03 | Extracting embedded information from digital image data |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10-18667 | 1998-01-30 | ||
| JP1866798 | 1998-01-30 | ||
| JP01493799A JP4313873B2 (ja) | 1998-01-30 | 1999-01-22 | 電子機器及びデータ処理方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPH11289255A true JPH11289255A (ja) | 1999-10-19 |
| JPH11289255A5 JPH11289255A5 (ja) | 2006-03-09 |
| JP4313873B2 JP4313873B2 (ja) | 2009-08-12 |
Family
ID=26350984
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01493799A Expired - Fee Related JP4313873B2 (ja) | 1998-01-30 | 1999-01-22 | 電子機器及びデータ処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6807285B1 (ja) |
| EP (1) | EP0933919B1 (ja) |
| JP (1) | JP4313873B2 (ja) |
| DE (1) | DE69933153T2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001236252A (ja) * | 2000-02-21 | 2001-08-31 | Sharp Corp | 画像のフォーマット変換方法およびそのプログラムを記録した記録媒体 |
| JP2003169047A (ja) * | 2001-12-03 | 2003-06-13 | Tech Res & Dev Inst Of Japan Def Agency | 暗号化装置、復号化装置、記録媒体、暗号化方法、復号化方法およびその方法をコンピュータに実行させるプログラム |
| WO2005122548A1 (en) * | 2004-06-11 | 2005-12-22 | Canon Kabushiki Kaisha | Image processing device, image processing method thereof, computer program, and computer-readable storage medium |
| US7051207B2 (en) | 2000-04-05 | 2006-05-23 | Nec Corporation | Apparatus and methods for inserting and detecting electronic watermark |
| JP2006517068A (ja) * | 2003-01-20 | 2006-07-13 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 動画信号のウォーターマーク埋め込み及び検出方法 |
| JP2007006134A (ja) * | 2005-06-23 | 2007-01-11 | Fuji Xerox Co Ltd | 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法及び、情報復号装置 |
| WO2009025006A1 (ja) * | 2007-08-20 | 2009-02-26 | Fujitsu Limited | 画像処理装置 |
| JP2009111869A (ja) * | 2007-10-31 | 2009-05-21 | Sharp Corp | 撮像画像処理方法、撮像画像処理システム、および表示装置 |
| JP2009545224A (ja) * | 2006-07-28 | 2009-12-17 | エヌエックスピー ビー ヴィ | メディア再生デコーダ及びその追跡方法 |
Families Citing this family (77)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7171016B1 (en) | 1993-11-18 | 2007-01-30 | Digimarc Corporation | Method for monitoring internet dissemination of image, video and/or audio files |
| US7313251B2 (en) * | 1993-11-18 | 2007-12-25 | Digimarc Corporation | Method and system for managing and controlling electronic media |
| US6614914B1 (en) * | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
| US7724919B2 (en) | 1994-10-21 | 2010-05-25 | Digimarc Corporation | Methods and systems for steganographic processing |
| US7224819B2 (en) | 1995-05-08 | 2007-05-29 | Digimarc Corporation | Integrating digital watermarks in multimedia content |
| US8429205B2 (en) | 1995-07-27 | 2013-04-23 | Digimarc Corporation | Associating data with media signals in media signal systems through auxiliary data steganographically embedded in the media signals |
| US7006661B2 (en) | 1995-07-27 | 2006-02-28 | Digimarc Corp | Digital watermarking systems and methods |
| US7562392B1 (en) * | 1999-05-19 | 2009-07-14 | Digimarc Corporation | Methods of interacting with audio and ambient music |
| US20030056103A1 (en) | 2000-12-18 | 2003-03-20 | Levy Kenneth L. | Audio/video commerce application architectural framework |
| US7532740B2 (en) | 1998-09-25 | 2009-05-12 | Digimarc Corporation | Method and apparatus for embedding auxiliary information within original data |
| US7373513B2 (en) | 1998-09-25 | 2008-05-13 | Digimarc Corporation | Transmarking of multimedia signals |
| US7197156B1 (en) | 1998-09-25 | 2007-03-27 | Digimarc Corporation | Method and apparatus for embedding auxiliary information within original data |
| BR9907044A (pt) * | 1998-10-08 | 2000-10-17 | Matsushita Electric Industrial Co Ltd | Aparelho de registro e reprodução de dados |
| US20050160271A9 (en) | 1998-11-19 | 2005-07-21 | Brundage Trent J. | Identification document and related methods |
| FR2792797B1 (fr) * | 1999-04-23 | 2001-07-13 | Thomson Csf | Procede de tatouage d'images |
| US7185201B2 (en) * | 1999-05-19 | 2007-02-27 | Digimarc Corporation | Content identifiers triggering corresponding responses |
| JP3522635B2 (ja) * | 1999-08-03 | 2004-04-26 | ヴィジョンアーツ株式会社 | 画像ファイルを記録したコンピュータ読み取り可能な記録媒体、この記録媒体の作成装置、画像ファイル作成プログラムを記録した媒体、画像ファイル送信装置、画像ファイル処理装置、画像ファイル処理プログラムを記録した媒体 |
| JP2001117821A (ja) | 1999-10-22 | 2001-04-27 | Sony Corp | 記録媒体、編集装置、記録システム |
| US6807634B1 (en) * | 1999-11-30 | 2004-10-19 | International Business Machines Corporation | Watermarks for customer identification |
| FR2803710B1 (fr) * | 2000-01-11 | 2002-03-22 | Canon Kk | Procede et dispositif d'insertion d'un signal de marquage dans une image |
| US7020303B2 (en) * | 2000-03-18 | 2006-03-28 | Digimarc Corporation | Feature-based watermarks and watermark detection strategies |
| US8091025B2 (en) | 2000-03-24 | 2012-01-03 | Digimarc Corporation | Systems and methods for processing content objects |
| IL135555A0 (en) * | 2000-04-09 | 2001-05-20 | Vidius Inc | Preventing unauthorized access to data sent via computer networks |
| JP2002057882A (ja) * | 2000-04-21 | 2002-02-22 | Sony Corp | 情報埋め込み装置及び情報埋め込み方法、情報処理装置及び情報処理方法、コンテンツ処理装置及びコンテンツ処理方法、監視装置及び監視方法、並びに、記憶媒体 |
| KR100359506B1 (ko) * | 2000-09-09 | 2002-11-04 | 주식회사 마크애니 | 디지털 영상 워터마킹 장치 및 방법 |
| US7136486B2 (en) * | 2000-09-11 | 2006-11-14 | Seiko Epson Corporation | Print system and printer capable of prevention of unjust copy print |
| JP2002091307A (ja) * | 2000-09-14 | 2002-03-27 | Hitachi Ltd | 電子マーク運用代行方法及びその実施装置並びにその処理プログラムを記録した記録媒体 |
| US7958213B1 (en) * | 2000-09-21 | 2011-06-07 | Siemens Enterprise Communications, Inc. | Processing electronic messages |
| JP2002132586A (ja) * | 2000-10-25 | 2002-05-10 | Pumpkin House:Kk | コンテンツへの情報埋込み方法および装置，コンテンツ復元方法および装置，ならびに情報取出し方法および装置 |
| EP1215880A3 (en) * | 2000-12-07 | 2003-08-13 | Sony United Kingdom Limited | Embedding data in material |
| EP1213912A3 (en) * | 2000-12-07 | 2005-02-02 | Sony United Kingdom Limited | Methods and apparatus for embedding data and for detecting and recovering embedded data |
| FR2819672B1 (fr) | 2001-01-18 | 2003-04-04 | Canon Kk | Procede et dispositif d'emission et de reception d'images numeriques utilisant un marqueur d'image pour le decodage |
| JP3587168B2 (ja) * | 2001-01-23 | 2004-11-10 | 日本ビクター株式会社 | 電子透かし情報埋め込み装置、埋め込み方法、電子透かし情報再生装置及び再生方法 |
| US8849716B1 (en) | 2001-04-20 | 2014-09-30 | Jpmorgan Chase Bank, N.A. | System and method for preventing identity theft or misuse by restricting access |
| JP2003032639A (ja) * | 2001-05-09 | 2003-01-31 | Monolith Co Ltd | 画像処理方法と装置およびそれらに利用可能なコンテンツ記録方法 |
| WO2002099598A2 (en) | 2001-06-07 | 2002-12-12 | First Usa Bank, N.A. | System and method for rapid updating of credit information |
| US8266437B2 (en) * | 2001-06-25 | 2012-09-11 | Jpmorgan Chase Bank, N.A. | Electronic vouchers and a system and method for issuing the same |
| US7266839B2 (en) | 2001-07-12 | 2007-09-04 | J P Morgan Chase Bank | System and method for providing discriminated content to network users |
| US7987501B2 (en) | 2001-12-04 | 2011-07-26 | Jpmorgan Chase Bank, N.A. | System and method for single session sign-on |
| KR100455061B1 (ko) * | 2001-12-24 | 2004-11-06 | 한국전자통신연구원 | 워터마킹을 이용한 디지털 컨텐츠 제공 장치 및 그 방법 |
| US7886151B2 (en) | 2002-01-22 | 2011-02-08 | Purdue Research Foundation | Temporal synchronization of video and audio signals |
| JP3782369B2 (ja) * | 2002-04-05 | 2006-06-07 | 株式会社日立製作所 | ストレージ装置、コンテンツ配信システム及びコンテンツの配信方法 |
| JP4136731B2 (ja) * | 2002-04-24 | 2008-08-20 | キヤノン株式会社 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| JP4143441B2 (ja) * | 2002-04-24 | 2008-09-03 | キヤノン株式会社 | 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| US6782116B1 (en) * | 2002-11-04 | 2004-08-24 | Mediasec Technologies, Gmbh | Apparatus and methods for improving detection of watermarks in content that has undergone a lossy transformation |
| US20040001213A1 (en) * | 2002-06-26 | 2004-01-01 | Shannon Terrence Michael | Image manipulation apparatus and method |
| JP4051670B2 (ja) * | 2002-08-01 | 2008-02-27 | ソニー株式会社 | コンテンツ配信システム及びコンテンツ配信方法並びに端末装置 |
| JP3976183B2 (ja) * | 2002-08-14 | 2007-09-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンテンツ受信装置、ネットワークシステム及びプログラム |
| US8301493B2 (en) | 2002-11-05 | 2012-10-30 | Jpmorgan Chase Bank, N.A. | System and method for providing incentives to consumers to share information |
| JP4107063B2 (ja) * | 2002-11-26 | 2008-06-25 | 日本ビクター株式会社 | 暗号情報の送受信システム、送受信方法、暗号情報埋め込み用プログラム及び暗号情報記録装置 |
| US20040179713A1 (en) * | 2003-03-11 | 2004-09-16 | Kenji Tani | Image processing method, image processing apparatus, and information processing apparatus |
| EP1692637A4 (en) * | 2003-12-05 | 2009-11-04 | New Jersey Tech Inst | SYSTEM AND METHOD FOR ROBUST REVERSIBLE DATA MANAGEMENT AND RECOVERY IN THE SPATIAL DOMAIN |
| US20050183142A1 (en) * | 2004-02-18 | 2005-08-18 | Michael Podanoffsky | Identification of Trusted Relationships in Electronic Documents |
| US8127137B2 (en) | 2004-03-18 | 2012-02-28 | Digimarc Corporation | Watermark payload encryption for media including multiple watermarks |
| US7512249B2 (en) * | 2004-04-26 | 2009-03-31 | Graphic Security Systems Corporation | System and method for decoding digital encoded images |
| US8667275B2 (en) * | 2004-06-03 | 2014-03-04 | Digimarc Corporation | Economically secure digital mass media systems |
| JP2006157399A (ja) * | 2004-11-29 | 2006-06-15 | Hitachi Ltd | 電子署名付き電子文書交換支援方法及び情報処理装置 |
| US7548641B2 (en) * | 2005-02-17 | 2009-06-16 | Vectorsgi, Inc. | System and method for embedding check data in a check image |
| US7447347B2 (en) * | 2005-02-17 | 2008-11-04 | Vectorsgi, Inc. | Method and system for retaining MICR code format |
| EP1938244A1 (en) * | 2005-09-22 | 2008-07-02 | Thomson Licensing | Digital cinema projector watermarking system and method |
| US8104074B2 (en) * | 2006-02-24 | 2012-01-24 | Microsoft Corporation | Identity providers in digital identity system |
| US8117459B2 (en) * | 2006-02-24 | 2012-02-14 | Microsoft Corporation | Personal identification information schemas |
| US20070203852A1 (en) * | 2006-02-24 | 2007-08-30 | Microsoft Corporation | Identity information including reputation information |
| US8078880B2 (en) * | 2006-07-28 | 2011-12-13 | Microsoft Corporation | Portable personal identity information |
| US8407767B2 (en) * | 2007-01-18 | 2013-03-26 | Microsoft Corporation | Provisioning of digital identity representations |
| US8087072B2 (en) * | 2007-01-18 | 2011-12-27 | Microsoft Corporation | Provisioning of digital identity representations |
| US8689296B2 (en) | 2007-01-26 | 2014-04-01 | Microsoft Corporation | Remote access of digital identities |
| CN101682461A (zh) * | 2007-03-22 | 2010-03-24 | 尼尔森（美国）有限公司 | 数字版权管理和观众测量系统及方法 |
| CN101779201A (zh) * | 2007-05-21 | 2010-07-14 | 尼尔森（美国）有限公司 | 互联网发布内容的监控方法和装置 |
| ATE556390T1 (de) * | 2007-06-29 | 2012-05-15 | Thomson Licensing | Volumenmarkierung mit niederfrequenz |
| JP5184157B2 (ja) * | 2008-03-14 | 2013-04-17 | 株式会社ユニバーサルエンターテインメント | 紙葉類識別装置、及び紙葉類識別方法 |
| US10943030B2 (en) | 2008-12-15 | 2021-03-09 | Ibailbonding.Com | Securable independent electronic document |
| US9378560B2 (en) | 2011-06-17 | 2016-06-28 | Advanced Micro Devices, Inc. | Real time on-chip texture decompression using shader processors |
| US20160379330A1 (en) * | 2013-06-21 | 2016-12-29 | Signs & Wonders Unlimited, Llc | Method and apparatus for protecting digital photos from alteration |
| JP7446756B2 (ja) * | 2019-10-02 | 2024-03-11 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
| JP7591512B2 (ja) * | 2019-10-30 | 2024-11-28 | ソニーセミコンダクタソリューションズ株式会社 | 電子機器 |
| WO2021095103A1 (ja) * | 2019-11-11 | 2021-05-20 | 日本電信電話株式会社 | 電子透かしシステム、電子透かし方法及びプログラム |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5983004A (en) * | 1991-09-20 | 1999-11-09 | Shaw; Venson M. | Computer, memory, telephone, communications, and transportation system and methods |
| US5748763A (en) * | 1993-11-18 | 1998-05-05 | Digimarc Corporation | Image steganography system featuring perceptually adaptive and globally scalable signal embedding |
| US5636292C1 (en) * | 1995-05-08 | 2002-06-18 | Digimarc Corp | Steganography methods employing embedded calibration data |
| US5499294A (en) | 1993-11-24 | 1996-03-12 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Digital camera with apparatus for authentication of images produced from an image file |
| US5557765A (en) * | 1994-08-11 | 1996-09-17 | Trusted Information Systems, Inc. | System and method for data recovery |
| US5613004A (en) | 1995-06-07 | 1997-03-18 | The Dice Company | Steganographic method and device |
| US6311214B1 (en) * | 1995-07-27 | 2001-10-30 | Digimarc Corporation | Linking of computers based on optical sensing of digital data |
| US5859920A (en) * | 1995-11-30 | 1999-01-12 | Eastman Kodak Company | Method for embedding digital information in an image |
| GB9608696D0 (en) * | 1996-04-26 | 1996-07-03 | Europ Computer Ind Res | Electronic copy protection mechanism |
| WO1997049235A1 (en) * | 1996-06-20 | 1997-12-24 | Ibm Japan Ltd. | Data hiding method and data extracting method |
| US5765176A (en) * | 1996-09-06 | 1998-06-09 | Xerox Corporation | Performing document image management tasks using an iconic image having embedded encoded information |
| US6025931A (en) * | 1996-10-15 | 2000-02-15 | E-Mate Enterprises, Llc | Facsimile to E-mail communication system with local interface |
| CA2222348C (en) * | 1996-12-25 | 2002-10-29 | International Business Machines Corporation | Data hiding method and system using statistical properties |
| US5875249A (en) * | 1997-01-08 | 1999-02-23 | International Business Machines Corporation | Invisible image watermark for image verification |
| US6105015A (en) * | 1997-02-03 | 2000-08-15 | The United States Of America As Represented By The Secretary Of The Navy | Wavelet-based hybrid neurosystem for classifying a signal or an image represented by the signal in a data system |
| US5995625A (en) * | 1997-03-24 | 1999-11-30 | Certco, Llc | Electronic cryptographic packing |
| US6108420A (en) * | 1997-04-10 | 2000-08-22 | Channelware Inc. | Method and system for networked installation of uniquely customized, authenticable, and traceable software application |
| GB2324669A (en) * | 1997-04-23 | 1998-10-28 | Ibm | Controlling video or image presentation according to encoded content classification information within the video or image data |
| US6434538B1 (en) * | 1997-07-07 | 2002-08-13 | Matsushita Electric Industrial Co., Ltd. | Data control method, for embedding data control information, method for detecting data control information, device for embedding data control information and device for recording data |
| US6058188A (en) * | 1997-07-24 | 2000-05-02 | International Business Machines Corporation | Method and apparatus for interoperable validation of key recovery information in a cryptographic system |
| JP4064506B2 (ja) * | 1997-09-17 | 2008-03-19 | パイオニア株式会社 | 電子透かし重畳方法及び検出方法並びに装置 |
| US6513118B1 (en) * | 1998-01-27 | 2003-01-28 | Canon Kabushiki Kaisha | Electronic watermarking method, electronic information distribution system, image filing apparatus and storage medium therefor |
| JPH11220736A (ja) * | 1998-01-30 | 1999-08-10 | Canon Inc | 画像処理装置および方法、記録媒体 |
| US6792128B1 (en) * | 1999-02-16 | 2004-09-14 | Canon Kabushiki Kaisha | Method of inserting and extracting a digital signature |
-
1999
- 1999-01-22 JP JP01493799A patent/JP4313873B2/ja not_active Expired - Fee Related
- 1999-01-29 US US09/239,017 patent/US6807285B1/en not_active Expired - Fee Related
- 1999-01-29 DE DE69933153T patent/DE69933153T2/de not_active Expired - Lifetime
- 1999-01-29 EP EP99300667A patent/EP0933919B1/en not_active Expired - Lifetime
-
2004
- 2004-09-03 US US10/933,295 patent/US7206432B2/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001236252A (ja) * | 2000-02-21 | 2001-08-31 | Sharp Corp | 画像のフォーマット変換方法およびそのプログラムを記録した記録媒体 |
| US7469342B2 (en) | 2000-04-05 | 2008-12-23 | Nec Corporation | Apparatus and methods for inserting and detecting electronic watermark |
| US7051207B2 (en) | 2000-04-05 | 2006-05-23 | Nec Corporation | Apparatus and methods for inserting and detecting electronic watermark |
| JP2003169047A (ja) * | 2001-12-03 | 2003-06-13 | Tech Res & Dev Inst Of Japan Def Agency | 暗号化装置、復号化装置、記録媒体、暗号化方法、復号化方法およびその方法をコンピュータに実行させるプログラム |
| JP2006517068A (ja) * | 2003-01-20 | 2006-07-13 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 動画信号のウォーターマーク埋め込み及び検出方法 |
| US7844072B2 (en) | 2003-01-20 | 2010-11-30 | Civolution B.V. | Watermark embedding and detection of a motion image signal |
| WO2005122548A1 (en) * | 2004-06-11 | 2005-12-22 | Canon Kabushiki Kaisha | Image processing device, image processing method thereof, computer program, and computer-readable storage medium |
| US7706569B2 (en) | 2004-06-11 | 2010-04-27 | Canon Kabushiki Kaisha | Image processing device, image processing method thereof, computer program, and computer-readable storage medium |
| JP2007006134A (ja) * | 2005-06-23 | 2007-01-11 | Fuji Xerox Co Ltd | 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法及び、情報復号装置 |
| JP2009545224A (ja) * | 2006-07-28 | 2009-12-17 | エヌエックスピー ビー ヴィ | メディア再生デコーダ及びその追跡方法 |
| US8826442B2 (en) | 2006-07-28 | 2014-09-02 | Nxp B.V. | Media playback decoder tracing |
| WO2009025006A1 (ja) * | 2007-08-20 | 2009-02-26 | Fujitsu Limited | 画像処理装置 |
| JP2009111869A (ja) * | 2007-10-31 | 2009-05-21 | Sharp Corp | 撮像画像処理方法、撮像画像処理システム、および表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20050033965A1 (en) | 2005-02-10 |
| DE69933153T2 (de) | 2007-08-30 |
| EP0933919A2 (en) | 1999-08-04 |
| DE69933153D1 (de) | 2006-10-26 |
| US7206432B2 (en) | 2007-04-17 |
| EP0933919A3 (en) | 2000-07-19 |
| JP4313873B2 (ja) | 2009-08-12 |
| US6807285B1 (en) | 2004-10-19 |
| EP0933919B1 (en) | 2006-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4313873B2 (ja) | 電子機器及びデータ処理方法 | |
| Fridrich | Security of fragile authentication watermarks with localization | |
| US6560339B1 (en) | Electronic watermarking method, digital information distribution system using such method, and storage medium storing program of such method | |
| CN101273367B (zh) | 用于媒体鉴别的隐蔽且鲁棒的标记 | |
| Holliman et al. | Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes | |
| US6425081B1 (en) | Electronic watermark system electronic information distribution system and image filing apparatus | |
| Guo et al. | A region-based lossless watermarking scheme for enhancing security of medical data | |
| JP4722599B2 (ja) | 電子画像データ検証プログラム、電子画像データ検証システム及び電子画像データ検証方法 | |
| EP1231767A2 (en) | Information processing apparatus and its control method, computer program, and storage medium | |
| US8175322B2 (en) | Method of digital watermark and the corresponding device, and digital camera which can append watermark | |
| Huang et al. | A new buyer-seller watermarking protocol without multiple watermarks insertion | |
| Arab et al. | Comparison of data hiding techniques for video watermarking applications | |
| JPH11212462A (ja) | 電子透かし方式、電子情報配布システム、画像ファイル装置、及び記憶媒体 | |
| JP5408113B2 (ja) | 電子画像データ検証プログラム、電子画像データ検証方法及び電子画像データ検証装置 | |
| Mayer | Review on watermarking techniques aiming authentication of digital image artistic works minted as NFTs into Blockchains | |
| Yeh et al. | Content-based watermarking in image authentication allowing remedying of tampered images | |
| Mursi et al. | A DCT-based secure JPEG image authentication scheme | |
| Bruce | A review of digital watermarking | |
| JPH11212461A (ja) | 電子透かし方式および電子情報配布システム | |
| JPH1169137A (ja) | 電子透かし方式、電子情報配布システムおよび画像ファイル装置 | |
| Dadkhah et al. | Efficient image authentication and tamper localization algorithm using active watermarking | |
| Chang et al. | A feature-oriented copyright owner proving technique for still images | |
| JPH1165444A (ja) | 電子透かし方式、電子情報配布システム及び画像ファイル装置 | |
| Si et al. | Fragile watermarking scheme based on the block-wise dependence in the wavelet domain | |
| Wolthusen | On the limitations of digital watermarks: a cautionary note |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060123 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060123 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080331 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080708 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080908 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090113 |
|
| 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: 20090512 |
|
| 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: 20090518 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130522 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140522 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |