# US 12,192,460 B2 · Encoding method, decoding method, encoding/decoding system, encoder, and decoder

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,192,460 B2
- Document ID: US12192460B2
- Status: Granted
- Kind: B2
- Application number: 18/460,622
- Filed: 2023-09-04
- Published: 2023-12-21
- Granted: 2025-01-07
- Earliest claimed: 2014-06-13
- Assignees: Industrial Technology Research Institute
- Applicants: Industrial Technology Research Institute
- Inventors: Yao-Jen Chang; Chun-Lung Lin; Ching-Chieh Lin; Jih-Sheng Tu; Chao-Hsiung Hung
- Web page: https://patentgrep.com/patent/US12192460B2

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/103: Selection of coding mode or of prediction mode
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/182: the unit being a pixel
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/593: involving spatial prediction techniques
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/124: Quantisation
- H04N 19/94: Vector quantisation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoding, a decoding method, a system for encoding and decoding, an encoder, and a decoder are provided. The encoding method includes the following. In a palette mode, if colors of pixels of a coding unit block are all represented by one or more major colors of the coding unit block, a flag is set as a first state value, and if the color of at least one pixel of the coding unit block is not represented by the one or more major colors of the coding unit block, the flag is set as a second state value. The encoding method further includes establishing a palette table corresponding to the coding unit block according to a state value of the flag and the one or more major colors.

## Claims

### Claim 1

A decoder, comprising:
a processor circuit, determining a state value of a flag corresponding to a coding unit block in a palette mode,
wherein if the flag is a first state value, the processor circuit determines that the coding unit block does not include at least one escape pixel,
wherein if the flag is a second state value, processor circuit determines that the coding unit block includes the at least one escape pixel.

### Claim 2 (depends on 1)

The decoder of claim 1, wherein the processor circuit further:
decoding the flag corresponding to the coding unit block, a palette table corresponding to the coding unit block, and an index map corresponding to the coding unit block, and reconstructing the coding unit block according to the flag corresponding to the coding unit block, the palette table corresponding to the coding unit block, and the index map corresponding to the coding unit block.

### Claim 3 (depends on 2)

The decoder of claim 2, wherein the processor circuit further:
receiving the flag corresponding to the coding unit block and a palette table corresponding to the coding unit block, and decompressing the flag corresponding to the coding unit block and the palette table corresponding to the coding unit block by using a bypass mode of a CABAC or a context mode of the CABAC, wherein the processor circuit receives the index map corresponding to the coding unit block, decompressing the index map corresponding to the coding unit block by using the bypass mode of the CABAC or the context mode of the CABAC.

### Claim 4 (depends on 3)

The decoder of claim 3, wherein the processor circuit further determining whether the flag corresponding to the coding unit block and the palette table corresponding to the coding unit block are compressed by using the CABAC, and the processor circuit further determining whether the index map corresponding to the coding unit block is compressed by using the CABAC,
wherein if the processor circuit determines that the received flag corresponding to the coding unit block and the received palette table corresponding to the coding unit block are compressed by using the CABAC, the bypass mode of the CABAC or the context mode of the CABAC are used to decompress the flag corresponding to the coding unit block and the palette table corresponding to the coding unit block, and if the processor circuit determines that the received index map corresponding to the coding unit block is compressed by using the CABAC, the bypass mode of the CABAC or the context mode of the CABAC are used to decompress the index map.

### Claim 5 (depends on 1)

The decoder of claim 1, wherein if the flag is the second state value, the processor circuit obtains one or more major colors, and sets a maximum value of indexes of a palette table corresponding to the coding unit block as an amount of the one or more major colors of the coding unit block plus one.

### Claim 6 (depends on 1)

The decoder of claim 1, wherein the processor circuit further:
receiving the flag corresponding to the coding unit block and a palette table corresponding to the coding unit block, and decompressing the flag corresponding to the coding unit block and the palette table corresponding to the coding unit block by using a bypass mode of a CABAC or a context mode of the CABAC; and
receiving an index map corresponding to the coding unit block, and decompressing the index map corresponding to the coding unit block according to an amount of indexes by using the bypass mode of the CABAC or the context mode of the CABAC in order to obtain a plurality of index values of the index map.