IP Library Granted Patent US 7,916,958
Granted Patent B2
US 7,916,958 · App. 12/613,589 · Granted Mar 29, 2011

Compression for holographic data and imagery

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 7,916,958
App. No.
12/613,589
Granted
Mar 29, 2011
Kind
B2
Abstract

Image pixel intensity data is transformed to a holographic representation of the image. A subset of the holographic representation is modeled. Model parameters constitute a compressed image representation. A two-dimensional Fourier transform can be applied to obtain the holographic image. Modeling includes applying an analysis portion of an adaptive analysis/synthesis prediction methodology to a subset of the holographic representation. Linear prediction can be the adaptive analysis/synthesis prediction methodology. Prior to modeling, one-dimensional Fourier transform can be performed on the holographic representation and the linear prediction is one-dimensional. Model parameters are preferably quantized. Embodiments include determining error between the model and the model's input data. There the compressed image representation the error, which also can be quantized. The subset of the holographic representation can be less than all the representation. The subset can be a plurality of complete rows; preferably substantially symmetric about 0 Hz.

Claims (46)

1. A method of image compression, the method comprising:

at a source, transforming pixel intensity data of an image to a holographic representation of the image;

modeling a subset of the holographic representation;

communicating model parameters to a destination;

whereby the model parameters constitute a compressed representation of the image; and

determining an error between the model and input data to the model; whereby the compressed representation of the image additionally comprises the error.

2. The method of claim 1 wherein:

transforming comprises applying a two-dimensional Fourier transform.

3. The method of claim 2 wherein:

the adaptive analysis/synthesis prediction methodology comprises linear prediction.

4. The method of claim 3 :

further comprising, prior to modeling, performing a one-dimensional Fourier transform on the holographic representation; and

wherein the linear prediction is one-dimensional.

5. The method of claim 1 wherein:

modeling comprises applying an analysis portion of an adaptive analysis/synthesis prediction methodology to a subset of the holographic representation.

6. The method of claim 1 further comprising, quantizing the model parameters.

7. The method of claim 1 further comprising, quantizing the model parameters and the error.

8. The method of claim 1 wherein the subset of the holographic representation is less than all the holographic representation.

9. The method of claim 8 wherein the subset comprises a plurality of complete rows of the holographic representation.

10. The method of claim 8 wherein the transform is to a frequency domain and the subset is chosen to be substantially symmetric about 0 Hz.

11. A computer program product for image compression, the computer program product comprising:

a non-transitory computer-readable medium;

a transform module:

residing on the medium, and

operable for transforming pixel intensity data of an image to a holographic representation of the image; and

a modeling module:

residing on the medium;

operable for modeling a subset of the holographic representation, whereby the model parameters comprise a compressed representation of the image; and

operable for determining an error between the model and the input data to the model, whereby the compressed representation of the image additionally comprises the error.

12. The computer program product of claim 11 wherein:

transforming comprises applying a two-dimensional Fourier transform.

13. The computer program product of claim 12 wherein:

the adaptive analysis/synthesis prediction methodology comprises linear prediction.

14. The computer program product of claim 13 :

further comprising, prior to modeling, performing a one-dimensional Fourier transform on the holographic representation; and

wherein the linear prediction is one-dimensional.

15. The computer program product of claim 11 wherein:

modeling comprises applying an analysis portion of an adaptive analysis/synthesis prediction methodology to a subset of the holographic representation.

16. The computer program product of claim 11 further comprising, quantizing the model parameters.

17. The computer program product of claim 11 further comprising,

a quantization module:

residing on the medium, and

operable for quantizing the model parameters and the error.

18. The computer program product of claim 11 wherein the subset of the holographic representation is less than all the holographic representation.

19. The computer program product of claim 18 wherein the subset comprises a plurality of complete rows of the holographic representation.

20. The computer program product of claim 18 wherein the transform is to a frequency domain and the subset is chosen to be substantially symmetric about 0 Hz.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Jan 17, 2020
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: LEIDOS, INC.
Reel/Frame 051632/0742 →
RELEASE OF SECURITY INTEREST Recorded Jan 17, 2020
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: LEIDOS, INC.
Reel/Frame 051632/0819 →
SECURITY INTEREST Recorded Aug 25, 2016
From: LEIDOS, INC.
To: CITIBANK, N.A.
Reel/Frame 039809/0801 →
SECURITY INTEREST Recorded Aug 25, 2016
From: LEIDOS, INC.
To: CITIBANK, N.A.
Reel/Frame 039818/0272 →
CHANGE OF NAME Recorded Apr 15, 2014
From: SCIENCE APPLICATIONS INTERNATIONAL CORPORATION
To: LEIDOS, INC.
Reel/Frame 032694/0044 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2009
From: WITZGALL, HANNA ELIZABETH; GOLDSTEIN, JAY SCOTT
To: SCIENCE APPLICATIONS INTERNATIONAL CORPORATION
Reel/Frame 023480/0528 →