IP Library Granted Patent US 11,184,625
Granted Patent B2
US 11,184,625 · App. 16/837,387 · Granted Nov 23, 2021

Method and system for optimized delta encoding

Inventors: Urs-Viktor Marti (Munchenbuchsee, CH); Denis Schlauss (Wabern, CH); Lukas Hohl (Ostermundigen, CH); Beat Herrmann (Bern, CH)
H04N19/177H04N19/105H04N19/114H04N19/119H04N19/136H04N19/172H04N19/50H04N19/88H04N19/90
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 11,184,625
App. No.
16/837,387
Granted
Nov 23, 2021
Kind
B2
Abstract

Methods and systems are provided for image processing. A plurality of correlation parameters representing degrees of correlation between two or more images of a plurality of images may be produced. An optimized correlation dependency graph may be produced according to the plurality of correlation parameters. The plurality of images may then be delta encoded according to the optimized correlation dependency graph. For example, the optimized correlation dependency graph may be used for performing a correlation encoding operation. The plurality of correlation parameters may be produced, for example, in accordance with one or more correlation metrics associated with the correlation encoding operation.

Claims (32)

1. A method for processing data, the method comprising:

generating a plurality of correlation parameters, wherein each correlation parameter represents a degree of correlation between two data sets of a plurality of data sets;

ordering the plurality of data sets according to the plurality of correlation parameters; and

encoding the plurality of data sets according to the ordering.

2. The method of claim 1 , wherein the encoding is a delta encoding operation.

3. The method of claim 1 , comprising producing an optimized subdivision of the plurality of data sets.

4. The method of claim 1 , comprising producing two or more pluralities of correlation parameters, wherein each plurality of correlation parameters is produced in accordance with a different correlation metric.

5. The method of claim 4 , comprising producing an optimized correlation metric according to a comparison of the two or more pluralities of correlation parameters.

6. The method of claim 1 , wherein the ordering indicates a maximum of the plurality of correlation parameters.

7. The method of claim 1 , wherein each data sets of the plurality of data sets comprises image data.

8. A system for data processing, the system comprising:

a processor that is operable to:

produce a plurality of correlation parameters representing degrees of correlation between two data sets of a plurality of data sets, wherein the plurality of data sets are ordered independent of the plurality of correlation parameters;

reorder the plurality of data sets according to the plurality of correlation parameters; and

encode the reordered plurality of data sets.

9. The system of claim 8 , wherein the processor is operable to produce the plurality of correlation parameters in accordance with one or more correlation metrics associated with a delta encoding operation.

10. The system of claim 8 , wherein the processor is operable to produce an optimized subdivision of the plurality of data sets.

11. The system of claim 8 , wherein the processor is operable to produce two or more pluralities of correlation parameters, each plurality of correlation parameters being produced in accordance with a different correlation metric.

12. The system of claim 11 , wherein the processor is operable to produce an optimized correlation metric according to a comparison of the two or more pluralities of correlation parameters.

13. The system of claim 8 , wherein the reordering indicates a maximum of the plurality of correlation parameters.

14. The system of claim 8 , wherein the processor is operable to delta encode one or more dependent images, wherein each of the one or more dependent images are delta encoded according to a first image, and wherein each data sets of the plurality of data sets comprises image data corresponding to an image.

15. A computing device, the computing device comprising:

a memory for storing a plurality of data sets; and

a processor that is operable to:

produce a plurality of correlation parameters representing degrees of correlation between two data sets of a plurality of data sets;

reorder the plurality of data sets according to the plurality of correlation parameters; and

encode the reordered plurality of data sets.

16. The camera of claim 15 , wherein the processor is operable to produce the plurality of correlation parameters in accordance with one or more correlation metrics associated with a delta encoding operation.

17. The camera of claim 15 , wherein the processor is operable to produce an optimized subdivision of the plurality of data sets.

18. The camera of claim 15 , wherein the processor is operable to produce two or more pluralities of correlation parameters, wherein each plurality of correlation parameters is produced in accordance with a different correlation metric.

19. The camera of claim 18 , wherein the processor is operable to produce an optimized correlation metric according to a comparison of the two or more pluralities of correlation parameters.

20. The camera of claim 15 , wherein the reordering indicates a maximum of the plurality of correlation parameters, wherein one or more dependent images are delta encoded according to a first image, and wherein each data sets of the plurality of data sets comprises image data corresponding to an image of a plurality of images.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2022
From: SWISSCOM AG
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 060435/0001 →
Priority Claims (1)
EP 1196029 · Dec 29, 2011 · regional
Continuity (6)
Continuation 16109164 · Aug 22, 2018
Continuation 15661019 · Jul 27, 2017
Continuation 15181803 · Jun 14, 2016
Continuation 14606797 · Jan 27, 2015
Continuation 13729346 · Dec 28, 2012
Related Publication 20200228807A1 · Jul 16, 2020