Arranging images on pages of an album

• US 8,161,377 B2
• Filed: 03/01/2005
• Issued: 04/17/2012
• Est. Priority Date: 03/01/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: Atkins, C. Brian
• Primary Examiner(s): STORK, KYLE R
• Application Number:
  US11/069,512
• Publication Number:
  US 20060200758A1
• Time in Patent Office: 2,604 Days
• Field of Search: 715/513, 715/517, 715/523, 715/530, 715/200, 715/243, 715/253
• US Class Current: 715/243
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Methods, machines, and machine-readable media for arranging images on pages of an album are described. In one aspect, an album has multiple potential states each corresponding to a respective arrangement of the images on the pages. In accordance with one method, the album is received in an initial state. A series of successive states from the initial state to an end state is determined. Each of the successive states is selected from candidate states in a respective neighborhood of a corresponding preceding one of the states in the series based on a heuristic evaluation of the candidate states.

Claims

1. A machine-implemented method of arranging images on pages of an album having multiple potential states each corresponding to a respective arrangement of the images on the pages, comprising:

(a) receiving the album in an initial one of the states;

(b) determining a series of successive ones of the states of the album from the initial state to an end one of the states, wherein each of the successive states is selected from candidate ones of the states in a respective neighborhood of a corresponding preceding one of the states in the series based on a heuristic evaluation of the respective arrangements of the images on the pages of the album in the candidate states; and

(c) generating a description of the arrangement of images of the album in the end state;

wherein (b) comprises determining the candidate states in the neighborhood of a current one of the states in the series, the determining of the candidate states comprises changing the layout locations of different respective ones of the images in the arrangement corresponding to the current state to identify the candidate states in the neighborhood of the current state, and the changing comprises moving a selected one of the images from a layout location on a selected one of the pages in the current state arrangement to a layout location on a different one of the pages.

2. The method of claim 1, wherein the moving comprises deleting the selected image from the selected page and reintroducing the selected image into the different page based on an evaluation of multiple candidate layouts derived from a layout of the images on the different page.

3. A machine-implemented method of arranging images on pages of an album having multiple potential states each corresponding to a respective arrangement of the images on the pages, comprising:

(a) receiving the album in an initial one of the states;

(b) determining a series of successive ones of the states of the album from the initial state to an end one of the states, wherein each of the successive states is selected from candidate ones of the states in a respective neighborhood of a corresponding preceding one of the states in the series based on a heuristic evaluation of the respective arrangements of the images on the pages of the album in the candidate states; and

(c) generating a description of the arrangement of images of the album in the end state;

wherein (b) comprises determining the candidate states in the neighborhood of a current one of the states in the series, the determining of the candidate states comprises changing the layout locations of different respective ones of the images in the arrangement corresponding to the current state to identify the candidate states in the neighborhood of the current state, and the changing comprises selecting a first image on a first one of the pages in the current state arrangement, selecting a second image on a second one of the pages in the current state arrangement, moving the first image to the second page, and moving the second image to the first page.

4. A machine-implemented method of arranging images on pages of an album, comprising:

(a) receiving an initial arrangement of the images on the pages of the album;

(b) determining different candidate arrangements of the images on the pages of the album, wherein each of the candidate arrangements corresponds to the initial arrangement with at least one of the images at a different respective location in the album;

(c) evaluating the candidate arrangements;

(d) selecting one of the candidate arrangements based on the evaluation;

(e) iteratively repeating (b), (c) and (d) with the respective candidate arrangement selected in each iteration as the initial arrangement in each corresponding successive iteration; and

(f) generating a description of the candidate arrangement of images on the pages of the album selected in a final iteration of (e);

wherein the initial arrangement received in (b) comprises an initial set of layouts of respective subsets of the images on corresponding ones of the pages in accordance with an initial allocation of the images among the pages determining at least one of the candidate arrangements comprises changing the initial allocation of the images among the pages and determining a set of layouts of respective subsets of the images on corresponding ones of the pages in accordance with the changed allocation, and changing the initial allocation comprises moving one of the images from one of the pages to another one of the pages.

5. The method of claim 4, wherein the pages are arranged in an ordered sequence, and further comprising prohibiting the moving of one of the images from a first one of the pages to a second one of the pages separated from the first one of the pages by more than a prescribed number of intervening pages in the sequence.

6. A machine-implemented method of arranging images on pages of an album, comprising:

(a) receiving an initial arrangement of the images on the pages of the album;

(b) determining different candidate arrangements of the images on the pages of the album, wherein each of the candidate arrangements corresponds to the initial arrangement with at least one of the images at a different respective location in the album;

(c) evaluating the candidate arrangements;

(d) selecting one of the candidate arrangements based on the evaluation;

(e) iteratively repeating (b), (c) and (d) with the respective candidate arrangement selected in each iteration as the initial arrangement in each corresponding successive iteration; and

(f) generating a description of the candidate arrangement of images on the pages of the album selected in a final iteration of (e);

wherein the initial arrangement received in (b) comprises an initial set of layouts of respective subsets of the images on corresponding ones of the pages in accordance with an initial allocation of the images among the pages determining at least one of the candidate arrangements comprises changing the initial allocation of the images among the pages and determining a set of layouts of respective subsets of the images on corresponding ones of the pages in accordance with the changed allocation, and, wherein changing the initial allocation comprises moving multiple images from respective ones of the pages to different respective ones of the pages.

7. The method of claim 6, wherein changing the initial allocation comprises trading one of the images on one of the pages with another one of the images on another one of the pages.