IP Library › Granted Patent US 12,634,425
Granted Patent B2
US 12,634,425 · App. 18/673,250 · Granted May 19, 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,634,425
App. No.
18/673,250
Granted
May 19, 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 (40)

1 . A method of decoding a 360-degree image, the method comprising:

receiving a bitstream obtained by encoding the 360-degree image;

generating a predicted image with reference to syntax information acquired from the received bitstream;

acquiring a decoded image by combining the generated predicted image with a residual image acquired by inversely quantizing and inversely transforming the bitstream; and

reconstructing the decoded image to produce a 360-degree image corresponding to a projection format,

wherein the generating of the predicted image comprises:

obtaining a reference image acquired by restoring the bitstream and by performing image expansion on the reference image; and

generating a predicted image with reference to the reference image on which the image expansion is performed,

wherein the reference image on which the image expansion is performed includes an expansion region,

wherein a size of the expansion region is determined as a value indicated by size information obtained from the bitstream, and

the size information comprises first height information on a top side of the expansion region and second height information on a bottom side of the expansion region, a syntax element for the first height information being different from a syntax element for the second height information,

wherein sample values in the expansion region are determined according to a padding method selected among a plurality of padding methods, and

the padding method for the top side of the expansion region is determined separately from the padding method for the bottom side of the expansion region, information explicitly indicating the padding method for the top side and the padding method for the bottom side being obtained from the bitstream.

2 . A method of encoding a 360-degree image, the method comprising:

generating a predicted image, syntax information for the predicted image being encoded into a bitstream;

acquiring a residual image based on the predicted image; and

encoding the residual image into the bitstream by transforming and quantizing the residual image,

wherein the residual image and the predicted image being used to reconstruct a decoded image which is used to produce a 360-degree image corresponding to a projection format,

wherein the generating of the predicted image comprises:

obtaining a reference image among previous images and by performing image expansion on the reference image; and

generating a predicted image with reference to the reference image on which the image expansion is performed,

wherein the reference image on which the image expansion is performed includes an expansion region,

wherein a size of the expansion region is determined as a value indicated by size information encoded into the bitstream,

the size information comprises first height information on a top side of the expansion region and second height information on a bottom side of the expansion region, a syntax element for the first height information being different from a syntax element for the second height information,

wherein sample values in the expansion region are determined according to a padding method selected among a plurality of padding methods, and

the padding method for the top side of the expansion region is determined separately from the padding method for the bottom side of the expansion region, information explicitly indicating the padding method for the top side and the padding method for the bottom side being encoded into the bitstream.

3 . A method of transmitting a bitstream that is generated by a method of encoding a 360-degree image, the method comprising:

generating a predicted image, syntax information for the predicted image being encoded into a bitstream;

acquiring a residual image based on the predicted image;

encoding the residual image into the bitstream by transforming and quantizing the residual image; and

transmitting the bitstream,

wherein the residual image and the predicted image being used to reconstruct a decoded image which is used to produce a 360-degree image corresponding to a projection format,

wherein the generating of the predicted image comprises:

obtaining a reference image among previous images and by performing image expansion on the reference image; and

generating a predicted image with reference to the reference image on which the image expansion is performed,

wherein the reference image on which the image expansion is performed includes an expansion region,

wherein a size of the expansion region is determined as a value indicated by size information encoded into the bitstream, and

the size information comprises first height information on a top side of the expansion region and second height information on a bottom side of the expansion region, a syntax element for the first height information being different from a syntax element for the second height information,

wherein sample values in the expansion region are determined according to a padding method selected among a plurality of padding methods, and

the padding method for the top side of the expansion region is determined separately from the padding method for the bottom side of the expansion region, information explicitly indicating the padding method for the top side and the padding method for the bottom side being encoded into the bitstream.

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 (4)
Continuation 17073225 · Oct 16, 2020
Continuation 16372251 · Apr 1, 2019
Continuation PCTKR2017011144 · Oct 10, 2017
Related Publication 20240314284A1 · Sep 19, 2024
References Cited (120)
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 12225179B2 · Kim · 2025 [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 20110075739A1 · Haskell et al. · 2011 [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 et al. · 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 et al. · 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 et al. · 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]
CN 105814892A · 2016 [cited by applicant]
CN 105814893A · 2016 [cited by applicant]
EP 2509319A2 · 2012 [cited by applicant]
GB 2548358A · 2017 [cited by applicant]
IN 201627019940A · 2016 [cited by applicant]
JP 2005260464A · 2005 [cited by applicant]
JP 2008245088A · 2008 [cited by applicant]
JP 2014207573A · 2014 [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 paqes. [cited by applicant]
International Search Report For PCT/KR2017/011144, Feb. 1, 2018, 10 paqes. [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, 11pages in Chinese). [cited by applicant]