IP Library › Granted Patent US 11,284,082
Granted Patent B2
US 11,284,082 · App. 17/349,215 · Granted Mar 22, 2022

Image coding method based on secondary transform and apparatus therefor

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/132H04N19/159H04N19/176H04N19/18H04N19/30H04N19/46
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,284,082
App. No.
17/349,215
Granted
Mar 22, 2022
Kind
B2
Abstract

An image decoding method according to the present document comprises the steps of: receiving a quantized transform coefficient for a target block and a transform index for a non-separable secondary transform; dequantizing the quantized transform coefficients to derive transform coefficients; deriving modified transform coefficients on the basis of a matrix operation of a transform kernel matrix in a transform set indicated by the transform index and a transform coefficient list corresponding to the magnitude of dequantized transform coefficients; clipping the modified transform coefficients to a predetermined range of values; and deriving residual samples for the target block on the basis of an inverse primary transform with respect to the modified transform coefficients clipped.

Claims (43)

1. An image decoding method performed by a decoding apparatus, the method comprising:

receiving quantized transform coefficients for a target block and a transform index for a non-separable secondary transform;

deriving transform coefficients by dequantizing the quantized transform coefficients;

deriving the modified transform coefficients based on a matrix operation of a transform kernel matrix in a transform set related to the transform index and a transform coefficient list corresponding to a size of dequantized transform coefficients;

clipping the modified transform coefficients to values within a predetermined range, and

deriving residual samples for the target block based on an inverse primary transform for clipped modified transform coefficients.

2. The image decoding method of claim 1 , wherein the modified transform coefficients are scaled and clipped according to the following Equation 1,

y =( x +(1<<( S− 1)))>> S   [Equation 1]

where S is equal to 7 in Equation 1.

3. The image decoding method of claim 1 , wherein the maximum value (maxInvSecTr) and the minimum value (minInvSecTr) of the clipping range are set by the following Equation 2,

maxInvSecTr=2 15 −1

minInvSecTr=−2 15   [Equation 2]

4. The image decoding method of claim 1 , further comprising:

clipping the residual samples to values within a predetermined range.

5. The image decoding method of claim 1 , further comprising:

deriving an input transform coefficient size related to a length of the dequantized transform coefficients to which the non-separable secondary transform is applied and an output transform coefficient size related to a length of modified transform coefficients to which the non-separable secondary transform has been applied;

deriving the transform set based on a mapping relationship according to an intra prediction mode applied to the target block.

6. The image decoding method of claim 5 , further comprising:

deriving the transform kernel matrix based on the output transform coefficient size corresponding to the number of the modified transform coefficients, the derived transform set, and the transform index.

7. An image encoding method performed by an image encoding apparatus, the method comprising:

deriving transform coefficients by dequantizing quantized transform coefficients;

deriving the modified transform coefficients based on a matrix operation of a transform kernel matrix in a transform set related to the transform index and a transform coefficient list corresponding to a size of dequantized transform coefficients;

clipping the modified transform coefficients to values within a predetermined range, and

deriving residual samples for the target block based on an inverse primary transform for clipped modified transform coefficients.

8. The image encoding method of claim 7 , wherein the modified transform coefficients are scaled and clipped according to the following Equation 3,

y =( x +(1<<( S− 1)))>> S   [Equation 3]

where S is equal to 7 in Equation 3.

9. The image encoding method of claim 7 , wherein the maximum value (maxInvSecTr) and the minimum value (minInvSecTr) of the clipping range are set by the following Equation 2,

maxInvSecTr=2 15 −1

minInvSecTr=− 2 15   [Equation 2]

10. The image encoding method of claim 7 , further comprising:

clipping the residual samples to values within a predetermined range.

11. The image encoding method of claim 7 , further comprising:

generating flag information related to whether or not a transform index is present and the transform index, wherein the transform index is related to whether the non-separable secondary transform is applied to the target block and which one of the transform kernel matrices applied to the target block.

12. A non-transitory computer readable storage medium storing encoded information causing a decoding apparatus to perform an image decoding method, the method comprising:

receiving quantized transform coefficients for a target block and a transform index for a non-separable secondary transform;

deriving transform coefficients by dequantizing the quantized transform coefficients;

deriving the modified transform coefficients based on a matrix operation of a transform kernel matrix in a transform set related to the transform index and a transform coefficient list corresponding to a size of dequantized transform coefficients;

clipping the modified transform coefficients to values within a predetermined range, and

deriving residual samples for the target block based on an inverse primary transform for clipped modified transform coefficients.

13. The image encoding method of claim 7 , further comprising:

deriving an input transform coefficient size related to a length of the dequantized transform coefficients to which the non-separable secondary transform is applied and an output transform coefficient size related to a length of modified transform coefficients to which the non-separable secondary transform has been applied;

deriving the transform set based on a mapping relationship according to an intra prediction mode applied to the target block.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S COUNTRY OF RECORD PREVIOUSLY RECORDED AT REEL: 056590 FRAME: 0045. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 18, 2021
From: KOO, MOONMO; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 058877/0531 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2021
From: KOO, MOONMO; KIM, SEUNGHWAN; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 056590/0045 →
Continuity (3)
Continuation PCTKR2020001533 · Jan 31, 2020
Provisional Application 62800384 · Feb 1, 2019
Related Publication 20210329249A1 · Oct 21, 2021