I’ve been thinking about writing an Android app that lets you view the photos on your phone in a new and different way. The idea is to cluster together images that are taken in close proximity to each other by time and location. I noticed from my own experience that I usually take pictures in sessions and each photo in the session is usually taken within 15 minutes.
So I have the general idea for how to cluster together my photos, now I need an interesting image layout algorithm. I stumbled upon a paper published by HP that outlines what they call the BRIC (Block Recursive Image Composition) algorithm. Check out section 4 for more details.
I wrote my own implementation of the BRIC algorithm in an Android app. Here are a few screenshots. I think it works pretty well.