arrow
Return

Composing photomosaic images using clustering based evolutionary programming

delete2019-06-03
delete4
PRE
AI
Y
Yaodong He
J
Jianfeng Zhou
S
Shiu Yin Yuen *
DOI:10.1007/s11042-019-07798-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Photomosaic images are a type of images consisting of various tiny images. In the past, many approaches have been proposed trying to automatically compose photomosaic images. To obtain a better visual sense and satisfy some commercial requirements, a constraint that a tiny image should not be repeatedly used many times is usually added. With the constraint, algorithms using greedy mechanism fail to solve it. In this paper, we present an approach called clustering based evolutionary programming to deal with the problem. Our new approach has a similar mechanism to that of evolutionary programming (we adopt mutation, selection and fitness evaluation) and uses the normalized color histogram information as the prior information. The two characteristics make our approach converges fast and performs well. In our experiment, the proposed algorithm is compared with the state of the art algorithms and software. The results indicate that our algorithm is able to generate higher quality photomosaic images.
Keywords:
Photomosaic
Evolutionary algorithm
Evolutionary programming
Combinatorial optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W