论文信息 - A randomized iterative improvement algorithm for photomosaic generation

A randomized iterative improvement algorithm for photomosaic generation

A photomosaic is an image assembled from smaller images called tiles. When a photomosaic is viewed from a distance, it resembles a desired target image. The process of photomosaic generation can be viewed as an optimization problem, where a set of tiles needs to be arranged to resemble a target image. We impose a constraint on the number of times a tile image can be repeated in a photomosaic. A randomized iterative improvement algorithm is used to generate photomosaics and the intermediate results are used to produce interesting animations. We show that the proposed technique is more efficient than genetic algorithm.

Harikrishna Narasimhan | Sanjeev Satheesh | S. Satheesh | H. Narasimhan

[1] Nicholas Tran,et al. Generating photomosaics: an empirical study , 1999, SAC '99.

[2] Fabio Pellacini,et al. Jigsaw image mosaics , 2002, ACM Trans. Graph..

[3] Graham Kendall,et al. A Monte Carlo Hyper-Heuristic To Optimise Component Placement Sequencing For Multi Head Placement Machine , 2003 .

[4] Xuelong Li,et al. Artistic mosaic generation , 2004, Third International Conference on Image and Graphics (ICIG'04).

[5] G. D. Blasi,et al. Fast Photomosaic , 2005 .

[6] Giovanni Maria Farinella,et al. A Survey of Digital Mosaic Techniques , 2006, Eurographics Italian Chapter Conference.

[7] Sebastiano Battiato,et al. A Survey of Digital Mosaic Techniques , 2006 .

[8] Victor Ciesielski,et al. Generation of self-referential animated photomosaics , 2007, ACM Multimedia.

[9] Edmund K. Burke,et al. Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for the University Course Timetabling Problem , 2007, Metaheuristics.

[10] Shahrul Badariah Mat Sah,et al. Grid vs. arbitrary placement of files for generating animated photomosaics , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11] Shahrul Badariah Mat Sah,et al. Comparison between Genetic Algorithm and Genetic Programming Performance for Photomosaic Generation , 2008, SEAL.