IP Library › Granted Patent US 10,397,569
Granted Patent B2
US 10,397,569 · App. 15/611,850 · Granted Aug 27, 2019

Method and apparatus for template-based intra prediction in image and video coding

Inventors: Shan Liu (San Jose, CA); Jing Ye (San Jose, CA); Xiaozhong Xu (State College, PA); Tzu-Der Chuang (Zhubei, TW); Ching-Yeh Chen (Taipei, TW)
Assignee: MEDIATEK INC.
H04N19/11H04N19/147H04N19/156H04N19/176H04N19/463H04N19/593H04N19/82
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 10,397,569
App. No.
15/611,850
Granted
Aug 27, 2019
Kind
B2
Abstract

A method and apparatus for video coding using template-based Intra prediction are disclosed. According to one method, the template-based Intra prediction searches N template matching candidates to reduce the complexity. In another method, the template-based Intra prediction assigns different weights for different pixel locations of template or uses different pixel precision for interpolation filter during cost evaluation among template matching candidates. In yet another method, truncated template size is used to reduce the complexity. In yet another method, the left and top templates may have different sizes for non-square block. In yet another method, inverse templated-based Intra prediction is used.

Claims (24)

1. A method of video encoding and decoding used by a video encoding system and video decoding system respectively, the method comprising:

receiving input data associated with a current block in a current image, wherein template-based Intra prediction is enabled for the current image;

receiving a plurality of neighboring reconstructed samples of the current block;

determining one or more size-reduced templates from said plurality of neighboring reconstructed samples, wherein determining the one or more size-reduced templates comprises at least one of:

identifying, from said plurality of neighboring reconstructed samples, a first set of neighboring reconstructed samples as a top template located on a top side of the current block with a template width less than a width of the current block; and

identifying, from said plurality of neighboring reconstructed samples, a second set of neighboring reconstructed samples as a left template located on a left side of the current block with a template height less than a height of the current block;

determining a target Intra mode or an Intra-mode candidate set using the template-based Intra prediction according to said one or more size-reduced templates, wherein determining the target Intra mode or the Intra-mode candidate set comprises:

generating prediction samples for said one or more size-reduced templates according to a corresponding available Intra mode; and

determining whether the corresponding available Intra mode is selected as the target Intra mode or one of the Intra-mode candidate set based on a comparison between the prediction samples and neighboring reconstructed samples in said one or more size-reduced templates; and

encoding or decoding the current block using Intra prediction with a current Intra mode selected from an Intra mode group comprising the target Intra mode or the Intra-mode candidate set.

2. The method of claim 1 , wherein the template height of the left template is equal to a half of the height of the current block and the template width of the top template is equal to a half of the width of the current block.

3. The method of claim 1 , wherein the template height of the left template is equal to ¾ of the height of the current block and the template width of the top template is equal to ¾ of the width of the current block.

4. The method of claim 1 , wherein the template height of the left template is smaller than the height of the current block and the template width of the top template is smaller than the width of the current block.

5. An apparatus for video encoding and decoding used by a video encoding system and video decoding system respectively, the apparatus comprising one or more electronic circuits or processors arranged to:

receive input data associated with a current block in a current image, wherein template-based Intra prediction is enabled for the current image; and

receive a plurality of neighboring reconstructed samples of the current block;

if the template-based Intra prediction is selected for the current block:

determine one or more size-reduced templates from said plurality of neighboring reconstructed samples, wherein determining the one or more size-reduced templates comprises at least one of:

identifying, from said plurality of neighboring reconstructed samples, a first set of neighboring reconstructed samples as a top template located on a top side of the current block with a template width less than a width of the current block; and

identifying, from said plurality of neighboring reconstructed samples, a second set of neighboring reconstructed samples as a left template located on a left side of the current block with a template height less than a height of the current block;

determine a target Intra mode or an Intra-mode candidate set using the template-based Intra prediction according to said one or more size-reduced templates, wherein determining the target Intra mode or the Intra-mode candidate set comprises:

generating prediction samples for said one or more size-reduced templates according to a corresponding available Intra mode; and

determining whether the corresponding available Intra mode is selected as the target Intra mode or one of the Intra-mode candidate set based on a comparison between the prediction samples and neighboring reconstructed samples in said one or more size-reduced templates; and

encode or decode the current block using Intra prediction with a current Intra mode selected from an Intra mode group comprising the target Intra mode or the Intra-mode candidate set.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2017
From: LIU, SHAN; YE, JING; XU, XIAOZHONG; CHUANG, TZU-DER; CHEN, CHING-YEH
To: MEDIATEK INC.
Reel/Frame 043003/0785 →
Continuity (3)
Provisional Application 62365403 · Jul 22, 2016
Provisional Application 62345074 · Jun 3, 2016
Related Publication 20170353719A1 · Dec 7, 2017
Cited By (10)
US 12,231,640 US 12,238,323 US 12,244,838 US 12,256,072 US 12,363,342 US 12,425,659 US 12,542,924 US 12,581,101 US 12,720,092 US 12,739,420