IP Library Granted Patent US 12,219,129
Granted Patent B2
US 12,219,129 · App. 18/092,565 · Granted Feb 4, 2025

Device and method for decoding video data

Inventors: Yu-Chieh Nien (Taipei, TW); Yu-Chiao Yang (Taipei, TW)
Assignee: SHARP KABUSHIKI KAISHA
H04N19/105H04N19/159H04N19/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,219,129
App. No.
18/092,565
Granted
Feb 4, 2025
Kind
B2
Abstract

A method of decoding video data by an electronic device is provided. The electronic device determines at least one block vector predictor for a block unit determined from a current frame according to the video data. The electronic device determines, from the current frame, a block template region adjacent to the block unit and a plurality of candidate template regions each indicated by a specific one of the at least one block vector predictor and a corresponding one of block vector differences in a vector difference list. The electronic device determines a first cost value between the block template region and each of the candidate template regions and determines, based on the first cost values, an adjusted difference list including at least one of the block vector differences. The electronic device selects, based on the adjusted difference list, a reference block from the current frame for reconstructing the block unit.

Claims (69)

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

receiving the video data;

determining a block unit from a current frame according to the video data;

determining at least one block vector predictor for the block unit;

determining, from the current frame, a block template region adjacent to the block unit and determining, from the current frame, a plurality of candidate template regions, wherein:

each of the plurality of candidate template regions is indicated by a specific one of the at least one block vector predictor and a corresponding one of a plurality of block vector differences, and

the plurality of block vector differences is included in a vector difference list;

determining a first cost value between the block template region and each of the plurality of candidate template regions;

determining, based on the first cost values, an adjusted difference list of the block unit including at least one of the plurality of block vector differences; and

selecting, based on the adjusted difference list, a reference block from the current frame for reconstructing the block unit.

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

determining, from the current frame, a plurality of block copy candidates;

determining, from the current frame, a plurality of copy template regions, each adjacent to one of the plurality of block copy candidates;

determining a second cost value between the block template region and each of the plurality of copy template regions; and

selecting at least one merge block candidate from the plurality of block copy candidates based on the second cost values for determining the at least one block vector predictor.

3. The method according to claim 1 , wherein:

each of the at least one block vector predictor indicates a corresponding one of at least one intra block predictor from the block unit;

a plurality of difference block candidates is indicated by the plurality of block vector differences and the specific one of the at least one block vector predictor; and

each of the plurality of candidate template regions is adjacent to one of the plurality of difference block candidates.

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

determining an arrangement of the plurality of block vector differences based on the first cost values, wherein determining the adjusted difference list comprises determining the adjusted difference list based on the arrangement.

5. The method according to claim 4 , wherein:

a first K of the plurality of block vector differences ordered based on the arrangement are selected to be added to the adjusted difference list; and

K, being an integer equal to or greater than one, is equal to a number of the at least one of the plurality of block vector differences included in the adjusted difference list and less than a number of the plurality of block vector differences.

6. The method according to claim 4 , wherein the plurality of block vector differences is ordered in an ascending order of the first cost values to generate the arrangement.

7. The method according to claim 1 , wherein:

a specific one of the plurality of block vector differences is selected for the block unit, based on a prediction index included in the video data, from the adjusted difference list to reconstruct the block unit; and

the block unit is reconstructed based on the specific one of the plurality of block vector differences and the specific one of the at least one block vector predictor without a fractional interpolation.

8. The method according to claim 1 , wherein each of the plurality of block vector differences includes one of a plurality of vector difference directions and at least one of a plurality of vector difference magnitudes.

9. The method according to claim 8 , wherein:

the plurality of vector difference magnitudes is included in a predefined magnitude table and the plurality of vector difference directions is included in a predefined direction table, and

the at least one of the plurality of vector difference magnitudes is selected from the predefined magnitude table based on at least one magnitude index included in the video data.

10. The method according to claim 1 , wherein the specific one of the at least one block vector predictor is selected based on a predictor index included in the video data.

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

one or more processors; and

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

receive the video data;

determine a block unit from a current frame according to the video data;

determine at least one block vector predictor for the block unit;

determine, from the current frame, a block template region adjacent to the block unit and determine, from the current frame, a plurality of candidate template regions, wherein:

each of the plurality of candidate template regions is indicated by a specific one of the at least one block vector predictor and a corresponding one of a plurality of block vector differences, and

the plurality of block vector differences is included in a vector difference list;

determine a first cost value between the block template region and each of the plurality of candidate template regions;

determine, based on the first cost values, an adjusted difference list of the block unit including at least one of the plurality of block vector differences; and

selecting, based on the adjusted difference list, a reference block from the current frame for reconstructing the block unit.

12. The electronic device according to claim 11 , wherein the one or more computer-executable instructions, when executed by the at least one of the one or more processors, further cause the electronic device to:

determine, from the current frame, a plurality of block copy candidates;

determine, from the current frame, a plurality of copy template regions, each adjacent to one of the plurality of block copy candidates;

determine a second cost value between the block template region and each of the plurality of copy template regions; and

select at least one merge block candidate from the plurality of block copy candidates based on the second cost values for determining the at least one block vector predictor.

13. The electronic device according to claim 11 , wherein:

each of the at least one block vector predictor indicates a corresponding one of at least one intra block predictor from the block unit;

a plurality of difference block candidates is indicated by the plurality of block vector differences and the specific one of the at least one block vector predictor; and

each of the plurality of candidate template regions is adjacent to one of the plurality of difference block candidates.

14. The electronic device according to claim 11 , wherein the one or more computer-executable instructions, when executed by the at least one of the one or more processors, further cause the electronic device to:

determine an arrangement of the plurality of block vector differences based on the first cost values, wherein

determining the adjusted difference list comprises determining the adjusted difference list based on the arrangement.

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

a first K of the plurality of block vector differences ordered based on the arrangement are selected to be added to the adjusted difference list, and

K, being an integer equal to or greater than one, is equal to a number of the at least one of the plurality of block vector differences included in the adjusted difference list and less than a number of the plurality of block vector differences.

16. The electronic device according to claim 14 , wherein the plurality of block vector differences is ordered in an ascending order of the first cost values to generate the arrangement.

17. The electronic device according to claim 11 , wherein:

a specific one of the plurality of block vector differences is selected for the block unit, based on a prediction index included in the video data, from the adjusted difference list to reconstruct the block unit; and

the block unit is reconstructed based on the specific one of the plurality of block vector differences and the specific one of the at least one block vector predictor without a fractional interpolation.

18. The electronic device according to claim 11 , wherein each of the plurality of block vector differences includes one of a plurality of vector difference directions and at least one of a plurality of vector difference magnitudes.

19. The electronic device according to claim 18 , wherein:

the plurality of vector difference magnitudes is included in a predefined magnitude table and the plurality of vector difference directions is included in a predefined direction table, and

the at least one of the plurality of vector difference magnitudes is selected from the predefined magnitude table based on at least one magnitude index included in the video data.

20. The electronic device according to claim 11 , wherein the specific one of the at least one block vector predictor is selected based on a predictor index included in the video data.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2024
From: FG INNOVATION COMPANY LIMITED
To: SHARP KABUSHIKI KAISHA
Reel/Frame 068656/0188 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2023
From: NIEN, YU-CHIEH; YANG, YU-CHIAO
To: FG INNOVATION COMPANY LIMITED
Reel/Frame 062259/0216 →