Patent US6477276B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6477276B1 Expired / Lapsed US ⏱️ 0.0 years remaining

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

Assignee: Panasonic Holdings Corp
•
Filing: 1998-11-05
•
Granted: 2002-11-05
•
Expires: 2018-11-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An apparatus for embedding information in a signal includes a band dividing device, a block divider, a quantization portion, a signal replacement portion, a mean difference addition portion, a mean calculation portion, and a band synthesis portion. The band dividing device divides the signal into transform coefficients over a plurality of frequency bands. The block divider divides one frequency band into a plurality of blocks in accordance with a previously determined block size. The quantization portion calculates for each block, a mean value M of the transform coefficients in the block, and subjects the mean value M to linear quantization, using a previously determined quantization step-size Q to calculate a quantization value. The signal replacement portion replaces the quantization value for each block, on the basis of the quantization value and the value of the information to be embedded. The mean difference addition portion subjects the replaced quantization value, for each block, to inverse linear quantization using the quantization step-size Q to calculate a mean value M', and adds a difference DM between the mean value M' and the mean value M to all the transform coefficients in the block. The mean calculation portion calculates a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM. The band synthesis portion reconstructs a signal in which the information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.

Inventors

  • 👤 Hisashi Inoue
  • 👤 Shiro Iwasaki
  • 👤 Mikio Shimazu
  • 👤 Shuichi Ojima
  • 👤 Takashi Katsura
  • 👤 Akio Miyazaki
  • 👤 Eiichi Hatae

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:17
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/63; H04N19/64; H04N19/645; G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32165; H04N1/3217; H04N1/32176; H04N1/32187; H04N1/32267; H04N1/32277; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0052; G06T2201/0061; G06T2201/0065; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 276 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, comprising: band division means for dividing said digital image signal into transform coefficients over a plurality of frequency bands using either a discrete wavelet transform or sub-band division; block division means for dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; quantization means for calculating a mean value M of the transform coefficients for each of said blocks, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; signal replacement means for replacing the quantization value, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block; mean difference addition means for subjecting said replaced quantization value, for each of said blocks, to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and for adding a difference DM, wherein DM=M′−M, between the mean value M′ and said mean value M to all the transform coefficients in each block; mean calculation means for calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and band synthesis means for reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 2
Dependent Claim 276 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, comprising: band division means for dividing said digital image signal into transform coefficients over a plurality of frequency bands using either a discrete wavelet transform or sub-band division; block division means for dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; quantization means for calculating a mean value M of the transform coefficients for each of said blocks, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; signal replacement means for replacing the quantization value, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block; mean difference addition means for subjecting said replaced quantization value, for each of said blocks, to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and for adding a difference DM, wherein DM=M′−M, between the mean value M′ and said mean value M to all the transform coefficients in each block; mean calculation means for calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and band synthesis means for reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 3
Dependent Claim 70 words
The digital information embedding apparatus according to claim 1 , wherein said signal replacement means replaces the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing said digital information takes a logical value 0.
Claim 4
Dependent Claim 253 words
A digital information embedding method of embedding inherent digital information in a digital image signal, comprising the steps of: dividing said digital image signal into transform coefficients over a plurality of frequency bands using either a discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; calculating, for each of said blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block, the quantization value; subjecting for each of said blocks said replaced quantization value to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and said mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 5
Dependent Claim 253 words
A digital information embedding method of embedding inherent digital information in a digital image signal, comprising the steps of: dividing said digital image signal into transform coefficients over a plurality of frequency bands using either a discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; calculating, for each of said blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block, the quantization value; subjecting for each of said blocks said replaced quantization value to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and said mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 6
Dependent Claim 72 words
The digital information embedding method according to claim 3 , wherein said step of replacing the quantization value replaces the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing said digital information a logical value 0.
Claim 7
Dependent Claim 260 words
A recording medium having a program executed in a computer recorded thereon, the program realizing on said computer an operational environment comprising the steps of: dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients using either a discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; calculating for each of said blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block, the quantization value; subjecting, for each of said blocks, said replaced quantization value to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M between the mean value M′ and said mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 8
Dependent Claim 260 words
A recording medium having a program executed in a computer recorded thereon, the program realizing on said computer an operational environment comprising the steps of: dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients using either a discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plurality of blocks in accordance with a previously determined block size; calculating for each of said blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing, for each of said blocks, and on the basis of said quantization value and the value of said digital information to be embedded which correspond to the block, the quantization value; subjecting, for each of said blocks, said replaced quantization value to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M between the mean value M′ and said mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of said difference DM; and reconstructing a digital image signal in which said digital information has been embedded using the lowest frequency band after the addition of said difference DM and the other frequency bands.
Claim 9
Dependent Claim 70 words
The recording medium according to claim 5 , wherein said step of replacing the quantization value replaces the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing said digital information a logical value 0.
Claim 10
Dependent Claim 287 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising: a band dividing device operable to divide the digital image signal into transform coefficients over a plurality of frequency bands using either discrete wavelet transform or sub-band division; a block divider operable to divide the lowest frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; a quantization portion operable to calculate for each of the blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; a signal replacement portion operable to replace the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; a mean difference addition portion operable to subject the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and to add a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; a mean calculation portion operable to calculate a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and a band synthesis portion for reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 11
Dependent Claim 287 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising: a band dividing device operable to divide the digital image signal into transform coefficients over a plurality of frequency bands using either discrete wavelet transform or sub-band division; a block divider operable to divide the lowest frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; a quantization portion operable to calculate for each of the blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; a signal replacement portion operable to replace the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; a mean difference addition portion operable to subject the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and to add a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; a mean calculation portion operable to calculate a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and a band synthesis portion for reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 12
Dependent Claim 70 words
The digital information embedding apparatus according to claim 7 , wherein said signal replacement portion replaces the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing the digital information takes a logical value 0.
Claim 13
Dependent Claim 246 words
A digital information embedding method of embedding inherent digital information in a digital image signal, said method comprising: dividing the digital image signal into transform coefficients over a plurality of frequency bands using either discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing the quantization value for each of the blocks, on the basis of said quantization value and the value of the digital information to be embedded which correspond to the block; subjecting the replaced quantization value for each of the blocks to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 14
Dependent Claim 246 words
A digital information embedding method of embedding inherent digital information in a digital image signal, said method comprising: dividing the digital image signal into transform coefficients over a plurality of frequency bands using either discrete wavelet transform or sub-band division; dividing the lowest frequency band out of said plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing the quantization value for each of the blocks, on the basis of said quantization value and the value of the digital information to be embedded which correspond to the block; subjecting the replaced quantization value for each of the blocks to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 15
Dependent Claim 72 words
The digital information embedding method according to claim 9 , wherein said replacing the quantization value comprises replacing the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, and replacing the quantization value with an even value closest to the value of M/Q when each of bits composing said digital information takes a logical value 0.
Claim 16
Dependent Claim 292 words
A computer program embodied on a computer readable medium for use with a computer for embedding inherent digital information in a digital image signal, said computer program comprising: computer readable program code for dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients using either discrete wavelet transform or sub-band division; computer readable program code for dividing the lowest frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; computer readable program code for calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; computer readable program code for replacing the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; computer readable program code for subjecting the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; computer readable program code for calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and computer readable program code for reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 17
Dependent Claim 292 words
A computer program embodied on a computer readable medium for use with a computer for embedding inherent digital information in a digital image signal, said computer program comprising: computer readable program code for dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients using either discrete wavelet transform or sub-band division; computer readable program code for dividing the lowest frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; computer readable program code for calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; computer readable program code for replacing the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; computer readable program code for subjecting the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; computer readable program code for calculating a mean value LM of the transform coefficients in the lowest frequency band after the addition of the difference DM; and computer readable program code for reconstructing a digital image signal in which the digital information has been embedded using the lowest frequency band after the addition of the difference DM and the other frequency bands.
Claim 18
Dependent Claim 81 words
The computer readable program according to claim 11 , wherein said computer readable program code for replacing the quantization value comprises computer readable program code for replacing the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing the digital information takes a logical value 0.
Claim 19
Dependent Claim 276 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising: a band dividing device operable to divide the digital image signal into transform coefficients over a plurality of frequency bands; a block divider operable to divide one frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; a quantization portion operable to calculate for each of the blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value, a signal replacement portion operable to replace the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; a mean difference addition portion operable to subject the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and to add a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; a mean calculation portion operable to calculate a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and a band synthesis portion for reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 20
Dependent Claim 276 words
A digital information embedding apparatus for embedding inherent digital information in a digital image signal, said apparatus comprising: a band dividing device operable to divide the digital image signal into transform coefficients over a plurality of frequency bands; a block divider operable to divide one frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; a quantization portion operable to calculate for each of the blocks, a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value, a signal replacement portion operable to replace the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; a mean difference addition portion operable to subject the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and to add a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; a mean calculation portion operable to calculate a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and a band synthesis portion for reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 21
Dependent Claim 70 words
The digital information embedding apparatus according to claim 13 , wherein said signal replacement portion replaces the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of M/Q when each of bits composing the digital information takes a logical value 0.
Claim 22
Dependent Claim 235 words
A digital information embedding method of embedding inherent digital information in a digital image signal, said method comprising: dividing the digital image signal into transform coefficients over a plurality of frequency bands; dividing a frequency band out of said plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing the quantization value for each of the blocks, on the basis of said quantization value and the value of the digital information to be embedded, which correspond to the block; subjecting the replaced quantization value for each of the blocks to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 23
Dependent Claim 235 words
A digital information embedding method of embedding inherent digital information in a digital image signal, said method comprising: dividing the digital image signal into transform coefficients over a plurality of frequency bands; dividing a frequency band out of said plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; replacing the quantization value for each of the blocks, on the basis of said quantization value and the value of the digital information to be embedded, which correspond to the block; subjecting the replaced quantization value for each of the blocks to inverse linear quantization using said quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 24
Dependent Claim 72 words
The digital information embedding method according to claim 15 , wherein said replacing the quantization value comprises replacing the quantization value with an odd value closest to the value of M/Q when each of bits composing the digital information takes a logical value 1, and replacing the quantization value with an even value closest to the value of M/Q when each of bits composing said digital information takes a logical value 0.
Claim 25
Dependent Claim 281 words
A computer program embodied on a computer readable medium for use with a computer for embedding inherent digital information in a digital image signal, said computer program comprising: computer readable program code for dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients; computer readable program code for dividing a frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; computer readable program code for calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; computer readable program code for replacing the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; computer readable program code for subjecting the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; computer readable program code for calculating a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and computer readable program code for reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 26
Dependent Claim 281 words
A computer program embodied on a computer readable medium for use with a computer for embedding inherent digital information in a digital image signal, said computer program comprising: computer readable program code for dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients; computer readable program code for dividing a frequency band out of the plurality of frequency bands into a plurality of blocks in accordance with a previously determined block size; computer readable program code for calculating for each of the blocks a mean value M of the transform coefficients in the block, and subjecting the mean value M to linear quantization, using a previously determined quantization step-size Q, wherein Q is an integer of not less than one, to calculate a quantization value; computer readable program code for replacing the quantization value for each of the blocks, on the basis of the quantization value and the value of said digital information to be embedded, which correspond to the block; computer readable program code for subjecting the replaced quantization value, for each of the blocks, to inverse linear quantization using the quantization step-size Q to calculate a mean value M′, and adding a difference DM, wherein DM=M′−M, between the mean value M′ and the mean value M to all the transform coefficients in the block; computer readable program code for calculating a mean value LM of the transform coefficients in the frequency band after the addition of the difference DM; and computer readable program code for reconstructing a digital image signal in which the digital information has been embedded using the frequency band after the addition of the difference DM and the other frequency bands.
Claim 27
Dependent Claim 81 words
The computer readable program according to claim 17 , wherein said computer readable program code for replacing the quantization value comprises computer readable program code for replacing the quantization value with an odd value closest to the value of (M/Q) when each of bits composing the digital information takes a logical value 1, while replacing the quantization value with an even value closest to the value of (M/Q) when each of bits composing the digital information takes a logical value 0.

References Cited (Backward Citations)

US5416606A Cited
EP0766468A2 Cited
JPH09191394A Cited
JPH10124673A Cited
JPH10191330A Cited
US6185312B1 Cited
US6175639B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-11-04 2006-05-06 2006-11-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-11-04 2010-05-06 2010-11-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-11-04 2014-05-06 2014-11-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag