IP Library › Granted Patent US 12,368,890
Granted Patent B2
US 12,368,890 · App. 18/560,420 · Granted Jul 22, 2025

Method, an apparatus and a computer program product for video encoding and video decoding

Inventors: Jani Lainema (Tampere, FI); Alireza Aminlou (Tampere, FI)
Assignee: Nokia Technologies Oy
H04N19/60H04N19/176
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,368,890
App. No.
18/560,420
Granted
Jul 22, 2025
Kind
B2
Abstract

The embodiments relate to a method and technical equipment for implementing the method. The method comprises receiving a block of input samples; performing at least a first inverse transform on a first set of input samples, resulting in a first set of inverse transformed samples; performing at least a second inverse transform on a second set of input samples, resulting in a second set of inverse transformed samples; determining statistical information related to the first set of inverse transformed samples and for determining statistical information related to the second set of inverse transformed samples; updating the first inverse transform based on the determined statistical information related to the first set of inverse transformed samples; and updating the second inverse transform based on the determined statistical information related to the second set of inverse transformed samples.

Claims (24)

1. An apparatus comprising at least one processor, memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

receive a block of input samples;

perform at least a first inverse transform on a first set of input samples from the block of input samples, resulting in a first set of inverse transformed samples;

perform at least a second inverse transform on a second set of input samples from the block of input samples, resulting in a second set of inverse transformed samples;

determine statistical information related to the first set of inverse transformed samples and for determining statistical information related to the second set of inverse transformed samples;

update the first inverse transform based on the determined statistical information related to the first set of inverse transformed samples; and update the second inverse transform based on the determined statistical information related to the second set of inverse transformed samples.

2. The apparatus according to claim 1 , wherein the apparatus upon execution is further caused to determine at least a first and a second input samples from the block of input samples, and perform the first inverse transform on said first set of input samples comprising said at least first and second input samples.

3. The apparatus according to claim 2 , wherein the apparatus upon execution is further caused to determine at least a third and a fourth input samples from the block of input samples, wherein said third and fourth input samples are different from the first and second input samples, and perform the second inverse transform on said second set of input samples comprising said at least third and fourth input samples.

4. The apparatus according to claim 1 , wherein said second set of input samples comprise the first set of inverse transformed samples.

5. The apparatus according to claim 1 , wherein the statistical information comprises one or more of the following: covariance between at least two sample values; variance of one or more sample values; or an average value of one or more sample values.

6. The apparatus according to claim 1 , wherein the first or a second inverse transform is based on any of the following: a location of input samples; coding unit; prediction unit or transform unit parameters; or prediction block characteristics.

7. The apparatus according claim 1 , wherein the first or a second inverse transform is a horizontal transform or a vertical transform or a diagonal transform or a transform along other direction.

8. A method comprising:

receiving a block of input samples;

performing at least a first inverse transform on a first set of input samples from the block of input samples, resulting in a first set of inverse transformed samples;

performing at least a second inverse transform on a second set of input samples from the block of input samples, resulting in a second set of inverse transformed samples;

determining statistical information related to the first set of inverse transformed samples and for determining statistical information related to the second set of inverse transformed samples;

updating the first inverse transform based on the determined statistical information related to the first set of inverse transformed samples; and updating the second inverse transform based on the determined statistical information related to the second set of inverse transformed samples.

9. The method according to claim 8 , further comprising determining at least a first and a second input sample from the block of input samples, and performing the first inverse transform on said first set of input samples comprising said at least first and second input samples.

10. The method according to claim 9 , further comprising determining at least a third and a fourth input sample from the block of input samples, wherein said third and fourth input samples are different from the first and second input samples, and performing the second inverse transform on said second set of input samples comprising said at least third and fourth input samples.

11. The method according to claim 8 , wherein said second set of input samples comprises the first set of inverse transformed samples.

12. The method according to claim 8 , wherein the statistical information comprises one or more of the following: covariance between at least two sample values; variance of one or more sample values; average value of one or more sample values.

13. The method according to claim 8 wherein a first or a second inverse transform is based on any of the following: based on a location of input samples; coding unit; prediction unit or transform unit parameters; prediction block characteristics.

14. The method according to claim 8 , wherein a first or a second inverse transform is a horizontal transform or a vertical transform or a diagonal transform or a transform along other direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2024
From: LAINEMA, JANI; AMINLOU, ALIREZA
To: NOKIA TECHNOLOGIES OY
Reel/Frame 066174/0649 →
Priority Claims (1)
FI 20215563 · May 12, 2021 · national
Continuity (1)
Related Publication 20240259597A1 · Aug 1, 2024
References Cited (17)
US 20120128065A1 · Shibahara · 2012 [cited by examiner]
US 20130177077A1 · Yeo et al. · 2013 [cited by applicant]
US 20170094313A1 · Zhao et al. · 2017 [cited by applicant]
US 20190158878A1 · Philippe et al. · 2019 [cited by applicant]
US 20190253735A1 · Lasserre et al. · 2019 [cited by applicant]
US 20200137388A1 · Kanoh et al. · 2020 [cited by applicant]
EP 2464013A1 · 2012 [cited by applicant]
EP 3637767A1 · 2020 [cited by applicant]
“Video Coding For Low Bit Rate Communication”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving Video, Recommendation ITU-T H.263, Jan. 2005, 226 pages. [cited by applicant]
“Advanced Video Coding For Generic Audiovisual services”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving Video, Recommendation ITU-T H.264, Apr. 2017, 812 pages. [cited by applicant]
“High Efficiency Video Coding”, Series H: Audiovisual And Multimedia Systems, Infrastructure of audiovisual services—Coding of moving video, Recommendation ITU-T H.265, Feb. 2018, 692 pages. [cited by applicant]
Lan et al., “Exploiting Non-Local Correlation via Signal-Dependent Transform (SDT)”, IEEE Journal of Selected Topics in Signal Processing, vol. 5, No. 7, Nov. 2011, pp. 1298-1308. [cited by applicant]
Lan et al., “Enhancement of HEVC using Signal Dependent Transform (SDT)”, ITU—Telecommunications Standardization Sector, VCEG-AZ08, Microsoft Research, Jun. 19-26, 2015, 7 pages. [cited by applicant]
Office Action received for corresponding Finnish Patent Application No. 20215563, dated Nov. 30, 2021, 10 pages. [cited by applicant]
International Search Report and Written Opinion received for corresponding Patent Cooperation Treaty Application No. PCT/FI2022/050298, dated Nov. 30, 2022, 17 pages. [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, N17055, JVET, Jul. 13-21, 2017, 48 pages. [cited by applicant]
Extended European Search Report received for corresponding European Patent Application No. 22806899.5, dated Feb. 26, 2025, 9 pages. [cited by applicant]