TinEye, Google и другие предлагают "обратный поиск изображений" - вы можете загрузить фотографию, и в течение нескольких секунд она найдет похожие фотографии.
Есть ли версия этих алгоритмов с открытым исходным кодом?
Я знаю о "SIFT" и других алгоритмах для поиска "визуально похожих" фотографий, но они работают только для сравнения одной фотографии непосредственно с другой. например, для поиска похожих фотографий на заданную фотографию является операцией O(n)
, чтобы найти все визуально похожие фотографии были бы O(n^2)
- оба из них являются чрезмерно медленными.
Мне нужен дескриптор функции, который индексируется с помощью [реляционной] базы данных, чтобы уменьшить набор результатов на что-то более управляемое.
Под "визуально подобным" я имею в виду очень похожи. то есть фото, которое слегка коснулось/перекрасило в Photoshop, слегка обрезали или изменяли размер, фотографии, сделанные в быстрой последовательности одной и той же сцены, или перевернутые или повернутые изображения.