IP Library Granted Patent US 12,184,876
Granted Patent B2
US 12,184,876 · App. 18/490,677 · Granted Dec 31, 2024

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 12,184,876
App. No.
18/490,677
Granted
Dec 31, 2024
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 (38)

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

obtaining, with the decoding apparatus, dequantized transform coefficients of a current block by performing a dequantization on transform coefficients of the current block; 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 by intra prediction,

wherein pre-defined intra prediction modes are divided into a plurality of groups,

wherein one of a plurality of pre-defined transform sets is mapped for one of the plurality of groups of the pre-defined intra prediction modes, and

wherein a transform set mapped to a group to which an intra prediction mode of the current block belongs is used for the second inverse-transform.

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 a transform matrix of the current block is determined based on index information signaled from a bitstream, and

wherein the index information specifies one of a plurality of transform matrixes belonging to the transform set for the second inverse-transform.

4. The method of claim 3 , wherein the index information is signaled only when a non-zero transform coefficient does not exist in a 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; and

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

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 by intra prediction,

wherein pre-defined intra prediction modes are divided into a plurality of groups,

wherein one of a plurality of pre-defined transform sets is mapped for one of the plurality of groups of the pre-defined intra prediction modes, and

wherein a transform set mapped to a group to which an intra prediction mode of the current block belongs is used for the second transform.

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

a data stream stored in the non-transitory computer-readable medium, the data stream comprising 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 by intra prediction,

wherein pre-defined intra prediction modes are divided into a plurality of groups,

wherein one of a plurality of pre-defined transform sets is mapped for one of the plurality of groups of the pre-defined intra prediction modes, and

wherein a transform set mapped to a group to which an intra prediction mode of the current block belongs is used for the second inverse-transform.

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 Apr 22, 2024
From: AHN, YONG JO
To: DIGITALINSIGHTS INC.
Reel/Frame 067185/0032 →
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 (4)
Continuation 17749040 · May 19, 2022
Continuation 17355021 · Jun 22, 2021
Continuation 17054737
Related Publication 20240048748A1 · Feb 8, 2024