Is there a tool/method to dynamically layout a grid of images for scrapbook cutouts?

Question

I'm looking for a tool that will layout images into grids dynamically without altering their proportions. The purpose would be to make cutting image printouts much faster for scrapbooking. I know a lot of websites can layout images dynamically, taking each image size into consideration. Is it possible to run a command-line tool to achieve something like this? If possible, a grid without borders would be much better.

There is an extension for photoshop that achieves something like this: http://lumens.se/tychpanel/

However, from what I can see, other options in Linux aren't dynamic and require that all images have the same aspect-ratio. It would be ok if there is a little space left over at the end of a page (as in the example). The priority is to maintain each images' aspect ratio whilst using as much space as possible on the page.

An example:

Answer 1

The closest I have found is montage from image magik. It's not quite what you want, and you may have already seen it and decided it won't work.

First, install imagemagik:

sudo apt-get install imagemagick

then we will use the montage command:

montage *.jpg -tile 5x -geometry 200x+10+0 montage.jpg

and it gives an output like this:

Click for a bigger image.

Answer 2

Thanks to @magicalex over on Ask Ubuntu, I have found something pretty close to what I was looking for. Sometimes it can crop the images slightly but you can click regenerate to try another arrangement. You can also swap images around by clicking them.

You can download it here