Common digital representation of still images for data transfer with both slow and fast data transfer rates

• US 5,724,070 A
• Filed: 11/20/1995
• Issued: 03/03/1998
• Est. Priority Date: 11/20/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Denninghoff, Karl, Chauhan, Chandan S., Ferriere, Philippe
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Vail, Seth D.
• Application Number:
  US08/560,907
• Time in Patent Office: 834 Days
• Field of Search: 345/202, 382/233, 382/235, 382/254, 382/255, 382/299, 382/232, 395/114, 395/128, 348/24
• US Class Current: 345/547
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: H04N 19/36 Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability

Abstract

A computer system includes a local non-volatile data storage medium and a visual display device. A still image is stored as a compressed data file in a multi-resolution compression format on the non-volatile data storage medium. The multi-resolution format is of a type that allows efficient progressive decompression and display of the selected still image. The computer system includes a data processor programmed to decompress the compressed data file, to produce successive versions of the selected still image at progressively increasing resolutions, and to display the successive versions on the visual display device. The computer system has a data retrieval medium through which the data processor retrieves the compressed data file from the local non-volatile data storage medium. The data retrieval medium has a data transfer rate that is at least as fast as the data processor can decompress the compressed data file and display the successive versions of the selected still image.

Claims

1. A still image display system for displaying a still image stored as a compressed data file, comprising:

a progressive decompression component which decompresses the compressed data file and produces successive versions of the still image at progressively increasing resolutions;

a data retrieval medium operably connected to supply the compressed data file to the decompression component at a rate which is at least as fast as the decompression component can decompress the compressed data file;

a visual display device;

an image display component operably connected to successively display the successive versions of the still image produced by the decompression component on the visual display device;

wherein the decompression component acts concurrently with the data retrieval medium to decompress the compressed data file concurrently with retrieving the compressed data file.

2. A still image display system as recited in claim 1 wherein the decompression component acts subsequent to the data retrieval medium to decompress the compressed data file after retrieving the compressed data file.

3. A still image display system as recited in claim 1 wherein the image display component acts concurrently with the decompression component to display versions of the still image while subsequent versions of the selected still image are still being decompressed by the decompression component.

4. A still image display system comprising:

a non-volatile data storage medium;

a selected still image stored as a compressed data file on the non-volatile data storage medium;

a progressive decompression component which decompresses the compressed data file and produces successive versions of the selected still image at progressively increasing resolutions;

a data retrieval medium operably connected to supply the compressed data file from the non-volatile data storage medium to the decompression component at a rate which is at least as fast as the decompression component can decompress the compressed data file;

a visual display device;

an image display component operably connected to successively display the successive versions of the selected still image produced by the decompression component on the visual display device;

wherein the decompression component acts concurrently with the data retrieval medium to decompress the compressed data file concurrently with retrieving the compressed data file from the non-volatile data storage medium.

5. A still image display system as recited in claim 4 wherein the compressed data file is stored on the non-volatile data storage medium in a multi-resolution compression format using a discrete wavelet transform.

6. A still image display system as recited in claim 4 wherein the compressed data file is stored on the non-volatile data storage medium in a multi-resolution compression format which allows efficient progressive decompression and display of the selected still image.

7. A still image display system as recited in claim 4 wherein the decompression component acts subsequent to the data retrieval medium to decompress the compressed data file after retrieving the compressed data file from the non-volatile data storage medium.

8. A still image display system as recited in claim 4 wherein the image display component acts concurrently with the decompression component to display versions of the selected still image while subsequent versions of the selected still image are still being decompressed by the decompression component.

9. A still image display system as recited in claim 4 wherein the non-volatile data storage medium is a CD-ROM.

10. A still image display system as recited in claim 4 wherein the non-volatile data storage medium is a hard disk.

11. A computer comprising:

a local non-volatile data storage medium;

a visual display device;

a selected still image stored as a compressed data file in a multi-resolution compression format on the local non-volatile data storage medium, said multi-resolution format being of a type which allows efficient progressive decompression and display of the selected still image;

a data processor programmed to decompress the compressed data file;

to produce successive versions of the selected still image at progressively increasing resolutions; and

to display the successive versions on the visual display device;

a data retrieval medium through which the data processor retrieves the compressed data file from the local non-volatile data storage medium, the data retrieval medium having a data transfer rate that is at least as fast as the data processor can decompress the compressed data file and display the successive versions of the selected still image;

wherein the data processor is programmed to execute at least two concurrent execution threads for retrieving the compressed data file from the non-volatile data storage medium and for decompressing the compressed data file, respectively.

12. A computer as recited in claim 11 wherein the compressed data file is compressed in a multi-resolution compression format using a discrete wavelet transform.

13. A computer as recited in claim 11 wherein the data processor is programmed to decompress the data file only after retrieving the entire data file from the local non-volatile data storage medium.

14. A computer as recited in claim 11 wherein the data processor is programmed to execute at least two concurrent execution threads to display versions of the selected still image while decompressing subsequent versions of the selected still image from the compressed data file.

15. A computer as recited in claim 11 wherein the data processor is programmed to decompress the data file only after retrieving the entire data file from the local non-volatile data storage medium and to execute at least two concurrent execution threads to display versions of the selected still image while decompressing subsequent versions of the selected still image from the compressed data file.

16. A computer as recited in claim 11 wherein the local non-volatile data storage medium is a CD-ROM.

17. A computer as recited in claim 11 wherein the local non-volatile data storage medium is a hard disk.

18. A method of storing and displaying a still image comprising the following steps:

storing a selected still image on a non-volatile data storage medium as a compressed data file;

retrieving the compressed data file from the non-volatile storage medium at a data transfer rate;

decompressing the compressed data file to produce successive versions of the selected still image at progressively increasing resolutions at a decompression rate which is as great as the data transfer rate;

successively displaying the versions of the selected still image on a visual display device;

wherein the retrieving and decompressing steps are performed concurrently.

19. A method as recited in claim 18 wherein the storing step comprises storing the still image in a multi-resolution compression format which allows efficient progressive decompression and display of the selected still image.

20. A method as recited in claim 18 wherein the storing step comprises storing the still image in a multi-resolution compression format which allows efficient progressive decompression and display of the selected still image, and wherein the retrieving and decompressing steps are performed concurrently.

21. A method as recited in claim 18 and further comprising compressing the selected still image using a discrete wavelet transform.

22. A method as recited in claim 18 wherein the decompressing step is performed only after the retrieving step is completed.

23. A method as recited in claim 18 wherein the displaying and decompressing steps are performed concurrently.

24. A method as recited in claim 18 wherein:

the decompressing step is performed only after the retrieving step is completed; and

the displaying and decompressing steps are performed concurrently.

25. A method as recited in claim 18 wherein the storing step comprises storing the selected still image on a CD-ROM.

26. A method as recited in claim 18 wherein the storing step comprises storing the selected still image on a hard disk.