IP Library › Granted Patent US 12,219,137
Granted Patent B2
US 12,219,137 · App. 18/522,760 · Granted Feb 4, 2025

Encoder that determines an intra prediction mode used for a current block and performs quantization on first transform coefficients or second transform coefficients based on whether a primary transform basis is included in predetermined transform bases

Inventors: Ryuichi Kanoh (Osaka, JP); Tadamasa Toma (Osaka, JP); Kiyofumi Abe (Osaka, JP); Takahiro Nishi (Nara, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/12H04N19/154H04N19/157H04N19/61
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,219,137
App. No.
18/522,760
Granted
Feb 4, 2025
Kind
B2
Abstract

An encoder that encodes a video includes a processor and memory. Using the memory, the processor: derives a prediction error of an image included in the video, by subtracting a prediction image of the image from the image; determines a secondary transform basis based on a primary transform basis, the primary transform basis being a transform basis for a primary transform to be performed on the prediction error, the secondary transform basis being a transform basis for a secondary transform to be performed on a result of the primary transform; performs the primary transform on the prediction error using the primary transform basis; performs the secondary transform on a result of the primary transform using the secondary transform basis; performs quantization on a result of the secondary transform; and encodes a result of the quantization as data of the image.

Claims (40)

1. An encoder comprising:

a processor; and

memory,

wherein, using the memory, the processor:

derives a residual signal of a current block by subtracting a prediction signal from an input signal;

determines an intra prediction mode used for the current block;

performs a primary transform on the residual signal, using a primary transform basis, to generate first transform coefficients;

when the primary transform basis is different from predetermined transform bases, performs a quantization on the first transform coefficients without performing a secondary transform;

when the primary transform basis is included in the predetermined transform bases, (i) performs a secondary transform on the first transform coefficients, using a secondary transform basis selected from among one or more candidate secondary transform bases associated with the intra prediction mode, to generate second transform coefficients, and (ii) performs a quantization on the second transform coefficients; and

generates a bitstream by encoding a result of the quantization,

wherein the secondary transform is performed on a part of the first transform coefficients generated by the primary transform, and

wherein the primary transform is a separable transform.

2. A decoder comprising:

a processor; and

memory,

wherein, using the memory, the processor:

determines an intra prediction mode used for a current block;

determines an inverse primary transform basis used for an inverse primary transform;

performs an inverse quantization on quantized coefficient of the current block to generate second transform coefficients;

when the inverse primary transform basis is different from predetermined inverse transform bases, performs the inverse primary transform on the second transform coefficients using the inverse primary transform basis without performing an inverse secondary transform, to generate a residual signal of the current block; and

when the inverse primary transform basis is included in the predetermined inverse transform bases, (i) performs an inverse secondary transform on the second transform coefficients, using an inverse secondary transform basis selected from among one or more candidate inverse secondary transform bases associated with the intra prediction mode, to generate first transform coefficients and (ii) performs the inverse primary transform on the first transform coefficients, using the inverse primary transform basis, to generate a residual signal of the current block,

wherein the inverse secondary transform is performed on a part of the second transform coefficients generated by the inverse quantization, and

wherein the inverse primary transform is a separable transform.

3. An encoding method comprising:

deriving a residual signal of a current block by subtracting a prediction signal from an input signal;

determining an intra prediction mode used for the current block;

performing a primary transform on the residual signal, using a primary transform basis, to generate first transform coefficients;

when the primary transform basis is different from predetermined transform bases, performing a quantization on the first transform coefficients without performing a secondary transform;

when the primary transform basis is included in the predetermined transform bases, (i) performing a secondary transform on the first transform coefficients, using a secondary transform basis selected from among one or more candidate secondary transform bases associated with the intra prediction mode, to generate second transform coefficients, and (ii) performing a quantization on the second transform coefficients; and

generating a bitstream by encoding a result of the quantization,

wherein the secondary transform is performed on a part of the first transform coefficients generated by the primary transform, and

wherein the primary transform is a separable transform.

4. A decoding method comprising:

determining an intra prediction mode used for a current block;

determining an inverse primary transform basis used for an inverse primary transform;

performing an inverse quantization on quantized coefficient of the current block to generate second transform coefficients;

when the inverse primary transform basis is different from predetermined inverse transform bases, performing the inverse primary transform on the second transform coefficients using the inverse primary transform basis without performing an inverse secondary transform, to generate a residual signal of the current block; and

when the inverse primary transform basis is included in the predetermined inverse transform bases, (i) performing an inverse secondary transform on the second transform coefficients, using an inverse secondary transform basis selected from among one or more candidate inverse secondary transform bases associated with the intra prediction mode, to generate first transform coefficients and (ii) performing the inverse primary transform on the first transform coefficients, using the inverse primary transform basis, to generate a residual signal of the current block,

wherein the inverse secondary transform is performed on a part of the second transform coefficients generated by the inverse quantization, and

wherein the inverse primary transform is a separable transform.

Continuity (5)
Continuation 17732693 · Apr 29, 2022
Continuation 16728784 · Dec 27, 2019
Continuation PCTJP2018024076 · Jun 26, 2018
Provisional Application 62528193 · Jul 3, 2017
Related Publication 20240114137A1 · Apr 4, 2024
References Cited (26)
US 10142657B2 · Lee · 2018 [cited by applicant]
US 11044481B2 · Ohkawa · 2021 [cited by applicant]
US 11070837B2 · Kanoh · 2021 [cited by applicant]
US 11284071B2 · Lu · 2022 [cited by applicant]
US 11375207B2 · Ohkawa · 2022 [cited by applicant]
US 11870992B2 · Kanoh · 2024 [cited by examiner]
US 20130003856A1 · Saxena · 2013 [cited by applicant]
US 20140254661A1 · Saxena · 2014 [cited by applicant]
US 20160241868A1 · Li · 2016 [cited by applicant]
US 20170026644A1 · Lee · 2017 [cited by applicant]
US 20170048553A1 · Mukherjee et al. · 2017 [cited by applicant]
US 20170094313A1 · Zhao · 2017 [cited by applicant]
US 20170094314A1 · Zhao · 2017 [cited by applicant]
US 20180352220A1 · He · 2018 [cited by applicant]
US 20200053365A1 · Aono · 2020 [cited by applicant]
US 20200213626A1 · Ikai · 2020 [cited by applicant]
US 20220394299A1 · Tsukuba · 2022 [cited by examiner]
WO WO2017058615A1 · 2017 [cited by examiner]
International Search Report (ISR) issued on Sep. 4, 2018 in International (PCT) Application No. PCT/JP2018/024076. [cited by applicant]
H.265 (ISO/IEC 23008-2 High Efficiency video coding (HEVC)), Dec. 1, 2013. [cited by applicant]
Youji Shibahara, et al., “CE7: Mode Dependent 2-step Transform for Intra Coding”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-F224, Jul. 2011. [cited by applicant]
Office Action and Search Report issued Nov. 19, 2021 in corresponding Taiwanese Patent Application No. 107122143, with English translation of Search Report. [cited by applicant]
Shibahara, Youji et al., “Mode Dependent 2-step Transform for Intra Coding”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-D151, Jan. 2011, pp. 1-4. [cited by applicant]
Zhao, X. et al., “TU-level non-separable secondary transform”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC1/SC29/WG11, JVET-B0059, 2nd Meeting: San Diego, USA, Feb. 2016, pp. 1-5. [cited by applicant]
Chen, Jianle et al., “Algorithm Description of Joint Exploration Test Model 2”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC1/SC29/WG11, JVET-B1001_v3, 2nd Meeting: San Diego, USA, Mar. 2016, … [cited by applicant]
Search Report issued Nov. 7, 2022 in Taiwan Patent Application No. 111128772, with English language translation. [cited by applicant]