Context adaptive entropy coding with a reduced initialization value set

Patent metadata

Field	Value
Publication number	US-9654772-B2
Application number	US-201313744087-A
Country	US
Kind code	B2
Filing date	Jan 17, 2013
Priority date	Jan 19, 2012
Publication date	May 16, 2017
Grant date	May 16, 2017

Abstract

Techniques for coding data, such as, e.g., video data, include coding a first syntax element, conforming to a particular type of syntax element, of a first slice of video data, conforming to a first slice type, using an initialization value set. The techniques further include coding a second syntax element, conforming to the same type of syntax element, of a second slice of video data, conforming to a second slice type, using the same initialization value set. In this example, the first slice type may be different from the second slice type. Also in this example, at least one of the first slice type and the second slice type may be a temporally predicted slice type. For example, the at least one of the first and second slice types may be a unidirectional inter-prediction (P) slice type, or a bi-directional inter-prediction (B) slice type.

First claim

What is claimed is:

1. A method of coding video data, the method comprising:
selecting an initialization value set for coding a first syntax element, conforming to a particular type of syntax element, of a first slice of video data based on a mapping of a slice type of the first slice of video data to the initialization value set;
coding the first syntax element using the initialization value set;
selecting the initialization value set for coding a second syntax element conforming to the particular type of syntax element of a second slice of video data based on a mapping of a second slice type of the second slice of video data to the initialization value set, wherein the second slice type is different from the first slice type, and wherein at least one of the first slice type and the second slice type is a temporally predicted slice type; and
coding the second syntax element using the initialization value set.

2. The method of claim 1 , further comprising:
determining a second initialization value set for coding a third syntax element of a third slice of video data based on an initialization indicator value for the third slice of video data; and
coding the third syntax element using the second initialization value set.

3. The method of claim 1 , further comprising:
determining a first mapping between one or more of the first slice type and a first initialization indicator value for the first slice of video data, and the initialization value set using a first mapping function of one or more mapping functions; and
determining a second mapping between one or more of the second slice type and a second initialization indicator value for the second slice of video data, and the initialization value set using a second mapping function of the one or more mapping functions,
wherein each of the first and second initialization indicator values for the first and second slices of video data indicates a particular initialization value set used to code the corresponding slice of video data.

4. The method of claim 3 , further comprising coding one or more values representative of at least one of the one or more mapping functions and the first and second initialization indicator values in at least one of a picture parameter set (PPS), a sequence parameter set (SPS), an adaptation parameter set (APS), a video parameter set (VPS), a slice header, a frame header, and a sequence header, associated with the video data.

5. The method of claim 3 , further comprising determining at least one of the one or more mapping functions and the first and second initialization indicator values based on one or more of a quantization parameter (QP), a frame resolution parameter, and a group-of-pictures (GOP) structure parameter associated with the video data, and a user input.

6. The method of claim 1 , wherein coding the first syntax element and the second syntax element using the initialization value set comprises determining an initial context state for each of one or more contexts that are used to code at least the particular type of syntax element of the first and second syntax elements based on the initialization value set and a corresponding one of the first and second slice types of the first and second slices of video data to which the respective syntax element belongs.

7. The method of claim 6 , wherein determining the initial context state for each of the one or more contexts based on the initialization value set and the corresponding one of the first and second slice types comprises determining the respective initial context state based on one or more values of the initialization value set, a quantization parameter (QP) value, and a QP offset value determined based on the corresponding one of the first and second slice types.

8. The method of claim 1 , wherein each of the first and second slice types comprises one of an intra-prediction (I) slice type, a unidirectional inter-prediction (P) slice type, and a bi-directional inter-prediction (B) slice type.

9. The method of claim 1 , wherein the initialization value set comprises one of:
a slope value and a separate intersection value; and
a single value representing both the slope value and the intersection value.

10. The method of claim 1 , wherein coding comprises decoding, and wherein decoding the first and second syntax elements using the initialization value set includes:
receiving at least one of the first and second slice types, first and second initialization indicator values for the first and second slices of video data, and one or more mapping functions, in a received bitstream;
determining the initialization value set based on one or more of the received first and second slice types, first and second initialization indicator values, and one or more mapping functions;
initializing one or more contexts of a context adaptive entropy coding process based on one or more values of the initialization value set; and
decoding the first and second syntax elements by performing the context adaptive entropy coding process based on the initialized one or more contexts.

11. The method of claim 1 , wherein coding comprises encoding, and wherein encoding the first and second syntax elements using the initialization value set includes:
determining the initialization value set based on at least one of the first and second slice types, first and second initialization indicator values for the first and second slices of video data, and one or more mapping functions;
initializing one or more contexts of a context adaptive entropy coding process based on one or more values of the initialization value set;
encoding the first and second syntax elements by performing the context adaptive entropy coding process based on the initialized one or more contexts; and
encoding at least one of the first and second slice types, first and second initialization indicator values for the first and second slices of video data, and one or more mapping functions, in a bitstream.

12. The method of claim 1 , the method being executable on a wireless communication device, wherein the device comprises:
a memory configured to store the first slice of video data and the second slice of video data;
a processor configured to execute instructions to process the first slice of video data and the second slice of video data; and
a receiver configured to receive the first slice of video data and the second slice of video data.

13. The method of claim 12 , wherein the wireless communication device is a cellular telephone and the first slice of video data and the second slice of video data are received by the receiver and modulated according to a cellular communication standard.

14. An apparatus configured to code video data, the apparatus comprising:
a memory configured to store a first slice of data and a second slice of video data; and
a video coder configured to:
select an initialization value set for coding a first syntax element, conforming to a particular type of syntax element, of a first slice of video data based on a mapping of a slice type of the first slice of video data to the initialization value set;
code the first syntax element using the initialization value set;
select the initialization value set for coding a second syntax element conforming to the particular type of syntax element of a second slice of video data based on a mapping of a second slice type of the second slice of video data to the initialization value set, wherein the second slice type is different from the first slice type, and wherein at least one of the first slice type and the second slice type is a temporally predicted slice type; and
code the

Assignees

• Qualcomm Inc

Inventors

• Guo Liwei
• Coban Muhammed Zeyd
• Wang Xianglin
• Karczewicz Marta

Classifications

• H04N19/60

  using transform coding · CPC title

• H04N19/50 Primary

  using predictive coding (H04N19/61 takes precedence) · CPC title

• H04N19/13

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

• H03M7/4018 Primary

  Context adapative binary arithmetic codes [CABAC] · CPC title

• H04N19/91

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