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

• US 10,477,227 B2
• Filed: 01/13/2016
• Issued: 11/12/2019
• Est. Priority Date: 01/15/2015
• 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/541,819
• Publication Number:
  US 20170347114A1
• Time in Patent Office: 1,399 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/157 Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/50 using predictive coding H04N19/61 takes precedence
• 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/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

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 palette mode, the palette map comprising at least one palette entry and a map index that identifies the palette entry, obtaining an escape present flag based on a number of palette entries included in the palette map, deriving a palette index on a sample-by-sample basis of the current block according to a predetermined scan order, and reconstructing the current block by using at least one of the escape present flag, the palette map, or the palette index.

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 comprising at least one palette entry and a map index that identifies the palette entry;

obtaining an escape present flag based on a number of palette entries included in the palette map;

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

reconstructing the current block by using at least one of the escape present flag, the palette map, or the palette index,

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 the palette map of the 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 the palette index is encoded in an index mode, the palette index is derived from information about palette index run, the information about palette index run is used to determine a repeated number of times of same palette index in the predetermined scan order,

wherein when the palette index is encoded in a copy mode, the palette index is derived from information about copy run, the information about copy run is used to determine whether palette indices of last positions in current samples are copied from palette indices in the row above, and

wherein a value of the palette index run is 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 escape present flag is signaled only when a number of the palette entries included in the palette map is greater than a pre-defined threshold value.

3. The method of claim 1, wherein in a step of reconstructing the current sample, if a 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 reconstructed based on an escape mode (ESCAPE MODE), and

wherein the escape mode is a method of reconstructing a sample value based on palette escape value, which is additionally signaled, without using a palette entry in the constituted palette map.

4. The method of claim 1, wherein the predetermined scan order is a horizontal traverse scan order.

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

constructing a palette map of a current block encoded in a palette mode;

encoding an escape present flag based on a number of palette entries included in the palette map;

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

reconstructing the current block by using at least one of the escape present flag, the palette map or the palette index,

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 the palette map of the 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 the palette index is encoded in an index mode, the palette index is derived from information about palette index run, the information about palette index run is signaled to determine a repeated number of times of same palette index in the predetermined scan order,

wherein when the palette index is encoded in a copy mode, the palette index is derived from information about copy run, the information about copy run is signaled to determine whether palette indices of last positions in current samples are copied from palette indices in the row above, and

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

as a first encoded type, a value of the palette index run is encoded as 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 encoded as 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.

6. The method of claim 5, wherein the escape present flag is encoded only when a number of palette entries included in the palette map is greater than a pre-defined threshold value.

7. The method of claim 5, wherein in a step of reconstructing the current sample, if a value of the palette index relating to a current sample is equal to a number of palette entries constituting a palette map of the current block, the current sample is reconstructed based on an escape mode (ESCAPE MODE), and

wherein the escape mode is a method of reconstructing a sample value based on palette escape value, which is additionally signaled, without using a palette entry in the constituted palette map.

8. The method of claim 5, wherein the predetermined scan order is a horizontal traverse scan order.