IP Library Granted Patent US 12,587,643
Granted Patent B2
US 12,587,643 · App. 18/615,773 · Granted Mar 24, 2026

Image encoding/decoding method and device, and recording medium in which bitstream is stored for block division at picture boundary

Inventors: Sung Chang Lim (Daejeon, KR); Jung Won Kang (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Hui Yong Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/119H04N19/105H04N19/176H04N19/96
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,587,643
App. No.
18/615,773
Granted
Mar 24, 2026
Kind
B2
Abstract

In this specification, a image decoding method is disclosed. The image decoding method of the present invention comprises, decoding block partition information of a current block included in a current picture, determining a partitioning scheme for the current block according to the block partition information and partitioning the current block using the partitioning scheme determined, wherein the partitioning scheme is determined according to whether the current block includes a boundary of the current picture.

Claims (41)

1 . A method of decoding an image, the method comprising:

dividing a current block of the image into a plurality of sub-blocks diagonally using triangular division mode; and

obtaining a prediction block of the current block based on reference blocks of the current block specified by a plurality of candidates in a candidate list of the current block, the reference blocks specified by the plurality of candidates being different each other, the candidate list being determined in a unit of the current block,

wherein obtaining the prediction block of the current block comprising:

obtaining, based on the reference blocks, motion information in sub-block units;

obtaining prediction blocks of sub-blocks through prediction in sub-blocks units based on the motion information; and

obtaining the prediction block of the current block by weighted summing the prediction blocks of the sub-blocks,

wherein the reference blocks are not determined in units of the sub-blocks, but are determined in units of the current block,

wherein the current block includes the diagonally divided sub-blocks in which the prediction block of the current block is obtained by weighted summing the prediction blocks of the sub-blocks,

wherein block information of the reference blocks of the current block includes L0 motion vector and L1 motion vector,

wherein a number of the plurality of candidates of the current block used to obtain the prediction block of the current block is 2, and

wherein two candidates used to obtain the prediction block of the current block are specified by two indexes signaled from a bitstream.

2 . The method of claim 1 , wherein the triangular division mode is used for dividing the current block only when a size of the current block is 8×8 or greater.

3 . The method of claim 1 , wherein the current block is divided based on division information signaled from the bitstream.

4 . A method of encoding an image, the method comprising:

dividing a current block of the image into a plurality of sub-blocks diagonally using triangular division mode; and

obtaining a prediction block of the current block based on reference blocks of the current block specified by a plurality of candidates in a candidate list of the current block, the reference blocks specified by the plurality of candidates being different each other, the candidate list being determined in a unit of the current block,

wherein obtaining the prediction block of the current block comprising:

obtaining, based on the reference blocks, motion information in sub-block units;

obtaining prediction blocks of sub-blocks through prediction in sub-blocks units based on the motion information; and

obtaining the prediction block of the current block by weighted summing the prediction blocks of the sub-blocks,

wherein the reference blocks are not determined in units of the sub-blocks, but are determined in units of the current block,

wherein the current block includes the diagonally divided sub-blocks in which the prediction block of the current block is obtained by weighted summing the prediction blocks of the sub-blocks,

wherein block information of the reference blocks of the current block includes L0 motion vector and L1 motion vector,

wherein a number of the plurality of candidates of the current block used to obtain the prediction block of the current block is 2, and

wherein two indexes specifying two candidates used to obtain the prediction block of the current block are encoded into a bitstream.

5 . The method of claim 4 , wherein the triangular division mode is used for dividing the current block only when a size of the current block is 8×8 or greater.

6 . The method of claim 4 , wherein division information determined based on division of the current block is encoded into the bitstream.

7 . A method of transmitting a bitstream, comprising:

dividing a current block of the image into a plurality of sub-blocks diagonally using triangular division mode;

obtaining a prediction block of the current block based on reference blocks of the current block specified by a plurality of candidates in a candidate list of the current block, the reference blocks specified by the plurality of candidates being different each other, the candidate list being determined in a unit of the current block; and

transmitting the bitstream generated based on the prediction block of the current block,

wherein obtaining the prediction block of the current block comprising:

obtaining, based on the reference blocks, motion information in sub-block units;

obtaining prediction blocks of sub-blocks through prediction in sub-blocks units based on the motion information; and

obtaining the prediction block of the current block by weighted summing the prediction blocks of the sub-blocks,

wherein the reference blocks are not determined in units of the sub-blocks, but are determined in units of the current block,

wherein the current block includes the diagonally divided sub-blocks in which the prediction block of the current block is obtained by weighted summing the prediction blocks of the sub-blocks,

wherein block information of the reference blocks of the current block includes L0 motion vector and L1 motion vector,

wherein a number of the plurality of candidates of the current block used to obtain the prediction block of the current block is 2, and

wherein two indexes specifying two candidates used to obtain the prediction block of the current block are encoded into the bitstream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 073983/0968 →
Priority Claims (1)
KR 10-2018-0074318 · Jun 27, 2018 · national
Continuity (2)
Division 17256157
Related Publication 20240275968A1 · Aug 15, 2024
References Cited (18)
US 20120230392A1 · Zheng · 2012 [cited by examiner]
US 20130216147A1 · Yu · 2013 [cited by examiner]
US 20180103268A1 · Huang et al. · 2018 [cited by applicant]
US 20190191178A1 · Lee · 2019 [cited by examiner]
US 20190273921A1 · Abe · 2019 [cited by examiner]
US 20190335181A1 · Abe · 2019 [cited by examiner]
US 20200036992A1 · Lim · 2020 [cited by examiner]
US 20200275099A1 · Park · 2020 [cited by examiner]
CN 108141604A · 2018 [cited by applicant]
KR 100772576B1 · 2007 [cited by applicant]
KR 11020170128389A · 2017 [cited by applicant]
KR 1020180031615A · 2018 [cited by applicant]
KR 1020180033030A · 2018 [cited by applicant]
KR 1020180041576A · 2018 [cited by applicant]
WO 0186962A1 · 2001 [cited by applicant]
WO 2016148438A2 · 2016 [cited by applicant]
Wu, Feng et al., “Description of SDR video coding technology proposal by University of Science and Technology of China, Peking University, Harbin Institute of Technology, and Wuhan University (IEEE 1857.10 Study Group),… [cited by applicant]
Ma, Jackie et al. “Description of Core Experiment 1 (CE 1): Partitioning,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11. Apr. 2018. doc: JVET-J1021. [cited by applicant]