IP Library › Granted Patent US 12,574,548
Granted Patent B2
US 12,574,548 · App. 18/489,149 · Granted Mar 10, 2026

Method and apparatus for encoding/decoding video, and recording medium storing bit stream

Inventors: Hyun Suk Ko (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Sung Chang Lim (Daejeon, KR); Jung Won Kang (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Dong San Jun (Daejeon, KR); Hui Yong Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/593H04N19/11H04N19/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 12,574,548
App. No.
18/489,149
Granted
Mar 10, 2026
Kind
B2
Abstract

The present invention relates to an image encoding/decoding method and apparatus. The image decoding method according to the present invention may comprise reconstructing an intra prediction mode of a current block, determining a reference sample for intra prediction of the current block, and generating a prediction block of the current block by performing the intra prediction on the current block on the basis of the intra prediction mode and the reference sample. The determining of the reference sample or the intra prediction may be performed on the basis of a shape of the current block.

Claims (61)

1 . A method of decoding an image performed by an image decoding device, the method comprising:

determining whether an intra prediction mode of a current block is included in at least one MPM list;

obtaining, in response to the intra prediction mode of the current block being included in the at least one MPM list, the intra prediction mode of the current block based on the at least one MPM list;

obtaining a prediction block of the current block by performing intra prediction of the current block based on the intra prediction mode,

wherein the at least one MPM list includes a first MPM list and a second MPM list,

wherein the first MPM list and the second MPM list are configured in different ways,

wherein the first MPM list includes a non-directional mode,

wherein the second MPM list does not include the non-directional mode included in the first MPM list,

wherein, in response to intra prediction modes of a left neighboring block and a top neighboring block of the current block being directional modes, the second MPM list includes an intra prediction mode that is different from an intra prediction mode of the left neighboring block by a predetermined offset k and an intra prediction mode that is different from an intra prediction mode of the top neighboring block by the predetermined offset k, and

wherein the intra prediction mode of the left neighboring block and the intra prediction mode of the top neighboring block are different from each other.

2 . The method of claim 1 ,

wherein one MPM list is selected from the at least one MPM list based on information signaled through a bitstream.

3 . The method of claim 1 ,

wherein obtaining the prediction block of the current block includes:

obtaining a modified intra prediction mode by modifying the intra prediction mode; and

obtaining the prediction block of the current block using the modified intra prediction mode.

4 . The method of claim 3 ,

wherein the modified intra prediction mode is obtained by increasing or decreasing the intra prediction mode by an integer N according to a size comparison result of the intra prediction mode.

5 . The method of claim 1 ,

wherein the method further includes obtaining a reference sample for the intra prediction of the current block, and

wherein the prediction block of the current block is obtained as a result of performing the intra prediction based on the intra prediction mode and the reference sample.

6 . The method of claim 5 ,

wherein obtaining the reference sample for the intra prediction of the current block includes selecting one reference sample line from a plurality of reference sample lines, and

wherein one reference sample line is selected based on whether a top boundary of the current block corresponds to a boundary of a current coding tree block to which the current block belongs.

7 . A method of encoding an image performed by an image encoding device, the method comprising:

obtaining an intra prediction mode of a current block;

obtaining a prediction block of the current block by performing intra prediction of the current block based on the intra prediction mode,

determining whether the intra prediction mode of the current block is included in at least one MPM list; and

encoding, in response to the intra prediction mode of the current block is included in the at least one MPM list, the intra prediction mode of the current block based on the at least one MPM list,

wherein the at least one MPM list includes a first MPM list and a second MPM list,

wherein the first MPM list and the second MPM list are configured in different ways,

wherein the first MPM list includes a non-directional mode,

wherein the second MPM list does not include the non-directional mode included in the first MPM list,

wherein, in response to intra prediction modes of a left neighboring block and a top neighboring block of the current block being directional modes, the second MPM list includes an intra prediction mode that is different from an intra prediction mode of the left neighboring block by a predetermined offset k and an intra prediction mode that is different from an intra prediction mode of the top neighboring block by the predetermined offset k, and

wherein the intra prediction mode of the left neighboring block and the intra prediction mode of the top neighboring block are different from each other.

8 . The method of claim 7 ,

wherein encoding the intra prediction mode of the current block includes encoding information for selecting one MPM list from the at least one MPM list.

9 . The method of claim 7 ,

wherein obtaining the prediction block of the current block includes:

obtaining a modified intra prediction mode by modifying the intra prediction mode; and

obtaining the prediction block of the current block using the modified intra prediction mode.

10 . The method of claim 9 ,

wherein the modified intra prediction mode is obtained by increasing or decreasing the intra prediction mode by an integer N according to a size comparison result of the intra prediction mode.

11 . The method of claim 7 ,

wherein the method further includes obtaining a reference sample for the intra prediction of the current block, and

wherein the prediction block of the current block is obtained as a result of performing the intra prediction based on the intra prediction mode and the reference sample.

12 . The method of claim 11 ,

wherein obtaining the reference sample for the intra prediction of the current block includes selecting one reference sample line from a plurality of reference sample lines, and

wherein one reference sample line is selected based on whether a top boundary of the current block corresponds to a boundary of a current coding tree block to which the current block belongs.

13 . A method of transmitting a bitstream generated by an encoding method, the encoding method comprising:

obtaining an intra prediction mode of a current block;

obtaining a prediction block of the current block by performing intra prediction of the current block based on the intra prediction mode,

determining whether the intra prediction mode of the current block is included in at least one MPM list;

encoding, in response to the intra prediction mode of the current block is included in the at least one MPM list, the intra prediction mode of the current block into the bitstream based on the at least one MPM list; and

transmitting the bitstream,

wherein the at least one MPM list includes a first MPM list and a second MPM list,

wherein the first MPM list and the second MPM list are configured in different ways,

wherein the first MPM list includes a non-directional mode,

wherein the second MPM list does not include the non-directional mode included in the first MPM list,

wherein, in response to intra prediction modes of a left neighboring block and a top neighboring block of the current block being directional modes, the second MPM list includes an intra prediction mode that is different from an intra prediction mode of the left neighboring block by a predetermined offset k and an intra prediction mode that is different from an intra prediction mode of the top neighboring block by the predetermined offset k, and

wherein the intra prediction mode of the left neighboring block and the intra prediction mode of the top neighboring block are different from each other.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 073980/0993 →
Priority Claims (1)
KR 10-2017-0105183 · Aug 21, 2017 · national
Continuity (2)
Continuation 16640129
Related Publication 20240048761A1 · Feb 8, 2024
References Cited (29)
US 9591327B2 · Lee et al. · 2017 [cited by applicant]
US 9661345B2 · Lee et al. · 2017 [cited by applicant]
US 20100027655A1 · Matsuo et al. · 2010 [cited by applicant]
US 20130170546A1 · Kim et al. · 2013 [cited by applicant]
US 20130300591A1 · Marpe et al. · 2013 [cited by applicant]
US 20170347093A1 · Yu · 2017 [cited by examiner]
US 20170353719A1 · Liu et al. · 2017 [cited by applicant]
US 20180160113A1 · Jeong et al. · 2018 [cited by applicant]
US 20190141318A1 · Li et al. · 2019 [cited by applicant]
US 20190200011A1 · Yoo et al. · 2019 [cited by applicant]
US 20190238835A1 · Lee · 2019 [cited by applicant]
CN 103200401A · 2013 [cited by applicant]
CN 103621079A · 2014 [cited by applicant]
CN 106105208A · 2016 [cited by applicant]
KR 1020090110336A · 2009 [cited by applicant]
KR 1020130027400A · 2013 [cited by applicant]
KR 1020130137680A · 2013 [cited by applicant]
KR 101566290B1 · 2015 [cited by applicant]
KR 1020150140848A · 2015 [cited by applicant]
KR 101600059B1 · 2016 [cited by applicant]
WO WO2012087034A2 · 2012 [cited by applicant]
WO WO2012148138A2 · 2012 [cited by applicant]
WO WO2014010943A1 · 2014 [cited by applicant]
WO WO2016182317A1 · 2016 [cited by applicant]
WO WO2017090993A1 · 2017 [cited by applicant]
Chien, Wei-Jung et al., Parsing Friendly Intra Mode Coding, “Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11.” 6th Meeting: Torino, IT, Jul. 14-22, 2011 (5 pages in English… [cited by applicant]
Chang, Yao-Jen, et al. “Arbitrary reference tier for intra directional modes.” JVET-C0043r1, Joint Video Exploration Team (JVET) of ITU-T SG16 WP3 and ISO/IET JTC 1, 2016, (5 pages in English). [cited by applicant]
Seregin, Vadim, et al. “Neighbor based intra most probable modes list derivation.” JVET-C0055, Joint Video Exploration Team (JVET) of ITU-T SG16 WP3 and ISO/IET JTC 1, 2016, (4 pages in English). [cited by applicant]
International Search Report issued on Nov. 21, 2018 in counterpart International Patent Application No. PCT/KR2018/009504 (4 pages in English and 4 pages in Korean). [cited by applicant]