Auto Collage
First Claim
1. A method comprising:
- (i) receiving a plurality of input images from which it is required to automatically form a collage;
(ii) specifying formation of the collage from the input image as a labeling problem;
(ii) forming an energy function for the labeling problem, that energy function comprising a plurality of terms each relating to one or more criteria to be used in forming the collage;
(iii) specifying one or more constraints to be applied to the energy function;
(iv) using a multi-stage optimization process to optimize the energy function taking into account the specified constraints such that at least one possible labeling is found for the collage;
(v) using the labeling found for the collage to form the collage using an image blending process and outputting the collage.
2 Assignments
0 Petitions
Accused Products
Abstract
It is required to provide an automated process for forming a visually appealing digital collage (also referred to as a tapestry or photomontage) from a plurality of input images. Input images and a collage are labeled. Labels in the collage specify which regions of the input images are used to form those collage regions. An energy function is created for the labeling which contains terms that we design to enable us to take into account various criteria we specify to produce a good collage. For example, those criteria may relate to the amount of information in the images, similarity of the images, entropy in the images or object class information. A multi-stage optimization process is applied to the energy function which is fast and enables large numbers of input images to be used to produce a collage.
-
Citations
20 Claims
-
1. A method comprising:
-
(i) receiving a plurality of input images from which it is required to automatically form a collage;
(ii) specifying formation of the collage from the input image as a labeling problem;
(ii) forming an energy function for the labeling problem, that energy function comprising a plurality of terms each relating to one or more criteria to be used in forming the collage;
(iii) specifying one or more constraints to be applied to the energy function;
(iv) using a multi-stage optimization process to optimize the energy function taking into account the specified constraints such that at least one possible labeling is found for the collage;
(v) using the labeling found for the collage to form the collage using an image blending process and outputting the collage. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method comprising:
-
(i) receiving a plurality of input images from which it is required to automatically form a collage;
(ii) specifying formation of the collage from the input images as a labeling problem;
(ii) forming an energy function for the labeling problem, that energy function comprising a plurality of terms each relating to one or more criteria to be used in forming the collage;
(iii) specifying at least one of the terms of the energy function to relate to amounts of information available in the input images and to similarity of input images;
(iv) using an optimization process to optimize the energy function such that at least one possible labeling is found for the collage;
(v) using the labeling found for the collage to form the collage using an image blending process and outputting the collage. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. One or more device-readable media with device-executable instructions for performing steps comprising:
-
(i) receiving a plurality of input images from which it is required to automatically form a collage;
(ii) specifying formation of the collage from the input images as a labeling problem;
(iii) forming an energy function for the labeling problem, that energy function comprising a plurality of terms each relating to one or more criteria to be used in forming the collage;
(iv) specifying one or more constraints to be applied to the energy function;
(v) using a multi-stage optimization process to optimize the energy function taking into account the specified constraints such that at least one possible labeling is found for the collage;
(vi) using the labeling found for the collage to form the collage using an image blending process and outputting the collage. - View Dependent Claims (20)
-
Specification