Patent US6320965B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6320965B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Secure watermark method and apparatus for digital signals

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-10-14
•
Granted: 2001-11-20
•
Expires: 2018-10-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Watermark data is encoded in a digitized signal by forming a noise threshold spectrum which represents a maximum amount of imperceptible noise, spread-spectrum chipping the noise threshold spectrum with a relatively endless stream of pseudo-random bits to form a basis signal, dividing the basis signal into segments, and filtering the segments to smooth segment boundaries. The data encoded in the watermark signal is precoded to make the watermark data inversion robust and is convolutional encoded to further increase the likelihood that the watermark data will subsequently be retrievable notwithstanding lossy processing of the watermarked signal. To produce the endless pseudo-random bit stream, subsequent bits of the sequence are generated in a pseudo-random manner from previous bits of the sequence. The pseudo-random bits are appended to the stream of pseudo-random bits and, additionally, replace a number of bits of the state. The remaining bits are shifted such that, in effect, the least recently generated bits of the state are discarded. Thus, after production of a number of pseudo-random bits of the stream, the state changes significantly. Accordingly, repeating the above process generates additional pseudo-random bits which are very likely to differ significantly from the previously generated pseudo-random bits. A basis signal is generated by spread-spectrum chipping in accordance with the stream of pseudo-random bits and watermark data is encoded in the basis signal to form a watermark signal which is added to a digitized signal.

Inventors

  • 👤 Earl Levine

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:43
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/04; H04L63/0428; H04L63/0457; G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G10; G10L; G10L19/00; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; G06T2201/00; G06T2201/005; G06T2201/0065; H04L2463/00; H04L2463/103

Claims Analysis

Total Claims: 60
Claim 1
Independent Claim 90 words
A method for obscuring subject data, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 2
Independent Claim 90 words
A method for obscuring subject data, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 3
Dependent Claim 19 words
The method of claim 1 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 4
Dependent Claim 16 words
The method of claim 2 wherein the most recently generated portion is the most significant portion.
Claim 5
Dependent Claim 16 words
The method of claim 2 wherein the most recently generated portion is the least significant portion.
Claim 6
Dependent Claim 26 words
The method of claim 2 wherein (c) changing results in the state consisting of the new data and the most recently generated portion of the state.
Claim 7
Independent Claim 78 words
A method for obscuring subject data, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 8
Independent Claim 78 words
A method for obscuring subject data, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 9
Independent Claim 94 words
A method for decoding embedded data from a digitized analog signal, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 10
Independent Claim 94 words
A method for decoding embedded data from a digitized analog signal, the method comprising: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 11
Dependent Claim 21 words
The method of claim 7 wherein (c) changing comprises: changing the data of the state in accordance with the new data.
Claim 12
Dependent Claim 16 words
The method of claim 7 wherein (c) changing comprises: including the new data within the state.
Claim 13
Dependent Claim 19 words
The method of claim 9 wherein (c) changing further comprises: discarding a least recently generated portion of the state.
Claim 14
Dependent Claim 19 words
The method of claim 10 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 15
Dependent Claim 16 words
The method of claim 11 wherein the most recently generated portion is the most significant portion.
Claim 16
Dependent Claim 16 words
The method of claim 11 wherein the most recently generated portion is the least significant portion.
Claim 17
Dependent Claim 15 words
The method of claim 7 wherein the basis candidate signal is a watermark candidate signal.
Claim 18
Dependent Claim 14 words
The method of claim 7 wherein producing further comprises: repeating steps (b) through (d).
Claim 19
Dependent Claim 31 words
The method of claim 9 wherein (c) changing results in the state consisting of the new data and the most significant bits as shifted to least significant positions within the state.
Claim 20
Dependent Claim 22 words
The method of claim 7 wherein forming a basis candidate signal comprises: spread-spectrum chipping in accordance with the stream of data bits.
Claim 21
Dependent Claim 117 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 22
Dependent Claim 117 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 23
Dependent Claim 21 words
The computer readable medium of claim 18 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 24
Dependent Claim 18 words
The computer readable medium of claim 19 wherein the most recently generated portion is the most significant portion.
Claim 25
Dependent Claim 18 words
The computer readable medium of claim 19 wherein the most recently generated portion is the least significant portion.
Claim 26
Dependent Claim 33 words
The computer readable medium of claim 19 wherein (c) changing results in the state consisting of the new data and the most significant bits as shifted to least significant positions within the state.
Claim 27
Dependent Claim 105 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 28
Dependent Claim 105 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 29
Dependent Claim 121 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to decode embedded data from a digitized analog signal by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 30
Dependent Claim 121 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to decode embedded data from a digitized analog signal by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 31
Dependent Claim 23 words
The computer readable medium of claim 24 wherein (c) changing comprises: changing the data of the state in accordance with the new data.
Claim 32
Dependent Claim 18 words
The computer readable medium of claim 24 wherein (c) changing comprises: including the new data within the state.
Claim 33
Dependent Claim 21 words
The computer readable medium of claim 26 wherein (c) changing further comprises: discarding a least recently generated portion of the state.
Claim 34
Dependent Claim 21 words
The computer readable medium of claim 27 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 35
Dependent Claim 18 words
The computer readable medium of claim 28 wherein the most recently generated portion is the most significant portion.
Claim 36
Dependent Claim 18 words
The computer readable medium of claim 28 wherein the most recently generated portion is the least significant portion.
Claim 37
Dependent Claim 33 words
The computer readable medium of claim 28 wherein (c) changing results in the state consisting of the new data and the most significant bits as shifted to least significant positions within the state.
Claim 38
Dependent Claim 17 words
The computer readable medium of claim 24 wherein the basis candidate signal is a watermark candidate signal.
Claim 39
Dependent Claim 16 words
The computer readable medium of claim 24 wherein producing further comprises: repeating steps (b) through (d).
Claim 40
Dependent Claim 24 words
The computer readable medium of claim 24 wherein forming a basis candidate signal comprises: spread-spectrum chipping in accordance with the stream of data bits.
Claim 41
Dependent Claim 123 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 42
Dependent Claim 123 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein (c) changing comprises: including the new data within the state; and discarding a least recently generated portion of the state.
Claim 43
Dependent Claim 20 words
The computer system of claim 35 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 44
Dependent Claim 17 words
The computer system of claim 36 wherein the most recently generated portion is the most significant portion.
Claim 45
Dependent Claim 17 words
The computer system of claim 36 wherein the most recently generated portion is the least significant portion.
Claim 46
Dependent Claim 32 words
The computer system of claim 36 wherein (c) changing results in the state consisting of the new data and the most significant bits as shifted to least significant positions within the state.
Claim 47
Dependent Claim 111 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 48
Dependent Claim 111 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to obscure subject data by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; and obscuring the subject data by spread-spectrum chipping in accordance with the stream of data bits wherein producing further comprises: repeating steps (b) through (d).
Claim 49
Dependent Claim 127 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to decode embedded data from a digitized analog signal by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 50
Dependent Claim 127 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an encoding module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to decode embedded data from a digitized analog signal by: producing a stream of data bits by: (a) initializing a state which includes a number of data bits; (b) deriving new data from the state; (c) changing the data of the state; and (d) including the new data in the stream of data bits; forming a basis candidate signal according to the stream of data bits; correlating the basis candidate signal with the digitized analog signal to form a correlation signal; and decoding the embedded data from the correlation signal.
Claim 51
Dependent Claim 22 words
The computer system of claim 41 wherein (c) changing comprises: changing the data of the state in accordance with the new data.
Claim 52
Dependent Claim 17 words
The computer system of claim 41 wherein (c) changing comprises: including the new data within the state.
Claim 53
Dependent Claim 20 words
The computer system of claim 43 wherein (c) changing further comprises: discarding a least recently generated portion of the state.
Claim 54
Dependent Claim 20 words
The computer system of claim 44 wherein (c) changing further comprises: shifting a most recently generated portion of the state.
Claim 55
Dependent Claim 17 words
The computer system of claim 45 wherein the most recently generated portion is the most significant portion.
Claim 56
Dependent Claim 17 words
The computer system of claim 45 wherein the most recently generated portion is the least significant portion.
Claim 57
Dependent Claim 32 words
The computer system of claim 45 wherein (c) changing results in the state consisting of the new data and the most significant bits as shifted to least significant positions within the state.
Claim 58
Dependent Claim 16 words
The computer system of claim 41 wherein the basis candidate signal is a watermark candidate signal.
Claim 59
Dependent Claim 15 words
The computer system of claim 41 wherein producing further comprises: repeating steps (b) through (d).
Claim 60
Dependent Claim 23 words
The computer system of claim 41 wherein forming a basis candidate signal comprises: spread-spectrum chipping in accordance with the stream of data bits.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-11-19 2005-05-21 2005-11-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-11-19 2009-05-21 2009-11-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-11-19 2013-05-21 2013-11-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag