Watermark embedder and reader
First Claim
1. A method of detecting a watermark in a multidimensional signal, the method comprising:
- estimating an initial orientation of a watermark signal in the multidimensional signal without reference to an original, un-watermarked version of the multidimensional signal; and
refining the initial orientation to compute a refined orientation, including computing at least one orientation parameter that;
increases correlation between the watermark signal or watermark signal attribute and the multidimensional signal, or improves recovery of known watermark message bits from the watermark signal, when the watermark or multidimensional signal are adjusted with the refined orientation.
6 Assignments
0 Petitions
Accused Products
Abstract
A watermark system includes an embedder, detector, and reader. The watermark embedder encodes a watermark signal in a host signal to create a combined signal. The detector looks for the watermark signal in a potentially corrupted version of the combined signal, and computes its orientation. Finally, a reader extracts a message in the watermark signal from the combined signal using the orientation to approximate the original state of the combined signal. While adapted for images, video and audio, the watermark system applies to other electronic and physical media. For example, it can be applied to mark graphical models, blank paper, film and other substrates, texturing objects for ID purposes, etc.
-
Citations
18 Claims
-
1. A method of detecting a watermark in a multidimensional signal, the method comprising:
-
estimating an initial orientation of a watermark signal in the multidimensional signal without reference to an original, un-watermarked version of the multidimensional signal; and
refining the initial orientation to compute a refined orientation, including computing at least one orientation parameter that;
increases correlation between the watermark signal or watermark signal attribute and the multidimensional signal, or improves recovery of known watermark message bits from the watermark signal, when the watermark or multidimensional signal are adjusted with the refined orientation. - View Dependent Claims (2, 3, 4, 5, 6)
estimating initial watermark candidates of the watermark signal in the multidimensional signal;
refining the initial orientation candidates to compute refined orientation candidates, including for each candidate;
computing at least one orientation parameter that increases correlation between the watermark signal or watermark signal attributes and the multidimensional signal when the watermark or multidimensional signal are adjusted with the refined orientation candidate.
-
-
3. The method of claim 2 wherein:
-
the initial and refined candidates are computed for portions of the multidimensional signal;
and the refined candidates are further refined by comparing similarity of orientation candidates from different portions, and evaluating merits of the candidates based on similarity.
-
-
4. The method of claim 3 wherein the portions are from a single image frame.
-
5. The method of claim 3 wherein the portions are from different image frames.
-
6. The method of claim 1 including:
evaluating a candidate by extracting watermark values from the multidimensional signal and determining the extent to which the watermark values match expected values.
-
7. A method of detecting a watermark in a target signal, the method comprising:
-
computing orientation parameter candidates of a watermark signal in different portions of the target signal;
comparing similarity of orientation parameter candidates from the different portions of the target signal;
based at least in part on comparing the similarity of the orientation parameter candidates, determining an orientation of the watermark in the target signal. - View Dependent Claims (8, 9)
-
-
10. A method of detecting a watermark in a target signal:
-
estimating orientation of the watermark in the target signal;
using the orientation to extract a measure of the watermark in the target; and
using the measure to assess merits of the estimated orientation. - View Dependent Claims (11, 12)
-
-
13. A watermark detector comprising:
-
means for computing orientation of a watermark signal in a target signal without reference to an original, un-watermarked version of the target signal;
means for adjusting at least portions of the target signal based on the orientation; and
means for reading a message encoded in the watermark signal from the adjusted target signal portions. - View Dependent Claims (14, 15, 16, 17, 18)
means for estimating orientation parameters; and
means for refining the orientation parameters.
-
-
15. The detector of claim 14 including:
-
means for estimating orientation parameters from different portions of the target signal;
means for grouping orientation parameters from different portions of the target signal.
-
-
16. The detector of claim 15 wherein the different portions are different spatial portions of the signal.
-
17. The detector of claim 15 wherein the different portions are different temporal portions of the signal.
-
18. The detector of claim 14 including:
-
means for estimating rotation and scale parameters;
means for refining the rotation and scale estimates;
means for estimating translation parameters; and
means for refining the translation parameters.
-
Specification