Distributed transcoding of video frames for transmission in a communication network

Patent metadata

Field	Value
Publication number	US-9621930-B2
Application number	US-201113072885-A
Country	US
Kind code	B2
Filing date	Mar 28, 2011
Priority date	May 7, 2010
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

Abstract

A method is described for streaming video data within a network, wherein the video data includes a sequence of frames. The method includes encoding the sequence of frames and generating a plurality of substreams from the encoded frames in this embodiment. Each of the plurality of substreams is assigned an identifier, and each substream includes a common encoded frame and a non-overlapping portion of the encoded sequence. The non-overlapping portion of the encoded sequence of each substream is selected from the encoded frames based on the identifier of the respective substream. The method also includes transmitting the plurality of substreams to a receiver in an embodiment.

First claim

The invention claimed is:

1. A method for streaming video data within a network, wherein the video data includes a sequence of frames, the method comprising:
encoding, at a plurality of parent devices, the sequence of frames;
generating, at each of the plurality of parent devices, a substream from the encoded frames, wherein each substream is assigned an identifier, and wherein each substream includes a common encoded frame and a portion of the encoded sequence that does not overlap with other substreams of the plurality of parent devices; and
transmitting the plurality of substreams to a receiver, wherein the common encoded frame is transmitted to the receiver by a parent device designated as a primary parent device, and wherein in the event that the primary parent device becomes unavailable, the common encoded frame is transmitted to the receiver by a parent device other than the primary parent device.

2. The method of claim 1 , wherein the plurality of parent devices receive the sequence of frames from a single network entity within the network.

3. The method of claim 1 , further comprising:
ordering each substream of the plurality of substreams;
assigning the identifier of each substream based on the order of the respective substream within the plurality of substreams; and
selecting for each substream the non-overlapping portion from frame positions within the sequence of encoded frames corresponding to the order of the respective substream.

4. The method of claim 1 , further comprising encoding the sequence of frame based on a H.264/AVC encoding scheme.

5. The method of claim 1 , further comprising receiving a request for retransmitting the common encoded frame in the event that the primary parent device becomes unavailable.

6. A method for providing video data including a sequence of frames, comprising:
receiving a plurality of encoded substreams, wherein each encoded substream includes a common encoded frame and at least a non-overlapping portion of the sequence of frames and wherein each encoded substream is assigned an identifier;
recovering the sequence of frames by assembling the plurality of substreams;
determining that at least one frame is missing in one of the plurality of substreams in the non-overlapping portion; and
selecting a replacement frame from the non-overlapping portion of another substream so as to replace the at least one missing frame, wherein the replacement frame is selected in accordance with the identifier of the substream in which the at least one frame is missing.

7. The method of claim 6 , further comprising decoding the sequence of recovered frames.

8. The method of claim 6 , wherein recovering the sequence of frames by assembling the plurality of substreams further comprising:
selecting at least one frame from the non-overlapping portion of each substream; and
placing the selected at least one frame in the sequence of recovered frames in according to the identifier of respective substream.

9. The method of claim 6 , further comprising:
detecting one of the plurality of substreams is missing; and
selecting another one of the plurality of substream so as to substitute the selected substream for the missing substream based on the identifier of the missing substream.

10. A system for streaming video data in a network, wherein the video data include a sequence of frames, the system comprising:
one or more parent devices configured to generate a plurality of substreams from the sequence of frames, wherein each substream includes a common encoded frame and at least a non-overlapping portion of the sequence of frames and wherein each substream is assigned an identifier, the one or more parent devices further configured to transmit the plurality of substreams in response to a request; and
a receiver configured to request the video data from the one or more parent devices, receive the plurality of substreams, and recover the sequence of frames by assembling the plurality of substreams, wherein the receiver is further configured to select at least one frame from the non-overlapping portion of each substream and place the at least one selected frame in the sequence of recovered frame based on the identifier of the respective substream.

11. The system of claim 10 , wherein each of the one or more parent devices is configured to generate and transmit a respective substream, and wherein each parent device is assigned the identifier of the respective substream.

12. The system of claim 10 , wherein each of the one or more parent devices is further configured insert a temp stamp into each substream.

13. The system of claim 10 , wherein the receiver is configured to detect at least one of the plurality of substreams is missing, select one other substream based on the identifier of the missing substream, and substitute the selected one other substream for the missing substream.

Assignees

• Noh Jeonghun
• Makar Minar
• Girod Bernd
• Hartung Frank
• Singh Jatinder Pal
• Deutsche Telekom Ag
• Univ Leland Stanford Junior

Inventors

• Noh Jeonghun
• Makar Minar
• Girod Bernd
• Hartung Frank
• Singh Jatinder Pal

Classifications

• H04N19/164

  Feedback from the receiver or from the transmission channel · CPC title

• H04N21/23439 Primary

  for generating different versions · CPC title

• H04N19/103

  Selection of coding mode or of prediction mode · CPC title

• H04N19/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 title

• H04N21/632

  using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices (broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104) · CPC title