IP Library Granted Patent US 7,653,248
Granted Patent B1
US 7,653,248 · App. 11/267,177 · Granted Jan 26, 2010

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,653,248
App. No.
11/267,177
Granted
Jan 26, 2010
Kind
B1
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 (127)

1. A method of communicating images, the method comprising:

at a source:

transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform, and

modeling a subset of the holographic representation;

communicating the model parameters to a destination; and

at the destination:

synthesizing a holographic representation from the model without phase information, and

transforming the synthesized holographic representation to a set of pixel intensity data of the image.

2. The method of claim 1 wherein:

transforming comprises applying a two-dimensional Fourier transform.

3. 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.

4. The method of claim 3 wherein:

the adaptive analysis/synthesis prediction methodology comprises linear prediction.

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

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

7. The method of claim 6 wherein the subset comprises a plurality of complete rows of the holographic representation.

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

9. The method of claim 1 wherein the destination and source are co-located.

10. The method of claim 1 wherein synthesizing comprises use of white noise as an excitation source.

11. The method of claim 10 wherein synthesizing further comprises averaging the results of a plurality of reconstituted images, each based on an independent excitation using white noise.

12. A method of communicating images, the method comprising:

at a source:

transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform, and

modeling a subset of the holographic representation;

communicating the model parameters to a destination; and

at the destination:

synthesizing a holographic representation from the model without phase information, and

transforming the synthesized holographic representation to a set of pixel intensity data of the image;

further comprising, determining an error between the model and the original image;

whereby the compressed representation of the image additionally comprises the error.

13. The method of claim 12 further comprising, quantizing the error.

14. A method of communicating images, the method comprising:

at a source:

transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform, and

modeling a subset of the holographic representation;

determining the error between the model and the original image;

communicating the error to the destination;

communicating the model parameters to a destination; and

at the destination:

synthesizing a holographic representation from the model without phase information; and

transforming the synthesized holographic representation to a set of pixel intensity data of the image; and

synthesizing further comprises use of the error as an excitation source.

15. A method of decompressing a compressed representation of an image, the method comprising:

receiving a compressed representation of an image, the compressed representation comprising parameters of a model of the image; transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform

synthesizing a holographic representation of the image from the model without phase information, and

transforming the synthesized holographic representation to at least a set of pixel intensity data of the image.

16. The method of claim 15 wherein:

transforming comprises applying a two-dimensional Fourier transform.

17. The method of claim 16 wherein:

the adaptive analysis/synthesis prediction methodology comprises linear prediction.

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

19. The method of claim 15 wherein:

the model is the product of the analysis portion of an adaptive analysis/synthesis methodology and the input to the model is a subset of a holographic representation of the image.

20. The method of claim 15 wherein the subset of the holographic representation is less than all the holographic representation.

21. The method of claim 20 wherein the subset comprises a plurality of complete rows of the holographic representation.

22. The method of claim 15 wherein synthesizing comprises use of white noise as an excitation source.

23. The method of claim 22 wherein synthesizing further comprises averaging the results of a plurality of reconstituted images, each based on an independent excitation using white noise.

24. A method of decompressing a compressed representation of an image, the method comprising:

receiving a compressed representation of an image, the compressed representation comprising parameters of a model of the image; transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform

synthesizing a holographic representation of the image from the model without phase information, and

transforming the synthesized holographic representation to at least a set of pixel intensity data of the image;

wherein:

the compressed representation further comprises an error between the model and the input data to the model; and

synthesizing further comprises use of the error as an excitation source.

25. A computer program product comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for communicating images, the method comprising:

providing a system having a source and a destination;

transforming, at a transform module at the source, pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform;

modeling, at a modeling module at the source, a subset of the holographic representation, and whereby the model parameters constitute a compressed representation of the image; and

synthesizing, at a synthesis module at the destination, a holographic representation from the model without phase information, and transforming the synthesized holographic representation to a set of pixel intensity data of the image.

26. The method of claim 25 wherein:

transforming comprises applying a two-dimensional Fourier transform.

27. The method of claim 26 wherein:

the adaptive analysis/synthesis prediction methodology comprises linear prediction.

28. The method of claim 25 wherein:

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

29. The method of claim 25 further comprising,

at the source, a quantization module:

residing on at least one of the media, and

operable for quantizing the model parameters.

30. The method of claim 25 wherein the subset of the holographic representation is less than all the holographic representation.

31. The method of claim 30 wherein the subset comprises a plurality of complete rows of the holographic representation.

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

33. The method of claim 25 wherein the destination and source are co-located.

34. The method of claim 25 wherein synthesizing comprises use of white noise as an excitation source.

35. The method of claim 34 wherein synthesizing further comprises averaging the results of a plurality of reconstituted images, each based on an independent excitation using white noise.

36. A computer program product comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for communicating images the method comprising:

providing a system having a source and a destination;

transforming, at a transform module at the source, pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform;

modeling, at a modeling module at the source, a subset of the holographic representation and whereby the model parameters constitute a compressed representation of the image;

determining, by the modeling module, an error between the model and the original image;

whereby the compressed representation of the image additionally comprises the error; and

synthesizing, at a synthesis module at the destination, a holographic representation from the model without phase information, and transforming the synthesized holographic representation to a set of pixel intensity data of the image.

37. A computer program product comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for communicating images, the method comprising:

providing a system having a source and a destination;

transforming, at a transform module at the source, pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform;

modeling, at a modeling module at the source, a subset of the holographic representation, and whereby the model parameters constitute a compressed representation of the image;

quantizing, at a quantization module at the source, the model parameters and the error; and

synthesizing, at a synthesis module at the destination, a holographic representation from the model without phase information, and transforming the synthesized holographic representation to a set of pixel intensity data of the image.

38. A computer program product comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for communicating images, the method comprising:

providing a system having a source and a destination;

transforming at a transform module at the source, pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform;

modeling, at a modeling module at the source, a subset of the holographic representation and whereby the model parameters constitute a compressed representation of the image;

synthesizing at a synthesis module at the destination, a holographic representation from the model without phase information, and transforming the synthesized holographic representation to a set of pixel intensity data of the image;

determining, by the modeling module, an error between the model and the original image;

whereby

the compressed representation of the image additionally comprises the error; and

synthesizing further comprises use of the error as an excitation source.

39. A computer program product, comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for decompressing a compressed representation of an image, the compressed representation comprising parameters of a model of the image, the method comprising:

providing a system comprising a synthesis module; transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform

synthesizing, by the synthesis module, a holographic representation of the image from the model without phase information, and transforming the synthesized holographic representation to at least a set of pixel intensity data of the image.

40. The method of claim 39 wherein:

transforming comprises applying a two-dimensional Fourier transform.

41. The method of claim 39 wherein:

the model is the product of the analysis portion of an adaptive analysis/synthesis methodology and the input to the model is a subset of a holographic representation of the image.

42. The method of claim 39 wherein: the adaptive analysis/synthesis prediction methodology comprises linear prediction.

43. The method of claim 39 wherein the subset of the holographic representation is less than all the holographic representation.

44. The method of claim 42 wherein the subset comprises a plurality of complete rows of the holographic representation.

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

46. The method of claim 39 wherein synthesizing comprises use of white noise as an excitation source.

47. The method of claim 46 wherein synthesizing further comprises averaging the results of a plurality of reconstituted images, each based on an independent excitation using white noise.

48. The A computer program product, comprising a computer readable medium having a computer readable program code embodied therein, the computer readable program code adapted to be executed to implement a method for decompressing a compressed representation of an image, the compressed representation comprising parameters of a model of the image, the method comprising:

providing a system comprising a synthesis module; transforming pixel intensity data of an image to a holographic representation of the image by applying a Fourier transform and

synthesizing by the synthesis module, a holographic representation of the image from the model without phase information, and transforming the synthesized holographic representation to at least a set of pixel intensity data of the image;

wherein:

the compressed representation further comprises an error between the model and the input data to the model; and

synthesizing further comprises use of the error as an excitation source.

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 032693/0944 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2006
From: WITZGALL, HANNA ELIZABETH; GOLDSTEIN, JAY SCOTT
To: SCIENCE APPLICATIONS INTERNATIONAL CORPORATION
Reel/Frame 017579/0601 →