Design an photo upload app, how do you detect duplicated images to avoid duplicated upload?

Hash looks like to heavy for app. Any other good method?

If use directory, what about the the scenario, "A.png" renamed to "B.png", should we upload "B.png" again.

Any good solutions?