Если готовое решение - то
www.phash.org/, на osx ставится через brew install phash под linux думаю аналогично. Собственно плюс данного решения, что разница между хашами и есть, разница между изображениями по данному алгоритму. Если постгрес понимает запросы типа - выдай мне все записи где вот это поле отличается от этого числа не более чем на такую константу - то сможете получать на посгресе.