Полiт.ua Государственная сеть Государственные люди Войти
18 декабря 2017, понедельник, 10:28
Facebook Twitter LiveJournal VK.com RSS

НОВОСТИ

СТАТЬИ

АВТОРЫ

ЛЕКЦИИ

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
Loading...

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

10:06 Три НПФ продали акции Промсвязьбанка до объявления о его санации
10:02 В Израиле умерла любимая учительница Путина
09:45 Полиция обыскала дом написавшей о слежке за Россией журналистки
09:41 Правозащитники рассказали о просьбах Улюкаева в СИЗО
09:26 Еще одна биржа в США начала торговать фьючерсами на биткоины
09:15 На Дальнем Востоке появится новая армия
09:05 Депутаты ГД предложили штрафовать стритрейсеров на миллион рублей
08:45 Посол РФ в США в Вашингтоне встретится с замгоссекретаря
08:22 60 нацгвардейцев пострадали при столкновении со сторонниками Саакашвили
08:07 В ЦРУ отказались обсуждать помощь в предотвращении теракта в Петербурге
07:50 18 декабря официально началась президентская кампания
17.12 21:00 Президент Финляндии ответил на информацию о слежке за военными РФ
17.12 20:27 Компания Ковальчука претендует на крымский завод шампанского «Новый свет»
17.12 20:04 Сборная РФ по хоккею выиграла Кубок Первого канала
17.12 19:44 ЦРУ передало Москве данные о подготовке теракта в Петербурге
17.12 19:16 При столкновениях со сторонниками Саакашвили пострадали десятки полицейских
17.12 18:35 СМИ назвали место содержания главаря ИГ
17.12 18:08 Опубликовано видео ликвидации боевиков в Дагестане
17.12 17:25 Между сторонниками Саакашвили и полицией произошли столкновения
17.12 16:47 Прокуратура впервые запросила пожизненный срок для торговца наркотиками
17.12 16:24 Курс биткоина превысил 20 тысяч долларов
17.12 16:16 Спортсменам РФ разрешили использовать два цвета флага на Олимпиаде
17.12 15:13 В Госдуме назвали неожиданностью слежку Финляндии за Россией
17.12 14:54 Скончался Георгий Натансон
17.12 14:15 В Крыму работы на трассе «Таврида» привели к перебоям с интернетом
17.12 13:44 В Москве снова побит температурный рекорд
17.12 13:15 СМИ сообщили об убийстве плененного ИГ казака
17.12 12:39 Губернатор Подмосковья пообещал избавить жителей региона от вони в начале года
17.12 12:07 Правительство Австрии поддержало смягчение санкций против РФ
17.12 11:35 Глава МИД Великобритании не увидел фактов влияния РФ на Brexit
17.12 11:15 СМИ рассказали о затрате Пентагоном 20 млн долларов на изучение НЛО
17.12 10:52 В Финляндии возбуждено дело после публикации данных о контроле разведки над интернетом
17.12 10:20 Представители Трампа обвинили спецпрокурора по РФ в незаконном получении документов
17.12 09:53 Завершилось голосование по названию моста в Крым
17.12 09:34 В Москве побит абсолютный температурный рекорд с 1879 года
17.12 09:24 Источник рассказал о переносе с Байконура пилотируемых пусков
17.12 09:12 В Дагестане силовики вступили в бой с боевиками
16.12 22:07 Курс биткоина превысил 19 тысяч долларов и вернулся обратно
16.12 21:03 СМИ узнали о «мирном» письме Саакашвили к Порошенко
16.12 19:56 Собчак заявила о готовности не участвовать в выборах
16.12 19:45 ПАРНАС отказался от выдвижения своего кандидата в президенты
16.12 19:28 Галерея-банкрот потребовала 27 млн рублей из Фонда храма Христа Спасителя
16.12 19:14 Российский биатлонист принес сборной первую медаль Кубка мира
16.12 17:07 Володин призвал власти РФ и Белоруссии уравнять граждан в правах
16.12 16:18 Фигуранта дела о контрабанде алкоголя нашли убитым в Ленобласти
16.12 15:13 Экс-сотрудник ФСБ отверг обвинения в хакерских атаках против США
16.12 15:11 Украина составила план покорения Крыма телевидением
16.12 14:07 Ученые из США выложили в сеть видео с ядерным испытанием
16.12 13:55 Овечкина признали одним из величайших игроков в истории НХЛ
16.12 13:12 Борис Джонсон снялся в «рекламе» сока с Фукусимы
Apple Boeing Facebook Google IT NATO PRO SCIENCE видео ProScience Театр Pussy Riot Twitter аварии на железной дороге авиакатастрофа Австралия Австрия автопром администрация президента Азербайджан акции протеста Александр Лукашенко Алексей Кудрин Алексей Навальный Алексей Улюкаев алкоголь амнистия Анатолий Сердюков Ангела Меркель Антимайдан Армения армия Арсений Яценюк археология астрономия атомная энергия аукционы Афганистан Аэрофлот баллистические ракеты банковский сектор банкротство Барак Обама Башар Асад Башкирия беженцы Белоруссия Белый дом Бельгия беспорядки бизнес биология ближневосточный конфликт бокс болельщики «болотное дело» большой теннис Борис Немцов Бразилия ВВП Великая Отечественная война Великобритания Венесуэла Верховная Рада Верховный суд взрыв взятка видеозаписи публичных лекций «Полит.ру» видео «Полит.ру» визовый режим Виктор Янукович вирусы Виталий Мутко «ВКонтакте» ВКС Владивосток Владимир Жириновский Владимир Маркин Владимир Мединский Владимир Путин ВМФ военная авиация Волгоград ВТБ Вторая мировая война вузы выборы выборы губернаторов выборы мэра Москвы газовая промышленность «Газпром» генетика Генпрокуратура Германия ГИБДД ГЛОНАСС Голливуд гомосексуализм госбюджет Госдеп Госдума госзакупки гражданская авиация Греция Гринпис Грузия гуманитарная помощь гуманитарные и социальные науки Дагестан Дальний Восток деньги День Победы дети Дмитрий Медведев Дмитрий Песков Дмитрий Рогозин доллар Домодедово Дональд Трамп Донецк допинг дороги России драка ДТП Евгения Васильева евро Евровидение Еврокомиссия Евромайдан Евросоюз Египет ЕГЭ «Единая Россия» Екатеринбург ЕСПЧ естественные и точные науки ЖКХ журналисты Забайкальский край закон об «иностранных агентах» законотворчество здравоохранение в России землетрясение «Зенит» Израиль Индия Индонезия инновации Интервью ученых интернет инфляция Ирак Ирак после войны Иран Иркутская область искусство ислам «Исламское государство» Испания история История человечества Италия Йемен Казань Казахстан казнь Калининград Камчатка Канада Киев кино Киргизия Китай Климат Земли, атмосферные явления КНДР Книга. Знание Компьютеры, программное обеспечение кораблекрушение коррупция космодром Восточный космос КПРФ кража Краснодарский край Красноярский край кредиты Кремль крушение вертолета Крым крымский кризис Куба культура Латвия ЛГБТ ЛДПР Левада-Центр легкая атлетика лесные пожары Ливия лингвистика Литва литература Лондон Луганск Малайзия МВД МВФ медиа медицина междисциплинарные исследования Мексика Мемория метро мигранты МИД России Минздрав Минкомсвязи Минкульт Минобороны Минобрнауки Минтранспорта Минтруд Минфин Минэкономразвития Минюст мировой экономический кризис «Мистраль» Михаил Саакашвили Михаил Ходорковский МКС Молдавия Мосгорсуд Москва Московская область мошенничество музыка МЧС наводнение Надежда Савченко налоги нанотехнологии наркотики НАСА наука Наука в современной России «Нафтогаз Украины» недвижимость некоммерческие организации некролог Нерусский бунт нефть Нигерия Нидерланды Нобелевская премия Новосибирск Новые технологии, инновации Новый год Норвегия Нью-Йорк «Оборонсервис» образование обрушение ОБСЕ общественный транспорт общество ограбление Одесса Олимпийские игры ООН оппозиция опросы оружие отставки-назначения Пакистан палеонтология Палестинская автономия Папа Римский Париж ПДД педофилия пенсионная реформа Пентагон Петр Порошенко пищевая промышленность погранвойска пожар полиция Польша похищение права человека правительство Право правозащитное движение «Правый сектор» преступления полицейских преступность Приморский край происшествия публичные лекции Рамзан Кадыров РАН Революция в Киргизии Реджеп Эрдоган рейтинги религия Реформа армии РЖД ритейл Роскомнадзор Роскосмос Роспотребнадзор Россельхознадзор Российская академия наук Россия Ростов-на-Дону Ростовская область РПЦ рубль русские националисты РФС Санкт-Петербург санкции Саудовская Аравия Сахалин Сбербанк Свердловская область связь связь и телекоммуникации Севастополь сельское хозяйство сепаратизм Сербия Сергей Лавров Сергей Собянин Сергей Шойгу Сирия Сколково Славянск Следственный комитет следствие смартфоны СМИ Совбез ООН Совет по правам человека Совет Федерации сотовая связь социальные сети социология Социология в России Сочи Сочи 2014 «Спартак» спецслужбы «Справедливая Россия» спутники СССР Ставропольский край стихийные бедствия Стихотворения на случай страхование стрельба строительство суды суицид США Таджикистан Таиланд Татарстан театр телевидение телефонный терроризм теракт терроризм технологии транспорт туризм Турция тюрьмы и колонии убийство УЕФА Украина Условия труда ФАС Федеральная миграционная служба физика Филиппины Финляндия ФИФА фондовая биржа фоторепортаж Франсуа Олланд Франция ФСБ ФСИН ФСКН футбол Хабаровский край хакеры Харьков Хиллари Клинтон химическое оружие хоккей хулиганство Центробанк ЦИК Цикл бесед "Взрослые люди" ЦСКА Челябинская область Чехия Чечня ЧМ-2018 шахты Швейцария Швеция школа шоу-бизнес шпионаж Эбола Эдвард Сноуден экология экономика экономический кризис экстремизм Эстония Южная Корея ЮКОС Юлия Тимошенко ядерное оружие Япония

Редакция

Электронная почта: politru.edit1@gmail.com
Адрес: 129090, г. Москва, Проспект Мира, дом 19, стр.1, пом.1, ком.5
Телефон: +7 495 980 1894.
Яндекс.Метрика
Свидетельство о регистрации средства массовой информации
Эл. № 77-8425 от 1 декабря 2003г. Выдано министерством
Российской Федерации по делам печати, телерадиовещания и
средств массовой информации. Выходит с 21 февраля 1998 года.
При любом использовании материалов веб-сайта ссылка на Полит.ру обязательна.
При перепечатке в Интернете обязательна гиперссылка polit.ru.
Все права защищены и охраняются законом.
© Полит.ру, 1998–2014.