IP Library › Granted Patent US 12,593,027
Granted Patent B2
US 12,593,027 · App. 18/889,831 · Granted Mar 31, 2026

Intra prediction for square and non-square blocks in video compression

Inventors: Liang Zhao (Sunnyvale, CA); Xin Zhao (San Jose, CA); Xiang Li (Saratoga, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/103H04N19/117H04N19/159H04N19/176H04N19/189
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,593,027
App. No.
18/889,831
Granted
Mar 31, 2026
Kind
B2
Abstract

In a method for video decoding, a determination is made as to whether an angular intra prediction mode for a current block which is a non-square block is a wide angle mode outside a range of directions spanning a bottom left diagonal direction and a top right diagonal direction of the current block. When the angular intra prediction mode is the wide angle mode, whether a condition for applying an intra smoothing filter to blocks neighboring the current block is met is determined. When the condition is met, the intra smoothing filter is applied to the neighboring blocks and intra prediction is performed with a coding tool based on the filtered blocks to obtain a feature value for the current block. When the coding tool is a Non-Separable Secondary Transform, the wide angle mode is mapped to a conventional intra prediction mode within the range of directions.

Claims (40)

1 . A method for video decoding, comprising:

for a current block which is a non-square block, determining whether an angular intra prediction mode for the current block is a wide angle mode that is in a direction outside a range of directions spanning a bottom left diagonal direction and a top right diagonal direction of the current block;

when the angular intra prediction mode is determined to be the wide angle mode, determining whether a condition for applying an intra smoothing filter to blocks neighboring the current block is met, the condition being met when a block size of the non-square block is greater than or equal to a block size threshold; and

when the condition is determined to be met,

applying the intra smoothing filter to the blocks neighboring the current block;

performing intra prediction with a coding tool based on the filtered blocks to decode the current block and to obtain a feature value for the current block;

determining whether the coding tool used in the intra prediction is a Non-Separable Secondary Transform (NSST); and

when the coding tool is determined to be the NSST, mapping the wide angle mode to a conventional intra prediction mode within the range of directions spanning the bottom left diagonal direction and the top right diagonal direction of the current block, the wide angle mode being mapped to an intra prediction mode in the range of directions that is nearest to the wide angle mode.

2 . The method according to claim 1 , wherein the block size is determined according to a height, a width, or an average of the height and the width of the current block.

3 . The method according to claim 1 , wherein

there are 65 conventional angular intra prediction modes corresponding to mode numbers 2 to 66, respectively,

when a mode number of the wide angle mode is one of 67 to 74, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 66, and

when the mode number of the wide angle mode is one of −8 to −1, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 2.

4 . A method for video encoding, comprising:

for a current block which is a non-square block, determining whether an angular intra prediction mode for the current block is a wide angle mode that is in a direction outside a range of directions spanning a bottom left diagonal direction and a top right diagonal direction of the current block;

when the angular intra prediction mode is determined to be the wide angle mode, determining whether a condition for applying an intra smoothing filter to blocks neighboring the current block is met, the condition being met when a block size of the non-square block is greater than or equal to a block size threshold; and

when the condition is determined to be met,

applying the intra smoothing filter to the blocks neighboring the current block;

performing intra prediction with a coding tool based on the filtered blocks to encode the current block and to obtain a feature value for the current block;

determining whether the coding tool used in the intra prediction is a Non-Separable Secondary Transform (NSST); and

when the coding tool is determined to be the NSST, mapping the wide angle mode to a conventional intra prediction mode within the range of directions spanning the bottom left diagonal direction and the top right diagonal direction of the current block, the wide angle mode being mapped to an intra prediction mode in the range of directions that is nearest to the wide angle mode.

5 . The method according to claim 4 , wherein the block size is determined according to a height, a width, or an average of the height and the width of the current block.

6 . The method according to claim 4 , wherein

there are 65 conventional angular intra prediction modes corresponding to mode numbers 2 to 66, respectively,

when a mode number of the wide angle mode is one of 67 to 74, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 66, and

when the mode number of the wide angle mode is one of −8 to −1, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 2.

7 . A non-transitory computer-readable storage medium storing instructions which when executed by a processor cause the processor to perform a method of encoding a bitstream comprising:

for a current block which is a non-square block, determining whether an angular intra prediction mode for the current block is a wide angle mode that is in a direction outside a range of directions spanning a bottom left diagonal direction and a top right diagonal direction of the current block;

when the angular intra prediction mode is determined to be the wide angle mode, determining whether a condition for applying an intra smoothing filter to blocks neighboring the current block is met, the condition being met when a block size of the non-square block is greater than or equal to a block size threshold; and

when the condition is determined to be met,

applying the intra smoothing filter to the blocks neighboring the current block;

performing intra prediction with a coding tool based on the filtered blocks to encode the current block and to obtain a feature value for the current block;

determining whether the coding tool used in the intra prediction is a Non-Separable Secondary Transform (NSST); and

when the coding tool is determined to be the NSST, mapping the wide angle mode to a conventional intra prediction mode within the range of directions spanning the bottom left diagonal direction and the top right diagonal direction of the current block, the wide angle mode being mapped to an intra prediction mode in the range of directions that is nearest to the wide angle mode; and

transmitting the bitstream including the encoded current block.

8 . The method according to claim 7 , wherein the block size is determined according to a height, a width, or an average of the height and the width of the current block.

9 . The method according to claim 7 , wherein

there are 65 conventional angular intra prediction modes corresponding to mode numbers 2 to 66, respectively,

when a mode number of the wide angle mode is one of 67 to 74, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 66, and

when the mode number of the wide angle mode is one of −8 to −1, the wide angle mode is mapped to the conventional intra prediction mode that is a conventional angular intra prediction corresponding to the mode number 2.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2024
From: ZHAO, LIANG; ZHAO, XIN; LI, XIANG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 068681/0966 →
Continuity (7)
Continuation 18478560 · Sep 29, 2023
Continuation 18070314 · Nov 28, 2022
Continuation 17450791 · Oct 13, 2021
Continuation 16752342 · Jan 24, 2020
Continuation 16147533 · Sep 28, 2018
Provisional Application 62693046 · Jul 2, 2018
Related Publication 20250016303A1 · Jan 9, 2025
References Cited (132)
US 8526495B2 · Liu et al. · 2013 [cited by applicant]
US 9049452B2 · Liu et al. · 2015 [cited by applicant]
US 9363511B2 · Zhang et al. · 2016 [cited by applicant]
US 9510012B2 · Liu et al. · 2016 [cited by applicant]
US 9769472B2 · Liu et al. · 2017 [cited by applicant]
US 9813726B2 · Liu et al. · 2017 [cited by applicant]
US 9894386B2 · Lee · 2018 [cited by applicant]
US 9998759B2 · Jeon et al. · 2018 [cited by applicant]
US 10123008B2 · Chuang et al. · 2018 [cited by applicant]
US 10284844B1 · Zhao et al. · 2019 [cited by applicant]
US 10284860B1 · Zhao et al. · 2019 [cited by applicant]
US 10404980B1 · Zhao et al. · 2019 [cited by applicant]
US 10567752B2 · Zhao et al. · 2020 [cited by applicant]
US 10735720B2 · Lee · 2020 [cited by applicant]
US 11057622B2 · Van et al. · 2021 [cited by applicant]
US 11240490B2 · Zhao et al. · 2022 [cited by applicant]
US 11451791B2 · Kim et al. · 2022 [cited by applicant]
US 11558603B2 · Zhao et al. · 2023 [cited by applicant]
US 11949849B2 · Zhao et al. · 2024 [cited by applicant]
US 12113958B2 · Zhao et al. · 2024 [cited by applicant]
US 20130003856A1 · Saxena et al. · 2013 [cited by applicant]
US 20140079332A1 · Zheng · 2014 [cited by applicant]
US 20140086323A1 · Chuang et al. · 2014 [cited by applicant]
US 20140219336A1 · Jeon et al. · 2014 [cited by applicant]
US 20150023405A1 · Joshi et al. · 2015 [cited by applicant]
US 20150364158A1 · Gupte et al. · 2015 [cited by applicant]
US 20150365692A1 · Liu et al. · 2015 [cited by applicant]
US 20160212446A1 · Liu et al. · 2016 [cited by applicant]
US 20160330481A1 · Zhang et al. · 2016 [cited by applicant]
US 20170094285A1 · Said et al. · 2017 [cited by applicant]
US 20170155925A1 · Li et al. · 2017 [cited by applicant]
US 20170272745A1 · Liu et al. · 2017 [cited by applicant]
US 20170272748A1 · Seregin et al. · 2017 [cited by applicant]
US 20170272759A1 · Seregin et al. · 2017 [cited by applicant]
US 20170280162A1 · Zhao et al. · 2017 [cited by applicant]
US 20170310959A1 · Chen et al. · 2017 [cited by applicant]
US 20170324643A1 · Seregin et al. · 2017 [cited by applicant]
US 20170347093A1 · Yu et al. · 2017 [cited by applicant]
US 20170353730A1 · Liu et al. · 2017 [cited by applicant]
US 20170374369A1 · Chuang et al. · 2017 [cited by applicant]
US 20180098064A1 · Seregin et al. · 2018 [cited by applicant]
US 20180213224A1 · Son et al. · 2018 [cited by applicant]
US 20180262763A1 · Seregin et al. · 2018 [cited by applicant]
US 20180288439A1 · Hsu et al. · 2018 [cited by applicant]
US 20180332289A1 · Huang · 2018 [cited by applicant]
US 20180367814A1 · Seregin et al. · 2018 [cited by applicant]
US 20190068976A1 · Yamori · 2019 [cited by applicant]
US 20190082183A1 · Shih et al. · 2019 [cited by applicant]
US 20190089952A1 · Liu et al. · 2019 [cited by applicant]
US 20190110045A1 · Zhao et al. · 2019 [cited by applicant]
US 20190158828A1 · Chang et al. · 2019 [cited by applicant]
US 20190174128A1 · Jang et al. · 2019 [cited by applicant]
US 20190208200A1 · Galpin et al. · 2019 [cited by applicant]
US 20190253705A1 · Zhao et al. · 2019 [cited by applicant]
US 20190253706A1 · Zhao et al. · 2019 [cited by applicant]
US 20200045308A1 · Panusopone et al. · 2020 [cited by applicant]
US 20200195921A1 · Van et al. · 2020 [cited by applicant]
US 20200296363A1 · Yang et al. · 2020 [cited by applicant]
US 20200322601A1 · Ko et al. · 2020 [cited by applicant]
US 20200329234A1 · Lee · 2020 [cited by applicant]
US 20200374530A1 · Racape et al. · 2020 [cited by applicant]
US 20200382772A1 · Hsu · 2020 [cited by applicant]
US 20210120239A1 · Zhu et al. · 2021 [cited by applicant]
US 20210250577A1 · Leleannec et al. · 2021 [cited by applicant]
EP 3477951A1 · 2019 [cited by applicant]
EP 3794829A1 · 2021 [cited by applicant]
KR 1020180072539A · 2018 [cited by applicant]
KR 102506525B1 · 2023 [cited by applicant]
WO 2008102805A1 · 2008 [cited by applicant]
WO 2017190288A1 · 2017 [cited by applicant]
WO 2017222326A1 · 2017 [cited by applicant]
WO 2018070267A1 · 2018 [cited by applicant]
WO 2018117894A1 · 2018 [cited by applicant]
WO 2018127624A1 · 2018 [cited by applicant]
WO 2018205950A1 · 2018 [cited by applicant]
WO 2019006105A1 · 2019 [cited by applicant]
WO 2019222042A1 · 2019 [cited by applicant]
WO 2019083284A1 · 2019 [cited by applicant]
WO 2020004978A1 · 2020 [cited by applicant]
WO 2020103931A1 · 2020 [cited by applicant]
Chang et al., “Arbitrary reference tier for intra directional modes,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Geneva, CH, May 26-Jun. 1, 2016, Document: JVET-C… [cited by applicant]
Chang et al., “Arbitrary reference tier for intra directional modes,” Joint Video Exploration Team JVET of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29 WG 11, 3rd Meeting: Geneva, CH, May 26-Jun. 1, 2016, Document: JVET-C00… [cited by applicant]
Chang et al., “EE6: Arbitrary Reference Tier for Intra Directional Modes with Supplementary Results,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting: Chengdu, CN, Oct.… [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 7th Meeting: Torino, IT, Jul. 13-21, 2017, JVET-G 100… [cited by applicant]
Decision to Grant received for Japanese Patent Application No. 2020-551902 , mailed on Jan. 17, 2022, 6 pages (2 pages of English Translation and 4 pages of Original Document). [cited by applicant]
Decision to Grant received for Japanese Patent Application No. 2020-565035, mailed on Mar. 8, 2022, 6 pages (2 pages of English Translation and 4 pages of Original Document). [cited by applicant]
Decision to grant received for Japanese Patent Application No. 2022-063825, mailed on Jul. 25, 2023, 6 pages (2 pages of English Translation and 4 pages of Original Document). [cited by applicant]
Extended European Search Report and Search Opinion received for European Application No. 19751262.7, mailed on Feb. 25, 2021, 8 pages. [cited by applicant]
Extended European Search Report and Search Opinion received for European Application No. 19829925.7, mailed on Mar. 18, 2022, 12 pages. [cited by applicant]
Foreign Priority Document EP18305586.2 filed May 14, 2018 for WO2019/22042 (Year: 2018). [cited by applicant]
International Preliminary Report on Patentability received for PCT Patent Application No. PCT/IB2019/051571, mailed on Aug. 27, 2020, 7 pages. [cited by applicant]
International Preliminary Report on Patentability received for PCT Patent Application No. PCT/US2019/039241, mailed on Jan. 14, 2021, 10 pages. [cited by applicant]
International Search Report and Written Opinion received for PCT Patent Application No. PCT/US2019/039241, mailed on Aug. 27, 2019, 2 pages. [cited by applicant]
International Search Report received for PCT Patent Application No. PCT/IB2019/051571, mailed on Jul. 8, 2019, 2 pages. [cited by applicant]
International Telecommunication Union, High Efficiency Video Coding, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Rec. ITU-T H.265 v4, Dec. 2016, 300 pages. [cited by applicant]
Invitation to declare maintenance of the application and to correct deficiencies in the Written Opinion/amend application for European Application No. 19829925.7, mailed on Apr. 5, 2022, 1 pages. [cited by applicant]
Invitation to declare maintenance of the application and to correct deficiencies in the Written Opinion/amend application received for European Application No. 19751262.7, mailed on Mar. 16, 2021, 1 pages. [cited by applicant]
Jianle Chen, et al. “Algorithm Description of Joint Exploration Test Model 7 (JEM7)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 7th Meeting: Torino, IT, Jul. 13-21, 2017, JVE… [cited by applicant]
Li et al., “Intra Prediction Using Multiple Reference Lines for Video Coding,” Data Compression Conference, IEEE, Apr. 4-7, 2017, pp. 221-230. [cited by applicant]
Li et al., “Multiple line-based intra prediction,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Geneva, CH, May 26-Jun. 1, 2016, Document: JVET-C0071, 6 pages. [cited by applicant]
Liu et al., “Rectangular partitioning for Intra prediction in HEVC,” Visual Communications and Image Processing, Nov. 27-30, 2012, 6 pages. [cited by applicant]
Liu et al.,“Rectangular (2NxN and Nx2N) Intra Prediction,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, Nov. 21-30, 2011, Document: JCTVC-G0135, WG… [cited by applicant]
Matsuo et al., “Improved Intra Angular Prediction By Dct-Based Interpolation Filter”, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), Bucharest, Romania, Aug. 27-31, 2012, pp. 1568-1572. [cited by applicant]
Notice of Allowance received for Korean Patent Application No. 10-2020-7026008, mailed on Nov. 29, 2022, 6 pages (2 pages of English Translation and 4 pages of Original copy attached). [cited by applicant]
Notice of Allowance received for Korean Patent Application No. 10-2020-7030212, mailed on Sep. 14, 2022, 6 pages (3 pages of English Translation and 3 pages of Original copy attached). [cited by applicant]
Notice of Allowance received for Korean Patent Application No. 10-2022-7044112, mailed on Nov. 15, 2023, 6 pages (3 pages of English Translation and 3 pages of Original copy attached). [cited by applicant]
Notice to Grant received for Chinese Patent Application No. 201910635136.2, mailed on Dec. 28, 2023, 3 pages (2 pages of English Translation and 1 pages of Original Document). [cited by applicant]
Notice to Grant received for Chinese Patent Application No. 201980011605.1, mailed on Jul. 4, 2023, 3 pages (2 pages of English Translation and 1 pages of Original Document). [cited by applicant]
Notice to Grant received for Chinese Patent Application No. 201980025792.9, mailed on Jan. 11, 2023, 3 pages (2 pages of English Translation and 1 pages of Original Document). [cited by applicant]
Notification to Grant Patent Right for Invention received for Chinese Patent Application No. 202310277762.5, mailed on Aug. 22, 2024, 3 pages (2 pages of English Translation and 1 page of Original Document). [cited by applicant]
Office Action dated Sep. 30, 2021 in Japanese Patent Application No. 2020-565035. [cited by applicant]
Office Action received for Chinese Patent Application No. 201910635136.2, mailed on May 31, 2023, 12 pages (5 pages of English Translation and 7 pages of Original Document). [cited by applicant]
Office Action received for Chinese Patent Application No. 201980025792.9, mailed on Jul. 5, 2022, 8 pages. [cited by applicant]
Office Action received for European Application No. 19751262.7, mailed on Apr. 4, 2023, 6 pages. [cited by applicant]
Office Action received for European Application No. 19829925.7, mailed on Oct. 30, 2023, 8 pages. [cited by applicant]
Office Action received for Japanese Patent Application No. 2020-565035, mailed on Oct. 12, 2021, 8 pages (4 pages of English Translation and 4 pages of Original Document). [cited by applicant]
Office Action received for Japanese Patent Application No. 2022-063825, mailed on Apr. 4, 2023, 13 pages (8 pages of English Translation and 5 pages of Original Document). [cited by applicant]
Office Action received for Korean Patent Application No. 10-2020-7030212, mailed on May 31, 2022, 8 pages (4 pages of English Translation and 4 pages of Original Document). [cited by applicant]
Office Action received for Korean Patent Application No. 10-2022-7044112, mailed on Jul. 18, 2023, 6 pages (3 pages of English Translation and 3 pages of Original Document). [cited by applicant]
Office Action received for Korean Patent Application No. 10-2023-7007261, mailed on Jul. 24, 2024, 7 pages (4 pages of English Translation and 3 pages of Original Document). [cited by applicant]
Sjöberg et al., “Description of SDR and HDR video coding technology proposal by Ericsson and Nokia”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC ITC 1/SC 29/WG 11 10th Meeting: San Diego, CA, USA… [cited by applicant]
STIC Provided Translation of KR20180072539A (Year: 2018). [cited by applicant]
STIC Provided Translation of WO2020/004978 A (Year: 2018). [cited by applicant]
Zhang et al., “Non-CE6: Intra mode coding with fixed length binarization,” Joint Collaborative Team on Video Coding (JCTVC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San Jose, Nov. 21-30, 2011, Document… [cited by applicant]
Zhang et al., “Intra mode coding in HEVC standard”, Visual Communications and Image Processing (VCIP), 2012 IEEE. [cited by applicant]
Zhao et al., “CE3-related: the MPM based Multi-line intra prediction scheme”, JVET-K0482, version 3, Jul. 14, 2018. [cited by applicant]
Zhao et al., “CE3-related: Unification of angular intra prediction for square and non-square blocks”, Joint Video Experts Team (JVET) of ITU-TSG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG11, JVET-L0279, 12th Meeting: Macao, CN,… [cited by applicant]
Zhao et al., “EE1 related: Simplification and extension of PDPC,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 8th Meeting: Macao, CN, Oct. 18-24, 2017, Document: JVET-H0057, 3 … [cited by applicant]
Zhao et al., “Further investigations on multi-line intra prediction,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 10th Meeting: San Diego, CA, USA, Apr. 10-20, 2018, Document: … [cited by applicant]
Zhao et al., “Further investigations on multi-line intra prediction,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 10th Meeting: San Diego, US, Apr. 10-20, 2018, Document: JVET-… [cited by applicant]
Zhao et al., “CE3-related: Wide angular intra prediction for non-square blocks,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 11th Meeting: Ljubljana, SI, Jul. 10-18, 2018, Docu… [cited by applicant]
Zhao et al., “ NSST: Non-separable secondary transforms for next generation video coding,” IEEE, 2016 Picture Coding Symposium (PCS), Nuremberg, Germany, Dec. 4-7, 2016, 2 pages (Abstract Only). [cited by applicant]