IP Library Granted Patent US 12,695,871
Granted Patent B2
US 12,695,871 · App. 18/775,661 · Granted Jul 28, 2026

Video encoding/decoding method and device using segmentation limitation for chroma block, and method for transmitting bitstream

Inventors: Jung Hak Nam (Seoul, KR); Hyeong Moon Jang (Seoul, KR); Nae Ri Park (Seoul, KR)
Assignee: NOKIA TECHNOLOGIES OY
H04N19/119H04N19/137H04N19/159H04N19/176H04N19/186H04N19/593H04N19/96
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,695,871
App. No.
18/775,661
Filed
Jul 17, 2024
Granted
Jul 28, 2026
Kind
B2
Art Unit
2424
USPC
375/240.02
Abstract

An image encoding/decoding method and apparatus are provided. An image decoding method performed by an image decoding apparatus includes determining whether predetermined splitting is allowed for a current block based on a size of the current block, obtaining information on splitting of the current block based on whether the predetermined splitting is allowed, splitting the current block based on the information on splitting of the current block, and decoding the current block. Whether the predetermined splitting is allowed may be determined based on whether a width or height of the current block is a predetermined sample length.

Claims (66)

1 . An image decoding method performed by an image decoding apparatus, the image decoding method comprising:

obtaining information on splitting of a current block from a bitstream;

splitting the current block based on the information on splitting of the current block;

decoding the current block; and

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

2 . The image decoding method of claim 1 ,

wherein, based on the current block being a chroma block and the width of the current block being equal to 4, vertical binary splitting is not allowed for the current block.

3 . The image decoding method of claim 1 , wherein, based on predetermined splitting being not allowed for the current block, the information on splitting of the current block is determined as a value specifying splitting other than the predetermined splitting.

4 . The image decoding method of claim 3 ,

wherein the information on splitting of the current block includes splitting type information specifying ternary splitting or binary splitting,

wherein, based on vertical ternary splitting and horizontal ternary splitting being not allowed for the current block, the splitting type information is determined as a value specifying binary splitting, and

wherein, based on vertical binary splitting and horizontal binary splitting being not allowed for the current block, the splitting type information is determined as a value specifying ternary splitting.

5 . The image decoding method of claim 3 ,

wherein the information on splitting of the current block includes splitting direction information specifying vertical splitting or horizontal splitting,

wherein, based on vertical binary splitting and vertical ternary splitting being not allowed for the current block and horizontal binary splitting or horizontal ternary splitting are allowed, the splitting direction information is determined as a value specifying horizontal splitting, and

wherein, based on horizontal binary splitting and horizontal ternary splitting being not allowed for the current block and vertical binary splitting or vertical ternary splitting are allowed, the splitting direction information is determined as a value specifying vertical splitting.

6 . The image decoding method of claim 1 , further comprising:

based on the current block being a chroma block predicted in an IBC (intra block copy) mode,

splitting a luma block corresponding to the current block into luma subblocks each having a predetermined size;

obtaining motion information of the luma subblocks;

deriving motion information of subblocks in the current block corresponding to the luma subblocks based on the motion information of the luma subblocks; and

performing IBC prediction on the current block based on the derived motion information,

wherein the predetermined size of each of the luma subblocks is 8×8.

7 . An image encoding method performed by an image encoding apparatus, the image encoding method comprising:

splitting a current block based on whether predetermined splitting is allowed for the current block;

encoding information on splitting of the current block; and

encoding the current block,

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

8 . The image encoding method of claim 7 ,

wherein, based on the current block being a chroma block and the width of the current block being equal to 4, vertical binary splitting is not allowed for the current block.

9 . A method of transmitting a bitstream comprising:

transmitting a bitstream generated by an image encoding method;

wherein the image encoding method comprises,

splitting a current block based on whether predetermined splitting is allowed for the current block;

encoding information on splitting of the current block into the bitstream; and

encoding the current block into the bitstream,

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

10 . An image decoding apparatus comprising:

at least one processor; and

at least one memory including program code, the at least one memory and the program code configured to, with the at least one processor cause the apparatus at least to perform:

obtaining information on splitting of a current block from a bitstream;

splitting the current block based on the information on splitting of the current block;

decoding the current block; and

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

11 . An image encoding apparatus comprising:

at least one processor; and

at least one memory including program code, the at least one memory and the program code configured to, with the at least one processor cause the apparatus at least to perform:

splitting a current block based on whether predetermined splitting is allowed for the current block;

encoding information on splitting of the current block; and

encoding the current block,

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

12 . An apparatus comprising:

at least one processor; and

at least one memory including program code, the at least one memory and the program code configured to, with the at least one processor cause the apparatus at least to perform:

transmitting a bitstream generated by an image encoding method;

wherein the image encoding method comprises,

splitting a current block based on whether predetermined splitting is allowed for the current block;

encoding information on splitting of the current block into the bitstream; and

encoding the current block into the bitstream,

wherein the information on splitting of the current block comprises at least one of a splitting direction or a splitting type,

wherein, based on the current block being a chroma block, a tree structure of the current chroma block being a dual tree structure and a width of the current block being equal to 8, vertical ternary splitting is not allowed for the current block regardless of a height of block(s) being derived from the current block by the vertical ternary splitting.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2025
From: LG ELECTRONICS INC.
To: NOKIA TECHNOLOGIES OY
Reel/Frame 072859/0365 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2024
From: JANG, HYEONG MOON; PARK, NAE RI; NAM, JUNG HAK
To: LG ELECTRONICS INC.
Reel/Frame 068104/0430 →
Continuity (3)
Continuation 17437349 · Mar 13, 2020
Provisional Application 62818087 · Mar 13, 2019
Related Publication 20250030851A1 · Jan 23, 2025
References Cited (64)
US 10609403B2 · Xu · 2020 [cited by examiner]
US 10779004B2 · Huang · 2020 [cited by examiner]
US 20150139296A1 · Yu et al. · 2015 [cited by applicant]
US 20170142418A1 · Li et al. · 2017 [cited by applicant]
US 20180103268A1 · Huang et al. · 2018 [cited by applicant]
US 20200014946A1 · Xu et al. · 2020 [cited by applicant]
US 20200036992A1 · Lim et al. · 2020 [cited by applicant]
US 20200077094A1 · Poirier et al. · 2020 [cited by applicant]
US 20200154128A1 · Lee · 2020 [cited by applicant]
US 20200213590A1 · Kim et al. · 2020 [cited by applicant]
US 20200359021A1 · Kanoh · 2020 [cited by examiner]
US 20210021840A1 · Jang et al. · 2021 [cited by applicant]
US 20210021848A1 · Nam · 2021 [cited by examiner]
US 20210235099A1 · Park · 2021 [cited by examiner]
US 20220109834A1 · Jeong · 2022 [cited by examiner]
US 20220345703A1 · Moon et al. · 2022 [cited by applicant]
US 20220368902A1 · Lee et al. · 2022 [cited by applicant]
US 20230103665A1 · Choi et al. · 2023 [cited by applicant]
US 20240357109A1 · Lee et al. · 2024 [cited by applicant]
CN 107948661A · 2018 [cited by applicant]
CN 110115032A · 2019 [cited by applicant]
JP 2019201254A · 2019 [cited by applicant]
KR 1020170021302A · 2017 [cited by applicant]
KR 1020180033030A · 2018 [cited by applicant]
KR 1020180046875A · 2018 [cited by applicant]
KR 20180046875A · 2018 [cited by applicant]
WO 2018030746A1 · 2018 [cited by applicant]
WO 2018065250A1 · 2018 [cited by applicant]
WO 2018070788A1 · 2018 [cited by applicant]
WO 2018166357A1 · 2018 [cited by applicant]
WO 2018177741A1 · 2018 [cited by applicant]
WO 2018181448A1 · 2018 [cited by applicant]
WO 2019017651A1 · 2019 [cited by applicant]
WO 2019045391A1 · 2019 [cited by applicant]
WO 2020143684A1 · 2020 [cited by applicant]
Zhao et al., “CE1-related: Constrained chroma block partitioning”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-L0372-v2, 12th Meeting: Macao, CN, Oct. 3-12, 2018. [cited by applicant]
Advisory Action (PTOL-303) Mailed on Mar. 12, 2024 for U.S. Appl. No. 17/437,349, 2 page(s). [cited by applicant]
B. Bross et al., “Versatile Video Coding (Draft 4)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Jan. 9-18, 2019, JVET-M1001-v6. [cited by applicant]
Benjamin Bross et al., “Versatile Video Coding (Draft 3)”, JVET-L1001-v6, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 291WG 11, 12th Meeting: Macao, CN, Oct. 3-12, 2018, see p. 41. [cited by applicant]
Decision to Grant for Chinese Application No. 202080020415.9 dated Jun. 14, 2024, 4 pages. [cited by applicant]
Decision to Grant for Japanese Application No. 2021-554726 dated May 7, 2024, 5 pages. [cited by applicant]
Extended European Search Report for European Application No. 20769888.7 dated Nov. 22, 2022, 7 pages. [cited by applicant]
Final Rejection Mailed on Jan. 9, 2024 for U.S. Appl. No. 17/437,349, 9 page(s). [cited by applicant]
First Examination Report for Indian Application No. 202318008544 dated Feb. 7, 2025, 6 pages. [cited by applicant]
IPEA/409—International Preliminary Report on Patentability Mailed on Sep. 23, 2021 for WO Application No. PCT/KR20/003559, 12 page(s). [cited by applicant]
J. Chen et al., “Algorithm description for Versatile Video Coding and Test Model 4 (VTM 4)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Jan. 9-18, 2019, JVET-M1002-v2. [cited by applicant]
J. Choi et al., “Chroma block size restriction in dual tree intra coding”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Jul. 3-12, 2019, JVET-O0398. [cited by applicant]
Jianle Chen, et al., “Algorithm description for Versatile Video Coding and Test Model 3 (VTM 3)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting: Macao, CN, Oct. 3-12, 20… [cited by applicant]
Non-Final Rejection Mailed on Aug. 17, 2023 for U.S. Appl. No. 17/437,349, 7 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Apr. 18, 2024 for U.S. Appl. No. 17/437,349, 5 page (s). [cited by applicant]
Notice of Reasons for Refusal for Japanese Application No. 2021-554726 dated Dec. 5, 2023, 6 pages. [cited by applicant]
Notice of Reasons for Refusal for Japanese Application No. 2021-554726 dated May 30, 2023, 10 pages. [cited by applicant]
Notice of Reasons for Refusal for Japanese Application No. 2021-554726 dated Nov. 1, 2022, 11 pages. [cited by applicant]
Notice of Reasons for Refusal for Japanese Application No. 2024-092443 dated Jun. 10, 2025, 11 pages. [cited by applicant]
Office Action for Chinese Application No. 202080020415.9 dated Jan. 17, 2024, 11 pages. [cited by applicant]
Office Action for European Application No. 20769888.7 dated Nov. 26, 2025, 10 pages. [cited by applicant]
Office Action for Korean Application No. 10-2021-7027794 dated Apr. 24, 2024, 10 pages. [cited by applicant]
Office Action for Vietnamese Application No. 1-2021-06099 dated Sep. 9, 2024, 3 pages. [cited by applicant]
Outgoing—ISA/210—International Search Report Mailed on Jun. 24, 2020 for WO Application No. PCT/KR20/003559, 5 page(s). [cited by applicant]
Outgoing Written Opinion of the ISA Mailed on Jun. 24, 2020 for WO Application No. PCT/KR20/003559, 9 page(s). [cited by applicant]
T. Zhou et al., “Non-CE3: Intra chroma partitioning and prediction restriction”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Jan. 9-18, 2019, JVET-M0065. [cited by applicant]
Written Decision on Registration for Korean Application No. 10-2021-7027794 dated Nov. 19, 2024, 6 pages. [cited by applicant]
First Examination Report for Indian Application No. 202218076782 dated Feb. 24, 2026, 7 pages. [cited by applicant]
First Examination Report for Indian Application No. 202218076784 dated Feb. 24, 2026, 7 pages. [cited by applicant]