ACCESSIBLE CHART NAVIGATION USING OBJECT NEIGHBORHOOD

• US 20140325368A1
• Filed: 04/30/2013
• Published: 10/30/2014
• 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.
• Granted Patent: US 9,250,773 B2
• Time in Patent Office: Days
• US Class Current: 715/738
• 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 at a shortest neighborhood distance from the first object; 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, further comprising:

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; and

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.

7. 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.

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

9. The method of claim 7, 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.

10. 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.

11. 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.

12. 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 at a shortest neighborhood distance from the first object; and

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

13. The computer usable program product of claim 12, 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.

14. The computer usable program product of claim 12, 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.

15. The computer usable program product of claim 14, 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.

16. The computer usable program product of claim 12, 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.

17. The computer usable program product of claim 12, further comprising:

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; and

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.

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

19. The computer usable program product of claim 12, wherein the computer usable code is stored in a computer readable storage medium 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 medium associated with the remote data processing system.

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

a storage device including a storage medium, 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 at a shortest neighborhood distance from the first object; and

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