US7188310B2 — Automatic layout generation for photobooks

Claim 1

Independent Claim 221 words

A method for automatic layout of a photobook page comprising: receiving a number of images for placement onto the photobook page, the photobook page having a first dimension and a second dimension wherein the first dimension is greater than the second dimension; approximating a square root of the number of images by rounding the square root of the number of images; determining a total number of page divisions along the first dimension of the photobook page, wherein the total number of page divisions corresponds to the approximated square root; evaluating whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero; otherwise, determining a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions; and distributing the images automatically on the photobook page among the multiple image areas.

Claim 2

Independent Claim 221 words

A method for automatic layout of a photobook page comprising: receiving a number of images for placement onto the photobook page, the photobook page having a first dimension and a second dimension wherein the first dimension is greater than the second dimension; approximating a square root of the number of images by rounding the square root of the number of images; determining a total number of page divisions along the first dimension of the photobook page, wherein the total number of page divisions corresponds to the approximated square root; evaluating whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero; otherwise, determining a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions; and distributing the images automatically on the photobook page among the multiple image areas.

Claim 3

Dependent Claim 50 words

The method of claim 1 , comprising: when a modulus for the approximated square root and the number of images is greater than zero, establishing a grid on the photobook page as an irregular array, and evaluating each page division for further division into a multiple number of image areas.

Claim 4

Dependent Claim 56 words

The method of claim 2 , comprising: selecting a first number of page divisions to have a first number of image areas, where the first number corresponds to the modulus; and selecting a second number of page divisions to have a second number of image areas, wherein the second number is different from the first number.

Claim 5

Dependent Claim 32 words

The method of claim 3 , comprising: randomly selecting a first set of the page divisions from among the total number of page divisions to have the first number of image areas.

Claim 6

Dependent Claim 17 words

The method of claim 4 , comprising: dividing the page into page divisions and multiple image areas.

Claim 7

Dependent Claim 30 words

The method of claim 5 , comprising: scaling each image to fit within one of the multiple image areas; and positioning each image in a position within its image area.

Claim 8

Dependent Claim 17 words

The method of claim 6 , comprising: refining the position of each image within its image area.

Claim 9

Dependent Claim 19 words

The method of claim 7 , comprising: generating a random number for modifying a border width of each image.

Claim 10

Dependent Claim 28 words

The method of claim 8 , wherein the random number is a border width modifier that is randomly selected for each image to be between −1 and +1.

Claim 11

Dependent Claim 38 words

The method of claim 8 , comprising: providing a border width for an image; and calculating a position offset value for the image, wherein the position offset value is calculated using the border width and the random number.

Claim 12

Dependent Claim 20 words

The method of claim 10 , comprising: determining a position coordinate value for the image using the position offset value.

Claim 13

Dependent Claim 227 words

A computer readable medium having a program for producing a photobook by executing the following procedure: receiving a number of images for placement onto the photobook page, the photobook page having a first dimension and a second dimension wherein the first dimension is greater than the second dimension; approximating a square root of the number of images by rounding the square root of the number of images; determining a total number of page divisions along the first dimension of the photobook page, wherein the total number of page divisions corresponds to the approximated square root; evaluating whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero; otherwise, determining a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions; and distributing the images automatically on the photobook page among the multiple image areas.

Claim 14

Dependent Claim 227 words

A computer readable medium having a program for producing a photobook by executing the following procedure: receiving a number of images for placement onto the photobook page, the photobook page having a first dimension and a second dimension wherein the first dimension is greater than the second dimension; approximating a square root of the number of images by rounding the square root of the number of images; determining a total number of page divisions along the first dimension of the photobook page, wherein the total number of page divisions corresponds to the approximated square root; evaluating whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero; otherwise, determining a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions; and distributing the images automatically on the photobook page among the multiple image areas.

Claim 15

Dependent Claim 54 words

The computer readable medium of claim 12 , the procedure comprising: when a modulus for the approximated square root and the number of images is greater than zero, establishing a grid on the photobook page as an irregular array, and evaluating each page division for further division into a multiple number of image areas.

Claim 16

Dependent Claim 60 words

The computer readable medium of claim 13 , the procedure comprising: selecting a first number of page divisions to have a first number of image areas where the first number corresponds to the modulus; and selecting a second number of page divisions to have a second number of image areas, wherein the second number is different from the first number.

Claim 17

Dependent Claim 36 words

The computer readable medium of claim 14 , the procedure comprising: randomly selecting a first set of the page divisions, from among the total number of page divisions, to have the first number of image areas.

Claim 18

Dependent Claim 21 words

The computer readable medium of claim 15 , the procedure comprising: dividing the page into page divisions and multiple image areas.

Claim 19

Dependent Claim 34 words

The computer readable medium of claim 16 , the procedure comprising: scaling each image to fit within one of the multiple image areas; and positioning each image in a position within its image area.

Claim 20

Dependent Claim 21 words

The computer readable medium of claim 17 , the procedure comprising: refining the position of each image within its image area.

Claim 21

Dependent Claim 19 words

The method of claim 18 , comprising: generating a random number for modifying a border width of each image.

Claim 22

Independent Claim 237 words

A system for automatic layout of a photobook page having a first dimension and a second dimension, wherein the first dimension is greater than the second dimension; comprising: means for receiving a number of images for placement onto a photobook page; and means for processing the images to approximate a square root of the number of images by rounding the square root of the number of images, to determine a total number of page divisions along the first dimension of the photobook page wherein the total number of page divisions corresponds to the approximated square root, to establish whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; and to determine a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the processing means establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero, otherwise the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions, wherein the processing means distributes the images automatically on the photobook page among the multiple image areas.

Claim 23

Independent Claim 237 words

A system for automatic layout of a photobook page having a first dimension and a second dimension, wherein the first dimension is greater than the second dimension; comprising: means for receiving a number of images for placement onto a photobook page; and means for processing the images to approximate a square root of the number of images by rounding the square root of the number of images, to determine a total number of page divisions along the first dimension of the photobook page wherein the total number of page divisions corresponds to the approximated square root, to establish whether the photobook page is to be divided into a regular array of image areas using a modulus of the number of images and the square root; and to determine a number of image areas to be included in a page division using a ratio of the number of images to the approximated square root, the processing means establishing a grid on the photobook page as a regular array when a modulus for the approximated square root and the number of images is zero, otherwise the number of image areas for an irregular array being based on a rounded-up approximation of the ratio for one set of page divisions, and a rounded-down approximation of the ratio for another set of page divisions, wherein the processing means distributes the images automatically on the photobook page among the multiple image areas.

Claim 24

Dependent Claim 53 words

The system of claim 20 , wherein the processing means, when a modulus for the approximated square root and the number of images is greater than zero, establishes a grid on the photobook page as an irregular array and evaluates each page division for further division into a multiple number of image areas.

Claim 25

Dependent Claim 59 words

The system of claim 21 , wherein the processing means selects a first number of page divisions to have a first number of image areas, where the first number corresponds to the modulus; and selects a second number of page divisions to have a second number of image areas, wherein the second number is different from the first number.

Claim 26

Dependent Claim 35 words

The system of claim 22 , wherein the processing means randomly selects a first set of the page divisions, from among the total number of page divisions, to have the first number of image areas.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2010-03-05	2010-09-04	2011-03-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2014-03-05	2014-09-04	2015-03-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2018-03-05	2018-09-04	2019-03-06	$7700.00	Window Closed / Lapsed

Automatic layout generation for photobooks

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag