IP Library › Granted Patent US 11,425,409
Granted Patent B2
US 11,425,409 · App. 17/130,298 · Granted Aug 23, 2022

Encoder, decoder, encoding method, and decoding method

Inventors: Takashi Hashimoto (Hyogo, JP); Takahiro Nishi (Nara, JP); Tadamasa Toma (Osaka, JP); Kiyofumi Abe (Osaka, JP); Ryuichi Kanoh (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/513H04N19/105H04N19/176
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,425,409
App. No.
17/130,298
Granted
Aug 23, 2022
Kind
B2
Abstract

A decoder that decodes a current block using a motion vector includes: a processor; and memory. Using the memory, the processor: derives a first candidate vector from one or more candidate vectors of one or more neighboring blocks that neighbor the current block; determines, in a first reference picture for the current block, a first adjacent region that includes a position indicated by the first candidate vector; calculates evaluation values of a plurality of candidate regions included in the first adjacent region; and determines a first motion vector of the current block, based on a first candidate region having a smallest evaluation value among the evaluation values. The first adjacent region is included in a first motion estimation region determined based on the position indicated by the first candidate vector.

Claims (55)

1. An encoder that encodes a current block using a motion vector, the encoder comprising:

a processor; and

memory, wherein

using the memory, the processor:

derives a representative motion vector indicating a representative position;

determines, in a first reference picture for the current block, a first motion estimation region that includes the representative position indicated by the representative motion vector;

calculates first evaluation values of a plurality of candidate regions included in the first motion estimation region, each of the first evaluation values being a difference between (i) a corresponding candidate region from among the plurality of candidate regions and (ii) a region in a second reference picture;

determines a first adjacent region included in the first motion estimation region, the first adjacent region including a first candidate region and a vicinity of the first candidate region, the first candidate region being one of the plurality of the candidate regions having a smallest first evaluation value among the plurality of candidate regions included in the first motion estimation region; and

determines the motion vector of the current block using a smallest second evaluation value among a plurality of regions included in the first adjacent region.

2. The encoder according to claim 1 , wherein

the first adjacent region has a size determined based on a horizontal pixel count and a vertical pixel count.

3. The encoder according to claim 1 , wherein

the first motion estimation region has a size determined based on a horizontal pixel count and a vertical pixel count.

4. The encoder according to claim 1 , wherein

the smallest second evaluation value being a difference between a region included in the first adjacent region and a region in the second reference picture.

5. An encoding method for encoding a current block using a motion vector, the encoding method comprising:

deriving a representative motion vector indicating a representative position;

determining, in a first reference picture for the current block, a first motion estimation region that includes the representative position indicated by the representative motion vector;

calculating first evaluation values of a plurality of candidate regions included in the first motion estimation region, each of the first evaluation values being a difference between (i) a corresponding candidate region from among the plurality of candidate regions and (ii) a region in a second reference picture;

determining a first adjacent region included in the first motion estimation region, the first adjacent region including a first candidate region and a vicinity of the first candidate region, the first candidate region being one of the plurality of the candidate regions having a smallest first evaluation value among the plurality of candidate regions included in the first motion estimation region; and

determining the motion vector of the current block using a smallest second evaluation value among a plurality of regions included in the first adjacent region.

6. The encoding method according to claim 5 , wherein

the first adjacent region has a size determined based on a horizontal pixel count and a vertical pixel count.

7. The encoding method according to claim 5 , wherein

the first motion estimation region has a size determined based on a horizontal pixel count and a vertical pixel count.

8. The encoding method according to claim 5 , wherein

the smallest second evaluation value being a difference between a region included in the first adjacent region and a region in the second reference picture.

9. A non-transitory computer readable medium for use in a computer, the non-transitory computer readable medium storing a program for causing the computer to perform decoding processing for decoding a current block using a motion vector, wherein

the decoding processing comprises:

deriving a representative motion vector indicating a representative position from a bitstream;

determining, in a first reference picture for the current block, a first motion estimation region that includes the representative position indicated by the representative motion vector;

calculating first evaluation values of a plurality of candidate regions included in the first motion estimation region, each of the first evaluation values being a difference between (i) a corresponding candidate region from among the plurality of candidate regions and (ii) a region in a second reference picture;

determining a first adjacent region included in the first motion estimation region, the first adjacent region including a first candidate region and a vicinity of the first candidate region, the first candidate region being one of the plurality of the candidate regions having a smallest first evaluation value among the plurality of candidate regions included in the first motion estimation region; and

determining the motion vector of the current block using a smallest second evaluation value among a plurality of regions included in the first adjacent region.

10. The non-transitory computer readable medium according to claim 9 , wherein

the first adjacent region has a size determined based on a horizontal pixel count and a vertical pixel count.

11. The non-transitory computer readable medium according to claim 9 , wherein

the first motion estimation region has a size determined based on a horizontal pixel count and a vertical pixel count.

12. The non-transitory computer readable medium according to claim 9 , wherein

the smallest second evaluation value being a difference between a region included in the first adjacent region and a region in the second reference picture.

13. A decoder that decodes a current block using a motion vector, the decoder comprising:

a processor; and

memory, wherein

using the memory, the processor:

derives a representative motion vector indicating a representative position from a bitstream;

determines, in a first reference picture for the current block, a first motion estimation region that includes the representative position indicated by the representative motion vector;

calculates first evaluation values of a plurality of candidate regions included in the first motion estimation region, each of the first evaluation values being a difference between (i) a corresponding candidate region from among the plurality of candidate regions and (ii) a region in a second reference picture;

determines a first adjacent region included in the first motion estimation region, the first adjacent region including a first candidate region and a vicinity of the first candidate region, the first candidate region being one of the plurality of the candidate regions having a smallest first evaluation value among the plurality of candidate regions included in the first motion estimation region; and

determines the motion vector of the current block using a smallest second evaluation value among a plurality of regions included in the first adjacent region.

14. The decoder according to claim 13 , wherein

the first adjacent region has a size determined based on a horizontal pixel count and a vertical pixel count.

15. The decoder according to claim 13 , wherein

the first motion estimation region has a size determined based on a horizontal pixel count and a vertical pixel count.

16. The decoder according to claim 13 , wherein

the smallest second evaluation value being a difference between a region included in the first adjacent region and a region in the second reference picture.

Priority Claims (1)
JP JP2017-090685 · Apr 28, 2017 · national
Continuity (4)
Continuation 16597356 · Oct 9, 2019
Continuation PCTJP2018014363 · Apr 4, 2018
Provisional Application 62485072 · Apr 13, 2017
Related Publication 20210152842A1 · May 20, 2021