Method and system for optimized delta encoding

Patent metadata

Field	Value
Publication number	US-10645400-B2
Application number	US-201816109164-A
Country	US
Kind code	B2
Filing date	Aug 22, 2018
Priority date	Dec 29, 2011
Publication date	May 5, 2020
Grant date	May 5, 2020

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.

First claim

What is claimed is:

1. A method for video processing, the method comprising:
generating a plurality of correlation parameters, wherein each correlation parameter represents a degree of correlation between two images of a plurality of images in a video sequence;
ordering the plurality of images according to the plurality of correlation parameters; and
delta encoding the plurality of correlation parameters according to the ordering.

2. The method of claim 1 , comprising producing the plurality of correlation parameters in accordance with one or more correlation metrics associated with a delta encoding operation.

3. The method of claim 1 , comprising producing an optimized subdivision of the plurality of correlation parameters.

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 the ordering comprises a first image followed by one or more dependent images, wherein each of the one or more dependent images are delta encoded according to the first image.

8. A system for video processing, the system comprising:
a processor that is operable to:
produce a plurality of correlation parameters representing degrees of correlation between two images of a plurality of images, wherein the plurality of images are ordered independent of the plurality of correlation parameters;
reorder the plurality of images according to the plurality of correlation parameters; and
delta encode the reordered plurality of images.

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 images.

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.

15. A camera, the camera comprising:
a memory for storing a plurality of images; and
a processor that is operable to:
produce a plurality of correlation parameters representing degrees of correlation between two images of a plurality of images;
reorder the plurality of images according to the plurality of correlation parameters; and
delta encode the reordered plurality of images.

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 images.

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.

Assignees

• Swisscom Ag

Inventors

• Marti Urs-Viktor
• Schlauss Denis
• Hohl Lukas
• Herrmann Beat

Classifications

• H04N19/50

  using predictive coding (H04N19/61 takes precedence) · CPC title

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/114

  Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames (H04N19/107 takes precedence) · CPC title

• H04N19/136

  Incoming video signal characteristics or properties · CPC title

• H04N19/177 Primary

  the unit being a group of pictures [GOP] · CPC title