IP Library Granted Patent US 12,659,513
Granted Patent B2
US 12,659,513 · App. 18/286,648 · Granted Jun 16, 2026

Method and apparatus for designing low frequency non-separable transform

Inventors: Moonmo Koo (Seoul, KR); Jaehyun Lim (Seoul, KR); Seunghwan Kim (Seoul, KR); Jie Zhao (Seoul, KR)
Assignee: LG Electronics Inc.
H04N19/61H04N19/11H04N19/124H04N19/176H04N19/18H04N19/186H04N19/593
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,659,513
App. No.
18/286,648
Granted
Jun 16, 2026
Kind
B2
Abstract

According to the disclosure of the present disclosure: an LFNST set index for a current block may be derived on the basis of an intra prediction mode on the basis of the intra prediction mode for the current block being a WAIP mode, the LFNST set index may be derived as predetermined one value; and on the basis of the intra prediction mode for the current block being an NAIP mode, the LFNST set index may be derived as one of predetermined N values. Accordingly, it is possible to maximize the coding performance that can be brought about by LFNST within the implementation complexity allowed by a next standard.

Claims (469)

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

obtaining image information through a bitstream, wherein the image information includes residual information, information related to an intra prediction mode, and low-frequency non-separable transform (LFNST) index information;

deriving transform coefficients for a current block from the residual information;

deriving an LFNST set index for the current block based on an intra prediction mode for the current block derived from the information related to the intra prediction mode;

deriving an LFNST matrix for the current block based on an LFNST index derived from the LFNST index information and the LFNST set index;

deriving modified transform coefficients based on the transform coefficients and the LFNST matrix;

generating residual samples for the current block based on the modified transform coefficients; and

generating a reconstructed picture based on the residual samples,

wherein based on the intra prediction mode for the current block being a wide angle intra prediction (WAIP) mode, the LFNST set index is derived as one predetermined value,

wherein based on the intra prediction mode for the current block being a normal angle intra prediction (NAIP) mode, the LFNST set index is derived as one of N predetermined values, and

wherein the LFNST matrix for the current block with both of a width and a height being equal to or greater than 16 includes R×96 matrix and R is one of 16, 32, 48, 64, 80 and 96.

2 . The image decoding method of claim 1 ,

wherein N is 35, and

wherein one LFNST set index derived based on the intra prediction mode of the current block being the WAIP mode is equal to one of 35 LFNST set indexes derived based on the intra prediction mode of the current block being the NAIP mode.

3 . The image decoding method of claim 2 ,

wherein the LFNST set index for the current block is derived based on the following table, and

Intra pred. mode

−14

−13

−12

−11

−10

−9

−8

−7

−6

−5

−4

−3

−2

−1

0

1

LFNST set index

2

2

2

2

2

2

2

2

2

2

2

2

2

2

0

1

Intra pred. mode

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

LFNST set index

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

Intra pred. mode

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

LFNST set index

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

Intra pred. mode

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

LFNST set index

34

33

32

31

30

29

28

27

26

25

24

23

22

21

20

19

Intra pred. mode

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

LFNST set index

18

17

16

15

14

13

12

11

10

9

8

7

6

5

4

3

Intra pred. mode

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

LFNST set index

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

wherein Intra pred. mode represents the intra prediction mode for the current block, and the case of that the value of the Intra pred. mode is one of −14 to −1 and 67 to 80 represents the intra prediction mode for the current block being the WAIP mode.

4 . The image decoding method of claim 1 ,

wherein N is 35, and

wherein one LFNST set index derived based on the intra prediction mode of the current block being the WAIP mode is different from 35 LFNST set indexes derived based on the intra prediction mode of the current block being the NAIP mode.

5 . The image decoding method of claim 4 ,

wherein the LFNST set index for the current block is derived based on the following table, and

Intra pred. mode

−14

−13

−12

−11

−10

−9

−8

−7

−6

−5

−4

−3

−2

−1

0

1

LFNST set index

35

35

35

35

35

35

35

35

35

35

35

35

35

35

0

1

Intra pred. mode

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

LFNST set index

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

Intra pred. mode

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

LFNST set index

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

Intra pred. mode

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

LFNST set index

34

33

32

31

30

29

28

27

26

25

24

23

22

21

20

19

Intra pred. mode

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

LFNST set index

18

17

16

15

14

13

12

11

10

9

8

7

6

5

4

3

Intra pred. mode

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

LFNST set index

2

35

35

35

35

35

35

35

35

35

35

35

35

35

35

wherein Intra pred. mode represents the intra prediction mode for the current block, and the case of that the value of the Intra pred. mode is one of −14 to −1 and 67 to 80 represents the intra prediction mode for the current block being the WAIP mode.

6 . The image decoding method of claim 1 ,

wherein N is 15, and

wherein one LFNST set index derived based on the intra prediction mode of the current block being the WAIP mode is equal to one of 15 LFNST set indexes derived based on the intra prediction mode of the current block being the NAIP mode.

7 . The image decoding method of claim 1 ,

wherein N is 15, and

wherein one LFNST set index derived based on the intra prediction mode of the current block being the WAIP mode is different from 15 LFNST set indexes derived based on the intra prediction mode of the current block being the NAIP mode.

8 . The image decoding method of claim 1 ,

wherein the image information further includes LFNST set list index information,

wherein the image decoding method further comprises:

deriving an LFNST set list for the current block based on an LFNST set list index for the current block derived from the LFNST set list index information, and

wherein the LFNST matrix for the current block is derived based on the LFNST index and the LFNST set index from the LFNST set list for the current block.

9 . The image decoding method of claim 8 ,

wherein the LFNST set list index is derived as a different value according to a range of a quantization parameter value, and the range of quantization parameter value is divided based on a predetermined threshold value.

10 . The image decoding method of claim 8 ,

wherein the LFNST set list index is derived as a different value according to a range of a transform block size.

11 . The image decoding method of claim 8 ,

wherein the LFNST set list index is derived as a different value according to whether a specific coding tool is applied to the current block, and

wherein the specific coding tool is at least one of a Position Dependent Intra Prediction (PDPC), matrix weighted intra prediction (MIP) mode, intra sub-partitions (ISP) mode, Adaptive Color Transform (ACT) or Multiple Transform Selection (MTS).

12 . The image decoding method of claim 8 ,

wherein the LFNST set list index is derived as a different value according to a color format of the current block.

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

determining an intra prediction mode for a current block, and determining a low-frequency non-separable transform (LFNST) set index based on the intra prediction mode for the current block;

generating information related to the intra prediction mode;

generating prediction samples for the current block based on the intra prediction mode;

generating residual samples for the current block based on the prediction samples;

deriving transform coefficients based on the residual samples;

deriving modified transform coefficients based on the transform coefficients and an LFNST matrix;

generating residual information based on the modified transform coefficients;

generating LFNST index information representing the LFNST matrix in an LFNST set represented by the LFNST set index; and

encoding image information including information related to the intra prediction mode, the residual information, and the LFNST index information,

wherein based on the intra prediction mode for the current block being a wide angle intra prediction (WAIP) mode, the LFNST set index is derived as one predetermined value, and

wherein based on the intra prediction mode for the current block being a normal angle intra prediction (NAIP) mode, the LFNST set index is derived as one of N predetermined values, and

wherein the LFNST matrix for the current block with both of a width and a height being equal to or greater than 16 includes R×96 matrix and R is one of 16, 32, 48, 64, 80 and 96.

14 . The image encoding method of claim 13 ,

wherein N is 35, and

wherein one LFNST set index derived based on the intra prediction mode of the current block being the WAIP mode is equal to one of 35 LFNST set indexes derived based on the intra prediction mode of the current block being the NAIP mode.

15 . A transmission method of data for an image, the method comprising:

obtaining a bitstream for the image, wherein the bitstream is generated based on determining an intra prediction mode for a current block, and determining an low-frequency non-separable transform (LFNST) set index based on the intra prediction mode for the current block, generating information related to the intra prediction mode, generating prediction samples for the current block based on the intra prediction mode, generating residual samples for the current block based on the prediction samples, deriving transform coefficients based on the residual samples, deriving modified transform coefficients based on the transform coefficients and an LFNST matrix, generating residual information based on the modified transform coefficients, generating LFNST index information representing the LFNST matrix in an LFNST set represented by the LFNST set index, and encoding image information including information related to the intra prediction mode, the residual information, and the LFNST index information; and

transmitting the data comprising the bitstream,

wherein based on the intra prediction mode for the current block being a wide angle intra prediction (WAIP) mode, the LFNST set index is derived as one predetermined value, and

wherein based on the intra prediction mode for the current block being a normal angle intra prediction (NAIP) mode, the LFNST set index is derived as one of N predetermined values, and

wherein the LFNST matrix for the current block with both of a width and a height being equal to or greater than 16 includes Rx96 matrix and R is one of 16, 32, 48, 64, 80 and 96.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2023
From: KOO, MOONMO; LIM, JAEHYUN; KIM, SEUNGHWAN; ZHAO, JIE
To: LG ELECTRONICS INC.
Reel/Frame 065264/0392 →
Continuity (2)
Provisional Application 63174016 · Apr 12, 2021
Related Publication 20240146966A1 · May 2, 2024
References Cited (10)
US 10855997B2 · Chiang · 2020 [cited by examiner]
US 11805257B2 · Koo · 2023 [cited by examiner]
US 20200389666A1 · Zhao · 2020 [cited by examiner]
US 20200396487A1 · Nalci · 2020 [cited by examiner]
KR 1020180063186A · 2018 [cited by applicant]
KR 1020200138804A · 2020 [cited by applicant]
KR 1020210029273A · 2021 [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 11 (VTM 11),” JVET-T2002-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29, 20th Meeting, by teleconference, Oc… [cited by applicant]
Extended European Search Report in European Appln. No. 22788402.0, mailed on Mar. 7, 2025, 9 pages. [cited by applicant]
International Telecommunication Union, “Attachment 1 to SG16-TD149/WP3 Draft new Recommendation ITU-T H.266 (ex H.VCC) Versatile video coding; TD149,” ITU-T Draft, Study Group 16, Series TD149, Jul. 2020, 517 pages. [cited by applicant]