23
1 Точечные особенности и их практическое применение

AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

Embed Size (px)

Citation preview

Page 1: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

1

Точечные особенности и их практическое применение

Page 2: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

2

Пример точечных особенностей

Page 3: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

3

Применение

Page 4: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

4

Размытие по Гауссу

SIFT

Page 5: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

5

Scale space(Gaussian) theory

- Удовлетворяет разумным аксиомам: http://en.wikipedia.org/wiki/Scale-space_axioms - Соответствует алгоритму уменьшения, который использует человеческий мозг - Процесс размытия по Гауссу можно представить как процесс распространения тепла

Page 6: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

6

Page 7: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

7

Дескрипторы

Page 8: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

8

Практическое применение: выявление фальсификации изображений

Page 9: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

9

Page 10: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

10

Алгоритм

Page 11: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

11

1) Построение Scale Invariant Feature Transform 2) Сопоставление пар точечных особенностей 3) Применение алгоритма RANSAC для определения параметров аффинного преобразования 4) Построение матрицы корреляции 5) Выделение дублированных регионов

Основные стадии алгоритма

Page 12: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

12

Преобразование региона: отсутствует

Примеры работы алгоритма

Page 13: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

13

Преобразование региона: масштабирование

Примеры работы алгоритма

Page 14: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

14

Преобразование региона: поворот

Примеры работы алгоритма

Page 15: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

15

Преобразование региона: изменение яркости

Примеры работы алгоритма

Page 16: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

16

Преобразование региона: комбинированное

Примеры работы алгоритма

Page 17: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

17

Чукотский автономный округ на различных спутниковых снимках

Page 18: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

18

Карта Bing

Page 19: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

19

РПЦ

Page 20: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

20

Page 21: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

21

На правах рекламы :)

31 Мая: Open Class Programming Contest. Призовой фонд 10 000$

http://codelands.info/

Page 22: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

22

На правах рекламы :)6 Июня: Соревнование по программированию от Виктора Шабурова и Looksery team Призовой фонд 500 000 грн

http://codeforces.com/

Page 23: AI&BigData Lab. Юрий Монастыршин "Точечные особенности изображения на примере SIFT и их практическое применение"

23

СПАСИБО ЗА ВНИМАНИЕ