Method and apparatus for predicting and restoring a video signal using palette entry

• US 10,469,870 B2
• Filed: 09/25/2015
• Issued: 11/05/2019
• Est. Priority Date: 09/26/2014
• Status: Active Grant

• Current Assignee: KT Corporation
• Original Assignee: KT Corporation
• Inventors: Lee, Bae Keun, Kim, Joo Young
• Primary Examiner(s): Sullivan, Tyler W.
• Application Number:
  US15/511,673
• Publication Number:
  US 20170310992A1
• Time in Patent Office: 1,502 Days
• Field of Search: None
• CPC Class Codes: G06F 3/1475 with conversion of CRT control signals to flat panel control signals, e.g. adapting the palette memory
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• 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/80 Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation H04N19/635, H04N19/86 take precedence

Abstract

Provided is a method for decoding a video signal. Such a method may include constructing a palette map for a current block encoded in a plate mode, the palette map comprises at least one palette entry and a map index that for identifying the palette entry, deriving a palette index according to a predetermined scan order of the current block on a sample-by-sample basis, and reconstructing each sample of the current block by using a palette entry having a map index of the same value as the derived palette index from the palette map.

Claims

1. A method of decoding a video signal, the method comprising:

constructing a palette map for a current block encoded in a palette mode, the palette map comprises at least one palette entry and a map index that for identifying the palette entry;

deriving a palette index according to a predetermined scan order of the current block on a sample-by-sample basis; and

reconstructing each sample of the current block by using a palette entry having a map index of the same value as the derived palette index from the palette map,

wherein the palette entry comprises at least one of a predicted palette entry and a signaled palette entry, the predicted palette entry means a palette entry reused in the current block among palette entries included in a palette map of a previous block, and the signaled palette entry indicates a palette entry not included in the palette map of the previous block among the palette entries used by the current block,

wherein the predicted palette entry is derived from information about palette entry run, the information about palette entry run is used to determine a number of zeros that precede a non-zero entry in palette entries in the previous block,

wherein when a number of the predicted palette entry is smaller than a maximum number of palette entry, the signaled palette entry is derived,

wherein the palette index is derived using at least one of an index mode or a copy mode, the index mode is a method of deriving a palette index based on information about palette index run, and the copy mode is a method of deriving a palette index of the current sample using a palette index of a neighboring sample,

wherein when at least one sample of the current block uses the index mode, the palette index is derived using the information about palette index run indicating the number of consecutive sample locations with same palette index, and

wherein a value of the palette index run was entropy encoded selected from one of two encoded types based on a number of bits used,

as a first encoded type, a value of the palette index run is derived from a single encoded element that represents the value of the palette index run as is,

as a second encoded type, a value of the palette index run is derived from two encoded elements that represent a most significant bit (MSB) value as is and refinement bits as is of the value of the palette index run.

2. The method of claim 1, wherein the predetermined scan order is one of a horizontal traverse scan and a vertical traverse scan, and

wherein the horizontal traverse scan is a method in which an odd row of the current block is scanned from left to right and an even row is scanned from right to left and the vertical traverse scan is a method in which an odd column of the current block is scanned from top to bottom and an even column is scanned from bottom to top.

3. The method of claim 1, wherein in restoring each sample of the current sample,

if the value of the derived palette index for the current sample is equal to the number of palette entries constituting the palette map of the current block, the current sample is restored based on an escape mode (ESCAPE MODE)

wherein the escape mode is a method of restoring a sample value based on a palette escape value that is additionally signaled without using a palette entry of the configured palette map.

4. The method of claim 3, wherein the escape mode is selectively used based on the number of palette entries constituting the palette map of the current block.

5. The method of claim 4, wherein when the number of palette entries constituting the palette map of the current block is greater than 0, it is allowed to restore at least one sample of the current block based on the escape mode, and

wherein when the number of palette entries constituting the palette map of the current block is 0, it is not allowed to restore the current block based on the escape mode.

6. A method of encoding a video signal, the method comprising:

constructing a palette map for a current block encoded in a palette mode, the palette map comprises at least one palette entry and a map index that for identifying the palette entry;

deriving a palette index according to a predetermined scan order of the current block on a sample-by-sample basis; and

reconstructing each sample of the current block by using a palette entry having a map index of the same value as the derived palette index from the palette map,

wherein the palette entry comprises at least one of a predicted palette entry and a signaled palette entry, the predicted palette entry means a palette entry reused in the current block among palette entries included in a palette map of a previous block, and the signaled palette entry indicates a palette entry not included in the palette map of the previous block among the palette entries used by the current block,

wherein the predicted palette entry is derived from information about palette entry run, the information about palette entry run is signaled to determine a number of zeros that precede a non-zero entry in palette entries in the previous block,

wherein when a number of the predicted palette entry is smaller than a maximum number of palette entry, the signaled palette entry is signaled,

wherein the palette index is derived using at least one of an index mode or a copy mode, the index mode is a method of deriving a palette index based on information about palette index run, and the copy mode is a method of deriving a palette index of the current sample using a palette index of a neighboring sample,

wherein when at least one sample of the current block uses the index mode, the information about palette index run is encoded to indicate the number of consecutive sample locations with same palette index, and

wherein a generated encoded value of the palette index run is selected from one of two encoded types based on a number of bits to use;

a first encoded type, a value of the palette index run is generated using a single encoded element that represents the value of the palette index run as is,

a second encoded type, a value of the palette index run is generated using two encoded elements that represent a most significant bit (MSB) value as is and refinement bits as is of the value of the palette index run.

7. The method of claim 6, wherein the predetermined scan order is one of a horizontal traverse scan and a vertical traverse scan, and

wherein the horizontal traverse scan is a method in which an odd row of the current block is scanned from left to right and an even row is scanned from right to left and the vertical traverse scan is a method in which an odd column of the current block is scanned from top to bottom and an even column is scanned from bottom to top.

8. The method of claim 6, wherein in restoring each sample of the current sample,

if the value of the derived palette index for the current sample is equal to the number of palette entries constituting the palette map of the current block, the current sample is restored based on an escape mode (ESCAPE MODE)

wherein the escape mode is a method of restoring a sample value based on a palette escape value that is additionally signaled without using a palette entry of the configured palette map.

9. The method of claim 8, wherein the escape mode is selectively used based on the number of palette entries constituting the palette map of the current block.

10. The method of claim 9, wherein when the number of palette entries constituting the palette map of the current block is greater than 0, it is allowed to restore at least one sample of the current block based on the escape mode, and

wherein when the number of palette entries constituting the palette map of the current block is 0, it is not allowed to restore the current block based on the escape mode.