Signalling and extraction in compressed video of pictures belonging to interdependency tiers

• US 8,416,859 B2
• Filed: 05/21/2008
• Issued: 04/09/2013
• Est. Priority Date: 11/13/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rodriguez, Arturo A., Cook, Benjamin M.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): MAGLO, EMMANUEL K
• Application Number:
  US12/124,779
• Publication Number:
  US 20080260045A1
• Time in Patent Office: 1,784 Days
• Field of Search: 375/240.01, 375/240.03, 375/240.12, 375/240.19, 375/240.25, 375/240.26
• US Class Current: 375/240.26
• CPC Class Codes: H04N 19/31 in the temporal domain
• 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/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/577 Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
• CPC Class Codes: H04N 21/23614 Multiplexing of additional data and video streams arrangements for simultaneous broadcast of plural pieces of information H04H20/28
• CPC Class Codes: H04N 21/4325 by playing back content from the storage medium reproduction of recorded television signals H04N5/76; reproduction of recorded television signals H04N9/79
• CPC Class Codes: H04N 21/4348 Demultiplexing of additional data and video streams
• CPC Class Codes: H04N 21/4402 involving reformatting operations of video signals for household redistribution, storage or real-time display details of conversion of video standards at pixel level H04N7/01; video transcoding H04N19/40; adapting incoming signals to the display format of the display terminal G09G5/005; media handling at the source in data packet switching networks H04L65/764
• CPC Class Codes: H04N 21/6336 directed to decoder

Abstract

In one embodiment, a method comprises providing a video stream, and providing information identifying compressed pictures in the video stream corresponding to respective picture interdependency tiers.

Claims

1. A method, comprising:

providing a video stream, wherein successive pictures in the video stream are provided in a transmission order; and

providing a first instance of plural flags, said plural flags associated respectively to plural picture interdependency tiers, wherein a first flag value in any of the plural provided flags asserts the presence of a field corresponding to a picture interdependency tier associated with the respective flag, wherein a picture of the video stream is associated to at most one interdependency tier, wherein a tier number for a picture represents hierarchy of decodability of the picture, and wherein the field corresponding to the picture interdependency tier is provided at a predetermined increment of pictures in the video stream.

2. The method of claim 1, further comprising:

providing a first set of fields, wherein the number of provided fields in the first set of fields corresponds to the number of plural provided flags having the first flag value in the first instance, wherein the first set of fields is associated with a first plurality of successive pictures in the video stream (FPOSPITVS), wherein each field of the first set of fields corresponds respectively to a respective picture interdependency tier, wherein each field of the first set of fields comprises of ordered sub-fields, wherein the first of the ordered sub-fields in each field of the first set of fields corresponds to the first picture in transmission order of the FPOSPITVS, wherein each successive ordered sub-field after the first sub-field in each field of the first set of fields correspond respectively to each successive picture in transmission order after the first picture of the FPOSPITVS, and wherein each of the successive pictures in the FPOSPITVS is identified by at most one corresponding ordered sub-field of the first set of fields.

3. The method of claim 2, further comprising:

providing a second plurality of successive pictures in the video stream (SPOSPITVS) after the FPOSPITVS, wherein the first provided picture of the SPOSPITVS is provided after the last provided picture of the FPOSPITVS.

4. The method of claim 3, further comprising providing a second instance of the plural flags.

5. The method of claim 4, further comprising providing a second set of fields, wherein the number of provided fields in the second set of fields corresponds to the number of plural provided flags having the first flag value, providing a second set of fields associated with the SPOSPITVS, wherein each of the second plurality of fields corresponds respectively to a picture interdependency tier, wherein each of the second plurality of fields comprise of ordered sub-fields, wherein the first of the ordered sub-fields in each of the second plurality of fields corresponds to the first picture in transmission order of the SPOSPITVS, wherein each successive ordered sub-field after the first sub-field in each of the second plurality of fields correspond respectively to each successive picture in transmission order after the first picture of the SPOSPITVS, and wherein each of the successive pictures in the SPOSPITVS is identified by at most one of its corresponding plural ordered sub-fields of the second plurality fields.

10. The method of claim 1, wherein the field corresponding to the picture interdependency tier is provided at every 16^th picture the video stream.

11. The method of claim 1, wherein the field corresponding to the picture interdependency tier is provided at every 32^nd picture the video stream.

12. The method of claim 1, wherein a length of the field corresponding to the picture interdependency tier is fixed.

13. The method of claim 1, wherein a length of the field corresponding to the picture interdependency tier is variable and is based on a number of tiers present in the video stream.

14. The method of claim 1, wherein the field corresponding to the picture interdependency tier is provided at a location of the video stream corresponding to a random access point (RAP).

6. A method, comprising:

receiving a video stream;

processing of compressed video and information identifying pictures corresponding to respective interdependency tiers wherein provided flags associate respectively to the interdependency tiers, wherein a first flag value in any of the plural provided flags asserts the presence of a field corresponding to an interdependency tier associated with the respective flag, wherein a picture of the video stream is associated to at most one interdependency tier, wherein a tier number for a picture represents hierarchy of decodability of the picture, and wherein the field corresponding to the picture interdependency tier is provided at a predetermined increment of pictures in the video stream; and

processing bitmap related information for interdependency tiers above a certain tier in a hierarchy.

7. The method of claim 6, wherein receiving the video stream further comprises receiving the information that identifies the pictures in the video stream, wherein the pictures comprise compressed pictures.

8. The method of claim 7, further comprising extracting one or more of the identified pictures from the video stream.

9. A method, comprising:

providing a video stream;

providing information identifying compressed pictures in the video stream corresponding to respective picture interdependency tiers, wherein the provided information comprises flags associated respectively to the interdependency tiers, wherein a first flag value in any of the plural provided flags asserts the presence of a field corresponding to an interdependency tier associated with the respective flag, wherein a picture of the video stream is associated to at most one interdependency tier, wherein a tier number for a picture represents hierarchy of decodability of the picture, and wherein the field corresponding to the picture interdependency tier is provided at a predetermined increment of pictures in the video stream; and

providing bitmap related information for interdependency tiers above a certain tier in a hierarchy.