IP Library Granted Patent US 11,265,543
Granted Patent B2
US 11,265,543 · App. 17/353,607 · Granted Mar 1, 2022

Method, device, and recording medium storing bit stream, for encoding/decoding image

Inventors: Yong Jo Ahn (Seoul, KR); Ho Chan Ryu (Seoul, KR)
Assignee: DIGITALINSIGHTS INC.
H04N19/119H04N19/139H04N19/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 11,265,543
App. No.
17/353,607
Granted
Mar 1, 2022
Kind
B2
Abstract

The invention relates to a method for encoding/decoding an image. The image decoding method according to the invention comprises the steps of: obtaining diagonal partition information on a current block; determining a diagonal partition structure of the current block using the diagonal partition information; and diagonally partitioning the current block into a first and a second area based on the determined diagonal partition structure, the current block being a leaf node of a square or rectangular partition.

Claims (38)

1. A device comprising circuitry configured to perform a method of decoding an image with a decoding apparatus, the method comprising:

dividing, with the decoding apparatus, based on a predetermined division line, a current block in the image into a plurality of partitions, the plurality of partitions including a first partition and a second partition;

determining, with the decoding apparatus, a reference block of the first partition and a reference block of the second partition; and

predicting, with the decoding apparatus, a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the reference block of the first partition and a second pixel belonging to the reference block of the second partition,

wherein the predetermined weight is determined, based on a position of the current pixel in the current block, as one of a plurality of weight candidates,

wherein each of the plurality of weight candidates (w0, w1) includes a first weight (w0) to be applied to the first pixel belonging to the reference block of the first partition and a second weight (w1) to be applied to the second pixel belonging to the reference block of the second partition,

wherein a sum of the first weight and the second weight is 8,

wherein the plurality of weight candidates includes at least one of (0, 8), (1, 7), (2, 6), (4, 4), (6, 2), (7, 1), or (8, 0),

wherein, in response to a case in which the current pixel in the current block is representative of a pixel located on the division line, the first and second weights are determined as 4, respectively,

wherein, in response to a case in which the current pixel in the current block is representative of a neighboring pixel diagonally adjacent to the pixel located on the division line, the first weight is determined as one of 2 or 6 and the second weight is determined as the other one of 2 or 6, and

wherein a shape of at least one of the first partition and the second partition is triangular.

2. The device of claim 1 , wherein the current block is determined by dividing a coding block based on a tree-based block division, wherein the tree-based block division includes at least one of a binary-tree division or a ternary-tree division, and wherein the binary-tree division is a division type of horizontally or vertically dividing one coding block into two coding blocks and the ternary-tree division is a division type of horizontally or vertically dividing one coding block into three coding blocks.

3. The device of claim 2 , wherein the division of the current block is performed only on the block for which the tree-based block division is no longer performed.

4. The device of claim 1 , further comprising: deriving, with the decoding apparatus, motion information of the current block based on a merge mode, wherein the motion information is derived for each of the first partition and the second partition included in the current block.

5. The device of claim 4 , wherein the first partition has a merge index different from the second partition, and wherein the merge index indicates a merge candidate of the first partition.

6. A device comprising circuitry configured to perform a method of encoding an image with an encoding apparatus, wherein a current block in the image is divided, based on a predetermined division line, into a plurality of partitions including a first partition and a second partition,

the method comprising:

determining, with the encoding apparatus, a reference block of the first partition and a reference block of the second partition; and

predicting, with the encoding apparatus, a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the reference block of the first partition and a second pixel belonging to the reference block of the second partition,

wherein the predetermined weight is determined, based on a position of the current pixel in the current block, as one of a plurality of weight candidates,

wherein each of the plurality of weight candidates (w0, w1) includes a first weight (w0) to be applied to the first pixel belonging to the reference block of the first partition and a second weight (w1) to be applied to the second pixel belonging to the reference block of the second partition,

wherein a sum of the first weight and the second weight is 8,

wherein the plurality of weight candidates includes at least one of (0, 8), (1, 7), (2, 6), (4, 4), (6, 2), (7, 1), or (8, 0),

wherein, in response to a case in which the current pixel in the current block is representative of a pixel located on the division line, the first and second weights are determined as 4, respectively,

wherein, in response to a case in which the current pixel in the current block is representative of a neighboring pixel diagonally adjacent to the pixel located on the division line, the first weight is determined as one of 2 or 6 and the second weight is determined as the other one of 2 or 6, and

wherein a shape of at least one of the first partition and the second partition is triangular.

7. A non-transitory computer-readable medium containing instructions that, when executed by a processor, cause a device to perform an encoding method for encoding an image signal,

wherein a current block in the image signal is divided, based on a predetermined division line, into a plurality of partitions including a first partition and a second partition, and

wherein the encoding method comprises:

determining, with an encoding apparatus, a reference block of the first partition and a reference block of the second partition; and

predicting, with the encoding apparatus, a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the reference block of the first partition and a second pixel belonging to the reference block of the second partition,

wherein the predetermined weight is determined, based on a position of the current pixel in the current block, as one of a plurality of weight candidates,

wherein each of the plurality of weight candidates (w0, w1) includes a first weight (w0) to be applied to the first pixel belonging to the reference block of the first partition and a second weight (w1) to be applied to the second pixel belonging to the reference block of the second partition,

wherein a sum of the first weight and the second weight is 8,

wherein the plurality of weight candidates includes at least one of (0, 8), (1, 7), (2, 6), (4, 4), (6, 2), (7, 1), or (8, 0),

wherein, in response to a case in which the current pixel in the current block is representative of a pixel located on the division line, the first and second weights are determined as 4, respectively,

wherein, in response to a case in which the current pixel in the current block is representative of a neighboring pixel diagonally adjacent to the pixel located on the division line, the first weight is determined as one of 2 or 6 and the second weight is determined as the other one of 2 or 6, and

wherein a shape of at least one of the first partition and the second partition is triangular.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2021
From: AHN, YONG JO; RYU, HO CHAN
To: DIGITALINSIGHTS INC.
Reel/Frame 056695/0311 →
Priority Claims (1)
KR 10-2017-0134202 · Oct 16, 2017 · national
Continuity (2)
Continuation 16754602
Related Publication 20210314569A1 · Oct 7, 2021