How about the server calculates a hash, stores it with the picture and if someone uploads a picture with the same hash you just give him the link to the old picture? It should be the same if you don't alter the specs of the picture (aka size or apply any filters). This would be way more convenient for the user and could reduce costs relatively easy.