Apparatus for and method of embedding and extracting digital information, and medium having program for carrying out the method recorded thereon

• US 6,693,965 B1
• Filed: 01/21/2000
• Issued: 02/17/2004
• Est. Priority Date: 01/22/1999
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Inoue, Hisashi, Katsura, Takashi
• Primary Examiner(s): PARSONS, CHARLES E
• Application Number:
  US09/489,312
• Time in Patent Office: 1,488 Days
• Field of Search: 375/240.19, 382/100, 382/175, 382/232, 382/251, 382/250
• US Class Current: 375/240.19
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection
• CPC Class Codes: H04N 1/3217 using wavelet transforms
• CPC Class Codes: H04N 1/32187 with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
• CPC Class Codes: H04N 2201/3233 of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes

Abstract

A digital information embedding apparatus comprises a band divider, a block divider, a key generator, an information embedder and a band synthesizer. The band divider divides the digital image signal into a plurality of frequency bands to obtain wavelet coefficients. The block divider divides the frequency band in which the digital information is to be embedded into a plurality of blocks in a predetermined block size. The key generator respectively generates secondary keys having different values from a key having a predetermined value using a predetermined function. The information embedder specifies the block in the embedding object region based on each of the generated secondary keys, and respectively embeds the corresponding information composing the digital information in the wavelet coefficients in the specified block in the embedding object region. The band synthesizer reconstructs a digital image signal.

Claims

1. A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising:

band division means for dividing the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

block division means for dividing the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by the division of the digital image signal into a plurality of blocks in a predetermined block size;

key generation means for respectively generating secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing the digital information;

information embedding means for specifying the block in the embedding object region on the basis of each of the generated secondary keys, and respectively embedding the corresponding information composing the digital information in the wavelet coefficients in the specified block in the embedding object region; and

band synthesis means for reconstructing a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the embedding object region.

2. A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising:

band division means for dividing the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

block division means for dividing the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by the division into a plurality of blocks in a predetermined block size;

key generation means for respectively generating secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing the digital information;

energy analysis means for specifying the block in the embedding object region on the basis of each of the generated secondary keys, and respectively calculating the energies of the wavelet coefficients in each of the plurality of frequency bands, other than the embedding object region, corresponding to the same space representation region as the position of the specified block in the embedding object region;

information embedding means for controlling the key generation means such that another secondary key is generated when the energies are less than a predetermined set value, and respectively embedding the corresponding information composing the digital information in the wavelet coefficients in the specified block in the embedding object region when the energies are not less than the predetermined set value; and

band synthesis means for reconstructing a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the embedding object region.

3. A method of embedding inherent digital information in a digital image signal, said method comprising:

dividing the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

dividing the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by said dividing of the digital image signal into a plurality of blocks in a predetermined block size;

respectively generating secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing the digital information;

specifying the block in the embedding object region on the basis of each of the generated secondary keys, and respectively embedding the corresponding information composing the digital information in the wavelet coefficients in the specified block in said embedding object region; and

reconstructing a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the embedding object region.

4. A method of embedding inherent digital information in a digital image signal, said method comprising:

dividing the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

dividing the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by said dividing of the digital image signal into a plurality of blocks in a predetermined block size;

respectively generating secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing the digital information;

specifying the block in the embedding object region on the basis of each of the generated secondary keys, and respectively calculating the energies of the wavelet coefficients in each of the plurality of frequency bands, other than the embedding object region, corresponding to the same space representation region as the position of the specified block in the embedding object region;

controlling said generating step such that another secondary key is generated when the energies are less than a predetermined set value;

respectively embedding the corresponding information composing the digital information in the wavelet coefficients in the specified block in the embedding object region when the energy is not less than the predetermined set value; and

reconstructing a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the embedding object region.

5. A recording medium having a computer executable program recorded thereon, the program being capable of instructing the computer to:

divide the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

divide the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by the division of the digital image signal into a plurality of blocks in a predetermined block size;

respectively generate secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing digital information;

specify the block in the embedding object region on the basis of each of the generated secondary keys, and respectively embed the corresponding information composing the digital information in the wavelet coefficients in the specified block in said embedding object region; and

reconstruct a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the said embedding object region.

6. A recording medium having a computer executable program recorded thereon, the program being capable of instructing the computer to:

divide the digital image signal into a plurality of frequency bands to obtain wavelet coefficients using either discrete wavelet transformation or sub-band division;

divide the frequency band in which the digital information is to be embedded (hereinafter referred to as embedding object region) out of the frequency bands obtained by the division of the digital image signal into a plurality of blocks in a predetermined block size;

respectively generate secondary keys having different values from a key having a predetermined value using a predetermined function with respect to information composing the digital information;

specify the block in the embedding object region on the basis of each of the generated secondary keys, and respectively calculate the energies of the wavelet coefficients in each of the plurality of frequency bands, other than the embedding object region, corresponding to the same space representation region as the position of the specified block in the embedding object region;

control the generation such that another secondary key is generated when the energies are less than a predetermined set value;

respectively embed the corresponding information composing the digital information in the wavelet coefficients in the specified block in the embedding object region when the energies are not less than the predetermined set value; and

reconstruct a digital image signal in which the digital information has been embedded using the embedding object region after the embedding processing and the plurality of frequency bands other than the embedding object region.