IP Library › Granted Patent US 12,739,403
Granted Patent B2
US 12,739,403 · App. 18/845,211 · Granted Sep 15, 2026

Method and apparatus for encoding/decoding image and recording medium for storing bitstream

Inventors: Jin Heo (Hwaseong-si, KR); Seung Wook Park (Hwaseong-si, KR)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION
H04N19/159H04N19/105H04N19/176H04N19/593
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,739,403
App. No.
18/845,211
Granted
Sep 15, 2026
Kind
B2
Abstract

An image decoding method comprise determining a chroma intra prediction mode candidate group of a current chroma block from a reference block of the current chroma block, reordering intra prediction mode candidates of the chroma intra prediction mode candidate group of the current chroma block according to priorities of the intra prediction mode candidates, obtaining chroma intra prediction mode information indicating an intra prediction mode of the current chroma block from the chroma intra prediction mode candidate group, and determining the intra prediction mode of the current chroma block based on the chroma intra prediction mode information.

Claims (53)

1 . An image decoding method comprising:

determining a chroma intra prediction mode candidate group of a current chroma block from a reference block of the current chroma block;

determining each of priorities of the intra prediction mode candidates based on an evaluation value derived from a template region, wherein the template region is a reconstructed region with a predetermined size and adjacent to at least one of a left or upper direction from the current chroma block;

reordering intra prediction mode candidates of the chroma intra prediction mode candidate group of the current chroma block according to the priorities of the intra prediction mode candidates;

obtaining chroma intra prediction mode information indicating an intra prediction mode of the current chroma block from the chroma intra prediction mode candidate group; and

determining the intra prediction mode of the current chroma block based on the chroma intra prediction mode information,

wherein an evaluation value of an intra prediction mode candidate is calculated based on differences between prediction sample values and reconstructed sample values for corresponding samples in a template region,

wherein each prediction sample value is derived based on a prediction direction of the intra prediction mode candidate and one or more reference sample lines of the template region; and

wherein the one or more reference sample lines of the template region include at least one of (i) one or more top reference sample lines adjacent to the template region in an upper direction or (ii) one or more left reference sample lines adjacent to the template region in a left direction.

2 . The image decoding method of claim 1 , wherein the reference block of the current chroma block comprises a plurality of luma blocks split from a current luma block corresponding to the current chroma block.

3 . The image decoding method of claim 2 ,

wherein the plurality of luma blocks corresponds to a plurality of reference positions of the current chroma block, and

wherein the plurality of reference positions comprises at least two of a center position, a top left position, a top right position, a bottom left position, and a bottom right position.

4 . The image decoding method of claim 1 , wherein the reference block of the current chroma block comprises a chroma block adjacent to the current chroma block.

5 . The image decoding method of claim 4 , wherein the block adjacent to the current chroma block comprises at least one of a left chroma block, a top chroma block, a bottom left chroma block, a top right chroma block or a top left chroma block of the current chroma block.

6 . The image decoding method of claim 1 , wherein the reference block of the current chroma block comprises a luma block adjacent to a current luma block corresponding to the current chroma block.

7 . The image decoding method of claim 6 , wherein the block adjacent to the current luma block comprises at least one of a left luma block, a top luma block, a bottom left luma block, a top right luma block or a bottom left luma block of the current luma block.

8 . The image decoding method of claim 1 , wherein the determining the chroma intra prediction mode candidate group of the current chroma block from the reference block of the current chroma block comprises:

including an intra prediction mode of the reference block of the current chroma block in the chroma intra prediction mode candidate group; and

including a secondary intra prediction mode derived from an intra prediction mode candidate included in the chroma intra prediction mode candidate group in the chroma intra prediction mode candidate group, when the number of intra prediction mode candidates included in the chroma intra prediction mode candidate group is less than a predetermined value.

9 . The image decoding method of claim 8 , wherein the secondary intra prediction mode is an intra prediction mode with an index value greater or less by a predetermined value than an index value of an intra prediction mode candidate of the chroma intra prediction mode candidate group.

10 . The image decoding method of claim 1 , wherein the determining the chroma intra prediction mode candidate group of the current chroma block from the reference block of the current chroma block comprises:

including an intra prediction mode derived from the reference block of the current chroma block in the chroma intra prediction mode candidate group; and

including a default mode in the chroma intra prediction mode candidate group, when the number of intra prediction mode candidates included in the chroma intra prediction mode candidate group is less than a predetermined value.

11 . The image decoding method of claim 1 , wherein the determining the chroma intra prediction mode candidate group of the current chroma block from the reference block of the current chroma block comprises:

extracting an intra prediction mode from the reference block of the current chroma block; and

including the extracted intra prediction mode in the chroma intra prediction mode candidate group, when the extracted intra prediction mode does not overlap with an intra prediction mode candidate included in the chroma intra prediction mode candidate group.

12 . The image decoding method of claim 1 , wherein the priorities of the intra prediction mode candidates are determined based on a plurality of relevant blocks of the current chroma block.

13 . The image decoding method of claim 12 , wherein the priorities of the intra prediction mode candidates are determined by calculating the number of relevant blocks to which the intra prediction mode candidates are applied or a total area of the relevant blocks.

14 . The image decoding method of claim 12 , wherein the relevant blocks of the current chroma block comprise at least one of a luma block included in a current luma block corresponding to the current chroma block, a chroma block adjacent to the current chroma block, a luma block adjacent to the current luma block or a chroma block decoded before decoding the current chroma block.

15 . The image decoding method of claim 1 , wherein the chroma intra prediction mode information comprises:

dominant flag information indicating whether a first intra prediction mode candidate of the chroma intra prediction mode candidate group is an intra prediction mode of the current chroma block; and

remaining index information indicating an intra prediction mode of the current chroma block among remaining intra prediction mode candidates excluding the first intra prediction mode candidate of the chroma intra prediction mode candidate group, when the dominant flag information indicates that an intra prediction mode of the current chroma block is not the first intra prediction mode candidate of the chroma intra prediction mode candidate group.

16 . An image encoding method comprising:

determining a chroma intra prediction mode candidate group of a current chroma block from a reference block of the current chroma block;

determining each of priorities of the intra prediction mode candidates based on an evaluation value derived from a template region, wherein the template region is a reconstructed region with a predetermined size and adjacent to at least one of a left or upper direction from the current chroma block;

reordering intra prediction mode candidates of the chroma intra prediction mode candidate group of the current chroma block according to the priorities of the intra prediction mode candidates;

determining the intra prediction mode of the current chroma block; and

encoding chroma intra prediction mode information indicating the intra prediction mode of the current chroma block from the chroma intra prediction mode candidate group,

wherein an evaluation value of an intra prediction mode candidate is calculated based on differences between prediction sample values and reconstructed sample values for corresponding samples in a template region,

wherein each prediction sample value is derived based on a prediction direction of the intra prediction mode candidate and one or more reference sample lines of the template region; and

wherein the one or more reference sample lines of the template region include at least one of (i) one or more top reference sample lines adjacent to the template region in an upper direction or (ii) one or more left reference sample lines adjacent to the template region in a left direction.

17 . A method of transmitting a bitstream generated by an image encoding method, the method comprising:

encoding an image based on the image encoding method; and

transmitting a bitstream including the encoded image, wherein the image encoding method comprises:

determining a chroma intra prediction mode candidate group of a current chroma block from a reference block of the current chroma block;

determining each of priorities of the intra prediction mode candidates based on an evaluation value derived from a template region, wherein the template region is a reconstructed region with a predetermined size and adjacent to at least one of a left or upper direction from the current chroma block;

reordering intra prediction mode candidates of the chroma intra prediction mode candidate group of the current chroma block according to the priorities of the intra prediction mode candidates;

determining the intra prediction mode of the current chroma block; and

encoding chroma intra prediction mode information indicating the intra prediction mode of the current chroma block from the chroma intra prediction mode candidate group,

wherein an evaluation value of an intra prediction mode candidate is calculated based on differences between prediction sample values and reconstructed sample values for corresponding samples in a template region,

wherein each prediction sample value is derived based on a prediction direction of the intra prediction mode candidate and one or more reference sample lines of the template region; and

wherein the one or more reference sample lines of the template region include at least one of (i) one or more top reference sample lines adjacent to the template region in an upper direction or (ii) one or more left reference sample lines adjacent to the template region in a left direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2024
From: HEO, JIN; PARK, SEUNG WOOK
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION
Reel/Frame 068529/0505 →
Priority Claims (2)
KR 10-2022-0065979 · May 30, 2022 · national
KR 10-2023-0057893 · May 3, 2023 · national
Continuity (1)
Related Publication 20250193412A1 · Jun 12, 2025
References Cited (17)
US 10178408B2 · Chono · 2019 [cited by examiner]
US 11979555B2 · Lee · 2024 [cited by examiner]
US 12231655B2 · Huo · 2025 [cited by examiner]
US 12382096B2 · Kim · 2025 [cited by examiner]
US 20220007028A1 · Li · 2022 [cited by examiner]
US 20220078410A1 · Zhu · 2022 [cited by examiner]
US 20220368895A1 · Heo · 2022 [cited by examiner]
US 20230276071A1 · Jeon · 2023 [cited by examiner]
US 20240179320A1 · Lim · 2024 [cited by examiner]
US 20240397076A1 · Kang · 2024 [cited by examiner]
KR 20190035739A · 2019 [cited by applicant]
KR 20200136300A · 2020 [cited by applicant]
KR 20210116668A · 2021 [cited by applicant]
WO WO2020056779A1 · 2020 [cited by examiner]
Chang, Yao-Jen et al. Non-EE2: Chroma intra modes derived from collocated luma blocks and neighboring chroma blocks. JVET-Z0143-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29, 26th Meeti… [cited by examiner]
International Search Report and Written Opinion for Int. App. No. PCT/KR2023/00625, mailed Aug. 11, 2023. [cited by applicant]
Yao-Jen Chang et al., ‘Non-EE2: Chroma intra modes derived from collocated luma blocks and neighboring chroma blocks’, JVET-Z0143-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29, 26th Mee… [cited by applicant]