IP Library Granted Patent US 12,425,614
Granted Patent B2
US 12,425,614 · App. 18/661,288 · Granted Sep 23, 2025

Method and apparatus for image encoding, and method and apparatus for image decoding

Inventors: Minwoo Park (Suwon-si, KR); Minsoo Park (Suwon-si, KR); Kiho Choi (Suwon-si, KR); Narae Choi (Suwon-si, KR); Woongil Choi (Suwon-si, KR); Chanyul Kim (Suwon-si, KR); Seungsoo Jeong (Suwon-si, KR); Anish Tamse (Suwon-si, KR); Yinji Piao (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/186H04N19/119H04N19/122H04N19/176H04N19/70
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,425,614
App. No.
18/661,288
Granted
Sep 23, 2025
Kind
B2
Abstract

Provided is an image decoding method including determining a plurality of coding units in a chroma image by hierarchically splitting the chroma image, based on a split shape mode of blocks in the chroma image of a current image, and decoding the current image, based on the plurality of coding units in the chroma image. In this regard, the determining of the plurality of coding units in the chroma image may include, when a size or an area of a chroma block from among a plurality of chroma blocks to be generated by splitting a current chroma block in the chroma image is equal to or smaller than a preset size or a preset area, not allowing splitting of the current chroma block based on a split shape mode of the current chroma block, and determining at least one coding unit included in the current chroma block.

Claims (28)

1. An image decoding method, comprising:

obtaining one or more luma coding units based on at least one of a split direction and a split type of a luma block;

decoding a luma image based on the obtained one or more luma coding units;

when an area of a chroma block is smaller than or equal to an area predetermined according to tri split type of the chroma block, determining not to allow splitting of the chroma block according to the tri split type and obtaining one or more chroma coding units according to a split type except for the tri split type;

when the area of the chroma block is smaller than or equal to an area predetermined according to binary split type of the chroma block, determining not to allow splitting of the chroma block and obtaining one chroma coding unit included in the chroma block; and

decoding a chroma image based on the obtained one or more chroma coding units.

2. The image decoding method of claim 1 , wherein the area predetermined according to the binary split type is smaller than the area predetermined according to the tri split type.

3. An image decoding apparatus, comprising:

at least one processor configured to:

obtain one or more luma coding units based on at least one of a split direction and a split type of a luma block,

decode a luma image based on the obtained one or more luma coding units,

when an area of a chroma block is smaller than or equal to an area predetermined according to tri split type of the chroma block, determine not to allow splitting of the chroma block according to the tri split type and obtain one or more chroma coding units according to a split type except for the tri split type,

when the area of the chroma block is smaller than or equal to an area predetermined according to binary split type of the chroma block, determine not to allow splitting of the chroma block and obtain one chroma coding unit included in the chroma block, and

decode a chroma image based on the obtained one or more chroma coding units.

4. An image encoding method, comprising:

determining one or more luma coding units based on at least one of a split direction and a split type of a luma block;

encoding a luma image based on the obtained one or more luma coding units;

when an area of a chroma block is smaller than or equal to an area predetermined according to tri split type of the chroma block, determining not to allow splitting of the chroma block according to the tri split type and determining one or more chroma coding units according to a split type except for the tri split type;

when the area of the chroma block is smaller than or equal to an area predetermined according to binary split type of the chroma block, determining not to allow splitting of the chroma block and determining one chroma coding unit included in the chroma block; and

encoding a chroma image based on the obtained one or more chroma coding units.

5. A method of transmitting a bitstream generated by an image encoding method comprising:

determining one or more luma coding units based on at least one of a split direction and a split type of a luma block;

encoding a luma image based on the obtained one or more luma coding units;

when an area of a chroma block is smaller than or equal to an area predetermined according to tri split type of the chroma block, determining not to allow splitting of the chroma block according to the tri split type and determining one or more chroma coding units according to a split type except for the tri split type;

when the area of the chroma block is smaller than or equal to an area predetermined according to binary split type of the chroma block, determining not to allow splitting of the chroma block and determining one chroma coding unit included in the chroma block;

encoding a chroma image based on the obtained one or more chroma coding units;

generating a bitstream including information regarding the luma image and information regarding the chroma image; and

transmitting the bitstream from an image encoding apparatus to an image decoding apparatus.

Continuity (5)
Continuation 18160712 · Jan 27, 2023
Continuation 17053571
Provisional Application 62683255 · Jun 11, 2018
Provisional Application 62669667 · May 10, 2018
Related Publication 20240292004A1 · Aug 29, 2024
References Cited (58)
US 8208742B2 · Cheon · 2012 [cited by applicant]
US 9215461B2 · Kim et al. · 2015 [cited by applicant]
US 9264708B2 · Cheon · 2016 [cited by applicant]
US 9967588B2 · Song · 2018 [cited by examiner]
US 10009612B2 · Liu · 2018 [cited by examiner]
US 10728562B2 · Yi et al. · 2020 [cited by applicant]
US 20030118110A1 · Chung · 2003 [cited by applicant]
US 20040062445A1 · Kim · 2004 [cited by applicant]
US 20060098884A1 · Kim · 2006 [cited by applicant]
US 20090190659A1 · Lee · 2009 [cited by applicant]
US 20100054586A1 · Yamazaki · 2010 [cited by applicant]
US 20100238316A1 · Kim · 2010 [cited by applicant]
US 20130107970A1 · Wang · 2013 [cited by applicant]
US 20130230102A1 · Lasserre · 2013 [cited by applicant]
US 20130272621A1 · Lasserre · 2013 [cited by applicant]
US 20140003495A1 · Chuang · 2014 [cited by examiner]
US 20140029860A1 · Rundo · 2014 [cited by applicant]
US 20140072033A1 · Chuang · 2014 [cited by examiner]
US 20140072215A1 · Terada et al. · 2014 [cited by applicant]
US 20140105291A1 · Nakamura et al. · 2014 [cited by applicant]
US 20150117549A1 · Matsu · 2015 [cited by applicant]
US 20150288961A1 · Kim · 2015 [cited by applicant]
US 20150304662A1 · Liu · 2015 [cited by examiner]
US 20170208335A1 · Ramamurthy · 2017 [cited by examiner]
US 20170347128A1 · Panusopone et al. · 2017 [cited by applicant]
US 20180035123A1 · Wennersten · 2018 [cited by applicant]
US 20180098074A1 · Heo · 2018 [cited by applicant]
US 20190200021A1 · Park · 2019 [cited by applicant]
US 20190215537A1 · Poirier et al. · 2019 [cited by applicant]
US 20190238863A1 · Yoo · 2019 [cited by applicant]
US 20190246106A1 · Park et al. · 2019 [cited by applicant]
US 20190246131A1 · Park · 2019 [cited by applicant]
US 20190273926A1 · Heo · 2019 [cited by applicant]
US 20190349582A1 · Bordes · 2019 [cited by applicant]
US 20200036985A1 · Jang · 2020 [cited by applicant]
US 20200077094A1 · Poirier · 2020 [cited by applicant]
US 20210120242A1 · Nam · 2021 [cited by applicant]
CN 105308966A · 2016 [cited by applicant]
EP 3614669A1 · 2020 [cited by applicant]
KR 1020140139459A · 2014 [cited by applicant]
KR 101635830B1 · 2016 [cited by applicant]
KR 101662739B1 · 2016 [cited by applicant]
WO 2018065302A1 · 2018 [cited by applicant]
WO 2018066809A1 · 2018 [cited by applicant]
WO 2018070550A1 · 2018 [cited by applicant]
WO 2019009502A1 · 2019 [cited by applicant]
Communication issued Jul. 9, 2024 by the Intellectual Property Office of India in Indian Patent Application No. 202248071664. [cited by applicant]
Communication issued Jul. 9, 2024 by the Intellectual Property Office of India in Indian Patent Application No. 202248071553. [cited by applicant]
International Search Report (PCT/ISA/210) dated Aug. 22, 2019 issued by the International Searching Authority in International Application No. PCT/KR2019/005673. [cited by applicant]
Communication issued Aug. 29, 2022 by Intellectual Property India in Indian Patent Application No. 202047050529. [cited by applicant]
Xiang Li et al., “Multi-Type-Tree”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Oct. 2016, 3 pages total. [cited by applicant]
Sunmi Yoo et al., “Suggested fix on QTBT”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Oct. 2016, 4 pages total. [cited by applicant]
Jackie Ma et al., “Quadtree plus binary tree with shifting”, (including software), Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Apr. 2018, 23 pages total. [cited by applicant]
Huanbang Chen et al., “Description of SDR, HDR and 360° video coding technology proposal by Huawei, GoPro, HiSilicon, and Samsung”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, … [cited by applicant]
Communication dated Sep. 3, 2021 issued by the Korean Patent Office in counterpart Korean Application No. 10-2020-7022246. [cited by applicant]
Hsu, Chih-Wei et al., “Description of SDR video coding technology proposal by MediaTek”, Joint Video Experts 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, D… [cited by applicant]
Communication issued Mar. 25, 2022 by the European Patent Office in counterpart European Patent Application No. 19798875.1. [cited by applicant]
Communication dated Aug. 31, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 201980045982.7. [cited by applicant]