Detecting availabilities of neighboring video units for video coding

Patent metadata

Field	Value
Publication number	US-9838692-B2
Application number	US-201213418107-A
Country	US
Kind code	B2
Filing date	Mar 12, 2012
Priority date	Oct 18, 2011
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

Abstract

As part of a video encoding or decoding operation on video data, a video coder performs a coding operation for a current video unit of the video data. As part of performing the coding operation for the current video unit, the video coder determines the availabilities of one or more video units that neighbor the current video unit. In order to determine the availability of a video unit that neighbors the current video unit, the video coder identifies, based on availabilities of video units that neighbor a parent video unit of the current video unit, an entry in a lookup table. The identified entry indicates the availability of the video unit that neighbors the current video unit. The video coder then performs a coding operation on the current video unit based on whether the video unit that neighbors the current video unit is available.

First claim

What is claimed is:

1. A method for coding video data, the method comprising:
identifying, based on availabilities of video units that neighbor a grandparent video unit of a current video unit, a first entry in a lookup table, the video units that neighbor the grandparent video unit including a below-left neighbor of the grandparent video unit, a left neighbor of the grandparent video unit, an above-left neighbor of the grandparent video unit, an above neighbor of the grandparent video unit, and an above-right neighbor of the grandparent video unit, the current video unit being within a picture of the video data, the identified first entry indicating availabilities of a plurality of video units that neighbor a parent video unit of the current video unit, the plurality of video units that neighbor the parent video unit including a below-left neighbor of the parent video unit, a left neighbor of the parent video unit, an above-left neighbor of the parent video unit, an above neighbor of the parent video unit, and an above-right neighbor of the parent video unit, wherein the grandparent video unit is a parent video unit of the parent video unit of the current video unit, and the parent video unit of the current video unit is not a tree block;
identifying, based on the availabilities of the video units that neighbor the parent video unit, a second, different entry in the lookup table, the second entry indicating availabilities of a plurality of video units that neighbor the current video unit, the plurality of video units that neighbor the current video unit including a below-left neighbor of the current video unit, a left neighbor of the current video unit, an above-left neighbor of the current video unit, an above neighbor of the current video unit, and an above-right neighbor of the current video unit; and
performing a coding operation on the current video unit using data associated with a video unit that neighbors the current video unit based on determining the video unit that neighbors the current video unit is available.

2. The method of claim 1 , wherein performing the coding operation on the current video unit comprises:
selecting, based on the data associated with the video unit that neighbors the current video unit, a context model; and
performing, based on the selected context model, an entropy coding operation on data associated with the current video unit.

3. The method of claim 1 , wherein the current video unit is a coding unit or a transform unit.

4. The method of claim 1 , further comprising:
determining whether the current video unit is a tree block; and
based on the current video unit not being a tree block, determining the availabilities of the plurality of the video units that neighbor the parent video unit of the current video unit.

5. The method of claim 4 , wherein determining the availabilities of the plurality of video units that neighbor the parent video unit of the current video unit comprises recursively performing operations to determine the availabilities of video units that neighbor ancestor video units of the current video unit.

6. The method of claim 4 , wherein determining the availabilities of the plurality of the video units that neighbor the parent video unit of the current video unit comprises performing a non-recursive operation to determine the availabilities of video units that neighbor ancestor video units of the current video unit.

7. The method of claim 1 , further comprising:
based on the grandparent video unit being a tree block, determining the availabilities of the video units that neighbor the grandparent video unit based on a position of the grandparent video unit within the picture.

8. The method of claim 1 , wherein the identified second entry comprises a series of values, each respective value of the series of values indicating a respective availability of a respective video unit that neighbors the current video unit.

9. The method of claim 1 , wherein the lookup table includes entries for multiple combinations of availabilities of the plurality of video units that neighbor the parent video unit of the current video unit.

10. The method of claim 9 , wherein the lookup table includes entries for other child video units of the parent video unit of the current video unit, the entries for the other child video units indicating availabilities of video units that neighbor the other child video units.

11. The method of claim 1 , wherein the coding operation is part of an encoding operation.

12. The method of claim 11 ,
wherein performing the coding operation on the current video unit comprises generating prediction data for the current video unit based on one or more pixel values of the video unit that neighbors the current video unit; and
wherein the method further comprises:
generating, based on the prediction data for the current video unit, residual data for the current video unit;
applying one or more transforms to the residual data to generate one or more transform coefficient blocks; and
outputting a bitstream that contains encoded data that represent the one or more transform coefficient blocks.

13. The method of claim 1 , wherein the coding operation is part of a decoding operation.

14. The method of claim 13 ,
wherein performing the coding operation on the current video unit comprises generating prediction data for the current video unit based on one or more pixel values of the video unit that neighbors the current video unit; and
wherein the method further comprises:
decoding residual data for the current video unit;
reconstructing pixel values for the current video unit based on the prediction data for the current video unit and the residual data for the current video unit; and
outputting the picture, the picture including the pixel values for the current video unit.

15. The method of claim 1 , further comprising performing the method on a wireless communication device,
wherein the wireless communication device comprises:
a memory configured to store the video data; and
a processor configured to execute instructions to process the video data stored in said memory; and

wherein at least one of:
the coding operation is an encoding operation that encodes the current video unit and the device comprises a transmitter configured to transmit encoded video data including an encoded representation of a picture that contains the current video unit; or
the coding operation is a decoding operation and the device comprises a receiver configured to receive the encoded video data that includes the encoded representation of the picture that contains the current video unit.

16. The method of claim 15 , wherein the wireless communication device is a cellular telephone and the encoded video data is transmitted by the transmitter or received by the receiver and modulated according to a wireless communication protocol.

17. A video coding apparatus comprising:
one or more data storage media configured to store video data; and
one or more processors configured to:
identify, based on availabilities of video units that neighbor a grandparent video unit of a current video unit of the video data, a first entry in a lookup table, the video units that neighbor the grandparent video unit including a below-left neighbor of the grandparent video unit, a left neighbor of the grandparent video unit, an above-left neighbor of the grandparent video unit, an above neighbor of the grandparent video unit, and an above-right neighbor of the grandparent video unit, the current video unit being within a picture, the identified first

Assignees

• Zhou Bo
• Ramaswamy Gurunath
• Veera Karthic
• Chen Peisong
• Coban Muhammed Zeyd
• Du Junchen
• Jalil Suhail
• Qualcomm Inc

Inventors

• Zhou Bo
• Ramaswamy Gurunath
• Veera Karthic
• Chen Peisong
• Coban Muhammed Zeyd
• Du Junchen
• Jalil Suhail

Classifications

• H04N19/192

  the adaptation method, adaptation tool or adaptation type being iterative or recursive · CPC title

• H04N19/423

  characterised by memory arrangements (H04N19/433 takes precedence) · CPC title

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/96

  Tree coding, e.g. quad-tree coding · CPC title

• H04N19/13 Primary

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title