Data hiding method and system for embedding and extracting information in signals
First Claim
1. 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.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
18 Claims
-
1. 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. - View Dependent Claims (2)
-
-
3. 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. - View Dependent Claims (4)
-
-
5. 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. - View Dependent Claims (6)
-
-
7. 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. - View Dependent Claims (8)
-
-
9. 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. - View Dependent Claims (10)
-
-
11. 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. - View Dependent Claims (12)
-
-
13. 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. - View Dependent Claims (14)
-
-
15. 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. - View Dependent Claims (16)
-
-
17. 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. - View Dependent Claims (18)
-
Specification