# US 2019/0174132 A1 · Encoder, decoder, encoding method, and decoding method

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

- Number: US 2019/0174132 A1
- Document ID: US20190174132A1
- Status: Published application
- Kind: A1
- Application number: 16/269,060
- Filed: 2019-02-06
- Published: 2019-06-06
- Earliest claimed: 2016-08-10
- Assignees: Panasonic Intellectual Property Corporation of America
- Applicants: Panasonic Intellectual Property Corporation of America
- Inventors: Kiyofumi ABE; Takahiro NISHI; Takashi HASHIMOTO; Tadamasa TOMA
- Web page: https://patentgrep.com/patent/US20190174132A1

## CPC

- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoder which encodes image information includes memory and circuitry accessible to the memory. The circuitry accessible to the memory: encodes position information indicating the position of a specific basic block which is a basic block including a non-zero coefficient first in a predetermined scan order defined in a descending order of frequencies of one or more basic blocks included in a frequency transform block composed of a plurality of frequency transform coefficients; and encodes only block information indicating a plurality of frequency transform coefficients of each of the specific basic block and a following basic block in the predetermined scan order.

## Claims

### Claim 1

An encoder which encodes image information, the encoder comprising:
memory; and
circuitry accessible to the memory,
wherein the circuitry accessible to the memory:
encodes position information indicating a position of a specific basic block which is a basic block including a non-zero coefficient first in a predetermined scan order defined in a descending order of frequencies of one or more basic blocks included in a frequency transform block composed of a plurality of frequency transform coefficients; and
encodes only block information indicating a plurality of frequency transform coefficients of each of the specific basic block and a following basic block in the predetermined scan order.

### Claim 2 (depends on 1)

The encoder according to claim 1,
wherein the circuitry encodes the position information only when the number of the one or more basic blocks is two or more.

### Claim 3 (depends on 1)

The encoder according to claim 1,
wherein the circuitry encodes the position information and the block information only when the specific basic block is present in the frequency transform block.

### Claim 4 (depends on 1)

The encoder according to claim 1,
wherein the circuitry:
encodes the image information, and outputs a bitstream in which the image information has been encoded;
when encoding the image information and outputting the bitstream:
binarizes the image information;
switches whether or not to apply arithmetic encoding to a binary data string in which the image information has been binarized;
when arithmetic encoding is applied to the binary data string, applies arithmetic encoding to the binary data string, and outputs the bitstream which includes the binary data string to which arithmetic encoding has been applied; and
when arithmetic encoding is not applied to the binary data string, skips applying arithmetic encoding to the binary data string and outputs the bitstream which includes the binary data string to which arithmetic encoding has not been applied, and
when binarizing the image information, binarizes frequency transform coefficient information which is related to frequency components of an image and included in the image information, according to different binarization formats between when arithmetic encoding is applied to the binary data string and when arithmetic encoding is not applied to the binary data string;
when binarizing the image information, binarizes a part or an entirety of prediction parameter information which is related to prediction methods of an image and included in the image information, according to a common binarization format between when arithmetic encoding is applied to the binary data string and when arithmetic encoding is not applied to the binary data string; and
when binarizing the frequency transform coefficient information in the case where arithmetic encoding is not applied to the binary data string, binarizes the frequency transform coefficient information including the position information and the block information, to encode the position information and the block information.

### Claim 5

A decoder which decodes image information, the decoder comprising:
memory; and
circuitry accessible to the memory,
wherein the circuitry accessible to the memory:
decodes position information indicating a position of a specific basic block which is a basic block including a non-zero coefficient first in a predetermined scan order defined in a descending order of frequencies of one or more basic blocks included in a frequency transform block composed of a plurality of frequency transform coefficients; and
decodes only block information indicating a plurality of frequency transform coefficients of each of the specific basic block and a following basic block in the predetermined scan order.

### Claim 6 (depends on 5)

The decoder according to claim 5,
wherein the circuitry decodes the position information only when the number of the one or more basic blocks is two or more.

### Claim 7 (depends on 5)

The decoder according to claim 5,
wherein the circuitry decodes the position information and the block information only when the specific basic block is present in the frequency transform block.

### Claim 8 (depends on 5)

The decoder according to claim 5,
wherein the circuitry:
obtains a bitstream in which the image information has been encoded, and decodes the image information;
when obtaining the bitstream and decoding the image information:
obtains the bitstream which includes a binary data string in which the image information has been binarized;
switches whether or not to apply arithmetic decoding to the binary data string which is included in the bitstream;
when arithmetic decoding is applied to the binary data string, applies arithmetic decoding to the binary data string, and inverse binarizes the binary data string to which arithmetic decoding has been applied, to decode the image information; and
when arithmetic decoding is not applied to the binary data string, skips applying arithmetic decoding to the binary data string, and inverse binarizes the binary data string to which arithmetic decoding has not been applied, to decode the image information;
when inverse binarizing the binary data string, inverse binarizes a first portion which is included in the binary data string and in which frequency transform coefficient information related to frequency components of an image has been binarized, according to different inverse binarization formats between when arithmetic decoding is applied to the binary data string and when arithmetic decoding is not applied to the binary data string;
when inverse binarizing the binary data string, inverse binarizes a second portion which is included in the binary data string and in which a part or an entirety of prediction parameter information related to prediction methods of the image has been binarized, according to a common inverse binarization format between when arithmetic decoding is applied to the binary data string and when arithmetic decoding is not applied to the binary data string; and
when inverse binarizing the first portion in the case where arithmetic decoding is not applied to the binary data string, inverse binarizes the first portion in which the frequency transform coefficient information including the position information and the block information has been binarized, to decode the position information and the block information.

### Claim 9

An encoding method for encoding image information, the encoding method comprising:
encoding position information indicating a position of a specific basic block which is a basic block including a non-zero coefficient first in a predetermined scan order defined in a descending order of frequencies of one or more basic blocks included in a frequency transform block composed of a plurality of frequency transform coefficients; and
encoding only block information indicating a plurality of frequency transform coefficients of each of the specific basic block and a following basic block in the predetermined scan order.

### Claim 10

A decoding method for decoding image information, the decoding method comprising:
decoding position information indicating a position of a specific basic block which is a basic block including a non-zero coefficient first in a predetermined scan order defined in a descending order of frequencies of one or more basic blocks included in a frequency transform block composed of a plurality of frequency transform coefficients; and
decoding only block information indicating a plurality of frequency transform coefficients of each of the specific basic block and a following basic block in the predetermined scan order.
