Multiple image storage compression tree

Patent metadata

Field	Value
Publication number	US-10298925-B2
Application number	US-201715630262-A
Country	US
Kind code	B2
Filing date	Jun 22, 2017
Priority date	Jun 22, 2017
Publication date	May 21, 2019
Grant date	May 21, 2019

Abstract

A method, system, and computer program product for compressing an image using similar images includes: receiving a first image; storing the first image on a storage server; comparing the first image to one or more stored intra-frames (I-Frames) to determine a similar I-Frame from the one or more stored I-Frames; in response to determining the similar I-Frame, determining that one or more stored predicted frames (P-Frames) reference the similar I-Frame; comparing the first image to the one or more stored P-Frames to determine a similar P-Frame; determining whether the first image meets a P-Frame threshold level for the similar P-Frame; in response to determining that the first image meets the P-Frame threshold level, generating a first P-Frame for the first image using data from the similar P-Frame and data from the similar I-Frame to compress storage space used by the first image on the storage server.

First claim

What is claimed is:

1. A system comprising:
one or more computer nodes having a memory and a processor; and
a non-transitory computer readable storage medium of the one or more computing nodes having program instructions embodied therewith, the program instructions executable by the processor to cause the system to:
receive a first image;
store the first image on a storage server, the storage server storing a plurality of images;

compare the first image to one or more stored intra-frames (I-Frames), each of the one or more stored I-Frames corresponding to an image from the plurality of images, to determine a similar I-Frame from the one or more stored I-Frames, wherein comparing the first image to the one or more stored I-Frames comprises:
determining similarity values for each of the one or more stored I-Frames, and
comparing each similarity value to a similarity threshold, wherein the

similarity threshold is specified by an owner of the storage server;
in response to determining the similar I-Frame, determine that one or more stored P-Frames reference the similar I-Frame;
compare the first image to the one or more stored predicted frames (P-Frames) to determine a similar P-Frame;
determine whether the first image meets a P-Frame threshold level of similarity to the similar P-Frame;
in response to determining that the first image meets the P-Frame threshold level, determine whether the first image meets a bidirectional predicted frame (B-Frame) threshold level, wherein the B-Frame threshold level indicates a threshold amount of
similarity between the first image and the similar P-Frame; and
in response to determining that the first image meets the B-Frame threshold level, generate a first B-Frame for the first image using data from the similar P-Frame, data from a frame that is referenced by the similar P-Frame, and data from the similar I-Frame to compress storage space used by the first image on the storage server.

2. The system of claim 1 , wherein determining whether the first image meets a P-Frame threshold level comprises:
determining a similarity value between the first image and the similar P-Frame, wherein the similarity value is a number indicating an amount of similarity between the first image and the similar P-Frame; and
comparing the similarity value with the P-Frame threshold level, wherein the P-Frame threshold level is a number indicating a threshold amount of similarity between the first image and the similar P-Frame.

3. The system of claim 1 , wherein the B-Frame threshold level is greater than the P-Frame threshold level.

4. The system of claim 1 , wherein determining whether the first image meets a B-Frame threshold level comprises:
determining a similarity value between the first image and the similar P-Frame, wherein the similarity value is a number indicating an amount of similarity between the first image and the similar P-Frame; and
comparing the similarity value with the B-Frame threshold level, wherein the B-Frame threshold level is a number indicating a threshold amount of similarity between the first image and the similar P-Frame.

5. A computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:
receiving a first image;
storing the first image on a storage server, the storage server storing a plurality of images; comparing the first image to one or more stored intra-frames (I-Frames), each of the one or more stored I-Frames corresponding to an image from the plurality of images, to determine a similar I-Frame from the one or more stored I-Frames, wherein comparing the first image to the one or more stored I-Frames comprises:
determining similarity values for each of the one or more stored I-Frames, and comparing each similarity value to a similarity threshold, wherein the similarity threshold is specified by an owner of the storage server;

in response to determining the similar I-Frame, determining that one or more stored P-Frames reference the similar I-Frame;
comparing the first image to the one or more stored predicted frames (P-Frames) to determine a similar P-Frame;
determining whether the first image meets a P-Frame threshold level of similarity to the similar P-Frame;
in response to determining that the first image meets the P-Frame threshold level, determine whether the first image meets a bidirectional predicted frame (B-Frame) threshold level, wherein the B-Frame threshold level indicates a threshold amount of similarity between the first image and the similar P-Frame; and
in response to determining that the first image meets the B-Frame threshold level, generating a first B-Frame for the first image using data from the similar P-Frame, data from a frame that is referenced by the similar P-Frame, and data from the similar I-Frame to compress storage space used by the first image on the storage server.

6. The computer program product of claim 5 , wherein determining whether the first image meets a P-Frame threshold level comprises:
determining a similarity value between the first image and the similar P-Frame, wherein the similarity value is a number indicating an amount of similarity between the first image and the similar P-Frame; and
comparing the similarity value with the P-Frame threshold level, wherein the P-Frame threshold level is a number indicating a threshold amount of similarity between the first image and the similar P-Frame.

Assignees

• IBM

Inventors

• Werner John
• Tsfasman Arkadiy
• Chernega Gary

Classifications

• H04N19/172

  the region being a picture, frame or field · CPC title

• H04N19/114 Primary

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

• H04N19/96

  Tree coding, e.g. quad-tree coding · CPC title

• H04N1/417

  using predictive or differential encoding · CPC title