Камера Вежневец Владимир, Антон Конушин Александр Вежневец Курс – «Введение в компьютерное зрение» МГУ ВМК, Graphics&Media Lab Осень 2006. - презентация

1 Камера Вежневец Владимир, Антон Конушин Александр Вежневец Курс – «Введение в компьютерное зрение» МГУ ВМК, Graphics&Media Lab Осень 2006

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

3 На предыдущих лекциях Сегментация Особенности изображения Точки Края Вычисление характеристик областей Все это – внутри изображения!

4 На предыдущих лекциях Классификация тип объекта по его образу Машинное обучение по набору известных образов объекта Все это – внутри картинки!

5 Выйти за пределы изображения! Фотография Как можно этого добиться? Фотограмметрия Реконструкция

6 Из трехмерного мира в изображение Вначале нужно понять, как изображение получается Изображение – это отображение сцены на плоскости Нам нужна модель этого отображения! Модель фотографической камеры!

7 Построим камеру

8 Сделаем простейшую камеру Положим кусок пленки перед объектом На каждую точку пленки падают лучи от всех точек объекта Получается бессмысленное изображение

9 Камера-обскура Добавим преграду с отверстием, чтобы отсечь лишние лучи На каждую точку пленки падает один луч! Картинка должна быть четкой! Отверстие в преграде называется апертурой или диафрагмой

10 Модель камеры-обскуры Модель: В преграде отверстие размеров в одну точку Все лучи проходят через одну точку Эта точка называется Центром Проекции (ЦП) Изображение формируется на Картинной плоскости Фокусным расстоянием f называется расстояние от ЦП до Картинной плоскости

11 Камера-Обскура Самая Первая Камера Была известная еще Аристотелю Глубина комнаты и есть Фокусное расстояние Camera Obscura, Gemma Frisius, 1558

12 Камера-обскура в домашних условиях Почему картинка такая размытая?

13 Апертура – не точка! Целый пучок лучей проходит через отверстие в преграде Изображение одной точки – небольшой кружок Размер кружка зависит от размера апертуры

14 Уменьшаем апертуру Почему бы не сделать апертуру как можно меньше? Меньше апертура – меньше света проходит При малых апертурах начинаются дифракционные эффекты

15 Уменьшаем диафрагму

16 Линза! Линза позволяет использовать большую диафрагму и увеличить поток света от каждой точки

17 Линза

18 Преломление света Луч света на стыке различных материалов преломляется Где n – коэффициент преломления, - угол между нормалью к поверхности и направлением луча В школьной оптике полагается sin(x)~x для тонких линз

19 Линза F N N NN – главная оптическая ось, пересекающая центры сферических поверхностей Пучок параллельных прямых пересекается в главном фокусе F ОF – главное фокусное расстояние О

20 Линза F О F2F2F-F-F А f uv u,v – сопряженные фокусные расстояния - Основное уравнение линзы А B B

21 Линза Луч, проходящий через центр линзы не преломляется! Система точно как камера-обскура, но собирает больше света! F О F2F2F-F-F А f uv А B B

22 Figure from US Navy Manual of Basic Optics and Optical Instruments, prepared by Bureau of Naval Personnel. Reprinted by Dover Publications, Inc., Фотоаппарат

23 Современный фотоаппарат Как старые, только с матрицей вместо пленки

24 Фокус

25 Идеальная камера-обскура В независимости от расстояния до объекта, через отверстие проходит один луч – изображение получается четкое

26 Фокусировка камеры О F2F2F-F-F f uv u,v – сопряженные фокусные расстояния uv

27 Пятно рассеяния Пусть матрица поставлена так, чтобы сходились лучи от объекта на расстоянии u Пучок лучей не сходится в одну точку, а образует на пленке «кружок рассеяния» или «пятно рассеяния» О uv

28 Фокусировка Только часть объектов оказываются «в фокусе»

29 Фокусировка камеры О F2F2F-F-F uv Либо смещение матрицы относительно линзы (изменение фокусного расстояния) Либо изменения степени преломления в линзе (объективе) uv

30 Глубина резкости «Пятно рассеяния» маленькое – объект «в фокусе» Интервал в котором объекты попадают «в фокус» называется «глубиной резкости» О «Глубина резкости» ABC

31 Глубина резкости Глубина резкости = Depth of field (DOF)

32 Управление глубиной резкости Изменяя диафрагму можно изменять размер «пятен рассеяния»

33 Управление глубиной резкости Диафрагма управляет глубиной резкости Уменьшение диафрагмы увеличивает интервал, на котором объект находится приблизительно в фокусе Маленькая апертура также уменьшает количество света – приходится увеличивать выдержку (время экспозиции)

34 Изменение глубины резкости f/2.8 Большая диафрагма = маленькая DOF f/22 Маленькая диафрагма = большая DOF

35 Красивый эффект глубины резкости

36 Трансфокация (Zoom)

37 Угол обзора (поле зрения) A Размер пленки и фокусное расстояние определяют угол обзора (field-of-view) камеры. Размера пленки фиксирован Изменение фокусного расстояния управляет полем зрения

38 f Зависимость поля зрения от фокусного расстояния Больше фокусное расстояние – меньше угол обзора Меньше фокусное расстояние – больше угол обзора f

39 Поле зрения и трансфокация (Zoom)

40

41 Поле зрения / Фокусное расстояние Большое поле зрения Камера близко от машины Маленькое поле зрения Камера далеко от машины

42 Забавные эффекты

43 Недостатки линз

44 Хроматическая аберрация Угол преломления света зависит от длины волны Лучи разного цвета преломляются по разном Лучи разного цвета от одной и той же точки расходятся по краям изображения

45 Хроматическая аберрация Центр изображения Край изображения

46 Радиальная дисторсия Прямые линии по краям изображения превращаются в кривые

47 Радиальная дисторсия Идеально тонких линз не бывает! Нарушается допущение sin(x) ~ x Искажения наиболее заметны по краям изображения Нет дисторсии«Подушка» (положительная) Бочкообразная

48 Модель камеры

49 Модель – перспективная проекция Фокусное расстояние О О Камера-обскура Изображение позади фокуса Изображение перевернутое Модель перспективной проекции Перенесем объект на противоположенную сторону То же самое фокусное расстояние! Изображение нормальное, не перевернутое

50 Модель – перспективная проекция Фокусное расстояние О Картинная плоскость Центр проекции (оптический центр) Изображение формируется на картинной плоскости

51 Простейший случай Поместим центр системы координат в ЦП Смотрим вдоль оси z Фокусное расстояние = 1 A =(X,Y,Z) a=(x,y) O =(0,0,0) Z

52 Трехмерный вид X Y Z f O A a x y - Нелинейное преобразование (Деление на Z)

53 Однородные координаты Мы хотим записать в матричном виде Трюк: добавим дополнительную координату! Однородные координаты точки изображения Однородные координаты точки сцены Перевод из однородных в обычные:

54 Однородные координаты Одна и та же точка изображения! Одна и та же точка сцены!

55 Преобразования - сдвиг и масштаб

56 Евклидово преобразование Переход от одного ортонормированного базиса к другому Поворот R и сдвиг T X Y Z O O ZXY

57 Матричная запись проекции

58 Обозначим: Матрица проецирования Поэтому простейшее уравнение центральной проекции: A – точка сцены, a – проекция

59 Добавим фокусное расстояние Пусть фокусное расстояние = f Фокусное расстояние = f A =(X,Y,Z) a=(x,y) O =(0,0,0) Z

60 Матричная запись проекции

61 Композиция преобразований A =(X,Y,Z) O =(0,0,0) Z 1 a=(x,y) f Картинная плоскость a=(x,y) Ретинальная плоскость (retinal plane) Рассмотрим как композицию преобразований Проецирование на ретинальную плоскость Масштабирование изображения до картинной плоскости

62 Композиция преобразований В матричном виде композиция преобразований записывается как: Масштабирование до картинной плоскости Проецирование на ретинальную плоскость

63 Получение пиксельного изображения Спроецированное изображение непрерывное, с гладкими границами На матрице оно дискретизируется По пространству (пиксельная решетка) По цвету

64 A Перевод в координаты изображения Умеем проецировать А на картинную плоскость, получая а Картинная плоскость состоит из пикселей Начало координат изображения – верхний левый угол Y X Zf O y x p a uv

65 Принципиальная точка Принципиальная точка – основание перпендикуляра из ЦП на картинную плоскость В указанной системе координат (x,y): p = (0,0) В p проецируются все точки с координатами (0,0.Z) X Y Zf O x y p u v

66 Перевод в координаты изображения Перевод в новую систему координат Масштабирование (в пикселах) Новая центр координат (сдвиг) v x yu Где pix – размер пикселя,- принципиальная точка в координатах изображения p

67 Матричная запись перевода в пиксели

68 Внутренняя калибровка Объединим масштабирование по фокусному расстоянию и перевод в пиксели Масштабирование до картинной плоскости Перевод в пикселиВнутренняя калибровка!

69 Внутренняя калибровка Объединим масштабирование по фокусному расстоянию и перевод в пиксели Текущее уравнение центральной проекции Внутренняя калибровка!

70 Матрица и картинная плоскость Матрица камеры конечного размера! Картинная плоскость бесконечна При проецировании точки могут выходить за пределы матрицы v x yu

71 Смысл внутренней калибровки для реконструкции Есть изображение и точка на нем Как проходит луч? X Y Zf O

72 От пикселя к лучу X Y Z O vu y x a=(x,y) b=(u,v)K b=(u,v) a=(x,y)=(x,y,1) O = (0,0,0), a = (x,y,1) – луч в пространстве Ретинальнаяплоскость Картиннаяплоскость a b

73 Мировая система координат До сих пор – система координат была связана с камерой Но А задается обычно в мировых координатах, как и положение камеры! Нужно перевести А из мировых координат в координаты камерыAa x y

74 Из мировой в координаты камеры Положение и ориентация камеры в мировых координатах задается евклидовым преобразованием С Обратное преобразование Из мировых координат в координаты камеры Обратное к C преобразование! – Inverse(C)

75 Внешняя калибровка Матрица преобразования из мировой системы координат в систему координат камеры называется матрицей внешней калибровки Внешняя калибровка определяется положением и ориентацией камеры в пространстве

76 Полная матрица проекции Скомпонуем все наши преобразования: Из мировой системы координат в систему координат камеры Центральная проекция на ретинальную плоскость Масштабирование и перевод в пиксели Внешняя калибровка Центральная проекция Внутренняя калибровка Матрица проекции

77 Это обманчивое изображение

78 При проецировании мы теряем… 3-х мерный мир2-х мерное изображение Что мы теряем? Углы Расстояния (длину)

79 Параллельные линии пересекаются

80 П – плоскость земли H – линия горизонта O – Центр Проекции

81 Дальше и больше, ближе и меньше

82 «Ames Room Настоящая комната!

83 Адаптация Иллюзия Мюлера-Лира (Müller-Lyer) Мы не измеряем расстояние по размеру изображения

84 Перспективные подсказки

85

86

87 Измерение расстояний Точка схода

88 Измерение высоты Высота камеры 3.3

89 Благодарности При подготовке лекции использовались иллюстрации и материалы курсов –Alexei Efros –Octavia I.Camps –Richard Szeliski –Marc Pollefeys –Adrien Bartoli –Steve Seitz