20131217крайнов
Upcoming SlideShare
Loading in...5
×
 

20131217крайнов

on

  • 373 views

Компьютерное зрение на Я.Студенте в ВШЭ

Компьютерное зрение на Я.Студенте в ВШЭ
Александр Крайнов

Statistics

Views

Total Views
373
Slideshare-icon Views on SlideShare
221
Embed Views
152

Actions

Likes
1
Downloads
0
Comments
0

4 Embeds 152

http://tech.yandex.ru 133
https://tech.yandex.ru 15
http://admin-ru.tech.yandex-team.ru 3
http://news.google.com 1

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    20131217крайнов 20131217крайнов Presentation Transcript

    • Поиск изображений и компьютерное зрение Александр Крайнов
    • Яндекс.Картинки • • • • • Более 20 миллиардов изображений 5 миллионов уникальных посетителей в день 15 миллионов запросов в час 2000+ серверов 35+ человек
    • Что такое поиск изображений? • Текстовые запросы • Объект поиска – изображение на веб странице с релевантным запросу текстом
    • 4
    • 5
    • Успешный поиск означает показ искомого на самых верхних позициях.
    • Куда кликают Количество кликов 2500000 2000000 1500000 1000000 500000 Позиция результата 0 0 20 40 60 80 100 120 140
    • Сессии без кликов Сессии, % 45,00% 40,00% 35,00% 30,00% 25,00% 20,00% 15,00% 10,00% 5,00% 0,00% 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Страница, с которой ушли. 15 16 17 18 19 20
    • Документ как единица поиска
    • Группировка дубликатов – фундамент поиска изображений.
    • Типы дубликатов Тумбнейлерные дубликаты Полудубликаты
    • Хостовые дубликаты Джоконда <Мо?на Ли?за> (<Джоко?нда>; итал. La Gioconda, фр. La Joconde, полное название Портре?т госпожи? Ли?зы Джоко?ндо, итал. Ritratto di Monna Lisa Винчи, находящаяся в Лувре (Париж, Франция), одно из самых известных произведений живописи в мире[1][2], которое, как считается, Джоконда dzhokonda_full.jpg
    • Хостовые и межхостовые дубликаты
    • Дубликаты для поиска релевантных результатов Флоренция Мост Базилика Медичи Мода Дуомо Кьянти Санта Мария Давид Площадь Тоскана Боттичелли Италия Шопинг Флоренция Базилика Мода Дуомо Санта Мария Площадь Тоскана Италия Флоренция Дуомо Санта Мария
    • Дубликаты для тегов Релевантность тега 1 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0 0 50 100 150 200 250 Количество дубликатов в группе
    • Дубликаты для релевантности Средняя релевантность 0,35 0,33 0,31 0,29 0,27 0,25 0,23 0,21 0,19 0,17 0,15 0 200 400 600 800 1000 1200 Количество дубликатов в группе
    • Дубликаты для ранжирования • Как правило, копируют лучшие изображения. • Лучшие изображения нужно показывать выше Количество копий – очень важный фактор ранжирования.
    • Только 1/3 изображений не имеют копий. % of images 40,00% 35,00% 30,00% 25,00% 20,00% 15,00% 10,00% 5,00% 0,00% 0 2 4 6 8 10 12 14 16 number of duplicates
    • Проблемы группировки копий
    • Слишком разные кропы
    • Две группы дубликатов
    • Две группы дубликатов
    • Две группы дубликатов
    • Две группы дубликатов = =
    • Две группы дубликатов = = =
    • Как вы кластеризуете эти картинки?
    • Транзитивность
    • Картинки очень близки, но…
    • Картинки очень близки, но…
    • Цвет не учитываем, но…
    • Иногда нет метаданных Иногда метаданные слабы Иногда метаданные врут
    • Что на картинке? Мнение зрителя: Девушка Винтовка Тигр Рыба Слон Гранат Метаданные: Сон Полет Пчела Гранат Пробуждение
    • Что на картинке? Мнение зрителя: Дети Горы Лыжи Подъемник Метаданные: Антон Ярослав
    • Что на картинке? Мнение зрителя: Спальня Кровать Подушка Лампа Метаданные: Двухместный WiFi Парковка Завтрак
    • Анализ визуального контента • Классификация изображений или объектов - фильтры - настройка алгоритмов определения дубликатов - выделение объектов для распознавания. • Распознавание объектов: – верификация текстовых описание – добавление новых описаний
    • Классификатор порно
    • Про порно Домохозяйка в ванной
    • Поиск по загруженной картинке CBIR (Сибирь)
    • Ищем картинку  ×   × 
    • Узнаем кто/ что на картинке
    • Ищем сайты с такой картинкой
    • ˚
    • Как работает поиск по картинке
    • Дескрипторы
    • Словари визуальных слов
    • Поиск по визуальным словам
    • Архитектура поиска
    • Что такое компьютерное зрение QuickTime™ and a GIF decompressor are needed to see this picture.
    • Как развивается компьютерное зрение. Наука и индустрия
    • Будущее 200$ more info » 2500$ 200$ Womens blouse, button back blouse, floral fabric, womens tops, womens tops blouses, womens summer top, womens summer blouse, sleeveless top 1245 450 more info » 850$ more info » Womens blouse, button back blouse, floral fabric, womens tops, womens tops blouses, womens summer top, womens summer blouse, sleeveless top 3780 786 more info »