US5825892A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Protecting images with an image watermark
Assignee: RPX Corp
•
Filing: 1996-10-28
•
Granted: 1998-10-20
•
Expires: 2016-10-28
Abstract
Abstract A robust means of watermarking a digitized image with a highly random sequence of pixel brightness multipliers is presented. The random sequence is formed from `robust-watermarking-parameters` selected and known only by the marker and/or the marking entity. A watermarking plane is generated which has an element array with one-to-one element correspondence to the pixels of the digitized image being marked. Each element of the watermarking plane is assigned a random value dependent upon a robust random sequence and a specified brightness modulation strength. The so generated watermarking plane is imparted onto the digitized image by multiplying the brightness value or values of each pixel by its corresponding element value in the watermarking plane. The resulting modified brightness values impart the random and relatively invisible watermark onto the digitized image. Brightness alteration is the essence of watermark imparting. Detection of an imparted watermark requires knowing the watermarking plane with which the watermark was imparted. Regeneration of the watermarking plane requires knowledge of the robust-marking-parameters used in its formulation. This is generally only known to the marker and/or marking entity. Once regenerated the watermarking plane is used together with a verifying image located in a `visualizer` to demonstrate the existence of the watermark.
Inventors
- 👤 Gordon Wesley Braudaway
- 👤 Frederick Cole Mintzer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 04:41
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; H04N1/32208; H04N1/32251; G06T2201/00; G06T2201/005; G06T2201/0065; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
75 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor, said brightness multiplying factor, "mf", is selected from the group consisting of (0.9<="mf"1<1), and (1<"mf"<=1).
Claim 2
Independent Claim
75 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor, said brightness multiplying factor, "mf", is selected from the group consisting of (0.9<="mf"1<1), and (1<"mf"<=1).
Claim 3
Dependent Claim
25 words
A method as recited in claim 1, wherein each pixel is associated with a brightness data value that represents a brightness of a monochrome color.
Claim 4
Dependent Claim
19 words
A method as recited in claim 1, wherein each pixel is associated with a plurality of brightness data values.
Claim 5
Dependent Claim
23 words
A method as recited in claim 3, wherein said plurality of brightness data values represents brightness of a red, green and blue color.
Claim 6
Dependent Claim
18 words
A method as recited in claim 1, wherein said watermark has an invisibility classification level of undetectably invisible.
Claim 7
Dependent Claim
24 words
A method as recited in claim 1, wherein said brightness multiplying factor has a relationship with a number taken from a random number sequence.
Claim 8
Dependent Claim
20 words
A method as recited in claim 6, wherein said relationship is a linear remapping to provide a desired modulation strength.
Claim 9
Dependent Claim
13 words
A method as recited in claim 7, wherein said modulation strength is 10%.
Claim 10
Dependent Claim
53 words
A method as recited in claim 6, wherein each of said pixels has a row and a column location in an array representing said digitized image, and wherein said brightness multiplying factor employs a different sequential combination of numbers from said random number sequence in sequential correspondence to said row and column location.
Claim 11
Dependent Claim
21 words
A method as recited in claim 6, wherein said random number sequence is generated employing a National Standard Data Encryption Algorithm.
Claim 12
Dependent Claim
18 words
A method as recited in claim 6, wherein said sequence is formed from a plurality of watermarking parameters.
Claim 13
Dependent Claim
24 words
A method as recited in claim 11, wherein said watermarking parameters provide the watermark with at least one property of a robust invisible watermark.
Claim 14
Independent Claim
91 words
A method for generating a watermarked image wherein a watermark is imparted onto a digitized image having a plurality of original elements having original brightnesses, said method comprising the steps of: providing a digitized watermarking plane comprising a plurality of watermarking elements, each having a watermark brightness multiplying factor and having one-to-one correspondence with said original elements; and producing a watermarked image by multiplying said original brightness of each of said original elements by said brightness multiplying factor of a corresponding one of said watermark elements wherein said watermark is invisible.
Claim 15
Independent Claim
91 words
A method for generating a watermarked image wherein a watermark is imparted onto a digitized image having a plurality of original elements having original brightnesses, said method comprising the steps of: providing a digitized watermarking plane comprising a plurality of watermarking elements, each having a watermark brightness multiplying factor and having one-to-one correspondence with said original elements; and producing a watermarked image by multiplying said original brightness of each of said original elements by said brightness multiplying factor of a corresponding one of said watermark elements wherein said watermark is invisible.
Claim 16
Dependent Claim
21 words
A method as recited in claim 13, in which said brightness multiplying factors are in a range of 0.9 to 1.1.
Claim 17
Dependent Claim
54 words
A method as recited in claim 13, in which said original image forms an original plane and said watermarking image forms a watermarking plane being smaller than said original plane, said method further comprising the step of extending said watermarking plane by tiling such that said watermarking plane at least covers said original plane.
Claim 18
Dependent Claim
36 words
A method as recited in claim 15, further comprising the step of truncating said watermarking plane such that said watermarking plane covers said original plane, upon determining that said watermarking plane extends beyond said original plane.
Claim 19
Dependent Claim
20 words
A method as recited in claim 15, wherein the watermarking plane is produced by employing an inverse discrete Fourier transform.
Claim 20
Dependent Claim
30 words
A method as recited in claim 13, wherein each of said original elements include a plurality of brightness values corresponding to a red, a green and a blue color component.
Claim 21
Independent Claim
105 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor in the range of 0.9 to 1.1, wherein said brightness multiplying factor has a relationship with a number taken from a random number sequence, said relationship is a linear remapping to provide a desired modulation strength, and said modulation strength is less than 0.5 percent.
Claim 22
Independent Claim
105 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor in the range of 0.9 to 1.1, wherein said brightness multiplying factor has a relationship with a number taken from a random number sequence, said relationship is a linear remapping to provide a desired modulation strength, and said modulation strength is less than 0.5 percent.
Claim 23
Independent Claim
125 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor in the range of 0.9 to 1.1, wherein said brightness multiplying factor has a relationship with a number taken from a random number sequence, said relationship is a linear remapping to provide a desired modulation strength, said sequence is formed from a plurality of robust watermarking parameters, and said parameters comprise a cryptographic key, two coefficients and an initial value of said random number generator.
Claim 24
Independent Claim
125 words
A method for imparting a watermark onto a digitized image comprising the steps of: providing said digitized image comprised of a plurality of pixels, wherein each of said pixels includes brightness data that represents a brightness of at least one color; and multiplying said brightness data associated with at least one of said pixels by a predetermined brightness multiplying factor in the range of 0.9 to 1.1, wherein said brightness multiplying factor has a relationship with a number taken from a random number sequence, said relationship is a linear remapping to provide a desired modulation strength, said sequence is formed from a plurality of robust watermarking parameters, and said parameters comprise a cryptographic key, two coefficients and an initial value of said random number generator.
Claim 25
Independent Claim
116 words
A method for forming a watermarking plane including a plurality of elements each having a brightness multiplying value, said method comprising: generating a secure random sequence of integers having a first plurality of bits; linearly remapping said random sequence to form a remapped sequence of brightness multiplying factors to provide a desired modulation strength; computing a discrete Fourier transform of said remapped sequence to form a Fourier sequence having frequency coordinates; expanding said frequency coordinates to form an expanded sequence; computing an inverse Fourier transform of said expanded sequence to obtain a watermarking sequence of values; and deriving said brightness multiplying values of said elements of said watermarking plane based upon said watermarking sequence of values.
Claim 26
Independent Claim
116 words
A method for forming a watermarking plane including a plurality of elements each having a brightness multiplying value, said method comprising: generating a secure random sequence of integers having a first plurality of bits; linearly remapping said random sequence to form a remapped sequence of brightness multiplying factors to provide a desired modulation strength; computing a discrete Fourier transform of said remapped sequence to form a Fourier sequence having frequency coordinates; expanding said frequency coordinates to form an expanded sequence; computing an inverse Fourier transform of said expanded sequence to obtain a watermarking sequence of values; and deriving said brightness multiplying values of said elements of said watermarking plane based upon said watermarking sequence of values.
Claim 27
Dependent Claim
16 words
A method as recited in claim 21, wherein said step of expanding is accomplished by zero-padding.
Claim 28
Dependent Claim
22 words
A method as recited in claim 21, wherein said watermarking elements form an array having an array size of 32 by 128.
Claim 29
Dependent Claim
38 words
A method as recited in claim 21, wherein said first plurality of bits is equal to sixteen bits and is formed from a second sequence of eight bit integers, by selecting abutted pairs of said eight bit integers.
Claim 30
Dependent Claim
27 words
A method as recited in claim 21, wherein said modulation strength is 1 percent, and said multiplying factors are within a range ranging from 0.98 to unity.
Claim 31
Dependent Claim
43 words
A method as recited in claim 21, further comprising the steps of hardclipping said watermarking sequence to form a hardclipped sequence having sequence members, and utilizing a different one of said sequence members to provide said multiplying value for each of said elements.
Claim 32
Dependent Claim
59 words
A method as recited in claim 21, further comprising: adjusting said watermarking sequence to form a linearly remapped sequence of values having a mean and a median equal to the difference between unity and said modulation strength, and having a maximum of unity; and employing said linearly remapped sequence to provide said multiplying value for each of said elements.
Claim 33
Dependent Claim
97 words
A method as recited in claim 21, further comprising: providing an unmarked original image having a plurality of original pixels, each of said pixels having at least one brightness magnitude, wherein a first number of said original pixels is greater than a second number of said plurality of elements; expanding said watermarking plane by tiling to cover said unmarked original image such that one of each of said pixels has one corresponding element from said elements; and multiplying said at least one brightness magnitude of each of said pixels by said multiplying value of said corresponding element.
References Cited (Backward Citations)
US4776013A
Cited
US5493677A
Cited
US5568550A
Cited
US5530759A
Cited
US5636292A
Cited
US5636292C1
Cited
US5613004A
Cited
US5689587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |