IP Library › Granted Patent US 12,206,895
Granted Patent B2
US 12,206,895 · App. 18/048,397 · Granted Jan 21, 2025

Intra-frame prediction-based video coding method and device

Inventor: Yong Jo Ahn (Seoul, KR)
Assignee: INTELLECTUAL DISCOVERY CO., LTD.
H04N19/593H04N19/105H04N19/11H04N19/117H04N19/119H04N19/157H04N19/176H04N19/182
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,206,895
App. No.
18/048,397
Granted
Jan 21, 2025
Kind
B2
Abstract

A video coding/decoding method and device, according to the present invention, may enable: deriving an intra-frame prediction mode of a current block; configuring a reference pixel for the intra-frame prediction of the current block; and carrying out the intra-frame prediction of the current block on the basis of the intra-frame prediction mode and the reference pixel. The intra-frame prediction mode of the current block is derived on the basis of any one of MPM candidates or a predetermined default mode.

Claims (49)

1. A method of decoding a video, comprising:

determining a current block by dividing a coding block in the video based on a tree-based block partitioning;

deriving an intra prediction mode of the current block;

generating a prediction block of the current block by performing intra prediction on the current block based on the intra prediction mode and reference pixels of the current block; and

reconstructing the current block based on the prediction block,

wherein, in response to a case where the intra prediction mode is a DC mode, a pixel of the current block is predicted as an average value of at least one of top reference pixels or left reference pixels belonging to the reference pixels,

wherein, in response to a case where a width of the current block is equal to a height of the current block, the average value is calculated by performing a right shift operation using a first value on a sum of the top reference pixels, the left reference pixels and the width of the current block, the first value being the same as a logarithm of a sum of the width and the height of the current block to base 2, and

wherein, in response to a case where the width of the current block is not equal to the height of the current block, the average value is calculated by performing a right shift operation using a second value on a sum of the top reference pixels and a half of the width of the current block, the second value being a logarithm of the width of the current block to base 2.

2. The method of claim 1 , further comprising:

obtaining, from a bitstream, a first flag indicating whether the current block uses a default mode,

wherein, in response to the first flag indicating that the current block uses the default mode, the intra prediction mode of the current block is set to the default mode,

wherein, in response to the first flag indicating that the current block does not use the default mode, the intra prediction mode of the current block is derived from a candidate list including a plurality of MPM candidates, and

wherein the default mode is representative of a Planar mode and is not included in the candidate list.

3. The method of claim 2 , wherein, in response to the first flag indicating that the current block does not use the default mode, the intra prediction mode of the current block is derived based on an MPM candidate specified by an MPM index among the plurality of MPM candidates in the candidate list, and

wherein a number of the MPM candidates in the candidate list is 5.

4. The method of claim 3 , wherein, in response to the intra prediction mode of the current block being a directional mode belonging to a pre-defined range, the intra prediction mode is modified by adding or subtracting a predetermined offset, and

wherein, in response to a case where the modification of the derived intra prediction mode is performed, the intra prediction of the current block is performed based on the modified intra prediction mode and the reference pixels.

5. The method of claim 4 , wherein the offset is applied only when the width of the current block is not equal to the height of the current block.

6. The method of claim 5 , wherein the reference pixels belong to one of a plurality of pixel lines neighboring to the current block.

7. The method of claim 6 , further comprising:

filtering the reference pixels,

wherein the filtering is selectively performed based on a second flag indicating whether the filtering is performed on the reference pixels, and

wherein the second flag is derived based on at least one of a position/region of a pixel line to which reference pixels belong, a component type, or whether intra prediction in sub-block units is applied.

8. The method of claim 1 , wherein, in response to the width of the current block is greater than the height of the current block, the pixel of the current block is predicted as an average value of the top reference pixels of the current block, and

wherein, in response to the width of the current block is less than the height of the current block, the pixel of the current block is predicted as an average value of the left reference pixels of the current block.

9. The method of claim 8 , wherein the predicted pixel of the current block is corrected based on a predetermined neighboring pixel and a weight.

10. The method of claim 1 , wherein the current block is divided into a plurality of sub-blocks based on division information, and

wherein the intra prediction is performed in units of the sub-blocks.

11. The method of claim 1 , wherein the tree-based block partitioning includes at least one of a binary-tree partitioning or a ternary-tree partitioning, and

wherein the binary-tree partitioning is a partitioning type of horizontally or vertically dividing one coding block into two coding blocks and the ternary-tree partitioning is a partitioning type of horizontally or vertically dividing one coding block into three coding blocks.

12. A method of encoding a video, comprising:

determining a current block by dividing a coding block in the video based on a tree-based block partitioning;

generating, based on an intra prediction mode of the current block and reference pixels of the current block, a prediction block of the current block by performing intra prediction on the current block, the intra prediction mode being one of a plurality of intra prediction modes pre-defined in an encoding apparatus; and

generating a residual block of the current block by subtracting the prediction block from an original block,

wherein, in response to a case where the intra prediction mode is a DC mode, a pixel of the current block is predicted as an average value of at least one of top reference pixels or left reference pixels belonging to the reference pixels,

wherein, in response to a case where a width of the current block is equal to a height of the current block, the average value is calculated by performing a right shift operation using a first value on a sum of the top reference pixels, the left reference pixels and the width of the current block, the first value being the same as a logarithm of a sum of the width and the height of the current block to base 2, and

wherein, in response to a case where the width of the current block is not equal to the height of the current block, the average value is calculated by performing a right shift operation using a second value on a sum of the top reference pixels and a half of the width of the current block, the second value being a logarithm of the width of the current block to base 2.

13. A method for transmitting comprising:

determining a current block by dividing a coding block based on a tree-based block partitioning;

generating, based on an intra prediction mode of the current block and reference pixels of the current block, a prediction block of the current block by performing intra prediction on the current block, the intra prediction mode being one of a plurality of intra prediction modes;

generating a residual block of the current block by subtracting the prediction block from an original block;

encoding the residual block of the current block to generate the bitstream; and

transmitting the bitstream,

wherein, in response to a case where the intra prediction mode is a DC mode, a pixel of the current block is predicted as an average value of at least one of top reference pixels or left reference pixels belonging to the reference pixels,

wherein, in response to a case where a width of the current block is equal to a height of the current block, the average value is calculated by performing a right shift operation using a first value on a sum of the top reference pixels, the left reference pixels and the width of the current block, the first value being the same as a logarithm of a sum of the width and the height of the current block to base 2, and

wherein, in response to a case where the width of the current block is not equal to the height of the current block, the average value is calculated by performing a right shift operation using a second value on a sum of the top reference pixels and a half of the width of the current block, the second value being a logarithm of the width of the current block to base 2,

wherein, in response to a case where the intra prediction mode is a DC mode, a pixel of the current block is predicted as an average value of at least one of top reference pixels or left reference pixels belonging to the reference pixels,

wherein, in response to a case where a width of the current block is equal to a height of the current block, the average value is calculated by performing a right shift operation using a first value on a sum of the top reference pixels, the left reference pixels and the width of the current block, the first value being the same as a logarithm of a sum of the width and the height of the current block to base 2, and

wherein, in response to a case where the width of the current block is not equal to the height of the current block, the average value is calculated by performing a right shift operation using a second value on a sum of the top reference pixels and a half of the width of the current block, the second value being a logarithm of the width of the current block to base 2.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2022
From: AHN, YONG JO
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 061489/0090 →
Priority Claims (1)
KR 10-2018-0080822 · Jul 11, 2018 · national
Continuity (2)
Continuation 17258066
Related Publication 20230079957A1 · Mar 16, 2023
References Cited (23)
US 20170332084A1 · Seregin · 2017 [cited by examiner]
US 20170347128A1 · Panusopone · 2017 [cited by examiner]
US 20180098064A1 · Seregin · 2018 [cited by examiner]
US 20180288425A1 · Panusopone · 2018 [cited by examiner]
US 20190222837A1 · Lee et al. · 2019 [cited by applicant]
US 20190238841A1 · Lee · 2019 [cited by examiner]
US 20190313116A1 · Lee · 2019 [cited by examiner]
US 20200154103A1 · Heo · 2020 [cited by examiner]
US 20210160487A1 · Kim · 2021 [cited by examiner]
CN 103329538A · 2013 [cited by applicant]
CN 104853197A · 2015 [cited by applicant]
CN 107925759A · 2018 [cited by applicant]
JP 2018042263A · 2018 [cited by applicant]
KR 1020130045149A · 2013 [cited by applicant]
KR 1020140124443A · 2014 [cited by applicant]
KR 1020170120538A · 2017 [cited by applicant]
KR 1020180075660A · 2018 [cited by applicant]
WO 2017190288A1 · 2017 [cited by applicant]
WO 2018016823A1 · 2018 [cited by applicant]
Office Action for CN 201980046208.8 by China National Intellectual Property Administration dated Jul. 19, 2023. [cited by applicant]
International Search Report for PCT/KR2019/008504 dated Oct. 15, 2019 [PCT/ISA/210]. [cited by applicant]
Written Opinion for PCT/KR2019/008504 dated Oct. 15, 2019 [PCT/ISA/237]. [cited by applicant]
Notice of Allowance for CN 201980046208.8 by China National Intellectual Property Administration dated Sep. 10, 2024. [cited by applicant]