IP Library › Granted Patent US 12,382,098
Granted Patent B2
US 12,382,098 · App. 18/481,915 · Granted Aug 5, 2025

Method and apparatus of encoding/decoding image data based on tree structure-based block division

Inventor: Ki Baek Kim (Seoul, KR)
Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.
H04N19/597G06T3/16H04N13/139H04N13/161H04N19/70H04N2013/0085
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,382,098
App. No.
18/481,915
Filed
Oct 5, 2023
Granted
Aug 5, 2025
Kind
B2
Art Unit
2425
USPC
348/36
Abstract

Disclosed are methods and apparatuses for image data encoding/decoding. A method of decoding an image includes receiving a bitstream in which the image is encoded; obtaining index information for specifying a block division type of a current block in the image; and determining the block division type of the current block from a candidate group pre-defined in the decoding apparatus. The candidate group includes a plurality of candidate division types, including at least one of a non-division, a first quad-division, a second quad-division, a binary-division or a triple-division. The method also includes dividing the current block into a plurality of sub-blocks; and decoding each of the sub-blocks with reference to syntax information obtained from the bitstream.

Claims (20)

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

obtaining a flag specifying whether image resizing is enabled, wherein the flag having a first value specifies that the image resizing is enabled and the flag having a second value specifies that the image resizing is not enabled;

obtaining at least one offset for the image resizing based on the flag;

deriving a variable for the image resizing based on the at least one offset; and

decoding a current image based on the image resizing,

wherein the image resizing is performed by scaling a reference image of the current image based on the variable for the image resizing, and

wherein, based on the flag having the second value, the at least one offset for the image resizing is not obtained.

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

determining whether image resizing is enabled or not, wherein a flag specifying whether the image resizing is enabled is encoded, and wherein the flag having a first value specifies that the image resizing is enabled and the flag having a second value specifies that the image resizing is not enabled;

determining a variable for the image resizing, wherein the variable for the image resizing is encoded based on at least one offset for the image resizing; and

encoding a current image based on the image resizing,

wherein the image resizing is performed by scaling a reference image of the current image based on the variable for the image resizing, and

wherein, based on the flag having the second value, the at least one offset for the image resizing is not encoded.

3. A method of transmitting a bitstream comprising:

determining whether image resizing is enabled or not, wherein a flag specifying whether image resizing is enabled is encoded into the bitstream, and wherein the flag having a first value specifies that the image resizing is enabled and the flag having a second value specifies that the image resizing is not enabled;

determining a variable for the image resizing, wherein the variable for the image resizing is encoded into the bitstream based on at least one offset for the image resizing;

encoding a current image based on the image resizing; and

transmitting the bitstream,

wherein the image resizing is performed by scaling a reference image of the current image based on the variable for the image resizing, and

wherein, based on the flag having the second value, the at least one offset for the image resizing is not encoded.

Priority Claims (3)
KR 10-2016-0127890 · Oct 4, 2016 · national
KR 10-2016-0129389 · Oct 6, 2016 · national
KR 10-2017-0090619 · Jul 17, 2017 · national
Continuity (8)
Continuation 18364154 · Aug 2, 2023
Continuation 18325521 · May 30, 2023
Continuation 18095665 · Jan 11, 2023
Continuation 17580053 · Jan 20, 2022
Division 17027189 · Sep 21, 2020
Continuation 16375748 · Apr 4, 2019
Continuation PCTKR2017011152 · Oct 10, 2017
Related Publication 20240048765A1 · Feb 8, 2024
References Cited (52)
US 7292722B2 · Lelescu et al. · 2007 [cited by applicant]
US 7623682B2 · Park et al. · 2009 [cited by applicant]
US 9813724B2 · Minoo · 2017 [cited by examiner]
US 10148974B2 · Yamamoto · 2018 [cited by applicant]
US 10218975B2 · Chien et al. · 2019 [cited by applicant]
US 20040081238A1 · Parhy · 2004 [cited by applicant]
US 20060034529A1 · Park et al. · 2006 [cited by applicant]
US 20100086051A1 · Park et al. · 2010 [cited by applicant]
US 20100086052A1 · Park et al. · 2010 [cited by applicant]
US 20120106622A1 · Huang et al. · 2012 [cited by applicant]
US 20120155533A1 · Puri et al. · 2012 [cited by applicant]
US 20130128971A1 · Guo et al. · 2013 [cited by applicant]
US 20140126645A1 · Lim et al. · 2014 [cited by applicant]
US 20140307774A1 · Minoo · 2014 [cited by examiner]
US 20150201204A1 · Chen · 2015 [cited by examiner]
US 20160134868A1 · He · 2016 [cited by examiner]
US 20160249056A1 · Tsukuba · 2016 [cited by examiner]
US 20160328824A1 · Kim et al. · 2016 [cited by applicant]
US 20160337651A1 · Alshina · 2016 [cited by examiner]
US 20170208336A1 · Li et al. · 2017 [cited by applicant]
US 20170272782A1 · Li et al. · 2017 [cited by applicant]
US 20170310976A1 · Na et al. · 2017 [cited by applicant]
US 20170339391A1 · Zhou et al. · 2017 [cited by applicant]
US 20170345136A1 · Van der Auwera et al. · 2017 [cited by applicant]
US 20180040164A1 · Newman et al. · 2018 [cited by applicant]
US 20180084257A1 · Abbas · 2018 [cited by applicant]
US 20180124398A1 · Park et al. · 2018 [cited by applicant]
US 20180164593A1 · Van der Auwera et al. · 2018 [cited by applicant]
US 20180176601A1 · Jeong et al. · 2018 [cited by applicant]
US 20180199072A1 · Li et al. · 2018 [cited by applicant]
US 20180278936A1 · Hendry et al. · 2018 [cited by applicant]
US 20180336705A1 · Lewis et al. · 2018 [cited by applicant]
US 20190012839A1 · Wang · 2019 [cited by applicant]
US 20190141318A1 · Li et al. · 2019 [cited by applicant]
US 20190215532A1 · He et al. · 2019 [cited by applicant]
US 20190342550A1 · Lim et al. · 2019 [cited by applicant]
KR 1020060050350A · 2006 [cited by applicant]
KR 1020070103347A · 2007 [cited by applicant]
KR 1020090046815A · 2009 [cited by applicant]
KR 1020150068299A · 2015 [cited by applicant]
KR 1020160032909A · 2016 [cited by applicant]
KR 1020160097182A · 2016 [cited by applicant]
KR 20170132038 · 2017 [cited by applicant]
WO WO2016175550A1 · 2016 [cited by applicant]
International Search Report issued Feb. 6, 2018 for counterpart Korean Application No. PCT/KR2017/011152 (9 pages). [cited by applicant]
J. Chen, et al. “Algorithm Description of Joint Exploration Test Model 7(JEM 7)”. [cited by applicant]
X. Li, et al. “Multi-Type-Tree. JVET of ITU-T and ISO/IEC. JVET-D0117” Ver. 3, Oct. 20, 2016, (pp. 1-3). [cited by applicant]
Non-Final Office Action Issued Mar. 24, 2020 for counterpart U.S. Appl. No. 16/375,748 (8 Pages). [cited by applicant]
ITU-T Study Group. “Series H: Audiovisual and multimedia systems: Infrastructure of audiovisual services—coding of moving video.” [cited by applicant]
Korean office action issued Feb. 11, 2021 for Counterpart Korean application No. 10-2020-7014808 (applicant: B1 Institute of Image Technology, Inc.), (5 pages in Korean). [cited by applicant]
Yuan et al. “CE2: Non-Square Quad tree Transform for symmetric and asymmetric motion partition”, [cited by applicant]
Misra, et al., “An Overview of Tiles in HEVC”, IEEE Journal of Selected Topics in Signal Processing, vol. 7, No. 6, Dec. 2013, 969-977. [cited by applicant]