Contextual grouping of a page

Patent metadata

Field	Value
Publication number	US-9405847-B2
Application number	US-13500308-A
Country	US
Kind code	B2
Filing date	Jun 6, 2008
Priority date	Jun 6, 2008
Publication date	Aug 2, 2016
Grant date	Aug 2, 2016

Abstract

A method includes generating, for a page comprising a plurality of elements, a contextual grouping of at least one of the plurality of elements based on an object model of the page. A method includes generating a user interface for a non-sighted user based on a page, the user interface comprising at least one contextual grouping generated based on an object model of the page. A method includes identifying a page to be analyzed, the page based on a document object model (DOM) and having a plurality of elements configured to be visually arranged when the page is generated for display. The method includes processing the identified page based on the DOM to include each of the plurality of elements in at least one contextual group associated with the page. The method includes facilitating navigation of the page by a non-sighted user using the at least one contextual group.

First claim

The invention claimed is:

1. A computer-implemented method comprising:
receiving a page comprising a plurality of elements that correspond to a plurality of objects arranged according to an object model of the page;
generating, for the page, one or more contextual groupings each including at least one of the plurality of elements based on positions of the plurality of objects in the object model of the page, wherein generating the one or more contextual groupings comprises combining groups having differing topics related to a common context into the one or more contextual groupings;
providing grouping-to-grouping user navigation of the page using the one or more contextual groupings, wherein each of the contextual groupings includes a plurality of elements that are related to the common context, and generating the contextual groupings comprises:
processing the page in a first pass based on the object model, using at least a first rule, to determine a plurality of groups comprising the plurality of elements; and
processing the determined plurality of groups from the page in a second pass, using at least a second rule, to combine two or more groups that are related to the common context into the contextual groupings, the combining including combining groups having differing types of elements that are related to the common context, wherein the second rule is based in part on an amount of overlap between one of the plurality of groups currently processed with another of the plurality of groups.

2. The method of claim 1 , further comprising recording the generated contextual groupings such that they are associated with the page.

3. The method of claim 2 , wherein the recorded contextual groupings are used to provide navigation of the page to aid a user having reduced or no vision.

4. The method of claim 1 , wherein the object model is a document object model.

5. The method of claim 1 , wherein processing the page in the first pass comprises creating a running directional sense as each element is processed, the directional sense representing a difference in horizontal and vertical position of a previously processed element relative to a currently processed object.

6. The method of claim 1 , wherein the first rule uses a length of a string included in the element being processed.

7. The method of claim 1 , wherein the first rule uses a width or height of the element being processed.

8. The method of claim 1 , wherein the first rule uses whether the element being processed is a link or header object in the object model.

9. The method of claim 1 , wherein the first rule uses whether the element being processed visually touches another of the plurality of elements.

10. The method of claim 1 , wherein the first rule uses how many of the plurality of elements are in one of the plurality of groups that has been determined.

11. The method of claim 1 , wherein the first rule uses a directional sense of the element being processed relative to another of the plurality of elements.

12. The method of claim 1 , wherein the second rule uses a distance in at least one of horizontal and vertical direction from the element being processed to another of the plurality of elements.

13. The method of claim 1 , wherein the second rule uses a size of at least one of the plurality of groups, from the first pass.

14. A method comprising:
receiving a page that includes a plurality of elements arranged based on an object model;
processing the page in a first pass based on the object model, using at least a first rule, to create a plurality of groups, each group including one or more elements;
processing the created plurality of groups in a second pass, using at least a second rule, to combine groups having differing topics and elements of differing types that are related to a common context, wherein the second rule is based in part on an amount of overlap between one of the plurality of groups currently processed with another of the plurality of groups;
creating a plurality of contextual groupings comprising the combined groups, wherein each contextual grouping is navigable in a single step;
generating a user interface for a user having reduced or no vision for the page based on the contextual groupings;
displaying the page and the plurality of contextual groupings; and
providing grouping-to-grouping user navigation of the page.

15. The method as in claim 14 , wherein a visual appearance of the page after providing grouping-to-grouping user navigation does not differ from a visual appearance of the page before grouping-to-grouping user navigation is provided.

16. A computer-implemented method comprising:
identifying a page to be analyzed, the page including a plurality of elements and being based on a document object model (DOM) that includes a plurality of objects that correspond to the plurality of elements, wherein the plurality of elements are configured to be visually arranged according to the DOM when the page is generated for display on a user interface;
processing the identified page in a first pass based on positions of the plurality of objects included in the DOM to include each of the plurality of elements in one of multiple groups of elements associated with the page wherein processing the identified page in the first pass is performed using at least a first rule;
combining, in a second pass, groups of elements of differing types that are related to a common context to create one or more contextual groupings, wherein the combining groups of elements that are related to the common context is performed using at least a second rule, wherein the second rule is based in part on an amount of overlap between one of the multiple of groups of elements currently processed with another of the multiple of groups of elements; and
facilitating grouping-to-grouping user navigation of the page by a user having reduced or no vision using the one or more contextual groupings.

17. The method of claim 16 , wherein a visual appearance of the page after grouping-to-grouping user navigation has been provided does not differ from a visual appearance of the page before grouping-to-grouping user navigation is provided.

18. A non-transitory computer-readable medium storing computer instructions executable by a processor to perform operations comprising:
receiving a page comprising a plurality of elements that correspond to a plurality of objects arranged according to an object model of the page;
generating, for the page, one or more contextual groupings each including at least one of the plurality of elements based on positions of the plurality of objects in the object model of the page, wherein generating the contextual groupings comprises combining groups having differing topics related to a common context into the contextual grouping;
providing grouping-to-grouping user navigation of the page using the one or more contextual groupings, wherein each of the contextual groupings includes a plurality of elements that are related to the common context, and generating the contextual groupings comprises:
processing the page in a first pass based on the object model, using at least a first rule, to determine a plurality of groups comprising the plurality of elements;
processing the determined plurality of groups from the page in a second pass, using at least a second rule, to combine two or more groups that are related to the common context into the contextual groupings the two or more combined groups having differing types of elements that are related to the common context, wherein the second rul

Assignees

• Fleizach Christopher
• Seymour Eric Taylor
• Apple Inc

Inventors

• Fleizach Christopher
• Seymour Eric Taylor

Classifications

• G06F17/30905

  Physics · mapped topic

• G06F17/30899 Primary

  Physics · mapped topic

• G09B21/00

  Teaching, or communicating with, the blind, deaf or mute (audible presentation of material to be studied G09B5/04; devices or methods for replacing direct visual or auditory perception by another kind of perception A61F9/08, A61F11/04; audible indication of meter readings or of colour G01D7/12; watches for blind persons G04B25/02; speech analysis, speech recognition G10L; sound-recording or reproducing, per se G11B) · CPC title

• G09B21/006

  using audible presentation of the information · CPC title

• G06F16/957 Primary

  Browsing optimisation, e.g. caching or content distillation · CPC title