Radial histograms for depicting path information

• US 8,390,626 B2
• Filed: 11/10/2009
• Issued: 03/05/2013
• Est. Priority Date: 11/11/2008
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Helfman, Jonathan I., Goldberg, Joseph H.
• Primary Examiner(s): Johnson, M Good
• Application Number:
  US12/616,016
• Publication Number:
  US 20100118032A1
• Time in Patent Office: 1,211 Days
• Field of Search: 345/443
• US Class Current: 345/443
• CPC Class Codes: A61B 3/113 for determining or recording eye movement
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G16B 30/00 ICT specially adapted for sequence analysis involving nucleotides or amino acids

Abstract

Techniques for displaying path-related information. Techniques are provided for generating and displaying one or more graphical representations for a path. In one embodiment, a radial histogram is generated and output for a path.

Claims

1. A computer-readable storage device storing a plurality of instructions which, when executed by a processor, cause the processor to display a graphical representation for a path by:

determining a set of angles associated with the path;

grouping the angles in the set of angles into a set of one or more groups;

determining a value for each group in the set of groups based upon the angles from the set of angles that are grouped in that group; and

outputting a radial histogram as a graphical representation for the path, the radial histogram comprising a bar for each group in the set of groups, wherein the bar for each group has a length based upon the value determined for the group and wherein the bar for each group has a position rotated from an origin by an average angle representative of the group.

2. The computer-readable storage device of claim 1, wherein the value determined for each group in the set of groups is indicative of a number of angles from the set of angles that are grouped in that group.

3. The computer-readable storage device of claim 1, wherein:

the path comprises one or more path segments; and

determining the set of angles comprises determining an angle each path segment makes with respect to a common absolute reference.

4. The computer-readable storage device of claim 1, wherein:

the path comprises one or more path segments; and

determining the set of angles comprises, for each pair of adjoining path segments in the path, determining an angle between the path segments in the pair.

5. The computer-readable storage device of claim 1, further comprising:

determining an average magnitude, wherein the average magnitude is equal to the average of the values determined for one or more groups in the set of groups comprising at least one angle from the set of angles;

determining an average angle, wherein the average angle is equal to the average of the angles representative of the one or more groups in the set of groups comprising at least one angle from the set of angles; and

outputting a second graphical representation based upon the aggregate magnitude and the aggregate angle.

6. The computer-readable storage device of claim 1, further comprising:

for each group in the set of groups comprising at least one angle from the set of angles, determining a first orthogonal and a second orthogonal for the group based upon the value determined for the group and the angle representative of the group;

determining an aggregate magnitude based upon the first and second orthogonals determined for the set of groups;

determining an aggregate angle based upon the first and second orthogonals determined for the set of groups; and

outputting a second graphical representation based upon the aggregate magnitude and the aggregate angle.

7. The computer-readable storage device of claim 1, further comprising:

for each group in the set of groups comprising at least one angle from the set of angles;

determining a length for the bar for the group based upon the value determined for the group; and

determining an angle representative of the group.

8. The computer-readable storage device of claim 7, further comprising:

for each group in the set of groups comprising at least one angle from the set of angles, scaling the length of the bar for the group based upon an area available for outputting the graphical representation; and

wherein outputting the graphical representation comprises, for each group in the set of groups comprising at least one angle from the set of angles, displaying the scaled bar for the group in the graphical representation.

9. The computer-readable storage device of claim 1, wherein the path is a scanpath representing a path followed by an eye when viewing a scene.

10. A system for displaying information related to a path, the system comprising:

a display; and

a processor;

wherein the processor is configured to;

determine a set of angles associated with the path;

group the angles in the set of angles into a set of one or more groups;

determine a value for each group in the set of groups based upon the angles from the set of angles that are grouped in that group; and

output a radial histogram as a graphical representation for the path, the radial histogram comprising a bar for each group in the set of groups, wherein the bar for each group has a length based upon the value determined for the group and wherein the bar for each group has a position rotated from an origin by an average angle representative of the group.

11. The system of claim 10 wherein the value determined for each group in the set of groups is indicative of a number of angles from the set of angles that are grouped in that group.

12. The system of claim 10 wherein:

the path comprises one or more path segments; and

the processor is configured to determine an angle each path segment makes with respect to a common absolute reference.

13. The system of claim 10 wherein:

the path comprises one or more path segments; and

the processor is configured to, for each pair of adjoining path segments in the path, determine an angle between the path segments in the pair.

14. The system of claim 10 wherein the processor is further configured to:

determine an average magnitude, wherein the average magnitude is equal to the average of the values determined for one or more groups in the set of groups comprising at least one angle from the set of angles;

determine an average angle, wherein the average angle is equal to the average of the angles representative of the one or more groups in the set of groups comprising at least one angle from the set of angles; and

output a second graphical representation based upon the aggregate magnitude and the aggregate angle.

15. The system of claim 10 wherein the processor is further configured to:

for each group in the set of groups comprising at least one angle from the set of angles, determine a first orthogonal and a second orthogonal for the group based upon the value determined for the group and the angle representative of the group;

determine an aggregate magnitude based upon the first and second orthogonals determined for the set of groups;

determine an aggregate angle based upon the first and second orthogonals determined for the set of groups; and

output a second graphical representation based upon the aggregate magnitude and the aggregate angle.

16. The system of claim 10 wherein the processor is further configured to:

for each group in the set of groups comprising at least one angle from the set of angles;

determine a length for the bar for the group based upon the value determined for the group; and

determine an angle representative of the group.

17. The system of claim 16 wherein the processor is configured to:

for each group in the set of groups comprising at least one angle from the set of angles, scale the length of the bar for the group based upon an area available for outputting the graphical representation; and

display the scaled bar in the graphical representation.

18. The system of claim 10 wherein the path is a scanpath representing a path followed by an eye when viewing a scene.

19. A computer-implemented method for displaying a graphical representation for a path, the method:

determining, by a processing system, a set of angles associated with the path;

grouping, by the processing system, the angles in the set of angles into a set of one or more groups;

determining, by the processing system, a value for each group in the set of groups based upon the angles from the set of angles that are grouped in that group; and

outputting, by the processing system, a radial histogram as a graphical representation for the path, the graphical representation radial histogram comprising a bar for each group in the set of groups, wherein the bar for each group has a length based upon the value determined for the group and wherein the bar for each group has a position rotated from an origin by an average angle representative of the group.

20. The method of claim 19 wherein the value determined for each group in the set of groups is indicative of a number of angles from the set of angles that are grouped in that group.