IP Library › Granted Patent US 12,542,884
Granted Patent B2
US 12,542,884 · App. 19/264,445 · Granted Feb 3, 2026

Image data encoding/decoding method and apparatus

Inventor: Ki Baek Kim (Seoul, KR)
Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.
H04N13/161G06T3/40H04N19/103H04N19/105H04N19/11H04N19/119H04N19/124H04N19/129H04N19/13H04N19/134H04N19/159H04N19/167H04N19/172H04N19/176H04N19/597H04N19/625H04N19/70H04N23/698
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,542,884
App. No.
19/264,445
Granted
Feb 3, 2026
Kind
B2
Abstract

Disclosed are methods and apparatuses for decoding an image. A method includes receiving a bitstream obtained by encoding the image; dividing a first coding block into a plurality of second coding blocks; generating a prediction block of a second coding block based on syntax information obtained from the bitstream; and reconstructing the second coding block based on the prediction block and a residual block of the second coding block, the residual block being obtained by performing a dequantization and an inverse-transform on quantized transform coefficients from the bitstream. The first coding block has a recursive division structure. The first coding block is divided based on at least one of a quad tree division, a binary tree division or a triple tree division.

Claims (39)

1 . A method of decoding an image with a decoding apparatus, comprising:

receiving a bitstream in which the image is encoded;

obtaining division information for the image from the bitstream;

dividing, based on the division information, the image to obtain a current block;

identifying at least one reference sample adjacent to the current block included in the image;

performing prediction for a current block based on the at least one reference sample to generate a prediction block;

generating a residual block for the current block;

reconstructing the current block based on the prediction block and the residual block;

obtaining the reconstructed image based on the reconstructed current block; and

performing a data processing on the reconstructed image based on data processing information included in the bitstream,

wherein the image is divided by tree-based division including a quad-tree division, a binary tree division and a triple-tree division,

wherein the data processing comprises padding at least one region to the reconstructed image,

wherein the padding is performed by selecting one among a plurality of padding methods, and

wherein the plurality of padding methods comprises a first padding method which uses a same sample value for the region to be padded, the same sample value is determined based on information included in the data processing information, and a second padding method which uses a sample inside the reconstructed image for the region to be padded, the sample inside the reconstructed image is identified based on at least one equation using a size of the reconstructed image.

2 . A method of encoding an image with an encoding apparatus, comprising:

dividing the image to obtain a current block, division information for the image being encoded into a bitstream;

identifying at least one reference sample adjacent to the current block included in the image;

performing prediction for a current block based on the at least one reference sample to generate a prediction block;

generating a residual block based on the prediction block;

encoding the current block based on the residual block into the bitstream; and

encoding data processing information into the bitstream,

wherein the image is divided by tree-based division including a quad-tree division, a binary tree division and a triple-tree division,

wherein the data processing information is used for performing a data processing on a reconstructed image, the reconstructed image being an image obtained by decoding the bitstream,

wherein the data processing comprises padding at least one region to the reconstructed image,

wherein the padding is performed by selecting one among a plurality of padding methods, and

wherein the plurality of padding methods comprises a first padding method which uses a same sample value for the region to be padded, the same sample value is determined based on information included in the data processing information, and a second padding method which uses a sample inside the reconstructed image for the region to be padded, the sample inside the reconstructed image is identified based on at least one equation using a size of the reconstructed image.

3 . A method of transmitting a bitstream which is generated by a method of encoding an image, the method of encoding comprises:

dividing the image to obtain a current block, division information for the image being encoded into the bitstream;

identifying at least one reference sample adjacent to the current block included in the image;

performing prediction for a current block based on the at least one reference sample to generate a prediction block;

generating a residual block based on the prediction block;

encoding the current block based on the residual block into the bitstream;

encoding data processing information into the bitstream; and

transmitting the bitstream,

wherein the image is divided by tree-based division including a quad-tree division, a binary tree division and a triple-tree division,

wherein the data processing information is used for performing a data processing on a reconstructed image, the reconstructed image being an image obtained by decoding the bitstream,

wherein the data processing comprises padding at least one region to the reconstructed image,

wherein the padding is performed by selecting one among a plurality of padding methods, and

wherein the plurality of padding methods comprises a first padding method which uses a same sample value for the region to be padded, the same sample value is determined based on information included in the data processing information, and a second padding method which uses a sample inside the reconstructed image for the region to be padded, the sample inside the reconstructed image is identified based on at least one equation using a size of the reconstructed image.

Priority Claims (3)
KR 10-2016-0127883 · Oct 4, 2016 · national
KR 10-2016-0129383 · Oct 6, 2016 · national
KR 10-2017-0090613 · Jul 17, 2017 · national
Continuity (5)
Continuation 18523855 · Nov 29, 2023
Continuation 17073225 · Oct 16, 2020
Continuation 16372251 · Apr 1, 2019
Continuation PCTKR2017011144 · Oct 10, 2017
Related Publication 20250343887A1 · Nov 6, 2025
References Cited (115)
US 5724451A · Shin et al. · 1998 [cited by applicant]
US 7623682B2 · Park et al. · 2009 [cited by applicant]
US 8217988B2 · Park · 2012 [cited by applicant]
US 11202005B2 · Kim · 2021 [cited by applicant]
US 11863732B1 · Kim · 2024 [cited by applicant]
US 11936841B2 · Kim · 2024 [cited by applicant]
US 20040175050A1 · Boon · 2004 [cited by applicant]
US 20060034367A1 · Park · 2006 [cited by applicant]
US 20060034370A1 · Park et al. · 2006 [cited by applicant]
US 20060034374A1 · Park et al. · 2006 [cited by applicant]
US 20060034529A1 · Park et al. · 2006 [cited by applicant]
US 20100061454A1 · Park et al. · 2010 [cited by applicant]
US 20110134998A1 · Lee et al. · 2011 [cited by applicant]
US 20110310982A1 · Yang et al. · 2011 [cited by applicant]
US 20120076203A1 · Sugimoto et al. · 2012 [cited by applicant]
US 20120082216A1 · Wang et al. · 2012 [cited by applicant]
US 20120114043A1 · Lee et al. · 2012 [cited by applicant]
US 20120170648A1 · Chen et al. · 2012 [cited by applicant]
US 20120281928A1 · Cohen · 2012 [cited by applicant]
US 20120288007A1 · Lee et al. · 2012 [cited by applicant]
US 20120307894A1 · Chien et al. · 2012 [cited by applicant]
US 20120320970A1 · Drugeon · 2012 [cited by examiner]
US 20130039417A1 · Wang et al. · 2013 [cited by applicant]
US 20130107950A1 · Guo et al. · 2013 [cited by applicant]
US 20130107970A1 · Wang et al. · 2013 [cited by applicant]
US 20130128971A1 · Guo et al. · 2013 [cited by applicant]
US 20130128974A1 · Chien et al. · 2013 [cited by applicant]
US 20130322525A1 · Tanaka · 2013 [cited by applicant]
US 20140079332A1 · Zheng · 2014 [cited by applicant]
US 20140086330A1 · Zhou · 2014 [cited by applicant]
US 20140126645A1 · Lim et al. · 2014 [cited by applicant]
US 20140140404A1 · Liu et al. · 2014 [cited by applicant]
US 20140161187A1 · Zhang et al. · 2014 [cited by applicant]
US 20140168362A1 · Hannuksela et al. · 2014 [cited by applicant]
US 20140247866A1 · Lee et al. · 2014 [cited by applicant]
US 20140254679A1 · Ramasubramonian et al. · 2014 [cited by applicant]
US 20140286421A1 · Kang · 2014 [cited by applicant]
US 20140328403A1 · Lim et al. · 2014 [cited by applicant]
US 20150016535A1 · Piao · 2015 [cited by applicant]
US 20150110199A1 · Ikai et al. · 2015 [cited by applicant]
US 20150312588A1 · Yamamoto et al. · 2015 [cited by applicant]
US 20160029033A1 · Park et al. · 2016 [cited by applicant]
US 20160057433A1 · Kudo et al. · 2016 [cited by applicant]
US 20160219290A1 · Zhao et al. · 2016 [cited by applicant]
US 20160328824A1 · Kim et al. · 2016 [cited by applicant]
US 20170150186A1 · Zhang et al. · 2017 [cited by applicant]
US 20170155922A1 · Yoo et al. · 2017 [cited by applicant]
US 20170201751A1 · Seo · 2017 [cited by applicant]
US 20170208335A1 · Ramamurthy et al. · 2017 [cited by applicant]
US 20170208336A1 · Li et al. · 2017 [cited by applicant]
US 20170272750A1 · An et al. · 2017 [cited by applicant]
US 20170280162A1 · Zhao et al. · 2017 [cited by applicant]
US 20180020202A1 · Xu et al. · 2018 [cited by applicant]
US 20180070110A1 · Chuang et al. · 2018 [cited by applicant]
US 20180139453A1 · Park · 2018 [cited by applicant]
US 20180160113A1 · Jeong 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 20190075328A1 · Huang et al. · 2019 [cited by applicant]
US 20190110076A1 · Lim et al. · 2019 [cited by applicant]
US 20190215532A1 · He · 2019 [cited by examiner]
US 20190222862A1 · Shin et al. · 2019 [cited by applicant]
CN 101002473A · 2007 [cited by applicant]
CN 101002479A · 2007 [cited by applicant]
CN 101010960A · 2007 [cited by applicant]
CN 101361370A · 2009 [cited by applicant]
CN 101454730A · 2009 [cited by applicant]
CN 101507280A · 2009 [cited by applicant]
CN 101667295A · 2010 [cited by applicant]
CN 102326390A · 2012 [cited by applicant]
CN 102625097A · 2012 [cited by applicant]
CN 102771124A · 2012 [cited by applicant]
CN 102801976A · 2012 [cited by applicant]
CN 102986213A · 2013 [cited by applicant]
CN 103370939A · 2013 [cited by applicant]
CN 104067622A · 2014 [cited by applicant]
CN 104704836A · 2015 [cited by applicant]
CN 105392008A · 2016 [cited by applicant]
CN 105554506A · 2016 [cited by applicant]
CN 105791868A · 2016 [cited by applicant]
EP 2509319A2 · 2012 [cited by applicant]
IN 201627019940A · 2016 [cited by applicant]
JP 2005260464A · 2005 [cited by applicant]
JP 2008245088A · 2008 [cited by applicant]
JP 2015180040A · 2015 [cited by applicant]
KR 1020060015223A · 2006 [cited by applicant]
KR 1020060050350A · 2006 [cited by applicant]
KR 100700218B1 · 2007 [cited by applicant]
KR 1020070103347A · 2007 [cited by applicant]
KR 1020130030240A · 2013 [cited by applicant]
KR 101484280B1 · 2015 [cited by applicant]
KR 1020150068299A · 2015 [cited by applicant]
KR 1020160032909A · 2016 [cited by applicant]
KR 101648098B1 · 2016 [cited by applicant]
TW 200910975A · 2009 [cited by applicant]
WO WO2012008506A1 · 2012 [cited by applicant]
WO WO2012036532A2 · 2012 [cited by applicant]
WO WO2013015484A1 · 2013 [cited by applicant]
WO WO2013023005A1 · 2013 [cited by applicant]
WO WO2014050741A1 · 2014 [cited by applicant]
WO WO2014120369A1 · 2014 [cited by applicant]
WO WO2015070801A1 · 2015 [cited by applicant]
WO WO2015093565A1 · 2015 [cited by applicant]
WO WO2015190839A1 · 2015 [cited by applicant]
WO WO2015194781A1 · 2015 [cited by applicant]
WO WO2015199478A1 · 2015 [cited by applicant]
WO WO2016026457A1 · 2016 [cited by applicant]
WO WO2016148438A2 · 2016 [cited by applicant]
Xianq Li et al. “Multi-Type-Tree” (JVET-D0117r1) Oct. 15, 2016, 3 pages. [cited by applicant]
International Search Report For PCT/KR2017/011144, Feb. 1, 2018, 10 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/372,251, filed Apr. 1, 2019, 7 pages. [cited by applicant]
Korean Office Action, Korean Prior Application No. 10-2019-7011756, Sep. 25, 2019, 5 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/372,251, filed Mar. 5, 2020, 7 pages. [cited by applicant]
Chinese Office Action issued on Aug. 16, 2025, in counterpart Chinese Patent Application No. 202310429571.6. (14 Pages in English, 11 Pages in Chinese). [cited by applicant]
Indian Office Action Issued on Nov. 11, 2025, in Counterpart Indian Patent Application No. 202218049827 (7 Pages in both English and Hindi). [cited by applicant]