Freeware Software - Welcome Guest ( Log In | Register )


Still browsing as a guest? Register Free for member benefits on the safest download site around!

 View or Add Comments

Shape Collage creates a collage by taking a bunch of photos and moving them around on a page so that they form a shape. When arranging the photos, they should be spread apart as far as possible so that you can see each one. The photos should cover the entire shape.

This sounds easy, but it's actually a lot harder than it sounds. Figuring out how to perfectly place the photos is an "NP-complete" problem, which is Computer Science lingo for "really, really hard".

Shape Collage uses a very simple and fast machine learning algorithm to arrange the photos in the collage. It's not perfect, but it does a pretty good job. The basic idea is to throw a bunch of photos on a page and then one at a time, move each photo away from the other photos, while still staying inside of the shape. Keep doing this until the photos are evenly spaced throughout the shape.

This algorithm is maximum likelihood learning using gradient descent. The function to optimize is based on the distance between each of the photos and optimizing this function maximizes the distance between the photos. The general procedure is as follows:

1. Randomly place and rotate the photos inside the collage shape
2. One at a time, move each photo away from the other photos by following the gradient, obtained by taking the derivative of the global function with respect to the other photos, making sure to stay inside of the shape when moving the photo
3. Repeat until the photos have settled into a local optimum

This download is for Windows, for other versions SEE HERE.
File Information
File Name Shape Collage 2.1 added by marko
Submitted Mar 20 2009, 10:45 AM
Last Updated Mar 20 2009, 10:45 AM
File Type  (exe - application/exe)
Screenshot Click here for full screenshot
File Size 328.69K (Estimated Download Times)
Views 805
Downloads 100
Add Rating
HTML Text link to this free download :

Blog/Forum link to this free download :

Image link to this free download :

Other Information
Comments Click here to view or add comments
Author's Site
Will Run On 2000/XP/Vista
Requirements No Information
Mirror No Information


 Random Files

File Name: OrbitZ v1.7
In Category: Puzzles

File Name: ImageJ 1.43m
In Category: Graphics, Photo & Image Editors

File Name: High Quality Free XP Icons 0.1
In Category: Fonts, Clipart & Icons

 Download Manager Statistics

Last ten submissions accepted 
44 user(s) active in the past 15 minutes
43 guests, 1 members, 0 anonymous members,,, marko,,,, Google Adsense, Google RSS Bot,, Ask Jeeves
Download Manager Statistics
We have a total of 7365 files in 118 categories
A total of 105 unique authors have submitted to our site
There have been 697624 logged downloads to date
The latest file submitted was Mimosa Scheduling Software 4.26.4 by marko (submitted Today)
Lo-Fi Version Time is now: 13th April 2010 - 01:04 PM
Why Donate?

Skin by Skinbox