Школа молодых учёных

Обращаем Ваше внимание: Труды ГрафиКон'2009 выложены в интернет в свободный доступ.

Школа молодых ученых (5-6 октября, на русском) - включает в себя учебную часть (лекции и практические занятия), а также специальную секцию конференции для докладов молодых ученых

Программа школы

Понедельник, 5 октября Вторник, 6 октября
9:00 Регистрация 9:00 Регистрация
   
   
    NVIDIA
CUDA и OpenCL
(A1)
В.Е.Павловский (ИПМ РАН).
Введение в робототехнику,
групповое управление роботами,
понятие о программировании
роботов
(A2)
 
10:00 Открытие (A1) 10:00
  Craig Gotsman
Geometry processing
in computer graphics

(A1)
 
   
   
11:00 11:00
         
  Intel
Отладка производительности
и поиск узких мест в Direct3D-
приложениях c помощью
Intel® GPA
(A1)
  NVIDIA
NVIDIA Performance Primitives for
Multimedia Processing and Coding
(A1)
В.П.Андреев (лаб. «Сенсорика»).
Системы технического
зрения в робототехнике

(A2)
   
12:00 12:00
    NVIDIA
Face Detection and
Tracking for Video in CUDA
(A1)
   
   
13:00 Обед
(перекрывается с
началом постеров)
13:00 Обед
   
  Постерная сессия
8 постеров
 
   
14:00 14:00 Мастер-класс
NVIDIA
(15 человек)
(KK1)
Мастер-класс Intel
Думай вейвлетно! Простое
руководство по обработке
изображений с помощью
Intel® IPP

(15 человек, KK2)
К.Б.Кирсанов (лаб. «Сенсорика»).
Использование языка
Python в задачах
робототехники
(А2)

Введение в марковские
случайные поля
Часть 1
(A1)
 
   
   
   
15:00 Доклады 1
6 х 20 мин (A1)
15:00
   
         
    Мастер-класс
NVIDIA (повтор)
(15 человек)
(KK1)
Мастер-класс Intel
(повтор)
(15 человек, KK2)
Введение в марковские
случайные поля
Часть 2
(A1)
16:00 16:00
   
   
   
17:00   17:00
  Доклады 2
6 х 20 мин (A1)
     
   
    Мастер-класс
Роботы
(KK2)
18:00 18:00
   
   
   
19:00 19:00
  Объявление
победителей (A1)
   
   
     

Лекции и практические занятия

1.  Geometry Processing for Computer Graphics
Craig Gotsman

Секция конференции с докладами молодых ученых:

Тип Презентация Публикация
Короткая статья Устный доклад 30 минут (Русский) 4 страницы максимум
Постер Постерная сессия (Русский) 2 страницы расширенная аннотация (тезисы)

Конкурс работ

В рамках школы молодых ученых был проведен конкурс среди докладов и постеров. Победители получили почетные грамоты. Автору лучшего доклада вручен Xbox 360 - приз от компании Microsoft.

Победитель - Артем Ятченко (доклад "3D Liver Vessels Model Design Using CT Data")

2е место поделили Денис Боголепов (доклад "Моделирование каустик на графическом процессоре") и Дмитрий Козлов (доклад "Алгоритмы рендеринга по методу Монте-Карло петрографических шлифов одноосных кристаллов")

Специальные призы получили:

Михаил Матросов и Виктор Гаганов (за лучшую прикладную работу, доклад "Улучшение качества изображений с микроскопа при помощи технологии HDRI в интерактивном режиме")

Дмитрий Лаптев (за лучшую студенческую работу, доклад "Автоматическое определение интенсивности деления клеток по снимкам с микроскопа")

Константин Востряков (за лучшие новые фундаментальные результаты в компьютерной графике, доклад "High Frequence Radiance Cache")

Постерная секция

1. Excluding cascading classifier for face detection
Ivan A. Krestinin and Oleg S. Seredin

2. Real-Time Object Detection in Video Streams on Low Performance Embedded Systems
Alexey Karpov

3. SSIM modification for video error concealment methods quality assessments
Dmitriy Kulikov

4. Testing MAC method for fluid and gas simulation in computer graphics
Alexey Spizhevoj, Vadim Turlapov

5. The problems of object tracking in compressed video stream
Petr Kharebov, Sergey Novikov

6. Методы моделирования <живого> персонального почерка
Андрей Семенов

7. Моделирование каустик на графическом процессоре
Udalova Tatyana, Denis Bogolepov, Vadim Turlapov

8. Построение параметрической модели головы человека по набору изображений
Maxim Fedyukov

Секция №1

1. Улучшение качества изображения с микроскопа при помощи технологии HDRI в интерактивном режиме
Михаил Матросов, Виктор Гаганов, Алексей Игнатенко , Сергей Сивоволенко

2. Автоматическое определение интенсивности деления клеток по снимкам с микроскопа
Лаптев Дмитрий

3. A Novel Approach to Video Matting using Optical Flow
Mikhail Sindeyev, Vadim Konushin

4. 3D Liver Vessels Model Design Using CT Data
Artem Yatchenko, Andrey Krylov, Andrey Gavrilov, Ivan Arkhipov

5. Construction of jaw movement model during chewing process by 3d image sequence
Natalia Dyshkant and Dmitry Gordeev

6. Fast weak learner based on genetic algorithm
Boris Yangel

Секция №2

1. Модель улично-дорожной сети на основе скелета
Иван Мехедов

2. High-frequency radiance cache
Konstantin Vostryakov

3. Three-dimensional handwriting visualization method and implementing it software system
Dmitry Shub

4. Алгоритм рендеринга по методу Монте-Карло петрографических шлифов одноосных кристаллов
Dmitry Kozlov

5. Визуализация данных об экспрессии генов на поверхности коры и гиппокампа мозга мыши
Ольга Сенюкова

6. Исправление перспективных искажений с помощью зеркала
Павел Михайлов

Аннотации докладов

Отладка производительности и поиск узких мест в Direct3D-приложениях c помощью Intel® GPA

Докладчики:
Владимир Травкин (Vladimir Travkin) — Руководитель проекта Graphics Performance Tools / Graphic performance tools team manager.
Филипп Герасимов (Philipp Gerasimov) — Инженер технической поддержки разработчиков / External Technical Consulting.

Аннотация:
Intel® Graphics Performance Analyzer (Intel® GPA) — набор инструментов, позволяющий проводить анализ и оптимизацию производительности графических приложений. На примере игровой программы мы покажем, как применять GPA для поиска «узких мест».

 

Думай вейвлетно! Простое руководство по обработке изображений с помощью Intel® IPP

Докладчик:
Алексей Леоненко (Alexei Leonenko) — Старший инженер по программному обеспечению / Senior Software Engineer.

Аннотация:
Intel® Integrated Performance Primitives — это один из наиболее передовых инструментов корпорации Intel для разработчиков, позволяющий проводить эффективную обработку и анализ научных данных. Часть библиотеки Intel® IPP по обработке изображений включает в себя легкодоступную и высоко оптимизированную функциональность по вейвлетным преобразованиям, полезную для всевозможных сложных манипуляций с изображениями. В рамках данного мастер-класса вы не только получите представление о теории вейвлетных преобразований и их применении, но и познаете простоту кодирования с помощью IPP на примере двух актуальных задач: удаление шумов с изображения и нанесение водяных знаков!

 

Введение в робототехнику, групповое управление роботами, понятие о программировании роботов.

В.Е.Павловский.
Доктор физ.-мат. наук, профессор, ведущий научный сотрудник Института прикладной математики им.М.В.Келдыша РАН.

В лекции дано введение в современные проблемы робототехники. Основное внимание будет уделено новым актуальным задачам группового управления роботами.

Задачи группового управления - это целый спектр задач, на одном полюсе которого лежат задачи управления малой группой сложных, вообще говоря, разнотипных объектов (например, командой футбольных роботов), на другом - задачи управления большой группой однородных особей (стаей). При этом возможны две модели группового управления: - модель, когда группа управляется из единого центра, в этом варианте центр управления обеспечивает согласованное управление всеми объектами группы для достижения поставленной цели, и модель, когда каждый объект группы управляется самостоятельно, при этом алгоритмы управления должны быть такими, что локальное управление каждым объектом обеспечивает глобальное достижение группой поставленной цели. В лекции рассматриваются варианты использования обеих моделей. Приводится большое число примеров, в том числе примеров возможных внедрений и применений технологий группового управления (управление группой автомобилей, футбол роботов, управление в стае роботов).

Одним из наиболее ярких "полигонов" для исследования методов группового управления роботами являются задачи создания футбольных роботов и синтеза футбола роботов. Специалистами по искусственному интеллекту (ИИ) эти задачи признаются одними из центральных на современном этапе развития ИИ. В лекции будет рассказано о Проекте "Виртуальный футбол", который инициирован и развивается в Институте прикладной математики им.М.В.Келдыша РАН, приведены примеры. На примере проекта будет рассказано о программировании роботов.

Лекция сопровождается большим количеством слайдов, видеоматериалов, примеров работы программ моделирования футбола роботов и управления стаей однотипных роботов.

 

Ссылка на Проект "Виртуальный футбол": http://www.keldysh.ru/pages/robosoccer/

 

Литература:

1. Д.Е.Охоцимский, В.Е.Павловский, А.Г.Плахов, А.Н.Туганов, В.В.Павловский. Моделирование игры роботов-футболистов в пакете "Виртуальный футбол"// Мехатроника, 2002, №1, с.2-5.

2. Д.Е.Охоцимский, В.Е.Павловский, А.Г.Плахов, А.Н.Туганов, В.В.Павловский. Виртуальный футбол: алгоритмы и моделирование игры роботов-футболистов// Сборник "Новое в управлении и автоматике", М.:Наука, 2002-2003 гг., 12 с.

На сайте можно скачать PDF-файлы с этими статьями.

 

Системы технического зрения в робототехнике

В.П.Андреев.
Кандидат физико-математических наук, зам.директора по науке Международной лаборатории «Сенсорика».

Человек познает мир через свои органы чувств: зрение, слух, обоняние, осязание, вкус, вестибулярный аппарат. Естественно, робототехнические системы пытаются снабдить аналогичными сенсорами – телевизионные камеры, ультразвуковые датчики и т.п. Считается, что человек воспринимает до 80% информации через зрение. На этом основании постоянно делаются попытки, более или менее успешные, снабдить роботы системой технического зрения.

В простейшем случае система технического зрения (СТЗ) это одна или несколько видеокамер, подключенных к компьютеру, плюс Soft. Оптическая система видеокамеры с высокой точностью повторяет оптическую систему глаза человека. Считывание и обработка информации с фотоматрицы видеокамеры происходит последовательно, элемент за элементом. Сегодня большинство видеокамер с ПЗС-фотоматрицей на выходе формируют стандартный телевизионный электрический сигнал. Для ввода изображения с фотоматрицы в ПК электрический видеосигнал подвергается дискретизации и квантованию. Операцию дискретизации и квантования обычно выполняют такие устройства как фреймграббер, платы видеозахвата и т.п., в состав которых входит скоростной АЦП. В результате в памяти ПК формируется цифровое изображение, представляющее собой двумерную матрицу целочисленных неотрицательных значений, пропорциональных световому потоку, попавшему за время кадра (полукадра) на соответствующий элемент фотоматрицы.

Теперь Soft. Первоначально цифровое изображение подвергается сегментации, целью которой является создание описания изображения в терминах понятий: контуры, области и т.п. Один из простейших методов сегментации заключается в выделении на изображении контуров – резких перепадов яркости. Для выделения контуров используются различные алгоритмы: это оператор Розенфельна, оператор Превитта, оператор Собеля, Лапласиан, оператор Хюккеля, различные масочные операторы и т.п.

Другая группа алгоритмов сегментации – это построение описания в терминах областей. Это так называемый «метод степного пожара»,«склетизация» и т.п.

Для построения описания изображения часто используют различные иерархические методы, заключающиеся в том, что на каждом уровне иерархии обработку информации выполняют одинаковые программные модули, получая информацию от модулей предыдущего уровня и выдавая результат на следующий уровень иерархии.

По получении описания изображения в терминах, определяемых моделью изображения, выполняется идентификация объектов на изображении. Это, пожалуй, самый сложный этап анализа изображений.

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

Наиболее широко СТЗ используются для супервизорного управления. Примером может служить работы по оснащению робота МЧС СТЗ, состоящей из 4-х видеокамер, установленных на борту робота, и одной выносной видеокамеры – «спутником». Видеопотоки со всех видеокамер по радиоканалу по стандарту Wi-Fi передаются на центральный пульт управления, где изображения со всех телекамер отображаются на больших ЖК-мониторах, что позволяет водителю робота удаленно по радиоканалу управлять работой робота.

В ряде случаев СТЗ используют в качестве измерительного инструмента, однако из-за оптических искажений объектива к такому использованию СТЗ следует подходить с большой осторожностью.

Наконец, вернемся к вопросу аналогии СТЗ со зрением человека. К большому сожалению, насколько мне известно, бионический подход к созданию СТЗ сегодня почти не используется. В то же время существует ряд научно-исследовательских работ по построению математической модели сетчатки глаза человека, из которой можно почерпнуть много полезных свойств для построения СТЗ.

 

Литература:

1. Интегральные роботы. Сборник статей. Изд-во «Мир», М:1973г.

2. П.Линдсей, Д.Норман. Переработка информации у человека (Введение в психологию). Изд-во «Мир», М:1974г.

3. В.П.Андреев, Д.А.Белов, Г.Г.Вайнштейн, Е.А.Москвина. Эксперименты с машинным зрением. Изд-во «Наука», М:1987г.

4. В.П.Андреев, К.Б.Кирсанов, Е.А.Прысев, В.Ю.Пронкин, В.Е.Пряничников, А.С.Травушкин. Построение системы технического зрения мобильного робота с использованием беспроводной технологии Wi-Fi. Интеллектуальные роботы. №1-2. Изд-во «Радиотехника», М:2009г.

 

Использование языка Python в задачах робототехники

К.Б.Кирсанов.
Ведущий программист Международной лаборатории «Сенсорика».

Лекция посвящена использованию интерпретируемого языка Python в задачах робототехники.

Python — современный императивный динамический язык общего назначения. Элегантный синтаксис, хорошо продуманная стандартная библиотека и обширная коллекция сторонних модулей позволяют в 4-5 раз сократить время, затрачиваемое на разработку и отладку информационно-измерительных и СУ (систем управления) мобильных роботов.

Обсуждаются особенности языка (динамическая архитектура, интроспекция, специфичные синтаксически конструкции), и их практическое применение в задачах связанных с разработкой СУ. Отдельное внимание уделяется работе со сторонними библиотеками (графопостроителю «mathplotlib», интерфейсу с устройствами ввода и вывода «pygame», библиотеке высокоуровневого сетевого взаимодействия «rpyc» и математическим библиотекам «scipy») но и интеграции с уже существующими С++ программами, в том числе с openCV.

Лекция завершается «лабораторной работой», где рассматривается большое количество практических заданий: обработка и визуализация экспериментальных данных, построение сетевой распределенной системы управления, её разработка и отладка в различных режимах. Создание графического интерфейса пользователя для управления мобильным роботом и др.

 

Ссылки:

Документация:
http://docs.python.org/ - официальная документация по языку и стандартной библиотеке.

Учебные курсы:
http://www.intuit.ru/department/pl/python/1/ - русскоязычный учебный курс.
http://www.diveintopython.org/ - англоязычный учебный курс.
http://gnosis.cx/TPiP/ - англоязычный учебный курс по обработке текстовых данных.

Заслуживающие внимания Блоги:
http://neopythonic.blogspot.com/ - блог Гвидо Ван Россума — основного разработчика языка.
http://koldunov.net/ - "Записки океанолога - обработка и визуализация данных. использование Python, Matlab, GMT и linux-систем в геонауках".

Заслуживающие внимания библиотеки:
http://www.scipy.org/ - Scientific Tools for Python - математические библиотеки.
http://matplotlib.sourceforge.net/ - матлаб-подобный графопостроитель.
http://www.pygame.org/ - библиотеки для разработки компьютерных игр. (ценна для роботов удобным интерфейсом с джойстиком и мышкой).