[ Поиск ] - [ Пользователи ] - [ Календарь ]
Полная Версия: Поиск изображений в интернете
Zzepish
Как гугл реализует сие чудо и не падает?
Если что- я имел в виду- поиск похожих изображений.
Я подозреваю- брать каждое изображерние и проверять по пикселям. если более n% совпадает, то гуд
kjdgh
Ты их сервера видел?

_____________
Новичек в программировании и вообще не разбираюсь в этом, так что не вините.



Zzepish
kjdgh
нет. но я не думаю, что они такие извраты. я сейчас подумал, что у них есть кеш, где зхранятся данные оф отке. чтоб фотку не дергать, там массивы уже обработанных фоток
sergeiss
Предположу, что там более интеллектуальный поиск, чем просто "по пикселям" smile.gif

Есть такое понятие, как "преобразование Фурье"... Применимо как в оптике, при работе со звуком, так и для материальных объектов.

Для звука наиболее наглядно: позволяет представить сложный звук в виде разложения на гармоники, т.е. составляющие части с некими частотами. Набор гармоник задает уникальность звучания, по которой достаточно легко опознать пианино, гитару, баян... Но, в то же время, также легко сказать (особенно спецам smile.gif), что основной частотой звука является такая-то. Надеюсь, что все (или почти все) знакомы с этим в той или иной степени.

Я к чему это... Для пространства существует подобная же хрень smile.gif Картинку можно преобразовать в некий набор пространственных частот (гармоник), сравнивая которые можно будет сказать, что картинки близки. И это очень далеко от простого сравнения набора пикселей.

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

PPS. Можно почитать Википедию wink.gif Если там что-то будет понятно http://ru.wikipedia.org/wiki/Преобразование_Фурье

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
linker
Не знаю как точно делает гугль, но основной метод

1. Ужатие картинки до определённых, например в размер 8х8
2. Получившаяся картинка будет содержать основные цвета от оригинальной
3. Цветовые значения сохраняются в базу и потом по ним производится поиск

На самом деле гугль не ищет по картинке, он ищет, грубо говоря, по цветовой схеме картинок.

_____________
Gear Framework
Gear Framework на Github
vital
Цитата (linker @ 15.06.2014 - 08:16)
Не знаю как точно делает гугль, но основной метод

1. Ужатие картинки до определённых, например в размер 8х8
2. Получившаяся картинка будет содержать основные цвета от оригинальной
3. Цветовые значения сохраняются в базу и потом по ним производится поиск

На самом деле гугль не ищет по картинке, он ищет, грубо говоря, по цветовой схеме картинок.

А я видел как-то инфу, что гугл ищет не столько сравнивая именно картинки, сколько контент в котором они содержатся. Это касаемо гугла.

А по теме - алгоритмов сравнения картинок достаточно много, от попроще до посложнее. Все гуглятся легко.
http://habrahabr.ru/sandbox/26044/
http://habrahabr.ru/post/55926/
http://habrahabr.ru/post/120577/
http://habrahabr.ru/post/120562/
и еще куча реализаций.

У меня где-то есть код, могу глянуть как в свое время я сделал. Там был сперт алгоритм построения хеша изображения из какой-то линуховой тулзы, не помню уже точно, и его как-то сравнивали. Можно поискать в принципе.

_____________
"Нужно быть готовым прислушиваться к тем, кто может тебя чему-нибудь научить. Иначе ты никогда не вырастешь."

Откровенно я никому ниразу не нагрубил. А дать подзатыльник зарвавшемуся юнцу, так это и ему на пользу, и мне в удовольствие. © AllesKlar
Zzepish
Нифга себе вы тут расписали biggrin.gif и везде нужно знать математику)
sergeiss
Цитата (Zzepish @ 15.06.2014 - 20:27)
и везде нужно знать математику)

А ты думал как? smile.gif Это ж тебе не сайт по шаблону делать, тут думать надо. user posted image

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

user posted image
Zzepish
sergeiss
biggrin.gif еще- бы иметь образование профильное(((
sz47181
Открою вам секрет, как только придумаете алгоритм поиска изображений так вам сразу гугл лярд баксов выкатит. На данный момент нету вменяемого алгоритма, куча народу бьется.
Winston
Оффтоп smile.gif
Цитата (kjdgh @ 15.06.2014 - 00:57)
Ты их сервера видел?

Цитата (Zzepish @ 15.06.2014 - 01:08)
kjdgh
нет.
Быстрый ответ:

 Графические смайлики |  Показывать подпись
Здесь расположена полная версия этой страницы.
Invision Power Board © 2001-2024 Invision Power Services, Inc.