JP2000350007A - Electronic watermarking method, electronic watermark device and recording medium - Google Patents

Electronic watermarking method, electronic watermark device and recording medium

Info

Publication number
JP2000350007A
JP2000350007A JP11156963A JP15696399A JP2000350007A JP 2000350007 A JP2000350007 A JP 2000350007A JP 11156963 A JP11156963 A JP 11156963A JP 15696399 A JP15696399 A JP 15696399A JP 2000350007 A JP2000350007 A JP 2000350007A
Authority
JP
Japan
Prior art keywords
information
rectangular
watermark
image
pixels
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
JP11156963A
Other languages
Japanese (ja)
Inventor
Tei Abe
悌 阿部
Original Assignee
Ricoh Co Ltd
株式会社リコー
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 Ricoh Co Ltd, 株式会社リコー filed Critical Ricoh Co Ltd
Priority to JP11156963A priority Critical patent/JP2000350007A/en
Publication of JP2000350007A publication Critical patent/JP2000350007A/en
Application status is Pending legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To extract watermark information, even if a watermarked image is magnified or reduced. SOLUTION: A received image 1 is divided (4) into rectangles on the basis of key information 3 and watermarked information 2 is imbedded (5) to each rectangle. The imbedding is conducted by quantizing the mean value of pixels in each of the rectangles. A decide section 6 extracts the watermarked information by dividing the received image into the rectangles on the basis of the key information, obtaining the mean value of the pixels in each rectangle, quantizing the mean value and discriminating a bit value corresponding to the quantized mean value.

Description

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

【0001】 [0001]

【発明の属する技術分野】本発明は、電子透かし方法、 The present invention relates to an electronic watermark method,
電子透かし装置および電子透かし処理プログラムを記録した記録媒体に関する。 A recording medium storing the digital watermark apparatus and an electronic watermarking program.

【0002】 [0002]

【従来の技術】近年、インターネットをはじめとするネットワークインフラの整備や、電子図書館に代表される画像データベースの拡充、パソコンをはじめとするデジタル機器の普及などによって、デジタル画像データ(以下、「画像」あるいは「画像データ」という)の著作権の保護および管理などが急務となっている。 In recent years, maintenance and network infrastructure, including the Internet, expansion of the image database as typified by a digital library, such as by the spread of digital devices such as personal computers, digital image data (hereinafter, "image" or such as copyright protection and management of the "image data") there is an urgent need.

【0003】入手したデジタル画像データを不正に容易かつ大量にコピーすることも可能であり、これを防ぐ対策が求められている。 [0003] It is also possible to illegally easily and in large quantities copy digital image data obtained, measures are required to prevent this. ここで、電子透かしとは、図7に示すように、デジタル画像データそのものに著作権情報などを「透かし情報」として非可視的に埋め込み、必要に応じて著作権者などがその情報を抽出することによって、自らの著作権を主張できるようにする技術である。 Here, the watermark, as shown in FIG. 7, invisibly embeds copyright information into digital image data itself as "watermark information" copyright holder to extract the information as needed by, it is a technique to be able to assert their copyright.

【0004】このことにより、仮に著作権者が意図しない不正なコピーがなされても、その画像から配布時に埋め込んでおいた情報を抽出することで、著作権を主張できる。 [0004] Thus, even if the copyright owner has been made illegal copying is not intended, to extract the information that had been embedded at the time of distribution from the image, can claim a copyright.

【0005】電子透かしの満たすべき主な要件は、以下の通りである。 [0005] The main requirement to be satisfied by the electronic watermark is as follows. (1)原画像を乱さない(視覚的には検知されない) (2)編集・加工しても透かし情報が残り続ける (3)(第三者による)透かし情報の抽出・書き換えが困難 (4)画像を大きく損なうことなく透かし情報の除去が困難 (1) without disturbing the original image (visually is not detected) (2) be edited and processed persist watermark information (3) difficulty in extraction and rewriting (3rd Party) watermark information (4) difficult to remove the watermark information without impairing the image larger

【0006】 [0006]

【発明が解決しようとする課題】電子透かしの技術として例えば、特開平9−191394号公報に記載された「電子的すかし挿入方法」がある。 For example, as the electronic watermark technique [0006], there is described in Japanese Patent Laid-Open No. 9-191394 "electronic watermark inserting method". この方法は周波数変換(具体的にはフーリエ変換)によって原画像に情報を混入する方法であるが、周波数変換処理は一般的に処理量が多く、実用化が困難である。 This method (specifically, a Fourier transform) the frequency conversion is a method to incorporate information in the original image by the frequency conversion process typically process a large amount, practical use is difficult.

【0007】また、エンコードした画像を拡大および縮小した場合に、エンコード時の矩形が保存されないため、周波数変換を行っても埋め込んだ情報を取り出すことはできない(つまり、デコードが不可能)。 [0007] Further, when the expansion and contraction of the encoded image, because the rectangular during encoding are not stored, it is not possible to retrieve the information embedded even if the frequency converter (i.e., impossible to decode). 従って、 Therefore,
画像を損なわない程度に拡大または縮小を行って故意に透かし情報を消し去ることが可能であり、上記した要件を満足しない。 It is possible to obliterate watermark information intentionally performing enlarged or reduced to the extent that does not impair the image, does not satisfy the requirements described above.

【0008】本発明の目的は、従来困難であった透かし入り画像を拡大または縮小しても、透かし情報を抽出できる電子透かし方法、電子透かし装置および電子透かし処理プログラムを記録した記録媒体を提供することにある。 An object of the present invention, be enlarged or reduced conventionally difficult a watermarked image, watermarking method capable of extracting watermark information, to provide a recording medium which records a digital watermark apparatus and an electronic watermarking program It lies in the fact.

【0009】 [0009]

【課題を解決するための手段】本発明では、原画像全体を矩形に分割し、矩形内の画素値の平均値を埋め込み情報に対応させ、たとえエンコード画像が拡大または縮小されても画素値の平均値は大きく変化しないという性質を利用している。 In the present invention SUMMARY OF THE INVENTION, by dividing the total image into rectangular, in correspondence with the embedded data an average value of pixel values ​​in the rectangular, even if encoded image is enlarged or reduced in the pixel value the average value is by utilizing the property that does not change significantly.

【0010】 [0010]

【発明の実施の形態】以下、本発明の一実施例を図面を用いて具体的に説明する。 BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, will be described in detail with reference to the drawings an embodiment of the present invention.

【0011】前述したように、デジタル画像データは各種の媒体間でデジタルコピーすることが容易であり、特に近年はネットワークインフラの整備に伴って一旦第三者に渡ってしまうと、その後の広まる範囲は非常に大きく、著作権者がデジタル画像の著作権を管理することは非常に困難である。 [0011] As described above, the digital image data is easy to digital copying between various media, especially in recent years, become over once with the development of network infrastructure third party, the range then the spread is very large, it is very difficult for the copyright holder to manage the copyright of the digital image.

【0012】そこで、本発明の電子透かし技術を用いると、予め画像データに著作権者の署名など任意のデータを元の画像データに画像データを損なうことなく埋め込んでおくことができ、コピーされた画像データに対してデコード処理を施すことで埋め込んだ署名などを取り出し、著作権を主張することができる。 [0012] Therefore, the use of digital watermarking technique of the present invention, can be embedded without deteriorating the image data arbitrary data such as signature of the copyright holder to advance the image data into the original image data, copied removed such signature embedded by performing decoding processing on the image data, it is possible to claim copyright.

【0013】また、有価証券などをデジタルコピー機やスキャナで取り込むことは法律で禁止されているが、現状では予め登録可能な紙幣などしか複写を防止する手段はない。 [0013] In addition, although it is prohibited by law to incorporate such securities in digital copiers and scanners, there is no means to prevent the copying only like in advance can be registered bill at present. そこで、本発明の電子透かし技術を用いると、 Therefore, the use of digital watermarking technique of the present invention,
画像データに任意のデータ(例えば複写機の機番や日付など)をユーザに気づかれることなく埋め込んでおくことができるので、デジタルデータである限りは埋め込んだデータをもとに追跡が可能である。 Since arbitrary data into image data (e.g., device number and date of the copying machine) can be embedded without being noticed to the user, it is possible to track based on the data embedded as long as a digital data .

【0014】さらに、画像データに秘密の情報を電子透かしとして埋め込んで通信するといった秘匿通信など様々な利用方法が考えられ、重要かつ応用範囲の広い技術である。 Furthermore, the secret information to the image data have various usage such as confidential communication such communication is embedded as an electronic watermark, an important and widely applicable technology.

【0015】本発明は、あらゆる種類の画像データに対して、エンコード画像が拡大または縮小された場合でも埋め込んだ情報を確実に抽出(デコード)できる電子透かし方法を提供するものである。 [0015] The present invention is, for all types of image data, in which encoded image to provide an electronic watermark method that can reliably extract the embedded information, even if it is enlarged or reduced (decoding). 前述したように、従来の周波数変換を用いた方法では、デコード時にエンコード時と同じ位置と同じ大きさの矩形に対して周波数変換をすることで埋め込まれた情報を取り出すことが可能となる。 As described above, in the method using the conventional frequency converter, it is possible to retrieve the information embedded by the frequency conversion on the rectangular of the same size as the same position as the encoding when decoding. ところが、画像が拡大または縮小されると、エンコード時の矩形の大きさが不明になり、どの矩形に対してデコード処理を施すべきかの情報を失ってしまい、デコードが不可能となる。 However, when the image is enlarged or reduced, rectangular size of the encoding is unknown, lose the or to be subjected to decoding processing for any rectangle information, becomes impossible decoded. 従って、たとえエンコード画像が拡大または縮小されてもエンコード時の矩形の情報が得られ、さらにその矩形に埋め込んだ情報が画像の拡大または縮小によって変化しない特徴量によって表現されていれば、デコードが可能となる。 Therefore, even with encoded image is enlarged or reduced rectangular information when encoding is obtained even if they are represented by the further feature quantity unchanged information embedded in the rectangle by enlarging or reducing the image, it can be decoded to become.

【0016】本発明では、原画像全体を矩形に分割し、 [0016] In the present invention, by dividing the total image into rectangular,
矩形内の画素値の平均値を埋め込み情報(例えば0または1のビット値列とする)に対応させるため、たとえエンコード画像が拡大または縮小されても画素値の平均値は大きく変化しないという性質を利用している。 To correspond to the information embedding an average value of pixel values ​​in the rectangular (eg, 0 or 1 bit value sequence), even if the property of encoding image does not change significantly the average value of the pixel values ​​be enlarged or reduced We are using.

【0017】本発明は、デジタル画像データの種類(2 The invention, types of digital image data (2
値、多値、カラー、動画など)によらず適用が可能であるが、ここでは多値画像に適用した場合を例に、画像処理装置における実施例を説明する。 Value, the multi-level, color, but it can be applied regardless of the video), where the example of application to a multi-value image, an embodiment of the image processing apparatus.

【0018】図1は、本発明の実施例に係る画像処理装置の構成を示す。 [0018] Figure 1 shows a configuration of an image processing apparatus according to the embodiment the present invention. この画像処理装置は、デジタル画像データを本装置内に取り込む画像入力部1、透かし情報を入力する透かし情報入力部2、鍵を入力する鍵入力部3、入力画像を矩形に分割する矩形分割部4、透かし情報を埋め込む処理を行うエンコード部5、透かし入り画像から透かし情報を抽出処理するデコード部6、各種制御を行う制御部7、画像など各データを表示するデータ表示部8、画像データや埋め込み情報、処理結果などを格納するデータ保存部9、情報記憶媒体を駆動する外部情報記憶装置10、データ通信路11から構成される。 The image processing apparatus includes an image input unit 1 for capturing a digital image data in the apparatus, the watermark information input unit 2 for inputting watermark information, the key input unit 3 for entering the key, block dividing unit for dividing an input image into rectangular 4, the encoding unit 5 that performs processing for embedding watermark information, the decoding unit 6 for extracting processed watermark information from the watermarked image, the control unit 7 performs various controls, data display unit 8 for displaying each data such as image, image data Ya embedded information, the processing result data storage unit 9 for storing such, external information storage device 10 for driving the information storage medium, and a data communication path 11.

【0019】図2は、エンコード処理のフローチャートを示す。 [0019] Figure 2 shows a flowchart of the encoding process. 図2を用いてエンコード処理についてステップ毎に説明する。 The encoding process will be described step by step with reference to FIG. ステップ101では、スキャナなどの画像入力部1または外部記憶装置10からデジタル画像データを本装置内のデータ保存部9に取り込む。 In step 101, it captures from the image input unit 1 or the external storage device 10 such as a scanner digital image data in the data storage unit 9 in the device. ステップ102では、埋め込み情報(透かし情報)を透かし情報入力部2から入力する。 At step 102, input from the information input unit 2 watermark embedding information (watermark information). ステップ103では鍵情報を鍵入力部3から入力する。 In step 103 inputs the key information from the key input unit 3.

【0020】ステップ104では、矩形分割部4において画像全体を矩形に分割する。 [0020] At step 104, it divides the entire image into rectangular in block dividing unit 4. 以下、分割方法について、具体的な例を用いて実施例を説明する。 Hereinafter, the division method, the embodiment will be described with reference to specific examples. 対象画像は、 多値(8ビット/画素=256階調) 画素数は幅1500、高さ1000画素 とする。 Target image, multi-value (8 bits / pixel = 256 gradations) number of pixels is the width 1500 and height 1000 pixels.

【0021】埋め込みたいビット数を100ビットとすると、1矩形に1ビット埋め込むので、画像全体を10 [0021] When 100 bits the number of bits to be embedded, embeds 1 bit per square, the entire image 10
×10個(あるいは5×20など)の矩形に分割すればよい。 × may be divided into rectangles 10 (or the like 5 × 20). 従って、分割された矩形の個数を固定すると、矩形の大きさ(画素数)は画像の大きさによって変化する。 Therefore, when fixing the number of the divided rectangle, rectangular size (number of pixels) is varied depending on the size of the image.

【0022】この分割数は埋め込みたいビット数によって適当に選択すれば良いことになる。 [0022] The number of divisions will be may be selected appropriately depending on the number of bits to be embedded. ただし、この情報は埋め込み時と抽出時で共通の情報として持っている必要がある。 However, this information is required to have as a common information at the time of extraction and time of implantation.

【0023】分割の第1の方法は、全て等分割であり、 [0023] The first method of division, are all equal division,
上記した例では一矩形の大きさは、幅1500/10= The size of the first rectangular in the example described above, the width 1500/10 =
150画素、高さ1000/10=100画素となる。 150 pixels, the height 1000/10 = 100 pixels.

【0024】分割の第2の方法は等分割ではなく、予め決めた比率で分割する。 The second method of division is not equally divided, split at a predetermined ratio. 例えば、10個の比率を0.1 For example, 0.1 to 10 ratio
1、0.09、0.08、0.09、0.07、0.1 1,0.09,0.08,0.09,0.07,0.1
3、0.10、0.09、0.11、0.13という具合に決めておく(これらの合計は1.0)。 3,0.10,0.09,0.11,0.13 is determined in advance so on (these total 1.0). 幅の画素数は、画像幅(1500)にこの比率を乗ずることで求まる。 Number of pixels wide, obtained by multiplying the ratio to the image width (1500). 高さも同様である。 The height is the same. 等分割にしない利点は、この分割の比率を知らないと情報の抽出が不可能であり、より安全性が高いといえる。 Advantage of not an equal division, without knowing the ratio of this division information extraction is is not possible, it can be said that the safety is high.

【0025】さらに、第3の方法は、予め比率を決めておくのではなく、乱数を用いて比率を決定する。 Furthermore, the third method, rather than keep decide beforehand ratio, determining the ratio using a random number. ここでは鍵情報を基にした比率で矩形に分割する方法を説明する。 Here will be described a method of dividing the rectangle at a ratio based on key information. まず、画像の分割数を水平方向にm、垂直方向にn First, m the number of divisions of the image in the horizontal direction, the vertical direction n
とし、1矩形に1ビット埋め込むので、全部でm×nビット埋め込める(図3を参照)。 And then, it embeds 1 bit per square, embed m × n bits in total (see Figure 3).

【0026】鍵情報に基づいて乱数を初期化する。 [0026] to initialize the random number on the basis of the key information. 次に、矩形に分割する比率を水平方向:{rh0、rh Then, the ratio of dividing the rectangular horizontal: {RH0, rh
1、. 1,. . . 、rhm−1}、垂直方向:{rv0、rv , Rhm-1}, vertical: {rv0, rv
1、. 1,. . . . rvn−1}とし、これらは乱数に応じたランダムな値とし、次式を満たすように決定する。 And RVN-1}, it was a random value corresponding to the random number is determined so as to satisfy the following equation. rh0+rh1+. rh0 + rh1 +. . . . rhm−1=1 (1) 全ての0 ≦i≦m−1に対してrhi≧ W/(2m) (2) rv0+rv1+. rhm-1 = 1 (1) all 0 ≦ i ≦ m-1 with respect to rhi ≧ W / (2m) (2) rv0 + rv1 +. . . . . rvn−1=1 (3) 全ての0≦i≦n−1に対してrvi≧H/(2n) (4) ここで、Wは画像の水平方向の画素数、Hは垂直方向の画素数を表す。 rvn-1 = 1 (3) rvi ≧ H / (2n) (4) all respect 0 ≦ i ≦ n-1 where, W is the number of horizontal pixels of the image, H is the number of pixels in the vertical direction a representative. 式(2)および式(4)は非常に小さい矩形を生成するのを防ぐためである。 Equation (2) and (4) is to prevent to generate a square very small.

【0027】このようにして決定した比率を用いて矩形の大きさおよび位置を得ることができる。 [0027] can be obtained the size and position of the rectangles using the ratio determined in this manner. なお、乱数はそのシード(乱数の初期化値)が同じならば常に同じ乱数を発生する乱数発生装置を用いる。 Incidentally, the random number is used random number generator the seed (initialization value of the random number) is to generate always the same random number if the same. この乱数発生装置は公知のものでよい。 The random number generator may be of known. この乱数を用いて、上記した例のような比率を10個発生する。 Using this random number, the ratio of the generated 10 such as the example described above. 但し、合計は1.0でなければならない。 However, the total must be 1.0. 縦横とも同じ乱数を用いてもよいし、 You may be using the same random number both vertically and horizontally,
別の乱数を用いてもよい。 It may be used in a different random number.

【0028】このように、第3の方法は、鍵情報を基にした比率、つまり例えば乱数系列の初期化の値として鍵情報を用いれば、エンコードするたびに比率が変更されるため、この鍵を知りえない者はデコードができない。 [0028] Thus, the third method, the ratio in which the key information based on, by using the key information as a value of the initialization of words for example a random number sequence, since the ratio is changed each time the encoding, the key the not be known who can not decode.

【0029】ステップ105以下で、透かし情報を埋め込む。 [0029] In step 105 below, embedding the watermark information. 透かし情報を埋め込む方法であるが、画像が拡大・縮小されても比較的安定した特徴量として矩形内の画素の平均値があり、本発明では、この平均値を操作することで任意のビット値を埋め込む。 Is a method for embedding watermark information, there is an average value of the pixels in the rectangular as a relatively stable characteristic amount even though the image is enlarged or reduced, the present invention, any bit values ​​by operating the average value embed.

【0030】ステップ105では、矩形内の画素値(輝度値または濃度値)の平均の計算を行う。 [0030] At step 105, the averaging calculation of the pixel values ​​in the rectangular (luminance value or density value). ここでは矩形内の全ての画素を用いて画素値の平均を得る。 Obtain an average of the pixel values ​​using all pixels in the rectangular here. ステップ106では、ステップ105で得た画素値の平均値を量子化する。 In step 106, quantizing the average value of the obtained pixel value in step 105. つまり、任意の値を取る画素値の平均値を量子化された値のみを取るように変更する。 In other words, to change the average value of the pixel values ​​take any value to take only quantized values. この量子化された値にビット値0または1を対応させておくことで、 By keeping made to correspond to bit values ​​0 or 1 in the quantized values,
ビット値の情報を持たせることができる。 You can have the information of the bit values.

【0031】ステップ107では、ステップ106で量子化された平均値になるように画素値を変更する。 [0031] At step 107, it changes the pixel value to be the average value quantized in operation 106. ステップ108では、全ての矩形の処理が終わったか否かを判定し、全ての矩形の処理が終わったら全ての処理を終了し、未処理の矩形があればステップ105に進む。 At step 108, it is determined whether or not processes have been performed for all rectangles, the process ends for all of the processing when finished for all rectangular, the process proceeds to step 105 if there is a rectangular outstanding.

【0032】図4を用いて透かし情報の埋め込み方法を説明すると、注目している矩形の画素値の平均値が11 [0032] To explain a method of embedding watermark information by using FIG 4, the average value of the pixel values ​​of the rectangle of interest is 11
7であったとする。 And it was 7. そしてこの矩形に埋め込みたいビット値が0の場合には、平均値が120になるように、矩形全体の画素値を変化させ、または埋め込みたいビット値が1の場合には平均値が110になるように、矩形全体の画素値を変化させる。 And if the bit value to be embedded in the rectangular is 0, so that the average value is 120, to change the overall rectangular pixel values ​​or embedded want bit value, the average value is 110 in the case of 1 as such, changing the overall rectangular pixel values. 平均値をxだけ変化させるには全ての画素を一様にxだけ変化させれば良い。 The mean value is changed by x is may be changed by uniformly x all pixels.

【0033】上記した方法は、矩形内の全ての画素を用いてこの平均値を求め、また操作の対象の画素とするが、本発明は他の方法を採ることもできる。 The method described above calculates the average value by using all pixels in the rectangular, Although the target pixel of the operation, the present invention can also take other ways. 例えば、矩形内の予め決定した画素(例えば1つおきの画素)のみを用いてこの平均値を求め、また操作の対象の画素とする方法、あるいは矩形内の乱数を用いて決定した画素のみを用いてこの平均値を求め、また操作の対象の画素とする方法でもよい。 For example, using only pre-determined pixel in the rectangular (e.g. every other pixel) calculated the average value, also a method to target pixels of operation or only the pixels determined using the random number in the rectangle, the average value calculated, or may be a method to target pixel operations using.

【0034】図5は、デコード処理のフローチャートを示す。 [0034] FIG. 5 shows a flowchart of the decoding process. 図5を用いてデコード処理についてステップ毎に説明する。 It is described step by step for decoding with reference to FIG. ステップ201では、画像入力部1または外部記憶装置10からデジタル画像データを本装置内のデータ保存部9に取り込む。 In step 201, captures from the image input unit 1 or the external storage device 10 the digital image data to the data storage unit 9 in the device. ステップ202では鍵情報を鍵入力部3から入力する。 In step 202 inputs the key information from the key input unit 3. ステップ203では、矩形分割部4において画像全体を矩形に分割する。 In step 203 divides the whole image into rectangular in block dividing unit 4. 分割の方法は、エンコード時と同じ方法を用いる。 The method of division, using the same method as the encoding. すなわち上記ステップ104で説明した方法を用いる。 That using the method described in step 104.

【0035】ステップ204では、矩形内の画素値の平均の計算を行う。 [0035] At step 204, the averaging calculation of the pixel values ​​in the rectangular. ここでは矩形内の全ての画素を用いて画素値の平均を得る。 Obtain an average of the pixel values ​​using all pixels in the rectangular here. ステップ205では、ステップ2 In step 205, step 2
04で得た画素値の平均値を量子化する。 Quantizing the average value of pixel values ​​obtained at 04. ステップ20 Step 20
6では、ステップ205で量子化された平均値がビット値0または1の何れに対応するかによって注目矩形に埋め込まれたビット値を判定する。 In 6, it determines a bit value average value quantized is embedded in the target rectangle depending corresponds to any of bit values ​​0 or 1 at step 205. ステップ207では、 In step 207,
ステップ206で判定したビット値を保存する。 To save bit value determined in step 206.

【0036】ステップ208では、全ての矩形の処理が終わったか否かを判定し、全ての矩形の処理が終わったら全ての処理を終了し、未処理の矩形があればステップ204に進む。 [0036] At step 208, it is determined whether or not processes have been performed for all rectangles, and terminates all processing After completing the processing of all the rectangles, the process proceeds to step 204 if there is a rectangular outstanding.

【0037】なお、本発明はソフトウェアよっても実現できる。 [0037] It should be noted that the present invention can also be realized by software. 図6は、本発明をソフトウェアよって実現する場合のシステム構成例を示す。 Figure 6 shows an example of a system configuration for implementing by software the present invention. CD−ROMなどの記録媒体には、本発明の電子透かし処理プログラムが記録されていて、これをシステムにインストールする。 The recording medium such as a CD-ROM, digital watermarking program of the present invention have been recorded, then installed on the system. スキャナから読み込まれた画像あるいはシステム内に蓄積されている画像に対して、透かし情報を埋め込み、透かし入り画像データを他の媒体に出力したり、あるいはネットワークを介して他の装置に伝送する。 The image stored in the read image or the system from the scanner, the embedded watermark information, and outputs the watermarked image data to another medium, or via a network to transmit to another device. また、システムに取り込まれた透かし入り画像データから、正しく透かし情報を復元する。 Further, the watermarked image data taken into the system, to properly recover the watermark information.

【0038】このように本発明によれば、あらゆる画像データに対して、エンコード画像が拡大または縮小された場合でも、埋め込んだ情報を確実に抽出できる。 [0038] According to the present invention, for any image data, even if the encoded image is enlarged or reduced, it can be reliably extracted embedded information. 特にエンコード画像が拡大および縮小された時の変倍率が不明でも情報の抽出ができるため、情報の抽出の際に原画像を必要とせず汎用性が高い。 In particular, since the magnification ratio when the encoded image is enlarged and reduced it can extract unknown even information, flexibility is high without requiring an original image during the extraction of information. 従って、本発明は、従来では拡大および縮小といった画像処理を行うと埋め込んだ情報が抽出できなくなり必ずしも著作権保護機能が働かない場合があったが、このような画像処理が行われても埋め込み情報が残り続けることから、より広範囲な用途、分野に適用することができる。 Accordingly, the present invention is conventionally no longer be extracted information embedded to perform the image processing such as enlargement and reduction are but need in some cases not work copyright protection, embedded even such an image processing is performed Information since the persist, it can be applied more wide range of applications, in the field.

【0039】 [0039]

【発明の効果】以上、説明したように、請求項1、9、 Effect of the Invention] As described above, according to claim 1 and 9,
10記載の発明によれば、矩形の分割位置が画像全体に対する比率で決定されるため、エンコードされた画像が拡大または縮小されてもエンコード時の矩形の位置が明らかなので、埋め込んだ情報を抽出(デコード)することが可能である。 According to 10 the invention described because the extraction rectangular division position is determined as a percentage of the total image, so be enlarged or reduced is encoded images clear rectangular position during encoding, the embedded information ( decoding) it can be.

【0040】請求項2記載の発明によれば、画像を分割する矩形の大きさが全て同じであるので、簡単な処理で矩形の位置を決定することができる。 According to the second aspect of the present invention, since the image is the same rectangular size that divides all the can determine the position of the rectangle by a simple process.

【0041】請求項3記載の発明によれば、矩形の大きさが異なるため、分割の比率を知らない者がデコードを試みてもエンコード時の矩形位置を知ることは困難であり、秘匿性に優れている。 [0041] According to a third aspect of the present invention, since the rectangular different sizes, it is difficult to a person who does not know the ratio of the split to know the rectangular position during encoding even attempting to decode, the confidentiality Are better.

【0042】請求項4記載の発明によれば、矩形の大きさがユーザが入力した鍵情報を基にした比率で決定されるので、この鍵情報を知らない者がデコードを試みてもエンコード時の矩形位置を知ることは困難であり、請求項3記載の発明よりもさらに秘匿性に優れている。 [0042] According to the fourth aspect of the invention, since the rectangular size is determined by the ratio based on a key information input by the user, the encoding even tried who do not know the key information is decoded knowing the rectangular position is difficult, is excellent in more secrecy than the invention of claim 3, wherein.

【0043】請求項5記載の発明によれば、画像が拡大または縮小されても画像の画素値の平均は大きくは変化しないという性質を用いているので、エンコード画像が拡大または縮小されても埋め込んだ情報を取り出すことができる。 [0043] According to the invention of claim 5, wherein, the image is enlarged or average of the reduced pixel values ​​of the image even greater uses a property that does not vary, also embedded in encoded image is enlarged or reduced but information can be extracted.

【0044】請求項6記載の発明によれば、画素値の平均を算出する対象の画素を画像内の全ての画素としているので、平均値を安定的に取り出すことができる。 [0044] According to the sixth aspect of the present invention, since the all pixels in the image the pixels of the target of calculating the average of the pixel values, it is possible to take out the mean value stably. すなわち、エンコードした情報を安定的に抽出できる。 That is, the encoded information can be extracted stably. また、画素を選択する処理が不要なため、少ない処理量で実施が可能である。 Further, since the process of selecting the pixel is not needed, it can be implemented with a small processing amount.

【0045】請求項7記載の発明によれば、画素値の平均を算出する対象の画素を画像内の予め決定した画素としているので、対象とする画素の位置を知り得なければ情報を抽出することは不可能であり、秘匿性が高い。 [0045] According to the invention of claim 7, wherein, since the pre-determined pixel in the image the pixels of the target of calculating the average pixel value, to extract the information unless learned the position of the pixel of interest it is not possible, there is a high confidentiality.

【0046】請求項8記載の発明によれば、画素値の平均を算出する対象の画素を画像内の鍵情報に基づいて決定した画素であるので、エンコードするたびに対象の画素が変化し、この鍵を知り得ない場合にはデコードが不可能となり、請求項7記載の発明よりもさらに秘匿性が高まる。 [0046] According to the invention of claim 8, since the pixel determined on the basis of pixels of the target in the key information in the image and calculates the average pixel value, the target pixel is changed each time the encoding, It becomes impossible decoded when this key the unknowable, further secrecy is enhanced than the invention described in claim 7.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の実施例の構成を示す。 1 shows a construction of the embodiment of the present invention.

【図2】エンコード処理のフローチャートを示す。 Figure 2 shows a flowchart of the encoding process.

【図3】画像を矩形分割する例を示す。 3 shows an example of an image block dividing.

【図4】透かし情報の埋め込みを説明する図である。 4 is a diagram for explaining the embedding of the watermark information.

【図5】デコード処理のフローチャートを示す。 Figure 5 shows a flowchart of the decoding process.

【図6】本発明をソフトウェアによって実現する場合の構成例を示す。 [6] The present invention illustrating a configuration example of a case of realizing by software.

【図7】電子透かしの概念を説明する図である。 FIG. 7 is a diagram illustrating the concept of an electronic watermark.

【符号の説明】 DESCRIPTION OF SYMBOLS

1 画像入力部 2 透かし情報入力部 3 鍵入力部 4 矩形分割部 5 エンコード部 6 デコード部 7 制御部 8 データ表示部 9 データ保存部 10 外部情報記憶装置 11 データ通信路 1 The image input unit 2 watermark information input unit 3 key input unit 4 block dividing unit 5 encoding unit 6 decode unit 7 control unit 8 data display unit 9 the data storage unit 10 the external information storage device 11 the data communication path

フロントページの続き Fターム(参考) 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC01 CE08 5C053 FA13 FA27 GB01 GB05 KA01 LA11 LA15 5C076 AA14 AA36 5D044 AB07 BC03 CC04 DE49 DE50 EF05 GK11 GK17 HL06 HL14 Front page of the continued F-term (reference) 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC01 CE08 5C053 FA13 FA27 GB01 GB05 KA01 LA11 LA15 5C076 AA14 AA36 5D044 AB07 BC03 CC04 DE49 DE50 EF05 GK11 GK17 HL06 HL14

Claims (10)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 デジタル画像データに透かし情報を埋め込み、埋め込んだ情報を抽出する電子透かし方法であって、前記デジタル画像データを複数の矩形に分割し、前記各矩形内の特徴量を用いて各矩形に透かし情報を埋め込むことを特徴とする電子透かし方法。 1. A embeds watermark information into digital image data, an electronic watermark method for extracting embedded information, divides the digital image data into a plurality of rectangular, each with a characteristic quantity of said each rectangular watermarking method characterized by embedding watermark information in a rectangular.
  2. 【請求項2】 前記分割された各矩形の大きさは全て同じ大きさであることを特徴とする請求項1記載の電子透かし方法。 2. A digital watermark method according to claim 1, wherein the size of each rectangle is the divided are all the same size.
  3. 【請求項3】 前記画像データの大きさと所定の比率から算出された矩形の大きさに分割することを特徴とする請求項1記載の電子透かし方法。 3. A digital watermark method according to claim 1, wherein the dividing the size of the rectangular calculated from the size and the predetermined ratio of the image data.
  4. 【請求項4】 前記比率は、鍵情報を基に決定することを特徴とする請求項3記載の電子透かし方法。 Wherein said ratio is watermarking method according to claim 3, wherein the determining based on the key information.
  5. 【請求項5】 前記埋め込む透かし情報は、前記矩形内の対象とする画素の画素値の平均値をビット情報として表現することを特徴とする請求項1記載の電子透かし方法。 Wherein said embedding watermark information, electronic watermark method according to claim 1, wherein the representing the average value of the pixel values ​​of the pixels of interest in said rectangular as bit information.
  6. 【請求項6】 前記対象とする画素は、矩形内の全ての画素であることを特徴とする請求項5記載の電子透かし方法。 6. A pixel to be the target, the electronic watermark method according to claim 5, characterized in that all the pixels in the rectangle.
  7. 【請求項7】 前記対象とする画素は、矩形内の予め決定した画素であることを特徴とする請求項5記載の電子透かし方法。 7. A pixel to be the target, the electronic watermark method according to claim 5, characterized in that it is a pre-determined pixels in the rectangle.
  8. 【請求項8】 前記対象とする画素は、鍵情報を基に決定した画素であることを特徴とする請求項5記載の電子透かし方法。 8. pixels and the subject electronic watermark method according to claim 5, characterized in that it is a pixel that is determined based on the key information.
  9. 【請求項9】 デジタル画像データを複数の矩形に分割する手段と、前記各矩形に対して矩形内の画素値の平均値を特徴量として透かし情報を埋め込む手段と、埋め込んだ透かし情報を抽出する手段とを備えたことを特徴とする電子透かし装置。 9. A means for dividing the digital image data into a plurality of rectangular, extracts a unit for embedding watermark information an average value of pixel values ​​in the rectangular as a feature the respective rectangle, the watermark information embedded electronic watermark apparatus characterized by comprising a means.
  10. 【請求項10】 デジタル画像データを複数の矩形に分割する機能と、前記各矩形に対して矩形内の画素値の平均値を特徴量として透かし情報を埋め込む機能と、埋め込んだ透かし情報を抽出する機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。 10. A function of dividing the digital image data into a plurality of rectangular, extracts the the ability to embed watermark information as a feature quantity average value of pixel values ​​in the rectangular to each rectangle, the watermark information embedded a computer-readable recording medium a program for implementing functions in a computer.
JP11156963A 1999-06-03 1999-06-03 Electronic watermarking method, electronic watermark device and recording medium Pending JP2000350007A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11156963A JP2000350007A (en) 1999-06-03 1999-06-03 Electronic watermarking method, electronic watermark device and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11156963A JP2000350007A (en) 1999-06-03 1999-06-03 Electronic watermarking method, electronic watermark device and recording medium

Publications (1)

Publication Number Publication Date
JP2000350007A true JP2000350007A (en) 2000-12-15

Family

ID=15639156

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11156963A Pending JP2000350007A (en) 1999-06-03 1999-06-03 Electronic watermarking method, electronic watermark device and recording medium

Country Status (1)

Country Link
JP (1) JP2000350007A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266244B2 (en) 2001-04-24 2007-09-04 Microsoft Corporation Robust recognizer of perceptually similar content
US7318157B2 (en) 2001-04-24 2008-01-08 Microsoft Corporation Derivation and quantization of robust non-local characteristics for blind watermarking
US7356188B2 (en) 2001-04-24 2008-04-08 Microsoft Corporation Recognizer of text-based work
JP2008199616A (en) * 2008-02-08 2008-08-28 Avasys Corp Display system for image data with steganographic data inserted therein
US7421128B2 (en) 1999-10-19 2008-09-02 Microsoft Corporation System and method for hashing digital images
JPWO2006115128A1 (en) * 2005-04-21 2008-12-18 松下電器産業株式会社 Digital watermark detection device, method, program, and integrated circuit device
US7657752B2 (en) 2001-04-24 2010-02-02 Microsoft Corporation Digital signal watermaker
US7770014B2 (en) 2004-04-30 2010-08-03 Microsoft Corporation Randomized signal transforms and their applications
US7831832B2 (en) 2004-01-06 2010-11-09 Microsoft Corporation Digital goods representation based upon matrix invariances
JP2011176840A (en) * 2004-06-01 2011-09-08 Microsoft Corp Class of symmetric lattice for quantization and data embedding

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7421128B2 (en) 1999-10-19 2008-09-02 Microsoft Corporation System and method for hashing digital images
JP2011091808A (en) * 2001-04-24 2011-05-06 Microsoft Corp Method for facilitating protection of digital signal
US7318158B2 (en) 2001-04-24 2008-01-08 Microsoft Corporation Derivation and quantization of robust non-local characteristics for blind watermarking
JP2008042929A (en) * 2001-04-24 2008-02-21 Microsoft Corp Method for facilitating protection of digital signal
US7356188B2 (en) 2001-04-24 2008-04-08 Microsoft Corporation Recognizer of text-based work
US7406195B2 (en) 2001-04-24 2008-07-29 Microsoft Corporation Robust recognizer of perceptually similar content
US7318157B2 (en) 2001-04-24 2008-01-08 Microsoft Corporation Derivation and quantization of robust non-local characteristics for blind watermarking
US7266244B2 (en) 2001-04-24 2007-09-04 Microsoft Corporation Robust recognizer of perceptually similar content
US7657752B2 (en) 2001-04-24 2010-02-02 Microsoft Corporation Digital signal watermaker
US7707425B2 (en) 2001-04-24 2010-04-27 Microsoft Corporation Recognizer of content of digital signals
US7831832B2 (en) 2004-01-06 2010-11-09 Microsoft Corporation Digital goods representation based upon matrix invariances
US8595276B2 (en) 2004-04-30 2013-11-26 Microsoft Corporation Randomized signal transforms and their applications
US7770014B2 (en) 2004-04-30 2010-08-03 Microsoft Corporation Randomized signal transforms and their applications
JP2011176840A (en) * 2004-06-01 2011-09-08 Microsoft Corp Class of symmetric lattice for quantization and data embedding
JPWO2006115128A1 (en) * 2005-04-21 2008-12-18 松下電器産業株式会社 Digital watermark detection device, method, program, and integrated circuit device
JP2008199616A (en) * 2008-02-08 2008-08-28 Avasys Corp Display system for image data with steganographic data inserted therein

Similar Documents

Publication Publication Date Title
Dong et al. Affine transformation resistant watermarking based on image normalization
Lin et al. A hierarchical digital watermarking method for image tamper detection and recovery
Podilchuk et al. Digital watermarking: algorithms and applications
Rey et al. A survey of watermarking algorithms for image authentication
Kutter et al. Digital watermarking of color images using amplitude modulation
Kutter et al. Digital signature of color images using amplitude modulation
Zeng et al. A statistical watermark detection technique without using original images for resolving rightful ownerships of digital images
Celik et al. Lossless watermarking for image authentication: a new framework and an implementation
JP3587152B2 (en) Image transmission system and method, and recording medium
Wu et al. Data hiding in digital binary image
CA2260094C (en) A method for inserting and detecting electronic watermark data into a digital image and a device for the same
US7548633B2 (en) Data processing apparatus and method, data processing program, and storage medium
JP3522056B2 (en) Electronic watermark insertion method
US6608912B2 (en) Method of integrating a watermark into a compressed image
Kundur et al. Digital watermarking for telltale tamper proofing and authentication
US6298142B1 (en) Image data encoding system and image inputting apparatus
Cox et al. Secure spread spectrum watermarking for multimedia
US6272634B1 (en) Digital watermarking to resolve multiple claims of ownership
Goljan et al. Distortion-free data embedding for images
Tao et al. Robust image watermarking theories and techniques: A review
EP0952728A2 (en) Method and apparatus for watermarking data sets
US8271795B2 (en) Security based on subliminal and supraliminal channels for data objects
Bartolini et al. Image authentication techniques for surveillance applications
US7216232B1 (en) Method and device for inserting and authenticating a digital signature in digital data
US6208735B1 (en) Secure spread spectrum watermarking for multimedia data