IP Library › Granted Patent US 12,732,635
Granted Patent B2
US 12,732,635 · App. 18/754,981 · Granted Sep 8, 2026

Method and device for coding/decoding image using intra prediction

Inventor: Ki Baek Kim (Daejeon, KR)
Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.
H04N19/593H04N19/105H04N19/11H04N19/119H04N19/176H04N19/182H04N19/46
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,732,635
App. No.
18/754,981
Granted
Sep 8, 2026
Kind
B2
Abstract

A method and a device for encoding/decoding an image according to the present invention may determine a reference region for intra prediction of a current block, derive an intra prediction mode of the current block on the basis of a predetermined MPM candidate group, and perform intra prediction on the current block on the basis of the reference region and the intra prediction mode.

Claims (42)

1 . A method of decoding an image, comprising:

determining a reference pixel line among a plurality of pixel lines for intra prediction of a current block;

determining a first flag indicating whether an intra prediction mode of the current block is selected from an MPM (Most Probable Mode) candidate group;

when the first flag indicates that the intra prediction mode of the current block is selected from the MPM candidate group, determining a second flag indicating whether an intra prediction mode of the current block is derived from a first MPM group or a second MPM group, wherein the MPM candidate group is divided into the first MPM group comprising one or more default intra prediction modes and the second MPM group comprising one or more non-default intra prediction modes that are derived from an intra prediction mode of a neighboring block adjacent to the current block;

when the second flag is determined to be a first value, deriving an intra prediction mode of the current block based on a default intra prediction mode in the first MPM group;

when the second flag is determined to be a second value, deriving the intra prediction mode of the current block based on a non-default intra prediction mode in the second MPM group that is selected by an MPM index; and

performing the intra prediction on the current block based on the reference pixel line and the intra prediction mode,

wherein the plurality of pixel lines at least include a first pixel line immediately adjacent to the current block, a second pixel line immediately adjacent to the first pixel line, and a third pixel line immediately adjacent to the second pixel line, and

wherein the second flag is determined by parsing a bitstream only when the reference pixel line of the current block is determined to be the first pixel line.

2 . The method of claim 1 , wherein the default MPM mode is composed of only a non-directional mode, and

wherein the non-directional mode includes at least one of a planar mode or a DC mode.

3 . The method of claim 2 , wherein the second MPM group further includes a mode derived by adding or subtracting an N value to the intra prediction mode of the neighboring block, and

wherein the N value is 1, 2, or 3.

4 . The method of claim 1 , further comprising:

dividing the current block into a plurality of sub-blocks,

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

wherein the number of the sub-blocks is variably determined based on a size or a shape of the current block.

5 . The method of claim 1 , wherein the second flag is determined to be the second value when the reference pixel line of the current block is determined not to be the first pixel line.

6 . A method of encoding an image, comprising:

determining a reference pixel line among a plurality of pixel lines for intra prediction of a current block;

determining an intra prediction mode of the current block;

performing the intra prediction on the current block based on the reference pixel line and the intra prediction mode; and

determining a first flag indicating whether an intra prediction mode of the current block is in an MPM (Most Probable Mode) candidate group; and

when the intra prediction mode of the current block is in the MPM candidate group, determining, based on the intra prediction mode of the current block, a second flag indicating whether the intra prediction mode of the current block is derived from a first MPM group or a second MPM group, wherein the MPM candidate group is divided into the first MPM group comprising one or more default intra prediction modes and the second MPM group comprising one or more non-default intra prediction modes that are derived from an intra prediction mode of a neighboring block adjacent to the current block;

wherein the plurality of pixel lines at least include a first pixel line immediately adjacent to the current block, a second pixel line immediately adjacent to the first pixel line, and a third pixel line immediately adjacent to the second pixel line, and

wherein the second flag is encoded into a bitstream only when the reference pixel line of the current block is determined to be the first pixel line, and

wherein the second flag is determined to be a first value, when the intra prediction mode of the current block is a default intra prediction mode in the first MPM group,

wherein the second flag is determined to be a second value, when the intra prediction mode of the current block is a non-default intra prediction mode in the second MPM group,

wherein an MPM index indicating one among non-default intra prediction modes in the second MPM group is encoded into the bitstream, when the second flag is determined to be the second value.

7 . A method of transmitting a bitstream, the method comprising:

transmitting the bitstream generated by a method of encoding an image to an image decoding apparatus,

wherein the method of encoding an image comprises

determining a reference pixel line among a plurality of pixel lines for intra prediction of a current block;

determining an intra prediction mode of the current block;

performing the intra prediction on the current block based on the reference pixel line and the intra prediction mode; and

determining a first flag indicating whether an intra prediction mode of the current block is in an MPM (Most Probable Mode) candidate group; and

when the intra prediction mode of the current block is in the MPM candidate group, determining, based on the intra prediction mode of the current block, a second flag indicating whether the intra prediction mode of the current block is derived from a first MPM group or a second MPM group, wherein the MPM candidate group is divided into the first MPM group comprising one or more default intra prediction modes and the second MPM group comprising one or more non-default intra prediction modes that are derived from an intra prediction mode of a neighboring block adjacent to the current block;

wherein the plurality of pixel lines at least include a first pixel line immediately adjacent to the current block, a second pixel line immediately adjacent to the first pixel line, and a third pixel line immediately adjacent to the second pixel line, and

wherein the second flag is encoded into a bitstream only when the reference pixel line of the current block is determined to be the first pixel line, and

wherein the second flag is determined to be a first value, when the intra prediction mode of the current block is a default intra prediction mode in the first MPM group,

wherein the second flag is determined to be a second value, when the intra prediction mode of the current block is a non-default intra prediction mode in the second MPM group,

wherein an MPM index indicating one among non-default intra prediction modes in the second MPM group is encoded into the bitstream, when the second flag is determined to be the second value.

Priority Claims (3)
KR 10-2018-0107250 · Sep 7, 2018 · national
KR 10-2018-0110815 · Sep 17, 2018 · national
KR 10-2018-0112528 · Sep 19, 2018 · national
Continuity (3)
Continuation 18526377 · Dec 1, 2023
Continuation 17273848 · Sep 6, 2019
Related Publication 20240348824A1 · Oct 17, 2024
References Cited (28)
US 7535387B1 · Delva · 2009 [cited by examiner]
US 9363511B2 · Zhang et al. · 2016 [cited by applicant]
US 9451254B2 · Joshi · 2016 [cited by examiner]
US 11917195B2 · Kim · 2024 [cited by applicant]
US 12581068B2 · Wang · 2026 [cited by examiner]
US 20160373742A1 · Zhao · 2016 [cited by examiner]
US 20180098064A1 · Seregin et al. · 2018 [cited by applicant]
US 20190116381A1 · Lee · 2019 [cited by examiner]
US 20220368896A1 · Lee · 2022 [cited by examiner]
EP 3905677A1 · 2021 [cited by applicant]
KR 1020180001479A · 2018 [cited by applicant]
KR 1020180011285A · 2018 [cited by applicant]
KR 101867884B1 · 2018 [cited by applicant]
WO WO2017176030A1 · 2017 [cited by applicant]
WO WO2017222326A1 · 2017 [cited by applicant]
WO WO2018016823A1 · 2018 [cited by applicant]
WO WO2018067714A1 · 2018 [cited by applicant]
M. Jiang, S. Li, N. Ling, J. Zheng and P. Zhang, “On Derivation of Most Probable Modes for Intra Prediction in Video Coding,” 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence, Italy, 2018, pp.… [cited by examiner]
Bross, et al. “Versatile Video Coding (Draft 2).” [cited by applicant]
Bross, Benjamin, et al. “Versatile Video Coding (Draft 6)” Document JVET-O2001-vE, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15 [cited by applicant]
Francois, Edouard, et al. “Non-CE6c: adaptations of Intra mode coding” JCTVC-H0175, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San José, CA, USA, Feb. 1-… [cited by applicant]
Yu, Yue, et al. “On MPM determination and Planar mode signaling” JCTVC-H0516-r3, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San José, CA, USA, Feb. 1-10,… [cited by applicant]
Ramasubramonian, Adarsh K., et al. “CE3-3.1.1: Two MPM modes and shape dependency (Test 3.1.1)” JVET-K0081, Joint Video Exploration Team (JVET) of ITU-T SB 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 11 [cited by applicant]
Jiang, Hui-Yu, et al. “CE3-related: Advanced MPM based on intra reference line selection scheme” JVET-K0175-v3, Joint Video Exploration Team (JVET) of ITU-T SB 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 11th Meeting: Ljublj… [cited by applicant]
Zhao, Liang, et al. “CE3-related: MPM based multi-line intra prediction scheme.” [cited by applicant]
Benjamin Bross, et al. “Versatile Video Coding (Draft 2)” [cited by applicant]
International Search Report issued on Dec. 19, 2019 in counterpart International Patent Application No. PCT/KR2019/011556 (2 pages in English and 2 pages in Korean). [cited by applicant]
Brass, Benjamin. “CE3: Multiple reference line intra prediction (Test 1.1. 1, 1.1. 2, 1.1. 3 and 1.1. 4). Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11.” [cited by applicant]