IP Library › Granted Patent US 12,389,003
Granted Patent B2
US 12,389,003 · App. 17/807,639 · Granted Aug 12, 2025

Transform method, encoder, decoder, and storage medium

Inventors: Junyan Huo (Guangdong, CN); Xinwei Li (Guangdong, CN); Wenhan Qiao (Guangdong, CN); Yanzhuo Ma (Guangdong, CN); Shuai Wan (Guangdong, CN); Fuzheng Yang (Guangdong, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
H04N19/129H04N19/159H04N19/176H04N19/88
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,389,003
App. No.
17/807,639
Granted
Aug 12, 2025
Kind
B2
Abstract

A transform method includes: determining a prediction mode parameter of a current block; determining a MIP parameter when the prediction mode parameter indicates that MIP is used for the current block to determine an intra prediction value; determining the intra prediction value of the current block according to the MIP parameter, and calculating a residual value between the current block and the intra prediction value; performing a first transform on the residual value to obtain a first coefficient matrix; determining a scanning order of LFNST coefficients used for the current block according to the MIP parameter when an LFNST is used for the current block; constructing an input coefficient matrix of the LFNST based on the first coefficient matrix according to the scanning order of LFNST coefficients; and performing an LFNST processing on the input coefficient matrix to obtain a transform coefficient matrix of the current block.

Claims (44)

1. A transform method, applied to an encoder, the method comprising:

determining a prediction mode parameter of a current block;

determining a Matrix-based Intra Prediction (MIP) parameter when the prediction mode parameter indicates that MIP is used for the current block to determine an intra prediction value;

determining the intra prediction value of the current block according to the MIP parameter, and calculating a residual value between the current block and the intra prediction value;

performing a first transform on the residual value to obtain a first coefficient matrix; wherein the first transform is a transform different from Low-Frequency Non-Separable Transform (LFNST);

determining a scanning order of LFNST coefficients used for the current block according to the MIP parameter when an LFNST is used for the current block; wherein the scanning order of LFNST coefficients comprises a horizontal scanning order or a vertical scanning order;

constructing an input coefficient matrix of the LFNST based on the obtained first coefficient matrix according to the scanning order of LFNST coefficients, wherein the obtained first coefficient matrix comprises a two-dimensional primary transform coefficient matrix; and

performing an LFNST processing on the constructed input coefficient matrix to obtain a transform coefficient matrix of the current block;

wherein the MIP parameter comprises a MIP mode index, wherein the MIP mode index is used for indicating a MIP mode used for the current block, and the MIP mode is used for indicating a calculation and derivation method of determining the intra prediction value of the current block by using MIP;

wherein the determining the scanning order of LFNST coefficients used for the current block according to the MIP parameter comprises:

setting the scanning order of LFNST coefficients to a preset scanning order of LFNST coefficients corresponding to a value of the MIP mode index.

2. The method according to claim 1 , further comprising:

determining the scanning order of LFNST coefficients corresponding to the value of the MIP mode index by using a second look-up table;

wherein the second look-up table at least contains different scanning orders of LFNST coefficients, each of the different scanning orders of LFNST coefficients corresponding to one or more different MIP mode indices.

3. The method according to claim 1 , further comprising:

setting the scanning order of LFNST coefficients to a horizontal scanning order when the value of the MIP mode index is in a preset range of one or more integers; and

setting the scanning order of LFNST coefficients to a vertical scanning order when the value of the MIP mode index is not in the preset range of one or more integers.

4. A transform method, applied to a decoder, the method comprising:

parsing a bitstream and determining a prediction mode parameter of a current block;

parsing the bitstream and determining a Matrix-based Intra Prediction (MIP) parameter when the prediction mode parameter indicates that MIP is used for the current block to determine an intra prediction value;

parsing the bitstream and determining a transform coefficient matrix and a Low-Frequency Non-Separable Transform (LFNST) index of the current block;

processing the transform coefficient matrix of the current block by using an LFNST to obtain an LFNST output coefficient matrix when the LFNST index indicates that the LFNST is used for the current block;

determining a scanning order of LFNST coefficients used for the current block according to the MIP parameter, wherein the scanning order of LFNST coefficients comprises a vertical scanning order or a horizontal scanning order; and

constructing a first coefficient matrix based on the LFNST output coefficient matrix according to the scanning order of LFNST coefficients; wherein the constructed first coefficient matrix comprises a two-dimensional primary transform coefficient matrix;

wherein the MIP parameter comprises a MIP mode index, wherein the MIP mode index is used for indicating a MIP mode used for the current block, and the MIP mode is used for indicating a calculation and derivation method of determining the intra prediction value of the current block by using MIP;

wherein the determining the scanning order of LFNST coefficients used for the current block according to the MIP parameter comprises:

setting the scanning order of LFNST coefficients to a preset scanning order of LFNST coefficients corresponding to a value of the MIP mode index.

5. The method according to claim 4 , further comprising:

determining the scanning order of LFNST coefficients corresponding to the value of the MIP mode index by using a second look-up table;

wherein the second look-up table at least contains different scanning orders of LFNST coefficients, each of the different scanning orders of LFNST coefficients corresponding to one or more different MIP mode indices.

6. The method according to claim 4 , further comprising:

setting the scanning order of LFNST coefficients to a horizontal scanning order when the value of the MIP mode index is in a preset range of one or more integers; and

setting the scanning order of LFNST coefficients to a vertical scanning order when the value of the MIP mode index is not in the preset range of one or more integers.

7. The method according to claim 4 , further comprising:

determining the intra prediction value of the current block according to the MIP parameter;

performing a transform processing, which is different from the LFNST, on the first coefficient matrix to obtain a residual value of the current block; and

determining a reconstructed value of the current block based on the intra prediction value and the residual value.

8. An encoder comprising a first memory and a first processor, wherein

the first memory is configured to store a computer program runnable on the first processor; and

the first processor is configured to perform the method according to claim 1 when running the computer program.

9. A decoder comprising a second memory and a second processor, wherein

the second memory is configured to store a computer program runnable on the second processor; and

the second processor is configured to perform the method according to claim 4 when running the computer program.

10. A non-transitory computer storage medium having stored therein a computer program, wherein, the method according to claim 4 is implemented when the computer program is executed by a processor.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2022
From: HUO, JUNYAN; LI, XINWEI; QIAO, WENHAN; MA, YANZHUO; WAN, SHUAI; YANG, FUZHENG
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 060241/0705 →
Continuity (2)
Continuation PCTCN2019130127 · Dec 30, 2019
Related Publication 20220329809A1 · Oct 13, 2022
References Cited (39)
US 20170094313A1 · Zhao et al. · 2017 [cited by applicant]
US 20190306526A1 · Cho et al. · 2019 [cited by applicant]
US 20190313102A1 · Cho et al. · 2019 [cited by applicant]
US 20200396455A1 · Liu · 2020 [cited by examiner]
US 20210092405A1 · Biatek · 2021 [cited by examiner]
US 20210160506A1 · Auyeung · 2021 [cited by examiner]
US 20220060751A1 · Nam · 2022 [cited by examiner]
US 20220103849A1 · Paluri · 2022 [cited by examiner]
US 20220132132A1 · Choi · 2022 [cited by examiner]
US 20220174284A1 · Choi · 2022 [cited by examiner]
US 20220210470A1 · Lin · 2022 [cited by examiner]
US 20220224921A1 · Hendry · 2022 [cited by examiner]
US 20220256150A1 · Koo · 2022 [cited by examiner]
US 20220286669A1 · Hendry · 2022 [cited by examiner]
US 20220329809A1 · Huo · 2022 [cited by examiner]
US 20220329862A1 · Huo · 2022 [cited by examiner]
US 20220360785A1 · Huo · 2022 [cited by examiner]
CN 106254883A · 2016 [cited by applicant]
CN 108141597A · 2018 [cited by applicant]
CN 109076222A · 2018 [cited by applicant]
Bross, B., et al., Joint Video Experts Team (JVET)—of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11—16th Meeting: Geneva, CH, Oct. 1-11, 2019—Document: JVET-P2001-vDvE—Versatile Video Coding (Draft 7) (494 pages). [cited by applicant]
International Search Report issued Oct. 10, 2020 of PCT/CN2019/130127 (6 pages). [cited by applicant]
ITU-T—H.265 (Apr. 2013)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (317 pages… [cited by applicant]
ITU-T—H.265 (Feb. 2018)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (692 pages… [cited by applicant]
ITU-T—H.265 (Apr. 2015)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (634 pages… [cited by applicant]
ITU-T—H.265 (Jun. 2019)—Telecommunication Standardization Ector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (696 pages). [cited by applicant]
ITU-T—H.265 (Aug. 2021)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (716 pages… [cited by applicant]
ITU-T—H.265 (Oct. 2014)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (540 pages… [cited by applicant]
ITU-T—H.265 (Nov. 2019)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (712 pages… [cited by applicant]
ITU-T—H.265 (Dec. 2016)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, High efficiency video coding (664 pages… [cited by applicant]
ITU-T—H.266 (Aug. 2020)—Telecommunication Standardization Sector of ITU—Series H: Audiovisual and Multimedia Systems—Infrastructure of audiovisual services—Coding of moving video, Versatile video coding (516 pages). [cited by applicant]
Joint Video Experts Team (JVET)—of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11—14th Meeting: Geneva, CH, Mar. 19-27, 2019—Document: JVET-N0193—LG Electronics Inc., CE6: Reduced Secondary Transform (RST) (CE6-3.1) (19… [cited by applicant]
Joint Video Experts Team (JVET)—of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11—14th Meeting: Geneva, CH, Mar. 19-27, 2019—Document: JVET-N0217—Fraunhofer HHI, CE3: Affine linear weighted intra prediction (CE3-4.1, CE… [cited by applicant]
Joint Video Experts Team (JVET)—of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11—15th Meeting: Gothenburg, SWE, Jul. 3-12, 2019—Document: JVET-O0485-r12—Fraunhofer HHI, Non-CE3: Harmonization of 8-Bit MIP with Unified-… [cited by applicant]
Joint Video Experts Team (JVET)—of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11—15th Meeting: Gothenburg, SE, Jul. 3-12, 2019—Document: JVET-O0529—InterDigital Communications, Inc., Non-CE6 Interaction between Implici… [cited by applicant]
Written Opinion of the International Searching Authority mailed Oct. 10, 2020 of PCT/CN2019/130127. (8 pages). [cited by applicant]
Bross, B. et al. “Versatile Video Coding (Draft 5)” JVET-N1001-v8; JVET of ITU-T 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11; 14th meeting: Geneva, CH; Mar. 19-27, 2019. 397 pages. [cited by applicant]
Extended European Search Report for European Application No. 19958126.5 issued Dec. 8, 2022. 6 pages. [cited by applicant]
Koo, M. et al. “Low Frequency Non-Separable Transform (LFNST)” 2019 Picture Coding Symposium (PCS); Nov. 12-15, 2019, Ningbo, China. 5 pages. [cited by applicant]