Patent US6748362B1 successfully refreshed from Google Patents.
US6748362B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process, system, and apparatus for embedding data in compressed audio, image video and other media files and the like
Assignee: Time Warner Cable Enterprises LLC
•
Filing: 1999-09-03
•
Granted: 2004-06-08
•
Expires: 2019-09-03
Abstract
Abstract A novel process and system for enabling the seamless and facile embedding of relatively large quantities of supplemental digital data into pre-prepared digital media files (audio, image, video, 3D, volumetric and multimedia and the like) by compressing such files and encoding them into sets of coefficient representations (preferably frequency-domain coefficient representations) of the pre-prepared media file information, and embedding bits of the supplemental digital data at selected coefficients, preferably, though not exclusively, using the least significant bit of the selected coefficients, and with stenographic encoding processes.
Inventors
- 👤 Thomas W. Meyer
- 👤 Josslyn Motha Meyer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:42
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; G06T1/0035; G10; G10L; G10L19/00; G10L19/018; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32267; H04N1/32277; G06T2201/00; G06T2201/005; G06T2201/0052; G06T2201/0053; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 45
Claim 1
Independent Claim
174 words
A process for embedding supplemental data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a pre-prepared digital media file, that comprises, transforming the media file into encoded sets of frequency domain coefficient representations of the pre-prepared media file information and compressing the file; selecting predetermined coefficient sets; and embedding at rates of the order of thousands of bits per second in media files encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental data file containing such embedded data for enabling user decoding and playback of both the pre-prepared media file information and the embedded supplemental data, wherein the embedding steps uses the least-significant bit of the selected coefficients and wherein single bits of data are embedded in each of a number of coefficients of each set and by computing the parity of such least-significant bits of a group of said coefficients.
Claim 2
Dependent Claim
174 words
A process for embedding supplemental data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a pre-prepared digital media file, that comprises, transforming the media file into encoded sets of frequency domain coefficient representations of the pre-prepared media file information and compressing the file; selecting predetermined coefficient sets; and embedding at rates of the order of thousands of bits per second in media files encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental data file containing such embedded data for enabling user decoding and playback of both the pre-prepared media file information and the embedded supplemental data, wherein the embedding steps uses the least-significant bit of the selected coefficients and wherein single bits of data are embedded in each of a number of coefficients of each set and by computing the parity of such least-significant bits of a group of said coefficients.
Claim 3
Dependent Claim
25 words
The process of claim 1 wherein the coefficients are prepared by discrete transforms selected from the group consisting of Fourier, Cosine, Sine and Wavelet transforms.
Claim 4
Dependent Claim
17 words
The process of claim 1 wherein the embedding step uses the least-significant bit of the selected coefficients.
Claim 5
Dependent Claim
14 words
The process of claim 3 wherein the selected coefficients are chosen at regular intervals.
Claim 6
Dependent Claim
19 words
The process of claim 3 wherein said coefficients are selected as one of or both frequency and phase coefficients.
Claim 7
Dependent Claim
28 words
The process of claim 1 wherein a perceptual encoding technique is used to select which of a group of said coefficients is to be modified by data embedding.
Claim 8
Dependent Claim
35 words
The process of claim 6 wherein said parity of the least-significant bits of said group of coefficients embeds a bit of data, while minimizing the effect on said user's perception of the media file playback.
Claim 9
Dependent Claim
18 words
The process of claim 1 wherein said playback preserves backwards compatibility of the apparatus used for such playback.
Claim 10
Dependent Claim
49 words
The process of 1 wherein steganographic encoding is employed in which the data is transformed into a bit stream and locations are selected in the media file information where the insertion and embedding of supplemental data bits produce minimal effects in the perception of the user during said playback.
Claim 11
Dependent Claim
49 words
The process of 1 wherein steganographic encoding is employed in which the data is transformed into a bit stream and locations are selected in the media file information where the insertion and embedding of supplemental data bits produce minimal effects in the perception of the user during said playback.
Claim 12
Dependent Claim
19 words
The process of claim 9 wherein said insertion and embedding is effected at the least-significant bit of selected coefficients.
Claim 13
Dependent Claim
23 words
The process of claim 1 wherein digital watermarking is applied to the media file information prior to the embedding of the supplemental data.
Claim 14
Dependent Claim
66 words
The process of claim 1 wherein steganographic encoding is employed in which the data is transformed into a bit stream; sets of coefficients are selected to encompass a range of frequencies in the media file information; and, for each bit in the bit stream, the selected coefficients and the next bit to be encoded are combined to rescale the coefficients and encode such bit as embedded.
Claim 15
Dependent Claim
30 words
The process of claim 12 wherein the media file information is selected to be at least one of audio, image, video, 2D and 3D spline datapoints, and volumetric data files.
Claim 16
Dependent Claim
23 words
The process of claim 13 wherein the media file information is at least one of audio and video information in an MPEG format.
Claim 17
Dependent Claim
18 words
The process of claim 13 wherein the media file information is image file information in a JPEG format.
Claim 18
Dependent Claim
16 words
The process of claim 13 wherein the spline data is one of Bezier curves and NURBS.
Claim 19
Dependent Claim
16 words
The process of claim 13 wherein the volumetric data is compressed by using a 3D transformation.
Claim 20
Dependent Claim
23 words
The process of claim 1 wherein the media file contains one of audio, image, video, 2D and 3D splines, volumetric and multimedia information.
Claim 21
Independent Claim
195 words
A system for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a pre-pared digital media file having, in combination, encoding means for transforming the media file information into sets of frequency-domain coefficient representations of the pre-prepared media file information and for compressing the file; means for selecting predetermined coefficient sets; and further encoding means for embedding at rates of thousands of bits of said supplemental digital data per second in a media file encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental media file containing such embedded data for enabling user decoding and playback on playback apparatus of both the pre-prepared media file information and said embedded supplemental data, wherein the further encoding means uses the least-significant bit of the selected coefficients, and wherein the further encoding means embeds single bits of data in each of a number of coefficients of each set and by computing the parity of such least-significant bits of a group of said coefficients.
Claim 22
Independent Claim
195 words
A system for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a pre-pared digital media file having, in combination, encoding means for transforming the media file information into sets of frequency-domain coefficient representations of the pre-prepared media file information and for compressing the file; means for selecting predetermined coefficient sets; and further encoding means for embedding at rates of thousands of bits of said supplemental digital data per second in a media file encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental media file containing such embedded data for enabling user decoding and playback on playback apparatus of both the pre-prepared media file information and said embedded supplemental data, wherein the further encoding means uses the least-significant bit of the selected coefficients, and wherein the further encoding means embeds single bits of data in each of a number of coefficients of each set and by computing the parity of such least-significant bits of a group of said coefficients.
Claim 23
Dependent Claim
28 words
The system of claim 19 wherein the media file information is selected from the group consisting of audio, image, video, 2D and 3D splines, volumetric and multimedia information.
Claim 24
Dependent Claim
22 words
The system of claim 20 wherein the first-named encoding means prepares said coefficients by one of Fourier, Cosine, Sine and Wavelet transforms.
Claim 25
Dependent Claim
20 words
The system of claim 19 wherein, in operation, the further encoding means uses the least-significant bit of the selected coefficients.
Claim 26
Dependent Claim
14 words
The system of claim 22 wherein the selected coefficients are chosen at regular intervals.
Claim 27
Dependent Claim
19 words
The system of claim 22 wherein said coefficients are selected as one of or both frequency and phase coefficients.
Claim 28
Dependent Claim
28 words
The system of claim 19 wherein a perceptual encoding technique is used to select which of a group of said coefficients is to be modified by data embedding.
Claim 29
Dependent Claim
42 words
The system of claim 16 wherein the further encoding means responds to said parity of the least-significant bits of said group of coefficients to embed a bit of data, while minimizing the effect on said user's perception of the media file playback.
Claim 30
Dependent Claim
15 words
The system of claim 19 wherein said playback preserves backwards compatibility of the playback apparatus.
Claim 31
Dependent Claim
85 words
A process for embedding supplemental digital data into a compressed-digital information stream, that comprises, encoding the compressed digital data stream as a set of coefficient representations of said information; and embedding at least thousands of bits/second of said supplemental digital data at data in information streams encoded on the order of a hundred kilobits per second, at selected multiple coefficients of said set to produce a stream containing such embedded data for enabling user decoding to present both said information and the embedded supplemental data.
Claim 32
Dependent Claim
85 words
A process for embedding supplemental digital data into a compressed-digital information stream, that comprises, encoding the compressed digital data stream as a set of coefficient representations of said information; and embedding at least thousands of bits/second of said supplemental digital data at data in information streams encoded on the order of a hundred kilobits per second, at selected multiple coefficients of said set to produce a stream containing such embedded data for enabling user decoding to present both said information and the embedded supplemental data.
Claim 33
Dependent Claim
115 words
A process for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, into a digital information stream, that comprises, transforming the stream into encoded sets of frequency-domain coefficient representations of said information and compressing the same; selecting predetermined coefficient sets; and embedding thousands of bits/second of the supplemental digital data in information streams encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental data file containing such embedded data for enabling user decoding to present both the said information and the embedded supplemental data.
Claim 34
Dependent Claim
115 words
A process for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, into a digital information stream, that comprises, transforming the stream into encoded sets of frequency-domain coefficient representations of said information and compressing the same; selecting predetermined coefficient sets; and embedding thousands of bits/second of the supplemental digital data in information streams encoded on the order of a hundred kilobits per second and at selected multiple coefficients of each set to produce a supplemental data file containing such embedded data for enabling user decoding to present both the said information and the embedded supplemental data.
Claim 35
Dependent Claim
15 words
The process of claim 29 wherein the selected coefficients are chosen at substantially regular intervals.
Claim 36
Dependent Claim
22 words
The process of claim 29 wherein a bit of said supplemental data is embedded in each of from 4 to 16 coefficients.
Claim 37
Dependent Claim
17 words
The process of claim 29 wherein the parity is modified in groups of eights or more coefficients.
Claim 38
Dependent Claim
33 words
The process of claim 32 where in the group of eight coefficients, every seventh coefficient is selected in the supplemental data such that seven bits are encoded in a set of 56 coefficients.
Claim 39
Dependent Claim
19 words
The process of claim 33 wherein each group of coefficients contains coefficients that represent a wide range of frequencies.
Claim 40
Dependent Claim
26 words
The process of claim 29 wherein the encoding is used to encode a bit in each set of coefficients until the supplemental data is completely embedded.
Claim 41
Dependent Claim
39 words
The process of claim 29 wherein the first byte of the supplemental data is encoded in a number of coefficients using 8 coefficients, and all succeeding bytes are encoded using the number of coefficients specified in said first byte.
Claim 42
Dependent Claim
155 words
A process for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a compressed-digital information stream, that comprises, encoding the compressed digital information stream as a set of coefficient representations of the pre-prepared media file information; embedding portions of said supplemental digital data at rates of thousands of bits per second in information streams encoded of the order of a hundred kilobits per second and at selected multiple coefficients of said set to produce a media file containing such embedded data for enabling user decoding and playback of both the pre-prepared media file information and the embedded supplemental data, wherein single bits of data are embedded in each of a number of coefficients of each set and by computing the parity of the least significant bits of a group of said coefficients.
Claim 43
Dependent Claim
155 words
A process for embedding supplemental digital data selected from the group consisting of interactive and traditional advertising, merchandising materials, e-commerce solicitations and messages, polls, video games, interactive music and audio/video programs, and computer programs, into a compressed-digital information stream, that comprises, encoding the compressed digital information stream as a set of coefficient representations of the pre-prepared media file information; embedding portions of said supplemental digital data at rates of thousands of bits per second in information streams encoded of the order of a hundred kilobits per second and at selected multiple coefficients of said set to produce a media file containing such embedded data for enabling user decoding and playback of both the pre-prepared media file information and the embedded supplemental data, wherein single bits of data are embedded in each of a number of coefficients of each set and by computing the parity of the least significant bits of a group of said coefficients.
Claim 44
Dependent Claim
27 words
The process of claim 37 wherein said computing comprises modifying the parity of groups of a number of coefficients, embedding a bit in each set of coefficients.
Claim 45
Dependent Claim
25 words
The process of claim 37 wherein watermarking digital data is also applied to the media file, but prior to the embedding of said supplemental data.
References Cited (Backward Citations)
US6266817B1
Cited
US5778102A
Cited
US6363209B2
Cited
US5889868A
Cited
US6031914A
Cited
US5960081A
Cited
US6332030B1
Cited
US6314192B1
Cited
US6233347B1
Cited
US6285774B1
Cited
US6354630B1
Cited
US6275599B1
Cited
US6345100B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-06-08 | 2007-12-08 | 2008-06-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-06-08 | 2011-12-08 | 2012-06-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-06-08 | 2015-12-08 | 2016-06-08 | $7700.00 | Window Closed / Lapsed |