US 9,794,587 B2Granted

Image encoding method and image decoding method

AssigneeKabushiki Kaisha Toshiba

InventorsTaichiro Shiodera, Saori Asaka, Akiyuki Tanizawa, Takeshi Chujoh

Life of this patent

Estimating the term…

Loading patent…

Abstract

According to one embodiment, an image encoding method includes selecting a motion reference block from an already-encoded pixel block. The method includes selecting an available block including different motion information from the motion reference block, and selecting a selection block from the available block. The method includes generating a predicted image of the encoding target block using motion information of the selection block. The method includes encoding a prediction error between the predicted image and an original image. The method includes encoding selection information identifying the selection block by referring to a code table decided according to a number of the available block.

Claims14

Dependent claims

An image decoding apparatus comprising:

circuitry configured to:
determine, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction;
when determined to use the first prediction method,
determine whether a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decode the input encoded data to obtain identification information;
select a selection block from one or more candidate blocks that are determined to be available, in accordance with the identification information;
and
generate the predicted image of the target block based on motion information of the selection block;
and
when determined to use the second prediction method,
decode the input encoded data to obtain embedded motion information;
and
generate the predicted image of the target block based on the embedded motion information,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein, when determining whether the plurality of candidate blocks is available, the circuitry is further configured to:
determine that a current candidate block is available if the current candidate block includes motion information and no candidate block among the plurality of candidate blocks has been determined to be available;
determine that the current candidate block is available if the current candidate block includes the motion information and the motion information of the current candidate block is different from motion information of each candidate block among the plurality of candidate blocks that has been determined to be available;
and
determine that the current candidate block is not available if the current candidate block includes the motion information and the motion information of the current candidate block is the same as motion information of a candidate block among the plurality of candidate blocks that has been determined to be available.

16 more elements

An image decoding apparatus comprising:

circuitry configured to:
determine, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction;
when determined to use the first prediction method,
determine whether a plurality of motion information items of a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decode the input encoded data to obtain identification information;
select a selection block from one or more candidate blocks that are deter mined to be available, in accordance with the identification information;
and
generate the predicted image of the target block based on a motion information item of the selection block;
and
when determined to use the second prediction method,
decode the input encoded data to obtain an embedded motion information item;
and
generate the predicted image of the target block based on the embedded motion information item,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein, when determining whether the plurality of motion information items of the plurality of candidate blocks is available, the circuitry is further configured to:
determine that a motion information item of a current candidate block is available if the current candidate block includes the motion information item and no motion information item of the plurality of candidate blocks has been determined as available;
determine that the motion information item of the current candidate block is available if the current candidate block includes the motion information item and the motion information item of the current candidate block is different from each motion information item of a corresponding candidate block among the plurality of candidate blocks that has been determined to be available;
and
determine that the motion information item of the current candidate block is not available if the current candidate block includes the motion information item and the motion information item of the current candidate block is the same as a motion information item of the plurality of candidate blocks that has been determined to be available.

16 more elements

An image decoding method comprising:

determining, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction;
when determined to use the first prediction method,
determining whether a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decoding the input encoded data to obtain identification information;
selecting a selection block from one or more candidate blocks that are determined to be available, in accordance with the identification information;
and
generating the predicted image of the target block based on motion information of the selection block;
and
when determined to use the second prediction method,
decoding the input encoded data to obtain embedded motion information;
and
generating the predicted image of the target block based on the embedded motion information,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein determining whether the plurality of candidate blocks is available comprises:
determining that a current candidate block is available if the current candidate block includes motion information and no candidate block among the plurality of candidate blocks has been determined as available;
determining that the current candidate block is available if the current candidate block includes the motion information and the motion information of the current candidate block is different from motion information of each candidate block among the plurality of candidate blocks that has been determined to be available;
and
determining that the current candidate block is not available if the current candidate block includes the motion information and the motion information of the current candidate block is the same as motion information of a candidate block among the plurality of candidate blocks that has been determined to be available.

15 more elements

A non-transitory computer readable medium including computer executable instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method comprising:

determining, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction:
when determined to use the first prediction method,
determining whether a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decoding the input encoded data to obtain identification information;
selecting a selection block from one or more candidate blocks that are determined to be available, in accordance with the identification information;
and
generating the predicted image of the target block based on motion information of the selection block;
and
when determined to use the second prediction method,
decoding the input encoded data to obtain embedded motion information;
and
generating the predicted image of the target block based on the embedded motion information,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein determining whether the plurality of candidate blocks is available comprises:
determining that a current candidate block is available if the current candidate block includes motion information and no candidate block among the plurality of candidate blocks has been determined as available;
determining that the current candidate block is available if the current candidate block includes the motion information and the motion information of the current candidate block is different from motion information of each candidate block among the plurality of candidate blocks that has been determined to be available;
and
determining that the current candidate block is not available if the current candidate block includes the motion information and the motion information of the current candidate block is the same as motion information of a candidate block among the plurality of candidate blocks that has been determined to be available.

15 more elements

An image decoding method comprising:

determining, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction:
when determined to use the first prediction method,
determining whether a plurality of motion information items of a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decoding the input encoded data to obtain identification information;
selecting a selection block from one or more candidate blocks that are determined to be available, in accordance with the identification information;
and
generating a predicted image of the target block based on a motion information item of the selection block;
and
when determined to use the second prediction method,
decoding the input encoded data to obtain an embedded motion information item;
and
generating the predicted image of the target block based on the embedded motion information item,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein determining whether the plurality of motion information items of the plurality of candidate blocks is available comprises:
determining that a motion information item of a current candidate block is available if the current candidate block includes the motion information item and no motion information item of the plurality of candidate blocks has been determined as available;
determining that the motion information item of the current candidate block is available if the current candidate block includes the motion information item and the motion information item of the current candidate block is different from each motion information item of a corresponding candidate block among the plurality of candidate blocks that has been determined to be available;
and
determining that the motion information item of the current candidate block is not available if the current candidate block includes the motion information item and the motion information item of the current candidate block is the same as a motion information item of the plurality of candidate blocks that has been determined to be available.

15 more elements

A non-transitory computer readable medium including computer executable instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method comprising:

determining, based on input encoded data, which one of a first prediction method and a second prediction method to use to determine motion information for generating a predicted image of a target block using inter prediction;
when determined to use the first prediction method,
determining whether a plurality of motion information items of a plurality of candidate blocks, which is positioned in a predetermined positional relationship with respect to the target block, is available in an order defined according to the positional relationship;
decoding the input encoded data to obtain identification information;
selecting a selection block from one or more candidate blocks that are determined to be available, in accordance with the identification information;
and
generating a predicted image of the target block based on a motion information item of the selection block;
and
when determined to use the second prediction method,
decoding the input encoded data to obtain an embedded motion information item;
and
generating the predicted image of the target block based on the embedded motion information item,
wherein the plurality of candidate blocks includes a plurality of blocks in a first frame to which the target block belongs and a plurality of blocks in a second frame different from the first frame, and
wherein determining whether the plurality of motion information items of the plurality of candidate blocks is available comprises:
determining that a motion information item of a current candidate block is available if the current candidate block includes the motion information item and no motion information item of the plurality of candidate blocks has been determined as available;
determining that the motion information item of the current candidate block is available if the current candidate block includes the motion information item and the motion information item of the current candidate block is different from each motion information item of a corresponding candidate block among the plurality of candidate blocks that has been determined to be available;
and
determining that the motion information item of the current candidate block is not available if the current candidate block includes the motion information item and the motion information item of the current candidate block is the same as a motion information item of the plurality of candidate blocks that has been determined to be available.

15 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/190,909Filed 26 Feb 2014 · continuation
Priority: 8 Apr 2010
Published: US 2014/0177724 A126 Jun 2014
Granted: 17 Oct 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification16 codes

H04N 19/521
Processing of motion vectors: for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the…
H04N 19/105
Selection of coding mode or of prediction mode: selection of the reference unit for prediction within a chosen coding or prediction mode, e.g.…
H04N 19/109
Selection of coding mode or of prediction mode: among a plurality of temporal predictive coding modes
H04N 19/119
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: adaptive subdivision aspects, e.g. subdivision…

Family

PCT/JP2010/056400Parent of this continuation · filed 8 Apr 2010
Application13/647,124Parent of this continuation · filed 8 Oct 2012
US 2014/0177724 A1Pre-grant publication · published 26 Jun 2014
US 2013/0028328 A1Published application
US 9,794,587 B2This patent

From the US filing history. Foreign family members aren’t listed.