Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5691986 A
Publication typeGrant
Application numberUS 08/481,581
Publication dateNov 25, 1997
Filing dateJun 7, 1995
Priority dateJun 7, 1995
Fee statusLapsed
Publication number08481581, 481581, US 5691986 A, US 5691986A, US-A-5691986, US5691986 A, US5691986A
InventorsLarry Pearlstein
Original AssigneeHitachi America, Ltd.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Methods and apparatus for the editing and insertion of data into an encoded bitstream
US 5691986 A
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.
Images(2)
Previous page
Next page
Claims(13)
What is claimed is:
1. 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.
2. 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.
3. 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.
4. 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.
5. 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.
6. 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.
7. The video processing circuit of claim 5, further comprising:
a second data rate reduction device coupled to the demultiplexer and the multiplexer.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
Description
FIELD OF THE INVENTION

The present invention is directed to video processing circuits and, more particularly, to methods and apparatus for processing a stream of encoded digital data to provide for the insertion of additional information such as captions and messages into the encoded data stream.

BACKGROUND OF THE INVENTION

The use of digital, as opposed to analog signals, for television broadcasts and the transmission of other types of video and audio signals has been proposed as a way of allowing improved picture quality and more efficient use of spectral bandwidth over that currently possible using analog NTSC television signals.

The International Standards Organization has set a standard for video data compression for generating a compressed digital data stream that is expected to be used for digital television. This standard is referred to as the ISO MPEG (International Standards Organization--Moving Picture Experts Group) ("MPEG") standard. In accordance with the MPEG standard, video data is encoded, e.g., compressed, using discrete cosine transform encoding and motion compensation techniques. The encoded data is arranged into variable length encoded data packets for transmission.

One version of the MPEG standard, MPEG-2, is described in the International Standards Organization--Moving Picture Experts Group, Recommendations H.222.0 and H.262, ISO/IEC 13818-1 and 13818-2, respectively, titled "Information Technology--Generic Coding Of Moving Pictures and Associated Audio" (hereinafter "the November 1994 ISO-MPEG Committee International Standards") hereby expressly incorporated by reference. Any references made in this patent application to MPEG video data is to be understood to refer to video data that complies with MPEG-2 standards as defined in the November 1994 ISO-MPEG Committee International Standards unless otherwise indicated.

The maximum data capacity of a particular transfer medium such as a cable or television channel over which a program is expected to be broadcast may be known at the time a program is encoded (compressed). However, at encoding time it is generally not known how much of that data capacity will be needed for the insertion of captioning data, emergency warning messages, program guides, broadcast interactive multimedia, or other ancillary data services that may be included with a video and/or audio broadcast, e.g, by a local television affiliate or cable television system responsible for the ultimate distribution of an encoded program to viewers. Thus, there is a data allocation problem when distributing encoded video in an environment where it is unknown a priori how many bits will ultimately be available, e.g., what portion of a channel's bandwidth, will be available for the video data of a program being encoded.

Two possible approaches to the problem of being unable to predict the amount of data that can be transmitted at the time a program is broadcast are 1) to reserve enough excess data capacity for the worst case situation in terms of the amount of data that may be added at broadcast time and 2) to drop entire transport packets at broadcast time without regard to their content to make bandwidth available for ancillary data services.

Reserving enough bandwidth for the worst case has the disadvantage of wasting data capacity in the typical case where relatively little ancillary data is to be transmitted. Also, in the cable re-broadcast scenario it may be politically infeasible for a broadcaster to reserve data bandwidth for the cable system. Thus, the first of the two possible approaches has several disadvantages.

The second possible approach discussed above, dropping entire transport packets without regard to their content in order to make bandwidth available for ancillary data services, has the disadvantage that it results in a non-compliant video bitstream and may cause extreme video artifacts.

Accordingly, there is a need for a method and apparatus capable of providing for the insertion of ancillary data into a previously encoded digital data stream of, e.g., MPEG data without the drawbacks of wasted transmission bandwidth associated with providing reserved data capacity or the reduction in video quality associated with dropping entire transport packets without regard to their content.

SUMMARY OF THE PRESENT INVENTION

The present invention is generally directed to methods and apparatus for inserting additional data into an encoded data stream prior to broadcast or rebroadcast of the data stream without the need to reserve excessive data capacity.

The present invention provides for the insertion of data into an encoded data stream, while maintaining data stream compliance with one or more standards, e.g., the MPEG-2 standard, by taking advantage of the fact that certain data elements of an encoded data stream, e.g, a portion of the data included in data packets such as high frequency DCT coefficients, can be removed with minimal impact on picture quality and without disturbing the data stream's compliance with a data transmission standard.

The actual data reduction operation performed on the data stream to achieve the required reduction in the data rate of a previously encoded program may be the same as or similar to the data reduction operations described in U.S. patent application Ser. No. 08/340,683 to achieve the data reduction required to implement long play recording modes in various video tape recorder devices. U.S. patent application Ser. No. 08/340,683 which was filed on Nov. 16, 1994 is hereby expressly incorporated by reference.

By dynamicly processing a previously encoded data stream to reduce its data rate in accordance with the present invention, it is possible to dynamically reduce the amount of data allotted to previously encoded video signals in order to allow other sources of information, such as emergency warning messages, to be transmitted over a limited bit rate broadcast channel without wasting a significant amount of bandwidth and without the reductions in picture quality associated with dropping entire data packets without regard to their content.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a data insertion circuit implemented in accordance with a first embodiment of the present invention.

FIG. 2 illustrates a data insertion circuit implemented in accordance with a second embodiment of the present invention.

DETAILED DESCRIPTION

The present invention is directed to video processing circuits and, more particularly, to methods and apparatus for processing one or more streams of encoded digital data to provide for the insertion of additional information such as captions and messages into the encoded data stream(s).

Referring now to FIG. 1 there is illustrated a data stream processing and insertion circuit 100 implemented in accordance with a first embodiment of the present invention. As illustrated the data stream processing and insertion circuit 100 comprises an elementary stream selector 102 which serves as a demultiplexer, a remultiplexer 110, a PSI regenerator circuit 118 and a plurality of first through nth target stream data reduction circuits 120, 122 which are responsible for reducing the data rate of a first through nth number of target data streams.

The PSI regenerator circuit 118 is responsible for correcting, modifying, or adding program specific information (PSI) to the multiplex as required to enable a decoder to decode the multiplex generated by the data stream processing and insertion circuit 100. The program specific information output by the PSI regenerator circuit 118 identifies individual programs including, e.g., inserted programs, within the multiplex output by the circuit 100.

Each target stream data reduction circuit 120, 122 includes a depacketizer 104, a data reduction circuit 106 and a repacketizer circuit 108 coupled together as illustrated in FIG. 1.

As illustrated in FIG. 1, the elementary stream selector circuit 102 receives as its input a transport multiplex including one or more audio, video, PSI, and ancillary streams, representing e.g., previously encoded and multiplexed television programs.

Transport streams which are to be inserted into the transport multiplex supplied to the elementary stream selector circuit 102 are supplied to one or more data stream insertion inputs of the remultiplexer 110.

In accordance with the present invention, the elementary stream selector circuit 102 is used to demultiplex the transport stream supplied thereto, into its component streams, where each stream is a single elementary stream comprising a plurality of transport packets.

A program selector signal is supplied, e.g., by an operator operating a control panel of a local broadcast system, to a control input of the elementary stream selector circuit 102. The elementary stream selector circuit 102 is responsive to the program selector signal to output only those elementary streams which represent selected program signals, with all other elementary streams supplied to the input of the elementary stream selector circuit 102 being ignored.

First through nth elementary streams, e.g., compressed data streams, which have been targeted for bit rate reduction, e.g., preselected streams upon which data reduction operations are performed when a reduction in the data rate of the streams output by the elementary stream selector circuit 102 is required to make room for the insertion of additional information, are each supplied to one of the first through nth target stream data reduction circuits 120, 122, respectively.

Each of the targeted elementary streams is depacketized by one of the depacketizers 104 and then processed by a data reduction circuit 106 to reduce the amount of data in the depacketized bitstream. The reduced rate bitstream is then repacketized by one of the repacketizer circuits 108 before being supplied to an elementary stream input of the remultiplexer 110. The data reduction circuits 106, each receive as an input signal rate reduction control information and can provide feedback information on the amount of data reduction actually performed. The data reduction circuits can be coupled together as illustrated in FIG. 1 so that the data reduction circuits 106 can communicate data reduction information between themselves thereby permitting the data reduction circuits to allocate amongst themselves how much of a reduction in the data rate of each targeted elementary stream needs to be performed to achieve the necessary overall reduction in the data rate required to provide sufficient room for the data to be inserted.

The data reduction circuits 106 can perform one or more data reduction operations to achieve the required reductions in data rates and may be implemented using circuits which are the same as or similar to the long play data processing circuits described in detail in U.S. patent application Ser. No. 08/340,683.

In accordance with the embodiment of the present invention illustrated in FIG. 1, the remultiplexer 110 combines the processed target elementary streams with the streams which are to be passed through without being subject to data reduction, the PSI, and the additional transport streams supplied to the remultiplexer 110, to be inserted into the transport multiplex. The streams which are passed through without being subject to data reduction can be delayed by the remultiplexer 110 to the extent required to maintain synchronization with the data streams upon which data reduction operations are performed. The transport multiplex output by the remultiplexer 110 includes the audio, video, PSI, and ancillary streams selected to be output as a function of the program select signal and the transport stream which were to be inserted into the transport multiplex.

In the above described manner, the data stream processing and insertion circuit 100 of the present invention which is presented with a transport multiplex and additional transport streams to be inserted produces a single transport multiplex at the desired bit rate which includes the desired streams from the source multiplex along with the additional transport streams that were to be inserted.

The operation of the data stream processing and insertion circuit 100 is straight forward in that it is possible to directly multiplex additional transport streams with elementary streams representing selected programs while achieving a output bit rate which approximates the maximum bit rate of a limited bit rate transmission channel.

Referring now to FIG. 2 there is illustrated a data stream processing and insertion circuit 200 implemented in accordance with a second embodiment of the present invention.

The data stream processing and insertion circuit 200 comprises a packet cluster selection circuit 201, a plurality of N cluster data reducer circuits 205, 206, a packet replacer circuit 207, a delay buffer 212, and a packet stream merger circuit 214.

In accordance with the second embodiment of the present invention, a transport multiplex including one or more audio, video, PSI, and ancillary streams is supplied to the packet cluster selection circuit 201. Transport streams to be inserted into the multiplex are supplied to transport stream inputs of the packet replacer circuit 207.

Rate reduction control information, which indicates the reduction in the input transport multiplex data rate that is required for the insertion of the transport stream to be inserted into the transport multiplex is supplied to a control input of the packet cluster selection circuit 201, the packet replacer circuit 207, and the packet stream merger circuit 214. In addition, the rate reduction control information is supplied to each of the N cluster data reducer circuits 205, 206 either directly or indirectly via one of the other cluster data reducer circuits 205, 206. Feedback information is provided to the source of the rate reduction control information from the cluster data reducer circuits 205, 206 so that the rate reduction control information may be dynamicly adjusted as a function of the actual data rate reduction achieved by the cluster data reducer circuits 205, 206.

The packet cluster selection circuit 201 receives the transport multiplex and targets, e.g., selects as a function of the rate reduction control information, packet clusters from one or more streams in the multiplex for data reduction processing. In this context, packet clusters are groups of two or more sequential transport packets of the same elementary data stream in the multiplex. A separate cluster data reducer circuit 205, 206 is provided for each data stream upon which data rate reduction is performed with the cluster data reducer circuit associated with a particular data stream being used to process the packet clusters selected from that particular data stream.

In this manner, packet clusters selected for data reduction processing are sent to one of the N cluster data reducer circuits 205, 206 while the remaining data in the transport multiplex received by the packet cluster selection circuit 201 is supplied to the input of the delay buffer 212. After performing a data reduction operation on a packet cluster, the cluster data reducer circuits 205, 206 output what can be described as a pruned video stream to the packet replacer circuit 207. The packet replacer circuit 207 inserts the transport streams, e.g., the data packets corresponding thereto, which are supplied to the packet replacer circuit 207 into packet locations from which data packets have been deleted as a result of the cluster data reduction operations to generate a stream of packets which is then supplied to the packet stream merger circuit 214.

The delay buffer 212 stores the data received at its input for a period of time corresponding to the time required by the cluster data reducer circuits 205, 206 and the packet replacer circuit 207 to process a packet cluster. The delayed data is then output and supplied to a second input of the packet stream merger circuit 214. In this manner, synchronization, at the packet stream merger circuit 214, is achieved between packet clusters upon which a data rate reduction and data replacement operation has been performed and data packets upon which no data rate reduction operations are performed.

The packet stream merger circuit 214 is responsible for merging the data stream output by the packet replacer circuit 207 and the delay buffer 212 to thereby generate the desired transport multiplex which includes the transport streams which were to be inserted into the original multiplex.

Thus, in the second embodiment, for each targeted data stream, a cluster of consecutive packets for the targeted stream is extracted by the packet cluster selection circuit 201, processed by the cluster data reducer circuit to combine the contents of the cluster packets to thereby replace the processed cluster with a smaller cluster of consecutive packets.

One method which is used, in at least one embodiment of the cluster data reducer circuit 206, for the processing of a pair of consecutive packets extracted from, e.g., a transport packetized video stream, is to replace the first packet of the pair with processed data generated from the contents of both packets in the pair while freeing the second packet to be used for other purposes, e.g, the insertion of packets corresponding to the transport streams which are to be added to the multiplex.

In accordance with the present invention video bits included in a smaller cluster of data packets generated by the cluster data reducer circuit 205, 206, are such that when inserted into the video stream in place of the original cluster from which the smaller cluster was produced, the video stream remains syntactically correct, e.g., MPEG-2 compliant.

In order to maintain MPEG-2 compliance fragments of variable length codes (partial codes) at the beginning and end of the original cluster will normally be retained in the smaller cluster generated by the cluster data reducer circuit 205, 206. In addition, it is generally desirable for all the macroblocks represented by the original cluster to be represented in the smaller cluster. Note that MPEG-2 video coding of P- and B- frames does not require that macroblocks corresponding to these frames be explicitly coded in order to be represented in a data stream. In addition, it is normally not possible to reduce or eliminate any data at the beginning of a cluster before the occurrence of the first slice-- start-- code included in the cluster. Therefore, in one embodiment cluster data is eliminated only after the occurrence of the first slice-- start-- code

The processing of a cluster for data reduction includes, in one embodiment, parsing the codewords included in the packets of the cluster and eliminating less important codewords. High frequency DCT coefficients are discarded before lower frequency DCT coefficients. Depending on the level of data reduction required, it may be necessary to cause blocks or macroblocks, included in the packets of the cluster being processed, which were originally coded to become uncoded or skipped. It may also be necessary to eliminate motion vectors from the data packets to achieve the desired level of data reduction. As an alternative to eliminating DCT coefficients, requantization with a courser quantizer may be performed, e.g., in the manner described in U.S. patent application Ser. No. 08/340,683.

In one embodiment the cluster data reducer circuits 205, 206 remove data preferentially, with a disproportionately larger amount of the data to be removed being eliminated from B-frames, then from P-frames near the end of a refresh cycle if I-frame refresh is used, then from earlier P-frames and, lastly, from I-frames which are used as anchor frames for, e.g., P- and B- frames.

The second embodiment of the present invention has the advantage over the first embodiment in that depacketization, repacketization and remultiplexing need not be performed. This not only permits simpler implementation, but it also avoids the complexities involved in ensuring that the remultiplexing operation is performed in such a manner so as not to cause data buffer under or over flow due to the changes in the data delivery schedule resulting from the insertion of the additional data into the multiplex.

However, it is expected that the first embodiment of the present invention may offer the opportunity to achieve better picture quality for a fixed rate of inserted data since the data reduction of the targeted video streams can be performed less severely over a much larger span of data then can be achieved by performing data reduction operations on comparatively small clusters of data packets as is expected to be the case in most implementations of the second embodiment of the present invention.

The methods and apparatus of the present invention can be incorporated into systems for distributing compressed video programs with the present invention providing the ability to locally insert data at varying rates without requiring knowledge of this action at the video encoder. Similarly, the methods and apparatus of the present invention can be applied to inserting data into pre-compressed video programs obtained from, e.g., a digital storage media.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5265095 *Jun 2, 1989Nov 23, 1993Siemens AktiengesellschaftMethod for inputting signals into and outputting signals out from subareas of the auxiliary signals of transport modules of a synchronous digital signal hierarchy
US5280479 *Jun 17, 1992Jan 18, 1994Matra CommunicationDevice for insertion of digital packets in a transmission channel
US5371547 *May 20, 1993Dec 6, 1994General Electric CompanyApparatus for excising (and reinserting) specific data from a compressed video data stream to reduce its transmission bandwidth
US5384598 *Oct 20, 1992Jan 24, 1995International Business Machines CorporationSystem and method for frame differencing video compression and decompression with frame rate scalability
US5440542 *Oct 14, 1993Aug 8, 1995Motorola, Inc.Method and apparatus for multiplexing control information into a user signal stream of a CDMA cellular system
US5461619 *Jul 6, 1993Oct 24, 1995Zenith Electronics Corp.System for multiplexed transmission of compressed video and auxiliary data
US5467132 *Nov 29, 1993Nov 14, 1995Deutsche Forschungsansalt Fur Luft-Und Raumfahrt E.V.Method for digital transmission of hierarchical HDTV, EDTV and SDTV television signals
US5483287 *Aug 3, 1994Jan 9, 1996General Electric CompanyMethod for forming transport cells for conveying compressed video data
US5483534 *May 28, 1993Jan 9, 1996Nec CorporationTransmitting system having transmitting paths with low transmitting rates
US5506636 *Jun 28, 1994Apr 9, 1996Samsung Electronics Co., Ltd.HDTV signal receiver with imaginary-sample-presence detector for QAM/VSB mode selection
US5506844 *May 20, 1994Apr 9, 1996Compression Labs, Inc.Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
Non-Patent Citations
Reference
1 *International Standards Organization Moving Picture Experts Group, Drafts of Recommendation H.262, ISO/IEC 13818 1,Nov. 1993.
2 *International Standards Organization Moving Picture Experts Group, Drafts of Recommendation H.262, ISO/IEC 13818 2,Nov. 1993.
3International Standards Organization--Moving Picture Experts Group, Drafts of Recommendation H.262, ISO/IEC 13818-1,Nov. 1993.
4International Standards Organization--Moving Picture Experts Group, Drafts of Recommendation H.262, ISO/IEC 13818-2,Nov. 1993.
5 *United States Advanced Television Systems Committee, Digital Television Standard For HDTV Transmission, ATSC Standard, Apr. 2, 1995.
6 *United States Advanced Television Systems Committee, Guide to the Use of Digital Television Standard For HDTV Transmission, Apr. 12, 1995.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5828416 *Mar 29, 1996Oct 27, 1998Matsushita Electric Corporation Of AmericaSystem and method for interfacing a transport decoder to a elementary stream video decorder
US5844478 *Aug 13, 1996Dec 1, 1998Thomson Consumer Electronics, Inc.Program specific information formation for digital data processing
US5862140 *Nov 21, 1995Jan 19, 1999Imedia CorporationMethod and apparatus for multiplexing video programs for improved channel utilization
US5956088 *Nov 21, 1995Sep 21, 1999Imedia CorporationMethod and apparatus for modifying encoded digital video for improved channel utilization
US6011587 *Feb 14, 1997Jan 4, 2000Kokusai Denshin Denwa Kabushiki KaishaPacket video bitrate conversion system
US6064676 *Jan 14, 1998May 16, 2000Skystream CorporationRemultipelxer cache architecture and memory organization for storing video program bearing transport packets and descriptors
US6181713 *Oct 27, 1997Jan 30, 2001Sun Microsystems, Inc.Selectable depacketizer architecture
US6181743 *Mar 24, 1999Jan 30, 2001U.S. Philips CorporationMethod and device for modifying data in an encoded data stream
US6192406 *Jun 13, 1997Feb 20, 2001At&T Corp.Startup management system and method for networks
US6195368 *Jan 14, 1998Feb 27, 2001Skystream CorporationRe-timing of video program bearing streams transmitted by an asynchronous communication link
US6233253May 23, 1997May 15, 2001Thomson Licensing S.A.System for digital data format conversion and bit stream generation
US6233255 *Feb 28, 1997May 15, 2001Mitsubishi Denki Kabushiki KaishaApparatus and method for remultiplexing and coding multimedia information
US6246701Jan 14, 1998Jun 12, 2001Skystream CorporationReference time clock locking in a remultiplexer for video program bearing transport streams
US6252889 *Feb 17, 2000Jun 26, 2001Sun Microsystems, Inc.Selectable depacketizer architecture
US6285686 *Mar 19, 1998Sep 4, 2001Hewlett-Packard CompanyUsing page registers for efficient communication
US6292490 *Jan 14, 1998Sep 18, 2001Skystream CorporationReceipts and dispatch timing of transport packets in a video program bearing stream remultiplexer
US6351471Jan 14, 1998Feb 26, 2002Skystream Networks Inc.Brandwidth optimization of video program bearing transport streams
US6351474Jan 14, 1998Feb 26, 2002Skystream Networks Inc.Network distributed remultiplexer for video program bearing transport streams
US6356311 *Dec 11, 1997Mar 12, 2002Sony CorporationVideo signal transmission apparatus
US6373852 *Jul 15, 1996Apr 16, 2002At&T Corp.Coupling multiple low data rate lines to effect high data rate communication
US6381254 *Nov 7, 1997Apr 30, 2002Matsushita Electric Industrial Co., Ltd.Moving image encoding device/method, moving image multiplexing device/method, and image transmission device
US6473858Apr 16, 1999Oct 29, 2002Digeo, Inc.Method and apparatus for broadcasting data with access control
US6493389Oct 11, 2000Dec 10, 2002Koninklijke Philips Electronics N.V.Method and device for modifying data in an encoded data stream
US6661808Mar 27, 2001Dec 9, 2003Mitsubishi Denki Kabushiki KaishaRemultiplexing apparatus
US6744785Oct 23, 2001Jun 1, 2004Skystream Networks, Inc.Network distributed remultiplexer for video program bearing transport streams
US6763374 *Feb 22, 2000Jul 13, 2004Microsoft CorporationActive stream format for holding multiple media streams
US6768716 *Apr 18, 2000Jul 27, 2004International Business Machines CorporationLoad balancing system, apparatus and method
US6788710Nov 6, 1998Sep 7, 2004Thomson Licensing S.A.Auxiliary data insertion in a transport datastream
US6831892Oct 23, 2001Dec 14, 2004Skystream Networks Inc.Bandwidth optimization of video program bearing transport streams
US6831931Dec 6, 2000Dec 14, 2004International Business Machines CorporationSystem and method for remultiplexing of a filtered transport stream
US6836791Feb 22, 2000Dec 28, 2004Microsoft CorporationActive stream format for holding multiple media streams
US6944154Dec 6, 2000Sep 13, 2005International Business Machines CorporationSystem and method for remultiplexing of a filtered transport stream with new content in real-time
US6944185 *Jun 15, 2001Sep 13, 2005Sun Microsystems, Inc.Selectable depacketizer architecture
US7051111Apr 25, 2000May 23, 2006Digeo, Inc.Multiple source proxy management system
US7088725 *Jun 30, 1999Aug 8, 2006Sony CorporationMethod and apparatus for transcoding, and medium
US7120871Sep 15, 1999Oct 10, 2006Actv, Inc.Enhanced video programming system and method utilizing a web page staging area
US7155734Feb 29, 2000Dec 26, 2006Digeo, Inc.Methods of operating a data broadcast service
US7206822Feb 28, 2003Apr 17, 2007Microsoft CorporationActive stream format for holding multiple media streams
US7243139Jan 22, 2004Jul 10, 2007Open Tv CorporationEnhanced video programming system and method for incorporating and displaying retrieved integrated Internet information segments
US7296063Feb 28, 2003Nov 13, 2007Microsoft CorporationActive stream format for holding multiple media streams
US7342924Oct 28, 2004Mar 11, 2008Microsoft CorporationActive stream format for holding multiple media streams
US7409437Nov 18, 2002Aug 5, 2008Actv, Inc.Enhanced video programming system and method for incorporating and displaying retrieved integrated Internet information segments
US7489685 *Feb 13, 2001Feb 10, 2009Panasonic CorporationDigital broadcast receiving apparatus
US7620073Dec 9, 2004Nov 17, 2009Tandberg Television Inc.Bandwidth optimization of video program bearing transport streams
US7636306Nov 14, 2005Dec 22, 2009Dougall C J ScottMethod and system for scheduled streaming of best effort data
US7680151Jan 25, 2006Mar 16, 2010Skystream Networks, Inc.Method and system for scheduled streaming of best effort data
US7693188Nov 3, 2003Apr 6, 2010Ericsson Television Inc.Video remultiplexer for dynamic remultiplexing, multi-mode operation and jitter reduced asynchronous communication
US7693222Aug 13, 2003Apr 6, 2010Ericsson Television Inc.Method and system for re-multiplexing of content-modified MPEG-2 transport streams using PCR interpolation
US7697575Oct 27, 2003Apr 13, 2010Mitsubishi Denki Kabushiki KaishaRemultiplexing apparatus and method based on reallocated decoding time
US7729358Jun 16, 2006Jun 1, 2010Sony CorporationTranscoding apparatus, method and medium
US7757265Mar 27, 2001Jul 13, 2010Intellocity Usa Inc.System and method for local meta data insertion
US7760660Sep 29, 2005Jul 20, 2010Verizon Laboratories Inc.Systems and methods for automatic evaluation of subjective quality of packetized telecommunication signals while varying implementation parameters
US7778249Nov 14, 2005Aug 17, 2010Ericsson Television Inc.Method and system for scheduled streaming of best effort data
US7779072May 16, 2003Aug 17, 2010Verizon Business Global LlcSIP-based feature control
US7787473Jun 16, 2006Aug 31, 2010Sony CorporationTranscoding apparatus, method and medium
US7930716Dec 31, 2002Apr 19, 2011Actv Inc.Techniques for reinsertion of local market advertising in digital video from a bypass source
US7949722Sep 29, 1999May 24, 2011Actv Inc.Enhanced video programming system and method utilizing user-profile information
US8046796Nov 24, 2008Oct 25, 2011Mitsubishi Denki Kabushiki KaishaDevice for sending-out data in which associated data is multiplexed with main data
US8161510 *Mar 20, 2003Apr 17, 2012Thomson LicensingApparatus and method for data caching to reduce channel change delay
US8621541Mar 4, 2011Dec 31, 2013Opentv, Inc.Enhanced video programming system and method utilizing user-profile information
US8687625Jan 22, 2010Apr 1, 2014Verizon Business Global LlcInternet protocol transport of PSTN-to-PSTN telephony services
US8695034Aug 31, 2007Apr 8, 2014Silicon Image, Inc.Delivering on screen display data to existing display devices
US8701140Apr 1, 2005Apr 15, 2014Arris Enterprises, Inc.Methods and apparatus for broadcasting data
US8731158Dec 31, 2008May 20, 2014Verizon Business Global LlcMethods for providing prepaid telephony service via an internet protocol network system
US8743892Jul 13, 2004Jun 3, 2014Verizon Business Global LlcMethod and system for dynamic gateway selection in an IP telephony network
US20050172314 *Mar 20, 2003Aug 4, 2005Krakora Robert V.Apparatus and method for data caching to reduce channel change delay
CN101299813BJan 7, 1999Jul 28, 2010天溪有限公司Video program bearing transport stream remultiplexer
CN101785299BJul 8, 2008May 22, 2013晶像股份有限公司Apparatus, system and method for delivering on screen display data to existing display devices
EP0980185A1 *Jul 16, 1999Feb 16, 2000Thomson Consumer Electronics, Inc.Auxiliary data insertion in a transport datastream
EP1046253A1 *Jan 7, 1999Oct 25, 2000Skystream CorporationVideo program bearing transport stream remultiplexer
EP1111796A1 *Jun 30, 2000Jun 27, 2001Sony CorporationMethod and apparatus for transcoding, and medium
EP1393561A1 *Apr 26, 2002Mar 3, 2004ACTV, Inc.Technique for optimizing the delivery of advertisements and otherprogramming segments by making bandwidth tradeoffs
EP1513353A2 *Sep 2, 2004Mar 9, 2005Matsushita Electric Industrial Co., Ltd.Video stream processing apparatus and video stream processing method
WO1998053614A1 *May 11, 1998Nov 26, 1998Thomson Consumer ElectronicsSystem for digital data format conversion and bit stream generation
WO2001028246A1 *Aug 18, 2000Apr 19, 2001Mitsubishi Electric CorpData transmitter
WO2001074083A1 *Mar 14, 2001Oct 4, 2001Koninkl Philips Electronics NvMethod of inserting data of a second type into an input stream of a first type
WO2001076242A2 *Mar 22, 2001Oct 11, 2001Intellocity Usa IncSystem and method for local meta data insertion
WO2003032563A1 *Oct 1, 2002Apr 17, 2003Verizon Lab IncSystems and methods for automatic evaluation of subjective quality of packetized telecommunication signals while varying implementation parameters
WO2005046246A1 *Oct 21, 2004May 19, 2005Covell MicheleMethods and devices for reducing total bandwith when streaming multiple media streams
WO2009029338A1 *Jul 8, 2008Mar 5, 2009Silicon Image IncDelivering on screen display data to existing display devices
Classifications
U.S. Classification370/477, 358/1.9, 370/536, 375/E07.272, 375/E07.269, 375/E07.024, 370/916, 375/E07.022, 370/517, 375/E07.198, 375/E07.021, 375/240.01, 375/240, 710/113
International ClassificationH04N21/81, H04N21/236, H04N21/2343, H04N7/26
Cooperative ClassificationY10S370/916, H04N19/00472, H04N21/814, H04N21/2343, H04N21/23614, H04N21/23608
European ClassificationH04N21/434W, H04N21/236W, H04N21/2365, H04N21/435, H04N21/434R, H04N21/236R, H04N21/235, H04N21/434V, H04N21/2389, H04N21/4385, H04N7/26T
Legal Events
DateCodeEventDescription
Jan 12, 2010FPExpired due to failure to pay maintenance fee
Effective date: 20091125
Nov 25, 2009LAPSLapse for failure to pay maintenance fees
Jun 1, 2009REMIMaintenance fee reminder mailed
Mar 24, 2005FPAYFee payment
Year of fee payment: 8
May 24, 2001FPAYFee payment
Year of fee payment: 4
Aug 28, 1995ASAssignment
Owner name: HITACHI AMERICA, LTD., NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PEARLSTEIN, LARRY;REEL/FRAME:007601/0986
Effective date: 19950823