25 августа 2019, воскресенье, 07:44
VK.comFacebookTwitterTelegramInstagramYouTubeЯндекс.Дзен

НОВОСТИ

СТАТЬИ

PRO SCIENCE

МЕДЛЕННОЕ ЧТЕНИЕ

ЛЕКЦИИ

АВТОРЫ

13 декабря 2006, 09:00

Прощайте, ключевые слова!

Одна картинка может стоить тысячи слов, но в ответ на запрос «роза» система поиска изображений Google Image выдает более 60 тыс. ссылок на графические файлы, размещенные во Всемирной паутине

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

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

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

Камера вместо клавиатуры

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

Сотрудники Microsoft Research рассматривают фотокамеру сотового телефона как перспективное устройство для ввода информации. Например, в магазине вы могли бы сфотографировать заинтересовавший вас товар, отправить файл с изображением на поисковый сервер и получить веб-страницу с отзывами других покупателей. Фотография картины «Мона Лиза» поможет найти страницу по истории искусства, а снимок городской достопримечательности – карту ее окрестностей. «Наконец-то Всемирная паутина увидит реальный мир глазами пользователей», – говорит Ларри Зитник (Larry Zitnick) из редмондской лаборатории Microsoft Research. Аналогичный проект разрабатывается и в пекинском подразделении компании.

Перед исследователями стоит нелегкая задача: нужно разработать мощный алгоритм, позволяющий просмотреть все изображения во Всемирной паутине. Группа Зитника продемонстрировала систему, принимающую фотографии-запросы, сделанные с помощью сотовых телефонов, и сопоставляющую их с предварительно обработанными обучающими изображениями, которым соответствуют ссылки на релевантные веб-сайты. Зитник планирует создать базу из миллиардов картинок, собранных поисковой системой MSN Search. Пока на формирование выборки из десятков тысяч обучающих изображений уходит от двух до четырех секунд – интервал, который предстоит уменьшить до долей секунды.

На подготовительном этапе компьютер извлекает из веб-страницы фотографию и выявляет ее характерные особенности – темные пятна, окруженные светлыми областями, и наоборот. Некоторые особенности группируются по три на основании вычисления расстояний между ними. Каждая особенность представляет собой центр квадрата 10×10 пикселей. Группа из трех таких квадратов называется триплетом. В каждом обучающем изображении выявляется примерно 5 тыс. триплетов. Информация об их расположении заносится в гигантскую таблицу, которая используется для того, чтобы сократить объем вычислений во время поиска. Фотография-запрос тоже разделяется на триплеты, которые затем сравниваются с триплетами из таблицы. В результате на сотовый телефон пользователя приходит список гиперссылок на веб-страницы, содержащие искомое изображение. Сравнение основано именно на триплетах, потому что каждый из них охватывает большую часть изображения, за счет чего снижается вероятность ошибочного сопоставления.

К сожалению, производительность системы оставляет желать лучшего: средняя вероятность правильного распознавания не превышает 80%. Однако изображения объектов со специфическими плоскими поверхностями, столь характерными для большинства товаров, распознаются с более высокой степенью точности. Кроме того, пользователи привыкли получать не одну, а несколько ссылок, поэтому вполне можно говорить о приемлемом уровне распознавания. Так или иначе, способность системы выявлять характерные черты объектов на обучающих изображениях и фотографиях-запросах позволяет получать гораздо меньшее количество релевантных ссылок, чем в случае обычного текстового поиска.

Чтобы увеличить диапазон объектов, поддающихся поиску, Зитник планирует усовершенствовать алгоритм, и тогда компьютер сможет находить зеркальные поверхности, а также предметы со сложной структурой, например, растения. Вместе с тем он отмечает, что новая система никогда не сможет охватить все разнообразие визуально различимых объектов

Мальчик, девочка – какая <CENSORED> разница?

Google тоже пристально следит за несметным множеством изображений на веб-страницах. Руководство этой поисковой системы не спешит афишировать планы на будущее, однако ее разработчики начали сообщать о своих достижениях на различных технических конференциях. С точки зрения компании, полноценное сравнение двух фотографий и распознавание отдельных объектов должно отойти на второй план, уступив место более прагматичной задаче простого обобщения миллиардов изображений. Например, на запрос, что это за розоватое пятно на фотографии — участок тела обнаженной красавицы или коттедж в стиле ар деко, — пользователь системы поиска изображений всегда рискует получить пару-тройку порнографических картинок.

«Мы хотим, чтобы порно-сайты отфильтровывались не только по адресам и ключевым словам, но и по содержимому изображений», – говорит один из разработчиков Google Шамит Балуйя (Shumeet Baluja). В одном из подразделений компании была разработана и внедрена система, которая со средней степенью точности определяет, является ли фото порнографическим. Отказавшись от распознавания форм, занимающего до нескольких минут, исследователи с помощью 2,5 тыс. компьютеров, анализирующих по 20 изображений в секунду, выявили половину непристойных картинок в наборе из 1,5 млрд. изображений за 8 часов. Теперь во время поиска по Всемирной паутине вы можете дать указание поисковой системе, чтобы она не выдавала вам ссылки на страницы, чье содержание помечено как сомнительное.

Система состоит из нескольких модулей, распознающих 27 характерных черт порнографии: цвета и текстуры, характерные для изображения кожи человека; области одинакового цвета, соответствующие обнаженному телу; присутствие лиц и т.п. Однако у кожи бывают разные оттенки, и к тому же многие безобидные предметы окрашены в телесные цвета. Поэтому один из компонентов системы отвечает за распознавание объектов, например, зданий, которые легко отличить по длинным прямым граням. Картинки, помеченные как непристойные, служат одним из признаков, по которым система Google Images отфильтровывает ссылки на порнографические сайты. Кроме того, она анализирует адреса и текстовое содержание подозрительных веб-страниц.

Каждый алгоритм, используемый для анализа изображений из Всемирной паутины, прежде всего должен быть быстрым и эффективным. Исследователям из компании Google удалось существенно сократить объем информации, необходимой для визуального определения пола человека и ракурса его лица. Достигнутое ускорение процесса обработки имеет принципиальное значение, поскольку пользователи чаще всего ищут именно фотографии людей. Было бы здорово, если бы поисковая система могла определять, кто изображен на картинке: Бритни Спирс или Тони Блэйр? В Google уже используются фильтры, определяющие ракурс, пол и возраст людей по их портретам.

Модуль для определения пола и ракурса лица разработан Балуйей и Генри Роули (Henry Rowley) на основе результатов измерения световых интенсивностей пар пикселей внутри квадратов 20×20 точек, взятых с фотографий мужских и женских лиц в разных положениях. Сначала специальный алгоритм находит на фото лицо, а затем модуль, определяющий его положение, анализирует 150 пар пикселей и с точностью 99% распознает один из пяти ракурсов (анфас, слева, справа и т.д.). Описанные фильтры можно использовать в самых разных целях, а не только чтобы отфильтровать картинки «для взрослых».

Разработчики Google не считают нужным придумывать изощренные алгоритмы только ради демонстрации своей виртуозности. К исследованиям они относятся прагматически, и по возможности стараются упрощать сложные задачи. Нельзя же, в конце концов, анализировать каждый пиксель на каждой картинке из Всемирной паутины!

ПОИСК ПО ФОТОГРАФИИ ИЗ ТЕЛЕФОНА

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

1. Поиск начинается с отправки на поисковый сервер снимка объекта, сделанного с помощью сотового телефона. На сервере содержится каталог обучающих изображений, собранных из всех уголков Сети и подготовленных к сравнению с фотографией-запросом.

2. Для ускорения поиска похожего изображения сервер выявляет характерные особенности снимка: темные пятна, окруженные светлыми областями, и наоборот. Каждая особенность является центром квадрата 10×10 пикселей. Квадраты, расположенные на заданном расстоянии друг от друга, группируются в триплеты.

3. Триплеты фотографии-запроса сравниваются с триплетами обучающих изображений. На каждом снимке выделяют в среднем по 5 тыс. триплетов, которые сохраняются в базе данных. Сопоставление триплетов, а не отдельных кусочков картинки, позволяет находить изображения, наиболее точного соответствующие запросу.

4. Все элементы триплета запоминаются в одном том же масштабе и в одном и том же положении. Обучающее изображение, найденное в результате сравнения триплетов, дополнительно сверяется с запросом путем сопоставления нескольких центральных пикселей.

5. Как только найдено подходящее обучающее изображение, на сотовый телефон пользователя передается ссылка на содержащую его веб-страницу.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

* Boosting Sex Identification Performance. Shumeet Baluja and Henry Rowley. Innovative Applications of Artificial Intelligence, 2005.

* Large Scale Image-Based Adult-Content Filtering. Henry A. Rowley, Yushi Jing and Shumeet Baluja. International Conference on Computer Vision Theory and Applications, 2006.

* Домашняя страница Ларри Зитника: http://research.microsoft.com/˜larryz/

Обсудите в соцсетях

Система Orphus

Главные новости

24.08 18:58 Минобороны показало момент пуска баллистической ракеты с атомной подлодки
24.08 18:24 Игорь Крутой: фестиваль «Новая волна» останется в Сочи
24.08 17:58 Полиция задержала оппозиционеров на праздничном митинге в Москве
24.08 17:31 В Уфе незрячую женщину не пустили в автобус с собакой-поводырем. К расследованию подключилась прокуратура
24.08 16:59 В Минздраве связали наступление преждевременной смерти с использованием электронных сигарет
24.08 16:29 МВД сообщило о 100 тыс. зрителей на концерте в честь флага в Москве
24.08 16:00 Россия сменила посла в Великобритании. Впервые с 2011 года
24.08 15:27 Председатель ЕС предложил позвать Украину вместо России на саммит G7
24.08 15:10 Актер Петр Мамонов попал в больницу. У него инфаркт
24.08 14:51 В подмосковном Красногорске коллекторы обстреляли из пневматики мужчину с ребенком
24.08 14:08 В Подмосковье практически разобрали севший в кукурузном поле самолет. Видео
24.08 13:43 Глава российского сегмента МКС: на «Союзе» при стыковке возникли странные колебания
24.08 13:15 Умер переводчик фильмов Юрий Живов. Он перевел более 1300 кинолент
24.08 12:41 Роспотребнадзор возбудил дело на «Победу». Лоукостер не пустил на рейс летевшую на похороны пассажирку
24.08 12:28 Минздрав опроверг дефицит инсулина после срыва трети тендеров на госзакупки
24.08 11:58 Лолита предложила поклоннице поработать. Женщина пожаловалась на тяжелую жизнь
24.08 11:30 Центр Москвы частично перекрыли из-за концерта. Акции оппозиции в этот день запретили
24.08 10:53 «Роскосмос» назначил дату новой попытки стыковки «Союза» с МКС
24.08 10:28 Скарлетт Йоханссон возглавила рейтинг самых дорогих актрис Голливуда
24.08 09:59 НАСА объяснило провал стыковки «Союза» с МКС
24.08 09:30 Дмитрий Гудков получил еще десять суток ареста
24.08 09:04 «Союз» не пристыковался к МКС
23.08 18:50 Три сотрудника «Крестов-2» в Петербурге лишились работы. ФСИН подтвердила факт пыток в СИЗО
23.08 18:22 Disney взял бездомного пса на главную роль в экранизации «Леди и Бродяги»
23.08 17:38 Умер миллиардер Дэвид Кох
23.08 17:06 Чиновники и полиция угрожают жителям Кузбасса штрафами за плакаты «Мы любим Россию за красоту и природу»
23.08 16:19 Члена кущевской банды Цеповяза перевели в омскую колонию
23.08 15:48 Хоккеиста сборной России Евгения Кузнецова дисквалифицировали за кокаин
23.08 15:21 Главе Калининградской области предложили взятку за строительство мусороперерабатывающего завода. Он отказался
23.08 13:54 Роспотребнадзор: в южных регионах России опасных комаров нет
23.08 13:28 Росгвардия хочет получить право на изъятие домов и земель. Ранее этого добились ФСБ и ФСО
23.08 13:09 Пять пострадавших на акциях 27 июля и 3 августа обратились в СК
23.08 12:50 Росгвардия закупила у университета спецназа в Чечне багги по завышенным ценам. Поставщик связан с партнером фонда Кадырова
23.08 12:30 Нанотермометр способен измерить температуру отдельной клетки
23.08 12:02 Россия и Украина опять обсуждают обмен пленными. Вышинского и Сенцова в списках нет
23.08 11:30 Марроканский стегозавр отнял у китайского сородича титул древнейшего представителя своей группы
23.08 11:30 Составлен атлас активности генов возбудителя малярии
23.08 11:27 Чиновники с Ямала оказались самыми богатыми. Они зарабатывают больше 130 тысяч рублей
23.08 11:18 В Госдуме предложили поощрять врачей не за больных, а за здоровых пациентов
23.08 10:37 Работников группы ГАЗ переведут на четырехдневку из-за санкций
23.08 10:37 С перил Крымского моста срезали первый «свадебный» замок. Он провисел всего два дня
23.08 10:11 Последняя зарубежная авиакомпания, летающая на SSJ100, пытается их продать
23.08 10:07 РБК: зарплаты бюджетников дотягивают до майских указов только в четырех регионах
23.08 09:46 «Уральские авиалинии» вновь массово задерживают вылеты и прилеты в Екатеринбург
23.08 09:45 Под детской площадкой скрывалась гробница эпохи Тан
23.08 09:29 Навальный вышел на свободу. Он отбывал 30 суток за призыв участвовать в акции 27 июля
23.08 09:10 Воронеж и Ставрополь – самые «выгодные» города для студентов
23.08 08:59 Создатели продолжения «Вия 3D» подали в суд на Шварценеггера и Джеки Чана
23.08 08:45 Трех полицейских в Екатеринбурге обвинили в изнасиловании девушки
23.08 08:38 AliExpress разрешил россиянам возвращать покупки без объяснения причин
«АвтоВАЗ» «ВКонтакте» «Газпром» «Зенит» «Мемориал» «Мистраль» «Оборонсервис» «Роснефть» «Спартак» «Яблоко» Абхазия Австралия Австрия Азербайджан Антимайдан Аргентина Арктика Армения Афганистан Аэрофлот Башкирия Белоруссия Бельгия Бразилия ВВП ВКС ВМФ ВПК ВТБ ВЦИОМ Ватикан Великобритания Венгрия Венесуэла Владивосток Внуково Волгоград ГИБДД ГЛОНАСС Генпрокуратура Германия Голливуд Госдеп Госдума Греция Гринпис Грузия ДТП Дагестан Домодедово Донецк ЕГЭ ЕСПЧ Евровидение Еврокомиссия Евромайдан Евросоюз Египет Екатеринбург ЖКХ Израиль Ингушетия Индия Индонезия Интерпол Ирак Иран Испания Италия Йемен КНДР КПРФ Казань Казахстан Калининград Камчатка Канада Каталония Кемерово Киев Киргизия Китай Коми Конституция Кремль Крым Куба Курилы ЛГБТ ЛДПР Латвия Ливия Литва Лондон Луганск МВД МВФ МГУ МКС МОК МЧС Малайзия Мексика Минздрав Минкомсвязи Минкульт Минобороны Минобрнауки Минпромторг Минсельхоз Минск Минтранспорта Минтруд Минфин Минэкономразвития Минэнерго Минюст Молдавия Мосгордума Мосгорсуд Москва НАСА Нигерия Нидерланды Новосибирск Норвегия ОБСЕ ООН ОПЕК Одесса ПДД Пакистан Паралимпиада Париж Пентагон Польша Приморье РАН РЖД РПЦ РФС Росавиация Роскомнадзор Роскосмос Роспотребнадзор Россельхознадзор Россия Росстат СМИ СССР США Сахалин Сбербанк Севастополь Сербия Сирия Сколково Славянск Сочи Таджикистан Таиланд Татарстан Трансаэро Турция УЕФА Узбекистан Украина ФАС ФБР ФИФА ФСБ ФСИН ФСКН Филиппины Финляндия Франция Харьков ЦИК ЦРУ ЦСКА Центробанк Чехия Чечня Швейцария Швеция Шереметьево Эбола Эстония ЮКОС Якутия Яндекс Япония авиакатастрофа автопром алкоголь амнистия армия археология астрономия аукционы банкротство беженцы бензин беспилотник беспорядки биатлон бизнес бокс болельщики вандализм взрыв взятка вирусы вузы выборы гаджеты генетика гомосексуализм госбюджет госзакупки госизмена деньги дети доллар допинг драка евро журналисты законотворчество землетрясение импорт инвестиции инновации интернет инфляция ипотека искусство ислам исследования история казнь кино кораблекрушение коррупция космос кража кредиты культура лингвистика литература медиа медицина метро мигранты монархия мошенничество музыка наводнение налоги нанотехнологии наркотики наука недвижимость некролог нефть образование обрушение общество ограбление оппозиция опросы оружие офшор палеонтология педофилия пенсия пиратство планетология погранвойска пожар полиция похищение правительство право православие преступность продовольствие происшествия ракета рейтинги реклама религия ретейл робототехника рубль санкции связь сепаратизм следствие смартфоны социология спецслужбы спутники страхование стрельба строительство суды суицид тарифы театр телевидение теракт терроризм технологии транспорт туризм убийство фармакология физика фоторепортаж футбол хакеры химия хоккей хулиганство цензура школа шпионаж экология экономика экспорт экстремизм этология «Единая Россия» «Исламское государство» «Нафтогаз Украины» «Правый сектор» «Северный поток» «Справедливая Россия» «болотное дело» Александр Лукашенко Александр Новак Александр Турчинов Алексей Кудрин Алексей Навальный Алексей Улюкаев Амурская область Анатолий Сердюков Ангела Меркель Антон Силуанов Аркадий Дворкович Арсений Яценюк Барак Обама Басманный суд Башар Асад Белый дом Борис Немцов Валентина Матвиенко Верховная Рада Верховный суд Виктор Янукович Виталий Мутко Владимир Жириновский Владимир Зеленский Владимир Маркин Владимир Мединский Владимир Путин Вячеслав Володин Дальний Восток День Победы Дмитрий Медведев Дмитрий Песков Дмитрий Рогозин Дональд Трамп Евгения Васильева Забайкальский край Интервью ученых Ирина Яровая Иркутская область История человечества Кирилл Серебренников Конституционный суд Космодром Байконур Краснодарский край Красноярский край Ксения Собчак Ленинградская область МИД России Мария Захарова Михаил Прохоров Михаил Саакашвили Михаил Ходорковский Московская область Мурманская область Надежда Савченко Николас Мадуро Нобелевская премия Новосибирская область Новый год Олимпийские игры Ольга Голодец Павел Дуров Палестинская автономия Папа Римский Первый канал Пермский край Петр Порошенко Почта России Приморский край Рамзан Кадыров Реджеп Эрдоган Республика Карелия Ростовская область Саратовская область Саудовская Аравия Свердловская область Сергей Лавров Сергей Нарышкин Сергей Полонский Сергей Собянин Сергей Шойгу Следственный комитет Совбез ООН Совет Федерации Ставропольский край Счетная палата Тереза Мэй Франсуа Олланд Хабаровский край Хиллари Клинтон Человек дня Челябинская область Черное море Эдвард Сноуден Элла Памфилова Эльвира Набиуллина Южная Корея Юлия Тимошенко Юрий Чайка авторское право администрация президента акции протеста атомная энергия баллистические ракеты банковский сектор биология большой теннис визовый режим военная авиация выборы губернаторов газовая промышленность гражданская авиация гуманитарная помощь декларации чиновников дороги России информационные технологии климат Земли компьютерная безопасность космодром Восточный крушение вертолета легкая атлетика лесные пожары междисциплинарные исследования мобильные приложения морской транспорт некоммерческие организации общественный транспорт патриарх Кирилл пенсионная реформа пищевая промышленность права человека правозащитное движение преступления полицейских публичные лекции российское гражданство русские националисты русский язык сельское хозяйство сотовая связь социальные сети стихийные бедствия телефонный терроризм уголовный кодекс фигурное катание финансовый рынок фондовая биржа химическое оружие эволюция экономический кризис ядерное оружие Великая Отечественная война Вторая мировая война Ирак после войны Ким Чен Ын Революция в Киргизии Российская академия наук Стихотворения на случай Федеральная миграционная служба Федеральная таможенная служба борьба с курением выборы мэра Москвы здравоохранение в России связь и телекоммуникации тюрьмы и колонии Совет по правам человека аварии на железной дороге естественные и точные науки закон об «иностранных агентах» компьютеры и программное обеспечение видеозаписи публичных лекций «Полит.ру» Новые технологии, инновации Сочи 2014 Кабардино-Балкария Левада-Центр Нью-Йорк Санкт-Петербург отставки-назначения шоу-бизнес Ростов-на-Дону ЧМ-2018 Книга. Знание ВИЧ/СПИД Apple Bitcoin Boeing Facebook G20 Google iPhone IT NATO PRO SCIENCE видео ProScience Театр Pussy Riot Telegram Twitter Wikileaks

Редакция

Электронная почта: [email protected]
Телефон: +7 929 588 33 89
Яндекс.Метрика
Свидетельство о регистрации средства массовой информации
Эл. № 77-8425 от 1 декабря 2003 года. Выдано министерством
Российской Федерации по делам печати, телерадиовещания и
средств массовой информации. Выходит с 21 февраля 1998 года.
При любом использовании материалов веб-сайта ссылка на Полит.ру обязательна.
При перепечатке в Интернете обязательна гиперссылка polit.ru.
Все права защищены и охраняются законом.
© Полит.ру, 1998–2019.