IP Library › Granted Patent US 12,621,480
Granted Patent B2
US 12,621,480 · App. 18/931,329 · Granted May 5, 2026

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 12,621,480
App. No.
18/931,329
Granted
May 5, 2026
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 (36)

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 based on motion vector candidates included in a merge candidate list, the merge candidate list having candidates derived from motion vectors of blocks that spatially or temporally neighbor a current block;

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, the first evaluation values being differences between (i) the plurality of candidate regions and (ii) regions being along a motion trajectory of the current block in a second reference picture which is different from the first 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;

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;

generates reference image of the current block based on the motion vector; and

generates a bitstream which includes information indicating that a mode for motion estimation is applied.

2 . 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 based on motion vector candidates included in a merge candidate list, the merge candidate list having candidates derived from motion vectors of blocks that spatially or temporally neighbor a current block;

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, the first evaluation values being differences between (i) the plurality of candidate regions and (ii) regions being along a motion trajectory of the current block in a second reference picture which is different from the first 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;

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; and

generates reference image of the current block based on the motion vector.

3 . 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 based on motion vector candidates included in a merge candidate list, the merge candidate list having candidates derived from motion vectors of blocks that spatially or temporally neighbor a current block;

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, the first evaluation values being differences between (i) the plurality of candidate regions and (ii) regions being along a motion trajectory of the current block in a second reference picture which is different from the first 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;

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;

generating reference image of the current block based on the motion vector; and

generating a bitstream which includes information indicating that a mode for motion estimation is applied.

4 . A decoding method for decoding a current block using a motion vector, the decoding method comprising:

deriving a representative motion vector indicating a representative position based on motion vector candidates included in a merge candidate list, the merge candidate list having candidates derived from motion vectors of blocks that spatially or temporally neighbor a current block;

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, the first evaluation values being differences between (i) the plurality of candidate regions and (ii) regions being along a motion trajectory of the current block in a second reference picture which is different from the first 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;

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; and

generating reference image of the current block based on the motion vector.

Priority Claims (1)
JP 2017-090685 · Apr 28, 2017 · national
Continuity (8)
Continuation 18390148 · Dec 20, 2023
Continuation 18125816 · Mar 24, 2023
Continuation 17865659 · Jul 15, 2022
Continuation 17130298 · Dec 22, 2020
Continuation 16597356 · Oct 9, 2019
Continuation PCTJP2018014363 · Apr 4, 2018
Provisional Application 62485072 · Apr 13, 2017
Related Publication 20250056034A1 · Feb 13, 2025
References Cited (21)
US 6594314B1 · Ando · 2003 [cited by applicant]
US 6788741B1 · Ishikawa · 2004 [cited by applicant]
US 9621917B2 · Kottke · 2017 [cited by applicant]
US 10511835B2 · Chuang · 2019 [cited by applicant]
US 20020080875A1 · Tahara et al. · 2002 [cited by applicant]
US 20030053544A1 · Yasunari et al. · 2003 [cited by applicant]
US 20160286229A1 · Li et al. · 2016 [cited by applicant]
US 20190141333A1 · Lee · 2019 [cited by examiner]
JP 8116532 · 1996 [cited by applicant]
JP 11220655 · 1999 [cited by applicant]
JP 2000134628 · 2000 [cited by applicant]
JP 2001119701 · 2001 [cited by applicant]
JP 2003169338 · 2003 [cited by applicant]
WO 2005036887 · 2005 [cited by applicant]
International Search Report (ISR) issued on May 15, 2018 in International (PCT) Application No. PCT/JP2018/014363. [cited by applicant]
Extended European Search Report issued Feb. 21, 2020 in corresponding European Patent Application No. 18784336.2. [cited by applicant]
Minhua Zhou, “Parallelized merge/skip mode for HEVC”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Jul. 2011. [cited by applicant]
H.265 (Iso/Iec 23008-2 High efficiency video coding (HEVC)), Dec. 1, 2013; pp. 20 and 21: Section 6.3.2 “Block and quadtree structures”; and pp. 109-139: Section 8.5 “Decoding process for coding units coded in inter pre… [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 5 (JEM 5)”, Joint Video Exploration Team (JVET), Feb. 11, 2017, [JVET-E1001-v2] (version 2), pp. 21-24. [cited by applicant]
Sixin Lin et al., “CE1: Huawei report on DMVD in HM2.0”, Joint Collaborative Team on Video Coding (JCT-VC), Mar. 16, 2011, [JCTVC-E294] (version 2). [cited by applicant]
Jianle Chen et al., Algorithm Description of Joint Exploration Test Model 5 (JEM 5), JVET of ITU-T and ISO/IEC, JVET-E1001-v2 (Feb. 11, 2017). [cited by applicant]