views:

132

answers:

1

Task is following: how to create selected picture mosaic from large number of images. My first shot would be using evolutionary algorithm. Where genotype represents mapping of original images to positions in mosaic grid, and individual is evaluated according to similarity to original picture. Actually in basic approach each tile can be treated separately so iterating through the grid and matching best image would be sufficient. But I don't know yet how to define similarity functions. Naive pixel wise comparing (r,g,b) difference probably would be too strict. I think that some image processing algorithms should be apply like histogram balancing to optimize similarity between subimage and region where we try to locate it.

It would be similar to genetic algorithm that creates Mona Lisa resemble.

Sample mosaic can be found here.

+3  A: 

Well I did that (but I stopped somewhere) Look at: GetAMosaic It was a testproject to do some C again:-) So dont look at every detail there.

schoetbi
Can you give a short description of your solution?
jethro
It is a console based program that can be exectued in two ways. First is scanning mode. All images are scanned clasified by average (RGB) color and put into a database (sqlite). The second mode is rendering mode where an input image is processed and the image from the database are placed at the right spot. There are also other algortithmic things like random noise adding, mixing of original image and small images, and and and. But this is basically the algorithm.
schoetbi