Facilitating fast channel changes through promotion of pictures

• US 8,259,817 B2
• Filed: 11/12/2009
• Issued: 09/04/2012
• Est. Priority Date: 11/12/2008
• Status: Expired due to Fees

• Current Assignee: Tech 5 SAS
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rodriguez, Arturo A., Shepherd, Gregory, Cook, Benjamin M.
• Primary Examiner(s): Czekaj, David
• Assistant Examiner(s): Beck, Leron
• Application Number:
  US12/617,015
• Publication Number:
  US 20100118978A1
• Time in Patent Office: 1,027 Days
• Field of Search: 375/240.1, 375/12, 375/16, 348/420.1
• US Class Current: 375/240.26
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/587 involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression
• 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/895 in combination with error concealment

Abstract

In one embodiment, a method that includes receiving plural representations of a single video signal, wherein each includes a respective sequence of latticed pictures, wherein each latticed picture in each of the plural representations originates from a corresponding respective picture of the video signal; processing the plural representations; separating the processed plural representations into plural segments, each segment consisting of a respective sequence of processed latticed pictures from one of the processed plural representations; arranging the plural segments in successive segments distributions intervals (SDIs) according to a first temporal order and a second temporal order, the successive SDIs to be provided in a video stream; and promoting one or more of the processed latticed pictures among one or more of the plural segments, the promotion corresponding to an increase in picture importance.

Claims

1. A computer-implemented method, comprising:

receiving plural representations of a single video signal, wherein each of the plural representations includes a respective sequence of latticed pictures, wherein each latticed picture in each of the plural representations originates from a corresponding respective picture of the video signal, wherein the order of successive pictures in each of the plural representations of the video signal corresponds to the order of successive pictures in the video signal;

processing the plural representations;

separating the processed plural representations into plural segments, each segment consisting of a respective sequence of processed latticed pictures from one of the processed plural representations;

arranging the plural segments in successive segments distributions intervals (SDIs) according to a first temporal order and a second temporal order, the successive SDIs to be provided in a video stream;

promoting one or more of the processed latticed pictures among one or more of the plural segments, the promotion corresponding to an increase in picture importance;

processing the arranged plural segments, wherein a first complete set of representations of a first segment of the video signal is provided over a number of successive SDIs equal to number of representations in the first complete set, wherein the oldest segment corresponds to processed latticed pictures having the earliest picture output span; and

providing the processed arranged plural segments in a video stream, wherein receipt of the first segment triggers;

decompressing the processed latticed pictures of the first segment;

forming pictures by de-latticing the decompressed pictures of the first segment; and

providing the de-latticed pictures of the first segment for display at a partial picture resolution of the corresponding pictures of the video signal, the partial resolution corresponding to a picture resolution of 1/p, where p equals the number of arranged plural segments.

2. The method of claim 1, wherein one of the plural segments in each of the SDIs comprises an oldest segment, the oldest segment comprising a second portion of processed latticed pictures following a first portion of the oldest segment, wherein the promoting comprises promoting at least one processed latticed picture in the second portion from a first relative picture importance to a second relative picture importance.

3. The method of claim 2, wherein the promoting of the at least one processed latticed picture comprises increasing bit appropriations for the at least one processed latticed picture a defined amount of bits relative to a determined appropriation of bits for latticed pictures possessing a least picture importance.

4. The method of claim 3, further comprising demoting at least one of the processed latticed pictures of at least one of the segments of the plural segments, the demoting corresponding to a decrease in relative picture importance for the demoted latticed picture.

5. The method of claim 4, wherein demoting comprises decreasing bit appropriations for the at least one of the processed latticed pictures by the defined amount.

6. The method of claim 4, wherein selection of the at least one of the processed latticed pictures for demotion is based on transmission channel characteristics.

7. The method of claim 4, wherein selection of the at least one of the processed latticed pictures is based on a rotation among all non-oldest segments.

8. The method of claim 4, wherein selection of the one of the processed latticed pictures is based on a rotation among the oldest segments and the non-oldest segments.

9. The method of claim 1, wherein the first temporal order specifies a temporal relationship between the one or more segments included in each of the successive SDIs, and wherein the second temporal order specifies the order of each set of p corresponding segments over each set of p successive SDIs to be provided in the video stream, wherein corresponding segments comprise processed latticed pictures originating from the same picture of the video signal, and where p is an integer number greater than one.

10. A computer-implemented method, comprising:

receiving plural representations of a single video signal, wherein each of the plural representations includes a respective sequence of latticed pictures, wherein each latticed picture in each of the plural representations originates from a corresponding respective picture of the video signal, wherein the order of successive pictures in each of the plural representations of the video signal corresponds to the order of successive pictures in the video signal;

processing the plural representations;

separating the processed plural representations into plural segments, each segment consisting of a respective sequence of processed latticed pictures from one of the processed plural representations;

arranging the plural segments in successive segments distributions intervals (SDIs) according to a first temporal order and a second temporal order;

processing the arranged plural segments, wherein a first complete set of representations of a first segment of the video signal is provided over a number of successive SDIs equal to number of representations in the first complete set, wherein the oldest segment corresponds to processed latticed pictures having the earliest picture output span; and

providing the processed arranged plural segments in a video stream, wherein receipt of the first segment triggers;

decompressing the processed latticed pictures of the first segment;

forming pictures by de-latticing the decompressed pictures of the first segment; and

providing the de-latticed pictures of the first segment for display at a partial picture resolution of the corresponding pictures of the video signal, the partial resolution corresponding to a picture resolution of 1/p, where p equals the number of arranged plural segments.

11. The method of claim 10, wherein modifying comprises logically dividing the oldest segment of a first SDI into a second portion followed by a first portion and providing the second portion in a next oldest segment of the first SDI.

12. The method of claim 10, wherein modifying comprises logically dividing the oldest segment of a first SDI into a second portion followed by a first portion and providing the second portion after the completion of the next oldest segment of the first SDI.

13. The method of claim 10, wherein the modifying is responsive to receipt of a channel change request.

14. The method of claim 10, wherein the first temporal order specifies a temporal relationship between the one or more segments included in each of the successive SDIs, and wherein the second temporal order specifies the order of each set of p corresponding segments over each set of p successive SDIs to be provided in a video stream, wherein corresponding segments comprise processed latticed pictures originating from the same picture of the video signal, and where p is an integer number greater than one.

15. A system, comprising:

a memory having executable instructions; and

one or more processors configured to execute the instructions, the instructions causing the one or more processors to;

receive plural representations of a single video signal, wherein each of the plural representations includes a respective sequence of latticed pictures, wherein each latticed picture in each of the plural representations originates from a corresponding respective picture of the video signal, wherein the order of successive pictures in each of the plural representations of the video signal corresponds to the order of successive pictures in the video signal;

process the plural representations;

separate the processed plural representations into plural segments, each segment consisting of a respective sequence of processed latticed pictures from one of the processed plural representations;

arrange the plural segments in successive segments distributions intervals (SDIs) according to a first temporal order and a second temporal order, the successive SDIs to be provided in a video stream;

promote one or more of the processed latticed pictures among one or more of the plural segments, the promotion corresponding to an increase in the picture importance;

process the arranged plural segments, wherein a first complete set of representations of a first segment of the video signal is provided over a number of successive SDIs equal to number of representations in the first complete set, wherein the oldest segment corresponds to processed latticed pictures having the earliest picture output span; and

provide the processed arranged plural segments in a video stream, wherein receipt of the first segment triggers;

decompressing the processed latticed pictures of the first segment;

forming pictures by de-latticing the decompressed pictures of the first segment; and

providing the de-latticed pictures of the first segment for display at a partial picture resolution of the corresponding pictures of the video signal, the partial resolution corresponding to a picture resolution of 1/p, where p equals the number of arranged plural segments.

16. The system of claim 15, wherein one of the plural segments in each of the SDIs comprises an oldest segment, the oldest segment comprising a second portion of processed latticed pictures following a first portion of the oldest segment, wherein the one or more processors are further configured by the instructions to promote at least one processed latticed picture in the second portion from a first relative picture importance to a second relative picture importance.

17. The system of claim 16, wherein the one or more processors are further configured by the instructions to promote by increasing bit appropriations for the at least one processed latticed picture a defined amount of bits relative to a determined appropriation of bits for latticed pictures possessing a least picture importance.

18. The system of claim 17, wherein the one or more processors are further configured by the instructions to demote at least one of the processed latticed pictures of at least one of the segments of the plural segments, the demoting corresponding to a decrease in relative picture importance for the demoted latticed picture, wherein demoting comprises decreasing bit appropriations for the at least one of the processed latticed pictures by the defined amount.

19. The system of claim 15, wherein the one or more processors are further configured by the instructions to modify a length of an oldest segment of one or more of the SDIs, wherein modifying comprises logically dividing the oldest segment of a first SDI into a second portion followed by a first portion and providing the second portion in a next oldest segment of the first SDI.

20. The system of claim 15, wherein the one or more processors are further configured by the instructions to modify a length of an oldest segment of one or more of the SDIs, wherein modifying comprises logically dividing the oldest segment of a first SDI into a second portion followed by a first portion and providing the second portion after the completion of the next oldest segment of the first SDI.