Interactive Grid Layout Generation System

We present an interactive grid layout generation system using Interactive Evolutionary Computation (IEC). A grid layout is a basic and simple layout, but making it becomes tedious work as the number of grids increases. Our grid layout generation system allows users to easily and quickly obtain a favorite grid layout with just a few operations. We have implemented a collage image generating application using our grid layout generation system. Through several experimental evaluations utilizing our implemented application, we affirmed that our proposed grid layout generation system enables novice users to easily and quickly produce their desired grid layouts in less than 40 seconds. This proposed system is useful for not only Japanese but also foreigners. In addition, we believe that the fitness function based on the visual features is effective for the proposed system.

[1]  Sergiu M. Dascalu,et al.  Interactive Genetic Algorithms for User Interface Design , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Victor Ciesielski,et al.  Evolving images for entertainment , 2007, IE '07.

[3]  Dirk V. Arnold,et al.  Tone mapping by interactive evolution , 2009, GECCO.

[4]  Steve R. Bergen.  Evolving stylized images using a user-interactive genetic algorithm , 2009, GECCO '09.

[5]  Jun Xiao,et al.  Mixed-initiative photo collage authoring , 2008, ACM Multimedia.

[6]  Riccardo Poli,et al.  On the Search Properties of Different Crossover Operators in Genetic Programming , 2001 .

[7]  Harry Shum,et al.  Picture Collage , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[8]  Rynson W. H. Lau,et al.  Automatic stylistic manga layout , 2012, ACM Trans. Graph..

[9]  Shi-Min Hu,et al.  Global contrast based salient region detection , 2011, CVPR 2011.

[10]  Wei-Ta Chu,et al.  Enabling portable animation browsing by transforming animations into comics , 2012, IMMPD '12.

[11]  Grant Dick,et al.  Implicitly Controlling Bloat in Genetic Programming , 2010, IEEE Transactions on Evolutionary Computation.

[12]  Hideyuki Takagi,et al.  Design of Composite Image Filters Using Interactive Genetic Programming , 2012, 2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications.

[13]  David Salesin,et al.  Adaptive grid-based document layout , 2003, ACM Trans. Graph..

[14]  Nicolas Monmarché,et al.  Interactive Design of Web Sites with a Genetic Algorithm , 2002, ICWI.

[15]  R. Zajonc.  Attitudinal effects of mere exposure. , 1968 .

[16]  Zhi-Hua Zhou,et al.  Improving Web search using image snippets , 2008, TOIT.

[17]  Emi Myodo,et al.  Automatic comic-like image layout system preserving image order and important regions , 2011, MM '11.

[18]  Clayton Brian Atkins.  Blocked recursive image composition , 2008, ACM Multimedia.

[19]  Lihi Zelnik-Manor,et al.  Puzzle‐like Collage , 2010, Comput. Graph. Forum.

[20]  T. Unemi.  SBART 2 . 4 : an IEC Tool for Creating 2 D Images , Movies , and Collage , 2000 .