Methods and apparatus for securely transmitting and processing digital image data

• US 6,647,149 B2
• Filed: 01/03/2001
• Issued: 11/11/2003
• Est. Priority Date: 01/03/2001
• Status: Active Grant

• Current Assignee: Electronics For Imaging Incorporated
• Original Assignee: Electronics For Imaging Incorporated
• Inventors: Keeney, Richard A., Olson, Thor A.
• Primary Examiner(s): Mehta, Bhavesh M.
• Assistant Examiner(s): Bayat, Ali
• Application Number:
  US09/753,816
• Publication Number:
  US 20020085734A1
• Time in Patent Office: 1,042 Days
• Field of Search: 382/232, 382/233, 382/236, 382/238, 382/239, 382/240, 382/245, 382/246, 382/248, 382/250, 382/251, 382/253, 348/398.1, 348/397.1, 348/416.1, 348/407.1, 713/160, 713/161, 713/176, 375/240.11, 375/240.25, 380/210, 380/233, 380/239, 380/220, 380/216, 380/217, 380/243, 360/48
• US Class Current: 382/240
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: H04K 1/00 Secret communication
• CPC Class Codes: H04N 21/2347 involving video stream encryption
• CPC Class Codes: H04N 21/63345 by transmitting keys key distribution for secret or secure communication H04L9/08; network support of key management H04L63/06
• CPC Class Codes: H04N 21/8153 comprising still images, e.g. texture, background image
• CPC Class Codes: H04N 7/1675 Providing digital key or authorisation information for generation or regeneration of the scrambling sequence pseudo-random number generators in general G06F7/58

Abstract

Methods and apparatus are provided for securely transmitting and processing digital image data for display. The invention provides for decomposing, compressing, and scrambling digital image data and forwarding the decomposed, compressed and scrambled image data to a destination where the image data is decompressed, re-composed, and descrambled prior to display. In particular, digital image data is scrambled before or after being compressed and is subsequently descrambled after being decompressed and prior to display such that unauthorized use of the image content is prevented. The invention can be used in conjunction with most standard block-based image compression algorithms such as JPEG as well as some types of wavelet transform based systems.

Claims

1. A method for processing digital image data comprising:

decomposing an image into low and high spatial frequency components;

scrambling the low frequency components;

compressing the high frequency components;

transmitting the compressed high frequency components and the scrambled low frequency components from an origination site to a viewing destination;

decompressing the compressed high frequency components at the viewing destination by reversing the compressing step;

re-composing the decompressed high frequency components and the scrambled low frequency components into an image;

descrambling the low frequency components; and

displaying the image.

2. A method in accordance with claim 1, wherein the descrambling of the low frequency components takes place just prior to displaying the image at a descrambling device which is associated with a display device.

3. A method in accordance with claim 1, wherein the descrambling of the low frequency components takes place at a display device.

4. A method in accordance with claim 1, wherein the compressing of the high frequency components is accomplished using at least one of quantization, entropy encoding, and encoding of repeating values or patterns of values.

5. A method in accordance with claim 1, wherein the decomposing of the image into high and low spatial frequency components is accomplished using a wavelet transform on the image.

6. A method in accordance with claim 1, wherein:

the scrambling of the low frequency components comprises the addition of a spatial noise function to the low frequency components; and

the descrambling of the scrambled low frequency components comprises subtracting the spatial noise function from the low frequency components.

7. A method in accordance with claim 6, wherein the spatial noise function is a pre-selected pattern of values known to both the scrambling and descrambling steps.

8. A method in accordance with claim 6, wherein the spatial noise function is one of the output or a function of the output of a pseudo-random number generator based on a key known to both the scrambling and descrambling steps.

9. A method in accordance with claim 6, wherein the spatial noise function is one of the output or a function of the output of a cryptographic block cipher algorithm based on a key known by both the scrambling and descrambling steps.

10. A method in accordance with claim 6, wherein the spatial noise function is one of the output or a function of the output of a cryptographic key-pair encryption/decryption algorithm where one key is known to the scrambling step and the matching key is known to the descrambling step.

11. A method in accordance with claim 6, wherein the spatial noise function is generated at the origination site and then securely transmitted to the viewing destination.

12. A method in accordance with claim 1, wherein the scrambling of the low frequency components takes place prior to the decomposing of the image into high and low frequency components.

13. A method in accordance with claim 1, wherein the compressing of the high frequency components is performed using a lossy compression algorithm.

14. A method in accordance with claim 1, wherein:

the scrambling of the low frequency components comprises encrypting the low frequency components; and

the descrambling of the low frequency components comprises decrypting the encrypted low frequency components.

15. A method in accordance with claim 14, wherein the transmitting comprises:

transmitting the compressed high frequency components from the origination site to the viewing destination via a first communication channel; and

transmitting the encrypted low frequency components from the origination site to the viewing destination via a second communication channel.

16. A method in accordance with claim 1, further comprising:

compressing the low frequency components prior to transmitting the low frequency components to the viewing destination; and

decompressing the compressed low frequency components at the viewing destination by reversing the compressing step.

17. A method in accordance with claim 16, wherein the compressing of the low frequency components takes place prior to the scrambling of the low frequency components.

18. Apparatus for processing received digital image data at a viewing destination comprising:

an image display device;

a decompression device; and

a descrambling device;

wherein

image data comprising scrambled low spatial frequency components and compressed and unscrambled high spatial frequency components is received at the viewing destination;

the compressed high frequency components are decompressed at the decompression device;

the decompressed high frequency components and the scrambled low frequency components are re-composed into an image and forwarded from the decompression device to the descrambling device;

the low frequency components are descrambled at the descrambling device; and

the image is displayed by the display device.

19. Apparatus in accordance with claim 18, wherein the low frequency components are descrambled just prior to the display of the image at a the display device.

20. Apparatus in accordance with claim 18, wherein the decompression and descrambling devices are integral to the display device.

21. Apparatus in accordance with claim 18, wherein the high frequency components have been compressed using at least one of quantization, entropy encoding, and encoding of repeating values or patterns of values.

22. Apparatus in accordance with claim 18, wherein the image has been decomposed into high and low spatial frequency components using a wavelet transform on the image.

23. Apparatus in accordance with claim 18, wherein:

the low frequency components have been scrambled by the addition of a spatial noise function thereto; and

the low frequency components are descrambled at the descrambling device by subtracting the spatial noise function from the image.

24. Apparatus in accordance with claim 23, wherein the spatial noise function is a pre-selected pattern of values known to both the scrambling device and the descrambling device.

25. Apparatus in accordance with claim 23, wherein the spatial noise function is one of the output or a function of the output of a pseudo-random number generator based on a key known to both the scrambling device and the descrambling device.

26. Apparatus in accordance with claim 23, wherein the spatial noise function is one of the output or a function of the output of a cryptographic block cipher algorithm based on a key known by both the scrambling device and the descrambling device.

27. Apparatus in accordance with claim 23, wherein the spatial noise function is one of the output or a function of the output of a cryptographic key-pair encryption/decryption algorithm where one key is known to the scrambling device and the matching key is known to the descrambling device.

28. Apparatus in accordance with claim 23, wherein the spatial noise function is generated at an origination site and then separately and securely transmitted to the descrambling device.

29. Apparatus in accordance with claim 18, wherein at an encoder device the low frequency components of the image data are scrambled and the image data is subsequently decomposed into high and low frequency components and compressed before being received at the decompression device.

30. Apparatus in accordance with claim 18, wherein the high frequency components are compressed utilizing a lossy compression algorithm.

31. Apparatus in accordance with claim 18, wherein prior to the image data being received at the viewing destination:

the image data is decomposed into high and low spatial frequency components;

the low frequency components are scrambled by the addition of a spatial noise function;

the high frequency components are compressed;

the compressed high frequency components are transmitted to the viewing destination; and

the scrambled low frequency components are transmitted to the viewing destination.

32. Apparatus in accordance with claim 18, wherein

the scrambled low frequency components comprise encrypted low frequency components;

and

the descrambling device comprises a decrypting device which decrypts the encrypted low frequency components.

33. Apparatus in accordance with claim 32, wherein:

the compressed high frequency components are received by the decompression device via a first communication channel; and

the encrypted low frequency components are received by the decompression device via a second communication channel.

34. Apparatus in accordance with claim 18, wherein:

the low frequency components are compressed and transmitted to the decompression device at the viewing destination for decompression prior to being forwarded to the descrambling device.

35. Apparatus in accordance with claim 34, wherein at an encoder device the low frequency components are compressed prior to being scrambled.