Method of and apparatus for the transmission of high and low priority segments of a video bitstream over packet networks

• US 5,481,312 A
• Filed: 11/18/1994
• Issued: 01/02/1996
• Est. Priority Date: 09/12/1994
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Cash, Glenn L., Civanlar, Mehmet R.
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/342,404
• Time in Patent Office: 410 Days
• Field of Search: 348/465, 348/466, 348/467, 348/390, 348/397, 348/415, 348/416, 348/419, 348/437, 348/471, 348/438, 370/85.6, 370/112, 370/84, 370/118
• US Class Current: 375/240.28
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6454 Random, e.g. Ethernet
• CPC Class Codes: H04L 2012/6464 Priority
• CPC Class Codes: H04L 2012/6483 Video, e.g. MPEG
• CPC Class Codes: H04N 19/37 with arrangements for assigning different transmission priorities to video input data or to video coded data
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 21/236 Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream multiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Apparatus and method of transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, is disclosed. The transmitter first transmits high priority information, representative of the high priority segments, of the video bitstream over the facility using a first packet delivery mechanism having a first probability of success and subsequently transmits a low priority partition, including the low priority segments, of the video bitstream over the facility using a second packet deliver mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism. At the receiver, the high priority partition is received and used to generate the high priority segments. When each low priority segment of the low priority partition is received, the associated high priority segment is interleaved in real time with the received low priority segment to create an interleaved video bitstream. The high priority information may be sent as a high priority partition (including the high priority segments), sent as a high priority format (used by the receiver to generate high priority segments), or sent as a high priority identifier (used to identify previously stored high priority segments at the receiver).

Claims

1. A method of transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said method comprising the steps of

at the transmitter,

first transmitting a high priority partition, including the high priority segments, of the video bitstream over the facility using a first packet delivery mechanism having a first probability of success;

subsequently transmitting, after the completion of transmission of the high priority partition, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism; and

at the receiver,

receiving and storing the high priority partition;

receiving the low priority partition; and

interleaving each high priority segment, obtained from storage, in real time with the associated received low priority segment to create an interleaved video bitstream.

2. A method of transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said method comprising the steps of

at the transmitter,

first transmitting high priority information, representative of the high priority segments, over the facility using a first packet delivery mechanism having a first probability of success;

subsequently transmitting, after the completion of transmission of the high priority information, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism; and

at the receiver,

receiving the high priority information and using it to generate the high priority segments;

receiving the low priority partition; and

interleaving each generated high priority segment in real time with the associated received low priority segment to create an interleaved video bitstream.

3. The method of claim 2 wherein the first packet delivery mechanism provides reliable error-free delivery of packets over the facility and said second packet delivery mechanism uses a less-reliable delivery mechanism.

4. The method of claim 2 including the steps of

at the transmitter,

receiving a video bitstream having high priority segments interleaved with associated low priority segments;

and

partitioning the video bitstream into a high priority partition and a low priority partition prior to said first transmitting step.

5. The method of claim 4 further including the steps of

at the transmitter,

receiving a video bitstream having high priority segments interleaved with associated low priority segments;

storing the video bitstream;

generating a table identifying the association between high priority segments and low priority segments in the video bitstream; and

creating the high priority partition using the table to access the high priority segments from the stored video bitstream prior to said first transmitting step.

6. The method of claim 5 wherein the table identifies the storage location of the high priority segments.

7. The method of claim 6 wherein a time stamp is used to identify the association between the high priority segments and the low priority segments.

8. The method of claim 6 wherein a frame identifier is used to identify the association between the high priority segments and the low priority segments.

9. The method of claim 8 further including the step of

at the transmitter,

receiving a video bitstream having a high priority partition, including the high priority segments, and a low priority partition, including the low priority segments, prior to said first transmitting step.

10. The method of claim 2 further including the steps of

at the receiver,

requesting a delivery of a bitstream of an identified video segment;

and

at the transmitter,

receiving the video segment request and in response thereto accessing the bitstream for the identified video segment prior to the transmitting step.

11. The method of claim 2 further including the steps of

at the receiver,

sending a control command request to the transmitter;

and

at the transmitter,

decoding and controlling the transmission of said low priority partition to the receiver in response to a received control command request.

12. The method of claim 11 wherein the control command request is selected from a group of commands including at least stop, pause, fast forward, and replay commands.

13. The method of claim 2 further including the steps of

at the receiver, sending a replay command to the transmitter requesting a replay transmission of the low priority partition;

at the transmitter, in response to the replay command, sending a replay transmission of the low priority partition to the receiver; and

at the receiver, interleaving in real time a high priority segment associated with each received low priority segment of the replay transmission received from the transmitter.

14. The method of claim 2 wherein

the high priority information is a high priority partition including the high priority segments and wherein at the receiver the high priority partition is stored prior to receiving the low priority partition.

15. The method of claim 2 wherein

the high priority information includes standard format information used by a receiver to generate the high priority segments.

16. The method of claim 2 wherein

the high priority information is used to identify high priority segments previously stored at the receiver.

17. A method of communicating a video bitstream, including interleaved high priority and associated low priority segments, over a packet network, comprising the steps of

partitioning segments of a received video bitstream into high priority and low priority partitions;

transmitting the high priority partition first over the network in real time using a reliable delivery mechanism of the network;

subsequently transmitting, after the completion of transmission of the high priority partition, the low priority partition second over the network using a less reliable delivery mechanism of the network;

recovering and storing at a receiver location the high priority partition;

receiving the low priority partition at the receiver location; and

interleaving segments of the stored high priority partition in real time with associated segments of the received low priority partition to recreate the video bitstream.

18. Apparatus for transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

at the transmitter,

first means for transmitting a high priority partition, including the high priority segments, of the video bitstream over the facility using a first packet delivery mechanism having a first probability of success;

second means for transmitting, after the completion of transmission of the high priority partition, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism; and

at the receiver,

means for receiving the high priority and low priority partitions;

means for storing the high priority partition; and

means for interleaving a high priority segment, obtained from storage, in real time with the associated low priority segment to create an interleaved video bitstream.

19. Apparatus for transmitting a video bitstream over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

first means for transmitting a high priority partition, including the high priority segments, of the video bitstream, over the facility using a first packet delivery mechanism having a first probability of success;

and

second means for transmitting, after the completion of transmission of the high priority partition, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second probability of success which is substantially lower than that of the first delivery mechanism.

20. Apparatus for receiving a video bitstream over a facility from a transmitter, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

means for first receiving the high priority partition and, after the completed reception of the high priority partition, receiving the low priority partition;

means for storing the high priority partition; and

means for interleaving a high priority segment, obtained from storage, in real time with the associated low priority segment to create an interleaved video bitstream.

21. A method of transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said method comprising the steps of

at the transmitter, first transmitting standard format information, instead of the high priority segments of the video bitstream, over the facility using a first packet delivery mechanism having a first probability of success, the standard format information being used to generate high priority segments at the receiver;

subsequently transmitting, after the completion of transmission of the standard format information, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism; and

at the receiver,

receiving the standard format information and using it to generate the high priority segments;

receiving the low priority partition; and

interleaving each generated high priority segment in real time with the associated received low priority segment to create an interleaved video bitstream.

22. Apparatus for transmitting a video bitstream from a transmitter over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

at the transmitter,

first means for transmitting high priority information, representative of the high priority segments, over the facility using a first packet delivery mechanism having a first probability of success;

second means for transmitting, after the completion of transmission of the high priority information, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism; and

at the receiver,

means for receiving the high priority information and using it to generate the high priority segments;

means for receiving the low priority partition; and

means for interleaving each generated high priority segment in real time with the associated received low priority segment to create an interleaved video bitstream.

23. The apparatus of claim 22 wherein

the high priority information includes standard format information used by a receiver to generate the high priority segments.

24. The apparatus of claim 22 wherein

the high priority information is used to identify high priority segments previously stored at the receiver.

25. A method of transmitting a video bitstream over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said method comprising the steps of

first transmitting high priority information, representative of the high priority segments, over the facility using a first packet delivery mechanism having a first probability of success, the high priority information being used to generate a high priority partition at the receiver;

and

second transmitting, after the completion of transmission of the high priority information, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism.

26. A method of receiving a video bitstream over a facility from a transmitter, the video bitstream including a plurality of high priority segments and associated low priority segments, said method comprising the steps of

receiving the high priority information and using it to generate the high priority segments;

receiving, after the completion of reception of the high priority information, the low priority segments; and

interleaving each generated high priority segment in real time with the associated low priority segment to create an interleaved video bitstream.

27. Apparatus for transmitting a video bitstream over a facility to a receiver, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

first means for transmitting high priority information, representative of the high priority segments, over the facility using a first packet delivery mechanism having a first probability of success, the high priority information being used to generate the high priority segments at the receiver;

and

second means for transmitting, after the completion of transmission of the high priority information, a low priority partition, including the low priority segments, of the video bitstream over the facility in real time using a second packet delivery mechanism having a second probability of success which is substantially lower than that of the first delivery mechanism.

28. Apparatus for receiving a video bitstream over a facility from a transmitter, the video bitstream including a plurality of high priority segments and associated low priority segments, said apparatus comprising

means for receiving the high priority information and using it to generate the high priority segments;

means for receiving, after the completion of reception of the high priority information, the low priority segments; and

means for interleaving each generated high priority segment in real time with the associated low priority segment to create an interleaved video bitstream.