Automated document layout design

• US 7,788,579 B2
• Filed: 03/06/2006
• Issued: 08/31/2010
• Est. Priority Date: 03/06/2006
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Berkner, Kathrin, Mariotti, Andrea, Schwartz, Edward L., Joshi, Siddharth
• Primary Examiner(s): Ries; Laurie
• Assistant Examiner(s): Nguyen; Maikhanh
• Application Number:
  US11/369,261
• Publication Number:
  US 20070208996A1
• Time in Patent Office: 1,639 Days
• Field of Search: 715/200, 715/201, 715/204, 715/205, 715/209, 715/210, 715/234, 715/238, 715/243, 715/251, 715/252, 715/255, 715/256, 715/273, 715/788, 715/794, 715/800, 715/801, 715/815, 715/838, 382/164, 382/165, 382/171, 382/176, 382/177, 382/178, 382/240, 382/295, 382/296, 382/298, 706/19, 706/45, 706/921
• US Class Current: 715/243
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing

Abstract

A method and apparatus for automated document layout creation is disclosed. In one embodiment, the method comprises receiving a first layout of document image objects and creating a second layout of document image objects subject to placement constraints corresponding to placement of document image objects, at least one of the placement constraints being based on object content in one or more of the document image objects.

Claims

1. A method for automated document layout creation comprising:

receiving a first layout of document image objects;

creating relative positioning constraints from the document image objects based on the first layout of document image objects; and

creating, with a processor, a second layout of document image objects subject to the relative positioning constraints corresponding to a non-overlapping placement of the document image objects in the second layout while maintaining a relative positioning of the document image objects from the first layout, at least one of the relative positioning constraints being based on object content in one or more of the document image objects, the relative positioning constraints corresponding to the relative positioning of the document image objects with respect to each other, wherein creating the second layout comprises setting up an optimization framework that formulates design of the second layout as a convex optimization problem and uses a convex optimization algorithm to seek a solution to at least one cost function, wherein the optimization framework includes one or more constraints and one or more costs, and wherein at least one of the constraints is dependent upon placement positions of document image objects in the first layout and attributes derived from the individual document image objects,

and further wherein creating the relative positioning constraints comprises creating a structure to capture logical positioning of groups of objects that imposes a hierarchy of ordering on the document image objects.

2. The method defined in claim 1 wherein creating a second layout is performed using a convex optimization algorithm to seek a solution to at least one cost function.

3. The method defined in claim 1 wherein creating the relative positioning constraints is from relative positioning graphs developed from logical document analysis results.

4. The method defined in claim 1 wherein the relative positioning constraints restrict location of an object based on a purpose associated with the object.

5. The method defined in claim 1 wherein the relative positioning constraints are represented by graph models.

6. The method defined in claim 1 wherein the relative positioning constraints include user and application input.

7. The method defined in claim 1 further comprising adapting constraints based on object content in one or more document image objects.

8. The method defined in claim 1 further comprising deriving constraints from the content of the document image objects and meta data results of logical layout analysis.

9. The method defined in claim 1 further comprising defining a cost function that includes costs for aesthetic measures.

10. The method defined in claim 1 further comprising determining a set of one or more document objects for scaling and determining one or more scaling parameters.

11. The method defined in claim 10 wherein determining the set of one or more document objects for scaling is based on presence or absence of one or more of text, font size of text, results of image content analysis.

12. The method defined in claim 1 wherein the second layout includes a non-overlapping placement of the document image objects while maintaining relative positioning of the document image objects with respect to aesthetic layout criterion.

13. The method defined in claim 1 wherein the optimization framework includes one or more constraints and one or more costs that are dependent on object content and are based on aesthetic measures.

14. The method defined in claim 1 wherein the optimization framework uses geometric aesthetic layout measures.

15. A non-transitory computer readable medium having instructions stored thereon which, when executed by a system, cause the system to perform a method for automated document layout creation comprising:

receiving a first layout of document image objects;

creating relative positioning constraints from the document image objects based on the first layout of document image objects; and

creating a second layout of document image objects subject to the relative positioning constraints corresponding to a non-overlapping placement of the document image objects in the second layout while maintaining a relative positioning of the document image objects from the first layout, at least one of the relative positioning constraints being based on object content in one or more of the document image objects the relative positioning constraints corresponding to the relative positioning of the document image objects with respect to each other, wherein creating the second layout comprises setting up an optimization framework that formulates design of the second layout as a convex optimization problem, wherein the optimization framework includes one or more constraints and one or more costs, and wherein at least one of the constraints is dependent upon placement positions of document image objects in the first layout and attributes derived from the individual document image objects,

and further wherein creating the relative positioning constraints comprises creating a structure to capture logical positioning of groups of objects that imposes a hierarchy of ordering on the document image objects.

16. An apparatus for automated document layout creation comprising:

a memory; and

a processor coupled with the memory to;

receive a first layout of document image objects,

create relative positioning constraints from the document image objects based on the first layout of document image objects, and

create a second layout of document image objects subject to the relative positioning constraints corresponding to a non-overlapping placement of the document image objects in the second layout while maintaining a relative positioning of the document image objects from the first layout, at least one of the relative positioning constraints being based on object content in one or more of the document image objects, the relative positioning constraints corresponding to the relative positioning of the document image objects with respect to each other, wherein creating the second layout comprises the processor to set up an optimization framework that formulates design of the second layout as a convex optimization problem, wherein the optimization framework includes one or more constraints and one or more costs, and wherein at least one of the constraints is dependent upon placement positions of document image objects in the first layout and attributes derived from the individual document image objects,

and further wherein creating the relative positioning constraints comprises creating a structure to capture logical positioning of groups of objects that imposes a hierarchy of ordering on the document image objects.