US7013021B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Watermark detection utilizing regions with higher probability of success
Assignee: Digimarc Corp
•
Filing: 2001-08-31
•
Granted: 2006-03-14
•
Expires: 2021-08-31
Abstract
Abstract The present invention detects the presence of a digital watermark in an image by selecting regions within the image having a high probability of containing the watermark. The image is examined to determine which regions of the image have characteristics indicating that there is a high probability that a watermark signal can be detected in that region of the image. The regions that have a high probability that a watermark can be detected (in contrast to all regions of the image) are examined to find watermark data. Probability factors used to select detection regions include: requiring a minimum variance separation between detection blocks; requiring a minimum distance between overlapping blocks; segmenting the detection blocks into a first and second subset based on separate criteria; establishing a keep away zone to prevent selection of a detection block near an image's border; and selecting a detection block only after its neighbors met sufficient threshold requirements. These probability factors can be used separately or in conjunction to determine those regions of an image that have characteristics indicating a high probability that a watermark signal can be detected therein.
Inventors
- 👤 Ravi K. Sharma
- 👤 Ammon E. Gustafson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:43
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0071; G06T1/0078; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32187; H04N1/32203; H04N1/32229; H04N1/32235; H04N1/3224; G06T2201/00; G06T2201/005; G06T2201/0065; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
55 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video, wherein the probability factor represents or describes a characteristic of the image or video; and analyzing selected detection blocks to locate watermark data.
Claim 2
Independent Claim
55 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video, wherein the probability factor represents or describes a characteristic of the image or video; and analyzing selected detection blocks to locate watermark data.
Claim 3
Dependent Claim
25 words
The method according to claim 1 , wherein the at least one probability factor comprises a minimum distance between at least two selected detection blocks.
Claim 4
Dependent Claim
24 words
The method according to claim 2 , wherein the minimum distance comprises a minimum city-block distance between the at least two selected detection blocks.
Claim 5
Dependent Claim
24 words
The method according to claim 3 , wherein the minimum distance comprises a minimum diagonal requirement between the at least two selected detection blocks.
Claim 6
Dependent Claim
16 words
The method according to claim 2 , wherein the at least two selected detection blocks overlap.
Claim 7
Dependent Claim
30 words
The method according to claim 1 , wherein the at least one probability factor comprises selecting a first subset of detection blocks and selecting a second subset of detection blocks.
Claim 8
Dependent Claim
36 words
The method according to claim 6 , further comprising requiring a relatively broader spacing of the first subset of detection blocks in the image in comparison to the second subset of detection blocks in the image.
Claim 9
Dependent Claim
23 words
The method according to claim 6 , wherein said analyzing comprises analyzing the first subset of detection blocks to detect the watermark data.
Claim 10
Dependent Claim
17 words
The method according to claim 8 , wherein the watermark data comprises a synchronization or orientation signal.
Claim 11
Dependent Claim
26 words
The method according to claim 6 , wherein said analyzing step comprises analyzing the first or second subset of detection blocks to recover the watermark data.
Claim 12
Dependent Claim
14 words
The method according to claim 10 , wherein the watermark data comprises a message.
Claim 13
Dependent Claim
28 words
The method according to claim 6 , wherein said analyzing comprises analyzing the second subset of detection blocks to determine a translation value of an embedded watermark signal.
Claim 14
Dependent Claim
30 words
The method according to claim 1 , wherein the at least one probability factor comprises a minimum variance separation between at least two of the plurality of selected detection blocks.
Claim 15
Independent Claim
60 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor comprises a keep away zone near a border of the image.
Claim 16
Independent Claim
60 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor comprises a keep away zone near a border of the image.
Claim 17
Dependent Claim
21 words
The method according to claim 14 , wherein a detection block is not selected if centered within the keep away zone.
Claim 18
Independent Claim
60 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor comprises a probability of watermark detection based on a variance distribution.
Claim 19
Independent Claim
60 words
A method of detecting a digital watermark in an image or video comprising: providing at least one probability factor to select a plurality of detection blocks in a watermarked image or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor comprises a probability of watermark detection based on a variance distribution.
Claim 20
Dependent Claim
19 words
The method according to claim 16 , wherein the at least one probability factor further comprises a multivariable distribution.
Claim 21
Dependent Claim
18 words
The method according to claim 17 , wherein the multivariable distribution comprises a distribution of variance and edginess.
Claim 22
Dependent Claim
18 words
The method according to claim 1 , wherein the at least one probability factor comprises an edginess count.
Claim 23
Dependent Claim
28 words
The method according to claim 19 , wherein the edginess count is determined by comparing a pixel to a horizontal neighbor pixel and to a vertical neighbor pixel.
Claim 24
Dependent Claim
21 words
The method according to claim 20 , further comprising creating a horizontal edge count map and a vertical edge count map.
Claim 25
Dependent Claim
28 words
The method according to claim 21 , further comprising combining the horizontal edge count map with the vertical edge count map to generate a second edge count map.
Claim 26
Dependent Claim
23 words
The method according to claim 22 , further comprising summing values within the second edge count map to generate a total edge count.
Claim 27
Dependent Claim
19 words
The method according to claim 23 , wherein the total edge count is provided to select a detection block.
Claim 28
Dependent Claim
26 words
The method according to claim 1 , wherein the at least one probability factor comprises an evaluation of detection blocks neighboring a preliminarily selected detection block.
Claim 29
Dependent Claim
21 words
The method according to claim 25 , wherein the evaluation comprises comparing the neighboring detection blocks' variance to a threshold value.
Claim 30
Dependent Claim
22 words
The method according to claim 26 , wherein the evaluation further comprises comparing the neighboring detection blocks' edginess to an edginess value.
Claim 31
Independent Claim
64 words
A method of detecting a digital watermark in imagery or video comprising: providing at least one probability factor to select a plurality of detection blocks in watermarked imagery or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor is determined adaptively based on at least one of processor speed, available memory and processing time requirements.
Claim 32
Independent Claim
64 words
A method of detecting a digital watermark in imagery or video comprising: providing at least one probability factor to select a plurality of detection blocks in watermarked imagery or video; and analyzing the selected detection blocks to locate watermark data, wherein the at least one probability factor is determined adaptively based on at least one of processor speed, available memory and processing time requirements.
Claim 33
Dependent Claim
26 words
The method according to claim 28 , wherein the at least one probability factor comprises determining a number of blocks for the plurality of detection blocks.
Claim 34
Dependent Claim
25 words
The method according to claim 28 , wherein the at least one probability factor comprises an amount of overlap between the plurality of detection blocks.
Claim 35
Dependent Claim
19 words
The method according to claim 1 , wherein the at least one probability factor comprises variance in a region.
Claim 36
Dependent Claim
33 words
The method according to claim 31 , wherein to select a detection block the variance in the detection block must be greater than a threshold variance, the threshold being dependent on image resolution.
Claim 37
Dependent Claim
48 words
The method according to claim 32 , wherein to select a detection block the variance in the detection block must be greater than a threshold variance, the threshold being adaptively determined based on at least one of image resolution, image characteristics, processing speed, available memory and processing time.
Claim 38
Dependent Claim
20 words
The method according to claim 1 , wherein the at least one probability factor comprises an edginess in a region.
Claim 39
Dependent Claim
26 words
The method according to claim 34 , wherein to select a detection block the edginess in the detection block must be greater than a threshold edginess.
Claim 40
Dependent Claim
48 words
The method according to claim 34 , wherein to select a detection block the edginess in the detection block must be greater than a threshold edginess, the threshold being adaptively determined based on at least one of image resolution, image characteristics, processing speed, available memory and processing time.
Claim 41
Dependent Claim
26 words
The method according to claim 1 , wherein the at least one probability factor comprises a probability of watermark detection based on a multivariable variance distribution.
Claim 42
Dependent Claim
19 words
The method according to claim 1 , wherein the at least one probability factor comprises a region's color saturation.
Claim 43
Dependent Claim
33 words
The method according to claim 1 , wherein the at least one probability factor comprises a combined metric between a region's color saturation and at least one of the region's variance and edginess.
Claim 44
Independent Claim
60 words
A method to select at least one region for detection of a watermark signal comprising: determining variance for each region in an image neighborhood; comparing the variance of each neighborhood region to a first threshold; and selecting a central region in the neighborhood when the variance of at least some of the neighborhood regions is greater than the first threshold.
Claim 45
Independent Claim
60 words
A method to select at least one region for detection of a watermark signal comprising: determining variance for each region in an image neighborhood; comparing the variance of each neighborhood region to a first threshold; and selecting a central region in the neighborhood when the variance of at least some of the neighborhood regions is greater than the first threshold.
Claim 46
Dependent Claim
65 words
The method according to claim 40 , further comprising comparing an edginess value of each of the neighboring regions to a second threshold, wherein the central region is selected only when the variance of at least some of the neighboring regions is greater than the first threshold and when the edginess of at least some of the neighboring regions is greater than the second threshold.
Claim 47
Independent Claim
95 words
A method of using probability factors to select detection blocks in an image, the detection block to be analyzed to detect a digital watermark embedded in the image, said method comprising: requiring a minimum distance between any two selected detection blocks; requiring a minimum variance separation between at least two of the selected detection blocks; requiring a minimum border distance between at least one selected detection block and an image border; and before selecting a detection block, requiring at least some of the detection block's neighboring blocks meet at least a minimum threshold variance requirement.
Claim 48
Independent Claim
95 words
A method of using probability factors to select detection blocks in an image, the detection block to be analyzed to detect a digital watermark embedded in the image, said method comprising: requiring a minimum distance between any two selected detection blocks; requiring a minimum variance separation between at least two of the selected detection blocks; requiring a minimum border distance between at least one selected detection block and an image border; and before selecting a detection block, requiring at least some of the detection block's neighboring blocks meet at least a minimum threshold variance requirement.
References Cited (Backward Citations)
US5742704A
Cited
US6324573B1
Cited
US5862260A
Cited
US6345104B1
Cited
US5678155A
Cited
US6181802B1
Cited
US6449377B1
Cited
US6614914B1
Cited
US6122403A
Cited
US6311214B1
Cited
US5930369A
Cited
US5859920A
Cited
EP0789270A1
Cited
US5949885A
Cited
US6031914A
Cited
US5828467A
Cited
US20020090110A1
Cited
US5915027A
Cited
US6185312B1
Cited
US6175627B1
Cited
US6222932B1
Cited
US6208735B1
Cited
US6108434A
Cited
US6553127B1
Cited
US6314192B1
Cited
US6154571A
Cited
US6330673B1
Cited
US6209094B1
Cited
US6360000B1
Cited
US6442284B1
Cited
WO2001006755A2
Cited
US20010017709A1
Cited
US6590996B1
Cited
US20010028727A1
Cited
US20010053237A1
Cited
US20020124174A1
Cited
US20030016841A1
Cited
US20020136427A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-03-13 | 2009-09-12 | 2010-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-03-13 | 2013-09-12 | 2014-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-03-13 | 2017-09-12 | 2018-03-14 | $7700.00 | Window Closed / Lapsed |