IP Library Granted Patent US 12,445,648
Granted Patent B2
US 12,445,648 · App. 18/627,223 · Granted Oct 14, 2025

Data processing apparatuses, methods, computer programs and computer-readable media

Inventor: Ivan Damnjanovic (London, GB)
Assignee: V-NOVA INTERNATIONAL LIMITED
H04N19/60H04N19/126H04N19/33H04N19/40H04N19/50H04N19/59
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,445,648
App. No.
18/627,223
Granted
Oct 14, 2025
Kind
B2
Abstract

First and second pluralities of residual elements useable to reconstruct first and second respective parts of a representation of a signal are obtained. A transformation operation is performed to generate at least one correlation element. The transformation operation involves at least one residual element in the first plurality and at least one residual element in the second plurality. The at least one correlation element is dependent on an extent of correlation between the at least one residual element in the first plurality and the at least one residual element in the second plurality. The transformation operation is performed prior to the at least one correlation element being encoded.

Claims (38)

1. An apparatus comprising:

at least one processor; and

non-transitory system memory having stored thereon computer-executable instructions which, when executed by the at least one processor, cause the apparatus to perform the following:

obtain a first plurality of signal elements relating to a first part of a representation of a signal at a first level of quality, the first part of the first representation of the signal being derivable from signal elements from a representation of the signal at a second level of quality, the second level of quality being lower than the first level of quality;

obtain a second plurality of signal elements relating to a second, different part of the representation of the signal at the first level of quality, the second part of the representation being derivable from a different set of signal elements in the representation of the signal at the second level of quality; and

perform at least one transformation operation involving at least one signal element in the first plurality of signal elements and at least one signal element in the second plurality of signal elements to generate at least one correlation element, the at least one correlation element being dependent on an extent of correlation between the at least one signal element in the first plurality of signal elements and the at least one signal element in the second plurality of signal elements,

wherein the at least one transformation operation comprises at least one matrix multiplication operation involving at least a first transformation matrix,

wherein a plurality of correlation elements are generated, and

wherein the plurality of correlation elements are subject to a second matrix multiplication to generate a plurality of transformed correlation elements, the plurality of transformed correlation elements being dependent on an extent of correlation between the plurality of correlation elements.

2. The apparatus of claim 1 , wherein the at least one transformation operation involves all of the first plurality of signal elements and all of the second plurality of signal elements.

3. The apparatus of claim 2 , wherein the plurality of transformed correlation elements are used to provide an encoding of residual elements for the representation of the signal, the residual elements being used to generate a reconstruction of the signal for a given level of quality.

4. The apparatus of claim 3 , wherein the plurality of transformed correlation elements are used to weight the encoding of the residual elements based on a determined measure of importance.

5. The apparatus of claim 3 , wherein the apparatus is configured to use encoding parameters that are determined based on positions of the correlation elements with respect to the signal.

6. The apparatus of claim 1 , wherein one or more of the plurality of correlation elements and the plurality of transformed correlation elements are quantized.

7. A method comprising:

obtaining a first plurality of signal elements relating to a first part of a representation of a signal at a first level of quality, the first part of the first representation of the signal being derivable from signal elements from a representation of the signal at a second level of quality, the second level of quality being lower than the first level of quality;

obtaining a second plurality of signal elements relating to a second, different part of the representation of the signal at the first level of quality, the second part of the representation being derivable from a different set of signal elements in the representation of the signal at the second level of quality; and

performing at least one transformation operation involving at least one signal element in the first plurality of signal elements and at least one signal element in the second plurality of signal elements to generate at least one correlation element, the at least one correlation element being dependent on an extent of correlation between the at least one signal element in the first plurality of signal elements and the at least one signal element in the second plurality of signal elements,

wherein the at least one transformation operation comprises at least one matrix multiplication operation involving at least a first transformation matrix,

wherein a plurality of correlation elements are generated, and

wherein the plurality of correlation elements are subject to a second matrix multiplication to generate a plurality of transformed correlation elements, the plurality of transformed correlation elements being dependent on an extent of correlation between the plurality of correlation elements.

8. The method of claim 7 , wherein the at least one transformation operation involves all of the first plurality of signal elements and all of the second plurality of signal elements.

9. The method of claim 8 , wherein the plurality of transformed correlation elements are used to provide an encoding of residual elements for the representation of the signal, the residual elements being used to generate a reconstruction of the signal for a given level of quality.

10. The method of claim 9 , wherein the plurality of transformed correlation elements are used to weight the encoding of the residual elements based on a determined measure of importance.

11. The method of claim 9 , wherein the encoding parameters are determined based on positions of the correlation elements with respect to the signal.

12. The method of claim 7 , wherein one or more of the plurality of correlation elements and the plurality of transformed correlation elements are quantized.

13. A non-transitory computer-readable medium having stored thereon computer-executable instructions which, when executed by at least one processor, cause the processor to perform the following:

obtain a first plurality of signal elements relating to a first part of a representation of a signal at a first level of quality, the first part of the first representation of the signal being derivable from signal elements from a representation of the signal at a second level of quality, the second level of quality being lower than the first level of quality;

obtain a second plurality of signal elements relating to a second, different part of the representation of the signal at the first level of quality, the second part of the representation being derivable from a different set of signal elements in the representation of the signal at the second level of quality; and

perform at least one transformation operation involving at least one signal element in the first plurality of signal elements and at least one signal element in the second plurality of signal elements to generate at least one correlation element, the at least one correlation element being dependent on an extent of correlation between the at least one signal element in the first plurality of signal elements and the at least one signal element in the second plurality of signal elements,

wherein the at least one transformation operation comprises at least one matrix multiplication operation involving at least a first transformation matrix,

wherein a plurality of correlation elements are generated, and

wherein the plurality of correlation elements are subject to a second matrix multiplication to generate a plurality of transformed correlation elements, the plurality of transformed correlation elements being dependent on an extent of correlation between the plurality of correlation elements.

14. The computer-readable medium of claim 13 , wherein the at least one transformation operation involves all of the first plurality of signal elements and all of the second plurality of signal elements.

15. The computer-readable medium of claim 13 , wherein the plurality of transformed correlation elements are used to provide an encoding of residual elements for the representation of the signal, the residual elements being used to generate a reconstruction of the signal for a given level of quality.

16. The computer-readable medium of claim 15 , wherein the plurality of transformed correlation elements are used to weight the encoding of the residual elements based on a determined measure of importance.

17. The computer-readable medium of claim 13 , wherein the processor is configured to use encoding parameters that are determined based on positions of the correlation elements with respect to the signal.

18. The computer-readable medium of claim 13 , wherein one or more of the plurality of correlation elements and the plurality of transformed correlation elements are quantized.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2024
From: DAMNJANOVIC, IVAN
To: V-NOVA INTERNATIONAL LIMITED
Reel/Frame 067014/0736 →
Priority Claims (1)
GB 16152662 · Sep 8, 2016 · national
Continuity (4)
Continuation 17237303 · Apr 22, 2021
Continuation 16295851 · Mar 7, 2019
Continuation PCTGB2017052632 · Sep 8, 2017
Related Publication 20240406452A1 · Dec 5, 2024
References Cited (27)
US 7668722B2 · Villemoes · 2010 [cited by applicant]
US 8346564B2 · Hotho · 2013 [cited by applicant]
US 9699452B2 · Ye · 2017 [cited by examiner]
US 9700284B2 · Kapoor · 2017 [cited by applicant]
US 9792664B2 · Gupta · 2017 [cited by examiner]
US 9986248B2 · Pu · 2018 [cited by examiner]
US 10333547B2 · Kalevo · 2019 [cited by examiner]
US 11290751B2 · Gamei · 2022 [cited by examiner]
US 20060120450A1 · Han et al. · 2006 [cited by applicant]
US 20060233254A1 · Lee et al. · 2006 [cited by applicant]
US 20080247462A1 · Demos · 2008 [cited by applicant]
US 20090238279A1 · Tu et al. · 2009 [cited by applicant]
US 20120063512A1 · Han et al. · 2012 [cited by applicant]
US 20130314496A1 · Rossato et al. · 2013 [cited by applicant]
EP 739140 · 1996 [cited by applicant]
WO 2013171173 · 2013 [cited by applicant]
WO 2014170819 · 2014 [cited by applicant]
“Algorithm description of Joint Exploration Test Model 3 (JEM3)”, 115, MPEG Meeting, May 30, 2016-Jun. 3, 2016, Geneva, (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. n16276, Aug. 8, 2016, XP030269803, ret… [cited by applicant]
Anonymous: “dctmtx()-Image Processing”, WikiDev, Sep. 3, 2016. https://wikidev.in/wiki/matlab/image_processing/ dctmtx. [cited by applicant]
International Search Report and Written Opinion mailed Jan. 8, 2018 for PCT Application No. PCT/GB2017/052632. [cited by applicant]
UKIPO Search Report dated Feb. 28, 2017 for Application No. GB1615266.2. [cited by applicant]
U.S. Appl. No. 17/237,303, Aug. 31, 2023, Non-Final Rejection. [cited by applicant]
U.S. Appl. No. 17/237,303, Dec. 18, 2023, Notice of Allowance. [cited by applicant]
U.S. Appl. No. 17/237,303, Mar. 27, 2024, Issue Notification. [cited by applicant]
U.S. Appl. No. 16/295,851, Oct. 16, 2020, Non-Final Rejection. [cited by applicant]
U.S. Appl. No. 16/295,851, Dec. 23, 2020, Notice of Allowance. [cited by applicant]
U.S. Appl. No. 16/295,851, Apr. 7, 2021, Issue Notification. [cited by applicant]