Patent ID: 6253220
Filing Date: 2001-06-26
Classification: G06T

Abstract:
Method of optimising the filling of an editing medium of given dimensions for editing a plurality of individual original images the editing preserving the enlargement ratio existing between the original images and at least one original image having a different format from the others, a method in which the various steps are taken in the following order:a) orienting the images in their normal observation orientation;b) determining a useful width and a useful height for each original image disposed in this normal observation orientation;c) sorting the images according to a principal criterion corresponding to one of the respective dimensions of each of these images and according to at least one secondary criterion corresponding to the other dimension of the images; d) distributing the images sorted according step c) on a virtual editing medium in one of the available formats, portrait or landscape, by creating several virtual rows, each comprising at least one original image;e) calculating the useful width and the useful height of each virtual row resulting from the distribution made at step d);f) calculating a first maximum enlargement coefficient to be applied to the juxtaposition of all the rows to be edited on the editing medium when the editing medium is presented in a portrait format so that all the images are entirely contained within the editing medium and a second maximum enlargement coefficient to be applied to the juxtaposition of all the rows to be edited on the editing medium when the editing medium is presented in a landscape format so that all the images are entirely contained within the editing medium;g) editing the images in the arrangement corresponding to the highest figure of the first and second maximum enlargement coefficient;wherein step c) is performed by:I. drawing up a first ordered list of the original images by sorting images with the width as the decreasing principal criterion and the height as the decreasing secondary criterion andII. drawing up a second ordered list by selecting the first part of the second list as the first half of the first list and generating the second part of the second list by ordering the second half of the first list with the width as the decreasing principal criterion and the height as the increasing secondary criterion, and wherein the images are distributed in horizontally arranged rows.