Method and system for accessing and displaying a compressed display image in a computer system

• US 5,936,616 A
• Filed: 08/07/1996
• Issued: 08/10/1999
• Est. Priority Date: 08/07/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sharma, Om Kumar, Powell, William Chambers III, Veres, James E., Scott, George Easton III, Torborg, John G. Jr.
• Primary Examiner(s): Brier, Jeffery
• Assistant Examiner(s): Kovalick, Vincent E.
• Application Number:
  US08/695,163
• Time in Patent Office: 1,098 Days
• Field of Search: 345/202, 345/507-509, 345/513, 711/118
• US Class Current: 345/555
• CPC Class Codes: G06F 12/0875 with dedicated cache, e.g. instruction or stack
• CPC Class Codes: G09G 2340/02 Handling of images in compressed format, e.g. JPEG, MPEG
• CPC Class Codes: G09G 2360/121 using a cache memory
• CPC Class Codes: G09G 5/39 Control of the bit-mapped memory

Abstract

A display controller, implemented in software or hardware, maintains the primary display image visible on a computer monitor in compressed subregions or chunks. The controller emulates a conventional frame buffer by making the compressed image appear as if it has a linear address space. Most of the image is compressed and the remainder is selectively decompressed and cached to satisfy read and write requests. To display the image, the controller decompresses the display image'"'"'s constituent subregions and buffers the decompressed data so that it can be scanned out to a display monitor.

Claims

1. A compressed display image controller comprising:

a compressed memory for storing compressed subregions of a display image;

a cache for storing decompressed subregions of the display image;

a compressor in communication with the cache for compressing the decompressed subregions of the display image stored in the cache;

a decompressor in communication with the compressed memory for decompressing a compressed subregion of the display image, and in communication with the cache for placing the decompressed subregion in the cache; and

a virtual frame buffer controller in communication with the cache for receiving an access request for a pixel in the display image, for determining whether the pixel is in the cache, and if not, for issuing a request to the decompressor to decompress a compressed subregion including the pixel; and

a compositor in communication with the compressed memory for decompressing the compressed subregions of the display image and for buffering at least a portion of the decompressed display image as the decompressed display image is being read to refresh a display monitor.

2. The controller of claim 1 wherein the virtual frame buffer controller presents a linear address space to allow random access to each pixel in the compressed display image.

3. The controller of claim 2 wherein the compressed desktop display image is comprised of variable sized compressed subregions.

4. The controller of claim 3 wherein the decompressor decompresses the variable sized compressed subregions using a lossless form of decompression.

5. The controller of claim 3 wherein the decompressor decompresses the variable sized compressed subregions using a lossy form of decompression.

6. The controller of claim 1 wherein the virtual frame buffer controller includes virtual frame buffer logic in communication with a digital signal processor.

7. The controller of claim 1 wherein the virtual frame buffer controller comprises a series of software instructions executing on a computer in communication with the cache and compressed memory.

8. The controller of claim 1 wherein the compressed subregions comprise variable sized compressed subregions.

9. A method for accessing a compressed display image comprising:

receiving an access request to access a pixel at a pixel location in a linear addressed frame buffer;

storing a decompressed portion of the linear addressed frame buffer in a cache;

storing a compressed portion of the linear addressed frame buffer in compressed memory;

in response to the access request, determining whether the pixel is in the cache;

fetching a compressed subregion having the pixel when the pixel is not in the cache;

decompressing the compressed subregion; and

allowing the access of the pixel to occur.

10. The method of claim 9 including repetitively rejecting the access request until the compressed subregion is fetched and decompressed.

11. The method of claim 9 wherein the access request is a write request;

and further including;

writing a new pixel into the cache; and

after writing the new pixel to the cache, decompressing the compressed region, and merging the new pixel into the decompressed subregion.

12. The method of claim 11 wherein the merging step comprises merging the new pixel in the cache with a decompressed subregion of the frame buffer including the pixel location;

and

compressing the decompressed subregion including the merged pixel from the merging step;

decompressing the compressed subregion including the merged pixel; and

displaying the merged pixel.

13. The method of claim 11 wherein the merging step comprises merging the new pixel in the cache with a decompressed pixel;

and

displaying the merged pixel.

14. The method of claim 9 wherein the access request is a read request, and wherein the read request is allowed only after the pixel is in the cache.

15. A method for emulating a linear addressed frame buffer comprising:

storing variable sized, compressed subregions of a display image;

storing a decompressed portion of the display image in a cache;

receiving a request to access a pixel in the display image in a linear address format; and

determining whether the requested pixel is in the decompressed portion, and if so, directing the request to a location of the pixel in the cache, and if not, rejecting the request, and decompressing a compressed subregion including the pixel and placing the decompressed subregion in the cache.

16. The method of claim 15 wherein the request to access the pixel is a write request;

and further including;

writing a new pixel to the cache;

associating the new pixel with an overwrite flag;

repeating the writing and associating steps;

decompressing a compressed subregion including pixel locations corresponding to the new pixels in the cache; and

selectively overwriting the new pixels into the decompressed subregion.

17. The method of claim 15 further including:

decompressing the compressed subregions; and

converting the decompressed subregions into control signals used to make the display image visible on a display monitor.

18. The method of claim 15 wherein the variable sized compressed subregions are compressed using a lossless form of compression.

19. The method of claim 15 wherein the variable sized compressed subregions are compressed using a lossy form of compression.

20. The method of claim 18 wherein the lossless form of compression includes compressing blocks of the display image using Huffman and run length coding.