IP Library Granted Patent US 8,682,091
Granted Patent B2
US 8,682,091 · App. 13/213,023 · Granted Mar 25, 2014

Real-time image compression

Inventors: Jonathan Amit (Omer, IL); Lilia Demidov (Ness-Tziona, IL); Nir Halowani (Holon, IL); Ori Shalev (Kiryat Ono, IL)
Assignee: International Business Machines Corporation
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,682,091
App. No.
13/213,023
Granted
Mar 25, 2014
Kind
B2
Abstract

Exemplary method, system, and computer program product embodiments for real-time image recompression are provided. In one embodiment, by way of example only, compressed segments that are identified as having used at least one of a plurality of inefficient compression operations are partially decoded. The compressed segments are recompressed by employing context mapping. Additional system and computer program product embodiments are disclosed and provide related advantages.

Claims (37)

1. A method for real-time image recompression by a processor device in a computing storage environment, the method comprising:

partially decoding compressed segments that are identified as having used at least one of a plurality of inefficient compression operations;

recompressing the compressed segments by employing context mapping, wherein in conjunction with the recompression, performing at least one of:

identifying a common denominator by mapping combined sets of one of a extracted value code, common characteristics of a specific format, and a sequence position based on a file format, and

defining a fixed sized length mapping table, wherein the lowest common denominator is eliminated;

providing a code context by combining a large common denominator for each of a preliminary coefficients to map a plurality of similar bit occurrences in a prediction operation, wherein the code context is applied to a compressed bit stream;

generating a short code based upon an accumulated probability of common parameters;

encoding the accumulated probability for each of a code context in accordance with a probability mapping table; and

mapping the accumulated probability for each of the code context to the short code.

2. The method of claim 1 , further including identifying an encoding mapping table corresponding to each of the plurality of inefficient compression operations of the compressed segments.

3. The method of claim 1 , further including, pursuant to the partial decoding, partially uncompressing the compressed segments back to preliminary coefficients.

4. The method of claim 1 , further including, pursuant to the recompressing the compressed segments, joining the common parameters from the compressed segments, wherein a predication operation is performed on each of the compressed segments.

5. A system for real-time image recompression in a computing environment, comprising:

a processor device operable in the computing environment, wherein processor device is adapted for:

partially decoding compressed segments that are identified as having used at least one of a plurality of inefficient compression operations,

recompressing the compressed segments by employing context mapping, wherein conjunction with the recompression, performing at least one of:

identifying a common denominator by mapping combined sets of one of a extracted value code, common characterisitics of a specific format, and a sequence position based on file format, and

defining a fixed sized length mapping table, wherein the lowest common denominator is eliminated, and

providing a code context by combining a large common denominator for each of a preliminary coefficients to map a plurality of similar bit occurrences in a prediction operation, wherein the code context is applied to a compressed bit stream,

generating a short code based upon an accumulated probability of common parameters,

encoding the accumulated probability for each of a code context in accordance with a probability mapping table, and

mapping the accumulated probability for each of the code context to the short code.

6. The system of claim 5 , wherein the processor device is further adapted for identifying an encoding mapping table corresponding to each of the plurality of inefficient compression operations of the compressed segments.

7. The system of claim 5 , wherein the processor device is further adapted for, pursuant to the partial decoding, partially uncompressing the compressed segments back to preliminary coefficients.

8. The system of claim 5 , wherein the processor device is further adapted for, pursuant to the recompressing the compressed segments, joining the common parameters from the compressed segments, wherein a predication operation is performed on each of the compressed segments.

9. A computer program product for real-time image recompression in a computing environment by a processor device, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion for partially decoding compressed segments that are identified as having used at least one of a plurality of inefficient compression operations; and

a second executable portion for recompressing the compressed segments by employing context mapping, wherein in conjunction with the recompression, performing at least one of;

identifying a common denominator by mapping combined sets of one of a extracted value code, common characterisitics of a specific format, and a sequence position based on a file format, and

defining a fixed sized length mapping table, wherein the lowest common denominator is eliminated; and

a third executable portion for providing a code context by combining a large common denominator for each of a preliminary coefficients to map a plurality of similar bit occurrences in a prediction operation, wherein the code context is applied to a compressed bit stream;

a fourth executable portion for generating a short code based upon an accumulated probability of common parameters;

a fifth executable portion for encoding the accumulated probability for each of a code context in accordance with a probability mapping table; and

a sixth executable portion for mapping the accumulated probability for each of the code context to the short code.

10. The computer program product of claim 9 , further including a third executable portion for identifying an encoding mapping table corresponding to each of the plurality of inefficient compression operations of the compressed segments.

11. The computer program product of claim 9 , further including a third executable portion for, pursuant to the partial decoding, partially uncompressing the compressed segments back to preliminary coefficients.

12. The computer program product of claim 9 , further including a third executable portion for, pursuant to the recompressing the compressed segments, joining the common parameters from the compressed segments, a predication operation executed on each of the compressed segments.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2012
From: STORWIZE LTD.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 027872/0017 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2011
From: AMIT, JONATHAN; DEMIDOV, LILIA; HALOWANI, NIR; SHALEV, ORI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 026865/0510 →
Continuity (1)
Related Publication 20130044961A1 · Feb 21, 2013