Laying out multiple images

A computer program product, encoded on a non-transitory computer-readable medium, operable to cause data processing apparatus to perform operations comprising:

• identifying geometric transformations corresponding to multiple images from a collection of images, where a geometric transformation reorients a corresponding image in relation to a common reference frame when applied;
• identifying a reference image for the multiple images in the collection of images;
• determining overlapping image regions for the multiple images starting from the reference image and proceeding according to an order based on a distance measure between images of the multiple images, the distance measure between a particular pair of images of the multiple images being based on a measure of distortion between the pair of images;
• determining additional transformations of a specified type for the multiple images based on the overlapping image regions;
• and
• laying out the multiple images.

A system comprising:

• one or more computers configured to perform operations comprising:
• identifying geometric transformations corresponding to multiple images from a collection of images, where a geometric transformation reorients a corresponding image in relation to a common reference frame when applied;
• identifying a reference image for the multiple images in the collection of images;
• determining overlapping image regions for the multiple images starting from the reference image and proceeding according to an order based on a distance measure between images of the multiple images, the distance measure between a particular pair of images of the multiple images being based on a measure of distortion between the pair of images;
• determining additional transformations of a specified type for the multiple images based on the overlapping image regions;
• and
• laying out the multiple images.