IP Library Granted Patent US 11,356,687
Granted Patent B2
US 11,356,687 · App. 17/355,021 · Granted Jun 7, 2022

Image encoding/decoding method and device

Inventor: Yong Jo Ahn (Seoul, KR)
Assignee: DIGITALINSIGHTS INC.
H04N19/44H04N19/105H04N19/119H04N19/132H04N19/137H04N19/159H04N19/176H04N19/62H04N19/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,356,687
App. No.
17/355,021
Granted
Jun 7, 2022
Kind
B2
Abstract

An image encoding/decoding method of the present invention constructs a merge candidate list of a current block, derives motion information of the current block on the basis of the merge candidate list and a merge candidate index, and performs inter prediction on the current block on the basis of the derived motion information, wherein the merge candidate list can improve encoding/decoding efficiency by adaptively determining a plurality of merge candidates on the basis of the position or size of a merge estimation region (MER) to which the current block belongs.

Claims (40)

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

obtaining, with the decoding apparatus, transform coefficients of a current block from a bitstream including the image signal;

obtaining, with the decoding apparatus, dequantized transform coefficients of the current block by performing a dequantization on the transform coefficients; and

providing, with the decoding apparatus, a decoded image signal by generating, based on a first inverse-transform, residual samples of the current block from the dequantized transform coefficients,

wherein, in response to a case in which a second inverse-transform is additionally performed between the dequantization and the first inverse-transform, the residual samples of the current block are generated by performing the first inverse-transform on M transform coefficients resulting from performing the second inverse-transform, the M transform coefficients being generated by performing the second inverse-transform on N dequantized transform coefficients of a partial region within the current block,

wherein a value of M is less than or equal to a product of a width and a height of the current block and a value of N is less than the value of M,

wherein when the width and the height of the current block is equal to 4, respectively, the values of M and N are determined to be 16 and 8, respectively,

wherein when the width and the height of the current block is equal to 8, respectively, the value of M is determined to be 48 which is less than the product of the width and the height of the current block and the value of N is determined to be 8,

wherein the second inverse-transform is performed only when the current block is a block encoded in an intra mode and a non-zero transform coefficient does not exist in a remaining region other than the partial region within the current block,

wherein the second inverse-transform is performed based on a transform type of the current block,

wherein the transform type of the current block is determined as one of a plurality of transform types belonging to a transform set of the current block, and

wherein the transform set of the current block is determined as one of a plurality of transform sets according to an intra prediction mode of the current block.

2. The method of claim 1 , wherein the second inverse-transform is performed only when a size of the current block is greater than or equal to a threshold size pre-defined in the decoding apparatus, and

wherein the threshold size is representative of 4 or 8.

3. The method of claim 1 , wherein the transform type of the current block is determined, based on index information signaled from the bitstream, and

wherein the index information specifies one of the plurality of transform types for the second inverse-transform.

4. The method of claim 3 , wherein the index information is signaled only when the non-zero transform coefficient does not exist in the remaining region within the current block.

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

generating, with the encoding apparatus, based on a first transform, transform coefficients of a current block from residual samples of the current block in the image signal;

obtaining, with the encoding apparatus, quantized transform coefficients of the current block by performing a quantization on the transform coefficients; and

providing, with the encoding apparatus, an encoded image by entropy-encoding the quantized transform coefficients of the current block,

wherein in response to a case in which a second transform is additionally performed between the first transform and the quantization, N transform coefficients of a partial region within the current block are generated by performing the second transform on M first transform coefficients resulting from performing the first transform on the residual samples of the current block,

wherein a value of M is less than or equal to a product of a width and a height of the current block and a value of N is less than the value of M,

wherein when the width and the height of the current block is equal to 4, respectively, the values of M and N are determined to be 16 and 8, respectively,

wherein when the width and the height of the current block is equal to 8, respectively, the value of M is determined to be 48 which is less than the product of the width and the height of the current block and the value of N is determined to be 8,

wherein the second transform is performed only when the current block is a block encoded in an intra mode and a non-zero transform coefficient does not exist in a remaining region other than the partial region within the current block,

wherein the second transform is performed based on a transform type of the current block,

wherein the transform type of the current block is determined as one of a plurality of transform types belonging to a transform set of the current block, and

wherein the transform set of the current block is determined as one of a plurality of transform sets according to an intra prediction mode of the current block.

6. A non-transitory computer-readable medium for storing data associated with an image signal, comprising:

a data stream including transform coefficients of a current block,

wherein a dequantization and a first inverse-transform are performed on the transform coefficients of the current block to generate residual samples of the current block,

wherein in response to a case in which a second inverse-transform is additionally performed between the dequantization and the first inverse-transform, the residual samples of the current block are generated by performing the first inverse-transform on M transform coefficients resulting from performing the second inverse-transform, the M transform coefficients being generated by performing the second inverse-transform on N dequantized transform coefficients of a partial region within the current block,

wherein a value of M is less than or equal to a product of a width and a height of the current block and a value of N is less than the value of M,

wherein when the width and the height of the current block is equal to 4, respectively, the values of M and N are determined to be 16 and 8, respectively,

wherein when the width and the height of the current block is equal to 8, respectively, the value of M is determined to be 48 which is less than the product of the width and the height of the current block and the value of N is determined to be 8,

wherein the second inverse-transform is performed only when the current block is a block encoded in an intra mode and a non-zero transform coefficient does not exist in a remaining region other than the partial region within the current block,

wherein the second inverse-transform is performed based on a transform type of the current block,

wherein the transform type of the current block is determined as one of a plurality of transform types belonging to a transform set of the current block, and

wherein the transform set of the current block is determined as one of a plurality of transform sets according to an intra prediction mode of the current block.

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
To: DIGITALINSIGHTS INC.
Reel/Frame 056675/0260 →
Priority Claims (3)
KR 10-2018-0061881 · May 30, 2018 · national
KR 10-2018-0074800 · Jun 28, 2018 · national
KR 10-2018-0077878 · Jul 4, 2018 · national
Continuity (2)
Continuation 17054737
Related Publication 20210321126A1 · Oct 14, 2021
Cited By (1)
US 12,267,517