Patent US8355525B2 successfully refreshed from Google Patents.
US8355525B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel processing of digital watermarking operations
Assignee: Digimarc Corp
•
Filing: 2001-11-02
•
Granted: 2013-01-15
•
Expires: 2021-11-02
Abstract
Abstract A method of segmenting a media signal for parallel watermarking operations sub-divides the media signal into segments, distributes the segments to parallel processors, and performs parallel digital watermark operations on the segments in the parallel processors. These parallel processors may comprise separate threads of execution on a processing unit, or several execution threads distributed to several processing units. In one enhancement, the method prioritizes the segments for watermarking operations. This enables finite processing resources to be allocated to segments in order of their priority. Further, processing resources are devoted to segments where the digital watermark is more likely to be imperceptible and/or readable. A system for distributed watermark embedding operations includes a watermark signal generator, a perceptual analyzer and a watermark applicator. The system supports operation-level parallelism in the concurrent operation of watermark embedder modules, and data parallelism in the concurrent operation of these modules on segments of a media signal to be embedded with an imperceptible digital watermark.
Inventors
- 👤 Tyler J. McKinley
- 👤 William C. Hein, III
- 👤 Tony F. Rodriguez
- 👤 Alastair M. Reed
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:13
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/80; H04N21/83; H04N21/845; H04N21/8456; G; G06; G06F; G06F16/00; G06F16/40; G06F16/48; G06F16/70; G06F16/78; G06Q; G06Q40/00; G06Q40/04; G06T; G06T1/00; G06T1/0021; G08; G08G; G08G1/00; G08G1/01; G08G1/017; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32203; H04N1/32288; H04N1/32352; H04N19/00; H04N19/46; H04N19/467; H04N21/20; H04N21/23; H04N21/234; H04N21/2343; H04N21/234327; H04N21/238; H04N21/2389; H04N21/23892; H04N21/835; H04N21/8358; G06T2201/00; G06T2201/005; G06T2201/0064; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/328; H04N2201/3284
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
136 words
A method of segmenting a media signal for parallel watermarking operations, the method comprising: sub-dividing the media signal into segments based on analysis of the media signal to identify parts of media signal having signal characteristics that are more likely to carry a readable watermark signal; analyzing the media signal to prioritize the segments of the media signal for digital watermark operations on the segments wherein the media signal segments are prioritized for digital watermark embedding operations and wherein the media signal segments are prioritized such that segments that are more likely to carry a readable watermark signal are given higher priority for the embedding operations; distributing the prioritized segments to parallel processors; and performing parallel digital watermark embedding operations on the prioritized segments in the parallel processors according to priority order of the prioritized segments.
Claim 2
Independent Claim
136 words
A method of segmenting a media signal for parallel watermarking operations, the method comprising: sub-dividing the media signal into segments based on analysis of the media signal to identify parts of media signal having signal characteristics that are more likely to carry a readable watermark signal; analyzing the media signal to prioritize the segments of the media signal for digital watermark operations on the segments wherein the media signal segments are prioritized for digital watermark embedding operations and wherein the media signal segments are prioritized such that segments that are more likely to carry a readable watermark signal are given higher priority for the embedding operations; distributing the prioritized segments to parallel processors; and performing parallel digital watermark embedding operations on the prioritized segments in the parallel processors according to priority order of the prioritized segments.
Claim 3
Independent Claim
64 words
A method of segmenting a media signal for parallel watermarking operations, the method comprising: sub-dividing the media signal into segments; distributing the segments to parallel processors; and performing parallel digital watermark operations on the segments in the parallel processors wherein the media signal is segmented based on probability of watermark detection and prioritized for parallel watermark decoding operations based on probability of watermark detection.
Claim 4
Independent Claim
64 words
A method of segmenting a media signal for parallel watermarking operations, the method comprising: sub-dividing the media signal into segments; distributing the segments to parallel processors; and performing parallel digital watermark operations on the segments in the parallel processors wherein the media signal is segmented based on probability of watermark detection and prioritized for parallel watermark decoding operations based on probability of watermark detection.
Claim 5
Dependent Claim
20 words
The method of claim 2 wherein the parallel processors comprise threads of execution on one or more hardware processing units.
Claim 6
Dependent Claim
169 words
A distributed digital watermark embedder comprising: a watermark signal generator for generating a watermark from a message; a perceptual analyzer for perceptually analyzing a media signal and generating perceptual control parameters used to control application of the watermark to the media signal; and a watermark applicator for receiving the media signal, the watermark and the perceptual control parameters, and for applying the watermark to the media signal according to the perceptual control parameters; wherein the watermark signal generator, the perceptual analyzer and the watermark applicator operate on distributed processors; wherein variable watermarks are embedded in copies of a media signal by executing the perceptual analyzer on the media signal once to generate a perceptual mask that is dependent on and automatically computed from the content of the media signal and is re-used by the watermark applicator to apply different watermarks from the watermark signal generator to the copies, the perceptual mask specifying areas of the media signal and is used to control embedding of the watermark in the areas.
Claim 7
Dependent Claim
169 words
A distributed digital watermark embedder comprising: a watermark signal generator for generating a watermark from a message; a perceptual analyzer for perceptually analyzing a media signal and generating perceptual control parameters used to control application of the watermark to the media signal; and a watermark applicator for receiving the media signal, the watermark and the perceptual control parameters, and for applying the watermark to the media signal according to the perceptual control parameters; wherein the watermark signal generator, the perceptual analyzer and the watermark applicator operate on distributed processors; wherein variable watermarks are embedded in copies of a media signal by executing the perceptual analyzer on the media signal once to generate a perceptual mask that is dependent on and automatically computed from the content of the media signal and is re-used by the watermark applicator to apply different watermarks from the watermark signal generator to the copies, the perceptual mask specifying areas of the media signal and is used to control embedding of the watermark in the areas.
Claim 8
Dependent Claim
14 words
The embedder of claim 4 wherein the distributed processors comprises independent threads of execution.
Claim 9
Dependent Claim
24 words
The embedder of claim 4 including a media signal segmentation processor for sub-dividing a media signal into segments for parallel processing in the embedder.
Claim 10
Dependent Claim
22 words
The embedder of claim 6 wherein the embedder includes plural perceptual analyzers, which operate in parallel on segments of the media signal.
Claim 11
Dependent Claim
23 words
The embedder of claim 6 wherein the embedder includes plural watermark signal applicators, which operate in parallel on segments of the media signal.
References Cited (Backward Citations)
US3845391A
Cited
US5627967A
Cited
US5857038A
Cited
US7044395B1
Cited
US20050058318A1
Cited
US7158654B2
Cited
US5862260A
Cited
US7171016B1
Cited
US7113614B2
Cited
US6975746B2
Cited
USRE40919E1
Cited
US6700990B1
Cited
US6611607B1
Cited
US7054465B2
Cited
US20060251291A1
Cited
US7945781B1
Cited
US7515733B2
Cited
US5768426A
Cited
US7308110B2
Cited
US20030002710A1
Cited
US7313251B2
Cited
US6681029B1
Cited
US6567533B1
Cited
US7035427B2
Cited
US7711143B2
Cited
US7697719B2
Cited
US6647130B2
Cited
US6647128B1
Cited
US7643649B2
Cited
US6125388A
Cited
US5606609A
Cited
US20020059238A1
Cited
US6879701B1
Cited
US7424131B2
Cited
US7248717B2
Cited
US6718046B2
Cited
US7486799B2
Cited
US7564992B2
Cited
US6614914B1
Cited
US7460726B2
Cited
US6988202B1
Cited
US7602978B2
Cited
US7444000B2
Cited
US20010055407A1
Cited
US7650009B2
Cited
US5636292C1
Cited
US20040005093A1
Cited
US7369678B2
Cited
US6813366B1
Cited
US7787653B2
Cited
US20110051998A1
Cited
US6718047B2
Cited
US7961949B2
Cited
US6721440B2
Cited
US6760463B2
Cited
US7224819B2
Cited
US7062069B2
Cited
US7970167B2
Cited
US6763123B2
Cited
US5636292A
Cited
US20060041591A1
Cited
US6553129B1
Cited
US7095871B2
Cited
US7444392B2
Cited
US20070108287A1
Cited
US7003731B1
Cited
US6122403A
Cited
US7051086B2
Cited
US6311214B1
Cited
US20030040957A1
Cited
US6775392B1
Cited
US6681028B2
Cited
US6542927B2
Cited
US20020009208A1
Cited
US6580808B2
Cited
US5905800A
Cited
US6408082B1
Cited
US20040264733A1
Cited
US7653210B2
Cited
US20020186886A1
Cited
US7466840B2
Cited
US7433491B2
Cited
US6307949B1
Cited
US7177443B2
Cited
US7685426B2
Cited
US6920232B2
Cited
US7747038B2
Cited
US7751588B2
Cited
US7024016B2
Cited
US6704869B2
Cited
US6424725B1
Cited
US6798894B2
Cited
US6381341B1
Cited
US6229924B1
Cited
US6421070B1
Cited
US7953270B2
Cited
US20100198941A1
Cited
US7751596B2
Cited
US20060013435A1
Cited
US6249870B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2016-01-15 | 2016-07-16 | 2017-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2020-01-15 | 2020-07-16 | 2021-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2024-01-15 | 2024-07-16 | 2025-01-15 | $7700.00 | Window Closed / Lapsed |