There are algorithms out there for that. Specially for image caching for search engines like google. I am not familiar with those algorithms, Maybe there is a library that you can use or port to PHP to use.

Edit: This is the closest thing I could find quick, probably a starting point.