US6359998B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for wavelet-based digital watermarking
Assignee: HP Inc
•
Filing: 1998-04-23
•
Granted: 2002-03-19
•
Expires: 2018-04-23
Abstract
Abstract The disclosed watermarking method utilizes a transform technique for inserting an imperceptible digital watermark into digital data that is strongly resistant to unauthorized detection and decoding. Methods for embedding a watermark that is sufficiently robust to lossy compression and other image processing operations such as rescaling are also provided. The watermarking principle is based on wavelet transforms where the coefficients of the filters have binary values, and are thus very attractive for practical realization. The wavelet filters utilize complimentary polynomials and implement non-regular wavelet transforms upon which the digital watermark is inserted. Following the inverse transformation process, the digital watermark is spread across multiple frequencies of the original digital data thereby reducing the impact of signal processing operations such as compression or other frequency filtering based operations. Additional embodiments employing complimentary matrix polynomials which are closely related to multifilter banks are also provided.
Inventors
- 👤 Todor Cooklev
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:43
CPC Classifications
A; A61; A61F; A61F2/00; A61F2/02; A61F2/30; A61F2/44; A61F2/442; A61F2/4425; G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; A61B; A61B17/00; A61B17/16; A61B17/1604; A61B17/1662; A61B17/1671; A61F2/30721; A61F2/30724; A61F2/30744; A61F2/30767; A61F2/4455; A61F2/446; A61F2/46; A61F2/4603; A61F2/4611; A61F2/28; A61F2002/2817; A61F2002/2821; A61F2002/30001; G06T2201/00; G06T2201/005; G06T2201/0052
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
54 words
A method for watermarking digital data, comprising the steps of: a) forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; b) inserting a digital watermark throughout the entire frequency domain on said transformed data; and c) inverse transforming said transformed data having said digital watermark embedded therein.
Claim 2
Independent Claim
54 words
A method for watermarking digital data, comprising the steps of: a) forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; b) inserting a digital watermark throughout the entire frequency domain on said transformed data; and c) inverse transforming said transformed data having said digital watermark embedded therein.
Claim 3
Dependent Claim
46 words
The method for watermarking digital data as recited in claim 1 , wherein said method further comprises the step of prior to said forward transforming step, partitioning said digital data into blocks such that the amplitude of said digital data within each block exhibits comparable magnitudes.
Claim 4
Dependent Claim
31 words
The method for watermarking digital data as recited in claim 1 , wherein said forward transforming step further comprises the step of generating a subband tree as a complete subband tree.
Claim 5
Dependent Claim
34 words
The method for watermarking digital data as recited in claim 1 , wherein said forward transforming step further comprises the step of generating a subband tree that is pruned according to a predetermined pattern.
Claim 6
Dependent Claim
56 words
The method for watermarking digital data as recited in claim 1 , wherein said forward transforming said digital data into transformed data using a non-regular wavelet transform step, further comprises the step of selecting said non-regular wavelet transform as a orthogonal circular wavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 7
Dependent Claim
54 words
The method for watermarking digital data as recited in claim 1 , wherein said forward transforming said digital data into transformed data using a non-regular wavelet transform step, further comprises the step of selecting said non-regular wavelet transform as a multiwavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 8
Independent Claim
144 words
A method for designating and determining the origin of digital data through the use of a digital watermark, comprising the steps of: a) generating said digital watermark for uniquely designating said origin of said digital data; b) embedding into said digital data said digital watermark throughout the entire frequency domain including the steps of: i. forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; i. inserting said digital watermark on said transformed data; and i. inverse transforming said transformed data having said digital watermark embedded therein to form watermarked digital data such that said digital watermark remains resilient to lossy compression of said watermarked digital data; and c) upon receipt of unknown digital data, processing said unknown digital data to verify said unknown digital data as being said watermarked digital data having said digital watermark embedded therein.
Claim 9
Independent Claim
144 words
A method for designating and determining the origin of digital data through the use of a digital watermark, comprising the steps of: a) generating said digital watermark for uniquely designating said origin of said digital data; b) embedding into said digital data said digital watermark throughout the entire frequency domain including the steps of: i. forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; i. inserting said digital watermark on said transformed data; and i. inverse transforming said transformed data having said digital watermark embedded therein to form watermarked digital data such that said digital watermark remains resilient to lossy compression of said watermarked digital data; and c) upon receipt of unknown digital data, processing said unknown digital data to verify said unknown digital data as being said watermarked digital data having said digital watermark embedded therein.
Claim 10
Dependent Claim
49 words
The method for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 7 , wherein said generating step further comprises the step of generating a predetermined pattern for use in pruning a subband tree for said non-regular wavelet transform.
Claim 11
Dependent Claim
68 words
The method for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 7 , wherein said forward transforming said digital data into transformed data using said non-regular wavelet transform step, further comprises the step of selecting said non-regular wavelet transform as a orthogonal circular wavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 12
Dependent Claim
66 words
The method for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 7 , wherein said forward transforming said digital data into transformed data using a non-regular wavelet transform step, further comprises the step of selecting said non-regular wavelet transform as a multiwavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 13
Dependent Claim
45 words
The method for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 7 , further comprising the step of following said embedding step, lossy compressing said watermarked digital data having said digital watermark embedded therein.
Claim 14
Dependent Claim
48 words
The method for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 11 , wherein said lossy compressing step comprises the step of lossy compressing using JPEG compression said watermarked digital data having said digital watermark embedded therein.
Claim 15
Independent Claim
116 words
A method for verifying the origin of digital data, comprising the steps of: a) spreading a frequency response of said digital data in a transform domain by forward transforming said digital data with a non-regular circular wavelet transform having non-continuous functions to provide spreading of said digital data to form transformed digital data; b) modulating coefficients of said transformed digital data with a digital watermark throughout the entire frequency domain on said transformed data to form watermarked transformed digital data; c) despreading said frequency response of said watermarked transformed digital data to form watermarked digital data; and d) upon receipt of unknown digital data, determining if said unknown digital data has said digital watermark embedded therein.
Claim 16
Independent Claim
116 words
A method for verifying the origin of digital data, comprising the steps of: a) spreading a frequency response of said digital data in a transform domain by forward transforming said digital data with a non-regular circular wavelet transform having non-continuous functions to provide spreading of said digital data to form transformed digital data; b) modulating coefficients of said transformed digital data with a digital watermark throughout the entire frequency domain on said transformed data to form watermarked transformed digital data; c) despreading said frequency response of said watermarked transformed digital data to form watermarked digital data; and d) upon receipt of unknown digital data, determining if said unknown digital data has said digital watermark embedded therein.
Claim 17
Dependent Claim
41 words
The method for verifying the origin of digital data, as recited in claim 13 , wherein said modulating coefficients of said transformed digital data step comprises the step of inserting said digital watermark onto said coefficients of said transformed digital data.
Claim 18
Dependent Claim
39 words
The method for verifying the origin of digital data, as recited in claim 13 , wherein said spreading a frequency response step further comprises the step of generating a subband tree that is pruned according to a predetermined pattern.
Claim 19
Dependent Claim
40 words
The method for verifying the origin of digital data, as recited in claim 13 , further comprising the step of storing for use in said determining step a copy of said digital data and a copy of said digital watermark.
Claim 20
Dependent Claim
113 words
The method for verifying the origin of digital data, as recited in claim 16 , wherein said determining if said unknown digital data has said digital watermark embedded therein step comprises the steps of: a) forward wavelet transforming said watermarked digital data to obtain watermarked digital data coefficients; b) forward wavelet transforming said copy of said digital data to obtain digital data coefficients; c) comparing a difference between said watermarked digital data coefficients and said digital data coefficients with said copy of said digital watermark; and d) when said difference as compared with said copy of said digital watermark is within a verification threshold, detecting said digital watermark within said unknown digital data.
Claim 21
Dependent Claim
153 words
A computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, said computer executable instructions for performing the steps of: a) generating said digital watermark for uniquely designating said origin of said digital data; b) embedding into said digital data said digital watermark throughout the entire frequency domain including the steps of: i. forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; i. inserting said digital watermark on said transformed data; and i. inverse transforming said transformed data having said digital watermark embedded therein to form watermarked digital data such that said digital watermark remains resilient to lossy compression of said watermarked digital data; and c) upon receipt of unknown digital data, processing said unknown digital data to verify said unknown digital data as being said watermarked digital data having said digital watermark embedded therein.
Claim 22
Dependent Claim
153 words
A computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, said computer executable instructions for performing the steps of: a) generating said digital watermark for uniquely designating said origin of said digital data; b) embedding into said digital data said digital watermark throughout the entire frequency domain including the steps of: i. forward transforming said digital data into transformed data using a non-regular wavelet transform having non-continuous functions; i. inserting said digital watermark on said transformed data; and i. inverse transforming said transformed data having said digital watermark embedded therein to form watermarked digital data such that said digital watermark remains resilient to lossy compression of said watermarked digital data; and c) upon receipt of unknown digital data, processing said unknown digital data to verify said unknown digital data as being said watermarked digital data having said digital watermark embedded therein.
Claim 23
Dependent Claim
61 words
The computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 18 , wherein said computer-executable instructions for performing said generating step further comprise computer-executable instructions for performing the step of generating a predetermined pattern for use in pruning a subband tree for said wavelet transform.
Claim 24
Dependent Claim
79 words
The computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 18 , wherein said computer-executable instructions for forward transforming said digital data into transformed data using a non-regular wavelet transform step, further comprise computer-executable instructions for performing the step of selecting said non-regular wavelet transform as a orthogonal circular wavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 25
Dependent Claim
77 words
The computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 18 , wherein said computer-executable instructions for forward transforming said digital data into transformed data using a non-regular wavelet transform step, further comprise computer-executable instructions for performing the step of selecting said non-regular wavelet transform as a multiwavelet transform wherein filter coefficients are of the values of either 1 or −1.
Claim 26
Dependent Claim
57 words
The computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 18 , wherein said computer-executable instructions further comprise computer-executable instructions following said embedding step for performing the step of lossy compressing said watermarked digital data having said digital watermark embedded therein.
Claim 27
Dependent Claim
61 words
The computer-readable medium having computer-executable instructions for designating and determining the origin of digital data through the use of a digital watermark, as recited in claim 22 , wherein said computer-executable instructions for performing said lossy compressing step comprise computer-executable instructions for performing the step of lossy compressing using JPEG compression said watermarked digital data having said digital watermark embedded therein.
References Cited (Backward Citations)
US4405829A
Cited
US5721788A
Cited
US5809160A
Cited
US5930377A
Cited
US5745604A
Cited
US5930369A
Cited
US5905819A
Cited
US5889868A
Cited
US6031914A
Cited
US6061793A
Cited
US5915027A
Cited
US6208735B1
Cited
US5946103A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-18 | 2005-09-17 | 2006-03-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-18 | 2009-09-17 | 2010-03-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-18 | 2013-09-17 | 2014-03-19 | $7700.00 | Window Closed / Lapsed |