Difference images and difference image strips

• US 9,602,835 B2
• Filed: 02/05/2015
• Issued: 03/21/2017
• Est. Priority Date: 02/05/2014
• Status: Active Grant

• Current Assignee: Reallycolor LLC
• Original Assignee: Reallycolor LLC
• Inventors: Rozzi, William A., Marlovics, Dieter T., Klein, Matthew N.
• Primary Examiner(s): Do, Anh
• Application Number:
  US14/614,638
• Publication Number:
  US 20150222931A1
• Time in Patent Office: 775 Days
• Field of Search: 382/232, 382/236, 348/148, 701/409, 701/472
• US Class Current: 1/1
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques

Abstract

Techniques described herein convert a plurality of digital images into an image or images more amenable to data compression. In one embodiment, an ordered collection of input digital images is provided. A first digital image from the ordered collection is identified as a base image, and an empty image strip is formed. For each second digital image from the ordered collection, and upon a condition in which the second image is the base image, the base image is appended to the image strip. Upon a condition in which the second image is not the base image, a difference image is computed from the base image and the second image and appended to the difference image to the image strip. Quantization and conventional image compression may be applied to the image strip to produce a compressed image strip.

Claims

1. A method of processing a plurality of digital images, the method comprising:

a) receiving an ordered collection of a plurality of input digital images from at least one input device;

b) identifying a first digital image from the plurality of input digital images as a base image with at least one processor implementing instructions stored in a memory;

c) forming an empty image strip with the at least one processor implementing instructions stored in the memory;

d) appending the base image to the image strip with the at least one processor implementing instructions stored in the memory; and

e) for each additional digital image from the plurality of input digital images,

i) computing a difference image from the base image and the additional digital image with the at least one processor implementing instructions stored in the memory, and

ii) appending the computed difference image to the image strip with the at least one processor implementing instructions stored in the memory.

2. The method of claim 1, wherein the method further comprises applying quantization to the image strip to produce a quantized image strip with the at least one processor implementing instructions stored in the memory.

3. The method of claim 1, wherein the method further comprises applying compression to the image strip with the at least one processor implementing instructions stored in the memory.

4. The method of claim 2, wherein the method further comprises applying compression to the quantized image strip with the at least one processor implementing instructions stored in the memory.

5. A method for compression of a plurality of digital images, the method comprising:

a) receiving a plurality of input digital images from at least one input device;

b) identifying a first digital image from the plurality of input digital images as a base image with at least one processor implementing instructions stored in a memory;

c) forming an empty set of output images with the at least one processor implementing instructions stored in the memory; and

d) for each second digital image from the plurality of input digital images,

i) upon a condition in which the second image is the base image, adding the base image to the set of output images with the at least one processor implementing instructions stored in the memory, and

ii) upon a condition in which the second image is not the base image, computing a difference image from the base image and the second image and adding the difference image to the set of output images with the at least one processor implementing instructions stored in the memory

e) applying compression to each image in the set of output images to form a set of compressed images with the at least one processor implementing instructions stored in the memory.

6. The method of claim 5, wherein the method further comprises:

applying quantization to each image in the set of output images to form a set of quantized images with the at least one processor implementing instructions stored in the memory.

7. The method of claim 5, wherein each difference image is formed on a per-channel and per-pixel basis.

8. The method of claim 5, wherein each difference image is performed by subtraction with scalar weights and an offset bias.

9. A tangible non-transitory computer-readable medium comprising instructions for causing a programmable processor to perform operations comprising:

a) receiving an ordered collection of input digital images,

b) identifying a first digital image from the ordered collection of input digital images as a base image,

c) forming an empty image strip,

d) for each second digital image from the ordered collection of input digital images, and

i) upon a condition in which the second image is the base image, appending the base image to the image strip, and

ii) upon a condition in which the second image is not the base image, computing a difference image from the base image and the second image and appending the difference image to the image strip.

10. The instructions for causing a programmable processor to perform operations of claim 9, further comprising:

applying compression to the image strip.

11. The instructions for causing a programmable processor to perform operations of claim 9, further comprising:

applying quantization to the image strip to produce a quantized image strip.

12. The instructions for causing a programmable processor to perform operations of claim 11, further comprising:

applying compression to the quantized image strip.

13. An image processing system comprising:

at least one input device;

at least one processor that is in communication with input device, the at least one processor configured to,

receive a plurality of input digital images from the input device,

attach an ordered collection determination to the received digital images,

identify a first digital image from the ordered collection of input digital images as a base image,

form an empty image strip,

append the base image to the image strip,

for each additional image in the ordered collection of input images,

compute a difference image from the base image,

append the difference image to the image strip, and

apply a compression to the image strip; and

at least one output device in communication with the at least one processor to provide an output to a user.

14. The image processing system of claim 13, wherein the at least one processor is further configured to apply quantization to the image strip to produce a quantized image strip.