Patent ID: 8842934

Claim:
An image processing apparatus that can automatically arrange a plurality of images in such a way as to calculate a layout of the plurality of images while maintaining an aspect ratio of each image, the image processing apparatus comprising: a rectangle generation unit configured to divide the plurality of images into two or more groups and generate, for each group, a rectangle in which images of the group can be arranged, wherein the rectangle generation unit generates the rectangle in such a way as to locate the images belonging to the same group in one rectangle; a rectangle combination unit configured to generate a new rectangle by combining two of the rectangles generated by the rectangle generation unit, wherein the rectangle combination unit is further configured to perform generation of another new rectangle by combining the rectangle generated by the rectangle combination unit with a rectangle generated by the rectangle generation unit; and a determination unit configured to cause the rectangle combination unit to repeat rectangle combination to generate a rectangle composed of the plurality of groups, in which all of the plurality of images are disposed, and configured to determine a layout of the plurality of images.