IP Library › Granted Patent US 12,225,232
Granted Patent B2
US 12,225,232 · App. 18/666,114 · Granted Feb 11, 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,225,232
App. No.
18/666,114
Granted
Feb 11, 2025
Kind
B2
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 (25)

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

receiving a bitstream in which the 360-degree image is encoded, the bitstream including data of an extended 2-dimensional image, the extended 2-dimensional image including a 2-dimensional image and a predetermined extension region, and the 2-dimensional image being projected from an image with a 3-dimensional projection structure and including at least one face; and

reconstructing the extended 2-dimensional image by decoding the data of an extended 2-dimensional image,

wherein a size of the extension region is determined based on both first width information of the extension region on a left side of the face and second width information of the extension region on a right side of the face, both the first width information and the second width information being obtained from the bitstream,

wherein sample values of the extension region are determined differently according to a padding method selected from a plurality of padding methods,

wherein the extended 2-dimensional image is reconstructed based on a residual image, the residual image being generated by decoding information on the residual image included in the bitstream.

2. The method of claim 1 , wherein the padding method is selected from the plurality of padding methods based on selection information obtained from the bitstream.

3. The method of claim 1 , wherein the plurality of padding methods includes at least a first padding method which copies sample values of the face for the sample values of the extension region.

4. The method of claim 3 , wherein the first padding method horizontally copies the sample values of the face to the sample values of the extension region.

5. The method of claim 1 , wherein the plurality of padding methods includes at least a second padding method which changes sample values of the face for the sample values of the extension region.

6. A method for encoding a 360-degree image, the method comprising:

obtaining a 2-dimensional image projected from an image with a 3-dimensional projection structure and including at least one face;

obtaining an extended 2-dimensional image including the 2-dimensional image and a predetermined extension region; and

encoding data of the extended 2-dimensional image into a bitstream in which the 360-degree image is encoded,

wherein a size of the extension region is encoded based on both first width information of the extension region on a left side of the face and second width information of the extension region on a right side of the face, both the first width information and the second width information being encoded into the bitstream,

wherein sample values of the extension region are determined differently according to a padding method selected from a plurality of padding methods,

wherein the extended 2-dimensional image is encoded by encoding information on a residual image into the bitstream.

7. A method of transmitting a bitstream, the method comprising:

obtaining a 2-dimensional image projected from an image with a 3-dimensional projection structure and including at least one face;

obtaining an extended 2-dimensional image including the 2-dimensional image and a predetermined extension region;

encoding data of the extended 2-dimensional image into the bitstream in which a 360-degree image is encoded; and

transmitting the bitstream,

wherein a size of the extension region is encoded based on both first width information of the extension region on a left side of the face and second width information of the extension region on a right side of the face, both the first width information and the second width information being encoded into the bitstream,

wherein sample values of the extension region are determined differently according to a padding method selected from a plurality of padding methods,

wherein the extended 2-dimensional image is encoded by encoding information on a residual image into the bitstream.

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 18364056 · Aug 2, 2023
Continuation 18325521 · May 30, 2023
Continuation 18095665 · Jan 11, 2023
Continuation 17580053 · Jan 20, 2022
Continuation 17027189 · Sep 21, 2020
Continuation 16375748 · Apr 4, 2019
Continuation PCTKR2017011152 · Oct 10, 2017
Related Publication 20240305820A1 · Sep 12, 2024
References Cited (44)
US 7292722B2 · Lelescu · 2007 [cited by examiner]
US 7623682B2 · Park et al. · 2009 [cited by applicant]
US 10148974B2 · Yamamoto · 2018 [cited by applicant]
US 20040081238A1 · Parhy · 2004 [cited by applicant]
US 20060034529A1 · Park · 2006 [cited by examiner]
US 20100086051A1 · Park et al. · 2010 [cited by applicant]
US 20100086052A1 · Park et al. · 2010 [cited by applicant]
US 20130128971A1 · Guo et al. · 2013 [cited by applicant]
US 20140126645A1 · Lim et al. · 2014 [cited by applicant]
US 20160328824A1 · Kim et al. · 2016 [cited by applicant]
US 20170084073A1 · Pio · 2017 [cited by examiner]
US 20170208336A1 · Li et al. · 2017 [cited by applicant]
US 20170272782A1 · Li et al. · 2017 [cited by applicant]
US 20170332107A1 · Abbas · 2017 [cited by examiner]
US 20170339391A1 · Zhou · 2017 [cited by examiner]
US 20170345136A1 · Van der Auwera et al. · 2017 [cited by applicant]
US 20170353737A1 · Lin · 2017 [cited by examiner]
US 20180040164A1 · Newman · 2018 [cited by examiner]
US 20180077417A1 · Huang · 2018 [cited by applicant]
US 20180084257A1 · Abbas · 2018 [cited by examiner]
US 20180103242A1 · Budagavi · 2018 [cited by examiner]
US 20180124398A1 · Park et al. · 2018 [cited by applicant]
US 20180130175A1 · Lin · 2018 [cited by examiner]
US 20180164593A1 · Van der Auwera et al. · 2018 [cited by applicant]
US 20180176596A1 · 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 · 2018 [cited by examiner]
US 20190012839A1 · Wang · 2019 [cited by applicant]
US 20190215532A1 · He · 2019 [cited by examiner]
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]
WO WO2016175550A1 · 2016 [cited by applicant]
International Search Report for PCT/KR2017/011152, dated Feb. 6, 2018, (9 pages). [cited by applicant]
J. Chen, et al. Algorithm Description of Joint Exploration Test Model 7(JEM 7). JVET of ITU-T and ISO/IEC. Ver.1, Aug. 19, 2017, (pp. 1-44). [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, Mailed Mar. 24, 2020 for corresponding U.S. Appl. No. 16/375,748 (8 Pages). [cited by applicant]
Korean office action issued Feb. 11, 2021 for KR 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]