IP Library Granted Patent US 11,049,283
Granted Patent B2
US 11,049,283 · App. 16/276,411 · Granted Jun 29, 2021

Lossless compression of fragmented image data

Inventors: Moses Charikar (Princeton, NJ); Deepa Ramakrishna (Princeton, NJ)
Assignee: EMC IP Holding Company LLC
G06T9/00G06T9/005H04N19/13H04N19/146H04N19/182H04N19/60H04N19/88
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 11,049,283
App. No.
16/276,411
Granted
Jun 29, 2021
Kind
B2
Abstract

Lossless compression of fragmented image data is disclosed. In some embodiments, a stream of information is received, wherein the stream of information comprises a sequence of tuples and wherein each of the tuples comprises data elements corresponding to one of a plurality of input channels. A channel transformer is employed to rearrange the data elements into a plurality of output channels for an output stream wherein the output channels have higher compressibility than the input channels. The compressed output stream is stored.

Claims (36)

1. A system, comprising:

a processor configured to:

receive an input sequence of data comprising a first channel;

generate a second channel based at least in part on at least one transform of data of the first channel, wherein the at least one transform is based at least in part on an estimated compressibility of transformed data of the first channel; and

generate a compressed output by encoding the second channel with a variable length code; and

a memory that stores the compressed output;

wherein the compressed output is based on a selection of one or more thresholds according to data elements of the second channel, and the one or more thresholds are selected based at least in part on a distribution of values corresponding to the data elements of the second channel and a frequency of values corresponding to the data elements of the second channel.

2. The system of claim 1 , wherein the variable length code is adapted to statistics of the data elements of the second channel.

3. The system of claim 1 , wherein the one or more thresholds are selected based at least in part on using at least a sequence of values corresponding to the second channel, a depth, and a frequency threshold.

4. The system of claim 1 , wherein generating the second channel comprises performing a plurality of transforms including a differential transform.

5. The system of claim 1 , wherein the at least one transform on the data of the first channel reduces or eliminates a redundancy of the data of the first channel.

6. The system of claim 1 , wherein the at least one transform on the data of the first channel uses a continuity of data of the first channel.

7. The system of claim 1 , wherein the at least one transform on the data of the first channel exploits continuity properties within the first channel, and the second channel is more compressible than the first channel.

8. The system of claim 1 , wherein the input sequence is associated with a fragment of an image.

9. The system of claim 8 , wherein the fragment is independently compressed and decompressed without reference to other fragments of the image.

10. The system of claim 8 , wherein the at least one transform of data of the first channel is a different transform, and the at least one transform of the data of the first channel is applied for every pixel independently.

11. The system of claim 1 , wherein a first transform of the at least one transform corresponds to a differential transform, and first data elements of the second channel and the first channel are the same, and the remaining data elements of the second channel comprise differences between consecutive data elements of the first channel.

12. The system of claim 1 , wherein the compressed output comprises a lossless compression of the input sequence.

13. The system of claim 1 , wherein the compressed output is based on a selection of one or more thresholds according to data elements of the second channel, and the selection of one or more thresholds are selected by performing a threshold selection process.

14. A method, comprising:

receiving, by one or more processors, an input sequence of data comprising a first channel;

generating, by one or more processors, a second channel based at least in part on at least one transform being performed with respect to data of the first channel;

generating, by one or more processors, a compressed output by encoding the second channel with a variable length code; and

storing the compressed output;

wherein the compressed output is based on a selection of one or more thresholds according to data elements of the second channel, and the one or more thresholds are selected based at least in part on a distribution of values corresponding to the data elements of the second channel and a frequency of values corresponding to the data elements of the second channel.

15. The method of claim 14 , wherein the variable length code is adapted to statistics of the data elements of the second channel.

16. The method of claim 14 , wherein the generating the second channel comprises performing a plurality of transforms including a differential transform.

17. The method of claim 14 , wherein the at least one transform performed with respect to the data of the first channel exploits continuity properties within the first channel, and the second channel is more compressible than the first channel.

18. The method of claim 14 , wherein the at least one transform performed with respect to the data of the first channel is selected based at least in part on a compressibility of data resulting from the transform.

19. The method of claim 14 , wherein the at least one transform performed with respect to data of the first channel is a different transform, and the transform of the data of the first channel is applied on a pixel-by-pixel basis.

20. A computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving an input sequence if data comprising a first channel;

generating a second channel based at least in part on a transform of data of the first channel, wherein the at least one transform is based at least in part on an estimated compressibility of transformed data of the first channel;

generating a compressed output by encoding the second channel with a variable length code adapted to statistics of data elements of the second channel; and

storing the compressed output;

wherein the compressed output is based on a selection of one or more thresholds according to data elements of the second channel, and the one or more thresholds are selected based at least in part on a distribution of values corresponding to the data elements of the second channel and a frequency of values corresponding to the data elements of the second channel.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0466) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0486 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AT REEL 050405 FRAME 0534 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058001/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0466 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050405/0534 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2019
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 048352/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2019
From: CHARIKAR, MOSES; RAMAKRISHNA, DEEPA
To: EMC CORPORATION
Reel/Frame 048340/0032 →
Continuity (4)
Continuation 15385725 · Dec 20, 2016
Continuation 13931985 · Jun 30, 2013
Provisional Application 61691735 · Aug 21, 2012
Related Publication 20190180478A1 · Jun 13, 2019