Data simulation using host data storage chain

• US 8,364,865 B2
• Filed: 09/28/2010
• Issued: 01/29/2013
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Fleegal, Eric, Whitman, Chris, Tian, Xianfeng, Vattakandy, Amar S., Belesiu, Jim, Young, Robert D.
• Primary Examiner(s): Lee, Chun-Kuan
• Assistant Examiner(s): Franklin, Richard B
• Application Number:
  US12/892,666
• Publication Number:
  US 20120079142A1
• Time in Patent Office: 854 Days
• Field of Search: 348/384.1, 348/390.1, 348/400.1, 348/401.1, 3484091-4191, 375/240, 37524001-24029, 710/1, 710/5, 710/30, 710/52, 710/62, 710/65, 710/68
• US Class Current: 710/52
• CPC Class Codes: G06F 3/1415 with means for detecting differences between the image stored in the host and the images displayed on the displays
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G09G 5/39 Control of the bit-mapped memory
• CPC Class Codes: G09G 5/399 using two or more bit-mapped memories, the operations of which are switched in time, e.g. ping-pong buffers
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/507 using conditional replenishment
• CPC Class Codes: H04N 19/58 Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one H04N19/23 takes precedence
• CPC Class Codes: H04N 21/4122 additional display device, e.g. video projector digital output for controlling a plurality of local displays G06F3/1423
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/4402 involving reformatting operations of video signals for household redistribution, storage or real-time display details of conversion of video standards at pixel level H04N7/01; video transcoding H04N19/40; adapting incoming signals to the display format of the display terminal G09G5/005; media handling at the source in data packet switching networks H04L65/764

Abstract

Various embodiments related to a host computing device for rendering and sending image data to a peripheral device for display at the peripheral device. For example, one embodiment comprises a host computing device, the host computing device comprising a data storage subsystem and a logic subsystem. The host computing device further comprises instructions stored in the data storage subsystem and executable by the logic subsystem to output to the peripheral device a frame of image data representing a difference between a currently rendered image and an (N−1)-th previously rendered image, N being an integer and having a value of 3 or more.

Claims

1. A host computing device for rendering and sending image data to a peripheral device for display, the host computing device comprising:

a data storage subsystem;

a logic subsystem; and

instructions stored in the data storage subsystem and executable by the logic subsystem to;

determine a difference between a currently rendered image and an (N−

1)-th previously rendered image, N being an integer and having a value of 3 or more, and

store the difference in a host image data storage chain for output as a frame of image data to the peripheral device.

2. The host computing device of claim 1, wherein the frame of image data comprises all differences between the currently rendered image and the (N−

1)-th previously rendered image.

3. The host computing device of claim 2, further comprising instructions to:

generate a host buffer chain, wherein the host buffer chain comprises a fixed number of buffers, wherein a count of the buffers has a value of N;

store the currently rendered image in a host back buffer of the host buffer chain; and

advance the host buffer chain after outputting the frame of image data to the peripheral device.

4. The host computing device of claim 3, wherein the host buffer chain is configured to simulate a peripheral buffer chain of a selected peripheral device.

5. The host computing device of claim 2, further comprising instructions to:

generate a region list chain, wherein the region list chain comprises N region lists;

accumulate changed regions in the region list chain, wherein each changed region comprises a difference between successive image frames;

include the changed regions for the previous N frames in the frame of image data output to the peripheral device; and

advance the region list chain.

6. The host computing device of claim 5, further comprising instructions to remove a hidden region from the number of the region lists.

7. The host computing device of claim 2, further comprising instructions to:

generate a tile list chain, wherein the tile list chain comprises N tile lists;

accumulate changed tiles in the tile list chain, wherein each changed tile comprises a difference between successive image frames;

include the changed tiles for the previous N frames in the frame of image data output to the peripheral device; and

advancing the tile list chain.

8. The host computing device of claim 7, wherein the instructions to accumulate changed tiles in the tile list chain further comprises instructions to generate a composite comprising the changed tiles from the previous N frames.

9. A method for rendering and sending image data from a host computing device to a peripheral device for display at the peripheral device, the method comprising:

generating a host image data storage chain including at least N host image data storage elements, N being an integer and having a value of 3 or more;

rendering a current image;

storing image data in the host image data storage chain, the image data comprising all differences between the current image and an (N−

1)-th previously rendered image;

outputting the image data to the peripheral device; and

advancing the host image data storage chain after outputting the image data to the peripheral device.

10. The method of claim 9, further comprising:

generating a host buffer chain, wherein the host buffer chain comprises a fixed number of buffers, wherein a count of the buffers has a value of N; and

storing the currently rendered image in a host back buffer of the host buffer chain.

11. The method of claim 9, further comprising:

generating a region list chain, wherein the region list chain comprises N region lists;

accumulating changed regions in the region list chain, wherein each changed region comprises a difference between successive image frames; and

including the changed regions for the previous N frames in the image data output to the peripheral device.

12. The method of claim 11, further comprising removing a hidden region from the number of the region lists.

13. The method of claim 9, further comprising:

generating a tile list chain, wherein the tile list chain comprises N tile lists;

accumulating changed tiles in the tile list chain, wherein each changed tile comprises a difference between successive image frames; and

including the changed tiles for the previous N frames in the image data output to the peripheral device.

14. The method of claim 13, wherein accumulating changed tiles further comprises generating a composite comprising the changed tiles from the previous N frames.

15. On a peripheral device, a method of displaying images sent from a host computing device to the peripheral device for display on a display of the peripheral device, the peripheral device including a peripheral device image buffer chain comprising N image buffers, the method comprising:

receiving a first frame of image data including a difference between the first frame of image data and an (N−

1)-th previously received frame of image data, N being an integer and having a value of 3 or more;

forming a display image by updating a stored image held in the peripheral device image buffer chain with the frame of image data; and

displaying the display image.

16. The method of claim 15, wherein the frame of image data comprises all differences between the first frame of image data and the (N−

1)-th previously received frame of image data.

17. The method of claim 16, wherein the frame of image data comprises changed regions for at least N previously received frames of image data and/or changed tiles for at least N previously received frames of image data.

18. The method of claim 15, wherein the stored image is stored in a back buffer of the peripheral device buffer chain.

19. The method of claim 18, wherein forming the display image comprises updating the stored image without copying the frame of image data stored in the back buffer to another buffer of the peripheral device buffer chain.

20. The method of claim 19, further comprising advancing a front buffer pointer and a back buffer pointer of the peripheral device buffer chain after forming the display image.