Document layout method

• US 7,554,689 B2
• Filed: 07/15/2004
• Issued: 06/30/2009
• Est. Priority Date: 10/15/2003
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Tonisson, Alan Valev
• Primary Examiner(s): EBRAHIMI DEHKORDY, SAEID
• Application Number:
  US10/891,025
• Publication Number:
  US 20050094206A1
• Time in Patent Office: 1,811 Days
• Field of Search: 358/1.18, 358/448, 358/1.15, 358/461, 358/1.9, 358/1.1, 358/1.16, 358/1.17, 358/3.29, 715/235, 715/246, 715/247, 715/205, 715/234, 715/209, 715/762, 382/103, 382/154, 382/218, 382/294, 705/5, 705/14, 705/40, 705/401, 705/408, 709/206, 709/226
• US Class Current: 358/1.18
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/186 Templates

Abstract

Methods and apparatus for variable document printing are disclosed in which a graphical user interface is configured to allow user manipulation of layout rules associated with content containers within a template for variable document generation. One method involves laying out (626) container objects (407, 408) forming part of a template (624) intended for a variable data document. The objects each have a rectangular boundary in two-dimensional space, and the method comprises detecting an operation (628, 2800) to modify a position of at least one edge of at least one of the objects. Then, rules of association between edges of the objects having a corresponding orientation to the one edge are identified. A position of at least the one edge is then modified whilst observing the rules of association between all the correspondingly oriented edges. Finally an objective function derived from the rules of association between the correspondingly oriented edges is minimized (3009) to thereby balance a layout of the objects in at least the dimension of modification. Other methods involve maintaining the objective function for a group of edges, the addition and removal of constraints in respect of correspondingly oriented edges, the removal, addition and then removal of constraints in modifying the width of a container, the calculation of text container sizes, and the creation of tables, particularly for text containers.

Claims

1. A method of laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said method comprising the steps of:

setting a link between at least two objects for defining cooperative movement thereof, wherein said setting step comprises detecting an operation to modify a position of at least one edge of at least one said object;

allotting variable input data to each object; and

performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, wherein said performing step comprises;

(i) identifying rules of association, distinct from said links between edges of said objects having a corresponding orientation to said one edge;

(ii) modifying a position of at least said edge while observing said rules of association between all of said correspondingly oriented edges; and

(iii) minimizing an objective function derived from the rules of association between the correspondingly oriented edges to thereby balance a layout of the objects in at least the dimension of modification,

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that each object, to which variable data is input, pushes against the set link.

2. A method according to claim 1 wherein said observing of said rules comprises maintaining a first sub-set of said rules while ignoring a second sub-set of said rules.

3. A method according to claim 2 wherein said first sub-set of said rules comprises at least one minimum offset rule, and non-negative and fixed offset rules.

4. A method according to claim 2 wherein said objective function is derived from said second sub-set of rules.

5. A method according to claim 4 wherein said second sub-set of said rules comprises at least one of preferred offset rules and minimize offset rules.

6. A method according to claim 1 wherein said modifying comprises modifying positions of plural ones of said correspondingly oriented and associated edges while maintaining positions of remaining ones of said correspondingly oriented and associated edges.

7. A method according to claim 1 wherein the rules comprise:

at least one constraint that expressly defines an association between a pair of edges;

a layout desirability rule that defines a desirable relationship between two edges and which acts to balance a relationship between the edges while maintaining the express constraint;

and the objective function is derived from the desirability rule and is minimized while respecting the constraints.

8. A method according to claim 7 wherein a constraint applied to a boundary associated with said one edge comprises a fixed centre-line rule applicable to said boundary whereby the other correspondingly oriented edge of said boundary is modified by a corresponding distance in an opposite direction to that of said one edge to thereby maintain the centre-line fixed.

9. A method according to claim 7 wherein said constraint between any two said edges is one of:

(i) a fixed distance;

(ii) a variable distance having a predetermined minimum;

(iii) a variable distance having a predetermined maximum; and

(iv) a variable distance having a predetermined maximum and a predetermined minimum.

10. A method of laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said method comprising the steps of:

setting a link between at least two objects for defining cooperative movement thereof;

allotting variable input data to each object; and

performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, comprising;

(a) identifying a group of edges that can be moved to reduce an objective function associated with a set of rules defining relationships between said edges;

(b) moving the edges within said group by a distance so as not to infringe said set of rules; and

(c) repeating steps (a) and (b) for a further group of said edges until step (a) fails to identify a suitable group of said edges,

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that each object, to which variable data is input, pushes against the set link.

11. A method according to claim 10 wherein step (a) comprises the sub-steps of:

(aa) identifying all available groups of edges;

(ab) testing the groups to identify a sub-set of said groups that reduce the objective function; and

(ac) selecting one group of edges from said sub-set.

12. A method according to claim 11 wherein step (ab) comprises testing whether a moving of each said group reduces the objective function.

13. A method according to claim 11 wherein step (ac) comprises selecting a first of said groups tested in step (ab) which reduces said objective function.

14. A method according to claim 10 wherein step (a) and step (b) are each separately performed upon groups of correspondingly oriented edges.

15. A method according to claim 14 wherein steps (a) and (b) are performed for a first group of horizontally oriented edges and steps (a) and (b) are performed for a second group of vertically oriented edges.

16. A method according to claim 10 wherein step (b) comprises moving the group of said edges each by an equal distance in the same direction to reduce said objective function whilst respecting said set of rules between said edges.

17. A method according to claim 10 wherein step (b) comprises moving pairs of opposed edges in opposite directions.

18. A method according to claim 17 wherein said opposed edges comprise a pair of edges having a common rule specifying a like separation from a common mark in said layout.

19. A method according to claim 10 wherein said group of edges comprises one of:

(i) vertical edges dependent upon positions of horizontal edges associated by at least one said rule; and

(ii) horizontal edges dependent upon positions of vertical edges associated by at least one said rule.

20. A method according to claim 19 wherein an increase in the objective function in one orientation is countered by a decrease in the objective function in the other orientation thereby providing a reduction in the cumulative objective function.

21. A method according to claim 20 wherein the contributions to said cumulative objective function are related to a change of variable data content placed in an object formed by corresponding said edges.

22. A method according to claim 21 wherein said change comprises one of a change to a block of text, and a change in an aspect ratio of an image.

23. A method of laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said method comprising the steps of:

setting a link between at least two objects for defining cooperative movement thereof, said setting comprising;

(a) selecting an edge of an object of said layout to move and unfixing a position of said edge; and

(b) adding constraints to said selected edge and correspondingly oriented edges of objects in said layout; and

allotting variable input data to each object; and

performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, said performing step comprising;

(c) modifying the position of said selected edge;

(d) fixing the modified position of said selected edge;

(e) removing said constraints from said selected edges and said correspondingly oriented edges; and

(f) recalculating said layout,

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that each object, to which variable data is input, pushes against the set link.

24. A method according to claim 23 wherein step (c) comprises the sub-steps of:

(ca) noting an initial layout of said edges and rules of association between said edges;

(cb) detecting an intended modification of one said edge in a direction perpendicular to the orientation of said edges and calculating a desired distance of modification;

(cc) detecting a current set of edges required to move the intended desired distance;

(cd) calculating a move distance for the current set of edges, said move distance being the smaller of a remaining desired distance and the maximum allowed distance provided by the rules;

(ce) modifying the set of current edges by the move distance and calculating a remaining desired distance; and

(cf) repeating steps (cc) to (ce) until the desired distance is zero or no more edges are able to move due to impending breach of the corresponding rules of association.

25. A method according to claim 24 wherein step (c) is terminated when the set of current edges include an origin mark.

26. A method of laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said method comprising the steps of:

setting a link between at least two objects for defining cooperative movement thereof;

allotting variable input data to each object; and

performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step,

(a) determining a difference between a current width of said object and a desired width of said object;

(b) removing constraints on the width of said object whilst adding constraints according to a relationship between said object and other objects in said layout influenced by the width of said object;

(c) modifying one of the right or left edge of said object whilst respecting said added constraints;

(d) determining from said difference and a present width of said object a remaining change required;

(e) modifying the other of the right or left edge of said object whilst respecting said added constraints;

(f) fixing the modified width of the object;

(g) removing said added constraints; and

(h) recalculating said layout

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that each object, to which variable data in input, pushes against the set link.

27. A method according to claim 26 wherein step (c) and step (e) comprise modifying at least one further left or right edge of one said other container.

28. A method of laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said method comprising the steps of:

setting a link between at least two objects for defining cooperative movement thereof;

allotting variable input data to each object; and

performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, wherein said performing step comprises;

(a) identifying text content to be placed in at least one object of said layout;

(b) manipulating said text content to calculate a set of fixed sizes for said object to accommodate said text content; and

(c) subject to rules of association between objects of said layout and modifications to said layout, selecting one of said fixed sizes from said set for said object in said layout,

wherein, in said dynamic layout step, the size and position of each object is determined by the effect that each object, to which variable data is input, pushes against the set link.

29. A method according to claim 28 wherein step (b) comprises the sub-steps of:

(ba) laying out words of said text content spaced apart horizontally on a single line;

(bb) establishing a bounding box surrounding each of said words;

(bc) accumulating the bounding boxes to establish one said fixed size; and

(bd) modifying an arrangement of said words across at least one further line and accumulating said bounding boxes to establish a further said fixed size.

30. A method according to claim 29 further comprising the step of:

(be) modifying an arrangement of said words within said lines and accumulating said bounding boxes to establish another said fixed size.

31. A method according to claim 30 further comprising repeating at least one of step (bd) and step (be) to establish a yet further fixed size.

32. A method according to claim 29 wherein said modifying comprises hyphenating a word to form separate parts thereof each having a corresponding bounding box arranged on different adjacent ones of said lines of said text.

33. A computer readable medium having a computer program recorded thereon and adapted to make a computer execute a procedure to lay out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said program comprising:

code for setting a link between at least two objects for defining cooperative movement thereof, wherein said setting of a link comprises detecting an operation to modify a position of at least one edge of at least one said object;

code for allotting variable input data to each object; and

code for performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, wherein said performing of a dynamic layout comprises;

(i) identifying rules of association, distinct from said links between edges of said objects having a corresponding orientation to said one edge;

(ii) modifying a position of at least said edge while observing said rules of association between all said correspondingly oriented edges; and

(iii) minimizing an objective function derived from the rules of association between the correspondingly oriented edges to thereby balance a layout of the objects in at least the dimension of modification,

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that each object, to which variable data is input, pushes each against the set link.

34. Computer apparatus for laying out objects forming part of a template intended for a variable data document, said objects each having a rectangular boundary in two-dimensional space, said apparatus comprising:

means for setting a link between at least two objects for defining cooperative movement thereof, by detecting an operation to modify a position of at least one edge of at least one said object;

means for allotting variable input data to each object; and

means for performing a dynamic layout for determining a size and a position of each object allotted in said allotting step based on the link setting set in said setting step, wherein said performing means operates by;

(i) identifying rules of association, distinct from said links between edges of said objects having a corresponding orientation to said one edge;

(ii) modifying a position of at least said edge while observing said rules of association between all said correspondingly oriented edges; and

(iii) minimizing an objective function derived from the rules of association between the correspondingly oriented edges to thereby balance a layout of the objects in at least the dimension of modification,

wherein, in said dynamic layout step, the size and the position of each object is determined by the effect that the each object, to which variable data is input, pushes each against the set link.