System, method, and product for information embedding using an ensemble of non-intersecting embedding generators
First Claim
1. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
- a pre-processor that operates on one or more primary-signal components of at least one primary signal to generate one or more transformed host-signal components and one or more transformed watermark-signal components;
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more transformed watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator; and
a point coder that sets at least one host-signal value of one or more selected transformed host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed transformed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator.
2 Assignments
0 Petitions
Accused Products
Abstract
A system, method, and product are provided to (1) embed a watermark signal into a host signal, thereby generating a composite signal, (2) optionally enable the composite signal to be transmitted over a communication channel, and (3) optionally extract the watermark signal from the transmitted composite signal. In one embodiment, the invention is a method for watermarking a host signal with a watermark signal. The watermark signal is made up of watermark-signal components, each having one of two or more watermark-signal values. The host signal is made up of host-signal components, each having one of two or more host-signal values. The method includes: (1) generating two or more embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components; (2) having each embedding generator generate two or more embedding values, the total of which is referred to as an original embedding-value set such that at least one embedding value generated by one embedding generator is different than any embedding value generated by another embedding generator; and (3) setting a host-signal value of one or more selected host-signal components to an embedding value of a particular embedding generator, thereby forming a composite-signal value, such that the particular embedding generator corresponds to the watermark-signal value of the co-processed group of watermark-signal components, and such that the embedding value of the particular embedding generator is selected based on its proximity to the host-signal value.
-
Citations
72 Claims
-
1. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
-
a pre-processor that operates on one or more primary-signal components of at least one primary signal to generate one or more transformed host-signal components and one or more transformed watermark-signal components;
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more transformed watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator; and
a point coder that sets at least one host-signal value of one or more selected transformed host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed transformed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
the pre-processor comprises a first format transformer that transforms at least a first of the primary-signal components to a first format, thereby generating at least a first transformed host-signal component, and a second format transformer that transforms at least a second of the primary-signal components to a second format, thereby generating at least a first transformed watermark-signal component.
-
-
3. The system of claim 2, wherein:
-
the at least one primary signal is an audio signal, and the first and second formats are audio formats.
-
-
4. The system of claim 3, wherein:
at least one of the first and second formats is a digital audio format.
-
5. The system of claim 4, wherein:
one of the first and second formats is an analog audio format.
-
6. The system of claim 2, wherein:
-
the at least one primary signal is a television video signal, and the first and second formats are television video formats.
-
-
7. The system of claim 6, wherein:
at least one of the first and second formats is a digital television video format.
-
8. The system of claim 7, wherein:
one of the first and second formats is an analog television video format.
-
9. The system of claim 2, wherein:
-
one of the at least one primary signals is a supplemental paging signal;
the second of the primary-signal components is a component of the supplemental paging signal, and the second form at is a paging format.
-
-
10. The system of claim 9, wherein:
the second format is a digital paging format.
-
11. The system of claim 9, wherein:
the second format is an analog paging format.
-
12. The system of claim 2, wherein:
the first format transformer comprises an encrypter.
-
13. The system of claim 2, wherein:
the second format transformer comprises an encrypter.
-
14. The system of claim 2, wherein:
the second format transformer comprises an error-correction encoder.
-
15. The system of claim 2, wherein:
the second format transformer comprises an error-detection encoder.
-
16. The system of claim 2, wherein:
the second format transformer comprises an interleaver.
-
17. The system of claim 1, wherein:
-
the pre-processor comprises a first format transformer that transforms at least a first of the primary-signal components to a first format, thereby generating at least one first-format transformed signal component, a second format transformer that transforms at least a second of the primary-signal components to a second format, thereby generating at least a first transformed watermark-signal component, and a third format transformer, coupled to the first format transformer, that transforms the at least one first-format transformed signal component, thereby generating at least a first transformed host-signal component.
-
-
18. The system of claim 17, wherein:
the third format transformer is a frequency modulator.
-
19. The system of claim 17, wherein:
the third format transformer is an amplitude modulator.
-
20. The system of claim 17, wherein:
the third format transformer is a digital modulator.
-
21. The system of claim 17, wherein:
-
the at least one primary signal is an audio signal, the first and second formats are audio formats, and the third format transformer is a frequency modulator.
-
-
22. The system of claim 21, wherein:
at least one of the first and second formats is a digital audio format.
-
23. The system of claim 22, wherein:
one of the first and second formats is an analog audio format.
-
24. The system of claim 1, wherein:
the first embedding value is selected based on its proximity to the at least one host-signal value.
-
25. The system of claim 1, wherein:
the pre-processor comprises a transformer that transforms at least a first of the primary-signal components, thereby generating at least a first transformed host-signal component.
-
26. The system of claim 25, wherein:
the transformer comprises a Fourier transformer.
-
27. The system of claim 25, wherein:
the transformer comprises a Fourier-Mellin transformer.
-
28. The system of claim 25, wherein:
the transformer comprises a Radon transformer.
-
29. The system of claim 25, further comprising:
a pre-transmission processor that applies domain inversion to a composite-signal component having the composite-signal value.
-
30. The system of claim 25, wherein:
the transformer comprises an encrypter.
-
31. The system of claim 26, further comprising:
a pre-transmission processor that applies Fourier inversion to a composite-signal component having the composite-signal value.
-
32. The system of claim 26, further comprising:
a pre-transmission processor that applies Fourier-Mellin inversion to a composite-signal component having the composite-signal value.
-
33. The system of claim 26, further comprising:
a pre-transmission processor that applies Radon inversion to a composite-signal component having the composite-signal value.
-
34. The system of claim 1, further comprising:
an information extractor that extracts the first watermark-signal value from the first embedding value.
-
35. The system of claim 34, wherein the information extractor comprises:
-
a synchronizer that acquires a composite signal including the composite-signal value;
an ensemble replicator that replicates the first embedding-value set to form a second embedding-value set, each embedding value of the second embedding-value set having the same correspondence to a single watermark-signal value as has the one embedding value of the first embedding-value set from which it is replicated;
a point decoder that selects a second embedding value of the second embedding-value set based on its proximity to the composite-signal value, and that sets the first watermark-signal value to a one of the plurality of watermark-signal values to which the second embedding value corresponds.
-
-
36. The system of claim 35, wherein:
the synchronizer comprises an edge aligner that detects an edge of the composite signal for orienting the composite signal.
-
37. The system of claim 36, wherein:
the synchronizer comprises means for registering the composite signal.
-
38. The system of claim 37, wherein:
the means for registering the composite signal comprises resampling means employing interpolation kernels.
-
39. The system of claim 37, wherein:
-
the pre-processor comprises a transformer that transforms at least a first of the primary-signal components, thereby generating at least a first transformed host-signal component, and the transformer comprises any one or more transform selected from the group consisting of a Fourier transform, a Fourier-Mellin transform, and a Radon transform.
-
-
40. The system of claim 36, wherein:
-
the composite signal comprises a synchronization code, and the synchronizer comprises means for detecting the synchronization code.
-
-
41. The system of claim 36, wherein:
the synchronization code comprises a predetermined training sequence.
-
42. The system of claim 1, wherein:
the embedding value generator generates the first plurality of embedding values based on a first pre-determined relationship between each of the two or more embedding values generated by the third embedding generator.
-
43. The system of claim 42, wherein:
the first predetermined relationship is predetermined based on trellis-coded quantization.
-
44. The system of claim 42, wherein:
the first predetermined relationship is predetermined based on lattice quantization.
-
45. The system of claim 1, wherein:
the embedding value generator generates the first plurality of embedding values based on a second pre-determined relationship between a second embedding value generated by the third embedding generator and a third embedding value generated by a fourth embedding generator of the plurality of embedding generators.
-
46. The system of claim 45, wherein:
the second predetermined relationship is a dithered relationship and is predetermined based on lattice quantization.
-
47. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
-
a pre-processor that operates on one or more primary-signal components of at least one primary signal and one or more supplemental-signal components of a supplemental signal to generate one or more transformed host-signal components;
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator; and
a point coder that sets at least one host-signal value of one or more selected transformed host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator. - View Dependent Claims (48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61)
the pre-processor comprises a conventional embedder that embeds at least one supplemental-signal component into at least one primary-signal component to generate at least one transformed host-signal component.
-
-
49. The system of claim 48, wherein:
the at least one primary signal is an audio signal.
-
50. The system of claim 48, wherein:
the at least one primary signal is a television video signal.
-
51. The system of claim 48, wherein:
the supplemental signal is a paging signal.
-
52. The system of claim 47 wherein:
-
the pre-processor comprises a conventional embedder that embeds at least one supplemental-signal component into at least one primary-signal component to generate at least one transformed host-signal component, and further wherein the group of co-processed water-mark-signal components is the same as a group of supplemental-signal components.
-
-
53. The system of claim 52, wherein:
the at least one primary signal is an audio signal.
-
54. The system of claim 52, wherein:
the at least one primary signal is a television video signal.
-
55. The system of claim 52, wherein:
the supplemental signal is a paging signal.
-
56. The system of claim 47, wherein:
-
the pre-processor comprises a conventional embedder that embeds at least one supplemental-signal component into at least one primary-signal component to generate at least one intermediate conventional composite-signal component, and a format transformer, coupled to the conventional embedder, that transforms the at least one intermediate conventional composite-signal component, thereby generating at least one transformed host-signal component.
-
-
57. The system of claim 56, wherein:
the format transformer is a frequency modulator.
-
58. The system of claim 56, wherein:
the format transformer is an amplitude modulator.
-
59. The system of claim 56, wherein:
the format transformer is a digital modulator.
-
60. The system of claim 56, wherein:
-
the at least one primary signal is an audio signal, and the format transformer is a frequency modulator.
-
-
61. The system of claim 56, wherein:
the group of co-processed watermark-signal components is the same as a group of supplemental-signal components.
-
62. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
-
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator;
a point coder that sets at least one host-signal value of one or more selected host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value of a composite-signal component of a composite signal, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator; and
a conventional embedder that embeds at least one of the group of co-processed watermark-signal components into the composite-signal component.
-
-
63. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
-
a block selector that selects one or more host-signal components for embedding;
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator; and
a point coder that sets at least one host-signal value of the one or more selected host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator. - View Dependent Claims (64, 65, 66, 67, 68, 69, 70, 71)
the block selector selects the one or more host-signal components for embedding based upon their having relatively more important information than host-signal components not so selected.
-
-
65. The system of claim 63, wherein:
the block selector selects the one or more host-signal components for embedding based upon their having relatively more information than host-signal components not so selected.
-
66. The system of claim 63, wherein:
the block selector selects the one or more host-signal components for embedding based upon their having relatively less important information than host-signal components not so selected.
-
67. The system of claim 63, wherein:
the block selector selects the one or more host-signal components for embedding based upon their having relatively less information than host-signal components not so selected.
-
68. The system of claim 63, wherein:
the block selector selects the one or more host-signal components for embedding based upon a masking characteristic of the host signal.
-
69. The system of claim 68, wherein:
the masking characteristic is temporal.
-
70. The system of claim 68, wherein:
the masking characteristic is frequency spectral.
-
71. The system of claim 68, wherein:
the block selector selects the or more host-signal components for embedding based upon their location in an FM side band.
-
72. A system that watermarks a host signal with a watermark signal, the watermark signal comprising watermark-signal components, each having one of a plurality of watermark-signal values, and the host signal comprising host-signal components, each having one of a plurality of host-signal values, the system comprising:
-
a block selector that selects one or more host-signal components for embedding;
an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components;
an embedding value generator that generates, by each embedding generator, a plurality of embedding values, the total of each plurality of embedding values comprising a first embedding-value set, wherein at least one embedding value generated by a first embedding generator is not the same as any embedding value generated by a second embedding generator; and
a point coder that, in a first iteration, sets at least one host-signal value of the one or more selected host-signal components to a first embedding value of a third embedding generator, thereby forming a composite-signal value of at least one composite-signal component, wherein the third embedding generator corresponds to a first watermark-signal value of the group of co-processed watermark-signal components, and wherein the first embedding value is selected based at least in part on its proximity to the at least one host-signal value, and wherein at least one embedding interval of one embedding generator is not the same as any embedding interval of at least one other embedding generator;
wherein the point coder is coupled to the ensemble designator to provide that, in a second iteration, the one or more host-signal components selected for embedding by the block selector comprise the at least one composite-signal component.
-
Specification