IP Library Granted Patent US 11,831,870
Granted Patent B2
US 11,831,870 · App. 17/584,153 · Granted Nov 28, 2023

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,831,870
App. No.
17/584,153
Granted
Nov 28, 2023
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 (47)

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

dividing 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 a first reference block of the first partition and a second reference block of the second partition based on motion information of the current block, the motion information being obtained for each of the first partition and the second partition; and

predicting a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the first reference block and a second pixel belonging to the second reference block,

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 and a second weight (w1) to be applied to the second pixel,

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), and

wherein, in response to a case where 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.

2. The device of claim 1 , 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 weight and the second weight are determined as 4, respectively.

3. 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.

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

5. The device of claim 4 , wherein the motion information of the current block is derived based on a merge mode.

6. The device of claim 5 , 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.

7. The device of claim 6 , wherein a shape of at least one of the first partition and the second partition is triangular.

8. A device comprising circuitry configured to perform a method of encoding an image, 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 a first reference block of the first partition and a second reference block of the second partition, wherein motion information for the determination of the first reference block and the second reference block is encoded for each of the first partition and the second partition; and

predicting a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the first reference block and a second pixel belonging to the second reference block,

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 and a second weight (w1) to be applied to the second pixel,

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), and

wherein, in response to a case where 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.

9. 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 comprising:

determining a first reference block of the first partition and a second reference block of the second partition, wherein motion information for the determination of the first reference block and the second reference block is encoded for each of the first partition and the second partition; and

predicting a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the first reference block and a second pixel belonging to the second reference block,

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 and a second weight (w1) to be applied to the second pixel,

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), and

wherein, in response to a case where 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.

10. A device comprising circuitry configured to perform a method for transmitting data for image information, 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 a first reference block of the first partition and a second reference block of the second partition, wherein motion information for the determination of the first reference block and the second reference block is encoded for each of the first partition and the second partition;

predicting a current pixel in the current block by applying a predetermined weight to a first pixel belonging to the first reference block and a second pixel belonging to the second reference block; and

encoding the image information based on the predicted current pixel,

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 and a second weight (w1) to be applied to the second pixel,

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), and

wherein, in response to a case where 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
Priority Claims (1)
KR 10-2017-0134202 · Oct 16, 2017 · national
Continuity (3)
Continuation 17353607 · Jun 21, 2021
Continuation 16754602
Related Publication 20220150493A1 · May 12, 2022