IP Library › Granted Patent US 12,641,250
Granted Patent B2
US 12,641,250 · App. 18/914,428 · Granted May 26, 2026

Method and system for decoder-side intra mode derivation for block-based video coding

Inventors: Xiaoyu Xiu (San Diego, CA); Yuwen He (San Diego, CA); Yan Ye (San Diego, CA)
Assignee: InterDigital Madison Patent Holdings, SAS
H04N19/154H04N19/11H04N19/147H04N19/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,641,250
App. No.
18/914,428
Granted
May 26, 2026
Kind
B2
Abstract

Systems and methods are disclosed for encoding and for decoding of video data, including predicting a video block of the video data using decoder-side intra mode derivation (DIMD). The disclosed predicting techniques include selecting candidate intra prediction modes based on intra prediction modes used by neighboring video blocks. Techniques disclosed further include determining respective costs of using the selected candidate intra prediction modes to predict samples in a template region adjacent to the video block, deriving an intra prediction mode from the selected candidate intra prediction modes having the lowest cost, and predicting samples in the video block using the derived intra prediction mode.

Claims (57)

1 . A method of encoding video data into a bitstream, comprising:

predicting a video block from a frame of the video data using decoder-side intra mode derivation (DIMD), the predicting comprising:

selecting candidate intra prediction modes from among intra prediction modes that are used by neighboring video blocks,

determining respective costs of using the selected candidate intra prediction modes to predict samples in a template region adjacent to the video block,

deriving an intra prediction mode from among the selected candidate intra prediction modes having the lowest cost, and

predicting samples in the video block using the derived intra prediction mode.

2 . The method according to claim 1 , wherein the neighboring video blocks include video blocks in a spatial neighborhood of the video block, in a temporal neighborhood of the video block, or in both.

3 . The method according to claim 1 , wherein the selecting of the candidate intra prediction modes comprises:

selecting candidates, of the intra prediction modes used by the neighboring video blocks, that are most frequently used by the neighboring video blocks.

4 . The method according to claim 1 , further comprising:

adding, before the determining, to the selected candidate intra prediction modes at least one of a DC mode and a planar mode, if not already included.

5 . The method according to claim 1 , further comprising:

refining the derived intra prediction mode by:

obtaining candidate intra prediction modes within a range centered at the derived intra prediction mode,

determining respective costs of using the obtained candidate intra prediction modes to predict samples in the template region adjacent to the video block,

deriving a refined intra prediction mode from the obtained candidate intra prediction modes having the lowest cost,

wherein the predicting of the samples is performed by using the refined intra prediction mode.

6 . The method according to claims 1 , wherein each of the determined costs is a measure of distortion between the template region and a prediction of the template region using a respective candidate intra prediction mode.

7 . The method according to claim 1 , further comprising:

determining at least one of a size of the template region and a layout of the template region.

8 . An apparatus for encoding video data into a bitstream, comprising:

at least one processor; and

memory storing instructions that, when executed by the at least one processor, cause the apparatus to predict a video block from a frame of the video data using DIMD, the predicting comprising:

selecting candidate intra prediction modes from among intra prediction modes that are used by neighboring video blocks,

determining respective costs of using the selected candidate intra prediction modes to predict samples in a template region adjacent to the video block,

deriving an intra prediction mode from among the selected candidate intra prediction modes having the lowest cost, and

predicting samples in the video block using the derived intra prediction mode.

9 . The apparatus according to claim 8 , wherein the instructions further cause the apparatus to:

code, into the bitstream, a flag indicating that the DIMD is used for the video block.

10 . The apparatus according to claim 8 , wherein the neighboring video blocks include video blocks in a spatial neighborhood of the video block, in a temporal neighborhood of the video block, or in both.

11 . The apparatus according to claim 8 , wherein the selecting of the candidate intra prediction modes comprises:

selecting candidates, of the intra prediction modes used by the neighboring video blocks, that are most frequently used by the neighboring video blocks; and

adding to the selected candidate intra prediction modes at least one of a DC mode and a planar mode, if not already included.

12 . A method of decoding video data from a bitstream, comprising:

predicting a video block from a frame of the video data using DIMD, the predicting comprising:

selecting candidate intra prediction modes from among intra prediction modes that are used by neighboring video blocks,

determining respective costs of using the selected candidate intra prediction modes to predict samples in a template region adjacent to the video block,

deriving an intra prediction mode from among the selected candidate intra prediction modes having the lowest cost, and

predicting samples in the video block using the derived intra prediction mode.

13 . The method according to claim 12 , further comprising:

decoding, from the bitstream, a flag indicating that the DIMD is used for the video block.

14 . The method according to claim 12 , wherein the neighboring video blocks include blocks in a spatial neighborhood of the current block, in a temporal neighborhood of the current block, or in both.

15 . The method according to claim 12 , wherein the selecting of the candidate intra prediction modes comprises:

selecting candidates, of the intra prediction modes used by the neighboring video blocks, that are most frequently used by the neighboring video blocks.

16 . The method according to claim 12 , further comprising:

adding, before the determining, to the selected candidate intra prediction modes at least one of a DC mode and a planar mode, if not already included.

17 . An apparatus for decoding video data from a bitstream, comprising:

at least one processor; and

memory storing instructions that, when executed by the at least one processor, cause the apparatus to predict a video block from a frame of the video data using DIMD, the predicting comprising:

selecting candidate intra prediction modes from among intra prediction modes that are used by neighboring video blocks,

determining respective costs of using the selected candidate intra prediction modes to predict samples in a template region adjacent to the video block,

deriving an intra prediction mode from among the selected candidate intra prediction modes having the lowest cost, and

predicting samples in the video block using the derived intra prediction mode.

18 . The apparatus according to claim 17 , wherein the instructions further cause the apparatus to:

decode, from the bitstream, a flag indicating that the DIMD is used for the video block.

19 . The apparatus according to claim 17 , wherein the neighboring video blocks include blocks in a spatial neighborhood of the current block.

20 . The apparatus according to claim 17 , wherein the neighboring video blocks include blocks in a temporal neighborhood of the current block.

Continuity (6)
Continuation 18206918 · Jun 7, 2023
Continuation 16096236
Provisional Application 62367414 · Jul 27, 2016
Provisional Application 62335512 · May 12, 2016
Provisional Application 62332871 · May 6, 2016
Related Publication 20250039402A1 · Jan 30, 2025
References Cited (45)
US 5600627A · Hirokane et al. · 1997 [cited by applicant]
US 5606627A · Kuo · 1997 [cited by examiner]
US 9167231B2 · Kawakami · 2015 [cited by examiner]
US 11722677B2 · Xiu · 2023 [cited by examiner]
US 20040184544A1 · Kondo et al. · 2004 [cited by applicant]
US 20120163455A1 · Zheng et al. · 2012 [cited by applicant]
US 20120218388A1 · Kawakami et al. · 2012 [cited by applicant]
US 20120230417A1 · Sole Rojals · 2012 [cited by examiner]
US 20130028317A1 · Parfenov et al. · 2013 [cited by applicant]
US 20130142259A1 · Lim et al. · 2013 [cited by applicant]
US 20130266232A1 · Sato · 2013 [cited by examiner]
US 20140010293A1 · Srinivasan · 2014 [cited by examiner]
US 20140219342A1 · Yu et al. · 2014 [cited by applicant]
US 20170264904A1 · Koval · 2017 [cited by examiner]
US 20170280163A1 · Kao · 2017 [cited by examiner]
US 20200007797A1 · Covington · 2020 [cited by examiner]
US 20200007810A1 · Hoevenaar · 2020 [cited by examiner]
US 20220224922A1 · Wang · 2022 [cited by examiner]
US 20230319289A1 · Xiu · 2023 [cited by examiner]
EP 2394437A1 · 2011 [cited by applicant]
EP 2735151A1 · 2014 [cited by applicant]
EP 2394437B1 · 2015 [cited by applicant]
EP 2951996A1 · 2015 [cited by applicant]
WO WO2010090749A1 · 2010 [cited by applicant]
Tourapis et al., “H.264/14496-10 AVC Reference Software Manual”, JVT-AE010, Dolby Laboratories Inc., Fraunhofer-Institute HHI, Microsoft Corporation, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC2… [cited by applicant]
Zhang, Zhenming et al., “Improved Intra Prediction Mode-Decision Method”. In Visual Communications and Image Processing, vol. 5960, Jul. 12, 2005 (Jul. 12, 2005), pp. 632-640. [cited by applicant]
Bross et al., “High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS and Last Call)”,. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document No.… [cited by applicant]
Hao Zhang et al., “Fast Intra Prediction for High Efficiency Video Coding” In: “Advances in Databases and Information Systems”, Jan. 1, 2012 (Jan. 1, 2012), Springer International Publishing, Cham 032682, XP055546684, I… [cited by applicant]
Wiegand, T et al., “Overview of H.264/AVC Video Coding Standard”, IEEE Transactions on Circuits and Systmes for Video Technology, vol. 13, No. 7, Jul. 2003, 17 pages. [cited by applicant]
Motra, Ajit Singh et al., “Fast Intra Mode Decision for HEVC Video Encoder”. IEEE International Conference on Software, Telecommunications and Computer Networks (SOFTCOM), Sep. 11, 2012, 5 pages. [cited by applicant]
Chen, Jianle et al., “Coding Tools Investigation for Next Generation Video Coding Based on HEVC” , Applications of Digital Image Processing XXXVIII, vol. 9599, International Society for Optics and Photonics, (2015), pp.… [cited by applicant]
Alshina, E et al., “Known Tools Performance Investigation for Next Generation Video Coding”, ITU—Telecommunications Standardization Sector, Video Coding Experts Group (Vceg), SG16/Q6, VCEG-AZ05, Jun. 2015, 7 pages. [cited by applicant]
Discrete Consine Transform, http://ww.mathworks.com/help/images/discrete-consine-transform.html, Nov. 2012, 3 pages. [cited by applicant]
Karczewicz, M et al., “Report of AHG1 on Coding Efficiency Improvements”, ITU—Telecommunications Standardization Sector, Video Coding Experts Group (VCEG), SG16/Q6, VCEG-AZ01, Jun. 2015, 2 pages. [cited by applicant]
SMPTE 421M, “VC-1 Compressed Video Bitstream Format and Decoding Process”, SMPTE Standard, Apr. 2006, 493 pages. [cited by applicant]
International Telecommunication Union (ITU), Advanced Video Coding for Generic Audiovisual Services, Series H: Audiovisual and Multimedia Systems; Infrastructure of Audiovisual Services—Coding of Moving Video; ITU-T Tec… [cited by applicant]
Ohm, Jens-Rainer et al., “Report of AHG on Future Video Coding Standardization Challenges”. International Organization for Standardization, Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11 MPEG2014/M36782, Ju… [cited by applicant]
Sharabayko Maxim P et al., “Iterative Intra Prediction Search for H.265/HEVC”, 2013 International Siberian Conference on Control and Communications (SIBCON), IEEE, Sep. 12, 2013 (Sep. 12, 2013), pp. 1-4, XP032546362, DO… [cited by applicant]
An et al., “Block Partitioning Structure for Next Generation Video Coding”, MediaTek Inc., ITU—Telecommunication Standardization Sector, Study Period 2013-2016, Study Group 16—Contribution 966 R3, Sep. 2015, 8 pages. [cited by applicant]
Chen , Jianle et. al., “Coding Tools Investigation for Next Generation Video Coding”, ITU—Telecommunication Standardization Sector, Study Group 16, Contribution 806, COM16-C806, Jan. 2015, pp. 1-7. [cited by applicant]
“JEM-2.0 Reference Software”, Available at <https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6-JEM-2.0>, 1 page. [cited by applicant]
Xiu et al., “Decoder-side Intra Mode Derivation for Block-based Video Coding”, Institute for Electrical and Electronics Engineers (IEEE), 2016 Picture Coding Symposium (PCS), Nuremberg, Germany, Dec. 4, 2016, 5 pages. [cited by applicant]
Sullivan, Gary J et. al., “Overview of The High Efficiency Video Coding (HEVC) Standard”. IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012, pp. 1649-1668. [cited by applicant]
Kamp, Steffen et al., “Decoder-Side Motion Vector Derivation for Block-Based Video Coding”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012, 14 pages. [cited by applicant]
Tan et al., “Intra Prediction by Averaged Template Matching Predictors”, Consumer Communications and Networking Conferennce, 2007, CCNC Jul. 20, 2007 4th IEEE PI, 1, Jan. 2007, pp. 405-409. [cited by applicant]