# US 2004/0017951 A1 · Video encoding method and apparatus, and video decoding method and apparatus

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

- Number: US 2004/0017951 A1
- Document ID: US20040017951A1
- Status: Published application
- Kind: A1
- Application number: 10/396,437
- Filed: 2003-03-26
- Published: 2004-01-29
- Earliest claimed: 2002-03-29
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Shinichiro Koto; Takeshi Chujoh; Yoshihiro Kikuchi
- Web page: https://patentgrep.com/patent/US20040017951A1

## CPC

- H04N 19/577: Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
- 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
- H04N 19/31: in the temporal domain
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/573: Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
- H04N 19/58: Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one (H04N19/23 takes precedence)
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for encoding a video block using reference blocks comprises assigning the video block to one of first and second prediction groups, and encoding the video block according to a motion compensated prediction encoding mode, using the reference blocks depending on the one of the first and second prediction groups to which the video block is assigned, one of the reference blocks being a decoded block, wherein a first prediction group is obtained by a prediction using the reference blocks belonging to a first prediction group, and a second prediction group is obtained by a prediction using the reference blocks belonging to at least one of the second prediction group and the first prediction group.

## Claims

### Claim 1

A method for encoding a video block using reference blocks, comprising:
assigning the video block to one of a plurality of prediction groups including at least first and second prediction groups; and
encoding the video block according to a motion compensated prediction encoding mode, using the reference blocks depending on the one of the prediction groups to which the video block is assigned, one of the reference blocks being a decoded block,
wherein the first prediction group is obtained by a prediction using the reference blocks belonging to the first prediction group, and the second prediction group is obtained by a prediction using the reference blocks belonging to at least one of the second prediction group and the first prediction group.

### Claim 2 (depends on 1)

A video encoding method according to claim 1, wherein each of the prediction groups is predicted using the corresponding number of reference blocks.

### Claim 3 (depends on 1)

A video encoding method according to claim 1, wherein assigning the video block includes encoding the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and assigning the video block includes assigning first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigning second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 4 (depends on 1)

A video encoding method according to claim 1, which includes encoding first identification information indicating the first prediction group and second identification information indicating the reference frame used in the motion compensated prediction interframe encoding to generate side information, and outputting the side information together with the video blocks encoded according to the motion compensated prediction interframe encoding scheme.

### Claim 5 (depends on 4)

A video encoding method according to claim 4, wherein assigning the video block includes encoding the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and assigning the video block includes assigning first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigning second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 6 (depends on 4)

A video encoding method according to claim 4, wherein each of the prediction groups is predicted using the corresponding number of reference blocks.

### Claim 7 (depends on 6)

A video encoding method according to claim 6, wherein assigning the video block includes encoding the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and assigning the video block includes assigning first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigning second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 8 (depends on 4)

A video encoding method according to claim 4, which includes setting a sum of the reference blocks assigned to the prediction groups to a constant value, encoding reference block number information indicating the number of reference blocks assigned to each of the prediction groups and including the coded reference block number information in the side information.

### Claim 9 (depends on 8)

A video encoding method according to claim 8, wherein assigning the video block includes encoding the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and assigning the video block includes assigning first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigning second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 10

A video encoding apparatus which encodes a video block using reference blocks, comprising:
an assigning unit configured to assign the video block to one of a plurality of prediction groups, and
an encoding unit configured to encode the video block according to a motion compensated prediction interframe encoding mode, using the reference blocks depending on the one of the prediction groups to which the video block is assigned, one of the reference blocks being a decoded block, the encoding unit including a predictor which generates the first prediction group using the reference blocks belonging to the first prediction group, and the second prediction group using the reference blocks belonging to at least one of the second prediction group and the first prediction group.

### Claim 11 (depends on 10)

The video encoding apparatus according to claim 10, wherein each of the prediction groups is obtained by the prediction using the corresponding number of reference blocks.

### Claim 12 (depends on 10)

A video encoding apparatus according to claim 10, wherein the encoding unit includes an encoder which encodes the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and the assigning unit assigns first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigns second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 13 (depends on 10)

The video encoding apparatus according to claim 10, wherein the encoding unit includes an encoder which encodes first identification information indicating the prediction group to which the video block is assigned and second identification information indicating the reference block used in the motion compensated prediction interframe encoding to generate side information, and outputs the side information together with an encoded video block obtained by the motion compensated prediction interframe encoding.

### Claim 14 (depends on 13)

A video encoding apparatus according to any one of claims 13, wherein the encoding unit includes an encoder which encodes the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and the assigning unit assigns first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigns second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 15 (depends on 13)

The video encoding apparatus according to claim 13, wherein each of the prediction groups is predicted using the corresponding number of reference blocks.

### Claim 16 (depends on 13)

A video encoding apparatus according to claim 13, wherein the encoding unit includes an encoder which encodes the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and the assigning unit assigns first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigns second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 17 (depends on 13)

The video encoding apparatus according to claim 13, which includes a setting unit configured to set a sum of the reference blocks assigned to the prediction groups to a constant value, and wherein the encoder encodes reference block number information indicating the number of reference blocks assigned to each of the prediction groups and outputs the side information including the coded reference block number information.

### Claim 18 (depends on 17)

A video encoding apparatus according to claim 17, wherein the encoding unit includes an encoder which encodes the video block by each of an intraframe encoding mode, a forward prediction interframe encoding mode and a bi-directional prediction interframe encoding mode, and the assigning unit assigns first video blocks encoded by the intraframe encoding mode and the forward prediction interframe encoding mode and the reference blocks corresponding to the first video blocks to the first prediction group, and assigns second video blocks encoded by the bi-directional prediction interframe encoding mode and the reference blocks corresponding to the second video blocks to at least one of the first and second prediction groups.

### Claim 19

A method for decoding encoded data obtained by a motion compensated prediction interframe encoding, the method comprising:
receiving the coded data including encoded video block data, first encoded identification information indicating first and second prediction groups to which the video block data is assigned and second encoded identification information indicating reference block data used in the motion compensated prediction interframe encoding;
decoding the first encoded identification information and the second encoded identification information to generate first decoded identification information and second decoded identification information; and
decoding the video block data using the reference block data belonging to the first prediction group and the reference block data belonging to at least one of the first and second prediction groups according to the first decoded identification information and the second decoded identification information.

### Claim 20

A video decoding apparatus which decodes encoded data obtained by a motion compensated prediction interframe encoding, the apparatus comprising:
a receiving unit configured to receive the coded data including encoded video block data, first encoded identification information indicating first and second prediction groups to which the video block data is assigned and second encoded identification information indicating reference block data used in the motion compensated prediction interframe encoding;
a decoder which decodes the first encoded identification information and the second encoded identification information to generate first decoded identification information and second decoded identification information; and
a decoder which decodes the video block data using the reference block data belonging to the first prediction group and the reference block data belonging to at least one of the first and second prediction groups according to the first decoded identification information and the second decoded identification information.
