Automatic photo album page layout
First Claim
1. A method for locating objects by assembling a layout of objects within a space, comprising:
- generating a tree structure having at least one node and at least one leaf, where each leaf corresponds to one object;
characterizing a bounding box for each node in the tree structure, wherein a bounding box for each node includes all objects in any subtree below the node; and
assigning regions within the space for each node in the tree structure in accordance with the bounding box associated with the node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for locating objects, such as images having fixed aspect ratios, within a predefined space, such as a printed page, is provided. The method comprises generating a binary tree structure comprising at least one node and a plurality of leaves, each leaf corresponding to an image and being associated with one node. The method further comprises characterizing a bounding box for each node in the binary tree structure, the bounding box establishing a boundary for all leaves associated with the node. The method also comprises manipulating bounding boxes to fit within the predefined space. The method may be selectively repeated to reposition images within the binary tree structure or to reform the binary tree structure and characterize and manipulate using the reformed binary tree structure. The end result is at least one potential layout having all images located within the predefined space.
-
Citations
21 Claims
-
1. A method for locating objects by assembling a layout of objects within a space, comprising:
-
generating a tree structure having at least one node and at least one leaf, where each leaf corresponds to one object;
characterizing a bounding box for each node in the tree structure, wherein a bounding box for each node includes all objects in any subtree below the node; and
assigning regions within the space for each node in the tree structure in accordance with the bounding box associated with the node. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for assigning fixed aspect ratio objects to a predefined space, comprising:
-
generating a binary tree structure comprising;
a plurality of leaves, wherein each leaf corresponds to one object; and
at least one node, wherein each node is associated with and represents all nodes and leaves branching therefrom;
defining a size appropriate bounding box for each node in the binary tree structure, wherein the bounding box for each node defines a boundary for all nodes and leaves branching therefrom; and
locating objects in the predefined space by manipulating at least one size appropriate bounding box to fit within the predefined space. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for locating images in a predefined space while maintaining aspect ratios associated with said images, the method comprising:
-
generating a binary tree structure comprising at least one node and a plurality of leaves, each leaf corresponding to an image and being associated with one node;
characterizing a bounding box for each node in the binary tree structure, the bounding box establishing a boundary for all leaves associated with the node; and
manipulating bounding boxes to fit within the predefined space. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification