Sketch based Picture-Collage Generation Using Evolutionary Computation

This paper describes a sketch based image synthesis method. In this work, image synthesis is treated as a layout generation problem. This method allows users to easily obtain a favorite layout with a simple user operation, sketch drawing. Our method realizes an evolutionary layout generation based on genetic algorithm. First, the target image is given as user strokes. Then, a layout image is generated by pasting sub images that are automatically selected from pre-registered image set. In our approach, the layout image is composed of a base image and the appendant sub images. A base image is probabilistically selected based on roulette wheel selection. The selected base image and the sub images are automatically arranged by the evolutionary generation. We have demonstrated a picture collage application.