По условию изображение вы кодируете base64, из него вычисляйте хеш, например, sha1 -- этот хеш и храните в БД в виде строки. По этому хешу и ищите. Профит.

Usman, Hett -- каюсь. Я не занимаюсь "ерундой". Для меня коллизия в sha1 -- это по сути нулевая вероятность. Но, если это для ТС критично, можно поступить как google взять sha 256 или ваще 512, чтобы быть круче гугла.
Кстати два вопроса:
1. читали ли вы в вики
авторХотя теоретически SHA-1 считается взломанным (количество вычислительных операций сокращено в 280-63 = 131 072 раза), на практике подобный взлом неосуществим, так как займёт пять миллиардов лет.
2. 2^35 = 34_359_738_368. Как бы вы предложили хранить 34 млрд записей с селектом на идентичность и добавлением новых, если ничего не найдено?

авторSHA1 - устаревший алгоритм хэширования, который надо выводить из эксплуатации и разработки.
Апогей хайп мышления.
Нет, моё мнение, для задачи вычисления хеша изображений в размерах более чем 32*32*256 -- алгоритма используемого в sha1 достаточно. Риск получить коллизию практически равен нулю. Напомню, что торрент построен на md5 и коллизии встречаются крайне редко (практически никогда).
авторНаписал бы "например - sha256" - претензий бы не было.
Отвечу длинно.
1. К счастью для многих, с таким мышлением как у Вас бывают начальники. Золотые люди, работнику достаточно читать по пол часа вечером хабр и гиктаймс и говорить с начальником о прочитанном. И повышается рейтинг специалиста в глазах руководителя.
2. Как известно в усечённом варианте sha2 коллизии были найдены ещё в 2008 году. Таким образом странно ваше желание продвигать именно этот алгоритм, логичнее продвигать sha3.
3. Например, мне доверили писать софт для марсохода, я использую хеши и меня предупредили, если в наборе хешов будут выявлены коллизии, марсоход сломается, а меня лишат зарплаты на три месяца вперёд, чтоб я понял. Если на чаше весов будет моя зарплата, то я для "надёжности" использую два разных алгоритма хеширования одновременно, например, md5 и sha1. Вкратце, я хочу писать софт для марсохода или потусоваться рядом с кнопкой запускающей ядерную ракету. Ну просто...
4. Последнее. Я весьма слаб в понимании хешей. Ну знаю я, что sha -- это общее название сертифицированных в сша алгоритмов, могу найти их описание, почитать. Но если Вы хотите со мной поговорить об этом, ну его нафиг, я ничо не понимаю в этих математиках.