IP Library Granted Patent US 11,889,063
Granted Patent B2
US 11,889,063 · App. 18/109,656 · Granted Jan 30, 2024

Intra prediction-based image coding method using MPM list and apparatus therefor

Inventors: Jin Heo (Seoul, KR); Seunghwan Kim (Seoul, KR); Ling Li (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/105H04N19/132H04N19/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 11,889,063
App. No.
18/109,656
Granted
Jan 30, 2024
Kind
B2
Abstract

An image decoding method according to the present disclosure comprises deriving a first candidate intra prediction mode based on a first neighboring block of a current block; deriving a second candidate intra prediction mode based on a second neighboring block of the current block; constructing MPM (Most Probable Mode) list of the current block based on the first candidate intra prediction mode and the second candidate intra prediction mode; deriving an intra prediction mode for the current block based on the MPM list; and generating a prediction sample for the current block based on the intra prediction mode, wherein the first neighboring block is a left neighboring block located at the lowermost side among neighboring blocks adjacent to a left boundary of the current block, and wherein the second neighboring block is an upper neighboring block located at the rightmost side among neighboring blocks adjacent to an upper boundary of the current block.

Claims (82)

1. An image decoding method performed by a decoding apparatus, the method comprising:

obtaining prediction information including an MPM index from a bitstream;

performing an intra prediction for the current block based on the prediction information to generate prediction samples; and

generating reconstructed samples for the current block based on the prediction samples for the current block,

wherein the performing the intra prediction for the current block comprising:

deriving availability of a first neighboring block and a second neighboring block of the current block;

deriving a first candidate intra prediction mode based on the first neighboring block of the current block;

deriving a second candidate intra prediction mode based on the second neighboring block of the current block;

constructing an intra prediction mode candidate list of the current block based on the first candidate intra prediction mode and the second candidate intra prediction mode;

deriving an intra prediction mode for the current block based on the intra prediction mode candidate list and the MPM index; and

generating the prediction samples for the current block based on the intra prediction mode,

wherein the first neighboring block is a left neighboring block located at the lowermost side among neighboring blocks adjacent to a left boundary of the current block,

wherein the second neighboring block is an upper neighboring block located at the rightmost side among neighboring blocks adjacent to an upper boundary of the current block,

wherein, based on a determination that a size of the current block is W×H, and x and y components of a top-left sample position of the current block are xN and yN respectively, the first neighboring block is a block including a sample at the coordinates of (xN−1, yN+H−1), and the second neighboring block is a block including a sample at the coordinates of (xN+W−1, yN−1), and

wherein the constructing an intra prediction mode candidate list comprising:

determining whether the first candidate intra prediction mode is equal to the second candidate intra prediction mode, and

determining whether a mode value of the first candidate intra prediction mode or a mode value of the second candidate intra prediction mode is greater than a mode value of a DC intra prediction mode.

2. The method of claim 1 , wherein, in the case that both of the first candidate intra prediction mode and the second candidate intra prediction mode are non-angular intra modes, the intra prediction mode candidate list of the current block comprises a vertical intra prediction mode of which value is 50, a horizontal intra prediction mode of which value is 18, an intra prediction mode having a value of 46 being equal to a value derived by subtracting 4 from the value of the vertical intra prediction mode, and an intra prediction mode having a value of 54 being equal to a value derived by adding 4 to the value of the vertical intra prediction mode.

3. The method of claim 1 , wherein, based on a determination that the first neighboring block is available, and intra prediction is applied to the first neighboring block, the first candidate intra prediction mode is derived as an intra prediction mode of the first neighboring block, and

wherein based on a determination that the first neighboring block is unavailable, or the intra prediction is not applied to the first neighboring block, the first candidate intra prediction mode is derived as a planar intra prediction mode.

4. The method of claim 1 , wherein, based on a determination that the second neighboring block is available, intra prediction is applied to the second neighboring block, and the second neighboring block is included in a current CTU, the second candidate intra prediction mode is derived as an intra prediction mode of the second neighboring block, and

wherein based on a determination that the second neighboring block is unavailable, the intra prediction is not applied to the second neighboring block, or the second neighboring block is not included in the current CTU, the second candidate intra prediction mode is derived as a planar intra prediction mode.

5. The method of claim 1 , wherein the intra prediction mode candidate list of the current block is derived as a second intra prediction mode candidate list based on a determination that the first candidate intra prediction mode is equal to the second candidate intra prediction mode and the mode value of the first candidate intra prediction mode is greater than the mode value of a DC intra prediction mode which is 1, and

wherein the second intra prediction mode candidate list is derived based on the first candidate intra prediction mode and an intra prediction mode having a value obtained by subtracting 1 from the first candidate intra prediction mode.

6. The method of claim 1 , wherein the intra prediction mode candidate list of the current block is derived as a third intra prediction mode candidate list based on a determination that the first candidate intra prediction mode is not equal to the second candidate intra prediction mode, both of the first and the second candidate intra prediction modes are not greater than a mode value of a DC intra prediction mode, and the sum of mode values of the first and second candidate intra prediction modes are greater than or equal to 2, and

wherein the third intra prediction mode candidate list is derived based on an intra prediction mode having a value obtained by subtracting 1 from a greater mode value of mode values of the first and second candidate intra prediction modes.

7. The method of claim 1 , wherein the intra prediction mode candidate list of the current block is derived as a fourth intra prediction mode candidate list based on a determination that the first candidate intra prediction mode is not equal to the second candidate intra prediction mode, both of the first and the second candidate intra prediction modes are greater than a mode value of a DC intra prediction mode, and

wherein the fourth intra prediction mode candidate list is derived based on an intra prediction mode having a value obtained by subtracting 1 from a greater mode value of mode values of the first and second candidate intra prediction modes.

8. The method of claim 5 , wherein, based on a determination that the mode value of the first candidate intra prediction mode is not greater than the mode value of the DC intra prediction mode, the intra prediction mode candidate list of the current block is derived as a second intra prediction mode candidate list.

9. The method of claim 8 , wherein the second intra prediction mode candidate list includes 6 intra prediction mode candidates; and the first intra prediction mode candidate is derived as a planar intra prediction mode, the second intra prediction mode candidate is derived as a DC intra prediction mode, the third intra prediction mode candidate is derived as intra prediction mode 50, the fourth intra prediction mode candidate is derived as intra prediction mode 18, the fifth intra prediction mode candidate is derived as intra prediction mode 46, and the sixth intra prediction mode candidate is derived as intra prediction mode 54.

10. The method of claim 8 , wherein the constructing the intra prediction mode candidate list of the current block further includes:

based on a determination that the first candidate intra prediction mode is not the same as the second candidate intra prediction mode, deriving a first intra prediction mode candidate of the intra prediction mode candidate list as the first candidate intra prediction mode and a second intra prediction mode candidate of the intra prediction mode candidate list as the second candidate intra prediction mode; and

deriving the remaining intra prediction mode candidates of the intra prediction mode candidate list based on whether the mode values of the first candidate intra prediction mode and the second candidate intra prediction mode are greater than that of the DC intra prediction mode.

11. The method of claim 10 , wherein, based on a determination that the mode values of the first candidate intra prediction mode and the second candidate intra prediction mode are greater than that of the DC intra prediction mode, the third intra prediction mode candidate is derived as the planar intra prediction mode, the fourth intra prediction mode candidate is derived as the DC intra prediction mode, and the fifth intra prediction mode candidate and the sixth intra prediction mode candidate are derived based on a difference between the mode values of the largest candidate intra prediction mode and the smallest candidate intra prediction mode.

12. The method of claim 11 , wherein, based on a determination that a difference between the mode values of the largest candidate intra prediction mode and the smallest candidate intra prediction mode is not 1 nor 64, the fifth intra prediction mode candidate is derived as an intra prediction mode represented by a value obtained by subtracting 1 from the mode value of the first candidate intra prediction mode according to modular arithmetic, and the sixth intra prediction mode candidate is derived as an intra prediction mode represented by a value obtained by adding 1 to the mode value of the first candidate intra prediction mode according to the modular arithmetic.

13. The method of claim 12 , wherein the candidate intra prediction with the greater mode value between the first candidate intra prediction mode and the second intra prediction mode is derived as the largest candidate intra prediction mode, and the candidate intra prediction mode with the smaller mode value between the two is derived as the smallest candidate intra prediction mode.

14. An image encoding method performed by an encoding apparatus, the method comprising:

determining that an intra prediction is applied for a current block;

performing the intra prediction for the current block to generate prediction samples;

generating residual samples for the current block based on prediction samples for the current block; and

encoding image information including prediction information including an MPM index related to the intra prediction to output a bitstream,

wherein the performing the intra prediction for the current block comprising:

deriving availability of a first neighboring block and a second neighboring block of the current block;

deriving a first candidate intra prediction mode based on a first neighboring block of the current block;

deriving a second candidate intra prediction mode based on a second neighboring block of the current block;

constructing an intra prediction mode candidate list of the current block based on the first candidate intra prediction mode and the second candidate intra prediction mode;

determining an intra prediction mode for the current block based on the intra prediction mode candidate list; and

generating the prediction samples for the current block based on the intra prediction mode,

wherein the first neighboring block is a left neighboring block located at the lowermost side among neighboring blocks adjacent to a left boundary of the current block,

wherein the second neighboring block is an upper neighboring block located at the rightmost side among neighboring blocks adjacent to an upper boundary of the current block,

wherein, based on a determination that a size of the current block is W×H, and x and y components of a top-left sample position of the current block are xN and yN respectively, the first neighboring block is a block including a sample at the coordinates of (xN−1, yN+H−1), and the second neighboring block is a block including a sample at the coordinates of (xN+W−1, yN−1), and

wherein the constructing an intra prediction mode candidate list comprising:

determining whether the first candidate intra prediction mode is equal to the second candidate intra prediction mode, and

determining whether a mode value of the first candidate intra prediction mode or a mode value of the second candidate intra prediction mode is greater than a mode value of a DC intra prediction mode.

15. The method of claim 14 , wherein, in the case that both of the first candidate intra prediction mode and the second candidate intra prediction mode are non-angular intra modes, the intra prediction mode candidate list of the current block comprises a vertical intra prediction mode of which value is 50, a horizontal intra prediction mode of which value is 18, an intra prediction mode having a value of 46 being equal to a value derived by subtracting 4 from the value of the vertical intra prediction mode, and an intra prediction mode having a value of 54 being equal to a value derived by adding 4 to the value of the vertical intra prediction mode.

16. The method of claim 14 , wherein, based on a determination that the first neighboring block is available, and intra prediction is applied to the first neighboring block, the first candidate intra prediction mode is derived as an intra prediction mode of the first neighboring block, and

wherein based on a determination that the first neighboring block is unavailable, or the intra prediction is not applied to the first neighboring block, the first candidate intra prediction mode is derived as a planar intra prediction mode.

17. The method of claim 14 , wherein, based on a determination that the second neighboring block is available, intra prediction is applied to the second neighboring block, and the second neighboring block is included in a current CTU, the second candidate intra prediction mode is derived as an intra prediction mode of the second neighboring block, and

wherein based on a determination that the second neighboring block is unavailable, the intra prediction is not applied to the second neighboring block, or the second neighboring block is not included in the current CTU, the second candidate intra prediction mode is derived as a planar intra prediction mode.

18. The method of claim 14 , wherein the intra prediction mode candidate list of the current block is derived as a second intra prediction mode candidate list based on a determination that the first candidate intra prediction mode is equal to the second candidate intra prediction mode and the mode value of the first candidate intra prediction mode is greater than the mode value of a DC intra prediction mode which is 1, and

wherein the second intra prediction mode candidate list is derived based on the first candidate intra prediction mode and an intra prediction mode having a value obtained by subtracting 1 from the first candidate intra prediction mode.

19. The method of claim 14 , wherein the intra prediction mode candidate list of the current block is derived as a third intra prediction mode candidate list based on a determination that the first candidate intra prediction mode is not equal to the second candidate intra prediction mode, both of the first and the second candidate intra prediction modes are not greater than a mode value of a DC intra prediction mode, and the sum of mode values of the first and second candidate intra prediction modes are greater than or equal to 2, and

wherein the third intra prediction mode candidate list is derived based on an intra prediction mode having a value obtained by subtracting 1 from a greater mode value of mode values of the first and second candidate intra prediction modes.

20. A non-transitory computer-readable storage medium storing a bitstream of image information generated by the image encoding method of claim 14 .

21. A transmitting method of data for an image, the method comprising:

obtaining a bitstream for the image, wherein the bitstream is generated based on determining that an intra prediction is applied for a current block;

performing the intra prediction for the current block to generate prediction samples;

generating residual samples for the current block based on prediction samples for the current block; and encoding the image information including prediction information including an MPM index related to the intra prediction to output the bitstream, and

transmitting the data comprising the bitstream

wherein the performing the intra prediction for the current block comprising:

deriving availability of a first neighboring block and a second neighboring block of the current block;

deriving a first candidate intra prediction mode based on a first neighboring block of the current block;

deriving a second candidate intra prediction mode based on a second neighboring block of the current block;

constructing an intra prediction mode candidate list of the current block based on the first candidate intra prediction mode and the second candidate intra prediction mode;

deriving an intra prediction mode for the current block based on the intra prediction mode candidate list; and

generating the prediction samples for the current block based on the intra prediction mode,

wherein the first neighboring block is a left neighboring block located at the lowermost side among neighboring blocks adjacent to a left boundary of the current block,

wherein the second neighboring block is an upper neighboring block located at the rightmost side among neighboring blocks adjacent to an upper boundary of the current block,

wherein, based on a determination that a size of the current block is W×H, and x and y components of a top-left sample position of the current block are xN and yN respectively, the first neighboring block is a block including a sample at the coordinates of (xN−1, yN+H−1), and the second neighboring block is a block including a sample at the coordinates of (xN+W−1, yN−1), and

wherein the constructing an intra prediction mode candidate list comprising:

determining whether the first candidate intra prediction mode is equal to the second candidate intra prediction mode, and

determining whether a mode value of the first candidate intra prediction mode or a mode value of the second candidate intra prediction mode is greater than a mode value of a DC intra prediction mode.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024
From: LG ELECTRONICS INC.
To: VIVO MOBILE COMMUNICATION CO., LTD.
Reel/Frame 069312/0813 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2023
From: HEO, JIN; KIM, SEUNGHWAN; LI, LING
To: LG ELECTRONICS INC.
Reel/Frame 062696/0136 →
Priority Claims (1)
KR 10-2018-0106665 · Sep 6, 2018 · national
Continuity (6)
Continuation 17389810 · Jul 30, 2021
Continuation 16837857 · Apr 1, 2020
Continuation PCTKR2019011542 · Sep 6, 2019
Provisional Application 62742267 · Oct 5, 2018
Provisional Application 62735207 · Sep 24, 2018
Related Publication 20230199173A1 · Jun 22, 2023
Cited By (1)
US 12,200,205