Palette mode encoding and decoding with inferred pixel scan order

Patent metadata

Field	Value
Publication number	US-10687064-B2
Application number	US-201514816980-A
Country	US
Kind code	B2
Filing date	Aug 3, 2015
Priority date	Aug 4, 2014
Publication date	Jun 16, 2020
Grant date	Jun 16, 2020

Abstract

In an example, a method of processing video data may include inferring a pixel scan order for a first palette mode encoded block of video data without receiving a block-level syntax element having a value representative of the pixel scan order for the first palette mode encoded block. The method may include decoding the first palette mode encoded block of video data using the inferred pixel scan order. The method may include receiving a block-level syntax element having a value representative of a pixel scan order for a second palette mode encoded block of video data. The method may include determining the pixel scan order for the second palette mode encoded block of video data based on the received block-level syntax element. The method may include decoding the second palette mode encoded block of video data using the determined pixel scan order.

First claim

What is claimed is:

1. A method of decoding a bitstream of encoded video data, the method comprising:
receiving a first palette mode encoded block of video data of a picture;
determining a palette size for the first palette mode encoded block;
determining if the first palette mode encoded block is permitted to contain an escape pixel;
determining whether a first condition or a second condition is true for the first palette mode encoded block, the first condition being that a palette size for a palette mode encoded block is equal to 0 and the second condition being that the palette size for the palette mode encoded block is equal to 1 and the palette mode encoded block does not contain the escape pixel;
in response to determining that one of the first condition or the second condition is true for the first palette mode encoded block, inferring a pixel scan order for the first palette mode encoded block of video data without receiving, in the bitstream of encoded video data, a value for a block-level syntax element representative of the pixel scan order for the first palette mode encoded block, wherein inferring the pixel scan order for the first palette mode encoded block of video data comprises inferring the value of the block-level syntax element for the first palette mode encoded block such that a transpose process is not to be applied to palette indices associated with the first palette mode encoded block of video data to decode the first palette mode encoded block of video data, wherein the inferred value of the block-level syntax element for the first palette mode encoded block is zero;
decoding the first palette mode encoded block of video data using the inferred pixel scan order;
receiving a second palette mode encoded block of video data of the picture;
determining whether the first condition or the second condition is true for the second palette mode encoded block;
only in response to determining that both the first condition and the second condition are false for the second palette mode encoded block, decoding a block-level syntax element having a value representative of a pixel scan order for the second palette mode encoded block of video data;
determining the pixel scan order for the second palette mode encoded block of video data based on the decoded block-level syntax element; and
decoding the second palette mode encoded block of video data using the determined pixel scan order.

2. The method of claim 1 , wherein the block-level syntax element for the second palette mode encoded block is a palette_transpose_flag comprising values zero or one, wherein the value of zero indicates the transpose process is not to be applied to palette indices associated with the second palette mode encoded block of video data and the value of one indicates the transpose process is to be applied to palette indices associated with the second palette mode encoded block of video data.

3. A device for decoding a bitstream of encoded video data, the device comprising:
a memory configured to store video data of a picture; and
a video decoder comprising one or more processors implemented in circuitry and configured to:
receive a first palette mode encoded block of the video data;
determine a palette size for the first palette mode encoded block;
determine if the first palette mode encoded block is permitted to contain an escape pixel;
determine whether a first condition or a second condition is true for the first palette mode encoded block, the first condition being that a palette size for a palette mode encoded block is equal to 0 and the second condition being that the palette size for the palette mode encoded block is equal to 1 and the palette mode encoded block does not contain the escape pixel;
in response to determining that one of the first condition or the second condition is true for the first palette mode encoded block, infer a pixel scan order for the first palette mode encoded block of video data without receiving, in the bitstream of encoded video data, a value for a block-level syntax element representative of the pixel scan order for the first palette mode encoded block, wherein to infer the pixel scan order for the first palette mode encoded block of video data, the video decoder is further configured to infer the value of the block-level syntax element for the first palette mode encoded block such that a transpose process is not to be applied to palette indices associated with the first palette mode encoded block of video data to decode the first palette mode encoded block of video data, wherein the inferred value of the block-level syntax element for the first palette mode encoded block is zero;
decode the first palette mode encoded block of video data using the inferred pixel scan order;
receive a second palette mode encoded block of video data of the picture;
determine whether the first condition or the second condition is true for the second palette mode encoded block;
only in response to determining that both the first condition and the second condition are false for the second palette mode encoded block, decode a block-level syntax element having a value representative of a pixel scan order for the second palette mode encoded block of video data;
determine the pixel scan order for the second palette mode encoded block of video data based on the decoded block-level syntax element for the second palette mode encoded block of video data; and
decode the second palette mode encoded block of video data based on the determined pixel scan order.

4. The device of claim 3 , wherein the block-level syntax element for the second palette mode encoded block is a palette_transpose_flag comprising values zero or one, wherein the value of zero indicates the transpose process is not to be applied to palette indices associated with the second palette mode encoded block of video data and the value of one indicates the transpose process is to be applied to palette indices associated with the second palette mode encoded block of video data.

5. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed, cause one or more processors of a computing device configured to decode a bitstream of encoded video data to:
receive a first palette mode encoded block of video data of a picture;
determine a palette size for the first palette mode encoded block;
determine if the first palette mode encoded block is permitted to contain an escape pixel;
determine whether a first condition or a second condition is true for the first palette mode encoded block, the first condition being that a palette size for a palette mode encoded block is equal to 0 and the second condition being that the palette size for the palette mode encoded block is equal to 1 and the palette mode encoded block does not contain the escape pixel;
in response to determining that one of the first condition or the second condition is true for the first palette mode encoded block, infer a pixel scan order for the first palette mode encoded block of video data without receiving, in the bitstream of encoded video data, a value for a block-level syntax element representative of the pixel scan order for the first palette mode encoded block, wherein to infer the pixel scan order for the first palette mode encoded block of video data, the instructions cause the one or more processors to infer the value of the block-level syntax element for the first palette mode encoded block such that a transpose process is not to be applied to palette indices associated with the first palette mode encoded block of video data to decode the first palette mode encoded block of video data, wherein the inferred value of the block-level syntax element for the first palette mode encoded block is zero;
decode the first palette mode encoded

Assignees

• Qualcomm Inc

Inventors

• Joshi Rajan Laxman
• Pu Wei
• Seregin Vadim
• Sole Rojals Joel
• Karczewicz Marta

Classifications

• H04N19/176 Primary

  the region being a block, e.g. a macroblock · CPC title

• H04N19/93

  Run-length coding · CPC title

• H04N19/129

  Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] · CPC title

• H04N19/186

  the unit being a colour or a chrominance component · CPC title

• H04N19/463

  by compressing encoding parameters before transmission · CPC title