CA2260094C - A method for inserting and detecting electronic watermark data into a digital image and a device for the same - Google Patents

A method for inserting and detecting electronic watermark data into a digital image and a device for the same Download PDF

Info

Publication number
CA2260094C
CA2260094C CA002260094A CA2260094A CA2260094C CA 2260094 C CA2260094 C CA 2260094C CA 002260094 A CA002260094 A CA 002260094A CA 2260094 A CA2260094 A CA 2260094A CA 2260094 C CA2260094 C CA 2260094C
Authority
CA
Canada
Prior art keywords
electronic watermark
watermark data
data
image
block
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.)
Expired - Fee Related
Application number
CA002260094A
Other languages
French (fr)
Other versions
CA2260094A1 (en
Inventor
Yutaka Wakasu
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.)
NEC Personal Computers Ltd
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to CA002260094A priority Critical patent/CA2260094C/en
Priority to AU13179/99A priority patent/AU758814B2/en
Priority to US09/234,764 priority patent/US6259801B1/en
Priority to CN99100376A priority patent/CN1113355C/en
Priority to KR1019990002534A priority patent/KR100328808B1/en
Publication of CA2260094A1 publication Critical patent/CA2260094A1/en
Application granted granted Critical
Publication of CA2260094C publication Critical patent/CA2260094C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0071Robust watermarking, e.g. average attack or collusion attack resistant using multiple or alternating watermarks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/005Robust watermarking, e.g. average attack or collusion attack resistant
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0052Embedding of the watermark in the frequency domain
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0065Extraction of an embedded watermark; Reliable detection

Abstract

An image is divided into blocks, and different electronic watermark data are embedded into every block using a DCT transformer (103), electronic watermark data inserter (104), and IDCT transformer (107). At that time, reference is made to an electronic watermark data insertion position table (105) and electronic watermark data table (106) which specify that which electronic watermark data is to be inserted into which block of the image.

Description

A Method for Inserting and Detecting Electronic Watermark Data into a Digital Image and a Device for the Same BACKGROUND OF THE INVENTION
1. Field of the Invention The present invention generally relates to a field of a digital image processing, and in particular, to a technique for embedding or inserting identification data (electronic watermark data) having special information into a digital image .
2. Description of the Related Arts Over the years, it has become a problem to copy digital images illegally. In order to prevent this illegal copy, it has been considered that digital image data are enciphered and only reproduction systems with a lawful cipher deciphering key can reproduce the enciphered digital image data. However, once the cipher is deciphered, this system can not prevent subsequent copies.
Therefore, in order to prevent an illegal use and copy of digital images, a method has been considered where special information (this information is referred to as electronic watermark data as described below) is embedded into the digital images themselves. As for such electronic watermark data for digital images, two kinds of data, such as visible and invisible electronic watermark data, are conceivable.
The visible electronic watermark data is made visually perceptible by synthesizing a special word or code for an image. Although such insertion of the visible electronic watermark data may cause deterioration of an image quality, it may visually evoke prevention of an illegal diversion to users of the digital images.
One example of embedment of visible electronic watermark data is disclosed in Japanese Patent Laid-Open Publication No. Hei 8-241403. In this approach, when visible electronic watermark data is synthesized into an original image, the electronic watermark data is synthesized into the original image by changing only a brightness component of pixels corresponding to opaque portions of the electronic watermark data by a scaling value without changing a color component. The scaling value is determined by a color component, a random number, and a value of pixels of the electronic watermark data.
In contrast, in the case of the invisible electronic watermark data, as the electronic watermark data is embedded into an image with care not to cause the image quality to be deteriorated, there is hardly any deterioration of the image quality originated from insertion of the electronic watermark data, so that the electronic watermark data embedded is visually imperceptible. If information capable of identifying an author is embedded into the image as this electronic watermark data, the author can be discriminated by detecting this electronic watermark data, even after an illegal copy has been performed. In addition, if information expressing disapproval of copying is embedded as this electronic watermark data, when a reproduction device detects the copy disapproval information, for example, the reproduction device can inform a user that the image is copy disapproval data or cause a copy prevention mechanism in the reproduction device to activate and restrict copying to a VTR
or the like.
As one method for embedding invisible electronic watermark data into a digital image, there is a method in which special information as electronic watermark data is embedded into some portions with little effect to an image quality such as the least significant bit (LSB) or the like of pixel data. However, in this method, the electronic watermark data can easily be removed from the image. For example, if an image with the embedded electronic watermark data is subjected to a low-pass filtering, information of LSB
of a pixel would be lost, so that the electronic watermark data can be removed without any appreciable deterioration.
In addition, as an image compression processing reduces an amount of data by reducing an amount of information in portions with less effect on the image quality, the electronic watermark data can be removed without significant degradation of the image quality by causing such image data with the embedded electronic watermark data to be subjected to a compression and decompression process.
Alternatively, another example is disclosed in Japanese Patent Laid-Open Publication No. Hei 6-315131. This technique described in the publication detects an area where an image is not deteriorated even if the area is displaced by a peripheral area when the image is reproduced by utilizing a correlation of images in successive frames, and embeds specific information into the area by converting the level in the area to be converted. This approach detects the electronic watermark data and reconstructs the image by identifying the area into which identification data has been embedded by using a signal missing portion and conversion information and by correcting this identified area by using peripheral data in the identified area when the image is reproduced.
As yet another example, Japanese Patent Laid-Open Publication No. Hei 5-30466 discloses a method where a frequency of an image signal is converted and the information having lower frequency signal than a frequency range of the image signal whose frequency has been converted is embedded.
This method takes out the original image signal using a high-pass filter and the identification data embedded using a low-pass filter.
As yet another example for frequency-converting an image, a method is proposed where an image is frequency-converted and electronic watermark data is embedded into an area with strong frequency components in an image signal after frequency conversion has been performed (Nikkei Electronics, April 22, 1996, No. 660, page 13). This method embeds the electronic watermark data into the area with strong frequency components, so that, even if the image is subjected to an image process such as compression and decompression processes or filtering process, the electronic watermark data may not be lost. The electronic watermark data can not be removed, as long as the original data is destroyed. Furthermore, by adopting random numbers according to a normal distribution, an interference between the electronic watermark data may be prevented, and also by embedding, the deterioration of the image quality based on the embedment of the electronic watermark data may be precluded.
The method for embedding electronic watermark data in this method is that an original image is transformed into 5 frequency components using DCT (discrete cosine transformation) or the like, n data of f(1), f(2), ..., f(n) are selected which represent high values in a frequency domain, electronic watermark data of w(1), w(2), ..., w(n) are selected from a normal distribution whose average is 0 and variance is 1, and the following equation is calculated for each i.
F(i) - f (i) + a x ~ f (i) ~ x w(i) wherein cY is a scaling factor.
The image with the embedded electronic watermark data can then be obtained by subjecting F(i) to the inverse DCT
transformation.
Detection of the electronic watermark data is performed using the following method. In this detection method, the original images f(i) and electronic watermark data candidates w(i) (where i = 1, 2, ..., n) must be known.
Firstly, the image with the embedded electronic watermark data is caused to be transformed into frequency components using DCT, and element values corresponding to f(1), f(2), ..., f(n) into which the electronic watermark data are embedded in the frequency domain are made F(1), F(2), ..., F(n). The electronic watermark data W(i) are calculated and extracted by f(i) and F(i) using the following equation.
W(i) - (F(i) - f(i)) / f(i) Next, the statistical resemblance of w(i) and W(i) are calculated using a vector inner product and the following equation.
C = W~w / (WD / wD) where: W = (W(1), W(2), ..., W(n));
w = (w(1), w(2), ..., w(n));
WD = an absolute value of vector W;
wD = an absolute value of vector w; and is an inner product of a vector.
When the statistical resemblance C is larger than some specific value, it is estimated that the applicable electronic watermark data may be embedded.
If the electronic watermark data is embedded into an image using this method, it is effective when an author having the original image performs detection processing to a digital image which is assumed to be an illegal copy. This method needs the original image, so that the electronic watermark data can be detected when the author performs the detection processing to an image data which is assumed to be an illegal copy, however, in reproduction devices in each terminal can not detect the electronic watermark data because the reproduction devices have no original image.
Therefore, a method has been proposed where this method is improved for a terminal processing, particularly for an MPEG system. In the method, the original image is divided into blocks of 8 pixels x 8 pixels, and the electronic watermark data is embedded into and extracted from the blocks as a processing unit.
The embedding process of the electronic watermark data will be performed using the following procedure. First, in a frequency domain after the discrete cosine transformation has been performed in the MPEG encoding process, f(1), f(2), ..., f(n) are defined sequentially from lower frequency components in AC components, and electronic watermark data w(1), w(2), ..., w(n) are selected from a normal distribution whose average is 0 and variance is l, and the following equation is calculated for each i:
F(i) - f(i) +a x avg(f(i)) x w(i) where a is a scaling factor and avg(f(i)) is a partial average which is the average of absolute values of three points in the neighborhood of f(i).
Then, the subsequent process of the MPEG encoding process is performed using F(i) instead of f(i).
The electronic watermark data will be detected using the following procedure. In this detection method, the original image is not needed, but only the electronic watermark data candidates w(i) (where i = 1, 2, ..., n) are needed to be known.
In a frequency domain of the blocks after an inverse quantization in an MPEG decompression or decoding process is completed, F(1), F(2), ..., F(n) are defined sequentially from lower frequency components. An average of absolute values of three points of F(i-1), F(i), and F(i+1) in the neighborhood of F(i) is defined as a partial average avg(F(i)), and the electronic watermark data W(i) are calculated by the following equation:
W(i) - F(i) / avg(F(i)) and further sum WF(i) of an image are calculated for each i.
Next, the statistical resemblance of w(i) and WF(i) are calculated using inner products of vectors and the following equation.
C = WF ~ w / (WFD x wD) When the statistical resemblance C is larger than some specific value, it is estimated that the applicable electronic watermark data may be embedded.
In the example disclosed in Japanese Patent Laid-Open Publication No. Hei 6-315131, the electronic watermark information are not embedded into all frames, so that illegal copy can not be prevented for frames without an electronic watermark embedded. Additionally, this example presupposes that successive frames are still images and there is no change in the successive frames, so that in cine images including a fast moving object, an area into which the electronic watermark data is embedded can not be identified, making it impossible to embed the electronic watermark data.
In addition, in the example disclosed in Japanese Patent Laid-Open Publication No. Hei 5-30466, the electronic watermark data is embedded into lower frequency domain than that of after an image has been frequency-transformed, so that the electronic watermark data can be easily removed using a high-pass filter.
Furthermore, in the example where the electronic watermark data is embedded into a strong portion in frequency components after an image has been frequency-transformed, the electronic watermark data can not be removed by a filter or the like. However, when plural electronic watermark data are embedded into one image, there is a problem that, if plural electronic watermark data are embedded into the same frequencies, the electronic watermark data are negated each other, thereby lowering a detectability factor at the time of detection.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide an electronic watermark data inserter and detector where, even when plural electronic watermark data are inserted into an image, the electronic watermark data can be inserted without negation each other, and at the time of detection, the electronic watermark data can be detected properly.
In the method for inserting identification data (electronic watermark data) according to the present invention, an image is frequency-transformed for each block of jxk pixels (where j and k are natural numbers), and when the electronic watermark data are inserted into the frequency components transformed, the electronic watermark data are inserted for each block after the kinds of the electronic watermark data to be inserted are changed, so that the electronic watermark data are inserted without negation each other and detected for each block. More particularly, an electronic watermark insertion position table is provided indicating which kind of electronic watermark data is inserted into which block in an image, and an applicable electronic watermark data is inserted into the area which is shown in the insertion area table. When the electronic watermark data is detected, the electronic watermark extraction position table similar to that when inserted is used to detect the electronic watermark data.
In the present invention, when a plurality of electronic watermark data are inserted into an image, different electronic watermark data are inserted into for 5 each block, so that the electronic watermark data can be inserted without interference of the different electronic watermark data and negation each other, and also the electronic watermark data can be detected properly even when a plurality of electronic watermark data are embedded.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a block diagram showing an electronic watermark data insertion device according to the present invention;
Fig. 2 is a block diagram showing an electronic watermark data detection device according to present Invention; and Fig. 3 is a schematic diagram showing insertion positions into an image for each kind of electronic watermark data.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The embodiments according to the present invention will hereinbelow be described in further detail with reference to the accompanying drawings.
Fig. 1 is a block diagram showing an insertion device for electronic watermark data when n kinds of electronic watermark data are inserted into an image data.
Referring to Fig. 1, an embodiment of the insertion device according to the present invention comprises a DCT
transformer 103 outputting position information of a block of jxk pixels which is taken out from an image and subjected to an orthogonal transformation such as a discrete cosine transformation (DCT) and data after the orthogonal transformation; an electronic watermark data insertion position table 105 which records into what position of a block in the image each of n kinds of electronic watermark data is to be inserted: an electronic watermark data table 106 which stores the n kinds of the electronic watermark data; an electronic watermark data inserter 104 which takes out applicable electronic watermark data from the electronic watermark data table 106 according to the electronic watermark data insertion position table 105 and the DCT
transformer 103 and inserts the electronic watermark data into the data after DCT transformation; and an IDCT
transformer 107 which subjects the data after the DCT
transformation in blocks, into which the electronic watermark data are inserted, to an inverse discrete cosine transformation (IDCT).
Fig. 2 is a block diagram showing a detection device for electronic watermark data when n kinds of electronic watermark data are inserted into an image data.
Referring to Fig. 2, an embodiment of the detection device according to the present invention comprises a DCT
transformer 203 which outputs position information of blocks of jxk pixels which are taken out from an image and subjected to a DCT (discrete cosine transformation) and data after the DCT transformation; an electronic watermark data extraction position table 205 which stores information indicating that from what position of block in the image each of n kinds of electronic watermark data is taken out; an extracted data table 206 which stores the n kinds of extracted data for a screen; an electronic watermark data table 208 which stores the n kinds of the electronic watermark data; an electronic watermark data extractor 204 which takes out electronic watermark data from frequency data for jxk pixels output by the DCT transformer 203 according to the position information outputted by the DCT transformer 203 and stores the data taken out in predetermined positions of the extraction data table 206; and an electronic watermark data detector 207 which takes out the m-th data (m = 1, 2, ..., n) from the electronic watermark data table 208 and the extracted data table 206 and calculates statistical resemblance for the data taken out and the electronic watermark data.
In the present invention, the contents of the electronic watermark data table and the electronic watermark data position table of the corresponding number must be accordant in the insertion and detection sides. That is, the correspondent contents of the m-th (m = 1, 2, ..., n) electronic watermark data table in the insertion and detection sides must be accordant each other. Additionally, the contents of the electronic watermark data insertion position table 105 in the insertion device side and the electronic watermark data extraction position table 205 in the detection device side must also be accordant.
With reference to Fig. 1, the operation of the electronic watermark data insertion device will be described.

The DCT transformer 103 takes out block data 102 of a size of 8x8 pixels from an original image 101 to perform a DCT transformation. The electronic watermark data inserter 104 takes out a number of the electronic watermark data to be inserted from the electronic watermark data insertion position table 105 on the basis of block position data which is outputted by the DCT transformer 103. Then, the electronic watermark data inserter 104 takes out the electronic watermark data coincident with the number taken out from the electronic watermark data insertion position table 105 from the electronic watermark data table 106 to insert the electronic watermark data into the data after the DCT transformation which is output by the DCT transformer 103.
The IDCT transformer 107 performs an IDCT
transformation to the data outputted by the electronic watermark data inserter 104, and stores the data into the same position 109 as the position from which the DCT
transformer 103 has taken out the block data in an image storage area 108 with the electronic watermark data to be inserted.
The operation described above will be performed for all blocks designated by the electronic watermark data insertion position table 105. Incidentally, the original image data 101 in the blocks not designated by the electronic watermark data insertion position table 105 are copied directly into a memory which temporarily stores the image data 108 by a processing route not shown in Fig. 1.
Next, with reference to Fig. 2, the operation of the electronic watermark data detection device will be described.

The DCT transformer 203 takes out block data 202 of the size of 8x8 pixels from an image 201 to perform a DCT
transformation. The electronic watermark data extractor 204 acquires a number of the electronic watermark data to be extracted from the electronic watermark data extraction position table 205 on the basis of the position data of the 8x8 block which is outputted by the DCT transformer 203.
Then, the electronic watermark data extractor 204 extracts the electronic watermark extracted data from the frequency data after the DCT transformation which is outputted by the DCT transformer 203, and stores into a position corresponding to an electronic watermark data number taken out from the electronic watermark data extraction position table 205 in the extracted data storage area 206.
The operation described above will be performed for all blocks designated by the electronic watermark data extraction position table 205.
After the extraction data for a screen are stored into the extracted data storage area 206, the electronic watermark data detector 207 takes out the correspondent extracted data and electronic watermark data from the extracted data storage area 206 and the electronic watermark data table 208, and calculates the statistical resemblance to output the results 209.
When there are n kinds of electronic watermark data, the electronic watermark data detector 207 repeats the operation described above for n times, and calculates the statistical resemblance of all of the electronic watermark data and the extracted data to output the results 209.

Fig. 3 is a schematic diagram showing the electronic watermark data insertion position table indicative of the position into which each of the electronic watermark data is inserted and the values of the detection position table when 5 four kinds of electronic watermark data are inserted. The image data for a screen are divided into a block size of jxk pixels as shown in Fig. 3 and numbers are stored indicating what sequence of the electronic watermark data to be inserted for each block.
10 The example in Fig. 3 designates that, when the upper left of an image is made origin, first electronic watermark data is inserted at the block of column number 1 and row number 1 and second electronic watermark data is inserted at the block displaced one block in the horizontal direction.
15 With reference to Figs. 1 and 3, the operation of the electronic watermark insertion device will be explained more specifically.
The DCT transformer 103 takes out the block data 102 of a size of jxk pixels from the position of row number 1 and column number 1 in the original image 101 to perform the DCT
transformation, and outputs data indicating the row and column numbers and frequency data after DCT transformation.
The electronic watermark data inserter 104 takes out number 1 of the electronic watermark data to be inserted from the electronic watermark data insertion position table 105 on the basis of the position data of row number 1 and column number 1 of the block output by the DCT transformer 103.
Then, the electronic watermark data inserter 104 takes out first electronic watermark data coincident with number 1 of the electronic watermark data from the electronic watermark data table 106, and inserts the first electronic watermark data into the frequency data after DCT
transformation outputted by the DCT transformer 103. The IDCT transformer 107 executes the IDCT transformation to the data which is output by the electronic watermark data inserter 104, and stores the data into the same position of row number 1 and column number 1 as the position from which the DCT transformer 103 has taken out the block data in the area 108 into which the image with the inserted electronic watermark data is to be stored.
Then, the block data of row number 1 and column number 2 is subjected to the similar processing. The operation described above is performed for all blocks designated by the electronic watermark data insertion position table 105 (in the example in Fig. 3, for all blocks in the image data).
Next, with reference to Figs. 2 and 3, the operation of the electronic watermark data detection device will be explained more specifically.
The DCT transformer 203 takes out block data 202 of the size of 8x8 pixels from the position of row number 1 and column number 1 in the image 201 to perform the DCT
transformation, and outputs the row and column number data and the frequency data after the DCT transformation. The electronic watermark data extractor 204 acquires the number 1 of the electronic watermark data to be extracted from the electronic watermark data extraction position table 205 on the basis of the position data of the block of row number 1 and column number 1 output by the DCT transformer 203.

Then, the electronic watermark data extractor 204 extracts the electronic watermark data from the frequency data after the DCT transformation outputted by the DCT
transformer 203, and stores into the first extraction area corresponding to the electronic watermark data number 1 in the extracted data storage area 206.
Then, the block data of row number 1 and column number 2 is subjected to the similar processing. The operation described above is performed for all blocks designated by the electronic watermark data extraction position table 205 (in the example in Fig. 3, for all blocks in the image data).
After the extracted data for a screen are stored into the extracted data storage area, the electronic watermark data detector 207 takes out the first extracted data from the extracted data storage area 206 and the first electronic watermark data from the electronic watermark data table 208, and calculates the statistical resemblance to output the results 209.
Next, the electronic watermark data detector 207 takes out second extraction data from the extracted data storage area 206 and second electronic watermark data from the electronic watermark data table 208, and calculates the statistical resemblance to output the results 209.
In a like manner, third extraction data and third electronic watermark data and fourth extraction data and fourth electronic watermark data are also subjected to the similar processing.
As set forth hereinabove, the present invention divides an image into a block unit of jxk pixels and changes electronic watermark data to be inserted for each block, so that, when a plurality of electronic watermark data are inserted into an image, the trouble can be prevented where the plural electronic watermark data negate each other.
Modifications of the invention herein disclosed will occur to a person skilled in the art and all such modifications are deemed to be within the scope of the invention as defined by the appended claims.

Claims (6)

1. An electronic watermark data insertion device into a digital image, comprising:
an orthogonal transformer which outputs position information of an image block of jxk pixels which is taken out from an image and subjected to an orthogonal transformation and data after the orthogonal transformation;
an electronic watermark data insertion position table which records into what position of block in the image each of n kinds of electronic watermark data is to be inserted;
an electronic watermark data table which stores the n kinds of the electronic watermark data; and an electronic watermark data inserter which takes out an electronic watermark data number from an applicable position of said electronic watermark data insertion position table on the basis of the position information which is outputted by said orthogonal transformer and the electronic watermark data coincident with the taken out electronic watermark data number from said electronic watermark data table to insert the electronic watermark data into data after the orthogonal transformation.
2. The insertion device as claimed in claim 1, wherein said device further comprises:
an inverse orthogonal transformer performing an inverse orthogonal transformation to the image block into which the electronic watermark data has been inserted.
3. An electronic watermark data detection device into a digital image, comprising:
an orthogonal transformer which takes out an image block of a size of jxk (j and k are natural numbers) from a digital image to perform an orthogonal transformation and outputs position information of the image block taken out and data after the orthogonal transformation;
an electronic watermark data extraction position table which stores that from what position of image block in the image each of image data including n kinds of electronic watermark data is taken out:
an extraction data table which stores n kinds of extraction data for a screen;
an electronic watermark data table which stores the n kinds of the electronic watermark data;
an electronic watermark data extractor which takes out an electronic watermark number from said electronic watermark data extraction position table on the basis of the position information which is outputted by said orthogonal transformer, extracts frequency data including electronic watermark data from the frequency data of the block which is outputted by said orthogonal transformer, and stores data into the predetermined position in said extraction data table coincident with the electronic watermark data number taken out; and an electronic watermark data detector which takes out the m-th data (m = 1, 2, ..., n) from said electronic watermark data table and said extraction data table and calculates statistical resemblance for the data taken out and electronic watermark data.
4. A method for inserting electronic watermark data into a digital image, comprising the steps of:

preparing previously an electronic watermark data insertion position table which records that into what position of block of a size of jxk pixels (j and k are natural numbers) in an image each of n kinds of electronic watermark data is inserted and an electronic watermark data table which stores n kinds of electronic watermark data;
taking out an image block from a digital image to perform an orthogonal transformation and acquiring position information of the image block taken out and data after the orthogonal transformation; and taking out an electronic watermark data number from the applicable position of said electronic watermark data insertion position table on the basis of said position information, taking out the electronic watermark data coincident with the electronic watermark data number taken out from said electronic watermark data table, and inserting the electronic watermark data into the data after orthogonal transformation.
5. A method as claimed in claim 4, wherein said method further comprises the step of:
performing an inverse orthogonal transformation to the block into which the electronic watermark data is inserted.
6. A method for detecting electronic watermark data into a digital image, comprising the steps of:
preparing previously an electronic watermark data extraction position table which records that from what position of block of a size of jxk pixels (j and k are natural numbers) in an image each of image data including n kinds of electronic watermark data is extracted and an electronic watermark data table which stores n kinds of electronic watermark data;
taking out a block from a digital image to perform an orthogonal transformation and acquiring position information of the image block taken out and the data after the DCT
transformation;
taking out an electronic watermark data number from said electronic watermark data extraction position table on the basis of said position information, extracting frequency data including the electronic watermark data from frequency data of the block which is output by said DCT transformer, and storing the data into a predetermined position of an extraction data table coincident with the electronic watermark data number taken out;
taking out the m-th data (m = 1, 2, ..., n) from said electronic watermark data table and said extraction data table and calculating statistical resemblance for the extracted data and electronic watermark data; and estimating whether this statistical resemblance is large or not for every said n electronic watermark data.
CA002260094A 1999-01-19 1999-01-19 A method for inserting and detecting electronic watermark data into a digital image and a device for the same Expired - Fee Related CA2260094C (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CA002260094A CA2260094C (en) 1999-01-19 1999-01-19 A method for inserting and detecting electronic watermark data into a digital image and a device for the same
AU13179/99A AU758814B2 (en) 1999-01-19 1999-01-21 A method for inserting and detecting electronic watermark data into a digital image and a device for the same
US09/234,764 US6259801B1 (en) 1999-01-19 1999-01-21 Method for inserting and detecting electronic watermark data into a digital image and a device for the same
CN99100376A CN1113355C (en) 1999-01-19 1999-01-26 Method and device for inserting electronic watermark into digital image and testing electronic watermark
KR1019990002534A KR100328808B1 (en) 1999-01-19 1999-01-27 A method for inserting and detecting electronic watermark data into a digital image and a device for the same

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CA002260094A CA2260094C (en) 1999-01-19 1999-01-19 A method for inserting and detecting electronic watermark data into a digital image and a device for the same
AU13179/99A AU758814B2 (en) 1999-01-19 1999-01-21 A method for inserting and detecting electronic watermark data into a digital image and a device for the same
US09/234,764 US6259801B1 (en) 1999-01-19 1999-01-21 Method for inserting and detecting electronic watermark data into a digital image and a device for the same
CN99100376A CN1113355C (en) 1999-01-19 1999-01-26 Method and device for inserting electronic watermark into digital image and testing electronic watermark
KR1019990002534A KR100328808B1 (en) 1999-01-19 1999-01-27 A method for inserting and detecting electronic watermark data into a digital image and a device for the same

Publications (2)

Publication Number Publication Date
CA2260094A1 CA2260094A1 (en) 2000-07-19
CA2260094C true CA2260094C (en) 2002-10-01

Family

ID=33033293

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002260094A Expired - Fee Related CA2260094C (en) 1999-01-19 1999-01-19 A method for inserting and detecting electronic watermark data into a digital image and a device for the same

Country Status (5)

Country Link
US (1) US6259801B1 (en)
KR (1) KR100328808B1 (en)
CN (1) CN1113355C (en)
AU (1) AU758814B2 (en)
CA (1) CA2260094C (en)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7171016B1 (en) 1993-11-18 2007-01-30 Digimarc Corporation Method for monitoring internet dissemination of image, video and/or audio files
US6424725B1 (en) 1996-05-16 2002-07-23 Digimarc Corporation Determining transformations of media signals with embedded code signals
US7720249B2 (en) * 1993-11-18 2010-05-18 Digimarc Corporation Watermark embedder and reader
US6988202B1 (en) * 1995-05-08 2006-01-17 Digimarc Corporation Pre-filteriing to increase watermark signal-to-noise ratio
EP0901274B1 (en) 1997-09-03 2004-04-07 Hitachi, Ltd. Method and system for embedding information into contents
JP3570213B2 (en) * 1998-03-27 2004-09-29 株式会社日立製作所 Digital watermark image processing method
JP3214555B2 (en) * 1998-05-06 2001-10-02 日本電気株式会社 Digital watermark insertion device
US6580806B1 (en) * 1998-11-20 2003-06-17 Canon Kabushiki Kaisha Image processing apparatus, image processing method and storage
US6731774B1 (en) * 1998-11-30 2004-05-04 Sony Corporation Associated information adding apparatus and method, and associated information detecting apparatus and method
JP2000295454A (en) * 1999-04-05 2000-10-20 Hitachi Ltd Unit and method for electronic watermark and recording medium
US6952774B1 (en) * 1999-05-22 2005-10-04 Microsoft Corporation Audio watermarking with dual watermarks
US7543148B1 (en) * 1999-07-13 2009-06-02 Microsoft Corporation Audio watermarking with covert channel and permutations
US7020285B1 (en) * 1999-07-13 2006-03-28 Microsoft Corporation Stealthy audio watermarking
AU6104800A (en) 1999-07-16 2001-02-05 Intertrust Technologies Corp. Trusted storage systems and methods
US7152165B1 (en) * 1999-07-16 2006-12-19 Intertrust Technologies Corp. Trusted storage systems and methods
US7770016B2 (en) * 1999-07-29 2010-08-03 Intertrust Technologies Corporation Systems and methods for watermarking software and other media
JP2001051831A (en) * 1999-08-10 2001-02-23 Sony Corp Device and method for random number generation
JP3178463B2 (en) * 1999-08-31 2001-06-18 ヤマハ株式会社 Electronic information processing method and system, and recording medium
CN1218278C (en) * 1999-11-23 2005-09-07 皇家菲利浦电子有限公司 Watermark embedding and detection
US6678390B1 (en) * 1999-12-02 2004-01-13 Eastman Kodak Company Method and computer program for embedding and extracting an embedded message from a digital image
US6801636B2 (en) * 2000-01-31 2004-10-05 Canon Kabushiki Kaisha Image processing apparatus and method, and storage medium
US8121843B2 (en) 2000-05-02 2012-02-21 Digimarc Corporation Fingerprint methods and systems for media signals
US6778587B1 (en) * 2000-09-01 2004-08-17 Microsoft Corporation Spread spectrum modulation system and method for embedding digital information into digital or analog media
GB2369947A (en) * 2000-12-07 2002-06-12 Sony Uk Ltd Embedding data in fields of an image
US20020073317A1 (en) * 2000-12-08 2002-06-13 Philips Electronics North America Corporation. System and method for protecting digital media
US7043051B2 (en) * 2001-02-21 2006-05-09 Lg Electronics Inc. Proprietary watermark system for secure digital media and content distribution
US7058201B2 (en) * 2001-03-28 2006-06-06 Lg Electronics Inc. Method of embedding watermark into digital image
US6873743B2 (en) * 2001-03-29 2005-03-29 Fotonation Holdings, Llc Method and apparatus for the automatic real-time detection and correction of red-eye defects in batches of digital images or in handheld appliances
US6751348B2 (en) 2001-03-29 2004-06-15 Fotonation Holdings, Llc Automated detection of pornographic images
US20020181732A1 (en) * 2001-04-10 2002-12-05 Motorola, Inc Method of collaborative watermarking of a digital content
US20020183967A1 (en) * 2001-04-12 2002-12-05 Koninklijke Philips Electronics N.V. Methods and apparatus for verifying the presence of original data in content while copying an identifiable subset thereof
KR20010074604A (en) * 2001-05-10 2001-08-04 김주현 Real-Time Watermarking Insertion/Extraction method for MPEG Stream using Block unit Quantization
KR100493284B1 (en) * 2001-05-11 2005-06-03 엘지전자 주식회사 Copy protection method and system for digital media
US7062067B2 (en) * 2001-06-21 2006-06-13 International Business Machines Corporation Protecting images with multiple image watermarks
KR20030046435A (en) * 2001-07-10 2003-06-12 교와 가부시키가이샤 Electronic watermark embedding method and extraction method and apparatus for them
US7095872B2 (en) * 2001-08-28 2006-08-22 University Of North Carolina At Charlotte Automated digital watermarking methods using neural networks
GB2383219A (en) * 2001-12-13 2003-06-18 Sony Uk Ltd Marking material using a two part watermark
US20030131350A1 (en) 2002-01-08 2003-07-10 Peiffer John C. Method and apparatus for identifying a digital audio signal
KR100459922B1 (en) * 2002-01-18 2004-12-04 한국과학기술연구원 Digital image watermarking using region segmentation
US7886151B2 (en) 2002-01-22 2011-02-08 Purdue Research Foundation Temporal synchronization of video and audio signals
US7231061B2 (en) 2002-01-22 2007-06-12 Digimarc Corporation Adaptive prediction filtering for digital watermarking
WO2003062960A2 (en) * 2002-01-22 2003-07-31 Digimarc Corporation Digital watermarking and fingerprinting including symchronization, layering, version control, and compressed embedding
US7567721B2 (en) * 2002-01-22 2009-07-28 Digimarc Corporation Digital watermarking of low bit rate video
KR100445780B1 (en) * 2002-02-27 2004-08-25 한국과학기술원 Digital audio watermarking based on statistical inference
WO2004019336A1 (en) * 2002-08-21 2004-03-04 Thomson Licensing S.A. Watermarking digital data at a user device
US20040042634A1 (en) * 2002-08-30 2004-03-04 Cazier Robert P. Referencing information in an image
US7190806B2 (en) * 2002-08-30 2007-03-13 Hewlett-Packard Development Company, L.P. System and method for data encryption/decryption
EP1561341A4 (en) 2002-10-23 2010-12-15 Nielsen Media Res Inc Digital data insertion apparatus and methods for use with compressed audio/video data
US7460684B2 (en) * 2003-06-13 2008-12-02 Nielsen Media Research, Inc. Method and apparatus for embedding watermarks
US7206649B2 (en) * 2003-07-15 2007-04-17 Microsoft Corporation Audio watermarking with dual watermarks
US20050097331A1 (en) * 2003-10-29 2005-05-05 Microsoft Corporation Post decode watermarking of media
JP4208135B2 (en) * 2003-11-07 2009-01-14 Kddi株式会社 Drift compensation method
KR20060112667A (en) * 2003-12-19 2006-11-01 코닌클리케 필립스 일렉트로닉스 엔.브이. Watermark embedding
JP3944490B2 (en) * 2004-02-17 2007-07-11 株式会社東芝 Digital watermark embedding device, digital watermark detection device, digital watermark embedding method, digital watermark detection method, digital watermark embedding program, and digital watermark detection program
TWI404419B (en) * 2004-04-07 2013-08-01 Nielsen Media Res Inc Data insertion methods , sysytems, machine readable media and apparatus for use with compressed audio/video data
AU2005270105B2 (en) 2004-07-02 2011-03-31 Nielsen Media Research, Inc. Methods and apparatus for mixing compressed digital bit streams
US8042188B2 (en) * 2005-07-15 2011-10-18 Sony Corporation Information processing apparatus, information recording medium manufacturing apparatus, information recording medium, method and computer program
JP4592652B2 (en) * 2005-09-09 2010-12-01 株式会社東芝 Digital watermark embedding apparatus and method, digital watermark detection apparatus and method, and program
KR100878579B1 (en) * 2006-06-30 2009-01-15 포스데이타 주식회사 Watermarking Method, Watermark Validation Method, Watermarking Device and Watermark Validation Device
EP2095560B1 (en) 2006-10-11 2015-09-09 The Nielsen Company (US), LLC Methods and apparatus for embedding codes in compressed audio data streams
CN101166260B (en) * 2007-09-12 2012-07-04 华为技术有限公司 Method and device for image coding and watermark removal
US20090076904A1 (en) * 2007-09-17 2009-03-19 Frank David Serena Embedding digital values for digital exchange
CN101389027B (en) * 2008-09-28 2012-08-08 华为技术有限公司 Watermark embedding method, watermark extracting method, device and system
WO2010091208A1 (en) * 2009-02-04 2010-08-12 William Charles Fisher Digital watermarking system and method
US8878041B2 (en) * 2009-05-27 2014-11-04 Microsoft Corporation Detecting beat information using a diverse set of correlations
CN101984426B (en) * 2010-10-21 2013-04-10 优视科技有限公司 Method used for character splitting on webpage picture and device thereof
CN102207799A (en) * 2011-07-06 2011-10-05 圆展科技股份有限公司 Screen coordinate positioning method and electronic pen
CN103500350B (en) * 2013-10-11 2016-03-30 北京邮电大学 A kind of method for anti-counterfeit based on Chinese letter co and digital watermarking
US20160132317A1 (en) 2014-11-06 2016-05-12 Intertrust Technologies Corporation Secure Application Distribution Systems and Methods
JP2017044970A (en) * 2015-08-28 2017-03-02 株式会社ジャパンディスプレイ Display device and electronic apparatus
CN105184120A (en) * 2015-09-19 2015-12-23 杭州电子科技大学 Safe digital content segmentation printing and copying method
CN105721951B (en) * 2016-01-28 2018-12-25 华为技术有限公司 A kind of method and device of video watermark processing
FR3047825B1 (en) * 2016-02-12 2019-10-11 Viaccess METHOD FOR IDENTIFYING A SHOW IN A VIDEO FILMED BY A CAMERA OF A SPECTATOR
CN111263168A (en) * 2020-01-03 2020-06-09 中央宣传部电影技术质量检测所 Method and system for adding and extracting anti-attack video watermark of data array
CN112383836B (en) * 2020-10-19 2022-11-11 深圳市九洲电器有限公司 Video verification system and method

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0530466A (en) 1991-07-19 1993-02-05 Sony Corp Video signal recorder and signal recording medium
JPH06315131A (en) 1993-04-28 1994-11-08 Matsushita Electric Ind Co Ltd Information embedding device and reproducing device
US5530759A (en) 1995-02-01 1996-06-25 International Business Machines Corporation Color correct digital watermarking of images
US5778102A (en) * 1995-05-17 1998-07-07 The Regents Of The University Of California, Office Of Technology Transfer Compression embedding
EP0766468B1 (en) * 1995-09-28 2006-05-03 Nec Corporation Method and system for inserting a spread spectrum watermark into multimedia data
US6031914A (en) * 1996-08-30 2000-02-29 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible images
US5915027A (en) * 1996-11-05 1999-06-22 Nec Research Institute Digital watermarking
EP1381217A1 (en) 1997-01-17 2004-01-14 Nec Corporation Image data illegal use prevention system
JP3349910B2 (en) 1997-02-12 2002-11-25 日本電気株式会社 Image data encoding system
JP3055672B2 (en) * 1997-02-14 2000-06-26 日本電気株式会社 Image data encoding system and image input device
EP0860997B1 (en) 1997-02-24 2008-12-10 Nec Corporation Digital data encode system

Also Published As

Publication number Publication date
US6259801B1 (en) 2001-07-10
AU1317999A (en) 2000-07-27
KR20000051842A (en) 2000-08-16
KR100328808B1 (en) 2002-03-14
CN1262510A (en) 2000-08-09
CA2260094A1 (en) 2000-07-19
AU758814B2 (en) 2003-04-03
CN1113355C (en) 2003-07-02

Similar Documents

Publication Publication Date Title
CA2260094C (en) A method for inserting and detecting electronic watermark data into a digital image and a device for the same
JP3214555B2 (en) Digital watermark insertion device
KR100299000B1 (en) System for changing attribute of image by electronic watermark
US6453053B1 (en) Identification data insertion and detection system for digital data
KR100329697B1 (en) Digital Data Encoding System and Watermark Data Insertion Method
JP3201347B2 (en) Image attribute change device and digital watermark device
JP3349910B2 (en) Image data encoding system
JP3214554B2 (en) Digital watermark system, digital watermark insertion device, and electronic image demodulation device
JP3137022B2 (en) Video encoding device
US20020097891A1 (en) Electronic watermarking data insertion/detection device
JP2001061052A (en) Method for inserting electronic watermark data, its device and electronic watermark data detector
JP2007189708A (en) Method for inserting robust digital electronic watermarked signal and method for detecting electronic watermark
CA2321034A1 (en) Field-based watermark insertion and detection
EP1908007B1 (en) Image watermarking
JP2009514305A (en) How to embed data in an information signal
EP1091317B1 (en) System and apparatus for inserting electronic watermark data
EP1028585A1 (en) A method for inserting and detecting electronic watermark data into a digital image and a device for the same
EP0854633B1 (en) Image data illegal use inhibition system
Abraham et al. Image watermarking using DCT in selected pixel regions
JP2004254276A (en) Data processing equipment and method
KR100299728B1 (en) Electronic Watermark Insertion Device
JP2002082612A (en) Device for embedding and detecting digital watermark
JP3933140B2 (en) Electronic watermark data insertion method and apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180119