FRAME SPLITTING IN VIDEO CODING

• US 20120170648A1
• Filed: 12/30/2011
• Published: 07/05/2012
• Est. Priority Date: 01/05/2011
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Chen, Ying, Chen, Peisong, Karczewicz, Marta
• Application Number:
  US13/341,368
• Publication Number:
  US 20120170648A1
• Time in Patent Office: Days
• US Class Current: 375/240.03
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

Abstract

In one example, this disclosure describes a method of decoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units. In this example, the method includes determining a granularity at which the hierarchically arranged plurality of smaller coding units has been split when forming independently decodable portions of the frame. The method also includes identifying an LCU that has been split into a first section and a second section using the determined granularity. The method also includes decoding an independently decodable portion of the frame that includes the first section of the LCU without the second section of the LCU.

Claims

1. A method of decoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the method comprising:

determining a granularity at which the hierarchically arranged plurality of smaller coding units has been split when forming independently decodable portions of the frame;

identifying an LCU that has been split into a first section and a second section using the determined granularity; and

decoding an independently decodable portion of the frame that includes the first section of the LCU without the second section of the LCU.

2. The method of claim 1, wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split.

3. The method of claim 2, wherein determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split comprises decoding a CU depth value in a picture parameter set.

4. The method of claim 1, further comprising determining an address of the first section of the LCU.

5. The method of claim 4, wherein determining the address of the first section of the LCU comprises decoding a slice address of a slice header.

6. The method of claim 1, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and

wherein the method further comprises;

decoding a second independently decodable portion of the frame that includes the second section of the LCU; and

decoding a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

decoding a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

7. The method of claim 6, wherein decoding the first portion of the quadtree structure comprises:

decoding one or more split flags that indicate a coding unit division within the first independently decodable portion; and

decoding one or more split flags that indicate a coding unit division within the second independently decodable portion.

8. The method of claim 1, wherein the independently decodable portion of the frame comprises a first independently decodable portion, and

wherein the method further comprises:

decoding a second independently decodable portion of the frame that includes the second section of the LCU;

identifying a change in a quantization parameter for the first independently decodable portion; and

identifying, separately from the first independently decodable portion, a change in quantization parameter for the second independently decodable portion.

9. The method of claim 1, further comprising decoding an indication of an end of the independently decodable portion.

10. An apparatus for decoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the apparatus comprising one or more processors configured to:

determine a granularity at which the hierarchically arranged plurality of smaller coding units has been split when forming independently decodable portions of the frame;

identify an LCU that has been split into a first section and a second section using the determined granularity; and

decode an independently decodable portion of the frame that includes the first section of the LCU without the second section of the LCU.

11. The apparatus of claim 10, wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split.

12. The apparatus of claim 11, wherein determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split comprises decoding a CU depth value in a picture parameter set.

13. The apparatus of claim 10, wherein the one or more processors are further configured to determine an address of the first section of the LCU.

14. The apparatus of claim 13, wherein determining the address of the first section of the LCU comprises decoding a slice address of a slice header.

15. The apparatus of claim 10, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and

wherein the one or more processors are further configured to;

decode a second independently decodable portion of the frame that includes the second section of the LCU; and

decode a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

decode a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

16. The apparatus of claim 15, wherein decoding the first portion of the quadtree structure comprises:

decoding one or more split flags that indicate a coding unit division within the first independently decodable portion; and

decoding one or more split flags that indicate a coding unit division within the second independently decodable portion.

17. The apparatus of claim 10, wherein the independently decodable portion of the frame comprises a first independently decodable portion, and

wherein the one or more processors are further configured to:

decode a second independently decodable portion of the frame that includes the second section of the LCU;

identify a change in a quantization parameter for the first independently decodable portion; and

identify, separately from the first independently decodable portion, a change in quantization parameter for the second independently decodable portion.

18. The apparatus of claim 10, wherein the one or more processors are further configured to decode an indication of an end of the independently decodable portion.

19. The apparatus of claim 10, wherein the apparatus comprises a mobile device.

20. An apparatus for decoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the apparatus comprising:

means for determining a granularity at which the hierarchically arranged plurality of smaller coding units has been split when forming independently decodable portions of the frame;

means for identifying an LCU that has been split into a first section and a second section using the determined granularity; and

means for decoding an independently decodable portion of the frame that includes the first section of the LCU without the second section of the LCU.

21. The apparatus of claim 20, wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split.

22. The apparatus of claim 21, wherein determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split comprises decoding a CU depth value in a picture parameter set.

23. The apparatus of claim 20, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and further comprising;

means for decoding a second independently decodable portion of the frame that includes the second section of the LCU; and

means for decoding a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

means for decoding a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

24. A computer-readable storage medium storing instructions that, upon execution by one or more processors, cause the one or more processors to perform a method for decoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the method comprising:

determining a granularity at which the hierarchically arranged plurality of smaller coding units has been split when forming independently decodable portions of the frame;

identifying an LCU that has been split into a first section and a second section using the determined granularity; and

decoding an independently decodable portion of the frame that includes the first section of the LCU without the second section of the LCU.

25. The computer-readable storage medium of claim 24, wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split.

26. The computer-readable storage medium of claim 25, wherein determining a CU depth at which the hierarchically arranged plurality of smaller coding units has been split comprises decoding a CU depth value in a picture parameter set.

27. The computer-readable storage medium of claim 24, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and wherein the method further comprises;

decoding a second independently decodable portion of the frame that includes the second section of the LCU; and

decoding a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

decoding a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

28. A method of encoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the method comprising:

determining a granularity at which the hierarchically arranged plurality of smaller coding units is to be split when forming independently decodable portions of the frame;

splitting an LCU using the determined granularity to generate a first section of the LCU and a second section of the LCU;

generating an independently decodable portion of the frame to include the first section of the LCU without including the second section of the LCU; and

generating a bitstream to include the independently decodable portion of the frame and an indication of the determined granularity.

29. The method of claim 28,

wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units is to be split;

and

wherein generating the bitstream includes generating the bitstream to include a CU depth value.

30. The method of claim 29, wherein generating the bitstream to include the indication of the determined granularity comprises generating the bitstream to include the CU depth value in a picture parameter set.

31. The method of claim 28, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and

wherein the method further comprises;

generating a second independently decodable portion of the frame to include the second section of the LCU; and

indicating a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

indicating a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

32. The method of claim 31, wherein indicating the first portion of the quadtree structure comprises:

generating one or more split flags that indicate a coding unit division within the first independently decodable portion; and

generating one or more split flags that indicate a coding unit division within the second independently decodable portion.

33. The method of claim 28, wherein the independently decodable portion of the frame comprises a first independently decodable portion, and

wherein the method further comprises:

generating a second independently decodable portion of the frame to include the second section of the LCU;

indicating a change in a quantization parameter for the first independently decodable portion; and

indicating, separately from the first independently decodable portion, a change in quantization parameter for the second independently decodable portion.

34. The method of claim 28, wherein generating a bitstream to include the independently decodable portion of the frame comprises generating an indication of an end of the independently decodable portion.

35. The method of claim 34, wherein generating the indication of the end of the independently decodable portion comprises generating a one bit flag that identifies the end of the independently decodable portion.

36. The method of claim 35, wherein the one bit flag is not generated for coding units that are of a smaller granularity than the granularity at which the hierarchically arranged plurality of smaller coding units is split.

37. An apparatus for encoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the apparatus comprising one or more processors configured to:

determine a granularity at which the hierarchically arranged plurality of smaller coding units is to be split when forming independently decodable portions of the frame;

split an LCU using the determined granularity to generate a first section of the LCU and a second section of the LCU;

generate an independently decodable portion of the frame to include the first section of the LCU without including the second section of the LCU; and

generate a bitstream to include the independently decodable portion of the frame and an indication of the determined granularity.

38. The apparatus of claim 37,

wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units is to be split;

and

wherein generating the bitstream includes generating the bitstream to include a CU depth value.

39. The apparatus of claim 38, wherein generating the bitstream to include the indication of the determined granularity comprises generating the bitstream to include the CU depth value in a picture parameter set.

40. The apparatus of claim 37, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and wherein the one or more processors are further configured to;

generate a second independently decodable portion of the frame to include the second section of the LCU; and

indicate a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

indicate a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

41. The apparatus of claim 40, wherein indicating the first portion of the quadtree structure comprises:

generating one or more split flags that indicate a coding unit division within the first independently decodable portion; and

generating one or more split flags that indicate a coding unit division within the second independently decodable portion.

42. The apparatus of claim 37, wherein the independently decodable portion of the frame comprises a first independently decodable portion, and wherein the one or more processors are further configured to:

generate a second independently decodable portion of the frame to include the second section of the LCU;

indicate a change in a quantization parameter for the first independently decodable portion; and

indicate, separately from the first independently decodable portion, a change in quantization parameter for the second independently decodable portion.

43. The apparatus of claim 37, wherein generating a bitstream to include the independently decodable portion of the frame comprises generating an indication of an end of the independently decodable portion.

44. The apparatus of claim 43, wherein generating the indication of the end of the independently decodable portion comprises generating a one bit flag that identifies the end of the independently decodable portion.

45. The apparatus of claim 44, wherein the one bit flag is not generated for coding units that are of a smaller granularity than the granularity at which the hierarchically arranged plurality of smaller coding units is split.

46. The apparatus of claim 37, wherein the apparatus comprises a mobile device.

47. An apparatus for encoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the apparatus comprising:

means for determining a granularity at which the hierarchically arranged plurality of smaller coding units is to be split when forming independently decodable portions of the frame;

means for splitting an LCU using the determined granularity to generate a first section of the LCU and a second section of the LCU;

means for generating an independently decodable portion of the frame to include the first section of the LCU without including the second section of the LCU; and

means for generating a bitstream to include the independently decodable portion of the frame and an indication of the determined granularity.

48. The apparatus of claim 47,

wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units is to be split;

and

wherein generating the bitstream includes generating the bitstream to include a CU depth value.

49. The apparatus of claim 48, wherein generating the bitstream to include the indication of the determined granularity comprises generating the bitstream to include the CU depth value in a picture parameter set.

50. The apparatus of claim 47, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

and further comprising;

means for generating a second independently decodable portion of the frame to include the second section of the LCU; and

means for indicating a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

means for indicating a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

51. The apparatus of claim 50, wherein indicating the first portion of the quadtree structure comprises:

generating one or more split flags that indicate a coding unit division within the first independently decodable portion; and

generating one or more split flags that indicate a coding unit division within the second independently decodable portion.

52. A computer-readable storage medium storing instructions that, upon execution by one or more processors, cause the one or more processors to perform a method for encoding a frame of video data comprising a plurality of block-sized coding units including one or more largest coding units (LCUs) that include a hierarchically arranged plurality of relatively smaller coding units, the method comprising:

determining a granularity at which the hierarchically arranged plurality of smaller coding units is to be split when forming independently decodable portions of the frame;

splitting an LCU using the determined granularity to generate a first section of the LCU and a second section of the LCU;

generating an independently decodable portion of the frame to include the first section of the LCU without including the second section of the LCU; and

generating a bitstream to include the independently decodable portion of the frame and an indication of the determined granularity.

53. The computer-readable storage medium of claim 52,

wherein determining the granularity includes determining a CU depth at which the hierarchically arranged plurality of smaller coding units is to be split;

and

wherein generating the bitstream includes generating the bitstream to include a CU depth value.

54. The computer-readable storage medium of claim 53, wherein generating the bitstream to include the indication of the determined granularity comprises generating the bitstream to include the CU depth value in a picture parameter set.

55. The computer-readable storage medium of claim 52, wherein the independently decodable portion of the frame comprises a first independently decodable portion;

the method further comprising;

generating a second independently decodable portion of the frame to include the second section of the LCU; and

indicating a first portion of a quadtree structure that identifies the hierarchical arrangement of relatively smaller coding units with the first independently decodable portion; and

indicating a second portion of the quadtree structure separately from the first portion of the quadtree partitioning structure with the second independently decodable portion.

56. The computer-readable storage medium of claim 55, wherein indicating the first portion of the quadtree structure comprises:

generating one or more split flags that indicate a coding unit division within the first independently decodable portion; and

generating one or more split flags that indicate a coding unit division within the second independently decodable portion.