# US 12,120,339 B2 · Video encoding apparatus and a video decoding apparatus

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

- Number: US 12,120,339 B2
- Document ID: US12120339B2
- Status: Granted
- Kind: B2
- Application number: 18/342,255
- Filed: 2023-06-27
- Published: 2023-10-26
- Granted: 2024-10-15
- Earliest claimed: 2009-06-18
- Assignees: Kabushiki Kaisha Toshiba
- Applicants: Kabushiki Kaisha Toshiba
- Inventors: Saori Asaka; Takeshi Chujoh; Akiyuki Tanizawa; Goki Yasuda; Naofumi Wada; Takashi Watanabe
- Web page: https://patentgrep.com/patent/US12120339B2

## CPC

- H04N 19/513: Processing of motion vectors
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- 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/593: involving spatial prediction techniques
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video encoding apparatus is a video encoding apparatus for subjecting a video image to motion compensated prediction coding, comprising an acquisition module to acquire available blocks of blocks having motion vectors from encoded blocks adjacent to a to-be-encoded block and number of the available blocks, an acquisition/selection module to select one selection block from the encoded available blocks, a selection information encoder to encode selection information specifying the selection block using a code table corresponding to the number of available blocks, and an image encoder to subject the to-be-encoded block to motion compensated prediction coding using a motion vector of the selection block.

## Claims

### Claim 1

A video encoding method for subjecting a video image to motion compensated prediction coding, the method comprising:
acquiring one or more available blocks having motion vectors and a number of the one or more available blocks, from encoded blocks adjacent to a to-be-encoded block;
setting different indexes to the one or more available blocks acquired from the encoded blocks based on locations and a predetermined order of the one or more available blocks to the to-be-encoded block;
selecting one block from the one or more available blocks;
selecting one code table from a plurality of code tables based on the number of the one or more available blocks;
encoding an index that is set to the selected block using the selected code table when the number of the one or more available blocks is more than 1 and not encoding the index when the number of the one or more available blocks is 1;
generating a prediction image of the to-be-encoded block using a motion vector of the selected block;
deriving a prediction error being a difference between the prediction image and an input image;
deriving a transform coefficient by performing a transform process of the prediction error; and
encoding the transform coefficient.

### Claim 2

A video encoding apparatus for subjecting a video image to motion compensated prediction coding, the apparatus comprising:
processing circuitry configured to:
acquire one or more available blocks having motion vectors and a number of the one or more available blocks, from encoded blocks adjacent to a to-be-encoded block;
set different indexes to the one or more available blocks acquired from the encoded blocks based on locations and a predetermined order of the one or more available blocks to the to-be-encoded block;
select one block from the one or more available blocks;
select one code table from a plurality of code tables based on the number of the one or more available blocks;
encode an index that is set to the selected block using the selected code table when the number of the one or more available blocks is more than 1 and not encode the index when the number of the one or more available blocks is 1;
generate a prediction image of the to-be-encoded block using a motion vector of the selected block;
derive a prediction error being a difference between the prediction image and an input image;
derive a transform coefficient by performing a transform process of the prediction error; and
encode the transform coefficient.