Multimedia data embedding, such as video, image or audio data watermarking. In one embodiment, a computer-implemented method first receives a vector x of N data samples, where X=[x(0)x(1) . . . x(N−1)] and represents multimedia. Next, the method receives a vector p, where P=[p(0)p(1) . . . p(N−1)] and represents a pseudo-random sequence. Finally, the method generates a new vector x′ in which the vector p is embedded in the vector x, such that x′=[x′(0)x′(1) . . . x′(N−1)] and x′=x+aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A computer-implemented method comprising: receiving a vector x of N data samples, where x x( 0 )x( 1 ) . . . x(N 1) and represents multimedia; receiving a vector p, where p p( 0 )p( 1 ) . . . p(N b 1 ) and represents a pseudo-random sequence; and, generating a new vector x in which the vector p is embedded in the vector x, such that x x ( 0 )x ( 1 ) . . . x (N 1) and x x aq where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; wherein q p*w, where w represents a weighting function, and wherein w ( i ) = 1 Nf k = - ( Nf - 1 ) / 2 ( Nf - 1 ) / 2 x ( i - k ) , and f, represents a frequency and N represents a length.
2. The computer-implemented method of claim 1 , wherein the vector x represents multimedia selected from the group essentially consisting of: audio, image, and video.
3. The computer-implemented method of claim 1 , wherein the vector p represents a cryptographically secure pseudo-random sequence.
4. The computer-implemented method of claim 1 , wherein generating the new vector x in which the vector p is embedded in the vector x comprises generating the new vector x in a discrete cosine transform (DCT) domain.
5. The computer-implemented method of claim 1 , wherein receiving the vector p comprises generating the vector p using a pseudo-random sequence generator selected from the group essentially consisting of: RSA, Rabin, Blum/Micali, and Blum/Blum/Shub.
6. A computer-implemented method comprising: receiving a vector x of N data samples in which a vector p is embedded in a vector x, such that x x( 0 )x( 1 ) . . . x(N 1) and represents multimedia, p p( 0 )p( 1 ) . . . p(N 1) and represents a pseudo-random sequence, x x ( 0 )x ( 1 ) . . . x (N 1) and x x aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; decoding the vector p from the vector x , including determining 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) + aq ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) + a T i = 0 N - 1 p ( i ) q ( i ) w ( i ) , where w comprises a vector of weights, and T determines a quantization step.
7. The computer-implemented method of claim 6 , wherein the vector x represents multimedia selected from the group essentially consisting of: audio, image, and video.
8. The computer-implemented method of claim 6 , where w ( i ) = 1 Nf k = - ( Nf - 1 ) / 2 ( Nf - 1 ) / 2 x ( i - k ) , and where f represents a frequency and N represents a length.
9. The computer-implemented method of claim 6 , wherein T depends on a weighting mechanism.
10. A system to embed a key into multimedia data to generate keyed multimedia data comprising: means for receiving a vector x of N data samples, where x x( 0 )x( 1 ) . . . x(N 1) and represents multimedia; means for receiving a vector p, where p p( 0 )p( 1 ) . . . p(N 1) and represents a pseudo-random sequence; and, means for generating a new vector x in which the vector p is embedded in the vector x, such that x x ( 0 )x (1) . . . x (N 1) and x x aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; wherein q p*w, where w represents a weighting function, and wherein w ( i ) = 1 Nf k = - ( Nf - 1 ) / 2 ( Nf - 1 ) / 2 x ( i - k ) , and f represents a frequency and N represents a length.
11. A system to decode a key from keyed multimedia data in which the key has been embedded into multimedia data comprising: means for receiving a vector x of N data samples in which a vector p is embedded in a vector x, such that x x( 0 )x( 1 ) . . . x(N1) and represents multimedia, p p( 0 )p( 1 ) . . . p(N 1) and represents a pseudo-random sequence, x x ( 0 )x ( 1 ) . . . x (N 1) and x x aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; means for decoding the vector p from the vector x , including determining 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) + aq ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) + a T i = 0 N - 1 p ( i ) q ( i ) w ( i ) , where w comprises a vector of weights, and T determines a quantization step.
12. A computer-readable medium having processor instructions stored thereon for execution by a processor to perform a method comprising: receiving a vector x of N data samples, where x x( 0 )x( 1 ) . . . x(N 1) and represents multimedia; receiving a vector p, where p p( 0 )p( 1 ) . . . p(N 1) and represents a pseudo-random sequence; and generating a new vector x in which the vector p is embedded in the vector x, such that x x ( 0 )x ( 1 ) . . . x (N 1) and x x aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; wherein q p*w, where w represents a weighting function, and wherein w ( i ) = 1 Nf k = - ( Nf - 1 ) / 2 ( Nf - 1 ) / 2 x ( i - k ) , and f represents a frequency and N a length.
13. A computer-readable medium having processor instructions stored thereon for execution by a processor to perform a method comprising: receiving a vector x of N data samples in which a vector p is embedded in a vector x, such that x x( 0 )x( 1 ) . . . x(N 1) and represents multimedia, p p( 0 )p( 1 ) . . . p(N 1) and represents a pseudo-random sequence, x x ( 0 )x ( 1 ) . . . x (N 1) and x x aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p; decoding the vector p from the vector x , including determining 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) + aq ( i ) w ( i ) = 1 T i = 0 N - 1 p ( i ) x ( i ) w ( i ) + a T i = 0 N - 1 p ( i ) q ( i ) w ( i ) , where w comprises a vector of weights, and T determines a quantization step.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
January 11, 1999
August 27, 2002
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.