IP Library Granted Patent US 12,666,012
Granted Patent B2
US 12,666,012 · App. 18/340,545 · Granted Jun 23, 2026

Most probable mode list generation scheme

Inventors: Liang Zhao (Sunnyvale, CA); Xin Zhao (San Diego, CA); Xiang Li (Los Gatos, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/11H04N19/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 12,666,012
App. No.
18/340,545
Filed
Jun 23, 2023
Granted
Jun 23, 2026
Kind
B2
Art Unit
2488
USPC
375/240.12
Abstract

A method of signaling an intra prediction mode used to encode a current block in an encoded video bitstream using at least one processor includes determining a plurality of candidate intra prediction modes; generating a most probable mode (MPM) list using the plurality of candidate intra prediction modes; signaling a reference line index indicating a reference line used to encode the current block from among a plurality of reference lines including an adjacent reference line and a plurality of non-adjacent reference lines; and signaling an intra mode index indicating the intra prediction mode, wherein the MPM list is generated based on the reference line used to encode the current block and whether an intra sub-partition (ISP) mode is enabled.

Claims (35)

1 . A method of encoding a video bitstream in an intra sub-partition (ISP) mode using at least one processor, the method comprising:

signaling a reference line index indicating a reference line used to encode the current block from among a plurality of reference lines including an adjacent reference line adjacent to the current block and a plurality of non-adjacent reference lines;

signaling an intra sub partition mode (ISP) index indicating whether to divide luma intra-predicted blocks vertically or horizontally into sub-partitions based on block size dimensions;

determining a plurality of candidate intra prediction modes, the plurality of candidate intra prediction modes including a DC mode;

generating a most probable mode (MPM) list using the plurality of candidate intra prediction modes based on a reference line corresponding to the reference line index, wherein the MPM list includes all of the plurality of candidate intra prediction modes except for the DC mode when the reference line is the adjacent reference line; and

encoding the current block based on at least on the generated MPM list.

2 . The method of claim 1 , wherein the dividing of the luma intra-predicted blocks is processed in a reverse order based on the ISP mode and sub-partitions.

3 . The method of claim 1 , wherein the reference line index is signaled before one or more ISP syntax elements indicating whether the ISP mode is enabled.

4 . The method of claim 1 , wherein a planar mode is included in the plurality of candidate intra prediction modes, and

wherein based on the reference line being the one from among the plurality of non-adjacent reference lines, the MPM list includes all of the plurality of candidate intra prediction modes except for the DC mode and the planar mode.

5 . The method of claim 1 , wherein the MPM list is a same MPM list based on the reference line being the adjacent reference line and the ISP mode being disabled, based on the reference line being the adjacent reference line and the ISP mode being enabled, and based on the reference line being the one from among the plurality of non-adjacent reference lines.

6 . The method of claim 1 , wherein an intra prediction mode of the MPM list is a planar mode.

7 . The method of claim 1 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on whether the ISP mode is enabled.

8 . The method of claim 1 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on a value of the reference line index.

9 . The method of claim 1 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on whether the ISP mode is enabled and the reference line index.

10 . The method of claim 1 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first two bins of the intra mode index are context coded, wherein a context is determined based on the intra mode index and a reference line index indicating a reference line used to encode a neighboring block.

11 . A method for decoding a video bitstream in an intra-sub-partition (ISP) mode, the method comprising:

receiving a bitstream comprising a reference line index indicating a reference line used to encode the current block from among a plurality of reference lines including an adjacent reference line adjacent to the current block and a plurality of non-adjacent reference lines, and an intra sub partition mode (ISP) index indicating whether to divide luma intra-predicted blocks vertically or horizontally into sub-partitions based on block size dimensions;

determining a plurality of candidate intra prediction modes, the plurality of candidate intra prediction modes including a DC mode;

generating a most probable mode (MPM) list using the plurality of candidate intra prediction modes based on a reference line corresponding to the reference line index, wherein the MPM list includes all of the plurality of candidate intra prediction modes except for the DC mode when the reference line is the adjacent reference line; and

decoding the current block based on at least on the generated MPM list.

12 . The method of claim 11 , wherein the dividing of the luma intra-predicted blocks is processed in a reverse order based on the ISP mode and sub-partitions.

13 . The method of claim 11 , wherein an intra prediction mode of the MPM list is a planar mode.

14 . The method of claim 11 , wherein a planar mode is included in the plurality of candidate intra prediction modes, and

wherein based on the reference line being the one from among the plurality of non-adjacent reference lines, the MPM list includes all of the plurality of candidate intra prediction modes except for the DC mode and the planar mode.

15 . The method of claim 11 , wherein the MPM list is a same MPM list based on the reference line being the adjacent reference line and the ISP mode being disabled, based on the reference line being the adjacent reference line and the ISP mode being enabled, and based on the reference line being the one from among the plurality of non-adjacent reference lines.

16 . The method of claim 11 , wherein the reference line index is signaled before one or more ISP syntax elements indicating whether the ISP mode is enabled.

17 . The method of claim 11 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on whether the ISP mode is enabled.

18 . The method of claim 11 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on a value of the reference line index.

19 . The method of claim 11 , wherein based on the reference line index indicating that the reference line is the adjacent reference line, a first one or two bins of the intra mode index are context coded, wherein a context is determined based on whether the ISP mode is enabled and the reference line index.

20 . A non-transitory computer-readable medium storing instructions to generate a video bitstream in an intra sub-partition (ISP) mode, the video bitstream generated by a video encoding method comprising:

signaling a reference line index indicating a reference line used to encode the current block from among a plurality of reference lines including an adjacent reference line adjacent to the current block and a plurality of non-adjacent reference lines; signal an intra sub partition mode (ISP) index indicating whether to divide luma intra-predicted blocks vertically or horizontally into sub-partitions based on block size dimensions;

determining a plurality of candidate intra prediction modes, the plurality of candidate intra prediction modes including a DC mode;

generating a most probable mode (MPM) list using the plurality of candidate intra prediction modes based on a reference line corresponding to the reference line index, wherein the MPM list includes all of the plurality of candidate intra prediction modes except for the DC mode when the reference line is the adjacent reference line; and

encoding the current block based on at least on the generated MPM list.

Continuity (4)
Continuation 17466418 · Sep 3, 2021
Continuation 16529941 · Aug 2, 2019
Provisional Application 62791858 · Jan 13, 2019
Related Publication 20230336719A1 · Oct 19, 2023
References Cited (28)
US 20120082223A1 · Karczewicz · 2012 [cited by examiner]
US 20120134417A1 · Layachi · 2012 [cited by examiner]
US 20120177118A1 · Karczewicz · 2012 [cited by examiner]
US 20120328026A1 · Sole Rojals et al. · 2012 [cited by applicant]
US 20130051469A1 · Park · 2013 [cited by examiner]
US 20130058395A1 · Nilsson et al. · 2013 [cited by applicant]
US 20130136175A1 · Wang et al. · 2013 [cited by applicant]
US 20150304670A1 · Liu · 2015 [cited by examiner]
US 20170272757A1 · Xu · 2017 [cited by examiner]
US 20180070088A1 · Zheng · 2018 [cited by examiner]
US 20180332284A1 · Liu et al. · 2018 [cited by applicant]
US 20190182481A1 · Lee · 2019 [cited by examiner]
US 20190208199A1 · Cho · 2019 [cited by examiner]
US 20190215512A1 · Lee · 2019 [cited by examiner]
US 20190306494A1 · Chang · 2019 [cited by examiner]
US 20190394483A1 · Zhou · 2019 [cited by examiner]
CN 104885382A · 2015 [cited by examiner]
Oshima, Mitsuaki translation of CN 104885382 Dec. 27, 2013 (Year: 2013). [cited by examiner]
Benjamin Bross et al., “Versatile Video Coding (Draft 3)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-L1001-v9, 2018, pp. 37-39 & pp. 78-81 (10 pages total). [cited by applicant]
Communication dated Jul. 19, 2022 from the Japanese Patent Office in Japanese Application No. 2021-531590. [cited by applicant]
Extended European Search Report issued Oct. 14, 2022 in European Application No. 20738163.3. [cited by applicant]
International Search Report dated Mar. 25, 2020, issued by the International Searching Authority in Application No. PCT/US2020/12304. [cited by applicant]
Jin Heo et al., “CE3-3.1.2 : Harmonization on MPM list”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-N0451, 14th Meeting, Geneva, CH, Mar. 19-27, 2019 (5 pages total). [cited by applicant]
Liang Zhao et al., “CE3-related: MPM based multi-line intra prediction scheme”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-K0482, 11th Meeting, Ljubljana, SI, Jul. 10-18,… [cited by applicant]
Santiago De-Luxan -Hernandez et al., “CE3: Infra Sub-Partitions Coding Mode (Tests 1.1.1 and 1.1.2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-M0102-v3, 2019, pp.… [cited by applicant]
Santiago De-Luxan-Hernandez, “CE3: Intra Sub-Partitions Coding Mode (Tests 1.1.1 and 1.1.2)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-M0102-v2, 13th Meeting, Marrakech, MA… [cited by applicant]
Written Opinion dated Mar. 25, 2020, issued by the International Searching Authority in Application No. PCT/US2020/12304. [cited by applicant]
Benjamin Bross et al., “Versatile Video Coding (Draft 3)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-L1001-v9, 12th Meeting, Macao, CN, Oct. 3-12, 2018 (235 pages). [cited by applicant]