US5691986A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for the editing and insertion of data into an encoded bitstream
Assignee: Hitachi America Ltd
•
Filing: 1995-06-07
•
Granted: 1997-11-25
•
Expires: 2015-06-07
Abstract
Abstract Methods and apparatus for inserting data into an encoded data stream are disclosed. In accordance with the disclosed methods data is inserted into an encoded data stream while maintaining MPEG-2 compliance. The disclosed methods achieve data reduction required to make room for the data to be added by removing certain data elements of an encoded data stream, such as high frequency discrete cosine transform coefficients, which can be removed with minimal impact on picture quality and without disturbing the data stream's compliance with MPEG 2. In a first embodiment, data reduction to make room for the data to be inserted is performed by depacketizing the encoded data, performing a data reduction operation thereon, and then re-packetizing the encoded data. The reduced rate data stream is then multiplexed with the data to be inserted. In a second embodiment data reduction is performed by combining the contents of two or more consecutive transport data packets, e.g., the contents of a cluster of data packets, into a single data packet and by then inserting new data packets representing the data to be inserted, into the locations in the data stream corresponding to the original location of the transport data packets which were eliminated through the data reduction operation.
Inventors
- 👤 Larry Pearlstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:34
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/23608; H04N19/00; H04N19/40; H04N21/234; H04N21/2343; H04N21/23614; H04N21/80; H04N21/81; H04N21/8126; H04N21/814; Y; Y10; Y10S; Y10S370/00; Y10S370/916
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
84 words
A method of inserting data into an encoded data stream which is a first transport multiplex of a plurality of elementary data streams, the method comprising the steps of: receiving the encoded data stream; demultiplexing the encoded data stream to extract one of the individual elementary data streams; performing a data reduction operation on the extracted one of the individual elementary data stream to generate a first elementary reduced content data streams; and inserting the data into the first elementary reduced content data stream.
Claim 2
Independent Claim
84 words
A method of inserting data into an encoded data stream which is a first transport multiplex of a plurality of elementary data streams, the method comprising the steps of: receiving the encoded data stream; demultiplexing the encoded data stream to extract one of the individual elementary data streams; performing a data reduction operation on the extracted one of the individual elementary data stream to generate a first elementary reduced content data streams; and inserting the data into the first elementary reduced content data stream.
Claim 3
Dependent Claim
45 words
The method of claim 1, wherein the extracted one of the individual elementary data streams includes a series of data packets; and wherein the data reduction operation is performed on a cluster of at least two sequential data packets in the series of data packets.
Claim 4
Dependent Claim
33 words
The method of claim 2 wherein the data reduction operation includes the step of: combining data included in each of the at least two sequential data packets to form a new data packet.
Claim 5
Dependent Claim
108 words
A video processing circuit for inserting data into a first transport multiplex including a plurality of individual streams of compressed data, at least one of the individual streams including digital video data, the video processing circuit comprising: a demultiplexer for extracting from the first transport multiplex at least one of the individual streams of compressed data included therein; a first data reduction circuit coupled to the demultiplexer for performing a data reduction operation on the extracted one of the individual streams of compressed data; and a multiplexer coupled to the data reduction circuit and the demultiplexer for generating a second transport multiplex including the data to be inserted.
Claim 6
Dependent Claim
108 words
A video processing circuit for inserting data into a first transport multiplex including a plurality of individual streams of compressed data, at least one of the individual streams including digital video data, the video processing circuit comprising: a demultiplexer for extracting from the first transport multiplex at least one of the individual streams of compressed data included therein; a first data reduction circuit coupled to the demultiplexer for performing a data reduction operation on the extracted one of the individual streams of compressed data; and a multiplexer coupled to the data reduction circuit and the demultiplexer for generating a second transport multiplex including the data to be inserted.
Claim 7
Dependent Claim
32 words
The video processing circuit of claim 4, wherein the data reduction circuit includes: a depacketizer; a data reduction device coupled to the depacketizer; and a repacketizer coupled to the data reduction device.
Claim 8
Dependent Claim
26 words
The video processing circuit of claim 5, further comprising: a program status information regenerator circuit coupled to the demultiplexer and multiplexer for generating program status information.
Claim 9
Dependent Claim
22 words
The video processing circuit of claim 5, further comprising: a second data rate reduction device coupled to the demultiplexer and the multiplexer.
Claim 10
Dependent Claim
150 words
A processing circuit for inserting data into a first multiplexed data stream formed from a plurality of individual encoded data streams, the processing circuit comprising: a demultiplexer circuit for extracting from the first multiplexed data stream one of the plurality of individual data streams including clusters of data packets; a packet cluster selection circuit for receiving the extracted one of the plurality of individual data streams and for selecting clusters of data packets upon which data reduction is to be performed; a cluster data reducer circuit coupled to the packet cluster selection circuit for eliminating at least one data packet from each selected cluster of data packets; and a packet replacer circuit coupled to the cluster data reducer circuit for replacing the at least one data packet eliminated from each selected cluster of data packets with a data packet including at least a portion of the data to be inserted.
Claim 11
Dependent Claim
150 words
A processing circuit for inserting data into a first multiplexed data stream formed from a plurality of individual encoded data streams, the processing circuit comprising: a demultiplexer circuit for extracting from the first multiplexed data stream one of the plurality of individual data streams including clusters of data packets; a packet cluster selection circuit for receiving the extracted one of the plurality of individual data streams and for selecting clusters of data packets upon which data reduction is to be performed; a cluster data reducer circuit coupled to the packet cluster selection circuit for eliminating at least one data packet from each selected cluster of data packets; and a packet replacer circuit coupled to the cluster data reducer circuit for replacing the at least one data packet eliminated from each selected cluster of data packets with a data packet including at least a portion of the data to be inserted.
Claim 12
Dependent Claim
62 words
The processing circuit of claim 8, further comprising: a delay buffer coupled to the packet cluster selection circuit for delaying the transmission of packets which are not part of a selected cluster of data packets; and a packet stream merger circuit coupled to the packet replacer circuit and the delay buffer for generating a second multiplexed data stream including the inserted data.
Claim 13
Dependent Claim
29 words
The processing circuit of claim 9, wherein the first multiplexed data stream is an MPEG-2 compliant transport multiplex of elementary data streams which include previously encoded and compressed data.
Claim 14
Independent Claim
89 words
A method of processing a first multiplexed data stream formed from a plurality of individual encoded data streams, the method comprising the steps of: receiving the first multiplexed data stream; demultiplexing the first multiplexed data stream to extract one of the plurality of individual encoded data streams; performing a data reduction operation on the extracted one of the individual encoded data streams to generate a first reduced content data stream; and forming a second multiplexed data stream by inserting the additional data into the first reduced content data stream.
Claim 15
Independent Claim
89 words
A method of processing a first multiplexed data stream formed from a plurality of individual encoded data streams, the method comprising the steps of: receiving the first multiplexed data stream; demultiplexing the first multiplexed data stream to extract one of the plurality of individual encoded data streams; performing a data reduction operation on the extracted one of the individual encoded data streams to generate a first reduced content data stream; and forming a second multiplexed data stream by inserting the additional data into the first reduced content data stream.
Claim 16
Dependent Claim
47 words
The method of claim 11, wherein the step of forming the second multiplexed data stream further comprises the step of: multiplexing the ones of the plurality of individual encoded data streams upon which the data reduction operation was not performed with the first reduced content data stream.
Claim 17
Dependent Claim
25 words
The method of claim 12, wherein the first and second multiplexed data streams are MPEG compliant data streams which include previously encoded and compressed data.
References Cited (Backward Citations)
US5265095A
Cited
US5280479A
Cited
US5483534A
Cited
US5371547A
Cited
US5483287A
Cited
US5384598A
Cited
US5467132A
Cited
US5461619A
Cited
US5440542A
Cited
US5506844A
Cited
US5506636A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-24 | 2001-05-26 | 2001-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-24 | 2005-05-26 | 2005-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-24 | 2009-05-26 | 2009-11-25 | $7700.00 | Window Closed / Lapsed |