Abstract
Comic like layout, where multiple images are arranged in a screen while maintaining the image order like comic, has been proposed. For an effective presentation, panels on the screen should have variety in shape so that the resultant layout avoids tediousness. Therefore, conventional methods prepare templates which consist of horizontal and vertical divided lines of panels, cropped images in order to adapt the arbitrary rectangular-shaped panels in the templates. However, important areas such as regions of interests (ROIs) on images are often damaged in the cropping process under the constraint of maintaining image order. In the constraint, a series of required panel shape for image set is different per image sets, therefore preparing various templates is necessary. In this paper, we propose an exhaustive template generation method without appearance duplication. We employ rooted tree structures to express the templates with modification of the enumerating method of rooted ordered trees to keep the image layout balanced. The templates are evaluated based on shape fitness between ROI and panel. Simulation results show that almost all ROIs are included in the multiple layouts having high evaluation scores. Therefore, users can select a favorite layout among them. Moreover, the processing cost is low when the parameters are suitable for practical use despite of a large number of templates.
