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

• US 10,477,243 B2
• Filed: 01/29/2016
• Issued: 11/12/2019
• Est. Priority Date: 01/29/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/545,053
• Publication Number:
  US 20180020236A1
• Time in Patent Office: 1,383 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/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• 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/86 involving reduction of coding artifacts, e.g. of blockiness
• CPC Class Codes: H04N 19/93 Run-length coding

Abstract

Provided is a method for decoding a video signal. Such a method may include obtaining at least one palette entry of a current block from a palette map of a previous block, constructing a palette map of the current block including the obtained palette entry, deriving a palette index on a sample-by-sample basis of the current block, and reconstructing the current block by using the palette map of the current block and the palette index.

Claims

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

obtaining at least one palette entry of a current block from a palette map of a previous block;

constructing a palette map of the current block, the palette map of the current block comprises the at least one palette entry and a map index for identifying each palette entry;

deriving a palette index on a sample-by-sample basis of the current block; 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 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 a 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 a palette entry of the current block is determined based on a reuse flag (PredictorPaletteEntryReuseFlag) indicating whether a palette entry included in a palette map of the previous block is reused as a palette entry of the current block.

3. The method of claim 2, wherein the reuse flag is derived based on the information about palette entry run signaled from a bitstream, and wherein the information about palette entry run is encoded by adding 1 to a number of a reuse flag equal to 0 existing between non-zero reuse flags.

4. The method of claim 3, wherein if a value of the information about palette entry run is 1, a step of obtaining palette entry of a current block from a palette map of the previous block is ended.

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

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

obtaining at least one palette entry of a current block from a palette map of a previous block;

constructing a palette map of the current block, the palette map of the current block comprises the at least one palette entry and a map index for identifying each palette entry;

determining a palette index in a unit of a sample of the current block; 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, and wherein 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 a 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 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 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.

7. The method of claim 6, wherein a palette entry of the current block is determined based on a reuse flag (PredictorPaletteEntryReuseFlag) indicating whether a palette entry included in a palette map of the previous block is reused as a palette entry of the current block.

8. The method of claim 7, wherein the reuse flag is derived based on an encoded the information about palette entry run, and

wherein the information about palette entry run is encoded by adding 1 to a number of a reuse flag equal to 0 existing between non-zero reuse flags.

9. The method of claim 8, wherein if a value of the encoded information about palette entry run is 1, a step of obtaining palette entry of a current block from a palette map of the previous block is ended.

10. The method of claim 6, wherein the predetermined scan order is a horizontal traverse scan order.