Constraining layout variations for accommodating variable content in electronic documents

• US 8,245,131 B2
• Filed: 02/10/2005
• Issued: 08/14/2012
• Est. Priority Date: 02/10/2005
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chao, Hui, Lin, Xiaofan
• Primary Examiner(s): Queler, Adam M
• Application Number:
  US11/055,744
• Publication Number:
  US 20060179405A1
• Time in Patent Office: 2,742 Days
• Field of Search: 715/200, 715/234, 715/235, 715243-248, 715/253
• US Class Current: 715/243
• CPC Class Codes: G06F 40/186 Templates

Abstract

Methods, systems and machine-readable instructions for constraining layout variations for accommodating variable content in electronic documents are described. In one aspect, explicit logical blocks extracted from the electronic document are received. Each of the explicit logical blocks corresponds to a content region of the electronic document assigned a respective content style. Layout relationships among the explicit logical blocks are determined. Based on the layout relationships, rules constraining layout variations among implicit logical blocks to approximate the electronic document in appearance while accommodating variable content are generated. Each of the implicit logical blocks corresponds to a respective one of the explicit logical blocks and accommodates variable content having the content style assigned to the corresponding explicit logical block. The rules are stored in a machine-readable medium.

Claims

1. A machine-implemented method of processing an electronic document, comprising:

receiving explicit logical blocks extracted from the electronic document, each of the explicit logical blocks corresponding to a content region of the electronic document assigned a respective content style;

determining layout relationships among the explicit logical blocks;

based on the layout relationships, generating rules constraining layout variations among implicit logical blocks to approximate the electronic document in appearance while accommodating variable content, wherein each of the implicit logical blocks corresponds to a respective one of the explicit logical blocks and accommodates variable content having the content style assigned to the corresponding explicit logical block; and

storing the rules in a machine-readable medium.

2. The method of claim 1, wherein the generating comprises associating with each rule a strength label selected from a predefined constraint strength hierarchy encompassing strength labels for required constraints and non-required constraints.

3. The method of claim 1, wherein the determining comprises determining a layering order of the explicit logical blocks in the electronic document.

4. The method of claim 3, wherein the generating comprises generating a required rule preserving the layering order in layouts of the implicit logical blocks.

5. The method of claim 1, wherein the determining comprises identifying gaps between adjacent ones of the explicit logical blocks.

6. The method of claim 5, wherein the generating comprises generating a rule requiring non-overlap of adjacent ones of the implicit logical blocks corresponding to adjacent ones of the explicit logical blocks having an identified gap therebetween.

7. The method of claim 5, wherein the determining comprises computing sizes of the identified gaps.

8. The method of claim 7, wherein the content styles assigned to adjacent ones of the explicit logical blocks constitute respective content style pairs, and the computing comprises determining a gap size for adjacent ones of the implicit logical blocks with a given content style pair assignment based on an analysis of gap sizes of adjacent ones of the explicit logical blocks in the electronic document with the given content style pair assignment.

9. The method of claim 8, wherein the computing additionally comprises ordering the content style pairs into a hierarchy in accordance with gap sizes determined for adjacent ones of the explicit logical blocks corresponding to different content style pairs.

10. The method of claim 9, wherein the generating comprises generating a non-required rule preserving the content style pair hierarchy in layouts of the implicit logical blocks.

11. The method of claim 7, wherein the generating comprises generating a rule specifying flexible gap sizes between adjacent ones of the implicit logical blocks determined based on the gap sizes computed for corresponding adjacent ones of the explicit logical blocks.

12. The method of claim 1, wherein the determining comprises identifying overlapping ones of the explicit logical blocks.

13. The method of claim 12, wherein the identifying comprises determining overlap of rectangular bounding boxes encompassing respective ones of the explicit logical blocks.

14. The method of claim 13, wherein the identifying comprises determining overlap of outline polygons corresponding to outlines of viewable regions of respective ones of the explicit logical blocks.

15. The method of claim 14, wherein the generating comprises generating a required rule specifying a fixed overlap of bounding boxes of explicit logical blocks with overlapping outline polygons to be preserved in overlap of bounding boxes of corresponding ones of the implicit logical blocks.

16. The method of claim 14, wherein the generating comprises generating a non-required rule specifying an overlap of bounding boxes of implicit logical blocks corresponding to explicit logical blocks with overlapping bounding boxes but non-overlapping outline polygons.

17. The method of claim 1, wherein the determining comprises identifying embedded ones of the explicit logical blocks.

18. The method of claim 17, wherein the identifying comprises determining overlap of rectangular bounding boxes encompassing respective ones of the explicit logical blocks.

19. The method of claim 18, wherein the identifying comprises determining overlap of outline polygons corresponding to outlines of viewable regions of respective ones of the explicit logical blocks.

20. The method of claim 19, wherein the generating comprises generating a required rule specifying a fixed embedding ratio for implicit logical blocks corresponding to explicit logical blocks with overlapping outline polygons.

21. The method of claim 19, wherein the generating comprises generating a non-required rule specifying an embedding ratio for implicit logical blocks corresponding to explicit logical blocks with overlapping bounding boxes but non-overlapping outline polygons.

22. The method of claim 1, wherein the determining comprises determining alignment relationships among the explicit logical blocks.

23. The method of claim 22, wherein the generating comprises generating rules specifying the alignment relationships among the implicit logical blocks based on the alignment relationships among corresponding ones of the explicit logical blocks.

24. The method of claim 23, wherein the generating additionally comprises associating with each rule a strength label in accordance with predefined horizontal and vertical alignment hierarchies.

25. The method of claim 22, wherein the determining comprises detecting adjacent ones of the explicit logical blocks that are aligned and have equal sizes along a layout dimension of the electronic document.

26. The method of claim 25, wherein the generating comprises generating a required rule preserving equal sizes along the layout dimension for adjacent ones of the implicit logical blocks corresponding to two or more detected adjacent explicit logical blocks.

27. The method of claim 22, wherein the determining comprises determining distances between ones of the explicit logical blocks assigned identical content styles.

28. The method of claim 27, wherein the generating comprises generating a non-required rule preserving the determined distances between corresponding ones of the implicit logical blocks.

29. The method of claim 1, wherein the determining comprises determining margins separating the explicit logical blocks from edges of the electronic document.

30. The method of claim 29, wherein the generating comprises generating a non-required rule preserving the margins on layouts of the implicit logical blocks.

31. The method of claim 1, wherein the determining comprises identifying ones of the explicit logical blocks with content bleeding over edges of the electronic document.

32. The method of claim 31, wherein the generating comprises generating a rule preserving the bleeding of content of the identified ones of the explicit logical blocks in corresponding ones of the implicit logical blocks.

33. A machine for processing an electronic document, comprising:

a computer-readable medium storing computer-readable instructions; and

a computer processor coupled to the computer-readable medium, operable to execute the instructions, and based at least in part on the execution of the instructions operable to perform operations comprising

extracting explicit logical blocks from the electronic document, each of the explicit logical blocks corresponding to a content region of the electronic document assigned a respective content style;

determining layout relationships among the explicit logical blocks;

based on the layout relationships, generating rules constraining layout variations among implicit logical blocks to approximate the electronic document in appearance while accommodating variable content, wherein each of the implicit logical blocks corresponds to a respective one of the explicit logical blocks and accommodates variable content having the content style assigned to the corresponding explicit logical block; and

storing the rules in a machine-readable medium.

34. A machine-readable medium storing machine-readable instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving explicit logical blocks extracted from the electronic document, each of the explicit logical blocks corresponding to a content region of the electronic document assigned a respective content style;

determining layout relationships among the explicit logical blocks;

based on the layout relationships, generate rules constraining layout variations among implicit logical blocks to approximate the electronic-document in appearance while accommodating variable content, wherein each of the implicit logical blocks corresponds to a respective one of the explicit logical blocks and accommodates variable content having the content style assigned to the corresponding explicit logical block; and

storing the rules in a machine-readable medium.