Method and system to improve the transport of compressed video data in real time

• US 7,450,644 B2
• Filed: 08/19/2005
• Issued: 11/11/2008
• Est. Priority Date: 01/16/2003
• Status: Expired due to Term

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual I LP (AT&T, Inc.)
• Inventors: Costa, Pierre
• Primary Examiner(s): AN, SHAWN S
• Application Number:
  US11/208,078
• Publication Number:
  US 20060007956A1
• Time in Patent Office: 1,180 Days
• Field of Search: 375/240.24, 375/240.25, 375/240.26, 375/240.23, 375/240.28, 382/233, 382/246
• US Class Current: 375/240.24
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/169 characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/188 the unit being a video data packet, e.g. a network abstraction layer [NAL] unit
• CPC Class Codes: H04N 19/23 with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
• CPC Class Codes: H04N 21/23406 involving management of server-side video buffer
• CPC Class Codes: H04N 21/2343 involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements video transcoding H04N19/40; media packet handling at the source H04L65/762
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/23605 Creation or processing of packetized elementary streams [PES]
• CPC Class Codes: H04N 21/23611 Insertion of stuffing data into a multiplex stream, e.g. to obtain a constant bitrate synchronisation arrangements in time-division multiplex systems using bit stuffing for systems with different or fluctuating information rates H04J3/073
• CPC Class Codes: H04N 21/23805 Controlling the feeding rate to the network, e.g. by controlling the video pump
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/2662 : Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/4305 : Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/4343 : Extraction or processing of packetized elementary streams [PES]
• CPC Class Codes: H04N 21/4346 : involving stuffing data, e.g. packets or bytes synchronisation arrangements in time-division multiplex systems with different or fluctuating information rates H04J3/073
• CPC Class Codes: H04N 21/44004 : involving video buffer management, e.g. video decoder buffer or video display buffer

Abstract

A variable bit rate (VBR) representation of an image sequence is segmented based on a plurality of time intervals. For each of at least two of the time intervals, the method comprises: determining which of the packets, denoted by Pp, in the VBR representation within the presently-considered time interval has a number of blocks of information per unit time greater than a baseline value; determining which of the packets, denoted by Pn, in the VBR representation within the presently-considered time interval has a number of blocks of information per unit time less than the baseline value; and creating a second representation of the image sequence in which some blocks of information Bp are removed from at least one Pp packet and interlaced with blocks of information in at least one Pn packet to produce reformatted packets.

Claims

1. A method comprising:

providing a variable bit rate (VBR) representation of an image sequence, the VBR representation comprising a plurality of packets of blocks of information;

segmenting the VBR representation into a plurality of segments;

determining a first segment of the plurality of segments comprises more blocks of information than a second segment of the plurality of segments; and

creating a second representation of the image sequence wherein at least one block of information from the first segment of the plurality of segments is removed from the first segment and interlaced with the blocks of information of the second segment of the plurality of segments.

2. The method of claim 1, wherein each segment of the plurality of segments spans the same time interval.

3. The method of claim 1, wherein after creating the second representation of the image sequence, the first and second segments of the plurality of segments comprise the same number of blocks of information.

4. The method of claim 1, wherein the second representation of the image sequence comprises a fragment header indicating the blocks of information of the first segment of the plurality of segments interlaced with the blocks of information of the second segment of the plurality of segments.

5. The method of claim 1, further comprising:

extending the size of each segment of the plurality of segments so that after creating the second representation, each segment has a size within an upper bound.

6. The method of claim 1, further comprising:

removing at least one frame from the image sequence so that after creating the second representation, each segment of the plurality of segments has a size within an upper bound.

7. The method of claim 1, further comprising:

streaming the second representation of the image sequence via a communication network;

receiving the second representation of the image sequence via the communication network;

reconstructing frames of the image sequence concurrently with receiving the second representation.

8. The method of claim 7, wherein reconstructing frames of the image sequence comprises:

storing blocks of information from the first segment interlaced with blocks of information from the second segment in a buffer; and

reconstructing frames of the image based on blocks of information stored in the buffer and blocks of information received in real time.

9. A system to process a variable bit rate (VBR) representation of an image sequence, the VBR representation comprising a plurality of packets of blocks of information, the system comprising:

a processor operative to;

segment the VBR representation into a plurality of segments;

determine a first segment of the plurality of segments comprises more blocks of information than a second segment of the plurality of segments; and

create a second representation of the image sequence wherein at least one block of information from the first segment of the plurality of segments is interlaced with blocks of information of the second segment of the plurality of segments.

10. The system of claim 9, wherein after creating the second representation, the first and second segments of the plurality of segments comprise the same number of blocks of information.

11. The system of claim 9, wherein the second representation of the image sequence comprises a header indicating the blocks of information of the first segment interlaced with the blocks of information of the second segment.

12. The system of claim 9, wherein the processor is further operative to:

extend the size of each of the plurality of segments so that each of the plurality of segments has a size within an upper bound.

13. The system of claim 9, wherein the processor is further operative to:

remove at least one frame from the image sequence so that each packet of the plurality of packets has a size within an upper bound.

14. The system of claim 9 further comprising:

a transmitter to stream the second representation of the image sequence via a communication network.

15. The system of claim 14 further comprising:

a receiver to receive the second representation of the image sequence via the communication network;

a buffer; and

a second processor responsive to the receiver to reconstruct frames of the image sequence concurrently with the second representation being received;

wherein the second processor is operative to store blocks of information from the first segment interlaced with blocks of information from the second segment in the buffer, and reconstruct frames of the image based on blocks of information stored in the buffer and blocks of information received in real time.

16. A computer-readable medium having computer program code to direct a processor to process a variable bit rate (VBR) representation of an image sequence, the VBR representation comprising a plurality of packets of blocks of information, the computer program code directing the processor to perform the steps of:

providing a variable bit rate (VBR) representation of an image sequence, the VBR representation comprising a plurality of packets of blocks of information;

segmenting the VBR representation into a plurality of segments;

determining a first segment of the plurality of segments comprises more blocks of information than a second segment of the plurality of segments; and

creating a second representation of the image sequence wherein at least one block of information from the first segment of the plurality of segments is removed from the first segment and interlaced with the blocks of information of the second segment of the plurality of segments.

17. The computer-readable medium of claim 16, wherein each segment of the plurality of segments spans the same time interval.

18. The computer-readable medium of claim 16, wherein after creating the second representation of the image sequence, the first and second segments of the plurality of segments comprise the same number of blocks of information.

19. The computer-readable medium of claim 16, wherein the second representation of the image sequence comprises a fragment header indicating the blocks of information of the first segment of the plurality of segments interlaced with the blocks of information of the second segment of the plurality of segments.

20. The computer-readable medium of claim 16, wherein the computer program code further directs the processor to perform the step of:

streaming the second representation of the image sequence via a communication network.