IP Library Granted Patent US 12695896
Granted Patent B2
US 12695896 · App. 18/718,985 · Granted Jul 28, 2026

Device and method for coding video data

Inventor: Yu-Chiao Yang (Taipei, TW)
Assignee: SHARP KABUSHIKI KAISHA
H04N19/44H04N19/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 12695896
App. No.
18/718,985
Granted
Jul 28, 2026
Kind
B2
Abstract

A method of decoding video data by an electronic device is provided. The method receives the video data and determines a block unit from an image frame according to the video data. In addition, the method determines a plurality of candidate positions including at least one non-adjacent position which is non-adjacent to the block unit, and determine a plurality of motion candidates from the candidate positions. The method further selects, based on the motion candidates, a plurality of collocated blocks each included in one of one or more collocated frames included in the video data, and determine a plurality of first cost values, each corresponding to one of the collocated blocks. Then, the method determines at least one subblock-based temporal motion vector prediction (SbTMVP) candidate based on the motion candidates and the first cost values and reconstructs the block unit based on the at least one SbTMVP candidate.

Claims (64)

1 . A method of decoding video data performed by an electronic device, the method comprising:

receiving the video data;

determining a block unit from an image frame that is included in the video data;

determining a plurality of candidate positions, including at least one non-adjacent position which is non-adjacent to the block unit;

determining, from the image frame, a plurality of neighboring blocks, neighboring the block unit, based on the plurality of candidate positions, wherein at least one of the plurality of neighboring blocks covers one of the at least one non-adjacent position;

determining, from the image frame, a template region that is adjacent to the block unit, and a plurality of neighboring regions, each adjacent to one of the plurality of neighboring blocks;

determining a plurality of first cost values, each corresponding to the template region and one of the plurality of neighboring regions;

selecting a plurality of candidate blocks based on the plurality of first cost values;

determining a plurality of motion candidates from the plurality of candidate blocks;

selecting, based on the plurality of motion candidates, a plurality of collocated blocks, each included in one of one or more collocated frames that are included in the video data;

determining a plurality of second cost values, each corresponding to one of the plurality of collocated blocks;

determining at least one subblock-based temporal motion vector prediction (SbTMVP) candidate based on the plurality of motion candidates and the plurality of first second cost values; and

reconstructing the block unit based on the at least one SbTMVP candidate.

2 . The method according to claim 1 , wherein the plurality of candidate positions further includes at least one of a plurality of adjacent positions, adjacent to the block unit.

3 . The method according to claim 1 , wherein:

each of the plurality of motion candidates indicates a motion vector, list information, and frame information of a candidate block that covers one of the plurality of candidate positions, and

a reference frame of a specific candidate block in the plurality of candidate blocks selected from a reference list, that is indicated by the list information of the specific candidate block, is included in the one or more collocated frames when a frame index in the frame information of the specific candidate block is equal to one of at least one predefined value.

4 . The method according to claim 3 , wherein one of the plurality of collocated blocks is selected from the reference frame of the specific candidate block based on the motion vector and a corresponding one of the plurality of candidate positions.

5 . The method according to claim 3 , wherein the reference frame of the specific candidate block is excluded from the one or more collocated frames when the frame index in the frame information of the specific candidate block is different from the at least one predefined value.

6 . The method according to claim 1 , wherein:

each of the plurality of motion candidates indicates a motion vector, list information, and frame information of a candidate block that covers one of the plurality of candidate positions,

at least one reference frame of a specific candidate block in the plurality of candidate blocks is determined from two reference lists of the specific candidate block when the specific candidate block is a bi-prediction block, and

the at least one reference frame is included in the one or more collocated frames when one of two frame indices in the frame information of the specific candidate block is equal to one of at least one predefined value.

7 . The method according to claim 1 , wherein reconstructing the block unit based on the at least one SbTMVP candidate comprises:

adding the at least one SbTMVP candidate into a candidate list;

selecting a prediction candidate from the candidate list based on a prediction index; and

reconstructing the block unit based on the selected prediction candidate.

8 . The method according to claim 1 , wherein the plurality of collocated blocks is selected from more than one collocated frame.

9 . The method according to claim 1 , further comprising:

determining, from the one or more collocated frames, a plurality of collocated regions, each adjacent to one of the plurality of collocated blocks; and

determining the plurality of second cost values between the template region and each of the plurality of collocated regions.

10 . An electronic device for decoding video data, the electronic device comprising:

at least one processor; and

at least one non-transitory computer-readable medium coupled to the at least one processor and storing one or more computer-executable instructions that, when executed by the at least one processor, cause the electronic device to:

receive the video data;

determine a block unit from an image frame that is included in the video data;

determine a plurality of candidate positions, including at least one non-adjacent position which is non-adjacent to the block unit;

determine, from the image frame, a plurality of neighboring blocks, neighboring the block unit, based on the plurality of candidate positions, wherein at least one of the plurality of neighboring blocks covers one of the at least one non-adjacent position;

determine, from the image frame, a template region that is adjacent to the block unit, and a plurality of neighboring regions, each adjacent to one of the plurality of neighboring blocks;

determine a plurality of first cost values, each corresponding to the template region and one of the plurality of neighboring regions;

select a plurality of candidate blocks based on the plurality of first cost values;

determine a plurality of motion candidates from the plurality of candidate blocks;

select, based on the plurality of motion candidates, a plurality of collocated blocks, each included in one of one or more collocated frames that are included in the video data;

determine a plurality of second cost values, each corresponding to one of the plurality of collocated blocks;

determine at least one subblock-based temporal motion vector prediction (SbTMVP) candidate based on the plurality of motion candidates and the plurality of second cost values; and

reconstruct the block unit based on the at least one SbTMVP candidate.

11 . The electronic device according to claim 10 , wherein the plurality of candidate positions further includes at least one of a plurality of adjacent positions, adjacent to the block unit.

12 . The electronic device according to claim 10 , wherein:

each of the plurality of motion candidates indicates a motion vector, list information, and frame information of a candidate block that covers one of the plurality of candidate positions, and

a reference frame of a specific candidate block in the plurality of candidate blocks selected from a reference list, that is indicated by the list information of the specific candidate block, is included in the one or more collocated frames when a frame index in the frame information of the specific candidate block is equal to one of at least one predefined value.

13 . The electronic device according to claim 12 , wherein one of the plurality of collocated blocks is selected from the reference frame of the specific candidate block based on the motion vector and a corresponding one of the plurality of candidate positions.

14 . The electronic device according to claim 12 , wherein the reference frame of the specific candidate block is excluded from the one or more collocated frames when the frame index in the frame information of the specific candidate block is different from the at least one predefined value.

15 . The electronic device according to claim 10 , wherein:

each of the plurality of motion candidates indicates a motion vector, list information, and frame information of a candidate block that covers one of the plurality of candidate positions,

at least one reference frame of a specific candidate block in the plurality of candidate blocks is determined from two reference lists of the specific candidate block when the specific candidate block is a bi-prediction block, and

the at least one reference frame is included in the one or more collocated frames when one of two frame indices in the frame information of the specific candidate block is equal to one of at least one predefined value.

16 . The electronic device according to claim 10 , wherein reconstructing the block unit based on the at least one SbTMVP candidate comprises:

adding the at least one SbTMVP candidate into a candidate list;

selecting a prediction candidate from the candidate list based on a prediction index; and

reconstructing the block unit based on the selected prediction candidate.

17 . The electronic device according to claim 10 , wherein the plurality of collocated blocks is selected from more than one collocated frame.

18 . The electronic device according to claim 10 , wherein the one or more computer-executable instructions, when executed by the at least one processor, further cause the electronic device to:

determine, from the one or more collocated frames, a plurality of collocated regions, each adjacent to one of the plurality of collocated blocks; and

determine the plurality of second cost values between the template region and each of the plurality of collocated regions.