JP2000187441A - Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding program - Google Patents
Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding programInfo
- Publication number
- JP2000187441A JP2000187441A JP10219236A JP21923698A JP2000187441A JP 2000187441 A JP2000187441 A JP 2000187441A JP 10219236 A JP10219236 A JP 10219236A JP 21923698 A JP21923698 A JP 21923698A JP 2000187441 A JP2000187441 A JP 2000187441A
- Authority
- JP
- Japan
- Prior art keywords
- information
- digital watermark
- digital
- encoding
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Storage Device Security (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、埋め込み情報符号
化方法及び装置及び埋め込み情報符号化プログラムを格
納した記憶媒体及び抽出情報復号化方法及び装置及び抽
出情報復号化プログラムを格納した記憶媒体及び電子透
かし情報符号化方法及び装置及び電子透かし情報符号化
プログラムを格納した記憶媒体及び電子透かし情報復号
方法及び装置及び電子透かし情報復号プログラムを格納
した記憶媒体に係り、特に、ディジタル情報に電子透か
し情報を埋め込み、当該透かし情報を復号化するための
埋め込み情報符号化方法及び装置及び埋め込み情報符号
化プログラムを格納した記憶媒体及び抽出情報復号化方
法及び装置及び抽出情報復号化プログラムを格納した記
憶媒体及び電子透かし情報符号化方法及び装置及び電子
透かし情報符号化プログラムを格納した記憶媒体及び電
子透かし情報復号方法及び装置、及び電子透かし情報復
号プログラムを格納した記憶媒体に関する。The present invention relates to an embedded information encoding method and apparatus, a storage medium storing an embedded information encoding program, an extracted information decoding method and apparatus, a storage medium storing an extracted information decoding program, and an electronic device. The present invention relates to a watermark information encoding method and apparatus, a storage medium storing a digital watermark information encoding program, and a digital watermark information decoding method and apparatus, and a storage medium storing a digital watermark information decoding program. Embedded information encoding method and apparatus for embedding and decoding the watermark information, storage medium storing embedded information encoding program, extracted information decoding method and apparatus, storage medium storing extracted information decoding program, and electronic device Watermark information encoding method and apparatus, and digital watermark information encoding Storage medium and the electronic watermark information decoding method and apparatus for storing a program, and a storage medium storing the digital watermark information decoding program.
【０００２】詳しくは、マルチメディア著作物は、不正
複製や改ざんが容易であることから、情報利用者の正当
な二次利用やコンテンツ提供者の情報発信の障害となっ
ており、その著作権保護が訴えられている。画像や音声
などのメディアの冗長性を利用し、人間に知覚されない
ように主情報である情報コンテンツに別の副情報（以
下、電子透かし情報と呼ぶ）を埋め込む技術に『電子透
かし技術』がある。この技術は、多重化した情報の分離
が困難なことにより、マルチメディア著作物の著作権保
護に有効な手段として考えられている。More specifically, multimedia works are easy to illegally copy or falsify, which hinders legitimate secondary use by information users and transmission of information by content providers. Has been sued. “Digital watermarking technology” is a technology for embedding another sub-information (hereinafter referred to as digital watermark information) in information content which is main information so as to prevent human perception by utilizing the redundancy of media such as images and sounds. . This technique is considered as an effective means for protecting the copyright of a multimedia work because it is difficult to separate multiplexed information.
【０００３】本発明は、このような、電子透かし技術に
おける埋め込み情報符号化方法及び装置及び埋め込み情
報符号化プログラムを格納した記憶媒体及び抽出情報復
号化方法及び装置及び抽出情報復号化プログラムを格納
した記憶媒体及び電子透かし情報符号化方法及び装置及
び電子透かし情報符号化プログラムを格納した記憶媒体
及び電子透かし情報復号方法及び装置及び電子透かし情
報復号プログラムを格納した記憶媒体に関するものであ
る。The present invention stores such an embedded information encoding method and apparatus in a digital watermarking technology, a storage medium storing an embedded information encoding program, an extracted information decoding method and apparatus, and an extracted information decoding program. The present invention relates to a storage medium, a digital watermark information encoding method and apparatus, a storage medium storing a digital watermark information encoding program, a digital watermark information decoding method and apparatus, and a storage medium storing a digital watermark information decoding program.
【０００４】[0004]
【従来の技術】特願平８−３０５３７０、特願平８−３
３８７６９、特願平９−９８１２、特願平９−１４３８
８、特願平９−５７５１６、特願平９−１００９９２
４、特願平９−１６４４６６、特願平９−１９７００
３、特願平９−２１８４６７、または、特願平１０−３
３２３９などに記載の電子透かし（Digital Watermark
DataHiding Finger Printing Steganagraphy 画像・音
声深層暗号などとも呼ぶ）を用いたシステムにおいて、
一番重要な問題は、透かし情報の有無の判定及び透かし
情報の正誤精度である。2. Description of the Related Art Japanese Patent Application Nos. Hei 8-305370 and Hei 8-3.
37769, Japanese Patent Application No. 9-9812, Japanese Patent Application No. 9-1438
8, Japanese Patent Application No. 9-57516, Japanese Patent Application No. 9-100992
4. Japanese Patent Application Nos. 9-164466 and 9-19700
3. Japanese Patent Application No. 9-218467 or Japanese Patent Application No. 10-3
3239 etc. (Digital Watermark
DataHiding Finger Printing Steganagraphy (also called image / sound deep encryption)
The most important issues are the determination of the presence or absence of watermark information and the accuracy of the watermark information.
【０００５】情報抽出に関する状態の分類として、 （１）透かし有りを無しと誤って判定； （２）透かし無しを有りと誤って判定； （３）透かし無しを正しく判定； （４）透かし有りを正しく判定し、誤った情報を抽出； （５）透かし有りを正しく判定し、正しい情報を抽出； の５つの状態がある。[0005] Classification of states related to information extraction includes: (1) erroneously determining that there is no watermark; (2) erroneously determining that there is no watermark; (3) correctly determining that there is no watermark; (5) Correctly determine presence of a watermark and extract correct information;
【０００６】[0006]
【発明が解決しようとする課題】しかしながら、ここで
問題となるのは、状態（１）、（２）及び（４）が起こ
ることである。ここで、状態（１）は、電子透かし方法
そのものの性能のみで解決できるものであるが、状態
（２）（４）が起こる可能性は、電子透かし技術による
定量的な評価が困難であるのが現状であり、抽出された
電子透かし情報は信頼性に欠けるものである。However, what matters here is that the states (1), (2) and (4) occur. Here, the state (1) can be solved only by the performance of the digital watermarking method itself, but it is difficult to quantitatively evaluate the possibility of the states (2) and (4) by the digital watermarking technique. At present, the extracted digital watermark information lacks reliability.
【０００７】本発明は、上記の点に鑑みなされたもの
で、電子透かしにおける情報抽出に関する５つの状態を
考慮することにより、『透かし無しを有りと誤って判
定』という状態を排除し、『透かし無しを有りと誤って
判定』、『透かし有りを正しく判定』の誤りを電子透か
しの強度のみに依存する方式とすることを可能とし、電
子透かし情報を抽出した際に起こる問題である、電子透
かしがない情報コンテンツを電子透かし有りと誤って判
定する状態と誤った電子透かし情報を抽出する状態が起
こり得る可能性を、計算量的に起こり得ない程度までに
抑えることが可能であり、抽出された情報の信頼性を高
めることが可能な埋め込み情報符号化方法及び装置及び
埋め込み情報符号化プログラムを格納した記憶媒体及び
抽出情報復号化方法及び装置及び抽出情報復号化プログ
ラムを格納した記憶媒体及び電子透かし情報符号化方法
及び装置及び電子透かし情報符号化プログラムを格納し
た記憶媒体及び電子透かし情報復号方法及び装置及び電
子透かし情報復号プログラムを格納した記憶媒体を提供
することを目的とする。The present invention has been made in view of the above points, and by taking into account five states relating to information extraction in digital watermarking, the state of "erroneously determining that there is no watermark" is eliminated, and "watermarking is not performed". It is possible to use a method that depends only on the strength of the digital watermark to make the error of “determine the absence erroneously determined to be present” and “correctly determine the presence of the watermark” only. It is possible to suppress the possibility that a state in which information content having no information is erroneously determined as having a digital watermark and a state in which erroneous digital watermark information is extracted can be reduced to a level that cannot be calculated. Information encoding method and apparatus capable of enhancing the reliability of the extracted information, a storage medium storing an embedded information encoding program, and an extracted information decoding method Apparatus and storage medium storing extracted information decoding program, digital watermark information encoding method and apparatus, storage medium storing digital watermark information encoding program, digital watermark information decoding method and apparatus, and digital watermark information decoding program stored It is intended to provide a storage medium.
【０００８】[0008]
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。第１の発明は、ディジタル情
報に電子透かし処理を施す埋め込み情報符号化方法にお
いて、透かし処理済を表すためのフラグとして、本来埋
め込む実情報を誤り検出符号化する（ステップ１）。FIG. 1 is a diagram for explaining the principle of the present invention. According to a first aspect of the present invention, in an embedded information encoding method for performing digital watermark processing on digital information, actual information to be originally embedded is error-detected and encoded as a flag indicating that watermark processing has been performed (step 1).
【０００９】第２の発明は、情報符号化方法において、
ディジタル情報に電子透かし処理を施す埋め込み情報符
号化方法において、透かし処理済を表すフラグとして、
本来埋め込む実情報を誤り訂正符号化する（ステップ
２）。第３の発明は、第１または、第２の発明におい
て、実情報を誤り検出符号化する（ステップ１）、また
は、実情報を誤り訂正符号化する（ステップ２）ことに
より得られた符号に対して、誤り訂正符号化する（ステ
ップ３）。According to a second aspect, in the information encoding method,
In an embedded information encoding method for performing digital watermark processing on digital information, as a flag indicating that watermark processing has been performed,
The actual information to be originally embedded is error-correction-coded (step 2). According to a third aspect of the present invention, in the first or second aspect, a code obtained by error detection coding of real information (step 1) or error correction coding of real information (step 2) is used. On the other hand, error correction coding is performed (step 3).
【００１０】第４の発明は、ディジタル情報に電子透か
し処理を施す埋め込み情報符号化方法において、透かし
済処理を表すためのフラグとして、本来埋め込む情報を
誤り検出符号化または、誤り訂正符号化した後、誤り訂
正符号化を行う（ステップ３）。図２は、本発明の原理
構成図である。According to a fourth aspect of the present invention, there is provided an embedded information encoding method for performing digital watermarking on digital information, wherein the information to be originally embedded is subjected to error detection encoding or error correction encoding as a flag for indicating watermarked processing. , And performs error correction coding (step 3). FIG. 2 is a diagram illustrating the principle of the present invention.
【００１１】第５の発明は、ディジタル情報に電子透か
し処理を施す埋め込み情報符号化装置であって、透かし
処理済を表すためのフラグとして、本来埋め込む実情報
を誤り検出符号化する誤り検出符号化手段４を有する。
第６の発明は、ディジタル情報に電子透かし処理を施す
埋め込み情報符号化装置であって、透かし処理済を表す
フラグとして、本来埋め込む実情報を誤り訂正符号化す
る誤り訂正符号化手段６を有する。A fifth aspect of the present invention is an embedded information encoding apparatus for performing digital watermark processing on digital information, wherein the flag for indicating that the watermark processing has been completed is used as an error detection encoding apparatus for performing error detection encoding of actual information to be originally embedded. Means 4 is provided.
A sixth aspect of the present invention is an embedded information encoding apparatus for performing digital watermark processing on digital information, and has an error correction encoding means 6 for performing error correction encoding of actual information to be originally embedded as a flag indicating that watermark processing has been completed.
【００１２】第７の発明は、第５の発明または、第６の
発明において、誤り検出符号化手段４または、誤り訂正
符号化手段６により得られた符号に対して、誤り訂正符
号化する付加符号化手段１５を更に有する。第８の発明
は、ディジタル情報に電子透かし処理を施す埋め込み情
報符号化装置であって、透かし済処理を表すためのフラ
グとして、本来埋め込む情報を誤り検出符号化する誤り
検出符号化手段４、または、本来埋め込む実情報を誤り
訂正符号化する誤り訂正符号化手段６により取得した符
号に、誤り訂正符号化を行う付加符号化手段１５を有す
る。According to a seventh aspect of the present invention, in the fifth or the sixth aspect, an additional code for performing error correction coding on the code obtained by the error detection coding means 4 or the error correction coding means 6. It further has an encoding unit 15. An eighth invention is an embedded information encoding apparatus for performing digital watermark processing on digital information, wherein an error detection encoding means 4 for error detection encoding of originally embedded information as a flag for indicating watermarked processing, or And an additional coding unit 15 for performing error correction coding on the code obtained by the error correction coding unit 6 for performing error correction coding of the actual information to be originally embedded.
【００１３】第９の発明は、ディジタル情報に電子透か
し処理を施す埋め込み情報符号化プログラムを格納した
記憶媒体であって、透かし処理済を表すためのフラグと
して、本来埋め込む実情報を誤り検出符号化する誤り検
出符号化プロセスを有する。第１０の発明は、ディジタ
ル情報に電子透かし処理を施す埋め込み情報符号化プロ
グラムを格納した記憶媒体であって、透かし処理済を表
すフラグとして、本来埋め込む実情報を誤り訂正符号化
する誤り訂正符号化プロセスを有する。A ninth aspect of the present invention is a storage medium storing an embedded information encoding program for performing digital watermarking on digital information, wherein the actual information to be originally embedded is subjected to error detection encoding as a flag for indicating that the watermark has been processed. Error detection encoding process. A tenth aspect of the present invention is a storage medium storing an embedded information encoding program for performing digital watermarking on digital information, wherein an error correction encoding for error correction encoding actual information to be originally embedded is used as a flag indicating that watermarking has been completed. Having a process.
【００１４】第１１の発明は、第９または、第１０の発
明のおいて、誤り検出符号化プロセスまたは、誤り訂正
符号化プロセスにより得られた符号に対して、誤り訂正
符号化する付加符号化プロセスを更に有する。第１２の
発明は、ディジタル情報に電子透かし処理を施す埋め込
み情報符号化プログラムを格納した記憶媒体であって、
透かし済処理を表すためのフラグとして、本来埋め込む
情報を誤り検出符号化する誤り検出符号化プロセス、ま
たは、本来埋め込む実情報を誤り訂正符号化する誤り訂
正符号化プロセスにより取得した符号に、誤り訂正符号
化を行う付加符号化プロセスを有する。According to an eleventh aspect of the present invention, in the ninth or tenth aspect, additional coding for performing error correction coding on a code obtained by the error detection coding process or the error correction coding process. Further comprising a process. A twelfth invention is a storage medium storing an embedded information encoding program for performing digital watermarking on digital information,
As a flag for indicating the watermarked processing, an error correction encoding process that performs error detection encoding of the information to be originally embedded or an error correction encoding process that performs error correction encoding of the actual information to be embedded is error correction. It has an additional encoding process for encoding.
【００１５】第１３の発明は、ディジタル情報から電子
透かし情報を抽出する抽出情報復号化方法において、デ
ィジタル情報から抽出した電子透かし情報に対して、誤
り訂正処理を行う（ステップ１１）。第１４の発明は、
誤り訂正処理により取得した誤り訂正処理後の符号に対
して、誤り検出処理を行い（ステップ１０）、情報抽出
を行ったディジタル情報に電子透かし処理が施されてい
たかどうかを判定する。According to a thirteenth aspect, in an extraction information decoding method for extracting digital watermark information from digital information, an error correction process is performed on the digital watermark information extracted from the digital information (step 11). The fourteenth invention is
An error detection process is performed on the code after the error correction process obtained by the error correction process (step 10), and it is determined whether the digital information subjected to the information extraction has been subjected to the digital watermark process.
【００１６】第１５の発明は、誤り訂正処理により取得
した誤り訂正処理（ステップ１１）後の符号に対して、
誤り訂正処理を行い（ステップ１２）、情報抽出を行っ
たディジタル情報に電子透かし処理が施されていたかど
うかを判定する。第１６の発明は、第１４または、第１
５の発明において、誤り検出処理（ステップ１０）また
は、誤り訂正処理（ステップ１１）により取得した符号
を復号し、誤り訂正処理を行う（ステップ１２）ことに
よりディジタル情報を実情報に変換する。According to a fifteenth aspect, the code after the error correction processing (step 11) obtained by the error correction processing is
An error correction process is performed (step 12), and it is determined whether or not digital watermarking has been performed on the digital information from which the information has been extracted. The sixteenth invention is directed to the fourteenth or the first
In the invention of the fifth aspect, the digital information is converted into real information by decoding the code acquired by the error detection processing (step 10) or the error correction processing (step 11) and performing the error correction processing (step 12).
【００１７】第１７の発明は、ディジタル情報から電子
透かし情報を抽出する抽出情報復号化方法において、デ
ィジタル情報から抽出した電子透かし情報に対して、誤
り検出処理（ステップ１０）または、誤り訂正処理（ス
テップ１１）を行うことにより、情報抽出を行った該デ
ィジタル情報に、電子透かし処理が施されていたかどう
かを判定し、抽出情報を復号した後、誤り訂正処理を行
う（ステップ１２）ことにより、ディジタル情報を実情
報に変換する。According to a seventeenth aspect, in an extraction information decoding method for extracting digital watermark information from digital information, an error detection process (step 10) or an error correction process (step 10) is performed on the digital watermark information extracted from the digital information. By performing step 11), it is determined whether or not digital watermarking has been performed on the digital information from which information has been extracted. After decoding the extracted information, error correction processing is performed (step 12). Convert digital information into real information.
【００１８】第１８の発明は、ディジタル情報から電子
透かし情報を抽出する抽出情報復号化装置であって、デ
ィジタル情報から電子透かし情報を抽出する透かし情報
抽出手段と、透かし情報抽出手段により抽出された電子
透かし情報に対して、誤り訂正を行う誤り訂正手段１３
とを有する。An eighteenth invention is an extraction information decoding device for extracting digital watermark information from digital information, wherein the watermark information extracting means extracts digital watermark information from digital information, and the extracted watermark information is extracted by the watermark information extracting means. Error correction means 13 for performing error correction on digital watermark information
And
【００１９】第１９の発明は、誤り訂正手段１３により
取得した誤り訂正処理後の符号に対して、誤り検出処理
を行う誤り検出手段１１と、誤り検出手段１１の結果に
基づいて情報抽出を行ったディジタル情報に電子透かし
処理が施されていたかどうかを判定する判定手段１７を
有する。第２０の発明は、誤り訂正手段１３により取得
した誤り訂正処理後の符号に対して、誤り訂正処理を行
う付加訂正手段１６と、付加訂正手段１６の結果に基づ
いて情報抽出を行ったディジタル情報に電子透かし処理
が施されていたかどうかを判定する判定手段１７とを有
する。According to a nineteenth aspect of the present invention, the error-correcting code acquired by the error-correcting means 13 is subjected to error-detecting processing, and information is extracted based on the result of the error-detecting means 11. Determining means 17 for determining whether the digital information has been subjected to digital watermarking. A twentieth aspect of the present invention is an additional correction means 16 for performing error correction processing on the error-corrected code obtained by the error correction means 13, and a digital information extraction apparatus for extracting information based on the result of the additional correction means 16. And determination means 17 for determining whether or not the digital watermark processing has been performed on the image data.
【００２０】第２１の発明は、第１８または、第１９の
発明における誤り検出手段１１または、誤り訂正手段１
３により取得した符号を復号する復号化手段と、復号化
手段により取得した符号に対して誤り訂正処理を行い、
ディジタル情報を実情報に変換する変換手段１６とを有
する。第２２の発明は、ディジタル情報から電子透かし
情報を抽出する抽出情報復号化装置であって、ディジタ
ル情報から抽出した電子透かし情報に対して、誤り検出
を行う誤り検出手段１１と、ディジタル情報から抽出し
た電子透かし情報に対して、誤り訂正を行う誤り訂正手
段１３と、誤り検出手段１１または、誤り訂正手段１３
により情報抽出を行った該ディジタル情報に、電子透か
し処理が施されていたかどうかを判定する判定手段１７
と、抽出された情報を復号する復号化手段と、復号化手
段により復号された抽出情報に対して、誤り訂正処理を
行うことにより、ディジタル情報を実情報に変換する変
換手段１６とを有する。According to a twenty-first aspect, an error detecting means 11 or an error correcting means 1 according to the eighteenth or nineteenth aspect is provided.
Decoding means for decoding the code obtained by step 3 and error correction processing on the code obtained by the decoding means;
Conversion means 16 for converting digital information into real information. A twenty-second invention is an extraction information decoding apparatus for extracting digital watermark information from digital information, comprising: an error detecting means 11 for performing error detection on digital watermark information extracted from digital information; Error correcting means 13 for performing error correction on the obtained digital watermark information, and error detecting means 11 or error correcting means 13
Determining means 17 for determining whether or not digital watermarking has been performed on the digital information from which information has been extracted by
And decoding means for decoding the extracted information, and conversion means 16 for converting the digital information into real information by performing error correction processing on the extracted information decoded by the decoding means.
【００２１】第２３の発明は、ディジタル情報から電子
透かし情報を抽出する抽出情報復号化プログラムを格納
した記憶媒体であって、ディジタル情報から電子透かし
情報を抽出する透かし情報抽出プロセスと、透かし情報
抽出プロセスにより抽出された電子透かし情報に対し
て、誤り訂正を行う誤り訂正プロセスとを有する。A twenty-third invention is a storage medium storing an extraction information decoding program for extracting digital watermark information from digital information, wherein a watermark information extracting process for extracting digital watermark information from digital information, And an error correction process for performing error correction on the digital watermark information extracted by the process.
【００２２】第２４の発明は、誤り訂正プロセスにより
取得した誤り訂正処理後の符号に対して、誤り検出処理
を行う誤り検出プロセスと、誤り検出プロセスの結果に
基づいて情報抽出を行ったディジタル情報に電子透かし
処理が施されていたかどうかを判定する判定プロセスを
有する。第２５の発明は、誤り訂正プロセスにより取得
した誤り訂正処理後の符号に対して、誤り訂正処理を行
う付加訂正プロセスと、付加訂正プロセスの結果に基づ
いて情報抽出を行ったディジタル情報に電子透かし処理
が施されていたかどうかを判定する判定プロセスを有す
る。A twenty-fourth aspect of the present invention provides an error detection process for performing error detection processing on an error-corrected code obtained by an error correction process, and a digital information extraction method for extracting information based on the result of the error detection process. Has a determination process of determining whether or not digital watermarking has been performed on the. According to a twenty-fifth aspect, an additional correction process for performing error correction processing on an error-corrected code acquired by an error correction process, and digital watermarking is performed on digital information obtained by extracting information based on the result of the additional correction process. There is a determination process for determining whether the processing has been performed.
【００２３】第２６の発明は、第２３または、第２４の
発明において、誤り検出プロセスまたは、誤り訂正プロ
セスにより取得した符号を復号する復号化プロセスと、
復号化プロセスにより取得した符号に対して誤り訂正処
理を行い、ディジタル情報を実情報に変換する変換プロ
セスとを有する。第２７の発明は、ディジタル情報から
電子透かし情報を抽出する抽出情報復号化プログラムを
格納した記憶媒体であって、ディジタル情報から抽出し
た電子透かし情報に対して、誤り検出を行う誤り検出プ
ロセスと、ディジタル情報から抽出した電子透かし情報
に対して、誤り訂正を行う誤り訂正プロセスと、誤り検
出プロセスまたは、誤り訂正プロセスにより情報抽出を
行った該ディジタル情報に、電子透かし処理が施されて
いたかどうかを判定する判定プロセスと、抽出された情
報を復号する復号化プロセスと、復号化プロセスにより
復号された抽出情報に対して、誤り訂正処理を行うこと
により、ディジタル情報を実情報に変換する変換プロセ
スとを有する。According to a twenty-sixth aspect, in the twenty-third aspect or the twenty-fourth aspect, a decoding process for decoding a code obtained by the error detection process or the error correction process,
A conversion process of performing error correction processing on the code obtained by the decoding process and converting digital information into real information. A twenty-seventh invention is a storage medium storing an extraction information decoding program for extracting digital watermark information from digital information, comprising: an error detection process for performing error detection on digital watermark information extracted from digital information; An error correction process for performing error correction on the digital watermark information extracted from the digital information, and an error detection process or a determination as to whether the digital information obtained by extracting the information by the error correction process has been subjected to the digital watermark process. A determination process, a decoding process of decoding the extracted information, and a conversion process of converting digital information into real information by performing an error correction process on the extracted information decoded by the decoding process. Having.
【００２４】第２８の発明は、情報コンテンツに埋め込
まれる電子透かし情報を符号化する電子透かし情報符号
化方法において、電子透かし情報を、ビット反転誤りの
訂正と検出の両方が可能な符号語に変換する。第２９の
発明は、情報コンテンツに埋め込まれる電子透かし情報
を符号化する電子透かし情報符号化装置であって、電子
透かし情報を、ビット反転誤りの訂正と検出の両方が可
能な符号語に変換する手段を有する。According to a twenty-eighth aspect, in the digital watermark information encoding method for encoding digital watermark information embedded in information content, the digital watermark information is converted into a code word capable of both correcting and detecting bit-reversal errors. I do. A twenty-ninth aspect of the present invention is a digital watermark information encoding device for encoding digital watermark information embedded in information content, and converts the digital watermark information into a code word capable of both correcting and detecting bit-reversal errors. Having means.
【００２５】第３０の発明は、情報コンテンツに埋め込
まれる電子透かし情報を符号化する電子透かし情報符号
化プログラムを格納した記憶媒体であって、電子透かし
情報を、ビット反転誤りの訂正と検出の両方が可能な符
号語に変換するプロセスを有する。第３１の発明は、符
号化された電子透かし情報を復号する電子透かし情報復
号方法において、符号化電子透かし情報に含まれる誤り
の個数を判定し、該個数に応じて電子透かしの有無を判
定する。A thirtieth aspect of the present invention is a storage medium storing a digital watermark information encoding program for encoding digital watermark information embedded in information contents, wherein the digital watermark information is stored in both a bit inversion error correction code and a bit error correction code. Has the process of converting to a possible codeword. According to a thirty-first aspect, in a digital watermark information decoding method for decoding encoded digital watermark information, the number of errors included in the encoded digital watermark information is determined, and the presence or absence of a digital watermark is determined according to the number. .
【００２６】第３２の発明は、符号化された電子透かし
情報を復号する電子透かし情報復号方法において、符号
化電子透かし情報に含まれる誤りの個数を判定し、該個
数に応じて該符号化電子透かし情報の復号処理を制御す
る。第３３の発明は、符号化電子透かし情報に含まれる
誤りの個数が０個の場合のみ、該符号化電子透かし情報
の復号を行うことにより、高速に電子透かし情報復号処
理を行う。According to a thirty-second aspect, in the digital watermark information decoding method for decoding coded digital watermark information, the number of errors included in the coded digital watermark information is determined, and the coded digital watermark information is determined in accordance with the number. The watermark information decoding process is controlled. In the thirty-third aspect, only when the number of errors included in the encoded digital watermark information is 0, the encoded digital watermark information is decoded, thereby performing the digital watermark information decoding process at high speed.
【００２７】第３４の発明は、符号化された電子透かし
情報を復号する電子透かし情報復号装置であって、符号
化電子透かし情報に含まれる誤りの個数を判定し、該個
数に応じて電子透かしの有無を判定する手段を有する。
第３５の発明は、符号化された電子透かし情報を復号す
る電子透かし情報復号装置であって、符号化電子透かし
情報に含まれる誤りの個数を判定し、該個数に応じて該
符号化電子透かし情報の復号処理を制御する手段を有す
る。A thirty-fourth invention is a digital watermark information decoding device for decoding coded digital watermark information, wherein the number of errors included in the coded digital watermark information is determined, and the digital watermark is determined according to the number. Means for determining the presence or absence of
A thirty-fifth invention is a digital watermark information decoding device for decoding encoded digital watermark information, wherein the number of errors included in the encoded digital watermark information is determined, and the encoded digital watermark information is determined in accordance with the number. It has means for controlling the information decoding process.
【００２８】第３６の発明は、符号化電子透かし情報に
含まれる誤りの個数が０個の場合のみ、該符号化電子透
かし情報の復号を行うことにより、高速に電子透かし情
報復号処理を行う手段を含む。第３７の発明は、符号化
された電子透かし情報を復号する電子透かし情報復号プ
ログラムを格納した記憶媒体であって、符号化電子透か
し情報に含まれる誤りの個数を判定し、該個数に応じて
電子透かしの有無を判定するプロセスを有する。According to a thirty-sixth aspect, means for performing high-speed digital watermark information decoding processing by decoding the coded digital watermark information only when the number of errors included in the coded digital watermark information is zero. including. A thirty-seventh invention is a storage medium storing a digital watermark information decoding program for decoding encoded digital watermark information, wherein the number of errors included in the encoded digital watermark information is determined, and A process for determining the presence or absence of a digital watermark.
【００２９】第３８の発明は、符号化された電子透かし
情報を復号する電子透かし情報復号プログラムを格納し
た記憶媒体であって、符号化電子透かし情報に含まれる
誤りの個数を判定し、該個数に応じて該符号化電子透か
し情報の復号処理を制御するプロセスを有する。第３９
の発明は、符号化電子透かし情報に含まれる誤りの個数
が０個の場合のみ、該符号化電子透かし情報の復号を行
うことにより、高速に電子透かし情報復号処理を行う手
段を含む。A thirty-eighth invention is a storage medium storing a digital watermark information decoding program for decoding encoded digital watermark information, wherein the number of errors included in the encoded digital watermark information is determined, and the number is determined. And a process for controlling the decoding process of the encoded digital watermark information according to. No. 39
The invention of (1) includes means for performing high-speed digital watermark information decoding processing by decoding the coded digital watermark information only when the number of errors included in the coded digital watermark information is 0.
【００３０】上記のように、本発明は、電子透かしの実
情報に誤り検出符号化処理と、誤り訂正符号化処理の併
用もしくは、誤り訂正符号化処理を二重に施すことで画
像処理による透かし情報の修復と透かしの有無の検出を
個別に行うことができる。これにより、電子透かし技術
における抽出情報の分類を高精度で正しく認識すること
が可能となる。As described above, according to the present invention, the actual information of the digital watermark is combined with the error detection encoding process and the error correction encoding process, or the error correction encoding process is performed in duplicate, whereby the watermark by the image processing is obtained. Restoration of information and detection of the presence or absence of a watermark can be performed individually. This makes it possible to accurately and accurately recognize the classification of the extracted information in the digital watermarking technique.
【００３１】さらに、本発明は、電子透かし情報に対し
て、誤り訂正検出符号処理を施し、符号化電子透かし情
報を作り、これを情報コンテンツに埋め込む。ここでい
う誤り訂正検出符号とは、定理『符号と通信路で生じ得
る誤りパターンが与えられたとき、各符号語がこの誤り
パターンで分散する領域が互いに分離していれば、この
通信路で生じる誤りパターンの全てを訂正できる』もし
くは、定理『符号と通信路で生じ得る誤りパターンが与
えられたとき、各符号語がこの誤りパターンで分散する
領域が、自分自身以外の符号語を含まなければ、この通
信路で生じる誤りパターンの全てを検出することが可能
である』もしくは、定理『通信路で生じ得る誤りパター
ンの集合Ｅを２つの共通部分を持たない集合Ｅ1 とＥ2
に分ける。このとき、各符号語がＥ1 に属する誤りパタ
ーンで分散する領域が、互いに自分自身の符号語がＥ＝
Ｅ1 ∪Ｅ2 に属する誤りパターンで分散する領域と分離
しているものとする。このとき、この符号は、Ｅ1 に属
する誤りパターンは全て訂正し、Ｅ2 に属する全てのパ
ターンは全て検出する』を満たす符号であり、例えば、
代表的なもので、ＢＣＨ符号や、リード・ソロモン符
号、リード・マラー符号、ハミング符号などがあげられ
る。抽出した符号化電子透かし情報が誤り訂正可能な場
合は、電子透かしが入っている状態を表し、復号するこ
とで電子透かし情報を得ることができる。抽出した符号
化電子透かし情報が誤り訂正不能な場合は、電子透かし
が入っていない状態を表すこととする。電子透かし符号
として誤り訂正検出符号を採用する理由は２つある。一
つは、各符号語が、一定のハミング距離を保って存在す
ることにより、符号語が他の符号語に反転する可能性が
最も低いこと、もうひとつは、特殊な処理を必要とせ
ず、単独で誤りを訂正できることである。Further, according to the present invention, the digital watermark information is subjected to an error correction detection code process to generate coded digital watermark information, which is embedded in the information content. The error correction detection code referred to here is the theorem `` When an error pattern that can occur in a code and a communication channel is given, if the regions where each code word is dispersed by this error pattern are separated from each other, All the error patterns that can occur can be corrected ”or theorem“ When an error pattern that can occur in a code and a communication channel is given, the area where each code word is dispersed by this error pattern must include a code word other than itself. For example, it is possible to detect all of the error patterns occurring in this communication path. ”Or the theorem“ The set E of error patterns that can occur in the communication path is divided into sets E 1 and E 2 that do not have two common parts.
Divided into At this time, regions where each code word is dispersed by an error pattern belonging to E 1 are mutually different code words of E =
It is assumed that the area is separated from a region dispersed by an error pattern belonging to E 1 ∪E 2 . In this case, the code is all error pattern is corrected belonging to E 1, all the patterns belonging to the E 2 is the sign that satisfies the "detecting all, for example,
Representative examples include a BCH code, a Reed-Solomon code, a Reed-Muller code, and a Hamming code. If the extracted coded digital watermark information can be corrected for errors, it indicates that the digital watermark is included, and the digital watermark information can be obtained by decoding. If the extracted encoded digital watermark information cannot be corrected, it indicates that no digital watermark is included. There are two reasons for using the error correction detection code as the digital watermark code. One is that each codeword is present at a constant Hamming distance, so that the codeword is least likely to be inverted to another codeword, and the other does not require special processing, The ability to correct errors by itself.
【００３２】従って、電子透かし技術において、情報コ
ンテンツから抽出した電子透かし情報の正当率の向上を
図ることが可能となる。Therefore, in the digital watermarking technique, it is possible to improve the validity rate of the digital watermark information extracted from the information content.
【００３３】[0033]
【発明の実施の形態】（１） 第１の形態： ［情報符号化処理］最初に情報符号化処理について説明
する。当該情報符号化処理とは、実際にディジタル情報
に埋め込みたい実情報を、実際に埋め込む電子透かし情
報に変換する処理である。DESCRIPTION OF THE PREFERRED EMBODIMENTS (1) First embodiment: [Information encoding process] First, an information encoding process will be described. The information encoding process is a process of converting actual information to be actually embedded in digital information into digital watermark information to be actually embedded.
【００３４】図３は、本発明の情報符号化装置の入出力
の関係を示す図である。情報符号化装置２は、実際にデ
ィジタル情報に埋め込みたい実情報を、実際に埋め込む
電子透かし情報３に変換する処理を行う。当該電子透か
し情報を埋め込む技術は、既存の技術を適用するものと
する。図４は、本発明の情報符号化装置の構成を示す。
同図に示す情報符号化装置２は、誤り検出符号化処理部
４と誤り訂正符号化処理部６とを有する。FIG. 3 is a diagram showing the input / output relationship of the information encoding apparatus of the present invention. The information encoding device 2 performs a process of converting actual information to be actually embedded in digital information into digital watermark information 3 to be actually embedded. The technology for embedding the digital watermark information is to apply the existing technology. FIG. 4 shows the configuration of the information encoding device of the present invention.
The information coding device 2 shown in FIG. 1 includes an error detection coding processing unit 4 and an error correction coding processing unit 6.
【００３５】誤り検出符号化処理部４は、実情報１を入
力とし、既存の方法による誤り検出符号化を行い、入力
された実情報１を透かしラベル付き符号５に変換する。
誤り訂正符号化処理部６は、誤り検出符号化処理部４で
誤り検出符号化が行われた透かしラベル付き符号５に対
して、既存の方法による誤り訂正符号化処理を行い電子
透かし情報３を出力する。The error detection coding processing section 4 receives the real information 1 as input, performs error detection coding by an existing method, and converts the input real information 1 into a code 5 with a watermark label.
The error correction coding processing unit 6 performs error correction coding processing according to the existing method on the watermark-labeled code 5 on which the error detection coding processing unit 4 has performed the error detection coding, and converts the digital watermark information 3 Output.
【００３６】なお、情報符号化装置２において、図４の
例では、誤り検出符号化と誤り訂正符号化処理の双方を
行う例を示しているが、この例に限定されることなく、
誤り検出符号化処理のみ、または、誤り訂正符号化処理
のみであってもよい。また、情報符号化装置２におい
て、誤り訂正符号化処理部を更に設けて２重に誤り訂正
符号化処理を行う構成にしてもよい。In the information encoding apparatus 2, the example of FIG. 4 shows an example in which both error detection encoding and error correction encoding are performed. However, the present invention is not limited to this example.
Only error detection coding processing or only error correction coding processing may be used. Further, in the information encoding device 2, an error correction encoding processing unit may be further provided to perform double error correction encoding processing.
【００３７】［情報復号化処理］次に、ディジタル情報
から抽出した情報を復号化する処理について説明する。
図５は、本発明の情報復号化装置の入出力関係を示す図
である。情報復号化装置８は、ディジタル情報から抽出
された抽出情報７を入力とし、透かし未処理フラグ９ま
たは／及び実情報１０を出力する。情報復号化装置８
は、情報符号化装置２において電子透かし情報が埋め込
まれたディジタル情報から電子透かし情報部分のみを抽
出情報７として抽出し、当該抽出情報７に含まれる透か
しラベル付き符号を復号化し、当該抽出情報７が透かし
処理済であるか、未処理であるかを示す透かし状態情報
として透かし未処理フラグ（０または、１）を出力する
と共に、復号化された実情報１０を出力する。[Information Decoding Process] Next, a process of decoding information extracted from digital information will be described.
FIG. 5 is a diagram showing the input / output relationship of the information decoding device of the present invention. The information decoding device 8 receives the extracted information 7 extracted from the digital information as an input, and outputs a watermark unprocessed flag 9 and / or real information 10. Information decoding device 8
Extracts only the digital watermark information part from the digital information in which the digital watermark information is embedded in the information encoding device 2 as extraction information 7, decodes the watermark-labeled code included in the extraction information 7, Outputs a watermark unprocessed flag (0 or 1) as watermark status information indicating whether the watermark has been processed or has not been processed, and outputs the decoded real information 10.
【００３８】図６は、本発明の情報復号化装置の構成を
示す。同図に示す情報復号化装置８は、誤り検出処理部
１１と誤り訂正処理部１３から構成される。誤り検出処
理部１１は、図７に示すように、前処理において、受信
したディジタル情報から抽出された抽出情報７を入力と
し、当該抽出情報７の誤り数を計算し、誤りの数が０な
らば、情報符号化装置で電子透かし情報として埋め込ま
れている誤り検出符号または、誤り訂正符号を復号して
得られる中間符号１２を出力する。また、誤りの数が１
以上ならば、透かし未処理フラグ９（＝１）を出力す
る。FIG. 6 shows the configuration of the information decoding apparatus of the present invention. The information decoding device 8 shown in FIG. 1 includes an error detection processing unit 11 and an error correction processing unit 13. As shown in FIG. 7, the error detection processing unit 11 receives the extracted information 7 extracted from the received digital information in the pre-processing, calculates the number of errors in the extracted information 7, and if the number of errors is 0, as shown in FIG. For example, an intermediate code 12 obtained by decoding an error detection code or an error correction code embedded as digital watermark information in the information encoding device is output. If the number of errors is 1
If so, the watermark non-processing flag 9 (= 1) is output.
【００３９】誤り訂正処理部１３は、誤り検出処理部１
１において、誤りがない場合に出力される中間符号１２
を入力として、誤り訂正符号の復号を行うことにより得
られる実情報１０を出力する。上記の誤り検出処理、及
び誤り訂正処理は、既存の誤り検出処理及び誤り訂正処
理を適用するものとする。The error correction processing unit 13 includes the error detection processing unit 1
1, the intermediate code 12 output when there is no error
, And outputs real information 10 obtained by decoding the error correction code. The above-described error detection processing and error correction processing apply existing error detection processing and error correction processing.
【００４０】情報復号化装置８から透かし未処理フラグ
９が出力された場合、情報抽出の対象となったディジタ
ル情報は『電子透かし未処理』であると判断できる。一
方、実情報１０が出力された場合には、情報抽出の対象
となったディジタル情報は『電子透かし処理済』である
ことを示し、埋め込まれていた情報は、実情報１０であ
ると判断できる。When the watermark unprocessed flag 9 is output from the information decoding device 8, it can be determined that the digital information from which information is to be extracted is "digital watermark unprocessed". On the other hand, when the real information 10 is output, it indicates that the digital information from which the information has been extracted is “digital watermark processed”, and the embedded information can be determined to be the real information 10. .
【００４１】また、図６に示す情報復号化装置８は、誤
り検出処理部１１と誤り訂正処理部１３の双方が含まれ
る構成を示しているが、この例に限定されることなく、
いずれか一方のみの構成であってもよい。さらに、図６
に示す構成に更に誤り訂正符号処理部を設けることによ
り２重に誤り訂正を行うことも可能である。Although the information decoding device 8 shown in FIG. 6 has a configuration including both the error detection processing unit 11 and the error correction processing unit 13, it is not limited to this example.
Only one of them may be used. Further, FIG.
It is also possible to perform double error correction by providing an error correction code processing section in the configuration shown in FIG.
【００４２】（２） 第２の形態：図８は、本発明を電
子透かし技術に適用したシステムの概要図である。同図
に示すシステムは、電子透かし情報１０１、電子透かし
情報符号化装置１０２、符号化電子透かし情報１０３、
電子透かし埋め込み装置１０４、情報コンテンツ１０
５、電子透かし処理済情報コンテンツ１０６、情報圧縮
・メディア処理などにより品質劣化した電子透かし処理
済情報コンテンツ１０７、電子透かし抽出装置１０８、
抽出符号化電子透かし情報１０９、電子透かし情報復号
装置１１０、抽出電子透かし情報１１１から構成され
る。(2) Second Embodiment FIG. 8 is a schematic diagram of a system in which the present invention is applied to a digital watermarking technique. The system shown in the figure includes a digital watermark information 101, a digital watermark information encoding device 102, an encoded digital watermark information 103,
Digital watermark embedding device 104, information content 10
5. Digital watermark processed information content 106, digital watermark processed information content 107 whose quality has been degraded by information compression / media processing, etc., digital watermark extraction device 108,
It is composed of extracted encoded digital watermark information 109, digital watermark information decoding device 110, and extracted digital watermark information 111.
【００４３】電子透かし情報１０１は、電子透かし情報
符号化装置１０２によって符号化電子透かし情報１０３
に変換される。符号化電子透かし情報１０３は、電子透
かし埋め込み装置１０４によって情報コンテンツ１０５
に埋め込まれ、電子透かし処理済情報コンテンツ１０６
を得る。The digital watermark information 101 is encoded by the digital watermark information
Is converted to The encoded digital watermark information 103 is transmitted to the information content 105 by the digital watermark embedding device 104.
And the digital watermarked information content 106
Get.
【００４４】電子透かし処理済情報コンテンツ１０６
は、無線・有線・パケッージ媒体などで流通する間に、
情報圧縮やメディア処理などによって、品質劣化した電
子透かし処理済情報コンテンツ１０７に変化する。抽出
符号化電子透かし情報１０８は、電子透かし抽出装置１
０９により、品質劣化した電子透かし処理済情報コンテ
ンツ１０７から読み取られ、電子透かし情報復号装置１
１０によって、抽出電子透かし情報１１１に復号され
る。Digital watermarked information content 106
Is distributed by wireless / wired / package media etc.
It changes to the digital watermark processed information content 107 whose quality has been degraded due to information compression, media processing, or the like. The extracted encoded digital watermark information 108 is stored in the digital watermark extracting apparatus 1.
09, the digital watermark processed information content 107 is read from the quality-degraded digital watermark processed information content 107, and
By 10, the extracted digital watermark information 111 is decoded.
【００４５】以上が電子透かし処理における電子透かし
情報符号化・復号化の処理手順の概要である。以下、電
子透かし情報符号化処理と電子透かし情報復号処理の動
作を詳細に説明する。最初に電子透かし情報符号化処理
について述べる。The outline of the digital watermark information encoding / decoding processing procedure in the digital watermark processing has been described above. Hereinafter, the operations of the digital watermark information encoding process and the digital watermark information decoding process will be described in detail. First, the digital watermark information encoding process will be described.
【００４６】電子透かし情報符号化処理とは、電子透か
し情報を、ビット反転誤りの訂正や検出が可能な符号語
に変換する処理である。電子透かし情報符号化処理に用
いる誤り訂正符号は、適用する電子透かし処理に応じ
て、電子透かし情報１０１のビット数ｋと符号化電子透
かし情報１０３のビット数、及び電子透かし情報復号の
際の誤り訂正能力の範囲内で幾ビットまで訂正処理する
かの上限値を表すαという３つの電子透かし符号化パラ
メータから決定される。The digital watermark information encoding process is a process of converting digital watermark information into a code word capable of correcting and detecting a bit inversion error. The error correction code used in the digital watermark information encoding process includes the number of bits k of the digital watermark information 101, the number of bits of the encoded digital watermark information 103, and the error in the digital watermark information decoding, depending on the digital watermark process to be applied. It is determined from three digital watermark encoding parameters, α, representing the upper limit of how many bits are to be corrected within the range of the correction capability.
【００４７】この３つのパラメータｎとｋとαから、適
切な誤り訂正検出符号を選択・使用して、符号化する。
αは、誤り訂正検出符号の誤り訂正個数に設定するのが
自然であるが、誤り訂正検出符号の誤り訂正個数を上限
としてそれ以下の数でも構わない。以上が、情報符号化
処理である。From these three parameters n, k and α, an appropriate error correction detection code is selected and used for encoding.
Although it is natural that α is set to the number of error corrections of the error correction detection code, the number may be less than the number of error corrections of the error correction detection code as an upper limit. The above is the information encoding process.
【００４８】次に、情報コンテンツから抽出した情報を
復号する処理について述べる。電子透かし情報復号処理
とは、情報コンテンツから抽出した透かし情報を実情報
に変換する処理である。図９は、本発明の電子透かし情
報復号装置の概要図である。同図に示す電子透かし情報
復号装置１１０は、抽出符号化電子透かし情報１０８が
入力される誤り個数検出処理部２０１、誤り訂正並びに
復号処理部２０２から構成され、抽出電子透かし情報１
１１を出力する。Next, processing for decoding information extracted from information contents will be described. The digital watermark information decoding process is a process of converting watermark information extracted from information content into real information. FIG. 9 is a schematic diagram of a digital watermark information decoding device according to the present invention. The digital watermark information decoding device 110 shown in FIG. 1 includes an error number detection processing unit 201 to which the extracted encoded digital watermark information 108 is input, an error correction and decoding processing unit 202, and the extracted digital watermark information 1
11 is output.
【００４９】最初に、電子透かし情報復号装置１１０
は、誤り個数検出処理部２０１を用いて、抽出符号化電
子透かし情報１０８の中に含まれる誤りの個数を計算す
る。誤りの個数が誤り訂正個数の閾値α以上の場合、抽
出符号化電子透かし情報を誤り訂正並びに復号処理部２
０２を用いて誤り訂正及び復号し、抽出電子透かし情報
を出力する。First, the digital watermark information decoding device 110
Calculates the number of errors included in the extracted and coded digital watermark information 108 using the error number detection processing unit 201. When the number of errors is equal to or greater than the threshold value α of the number of error corrections, the extracted encoded digital watermark
02, and performs error correction and decoding, and outputs extracted digital watermark information.
【００５０】誤りの個数が誤り訂正個数の閾値α未満の
場合、情報コンテンツには電子透かし処理が施されてい
なかったとして、何も出力しないか、もしくは、電子透
かしが入っていなかった旨を出力する。また、本発明に
おいて、図４及び図６に示した情報符号化装置２と情報
復号化装置８をプログラムとして構成し、ディジタル情
報処理を行うコンピュータに接続されるディスク装置
や、フロッピーディスクやＣＤ−ＲＯＭ等の可搬記憶媒
体に格納しておき、ディジタル情報処理における電子透
かし情報埋め込み処理を行う場合に使用されるコンピュ
ータに適宜インストールすることにより容易に本発明を
実現することが可能である。If the number of errors is less than the threshold value α of the number of error corrections, it is determined that the information content has not been subjected to the digital watermarking processing, and no information is output or a message that no digital watermark is included is output. I do. In the present invention, the information encoding device 2 and the information decoding device 8 shown in FIGS. 4 and 6 are configured as a program, and are connected to a computer that performs digital information processing, a floppy disk or a CD-ROM. The present invention can be easily realized by storing the program in a portable storage medium such as a ROM or the like and appropriately installing it in a computer used for performing digital watermark information embedding processing in digital information processing.
【００５１】さらに、本発明において、図８及び図９に
示した電子透かしシステムや電子透かし情報復号装置を
プログラムとして構成し、ディジタル情報処理を行うコ
ンピュータに接続されるディスク装置や、フロッピーデ
ィスクやＣＤ−ＲＯＭ等の可搬記憶媒体に格納してお
き、ディジタル情報処理における電子透かし情報埋め込
み処理を行う場合に使用されるコンピュータに適宜イン
ストールすることにより容易に本発明を実現することが
可能である。Further, in the present invention, the digital watermark system and the digital watermark information decoding apparatus shown in FIGS. 8 and 9 are configured as a program, and are connected to a computer which performs digital information processing, a floppy disk or a CD. -The present invention can be easily realized by storing the program in a portable storage medium such as a ROM or the like and installing the program in a computer used for performing digital watermark information embedding processing in digital information processing.
【００５２】なお、本発明は、上記の例に限定されるこ
となく、特許請求の範囲内で種々変更・応用が可能であ
る。The present invention is not limited to the above example, but can be variously modified and applied within the scope of the claims.
【００５３】[0053]
【発明の効果】上述のように、本発明によれば、従来の
技術で述べた問題点である、状態（２）や（４）が起こ
る確立を定量的に評価できる。例えば、誤り訂正検出符
号として原子ＢＣＨ符号を採用した場合の式を示すと、
電子透かし情報のビット数をｋ、符号化電子透かし情報
のビット数をｎ、電子透かし情報復号の際の誤り訂正能
力の範囲内で幾ビットまで訂正処理するかの上限値をα
とすると、情報コンテンツから抽出した符号化電子透か
し情報が、別の符号化電子透かし情報として誤認識され
る可能性は、As described above, according to the present invention, it is possible to quantitatively evaluate the establishment of the state (2) or (4), which is a problem described in the prior art. For example, when an expression when an atomic BCH code is adopted as an error correction detection code is shown,
The number of bits of the digital watermark information is k, the number of bits of the encoded digital watermark information is n, and the upper limit value of how many bits is to be corrected within the range of the error correction capability in decoding the digital watermark information is α.
Then, there is a possibility that the encoded digital watermark information extracted from the information content is erroneously recognized as another encoded digital watermark information.
【００５４】[0054]
【数１】 (Equation 1)
【００５５】仮に、電子透かし処理が施されていない情
報コンテンツから電子透かし情報抽出処理を行った場
合、電子透かし無しにも関わらず、電子透かし有りと誤
判断される可能性は、If the digital watermark information extraction processing is performed from the information content that has not been subjected to the digital watermark processing, there is a possibility that the digital watermark is erroneously determined to exist with the digital watermark despite the absence of the digital watermark.
【００５６】[0056]
【数２】 (Equation 2)
【００５７】になる。ｎを２桁や３桁もしくはそれ以上
といった十分大きな数とし、ｋをｎと比較して１／２も
しくは１／３といった程度に小さな値とし、αを０や１
といった程度に充分小さな値に設定すると、復号された
電子透かし情報が誤っている可能性は実用上“０”に等
しい。例えば、ｎ＝３１，ｋ＝１６，α＝０のとき、状
態（２）や（４）が起こる可能性は、１／２15程度であ
り、理論上では、状態（２）や（４）の誤抽出が起こる
可能性を２15＝３２７６８回に１回程度に抑えることが
できる。また、特にα＝０の場合、電子透かし情報復号
における処理は、符号化電子透かし情報の誤り訂正処理
の省略が可能であるため、符号化電子透かし情報の復号
のみで十分であり、よって、電子透かしシステム全体を
考慮すると、電子透かし情報抽出の計算量が削減される
ことから、高速化に適した技術となっている。Is obtained. n is a sufficiently large number such as two digits, three digits or more, k is a small value such as も し く は or ３ compared with n, and α is 0 or 1.
If the value is set to a sufficiently small value, the possibility that the decoded digital watermark information is erroneous is practically equal to "0". For example, n = 31, k = 16 , when alpha = 0, condition (2) or (4) can occur is about 1/2 15, in theory, the state (2) or (4) Can be suppressed to about once every 2 15 = 32768 times. In particular, in the case of α = 0, the decoding process of the digital watermark information can omit the error correction process of the encoded digital watermark information. Therefore, only the decoding of the encoded digital watermark information is sufficient. Considering the entire watermark system, the amount of calculation for extracting digital watermark information is reduced, so that the technique is suitable for high-speed processing.
【００５８】以上のように、本発明によれば、適切な電
子透かしパラメータを設定することにより情報コンテン
ツから抽出した電子透かし情報の正当率を向上させるこ
とができる。また、本発明によれば、誤り検出・訂正符
号もしくは、二重に誤り 訂正符号を用いることによ
り、電子透かし処理の有無と、電子透かし情報の耐久性
の向上を図り、電子透かし技術における抽出情報の分類
を高い精度で正しく認識することが可能となる。As described above, according to the present invention, by setting appropriate digital watermark parameters, the validity rate of digital watermark information extracted from information contents can be improved. Further, according to the present invention, by using an error detection / correction code or a double error correction code, the presence / absence of digital watermark processing and the durability of digital watermark information are improved, and extraction information in digital watermark technology is improved. Can be correctly recognized with high accuracy.
【図１】本発明の原理を説明するための図である。FIG. 1 is a diagram for explaining the principle of the present invention.
【図２】本発明の原理構成図である。FIG. 2 is a principle configuration diagram of the present invention.
【図３】本発明の情報符号化装置の入出力関係を示す図
である。FIG. 3 is a diagram showing an input / output relationship of the information encoding device of the present invention.
【図４】本発明の情報符号化装置の構成図である。FIG. 4 is a configuration diagram of an information encoding device of the present invention.
【図５】本発明の情報復号化装置の入出力関係を示す図
である。FIG. 5 is a diagram showing an input / output relationship of the information decoding device of the present invention.
【図６】本発明の情報復号化装置の構成図である。FIG. 6 is a configuration diagram of the information decoding device of the present invention.
【図７】本発明の誤り検出処理部における動作を示す図
である。FIG. 7 is a diagram illustrating an operation in an error detection processing unit of the present invention.
【図８】本発明を電子透かし技術に適用したシステムの
概要図である。FIG. 8 is a schematic diagram of a system in which the present invention is applied to a digital watermarking technique.
【図９】本発明の電子透かし情報復号装置の概要図であ
る。FIG. 9 is a schematic diagram of a digital watermark information decoding device according to the present invention.
１ 実情報 ２ 情報符号化装置、埋め込み情報符号化装置 ３ 電子透かし情報 ４ 誤り検出符号化処理部、誤り検出符号化手段 ５ 透かしラベル付き符号 ６ 誤り訂正符号化処理部、誤り訂正符号化手段 ７ 抽出情報 ８ 情報復号化装置、抽出情報復号化装置 ９ 透かし未処理フラグ １０ 実情報 １１ 誤り検出処理部、誤り検出手段 １２ 中間符号 １３ 誤り訂正処理部、誤り訂正手段 １５ 付加符号化手段 １６ 付加訂正手段（変換手段） １７ 判定手段 １０１ 電子透かし情報 １０２ 電子透かし情報符号化装置 １０３ 符号化電子透かし情報 １０４ 電子透かし埋め込み装置 １０５ 情報コンテンツ １０６ 電子透かし処理済情報コンテンツ １０７ 情報圧縮・メディア処理などにより品質劣化し
た電子透かし処理済情報コンテンツ １０８ 抽出符号化電子透かし情報 １０９ 電子透かし抽出装置 １１０ 電子透かし情報復号装置 １１１ 抽出電子透かし情報 ２０１ 誤り個数検出処理部 ２０２ 誤り訂正並びに復号処理部REFERENCE SIGNS LIST 1 real information 2 information coding device, embedded information coding device 3 digital watermark information 4 error detection coding processing unit, error detection coding unit 5 code with watermark label 6 error correction coding processing unit, error correction coding unit 7 Extracted information 8 Information decoding device, extracted information decoding device 9 Watermark unprocessed flag 10 Real information 11 Error detection processing unit, Error detection unit 12 Intermediate code 13 Error correction processing unit, Error correction unit 15 Additional encoding unit 16 Additional correction Means (Conversion Means) 17 Judgment Means 101 Digital Watermark Information 102 Digital Watermark Information Encoding Device 103 Encoded Digital Watermark Information 104 Digital Watermark Embedding Device 105 Information Content 106 Digital Watermarked Information Content 107 Quality Degradation Due to Information Compression / Media Processing Digital watermarked information content 108 extraction code Electronic watermark information 109 digital watermark extracting unit 110 digital watermark information decoding device 111 extracts the digital watermark information 201 error number detection processing unit 202 error correction and decoding section
───────────────────────────────────────────────────── フロントページの続き (72)発明者 富岡 淳樹 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 高嶋 洋一 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (54)【発明の名称】 埋め込み情報符号化方法及び装置及び埋め込み情報符号化プログラムを格納した記憶媒体及び抽 出情報復号化方法及び装置及び抽出情報復号化プログラムを格納した記憶媒体及び電子透かし情 報符号化方法及び装置及び電子透かし情報符号化プログラムを格納した記憶媒体及び電子透かし 情報復号方法及び装置及び電子透かし情報復号プログラムを格納した記憶媒体 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Junki Tomioka 3-19-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo Inside Japan Telegraph and Telephone Corporation (72) Inventor Yoichi Takashima 3-19, Nishi-Shinjuku, Shinjuku-ku, Tokyo No. 2 Within Nippon Telegraph and Telephone Corporation (54) [Title of the Invention] The embedded information encoding method and apparatus, the storage medium storing the embedded information encoding program, the extracted information decoding method and apparatus, and the extracted information decoding program Storage medium and digital watermark information encoding method and apparatus stored therein, digital watermark information encoding program stored storage medium, digital watermark information decoding method and apparatus, and digital watermark information decoding program stored storage medium
Claims (39)
埋め込み情報符号化方法において、 透かし処理済を表すためのフラグとして、本来埋め込む
実情報を誤り検出符号化することを特徴とする埋め込み
情報符号化方法。1. An embedded information encoding method for performing digital watermark processing on digital information, wherein an actual information to be originally embedded is subjected to error detection encoding as a flag for indicating that the watermark processing has been completed. .
埋め込み情報符号化方法において、 透かし処理済を表すフラグとして、本来埋め込む実情報
を誤り訂正符号化することを特徴とする埋め込み情報符
号化方法。2. An embedded information encoding method for performing digital watermark processing on digital information, wherein the actual information to be originally embedded is subjected to error correction encoding as a flag indicating that watermark processing has been performed.
は、前記実情報を誤り訂正符号化することにより得られ
た符号に対して、誤り訂正符号化する請求項１または２
記載の埋め込み情報符号化方法。3. The code obtained by performing error detection coding on the real information or performing error correction coding on a code obtained by performing error correction coding on the real information.
Embedded information encoding method as described above.
埋め込み情報符号化方法において、 透かし済処理を表すためのフラグとして、本来埋め込む
情報を誤り検出符号化または、誤り訂正符号化した後、
誤り訂正符号化を行うことを特徴とする埋め込み情報符
号化方法。4. An embedded information encoding method for performing digital watermarking on digital information, comprising: as a flag for indicating a watermarked process, information to be originally embedded is subjected to error detection encoding or error correction encoding;
A method for encoding embedded information, wherein error correction encoding is performed.
埋め込み情報符号化装置であって、 透かし処理済を表すためのフラグとして、本来埋め込む
実情報を誤り検出符号化する誤り検出符号化手段を有す
ることを特徴とする埋め込み情報符号化装置。5. An embedded information encoding apparatus for performing digital watermark processing on digital information, comprising: an error detection encoding means for error detection encoding actual information to be originally embedded as a flag for indicating that the watermark processing has been completed. Embedded information encoding apparatus characterized by the above-mentioned.
埋め込み情報符号化装置であって、 透かし処理済を表すフラグとして、本来埋め込む実情報
を誤り訂正符号化する誤り訂正符号化手段を有すること
を特徴とする埋め込み情報符号化装置。6. An embedded information encoding apparatus for performing digital watermark processing on digital information, comprising an error correction encoding means for performing error correction encoding of actual information to be originally embedded as a flag indicating that the watermark processing has been completed. Embedded information encoding device.
り訂正符号化手段により得られた符号に対して、誤り訂
正符号化する付加符号化手段を更に有する請求項５また
は６記載の埋め込み情報符号化装置。7. The embedded information code according to claim 5, further comprising an additional encoding unit that performs error correction encoding on the code obtained by the error detection encoding unit or the error correction encoding unit. Device.
埋め込み情報符号化装置であって、 透かし済処理を表すためのフラグとして、本来埋め込む
情報を誤り検出符号化する誤り検出符号化手段、また
は、本来埋め込む実情報を誤り訂正符号化する誤り訂正
符号化手段により取得した符号に、誤り訂正符号化を行
う付加符号化手段を有することを特徴とする埋め込み情
報符号化装置。8. An embedded information encoding apparatus for performing digital watermarking processing on digital information, comprising: an error detection encoding means for performing error detection encoding of originally embedded information as a flag for indicating watermarked processing; An embedded information encoding apparatus, characterized in that it has an additional encoding means for performing error correction coding on a code obtained by an error correction coding means for error correction coding real information to be embedded.
埋め込み情報符号化プログラムを格納した記憶媒体であ
って、 透かし処理済を表すためのフラグとして、本来埋め込む
実情報を誤り検出符号化する誤り検出符号化プロセスを
有することを特徴とする埋め込み情報符号化プログラム
を格納した記憶媒体。9. A storage medium storing an embedded information encoding program for performing digital watermark processing on digital information, wherein an error detection code for error detection encoding actual information to be originally embedded is used as a flag for indicating that the watermark processing has been completed. A storage medium storing an embedded information encoding program characterized by having an encoding process.
す埋め込み情報符号化プログラムを格納した記憶媒体で
あって、 透かし処理済を表すフラグとして、本来埋め込む実情報
を誤り訂正符号化する誤り訂正符号化プロセスを有する
ことを特徴とする埋め込み情報符号化プログラムを格納
した記憶媒体。10. A storage medium storing an embedded information encoding program for performing digital watermarking on digital information, wherein an error correction encoding process for error correcting and encoding actual information to be embedded as a flag indicating that watermarking has been completed. A storage medium storing an embedded information encoding program characterized by having:
前記誤り訂正符号化プロセスにより得られた符号に対し
て、誤り訂正符号化する付加符号化プロセスを更に有す
る請求項９または１０記載の埋め込み情報符号化プログ
ラムを格納した記憶媒体。11. The error detection encoding process, or
The storage medium storing the embedded information encoding program according to claim 9 or 10, further comprising an additional encoding process for performing error correction encoding on the code obtained by the error correction encoding process.
す埋め込み情報符号化プログラムを格納した記憶媒体で
あって、 透かし済処理を表すためのフラグとして、本来埋め込む
情報を誤り検出符号化する誤り検出符号化プロセス、ま
たは、本来埋め込む実情報を誤り訂正符号化する誤り訂
正符号化プロセスにより取得した符号に、誤り訂正符号
化を行う付加符号化プロセスを有することを特徴とする
埋め込み情報符号化プログラムを格納した記憶媒体。12. A storage medium storing an embedded information encoding program for performing digital watermarking on digital information, wherein the flag for indicating the watermarked processing is used as an error detection encoding for performing error detection encoding of information to be originally embedded. An embedded information encoding program characterized by having an additional encoding process for performing error correction encoding is stored in a code obtained by an error correction encoding process for performing error correction encoding of real information to be originally embedded in a process. Storage medium.
抽出する抽出情報復号化方法において、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り訂正処理を行うことを特徴とする抽出情報
復号化方法。13. An extraction information decoding method for extracting digital watermark information from digital information, wherein an error correction process is performed on the digital watermark information extracted from the digital information. .
訂正処理後の符号に対して、誤り検出処理を行い、情報
抽出を行った前記ディジタル情報に電子透かし処理が施
されていたかどうかを判定する請求項１３記載の抽出情
報復号化方法。14. A method for performing error detection processing on an error-corrected code obtained by the error correction processing and determining whether or not digital watermarking has been performed on the digital information from which information has been extracted. Item 14. The extraction information decoding method according to Item 13.
訂正処理後の符号に対して、誤り訂正処理を行い、情報
抽出を行った前記ディジタル情報に電子透かし処理が施
されていたかどうかを判定する請求項１３記載の抽出情
報復号化方法。15. A method for performing error correction processing on an error-corrected code obtained by the error correction processing and determining whether digital watermark processing has been performed on the digital information from which information has been extracted. Item 14. The extraction information decoding method according to Item 13.
正処理により取得した符号を復号し、誤り訂正処理を行
うことにより前記ディジタル情報を実情報に変換する請
求項１４または１５記載の抽出情報復号化方法。16. The extraction information decoding according to claim 14, wherein the code obtained by the error detection processing or the error correction processing is decoded, and the digital information is converted into real information by performing an error correction processing. Method.
抽出する抽出情報復号化方法において、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り検出処理または、誤り訂正処理を行うこと
により、情報抽出を行った該ディジタル情報に、電子透
かし処理が施されていたかどうかを判定し、 抽出情報を復号した後、誤り訂正処理を行うことによ
り、前記ディジタル情報を実情報に変換することを特徴
とする抽出情報復号化方法。17. An extraction information decoding method for extracting digital watermark information from digital information, comprising: performing an error detection process or an error correction process on the digital watermark information extracted from the digital information; Determining whether or not the digital information has been subjected to a digital watermarking process, decoding the extracted information, and then performing an error correction process to convert the digital information into real information. Extraction information decoding method.
抽出する抽出情報復号化装置であって、 前記ディジタル情報から前記電子透かし情報を抽出する
透かし情報抽出手段と、 前記透かし情報抽出手段により抽出された前記電子透か
し情報に対して、誤り訂正を行う誤り訂正手段とを有す
ることを特徴とする抽出情報復号化装置。18. An extraction information decoding apparatus for extracting digital watermark information from digital information, comprising: a watermark information extracting unit for extracting the digital watermark information from the digital information; An extraction information decoding apparatus, comprising: an error correction unit that performs error correction on digital watermark information.
訂正処理後の符号に対して、誤り検出処理を行う誤り検
出手段と、 前記誤り検出手段の結果に基づいて情報抽出を行った前
記ディジタル情報に電子透かし処理が施されていたかど
うかを判定する判定手段を有する請求項１８記載の抽出
情報復号化装置。19. An error detection means for performing error detection processing on an error-corrected code obtained by the error correction means, and the digital information obtained by extracting information based on the result of the error detection means. 19. The extraction information decoding apparatus according to claim 18, further comprising a determination unit configured to determine whether the digital watermark processing has been performed.
訂正処理後の符号に対して、誤り訂正処理を行う付加訂
正手段と、 前記付加訂正手段の結果に基づいて情報抽出を行った前
記ディジタル情報に電子透かし処理が施されていたかど
うかを判定する判定手段を有する請求項１８記載の抽出
情報復号化装置。20. An additional correction means for performing error correction processing on an error-corrected code obtained by the error correction means, and a digital information obtained by extracting information based on a result of the additional correction means. 19. The extraction information decoding apparatus according to claim 18, further comprising a determination unit configured to determine whether the digital watermark processing has been performed.
正手段により取得した符号を復号する復号化手段と、 前記復号化手段により取得した符号に対して誤り訂正処
理を行い、前記ディジタル情報を実情報に変換する変換
手段とを有する請求項１８または１９記載の抽出情報復
号化装置。21. A decoding unit for decoding a code obtained by the error detection unit or the error correction unit, an error correction process is performed on the code obtained by the decoding unit, and the digital information is converted to real information. 20. The extraction information decoding apparatus according to claim 18, further comprising: a conversion unit configured to convert the extracted information into an extracted information.
抽出する抽出情報復号化装置であって、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り検出を行う誤り検出手段と、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り訂正を行う誤り訂正手段と、 前記誤り検出手段または、前記誤り訂正手段により情報
抽出を行った該ディジタル情報に、電子透かし処理が施
されていたかどうかを判定する判定手段と、 抽出された情報を復号する復号化手段と、 前記復号化手段により復号された抽出情報に対して、誤
り訂正処理を行うことにより、前記ディジタル情報を実
情報に変換する変換手段とを有することを特徴とする抽
出情報復号化装置。22. An extraction information decoding apparatus for extracting digital watermark information from digital information, comprising: an error detecting means for performing error detection on the digital watermark information extracted from the digital information; Error correcting means for performing error correction on the extracted digital watermark information; and determining whether or not the digital information on which the information has been extracted by the error detecting means or the error correcting means has been subjected to digital watermark processing. Determining means for determining, decoding means for decoding the extracted information, and conversion for converting the digital information into real information by performing error correction processing on the extracted information decoded by the decoding means. And a means for decoding extracted information.
抽出する抽出情報復号化プログラムを格納した記憶媒体
であって、 前記ディジタル情報から前記電子透かし情報を抽出する
透かし情報抽出プロセスと、 前記透かし情報抽出プロセスにより抽出された前記電子
透かし情報に対して、誤り訂正を行う誤り訂正プロセス
とを有することを特徴とする抽出情報復号化プログラム
を格納した記憶媒体。23. A storage medium storing an extraction information decoding program for extracting digital watermark information from digital information, wherein: a watermark information extracting process for extracting the digital watermark information from the digital information; and a watermark information extracting process. And an error correction process for performing error correction on the digital watermark information extracted by (1).
誤り訂正処理後の符号に対して、誤り検出処理を行う誤
り検出プロセスと、 前記誤り検出プロセスの結果に基づいて情報抽出を行っ
た前記ディジタル情報に電子透かし処理が施されていた
かどうかを判定する判定プロセスを有する請求項２３記
載の抽出情報復号化プログラムを格納した記憶媒体。24. An error detection process for performing an error detection process on an error-corrected code acquired by the error correction process, and the digital information obtained by extracting information based on a result of the error detection process. The storage medium storing the extraction information decoding program according to claim 23, further comprising a determination process of determining whether the digital watermark processing has been performed.
誤り訂正処理後の符号に対して、誤り訂正処理を行う付
加訂正プロセスと、 前記付加訂正プロセスの結果に基づいて情報抽出を行っ
た前記ディジタル情報に電子透かし処理が施されていた
かどうかを判定する判定プロセスを有する請求項２３記
載の抽出情報復号化プログラムを格納した記憶媒体。25. An additional correction process for performing error correction processing on the error-corrected code obtained by the error correction process, and the digital information obtained by extracting information based on a result of the additional correction process. The storage medium storing the extraction information decoding program according to claim 23, further comprising a determination process of determining whether the digital watermark processing has been performed.
り訂正プロセスにより取得した符号を復号する復号化プ
ロセスと、 前記復号化プロセスにより取得した符号に対して誤り訂
正処理を行い、前記ディジタル情報を実情報に変換する
変換プロセスとを有する請求項２３または２４記載の抽
出情報復号化プログラムを格納した記憶媒体。26. A decoding process for decoding a code obtained by the error detection process or the error correction process, an error correction process is performed on the code obtained by the decoding process, and the digital information is converted to real information. 25. A storage medium storing the extraction information decoding program according to claim 23, further comprising: a conversion process for converting the extraction information into a program.
抽出する抽出情報復号化プログラムを格納した記憶媒体
であって、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り検出を行う誤り検出プロセスと、 前記ディジタル情報から抽出した前記電子透かし情報に
対して、誤り訂正を行う誤り訂正プロセスと、 前記誤り検出プロセスまたは、前記誤り訂正プロセスに
より情報抽出を行った該ディジタル情報に、電子透かし
処理が施されていたかどうかを判定する判定プロセス
と、 抽出された情報を復号する復号化プロセスと、 前記復号化プロセスにより復号された抽出情報に対し
て、誤り訂正処理を行うことにより、前記ディジタル情
報を実情報に変換する変換プロセスとを有することを特
徴とする抽出情報復号化プログラムを格納した記憶媒
体。27. A storage medium storing an extraction information decoding program for extracting digital watermark information from digital information, comprising: an error detection process for performing error detection on the digital watermark information extracted from the digital information; An error correction process for performing error correction on the digital watermark information extracted from the digital information; and an electronic watermark process is performed on the digital information from which information is extracted by the error detection process or the error correction process. A determination process for determining whether or not the digital information has been extracted; a decoding process for decoding the extracted information; And a conversion process for converting the information into information. Storage medium storing the beam.
かし情報を符号化する電子透かし情報符号化方法におい
て、 前記電子透かし情報を、ビット反転誤りの訂正と検出の
両方が可能な符号語に変換することを特徴とする電子透
かし情報符号化方法。28. A digital watermark information encoding method for encoding digital watermark information embedded in information content, wherein the digital watermark information is converted into a code word capable of both correcting and detecting bit-reversal errors. Characteristic digital watermark information encoding method.
かし情報を符号化する電子透かし情報符号化装置であっ
て、 前記電子透かし情報を、ビット反転誤りの訂正と検出の
両方が可能な符号語に変換する手段を有することを特徴
とする電子透かし情報符号化装置。29. A digital watermark information encoding device for encoding digital watermark information embedded in information content, wherein the digital watermark information is converted into a code word capable of both correcting and detecting bit-reversal errors. A digital watermark information encoding device comprising:
かし情報を符号化する電子透かし情報符号化プログラム
を格納した記憶媒体であって、 前記電子透かし情報を、ビット反転誤りの訂正と検出の
両方が可能な符号語に変換するプロセスを有することを
特徴とする電子透かし情報符号化プログラムを格納した
記憶媒体。30. A storage medium storing a digital watermark information encoding program for encoding digital watermark information embedded in information content, wherein said digital watermark information is capable of both correcting and detecting bit-reversal errors. A storage medium storing a digital watermark information encoding program, characterized by having a process of converting into a code word.
る電子透かし情報復号方法において、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて電子透かしの有無を判定することを特徴
とする電子透かし情報復号方法。31. A digital watermark information decoding method for decoding encoded digital watermark information, comprising: determining the number of errors included in the encoded digital watermark information;
A digital watermark information decoding method, wherein the presence or absence of a digital watermark is determined according to the number.
る電子透かし情報復号方法において、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて該符号化電子透かし情報の復号処理を制
御することを特徴とする電子透かし情報復号方法。32. A digital watermark information decoding method for decoding encoded digital watermark information, comprising: determining the number of errors included in the encoded digital watermark information;
A digital watermark information decoding method, wherein a decoding process of the encoded digital watermark information is controlled according to the number.
誤りの個数が０個の場合のみ、該符号化電子透かし情報
の復号を行うことにより、高速に電子透かし情報復号処
理を行う請求項３２記載の電子透かし情報復号方法。33. The digital watermark information decoding process is performed at high speed by decoding the encoded digital watermark information only when the number of errors included in the encoded digital watermark information is 0. Digital watermark information decoding method.
る電子透かし情報復号装置であって、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて電子透かしの有無を判定する手段を有す
ることを特徴とする電子透かし情報復号装置。34. A digital watermark information decoding device for decoding encoded digital watermark information, comprising: determining the number of errors included in the encoded digital watermark information;
A digital watermark information decoding device, comprising means for determining the presence or absence of a digital watermark according to the number.
る電子透かし情報復号装置であって、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて該符号化電子透かし情報の復号処理を制
御する手段を有することを特徴とする電子透かし情報復
号装置。35. A digital watermark information decoding device for decoding encoded digital watermark information, comprising: determining the number of errors included in the encoded digital watermark information;
An electronic watermark information decoding apparatus, comprising: means for controlling decoding of the encoded electronic watermark information according to the number.
誤りの個数が０個の場合のみ、該符号化電子透かし情報
の復号を行うことにより、高速に電子透かし情報復号処
理を行う手段を含む請求項３５記載の電子透かし情報復
号装置。36. A digital watermark information decoding device comprising: means for decoding an encoded digital watermark information at high speed only when the number of errors included in the encoded digital watermark information is 0; Item 35. The digital watermark information decoding device according to Item 35.
る電子透かし情報復号プログラムを格納した記憶媒体で
あって、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて電子透かしの有無を判定するプロセスを
有することを特徴とする電子透かし情報復号プログラム
を格納した記憶媒体。37. A storage medium storing a digital watermark information decoding program for decoding encoded digital watermark information, wherein the number of errors included in the encoded digital watermark information is determined.
A storage medium storing a digital watermark information decoding program, characterized by having a process of determining the presence or absence of a digital watermark according to the number.
る電子透かし情報復号プログラムを格納した記憶媒体で
あって、 符号化電子透かし情報に含まれる誤りの個数を判定し、
該個数に応じて該符号化電子透かし情報の復号処理を制
御するプロセスを有することを特徴とする電子透かし情
報復号プログラムを格納した記憶媒体。38. A storage medium storing a digital watermark information decoding program for decoding encoded digital watermark information, comprising: determining the number of errors included in the encoded digital watermark information;
A storage medium storing a digital watermark information decoding program, comprising a process of controlling decoding of the encoded digital watermark information according to the number.
誤りの個数が０個の場合のみ、該符号化電子透かし情報
の復号を行うことにより、高速に電子透かし情報復号処
理を行うプロセスを含む請求項３８記載の電子透かし情
報復号プログラムを格納した記憶媒体。39. A process for performing a high-speed digital watermark information decoding process by decoding the coded digital watermark information only when the number of errors included in the coded digital watermark information is 0. 39. A storage medium storing the digital watermark information decoding program according to Item 38.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10219236A JP2000187441A (en) | 1997-12-08 | 1998-08-03 | Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding program |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-337386 | 1997-12-08 | ||
| JP33738697 | 1997-12-08 | ||
| JP10219236A JP2000187441A (en) | 1997-12-08 | 1998-08-03 | Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000187441A true JP2000187441A (en) | 2000-07-04 |
Family
ID=26522998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10219236A Pending JP2000187441A (en) | 1997-12-08 | 1998-08-03 | Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000187441A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001099106A1 (en) * | 2000-06-23 | 2001-12-27 | Sony Corporation | Recorded medium reproducing device and method, data output controlling method, data outputting method, error detecting method, and data outputting reproducing method |
| US7068810B2 (en) | 2000-12-07 | 2006-06-27 | Sony United Kingdom Limited | Methods and apparatus for embedding data and for detecting and recovering embedded data |
| WO2007045141A1 (en) * | 2005-10-17 | 2007-04-26 | Huawei Technologies Co., Ltd. | A method for supporting multimedia data transmission with error resilience |
| JP2007288576A (en) * | 2006-04-18 | 2007-11-01 | Kyodo Printing Co Ltd | Encoding method of information symbol, device therefor, decoding method of information symbol and decoding device |
| JP2009103883A (en) * | 2007-10-23 | 2009-05-14 | Dainippon Printing Co Ltd | Network connection device |
| US8504901B2 (en) | 2008-07-11 | 2013-08-06 | Ricoh Company, Limited | Apparatus, method, and computer program product for detecting embedded information |
-
1998
- 1998-08-03 JP JP10219236A patent/JP2000187441A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001099106A1 (en) * | 2000-06-23 | 2001-12-27 | Sony Corporation | Recorded medium reproducing device and method, data output controlling method, data outputting method, error detecting method, and data outputting reproducing method |
| JP4765241B2 (en) * | 2000-06-23 | 2011-09-07 | ソニー株式会社 | Playback apparatus and playback method |
| US7068810B2 (en) | 2000-12-07 | 2006-06-27 | Sony United Kingdom Limited | Methods and apparatus for embedding data and for detecting and recovering embedded data |
| WO2007045141A1 (en) * | 2005-10-17 | 2007-04-26 | Huawei Technologies Co., Ltd. | A method for supporting multimedia data transmission with error resilience |
| CN100450187C (en) * | 2005-10-17 | 2009-01-07 | 华为技术有限公司 | Multimedia data network realtime transfer method for supporting error elasticity |
| JP2007288576A (en) * | 2006-04-18 | 2007-11-01 | Kyodo Printing Co Ltd | Encoding method of information symbol, device therefor, decoding method of information symbol and decoding device |
| JP4662367B2 (en) * | 2006-04-18 | 2011-03-30 | 共同印刷株式会社 | Information symbol encoding method and apparatus, information symbol decoding method and decoding apparatus |
| JP2009103883A (en) * | 2007-10-23 | 2009-05-14 | Dainippon Printing Co Ltd | Network connection device |
| US8504901B2 (en) | 2008-07-11 | 2013-08-06 | Ricoh Company, Limited | Apparatus, method, and computer program product for detecting embedded information |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7634706B1 (en) | Majority-detected erasure enhanced error correction | |
| US11356201B2 (en) | SPC sensor interface with partial parity protection | |
| JP2001211085A (en) | Ecc mechanism for detecting wiring degeneracy failure | |
| US8032812B1 (en) | Error correction decoding methods and apparatus | |
| JPH10256921A (en) | Method and device for modulating and demodulating digital data | |
| JP4790790B2 (en) | Error detection and correction circuit and semiconductor memory | |
| JP2000187441A (en) | Method and device for encoding embedded information, storage medium storing embedded information encoding program, method and device for decoding extracted information, and storage medium storing extracted information decoding program, and method and device for encoding digital watermark information, and storage medium storing digital watermark information encoding program, and method and device for decoding digital watermark information, and storage medium storing digital watermark information decoding program | |
| KR20040046649A (en) | Encoding apparatus and method for error-correction, and decoding apparatus and method therefor | |
| WO2006035677A1 (en) | Image processing method and image processing device | |
| CN101232347B (en) | Method of speech transmission and AMR system | |
| US5938773A (en) | Sideband signaling with parity bit schemes | |
| US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
| US20060156175A1 (en) | Error detection and correction | |
| US8504901B2 (en) | Apparatus, method, and computer program product for detecting embedded information | |
| CN113168666A (en) | Improved image watermarking | |
| JP4410217B2 (en) | Digital watermark method | |
| JP2013058965A (en) | Digital data information embedding apparatus and embedded information detection apparatus | |
| Zhou et al. | A QR data hiding method based on redundant region and BCH | |
| Liu et al. | A research on steganography method based on error-correcting codes | |
| JP5030875B2 (en) | Information processing apparatus, program, additional image generation method, and information extraction method | |
| KR20050098257A (en) | Lossless data embedding | |
| JP2646896B2 (en) | Digital signal decoding device | |
| KR100921869B1 (en) | Apparatus for detecting an error of sound | |
| Sivanandam et al. | NFD technique for efficient and secured information hiding in low resolution images | |
| JP2005057741A (en) | In-line wire error correction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050118 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050524 |