JP2001223880A - Data processor, data processing method and storage medium - Google Patents

Data processor, data processing method and storage medium

Info

Publication number
JP2001223880A
JP2001223880A JP2000032259A JP2000032259A JP2001223880A JP 2001223880 A JP2001223880 A JP 2001223880A JP 2000032259 A JP2000032259 A JP 2000032259A JP 2000032259 A JP2000032259 A JP 2000032259A JP 2001223880 A JP2001223880 A JP 2001223880A
Authority
JP
Japan
Prior art keywords
watermark
embedding
information
embedded
common
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
Application number
JP2000032259A
Other languages
Japanese (ja)
Other versions
JP2001223880A5 (en
Inventor
Keiichi Iwamura
恵市 岩村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2000032259A priority Critical patent/JP2001223880A/en
Priority to US09/778,932 priority patent/US6707465B2/en
Priority to EP01301138A priority patent/EP1143698A3/en
Publication of JP2001223880A publication Critical patent/JP2001223880A/en
Publication of JP2001223880A5 publication Critical patent/JP2001223880A5/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To efficiently deal with various watermarks embedded in digital data, to extract the watermarks and to detect whether the watermarks are destroyed by an attack. SOLUTION: In a data processor and a data processing method for embedding electronic watermark in digital data, watermark embedding means 101 to 104 for watermark information by various different systems are installed, and specified information for specifying the embedding means for watermark information being the object of embedding into digital data is embedded in digital data as common watermark information by a common watermark embedding means 105. When watermark information is read from digital data where the watermark is embedded, the common watermark extraction means extracts common watermark information having strong resistance, specifies the watermark embedding means used for actual watermark information from extracted common watermark information and extracts watermark information by using the watermark extraction method corresponding to the specified watermark embedding means.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、画像や音声などの
デジタルデータに電子透かしを埋め込むデータ処理装置
及びその方法と、その方法を実行するプログラムを記憶
した記憶媒体に関するものである。
[0001] 1. Field of the Invention [0002] The present invention relates to a data processing apparatus and method for embedding a digital watermark in digital data such as images and sounds, and a storage medium storing a program for executing the method.

【0002】[0002]

【従来の技術】近年のコンピュータ及びネットワークの
発達は著しく、文字データや画像データ、更には音声デ
ータ等のような多種の情報がコンピュータ内やネットワ
ーク内で扱われるようになってきている。このようなデ
ータはデジタルデータであるため、同質なデータの複製
が極めて容易にできる。このため、こうしたデータの著
作権を保護するために、画像データや音声データの中に
著作権情報や利用者情報等を電子透かしとして埋め込む
処理がなされる場合が多い。ここで、電子透かしとは、
画像データや音声データに所定の処理を施すことによっ
て、これらのデータに対して密かに別の情報を埋め込む
技術である。
2. Description of the Related Art In recent years, computers and networks have been remarkably developed, and various kinds of information such as character data, image data, and voice data have been handled in computers and networks. Since such data is digital data, it is extremely easy to copy homogeneous data. Therefore, in order to protect the copyright of such data, a process of embedding copyright information, user information, and the like as image data in image data or audio data is often performed. Here, the digital watermark is
This is a technique in which predetermined processing is performed on image data and audio data to secretly embed other information into these data.

【0003】この電子透かしが埋め込まれたデータから
透かし情報を抽出することにより、そのデータの著作権
情報や利用者情報、及び識別情報などを得ることがで
き、またこのような電子透かしを用いて、不正コピーを
追跡することが可能である。
By extracting watermark information from data in which the digital watermark is embedded, copyright information, user information, identification information, and the like of the data can be obtained. It is possible to track unauthorized copying.

【0004】このような電子透かしに求められる第1の
条件は、埋め込まれた情報が知覚できない、即ち、元の
ディジタル情報の品質劣化を少なく抑えて透かしを埋め
込めることである(品質)。第2の条件は、ディジタル
情報の中に埋め込まれた透かし情報が残り続ける、即
ち、データ圧縮やフィルタ処理のような編集処理や改竄
等の攻撃によっても、その埋め込まれた透かし情報が失
われないことである(耐性)。第3の条件は、用途に応
じて埋め込める透かし情報の量が選択できることである
(情報量)。これら電子透かしに求められる条件は、一
般的に互いにトレードオフの関係にある。例えば、耐性
の強い電子透かしを実現しようとした場合には、比較的
大きな品質劣化が生じたり、埋め込むことができる透か
し情報の量が少なくなることが多い。
[0004] The first condition required for such a digital watermark is that the embedded information cannot be perceived, that is, the watermark can be embedded while suppressing the quality deterioration of the original digital information to a small extent (quality). The second condition is that the watermark information embedded in the digital information continues to remain, that is, the watermark information embedded in the digital information is not lost even by an attack such as an editing process such as a data compression process or a falsification process. That is (resistance). The third condition is that the amount of watermark information to be embedded can be selected according to the application (information amount). The conditions required for these digital watermarks generally have a trade-off relationship with each other. For example, when an attempt is made to realize a highly durable digital watermark, relatively large quality degradation often occurs, or the amount of watermark information that can be embedded is often reduced.

【0005】また、多値の静止画像を例にとると、電子
透かしを埋め込む方法には、空間領域に埋め込む方式
と、周波数領域に埋め込む方法の二つに大きく分類で
き、下記のような種々の方法が知られている。
[0005] Taking a multi-valued still image as an example, methods for embedding a digital watermark can be broadly classified into two methods: a method for embedding in a spatial domain and a method for embedding in a frequency domain. Methods are known.

【0006】前者の空間領域に電子透かしを埋め込む方
式の一例としては、パッチワークによるものとして、I
BMの方式(W.Bender, D.Gruhl, N.Morimoto, Techniqu
es for Data Hiding, "Proceedings of the SPIE", San
Jose CA,USA,February 1995)やG.B.Rhoads, W.Linn: "
Steganographymethods employing embedded", USP Pate
nt Number 5,636,292などが挙げられる。
As an example of the former method of embedding a digital watermark in a spatial area, patchwork is used.
BM method (W. Bender, D. Gruhl, N. Morimoto, Techniqu
es for Data Hiding, "Proceedings of the SPIE", San
Jose CA, USA, February 1995) and GBRhoads, W. Linn: "
Steganographymethods employing embedded ", USP Pate
nt Number 5,636,292.

【0007】また後者の周波数領域に埋め込む方式の一
例としては、離散コサイン変換を利用するものとしてN
TTの方式(中村,小川,高嶋,“ディジタル画像の著
作権保護のための周波数領域における電子透かし方
式”,SCIS’97−26A,1997年1月)の他
に、離散フーリエ変換を利用するものとして、防衛大の
方式(大西,岡,松井,“PN系列による画像への透か
し署名法”,SCIS’9726B,1997年1月)
や、離散ウェーブレット変換を利用するものとして三
菱,九大の方式(石塚,坂井,櫻井,“ウェーブレット
変換を用いた電子透かし技術の安全性と信頼性に関する
実験的考察”,SCIS’97−26D,1997年1
月)及び、松下の方式(“ウェーブレット変換に基づく
ディジタル・ウォータマーク画像圧縮,変換処理に対す
るロバスト性について−”,井上,宮崎,山本,桂,S
CIS’98−3.2.A,1998年1月)などが挙
げられる。
As an example of the latter method of embedding in the frequency domain, a method using discrete cosine transform
In addition to the TT method (Nakamura, Ogawa, Takashima, "Digital watermarking method in the frequency domain for copyright protection of digital images", SCIS '97 -26A, January 1997), using discrete Fourier transform A method of the Defense University (Onishi, Oka, Matsui, "Watermark Signature Method for Images Using PN Sequence", SCIS '9726B, January 1997)
And the method of Mitsubishi and Kyushu University using the discrete wavelet transform (Ishizuka, Sakai, Sakurai, "Experimental study on security and reliability of digital watermarking technology using wavelet transform", SCIS '97 -26D, 1997 1
Moon) and Matsushita's method (“Digital watermark image compression based on wavelet transform, robustness to conversion processing-”, Inoue, Miyazaki, Yamamoto, Katsura, S
CIS '98 -3.2. A, January 1998).

【0008】以上のような方式は、電子透かしの埋め込
み処理と抽出処理が一対一に対応しており、基本的に互
換性はない。また、一般に空間領域に埋め込む手法は、
品質劣化は少ないが耐性が弱く、また周波数変換を用い
る手法は、品質劣化が比較的大きいが、耐性が強いと言
われており、耐性は強いが埋め込める透かし情報の量が
少ない手法や、品質劣化が少ないが耐性の弱い手法など
というように、各方式毎にその特徴は異なる。更に、こ
れらの電子透かしは、その透かしが埋め込まれている情
報を守るために、その透かしを埋め込むアルゴリズム
や、その埋め込み位置や変化量などを示す情報(以後、
鍵)は秘密にされる場合が多い。これは、そのアルゴリ
ズムや埋め込み位置等を解析することによって、電子透
かしを除去しようとする故意の攻撃に対する耐性を強く
するためである。
[0008] In the above method, the digital watermark embedding process and the extraction process correspond one-to-one, and are basically incompatible. Generally, the technique of embedding in the spatial domain is as follows.
It is said that the method using frequency conversion has little quality degradation but low durability, and it is said that the method using frequency conversion has relatively large quality degradation but strong resistance. The characteristics are different for each method, such as a method with little deterioration but a low resistance. Further, in order to protect the information in which the watermark is embedded, these digital watermarks include an algorithm for embedding the watermark, and information indicating the embedding position and the amount of change (hereinafter, referred to as “information”).
Key) is often kept secret. This is because the algorithm, the embedding position, and the like are analyzed to increase the resistance to a deliberate attack for removing a digital watermark.

【0009】[0009]

【発明が解決しようとする課題】以上のように電子透か
し方式には種々の方式がある。また、ある方式を改良し
た場合も、元の方式と改良された方式とで異なる抽出ア
ルゴリズムとなる場合が考えられる。このような場合、
ある画像に埋め込まれている透かし情報を抽出しようと
しても、どの方式のどのバージョンの電子透かし埋め込
み方式で埋め込まれているかが予め判っていなければ、
その透かしを抽出することができないという問題があ
る。また、埋め込まれている透かしが抽出できなかった
場合は、他の方式で埋め込まれた透かしが入っているの
か、また或は、その埋め込まれた透かしが攻撃によって
壊されたのかが判定できないという問題も生じる。
As described above, there are various digital watermarking systems. Also, when a certain system is improved, it is conceivable that the extraction algorithm differs between the original system and the improved system. In such a case,
Even if you try to extract the watermark information embedded in a certain image, if you do not know in advance which version of the digital watermark embedding method of which method,
There is a problem that the watermark cannot be extracted. In addition, when the embedded watermark cannot be extracted, it is impossible to determine whether the watermark embedded by another method is included or whether the embedded watermark is broken by an attack. Also occurs.

【0010】本発明は上記従来例に鑑みてなされたもの
で、種々の透かしに対しても効率的に対処して、その透
かしを抽出することができるデータ処理方法及び装置を
提供することを目的とする。
The present invention has been made in view of the above conventional example, and has as its object to provide a data processing method and apparatus capable of efficiently coping with various watermarks and extracting the watermarks. And

【0011】また本発明の目的は、種々の透かしに対し
て、その透かしを検出することができるとともに、その
透かしが攻撃などにより破壊されたかどうかをも検出で
きるデータ処理方法及び装置を提供することにある。
It is another object of the present invention to provide a data processing method and apparatus capable of detecting various watermarks and detecting whether the watermark has been destroyed by an attack or the like. It is in.

【0012】[0012]

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ処理装置は以下のような構成を備え
る。即ち、デジタルデータに電子透かしを埋め込むデー
タ処理装置であって、埋め込み対象の透かし情報を前記
デジタルデータに埋め込む透かし埋め込み手段と、前記
透かし埋め込み手段が適用した埋め込み方式のバージョ
ンを特定するバージョン情報を前記デジタルデータに埋
め込む共通透かし埋め込み手段と、を有することを特徴
とする。
In order to achieve the above object, a data processing apparatus according to the present invention has the following arrangement. That is, a data processing device that embeds a digital watermark in digital data, the watermark embedding unit embedding watermark information to be embedded in the digital data, and version information that specifies a version of an embedding method applied by the watermark embedding unit. And a common watermark embedding means for embedding in digital data.

【0013】上記目的を達成するために本発明のデータ
処理装置は以下のような構成を備える。即ち、請求項1
に記載のデータ処理装置によって透かし情報が埋め込ま
れたデジタルデータから前記透かし情報を抽出するデー
タ処理装置であって、前記共通透かし埋め込み手段によ
り埋め込まれた前記バージョン情報を抽出する共通透か
し抽出手段と、前記共通透かし抽出手段により抽出され
た前記バージョン情報に基づいて、前記デジタルデータ
に透かし情報を埋め込んだ埋め込み方式のバージョンを
特定する特定手段と、前記特定手段により特定されたバ
ージョンに対応する透かし情報の抽出を行うことができ
る透かし抽出手段を選択する選択手段と、前記選択手段
により選択された前記透かし抽出手段を用いて前記デジ
タルデータから前記透かし情報を抽出するように制御す
る制御手段と、を有することを特徴とする 上記目的を達成するために本発明のデータ処理装置は以
下のような構成を備える。即ち、デジタルデータに電子
透かしを埋め込むデータ処理方法であって、埋め込み対
象の透かし情報を前記デジタルデータに埋め込む透かし
埋め込み工程と、前記透かし埋め込み工程が適用した埋
め込み方式のバージョンを特定するバージョン情報を前
記デジタルデータに埋め込む共通透かし埋め込み工程
と、を有することを特徴とする。
In order to achieve the above object, a data processing apparatus according to the present invention has the following configuration. That is, claim 1
A data processing device for extracting the watermark information from digital data in which the watermark information is embedded by the data processing device according to the above, wherein a common watermark extraction unit that extracts the version information embedded by the common watermark embedding unit, Based on the version information extracted by the common watermark extracting unit, a specifying unit that specifies a version of an embedding method in which watermark information is embedded in the digital data, and a watermark information corresponding to the version specified by the specifying unit. Selecting means for selecting a watermark extracting means capable of performing extraction, and controlling means for controlling to extract the watermark information from the digital data using the watermark extracting means selected by the selecting means. In order to achieve the above object, The data processing device of the present invention has the following configuration. That is, a data processing method for embedding a digital watermark in digital data, wherein a watermark embedding step of embedding watermark information to be embedded in the digital data, and version information for specifying a version of an embedding method applied by the watermark embedding step are included in the data processing method. A common watermark embedding step of embedding in digital data.

【0014】上記目的を達成するために本発明のデータ
処理方法は以下のような工程を備える。即ち、請求項5
に記載のデータ処理方法によって透かし情報が埋め込ま
れたデジタルデータから前記透かし情報を抽出するデー
タ処理方法であって、前記共通透かし埋め込み工程で埋
め込まれた前記バージョン情報を抽出する共通透かし抽
出工程と、前記共通透かし抽出工程で抽出された前記バ
ージョン情報に基づいて、前記デジタルデータに透かし
情報を埋め込んだ透かし埋め込み手法を特定する特定工
程と、前記特定工程で特定された前記透かし埋め込み手
法に対応する透かし情報の抽出を行う透かし抽出手法を
選択する選択工程と、前記選択工程により選択された前
記透かし抽出手法を用いて前記デジタルデータから前記
透かし情報を抽出するように制御する制御工程と、を有
することを特徴とする。
To achieve the above object, the data processing method of the present invention comprises the following steps. That is, claim 5
A data processing method for extracting the watermark information from digital data in which the watermark information is embedded by the data processing method according to the above, wherein a common watermark extraction step of extracting the version information embedded in the common watermark embedding step, A specifying step of specifying a watermark embedding method in which watermark information is embedded in the digital data based on the version information extracted in the common watermark extracting step; and a watermark corresponding to the watermark embedding method specified in the specifying step. A selection step of selecting a watermark extraction method for extracting information, and a control step of controlling to extract the watermark information from the digital data using the watermark extraction method selected in the selection step. It is characterized by.

【0015】[0015]

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。尚、本実施の形
態では、デジタルデータが画像データの場合で説明する
が、このようなデジタルデータとしては画像データに限
らず、例えば音声データ、文書データ等各種デジタルデ
ータであってもよい。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings. In this embodiment, the case where the digital data is image data will be described. However, such digital data is not limited to image data, and may be various digital data such as audio data and document data.

【0016】[実施の形態1]図1は、本発明の実施の
形態1に係る電子透かしの埋め込み処理を説明する概念
図で、特に、種類またはバージョンが異なる電子透かし
の埋め込み方式により透かしを埋め込む透かし埋め込み
手段と、共通の電子透かしを埋め込む、共通透かし埋め
込み手段とを備える例を示した図である。
[Embodiment 1] FIG. 1 is a conceptual diagram illustrating a digital watermark embedding process according to a first embodiment of the present invention. In particular, a watermark is embedded by a digital watermark embedding method of different types or versions. FIG. 3 is a diagram illustrating an example including a watermark embedding unit and a common watermark embedding unit that embeds a common digital watermark.

【0017】図1において、101〜104のそれぞれ
は、種類又はバージョンが異なる電子透かし埋め込み方
式により透かしを埋め込む電子透かし埋め込み手段を示
し、105は共通の方式による電子透かし埋め込み手段
を示している。また110は、配布されるデータを示し
ている。
In FIG. 1, reference numerals 101 to 104 denote digital watermark embedding means for embedding a watermark by different types or versions of digital watermark embedding methods, and 105 denotes a digital watermark embedding means using a common method. Reference numeral 110 denotes data to be distributed.

【0018】ここで、共通の電子透かし埋め込み手段1
05は以下の特徴をもつ。
Here, common digital watermark embedding means 1
05 has the following features.

【0019】1)共通の電子透かし埋め込み手段105
は、比較的少ない情報量で耐性の強い電子透かしを実現
する。
1) Common digital watermark embedding means 105
Realizes a robust digital watermark with a relatively small amount of information.

【0020】2)共通の電子透かし埋め込み手段105
は、鍵なし又は共通の鍵によって抽出できる電子透かし
を埋め込む。
2) Common digital watermark embedding means 105
Embeds a digital watermark that can be extracted without a key or with a common key.

【0021】3)共通の電子透かし埋め込み手段105
は、少なくとも各電子透かし方式、及び/又はそのバー
ジョンを特定する情報を埋め込む。
3) Common digital watermark embedding means 105
Embeds at least information identifying each digital watermarking scheme and / or its version.

【0022】4)共通の電子透かし埋め込み手段105
は、他の電子透かし埋め込みに対する耐性を有する電子
透かしを埋め込む(埋め込む位置を変えるなども可)。
4) Common digital watermark embedding means 105
Embeds a digital watermark having resistance to other digital watermark embedding (the embedding position can be changed, etc.).

【0023】以上の特徴をもつ共通の電子透かしの埋め
込み方式としては種々の方式が考えられるが、耐性の強
さを説明する一例として以下の方式を示す。著作物であ
る入力データを静止画像とした場合、その静止画の画像
データを8×8画素のブロックに分割し、そのブロック
毎にDCT(Discreate Cosine Transform:離散的コサ
イン変換)を行う。以下、そのDCTしたブロックをD
CT係数ブロック、DCT係数ブロックの1係数をDC
T係数、1枚の画像のDCT係数ブロックの集合をDC
T係数ブロック群と呼ぶとする。
Various schemes can be considered as a scheme for embedding a common digital watermark having the above characteristics. The following scheme is shown as an example for explaining the robustness. When the input data which is a copyrighted work is a still image, the image data of the still image is divided into 8 × 8 pixel blocks, and DCT (Discreate Cosine Transform) is performed for each block. Hereinafter, the block subjected to the DCT is referred to as D
One coefficient of CT coefficient block and DCT coefficient block is DC
T coefficient, set of DCT coefficient blocks of one image is DC
Let it be called a T coefficient block group.

【0024】図2(a)は、このような共通の電子透か
し埋め込み手段105の構成を説明するブロック図であ
る。
FIG. 2A is a block diagram illustrating the configuration of such a common digital watermark embedding unit 105.

【0025】図2(a)では、入力画像xを画像変換器
301によりDCT変換し、その出力であるDCT係数
ブロック群を電子透かし埋め込み器302の入力として
用いる。そして、これらDCT係数ブロック群の中で、
電子透かしを埋め込むDCT係数ブロックを1つ選択
し、そのDCT係数ブロック中の1つのDCT係数を量
子化することによって、1ビットの透かしビットを埋め
込む。この時の、量子化ステップの大きさが埋め込みの
強度を決定し、その量子化ステップの大きさと、選択し
たDCT係数の位置が鍵情報に対応する。
In FIG. 2A, the input image x is DCT-transformed by the image converter 301, and the output DCT coefficient block group is used as the input of the digital watermark embedding unit 302. Then, in these DCT coefficient block groups,
One DCT coefficient block in which a digital watermark is to be embedded is selected, and one DCT coefficient in the DCT coefficient block is quantized to embed one watermark bit. At this time, the size of the quantization step determines the embedding strength, and the size of the quantization step and the position of the selected DCT coefficient correspond to the key information.

【0026】例として、座標u,vの位置にあるDCT
係数の値をs{u,v}、量子化ステップをhで表わ
し、以下に示すような規則により、電子透かしビットで
ある“0”或いは“1”を埋め込む。
As an example, the DCT at coordinates u, v
The value of the coefficient is represented by s {u, v}, the quantization step is represented by h, and digital watermark bits “0” or “1” are embedded according to the following rules.

【0027】 a・h<s{u,v}≦(a+1)・h …(1) となる値aを求める。A value a that satisfies a · h <s {u, v} ≦ (a + 1) · h (1) is obtained.

【0028】 埋め込みビット=0の時 c{u,v}=b・h+h/2 …(2) (bは、a又はa+1の偶数の方) 埋め込みビット=1の時 c{u,v}=b・h+h/2 …(3) (bは、a又はa+1の奇数の方) となる操作を行い、c{u,v}を、電子透かしを埋め
込んだ後のDCT係数とする。
When embedded bit = 0, c0u, v} = b · h + h / 2 (2) (b is an even number of a or a + 1) When embedded bit = 1, c1u, v} = b · h + h / 2 (3) (b is the odd number of a or a + 1), and let c {u, v} be the DCT coefficient after embedding the digital watermark.

【0029】最後に、そのブロック群を逆変換器303
を用いてIDCT(Inverse DCT:逆DCT)を行っ
て、8×8画素ブロックを元に戻し、それを再構成す
る。
Finally, the block group is converted to an inverse transformer 303.
Is used to perform IDCT (Inverse DCT) to restore the 8 × 8 pixel block and reconstruct it.

【0030】こうして埋め込まれた共通電子透かしの抽
出は、図2(b)に示すように、画像変換器301を用
いて、電子透かしを埋め込む際と同様のDCTを行い、
電子透かし抽出器705によって、画像変換器301の
出力であるDCT係数ブロック群から、鍵情報を用いて
埋め込んだDCT係数を選択し、 b・h<c{u,v}≦(b+1)・h …(4) となるbを求める。そして、このbの値が偶数ならば埋
め込みビットは“0”であると判断し、奇数ならば
“1”であると判断する。
As shown in FIG. 2B, the common digital watermark embedded in this way is subjected to the same DCT as when embedding the digital watermark by using the image converter 301.
The digital watermark extractor 705 selects DCT coefficients embedded using key information from the DCT coefficient block group output from the image converter 301, and b · h <c {u, v} ≦ (b + 1) · h .. (4) b is obtained. If the value of b is even, the embedded bit is determined to be "0", and if it is odd, it is determined to be "1".

【0031】このような電子透かしの埋め込み方式にお
いて、耐性を強化するには以下の手法が考えられる。
In such a digital watermark embedding method, the following method is considered to enhance the durability.

【0032】DCT係数ブロックの中から埋め込みを行
う1つのDCT係数を選択するときに、低周波成分を表
わすDCT係数を選べば、その透かしの耐性を強くする
ことができる。これは、高周波成分が画像圧縮や種々の
フィルタリング処理によって失われやすいのに対して、
低周波成分が失われにくいためである。
When one DCT coefficient for embedding is selected from the DCT coefficient block, if a DCT coefficient representing a low frequency component is selected, the watermark resistance can be enhanced. This is because high frequency components are easily lost by image compression and various filtering processes,
This is because low frequency components are not easily lost.

【0033】また、上記の埋め込み方式では、選択する
DCT係数ブロック、及び埋め込むDCT係数を1つと
して説明したが、その数を増やすことによっても耐性を
強くすることができる。これは、1ビットに対して、1
つのDCT係数に埋め込んだだけであれば、画像圧縮や
種々のフィルタリング処理によってその値が失われる可
能性が高いが、複数のDCT係数に同じビットを埋め込
んでおけば、それらビットが全て失われる可能性が小さ
いためである。
In the above embedding method, one DCT coefficient block to be selected and one DCT coefficient to be embedded have been described. However, by increasing the number of DCT coefficient blocks, the tolerance can be increased. This means that for one bit, 1
If only one DCT coefficient is embedded, the value is likely to be lost due to image compression or various filtering processes. However, if the same bit is embedded in multiple DCT coefficients, all of those bits may be lost. This is because the nature is small.

【0034】また、埋め込むビット自体を誤り訂正符号
化することによっても耐性を強くすることができる。こ
れは、埋め込みビットのいくつかが失われても、その誤
り訂正符号によって復元されるためである。ここで、用
いる誤り訂正符号の訂正能力が高ければ高いほど、その
耐性が強くなるのは明らかである。但し、これらの手法
は耐性を強くするが、画像の低周波成分を変化させた
り、多くのビットを埋め込むために画像の品質が劣化す
るという問題がある。また、多くのDCT係数を用いて
同じビットを埋め込むために、埋め込めるビットの数が
少なくなることが多い。
The tolerance can also be enhanced by performing error correction coding on the embedded bits themselves. This is because even if some of the embedded bits are lost, they are restored by the error correction code. Here, it is clear that the higher the correction capability of the error correction code to be used, the stronger the tolerance. However, although these methods increase the robustness, there is a problem that the quality of the image is deteriorated because the low frequency component of the image is changed or many bits are embedded. Also, since the same bit is embedded using many DCT coefficients, the number of bits that can be embedded is often reduced.

【0035】また、逆の操作を行えば、耐性は弱くなる
が画質が良く、埋め込める情報量も多い電子透かし手法
が実現できる。
If the reverse operation is performed, a digital watermarking technique can be realized in which the image quality is good but the amount of information that can be embedded is large, although the resistance is weak.

【0036】以上のような耐性を強化する手法は、DC
Tを用いる手法に限らず、例えばウェーブレット変換や
フーリエ変換を用いる手法や、直接、画素の輝度値など
を操作する手法に対しても同じ傾向をもつと言える。
The technique for enhancing the above-described resistance is a DC method.
It can be said that the same tendency exists not only for the method using T but also for a method using, for example, a wavelet transform or a Fourier transform, or a method for directly operating a luminance value of a pixel.

【0037】次に、図1を参照して、本実施の形態に係
る埋め込み手順を説明する。ここでは、共通の電子透か
し埋め込み手段105によって埋め込む、実際に透かし
を埋め込みのに使用する埋め込み手法(手段)を特定す
る情報を、例えば“00(=A)”,“01(=
B)”,“10(=C)”,“11(=D)”とし、こ
れらのそれぞれを、透かし埋め込み手段101,10
2,103,104のそれぞれにおける電子透かし手法
を特定する2ビットの情報とする。但し、これらを他の
情報で設定されてもよいことは明らかである。
Next, an embedding procedure according to this embodiment will be described with reference to FIG. Here, information specifying an embedding method (means) that is actually used for embedding a watermark by the common digital watermark embedding means 105 is, for example, “00 (= A)”, “01 (=
B), “10 (= C)”, and “11 (= D)”, and these are respectively inserted into the watermark embedding units 101 and 10.
2, 103, and 104 are 2-bit information that specifies the digital watermarking technique. However, it is clear that these may be set with other information.

【0038】まず、共通透かし埋め込み手段105を用
いて、配布するデータ110に対して、上記1)〜4)
の特徴をもつ耐性の強い共通の電子透かしの埋め込み手
法を用いて、これから用いる電子透かし埋め込み手段1
01〜104に対応するビット情報を埋め込む。その
後、そのビット情報で特定された電子透かし埋め込み手
段101〜104のうちの1つを用いて、実際に電子透
かしとなる情報を埋め込む。
First, using the common watermark embedding means 105, the above data 1) to 4) are applied to the data 110 to be distributed.
Digital watermark embedding means 1 to be used in the future, using a common robust digital watermark embedding method having the following characteristics:
The bit information corresponding to 01 to 104 is embedded. After that, information that is actually a digital watermark is embedded by using one of the digital watermark embedding means 101 to 104 specified by the bit information.

【0039】尚、ここで、その特定された電子透かし埋
め込み方式と、共通の電子透かし埋め込み方式とが互い
に干渉しない、即ち、その特定された電子透かし埋め込
み処理によって共通の電子透かし情報に影響を与えない
手法(埋め込み位置を変えるなども含む)であれば、こ
の電子透かしの埋め込み順序は逆にしてもよい。また、
各透かし埋め込み手法毎に、埋め込まれる情報が異なっ
ていても良いし、同じ情報でも良い。更に、この各手法
毎に埋め込まれる透かし情報としては、著作権情報や利
用者情報及び識別情報など種々の情報が考えられる。
Here, the specified digital watermark embedding method and the common digital watermark embedding method do not interfere with each other, that is, the specified digital watermark embedding process affects common digital watermark information. If there is no technique (including changing the embedding position), the embedding order of the digital watermark may be reversed. Also,
The information to be embedded may be different for each watermark embedding method, or the same information may be used. Further, as the watermark information embedded for each method, various information such as copyright information, user information, and identification information can be considered.

【0040】図3は、本実施の形態1に係る電子透かし
の抽出処理を示す概念図である。
FIG. 3 is a conceptual diagram showing a digital watermark extracting process according to the first embodiment.

【0041】図3において、201〜204は、図1の
電子透かし埋め込み手段101〜104に対応する電子
透かし抽出手段であり、それぞれ対応する透かし埋め込
み手段により埋め込まれた透かし情報を抽出することが
できる。205は共通透かし抽出手段で、共通の電子透
かし埋め込み手段105により配布データに埋め込まれ
た共通透かしを抽出する。
In FIG. 3, reference numerals 201 to 204 denote digital watermark extracting means corresponding to the digital watermark embedding means 101 to 104 in FIG. 1, and the watermark information embedded by the corresponding watermark embedding means can be extracted. . Reference numeral 205 denotes a common watermark extracting unit that extracts a common watermark embedded in distribution data by the common digital watermark embedding unit 105.

【0042】図3において、ネットワーク上で不正コピ
ーと思われるデータ210が発見、又は通報された場
合、共通透かし抽出手段205を用いて共通の電子透か
しにより埋め込まれた透かし情報を抽出する。これによ
って、電子透かしを埋め込んだ電子透かし方式、及び/
又はそのバージョンを特定し、その情報で特定された電
子透かし抽出手段201〜204のうちの1つの電子透
かし抽出手段を用いて、その埋め込まれている種々の情
報を抽出する。
In FIG. 3, when data 210 deemed to be an illegal copy is found or reported on the network, common watermark extracting means 205 is used to extract watermark information embedded with a common digital watermark. As a result, a digital watermark scheme in which a digital watermark is embedded, and / or
Alternatively, its version is specified, and one of the digital watermark extracting means 201 to 204 specified by the information is used to extract various embedded information.

【0043】本実施の形態1によれば、異なる電子透か
し方式が混在して用いられるシステムにおいても、効率
的に電子透かし情報の抽出が実現できることがわかる。
また、透かしが発見できなかった場合の安全性も以下の
理由により向上できる。
According to the first embodiment, it can be seen that the digital watermark information can be efficiently extracted even in a system in which different digital watermarking systems are used together.
Further, the security when a watermark cannot be found can be improved for the following reasons.

【0044】データに埋め込まれているはずの透かし情
報が発見できなかった場合、そのデータに元々透かし情
報が存在しなかったのか、或は他の透かし埋め込み方式
によって透かしが埋め込まれているのか、又は埋め込ま
れた透かし情報が攻撃によって破壊されたのかを区別す
ることは困難である。
If the watermark information that should have been embedded in the data cannot be found, whether the watermark information originally did not exist in the data, whether the watermark was embedded by another watermark embedding method, or It is difficult to distinguish whether the embedded watermark information has been destroyed by an attack.

【0045】しかし、本実施の形態1における共通の電
子透かしは耐性が強いので、その共通の電子透かし情報
を攻撃によって破壊することは困難である。よって、共
通の電子透かしによる透かし情報が抽出された場合は、
元々、電子透かし情報が入っていなかったという可能性
は排除される。
However, since the common digital watermark in the first embodiment has a high resistance, it is difficult to destroy the common digital watermark information by attack. Therefore, when watermark information based on a common digital watermark is extracted,
Originally, the possibility that digital watermark information was not included is excluded.

【0046】次に、各手法における電子透かしの埋め込
み方式は任意であるが、詳細情報を埋め込む場合は埋め
込む情報量が多くなる。従って、そのような多量の埋め
込み情報による画像の品質劣化を抑制するために、比較
的耐性の弱い電子透かし方式により電子透かしを埋め込
む場合が多くなる。よって、共通の電子透かしの抽出方
式により共通の電子透かし情報が抽出された後、各透か
し埋め込み手段により埋め込まれているはずの透かし情
報が抽出できない場合は、その埋め込まれた電子透かし
情報は、攻撃等により破壊されていると考えられる。
Next, the method of embedding a digital watermark in each method is arbitrary, but when embedding detailed information, the amount of information to be embedded increases. Therefore, in order to suppress the deterioration of image quality due to such a large amount of embedded information, an electronic watermark is often embedded by an electronic watermarking method having relatively low tolerance. Therefore, after the common digital watermark information is extracted by the common digital watermark extraction method, if the watermark information that should have been embedded by each watermark embedding unit cannot be extracted, the embedded digital watermark information is used in the attack. It is considered that they have been destroyed due to such factors.

【0047】図4は、本実施の形態1に係る電子透かし
の埋め込み処理を示すフローチャートである。
FIG. 4 is a flowchart showing a digital watermark embedding process according to the first embodiment.

【0048】まずステップS1で、共通透かし埋め込み
手段105を用いて、配布データ110に対して電子透
かしを埋め込み、この共通の電子透かしにより、次に埋
め込む電子透かしの埋め込み手段が適用する埋め込み方
式のバージョンを特定する。そしてステップS2に進
み、配布データ110に対して、ステップS1で特定さ
れたバージョンの電子透かしの埋め込み手段を用いて、
電子透かしを埋め込む。こうして電子透かしが埋め込ま
れた配布データを作成することができる。
First, in step S1, a digital watermark is embedded in the distribution data 110 by using the common watermark embedding means 105, and the version of the embedding method applied by the next digital watermark embedding means is applied by the common digital watermark. To identify. Then, the process proceeds to step S2, in which the distribution data 110 is embedded with the digital watermark embedding unit of the version specified in step S1.
Embed a digital watermark. Thus, distribution data in which the digital watermark is embedded can be created.

【0049】図5は、この様にして電子透かしが埋め込
まれたデータから電子透かしを抽出する処理を示すフロ
ーチャートである。
FIG. 5 is a flowchart showing a process for extracting a digital watermark from data in which a digital watermark is embedded in this way.

【0050】まずステップS11で、配布されたデータ
210に埋め込まれている共通電子透かしを抽出する。
そしてステップS12で、この共通電子透かしが検出さ
れたかどうかを調べ、検出されない時はステップS13
に進み、そのデータ210に電子透かしが元々埋め込ま
れていなかったと判断して処理を終了する。
First, in step S11, a common digital watermark embedded in the distributed data 210 is extracted.
Then, in step S12, it is checked whether or not this common digital watermark has been detected.
Then, it is determined that the digital watermark was not originally embedded in the data 210, and the process is terminated.

【0051】ステップS12で、共通電子透かしが埋め
込まれていると判定されるとステップS14に進み、そ
の共通の電子透かしで特定されたバージョンの透かし埋
め込み手法により埋め込まれている電子透かしを、その
手法に対応する透かし抽出手段を用いて抽出する。そし
てステップS15で、その埋め込まれている電子透かし
が正常に抽出されたかを調べ、そうであれば、その抽出
した電子透かしを採用して処理を終了する。そうでない
時はステップS16に進み、その埋め込まれていた電子
透かしが、何らかの原因により破壊されていると判断す
る。
If it is determined in step S12 that the common digital watermark has been embedded, the process proceeds to step S14, where the digital watermark embedded by the watermark embedding method of the version specified by the common digital watermark is replaced by the method. Is extracted using the watermark extracting means corresponding to. Then, in step S15, it is checked whether the embedded digital watermark has been normally extracted, and if so, the extracted digital watermark is adopted and the process ends. If not, the flow advances to step S16 to determine that the embedded digital watermark has been destroyed for some reason.

【0052】このように本実施の形態1によれば、耐性
の強い共通の電子透かし埋め込み手法を用いて共通の透
かし情報を埋め込み、その共通の透かし情報で実際に透
かし情報を埋め込んだ透かし手法が適用した埋め込み方
式のバージョンを特定することにより、各種電子透かし
の埋め込み手法だけを用いて電子透かしを埋め込む場合
よりも、その埋め込まれている電子透かしを検出できる
可能性を高めることができる。また、その電子透かしが
攻撃により破壊されたかどうかも、より確実に判定でき
る。
As described above, according to the first embodiment, there is a watermark method in which common watermark information is embedded using a common digital watermark embedding method having high durability, and the watermark information is actually embedded with the common watermark information. By specifying the version of the applied embedding method, it is possible to increase the possibility that the embedded digital watermark can be detected as compared with the case where the digital watermark is embedded using only various digital watermark embedding methods. Also, it can be determined more reliably whether the digital watermark has been destroyed by an attack.

【0053】尚、本実施の形態1では、4種類の電子透
かし埋め込み手法を例を説明しているが、任意の数の手
法に対しても同様に実施できることは明らかである。
In the first embodiment, four types of digital watermark embedding methods have been described as examples. However, it is apparent that any number of methods can be similarly implemented.

【0054】[実施の形態2]図6は、本発明の実施の
形態2に係る電子透かしの埋め込み処理を説明する概念
図である。
[Embodiment 2] FIG. 6 is a conceptual diagram illustrating a digital watermark embedding process according to Embodiment 2 of the present invention.

【0055】図において、401〜404は、種類又は
バージョンが異なる電子透かしの埋め込み方式により、
配布データ410に透かしを埋め込む電子透かし埋め込
み手段を示す。ここで電子透かし埋め込み手段401〜
404の各電子透かし方式を用いて埋め込まれた情報
は、他の電子透かし方式で抽出されないか、又は非常に
抽出されにくいという特徴を備えている。一般に、この
特徴は、異なる電子透かし方式であれば成り立つが、用
いられる電子透かし埋め込み手段401〜404の電子
透かし方式の種類が比較的少なければ、予め実験などに
よって確認することができ、そのような電子透かし方式
の組み合わせを選択することができる。
In the figure, reference numerals 401 to 404 denote different types or versions of digital watermark embedding methods.
A digital watermark embedding unit for embedding a watermark in distribution data 410 is shown. Here, digital watermark embedding means 401 to
The information embedded using each of the digital watermarking schemes 404 is characterized in that it is not extracted by other digital watermarking schemes or very difficult to extract. In general, this feature is satisfied if the digital watermarking method is different, but if the types of the digital watermarking methods of the digital watermark embedding means 401 to 404 are relatively small, it can be confirmed in advance by experiments or the like. A combination of digital watermarking schemes can be selected.

【0056】これら電子透かしの埋め込み手順は、以下
の通りである。
The procedure for embedding these digital watermarks is as follows.

【0057】配布データ410には、電子透かし埋め込
み手段401〜404のうちのいずれか1つによって電
子透かしが埋め込まれる。ここで電子透かし埋め込み手
段401〜404が用いられる時期、又はバージョンの
異なる電子透かし方式であれば、その電子透かしを埋め
込む時期によって、採用される電子透かし埋め込み手段
が定められる。また、電子透かしとして埋め込まれる情
報には、電子透かし埋め込み手段401〜404で定め
られた情報(特定情報)を含めて電子透かしを埋め込む
ように動作する。例えば、図8に示すように、埋め込む
最初の領域601に特定情報(数ビット)(“111
1”など)を記憶し、残りの領域602には、実際に埋
め込みたい個別の透かし情報を埋め込む。
An electronic watermark is embedded in the distribution data 410 by any one of the electronic watermark embedding means 401 to 404. Here, the digital watermark embedding unit to be employed is determined by the time when the digital watermark embedding units 401 to 404 are used, or in the case of a different digital watermarking method, when the digital watermark is embedded. In addition, the information to be embedded as the digital watermark is operated to embed the digital watermark including the information (specific information) determined by the digital watermark embedding units 401 to 404. For example, as shown in FIG. 8, specific information (several bits) (“111
1 "), and individual watermark information to be actually embedded is embedded in the remaining area 602.

【0058】図7は、本発明の実施の形態2に係る電子
透かしの抽出処理を説明する概念図である。
FIG. 7 is a conceptual diagram illustrating a digital watermark extracting process according to the second embodiment of the present invention.

【0059】図において、501〜504は、図4の電
子透かし埋め込み手段401〜404によって埋め込ま
れた透かしを抽出できる電子透かし抽出手段である。5
10は、図6に示す構成に従って電子透かしが埋め込ま
れたデータを示している。
In the figure, reference numerals 501 to 504 denote digital watermark extracting means capable of extracting the watermark embedded by the digital watermark embedding means 401 to 404 in FIG. 5
Reference numeral 10 denotes data in which a digital watermark is embedded according to the configuration shown in FIG.

【0060】以下、図7における電子透かしの抽出手順
を説明する。
The procedure for extracting a digital watermark in FIG. 7 will be described below.

【0061】不正コピーと思われるデータ510が発
見、通報又は配給された場合、まず電子透かし抽出手段
501によって、そのデータ510に埋め込まれている
電子透かしを抽出する。これで電子透かしの抽出ができ
なかった場合は、他の電子透かし抽出手段502〜50
4を順次用いて、電子透かしの抽出を行う。これら抽出
手段のいずれかで電子透かしが抽出された場合は、それ
によって得られた情報を透かし情報とする。
When data 510 considered to be an illegal copy is found, reported or distributed, first, a digital watermark embedded in the data 510 is extracted by the digital watermark extracting means 501. If the digital watermark cannot be extracted by this, other digital watermark extracting means 502 to 50
4 is sequentially used to extract a digital watermark. When a digital watermark is extracted by any of these extraction means, information obtained by the extraction is used as watermark information.

【0062】一方、全ての電子透かし抽出手段でも透か
し情報が得られなかった場合は、そのデータ510に
は、元々、そのデータには電子透かし情報が埋め込まれ
ていなかったと判断する。このとき、透かし情報である
かどうかは、上記の特定情報によって判断する。
On the other hand, when the watermark information is not obtained by all the digital watermark extracting means, it is determined that the digital watermark information was not originally embedded in the data 510. At this time, whether or not the information is watermark information is determined based on the specific information.

【0063】例えば、図8に示すように、電子透かしの
最初の数ビット(特定情報)が全て1であると決められ
ている場合、電子透かし抽出手段により抽出された情報
の最初の数ビット601が全て“1”であり、残りの領
域602から抽出される情報が意味のある情報である場
合に、その抽出された情報は透かし情報であると判断す
る。これは、前述したように、電子透かし埋め込み手段
401〜404の各透かし埋め込み方式は排他的である
ので、ある1つの透かし埋め込み方式で埋め込んだ電子
透かしは、他の方式により、たまたまそのような特定情
報を含んだ意味のある情報として抽出される確率は極め
て低いと考えられるためである。
For example, as shown in FIG. 8, when it is determined that the first few bits (specific information) of the digital watermark are all 1, the first few bits 601 of the information extracted by the digital watermark extracting means are determined. Are all “1” and the information extracted from the remaining area 602 is meaningful information, it is determined that the extracted information is the watermark information. This is because, as described above, since the watermark embedding methods of the digital watermark embedding means 401 to 404 are mutually exclusive, the digital watermark embedded by a certain watermark embedding method happens to be identified by another method. This is because the probability of being extracted as meaningful information including information is considered to be extremely low.

【0064】また、電子透かし抽出手段により抽出され
た情報の最初の数ビット601が全て“1”であり、残
りの領域602から抽出される情報が意味のある情報で
ない場合には、その透かし情報は攻撃等により破壊され
ていると判断してもよい。
If the first few bits 601 of the information extracted by the digital watermark extracting means are all “1” and the information extracted from the remaining area 602 is not meaningful information, the watermark information May be determined to have been destroyed by an attack or the like.

【0065】図9は、実施の形態2に係る電子透かしの
埋め込み処理を示すフローチャートである。
FIG. 9 is a flowchart showing a digital watermark embedding process according to the second embodiment.

【0066】まずステップS21で、配布データ410
に電子透かしを埋め込むための電子透かし埋め込み手段
401〜404のうちのいずれかを選択する。この選択
に際して、電子透かし埋め込み手段401〜404が用
いられる時期、又はバージョンの異なる電子透かし方式
であれば、その電子透かしを埋め込む時期によって選択
される電子透かし手段が決定される。そしてステップS
22に進み、その選択された電子透かし埋め込み手段を
用いて、そのデータ410に電子透かしを埋め込む。こ
こで、電子透かしとして埋め込む情報には、電子透かし
埋め込み手段401〜404で定められた情報(図8の
601の特定情報)が含まれている。
First, in step S21, the distribution data 410
Of the digital watermark embedding means 401 to 404 for embedding a digital watermark in the electronic document. At the time of this selection, the digital watermarking means to be selected is determined by the time when the digital watermark embedding means 401 to 404 is used or, if the digital watermarking method is a different version, the time when the digital watermark is embedded. And step S
In step 22, the digital watermark is embedded in the data 410 by using the selected digital watermark embedding means. Here, the information to be embedded as a digital watermark includes information defined by the digital watermark embedding units 401 to 404 (specific information 601 in FIG. 8).

【0067】図10は、本実施の形態2に係る電子透か
しの抽出処理を示すフローチャートである。
FIG. 10 is a flowchart showing a digital watermark extracting process according to the second embodiment.

【0068】ステップS31で、電子透かしを埋め込ま
れたデータ510が入力されるとステップS32に進
み、その電子透かしを抽出するための電子透かし抽出手
段501を選択し、その選択された電子透かし抽出手段
501を用いて、そのデータ510に埋め込まれている
電子透かしを抽出する(ステップS33)。次にステッ
プS34に進み、電子透かしの抽出ができたかどうかを
判断し、できなかった場合はステップS36に進み、他
の電子透かし抽出手段502〜504のいずれかを選択
してステップS33に戻り、その選択した電子透かし抽
出手段を用いて、電子透かしの抽出を行う。これら電子
透かし抽出手段のいずれかを用いて、そのデータ510
から電子透かしが抽出された場合はステップS35に進
み、それによって得られた情報を透かし情報とする。
In step S31, when the data 510 embedded with the digital watermark is input, the process proceeds to step S32, where the digital watermark extracting means 501 for extracting the digital watermark is selected, and the selected digital watermark extracting means is selected. Using 501, a digital watermark embedded in the data 510 is extracted (step S33). Next, the process proceeds to step S34, where it is determined whether or not the digital watermark has been extracted. If the digital watermark has not been extracted, the process proceeds to step S36, and one of the other digital watermark extracting means 502 to 504 is selected, and the process returns to step S33. The digital watermark is extracted using the selected digital watermark extracting means. Using any of these digital watermark extracting means, the data 510
If a digital watermark has been extracted from, the process proceeds to step S35, and information obtained thereby is used as watermark information.

【0069】一方、全ての電子透かし抽出手段501〜
504を使用しても透かし情報が得られなかった場合は
ステップS37からステップS38に進み、そのデータ
510には、元々、電子透かし情報が埋め込まれていな
かったと判断する。このとき、透かし情報であるかどう
かは、上記の特定情報によって判断する。
On the other hand, all digital watermark extracting means 501 to 501
If the watermark information has not been obtained by using 504, the process proceeds from step S37 to step S38, and it is determined that the digital watermark information was not originally embedded in the data 510. At this time, whether or not the information is watermark information is determined based on the specific information.

【0070】尚、このとき領域601に特定情報が含ま
れていても、領域602の情報が意味を持たない情報で
ある場合には、その電子透かしが破壊されたと判断する
ようにしてもよい。
In this case, even if the specific information is included in the area 601 and the information in the area 602 has no meaning, it may be determined that the digital watermark has been destroyed.

【0071】前述の実施の形態1では、個別の電子透か
し方式やその種類数に依存することなく、容易に複数の
電子透かしの埋め込み方式を混在させることができる
が、共通電子透かし埋め込み手段105による共通透か
しの埋め込み方式は改良できない点と、電子透かしの埋
め込み処理において共通の電子透かしの埋め込みと、個
別の電子透かしの埋め込みといった2つの埋め込み方式
を常に実施する必要がある点とが問題となる。
In the first embodiment, a plurality of digital watermark embedding methods can be easily mixed without depending on individual digital watermarking methods and the number of types thereof. The problem is that the embedding method of the common watermark cannot be improved, and two embedding methods such as embedding of a common electronic watermark and embedding of an individual electronic watermark in the embedding process of the electronic watermark must always be performed.

【0072】これに対し本実施の形態2によれば、共通
の電子透かし方式を用いないため、電子透かしの埋め込
みは1つの電子透かし埋め込み手段を用いて実現でき、
共通の電子透かしの埋め込み方式を使用する必要がない
という利点をもつ。ただし、電子透かし埋め込み方式の
種類が多い場合には手間がかかるが、その種類数が比較
的少ないか、ある特定の埋め込み方式により埋め込まれ
た電子透かしをのみを抽出したいという場合には特に有
効である。
On the other hand, according to the second embodiment, since a common digital watermarking method is not used, embedding of a digital watermark can be realized using one digital watermark embedding means.
There is an advantage that it is not necessary to use a common digital watermark embedding method. However, this is troublesome when there are many types of digital watermark embedding methods, but is particularly effective when the number of types is relatively small or when it is desired to extract only digital watermarks embedded by a specific embedding method. is there.

【0073】本発明は上記実施の形態を実現するための
装置及び方法及び実施の形態で説明した方法を組み合わ
せて行う方法のみに限定されるものではなく、上記シス
テム又は装置内のコンピュータ(CPUあるいはMP
U)に、上記実施の形態を実現するためのソフトウエア
のプログラムコードを供給し、このプログラムコードに
従って上記システムあるいは装置のコンピュータが上記
各種デバイスを動作させることにより上記実施の形態を
実現する場合も本発明の範疇に含まれる。
The present invention is not limited to an apparatus and a method for realizing the above-described embodiment and a method for performing a combination of the methods described in the embodiment, but a computer (CPU or CPU) in the above-described system or apparatus. MP
U), a program code of software for realizing the above-described embodiment is supplied, and the computer of the system or the apparatus operates the various devices according to the program code to realize the above-described embodiment. It is included in the category of the present invention.

【0074】またこの場合、前記ソフトウエアのプログ
ラムコード自体が上記実施の形態の機能を実現すること
になり、そのプログラムコード自体、及びそのプログラ
ムコードをコンピュータに供給するための手段、具体的
には上記プログラムコードを格納した記憶媒体は本発明
の範疇に含まれる。
In this case, the software program code itself implements the functions of the above-described embodiment, and the program code itself and means for supplying the program code to the computer, specifically, A storage medium storing the above program code is included in the scope of the present invention.

【0075】この様なプログラムコードを格納する記憶
媒体としては、例えばフロッピーディスク,ハードディ
スク,光ディスク,光磁気ディスク,CD−ROM,磁
気テープ,不揮発性のメモリカード,ROM等を用いる
ことができる。
As a storage medium for storing such a program code, for example, a floppy disk, hard disk, optical disk, magneto-optical disk, CD-ROM, magnetic tape, nonvolatile memory card, ROM, etc. can be used.

【0076】また上記コンピュータが、供給されたプロ
グラムコードのみに従って各種デバイスを制御すること
により、上記実施の形態の機能が実現される場合だけで
はなく、上記プログラムコードがコンピュータ上で稼働
しているOS(オペレーティングシステム)、或は他の
アプリケーションソフト等と共同して上記実施の形態が
実現される場合にもかかるプログラムコードは本発明の
範疇に含まれる。
In addition to the case where the computer controls various devices in accordance with only the supplied program code to realize the functions of the above-described embodiment, the above-mentioned program code is not limited to the operating system running on the computer. Such a program code is included in the scope of the present invention even when the above-described embodiment is realized in cooperation with an (operating system) or other application software.

【0077】更に、この供給されたプログラムコード
が、コンピュータの機能拡張ボードやコンピュータに接
続された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいてその機能拡
張ボードや機能格納ユニットに備わるCPU等が実際の
処理の一部または全部を行い、その処理によって上記実
施の形態が実現される場合も本発明の範疇に含まれる。
Further, after the supplied program code is stored in a memory provided in a function expansion board of a computer or a function expansion unit connected to the computer, the function expansion board or function is stored based on the instruction of the program code. The case where the CPU or the like provided in the storage unit performs part or all of the actual processing, and the above-described embodiment is realized by the processing is also included in the scope of the present invention.

【0078】以上説明したように本実施の形態によれ
ば、方式やバージョンの異なる電子透かし方式が混在し
ていても、埋め込まれている電子透かしを特定して、そ
の透かし情報を抽出できる。これによって、電子透かし
方式の改良などによって複数の電子透かし方式が存在す
る場合にも有効かつ効率良く対処できる。
As described above, according to the present embodiment, even when digital watermarking schemes having different schemes and versions are mixed, it is possible to specify an embedded digital watermark and extract the watermark information. This makes it possible to effectively and efficiently cope with a case where a plurality of digital watermarking schemes exist due to improvement of the digital watermarking scheme.

【0079】また、透かしが発見できなかった場合の安
全性も、各電子透かし方式をそれぞれ単独に用いる場合
よりも向上させることができる。
Further, the security when a watermark cannot be found can be improved as compared with the case where each digital watermarking method is used alone.

【0080】[0080]

【発明の効果】以上説明したように本発明によれば、種
々の透かしに対しても効率的に対処して、その透かしを
抽出することができる。
As described above, according to the present invention, it is possible to efficiently deal with various watermarks and extract the watermarks.

【0081】また本発明によれば、種々の透かしに対し
て、その透かしを検出することができるとともに、その
透かしが攻撃などにより破壊されたかどうかをも検出で
きるという効果がある。
Further, according to the present invention, for various watermarks, the watermark can be detected, and it is also possible to detect whether the watermark has been destroyed by an attack or the like.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施の形態1に係る電子透かしの埋め
込み処理を説明する概念図である。
FIG. 1 is a conceptual diagram illustrating a digital watermark embedding process according to Embodiment 1 of the present invention.

【図2】本実施の形態1に係る共通電子透かしの埋め込
み及び抽出を説明する概念図である。
FIG. 2 is a conceptual diagram illustrating embedding and extraction of a common digital watermark according to the first embodiment.

【図3】本発明の実施の形態1に係る電子透かしの抽出
処理を説明する概念図である。
FIG. 3 is a conceptual diagram illustrating a digital watermark extraction process according to the first embodiment of the present invention.

【図4】本発明の実施の形態1に係る電子透かしの埋め
込み処理を説明するフローチャートである。
FIG. 4 is a flowchart illustrating a digital watermark embedding process according to the first embodiment of the present invention.

【図5】本発明の実施の形態1に係る電子透かしの抽出
処理を説明するフローチャートである。
FIG. 5 is a flowchart illustrating a digital watermark extraction process according to the first embodiment of the present invention.

【図6】本発明の実施の形態2に係る電子透かしの埋め
込み処理を説明する概念図である。
FIG. 6 is a conceptual diagram illustrating a digital watermark embedding process according to Embodiment 2 of the present invention.

【図7】本発明の実施の形態2に係る電子透かしの抽出
処理を説明する概念図である。
FIG. 7 is a conceptual diagram illustrating a digital watermark extraction process according to Embodiment 2 of the present invention.

【図8】実施の形態2における電子透かし情報を説明す
る図である。
FIG. 8 is a diagram illustrating digital watermark information according to the second embodiment.

【図9】本発明の実施の形態2に係る電子透かしの埋め
込み処理を説明するフローチャートである。
FIG. 9 is a flowchart illustrating a digital watermark embedding process according to the second embodiment of the present invention.

【図10】本発明の実施の形態2に係る電子透かしの抽
出処理を説明するフローチャートである。
FIG. 10 is a flowchart illustrating a digital watermark extraction process according to Embodiment 2 of the present invention.

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 デジタルデータに電子透かしを埋め込む
データ処理装置であって、 埋め込み対象の透かし情報を前記デジタルデータに埋め
込む透かし埋め込み手段と、 前記透かし埋め込み手段が適用した埋め込み方式のバー
ジョンを特定するバージョン情報を前記デジタルデータ
に埋め込む共通透かし埋め込み手段と、を有することを
特徴とするデータ処理装置。
1. A data processing apparatus for embedding an electronic watermark in digital data, comprising: a watermark embedding unit for embedding watermark information to be embedded in the digital data; and a version for specifying a version of an embedding method applied by the watermark embedding unit. And a common watermark embedding unit for embedding information in the digital data.
【請求項2】 前記共通透かし埋め込み手段は、前記バ
ージョン情報を強耐性で埋め込むことを特徴とする請求
項1に記載のデータ処理装置。
2. The data processing apparatus according to claim 1, wherein the common watermark embedding unit embeds the version information with high robustness.
【請求項3】 前記共通透かし埋め込み手段は、 前記デジタルデータに対して離散周波数変換を施す変換
手段と、 前記変換手段により変換された変換係数を量子化して前
記バージョン情報を埋め込む手段と、 前記情報が埋め込まれたデータに対して前記変換手段の
逆変換を行う逆変換手段と、を有することを特徴とする
請求項1に記載のデータ処理装置。
3. The means for embedding the common watermark, means for performing discrete frequency conversion on the digital data, means for embedding the version information by quantizing the transform coefficient converted by the means for converting, and the information 2. The data processing apparatus according to claim 1, further comprising: an inverse conversion unit that performs an inverse conversion of the conversion unit on the data in which is embedded.
【請求項4】 請求項1に記載のデータ処理装置によっ
て透かし情報が埋め込まれたデジタルデータから前記透
かし情報を抽出するデータ処理装置であって、 前記共通透かし埋め込み手段により埋め込まれた前記バ
ージョン情報を抽出する共通透かし抽出手段と、 前記共通透かし抽出手段により抽出された前記バージョ
ン情報に基づいて、前記デジタルデータに透かし情報を
埋め込んだ埋め込み方式のバージョンを特定する特定手
段と、 前記特定手段により特定された前記バージョンに対応す
る透かし情報の抽出を行うことができる透かし抽出手段
を選択する選択手段と、 前記選択手段により選択された前記透かし抽出手段を用
いて前記デジタルデータから前記透かし情報を抽出する
ように制御する制御手段と、を有することを特徴とする
データ処理装置。
4. A data processing apparatus for extracting the watermark information from digital data in which the watermark information is embedded by the data processing apparatus according to claim 1, wherein the version information embedded by the common watermark embedding unit is extracted. A common watermark extracting unit to be extracted; a specifying unit that specifies a version of an embedding method in which watermark information is embedded in the digital data based on the version information extracted by the common watermark extracting unit; Selecting means for selecting watermark extracting means capable of extracting watermark information corresponding to the version, and extracting the watermark information from the digital data using the watermark extracting means selected by the selecting means. And control means for controlling Over data processing apparatus.
【請求項5】 デジタルデータに電子透かしを埋め込む
データ処理方法であって、 埋め込み対象の透かし情報を前記デジタルデータに埋め
込む透かし埋め込み工程と、 前記透かし埋め込み工程で適用した埋め込み方式のバー
ジョンを特定するバージョン情報を前記デジタルデータ
に埋め込む共通透かし埋め込み工程と、を有することを
特徴とするデータ処理方法。
5. A data processing method for embedding a digital watermark in digital data, comprising: a watermark embedding step of embedding watermark information to be embedded in the digital data; and a version for specifying a version of an embedding method applied in the watermark embedding step. A common watermark embedding step of embedding information in the digital data.
【請求項6】 前記共通透かし埋め込み工程では、前記
バージョン情報を強耐性で埋め込むことを特徴とする請
求項5に記載のデータ処理方法。
6. The data processing method according to claim 5, wherein in the common watermark embedding step, the version information is embedded with high robustness.
【請求項7】 前記共通透かし埋め込み工程は、 前記デジタルデータに対して離散周波数変換を施す変換
工程と、 前記変換工程で変換された変換係数を量子化して前記バ
ージョン情報を埋め込む工程と、 前記バージョン情報が埋め込まれたデータに対して前記
変換工程の逆変換を行う逆変換工程と、を有することを
特徴とする請求項5に記載のデータ処理方法。
7. The common watermark embedding step includes a conversion step of performing a discrete frequency conversion on the digital data; a step of quantizing the conversion coefficient converted in the conversion step to embed the version information; The data processing method according to claim 5, further comprising an inverse conversion step of performing an inverse conversion of the conversion step on the data in which the information is embedded.
【請求項8】 請求項5に記載のデータ処理方法によっ
て透かし情報が埋め込まれたデジタルデータから前記透
かし情報を抽出するデータ処理方法であって、 前記共通透かし埋め込み工程で埋め込まれた前記バージ
ョン情報を抽出する共通透かし抽出工程と、 前記共通透かし抽出工程で抽出された前記バージョン情
報に基づいて、前記デジタルデータに透かし情報を埋め
込んだ透かし埋め込み手法を特定する特定工程と、 前記特定工程で特定された前記透かし埋め込み手法に対
応する透かし情報の抽出を行う透かし抽出手法を選択す
る選択工程と、 前記選択工程により選択された前記透かし抽出手法を用
いて前記デジタルデータから前記透かし情報を抽出する
ように制御する制御工程と、を有することを特徴とする
データ処理方法。
8. A data processing method for extracting the watermark information from digital data in which watermark information is embedded by the data processing method according to claim 5, wherein the version information embedded in the common watermark embedding step is A common watermark extracting step to be extracted; a specifying step of specifying a watermark embedding method in which watermark information is embedded in the digital data based on the version information extracted in the common watermark extracting step; A selection step of selecting a watermark extraction technique for extracting watermark information corresponding to the watermark embedding technique; and controlling to extract the watermark information from the digital data using the watermark extraction technique selected in the selection step. A data processing method comprising:
【請求項9】 請求項5乃至8のいずれか1項に記載の
データ処理方法を実施するプログラムを記憶することを
特徴とするコンピュータにより読取り可能な記憶媒体。
9. A computer-readable storage medium storing a program for executing the data processing method according to claim 5. Description:
JP2000032259A 2000-02-09 2000-02-09 Data processor, data processing method and storage medium Pending JP2001223880A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000032259A JP2001223880A (en) 2000-02-09 2000-02-09 Data processor, data processing method and storage medium
US09/778,932 US6707465B2 (en) 2000-02-09 2001-02-08 Data processing apparatus and method, and storage medium
EP01301138A EP1143698A3 (en) 2000-02-09 2001-02-08 Data processing apparatus and method, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000032259A JP2001223880A (en) 2000-02-09 2000-02-09 Data processor, data processing method and storage medium

Publications (2)

Publication Number Publication Date
JP2001223880A true JP2001223880A (en) 2001-08-17
JP2001223880A5 JP2001223880A5 (en) 2007-03-22

Family

ID=18556888

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000032259A Pending JP2001223880A (en) 2000-02-09 2000-02-09 Data processor, data processing method and storage medium

Country Status (1)

Country Link
JP (1) JP2001223880A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006180377A (en) * 2004-12-24 2006-07-06 Fuji Xerox Co Ltd Image information processing system, image information processing apparatus, image information processing method, image information processing program, and storage medium
JP2006186405A (en) * 2004-12-24 2006-07-13 Fuji Xerox Co Ltd Image information processing system, processor, processing method and program, and storage medium
JP2008085875A (en) * 2006-09-28 2008-04-10 Toshiba Corp Image processing method, and image processor
US7528994B2 (en) 2003-06-13 2009-05-05 Ricoh Company, Limited Apparatus and method for preparing printing data, computer product, and prescription preparation apparatus
WO2009057651A1 (en) * 2007-10-31 2009-05-07 Sharp Corporation Captured image processing method and captured image processing system
US7639836B2 (en) 2005-09-30 2009-12-29 Canon Kabushiki Kaisha Image copying device and image processing system
JP2010011460A (en) * 2008-06-27 2010-01-14 Toshiba Corp Image generating apparatus and method
JP2011518457A (en) * 2008-03-14 2011-06-23 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ Embedding device for embedding watermark in information representation, detection device for detecting watermark from information representation, method, computer program, and information signal
JP2013046308A (en) * 2011-08-25 2013-03-04 Canon Inc Image processing device, image processing method, and program
US9037453B2 (en) 2008-03-14 2015-05-19 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Embedder for embedding a watermark into an information representation, detector for detecting a watermark in an information representation, method and computer program

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7528994B2 (en) 2003-06-13 2009-05-05 Ricoh Company, Limited Apparatus and method for preparing printing data, computer product, and prescription preparation apparatus
JP2006186405A (en) * 2004-12-24 2006-07-13 Fuji Xerox Co Ltd Image information processing system, processor, processing method and program, and storage medium
JP2006180377A (en) * 2004-12-24 2006-07-06 Fuji Xerox Co Ltd Image information processing system, image information processing apparatus, image information processing method, image information processing program, and storage medium
US7639836B2 (en) 2005-09-30 2009-12-29 Canon Kabushiki Kaisha Image copying device and image processing system
JP2008085875A (en) * 2006-09-28 2008-04-10 Toshiba Corp Image processing method, and image processor
WO2009057651A1 (en) * 2007-10-31 2009-05-07 Sharp Corporation Captured image processing method and captured image processing system
JP2009111869A (en) * 2007-10-31 2009-05-21 Sharp Corp Picked-up image processing method, picked-up image processing system, and display device
JP2011518457A (en) * 2008-03-14 2011-06-23 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ Embedding device for embedding watermark in information representation, detection device for detecting watermark from information representation, method, computer program, and information signal
US8625839B2 (en) 2008-03-14 2014-01-07 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Embedder for embedding a watermark into an information representation, detector for detecting a watermark in an information representation, method and computer program and information signal
US9037453B2 (en) 2008-03-14 2015-05-19 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Embedder for embedding a watermark into an information representation, detector for detecting a watermark in an information representation, method and computer program
JP2010011460A (en) * 2008-06-27 2010-01-14 Toshiba Corp Image generating apparatus and method
JP2013046308A (en) * 2011-08-25 2013-03-04 Canon Inc Image processing device, image processing method, and program
US9369605B2 (en) 2011-08-25 2016-06-14 Canon Kabushiki Kaisha Image processing apparatus for outputting information embedded in a code image according to version information included in the code image

Similar Documents

Publication Publication Date Title
Dong et al. Affine transformation resistant watermarking based on image normalization
US6707465B2 (en) Data processing apparatus and method, and storage medium
US7006660B2 (en) Data processing apparatus and method, data processing program, and storage medium
JP3789069B2 (en) Digital watermark embedding apparatus and method, program and storage medium, and digital watermark extraction apparatus and method, program and storage medium
US7200231B2 (en) Information processing system, information processing apparatus, and computer-readable recording medium
JP4767927B2 (en) How to make digital signal protection easier
US20070098214A1 (en) Image processing apparatus, image processing method, and storage medium
US20020120849A1 (en) Parallel processing of digital watermarking operations
EP1164543A2 (en) Digital information embedding/extracting
JP2002354232A (en) Information processing system, information processor, information processing method, and storage medium storing program to be read by computer for implementing such system, processor and method
US7092545B2 (en) Apparatus and method for embedding and extracting a digital watermark based on a wavelet
JP3728136B2 (en) Image processing apparatus, image processing method, and storage medium
JP2001223880A (en) Data processor, data processing method and storage medium
Luo et al. Fast and robust watermarking of JPEG files
US7706569B2 (en) Image processing device, image processing method thereof, computer program, and computer-readable storage medium
WO2002019269A2 (en) A method for encoding and decoding image dependent watermarks
Choi et al. Digital watermarking using inter-block correlation: extension to JPEG coded domain
JP4154436B2 (en) Information monitoring system, watermark embedding device, watermark embedding device control method, and storage medium
Venkatesan et al. Image watermarking with better resilience
Luo et al. JPEG domain watermarking
JP4054590B2 (en) Information monitoring system
Hien et al. PCA based digital watermarking
Liang et al. Robust watermarking using robust coefficients
JP2002057883A (en) Image processor and image processing method and storage medium
Genov Digital watermarking of bitmap images

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070130

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20070130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080214

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080417

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080716

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080811

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20081110