Style sheet generation

• US 7,249,318 B1
• Filed: 11/08/1999
• Issued: 07/24/2007
• Est. Priority Date: 11/08/1999
• Status: Expired due to Term

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Gaither, Shawn A., Corell, Rob K.
• Primary Examiner(s): Herndon; Heather R.
• Assistant Examiner(s): DESAI, RACHNA SINGH
• Application Number:
  US09/436,044
• Time in Patent Office: 2,815 Days
• Field of Search: 715/513, 715/522, 715/506
• US Class Current: 715/209
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Abstract

Methods and apparatus, including computer program apparatus, implementing techniques for processing a formatted computer-readable source document to create a style sheet. The techniques include partitioning the formatted text into multiple groups of words; deriving an element style for a predefined element that is assigned to two or more groups of words; and creating an electronic document including a style sheet defining the element style.

Claims

1. A method comprising:

receiving a formatted document, the formatted document having formatted text comprising a plurality of words, each word comprising one or more characters, each character having a character appearance defined by one or more font properties and each word having a word appearance defined by the font properties of its characters, the formatted document being formatted on one or more pages, and each word having a fixed position relative to one of the one or more pages;

partitioning the formatted text into a plurality of groups of words based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

assigning an element from a predefined set of markup language elements to each of two or more groups in the plurality of groups of words, the assigning being based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

after the element is assigned to each of two or more groups of words, deriving an element style for the assigned element, the element style comprising a character style, a layout style or both, the character style being derived from the font properties of the characters of the words in the two or more groups of words to which the element is assigned, and the layout style being derived from the text properties of the two or more groups of words to which the element is assigned; and

creating an electronic document comprising a style sheet defining the element style.

2. The method of claim 1, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the element is assigned solely on the basis of the fixed positions of the words relative to their respective pages.

3. The method of claim 1, wherein the text is partitioned into groups of words according to the font properties of the words in the text and the element is assigned solely on the basis of the font properties of the words in the two or more groups of words.

4. The method of claim 1, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the font properties of the words in the text and the element is assigned based on the fixed positions of the words relative to their respective pages and the font properties of the words in the two or more groups of words.

5. The method of claim 1, wherein each group of words has a group appearance defined by one or more text properties, the method further comprising:

comparing the group appearances of all groups of words to which the assigned element is assigned, creating one or more alternate elements if the differences among the group appearances exceed a predefined threshold, and assigning each group of words to the original assigned element or an alternate element.

6. The method of claim 5, wherein a numeric value defining the predefined threshold is obtained from user input.

7. The method of claim 5, wherein a numeric value defining the predefined threshold is a preprogrammed numeric value.

8. The method of claim 1, wherein the predefined set of elements is the set of HyperText Markup Language elements defined in HTML 4.0.

9. The method of claim 1, wherein the predefined set of elements is the set of Extensible Markup Language elements defined in XML 1.0.

10. The method of claim 1, wherein the predefined set of elements comprises:

a header element and a paragraph element.

11. The method of claim 10, wherein the predefined set of elements further comprises:

an address element, a blockquote element, a list element, a table element and a caption element.

12. The method of claim 1, wherein the character style comprises at least one font property and an associated value.

13. The method of claim 12, wherein the font property is selected from a predefined set of font properties comprising a font family, a font style, a font weight, a font variant and a font size.

14. The method of claim 1, wherein the layout style comprises at least one text property and an associated value.

15. The method of claim 14, wherein the text property is selected from a predefined set of text properties comprising a text decoration, a text alignment, a text indentation and a text transformation as defined in CSS1.

16. The method of claim 1, further comprising detecting and setting page margins for pages of the document.

17. The method of claim 1, wherein the style sheet is an Extensible Stylesheet Language (XSL) style sheet.

18. The method of claim 1, further comprising creating an electronic document comprising a markup language version of the formatted document.

19. A computer program product, tangibly stored on a computer-readable medium, the product comprising instructions operable to cause a programmable system to:

receive a formatted document, the formatted document having formatted text comprising a plurality of words, each word comprising one or more characters, each character having a character appearance defined by one or more font properties and each word having a word appearance defined by the font properties of its characters, the formatted document being formatted on one or more pages, and each word having a fixed position relative to one of the one or more pages;

partition the formatted text into a plurality of groups of words based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

assign an element from a predefined set of markup language elements to each of two or more groups in the plurality of groups of words, the assigning being based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

derive an element style for the assigned element after the element is assigned to each of two or more groups of words, the element style comprising a character style, a layout style or both, the character style being derived from the font properties of the characters of the words in the two or more groups of words to which the element is assigned, and the layout style being derived from the text properties of the two or more groups of words to which the element is assigned; and

create an electronic document comprising a style sheet defining the element style.

20. The product of claim 19, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the element is assigned solely on the basis of the fixed positions of the words relative to their respective pages.

21. The product of claim 19, wherein the text is partitioned into groups of words according to the font properties of the words in the text and the element is assigned solely on the basis of the font properties of the words in the two or more groups of words.

22. The product of claim 19, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the font properties of the words in the text and the element is assigned based on the fixed positions of the words relative to their respective pages and the font properties of the words in the two or more groups of words.

23. The product of claim 19, wherein each group of words has a group appearance defined by one or more text properties, the product further comprising instructions operable to cause a programmable system to:

compare the group appearances of all groups of words to which the assigned element is assigned;

create one or more alternate elements if the differences among the group appearances exceed a predefined threshold; and

assign each group of words to the original assigned element or an alternate element.

24. The product of claim 19, wherein:

the predefined set of elements includes a header element and a paragraph element.

25. The product of claim 19, wherein:

the character style includes at least one font property and an associated value.

26. The product of claim 19, wherein:

the layout style includes at least one text property and an associated value.

27. The product of claim 19, further comprising instructions operable to cause a programmable system to:

detect and set page margins for pages of the document.

28. The product of claim 19, further comprising instructions operable to cause a programmable system to:

create an electronic document including a markup language version of the formatted document.

29. A system comprising at least one programmable processor and a machine-readable storage device storing instructions for execution by the at least one processor, the instructions comprising instructions to:

receive a formatted document, the formatted document having formatted text comprising a plurality of words, each word comprising one or more characters, each character having a character appearance defined by one or more font properties and each word having a word appearance defined by the font properties of its characters, the formatted document being formatted on one or more pages, and each word having a fixed position relative to one of the one or more pages;

partition the formatted text into a plurality of groups of words based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

assign an element from a predefined set of markup language elements to each of two or more groups in the plurality of groups of words, the assigning being based on the fixed positions of the words relative to their respective pages, the font properties of the words, or both;

derive an element style for the assigned element after the element is assigned to each of two or more groups of words, the element style comprising a character style, a layout style or both, the character style being derived from the font properties of the characters of the words in the two or more groups of words to which the element is assigned, and the layout style being derived from the text properties of the two or more groups of words to which the element is assigned; and

create an electronic document comprising a style sheet defining the element style.

30. The system of claim 29, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the element is assigned solely on the basis of the fixed positions of the words relative to their respective pages.

31. The system of claim 29, wherein the text is partitioned into groups of words according to the font properties of the words in the text and the element is assigned solely on the basis of the font properties of the words in the two or more groups of words.

32. The system of claim 29, wherein the text is partitioned into groups of words according to the fixed positions of the words relative to their respective pages and the font properties of the words in the text and the element is assigned based on the fixed positions of the words relative to their respective pages and the font properties of the words in the two or more groups of words.

33. The system of claim 29, wherein each group of words has a group appearance defined by one or more text properties, the product further comprising instructions operable to cause a programmable system to:

compare the group appearances of all groups of words to which the assigned element is assigned;

create one or more alternate elements if the differences among the group appearances exceed a predefined threshold; and

assign each group of words to the original assigned element or an alternate element.

34. The system of claim 29, wherein:

the predefined set of elements includes a header element and a paragraph element.

35. The system of claim 29, wherein:

the character style includes at least one font property and an associated value.

36. The system of claim 29, wherein:

the layout style includes at least one text property and an associated value.

37. The system of claim 29, wherein the instructions for execution by the at least one processor further comprise instructions to:

detect and set page margins for pages of the document.

38. The system of claim 29, wherein the instructions for execution by the at least one processor further comprise instructions to:

create an electronic document including a markup language version of the formatted document.