IP Library Granted Patent US 12,556,695
Granted Patent B2
US 12,556,695 · App. 17/943,777 · Granted Feb 17, 2026

Method and apparatus for video encoding and decoding with partially shared luma and chroma coding trees

Inventors: Fabrice Leleannec (Mouaze, FR); Franck Galpin (Thorigne-Fouillard, FR); Tangi Poirier (Thorigne-Fouillard, FR); Gagan Rath (Bhubaneswar, IN)
Assignee: InterDigital VC Holdings, Inc.
H04N19/119H04N19/159H04N19/176H04N19/186H04N19/46H04N19/88
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,556,695
App. No.
17/943,777
Granted
Feb 17, 2026
Kind
B2
Abstract

Different implementations are described, particularly implementations for video encoding and decoding based on wherein the partitioning tree structure is partially shared between luma and chroma blocks are presented. According to an implementation, a single partitioning tree structure is shared between luma and chroma blocks from a root node of the partitioning tree down to a switching node and a dual partitioning tree structure is determined for luma and chroma blocks from the switching node down to a leaf node of the partitioning tree. Thus, this implementation optimizes the coding efficiency by allowing separated trees for smaller blocks, while limiting the complexity of decoding pipeline.

Claims (37)

1 . A method, comprising:

partitioning an image of a video into a plurality of coding tree units;

decoding an indication that, for I slices, each coding tree unit is split into coding units with 64×64 luma samples using an implicit quadtree split, and that the coding units are the root of two separate coding tree syntax structures for luma and chroma; and

decoding the plurality of coding tree units based on the indication.

2 . The method of claim 1 , further comprising, on a condition that a current coding unit has more than 64×64 luma samples, partitioning the current coding unit into 4 equally sized square coding units.

3 . The method of claim 1 , further comprising, on a condition that a current coding unit has less than or equal to 64×64 luma samples, partitioning a luma component of the current coding unit using a luma coding tree structure and partitioning a chroma component of the current coding unit using a chroma coding tree structure.

4 . The method of claim 1 , wherein the indication is decoded from a syntax element.

5 . An apparatus, comprising:

a memory, and

one or more processors configured to:

partition an image of a video into a plurality of coding tree units;

decode an indication that, for I slices, each coding tree unit is split into coding units with 64×64 luma samples using an implicit quadtree split, and that the coding units are the root of two separate coding tree syntax structures for luma and chroma; and

decode the plurality of coding tree units based on the indication.

6 . The apparatus of claim 5 , wherein the one or more processors are further configured to, on a condition that a current coding unit has more than 64×64 luma samples, partition the current coding unit into 4 equally sized square coding units.

7 . The apparatus of claim 5 , wherein the one or more processors are further configured to, on a condition that a current coding unit has less than or equal to 64×64 luma samples, partition a luma component of the current coding unit using a luma coding tree structure and partition a chroma component of the current coding unit using a chroma coding tree structure.

8 . The apparatus of claim 5 , wherein the indication is decoded from a syntax element.

9 . A method, comprising:

determining a coding tree structure corresponding to a partitioning of a coding tree unit of an image of a video into a plurality of coding units;

encoding an indication that, for I slices, each coding tree unit is split into coding units with 64×64 luma samples using an implicit quadtree split, and that the coding units are the root of two separate coding tree syntax structures for luma and chroma; and

encoding the coding tree unit based on the indication.

10 . The method of claim 9 , further comprising, on a condition that a current coding unit has more than 64×64 luma samples, determining the current coding unit is partitioned into 4 equally sized square coding units.

11 . The method of claim 9 , further comprising, on a condition that a current coding unit has less than or equal to 64×64 luma samples, determining a luma component of the current coding unit is partitioned using a luma coding tree structure and determining a chroma component of the current coding unit is partitioned using a chroma coding tree structure.

12 . The method of claim 9 , wherein the indication is encoded as a syntax element.

13 . An apparatus, comprising:

a memory, and

one or more processors configured to:

determine a coding tree structure corresponding to a partitioning of a coding tree unit of an image of a video into a plurality of coding units;

encode an indication that, for I slices, each coding tree unit is split into coding units with 64×64 luma samples using an implicit quadtree split, and that the coding units are the root of two separate coding tree syntax structures for luma and chroma; and

encode the coding tree unit based on the indication.

14 . The apparatus of claim 13 , wherein the one or more processors are further configured to, on a condition that a current coding unit has more than 64×64 luma samples, determine the current coding unit is partitioned into 4 equally sized square coding units.

15 . The apparatus of claim 13 , wherein the one or more processors are further configured to, on a condition that a current coding unit has less than or equal to 64×64 luma samples, determine a luma component of the current coding unit is partitioned using a luma coding tree structure and determine a chroma component of the current coding unit is partitioned using a chroma coding tree structure.

16 . The apparatus of claim 13 , wherein the indication is encoded as a syntax element.

17 . A non-transitory program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer for performing the method according to claim 1 .

18 . A non-transitory program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer for performing the method according to claim 9 .

19 . A non-transitory program storage device having encoded data representative of a plurality of coding tree units in an image of a video, the encoded data comprising an indication that, for I slices, each coding tree unit is split into coding units with 64×64 luma samples using an implicit quadtree split, and these coding units are the root of two separate coding tree syntax structures for luma and chroma.

20 . The non-transitory program storage device of claim 19 , wherein the indication is a syntax element of the encoded data.

21 . The non-transitory program storage device of claim 19 , wherein the encoded data is interleaved based on a 64×64 coding unit size.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2022
From: LELEANNEC, FABRICE; GALPIN, FRANCK; POIRIER, TANGI; RATH, GAGAN
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 061627/0983 →
Priority Claims (1)
EP 18305653 · May 29, 2018 · regional
Continuity (2)
Continuation 17056971
Related Publication 20230136121A1 · May 4, 2023
References Cited (31)
US 11134258B2 · Karczewicz et al. · 2021 [cited by applicant]
US 20130195199A1 · Guo et al. · 2013 [cited by applicant]
US 20150010048A1 · Puri et al. · 2015 [cited by applicant]
US 20150010062A1 · Gokhale et al. · 2015 [cited by applicant]
US 20150229948A1 · Puri et al. · 2015 [cited by applicant]
US 20170195675A1 · Seok et al. · 2017 [cited by applicant]
US 20170272748A1 · Seregin et al. · 2017 [cited by applicant]
US 20170272750A1 · An · 2017 [cited by examiner]
US 20170347095A1 · Panusopone et al. · 2017 [cited by applicant]
US 20170347123A1 · Panusopone et al. · 2017 [cited by applicant]
US 20170347128A1 · Panusopone · 2017 [cited by examiner]
US 20190075328A1 · Huang et al. · 2019 [cited by applicant]
US 20190238863A1 · Yoo · 2019 [cited by examiner]
US 20190326931A1 · Liu et al. · 2019 [cited by applicant]
US 20190335172A1 · Zhao · 2019 [cited by examiner]
US 20210037242A1 · Zhao · 2021 [cited by examiner]
US 20220295111A1 · Lee · 2022 [cited by examiner]
CN 104782125A · 2015 [cited by applicant]
WO 2014071439A1 · 2014 [cited by applicant]
WO WO2016074567A1 · 2016 [cited by applicant]
WO 2017088170A1 · 2017 [cited by applicant]
WO WO2017137311A1 · 2017 [cited by applicant]
WO WO2017205700A1 · 2017 [cited by applicant]
WO 2018066809A1 · 2018 [cited by applicant]
Anonymous, “Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video—Conformance Specification for ITU-T H.265 High Efficiency Video Coding”, International Telecommunic… [cited by applicant]
Chen et al. / Chen et al., “Algorithm Description for Versatile Video Coding and Test Model 1 (VTM 1)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-J1002-v1, 10th Mee… [cited by applicant]
Chen et al. / 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, Document JVET-G1001-v1; 7th Meeting: T… [cited by applicant]
Ma et al. / Ma et al., “Description of Core Experiment: Partitioning”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-J1021-r5, 10th Meeting, San Diego, California, … [cited by applicant]
Misra et al. / Misra et al., “Description of SDR and HDR Video Coding Technology Proposal by Sharp and Foxconn”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-J0026… [cited by applicant]
Akula, et al., “Description of SDR, HDR and 360° Video Coding Technology Proposal Considering Mobile Application Scenario by Samsung, Huawei, GoPro, and HiSilicon”, JVET-J0024_V2, Joint Video Exploration Team (JVET) of … [cited by applicant]
Sullivan, 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, 20 pages. [cited by applicant]