Method for image layout using energy minimization
First Claim
1. A microprocessor implemented method for automatically defining how a plurality of digital images should be arranged on a page comprising the application of optimization techniques which evaluate and format said plurality of digital images on contact sheet-like templates whereon each image is automatically scaled and positioned to minimize the amount of white space on the page thereby producing an arrangement of said plurality of images that are as large as possible, yet fit within a pre-designated page area.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for automatically generating templates to define how different images should be arranged on a page. Through the application of standard optimization techniques with cost functions tuned to the needs of SmartPlaten technology, a collection of digital images are arranged on contact sheet-like templates whereon each image is scaled and positioned to minimize the amount of white space on the page. Resulting images are as large as possible, yet fit within a pre-designated page area.
74 Citations
9 Claims
- 1. A microprocessor implemented method for automatically defining how a plurality of digital images should be arranged on a page comprising the application of optimization techniques which evaluate and format said plurality of digital images on contact sheet-like templates whereon each image is automatically scaled and positioned to minimize the amount of white space on the page thereby producing an arrangement of said plurality of images that are as large as possible, yet fit within a pre-designated page area.
-
4. A microprocessor implemented method for automatically generating the digital equivalent of a photographers contact print sheet onto which a plurality of segmented images will be scaled and distributed such that each of said images on a resulting page representing said contact print sheet is scaled as large as possible and wherein there is a minimum of white space remaining on the rendered page, wherein said images are scaled by the same amount, i.e., the relative size of each segmented image stays the same and an optimum spatial distribution of the images, represented by rectangles, is determined under the following constraints:
-
a) rectangles representing each of said images do not overlap, b) a bounding box for said rectangles has a minimum area, and c) the aspect ratio of the bounding box is a fixed value. - View Dependent Claims (5)
-
-
6. A image layout processing device comprising:
-
a microprocessor programmed to execute an image layout template algorithm consisting of rules for producing a layout of a plurality of digital images in a logical structure wherein each image is scaled and positioned to minimize white space by uniformly enlarging images to fit within said logical structure; and
a memory for retaining said image layout template algorithm. - View Dependent Claims (7, 8, 9)
-
Specification