Digital watermark embedding device, digital watermark detection device, digital information distribution device, and, storage medium

• US 6,768,807 B1
• Filed: 03/23/2000
• Issued: 07/27/2004
• Est. Priority Date: 03/24/1999
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Muratani, Hirofumi
• Primary Examiner(s): Patel, Jayanti K.
• Assistant Examiner(s): Tabatabai, Abolfazl
• Application Number:
  US09/533,767
• Time in Patent Office: 1,587 Days
• Field of Search: 382/100, 382/232, 382/240, 380/51, 380/54, 380/201, 380/210, 380/252, 380/287, 370/522, 370/523, 370/524, 370/525, 370/526, 370/527, 370/528, 370/529, 713/176, 713/179, 386/94, 725/9, 725/20, 725/22, 283/902, 399/366, 705/57, 705/58, 358/3.28, 381/73.1
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 1/0057 Compression invariant watermarking
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0061 Embedding of the watermark in each block of the image, e.g. segmented watermarking
• CPC Class Codes: G06T 2201/0202 whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness

Abstract

A digital watermark embedding device by which digital data is assumed to be an embedding target and the digital watermark is embedded, has spread spectrum section to set the embedding target to be a unit spreading block which performs the spread spectrum of the spreading block in which the embedding target includes more than two adjacent basic unit of each bases which constructs the plurality of basic units, multiplies the same pseudo-random number signal is multiplied to the embedding target more than two the basic units in the unit spreading block, and perform the spread spectrum of the embedding target, and watermark embedding section to embed the digital watermark in the embedding target to which the spread spectrum is performed by the spread spectrum section.

Claims

1. A digital watermark embedding device by which digital data is assumed to be an embedding target and the digital watermark is embedded, comprising:

average value calculation means to set said embedding target to be a unit averaging block which calculates an average of the averaging block In which said embedding target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to perform a spread spectrum of the embedding target to which the value is shifted by said data shift means; and

watermark embedding means to embed a digital watermark in the embedding target to which the spread spectrum Is performed by said spread spectrum means.

2. The digital watermark embedding device according to claim 1 or claim 1, further comprising embedding intensity calculation means, when said embedding target is assumed to be sets of values of basic unit which constructs the embedding target, to assume a square-mean of the values of the basic unit as a square-mean of the frequency component value in the frequency domain after the spreading of said sets and to calculate the embedding intensity of the digital watermark based on the square-mean of said frequency component value, wherein

said watermark embedding means embeds the digital watermark in said embedding target by using said embedding intensity.

3. The digital watermark embedding device according to claim 1 or claim 1, wherein said digital data is image data, and said basic unit is a pixel which constructs the image.

4. A digital information distribution device comprising:

means to input digital data in which the digital watermark is embedded by the digital watermark embedding device according to claim 1; and

means to distribute said digital data.

5. A computer readable storage medium on which data having a structure in which a digital watermark is embedded by the digital watermark embedding device of claim 2 or claim 1 is recorded.

6. A digital watermark embedding device by which digital data is assumed to be an embedding target and the digital watermark is embedded, comprising:

average value calculation means to set said embedding target to be a unit averaging block which calculates an average of the averaging block in which said embedding target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to set said embedding target to be a unit spreading block which performs the spread spectrum of the spreading block in which said embedding target includes more than two adjacent basic unit of each bases which constructs the plurality of basic units, multiplies the same pseudo-random number signal is multiplied to said embedding target more than two said basic units in said unit spreading block, and perform the spread spectrum of said embedding target; and

watermark embedding means to embed the digital watermark in the embedding target to which the spread spectrum is performed by said spread spectrum means.

7. The digital watermark embedding device according to claim 6, wherein said spreading block is smaller data size than that of said averaging block, and is included in said averaging block.

8. A digital watermark detection device which detects the digital watermark from the digital watermark detection target which consists of digital data comprising:

average value calculation means to set said detection target to be a unit averaging block which calculates an average of the averaging block in which said detection target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to perform a spread spectrum of the detection target to which the value is shifted by said data shift means; and

watermark detection means to detect the digital watermark from the detection target to which the spread spectrum is performed by said spread spectrum means.

11. A digital watermark detection device which detects the digital watermark from the digital watermark detection target which consists of digital data comprising:

average value calculation means to set said detection target to be a unit averaging block which calculates an average of the averaging block in which said detection target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to set a spreading block which includes said detection target of more than two adjacent basic units among basic units which construct said detection target to be a unit in which the spread spectrum is performed, and to perform the spread spectrum of said detection target by multiplying a same pseudo-random number signal to a basic unit in a same spreading block; and

watermark detection means to detect the digital watermark from the detection target to which the spread spectrum is performed by said spread spectrum means.

9. The digital watermark detection device according to claim 8 or claim 11, wherein said digital data is assumed to be image data, and said basic unit a pixel which constructs an image.

10. The digital information distribution device comprising:

means to input the digital data which distributes or is distributed; and

a digital watermark detection device according to claim 8 or claim 11 which detects the digital watermark from said digital data.

12. The digital watermark detection device according to claim 11, wherein said spreading block is smaller data size than that of said averaging block, and is included in said averaging block.

13. In a computer readable storage medium which memorizes a program which controls the digital watermark embedding device which embeds the digital watermark, in which digital data is assumed to be an embedding target, said program comprising:

average value calculation means to set said detection target to be a unit averaging block which calculates an average of the averaging block in which said detection target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to perform a spread spectrum of the detection target to which the value is shifted by said data shift means; and

watermark embedding means to embed the digital watermark in the embedding target to which the spread spectrum is performed by said spread spectrum means.

14. The storage medium according to claim 13, further comprising embedding intensity calculation means, when said embedding target is assumed to be sets of values of basic unit which constructs the embedding target, to assume a square-mean of the values of the basic unit as a square-mean of the frequency component value in the frequency domain after the spreading of said sets and to calculate the embedding intensity of the digital watermark based on the square-mean of said frequency component value, wherein

said watermark embedding means embeds the digital watermark in said embedding target by using said embedding intensity.

15. In a computer readable storage medium which memorizes a program which controls the digital watermark detection device which embeds the digital watermark, in which digital data Is assumed to be a detection target, said program comprising:

average value calculation means to set said detection target to be a unit averaging block which calculates an average of the averaging block in which said detection target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculate an average of the plurality of basic units at every said averaging block;

data shift means to shift basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

spread spectrum means to perform a spread spectrum of the detection target to which the value is shifted by said data shift means; and

watermark detection means to detect the digital watermark from the detection target to which the spread spectrum is performed by said spread spectrum means.

16. A manufacturing method of a computer readable record medium in which digital data is assumed to be an embedding target and the digital watermark is embedded comprising:

setting said embedding target to be a unit averaging block which calculates an average of the averaging block in which said embedding target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculating an average of the plurality of basic units at every said averaging block;

shifting basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

performing a spread spectrum of the embedding target to which the value is shifted by said data shift means;

embedding a digital watermark in the embedding target to which the spread spectrum is performed; and

recording said embedding target to which the digital watermark is embedded.

17. A manufacturing method of a computer readable record medium in which digital data is assumed to be an embedding target and the digital watermark is embedded comprising:

setting said embedding target to be a unit averaging block which calculates an average of the averaging block in which said embedding target includes more than two adjacent basic units of each base which constructs the plurality of basic units, and calculating an average of the plurality of basic units at every said averaging block;

shifting basic value of each said plurality basic units which belong to said averaging block by calculating a difference of each averaging block with the average value of basic value of each said plurality basic units which belong to the averaging block and the corresponding averaging block;

setting said embedding target to be a unit spreading block which performs the spread spectrum of the spreading block in which said embedding target includes more than two adjacent basic unit of each bases which constructs the plurality of basic units, multiplying the same pseudo-random number signal is multiplied to said embedding target more than two said basic units in said unit spreading block, and performing the spread spectrum of said embedding target;

embedding the digital watermark in the embedding target to which the spread spectrum is performed by said spread spectrum means; and

recording said embedding target to which the digital watermark is embedded.