Версия для слабовидящих
Как улучшить инструменты поиска по фотографиям Печать Email
Новости науки
04.12.2013
Новый программный алгоритм, разработанный профессором Торонтского университета (Канада) Пархамом Аараби (Parham Aarabi), может значительно повысить эффективность поиска фотографии среди миллиардов снимков на сервисах вроде Facebook и Flickr.

Фото Shutterstock.


Программный инструмент анализирует ассоциированные с фотографиями теги для выявления возможных связей между запечатлёнными на них людьми. Причём система может находить соответствия даже в том случае, если на конкретном снимке метки не проставлены.

Вот как это работает. Представьте, что на одной фотографии вы находитесь рядом с матерью, причём снимок сопровождают соответствующие теги. На втором изображении вы уже с отцом, и опять же для фотографии определены метки. Учитывая, что на обоих снимках вы находитесь в непосредственной близости от двух других людей, система самостоятельно делает вывод, что между ними может существовать связь. При этом специальные алгоритмы определяют вероятную «прочность» этой связи.

Теперь давайте представим фото, на котором вы сняты вместе с родителями, но теги по той или иной причине указывают только на присутствие матери. В этом случае при поиске фотографий с изображением отца система включит в выдачу упомянутый снимок, поскольку представленный на нём мужчина с большой вероятностью может быть главой семьи.

Профессор Пархам Аараби (фото Stephanie Findlay / Toronto Star).


Алгоритм назван «реляционным социальным поиском изображений». Он обеспечивает высокую скорость работы, поскольку не полагается на сложные ресурсоёмкие приёмы анализа и распознавания лиц. Пархам Аараби говорит, что стандартные методы сопоставления людей на снимках требуют выполнения огромного количества вычислительных операций. Новый приём гораздо эффективнее, поскольку берёт во внимание прежде всего количество различных тегов, а не общее число фотографий.

Алгоритм работы новой системы (изображение Торонтского университета).


Работа над проектом началась в 2005 году. Любопытно, что алгоритм может пригодиться не только для улучшения инструментов поиска по фотографиям в социальных сервисах, но и для построения различных карт. Тестирование показало, что, имея на руках несколько снимков, для объектов на которых проставлены теги, можно искать изображения, частично охватывающие соответствующую область и частично — прилегающие районы.

До конца года Управление США по патентам и торговым маркам (USPTO) выдаст патент на новый алгоритм. Ну а 10 декабря проект представят на Международном симпозиуме по мультимедийным системам (ISM2013).

Подготовлено по материалам Торонтского университета.

Источник - http://compulenta.computerra.ru/tehnika/security/10010416/

 

Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта Карта сайта