IP Library › Granted Patent US 12,556,825
Granted Patent B2
US 12,556,825 · App. 18/756,940 · Granted Feb 17, 2026

Image data encoding/decoding method and apparatus

Inventor: Ki Baek Kim (Daejeon, KR)
Assignee: B1 INSTITUTE OF IMAGE TECHNOLOGY, INC.
H04N23/698G06T3/40H04N19/103H04N19/11H04N19/119H04N19/124H04N19/129H04N19/13H04N19/134H04N19/159H04N19/176H04N19/51H04N19/625
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,556,825
App. No.
18/756,940
Granted
Feb 17, 2026
Kind
B2
Abstract

A method of decoding an image, includes obtaining at least one offset for a picture, deriving a variable for scaling for the picture based on the at least one offset, and performing inter prediction based on the variable for scaling for the picture. The at least one offset is defined with a direction of scaling.

Claims (50)

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

receiving a bitstream in which the image is encoded;

obtaining, from the bitstream, index information for specifying a block division type of a current block in the image;

determining, based on the index information, the block division type of the current block from a candidate group pre-defined in the decoding apparatus,

wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,

wherein, when a size of the current block is within a predetermined range, the plurality of candidate division types includes a first quad-division, a second quad-division, and a binary-division,

wherein, when the size of the current block is out of the predetermined range, the plurality of candidate division types does not include the second quad-division,

wherein the first quad-division is representative of dividing, based on one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, and the binary-division is representative of dividing one coding block into two coding blocks,

wherein the binary-division includes a horizontal binary-division and a vertical binary-division, and

wherein the bitstream includes a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division, the first flag being different from the second flag;

dividing, based on the determined block division type, 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,

wherein the decoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks, and

wherein the binary-division comprises a horizontal binary-division which divides one coding block into two coding blocks based on one horizontal line.

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

determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,

encoding index information for specifying the determined block division type of the current block; and

encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,

wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,

wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,

wherein, when a size of the current block is within a predetermined range, the plurality of candidate division types includes a first quad-division, a second quad-division, and a binary-division,

wherein, when the size of the current block is out of the predetermined range, the plurality of candidate division types does not include the second quad-division,

wherein the first quad-division is representative of dividing, based on one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, and the binary-division is representative of dividing one coding block into two coding blocks,

wherein the binary-division includes a horizontal binary-division and a vertical binary-division,

wherein a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division are encoded into the bitstream, the first flag being different from the second flag, and

wherein the binary-division comprises a horizontal binary-division which divides one coding block into two coding blocks based on one horizontal line.

3 . A non-transitory computer-readable recording medium storing a bitstream that is generated by a method of encoding an image with an encoding apparatus, the method comprising:

determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,

encoding index information for specifying the determined block division type of the current block; and

encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,

wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,

wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,

wherein, when a size of the current block is within a predetermined range, the plurality of candidate division types includes a first quad-division, a second quad-division, and a binary-division,

wherein, when the size of the current block is out of the predetermined range, the plurality of candidate division types does not include the second quad-division,

wherein the first quad-division is representative of dividing, based on one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, and the binary-division is representative of dividing one coding block into two coding blocks,

wherein the binary-division includes a horizontal binary-division and a vertical binary-division,

wherein a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division are encoded into the bitstream, the first flag being different from the second flag, and

wherein the binary-division comprises a horizontal binary-division which divides one coding block into two coding blocks based on one horizontal line.

4 . A method of transmitting a bitstream that is generated by a method of encoding an image with an encoding apparatus, the method of encoding the image comprising:

determining a block division type of a current block in the image from a candidate group pre-defined in the encoding apparatus,

encoding index information for specifying the determined block division type of the current block; and

encoding each of sub-blocks resulting from dividing the current block based on the determined block division type,

wherein the encoding each of the sub-blocks comprises generating a prediction block of each of the sub-blocks,

wherein the index information is a single index, the single index is used to select one candidate division type among a plurality of candidate division types included in the candidate group,

wherein, when a size of the current block is within a predetermined range, the plurality of candidate division types includes a first quad-division, a second quad-division, and a binary-division,

wherein, when the size of the current block is out of the predetermined range, the plurality of candidate division types does not include the second quad-division,

wherein the first quad-division is representative of dividing, based on one horizontal line and one vertical line, one coding block into four coding blocks, the second quad-division is representative of dividing, based on three horizontal lines or three vertical lines, one coding block into four coding blocks, and the binary-division is representative of dividing one coding block into two coding blocks,

wherein the binary-division includes a horizontal binary-division and a vertical binary-division,

wherein a first flag specifying whether to perform the horizontal binary-division and a second flag specifying whether to perform the vertical binary-division are encoded into the bitstream, the first flag being different from the second flag, and

wherein the binary-division comprises a horizontal binary-division which divides one coding block into two coding blocks based on one horizontal line.

Priority Claims (3)
KR 10-2016-0127893 · Oct 4, 2016 · national
KR 10-2016-0129391 · Oct 6, 2016 · national
KR 10-2017-0090621 · Jul 17, 2017 · national
Continuity (6)
Continuation 17512996 · Oct 28, 2021
Continuation 17211575 · Mar 24, 2021
Continuation 17085935 · Oct 30, 2020
Continuation 16372270 · Apr 1, 2019
Continuation PCTKR2017011149 · Oct 10, 2017
Related Publication 20240348929A1 · Oct 17, 2024
References Cited (94)
US 20060034374A1 · Park et al. · 2006 [cited by applicant]
US 20060268991A1 · Segall et al. · 2006 [cited by applicant]
US 20080225945A1 · Wu et al. · 2008 [cited by applicant]
US 20110134998A1 · Lee et al. · 2011 [cited by applicant]
US 20120082216A1 · Wang et al. · 2012 [cited by applicant]
US 20120320970A1 · Drugeon et al. · 2012 [cited by applicant]
US 20130089265A1 · Yie et al. · 2013 [cited by applicant]
US 20130108182A1 · Yie et al. · 2013 [cited by applicant]
US 20130128971A1 · Guo et al. · 2013 [cited by applicant]
US 20130188704A1 · Zhou · 2013 [cited by applicant]
US 20130315300A1 · Lee et al. · 2013 [cited by applicant]
US 20140168362A1 · Hannuksela et al. · 2014 [cited by applicant]
US 20140355666A1 · Zhang et al. · 2014 [cited by applicant]
US 20150017268A1 · Patil · 2015 [cited by applicant]
US 20150172688A1 · Maeda et al. · 2015 [cited by applicant]
US 20150201204A1 · Chen et al. · 2015 [cited by applicant]
US 20160012855A1 · Krishnan et al. · 2016 [cited by applicant]
US 20160142697A1 · Budagavi et al. · 2016 [cited by applicant]
US 20160249056A1 · Tsukuba et al. · 2016 [cited by applicant]
US 20170078665A1 · Zheng · 2017 [cited by applicant]
US 20170150186A1 · Zhang · 2017 [cited by examiner]
US 20170208336A1 · Li · 2017 [cited by examiner]
US 20170214937A1 · Lin et al. · 2017 [cited by applicant]
US 20180020202A1 · Xu · 2018 [cited by examiner]
US 20190215532A1 · He · 2019 [cited by examiner]
US 20190222862A1 · Shin · 2019 [cited by examiner]
CN 1870748A · 2006 [cited by applicant]
CN 101002479A · 2007 [cited by applicant]
CN 102239694A · 2011 [cited by applicant]
CN 103004197A · 2013 [cited by applicant]
CN 104685872A · 2015 [cited by applicant]
CN 104718756A · 2015 [cited by applicant]
CN 104885470A · 2015 [cited by applicant]
CN 105554506A · 2016 [cited by applicant]
EP 2991356A1 · 2016 [cited by applicant]
EP 3434018B1 · 2019 [cited by applicant]
FR 2811112A1 · 2002 [cited by applicant]
JP 2004516761A · 2004 [cited by applicant]
JP 2005065239A · 2005 [cited by applicant]
JP 2013098711A · 2013 [cited by applicant]
JP 2013118424A · 2013 [cited by applicant]
JP 2014535221A · 2014 [cited by applicant]
JP 2015035641A · 2015 [cited by applicant]
JP 2015521442A · 2015 [cited by applicant]
JP 2017513361A · 2017 [cited by applicant]
JP 2019525563A · 2019 [cited by applicant]
JP 2019536314A · 2019 [cited by applicant]
JP 7224280B2 · 2023 [cited by applicant]
JP 202340182A · 2023 [cited by applicant]
JP 2023040179A · 2023 [cited by applicant]
JP 7269455B2 · 2023 [cited by applicant]
JP 7269456B2 · 2023 [cited by applicant]
JP 2023066544A · 2023 [cited by applicant]
JP 7353522B2 · 2023 [cited by applicant]
JP 2023181932A · 2023 [cited by applicant]
JP 2023181961A · 2023 [cited by applicant]
JP 202426707A · 2024 [cited by applicant]
JP 2024042822A · 2024 [cited by applicant]
JP 2024042827A · 2024 [cited by applicant]
JP 2024069559A · 2024 [cited by applicant]
JP 2024069560A · 2024 [cited by applicant]
KR 101164365B1 · 2012 [cited by applicant]
KR 1020150083444A · 2015 [cited by applicant]
KR 20150083444A · 2015 [cited by applicant]
WO 2013047805A1 · 2013 [cited by applicant]
WO 2014203805A1 · 2014 [cited by applicant]
WO 2015100732A1 · 2015 [cited by applicant]
WO 2015199478A1 · 2015 [cited by applicant]
WO 2016026457A1 · 2016 [cited by applicant]
WO 2016053494A1 · 2016 [cited by applicant]
WO 2016090568A1 · 2016 [cited by applicant]
WO 2015104963A1 · 2017 [cited by applicant]
WO 2017059044A1 · 2017 [cited by applicant]
WO 2017123980A1 · 2017 [cited by applicant]
WO 2017165375A1 · 2017 [cited by applicant]
WO 2017165509A1 · 2017 [cited by applicant]
WO 2018009746A1 · 2018 [cited by applicant]
WO 2018066988A1 · 2018 [cited by applicant]
WO 2018066991A1 · 2018 [cited by applicant]
WO 2019026807A1 · 2019 [cited by applicant]
WO 2019059679A1 · 2019 [cited by applicant]
Yuwen He, et al. “AHG8: Geometry padding for 360 video coding,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016. [cited by applicant]
Yoav Cohen, et al. “Hierarchical Coding of Binary Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, No. 3, May 1985. [cited by applicant]
Madhukar Budagavi, et al. “OMAF: Metadata for guard margin at polygon boundaries in 360 degrees video to prevent boundary artifacts,” ISO/IEC JTC1/SC29/WG11 MPEG2016/m39280, Oct. 2016, Chengdu, China. [cited by applicant]
Yuwen He, et al. “AHG8: Geometry padding for 360 video coding,” JVET of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting, Chengdu, China, Oct. 15-21, 2016. [cited by applicant]
Zhichu He et al., “AVS2-video coding standard—An application-oriented and high performance video coding standard,” IEEE International Conference on Multimedia and Expo Workshops (ICMEW), Jul. 14, 2014. [cited by applicant]
Yuwen He, et al. “AHG8: Geometry padding for 360 video coding,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-D0075, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016. [cited by applicant]
Multi-Type-Tree, Xiang Li, et al. Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016. [cited by applicant]
Quadtree Based Nonsquare Block Structure for Inter Frame Coding in High Efficiency Video Coding, Yuan Yuan, et al. IEEE Transactions On Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012. [cited by applicant]
Huang, et al., “EE2.1 Quadtree plus binary tree structure integration with JEM tools,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, 3rd Meeting: Geneva, CH, May 26-Jun. 1, 2016, … [cited by applicant]
Zhichu He, et al. “AVS2-video coding standard—An application-oriented and high performance video coding standard,” 2014 IEEE International Conference on Multimedia and Expo Workshop (ICMEW), Jul. 14-18, 2014. [cited by applicant]
Byeongdoo Choi, et al. “WD on ISO/IEC 23000-20 Omnidirectional Media Application Format” ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, Jun. 2016, Geneva Switzerland. [cited by applicant]
Kiran Misra, et al., “An Overview of Tiles in HEVC,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, No. 6, Dec. 2013, pp. 969-977. [cited by applicant]
Koohyar Minoo, et al., “Report of side activity on reference position derivation,” JCTVC-Q0254, JCT-VC of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 17th Meeting, Valencia, ES, Mar. 27-Apr. 4, 2014. [cited by applicant]