US5901178A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Post-compression hidden data transport for video
Assignee: Verance Corp
•
Filing: 1997-08-18
•
Granted: 1999-05-04
•
Expires: 2017-08-18
Abstract
Abstract Auxiliary data is carried substantially imperceptibly with video transform data in combined transform samples according to a visibility threshold. The auxiliary data provides a capability for a copy protect scheme or verification of television viewing activity. The video transform samples are extracted from a compressed packetized data stream and normalized if required. The auxiliary data modulates data carrier sequences such as pseudo-noise (PN) spread spectrum signals in different spatial frequencies to provide auxiliary data subband samples, which are in turn combined with the video transform samples in one or more spatial frequencies to provide combined subband samples. The auxiliary data subband samples may be also spectrally shaped according to the video transform samples to improve concealment. The combined transform samples are then multiplexed into the packetized data stream. Full decompression of the video transform samples is not required. In a decoder, the combined transform samples are demodulated to recover the auxiliary data signal.
Inventors
- 👤 Chong U. Lee
- 👤 Kamran Moallemi
- 👤 Jurg Hinderling
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:58
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/913; G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; G10; G10L; G10L19/00; G10L19/018; H04B; H04B1/00; H04B1/66; H04B1/665; H04B1/69; H04B1/707; H04N21/00; H04N21/20; H04N21/23; H04N21/235; H04N21/238; H04N21/2389; H04N21/23892; H04N21/40; H04N21/43; H04N21/435; H04N5/917; G06T2200/00; G06T2200/28; G06T2201/00; G06T2201/005; G06T2201/0052; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/70715
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
93 words
A method for providing auxiliary data subband samples in a compressed digital video data stream, comprising the steps of: providing a plurality of video transform samples from said data stream; providing a data carrier sequence; modulating said data carrier sequence by an auxiliary data signal to provide said auxiliary data subband samples; combining said auxiliary data subband samples with corresponding video transform samples to produce combined transform samples in which said auxiliary data subband samples are carried substantially imperceptibly; and providing said combined transform samples for transport in said digital video data stream.
Claim 2
Independent Claim
93 words
A method for providing auxiliary data subband samples in a compressed digital video data stream, comprising the steps of: providing a plurality of video transform samples from said data stream; providing a data carrier sequence; modulating said data carrier sequence by an auxiliary data signal to provide said auxiliary data subband samples; combining said auxiliary data subband samples with corresponding video transform samples to produce combined transform samples in which said auxiliary data subband samples are carried substantially imperceptibly; and providing said combined transform samples for transport in said digital video data stream.
Claim 3
Dependent Claim
75 words
The method of claim 1, wherein said video transform samples have a nonuniform power spectrum, comprising the further steps of: normalizing said video transform samples to provide an approximately uniform power spectrum thereof; and de-normalizing said combined transform samples subsequent to said normalizing step to restore said nonuniform power spectrum of said video transform samples, and to spectrally shape said auxiliary data subband samples in said combined transform samples according to said nonuniform power spectrum.
Claim 4
Dependent Claim
33 words
The method of claim 1, wherein said video transform samples have a nonuniform power spectrum, comprising the further step of: spectrally shaping said auxiliary data subband samples according to said nonuniform power spectrum.
Claim 5
Dependent Claim
27 words
The method of claim 1, comprising the further steps of: packetizing said combined transform samples; and multiplexing the packetized combined transform samples into a packetized transport stream.
Claim 6
Dependent Claim
38 words
The method of claim 1, wherein said data carrier sequence is modulated by different auxiliary data signals, thereby allowing combined transform samples in which respective auxiliary data subband samples corresponding to said different auxiliary data signals are carried.
Claim 7
Dependent Claim
28 words
The method of claim 1, wherein auxiliary data subband samples from a plurality of auxiliary data signals are carried in a spatial frequency of said video transform samples.
Claim 8
Dependent Claim
46 words
The method of claim 1, comprising the further steps of: inverse quantizing said video transform samples; quantizing said combined transform samples subsequent to said inverse quantizing step; allocating bits for said inverse quantizing step; and allocating bits for said quantizing step according to a visibility threshold.
Claim 9
Dependent Claim
220 words
The method of claim 1, wherein said data carrier sequence comprises at least one of: (a) a pseudo-noise (PN) sequence provided over at least one spatial frequency of said video transform samples; (b) different PN transform sequences provided over one spatial frequency of said video transform samples; (c) time-shifted versions of the same PN transform sequence provided over one spatial frequency of said video transform samples; (d) a sparse PN sequence provided over at least one spatial frequency of said video transform samples; (e) different sparse PN sequences provided over one spatial frequency of said video transform samples; (f) time-shifted versions of the same sparse PN sequence provided over one spatial frequency of said video transform samples; (g) a sample twiddling sequence provided over at least one spatial frequency of said video transform samples; (h) different sample twiddling sequences provided over one spatial frequency of said video transform samples; (i) time-shifted versions of the same sample twiddling sequence provided over one spatial frequency of said video transform samples; (j) a bit twiddling sequence provided over at least one spatial frequency of said video transform samples; (k) different bit twiddling sequences provided over one spatial frequency of said video transform samples; and (l) time-shifted versions of the same bit twiddling sequence provided over one spatial frequency of said video transform samples.
Claim 10
Dependent Claim
35 words
The method of claim 1, comprising the further step of: combining said data carrier sequence with said video transform samples to produce combined transform samples in which said data carrier sequence is carried substantially imperceptibly.
Claim 11
Dependent Claim
23 words
The method of claim 1, wherein said data carrier sequence is filtered over a plurality of spatial frequencies of said video transform samples.
Claim 12
Dependent Claim
24 words
The method of claim 1 wherein said auxiliary data subband samples are carried in a plurality of spatial frequencies of said combined transform samples.
Claim 13
Dependent Claim
29 words
The method of claim 1, wherein said video transform samples comprise spatially transformed pixel data from at least one of an intra coded image and a differentially coded image.
Claim 14
Independent Claim
110 words
A method for recovering auxiliary data subband samples representative of an auxiliary data signal from a compressed digital video data stream, said auxiliary data subband samples being provided by modulating a first data carrier sequence by said auxiliary data signal, said auxiliary data subband samples being carried with video transform samples in combined transform samples in said data stream, comprising the steps of: recovering said combined transform samples from said data stream; providing a recovery data carrier sequence corresponding to said first data carrier sequence; and processing said combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples from said recovered combined transform samples.
Claim 15
Independent Claim
110 words
A method for recovering auxiliary data subband samples representative of an auxiliary data signal from a compressed digital video data stream, said auxiliary data subband samples being provided by modulating a first data carrier sequence by said auxiliary data signal, said auxiliary data subband samples being carried with video transform samples in combined transform samples in said data stream, comprising the steps of: recovering said combined transform samples from said data stream; providing a recovery data carrier sequence corresponding to said first data carrier sequence; and processing said combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples from said recovered combined transform samples.
Claim 16
Dependent Claim
221 words
The method of claim 13, wherein said recovery data carrier sequence comprises at least one of: (a) a pseudo-noise (PN) sequence provided over at least one spatial frequency of said video transform samples; (b) different PN transform sequences provided over one spatial frequency of said video transform samples; (c) time-shifted versions of the same PN transform sequence provided over one spatial frequency of said video transform samples; (d) a sparse PN sequence provided over at least one spatial frequency of said video transform samples; (e) different sparse PN sequences provided over one spatial frequency of said video transform samples; (f) time-shifted versions of the same sparse PN sequence provided over one spatial frequency of said video transform samples; (g) a sample twiddling sequence provided over at least one spatial frequency of said video transform samples; (h) different sample twiddling sequences provided over one spatial frequency of said video transform samples; (i) time-shifted versions of the same sample twiddling sequence provided over one spatial frequency of said video transform samples; (j) a bit twiddling sequence provided over at least one spatial frequency of said video transform samples; (k) different bit twiddling sequences provided over one spatial frequency of said video transform samples; and (l) time-shifted versions of the same bit twiddling sequence provided over one spatial frequency of said video transform samples.
Claim 17
Dependent Claim
47 words
The method of claim 13, wherein said processing step comprises the steps of: demodulating said recovered combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples; and integrating said recovered auxiliary data subband samples to provide despread auxiliary data subband samples.
Claim 18
Dependent Claim
28 words
The method of claim 15, comprising the further step of: summing said despread auxiliary data subband samples across selected spatial frequencies thereof to recover said auxiliary data signal.
Claim 19
Dependent Claim
42 words
The method of claim 13, wherein said video transform samples have a nonuniform power spectrum, comprising the further step of: normalizing said combined transform samples to provide an approximately uniform power spectrum for said video transform samples in said combined transform samples.
Claim 20
Dependent Claim
28 words
The method of claim 13, comprising the further step of: normalizing said combined transform samples to provide an approximately uniform power spectrum for said auxiliary data subband samples.
Claim 21
Dependent Claim
24 words
The method of claim 13, comprising the further step of: inverse quantizing said combined transform samples; and allocating bits for said inverse quantizing step.
Claim 22
Dependent Claim
24 words
The method of claim 13, wherein said recovery data carrier sequence is filtered over a plurality of spatial frequencies of said video transform samples.
Claim 23
Dependent Claim
24 words
The method of claim 13 wherein said auxiliary data subband samples are carried in a plurality of spatial frequencies of said combined transform samples.
Claim 24
Dependent Claim
29 words
The method of claim 13, wherein said video transform samples comprise spatially transformed pixel data from at least one of an intra coded image and a differentially coded image.
Claim 25
Dependent Claim
45 words
The method of claim 13, wherein auxiliary data subband samples corresponding to different auxiliary data signals are carried in said combined transform samples of said digital video data stream, comprising the further step of: processing said combined transform samples using different recovery data carrier sequences.
Claim 26
Dependent Claim
120 words
An encoder for providing auxiliary data subband samples in a compressed digital video data stream, comprising: an input terminal for receiving said digital video data stream and providing a plurality of video transform samples; a data carrier generator for providing a data carrier sequence; a modulator for modulating said data carrier sequence by an auxiliary data signal to provide said auxiliary data subband samples; a combiner coupled to said modulator for combining said auxiliary data subband samples with corresponding video transform samples to produce combined transform samples in which said auxiliary data subband samples are carried substantially imperceptibly; and an output terminal coupled to said combiner for providing said combined transform samples for transport in said digital video data stream.
Claim 27
Dependent Claim
120 words
An encoder for providing auxiliary data subband samples in a compressed digital video data stream, comprising: an input terminal for receiving said digital video data stream and providing a plurality of video transform samples; a data carrier generator for providing a data carrier sequence; a modulator for modulating said data carrier sequence by an auxiliary data signal to provide said auxiliary data subband samples; a combiner coupled to said modulator for combining said auxiliary data subband samples with corresponding video transform samples to produce combined transform samples in which said auxiliary data subband samples are carried substantially imperceptibly; and an output terminal coupled to said combiner for providing said combined transform samples for transport in said digital video data stream.
Claim 28
Dependent Claim
78 words
The encoder of claim 24, wherein said video transform samples have a nonuniform power spectrum, further comprising: a normalizer for normalizing said video transform samples to provide an approximately uniform power spectrum thereof; and a de-normalizer for de-normalizing said combined transform samples subsequent to said normalizing step to restore said nonuniform power spectrum of said video transform sample, and to spectrally shape said auxiliary data subband samples in said combined transform samples according to said nonuniform power spectrum.
Claim 29
Dependent Claim
32 words
The encoder of claim 24, wherein said video transform samples have a nonuniform power spectrum, further comprising: means for spectrally shaping said auxiliary data subband samples according to said nonuniform power spectrum.
Claim 30
Dependent Claim
30 words
The encoder of claim 24, further comprising: a packetizer for packetizing said combined transform samples; and a multiplexer for multiplexing the packetized combined transform samples into a packetized transport stream.
Claim 31
Dependent Claim
38 words
The encoder of claim 24, wherein said data carrier sequence is modulated by different auxiliary data signals, thereby allowing combined transform samples in which respective auxiliary data subband samples corresponding to said different auxiliary data signals are carried.
Claim 32
Dependent Claim
29 words
The encoder of claim 24, wherein auxiliary data subband samples from a plurality of auxiliary data signals are carried in one associated spatial frequency of said combined transform samples.
Claim 33
Dependent Claim
58 words
The encoder of claim 24, further comprising: an inverse quantizer for inverse quantizing said video transform samples; a quantizer for quantizing said combined transform samples; and bit allocation means coupled to said inverse quantizer and said quantizer for allocating bits for said inverse quantizing step, and for allocating bits for said quantizing step according to a visibility threshold.
Claim 34
Dependent Claim
220 words
The encoder of claim 24, wherein said data carrier sequence comprises at least one of: (a) a pseudo-noise (PN) sequence provided over at least one spatial frequency of said video transform samples; (b) different PN transform sequences provided over one spatial frequency of said video transform samples; (c) time-shifted versions of the same PN transform sequence provided over one spatial frequency of said video transform samples; (d) a sparse PN sequence provided over at least one spatial frequency of said video transform samples; (e) different sparse PN sequences provided over one spatial frequency of said video transform samples; (f) time-shifted versions of the same sparse PN sequence provided over one spatial frequency of said video transform samples; (g) a sample twiddling sequence provided over at least one spatial frequency of said video transform samples; (h) different sample twiddling sequences provided over one spatial frequency of said video transform samples; (i) time-shifted versions of the same sample twiddling sequence provided over one spatial frequency of said video transform samples; (j) a bit twiddling sequence provided over at least one spatial frequency of said video transform samples; (k) different bit twiddling sequences provided over one spatial frequency of said video transform samples; and (l) time-shifted versions of the same bit twiddling sequence provided over one spatial frequency of said video transform samples.
Claim 35
Dependent Claim
34 words
The encoder of claim 24, further comprising: means for combining said data carrier sequence with said video transform samples to produce combined transform samples in which said data carrier sequence is carried substantially imperceptibly.
Claim 36
Dependent Claim
23 words
The encoder of claim 24, wherein said data carrier sequence is filtered over a plurality of spatial frequencies of said video transform samples.
Claim 37
Dependent Claim
24 words
The encoder of claim 24, wherein said auxiliary data subband samples are carried in a plurality of spatial frequencies of said combined transform samples.
Claim 38
Dependent Claim
29 words
The encoder of claim 24, wherein said video transform samples comprise spatially transformed pixel data from at least one of an intra coded image and a differentially coded image.
Claim 39
Dependent Claim
115 words
A decoder for recovering auxiliary data subband samples representative of an auxiliary data signal from a compressed digital video data stream, said auxiliary data subband samples being provided by modulating a first data carrier sequence by said auxiliary data signal, said auxiliary data subband samples being carried with video transform samples in combined transform samples in said compressed digital data stream, comprising: means for recovering said combined transform samples from said data stream; means for providing a recovery data carrier sequence corresponding to said first data carrier sequence; and means for processing said combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples from said recovered combined transform samples.
Claim 40
Dependent Claim
115 words
A decoder for recovering auxiliary data subband samples representative of an auxiliary data signal from a compressed digital video data stream, said auxiliary data subband samples being provided by modulating a first data carrier sequence by said auxiliary data signal, said auxiliary data subband samples being carried with video transform samples in combined transform samples in said compressed digital data stream, comprising: means for recovering said combined transform samples from said data stream; means for providing a recovery data carrier sequence corresponding to said first data carrier sequence; and means for processing said combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples from said recovered combined transform samples.
Claim 41
Dependent Claim
221 words
The decoder of claim 36, wherein said recovery data carrier sequence comprises at least one of: (a) a pseudo-noise (PN) sequence provided over at least one spatial frequency of said video transform samples; (b) different PN transform sequences provided over one spatial frequency of said video transform samples; (c) time-shifted versions of the same PN transform sequence provided over one spatial frequency of said video transform samples; (d) a sparse PN sequence provided over at least one spatial frequency of said video transform samples; (e) different sparse PN sequences provided over one spatial frequency of said video transform samples; (f) time-shifted versions of the same sparse PN sequence provided over one spatial frequency of said video transform samples; (g) a sample twiddling sequence provided over at least one spatial frequency of said video transform samples; (h) different sample twiddling sequences provided over one spatial frequency of said video transform samples; (i) time-shifted versions of the same sample twiddling sequence provided over one spatial frequency of said video transform samples; (j) a bit twiddling sequence provided over at least one spatial frequency of said video transform samples; (k) different bit twiddling sequences provided over one spatial frequency of said video transform samples; and (l) time-shifted versions of the same bit twiddling sequence provided over one spatial frequency of said video transform samples.
Claim 42
Dependent Claim
49 words
The decoder of claim 36, wherein said means for processing comprises: means for demodulating said recovered combined transform samples using said recovery data carrier sequence to recover said auxiliary data subband samples; and means for integrating said recovered auxiliary data subband samples to provide despread auxiliary data subband samples.
Claim 43
Dependent Claim
27 words
The decoder of claim 38, further comprising: means for summing said despread auxiliary data subband samples across selected spatial frequencies thereof to recover said auxiliary data signal.
Claim 44
Dependent Claim
42 words
The decoder of claim 36, wherein said video transform samples have a nonuniform power spectrum, further comprising: a normalizer for normalizing said video transform samples in said combined subband samples to provide an approximately uniform power spectrum for said video transform samples.
Claim 45
Dependent Claim
28 words
The decoder of claim 36, further comprising: a normalizer for normalizing said combined transform samples to provide an approximately uniform power spectrum for said auxiliary data subband samples.
Claim 46
Dependent Claim
26 words
The decoder of claim 36, further comprising: an inverse quantizer for inverse quantizing said combined transform samples; and means for allocating bits for said inverse quantizing.
Claim 47
Dependent Claim
45 words
The decoder of claim 36, wherein auxiliary data subband samples corresponding to different auxiliary data signals are carried in said combined transform samples of said digital video data stream; and said means for processing processes said combined transform samples using different recovery data carrier sequences.
Claim 48
Dependent Claim
24 words
The decoder of claim 36, wherein said recovery data carrier sequence is filtered over a plurality of spatial frequencies of said video transform samples.
Claim 49
Dependent Claim
24 words
The decoder of claim 36, wherein said auxiliary data subband samples are carried in a plurality of spatial frequencies of said combined transform samples.
Claim 50
Dependent Claim
29 words
The decoder of claim 36, wherein said video transform samples comprise spatially transformed pixel data from at least one of an intra coded image and a differentially coded image.
Claim 51
Dependent Claim
108 words
A compressed digital data storage media, comprising: (i) storage means for storing combined transform samples including video transform samples which represent a video signal, and auxiliary data subband samples which represent an auxiliary data signal; said auxiliary data subband samples being provided by modulating a data carrier sequence by said auxiliary data signal over at least one spatial frequency corresponding to said video transform samples; said auxiliary data subband samples being carried substantially imperceptibly in said video signal; said auxiliary data signal being spectrally shaped according to said video signal; and (ii) means for allowing the recovery of said auxiliary data signal from said auxiliary data subband samples.
Claim 52
Dependent Claim
108 words
A compressed digital data storage media, comprising: (i) storage means for storing combined transform samples including video transform samples which represent a video signal, and auxiliary data subband samples which represent an auxiliary data signal; said auxiliary data subband samples being provided by modulating a data carrier sequence by said auxiliary data signal over at least one spatial frequency corresponding to said video transform samples; said auxiliary data subband samples being carried substantially imperceptibly in said video signal; said auxiliary data signal being spectrally shaped according to said video signal; and (ii) means for allowing the recovery of said auxiliary data signal from said auxiliary data subband samples.
Claim 53
Dependent Claim
24 words
The storage media of claim 47, wherein auxiliary data subband samples corresponding to different auxiliary data signals are carried in said combined transform samples.
Claim 54
Dependent Claim
29 words
The storage media of claim 47, wherein auxiliary data subband samples corresponding to different auxiliary data signals are carried in an associated spatial frequency of said video transform samples.
Claim 55
Dependent Claim
221 words
The storage media of claim 47, wherein said data carrier sequence comprises at least one of: (a) a pseudo-noise (PN) sequence provided over at least one spatial frequency of said video transform samples; (b) different PN transform sequences provided over one spatial frequency of said video transform samples; (c) time-shifted versions of the same PN transform sequence provided over one spatial frequency of said video transform samples; (d) a sparse PN sequence provided over at least one spatial frequency of said video transform samples; (e) different sparse PN sequences provided over one spatial frequency of said video transform samples; (f) time-shifted versions of the same sparse PN sequence provided over one spatial frequency of said video transform samples; (g) a sample twiddling sequence provided over at least one spatial frequency of said video transform samples; (h) different sample twiddling sequences provided over one spatial frequency of said video transform samples; (i) time-shifted versions of the same sample twiddling sequence provided over one spatial frequency of said video transform samples; (j) a bit twiddling sequence provided over at least one spatial frequency of said video transform samples; (k) different bit twiddling sequences provided over one spatial frequency of said video transform samples; and (l) time-shifted versions of the same bit twiddling sequence provided over one spatial frequency of said video transform samples.
Claim 56
Dependent Claim
24 words
The storage media of claim 47, wherein said data carrier sequence is filtered over a plurality of spatial frequencies of said video transform samples.
Claim 57
Dependent Claim
25 words
The storage media of claim 47, wherein said auxiliary data subband samples are carried in a plurality of spatial frequencies of said combined transform samples.
Claim 58
Dependent Claim
30 words
The storage media of claim 47, wherein said video transform samples comprise spatially transformed pixel data from at least one of an intra coded image and a differentially coded image.
References Cited (Backward Citations)
US3845391A
Cited
US4079419A
Cited
US4313197A
Cited
US4534054A
Cited
US4425661A
Cited
US4644422A
Cited
US5113437A
Cited
US5161210A
Cited
US5453968A
Cited
US5185800A
Cited
US5561849A
Cited
US5408686A
Cited
US5490170A
Cited
US5319735A
Cited
US5379345A
Cited
US5481643A
Cited
US5598228A
Cited
US5588022A
Cited
US5450490A
Cited
US5404377A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-03 | 2002-11-02 | 2003-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-03 | 2006-11-02 | 2007-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-03 | 2010-11-02 | 2011-05-04 | $7700.00 | Window Closed / Lapsed |