IP Library Granted Patent US 8,140,603
Granted Patent B2
US 8,140,603 · App. 12/478,516 · Granted Mar 20, 2012

Distributing limited storage among a collection of media objects

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 8,140,603
App. No.
12/478,516
Granted
Mar 20, 2012
Kind
B2
Abstract

A quality level determining the extent to which each image file is compressed is automatically computed for each image file in a set to ensure that the total size of the compressed image files does not exceed a predefined limit. The compressed size of each image file is initially determined when compressed at a predefined minimum acceptable level and at a nominal level. The relative complexity of the image files is determined based upon their high frequency energy content. As a function of the image file complexity, and starting with the compressed sizes initially determined, the appropriate quality level is determined for compressing each of the image files in an iterative process that ensures the total size of the compressed image files does not exceed the predefined limit, while retaining acceptable quality. Thus, a set of image files can be compressed optimally to fit within a limited storage.

Claims (42)

1. A method, comprising:

determining, by employing at least one processor executing computer executable instructions embodied on at least one non-transitory computer readable medium, an unused amount of a target set size for a set of images;

computing a target size range for an image of the set of images based at least on the determined unused amount of the target set size of the set of images and a frequency energy content of the image;

computing a compression quality for the image based at least on the computed target size range;

reducing the determined unused amount of the target set size by a size computed for the image, wherein the computed size is based on the computed compression quality for the image; and

repeating, by the employed at least one processor, the acts of determining the unused amount, computing the target size range, computing the compression quality, and reducing the unused amount for each of other images in the set of images for which compression quality has not been computed.

2. The method of claim 1 , further comprising:

compressing at least one image of the set of images using the compression quality computed for the at least one image.

3. The method of claim 1 , wherein the computing the target size range includes analyzing energies of frequencies of the image.

4. The method of claim 1 , wherein the unused amount of the target set size is an unused amount of storage space of a storage device for storing the set of images.

5. The method of claim 1 , wherein the unused amount of the target set size is an unused amount of storage space of a remote storage device for storing the set of images.

6. The method of claim 1 , wherein computing the target size range further comprises computing the target size range based at least on an average of a root-mean-square (RMS) energy of the image.

7. The method of claim 1 , wherein computing the target size range further comprises computing the target size range based at least on a number of pixels in the image.

8. The method of claim 1 , wherein at least two images from the set of images have different compression quality computed.

9. A tangible computer-readable medium having stored thereon, computer-executable instructions that, in response to execution of at least one processor, cause a computing device to perform operations, comprising:

determining an unused portion of a target set size for a set of images;

computing a target size range of an image of the set of images based at least on the determined unused portion and frequency energy content of the image;

computing a compression quality for the image based at least on the computed target size range;

reducing the determined unused portion of the target size by a size computed for the image, wherein the computed size is based on the computed compression quality for the image; and

repeating the determining the unused portion, the computing the target size range, the computing the compression quality and the reducing the unused portion for each of other images in the set of images for which compression quality has not been computed.

10. The tangible computer-readable medium according to claim 9 , the operations further comprising:

compressing at least one image using the compression quality computed for the at least one image.

11. The tangible computer-readable medium of claim 9 , wherein at least two images from the set of images have different compression quality computed.

12. A computing device, comprising:

at least one processor configured to:

determine an unused amount of a target set size for a set of images;

compute a target size range for an image of the set of images based at least on the determined unused amount of the target set size and a frequency energy content of the image;

compute a compression quality for the image based at least on the computed target size range; and

reduce the determined unused amount of the target size by a size computed for the image, wherein the computed size is based on the computed compression quality for the image;

repeat the determine the unused amount, the compute the target size range, the compute the compression quality, and the reduce the unused amount for each of other images in the set of images for which compression quality has not been computed.

13. The computing device of claim 12 , wherein the at least one processor is further configured to compress at least one image using the compression quality computed for the at least one image.

14. The computing device of claim 12 , wherein the at least one processor is further configured to analyze energies of frequencies of the image.

15. The computing device of claim 12 , wherein the unused amount of the target set size is an unused amount of storage space of a storage device.

16. The computing device of claim 12 , wherein the unused amount of the target set size is an unused amount of storage space of a remote storage device.

17. The computing device of claim 12 , wherein at least two images from the set of images have different compression quality computed.

18. A system, comprising:

at least one computing device configured to:

determine an unused amount of a target set size for a set of images;

compute a target size range for an image of the set of images based at least on the determined unused amount of the target set size of the set of images and a frequency energy content of the image;

compute a compression quality for the image based at least on the computed target size range;

reduce the determined unused amount of the target set size by a size computed for the image, wherein the computed size is based on the computed compression quality for the image; and

repeat the determine the unused amount, the compute the target size range, the compute the compression quality, and the reduce the unused amount for each of other images in the set of images for which compression quality has not been computed.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2020
From: INTELLECTUAL VENTURES ASSETS 142
To: DIGIMEDIA TECH, LLC
Reel/Frame 051463/0365 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2019
From: OL SECURITY LIMITED LIABILITY COMPANY
To: INTELLECTUAL VENTURES ASSETS 142 LLC
Reel/Frame 050963/0880 →
MERGER Recorded Dec 31, 2015
From: NEIVERSAN NETWORKS CO. LLC
To: OL SECURITY LIMITED LIABILITY COMPANY
Reel/Frame 037392/0252 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2009
From: GETZINGER, THOMAS W.; MALVAR, HENRIQUE S.
To: MICROSOFT CORPORATION
Reel/Frame 022845/0296 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2009
From: MICROSOFT CORPORATION
To: NEIVERSAN NETWORKS CO. LLC
Reel/Frame 022845/0462 →