DarkMasterКотовасияУ тебя будут ложные отказы, а не ложные срабатывания.

Проверка это что? Отказ или срабатывание?-)

Совпадение хэшей => отказ в обработке (ибо "такая картинка уже есть"). Ложные совпадения возможны.
Несовпадение => прием в обработку. Ложные несовпадения невозможны.

Совпадения придется всякий раз дообрабатывать "руками" - сравнивать побайтно, например.

~~~~~~~
Можно вычислять (любым подходящим методом) хэш на клиенте, перед загрузкой в базу. И в базе дополнительно к блобу хранить это хэш. Если функция хэширования хорошая, вроде криптографических - можно гарантированно считать, что коллизий не будет, никогда.