IP Library Granted Patent US 11,366,738
Granted Patent B2
US 11,366,738 · App. 16/297,380 · Granted Jun 21, 2022

System to determine performance based on entropy values

Inventors: Brian Christian Perea (Millbrae, CA); Severin Smith (Toronto, CA); Brien Colwell (Redwood City, CA); Manish Lachwani (Los Altos, CA)
Assignee: HEADSPIN, INC.
G06F11/3466G06F17/18G06K9/6215
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,366,738
App. No.
16/297,380
Granted
Jun 21, 2022
Kind
B2
Abstract

A test device may include a performance module to determine entropy values for images, such as of a graphical user interface, to be presented on a display device of the test device. An entropy value for an image may be indicative of a distribution of data values, such as intensity or color values for pixels in the image. Patterns of entropy values over time may provide information indicative of performance of the test device. For example, a constant entropy value over time may indicate the graphical user interface is not changing. In another example, particular patterns of entry values over time may be indicative of presentation of wait indicators or other user interface elements. The entropy values may be used to determine data indicative of performance of the test device. This data may be stored locally, sent to an external device, and so forth.

Claims (96)

1. A method implemented on a first computing device, the method comprising:

determining a first image and a second image, wherein the first image and the second image are stored for presentation on a display device, and wherein the first image and the second image are associated with an application;

determining a first entropy value indicative of a distribution of data values associated with the first image at a first time;

determining a second entropy value indicative of a distribution of data values associated with the second image at a second time;

determining low information content based on a comparison of a first threshold value to entropy values of a sequence of images that includes the first image and the second image;

determining a first network throughput value during a first period of time, wherein the first period of time includes at least the first time;

determining a second network throughput value during a second period of time, wherein the second period of time includes at least the second time;

determining a portion of the application associated with the first image and the second image;

generating report data indicative of the portion of the application, wherein the report data is indicative of performance of the application and is based on the first entropy value, the second entropy value, the first network throughput value, and the second network throughput value; and

providing the report data to a second computing device using a communications network.

2. The method of claim 1 , wherein the report data is indicative of:

the first entropy value being less than the first threshold value; and

the second entropy value being less than the first threshold value.

3. The method of claim 1 , further comprising:

determining a difference between the first entropy value and the second entropy value; and

determining the difference is less than a second threshold value, wherein the report data is further indicative of the difference.

4. The method of claim 1 , further comprising:

determining a plurality of images stored for presentation on the display device, wherein the plurality of images comprises the first image and the second image;

determining a first plurality of entropy values for at least a portion of the plurality of images;

determining a repeating pattern in the first plurality of entropy values; and

determining an operation of the application associated with the repeating pattern;

wherein the reporting data is further indicative of the operation of the application.

5. The method of claim 1 , further comprising:

determining a first input at the first time; and

determining a pattern associated with the first input.

6. A computing device comprising:

a display device;

a memory storing computer-executable instructions; and

a processor to execute the computer-executable instructions to:

determine a plurality of images stored for presentation on the display device, wherein the plurality of images are associated with an application;

determine a first set of entropy values for a first set of the plurality of images for a first period of time, wherein each entropy value of the first set of entropy values is representative of a distribution of data values of an image of the plurality of images;

determine a repeating pattern of entropy values in the first set of entropy values;

determine a first network throughput value during a second period of time, wherein the second period of time includes at least a first portion of the first period of time;

determine a second network throughput value at a third period of time, wherein the third period of time includes at least a second portion of the first period of time;

determine a portion of the application associated with the repeating pattern of entropy values; and

generate report data indicative of the portion of the application, wherein the report data is indicative of performance of the computing device and is based on the repeating pattern of entropy values, the first network throughput value, and the second network throughout value.

7. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

select a first data value from a first image of the plurality of images;

determine a first probability value for the first data value, wherein the first probability value is indicative of a likelihood that the first data value has a first value;

select a second data value from the first image;

determine a second probability value for the second data value, wherein the second probability value is indicative of a likelihood that the second data value has a second value; and

sum the first probability value and the second probability value to determine a first entropy value for the first image, the first set of entropy values including the first entropy value.

8. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine that at least a portion of the first set of entropy values are less than a threshold value; and

determine that the at least a portion corresponds to a fourth period of time that is greater than a time threshold;

wherein the report data is indicative of one or more of an optimization or a modification associated with the portion of the application and based on the fourth period of time.

9. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine a subset of data values of a first image of the at least portion of the plurality of images; and

determine a first entropy value for the first image based on the subset of data values.

10. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine a second set of entropy values associated with a second set of the plurality of images; and

determine a second repeating pattern within the second set of entropy values, wherein the second repeating pattern corresponds to historical data.

11. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine a second set of entropy values associated with a second set of the plurality of images;

determine a third set of entropy values associated with a third set of the plurality of images; and

determine a second repeating pattern in at least one of the second set of entropy values and the third set of entropy values.

12. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine a first input at a first time; and

determine a second pattern associated with the first input.

13. The computing device of claim 6 , further comprising computer-executable instructions that cause the processor to:

determine a first entropy value of a first image of the plurality of images;

determine a second entropy value of a second image of the plurality of images;

determine a difference between the first entropy value and the second entropy value; and

determine that the difference is less than a threshold value.

14. A device comprising:

a processor to:

determine a sequence of data items for presentation via an output device, the sequence of data items including a first data item and a second data item, wherein the data items of the sequence of data items are associated with an application;

determine, for the first data item, a first entropy value representative of a distribution of data values within the first data item;

determine, for the second data item, a second entropy value representative of a distribution of data values within the second data item;

determine a repeating pattern based on the first entropy value and the second entropy value;

determine a first network throughput value at a first time;

determine a second network throughput value at a second time;

determine a portion of the application associated with the first data item and the second data item; and

generate report data indicative of performance of one or more of the application or a computing device executing the application, wherein the report data is based on the first entropy value, the second entropy value, the first network throughput value, and the second network throughput value.

15. The device of claim 14 , wherein the processor is further configured to:

determine, for a first data value of the first data item, a first probability value indicative of a likelihood that the first data value has a first value; and

determine, for a second data value of the first data item, a second probability value indicative of a likelihood that the second data value has a second value;

wherein the first entropy value comprises a sum of the first probability value and the second probability value.

16. The device of claim 14 , wherein the processor is further configured to:

determine a subset of the sequence of data items having entropy values below a threshold value; and

determine the subset corresponds to a period of time greater than a time threshold.

17. The device of claim 14 , wherein the processor is further configured to:

determine a second entropy value for a portion of the sequence of data items;

determine a pattern of entropy values over time; and

generate data based on the pattern of entropy values.

18. The device of claim 14 , wherein the processor is further configured to:

determine the first entropy value of the first data item of a plurality of data items;

determine the second entropy value of the second data item of the plurality of data items;

determine a difference between the first entropy value and the second entropy value; and

determine the difference is less than a threshold value.

19. The device of claim 14 , wherein the device further comprises a communications interface to receive input data, and wherein the processor is further configured to:

associate the input data with one or more entropy values of a subset of data items of the sequence of data items; and

determine that a pattern corresponds to the input data.

20. The device of claim 14 , wherein the processor is further configured to:

determine a subset of data values of the first data item; and

determine the first entropy value for the first data item based on the subset of data values.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2024
From: HEADSPIN INC.
To: PARTNER ONE ACQUISITIONS INC.
Reel/Frame 068466/0240 →
RELEASE OF SECURITY INTEREST Recorded Apr 18, 2024
From: GV 2014, L.P.
To: HEADSPIN, INC.
Reel/Frame 067155/0336 →
SECURITY INTEREST Recorded May 26, 2021
From: HEADSPIN, INC.
To: GV 2014, L.P.
Reel/Frame 056356/0150 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2019
From: PEREA, BRIAN CHRISTIAN; SMITH, SEVERIN; COLWELL, BRIEN; LACHWANI, MANISH
To: HEADSPIN, INC.
Reel/Frame 049518/0875 →
Continuity (2)
Provisional Application 62641920 · Mar 12, 2018
Related Publication 20190278689A1 · Sep 12, 2019