Algorithm Arranging Screen Images

Question

I need to start creating an application for images, and my client wants to organize pickets on the screen, for example, google tv, as well as everpix. I searched for him for a while, but I could not find him. The result of organizing the images in this way is amazing and makes the best use of the screen space.

http://www.google.com//tv/static/images/photos_tv_straight.png

Is this a known algorithm? Does he have a name?

Thanks a lot T

Answer 1

Search for photo montage and photo collage algorithms, as well as a photo line.

An HP article called "Structured Layout for a Changeable Background" may be helpful.

Numerous collage programs are available for purchase, and some programs are available in source form; for example, see hlrnet , software.informer , and perhaps this is resizing.

The algebra for scaling photos for a collage while maintaining the proportions is simple and easy to describe for specific cases, but not for too general ones.

Answer 2

Like jwpat7, it is suggested to look for “photo collage layout” algorithms. Especially things like "treemap" etc. (Quadratic trieemap). I am working on a similar algorithm and for a small number of images you just need to solve a simple system of linear equations. There is another HP article, which is probably closer to what you are looking for.

Creating a Collage with Mixed Initiatives - Look at Part 4.

The following image is performed using some quadratic treemap and ratio optimization.

Answer 3

In css you can arrange images horizontally vertically. A good example is Google Image Search. There is a jQuery Masonry plugin for arranging vertically and horizontally, and it has nice animation. In your example, you want to have the location of the rectangle. I suggest a treemap algorithm where you can also rotate the rectangle 90 °.