Extraction of embedded watermarks from a host content using a plurality of tentative watermarks

• US 8,923,548 B2
• Filed: 11/03/2011
• Issued: 12/30/2014
• Est. Priority Date: 11/03/2011
• Status: Active Grant

• Current Assignee: Verance Corporation
• Original Assignee: Verance Corporation
• Inventors: Petrovic, Rade, Atti, Venkatraman
• Primary Examiner(s): YENTRAPATI, AVINASH
• Application Number:
  US13/288,945
• Publication Number:
  US 20130114847A1
• Time in Patent Office: 1,153 Days
• Field of Search: 382/100, 382/103
• US Class Current: 382/100
• CPC Class Codes: G06F 18/28 Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
• CPC Class Codes: G06T 1/0071 using multiple or alternating watermarks
• CPC Class Codes: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection
• CPC Class Codes: G06V 10/754 involving a deformation of the sample pattern or of the reference pattern; Elastic matching
• CPC Class Codes: G06V 30/1914 Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries
• CPC Class Codes: G06V 30/242 Division of the character sequences into groups prior to recognition; Selection of dictionaries

Abstract

Methods, devices and computer program products facilitate the extraction of embedded watermarks in the presence of content distortions. Distortion of the content is estimated using two or more detected watermarks with an associated probability of false detection that is above a desired level. The estimated content distortion is used to obtain pre-distorted synchronization templates and to reevaluate the detected watermarks. The use of pre-distorted synchronization templates results in obtaining better estimations of content distortion, and improved reliability of watermark detections.

Claims

1. A method, comprising

extracting a plurality of tentative watermarks from an embedded host content, each tentative watermark representing a candidate watermark with an associated probability of false watermark detection that exceeds a desired probability of false watermark detection;

obtaining estimated distortion information associated with one or more distortions present in the embedded host contents using at least two of the extracted tentative watermarks;

based on the estimated distortion information, obtaining one or more pre-distorted watermark templates, each pre-distorted watermark template representing a watermark that would be extracted from the host content when a specific distortion or a specific combination distortions is present in the host content; and

re-evaluating at least one of the extracted tentative watermarks using the one or more pre-distorted watermark templates.

2. The method of claim 1, wherein the re-evaluating results in detection of a watermark with an improved probability of false watermark detection compared to probability of false watermark detection associated with each of the extracted tentative watermarks.

3. The method of claim 1, wherein the re-evaluating results in detection of a conclusive watermark with an associated probability of false watermark detection that is smaller than or equal to the desired probability of false watermark detection.

4. The method of claim 1, wherein each of the pre-distorted watermark templates represents a particular type and a particular amount of at least one type of distortion that can contaminate the embedded host content.

5. The method of claim 1, wherein the re-evaluating results in an improved estimation of distortions present in the embedded host content.

6. The method of claim 1, further comprising:

prior to obtaining one or more pre-distorted watermark templates, determining whether or not the estimated distortion information corresponds to a distortion amount that exceeds a particular distortion threshold, wherein the one or more pre-distorted watermark templates are obtained only if the estimated distortion information corresponds to a distortion amount that does not exceed the particular distortion threshold.

7. The method of claim 1, wherein the estimated distortion information is obtained using two or more synchronization portions of the at least two extracted tentative watermarks.

8. The method of claim 7, wherein the estimated distortion information is obtained by comparing a spacing between the at least two of the extracted tentative watermarks to a nominal spacing of watermarks associated with an un-distorted content.

9. The method of claim 1, wherein the extracting of each of the tentative watermarks comprises detecting a synchronization portion of the tentative watermark that triggers extraction of a packet portion of the tentative watermark.

10. A device, comprising

an extractor configured to extract a plurality of tentative watermarks from an embedded host content, each tentative watermark representing a candidate watermark with an associated probability of false watermark detection that exceeds a desired probability of false watermark detection;

a distortion estimator configured to obtain estimated distortion information associated with one or more distortions present in the embedded host contents using at least two of the extracted tentative watermarks and to obtain one or more pre-distorted watermark templates, each pre-distorted watermark template representing a watermark that would be extracted from the host content when a specific distortion or a specific combination distortions is present in the host content; and

an evaluator configured to re-evaluate at least one of the extracted tentative watermarks using the one or more pre-distorted watermark templates.

11. The device of claim 10, wherein re-evaluation of the at least one of the extracted tentative watermarks results in detection of a watermark with an improved probability of false watermark detection compared to probability of false watermark detection associated with each of the extracted tentative watermarks.

12. The device of claim 10, wherein re-evaluation of the at least one of the extracted tentative watermarks results in detection of a conclusive watermark with an associated probability of false watermark detection that is smaller than or equal to the desired probability of false watermark detection.

13. The device of claim 10, wherein each of the pre-distorted watermark templates represents a particular type and a particular amount of at least one type of distortion that can contaminate the embedded host content.

14. The device of claim 10, wherein re-evaluation of the at least one of the extracted tentative watermarks results in an improved estimation of distortions present in the embedded host content.

15. The device of claim 10, wherein the distortion estimator is configured to determine whether or not the estimated distortion information corresponds to a distortion amount that exceeds a particular distortion threshold and to obtain the one or more pre-distorted watermark templates only if the estimated distortion information corresponds to a distortion amount that does not exceed the particular distortion threshold.

16. The device of claim 10, wherein the distortion estimator is configured to obtain the estimated distortion information using two or more synchronization portions of the at least two extracted tentative watermarks.

17. The device of claim 16, wherein the distortion estimator is configured to obtain the estimated distortion information by comparing a spacing between the at least two of the extracted tentative watermarks to a nominal spacing of watermarks associated with an un-distorted content.

18. The device of claim 10, wherein the extractor is configured to extract each of the tentative watermarks by, at least in-part, detecting a synchronization portion of the tentative watermark and then extracting a packet portion of the tentative watermark.

19. A device, comprising:

a processor; and

a memory comprising processor executable code, the processor executable code, when executed by the processor, configures the device to;

extract a plurality of tentative watermarks from an embedded host content, each tentative watermark representing a candidate watermark with an associated probability of false watermark detection that exceeds a desired probability of false watermark detection;

obtain estimated distortion information associated with one or more distortions present in the embedded host contents using at least two of the extracted tentative watermarks;

based on the estimated distortion information, obtain one or more pre-distorted watermark templates, each pre-distorted watermark template representing a watermark that would be extracted from the host content when a specific distortion or a specific combination distortions is present in the host content; and

re-evaluate at least one of the extracted tentative watermarks using the one or more pre-distorted watermark templates.

20. A computer program product, embodied on a non-transitory computer readable medium, comprising:

program code for extracting a plurality of tentative watermarks from an embedded host content, each tentative watermark representing a candidate watermark with an associated probability of false watermark detection that exceeds a desired probability of false watermark detection;

program code for obtaining estimated distortion information associated with one or more distortions present in the embedded host contents using at least two of the extracted tentative watermarks;

program code for, based on the estimated distortion information, obtaining one or more pre-distorted watermark templates, each pre-distorted watermark template representing a watermark that would be extracted from the host content when a specific distortion or a specific combination distortions is present in the host content; and

program code for re-evaluating at least one of the extracted tentative watermarks using the one or more pre-distorted watermark templates.