SlideShare uma empresa Scribd logo
1 de 105
Коллекции изображений Many slides adapted from Alexei Efros   and Jean-François Lalonde CSEDays-2010
Люди  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
10 в степени Slide by Antonio Torralba Число картинок на диске :    10 4 Число картинок, виденных за 10 лет :   10 8   (3 images/second * 60 * 60 * 16 * 365 * 10 = 630720000) Число картинок, виденных всем человечеством :   1 0 20 106,456,367,669 humans 1  * 60 years * 3 images/second * 60 * 60 * 16 * 365 =  1 from http://www.prb.org/Articles/2002/HowManyPeopleHaveEverLivedonEarth.aspx Число картинок во вселенной :   10 243 10 81  atoms *  10 81  * 10 81  =  Число всех картинок  32x32 :   10 7373 256  32*32*3  ~ 10 7373
Доступные данные 10 0 10 5 10 10 10 20 Number  of  pictures 10 15 Time  Slide by Antonio Torralba Lena a dataset in one picture 1972  Human Click Limit (all humanity taking one picture/second during 100 years) 1996  40.000 COREL 2007  2 billion 2020?
Все фотографии уникальны и интересны… Slide by Antonio Torralba
Ха! Slide by Antonio Torralba
Методы обучения Число изображений 1 10 10 2 10 3 10 4 10 5 ∞ 10 6 Source by Antonio Torralba Задача экстраполяции Обобщение Transfer learning Обычные данные Задача интерполяции Сопоставление Поиск разницы
Hays & Efros, SIGGRAPH‘07
 
Что мы можем сказать о изображении ?
Семантика сцены
 
 
 
 
Дескриптор изображения
Дескриптор изображения Gist scene descriptor  (Oliva and Torralba 2001)
Дескриптор изображения + Gist scene descriptor  (Oliva and Torralba 2001)
 
…  200  изображений
 
Graph cut + Poisson blending
 
 
 
…  200  ближайших
 
 
 
 
 
 
 
 
 
…  200  ближайших
…  200  ближайших
 
 
Почему это работает ?
 
10  ближайших из  20,000  изображений
10  ближайших из  2 х миллионов изображений
Общая идея Небо ,  Вода ,  Холм ,  Пляж ,  Солнце ,  Полдень «Метод грубой силы»
Photo Clip Art Jean-François Lalonde, Derek Hoiem, Alexei Efros, Carsten Rother, John Winn, Antonio Criminisi  « Photo Clip Art » ,  SIGGRAPH 2007 .
Inserting objects in images  [Debevec ‘98] ,[object Object],[object Object],Высокодетализированная модель Качественные материалы
Альтернатива: картинки ,[object Object],[object Object]
Почему не получается? ,[object Object],Ориентация и освещение неправильные
Опять много-много данных… ,[object Object]
Идея системы Этап  I:  Аннотация (разметка) базы примеров Этап  II:  Вставка объекта Name: person Subgroup: person, standing Height: 1.5m  Local context: in shadow Illumination: sunny, bright day, no cloud Segmentation quality: excellent, >40 points Upsampling blur: low
Источник данных:  LabelMe  [Russell  et al. , 2005] ,[object Object],[object Object],[object Object]
Организация данных 16 вручную выбранных категорий Подкатегории (кластеризация)
Аннотация всех объектов
Параметры камеры ,[object Object],[object Object]
Рост человека 1.7 +/- 0.085 m (National Center for Health Statistics) Высота автомобиля 1.5 +/- 0.19 m (automatically learned) Параметры камеры
Оценка высоты объектов 1.0 m Car 0.5 m Man Woman Parking meter Fire hydrant 1.5 m Object Estimated average height (m) Car 1.51 Man 1.80 Woman 1.67 Parking meter 1.36 Fire hydrant 0.87
Одной камеры не хватает…
Освещенность сцены Изображение Карта сцены ,[object Object],[object Object]
Оценка освещения Database image P(pixel|class) CIE  L*a*b*  histograms Automatic Photo Popup Hoiem  et al. , SIGGRAPH ‘05
Поиск по освещенности
Локальный контекст
Качество сегментации ,[object Object],[object Object],38 points / polygon 4 points / polygon
Резкость изображения ,[object Object],x3 up-sampling
Текущая схема Этап  I:  Разметка базы Этап  II:  Вставка картинки Object properties (used for sorting the database) 3-D height Segmentation Blur Label Illumination context Cluster Local context Camera
Вставка объекта ,[object Object]
Сегментация ,[object Object],[object Object],Объединение Drag-and-Drop Pasting [Jia et al., ’06] Смешение Poisson image editing [Pérez et al., ’03] Spline blending [Burt and Adelson, ‘83] Сегментация GrabCut [Rother et al., ’04] Lazy Snapping [Li et al., ’04] Graph cut segmentation [Boykov and Jolly, ’01]
Уточнение сегментации ,[object Object],[object Object],[object Object],[object Object],Band restriction for GC GC segmentation With flux Database image
Смешение Объект Результат смешения
Тени  [Kersten  et al. , ‘96]
Перенос тени + = Изображение Оценка тени Уточнение тени Перенос объекта Перенос тени Результат
Все вместе Этап  II:  Вставка объекта Этап  I:  Аннотация базы Object properties (used for sorting the database) Segmentation Blending Shadow transfer Segmentation Blur Label Cluster 3-D height Illumination context Local context Camera
Авария
Мост
Картина
Улица
im2gps Hays & Efros, CVPR 2008 ,[object Object],[object Object],[object Object],[object Object]
 
 
Найдем теперь такую:
Что мы нашли:
Отображение результатов на карте 200 результатов, кластеризуем и покажем центры и распределение картинок
im2gps
 
 
 
 
 
 
 
 
 
 
Категории данных
 
Скорость  = 112  м  /  км
Уклон Ранжирование изображений по уклону (от макс к мин)
 
Ранжирование по плотности населения
 
Пустыни
Города и здания
Снег и лед
Саванна
Вода
[object Object],Выводы

Mais conteúdo relacionado

Destaque

Классификация изображений
Классификация изображенийКлассификация изображений
Классификация изображений
LiloSEA
 
Nikolay Shilov. CSEDays 3
Nikolay Shilov. CSEDays 3Nikolay Shilov. CSEDays 3
Nikolay Shilov. CSEDays 3
LiloSEA
 
Dmitriy Nikonenko. CSEDays
Dmitriy Nikonenko. CSEDaysDmitriy Nikonenko. CSEDays
Dmitriy Nikonenko. CSEDays
LiloSEA
 
Классификация изображений
Классификация изображенийКлассификация изображений
Классификация изображений
LiloSEA
 
Алексей Голдбергс. Криптография для бизнеса
Алексей Голдбергс. Криптография для бизнесаАлексей Голдбергс. Криптография для бизнеса
Алексей Голдбергс. Криптография для бизнеса
LiloSEA
 
CSEDays. Алексей Кадиев
CSEDays. Алексей КадиевCSEDays. Алексей Кадиев
CSEDays. Алексей Кадиев
LiloSEA
 
Александра Торгашова
Александра ТоргашоваАлександра Торгашова
Александра Торгашова
LiloSEA
 
Volkov Arakul
Volkov ArakulVolkov Arakul
Volkov Arakul
LiloSEA
 
Андрей Лабунец. Механизмы трассировки
Андрей Лабунец. Механизмы трассировкиАндрей Лабунец. Механизмы трассировки
Андрей Лабунец. Механизмы трассировки
LiloSEA
 
Katerina Simonova CSEDays
Katerina Simonova CSEDaysKaterina Simonova CSEDays
Katerina Simonova CSEDays
LiloSEA
 
схемы разделения секрета
схемы разделения секретасхемы разделения секрета
схемы разделения секрета
LiloSEA
 

Destaque (11)

Классификация изображений
Классификация изображенийКлассификация изображений
Классификация изображений
 
Nikolay Shilov. CSEDays 3
Nikolay Shilov. CSEDays 3Nikolay Shilov. CSEDays 3
Nikolay Shilov. CSEDays 3
 
Dmitriy Nikonenko. CSEDays
Dmitriy Nikonenko. CSEDaysDmitriy Nikonenko. CSEDays
Dmitriy Nikonenko. CSEDays
 
Классификация изображений
Классификация изображенийКлассификация изображений
Классификация изображений
 
Алексей Голдбергс. Криптография для бизнеса
Алексей Голдбергс. Криптография для бизнесаАлексей Голдбергс. Криптография для бизнеса
Алексей Голдбергс. Криптография для бизнеса
 
CSEDays. Алексей Кадиев
CSEDays. Алексей КадиевCSEDays. Алексей Кадиев
CSEDays. Алексей Кадиев
 
Александра Торгашова
Александра ТоргашоваАлександра Торгашова
Александра Торгашова
 
Volkov Arakul
Volkov ArakulVolkov Arakul
Volkov Arakul
 
Андрей Лабунец. Механизмы трассировки
Андрей Лабунец. Механизмы трассировкиАндрей Лабунец. Механизмы трассировки
Андрей Лабунец. Механизмы трассировки
 
Katerina Simonova CSEDays
Katerina Simonova CSEDaysKaterina Simonova CSEDays
Katerina Simonova CSEDays
 
схемы разделения секрета
схемы разделения секретасхемы разделения секрета
схемы разделения секрета
 

Mais de LiloSEA

CSEDays. Олег Ушмаев
CSEDays. Олег УшмаевCSEDays. Олег Ушмаев
CSEDays. Олег Ушмаев
LiloSEA
 
CSEDays. Юрий Айдаров
CSEDays. Юрий АйдаровCSEDays. Юрий Айдаров
CSEDays. Юрий Айдаров
LiloSEA
 
CSEDays. Александр Семенов
CSEDays. Александр СеменовCSEDays. Александр Семенов
CSEDays. Александр Семенов
LiloSEA
 
Степан Петухов
Степан ПетуховСтепан Петухов
Степан Петухов
LiloSEA
 
Лукина Ольга. Безопасность в соц. сетях
Лукина Ольга. Безопасность в соц. сетяхЛукина Ольга. Безопасность в соц. сетях
Лукина Ольга. Безопасность в соц. сетях
LiloSEA
 
Андрей Гаража. Биоинформатика
Андрей Гаража. БиоинформатикаАндрей Гаража. Биоинформатика
Андрей Гаража. Биоинформатика
LiloSEA
 
Александр Тиморин. Мошеннические атаки
Александр Тиморин. Мошеннические атакиАлександр Тиморин. Мошеннические атаки
Александр Тиморин. Мошеннические атаки
LiloSEA
 
Михаил Рыбалкин. Перестановочные многочлены.
Михаил Рыбалкин. Перестановочные многочлены.Михаил Рыбалкин. Перестановочные многочлены.
Михаил Рыбалкин. Перестановочные многочлены.
LiloSEA
 
почти пороговая схема разделения секрета
почти пороговая схема разделения секретапочти пороговая схема разделения секрета
почти пороговая схема разделения секрета
LiloSEA
 
Hash cse lecture3
Hash cse lecture3Hash cse lecture3
Hash cse lecture3
LiloSEA
 
Hash cse lecture1
Hash cse lecture1Hash cse lecture1
Hash cse lecture1
LiloSEA
 
Hash cse lecture2
Hash cse lecture2Hash cse lecture2
Hash cse lecture2
LiloSEA
 
Nikolay Shilov. CSEDays 2
Nikolay Shilov. CSEDays 2Nikolay Shilov. CSEDays 2
Nikolay Shilov. CSEDays 2
LiloSEA
 
Katerina Simonova CSEDays
Katerina Simonova CSEDaysKaterina Simonova CSEDays
Katerina Simonova CSEDays
LiloSEA
 
Nikolay Shilov. CSEDays 1
Nikolay Shilov. CSEDays 1Nikolay Shilov. CSEDays 1
Nikolay Shilov. CSEDays 1
LiloSEA
 
MSR in Russia. CSEDays
MSR in Russia. CSEDaysMSR in Russia. CSEDays
MSR in Russia. CSEDays
LiloSEA
 
Michael Dyakin. CSEDays
Michael Dyakin. CSEDaysMichael Dyakin. CSEDays
Michael Dyakin. CSEDays
LiloSEA
 
Anna Baranova. CSEDays
Anna Baranova. CSEDaysAnna Baranova. CSEDays
Anna Baranova. CSEDays
LiloSEA
 

Mais de LiloSEA (18)

CSEDays. Олег Ушмаев
CSEDays. Олег УшмаевCSEDays. Олег Ушмаев
CSEDays. Олег Ушмаев
 
CSEDays. Юрий Айдаров
CSEDays. Юрий АйдаровCSEDays. Юрий Айдаров
CSEDays. Юрий Айдаров
 
CSEDays. Александр Семенов
CSEDays. Александр СеменовCSEDays. Александр Семенов
CSEDays. Александр Семенов
 
Степан Петухов
Степан ПетуховСтепан Петухов
Степан Петухов
 
Лукина Ольга. Безопасность в соц. сетях
Лукина Ольга. Безопасность в соц. сетяхЛукина Ольга. Безопасность в соц. сетях
Лукина Ольга. Безопасность в соц. сетях
 
Андрей Гаража. Биоинформатика
Андрей Гаража. БиоинформатикаАндрей Гаража. Биоинформатика
Андрей Гаража. Биоинформатика
 
Александр Тиморин. Мошеннические атаки
Александр Тиморин. Мошеннические атакиАлександр Тиморин. Мошеннические атаки
Александр Тиморин. Мошеннические атаки
 
Михаил Рыбалкин. Перестановочные многочлены.
Михаил Рыбалкин. Перестановочные многочлены.Михаил Рыбалкин. Перестановочные многочлены.
Михаил Рыбалкин. Перестановочные многочлены.
 
почти пороговая схема разделения секрета
почти пороговая схема разделения секретапочти пороговая схема разделения секрета
почти пороговая схема разделения секрета
 
Hash cse lecture3
Hash cse lecture3Hash cse lecture3
Hash cse lecture3
 
Hash cse lecture1
Hash cse lecture1Hash cse lecture1
Hash cse lecture1
 
Hash cse lecture2
Hash cse lecture2Hash cse lecture2
Hash cse lecture2
 
Nikolay Shilov. CSEDays 2
Nikolay Shilov. CSEDays 2Nikolay Shilov. CSEDays 2
Nikolay Shilov. CSEDays 2
 
Katerina Simonova CSEDays
Katerina Simonova CSEDaysKaterina Simonova CSEDays
Katerina Simonova CSEDays
 
Nikolay Shilov. CSEDays 1
Nikolay Shilov. CSEDays 1Nikolay Shilov. CSEDays 1
Nikolay Shilov. CSEDays 1
 
MSR in Russia. CSEDays
MSR in Russia. CSEDaysMSR in Russia. CSEDays
MSR in Russia. CSEDays
 
Michael Dyakin. CSEDays
Michael Dyakin. CSEDaysMichael Dyakin. CSEDays
Michael Dyakin. CSEDays
 
Anna Baranova. CSEDays
Anna Baranova. CSEDaysAnna Baranova. CSEDays
Anna Baranova. CSEDays
 

Коллекции изображений