← Back to Patent Explorer
EP0949571A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Document re-authoring systems and methods for providing device-independent access to the world wide web

Assignee: Xerox Corp
•
Filing: 1999-04-07
•
Granted: —
•
Expires: 2019-04-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An automatic re-authoring system and method re-author a document originally designed for display on a desktop computer screen for display on a smaller display screen, such as those used with a PDA or a cellular telephone. The automatic re-authoring system and method input a document to be re-authored and re-authoring parameters, such as display screen size, default font and the like. The automatic re-authoring system and method convert the document into a number of pages, where each page is fully displayable with only at most a minimal amount of scrolling on the display screen of the PDA or cellular phone. At each stage of the re-authoring, a number of different transformations are applied to the original document or a selected re-authored page. The selected re-authored page is the best page resulting from the previous re-authoring stage. The best page at each stage is determined based on the re-authoring parameters and the content of the document being re-authored.

Inventors

  • 👤 Timothy W. Bickmore
  • 👤 Andreas Girgensohn
  • 👤 William N. Schilit
  • 👤 Joseph W. Sullivan

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-24 11:42
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577; G06F40/00; G06F40/10; G06F40/12; G06F40/14; G06F40/143; G06F40/151; G06F40/20; G06F40/205; G06F40/221

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 84 words
A method for automatically re-authoring a document, comprising: parsing the document; transforming the parsed document into a transformed document; generating an evaluation value from the transformed document; determining if the evaluation value meets at least one evaluation criterion, if the evalution value for the transformed document does not meet the at least one criterion, repeating the transforming, generating and determining steps using a different transform; and if the evaluation value for the transformed document meets the at least one criterion, outputting the transformed document.
Claim 2
Dependent Claim 37 words
The method of claim 1, wherein: parsing the document comprises generating an abstract syntax tree from the document; and transforming the parsed document comprises transforming the abstract syntax tree into at least one transformed abstract syntax tree.
Claim 3
Dependent Claim 66 words
The method of claim 1 or claim 2, wherein transforming the parsed document comprises: selecting a transform; determining if the transform can properly be applied to the parsed document; if the transform can properly be applied, transforming the parsed document into the transformed document using the selected transform; and if the transform cannot properly be appliet, repeating the selecting and determining steps for a different transform.
Claim 4
Independent Claim 71 words
The method of any of claims 1-3, wherein transforming the parsed document into the transformed document comprises at least one of outlining sections of the document, removing contentless portions from the document, removing content from the document, reducing a size of ad least one image within the document, removing at least one image from the document, removing at least one table cell from the document, and summarizing text within the document.
Claim 5
Dependent Claim 405 words
The method of claim 4, wherein: outlining sections ofthe document preferably comprises: identifying sections within the document, identifying a section header and a document portion for each section, placing each identified document portion into a separate subpage, removing the identified document portions from the parsed document to form a transformed document containing only the identified sections headers, converting each of the identified section headers into a link to the corresponding subpage, and linking the separate subpages together and to the transformed document; reducing a size of at least one image within the document preferably comprises: identifying at lead one image within the document, placing each identified image into a separate subpage, generating a reduced version of each identified image, removing each identified image from the document and inserting the reduced version of each removed image to form the transformed document, and adding, for each removed image, a link into the reduced version of that image to the subpage containing that removed image; removing at least one image from the document preferably comprises one of removing all images from the document, removing all but the first image from the document, and removing all but the first and last images from the document; removing at least one table cell from the document preferably comprises: determining if the table contains any sidebars of links, if the table contains any sidebars, converting the sidebars into a list of links as a last cell of the table, identifying all but the first cell of the table, adding each identified cell to a separate subpage, replacing the table with the first cell to form the transformed document, and linking the separate subpages together and to the transformed document, and removing at least one table cell from the document preferably further comprises: determining if that cell is a nested table, if that cell is not a nested table, adding that cell to the separate subpage, and if that cell is a nested table, repeating the determining, converting, identifying, adding, replacing and linking steps; and removing contentless portions from the document preferably comprises at least one of replacing sequences of page breaks or paragraph breaks with a single page break or paragraph break, removing indenting from the document; converting text strings of the document to at least one of a single font and font size, removing bullets from the document, removing background space from the document and removing banner images from the document.
Claim 6
Independent Claim 65 words
The method of any of claims 1-5, wherein, if no transform results in a transformed document that has an evaluation value that meets the a least one evaluation criterion, the method further comprises: selecting the transformed document having the evaluation value that most closely meets the evaluation value; and repeating the transforming, generating and determining steps on the selected transformed document using art additiond transform.
Claim 7
Independent Claim 129 words
The method of any of claims 1-6, wherein: transforming the parsed document into a transformed document comprises generating at least one subpage; and when a transformed document meets the at least one evaluation criterion, the method further comprises: generating an evaluation value for each generated subpage for that transformed document; detemining, for each subpage, if the evaluation value for that subpage meets the at least one evaluation criterion; for each subpage, if the evaluation value for that subpage does not meet the at least one criterion, performing the transforming, generating and determining steps on that subpage using an additional one of the transforms to generate a transformed subpage; and for each subpage, if that subpage meets the at least one criterion, identifying that subpage as ready to be output.
Claim 8
Dependent Claim 110 words
The method of claim 1, further comprising, after parsing the document: optionally removing contentless portions from the document to form a pre-transformed document generating an evaluation value from the document or the pre-transformed document; determining if the evaluation value meets at least one evaluation criterion; if the evaluation value for the document or the pre-transformed document does not meet the at least one criterion, performing the transforming, generating and determining steps using a first one of the transforms; and if the evaluation valve for the document or the pre-transformed document meets the at least one criterion, outputting the document or the pre-transformed document without removing any content from the document.
Claim 9
Independent Claim 30 words
The method of any of claims 1-8, wherein transforming the document comprises: filtering the document to extract desired portions of the document; and replacing the document with the extracted portions.
Claim 10
Dependent Claim 142 words
A document re-authoring system that automatically re-authors a document, comprising a parse tree generating circuit that parses the document to generate a parse tree; a transform circuit that transforms the parse tree using a first transform to generate a transformed parse tree representing a transformed document, and that preferably transforms the parse tree or the transformed parse tree using another transform to generate another transformed parse tree representing another transformed document; and a document size evaluation circuit that evaluates the parse tree or the another transformed parse tree to determine if the document, the transformed document or the another transformed document meets at least one evaluation criterion; wherein, when the document, the transformed document or the another transformed document meets the at least one evaluation criterion; the document, the transformed document or the another transformed document is output to a display device.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag