Algorithm Arrange images on screen

Question

I need to start building a image application and my customer wants to arrange the picutes in the screen like google tv does, as well as everpix. I have been looking for it for a

Answer 1

Like jwpat7 suggested look for "photo collage layout" algorithms. Particularly things like "treemap" and similar (squarified trieemap). I am working on similar algorithm and for some small number of images you just need to solve simple system of linear equations. There is another HP article that is probably more close to what are you looking for.

Mixed-Initiative Photo Collage Authoring - look at part 4.

Following image is done with some squarified treemap and ratio optimization.