This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Content-Aware Photo Collage Using Circle Packing
Feb. 2014 (vol. 20 no. 2)
pp. 182-195
Zongqiao Yu, Nanjing University, Nanjing
Lin Lu, Shandong University, Jinan
Yanwen Guo, Nanjing University, Nanjing
Rongfei Fan, Nanjing University, Nanjing
Mingming Liu, Nanjing University, Nanjing
Wenping Wang, The University of Hong Kong, Hong Kong
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. Previous methods on photo collage are generally built upon a well-defined optimization framework, which computes all the geometric parameters and layer indices for input photos on the given canvas by optimizing a unified objective function. The complex nonlinear form of optimization function limits their scalability and efficiency. 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 that 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. We also devise a saliency-based image fusion scheme to generate seamless compositive collage. Our approach can generate the collages on nonrectangular canvases and supports interactive collage that allows the user to refine collage results according to his/her personal preferences. We conduct extensive experiments and show the superiority of our algorithm by comparing against previous methods.
Index Terms:
Complexity theory,Optimization,Image color analysis,Image edge detection,Histograms,Shape,Indexes,image saliency,Complexity theory,Optimization,Image color analysis,Image edge detection,Histograms,Shape,Indexes,circle packing,Photo collage
Citation:
Zongqiao Yu, Lin Lu, Yanwen Guo, Rongfei Fan, Mingming Liu, Wenping Wang, "Content-Aware Photo Collage Using Circle Packing," IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 2, pp. 182-195, Feb. 2014, doi:10.1109/TVCG.2013.106
Usage of this product signifies your acceptance of the Terms of Use.