SEWiki - Вклад участника [ru]

Computer vision 2013

2014-01-11T07:59:53Z

A-mayoroff:

Лектор -

Практика -

== Лекции ==
[https://docs.google.com/file/d/0ByEzmeJ-IkqAVmh4QkJtUUVWTU0/edit?usp=sharing Python + OpenCV]

 
Видеозаписи распространяются с ограниением 
[http://vk.com/video11773921_166274510 Видео 1.1 (см. комментарии)]
 
[http://vk.com/video11773921_166334522 Видео 2.1]
[http://vk.com/video11773921_166334830 Видео 2.2]
 
[http://vk.com/video11773921_166400367 Видео 3.0]
[http://vk.com/video11773921_166400346 Видео 3.1]
[http://vk.com/video11773921_166400685 Видео 3.2]
 
[http://vk.com/video11773921_166469493 Видео 4.1]
[http://vk.com/video11773921_166469856 Видео 4.2]
[http://vk.com/video11773921_166469865 Видео 4.3 (Темы практик, public)]

== Домашние задания ==

=== Задача по определению движения: ===
# Посчитать фон (варианты: среднее по всем кадрам, скользящее среднее, фиксированный кадр)
# Вычислить маску для движения ( |кадр - фон| > T )
# Применить cv::dilate для пост-обработки маски, изучить, что делает данный оператор.
# Найти на каждом кадре движ. объекты при помощи поиска связанных областей (cv::floodFill)
#(*) Сопоставить объекты на соседних кадрах между собой при помощи http://en.wikipedia.org/wiki/Hungarian_algorithm на основе расстояния м\д центрами масс

Тестовые видео брать отсюда:
http://iselab.cvc.uab.es/outdoor-cams

Также можно пробовать на http://www.cvc.uab.es/~bagdanov/master/videos.html (Video surveillance sequences)

Видео для тестирования алгоритма стабилизации (также можно пробовать на видео из презентации):
https://docs.google.com/file/d/0ByEzmeJ-IkqAYWpkVFkwN1d3eEE/edit?usp=sharing

= Вопросы, которые писал один из студентов =
=== Лекция 1 ===
* Введение. Задачи и проблемы компьютерного зрения.
* Проблемы КЗ: дисторсия, виды шумов.
* Соль с перцем, гаусовский шум.
* Линейный фильтр.

=== Лекция 2 ===
''Рассказ про Python+OpenСV (не представляет теор. интереса)''

=== Лекция 3 ===
* Шумы: optical blur, motion blur, spatial quantization, additive intesity noise.
* Свертка. Свертка дискретная. Box фильтр. Медианный фильтр.
* Производные изображения.
* Оператор Лапласа.
** Конечно-разностная схема для оп. Лапласа.
** Матрицы инвар. к поворотам.
** Повышение резкости.
* Повышение резкости с помощью вычитания смазанного изображения.
* Преобразование Фурье. Дискретное преобразование Фурье.
** Низкочасточный фильтр.
** Свойства преобразования.
** Теорема о свертке.
** Восстановление изображения.
* Винеровский фильтр

http://aco.ifmo.ru/el_books/image_processing/

=== Лекция 4 ===
* Шум метода фильтрации.
* Гауссовский фильтр.
* Фильтр Ярославкого (Билатеральный)
* Анизатропный фильтр
* Total variation
* Non-local means
* Метрики оценки шума метода. PSNR
* Block Matching and 3d filtering
** Цветная фильтрация и видео
* Вариационный метод восстановления изображения

http://courses.graphicon.ru/files/courses/vision/2011/lectures/cv2011_04_representation.pdf

=== Лекция 5 ===
* Пирамида гауссианов
** Восстановление изображения по пирамиде.
** Возможность локальной обработки изображения.
** Пирамиды как фильтр нижних частот.
* Обзор вейвлет разложений.
** Локальность представления.
** Пример детектирования текстуры дерева.
* Детектирование "особенностей" изображения
** Уголки, критерии уголка
** Разница гауссианов в пирамиде.
* SIFT дескриптор. Построение. Свойства.
* Дескриптор HOG (Histogram of oriented gradients)
* Детекторы дескрипторов, kd-деревья для разбиения дискрипторов.

http://robocraft.ru/forum/viewtopic.php?t=227

=== Лекция 6 ===
* Энтропия, Избыточность, связь с сжатием.
* Код Хффмана. Арифметическое кодирование, LZW.
* Сжатие картинок.
* MLP кодирование.
* Восприятие человека. Сжатие с потерями.
** Прогрессирующее декодирование. Пирамиды. Частоты.
* Метрики ошибок. PSNR.
* Декореляция изображений. Умножение на ортготональную матрицу.
* Блочное сжатие. Обзор JPEG. Квантизация.
* Обзор сжатия видео.

http://habrahabr.ru/post/180803/

=== Лекция 7 ===
* Контуры
** Определение детекции краев. Применение.
** Обзор детекторов краев.
** Детектор контуров. Кодирование и обработка контуров.
** Выделение линий. Hough transform.
* Проективная геометрия.
** История и польза.
** Классы эквивалентности.
** Соответствие векторов R^n и R^(n+1).
** Точки и направления.
** Соответсвие прямых в R^n и точек в R^(n+1).
** Смысл векторного произведения проективных векторов.
** Проективные преобразования
*** Гомография
*** Нахождения гомографии по точкам

http://habrahabr.ru/post/126269/

=== Лекция 8 ===
* Нахождение гомографии (детально).
* Нахождение гомографии с шумом.
** Минимизация расстояний
** Ошибка перепроктирования
* Итеративный метод оптимизации
** Функция стоимости, параметризация.
** Градиентный спуск.
* Проблема неправильного матчинга точек (outliers)
** Идея метода RanSaC
* Проективная модель камеры.
** Система координат камеры.
** Проектирование на плоскость камеры.
*** Матрица проектирования.
*** Проектирование с учетом измерений в пикселях.
*** Учет переноса и поворота камеры.

=== Лекция 9 ===
* Внутренние и внешние параметры камеры, их матрицы.
* Алгоритм RanSaC
* Модель мира.
** Проективная камера и плоскость в мире.
** Линия горизонта.
** Точка зенита.
** Угол между двумя прямыми
** Расстояние между предметами
* Определение положения камеры

http://courses.cs.washington.edu/courses/cse576/08sp/lectures/Projective.ppt

=== Лекция 10 ===
* Модель двух камер
* Нахождение матрицы проекции
** Запись системы с неизвестными с нормой 1.
** Обзор SVD разложения.
* Триангуляция и определение точки в пространстве.
* Ошибка регистрации, максимально правдоподобная гомография
* Разница градиентного метода и метода НЬютона.
* Метод 2d реконструкции
** эпиполярная линия и эпиполюс (эпипол)
** Матрица вектроного произведения
** Essential matrix

http://habrahabr.ru/post/130300/

=== Лекция 11 ===
* Нахождение взаимного положения камер
** Свойства эпипола
** Фундаментальная матрица
* Возможные положения второй камеры
* Выражение essential matrix через матрицы двух камер
* Связь essential matrix и фундаментальной матрицы
* Положение точки в пространстве по двум проекциям
* Machine Learning
** Определение
** C учителем, без учителя

http://rudocs.exdat.com/docs/index-375716.html

http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1/HZepipolar.pdf

''Лекция похожа на предыдущую и также непонятна. Читать лучше ссылки выше.''

=== Лекция 12 ===
* Ректификация изображений
* Disparity
** Вычисление локальными методами
** Глобальными
** Динамическое программирование
** Scanline подход

http://stackoverflow.com/questions/17607312/difference-between-disparity-map-and-disparity-image-in-stereo-matching

=== Лекция 13 ===
* Постановка задачи обучения с учителем
** Регрессия, классификация
* Персептрон. Определение. Обучение
* Feasibility of learning (почему обучение возможно)
* Неравенство Хёфдинга (Hoeffding's)
** Применение в обучении
** Классификаторы и дихотомии
* Линейные классификаторы.
* Breakpoint.
* VC dimension.
* Input\Output ошибка, bias, genaralization error.
* Выбор размерности решения в зависимости от тестовых данных.
* Пример сведения классификатора "круг" к линейному классификатору.
* Cascade Classification

http://work.caltech.edu/library/053.html

=== Лекция 14 ===
* Задачи распозования лиц и pedestrian detection.
* Haar-like features.
** Идея детектирование по частям.
* AdaBoost. Weak classifier.
** Случай с невыпуклыми множествами
* Histograms of Oriented Gradients
* SVM. Hard\Soft margin classifier. Нелинейный SVM.

== Список литературы ==

== Ссылки ==

Обсуждение:Devdays fall 2013

2013-11-08T06:53:27Z

A-mayoroff:

Обсуждение, в общем. Самое главное: пишите название/номер идеи, когда строчите гневные комментарии и подписывайтесь. Let the holy war begin!

==Вычислитель по IP==

Не хотелось бы расстраивать, но в декабре мелкомягкие собрались отобрать последнюю возможность нормально писать дополнения под скайп (напомню, SkypeKit они уже прикрыли). [http://www.reddit.com/r/programming/comments/1pqbhj/skypes_desktop_api_will_stop_working_this/ Пруф1] [https://support.skype.com/en/faq/FA12349/skype-says-my-application-will-stop-working-with-skype-in-december-2013-why-is-that Пруф2]

--Коля

==Теория 6 рукопожатий==

Уже есть, и давно: https://vk.com/app2153400 -- Арсений Майоров

==Карта с осью времени==

Тоже имеется: http://world.time.com/timelapse/ -- Арсений Майоров

Обсуждение:Devdays fall 2013

2013-11-07T23:13:08Z

A-mayoroff:

Методы формальной верификации программ 2013

2013-10-17T08:13:37Z

A-mayoroff: /* Домашние задания (курсовик) */

Лектор - Карпов Юрий Глебович

Практика -

== Лекции ==
[http://dcn.infos.ru/~karpov/Model%20Checking%20Verification/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D0%B8/Lecture%201%20Introduction.pdf Лекция 1. Введение]

== Домашние задания (курсовик) ==

Шошмина Ирина Владимировна
ishoshmina@dcn.icc.spbstu.ru

Где найти: по вторникам 16.00 - 20.00, 9-й корпус политеха (ФТК), ауд. 105а

== Список литературы ==

== Ссылки ==
http://dcn.infos.ru/~karpov/

Методы формальной верификации программ 2013

2013-10-17T08:08:43Z

A-mayoroff: /* Домашние задания */

Лектор - Карпов Юрий Глебович

Практика -

== Лекции ==
[http://dcn.infos.ru/~karpov/Model%20Checking%20Verification/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D0%B8/Lecture%201%20Introduction.pdf Лекция 1. Введение]

== Домашние задания (курсовик) ==

Шошмина Ирина Владимировна
ishoshmina@dcn.icc.spbstu.ru

Где найти: по вторникам 16.00 - 20.00, 9-й корпус политеха, ауд. 105а

== Список литературы ==

== Ссылки ==
http://dcn.infos.ru/~karpov/

Алгоритмы и структуры данных 2012

2012-12-13T20:59:35Z

A-mayoroff: /* Полезные ссылки */

Лектор - Смаль Александр Владимирович

== Лекции ==

== Домашние задания ==

== Список литературы ==

== Полезные ссылки ==
[http://contest.yandex.ru/contest/ContestList.html Тестирующая система]

[https://docs.google.com/spreadsheet/ccc?key=0AnURCI-LjsY3dHFDZ0JDMVpydEUtcFlGaE1sXzNUVnc Рейтинг]

Алгоритмы и структуры данных 2012

2012-12-13T20:59:14Z

A-mayoroff:

Лектор - Смаль Александр Владимирович

== Лекции ==

== Домашние задания ==

== Список литературы ==

== Полезные ссылки ==
[http://contest.yandex.ru/contest/ContestList.html Тестирующая система]
[https://docs.google.com/spreadsheet/ccc?key=0AnURCI-LjsY3dHFDZ0JDMVpydEUtcFlGaE1sXzNUVnc|Рейтинг]

Unix и Скриптовые языки 2012

2012-11-27T08:04:14Z

A-mayoroff: /* Задание по модулям Python */

Лектор - Кузнецов Антон Михайлович

== Лекции. ==
{| border="1"
|-
!Лекция 1
|04.09.2012
|История UNIX
|Слайды [[Медиа:Unix2012-01.pdf|PDF]]
|[[Медиа:Unix2012-Test01.pdf|Тест]]
|-
!Лекция 2
|07.09.2012
|Введение в команды UNIX
|Слайды [[Медиа:Unix2012-02.pdf|PDF]]
|-
!Лекция 3
|14.09.2012
|Регулярные выражения. Sed, grep
|Слайды [[Медиа:Unix2012-03.pdf|PDF]]
|-
!Лекция 4
|21.09.2012
|Bash scripts
|Слайды [[Медиа:Unix2012-04.pdf|PDF]] [http://gordin.us/sergo/abs-guide/x4165.html Работа со строками]
|[[Домашнее_задание_"Unix_и_Скриптовые_языки"_2012|Задание]]
|-
!Контрольная
|28.09.2012
|[https://docs.google.com/document/pub?id=1sF9Nmr2hIF84YcfP-KPkEzvFfmnvOScFvqA1mGNwcqs Задачи]
|
|
|-
!Лекция 4
|19.10.2012
|Python введение
|Слайды [[Медиа:Unix-2012-07-Python.pdf|PDF]]
|
|-
!Лекция 5
|26.10.2012
|Python строки
|Слайды [[Медиа:Unix-2012-08-Python.pdf|PDF]]
|
|-
!Лекция 6
|2.11.2012
|Python модули, итераторы
|Слайды [[Медиа:Unix_2012_09_Modules.pdf|PDF]] [[Медиа:Unix_2012_09_Iterators.pdf|PDF]]
|
|-
!Контрольная
|9.11.2012
|Тест [[Медиа:Test.pdf|PDF]]
|
|
|-
!Лекция 7
|16.11.2012
|Python ООП
|Слайды [[Медиа:Unix_Slides_20111117.pdf |PDF]]
|
|-
!Лекция 8
|23.11.2012
|Python ООП
|Слайды [[Unix_20121123|Задание]] [[PDF]]
|
|}

== Зачет по Bash ==

Для зачета контрольной необходимо набрать не менее 10 баллов! 
Стоимость одной задачи на контрольной - 2 балла. 
До 23:59 30 сентября - 1 балл. 
После - 0.5 балла.

== Задачи по Bash для "должников" ==

Данные задачи необходимо решить для того, чтобы получить допуск для сдачи зачета! Зачет будет состоять из беседы и решения нескольких задач (часть из них в течение ограниченного времени в присутствии преподавателя).

# Найдите, сколько времени прошло с момента создания самого старого до создания самого молодого файла на компьютере.
# Напишите скрипт, принимающий в качестве параметра каталог. Задача скрипта состоит в том, чтобы изменить имя каждого файла в каталоге и подкаталогах дописав в начало число, равное глубине вложенности файла. Например, файл A/B/C/x.txt должен превратиться в A/B/C/3x.txt.
# Напишите визуализатор сортировки пузырьком. При визуализации каждый элемент массива отображается столбиком из символов '#'. Высота столбика совпадает со значением элемента массива. Два столбика, соответствующие элементам, которые сравниваются в данный момент, должны отличаться по цвету от остальных.

Вариант для тех, кому разрешили делать "эти" задачи:

# Пусть у вас есть кластер состоящий из большого числа узлов. Список узлов находится в файле nodes.txt. Часто возникает ситуация завести нового пользователя и прописать его на всех узлах (это происходит там, где кто-то не знает, что можно использовать, например, LDAP ^) ). Ваша задача -- написать скрипт, который после запуска получает от пользователя все необходимые данные для создания нового пользователя и создает такого пользователя на всех узлах кластера.
# Напишите интерактивную утилиту для работы с XEN. Должны поддерживаться следующие возможности - запуск и остановка виртуальной машины; доступ к консоли виртуальной машины; вывод информации о занятости дисков виртуальных машин; разворачивание новой виртуальной машины из образа при этом задаются новые имя компьютера и его IP адрес.

== Задание по модулям Python ==
# '''NamPy, SciPy, Matplotlib: Чаднов, Сонина, Шабалин, Плахотник, Монцев, Аристархов''' - заполнено
# PIL: Аверьянов, Осипов, Цаплев
# NetworkX: Орлов, Ломшаков, Таланов, Служаев, Майоров
# Socket: Пивоваров
# SMTPlib, POPlib: Пальчиков
# pyQwt: Козятинский, Карташов
# thread, threading:
# pyGame: Токарев, Сторожев (''как альтернатива - есть ещё движок Panda3d, там тоже можно на Python писать'')

== Рейтинг ==
* [https://docs.google.com/spreadsheet/pub?key=0Aif17q2hwUt4dEdwVXVZX3ZzVGJUY1ZiaEpjSG52SHc&output=html Рейтинг.]