IP Library Granted Patent US 11,388,421
Granted Patent B1
US 11,388,421 · App. 17/148,383 · Granted Jul 12, 2022

Usage of templates for decoder-side intra mode derivation

Inventors: Yang Wang (Beijing, CN); Kai Zhang (Los Angeles, CA); Li Zhang (Los Angeles, CA); Yuwen He (Los Angeles, CA); Hongbin Liu (Beijing, CN)
Assignee: Lemon Inc.
H04N19/159H04N19/147H04N19/176H04N19/70
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,388,421
App. No.
17/148,383
Granted
Jul 12, 2022
Kind
B1
Abstract

Example implementations include a method, apparatus and computer-readable medium of video processing, including constructing, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates. The one or more sub-templates may be selected from a plurality of sub-templates including: a left sub-template, an above sub-template, a right-above sub-template, a left-below sub-template, and a left-above sub-template. The implementations further include deriving at least one intra-prediction mode (IPM) based on cost calculations. The implementations include determining, based on the at least one IPM, a final predictor of the current video block. The implementations include performing the conversion based on the final predictor.

Claims (54)

1. A method of processing video data, comprising:

constructing, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates;

deriving at least one intra-prediction mode (IPM) based on cost calculations, wherein the cost calculations are determined based on the at least one template set and the current block;

determining, based on the at least one IPM, a final predictor of the current video block; and

performing the conversion based on the final predictor,

wherein the at least one template set is selected from the plurality of sub-templates based on a coding information for the current video block, wherein the coding information includes a block dimension of the current video block, and the at least one template set is selected from the plurality of sub-templates based on a relationship between the block dimension of the current video block and a pre-defined threshold, and wherein a BW represents a block width of the current video block and a BH represents a block height of the current video block, and

wherein a left sub-template is not selected in a case that the BW divided by the BH is greater than or equal to a first threshold.

2. The method of claim 1 , wherein the plurality of sub-templates includes at least one of the following: a left sub-template, an above sub-template, a right-above sub-template, a left-below sub-template, and a left-above sub-template.

3. The method of claim 1 , wherein the plurality of sub-templates includes non-adjacent samples of the current video block.

4. The method of claim 1 , wherein the at least one template set includes a single sub-template, and wherein the single sub-template is one of a left sub-template, an above sub-template, a right-above sub-template, a left-below sub-template, or a left-above sub-template.

5. The method of claim 1 , wherein the at least one template set includes any one of the following:

a) a left sub-template and an above sub-template;

b) a left sub-template, an above sub-template, and a left-above sub-template;

c) a left sub-template and a left-below sub-template;

d) an above sub-template and a right-above sub-template;

e) a left sub-template, a left-below sub-template, an above sub-template, and a right-above sub-template; or

f) a left sub-template, a left-below sub-template, an above sub-template, a right-above sub-template, and a left-above sub-template.

6. The method of claim 1 , wherein the coding information further includes a block shape of the current video block.

7. The method of claim 1 , wherein an above sub-template is not selected in a case that the BH divided by the BW is greater than or equal to a second threshold.

8. The method of claim 1 , wherein a dimension of one of the plurality of sub-templates is based on the at least one of the following:

a) a dimension of the current video block;

b) a block shape of the current video block;

c) a slice type of the current video block; or

d) a picture type of the current video block.

9. The method of claim 8 , wherein the dimension of one of the plurality of sub-templates is one of L1×BH, BW×L2, BW′×L2, L1×BH′ or L1×L2, where L1 is a height, L2 is a width, BW and BH represent width and height of the current video block respectively, BW′ represents the width of a right-above sub-template and BH′ represents the height of a left-below sub-template respectively, and wherein BW′ is equal to BW or BH and BH′ is equal to BH or BW, and L1 or L2 is a predefined value.

10. The method of claim 9 , wherein values of L1 and L2 depend on a slice type of the current video block or a dimension of the current video block.

11. The method of claim 9 , wherein values of L1 and L2 are related to a first syntax element presented in the bitstream.

12. The method of claim 11 , wherein constructing at least one template set from a plurality of sub-templates is further related to a second syntax element presented in the bitstream.

13. The method of claim 1 , wherein constructing at least one template set from a plurality of sub-templates is further related to a second syntax element presented in the bitstream.

14. The method of claim 13 , wherein in response to the plurality of sub-templates being unavailable, no template set is constructed and no IPM is derived.

15. The method of claim 14 , wherein the final predictor of the current video block is determined based on a predefined IPM, and wherein the predefined IPM is one of DC mode, planar mode, horizontal mode, or vertical mode.

16. The method of claim 1 , wherein the conversion includes decoding the current video block from the bitstream.

17. The method of claim 1 , wherein the conversion includes encoding the current video block into the bitstream.

18. An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

construct, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates;

derive at least one intra-prediction mode (IPM) based on cost calculations, wherein the cost calculations are determined based on the at least one template set and the current block;

determine, based on the at least one IPM, a final predictor of the current video block; and

perform the conversion based on the final predictor,

wherein the at least one template set is selected from the plurality of sub-templates based on a coding information for the current video block, wherein the coding information includes a block dimension of the current video block, and the at least one template set is selected from the plurality of sub-templates based on a relationship between the block dimension of the current video block and a pre-defined threshold, and wherein a BW represents a block width of the current video block and a BH represents a block height of the current video block, and

wherein a left sub-template is not selected in a case that the BW divided by the BH is greater than or equal to a first threshold.

19. A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises:

constructing, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates;

deriving at least one intra-prediction mode (IPM) based on cost calculations, wherein the cost calculations are determined based on the at least one template set and the current block;

determining, based on the at least one IPM, a final predictor of the current video block; and

generating the bitstream based on the final predictor,

wherein the at least one template set is selected from the plurality of sub-templates based on a coding information for the current video block, wherein the coding information includes a block dimension of the current video block, and the at least one template set is selected from the plurality of sub-templates based on a relationship between the block dimension of the current video block and a pre-defined threshold, and wherein a BW represents a block width of the current video block and a BH represents a block height of the current video block, and

wherein a left sub-template is not selected in a case that the BW divided by the BH is greater than or equal to a first threshold.

20. A non-transitory computer-readable storage medium storing instructions that cause a processor to:

construct, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates;

derive at least one intra-prediction mode (IPM) based on cost calculations, wherein the cost calculations are determined based on the at least one template set and the current block;

determine, based on the at least one IPM, a final predictor of the current video block; and

perform the conversion based on the final predictor,

wherein the at least one template set is selected from the plurality of sub-templates based on a coding information for the current video block, wherein the coding information includes a block dimension of the current video block, and the at least one template set is selected from the plurality of sub-templates based on a relationship between the block dimension of the current video block and a pre-defined threshold, and wherein a BW represents a block width of the current video block and a BH represents a block height of the current video block, and

wherein a left sub-template is not selected in a case that the BW divided by the BH is greater than or equal to a first threshold.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2021
From: BEIJING OCEAN ENGINE NETWORK TECHNOLOGY CO., LTD.
To: LEMON INC.
Reel/Frame 057602/0758 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2021
From: BEIJING ZITIAO NETWORK TECHNOLOGY CO., LTD.
To: LEMON INC.
Reel/Frame 057603/0168 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2021
From: BYTEDANCE INC.
To: LEMON INC.
Reel/Frame 057603/0324 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2021
From: BEIJING OCEAN ENGINE NETWORK TECHNOLOGY CO., LTD.
To: LEMON INC.
Reel/Frame 057151/0951 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2021
From: ZHANG, KAI; ZHANG, LI; HE, YUWEN
To: BYTEDANCE INC.
Reel/Frame 057435/0485 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2021
From: WANG, YANG
To: BEIJING OCEAN ENGINE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 057435/0483 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2021
From: LIU, HONGBIN
To: BEIJING ZITIAO NETWORK TECHNOLOGY
Reel/Frame 056630/0907 →
Cited By (7)
US 12,192,469 US 12,526,400 US 12,563,226 US 12,593,069 US 12,634,466 US 12,647,570 US 12,713,001