AutoCollage
Authors:
Open Access
- 1 July 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 25 (3) , 847-852
Abstract
The paper defines an automatic procedure for constructing a visually appealing collage from a collection of input images. The aim is that the resulting collage should be representative of the collection, summarising its main themes. It is also assembled largely seamlessly, using graph-cut, Poisson blending of alpha-masks, to hide the joins between input images. This paper makes several new contributions. Firstly, we show how energy terms can be included that: encourage the selection of a representative set of images; that are sensitive to particular object classes; that encourage a spatially efficient and seamless layout. Secondly the resulting optimization poses a search problem that, on the face of it, is computationally in-feasible. Rather than attempt an expensive, integrated optimization procedure, we have developed a sequence of optimization steps, from static ranking of images, through region of interest optimization, optimal packing by constraint satisfaction, and lastly graph-cut alpha-expansion. To illustrate the power of AutoCollage, we have used it to create collages of many home photo sets; we also conducted a user study in which AutoCollage outperformed competitive methods.Keywords
This publication has 15 references indexed in Scilit:
- Mediating photo collage authoring2005
- Interactive digital photomontageACM Transactions on Graphics, 2004
- Graphcut texturesACM Transactions on Graphics, 2003
- Jigsaw image mosaics2002
- Fast approximate energy minimization via graph cutsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Image quilting for texture synthesis and transfer2001
- A model of saliency-based visual attention for rapid scene analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Programming with Constraints1998
- Extending chip in order to solve complex scheduling and placement problemsMathematical and Computer Modelling, 1993
- Summed-area tables for texture mapping1984