Predictive pre-rendering of content and updating of pre-rendered content prior to display

• US 10,431,180 B1
• Filed: 09/29/2014
• Issued: 10/01/2019
• Est. Priority Date: 09/29/2014
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Sampath, Sridhar, Shanmugasundaram, Satishkumar Kothandapani, Kancharla, Venkatesh
• Primary Examiner(s): Chow, Jeffrey J
• Application Number:
  US14/500,146
• Time in Patent Office: 1,828 Days
• CPC Class Codes: G06F 3/1462 with means for detecting differences between the image stored in the host and the images displayed on the remote displays
• CPC Class Codes: G06F 3/147 using display panels
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G09G 2340/14 Solving problems related to the presentation of information to be displayed
• CPC Class Codes: G09G 2354/00 Aspects of interface with display user
• CPC Class Codes: G09G 2360/12 Frame memory handling
• CPC Class Codes: G09G 2360/144 the light being ambient light
• CPC Class Codes: G09G 2360/18 Use of a frame buffer in a display terminal, inclusive of the display panel
• CPC Class Codes: G09G 2370/16 Use of wireless transmission of display information
• CPC Class Codes: G09G 2380/14 Electronic books and readers
• CPC Class Codes: G09G 5/001 Arbitration of resources in a display system, e.g. control of access to frame buffer by video controller and/or main processor
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

Abstract

Systems, methods, and computer-readable media are disclosed for pre-rendering content in one or more secondary content buffers to reduce the amount of time required to display the pre-rendered content on a device. The pre-rendered content may be associated with a high probability of being accessed subsequent to content currently being displayed on the device, and may be identified based on the currently displayed content and/or historical device usage data.

Claims

1. A method, comprising:

identifying first content displayed on a device, wherein the first content is a first portion of electronic book content accessed via a reader application, wherein the first content is displayed using first color depth information retrieved from a first content buffer;

determining, by at least one computer processor and based at least in part on the first content and historical device usage data, second content having a highest probability of being accessed via the reader application;

storing second color depth information corresponding to the second content in a second content buffer associated with the reader application;

detecting, by the at least one computer processor, an event corresponding to a change to a strength of a wireless connection between the device and a wireless network;

determining, by the at least one computer processor and based at least in part on the event, pixel values associated with a second portion of the second content;

determining, by the at least one computer processor and based at least in part on the pixel values associated with the second portion, an updated second portion of the second content comprising an indicator of the strength of the wireless connection, the updated portion including the second color depth information and a second indicator representative of an increase in the strength of the wireless connection or a third indicator representative of a decrease in the strength of the wireless connection;

receiving, by the at least one computer processor, input data indicating a user selection corresponding to a request to view the second content; and

causing, by the at least one computer processor, the second content to be displayed on the device.

2. The method of claim 1, further comprising:

determining, by the at least one computer processor, from the first content and the historical device usage data, third content having a highest probability of being accessed after the first content, wherein the third content is home screen content accessed via a home screen application of the device; and

storing third color depth information corresponding to the third content in a third content buffer associated with the home screen application.

3. The method of claim 1, further comprising:

determining, by the at least one computer processor, from the second content and the historical device usage data, third content and fourth content having a respective first probability and second probability of being accessed after the second content, wherein the first probability is greater than the second probability;

storing third color depth information corresponding to the third content in a third content buffer;

determining, by the at least one computer processor, that an amount of available data storage on the device exceeds a threshold value; and

storing fourth color depth information corresponding to the fourth content in a fourth content buffer.

4. The method of claim 1, wherein the event is a first event, the method further comprising:

determining, by the at least one computer processor, from the second content and the historical device usage data, third content and fourth content having respective first probability and second probability of being accessed after the second content;

storing third color depth information corresponding to the third content in a third content buffer and fourth color depth information corresponding to the fourth content in a fourth content buffer;

detecting, by the at least one computer processor, a second event corresponding to at least a portion of the third content and at least a portion of the fourth content;

determining, by the at least one computer processor, that the first probability is greater than the second probability; and

updating, by the at least one computer processor, the at least a portion of the third content by adjusting a corresponding portion of the third color depth information.

5. A method, comprising:

identifying, by at least one computer processor, first content displayed on a display of a device, wherein the first content is a first portion of electronic book content accessed via a reader application of the device;

determining, by the at least one computer processor, and based at least in part on the first content and device usage data, a probability that second content will be accessed via the reader application;

storing color depth information corresponding to the second content in a content buffer associated with the reader application;

detecting, by the at least one computer processor, an event corresponding to a first change to a metric indicative of at least one of a state of the device or use of the device;

determining, by the at least one computer processor and based at least in part on the event, pixel values associated with a second portion of the second content;

determining, by the at least one computer processor and based at least in part on the pixel values associated with the second portion, an updated second portion of the second content, the updated second portion including adjusted color values of the respective pixel values to represent the first change;

receiving, by the at least one computer processor, input data that corresponds to a selection associated with the second content; and

causing, by the at least one computer processor, the second content to be displayed on the display of the device using the color depth information.

6. The method of claim 5, wherein the metric is a time value, a signal strength of a wireless connection, an amount of available battery power, or a content consumption metric.

7. The method of claim 5, wherein the first content corresponds to a first application executable on the device and the second content corresponds to a second application executable on the device.

8. The method of claim 7, further comprising determining, by the at least one computer processor and based at least in part on the input data, that the selection has caused the first application to transition to a background state and the second application to transition to a foreground state.

9. The method of claim 7, wherein the content buffer is a first content buffer, the method further comprising:

determining, by the at least one computer processor, whether a first probability of the first content being accessed after the second content is greater than a threshold value; and

retaining, by the at least one computer processor, the first content in a second content buffer when the first probability of being accessed is above the threshold value or replacing, by the at least one computer processor, the first content with third content having a second probability of being accessed after the second content that is greater than the first probability.

10. The method of claim 5, wherein the color depth information is first color depth information, and wherein the second content has a probability of being accessed after the first content, the method further comprising:

determining, by the at least one computer processor, and based at least in part on the first content and the device usage data, third content having a second probability of being accessed after the first content, wherein the probability is greater than the second probability; and

storing second color depth information corresponding to the third content in a second content buffer.

11. The method of claim 10, further comprising:

determining, by the at least one computer processor, and based at least in part on updated device usage data, fourth content having a third probability of being accessed after the first content, wherein the third probability is greater than the second probability; and

replacing, by the at least one computer processor, the second color depth information corresponding to the third content with third color depth information corresponding to the fourth content in the second content buffer.

12. The method of claim 10, further comprising:

determining, by the at least one computer processor, that an amount of available data storage has decreased; and

deleting, by the at least one computer processor, the first color depth information stored in the second content buffer.

13. The method of claim 5, further comprising:

detecting, by the at least one computer processor, a user-initiated or a system-initiated action; and

causing, by the at least one computer processor, the first content to be displayed on the display of the device responsive to the user-initiated or system-initiated action.

14. The method of claim 5, wherein the content buffer is a system-layer buffer.

15. The method of claim 5, wherein the color depth information is first color depth information, and wherein the content buffer is a first content buffer, the method further comprising:

determining, by the at least one computer processor, and based at least in part on the second content and the device usage data, third content having a highest probability of being accessed after the second content; and

storing second color depth information corresponding to the third content in a second content buffer.

16. A device, comprising:

a display comprising a plurality of pixels;

at least one memory storing computer-executable instructions; and

at least one processor communicatively coupled to the at least one memory and the display and configured to access the at least one memory and execute the computer-executable instructions to;

determine a set of candidate actions capable of being performed subsequent to display of first content on the display, wherein the first content is a first portion of electronic book content accessed via a reader application of the device;

identify a candidate action of the set of candidate actions having a highest probability of being performed;

determine second content corresponding to the candidate action;

store color depth information corresponding to the second content in a content buffer associated with the reader application;

detect an event corresponding to a first change to a metric indicative of a state of the device or use of the device;

determine, based at least in part on the event, pixel values associated with a second portion of the second content;

determine, based at least in part on the pixel values associated with the second portion, an updated second portion of the second content, the updated second portion including adjusted color values of respective pixel values to represent the first change;

detect input data indicating a selection associated with the second content; and

cause the second content to be displayed on the display of the device using the color depth information.

17. The device of claim 16, wherein the at least one processor is further configured to access the computer-executable instructions to:

determine, from device usage data, a second candidate action having a next highest probability of being performed;

determine third content corresponding to the second candidate action; and

store second color depth information corresponding to the third content in a second content buffer.

18. The device of claim 17, wherein the device usage data further comprises data indicating historical user interactions with one or more other devices.