IP Library › Granted Patent US 12,739,378
Granted Patent B2
US 12,739,378 · App. 19/188,552 · Granted Sep 15, 2026

Encoder, encoding method, decoder, and decoding method

Inventors: Masato Ohkawa (Toyama, JP); Hideo Saitou (Ishikawa, JP); Tadamasa Toma (Osaka, JP); Takahiro Nishi (Nara, JP); Kiyofumi Abe (Osaka, JP); Ryuichi Kanoh (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/12H04N19/124H04N19/18H04N19/625H04N19/619
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,739,378
App. No.
19/188,552
Granted
Sep 15, 2026
Kind
B2
Abstract

An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: performs a first transform on a residual signal of the current block using a first transform basis to generate first transform coefficients; and performs a second transform on the first transform coefficients using a second transform basis to generate second transform coefficients and quantizes the second transform coefficients, when the first transform basis is the same as a predetermined transform basis; and quantizes the first transform coefficients without performing the second transform, when the first transform basis is different from the predetermined transform basis.

Claims (28)

1 . An encoder that encodes a first current block and a second current block in a picture, the encoder comprising:

memory; and

circuitry that, in operation, performs:

a first transformation applied to a first residual signal of the first current block and a second residual signal of the second current block to generate first transform coefficients using a transform basis selected from candidate transform bases; and

(i) a first quantization applied to the first transform coefficients of the first current block without a second transformation when the transform basis used for the first transformation applied to the first residual signal is different from a predetermined transform basis; and

(ii) a second transformation applied to the first transform coefficients of the second current block to generate second transform coefficients and a second quantization applied to the second transform coefficients when the transform basis used for the first transformation applied to the second residual signal is same as the predetermined transform basis, wherein

the second transformation is performed according to a transform matrix selected from candidate transform matrices.

2 . An encoding method to encode a first current block and a second current block in a picture, the encoding method comprising:

performing a first transformation on a first residual signal of the first current block and a second residual signal of the second current block to generate first transform coefficients using a transform basis selected from candidate transform bases; and

(i) performing a first quantization on the first transform coefficients of the first current block without a second transformation when the transform basis used for the first transformation on the first residual signal is different from a predetermined transform basis; and

(ii) performing a second transformation on the first transform coefficients of the second current block to generate second transform coefficients and performing a second quantization on the second transform coefficients when the transform basis used for the first transformation on the second residual signal is same as the predetermined transform basis, wherein

the second transformation is performed according to a transform matrix selected from candidate transform matrices.

3 . A decoder that generates a first residual signal of a first current block and a second residual signal of a second current block in a picture, the decoder comprising:

memory; and

circuitry that, in operation, performs:

(i) a first inverse quantization applied to first quantization coefficients of the first current block to generate first transform coefficients; and

a first inverse transformation applied to the first transform coefficients to generate the first residual signal using an inverse transform basis selected from candidate inverse transform bases without a second inverse transformation, when the inverse transform basis used for the first inverse transformation applied to the first transform coefficients is different from a predetermined inverse transform basis; and

(ii) a second inverse quantization applied to second quantization coefficients of the second current block to generate second transform coefficients;

a second inverse transformation applied to the second transform coefficients to generate third transform coefficients; and

the first inverse transformation applied to the third transform coefficients to generate the second residual signal using the inverse transform basis included in the candidate inverse transform bases, when the inverse transform basis used for the first inverse transformation applied to the third transform coefficients is same as the predetermined inverse transform basis, wherein

the second inverse transformation is performed according to an inverse transform matrix selected from candidate inverse transform matrices.

4 . A decoding method to generate a first residual signal of a first current block and a second residual signal of a second current block in a picture, the decoding method comprising:

(i) performing a first inverse quantization on first quantization coefficients of the first current block to generate first transform coefficients; and

performing a first inverse transformation on the first transform coefficients to generate the first residual signal using an inverse transform basis selected from candidate inverse transform bases without a second inverse transformation, when the inverse transform basis used for the first inverse transformation on the first transform coefficients is different from a predetermined inverse transform basis; and

(ii) performing a second inverse quantization on second quantization coefficients of the second current block to generate second transform coefficients;

performing a second inverse transformation on the second transform coefficients to generate third transform coefficients; and

performing the first inverse transformation on the third transform coefficients to generate the second residual signal using the inverse transform basis included in the candidate inverse transform bases, when the inverse transform basis used for the first inverse transformation on the third transform coefficients is same as the predetermined inverse transform basis, wherein

the second inverse transformation is performed according to an inverse transform matrix selected from candidate inverse transform matrices.

Continuity (6)
Continuation 18390668 · Dec 20, 2023
Continuation 16909356 · Jun 23, 2020
Continuation 16738398 · Jan 9, 2020
Continuation PCTJP2018026113 · Jul 11, 2018
Provisional Application 62532050 · Jul 13, 2017
Related Publication 20250267263A1 · Aug 21, 2025
References Cited (47)
US 6341144B1 · Haskell et al. · 2002 [cited by applicant]
US 10887626B2 · Ikai · 2021 [cited by examiner]
US 20030091184A1 · Chui · 2003 [cited by examiner]
US 20030108099A1 · Nagumo · 2003 [cited by examiner]
US 20050053294A1 · Mukerjee · 2005 [cited by examiner]
US 20050206741A1 · Raber · 2005 [cited by examiner]
US 20050265445A1 · Xin · 2005 [cited by applicant]
US 20060115171A1 · Geiger · 2006 [cited by applicant]
US 20060126962A1 · Sun · 2006 [cited by examiner]
US 20060291556A1 · Watanabe et al. · 2006 [cited by applicant]
US 20120063693A1 · Amano · 2012 [cited by examiner]
US 20120127002A1 · Shibahara · 2012 [cited by examiner]
US 20120134426A1 · Sole · 2012 [cited by examiner]
US 20120307895A1 · Kim · 2012 [cited by examiner]
US 20130243083A1 · Sezer · 2013 [cited by examiner]
US 20170094314A1 · Zhao · 2017 [cited by examiner]
US 20170295380A1 · Huang · 2017 [cited by examiner]
US 20170332098A1 · Rusanovskyy · 2017 [cited by examiner]
US 20190222843A1 · Lee · 2019 [cited by examiner]
US 20200213626A1 · Ikai · 2020 [cited by examiner]
AU 2008245277 · 2008 [cited by applicant]
DE 69735838 · 2006 [cited by applicant]
EP 2136566 · 2009 [cited by applicant]
WO 2011016249 · 2011 [cited by applicant]
International Search Report (ISR) issued on Sep. 25, 2018 in International (PCT) Application No. PCT/JP2018/026113. [cited by applicant]
H.265 (ISO/IEC 23008-2 HEVC (High Efficiency Video Coding)), Dec. 1, 2013. [cited by applicant]
Takeshi Tsukuba, et al., “EE2.7-related: On secondary transform when primary transform is skipped”, [online], JVET-C0045_r1, <URL: http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/3_Geneva/wg11/JVET-C0045-v2.zip… [cited by applicant]
Ankur Saxena, et al., “On secondary transforms for Intra_BL residue”, [online], JCTVC-M0033, <URL: http://phenix.it-sudparis.eu/jct/doc_end_user/documents/13_Incheon/wg11/JCTVC-M0033-v4.zip>, Apr. 22, 2013, pp. 1-12. [cited by applicant]
Thomas Davies et al., “Suggestion for a Test Model”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 1st Meeting: Dresden, DE, Apr. 15-23, 2010, [JCTVC-A033], pp. 15-18. [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 6 (JEM 6)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, 6th Meeting: Hobart, AU, May 31, 2017, JVET-F1… [cited by applicant]
An Extended European Search Report mailed on May 12, 2020 for the corresponding European Patent Application No. 18832876.9. [cited by applicant]
Abe, K et al: “CE6: AMT and NSST complexity reduction (CE6-3.3)”, 11. JVET Meeting; Jul. 11, 2018-Jul. 18, 2018; Ljubljana; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16 ), No. JVET-K0127, … [cited by applicant]
Adam Wieckowski et al., “NextSoftware: An alternative implementation of the Joint Exploration Model (JEM)”, 8. JVET Meeting; Oct. 18, 2017-Oct. 25, 2017; Macau; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG1… [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 6 (JEM 6)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, 6th Meeting: Hobart, AU, May 31, 2017, JVET-F1… [cited by applicant]
Office Action issued Aug. 13, 2021 in corresponding Korean Patent Application No. 10-2020-7034738, with English translation. [cited by applicant]
Zhan Ma et al., “CE7: Experimental Results for the Rotational Transform”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 6th meeting, Torino, IT, Jul. 2011. [cited by applicant]
Kim, Jae-Il et al., “Transform Coding of HEVC Test Model”, Electronic Engineering Journal 38(8), pp. 27-32, Aug. 2011, with English translation. [cited by applicant]
Office Action issued Aug. 24, 2022 in corresponding Indian Patent Application No. 202248021124. [cited by applicant]
Extended European Search Report issued Jan. 19, 2022 in corresponding European Patent Application No. 21199072.6. [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 6 (JEM 6)”, Joint Video Exploration Team (JVET), Document: JVET-F1001-v2, May 31, 2017. [cited by applicant]
Office Action issued Mar. 6, 2023 in corresponding Chinese Patent Application No. 202210052356.4, with English language translation of Search Report. [cited by applicant]
Office Action issued Mar. 8, 2023 in corresponding Chinese Patent Application No. 202210052357.9, with English language translation of Search Report. [cited by applicant]
Office Action issued Mar. 6, 2023 in corresponding Chinese Patent Application No. 202210052241.5, with English language translation of Search Report. [cited by applicant]
Office Action issued Mar. 6, 2023 in corresponding Chinese Patent Application No. 202210052229.4, with English language translation of Search Report. [cited by applicant]
Office Action issued Mar. 6, 2023 in corresponding Chinese Patent Application No. 202210052230.7, with English language translation of Search Report. [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 6 (JEM 6)”, Joint Video Exploration Team (JVET), Document: JVET-F1001-v2, Apr. 7, 2017. [cited by applicant]
Office Action issued Nov. 26, 2024 in corresponding Canadian Patent Application No. 3086574. [cited by applicant]