IP Library › Granted Patent US 11,729,425
Granted Patent B2
US 11,729,425 · App. 17/551,794 · Granted Aug 15, 2023

Method for encoding/decoding video signals and apparatus therefor

Inventors: Moonmo Koo (Seoul, KR); Seunghwan Kim (Seoul, KR); Mehdi Salehifar (Seoul, KR); Jaehyun Lim (Seoul, KR)
Assignee: LG ELECTRONICS INC.
H04N19/625H04N19/132H04N19/176H04N19/70
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,729,425
App. No.
17/551,794
Granted
Aug 15, 2023
Kind
B2
Abstract

A method for decoding a video signal based on reduced transform includes the steps of: obtaining, from the video signal, a transform index indicating transform kernels applied to horizontal and vertical directions of a current block; determining a region in which a transform is applied to the current block based on the transform kernels indicated by the transform index and a size of the current block; deriving, as zero, coefficients of a remaining region other than the region to which the transform is applied within the current block; and performing an inverse transform on the region to which the transform is applied using the transform kernels indicated by the transform index.

Claims (57)

1. A method for decoding a video signal, comprising:

deriving transform kernels being applied to a current block, wherein the transform kernels include a horizontal transform kernel and a vertical transform kernel;

determining a non-zero region to which an inverse transform is applied within the current block based on the transform kernels and a width and/or a height of the current block;

performing the inverse transform on the non-zero region based on the transform kernels,

wherein the determining of the non-zero region comprises:

determining whether each of the transform kernels corresponds to a predefined transform kernel; and

determining a region having a predefined width and/or a predefined height as the non-zero region based on (i) the determination of whether each of the transform kernels corresponds to the predefined transform kernel, and (ii) the width and/or the height of the current block,

wherein the method further comprises:

obtaining syntax elements related to a position of a last significant coefficient in scanning order within the current block,

wherein coefficients to which the inverse transform is applied are obtained from the video signal based on the position of the last significant coefficient, and

wherein the syntax elements are binarized based on a size which is equal to a size of the non-zero region.

2. The method of claim 1 , wherein the determining of the non-zero region to which the transform is applied is performed by

(i) determining a smaller value between the width of the current block and 32 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a first transform kernel group, and

(ii) determining a smaller value between the height of the current block and 32 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the first transform kernel group, and

(iii) determining a smaller value between the width of the current block and 16 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a second transform kernel group, and

(iv) determining a smaller value between the height of the current block and 16 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the second transform kernel group.

3. The method of claim 2 , wherein the first transform kernel group includes DCT2, and the second transform kernel group includes at least one of DST7 or DCT8.

4. The method of claim 1 , wherein the predefined transform kernel includes one of DST7 or DCT8.

5. The method of claim 1 , wherein the predefined width and/or the predefined height is 16 or 32.

6. A method for encoding a video signal, comprising:

deriving transform kernels being applied to a current block, wherein the transform kernels include a horizontal transform kernel and a vertical transform kernel;

determining a non-zero region for a transform based on the transform kernels and a width and/or a height of the current block; and

performing the transform on the current block based on the transform kernels,

wherein the determining of the non-zero region comprises:

determining whether each of the transform kernels corresponds to a predefined transform kernel; and

determining a region having a predefined width and/or a predefined height as the non-zero region based on (i) the determination of whether each of the transform kernels corresponds to the predefined transform kernel, and (ii) the width and/or the height of the current block,

wherein the method further comprises:

generating syntax elements related to a position of a last significant coefficient in scanning order within the current block,

wherein coefficients of the transform are represented based on the position of the last significant coefficient, and

wherein the syntax elements are binarized based on a size which is equal to a size of the non-zero region.

7. The method of claim 6 , wherein the determining of the non-zero region to which the transform is applied is performed by

(i) determining a smaller value between the width of the current block and 32 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a first transform kernel group, and

(ii) determining a smaller value between the height of the current block and 32 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the first transform kernel group, and

(iii) determining a smaller value between the width of the current block and 16 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a second transform kernel group, and

(iv) determining a smaller value between the height of the current block and 16 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the second transform kernel group.

8. The method of claim 7 , wherein the first transform kernel group includes DCT2, and the second transform kernel group includes at least one of DST7 or DCT8.

9. The method of claim 6 , wherein the predefined transform kernel includes one of DST7 or DCT8.

10. The method of claim 6 , wherein the predefined width and/or the predefined height is 16 or 32.

11. A non-transitory computer-readable medium storing a bitstream that is generated by an encoding method, the encoding method comprising:

deriving transform kernels being applied to a current block, wherein the transform kernels include a horizontal transform kernel and a vertical transform kernel;

determining a non-zero region for a transform based on the transform kernels and a width and/or a height of the current block; and

performing the transform on the current block based on the transform kernels,

wherein the determining of the non-zero region comprises:

determining whether each of the transform kernels corresponds to a predefined transform kernel; and

determining a region having a predefined width and/or a predefined height as the non-zero region based on (i) the determination of whether each of the transform kernels corresponds to the predefined transform kernel, and (ii) the width and/or the height of the current block,

wherein the method further comprises:

generating syntax elements related to a position of a last significant coefficient in scanning order within the current block,

wherein coefficients of the transform are represented based on the position of the last significant coefficient, and

wherein the syntax elements are binarized based on a size which is equal to a size of the non-zero region.

12. The non-transitory computer-readable medium of claim 11 , wherein the determining of the non-zero region to which the transform is applied is performed by

(i) determining a smaller value between the width of the current block and 32 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a first transform kernel group, and

(ii) determining a smaller value between the height of the current block and 32 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the first transform kernel group, and

(iii) determining a smaller value between the width of the current block and 16 as the width of the non-zero region to which the transform is applied based on the transform kernels belonging to a second transform kernel group, and

(iv) determining a smaller value between the height of the current block and 16 as the height of the non-zero region to which the transform is applied based on the transform kernels belonging to the second transform kernel group.

13. The non-transitory computer-readable medium of claim 12 , wherein the first transform kernel group includes DCT2, and the second transform kernel group includes at least one of DST7 or DCT8.

14. The non-transitory computer-readable medium of claim 11 , wherein the predefined transform kernel includes one of DST7 or DCT8.

15. The non-transitory computer-readable medium of claim 11 , wherein the predefined width and/or the predefined height is 16 or 32.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2022
From: KOO, MOONMO; KIM, SEUNGHWAN; SALEHIFAR, MEHDI; LIM, JAEHYUN
To: LG ELECTRONICS INC.
Reel/Frame 059903/0326 →
Continuity (4)
Continuation 17209854 · Mar 23, 2021
Continuation PCTKR2019012352 · Sep 23, 2019
Provisional Application 62735152 · Sep 23, 2018
Related Publication 20220109879A1 · Apr 7, 2022