Picture-Graph Clustering Algorithm

Revision en1, by YourRatzon, 2015-07-23 11:34:21

Hello, I am facing a task, and I am brainstorming for a good algorithm to achieve it, perhaps you can think with me.

I have a complete graph where every node represents an image, and every edge represents distance between images. Distance between images is a measure of how similar they are (the smaller the difference, the more similar are the images). Now, I want to create a pictorial collage with all the images that will group all the similar images next to each other. The more similar the images, the closer they are to one another.

The first step I've thought of is to create connected components by setting a threshold for distance, and removing all edges above this distance. I still haven't figured out a good way to place the images within each connected component.

Any ideas, or references to look at?

Thank you!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English YourRatzon 2015-07-23 11:34:21 871 Initial revision (published)