US7054465B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data hiding method and system for embedding and extracting information in signals
Assignee: Digimarc Corp
•
Filing: 2002-10-16
•
Granted: 2006-05-30
•
Expires: 2022-10-16
Abstract
Abstract A data hiding method embeds information into an input signal. The method prepares a code signal having a plurality of elements with positive and negative values, and specifies blocks in the input signal into which the information is to be embedded. It determines an amount to modify elements of the input signal based on the values of the code signal and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded. It then adds this amount of modification. The process is repeated for additional blocks. The process of extracting the embedded information includes correlating the code signal with the block with respect to each block and obtaining a statistical value from the block values, and extracting embedded information according to the statistical value by referring to a decoding method, which provides a correspondence between the statistical value and meaning of information to be extracted.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:52
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; B; B42; B42D; B42D25/00; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K19/06046; G06K19/08; G06K19/10; G06K19/14; G06K19/18; G06K7/1439; G06K7/1447; G06Q; G06Q20/00; G06Q20/08; G06Q20/12; G06Q20/123; G06Q20/1235; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; G06V; G06V30/00; G06V30/40; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0032; G07D7/0034; G07D7/004; G07F; G07F17/00; G07F17/0014; G07F17/16; G07F17/26; G07F7/00; G07F7/08; G07F7/086; G07F7/10; G07F7/1008; G07F7/1016; G07F7/12; G10; G10L; G10L19/00; G10L19/018; G11; G11B; G11B20/00; G11B20/00086; G11B20/00094; G11B20/00115; G11B20/00166; G11B20/00181; G11B20/0021; G11B20/00217; G11B20/00231; G11B20/0071; G11B20/00884; G11B20/00891; H; H04; H04B; H04B1/00; H04B1/66; H04B1/665; H04N; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32203; H04N1/32208; H04N1/32251; H04N1/32288; H04N1/32352; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; H04N5/00; H04N5/76; H04N5/91; H04N5/913; G06K2019/06215; G06K2019/06253; G06T2201/00; G06T2201/005; G06T2201/0052; H04L; H04L2463/00; H04L2463/103; H04N1/32106; H04N1/32122; H04N2005/91307; H04N2005/91321; H04N2005/91335; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3207; H04N2201/3225; H04N2201/3226; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/3274; H04N2201/328; H04W; H04W24/00
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
150 words
A data hiding method for embedding information into an input signal, said input signal comprising a plurality of elements, said method comprising: (a) preparing a code signal having a plurality of elements, said code signal having positive and negative values; (b) specifying blocks in said input signal into which blocks certain information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (c) determining an amount to modify elements of the input signal based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; d) adding the determined amount to the input signal at the block; and (e) performing the steps (c) to (d) with respect to the blocks so that information is embedded in the blocks.
Claim 2
Dependent Claim
150 words
A data hiding method for embedding information into an input signal, said input signal comprising a plurality of elements, said method comprising: (a) preparing a code signal having a plurality of elements, said code signal having positive and negative values; (b) specifying blocks in said input signal into which blocks certain information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (c) determining an amount to modify elements of the input signal based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; d) adding the determined amount to the input signal at the block; and (e) performing the steps (c) to (d) with respect to the blocks so that information is embedded in the blocks.
Claim 3
Dependent Claim
16 words
The method of claim 1 wherein the encoding method specifies the polarity of the code signal.
Claim 4
Independent Claim
115 words
A method for extracting embedded information from an input signal comprising a plurality of elements, the method comprising: (a) specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; and (c) extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 5
Independent Claim
115 words
A method for extracting embedded information from an input signal comprising a plurality of elements, the method comprising: (a) specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; and (c) extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 6
Dependent Claim
23 words
The method of claim 3 wherein the decoding method specifies that a sign of the statistical value conveys meaning of the embedded information.
Claim 7
Dependent Claim
164 words
A data hiding system for embedding information in an input signal comprising a plurality of elements, the system comprising: (a) a unit for preparing a code signal having a plurality of elements, said code signal having at least positive and negative values; (b) a unit for specifying blocks in said input signal into which blocks certain information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (c) a unit for determining an amount to modify elements of the input signal based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; (d) a unit for adding the determined amount to the input signal at the block; and (e) a unit for operating the units (c) to (d) with respect to the blocks so that information is embedded in the blocks.
Claim 8
Dependent Claim
164 words
A data hiding system for embedding information in an input signal comprising a plurality of elements, the system comprising: (a) a unit for preparing a code signal having a plurality of elements, said code signal having at least positive and negative values; (b) a unit for specifying blocks in said input signal into which blocks certain information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (c) a unit for determining an amount to modify elements of the input signal based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; (d) a unit for adding the determined amount to the input signal at the block; and (e) a unit for operating the units (c) to (d) with respect to the blocks so that information is embedded in the blocks.
Claim 9
Dependent Claim
16 words
The system of claim 5 wherein the encoding method specifies the polarity of the code signal.
Claim 10
Independent Claim
124 words
A system for extracting embedded information from an input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; and (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 11
Independent Claim
124 words
A system for extracting embedded information from an input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; and (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 12
Dependent Claim
23 words
The system of claim 7 wherein the decoding method specifies that a sign of the statistical value conveys meaning of the embedded information.
Claim 13
Independent Claim
177 words
A system for embedding information into data, the information controlling use of said data, said data comprising a plurality of elements, the system comprising: (a) a unit for preparing the control information to be embedded; (b) a unit for preparing a code signal having a plurality of elements, said code signal having positive and negative values; (c) a unit for specifying blocks of the data elements into which blocks said control information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (d) a unit for determining an amount to modify elements of the data based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; (e) a unit for adding the determined amount to the data at the block; and (f) a unit for operating the units (c) to (d) with respect to this blocks so that information is embedded into the blocks.
Claim 14
Independent Claim
177 words
A system for embedding information into data, the information controlling use of said data, said data comprising a plurality of elements, the system comprising: (a) a unit for preparing the control information to be embedded; (b) a unit for preparing a code signal having a plurality of elements, said code signal having positive and negative values; (c) a unit for specifying blocks of the data elements into which blocks said control information is embedded, said blocks having a size corresponding to that of corresponding parts of said code signal; (d) a unit for determining an amount to modify elements of the data based on the values of the code signal corresponding to a block and an encoding method that specifies how the code signal is to be applied to the block based on meaning of information to be embedded; (e) a unit for adding the determined amount to the data at the block; and (f) a unit for operating the units (c) to (d) with respect to this blocks so that information is embedded into the blocks.
Claim 15
Dependent Claim
16 words
The system of claim 9 wherein the encoding method specifies the plurality of the code signal.
Claim 16
Independent Claim
151 words
A system for extracting embedded control information from an input signal, and controlling use of said input signal, said input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted; and (d) a unit for controlling use of said input signal according to the extracted control information.
Claim 17
Independent Claim
151 words
A system for extracting embedded control information from an input signal, and controlling use of said input signal, said input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by correlating said code signal with said block with respect to each block and obtaining a statistical value from the block values; (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted; and (d) a unit for controlling use of said input signal according to the extracted control information.
Claim 18
Dependent Claim
23 words
The system of claim 11 wherein the decoding method specifies that a sign of the statistical value conveys meaning of the embedded information.
Claim 19
Independent Claim
134 words
A method for extracting embedded information from an input signal comprising a plurality of elements, the method comprising: (a) specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of corresponding parts of a code signal, the code signal having a plurality of elements, and having positive and negative values; (b) calculating a block value by multiplying said code signal and a corresponding block of the input signal to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; and (c) extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 20
Independent Claim
134 words
A method for extracting embedded information from an input signal comprising a plurality of elements, the method comprising: (a) specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of corresponding parts of a code signal, the code signal having a plurality of elements, and having positive and negative values; (b) calculating a block value by multiplying said code signal and a corresponding block of the input signal to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; and (c) extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 21
Dependent Claim
19 words
The method of claim 13 wherein the multiplying and summing comprise a dot product, correlation or matched filter operation.
Claim 22
Independent Claim
143 words
A system for extracting embedded information from an input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of corresponding parts of a code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by multiplying said code signal and a corresponding block of the input signal to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; and (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 23
Independent Claim
143 words
A system for extracting embedded information from an input signal comprising a plurality of elements, the system comprising: (a) a unit for specifying blocks in which information is embedded in said input signal, said blocks having a size corresponding to that of corresponding parts of a code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by multiplying said code signal and a corresponding block of the input signal to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; and (c) a unit for extracting embedded information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of information which should be extracted.
Claim 24
Dependent Claim
19 words
The system of claim 15 wherein the multiplying and summing comprise a dot product, correlation or matched filter operation.
Claim 25
Independent Claim
163 words
A system for extracting embedded control information from data, and controlling access to said data, said data comprising a plurality of elements, the system comprising; (a) a unit for specifying blocks in which information is embedded in said data, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by multiplying said code signal and a corresponding block of the data to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; (c) a unit for extracting embedded control information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of control information which should be extracted; and (d) a unit for controlling access to said data according to the extracted control information.
Claim 26
Independent Claim
163 words
A system for extracting embedded control information from data, and controlling access to said data, said data comprising a plurality of elements, the system comprising; (a) a unit for specifying blocks in which information is embedded in said data, said blocks having a size corresponding to that of a corresponding code signal, the code signal having a plurality of elements, and having positive and negative values; (b) a unit for calculating a block value by multiplying said code signal and a corresponding block of the data to compute a product and summing the product with respect to each of said blocks, and obtaining a statistical value from the sum of block values; (c) a unit for extracting embedded control information according to the statistical value by referring to a decoding method providing a correspondence between the statistical value and meaning of control information which should be extracted; and (d) a unit for controlling access to said data according to the extracted control information.
Claim 27
Dependent Claim
19 words
The system of claim 17 wherein the multiplying and summing comprise a dot product, correlation or matched filter operation.
References Cited (Backward Citations)
US4238849A
Cited
DE2943436A1
Cited
US4313197A
Cited
US4425661A
Cited
GB2196167A
Cited
US4807031A
Cited
US4969041A
Cited
US4943973A
Cited
US5319735A
Cited
US5243423A
Cited
US5721788A
Cited
US5379345A
Cited
US5857038A
Cited
US5404377A
Cited
US5774452A
Cited
US5822360A
Cited
US5859920A
Cited
US5689587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-05-29 | 2009-11-28 | 2010-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-05-29 | 2013-11-28 | 2014-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-05-29 | 2017-11-28 | 2018-05-30 | $7700.00 | Window Closed / Lapsed |