Accessible chart navigation using object neighborhood

• US 9,250,773 B2
• Filed: 04/30/2013
• Issued: 02/02/2016
• Est. Priority Date: 04/30/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cragun, Brian John, Esch, Frederick Henry Jr.
• Primary Examiner(s): SALOMON, PHENUEL S
• Application Number:
  US13/874,102
• Publication Number:
  US 20140325368A1
• Time in Patent Office: 1,008 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A method, system, and computer program product for accessible chart navigation using object neighborhood are provided. An input is received to navigate a focus away in a direction from a first object, the first object being a member of a set of objects depicted in a graphical visual chart. A set of inputs is designed to access the chart without using a pointing device or requiring visual inspection of the chart and the set of objects. The set of inputs includes the input and a second input to allow return to a previous step in navigating the chart. A second object is identified to which to navigate responsive to the input, the second object being located within a neighborhood of the first object at a shortest neighborhood distance from the first object. Navigation is performed to the second object to keep the focus within the neighborhood.

Claims

1. A method for accessible chart navigation using object neighborhood, the method comprising:

receiving, using a processor and a memory, an input to navigate a focus away in a direction from a first object, the first object being a member of a set of objects depicted in a graphical visual chart, wherein the input is a member of a set of inputs, the set of inputs designed to access the chart without the use of a pointing device and without requiring visual inspection of the chart and the set of objects, the set of inputs further including a second input to allow return to a previous step in navigating the chart;

identifying a second object to which to navigate responsive to the input, the second object being located within a neighborhood of the first object, wherein each object in the neighborhood of the first object is located at a corresponding neighborhood distance from the first object, and wherein the second object has a neighborhood distance from the first object that is shortest in the neighborhood;

sorting the set of objects according to a first value associated with each object in the set of objects;

sorting the set of objects according to a second value associated with each object in the set of objects;

computing the neighborhood distance using a first weight in conjunction with a difference between the first values of the first and the second objects and using a second weight in conjunction with a difference between the second values of the first and the second objects, the second weight operating to restrict movement in a second direction other than the direction; and

navigating to the second object such that the navigation keeps the focus within the neighborhood of the first object.

2. The method of claim 1, wherein the neighborhood is visually perceptible as a part of a visual group from a visual observation of the chart, wherein the neighborhood includes an area stretching along the direction and progressively reducing by a weight factor up to an angle from the direction, and excludes areas at angles greater than orthogonal to the direction.

3. The method of claim 1, wherein the neighborhood distance is computed by weighting a value corresponding to the second object such that the value is not coincidental with the direction.

4. The method of claim 3, wherein the value is an ordinal value of the second object along an axis of the chart wherein the axis is orthogonal to a second axis corresponding to the direction.

5. The method of claim 1, wherein the neighborhood distance is computed using a value corresponding to the second object, wherein the value is computed using a characteristic of the second object, and wherein the characteristic is one of (i) a shape, (ii) a size, and (iii) a metadata associated with the second object.

6. The method of claim 1, wherein the first and the second objects form a visual group in the chart, and wherein the set of inputs further includes a third input to allow leaving the visual group to a third object in a second visual group.

7. The method of claim 6, wherein the second visual group is adjacent to the visual group.

8. The method of claim 6, wherein the input is a keystroke, the second input is a different keystroke, and the third input is a combination of the input and a third keystroke.

9. The method of claim 1, wherein the second object is located at an angle from the first object, wherein the angle is different from the direction.

10. The method of claim 1, further comprising:

avoiding navigating to a third object, wherein the third object is closer to the first object in the direction but at a neighborhood distance greater than the shortest neighborhood distance from the first object.

11. A computer usable program product comprising a computer usable storage device including computer usable code for accessible chart navigation using object neighborhood, the computer usable program product comprising:

computer usable code for receiving, using a processor and a memory, an input to navigate a focus away in a direction from a first object, the first object being a member of a set of objects depicted in a graphical visual chart, wherein the input is a member of a set of inputs, the set of inputs designed to access the chart without the use of a pointing device and without requiring visual inspection of the chart and the set of objects, the set of inputs further including a second input to allow return to a previous step in navigating the chart;

computer usable code for identifying a second object to which to navigate responsive to the input, the second object being located within a neighborhood of the first object, wherein each object in the neighborhood of the first object is located at a corresponding neighborhood distance from the first object, and wherein the second object has a neighborhood distance from the first object that is shortest in the neighborhood;

computer usable code for sorting the set of objects according to a first value associated with each object in the set of objects;

computer usable code for sorting the set of objects according to a second value associated with each object in the set of objects;

computer usable code for computing the neighborhood distance using a first weight in conjunction with a difference between the first values of the first and the second objects and using a second weight in conjunction with a difference between the second values of the first and the second objects, the second weight operating to restrict movement in a second direction other than the direction; and

computer usable code for navigating to the second object such that the navigation keeps the focus within the neighborhood of the first object.

12. The computer usable program product of claim 11, wherein the neighborhood is visually perceptible as a part of a visual group from a visual observation of the chart, wherein the neighborhood includes an area stretching along the direction and progressively reducing by a weight factor up to an angle from the direction, and excludes areas at angles greater than orthogonal to the direction.

13. The computer usable program product of claim 11, wherein the neighborhood distance is computed by weighting a value corresponding to the second object such that the value is not coincidental with the direction.

14. The computer usable program product of claim 13, wherein the value is an ordinal value of the second object along an axis of the chart wherein the axis is orthogonal to a second axis corresponding to the direction.

15. The computer usable program product of claim 11, wherein the neighborhood distance is computed using a value corresponding to the second object, wherein the value is computed using a characteristic of the second object, and wherein the characteristic is one of (i) a shape, (ii) a size, and (iii) a metadata associated with the second object.

16. The computer usable program product of claim 11, wherein the computer usable code is stored in a computer readable storage device in a data processing system, and wherein the computer usable code is transferred over a network from a remote data processing system.

17. The computer usable program product of claim 11, wherein the computer usable code is stored in a computer readable storage device in a server data processing system, and wherein the computer usable code is downloaded over a network to a remote data processing system for use in a computer readable storage device associated with the remote data processing system.

18. A data processing system for accessible chart navigation using object neighborhood, the data processing system comprising:

a storage device, wherein the storage device stores computer usable program code; and

a processor, wherein the processor executes the computer usable program code, and wherein the computer usable program code comprises;

computer usable code for receiving, using a processor and a memory, an input to navigate a focus away in a direction from a first object, the first object being a member of a set of objects depicted in a graphical visual chart, wherein the input is a member of a set of inputs, the set of inputs designed to access the chart without the use of a pointing device and without requiring visual inspection of the chart and the set of objects, the set of inputs further including a second input to allow return to a previous step in navigating the chart;

computer usable code for identifying a second object to which to navigate responsive to the input, the second object being located within a neighborhood of the first object, wherein each object in the neighborhood of the first object is located at a corresponding neighborhood distance from the first object, and wherein the second object has a neighborhood distance from the first object that is shortest in the neighborhood;

computer usable code for sorting the set of objects according to a first value associated with each object in the set of objects;

computer usable code for sorting the set of objects according to a second value associated with each object in the set of objects;

computer usable code for computing the neighborhood distance using a first weight in conjunction with a difference between the first values of the first and the second objects and using a second weight in conjunction with a difference between the second values of the first and the second objects, the second weight operating to restrict movement in a second direction other than the direction; and

computer usable code for navigating to the second object such that the navigation keeps the focus within the neighborhood of the first object.