System and method for embedding information in digital signals
AssigneesUniversity of Rochester, Xerox Corporation
InventorsMehmet Utku Celik, Gaurav Sharma, Ahmet Murat Tekalp
Life of this patent
Estimating the term…
Abstract
A lossless, reversible data embedding technique uses a generalization of least-significant-bit modification. The portions of the signal that are susceptible to embedding distortion are compressed and sent as part of the embedded payload. A prediction-based conditional entropy coder uses unaltered portions of the host signal to improve lossless data capacity.
Claims38
A method for embedding information in a digital signal, the method comprising:
- (a) dividing at least a part of the digital signal into a base layer and a residual layer;
- (b) compressing the residual layer in accordance with both the base layer and the residual layer to produce a compressed residual layer;
- (c) combining the compressed residual layer with the information to produce a payload;
- and
- (d) combining the base layer with the payload.
A method for extracting information which has been embedded in a digital signal, the method comprising:
- (a) dividing at least a part of the digital signal into a base layer and a residual layer;
- (b) partitioning the residual layer into a compressed original residual layer and the information;
- and
- (c) decompressing the compressed original residual layer in accordance with both the compressed residual layer and the base layer to provide a decompressed original residual layer.
A method for encoding a payload represented as a binary representation into a string of symbols for encoding into a signal, the method comprising:
- (a) considering the binary representation of the payload as being a binary representation of a number within a range;
- (b) dividing the range into a plurality of levels;
- (c) identifying one of the plurality of levels into which the number falls;
- (d) determining one of the symbols in accordance with the identified level;
- and
- (e) taking the identified level to be the range;
- and
- (f) reiterating steps (b) through (e) until the string of symbols is formed.
An article of manufacture for storing information embedded in a digital signal, the article of manufacture comprising:
- (a) a computer-readable storage medium;
- and
- (b) a file written on the computer-readable storage medium, the file comprising:
- (i) a base layer of the digital signal;
- and
- (ii) a payload comprising both the embedded information and a compressed version of a residual layer from which, in combination with the base layer, the digital signal can be reconstructed by decompressing the residual layer in accordance with both the base layer and the compressed residual layer.
A system for embedding information in a digital signal, the system comprising:
- an input for receiving the information and the digital signal;
- a processor, in communication with the input, for:
- (a) dividing at least a part of the digital signal into a base layer and a residual layer;
- (b) compressing the residual layer in accordance with both the base layer and the residual layer to produce a compressed residual layer;
- (c) combining the compressed residual layer with the information to produce a payload;
- and
- (d) combining the base layer with the payload to form an output file;
- and
- an output, in communication with the processor, for outputting the output file.
A system for extracting information which has been embedded in a digital signal, the system comprising:
- an input for receiving the digital signal;
- a processor, in communication with the input, for:
- (a) dividing at least a part of the digital signal into a base layer and a residual layer;
- (b) partitioning the residual layer into a compressed original residual layer and the information;
- and
- (c) decompressing the compressed original residual layer in accordance with both the base layer and the compressed residual layer to provide a decompressed original residual layer;
- and
- an output, in communication with the processor, for outputting the information.
A system for encoding a payload represented as a binary representation into a string of symbols for encoding into a signal, the system comprising:
- an input for receiving the payload;
- and
- a processor, in communication with the input, for:
- (a) considering the binary representation of the payload as being a binary representation of a number within a range;
- (b) dividing the range into a plurality of levels;
- (c) identifying one of the plurality of levels into which the number falls;
- (d) determining one of the symbols in accordance with the identified level;
- and
- (e) taking the identified level to be the range;
- and
- (f) reiterating steps (b) through (e) until the string of symbols is formed.
A method of compressing a digital signal, the method comprising:
- (a) dividing at least a part of the digital signal into a base layer and a residual layer;
- (b) compressing the residual layer in accordance with both the base layer and the residual layer to produce a compressed residual layer;
- and
- (c) compressing the base layer.
Dependencies are inferred from the claim text.