Signaling of bit stream ordering in scalable video coding

• US 20060233262A1
• Filed: 04/13/2005
• Published: 10/19/2006
• Est. Priority Date: 04/13/2005
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Karczewicz, Marta, Wang, Xianglin, Bao, Yiliang, Ridge, Justin, Chebil, Fehmi
• Application Number:
  US11/105,271
• Publication Number:
  US 20060233262A1
• Time in Patent Office: Days
• US Class Current: 375/240.250
• CPC Class Codes: H04N 19/34 Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

The ordering of iterations within a video bit stream can be specified by an added syntax element. Changing the order of iteration can improve the ability to extract certain constituent elements of the video coding. In one embodiment, a method of decoding scalable video data having multiple dimensions of scalability includes receiving an indication of an ordering of iteration within a coded bit stream across the multiple dimensions and ordering iterations according to the received indication. The techniques can also be applied to encoding.

Claims

1. A method of decoding scalable video data having multiple dimensions of scalability, the method comprising:

receiving an indication of an ordering of iteration within a coded bit stream across the multiple dimensions; and

ordering iterations according to the received indication.

2. The method of claim 1, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

3. The method of claim 2, wherein blocks of similar spatial location are grouped together, forming an iterative unit.

4. The method of claim 1, wherein the indication specifies order of iterations to be performed.

5. The method of claim 1, wherein a subset of permutations of the ordering of iterations is provided and the indication indicates which member of the subset is used.

21. An extractor capable of parsing a coded bit stream decodable according to the method of claim 1, wherein data to be removed by the extractor is determined by the received indication of the ordering of iteration within the coded bit stream.

6. An decoder that decodes scalable video data having multiple dimensions of scalability, the decoder comprising:

a fine granularity scalability (FGS) enhancement module that decodes information using a series of iterations within an encoded bit stream; and

a processor that receives a syntax element that specifies ordering of iterations in the series of iterations and instructs the FGS enhancement module to decode information using the specified ordering of iterations.

7. The decoder of claim 6, wherein the specified ordering of iterations comprises first, each FGS plane within the coded bit stream;

second, each cycle within the coded bit stream;

third, each block within the coded bit stream, and fourth, each component within the coded bit stream.

8. The decoder of claim 7, wherein the specified ordering of iterations changes based on the received syntax element, the changed specified ordering comprising first, each component within the coded bit stream;

second, each FGS plane within the coded bit stream;

third, each cycle within the coded bit stream; and

fourth, each block within the coded bit stream.

9. The decoder of claim 6, wherein the specified ordering of iterations comprises first, each component within the coded bit stream;

second, each FGS plane within the coded bit stream;

third, each cycle within the coded bit stream; and

fourth, each block within the coded bit stream.

10. The decoder of claim 6, wherein the ordering of iterations within an coded bit stream is across the multiple dimensions.

11. The decoder of claim 10, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

12. A module that decodes scalable video data having multiple dimensions of scalability, the module comprising:

means for receiving an indication of an ordering of iteration within a coded bit stream across the multiple dimensions; and

means for ordering iterations according to the received indication.

13. The module of claim 12, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

14. The method of claim 13, wherein blocks of similar spatial location are grouped together, forming an iterative unit.

15. The module of claim 12, wherein the ordering of iterations comprises first, each FGS plane within the coded bit stream;

second, each cycle within the coded bit stream;

third, each block within the coded bit stream, and fourth, each component within the coded bit stream.

16. The module of claim 12, wherein a subset of permutations of the ordering of iterations is provided and the indication indicates which member of the subset is used.

17. A computer program product utilized in video encoding comprising:

computer code to decode information using a series of iterations within a coded bit stream;

computer code to receive a syntax element that specifies ordering of iterations in the series of iterations; and

computer code to instruct the decoding of information using the specified ordering of iterations.

18. The computer program product of claim 17, wherein the syntax element is provided in the header of the coded bit stream.

19. The computer program product of claim 17, wherein the scalable video data has multiple dimensions of scalability and the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

20. The computer program product of claim 19, wherein the blocks of similar spatial location are grouped together, forming an iterative unit.

22. A method of encoding scalable video data having multiple dimensions of scalability, the method comprising:

receiving an indication of an ordering of iteration within an encoded bit stream across the multiple dimensions; and

ordering iterations according to the received indication.

23. The method of claim 22, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

24. The method of claim 23, wherein blocks of similar spatial location are grouped together, forming an iterative unit.

25. The method of claim 22, wherein the indication specifies order of iterations to be performed.

26. The method of claim 22, wherein a subset of permutations of the ordering of iterations is provided and the indication indicates which member of the subset is used.

27. An encoder that encodes scalable video data having multiple dimensions of scalability, the encoder comprising:

a fine granularity scalability (FGS) enhancement module that encodes information using a series of iterations within an encoded bit stream; and

a processor that receives a syntax element that specifies ordering of iterations in the series of iterations and instructs the FGS enhancement module to encode information using the specified ordering of iterations.

28. The encoder of claim 27, wherein the specified ordering of iterations comprises first, each FGS plane within the encoded bit stream;

second, each cycle within the encoded bit stream;

third, each block within the encoded bit stream, and fourth, each component within the encoded bit stream.

29. The encoder of claim 28, wherein the specified ordering of iterations changes based on the received syntax element, the changed specified ordering comprising first, each component within the encoded bit stream;

second, each FGS plane within the encoded bit stream;

third, each cycle within the encoded bit stream; and

fourth, each block within the encoded bit stream.

30. The encoder of claim 27, wherein the specified ordering of iterations comprising first, each component within the encoded bit stream;

second, each FGS plane within the encoded bit stream;

third, each cycle within the encoded bit stream; and

fourth, each block within the encoded bit stream.

31. The encoder of claim 27, wherein the ordering of iterations is within an encoded bit stream across the multiple dimensions.

32. The encoder of claim 31, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

33. A module that encodes scalable video data having multiple dimensions of scalability, the module comprising:

means for receiving an indication of an ordering of iteration within an encoded bit stream across the multiple dimensions; and

means for ordering iterations according to the received indication.

34. The module of claim 33, wherein the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

35. The method of claim 34, wherein blocks of similar spatial location are grouped together, forming an iterative unit.

36. The module of claim 33, wherein the ordering of iterations comprises first, each FGS plane within the encoded bit stream;

second, each cycle within the encoded bit stream;

third, each block within the encoded bit stream, and fourth, each component within the encoded bit stream.

37. The module of claim 33, wherein a subset of permutations of the ordering of iterations is provided and the indication indicates which member of the subset is used.

38. A computer program product utilized in video encoding comprising:

computer code to encode information using a series of iterations within an encoded bit stream;

computer code to receive a syntax element that specifies ordering of iterations in the series of iterations; and

computer code to instruct the encoding of information using the specified ordering of iterations.

39. The computer program product of claim 38, wherein the syntax element is provided in the header of the encoded bit stream.

40. The computer program product of claim 38, wherein the scalable video data has multiple dimensions of scalability and the multiple dimensions comprise at least two from the group consisting of block, color component, cycle, and fine granularity scalability (FGS) plane.

41. The computer program product of claim 40, wherein the blocks of similar spatial location are grouped together, forming an iterative unit.