IP Library Granted Patent US 9,961,358
Granted Patent B2
US 9,961,358 · App. 14/763,916 · Granted May 1, 2018

Method and apparatus for non-square intra mode coding

Inventors: Shan Liu (San Jose, CA); Zhenzhong Chen (San Jose, CA)
Assignee: MEDIATEK SINGAPORE PTE. LTD.
H04N19/50H04N19/129H04N19/157H04N19/176H04N19/186H04N19/593
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 9,961,358
App. No.
14/763,916
Granted
May 1, 2018
Kind
B2
Abstract

In a method and apparatus for predictive Intra coding of a non-square block using modified mode-dependent coefficient scanning (MDCS), the modified MDCS is derived from the MDCS that is designed for a square block. The mapped Intra modes for the non-square block are derived by mapping the Intra modes for the square block to the mapped Intra modes for the non-square block. The mapped Intra modes are divided into multiple groups including a first modified angular group and a second modified angular group. The modified MDCS modifies the number of the mapped Intra modes in the first modified angular group or the second modified angular group by comparing an angle spanned by the mapped Intra modes in the first modified angular group or the second modified angular group with the angle spanned by the corresponding Intra modes of the conventional MDCS.

Claims (36)

1. A method for predictive Intra coding of a non-square block, wherein a corresponding square block is Intra coded using mode-dependent coefficient scanning (MDCS), wherein Intra modes for the corresponding square block are divided into multiple groups comprising a first angular group and a second angular group, and wherein the corresponding square block is processed using first coefficient scanning if the Intra mode for the square block belongs to the first angular group and using second coefficient scanning if the Intra mode for the square block belongs to the second angular group, the method comprising:

obtaining mapped Intra modes for the non-square block, wherein the mapped Intra modes are associated with the Intra modes for the square block, and the mapped Intra modes are divided into multiple temporarily modified groups comprising a first temporarily modified angular group and a second temporarily modified angular group;

determining modified MDCS for the non-square block by modifying a number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group based on a comparison between a first angle spanned by the mapped Intra modes in the first temporarily modified angular group and a second angle spanned by the Intra modes in the first angular group, or based on a comparison between a third angle spanned by the mapped Intra modes in the second temporarily modified angular group and a fourth angle spanned by the Intra modes in the second angular group, wherein said modifying the number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group comprises at least one of:

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the first temporarily modified angular group to form a first modified angular group,

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the second temporarily modified angular group to form a second modified angular group,

deleting one or more mapped Intra modes from the first temporarily modified angular group to form the first modified angular group, and

deleting one or more mapped Intra modes from the second temporarily modified angular group to form the second modified angular group;

receiving input data associated with a current non-square block; and

processing the current non-square block according to the modified MDCS, wherein the current non-square block is Intra coded using the first coefficient scanning if the mapped Intra mode for the current non-square block belongs to the first modified angular group, and the current non-square block is Intra coded using the second coefficient scanning if the mapped Intra mode for the current non-square block belongs to the second modified angular group, wherein the modified MDCS increases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is smaller than the second angle and the modified MDCS decreases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is larger than the second angle;

wherein the first coefficient scanning corresponds to horizontal coefficient scanning and the second coefficient scanning corresponds to vertical coefficient scanning, wherein the square block corresponds to a 2N×2N block, and the non-square block corresponds to an N×2N block, wherein N is a positive integer, wherein the Intra modes having mode 2 through mode 18 covers from −135 degree direction to −45 degree direction, mode 10 corresponds to −90 degree direction, the first angular group consists of the Intra modes having mode 6 through mode 14, and the first modified angular group consists of the mapped Intra modes from mode 8 through mode 12, and wherein the Intra modes having mode 18 through mode 34 covers from −45 degree direction to +45 degree direction, mode 26 corresponds to 0 degree direction, the second angular group consists of the Intra modes having mode 22 through mode 30, and the second modified angular group consists of the mapped Intra modes from mode 18 through mode 34.

2. The method of claim 1 , wherein the square block corresponds to a 2N×2N block, and the non-square block corresponds to a 2N×N block, wherein N is a positive integer.

3. The method of claim 2 , wherein the Intra modes having mode 2 through mode 18 covers from −135 degree direction to −45 degree direction, mode 10 corresponds to −90 degree direction, the first angular group consists of the Intra modes having mode 6 through mode 14, and the first modified angular group consists of the mapped Intra modes from mode 2 through mode 18.

4. The method of claim 2 , wherein the Intra modes having mode 18 through mode 34 covers from −45 degree direction to +45 degree direction, mode 26 corresponds to 0 degree direction, the second angular group consists of the Intra modes having mode 22 through mode 30, and the second modified angular group consists of the mapped Intra modes from mode 24 through mode 28.

5. The method of claim 1 , wherein the non-square block is Intra coded using diagonal coefficient scanning if the mapped Intra mode for the non-square block is neither in the first modified angular group nor in the second modified angular group.

6. The method of claim 1 , wherein the square block corresponds to a 2N×2N luma block in a picture using 4:2:2 color sub-sampling, and the non-square block corresponds to an N×2N chroma block, wherein N is a positive integer.

7. The method of claim 6 , wherein N is 2 or 4.

8. An apparatus for predictive Intra coding of a non-square block, wherein a corresponding square block is Intra coded using mode-dependent coefficient scanning (MDCS), wherein Intra modes for the corresponding square block are divided into multiple groups comprising a first angular group and a second angular group, and wherein the corresponding square block is processed using first coefficient scanning if the Intra mode for the square block belongs to the first angular group and using second coefficient scanning if the Intra mode for the square block belongs to the second angular group, the apparatus comprising one or more electronic circuits, wherein said one or more electronic circuits are configured to:

obtain mapped Intra modes for the non-square block, wherein the mapped Intra modes are associated with the Intra modes for the square block, and the mapped Intra modes are divided into multiple temporarily modified groups comprising a first temporarily modified angular group and a second temporarily modified angular group;

determine modified MDCS for the non-square block by modifying a number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group based on a comparison between a first angle spanned by the mapped Intra modes in the first temporarily modified angular group and a second angle spanned by the Intra modes in the first angular group, or based on a comparison between a third angle spanned by the mapped Intra modes in the second temporarily modified angular group and a fourth angle spanned by the Intra modes in the second angular group, wherein said modifying the number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group comprises at least one of:

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the first temporarily modified angular group to form a first modified angular group,

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the second temporarily modified angular group to form a second modified angular group,

deleting one or more mapped Intra modes from the first temporarily modified angular group to form the first modified angular group, and

deleting one or more mapped Intra modes from the second temporarily modified angular group to form the second modified angular group;

receive input data associated with a current non-square block; and

process the current non-square block according to the modified MDCS, wherein the current non-square block is Intra coded using the first coefficient scanning if the mapped Intra mode for the current non-square block belongs to the first modified angular group, and the current non-square block is Intra coded using the second coefficient scanning if the mapped Intra mode for the current non-square block belongs to the second modified angular group, wherein the modified MDCS increases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is smaller than the second angle and the modified MDCS decreases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is larger than the second angle;

wherein the first coefficient scanning corresponds to horizontal coefficient scanning and the second coefficient scanning corresponds to vertical coefficient scanning, wherein the square block corresponds to a 2N×2N block, and the non-square block corresponds to an N×2N block, wherein N is a positive integer, wherein the Intra modes having mode 2 through mode 18 covers from −135 degree direction to −45 degree direction, mode 10 corresponds to −90 degree direction, the first angular group consists of the Intra modes having mode 6 through mode 14, and the first modified angular group consists of the mapped Intra modes from mode 8 through mode 12, and wherein the Intra modes having mode 18 through mode 34 covers from −45 degree direction to +45 degree direction, mode 26 corresponds to 0 degree direction, the second angular group consists of the Intra modes having mode 22 through mode 30, and the second modified angular group consists of the mapped Intra modes from mode 18 through mode 34.

9. A method for predictive Intra coding of a non-square block, wherein a corresponding square block is Intra coded using mode-dependent coefficient scanning (MDCS), wherein Intra modes for the corresponding square block are divided into multiple groups comprising a first angular group and a second angular group, and wherein the corresponding square block is processed using first coefficient scanning if the Intra mode for the square block belongs to the first angular group and using second coefficient scanning if the Intra mode for the square block belongs to the second angular group, the method comprising:

obtaining mapped Intra modes for the non-square block, wherein the mapped Intra modes are associated with the Intra modes for the square block, and the mapped Intra modes are divided into multiple temporarily modified groups comprising a first temporarily modified angular group and a second temporarily modified angular group;

determining modified MDCS for the non-square block by modifying a number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group based on a comparison between a first angle spanned by the mapped Intra modes in the first temporarily modified angular group and a second angle spanned by the Intra modes in the first angular group, or based on a comparison between a third angle spanned by the mapped Intra modes in the second temporarily modified angular group and a fourth angle spanned by the Intra modes in the second angular group, wherein said modifying the number of the mapped Intra modes in the first temporarily modified angular group or the second temporarily modified angular group comprises at least one of:

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the first temporarily modified angular group to form a first modified angular group,

adding one or more mapped Intra modes which are in neither the first temporarily modified angular group nor the second temporarily modified angular group into the second temporarily modified angular group to form a second modified angular group,

deleting one or more mapped Intra modes from the first temporarily modified angular group to form the first modified angular group, and

deleting one or more mapped Intra modes from the second temporarily modified angular group to form the second modified angular group;

receiving input data associated with a current non-square block; and

processing the current non-square block according to the modified MDCS, wherein the current non-square block is Intra coded using the first coefficient scanning if the mapped Intra mode for the current non-square block belongs to the first modified angular group, and the current non-square block is Intra coded using the second coefficient scanning if the mapped Intra mode for the current non-square block belongs to the second modified angular group, wherein the modified MDCS increases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is smaller than the second angle and the modified MDCS decreases the number of the mapped Intra modes in the first modified angular group or the second modified angular group if the first angle is larger than the second angle;

wherein the first coefficient scanning corresponds to horizontal coefficient scanning and the second coefficient scanning corresponds to vertical coefficient scanning, wherein the square block corresponds to a 2N×2N block, and the non-square block corresponds to a 2N×N block, wherein N is a positive integer, wherein the Intra modes having mode 2 through mode 18 covers from −135 degree direction to −45 degree direction, mode 10 corresponds to −90 degree direction, the first angular group consists of the Intra modes having mode 6 through mode 14, and the first modified angular group consists of the mapped Intra modes from mode 2 through mode 18, and wherein the Intra modes having mode 18 through mode 34 covers from −45 degree direction to +45 degree direction, mode 26 corresponds to 0 degree direction, the second angular group consists of the Intra modes having mode 22 through mode 30, and the second modified angular group consists of the mapped Intra modes from mode 24 through mode 28.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2022
From: MEDIATEK SINGAPORE PTE. LTD.
To: HFI INNOVATION INC.
Reel/Frame 059192/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 28, 2015
From: LIU, SHAN; CHEN, ZHENZHONG
To: MEDIATEK SINGAPORE PTE. LTD.
Reel/Frame 036193/0357 →
Continuity (2)
Provisional Application 61810029 · Apr 9, 2013
Related Publication 20150365692A1 · Dec 17, 2015