Methods for computing a navigation path
First Claim
1. A method comprising:
- receiving audible, visual, and audiovisual document elements;
computing time attributes associated with the audible, visual, and audiovisual document elements based on display constraints and a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is computed based on an estimated time for a user to comprehend the visual or audiovisual document element;
computing information content attributes associated with the audible, visual, and audiovisual document elements based on display constraints;
selecting, with a processor, a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes.
2 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus and article of manufacture for creating visualizations of documents are described. In one embodiment, the method comprises receiving audible, visual, and audiovisual document elements, computing time attributes associated with the audible, visual, and audiovisual document elements based on display and application constraints, computing information content attributes associated with the audible, visual, and audiovisual document elements based on display and application constraints, selecting a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes, and composing the multimedia representation using the set of one or more of the audible, visual and audiovisual document elements.
-
Citations
34 Claims
-
1. A method comprising:
-
receiving audible, visual, and audiovisual document elements; computing time attributes associated with the audible, visual, and audiovisual document elements based on display constraints and a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is computed based on an estimated time for a user to comprehend the visual or audiovisual document element; computing information content attributes associated with the audible, visual, and audiovisual document elements based on display constraints; selecting, with a processor, a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
receiving audible, visual, and audiovisual document elements; computing time attributes associated with the audible, visual, and audiovisual document elements based on display constraints and a time to present each of the audible, visual, and audiovisual document elements, wherein computing the time attribute for the visual text element further comprises determining readability of the visual text element for a first view based on display constraints and document information, and setting the time attribute equal to a product of a speech synthesis constant and a number of characters in the visual text element if the visual text element is determined to be readable; computing information content attributes associated with the audible, visual, and audiovisual document elements based on display constraints; selecting, with a processor, a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A method comprising:
-
receiving audible, visual, and audiovisual document elements; computing time attributes associated with the audible, visual, and audiovisual document elements based on display constraints and a time to present each of the audible, visual, and audiovisual document elements, wherein one audiovisual document element comprises an audiovisual element having a text portion, and wherein computing time attributes comprises computing a time attribute for the audiovisual element as a maximum of the time required to visually navigate the text portion of the audiovisual element and the time required to play back synthesized text associated with the audiovisual element; computing information content attributes associated with the audible, visual, and audiovisual document elements based on display constraints; selecting, with a processor, a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes.
-
-
23. A method comprising:
-
receiving audible, visual, and audiovisual document elements; computing time attributes associated with the audible, visual, and audiovisual document elements based on display constraints and a time to present each of the audible, visual, and audiovisual document elements, wherein one audiovisual document element comprises an audiovisual element having a figure portion, and wherein computing time attributes comprises computing a time attribute for the audiovisual element as a maximum of the time required to visually comprehend the figure portion of the audiovisual element and the time required to play back synthesized text associated with the audiovisual element; computing information content attributes associated with the audible, visual, and audiovisual document elements based on display constraints; selecting, with a processor, a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes.
-
-
24. An article of manufacture having one or more recordable media with instructions thereon which, when executed by a system, cause the system to perform a method comprising:
-
receiving audible, visual, and audiovisual document elements; and selecting a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes computed based on display and time constraints and at least one of application and user specific inputs, the computed time attributes include at least a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is computed based on an estimated time for a user to comprehend the visual or audiovisual document element. - View Dependent Claims (25, 26)
-
-
27. An apparatus comprising:
-
an input to receive audible, visual, and audiovisual document elements; and a selector to select a set of one or more of the audible, visual and audiovisual document elements for inclusion into a multimedia representation based on the time and information content attributes computed based on display and time constraints and at least one of application and user constraints, the computed time attributes include at least a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is computed based on an estimated time for a user to comprehend the visual or audiovisual document element. - View Dependent Claims (28)
-
-
29. A method comprising:
-
receiving audible, visual, and audiovisual document elements; selecting, with a processor, either a combination of the visual and audiovisual document elements or a combination of the audible and audiovisual document elements for inclusion in a multimedia representation of the document based on the time and information content attributes, the time attributes include at least a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is based on an estimated time for a user to comprehend the visual or audiovisual document element; selecting a first set to maximize information contained in set subject to a given time constraint; and selecting a second set to maximize information contained in set subject to an amount of time remaining to complete the multimedia representation after maximizing the selected document elements. - View Dependent Claims (30, 31, 32)
-
-
33. A method comprising:
-
receiving audible, visual, and audiovisual document elements; selecting, with a processor, either a combination of the visual and audiovisual document elements or a combination of the audible and audiovisual document elements for inclusion in a multimedia representation of the document based on the time and information content attributes, the time attributes include at least a time to present each of the audible, visual, and audiovisual document elements, wherein selecting either the combination of the visual and audiovisual document elements or the audible document elements for inclusion in a multimedia representation further comprises selecting audible elements for inclusion in the multimedia representation to maximize the summation of the information content of the audible document elements while a summation of time attributes associated with selected audible elements is less than a difference between a presentation duration of the multimedia presentation and the time to present the selected visual elements; selecting a first set to maximize information contained in set subject to a given time constraint; and selecting a second set to maximize information contained in set subject to an amount of time remaining to complete the multimedia representation after maximizing the selected document elements; and ordering visual and audiovisual document elements based on ratios of an information content attribute associated with the document element to a time attribute associated with the document element, and wherein selecting either the combination of the visual and audiovisual document elements or the audible document elements for inclusion in the multimedia representation comprises selecting visual and audiovisual document elements to maximize the summation of the information content of the visual and audiovisual document elements while a summation of time attributes associated with selected visual and audiovisual elements is less than a presentation duration of the multimedia presentation.
-
-
34. An article of manufacture having one or more recordable media with instructions thereon which, when executed by a system, cause the system to perform a method comprising:
-
receiving audible, visual, and audiovisual document elements; selecting either a combination of the visual and audiovisual document elements or the audible document elements for inclusion in a multimedia representation of the document based on the time and information content attributes, the time attributes include at least a time to present each of the audible, visual, and audiovisual document elements, wherein the time for a visual or audiovisual document element is based on an estimated time for a user to comprehend the visual or audiovisual document element; selecting a first set of document elements with respect to maximizing information contained in first set subject to a given time constraint; and selecting a second set of document elements with respect to maximizing information contained in the second set subject to an amount of time remaining to complete the multimedia representation after maximizing the selected document elements.
-
Specification