Arranging elements in a layout

Patent metadata

Field	Value
Publication number	US-10061750-B2
Application number	US-201314768834-A
Country	US
Kind code	B2
Filing date	Feb 28, 2013
Priority date	Feb 28, 2013
Publication date	Aug 28, 2018
Grant date	Aug 28, 2018

Abstract

Arranging elements in a layout includes obtaining multiple elements to be arranged in a layout where the layout has at least one container to display multiple elements, determining a range of shapes for at least one of the multiple elements, determining merit values corresponding to the range of shapes, storing a description of the range of the shapes and at least some of the merit value, and arranging the multiple elements based on the merit value to be displayed in a display.

First claim

What is claimed is:

1. A method executed by a system comprising a processor for arranging elements in a layout, comprising:
obtaining multiple elements to be arranged in the layout, the layout comprising a container to display the multiple elements;
determining a range of shapes of the multiple elements;
determining merit values corresponding to the range of the shapes, wherein the determining of the merit values comprises determining element merit values for a range of shapes of a first element of the multiple elements as a shape of the first element is incrementally increased within the range of shapes of the first element, the determined element merit values being discontinuous such that a first element merit value of a first shape of the first element and a second element merit value of a second shape of the first element are greater than a third element merit value of a third shape of the first element, the first shape smaller than the third shape, and the second shape larger than the third shape;
storing a description of the range of the shapes of the multiple elements and at least some of the merit values; and
arranging the multiple elements in the layout based on the merit values to be displayed in a display.

2. The method of claim 1 , further comprising generating a merit table that associates the merit values with shape descriptor values that identify unique shapes from the range of the shapes of the multiple elements.

3. The method of claim 1 , wherein arranging the multiple elements includes arranging a container layout prior to arranging nested contents inside of the container layout.

4. The method of claim 1 , wherein arranging the multiple elements based on the merit values includes selecting a single permutation of an arrangement based on the merit values of the multiple elements.

5. The method of claim 1 , wherein arranging the multiple elements in the layout based on the merit values includes determining dimensions of the multiple elements in the container based on the merit values.

6. The method of claim 1 , wherein the layout is a magazine layout, a website layout, a portal layout, a page layout, a photo layout, a text layout, or any combination thereof.

7. The method of claim 1 , wherein at least one of the multiple elements comprises an image, and the merit values includes characteristics affected with cropping the image.

8. The method of claim 1 , wherein the merit values change with changing a size of an element of the multiple elements.

9. The method of claim 1 , wherein the merit values change with changing a shape of an element of the multiple elements.

10. The method of claim 1 , wherein at least one of the multiple elements comprises a set block of communication characters, and the merit values are affected with moving the set block from a first line of text to a second line of said text.

11. The method of claim 1 , wherein the range of the shapes of the multiple elements determine multiple permutations of the layout, the multiple permutations include different arrangements of the layout with varying shapes of the container.

12. The method of claim 1 , wherein a second element of the multiple elements is an image, wherein the determining of the merit values comprises determining element merit values for different placements of crop lines that provide respective different crops of the image, and wherein the arranging of the multiple elements in the layout based on the merit values is based on the element merit values for the different placement of crop lines.

13. The method of claim 12 , wherein an element merit value for a first crop line that cuts through a portion of a human head is lower than an element merit value for a second crop line that does not cut through the portion of the human head.

14. A system comprising:
a processor; and
a non-transitory storage medium storing instructions executable on the processor to:
obtain elements to arrange in a layout;
compute merit values corresponding to ranges of attributes of the elements, wherein a first element of the elements is an image, and the computing of merit values comprises computing element merit values for different placements of crop lines that provide respective different crops of the image, wherein the computing of the merit values corresponding to the ranges of attributes of the elements comprises computing element merit values for a range of shapes of a first element of the elements as a shape of the first element is incrementally increased within the range of shapes of the first element, the computed element merit values for the range of shapes of the first element being discontinuous such that a first element merit value of a first shape of the first element and a second element merit value of a second shape of the first element are greater than a third element merit value of a third shape of the first element, the first shape smaller than the third shape, and the second shape larger than the third shape;
store information about the ranges of attributes of the elements with the corresponding merit values;
rank permutations of different arrangements of the elements in a layout based on an aesthetic score; and
arrange the elements in the layout in a display based on the merit values including the element merit values for the different placements of the crop lines.

15. The system of claim 14 , wherein the instructions are executable on the processor to crop the image using one of the crop lines based on the element merit values.

16. The system of claim 14 , wherein an element merit value for a first crop line that cuts through a portion of a human head is lower than an element merit value for a second crop line that does not cut through the portion of the human head.

17. A non-transitory computer readable storage medium storing program instructions that, when executed, cause a system to:
obtain multiple elements to be arranged in a layout, the layout comprising a container to display the multiple elements;
determine a range of shapes for the multiple elements;
determine merit values corresponding to the range of the shapes, wherein the determining of the merit values comprises determining element merit values for a range of shapes of a first element of the multiple elements as a shape of the first element is incrementally increased within the range of shapes of the first element, the determined element merit values being discontinuous such that a first element merit value of a first shape of the first element and a second element merit value of a second shape of the first element are greater than a third element merit value of a third shape of the first element, the first shape smaller than the third shape, and the second shape larger than the third shape;
store information about the range of the shapes of the multiple elements and at least some of the merit values;
generate permutations of the layout with different arrangements of the multiple elements;
rank the permutations based on the merit values; and
arrange the multiple elements in the container in a display based on the merit values.

18. The non-transitory computer readable storage medium of claim 17 , wherein a second element of the multiple elements is an image, wherein the determining of the merit values comprises determining element merit values for different placements of crop lines that provide respective different crops of the image, and wherein the arranging of the multiple elements in the container based on the merit values is based on the element merit values for the different placement

Assignees

• Hewlett Packard Development Co
• Hewlett Packard Development Co

Inventors

• Hunter Andrew

Classifications

• G06F40/106 Primary

  Display of layout of documents; Previewing · CPC title

• G06F16/5854 Primary

  using shape and object relationship · CPC title

• G06T3/40

  Scaling of whole images or parts thereof, e.g. expanding or contracting · CPC title

• G06T11/60

  Creating or editing images; Combining images with text · CPC title

• G06F17/212 Primary

  Physics · mapped topic