Skip to Main Content
In this paper, we present a novel approach for automatically creating the photo collage that assembles the interest regions of a given group of images naturally. From the geometric point of view, we recast the generation of collage as a region partition problem such that each image is displayed in its corresponding region partitioned from the canvas. The core of this is an efficient power diagram based circle packing algorithm, which arranges a series of circles assigned to input photos compactly in the given canvas. To favor important photos, the circles are associated with image importances determined by an image ranking process. A heuristic search process is developed to ensure that salient information of each photo is displayed in the polygonal area resulting from circle packing. With our new formulation, each factor influencing the state of a photo is optimized in an independent stage, and computation of the optimal states for neighboring photos are completely decoupled. This improves the scalability of collage results and ensures their diversity. Our approach can generate the collages on non-rectangular canvases and supports interactive collage. We conduct extensive experiments and show the superiority of our algorithm by comparing against previous methods.
Visualization and Computer Graphics, IEEE Transactions on (Volume:PP , Issue: 99 )